基于蚁群优化的无线传感器网络非均匀分簇路由算法

摘要

无线传感器网络中,采用分簇技术的路由协议可以提高网络的可扩展性.簇首以多跳方式向基站发送数据时,未考虑簇首剩余能量及路径状况而形成的路由会造成簇首寿命减少,严重影响网络的生存时间.提出一种基于改进的蚁群优化的无线传感器网络非均匀分簇路由算法.算法首先采用改进的非均匀分簇方法对网络进行分簇,计算过程考虑节点剩余能量和节点与基站距离;然后采用改进的蚁群优化算法进行簇间多跳路径搜索,计算过程在基站进行以减少节点能耗,并且考虑了路径传输能耗、路径最小剩余能量、传输距离和链路带宽等因素.实验结果表明,该算法与EEUC算法和ACOUC算法相比,能更有效延长无线传感器网络的生存周期.