Performance Evaluation of Clustered Routing Protocols for Heterogeneous Wireless Sensor Networks

Authors: Awatef Chniguir, Tarek Farah, Zouhair Ben Jemaa, Safya Belguith

Abstract:

Optimal routing allows minimizing energy consumption in wireless sensor networks (WSN). Clustering has proven its effectiveness in organizing WSN by reducing channel contention and packet collision and enhancing network throughput under heavy load. Therefore, nowadays, with the emergence of the Internet of Things, heterogeneity is essential. Stable election protocol (SEP) that has increased the network stability period and lifetime is the first clustering protocol for heterogeneous WSN. SEP and its descendants, namely SEP, Threshold Sensitive SEP (TSEP), Enhanced TSEP (ETSSEP) and Current Energy Allotted TSEP (CEATSEP), were studied. These algorithms’ performance was evaluated based on different metrics, especially first node death (FND), to compare their stability. Simulations were conducted on the MATLAB tool considering two scenarios: The first one demonstrates the fraction variation of advanced nodes by setting the number of total nodes. The second considers the interpretation of the number of nodes while keeping the number of advanced nodes permanent. CEATSEP outperforms its antecedents by increasing stability and, at the same time, keeping a low throughput. It also operates very well in a large-scale network. Consequently, CEATSEP has a useful lifespan and energy efficiency compared to the other routing protocol for heterogeneous WSN.

Keywords: Clustering, heterogeneous, stability, scalability, throughput, IoT, WSN.

References:

[1] Liang, Haibo, et al. ”Research on routing optimization of WSNs based on improved LEACH protocol.” EURASIP Journal on Wireless Communications and Networking 2019.1 (2019): 194.
[2] Minani, Frodouard. ”Maximization of Lifetime for Wireless Sensor Networks Based on Energy Efficient Clustering Algorithm.” International Journal of Electronics and Communication Engineering 13.6 (2019): 389-395.
[3] Salem, Amer O. Abu, and Noor Shudifat. ”Enhanced LEACH protocol for increasing a lifetime of WSNs.” Personal and Ubiquitous Computing 23.5-6 (2019): 901-907.
[4] Behera, Trupti Mayee, et al. ”Residual energy-based cluster-head selection in WSNs for IoT application.” IEEE Internet of Things Journal 6.3 (2019): 5132-5139.
[5] W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, Energy efficient communication protocol for wireless microsensor networks,in Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS-33), January 2000D.J.
[6] Dechene, A. El Jardali, M. Luccini, and A. Sauer, A Survey of Clustering Algorithms for Wireless Sensor Networks, Department of Electrical and Computer Engineering, The University Of Western Ontario London, Ontario, Canada, 2010.
[7] Abbasi, Ameer Ahmed, and Mohamed Younis. ”A survey on clustering algorithms for wireless sensor networks.” Computer communications 30.14-15 (2007): 2826-2841.
[8] Jellali, Zakia, Lela Najjar Atallah, and Sofiane Cherif,”Principal Component Analysis based Clustering Approach for WSN with Locally Uniformly Correlated Data.” 15th International Wireless Communications & Mobile Computing Conference (IWCMC). IEEE, 2019.
[9] G. Smaragdakis, I. Matta, A. Bestavros,SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks.In: Second International Workshop on Sensor and Actor Network Protocols and Applications, 2004.
[10] Femi, A. A., & Jeremiah, D. D.,An enhanced Stable Election Protocol SEP for clustered heterogeneous WSN. Department of Information Science, University of Otago, New Zealand, 2011.
[11] Kashaf, A., Javaid, N., Khan, Z. A. & Khan, I. A., TSEP: Threshold sensitive stable election protocol for WSNs. In 10th international conference on frontiers of information technology (FIT) (Vol. 164, no. 168, pp. 1719), 2012.
[12] S. Faisal1, N. Javaid1, A. Javaid2, M. A. Khan1, S. H. Bouk1, Z. A. Khan3, Z-SEP: Zonal-Stable Election Protocol for Wireless Sensor Networks in J. Basic. Appl. Sci. Res., 3(5)132-139, 2013.
[13] Kumar,S., Verma S.K., Kumar A., Enhanced Threshold Sensitive Stable Election Protocol for Heterogeneous Wireless Sensor Network, Springer Science+ Business Media New York 2015.
[14] Yasha Istwal, Shashi Kant Verma, Dual Cluster Head Routing Protocol in WSN in 8th ICCCNT 2017 July 3-5, 2017, IIT Delhi.
[15] Er. Nobelpreet Kaur1, Er. Anurag Sharma2, Dr. Harjitpal Singh3, Current Energy Alloted TSEP (CEATSEP) in Wireless Sensor Networks in 2018, IRJET