基于蚁群算法的无线传感器网络路由算法
发布: | 作者: | 来源: xuwenhua | 查看:724 次 | 用户关注:
摘 要: 提出一种基于蚁群算法的无线传感器网络按需多路节能路由算法。该算
法综合了蚁群优化算法和 AODV 路由协议的思想,通过蚂蚁并行地在源节点和
目的节点之间建立多路径路由,提高了网络数据传输的实时性、延长了整个网
络的生命期。仿真结果表明,该算法与多种群蚁群优化路由算法、基本蚁群算
法相比,在整个网络的生命期和节能方面效果显著。关键词: 无线传感器网络;
路由;蚁群算法;多路节能 随着无线通信技术、电子技术、传感
摘 要: 提出一种基于蚁群算法的无线传感器网络按需多路节能路由算法。该
算法综合了蚁群优化算法和 AODV 路由协议的思想,通过蚂蚁并行地在源节点
和目的节点之间建立多路径路由,提高了网络数据传输的实时性、延长了整个
网络的生命期。仿真结果表明,该算法与多种群蚁群优化路由算法、基本蚁群
算法相比,在整个网络的生命期和节能方面效果显著。
关键词: 无线传感器网络;路由;蚁群算法;多路节能
随着无线通信技术、电子技术、传感器技术和微电系统的飞速发展,无线传
感器网络的研究越来越受到人们的重视。传感器网络是由部署在观测环境内的
大量微型传感器节点通过无线通信方式组成的一种无线网络。组成传感器网络
的节点包括传感器和汇聚节点(Sink)。传感器节点的能量十分有限,并且在部
署后难以再次补充能量,因此传感器网络存在严重的能量约束问题[1]。
参考文献[2]提出一种无线传感器网络 AODV(Ad hoc On-Dernand
Distance Vector)路由协议改进方案,通过改进 RREQ 协议帧,使节点的剩余
能量值参与到路径中,优化 RREQ 洪泛传播。但该算法是基于单路径数据传输,
没有考虑节点的负载状况,节点容易产生拥塞,导致数据包的重传或数据丢失
的情况。参考文献[3]提出了一种基于蚁群优化的路由算法 ARAWSN(ACO-
Based Routing Algorithm for Wireless Sensor Networks),该算法在定
向扩散协议的基础上,通过搜寻蚂蚁以广播的方式在网络中扩散建立起源节点
到目的节点的多条路径的路由表。利用蚁群算法的转移概率的方式来进行路径
的选择,从而平衡网络中节点能量的消耗。该算法建立了所有到目的节点的路
径,存在很大的冗余,影响网络的实时性,且在路由建立过程中采用洪泛的方
式导致网络的路由开销比较大。参考文献[4]综合考虑了均衡传输能量消耗和节
点剩余能量,提出了多种群蚁群优化路由算法 MACO(Multi Ant Colony
Optimization)。该算法优化了基本蚁群算法的蚂蚁前向移动的选择概率模型,
同时利用多种群获得多条优化路径。但该算法需要进行多次迭代,且可能陷入
局部最优解,影响网络数据传输的实时性。
针对上述路由算法及其存在的不足,本文提出了基于蚁群算法的无线传感器
网络按需多路节能路由算法 MP-ACA(On-demand Multi-path and Power-
saving Ant Colony Algorithm)。该算法结合蚁群算法和 AODV 路由协议,
能够在源节点和目的节点之间建立起多条链路不相关路由,并改善了蚁群算法
在无线传感器网络中查找路由的多次迭代的策略,有效地减少了拥塞频率、降
低了路由的开销,同时均衡了节点的能量开销,延长了网络的生命周期。