Abstract:Coverage is an importance issue in wireless sensor networks. In this work, we first propose a novel notion of information coverage, which refers to the coverage efficiency of field information covered by deployed sensor nodes. On the basis of information coverage, we consider an optimization problem of how to partition the given field into multiple parcels and to deploy sensor nodes in some selected parcels such that the field information covered by the deployed sensor nodes meets the requirement. First, we develop two effective polynomial-time algorithms to determine the deployed locations of source nodes for information 1-coverage and q-coverage of the field, respectively, without consideration of communication, where information q-coverage implies that the field information in terms of information point is covered by at least q source nodes. Also, we prove the upper bound in the theoretical for the approximate solution derived by our proposed method. Second, another polynomial-time algorithm is presented for deriving the deployed locations of relay nodes. In the theoretical, this proposed algorithm can achieve the minimized number of relay nodes. Further, the related information 1-coverage algorithms are applied in our wireless sensor network-based automatic irrigation project in precision agriculture. Experimental results show the major trade-offs of impact factors in sensor deployment and significant performance improvements achieved by our proposed method. Copyright © 2013 John Wiley & Sons, Ltd.

Providing And Finding K-Road-Coverage Efficiently In Wireless Sensor Networks

Online map matching by indexing approximate road segments

An Approximate Approach for Area Coverage in Wireless Sensor Networks.

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

Adaptive K-Coverage Contour Evaluation and Deployment in Wireless Sensor Networks

Optimal K-Support Coverage Paths in Wireless Sensor Networks

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

Finding Best and Worst k-Coverage Paths in Multihop Wireless Sensor Networks

Algorithms For The M-Coverage Problem And K-Connected M-Coverage Problem In Wireless Sensor Networks

Approximation Algorithms for Road Coverage Using Wireless Sensor Networks for Moving Objects Monitoring

Evaluating coverage quality through best covered pathes in wireless sensor networks.

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

Reuleaux Triangle-based K-Coverage Algorithm in Wireless Sensor Networks

The coverage problem in a wireless sensor network

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

Travel Route Planning with Optimal Coverage in Difficult Wireless Sensor Network Environment

Surface Coverage in Sensor Networks

Run to Potential: Sweep Coverage in Wireless Sensor Networks

Probability of Coverage and Connectivity in Large-Scale Unreliable Sensor Network

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Effective sensor deployment based on field information coverage in precision agriculture