Abstract:Coverage of interest points and network connectivity are two main challenging and practically important issues of Wireless Sensor Networks (WSNs). Although many studies have exploited the mobility of sensors to improve the quality of coverage and connectivity, little attention has been paid to the minimization of sensors' movement, which often consumes the majority of the limited energy of sensors and thus shortens the network lifetime significantly. To fill in this gap, this paper addresses the challenges of the Mobile Sensor Deployment (MSD) problem and investigates how to deploy mobile sensors with minimum movement to form a WSN that provides both target coverage and network connectivity. To this end, the MSD problem is decomposed into two sub-problems: the Target COVerage (TCOV) problem and the Network CONnectivity (NCON) problem. We then solve TCOV and NCON one by one and combine their solutions to address the MSD problem. The NP-hardness of TCOV is proved. For a special case of TCOV where targets disperse from each other farther than double of the coverage radius, an exact algorithm based on the Hungarian method is proposed to find the optimal solution. For general cases of TCOV, two heuristic algorithms, i.e., the Basic algorithm based on clique partition and the TV-Greedy algorithm based on Voronoi partition of the deployment region, are proposed to reduce the total movement distance of sensors. For NCON, an efficient solution based on the Steiner minimum tree with constrained edge length is proposed. The combination of the solutions to TCOV and NCON, as demonstrated by extensive simulation experiments, offers a promising solution to the original MSD problem that balances the load of different sensors and prolongs the network lifetime consequently.

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

Leveraging Target K-Coverage in Wireless Rechargeable Sensor Networks.

Static and Mobile Target K-Coverage in Wireless Rechargeable Sensor Networks

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

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

Deployment Issues in Wireless Sensor Networks.

Node Deployment with Arbitrary Coverage Percentage in Wireless Sensor Networks

Quality-Aware Target Coverage in Energy Harvesting Sensor Networks

Coverage-preserved Minimum Deployment in Wireless Sensor Networks

Collaborative Deployment Optimization and Dynamic Power Management in Wireless Sensor Networks

Priority-Based Greedy Scheduling for Confident Information Coverage in Energy Harvesting Wireless Sensor Networks.

Analysis of Energy-Efficient Connected Target Coverage Algorithms for Industrial Wireless Sensor Networks.

Deployment Optimization of Self-Powered Sensors for Coverage Enhancement in the Internet of Things Sensing Layer

Distributed dynamic scheduling algorithm of target coverage for wireless sensor networks with hybrid energy harvesting system

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

Optimizing Node Deployment in Rechargeable Camera Sensor Networks for Full-view Coverage

Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks

Coverage Optimization for Directional Sensor Networks: A Novel Sensor Redeployment Scheme

Multiple Target Associated Coverage Algorithm in Wireless Sensor Networks

Energy-Efficient Coverage Quality Guaranteed in Wireless Sensors Network

Energy-efficient Coverage for Target Detection in Wireless Sensor Networks