An enhancement of PEGASIS protocol with improved network lifetime for Wireless Sensor Networks

Major Wireless Sensor Network designs are focused on improving the network lifetime. The data aggregation process is the simplest way to achieve this. The PEGASIS routing protocol is a promising approach for efficient data aggregation in Wireless Sensor Networks. It is also reported in the literature that the PEGASIS performs better than LEACH and HEED protocol towards improving the network lifetime. However, in PEGASIS, the selection of a leader located far away from the base station still remains exposed to higher energy consumption for sending aggregated data. In this paper, we propose an enhancement to the chain formation process of PEGASIS to further improve its lifetime, and called it PEGASIS with Improved Network Lifetime (PEGASIS-INL). In contrast to original PEGASIS protocol, the PEGASIS-INL selects a node as a leader only if it is within a strong communication range of base station. A multiple overlapped chain formation and the aggregation technique is used for transmission of sensed information to the base station. Experimental results demonstrate that the PEGASIS-INL algorithm outperforms PEGASIS in terms of the product of consumed energy and delay, weighting the overall performance of both the energy consumption and the network lifetime.

[1]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[2]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[3]  Andrea Conti,et al.  An Overview on Wireless Sensor Networks Technology and Evolution , 2009, Sensors.

[4]  Wei Zhang,et al.  PEGASIS Protocol in Wireless Sensor Network Based on an Improved Ant Colony Algorithm , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[5]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[6]  Young-Ju Han,et al.  The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS , 2007, The 9th International Conference on Advanced Communication Technology.

[7]  Z. Aliouat,et al.  Efficient management of energy budget for PEGASIS routing protocol , 2012, 2012 6th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT).

[8]  Adrian Perrig,et al.  Distributed detection of node replication attacks in sensor networks , 2005, 2005 IEEE Symposium on Security and Privacy (S&P'05).

[9]  András Varga,et al.  An overview of the OMNeT++ simulation environment , 2008, SimuTools.

[10]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[11]  Cai Zhen,et al.  Improved algorithm of PEGASIS protocol introducing double cluster heads in wireless sensor network , 2010, 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering.

[12]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[13]  Liangrui Tang,et al.  An improved Energy-Efficient PEGASIS-Based protocol in Wireless Sensor Networks , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[14]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.