Abstract:Coverage problem is a fundamental issue in wireless ad hoc and sensor networks. Previous techniques for coverage scheduling often require accurate location information or range measurements, which cannot be easily obtained in resource-limited ad hoc and sensor networks. Recently, a method based on algebraic topology has been proposed to achieve coverage verification using only connectivity information. The topological method sheds some light on the issue of location-free coverage. Unfortunately, the needs of centralized computation and rigorous restriction on sensing and communication ranges greatly limit the applicability in practical large-scale distributed sensor networks. In this work, we make the first attempt towards establishing a graph theoretical framework for connectivity-based coverage with configurable coverage granularity. We propose a novel coverage criterion and scheduling method based on cycle partition. Our method is able to construct a sparse coverage set in a distributed manner, using purely connectivity information. Compared with existing methods, our design has a particular advantage, which permits us to configure or adjust the quality of coverage by adequately exploiting diverse sensing ranges and specific requirements of different applications. We formally prove the correctness and evaluate the effectiveness of our approach through extensive simulations and comparisons with the state-of-the-art approaches.

Distributed Area Coverage by Connected Set Cover Partitioning in Wireless Sensor Networks

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

An Approximate Approach for Area Coverage in Wireless Sensor Networks.

A Fast Fault Tolerant Partitioning Algorithm for Wireless Sensor Networks

Globally Optimal Coverage for Non-convex Environments with Mobile Sensor Networks

Coverage Related Issues in Networks

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Distributed Vertex Cover Algorithms For Wireless Sensor Networks

Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

Coverage and Connectivity Guaranteed Topology Control Algorithm for Cluster-Based Wireless Sensor Networks.

Dynamic Coverage and Connectivity Maintenance Algorithms for Wireless Sensor Networks

Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring

Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches

The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage

A Location-Unaware Connected Coverage Protocol In Wireless Sensor Networks

Information Coverage in Randomly Deployed Wireless Sensor Networks

Energy Efficient Restoring of Barrier Coverage in Wireless Sensor Networks Using Limited Mobility Sensors

Distributive K Covering Algorithm in Wireless Sensor Network

Node Scheduling Algorithm for Dense Wireless Sensor Networks

The coverage problem in a wireless sensor network