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.

Coverage Analysis and Routing Strategy for Wireless Sensor Networks Based on Probability Graph Theory

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

Coverage analysis for wireless sensor networks

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Probability model-based optimization coverage algorithm for wireless sensor networks

Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks.

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

Square Region-Based Coverage and Connectivity Probability Model in Wireless Sensor Networks

Optimized Coverage Algorithm in Probability Model

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

Analysis of Connectivity for Sensor Networks Using Geometrical Probability

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

Analysis for Multi-Coverage Problem in Wireless Sensor Networks

Analysis of coverage problem under border effects in wireless sensor networks

A novel coverage algorithm based on event-probability-driven mechanism in wireless sensor network

Node Scheduling Algorithm for Dense Wireless Sensor Networks

Probabilistic coverage configuration for wireless sensor networks

Connectivity,Coverage and the Number of Nodes in a Randomly Deployed Network

A Novel Mathematical Model for Coverage in Wireless Sensor Network

A Coverage Strategy for Wireless Sensor Networks in A Three-Dimensional Environment

An Algorithm for Evaluating the Coverage Degrees of the Wireless Sensor Network with Arbitrary Sensing Areas