摘要
由于无线传感器网络节点能量的限制,所以采用的路由协议必须节约能量,以提高网络的生存时间.基于PEGASIS算法,对其链的形成采用遗传算法改进,减少了传输距离.鉴于发送数据时消耗的能量与传输距离的平方成正比,因此尽量形成1条距离的平方和最短的链,并根据能量进行簇头选择,平衡各节点的能耗.结果表明,第1个死亡节点的存活时间为原PEGASIS算法的1.5倍以上,半数节点的存活时间得到改善,而且能耗更加均衡,提高了整个网络的生存时间等性能指标.
For the limitation of the node energy in wireless sensor networks, the routing protocol should save energy so as to prolong the lifetime of nodes as much as possible. In this paper, the PEGASIS algorithm has been improved by building its chain using GA to minimize the transmission distance, and selecting the leaders according to its energy. Considering the direct proportion between the energy consumption and the square of transmission distance, the sum of the distance＇s square should be the smallest in this chain. The result of simulation shows that the lifetime of the first dead node is more than one and half time of such node in original PEGASIS, and the energy consumption is more reasonably balanced, and the improved algorithm prolongs the lifetime of the whole networks.
出处
《江南大学学报（自然科学版）》
CAS
2008年第4期420-424,共5页
Joural of Jiangnan University (Natural Science Edition)
基金
浙江省科技计划项目(2005C31001)
关键词
无线传感网
路由协议
距离
遗传算法
能量
存活时间
wireless sensor networks
routing protocol
distance
genetic algorithm（GA）
energy
lifetime
