A local cluster head election algorithm in wireless sensor networks

Clustering is one of the basic approaches for designing energy-efficient and scalable distributed sensor networks. HEED is a well known energy efficient clustering protocol. In this protocol, the message overhead is low and cluster heads are distributed fairly across the network. Our distributed clustering protocol, HEED*, improves HEED protocol to achieve energy efficiency with three techniques: 1) local clustering, i.e., whenever a cluster head consumes a prespecified part of its energy, it only informs its member nodes to hold cluster head elections for the upcoming round. Therefore, clustering is performed locally (in contrast to performing it globally). 2) Reducing the number of message exchanges per iteration through eliminating unnecessary cluster head messages. 3) In HEED*, a node with higher amount of remaining energy is considered more eligible candidate for election as a cluster head. Besides, each node computes a communication cost, and a regular (non cluster head) node elects the cluster head with the least communication cost to connect to. Simulation results show that the protocol outperforms HEED protocol in terms of network lifetime.

[1]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

[2]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[3]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[4]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

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

[6]  Jinsuk Baek,et al.  A strategic deployment and cluster-header selection for wireless sensor networks , 2009, IEEE Transactions on Consumer Electronics.

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

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

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

[10]  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).

[11]  Xiaorong Zhu,et al.  Hausdorff Clustering and Minimum Energy Routing for Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[12]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[13]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.