An Energy Efficient Clustering Algorithm for Maximizing the Lifetime of Wireless Sensor Network

In this paper we propose an energy efficient clustering algorithm for maximizing the lifetime of WSNs. The proposed scheme decides the cluster head based on the energy level of the nodes, while tree topology is adopted to connect the nodes inside each cluster. A new model for deciding an optimal number of clusters is also derived. Computer simulation reveals that the proposed scheme significantly extends the network lifetime and message delivery ratio compared to the existing schemes.

[1]  Robin Braun,et al.  On Wireless Sensor Networks: Architectures, Protocols, Applications, and Management , 2007 .

[2]  Li Wei,et al.  Study on Energy Efficient Hierarchical Routing Protocols of Wireless Sensor Network , 2009, 2009 WASE International Conference on Information Engineering.

[3]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[4]  S. Fossy,et al.  On a Voronoi Aggregative Process Related to a Bivariate Poisson Process , 1996 .

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

[6]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[7]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[8]  Pooja Rani,et al.  A Review on Routing Protocols in Wireless Sensor Network , 2015 .

[9]  Partha Pratim Bhattacharya,et al.  A review on routing protocols for application in wireless sensor networks , 2012, ArXiv.

[10]  Hee Yong Youn,et al.  Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks , 2005, EUC Workshops.

[11]  Hee Yong Youn,et al.  A Stochastic and Optimized Energy Efficient Clustering Protocol for Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[12]  M. R. Tripathy,et al.  Routing Protocols in Wireless Sensor Networks: A Survey , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[13]  Jiandong Li,et al.  A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks , 2011, Sensors.

[14]  Muhammad Haneef,et al.  Design Challenges and Comparative Analysis of Cluster Based Routing Protocols Used in Wireless Sensor Networks for Improving Network Life Time , 2012 .

[15]  Zurina Mohd Hanapi,et al.  A survey on cluster-based routing protocols in wireless sensor networks , 2014 .

[16]  I. Akyildiz.  WIRELESS MULTIMEDIA SENSOR NETWORKS : A SURVEY The uthors discusse , .

[17]  S. Saranya,et al.  Routing Techniques in Sensor Network–A Survey , 2012 .

[18]  Abdullah Erdal Tumer,et al.  An improved leach protocol for indoor wireless sensor networks , 2014, 2014 International Conference on Signal Processing and Integrated Networks (SPIN).

[19]  Wang Zhen.  Survey on Clustering Routing Protocols for Wireless Sensor Network , 2011 .

[20]  Yi Sun,et al.  A Novel Algorithm for Optimized Cluster Head Selection , 2013 .

[21]  Jinglun Shi,et al.  Clustering Routing Algorithms In Wireless Sensor Networks: An Overview , 2012, KSII Trans. Internet Inf. Syst..

[22]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[23]  Hee Yong Youn,et al.  PEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor Networks , 2005, ICWN.

[24]  Faruk Bagci.  Energy-efficient Communication Protocol for Wireless Sensor Networks , 2016, Ad Hoc Sens. Wirel. Networks.

[25]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[26]  Mo-Yuen Chow,et al.  Networked Control System: Overview and Research Trends , 2010, IEEE Transactions on Industrial Electronics.

[27]  Francis Lepage,et al.  Cluster-based Routing Protocols for Energy-Efficiency in Wireless Sensor Networks , 2010 .