Cart (Loading....) | Create Account
Close category search window

Connectivity-Based Distributed Coverage Hole Detection in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Feng Yan ; Network & Comput. Sci. Dept., TELECOM ParisTech, Paris, France ; Martins, P. ; Decreusefond, L.

Coverage is considered as an important measure of quality of service provided by a wireless sensor network (WSN). Yet, coverage holes may appear in the target field due to random deployment, depletion of sensor power or sensor destruction. Discovering the boundaries of coverage holes is important for patching the sensor network. In this paper, we adopt two types of simplicial complexes called Cech complex and Rips complex to capture coverage holes and classify coverage holes to be triangular and non-triangular. A distributed algorithm with only connectivity information is proposed for non-triangular holes detection. Some hole boundary nodes are found first and some of them initiate the process to detect coverage holes. Simulation results show that the area percentage of triangular holes is always below 0.03% when the ratio between communication radius and sensing radius of a sensor is two. It is also shown that our algorithm can discover most non-triangular coverage holes.

Published in:

Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE

Date of Conference:

5-9 Dec. 2011

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.