Top

Peer-to-Peer Networking and Applications

Published in:

23-08-2015

Coverage hole detection and restoration algorithm for wireless sensor networks

Authors: Tarachand Amgoth, Prasanta K. Jana

Published in: Peer-to-Peer Networking and Applications | Issue 1/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In wireless sensor networks (WSNs), preserving coverage of the target area by the sensor nodes is crucial to deliver certain services. However, a few sensor nodes die during the network operation due to energy constraints which may break the coverage of the target area. We refer this as a coverage hole problem. In this paper, we propose a new algorithm called CHD-CR which attempts to restore the coverage after detecting a coverage hole in the target area. The proposed algorithm mainly consists of coverage hole detection (CHD) and coverage restoration (CR) phases. We design an efficient local mechanism for coverage hole detection and energy efficient technique for its restoration. We test the performance of the proposed algorithm through simulation and the results are compared with the existing algorithms. Simulation results show that the proposed CHD-CR algorithm outperforms the existing algorithms in terms of coverage preservation for longer time.

previous article Achieving maximum utilization of peer’s upload capacity in p2p networks using SVC

next article Efficient anonymous authentication with key agreement protocol for wireless medical sensor networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless Sensor Networks: survey. Comput Netw 38:393–422CrossRef

Tian D, Georganas ND (2002) A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the ACM international workshop on wireless sensor networks and applications, pp. 32–41

Wu, Yang S (2004) Coverage issue in sensor networks with adjustable ranges. In proceedings of the IEEE ICPPW

Cardei M, Wu J, Liu M, Pervaiz MO (2005) Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In Proceddings of WiMob 2005

Dhawan A, Vu CT, Zelikovsky A, Li Y, Prasad SK (2006) Maximum lifetime of sensor networks with adjustable sensing range. In Proceedings of the IEEE SNPD

Zhou Z, Das S, Gupta H (2004) Variable radii connected sensor cover in sensor networks. In Proceedings of the IEEE SECON

Alam KM, Kamruzzaman J, Karmakar G, Murshed M (2014) Dynamic adjustment of sensing range for event coverage in wireless sensor networks. J Netw Comput Appl 46:139–153CrossRef

Shi K, Chen H, Lin Y (2015) Probabilistic coverage based sensor scheduling for target tracking sensor networks. Inf Sci 292:95–110CrossRef

Tian J, Zhang W, Wang G, Gao X (2014) 2D k-barrier duty-cycle scheduling for intruder detection in Wireless Sensor Networks. Comput Commun 43:31–42CrossRef

10.

Tsai YR (2007) Coverage-preserving routing protocols for randomly distributed wireless sensor networks. IEEE Trans Wirel Commun 6:1240–1245CrossRef

11.

Chamam A, Pierre S (2009) On the planning of wireless sensor networks: energy-efficient clustering under the joint routing and coverage constraint. IEEE Trans Mob Comput 8:1077–1086CrossRef

12.

Heinzelman WB, Soro S (2009) Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 7:955–972CrossRef

13.

Tao Y, Zhang Y, Ji Y (2013) Flow-balanced routing for multi-hop clustered wireless sensor networks. Ad Hoc Netw 11:541–554CrossRef

14.

Wang B, Lim HB, Ma D (2012) A coverage-aware clustering protocol for wireless sensor networks. Comput Netw 56:1599–1611CrossRef

15.

Gu X, Yu J, Yu D, Wang G, Lv Y (2014) ECDC: an energy and coverage-aware distributed clustering protocol for wireless sensor networks. Comput Electr Eng 40:384–398CrossRef

16.

Heinzelman WB, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of Hawaii international conference on system sciences

17.

Jin Y, Jo J-Y, Wang L, Kim Y, Yang X (2008) ECCRA: an energy-efficient coverage and connectivity preserving routing algorithm under border effects in wireless sensor networks. Comput Commun 31:2398–2407CrossRef

18.

Torkestani JA (2013) An adaptive energy-efficient coverage algorithm for wireless sensor networks. Ad Hoc Netw 11:1655–1666CrossRef

19.

Huang C-F, Tseng Y-C (2003) The coverage problem in a wireless sensor networks. In Proceedings WSNA

20.

Jia J, Chang JCG, Tan Z (2009) Energy efficient coverage control on wireless networks based on multi-objective genetic algorithm. Comput Math Appl 57:1756–1766CrossRefMATHMathSciNet

21.

Misra S, Kumar MP, Obaidat MS (2011) Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks. Comput Commun 34:1484–1496CrossRef

22.

Di X (2012) A novel coverage-preserving clustering algorithm for wireless sensor networks. Phys Procedia 33:1064–1069CrossRef

23.

Deng X, Yu D, Wang G, Gu X (2013) CWSC: Connected k-coverage working sets construction algorithm in wireless sensor networks. Int J Electr Commun 67:937–946CrossRef

24.

Nghiem TP, Kim JH, Lee SHo, Cho TH (2009) A coverage and energy aware cluster-head selection algorithm in wireless sensor networks. In Proceedings of ICIC 2009, LNCS, vol. 5754, pp. 696–705

25.

(2009) A distributed coverage-aware sleep scheduling algorithm for wireless sensor networks. In Proceedings of ITNG 2009, pp. 524–527

26.

Photoelectric Sensors, http://www.schneider-electric.ca

27.

Wu J, Yang S (2004) Coverage and Connectivity in Sensor Networks with Adjustable Ranges. International workshop on mobile and wireless networking

28.

Nguyen DT, Nguyen NP, Thai MT, Helal A (2011) An optimal algorithm for coverage hole healing in hybrid sensor networks. In Proceedings of IWCMC, pp. 494–499

29.

Li F, Xiong S, Wang L (2011) Recovering coverage holes by using mobile sensors in wireless sensor networks, In Proceedings of the ICCIS, pp. 746–749

30.

Abo-Zahhad M, Ahmed SM, Sabor N, Sasaki S (2015) Rearrangement of mobile wireless sensor nodes for coverage maximization based on immune node deployment algorithm. Comput Electr Eng http://dx.doi.org/10.1016/j. compeleceng.2015.04.003

Title: Coverage hole detection and restoration algorithm for wireless sensor networks
Authors: Tarachand Amgoth
Prasanta K. Jana
Publication date: 23-08-2015
Publisher: Springer US
Published in: Peer-to-Peer Networking and Applications / Issue 1/2017
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-015-0407-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2017

TPSQ: Trust-based platoon service query via vehicular communications

Opportunistic cooperation in wireless ad hoc networks with interference correlation

Darkcube: A k-Hypercube based P2P VoIP protocol

Achieving maximum utilization of peer’s upload capacity in p2p networks using SVC

A lightweight data aggregation scheme achieving privacy preservation and data integrity with differential privacy and fault tolerance

Energy-aware and secure routing with trust for disaster response wireless sensor network

Premium Partner