An Energy-Aware Clustering Protocol Based Grid For WSN

Yousif Yousid - Universiti Malaysia Perlis, Perlis, Malaysia
R Badlishah - Universiti Sultan Zainal Abidin, Terengganu Darul Iman, Malaysia
N. Yaakob - Universiti Malaysia Perlis, Perlis, Malaysia
A Amir - Universiti Malaysia Perlis, Perlis, Malaysia

Citation Format:



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.

Full Text:



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.