无线传感器网络中基于PEGASIS协议的改进算法

被引:37
作者
余勇昌
韦岗
机构
[1] 华南理工大学电子与信息学院
关键词
无线传感器网络; 路由算法; 能量有效; 距离门限; 选取策略;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
作为能量有效、基于链状结构的路由协议的典型代表,PEGASIS协议存在三个方面的不足,一是链的生成算法会导致相邻节点间产生长链;二是链头节点选取方法会导致节点间能量消耗不均衡;三是链头节点重选频率增加了通信开销.本文基于PEGASIS提出了一种新算法,新算法通过引入距离门限避免相邻节点间产生长链;通过综合考虑节点剩余能量以及节点到基站的距离来选取链头节点;通过降低链头节点重选频率来节省通信开销.分析和仿真结果表明,在未增加算法复杂度的情况下,新算法在平衡节点能耗和延长网络寿命方面比PEGASIS算法具有更优越的性能.
引用
收藏
页码:1309 / 1313
页数:5
相关论文
共 4 条
[1]   移动自组网中能量有效的路由算法 [J].
罗玉宏 ;
陈松乔 ;
王建新 ;
不详 .
计算机工程与应用 , 2004, (36) :15-17+21
[2]   无线传感器网络 [J].
任丰原 ;
黄海宁 ;
林闯 .
软件学报, 2003, (07) :1282-1291
[3]  
无线传感器网络低功耗分级路由协议研究[D]. 王薇.浙江大学. 2006
[4]  
Wireless Sensor Networks: Architecture and Protocol .2 Edgar H C. Auerbach Publications . 2004