Browse > Article
http://dx.doi.org/10.9717/kmms.2020.24.3.431

A Sensing Radius Intersection Based Coverage Hole Recovery Method in Wireless Sensor Network  

Wu, Mary (Dept. of Computer Culture, Youngnam Theological University and Seminary)
Publication Information
Journal of Korea Multimedia Society / v.24, no.3, 2021 , pp. 431-439 More about this Journal
Abstract
Since the sensor nodes are randomly arranged in the region of interest, it may happen that the sensor network area is separated or there is no sensor node in some area. In addition, after the sensor nodes are deployed in the sensor network, a coverage hole may occur due to the exhaustion of energy or physical destruction of the sensor nodes. The coverage hole can greatly affect the overall performance of the sensor network, such as reducing the data reliability of the sensor network, changing the network topology, disconnecting the data link, and worsening the transmission load. Therefore, sensor network coverage hole recovery has been studied. Existing coverage hole recovery studies present very complex geometric methods and procedures in the two-step process of finding a coverage hole and recovering a coverage hole. This study proposes a method for discovering and recovering a coverage hole in a sensor network, discovering that the sensor node is a boundary node by itself, and determining the location of a mobile node to be added. The proposed method is expected to have better efficiency in terms of complexity and message transmission compared to previous methods.
Keywords
Hole Boundary; Hole Recovery; Radius Intersection; Mobile Node; Coverage Redundancy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Wu, H. Park, and C. Kim, "Multihop Routing based on the Topology Matrix in Cluster Sensor Networks," Journal of The Institute of Signal Processing and Systems, Vol. 14, No. 1, pp. 45-50, Jan. 2013.
2 Z. Han, J. Wu, J. Zhang, L. Liu, and K. Tian, "A General Self-Organized Tree-Based Energy-Balance Routing Protocol For Wireless Sensor Network," IEEE Transactions on Nuclear Science, Vol. 61, Issue 2, pp. 732-740, Apr. 2014.   DOI
3 M. Wu, "Balanced Cluster-based Multi-hop Routing in Sensor Networks," Journal of Korea Multimedia Society, Vol. 19, No. 5, pp. 910-917, May. 2016.   DOI
4 M. Wu, "An Efficient Routing Protocol for Mobile Sinks in Sensor Networks," Journal of Korea Multimedia Society, Vol. 20, No. 4, pp. 640-648, Apr. 2017.   DOI
5 M. Wu, "Strong Connection Clustering Scheme for Shortest Distance Multi-hop Transmission in Mobile Sensor Networks," Journal of Korea Multimedia Society, Vol. 21, No. 6, pp. 667-677, Jun. 2018.   DOI
6 W. Li and W. Zhang, "Coverage Hole and Boundary Nodes Detection In Wireless Sensor Networks," Journal of Network and Computer Applications, Vol. 48, pp. 35-43, Feb. 2015.   DOI
7 H. Ma, P.K. Sahoo, and W. Chen, "Computational Geometry based Distributed Coverage Hole Detection Protocol for the Wireless Sensor Networks," Journal of Network and Computer Applications, Vol. 34, Issue 5, pp. 1743-1756, Sep. 2011.   DOI
8 A. Ghosh, "Estimating Coverage Holes and Enhancing Coverage in Mixed Sensor Networks," Proceedings of the 29th Annual IEEE International Conference on Local Computer Network, Nov. 2004.
9 X. Yu, P. Wu, W. Han, and Z. Zhang, "A Survey on Wireless Sensor Network Infrastructure for Agriculture," Computer Standards & Interfaces, Vol. 35, Issue 1, pp. 59-64, Jan. 2013.   DOI
10 G. Wang, G. Cao, and T. LaPorta, "A Bidding Protocol for Deploying Mobile Sensors," Proceedings of the 11th IEEE International Conference on Network Protocols, Nov. 2003.
11 W. Li and Y. Wu, "Tree-based Coverage Hole Detection and Healing Method in Wireless Sensor Networks," Computer Networks, Vol. 103, pp. 33-43, Jul. 2016.   DOI
12 R. Beghdad and A. Lamraoui, "Boundary and Holes Recognition in Wireless Sensor Networks," Journal of Innovation in Digital Ecosystems, Vol. 3, Issue 1, pp. 1-14, Jun. 2016.   DOI
13 A. Sangwan and R.P. Singh, "Coverage Hole Detection and Healing to Enhance Coverage and Connectivity in 3D Spaces for WSNs: A Mathematical Analysis," Wireless Personal Communications, Vol. 96, Issue 2, pp. 2863-2876, Sep. 2017.   DOI
14 S. Zhai, Z. Tang, D. Wang, Z. Li, X. Chen, D. Fang, et al., "Coverage Hole Detection and Recovery in Wireless Sensor Networks Based on RSSI-Based Localization," IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC), pp. 21-24 Jul. 2017.
15 T. Amgoth and P.K. Jana, "Coverage Hole Detection and Restoration Algorithm for Wireless Sensor Networks," Peer-to-Peer Networking and Applications, Vol. 10, Issue 1, pp. 66-78, Jan. 2017.   DOI
16 A.M. Khedr, W. Osamy, and A. Salim, "Distributed Coverage Hole Detection and Recovery Scheme for Heterogeneous Wireless Sensor Networks," Computer Communications, Vol. 124, pp. 61-75, Jun. 2018.   DOI
17 M. Wu, "Adjacent Matrix-based Hole Coverage Discovery Technique for Sensor Networks," Journal of The Korea Society of Computer and Information, Vol. 24, No. 4, pp. 169-176, Apr. 2019.   DOI
18 M. Wu, "An Efficient Hole Recovery Method in Wireless Sensor Networks," 22nd International Conference on Advanced Communications Technology(ICACT), pp. 530-535, 2020.