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.

K-degree Coverage Algorithm Based on Nodes Optimization Deployment

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

Distributive K Covering Algorithm in Wireless Sensor Network

K Coverage Algorithm of WSN Based on Event Probability

Probability model-based optimization coverage algorithm for wireless sensor networks

Coverage Algorithm of Optimization Node Sets Based on Wireless Sensor Network

Ebkcca: A Novel Energy Balanced K-Coverage Control Algorithm Based on Probability Model in Wireless Sensor Networks

Node Scheduling Algorithm for Dense Wireless Sensor Networks

Coverage Algorithm in Wireless Sensor Network Base on Point Set Optimization

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

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

Multi-covered Path in Wireless Sensor Networks

Based on energy efficiency optimized WSN coverage algorithm

An Optimized Strategy Coverage Control Algorithm for WSN

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

A node scheduling strategy-based effective energy coverage algorithm

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

A New Energy-efficient WSN Deployment Algorithm

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

Node Deployment with Arbitrary Coverage Percentage in Wireless Sensor Networks

Coverage of communication-based Sensor Nodes Deployed Location and Energy Efficient Clustering Algorithm in WSN