Grid Based Cluster Head Selection Mechanism for Wireless sensor network

Khalid Haseeb, Kamalrulnizam Abu Bakar, Abdul Hanan Abdullah, Adnan Ahmed


Wireless sensor network (WSN) consists of hundred to thousands sensor nodes to gathered the information from physical environment. Different clustering based algorithms have been proposed to improve network lifetime and energy efficiency. Practically it is not feasible to recharge the battery of sensor nodes when they are sensing the data. In such situation energy is crucial resource and it should be improved for life span of WSN. Cluster head (CH) has an important role in hierarchical energy efficient routing protocols because it receives data from nodes and sends towards base station (BS) or sink node. This paper presents a grid based cluster head selection (GBCHS) mechanism by dividing the network field into MXN uniform size partitions that aims to minimize the energy dissipation of sensor nodes and enhancing network lifetime. Simulation experiments have been performed in network simulator (NS2) that show our proposed GBCHS approach outperformed than standard clustering hierarchy LEACH protocol.


cluster head; network lifetime; energy resource; base station; grid construction

Full Text:



Potdar V, Sharif A, Chang E, editors. Wireless sensor networks: A survey. Advanced Information Networking and Applications Workshops, 2009 WAINA'09 International Conference on; 2009: IEEE.

Lu Z-Q, Wang L-G, Shan J. Research on an Improved Wireless Sensor Networks Clustering Protocol. TELKOMNIKA Indonesian Journal of Electrical Engineering. 2013;11(10):5980-5.

Mhatre V, Rosenberg C. Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad hoc networks. 2004;2(1):45-63.

Chen Z, Xiao Y, Li X, Li R. A Clustering Protocol for Wireless Sensor Networks Based on Energy Potential Field. The Scientific World Journal;2013.

Heinzelman WR, Chandrakasan A, Balakrishnan H, editors. Energy-efficient communication protocol for wireless microsensor networks. System Sciences, 2000 Proceedings of the 33rd Annual Hawaii International Conference on; 2000: IEEE.

Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. Wireless Communications, IEEE Transactions on. 2002;1(4):660-70.

Lindsey S, Raghavendra CS, editors. PEGASIS: Power-efficient gathering in sensor information

systems. Aerospace conference proceedings, 2002 IEEE; 2002: IEEE.

Park GY, Kim H, Jeong HW, Youn HY, editors. A Novel Cluster Head Selection Method based on K-

Means Algorithm for Energy Efficient Wireless Sensor Network. Advanced Information Networking and Applications Workshops (WAINA), 2013 27th International Conference on; 2013: IEEE.

Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. Mobile Computing, IEEE Transactions on. 2004;3(4):366-79.

Yu L, Wang N, Zhang W, Zheng C, editors. GROUP: A Grid-Clustering Routing Protocol for Wireless Sensor Networks. Wireless Communications, Networking and Mobile Computing, 2006 WiCOM 2006 International Conference on; 2006: IEEE.

Yu-Quan Z, Lei W. A New Routing Protocol for Efficient and Secure Wireless Sensor Networks.

TELKOMNIKA Indonesian Journal of Electrical Engineering. 2013;11(11):6794-801.

Ye M, Li C, Chen G, Wu J, editors. EECS: an energy efficient clustering scheme in wireless sensor

networks. Performance, Computing, and Communications Conference, 2005 IPCCC 2005 24th IEEE

International; 2005: IEEE.

Lee YH, Lee KO, Lee HJ, Kusdaryono A, editors. CBERP: Cluster based energy efficient routing

protocol for wireless sensor network. Proc 12th Int l Conf Networking, VLSI and Signal Processing

University of Cambridge UK; 2010.

Nam C-S, Jeong H-J, Shin D-R, editors. The adaptive cluster head selection in wireless sensor

networks. Semantic Computing and Applications, 2008 IWSCA'08 IEEE International Workshop on;


Wajgi D, Thakur NV. Load Balancing Algorithms in Wireless Sensor Network: A Survey. International

Journal of Computer Networks and Wireless Communications (IJCNWC).2:456-60.

Goli SA, Yousefi H, Movaghar A, editors. An efficient distributed cluster-head election technique for

load balancing in wireless sensor networks. Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2010 Sixth International Conference on; 2010: IEEE.

Radhamani G, editor. Clustering schemes for mobile adhoc networks: A review. Computer

Communication and Informatics (ICCCI), 2012 International Conference on; 2012: IEEE.

Naruephiphat W, Charnsripinyo C. An Energy-aware Clustering Technique for Wireless Sensor

Networks. ISBN: 978-953-307-297-5, Publisher: InTech. 2010.

Issariyakul T, Hossain E. An introduction to network simulator NS2: Springer; 2012.


Article Metrics

Abstract view : 219 times
PDF - 166 times


  • There are currently no refbacks.

Copyright (c) 2015 Universitas Ahmad Dahlan

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus, 9th Floor, LPPI Room
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120 ext. 4902, Fax: +62 274 564604

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