Cluster Head Selection for in Wireless Sensor Networks

Arth S Raval


Wireless sensor network consists of several distributed sensor nodes. It is used for several environmental applications, military applications and health related applications. To prolong the lifetime of the sensor nodes, designing efficient routing protocols is critical. Most of the research in energy efficient data gathering in data centric applications of wireless sensor networks is motivated by LEACH (Low Energy Adaptive Clustering Hierarchy) scheme. It allows the rotation of cluster head role among the sensor nodes and tries to distribute the energy consumption over the network. Selection of sensor node for such role rotations greatly affects the energy efficiency of the network. Some of the routing protocol has a drawback that the cluster is not evenly distributed due to its randomized rotation of local cluster head. We have surveyed several existing methods for selecting energy efficient cluster head in wireless sensor networks. We have proposed an energy efficient cluster head selection method in which the cluster head selection and replacement cost is reduced and ultimately the network lifetime is increased. Using our proposed method, network life time is increased compared to existing methods.



Full Text:



K. Sohrabi et al., Protocols for self-organization of a wireless sensor network, IEEE Personal Communications 7 (5) (2000) 16–27.

R. Min, et al., Low power wireless sensor networks, in: Proceedings of International Conference on VLSI Design, Bangalore, India, and January 2001.

R. Burne, et. al., A self-organizing, cooperative UGS network for target tracking, in: Proceedings of the SPIE Conference on Unattended Ground Sensor Technologies and Applications II, Orlando Florida, April 2000.

K. Chan, F. Fekri, and H. Pishro-Niki, Analysis of hierarchical algorithms for wireless sensor network routing protocols, IEEE Wireless Communications and Networking Conference, vol. 3, pp. 1830 1835, 2005.

W. Heinzelman, A. Chandrakasan and H. Balakrishnan,”Energy-Efficient Communication Protocol for Wireless Micro sensor Networks,” Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS ‟00), January 2000.

Manjeshwar A. & Agrawal, D.P. (2002). APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks. IEEE IPDPS Workshop, 195-202.

Wendi B. Heinzelman “Application-Specific Protocol Architectures for WSN” Submitted To The Department of Electrical Engineering and Computer Science In partial fulfilment of the requirements for the degree of Doctor of Philosophy at the Massacheusetts Institute of Technology June 2000,Page:154.

S. Lindsey,. And C.S. Raghavendra “PEGASIS: Power-efficient gathering in sensor information systems”. In IEEE Aerospace Conference Proceedings, 2002, Vol. 3. No. 9-16, pp. 1125 1130.

Rajashree.V.Biradar, Dr.S.R.Sawant, Dr. R. R. Mudholkar, Dr. V.C .Patil “Multihop Routing In Self-Organizing WSN” International Journal Of Computer Science Issues, Vol. 8, January 2011,Page:11.

K. Xu, M. Gerla, A heterogeneous routing protocol based on a new stable clustering scheme, in: Proceeding of IEEE Military Communications Conference (MILCOM 2002), Anaheim, CA, October 2002.

Mu Tong, Minghao Tang “LEACH-B:An Improved LEACH Protocol for Wireless Sensor Network” In IEEE International conference on Wireless Communications, 2010

Razieh Sheikhpour, Sam Jabbehdari “ An energy efficient chain based routing protocol for wireless sensor networks” KSII Transactions on Internet and Information Systems Vol. 7, No. 6, Jun. – 2013

Y. Liyang, M.W. Neng, Z. Wei, and Z. Chunlei “GROUP: A grid-clustering routing protocol for wireless sensor networks”. In IEEE International conference on Wireless Communications, Networking and Mobile Computing 2006, pages 1–5.




Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.