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.