Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Personal Communications
Published in: Wireless Personal Communications 1/2018

11-05-2018

A Greedy Approach for Coverage Hole Detection and Restoration in Wireless Sensor Networks

Authors: Manoj Verma, Sanjay Sharma

Published in: Wireless Personal Communications | Issue 1/2018

Log in

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

search-config
loading …

Abstract

Wireless sensor network contains several small sensor nodes that are designed to work autonomously. Coverage preservation is an underlying requirement to efficiently deliver certain services in WSNs. During network operation, some sensor nodes die because of several reasons like energy exhaustion, link failure, node failure etc. We refer it as coverage hole problem of WSNs. In this paper, a new decentralized, node based, localized algorithm called Coverage Hole Detection and Restoration is proposed for detection as well as restoration of coverage holes. Our proposed algorithm is expected to outperform existing algorithms on the parameters of energy and time consumption for convex and non-convex holes.
previous article Geometrical Modeling of Scattering Environment for Highways in Umbrella Cell Based MIMO Communication Systems
next article A Diversity Enhanced-Particle Filter based Multiple Carrier Frequency Offset Estimation Using Hadamard Matching in CA-OFDM Based LTE-A System

Dont have a licence yet? Then find out more about our products and how to get one 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+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 "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
Literature
1.
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Alam, K. M., Kamruzzaman, J., Karmakar, G., & Murshed, M. (2014). Dynamic adjustment of sensing range for event coverage in wireless sensor networks. Journal Network and Computer Applications, 46, 139–153.CrossRef
3.
Shi, K., Chen, H., & Lin, Y. (2015). Probabilistic coverage based sensor scheduling for target tracking sensor networks. Information Sciences, 292, 95–110.CrossRef
4.
Wang, B., Lim, H. B., & Ma, D. (2012). A coverage-aware clustering protocol for wireless sensor networks. Computer Networks, 56(5), 1599–1611.CrossRef
5.
Gu, X., Yu, J., Yu, D., Wang, G., & Lv, Y. (2014). ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks. Computers & Electrical Engineering, 40(2), 384–398.CrossRef
6.
Torkestani, J. A. (2013). An adaptive energy-efficient area coverage algorithm for wireless sensor networks. Ad Hoc Networks, 11(6), 1655–1666.CrossRef
7.
Misra, S., Kumar, M. P., & Obaidat, M. S. (2011). Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks. Computer Communications, 34(12), 1484–1496.CrossRef
8.
Di, X. (2012). A novel coverage-preserving clustering algorithm for wireless sensor networks. Physics Procedia, 33, 1054–1059.CrossRef
9.
Ma, H. C., Sahoo, P. K., & Chen, Y. W. (2011). Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks. Journal of network and computer applications, 34(5), 1743–1756.CrossRef
10.
Yan, F., Martins, P., & Decreusefond, L. (2011, December). Connectivity-based distributed coverage hole detection in wireless sensor networks. In Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE (pp. 1–6). IEEE.
11.
Babaie, S., & Pirahesh, S. S. (2012). Hole detection for increasing coverage in wireless sensor network using triangular structure. arXiv preprint arXiv:​1203.​3772.
12.
Li, W., & Zhang, W. (2015). Coverage hole and boundary nodes detection in wireless sensor networks. Journal of network and computer applications, 48, 35–43.CrossRef
13.
Yan, F., Vergne, A., Martins, P., & Decreusefond, L. (2015). Homology-based distributed coverage hole detection in wireless sensor networks. IEEE/ACM Transactions on Networking, 23(6), 1705–1718.CrossRef
14.
Kumar Sahoo, P., Chiang, M. J., & Wu, S. L. (2016). An efficient distributed coverage hole detection protocol for wireless sensor networks. Sensors, 16(3), 386.CrossRef
15.
Aliouane, L., & Benchaïba, M. (2016, May). Efficient boundary detection of coverage hole in WSNs. In Networks, Computers and Communications (ISNCC), 2016 International Symposium on (pp. 1-6). IEEE.
16.
Antil, P., Malik, A., & Kumar, S. (2016). Neighbor Adjacency based Hole Detection Protocol for Wireless Sensor Networks. Procedia Computer Science, 79, 866–874.CrossRef
17.
Yao, J., Zhang, G., Kanno, J., & Selmic, R. (2009, May). Decentralized detection and patching of coverage holes in wireless sensor networks. In Proc. of SPIE (Vol. 7352, p. 73520 V).
18.
Nguyen, D. T., Nguyen, N. P., Thai, M. T., & Helal, A. (2011, July). An optimal algorithm for coverage hole healing in hybrid sensor networks. In Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International (pp. 494-499). IEEE.
19.
Li, F., Xiong, S., & Wang, L. (2011, December). Recovering coverage holes by using mobile sensors in wireless sensor networks. In Computational Intelligence and Security (CIS), 2011 Seventh International Conference on (pp. 746–749). IEEE.
20.
Kang, Z., Yu, H., & Xiong, Q. (2013). Detection and recovery of coverage holes in wireless sensor networks. JNW, 8(4), 822–828.CrossRef
21.
Abo-Zahhad, M., Ahmed, S. M., Sabor, N., & Sasaki, S. (2015). Rearrangement of mobile wireless sensor nodes for coverage maximization based on immune node deployment algorithm. Computers & Electrical Engineering, 43, 76–89.CrossRef
22.
Sahoo, P. K., & Liao, W. C. (2015). HORA: A distributed coverage hole repair algorithm for wireless sensor networks. IEEE Transactions on Mobile Computing, 14(7), 1397–1410.CrossRef
23.
Amgoth, T., & Jana, P. K. (2017). Coverage hole detection and restoration algorithm for wireless sensor networks. Peer-to-Peer Networking and Applications, 10(1), 66–78.CrossRef
24.
Li, W., & Wu, Y. (2016). Tree-based coverage hole detection and healing method in wireless sensor networks. Computer Networks, 103, 33–43.CrossRef
Metadata
Title
A Greedy Approach for Coverage Hole Detection and Restoration in Wireless Sensor Networks
Authors
Manoj Verma
Sanjay Sharma
Publication date
11-05-2018
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5668-7

Other articles of this Issue 1/2018

Wireless Personal Communications 1/2018 Go to the issue

OriginalPaper

A Novel Game Theoretic Method for Efficient Downlink Resource Allocation in Dual Band 5G Heterogeneous Network

OriginalPaper

Design and Analysis of 150° Bend SIW and Corrugated SIW Bandpass Filter with Multiple Transmission Zeroes Using Reactive Periodic Structures Suitable for Microwave Integrated Circuits (MICs)

OriginalPaper

Nature Inspired Algorithm-Based Improved Variants of DV-Hop Algorithm for Randomly Deployed 2D and 3D Wireless Sensor Networks

OriginalPaper

A Fuzzy Trust Relationship Perspective-Based Prevention Mechanism for Vampire Attack in MANETs

OriginalPaper

Design of a Low-Cost Modem for Short-Range Underwater Acoustic Communications

OriginalPaper

A Fog Assisted Cyber-Physical Framework for Identifying and Preventing Coronary Heart Disease