Open Access Open Access  Restricted Access Subscription or Fee Access

SCHDRP: a 3D Wireless Sensor Networks Semi-Clustering and Hole Detection Routing Protocol

(*) Corresponding author

Authors' affiliations



Wireless sensor Networks (WSNs) have proliferated in the past few years. Their power consumption and network lifetime has attracted researchers over the past decade. In addition, studying these networks in three-dimensional environment where nodes are randomly distributed in a three dimensional (3D) area in caves, underwater or underground reveals many more challenging tasks to prolong the network lifetime. One of the issues that these networks encounter is the disconnectivity or holes in the network. These holes prevent active sensor nodes from delivering their data to the sink or central node. In this work, an enhanced semi-clustering and hole detection multi-hops routing protocol (SCHDRP) is proposed to tackle the issue of disconnectivity and holes detection in the network. SCHDRP aggregates the sensed data from the sensor nodes and routes them without depleting the edge sensors nodes “located beside holes” power in the network. SCHDRP has been simulated and its results show that it detects the holes’ edge nodes with an accuracy of 86% utilizing the average number of neighbors in the network with a threshold value of 10%. Moreover, SCHDRP has enhanced the network lifetime 200% over ordinary multi-hop routing protocols.
Copyright © 2022 Praise Worthy Prize - All rights reserved.


Three Diminution (3D) Wireless Sensor Networks (WSNs); Disconnectivity; Multi-hops Routing; Clustering

Full Text:



Masoud, M., Jaradat, Y., Manasrah, A., & Jannoud, I. Sensors of Smart Devices in the Internet of Everything (IoE) Era: Big Opportunities and Massive Doubts. Journal of Sensors, 2019.

Hamzah, Abdulwahhab Essa Hamzah. Design and implement WSN/IOT smart parking management system using microcontroller. International Journal of Electrical and Computer Engineering, 2018.

Qasim, H. H., A. E. Hamza, H. H. Ibrahim, H. A. Saeed, and M. I. Hamzah. Design and implementation home security system and monitoring by using wireless sensor networks WSN/internet of things IOT.International Journal of Electrical and Computer Engineering 10, no. 3 (2020): 2617.

Shah, Syed Bilal Hussain, Chen Zhe, Syed Hassan Ahmed, Yin Fuliang, Muhammad Faheem, and Seema Begum. Depth based routing protocol using smart clustered sensor nodes in underwater WSN. In Proceedings of the 2nd International Conference on Future Networks and Distributed Systems, pp. 1-7. 2018.

Adame, Toni, Albert Bel, Anna Carreras, Joan Melia-Segui, Miquel Oliver, and Rafael Pous. CUIDATS: An RFID-WSN hybrid monitoring system for smart health care environments. Future Generation Computer Systems 78 (2018): 602-615.

Masoud, Mohammad, Yousef Jaradat, Ismael Jannoud, and Mustafa A. Al Sibahee. A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network. International Journal of Distributed Sensor Networks 15, no. 6 (2019): 1550147719858231.

Vlajic, Natalija, and David Xia. Wireless sensor networks: to cluster or not to cluster?. In 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM'06), pp. 9-pp. IEEE, 2006.

Al Sibahee, Mustafa A., Songfeng Lu, M. Masoud, Zaid Alaa Hussien, Mohammed Abdulridha Hussain, and Zaid Ameen Abduljabbar. LEACH-T: LEACH clustering protocol based on three layers. In 2016 International Conference on Network and Information Systems for Computers (ICNISC), pp. 36-40. IEEE, 2016.

Kuorilehto, Mauri, Marko Hännikäinen, and Timo D. Hämäläinen. A survey of application distribution in wireless sensor networks. EURASIP Journal on Wireless Communications and Networking 2005, no. 5 (2005): 859712.

Dhawan H, Waraich S. A comparative study on LEACH routing protocol and its variants in wireless sensor networks: a survey. Int J Comput Appl 95(8):975-8887.

Jaradat, Y., Masoud, M., Zeidan, D., Network Lifetime Evaluation in Heterogeneous WSN with Different Node Placement Distributions, (2020) International Journal on Communications Antenna and Propagation (IRECAP), 10 (3), pp. 192-198.

Alheyasat, O., A Hybrid K-Mean and Graph Metrics Algorithm for Node Sleeping Scheduling in Wireless Sensor Network (WSN), (2021) International Journal on Communications Antenna and Propagation (IRECAP), 11 (3), pp. 181-188.

Yousef Jaradat, Mohammad Masoud, Saleh Al-Jazzar A Comparative Study of the Effect of Node Distributions on 2D and 3D Heterogeneous WSN, International Journal of Sensor Networks, 2020.

Jaradat, Yousef, Mohammad Masoud, and Ismael Jannoud. A mathematical framework of optimal number of clusters in 3d noise-prone wsn environment. IEEE Sensors Journal 19, no. 6 (2018): 2378-2388.

Zhao, Zhidong, Duoshui Shi, Guohua Hui, and Xiaohong Zhang. An energy-optimization clustering routing protocol based on dynamic hierarchical clustering in 3D WSNs. IEEE Access 7 (2019): 80159-80173.

Somauroo, Aaqil, and Vandana Bassoo. Energy-efficient genetic algorithm variants of PEGASIS for 3D wireless sensor networks. Applied Computing and Informatics (2020).

Jung, Sung-Min, Young-Ju Han, and Tai-Myoung Chung. The concentric clustering scheme for efficient energy consumption in the PEGASIS. In The 9th international conference on advanced communication technology, vol. 1, pp. 260-265. IEEE, 2007.

Zhang, Tianyi, Geng Chen, Qingtian Zeng, Ge Song, Chao Li, and Hua Duan. Routing Clustering Protocol for 3D Wireless Sensor Networks Based on Fragile Collection Ant Colony Algorithm. IEEE Access 8 (2020): 58874-58888.

Rojas, D., Barrett, J. Link quality evaluation of a wireless sensor network in metal marine environments. Wireless Netw 25, 1253-1271 (2019).

Tam, N.T., Hai, D.T., Son, L.H. et al. Improving lifetime and network connections of 3D wireless sensor networks based on fuzzy clustering and particle swarm optimization. Wireless Netw 24, 1477-1490 (2018).

Nabeel Aad Lafta, Saad S. Hreshee, WSN's localization based on multiple signal classification algorithm International Journal of Electrical and Computer Engineering 11, no. 1 (2021).

Gupta, N.K., Yadav, R.S. & Nagaria, R.K. 3D geographical routing protocols in wireless ad hoc and sensor networks: an overview. Wireless Netw 26, 2549-2566 (2020).

Beghdad R and Lamraoui A. Boundary and holes recognition in wireless sensor networks. J Innov Digit Ecosyst 2016; 3(1): 1-14. 11.

Nguyen HV and Bai L. Cosine similarity metric learning for face verification. In: Kimmel R, Klette R and Sugimoto A. (eds) Asian conference on computer vision. Berlin; Heidelberg: Springer, 2010, pp.709-720.

Dong Y, Kang H, Yan F, et al. A homology-based coverage hole detection algorithm in wireless sensor networks. In: Proceedings of the 2017 3rd IEEE international conference on computer and communications (ICCC), Chengdu, China, 13-16 December 2017, pp.347-351. New York: IEEE.

Fang Q, Gao J and Guibas LJ. Locating and bypassing routing holes in sensor networks. In: IEEE INFOCOM, vol. 4, March 2004, pp.2458-2468.

Hong Kong: IEEE. 22. Li W and Zhang W. Coverage hole and boundary nodes detection in wireless sensor networks. J Netw Comput Appl 2015; 48: 35-43. 23.

Li XY, Wan PJ and Frieder O. Coverage in wireless ad hoc sensor networks. IEEE T Comput 2003; 52(6): 753-763.

Chaaf, Amir, Mohammed Saleh Ali Muthanna, Ammar Muthanna, Soha Alhelaly, Ibrahim A. Elgendy, Abdullah M. Iliyasu, Abd El-Latif, and A. Ahmed. Energy-Efficient Relay-Based Void Hole Prevention and Repair in Clustered Multi-AUV Underwater Wireless Sensor Network. Security and Communication Networks 2021 (2021).

Li, Feng, Jun Luo, Chi Zhang, Shiqing Xin, and Ying He. UNFOLD: Uniform fast on-line boundary detection for dynamic 3D wireless sensor networks. In Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 1-11. 2011.

Sangwan, Anju, and Rishi Pal Singh. Coverage hole detection and healing to enhance coverage and connectivity in 3D spaces for WSNs: a mathematical analysis. Wireless Personal Communications 96, no. 2 (2017): 2863-2876.

Zhou, Hongyu, Hongyi Wu, and Miao Jin. A robust boundary detection algorithm based on connectivity only for 3D wireless sensor networks. In 2012 Proceedings IEEE INFOCOM, pp. 1602-1610. IEEE, 2012.

Al-Kofahi, O., Almasaeid, H., Al-Kofahi, M., Al-Mefleh, H., Equal-Length Gradient Multipath Routing in WSNs, (2019) International Journal on Communications Antenna and Propagation (IRECAP), 9 (4), pp. 271-284.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize