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.

Minimizing Data Collection Latency in Wireless Sensor Network with Multiple Mobile Elements

Minimum Latency Multiple Data MULE Trajectory Planning in Wireless Sensor Networks

Optimizing the Spatio-temporal Distribution of Cyber-Physical Systems for Environment Abstraction

Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements

Data Collection Latency Inwireless Sensor Networks with Multiple Mobile Elements.

On bounding node-to-sink latency in wireless sensor networks with multiple sinks

A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements

Multiple heterogeneous data ferry trajectory planning in wireless sensor networks

Multi-covered Path in Wireless Sensor Networks

Travel Route Planning with Optimal Coverage in Difficult Wireless Sensor Network Environment

Mobile robot path planning based on wireless sensor networks

Heuristic Mobile Data Gathering for Wireless Sensor Networks Via Trajectory Control.

Algorithms for Energy Efficient Mobile Object Tracking in Wireless Sensor Networks

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

Data Collection in Wireless Sensor Networks by Utilizing Multiple Mobile Nodes

Network Cost Minimization for Mobile Data Gathering in Wireless Sensor Networks.

Dellat: Delivery Latency Minimization in Wireless Sensor Networks with Mobile Sink

Minimizing Data Collection Latency with Unmanned Aerial Vehicle in Wireless Sensor Networks

Heuristics for Mobile Object Tracking Problem in Wireless Sensor Networks

Data Collection with Multiple Controlled Mobile Nodes in Wireless Sensor Networks

Tour Planning in Wireless Sensor Networks for Multi-Mobile Sinks