Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A Survey

Owing to random deployment, environmental factors, dynamic topology, and external attacks, emergence of holes in wireless sensor networks is inescapable. Hole is an area in sensor network around which sensors cease to sense or communicate due to drainage of battery or any fault, either temporary or...

Full description

Saved in:
Bibliographic Details
Main Authors: Pearl Antil, Amita Malik
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Journal of Computer Networks and Communications
Online Access:http://dx.doi.org/10.1155/2014/969501
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832559156384497664
author Pearl Antil
Amita Malik
author_facet Pearl Antil
Amita Malik
author_sort Pearl Antil
collection DOAJ
description Owing to random deployment, environmental factors, dynamic topology, and external attacks, emergence of holes in wireless sensor networks is inescapable. Hole is an area in sensor network around which sensors cease to sense or communicate due to drainage of battery or any fault, either temporary or permanent. Holes impair sensing and communication functions of network; thus their identification is a major concern. This paper discusses different types of holes and significance of hole detection in wireless sensor networks. Coverage hole detection schemes have been classified into three categories based on the type of information used by algorithms, computation model, and network dynamics for better understanding. Then, relative strengths and shortcomings of some of the existing coverage hole detection algorithms are discussed. The paper is concluded by highlighting various future research directions.
format Article
id doaj-art-933ee8da25c14162bb849178875d3a63
institution Kabale University
issn 2090-7141
2090-715X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series Journal of Computer Networks and Communications
spelling doaj-art-933ee8da25c14162bb849178875d3a632025-02-03T01:30:47ZengWileyJournal of Computer Networks and Communications2090-71412090-715X2014-01-01201410.1155/2014/969501969501Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A SurveyPearl Antil0Amita Malik1Computer Science and Engineering, DCRUST, Murthal, Sonipat 131039, IndiaComputer Science and Engineering, DCRUST, Murthal, Sonipat 131039, IndiaOwing to random deployment, environmental factors, dynamic topology, and external attacks, emergence of holes in wireless sensor networks is inescapable. Hole is an area in sensor network around which sensors cease to sense or communicate due to drainage of battery or any fault, either temporary or permanent. Holes impair sensing and communication functions of network; thus their identification is a major concern. This paper discusses different types of holes and significance of hole detection in wireless sensor networks. Coverage hole detection schemes have been classified into three categories based on the type of information used by algorithms, computation model, and network dynamics for better understanding. Then, relative strengths and shortcomings of some of the existing coverage hole detection algorithms are discussed. The paper is concluded by highlighting various future research directions.http://dx.doi.org/10.1155/2014/969501
spellingShingle Pearl Antil
Amita Malik
Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A Survey
Journal of Computer Networks and Communications
title Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A Survey
title_full Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A Survey
title_fullStr Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A Survey
title_full_unstemmed Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A Survey
title_short Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A Survey
title_sort hole detection for quantifying connectivity in wireless sensor networks a survey
url http://dx.doi.org/10.1155/2014/969501
work_keys_str_mv AT pearlantil holedetectionforquantifyingconnectivityinwirelesssensornetworksasurvey
AT amitamalik holedetectionforquantifyingconnectivityinwirelesssensornetworksasurvey