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

An Improved PEGASIS Algorithm in Wireless Sensor Network

作为能量有效、基于链状结构的路由协议的典型代表,PEGASIS协议存在三个方面的不足,一是链的生成算法会导致相邻节点间产生长链;二是链头节点选取方法会导致节点间能量消耗不均衡;三是链头节点重选频率增加了通信开销.本文基于PEGASIS提出了一种新算法,新算法通过引入距离门限避免相邻节点间产生长链;通过综合考虑节点剩余能量以及节点到基站的距离来选取链头节点;通过降低链头节点重选频率来节省通信开销.分析和仿真结果表明,在未增加算法复杂度的情况下,新算法在平衡节点能耗和延长网络寿命方面比PEGASIS算法具有更优越的性能.

As a representative of chain-based protocol in wireless sensor network, PEGASIS is an elegant solution on energy efficiency. However, there are still three deficiencies, inevitability of long link （LL） between neighboring nodes, unevenness of energy consumption distribution among nodes and too much overhead on LEADER node reelection strategy, with PEGASIS protocol. In this paper, we propose a new energy-efficient PEGASIS-based protocol called EEPB that uses distance threshold to avoid formation of LL and adjusts the frequency of LEADER node reelection to lessen overhead. Also unlike LEADER node election method used in PEGASIS, our proposed algorithm adopts the remaining energy levels of nodes and the distances between nodes and the BS （base station） to decide which node is qualified to be the LEADER of the chain. Our analysis and simulation results show that our proposed algorithm, without increase in complexity, provides more uniform energy consumption among nodes and can prolong network lifetime compared to PEGASIS.