一种基于分簇蚁群策略的无线传感器网络路由算法

被引:7
作者
刘逵 [1 ]
刘三阳 [1 ]
冯海林 [1 ]
焦合华 [1 ,2 ]
机构
[1] 西安电子科技大学理学院
[2] 长江师范学院数学与计算机学院
关键词
无线传感器网络; 分簇; 蚁群算法; 最优路径度;
D O I
10.13195/j.cd.2012.06.132.liuk.014
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
摘要
如何最大化地延长网络的生存时间是无线传感器(WSN)网络研究的核心问题.基于分簇策略,提出一种能量有效的路由算法(EEA).该算法利用分簇原理减少了参与寻找最优路径的节点数,从而降低了系统的能耗.同时设计一种改进的最优路径评价标准,该标准兼顾了传输路径上各节点的剩余能量和最优路径上总的能量消耗.仿真结果表明,与其他蚁群策略的路由算法(如:基于蚁群算法的路由算法(ARA)和EEAWSN)相比,该算法能在寻找最优路径时避开剩余能量少的节点,使最优路径上各节点的能量呈整体性衰落,从而沿长了网络的寿命.
引用
收藏
页码:929 / 932+936 +936
页数:5
相关论文
共 3 条
[1]   基于蚁群策略的无线传感器网络能量有效路由算法 [J].
郑巍 ;
刘三阳 ;
寇晓丽 .
系统工程与电子技术, 2009, 31 (08) :1993-1996
[2]   一种无线传感器网络蚁群优化路由算法 [J].
梁华为 ;
陈万明 ;
李帅 ;
梅涛 ;
孟庆虎 .
传感技术学报, 2007, (11) :2450-2455
[3]   Coverage by directional sensors in randomly deployed wireless sensor networks [J].
Ai, J ;
Abouzeid, AA .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 11 (01) :21-41