Abstract:This paper addresses the automatic sensor node deployment problem of partial coverage with arbitrary percentage in wireless sensor networks.It presents the analytical relationship between sensor node deployment and coverage percentage based on the optimal network coverage topology of equilateral-hexagon structure with dense distribution of sensor nodes,through which the optimal sensor node deployment of partial coverage is obtained in the ideal case. Furthermore,due to the limited density and random distribution of sensor nodes in real systems,an optimized collaborative partial coverage(OCPC)algorithm is proposed for practical application of obtaining partial coverage with arbitrary percentage.In OCPC,the working nodes which most approximate to the optimal deployment are woken up to work and the other nodes are turned off for energy conservation via the dynamic collaboration among sensor nodes,while the requirement of both coverage and connectivity are satisfied with the fewest possible sensor nodes so that the network energy consumption can be reduced.Simulation results show that the OCPC can effectively achieve coverage of arbitrary percentage and maintain the network connectivity,and its superiority in respect of energy conservation is demonstrated by comparison with PEAS(Probing environment and adaptive sleeping)and OGDC(Optimal geographic density control) algorithms.

Node Deployment with Arbitrary Coverage Percentage in Wireless Sensor Networks

Deployment of Sensors in WSN: an Efficient Approach Based on Dynamic Programming

Coverage-preserved Minimum Deployment in Wireless Sensor Networks

Study on Partial Coverage Algorithm and Connectivity of Wireless Sensor Networks

A Deterministic Deployment Approach of Nodes in Wireless Sensor Networks for Target Coverage

A Movement-Efficient Deployment Scheme Based on Information Coverage for Mobile Sensor Networks

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

Deployment Optimization for Target Perpetual Coverage in Energy Harvesting Wireless Sensor Network

Survey on Coverage in Wireless Sensor Networks Deployment

An Efficient Depth-Adjustment Deployment Scheme for Underwater Wireless Sensor Networks

Coverage Enhancement by Using the Mobility of Mobile Sensor Nodes

WSN Deployment Strategy for Real 3D Terrain Coverage Based on Greedy Algorithm with DEM Probability Coverage Model

Power-aware Node Deployment in Wireless Sensor Networks

Coverage of Communication-Based Sensor Nodes Locating Deployed Algorithm in Wireless Sensor Networks

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism.

Dynamic Deployment Optimization in Wireless Sensor Networks

Node Scheduling Algorithm for Dense Wireless Sensor Networks

Probabilistic disc model based optimal node deployment scheme to target coverage in wireless sensor networks

Research of Coverage and Connectivity with Sensor Random Deployment

Dynamic Deployment of Nodes in Wireless Sensor Networks