19 May 2009 Decentralized detection and patching of coverage holes in wireless sensor networks
Author Affiliations +
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.
© (2009) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jixing Yao, Jixing Yao, Guyu Zhang, Guyu Zhang, Jinko Kanno, Jinko Kanno, Rastko Selmic, 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); doi: 10.1117/12.819294; https://doi.org/10.1117/12.819294
PROCEEDINGS
10 PAGES


SHARE
Back to Top