An Improved PEGASIS Algorithm in Wireless Sensor Network
Gang Wei · Dianzi xuebao · 2008
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.