基于蚁群优化的无线传感器网络最适路由算法

An Optimum Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization

如何在资源有限的条件下进行实时、高效的数据路由是无线传感器网络的研究热点之一。针对不同应用设计目标的差异性问题,提出一种基于改进蚁群算法的最适路由选择算法。因设计目标的不同,引入一个新的路由选择度量,兼顾实时性、能源效率和负载均衡等方面,并结合蚁群算法的寻优特点,对无线传感器网络最适路由选择问题进行优化。仿真结果表明,最适路由选择算法能够在满足不同设计目标的前提下,延长网络寿命,实现无线传感器网络实时、高效的路由。

One of the research hotspots in Wireless Sensor Networks（ WSNs） is the realization of efficient and real-time data routing with limit resources. We proposed an Optimum Routing Algorithm（ ORA） based on ant colony optimization,aiming at the differences of applications with different design objectives. To meet the requirements of energy efficiency,load balance and realtime performance,we introduced a new parameter. Meanwhile the routing algorithm of WSNs is optimized by the combination of ant colony optimization algorithm. The simulation results show that ORA can extend network lifetime as long as possible for different applications,and perform better in real-time,efficient routing.