改进的基于蚁群算法的非均匀分簇路由协议

Uneven Clustering Routing Protocol for Wireless Sensor Networks Based on Improved Ant Colony Algorithm

摘要:

针对无线传感器网络中传感器节点随机分布造成能耗不均和“热区”等问题,提出了一种改进的基于蚁群算法的非均匀分簇路由协议。该协议也采用“轮”方式运行,每轮簇首选举开始阶段,根据节点剩余能量、节点密度,结合节点到Sink节点的距离来构造不均匀的竞选半径,每个节点根据竞选半径范围内邻居节点计算剩余能量比及距离偏差平均值,从而计算出其簇首竞争等待时间,采用时间等候簇首竞选机制来选举出簇首,平衡簇内的通信能耗；数据传输阶段,考虑剩余能量、通信能耗、链路质量、传输时延等因素,采用改进的蚁群算法构造最优传输路径,数据传输的同时更新信息素,从而达到自适应、动态优化地建立和维护传输路径。仿真结果表明,该路由协议能有效节约能量和均衡能耗,延长网络生命周期,改善链路质量,减少传输时延。

Abstract:

Aiming at the energy consumption unbalance and “hotspot” energy hole for sensor nodes random distribution in Wireless Sensor Networks(WSNs), an uneven clustering routing protocol for WSNs based on improved ant colony algorithm is proposed. The protocol adopts round opetation mode, in the beginningSphase of each round cluster-headSselection, it forms the uneven competition radius of nodes by the density of the nodes, residualSenergySand the distance to sink. The rate of residualSenergy and the average of distance deviation of nodes are calculated by the competition radius, and then the nodes’ waitStimes of cluster-headSselection are calculated. In the cluster-headSselection phase, the protocol adopts waitStime of cluster-headSselection to select the cluster head and balances the energy consumption in the cluster. In the data transmission phase, concerning the residualSenergy, energy consumption, linkSquality and transmissionSdelay, the protocol adopts improved ant colony algorithm to constructSoptimal transmissionSpath. The pheromones are updated at the time of data transmission, and the transmissionSpath are established and maintained more self-adaptive and dynamic. The simulation shows that the routing protocol can efficiently reduce and balance the energy consumption, prolong the wireless sensor network survival period, improveStheSlinkSquality and reduceStransmissionSdelay.