Sage Journals: Discover world-class research

Abstract

Now-a-days Wireless Sensor Networks (WSNs) have massive significance in different surveillance related applications where coverage plays an important role. While arranging the sensor nodes in a large scale WSN, covering the region of interest (ROI) is a complicated job and this quality of coverage is compromised in the presence of coverage holes. As holes can cause permanent or temporary interruption in sensing or in communicating task, therefore detection of holes in a coverage area is an essential job. In this paper, we first construct a Delaunay Triangle on the basis of node location information. Then we propose an algorithm based on the property of empty circle to recognize whether coverage hole is present or not in the given ROI of a large scale WSN. Also, we have estimated the area of the coverage-hole based on computational geometry. We have shown the correctness of the algorithm based on the theoretical proofs. Simulations are also conducted to show the effectiveness of the algorithm for coverage-hole detection and area estimation (CHDAE).

Keywords

Wireless sensor networks sensor nodes coverage coverage hole-detection empty circle Delaunay Triangulation

Get full access to this article

View all access options for this article.

References

Amgoth and

P.K.

Jana, Coverage hole detection and restoration algorithm for wireless sensor networks, Peer-to-Peer Networking and Applications 10(1) (2017), 66–78. doi:10.1007/s12083-015-0407-2.

Babaie and

S.S.

Pirahesh, Hole detection for increasing coverage in wireless sensor network using triangular structure, Preprint, arXiv:1203.3772, 2012.

Beghdad and

Lamraoui, Boundary and holes recognition in wireless sensor networks, Journal of Innovation in Digital Ecosystems 3(1) (2016), 1–14. doi:10.1016/j.jides.2016.04.001.

Boukerche and

Fei, A coverage-preserving scheme for wireless sensor network with irregular sensing range, Ad hoc networks 5(8) (2007), 1303–1316. doi:10.1016/j.adhoc.2007.02.020.

Dai,

Lv,

Chen,

Zhou and

Xu, A novel coverage holes discovery algorithm based on Voronoi diagram in wireless sensor networks, International Journal of Hybrid Information Technology 9(3) (2016), 273–282. doi:10.14257/ijhit.2016.9.3.25.

Ghosh,

Gao,

Gasparri and

Krishnamachari, Distributed hole detection algorithms for wireless sensor networks, in: Mobile Ad Hoc and Sensor Systems (MASS), 2014 IEEE 11th International Conference on, 2014, IEEE, pp. 257–261. doi:10.1109/MASS.2014.25.

Ghrist and

Muhammad, Coverage and hole-detection in sensor networks via homology, in: Information Processing in Sensor Networks, 2005. IPSN 2005. Fourth International Symposium on, 2005, IEEE, pp. 254–260. doi:10.1109/IPSN.2005.1440933.

Kanno,

R.R.

Selmic and

Phoha, Detecting coverage holes in wireless sensor networks, in: Control and Automation, 2009. MED’09. 17th Mediterranean Conference on, 2009, IEEE, pp. 452–457. doi:10.1109/MED.2009.5164583.

Kumar Sahoo,

M.-J.

Chiang and

S.-L.

Wu, An efficient distributed coverage hole detection protocol for wireless sensor networks, Sensors 16(3) (2016), 386. doi:10.3390/s16030386.

10.

Li, A novel graphic coverage hole description in wireless sensor networks, IEEE Communications Letters 18(12) (2014), 2205–2208. doi:10.1109/LCOMM.2014.2366094.

11.

Li and

Wu, Tree-based coverage hole detection and healing method in wireless sensor networks, Computer Networks 103 (2016), 33–43. doi:10.1016/j.comnet.2016.04.005.

12.

Li and

Zhang, Coverage hole and boundary nodes detection in wireless sensor networks, Journal of network and computer applications 48 (2015), 35–43. doi:10.1016/j.jnca.2014.10.011.

13.

Li and

D.K.

Hunter, Distributed coordinate-free hole recovery, in: Communications Workshops, 2008. ICC Workshops’ 08. IEEE International Conference on, 2008, IEEE, pp. 189–194. doi:10.1109/ICCW.2008.41.

14.

H.-C.

Ma,

P.K.

Sahoo and

Y.-W.

Chen, Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks, Journal of network and computer applications 34(5) (2011), 1743–1756. doi:10.1016/j.jnca.2011.06.007.

15.

Tan,

Xing,

Liu,

Wang and

Jia, Exploiting data fusion to improve the coverage of wireless sensor networks, IEEE/ACM Transactions on networking 20(2) (2012), 450–462. doi:10.1109/TNET.2011.2164620.

16.

Yan,

Martins and

Decreusefond, Connectivity-based distributed coverage hole detection in wireless sensor networks, in: Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, 2011, IEEE, pp. 1–6.

17.

Yang and

Fei, HDAR: Hole detection and adaptive geographic routing for ad hoc networks, in: ICCCN, 2010, pp. 1–6.

18.

L.-H.

Zhao,

Liu,

Lei,

Zhang and

Tan, Detecting boundary nodes and coverage holes in wireless sensor networks, Mobile Information Systems 2016 (2016).