An Energy-Aware Clustering Protocol Based Grid For WSN

Yousif Khalid Yousid, R Badlishah, N. Yaakob, A Amir


One of the most critical problems in Wireless Sensor Networks (WSNs) is to how to reduce energy consumption and prolong the network lifetime of WSNs. Clustering is of the solutions, which have been used to reduce energy consumption by partition the network into clusters. However; most of the clustering schemes select the cluster head (CH) either randomly or based on centralized manner. Both approaches lead to deficient utilization of WSN resources. Therefore, the purpose of this paper is to illustrate a new multi-hop clustering protocol called EACPG, which aimed to provide energy efficiency and maintain load balancing. In EACPG the network is divvied into multiple numbers of virtual square grids. Also, different parameters are considered for cluster head election based on distributed manner. In addition, a new mechanism for CH rotation is used in order to maintain load balancing between CHs.  Finally, Results show that the proposed scheme has better performance in term of energy consumption and the number of alive sensor nodes and throughput.


WSN; Clustering; Load balancing; Multi-hop Communication.


M. Saadat, R. Saadat, and G. Mirjalily, “Improving threshold assignment for cluster head selection in hierarchical wireless sensor networks,” in 2010 5th International Symposium on Telecommunications, IST 2010, 2010, pp. 409–414.

S. Tyagi and N. Kumar, “Journal of Network and Computer Applications A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks,” J. Netw. Comput. Appl., vol. 36, no. 2, pp. 623–645, 2013.

M. M. Afsar and M. H. Tayarani-N, “Clustering in sensor networks: A literature survey,” J. Netw. Comput. Appl., vol. 46, pp. 198–226, 2014.

R. P. Mahapatra and R. K. Yadav, “Descendant of LEACH Based Routing Protocols in Wireless Sensor Networks,” Procedia Comput. Sci., vol. 57, pp. 1005–1014, 2015.

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000, pp. 3005–3014.

S. Lindsey and C. S. Raghavendra, “PEGASIS: Power-efficient gathering in sensor information systems,” in IEEE Aerospace Conference Proceedings, 2002, vol. 3, pp. 1125–1130.

W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Trans. Wirel. Commun., vol. 1, no. 4, pp. 660–670, 2002.

R. Sharma, N. Mishra, and S. Srivastava, “A proposed Energy Efficient Distance Based Cluster Head (DBCH) Algorithm: An Improvement over LEACH,” Procedia Comput. Sci., vol. 57, pp. 807–814, 2015.

K. Haseeb, K. A. Bakar, A. Ahmed, T. Darwish, and I. Ahmed, “WECRR: Weighted Energy-Efficient Clustering with Robust Routing for Wireless Sensor Networks,” Wirel. Pers. Commun., vol. 97, no. 1, pp. 695–721, 2017.

S. Salehian and S. a. K. Subraminiam, “Unequal clustering by improved particle swarm optimization in wireless sensor network,” Procedia Comput. Sci., vol. 62, no. Scse, pp. 403–409, 2015.

C. J. Jiang, W. R. Shi, M. Xiang, and X. L. Tang, “Energy-balanced unequal clustering protocol for wireless sensor networks,” J. China Univ. Posts Telecommun., vol. 17, no. 4, pp. 94–99, 2010.

S. H. Kang and T. Nguyen, “Distance based thresholds for cluster head selection in wireless sensor networks,” IEEE Commun. Lett., vol. 16, no. 9, pp. 1396–1399, 2012.



  • There are currently no refbacks.

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

JOIV : International Journal on Informatics Visualization
Published by Information Technology Department
Politeknik Negeri Padang, Indonesia

© JOIV - ISSN : 2549-9610 | e-ISSN : 2549-9904 

Phone : +62-82386434344
Email  : |

Creative Commons License is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View My Stats