Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks

Abstract The sensor nodes deployed in wireless sensor networks are extremely power constrained, so maximizing the lifetime of the entire networks is mainly considered in the design. An energy efficient clustering algorithm with optimum parameters is designed for reducing the energy consumption and prolonging the system lifetime. An analytical clustering model with one-hop distance and clustering angle is given. The optimum one-hop distance and clustering angle are formulated by minimizing the energy consumption between inter-cluster and intra-cluster. Furthermore, the continuous working mechanism of each cluster head which acts as the local control center and will not be replaced by the candidate cluster head until its continuous working times reach the optimum values is given, and the optimum continuous working times of each cluster head can be obtained through the optimum one-hop distance and the clustering angle. With the mechanism, the frequency of updating cluster head and the energy consumption for establishing new cluster head can be reduced. The simulation results demonstrate that the clustering algorithm can effectively reduce the energy consumption and increase the system lifetime.

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

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[4]  Li Cheng An Uneven Cluster-Based Routing Protocol for Wireless Sensor Networks , 2007 .

[5]  Carlos A. Pomalaza-Raez,et al.  Energy Optimization in Multihop Wireless Embedded and Sensor Networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

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

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

[8]  Qi Xue,et al.  Maximizing sensor network lifetime: analysis and design guidelines , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[9]  Debashis De,et al.  Energy efficient clustering hierarchy protocol for wireless sensor network , 2011, 2011 International Conference on Communication and Industrial Application.

[10]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

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

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

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

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

[15]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[16]  Bob O'Dea,et al.  Energy efficient system design with optimum transmission range for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[17]  Li Zhi-cheng Time-controlled Routing Algorithm for Sensor Networks , 2008 .

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

[19]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[20]  S. Foss,et al.  On a Voronoi aggregative process related to a bivariate Poisson process , 1996, Advances in Applied Probability.

[21]  Jain-Shing Liu,et al.  Power-efficiency clustering method with power-limit constraint for sensor networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

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

[23]  S. Singh,et al.  Routing Protocols in Wireless Sensor Networks - A Survey , 2010 .

[24]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

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