Decentralized detection and patching of coverage holes in wireless sensor networks

Jixing Yao; Guyu Zhang; Jinko Kanno; Rastko Selmic

doi:10.1117/12.819294

19 May 2009 Decentralized detection and patching of coverage holes in wireless sensor networks

Jixing Yao, Guyu Zhang, Jinko Kanno, Rastko Selmic

Proceedings Volume 7352, Intelligent Sensing, Situation Management, Impact Assessment, and Cyber-Sensing; 73520V (2009) https://doi.org/10.1117/12.819294
Event: SPIE Defense, Security, and Sensing, 2009, Orlando, Florida, United States

Abstract

Detection and patching of coverage holes in Wireless Sensor Networks (WSNs) are important measures of Quality of Service (QoS) for security and other applications that emphasize sensor network coverage. In this paper, we model a WSN using simplicial complexes based on its communication graph by which the network can be represented as connections of sensor nodes without knowing exact locations of nodes. Thus, the coverage problem is converted to a connectivity problem under some assumptions presented in the paper. We discuss two major topics in this paper, namely sensor network coverage hole detection and patching. We present a novel, decentralized, coordinate-free, node-based coverage hole detection algorithm. The algorithm can be implemented on a single node with connectivity information gathered from one-hop away neighbors. Thus, the coverage hole detection algorithm can be run on individual nodes and does not require time-consuming, centralized data processing. The hole-patching algorithm is based on the concept of perpendicular bisector line. Every hole-boundary edge has a corresponding perpendicular bisector and new sensor nodes are deployed on hole-boundary bisectors. Deployment of new sensor nodes maintains network connectivity, while reduces coverage holes.

Citation Download Citation

Jixing Yao, Guyu Zhang, Jinko Kanno, and Rastko Selmic "Decentralized detection and patching of coverage holes in wireless sensor networks", Proc. SPIE 7352, Intelligent Sensing, Situation Management, Impact Assessment, and Cyber-Sensing, 73520V (19 May 2009); https://doi.org/10.1117/12.819294

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available