Abstract:Since wireless sensor networks consist of a large number of tiny sensors with limited power supply, it becomes a major concern that how to extend sensor network lifetime and maintain sufficient sensing area at the same time. To achieve this goal, a broadly used strategy is to select some sensor nodes as working nodes to cover the deployment area and at the same time turn off redundant nodes. This paper proposes a mathematical model in which only if the proportion of the sensing range of nodes to the range of the deployment area is known, the number of the nodes needed to reach the expected coverage fraction can be calculated. This work is different from the most literature studying the coverage problem because it is not based on location information of sensor nodes, and thus the cost of hardware and the energy consumption on sensor nodes for deriving and maintaining location information can be considerably reduced. The simulated experiment suggests that in random deployment strategy, the error between the expected coverage fraction and the coverage fraction derived from the simulated experiment is no larger than 2% of the expected coverage fraction; when the expected coverage fraction and the coverage fraction derived from the simulated experiment is the same, the error between the number of working nodes derived from the calculation and the number of working nodes derived from the simulated experiment is less than 5% of the number derived from the calculation. It suggests that the results are identical to the experimental results. The analytical results in this paper can be widely adopted in handling sensor deployment, topology control, and other issues.

Multi-covered Path in Wireless Sensor Networks

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

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

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

An Approximate Approach for Area Coverage in Wireless Sensor Networks.

Optimal K-Support Coverage Paths in Wireless Sensor Networks

The coverage problem in a wireless sensor network

Coverage Enhancement by Using the Mobility of Mobile Sensor Nodes

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

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

Analysis for Multi-Coverage Problem in Wireless Sensor Networks

Coverage Contribution Area Based $k$ -Coverage for Wireless Sensor Networks

K-Connected Target Coverage Problem In Wireless Sensor Networks

Coverage Algorithm of K-nearest Neighbor Based on Communication Beacon in Wireless Mobile Sensor Network

An Efficient Approach for Point Coverage Problem of Sensor Network.

Coverage and Exposure Paths in Wireless Sensor Networks

Finding Best and Worst-Case Coverage Paths in Camera Sensor Networks for Complex Regions.

Distributive K Covering Algorithm in Wireless Sensor Network

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

A k-coverage algorithm in three dimensional wireless sensor networks

A Study on the Coverage Problem in Wireless Sensor Network