基于蚁群算法的能量均衡多路径路由算法的研究*

2013-04-30童孟军关华丞

传感技术学报 2013年3期

关键词：信息

童孟军，关华丞

(杭州电子科技大学计算机学院，杭州310018)

无线传感网 WSN(Wireless Sensor Networks)[1－3]是新一代的传感器网络，由于其集成了传感器和无线网络技术，因而具有非常广泛的应用前景，对人类的生活和生产也将产生深远的影响。无线传感网通常具有能量有限的节点，节点数目庞大且无法及时补充，所以节约并均衡节点的能量消耗，最大限度的延长网络生存时间，是无线传感网的主要设计目标之一[4]。对于类似AOMDV[5]这类的多路径路由协议，一直选择相同的路径进行数据的转发，将导致路径中部分节点的能量过早耗尽，而节点的失效又造成网络分割，严重影响网络的生存时间。如何能根据网络当前的实际情况，进行数据包的转发，从而做到整个网络更好的负载均衡。基于蚁群算法[6－9]ACO(Ant Colony Optimization)的路由协议，通过蚂蚁包的发送，每个节点可以获悉网络当前实际情况，根据信息素概率公式选择下一跳，非常适合设计这种能量负载均衡的多路径路由协议。基于蚁群算法的无线传感网路由协议是目前国内外研究的热点之一。本文以蚁群算法为切入点，在分析各类蚁群多路径路由协议的基础上，提出一种基于蚁群算法的能量均衡多路径路由协议ABMR(Ant-Based Multipath Routing)，并通过仿真及实验对此协议的性能进行了分析。