基于蚁群优化算法的无线传感器网络跨层路由协议

Ant Colony Optimization Algorithm For WSN Cross-Layer Routing Protocol

针对无线传感器网络对实时性、鲁棒性及能耗平衡要求较高的特点,提出了基于蚁群算法和跨层优化的无线传感器网络路由协议ABCRO(Ant-Based&Cross-layer Routing Optimization)。算法综合考虑各层之间的信息共享机制,将链路的通信开销和链路通信情况以数据的形式转换为网络性能优良的评估参数;通过将接纳控制网络节点机制、信息素禁忌表的双向更新、节点剩余能量信息维护及跳数更新等信息加入路由选择公式,有效增强算法的可扩展性,降低通信过程中的拥塞问题。仿真实验表明ABCRO算法能够较快的寻找出一条最优的路径,从而平衡网络能耗,降低冲突率,有效提高网络整体性能,延长网络寿命。

In view of the characteristics of high demand for wireless sensor networks in real-time,robustness and energy balance,this paper puts forward a wireless sensor network routing protocol based on ant colony algorithm and optimization of and cross layer named ABCRO（Ant-Based Cross-layer Routing Optimization）.Considering information sharing mechanism between the layers,the algorithm converts the communication overhead and link communication for excellent network performance evaluation parameters in the form of data,through adding the information to the routing algorithm such as admission control mechanism of network nodes.Two-way update of pheromone taboo table,information maintenance for noderesidual energy and hop count update,thus enhancing the scalability of the algorithm effectively and reducing congestion problems in the communication process.Simulation results show that ABCRO algorithm can quickly find out an optimal path,so as to balance the network energy consumption and decrease the rate of online conflict,effectively improve the overall network performance and prolong the network life.