On New Approaches of Maximum Weighted Target Coverage and Sensor Connectivity: Hardness and Approximation

by   Ngoc-Tu Nguyen, et al.

In mobile wireless sensor networks (MWSNs), each sensor has the ability not only to sense and transmit data but also to move to some specific location. Because the movement of sensors consumes much more power than that in sensing and communication, the problem of scheduling mobile sensors to cover all targets and maintain network connectivity such that the total movement distance of mobile sensors is minimized has received a great deal of attention. However, in reality, due to a limited budget or numerous targets, mobile sensors may be not enough to cover all targets or form a connected network. Therefore, targets must be weighted by their importance. The more important a target, the higher the weight of the target. A more general problem for target coverage and network connectivity, termed the Maximum Weighted Target Coverage and Sensor Connectivity with Limited Mobile Sensors (MWTCSCLMS) problem, is studied. In this paper, an approximation algorithm, termed the weighted-maximum-coverage-based algorithm (WMCBA), is proposed for the subproblem of the MWTCSCLMS problem. Based on the WMCBA, the Steiner-tree-based algorithm (STBA) is proposed for the MWTCSCLMS problem. Simulation results demonstrate that the STBA provides better performance than the other methods.


page 1

page 2

page 3

page 4


Movement-efficient Sensor Deployment in Wireless Sensor Networks with Limited Communication Range

We study a mobile wireless sensor network (MWSN) consisting of multiple ...

Learning Multi-Agent Coordination for Enhancing Target Coverage in Directional Sensor Networks

Maximum target coverage by adjusting the orientation of distributed sens...

An Improved PTAS for Covering Targets with Mobile Sensors

This paper considers a movement minimization problem for mobile sensors....

Multisensor Management Algorithm for Airborne Sensors Using Frank-Wolfe Method

This study proposes an airborne multisensor management algorithm for tar...

Mobile Sensor Networks: Bounds on Capacity and Complexity of Realizability

We study the models, proposed by Chen Gu et al. in 2018, of mobile senso...

Formalising Sensor Topologies for Target Counting

We present a formal model developed to reason about topologies created b...

On the Robot Assisted Movement in Wireless Mobile Sensor Networks

This paper deals with random sensors initially randomly deployed on the ...

Please sign up or login with your details

Forgot password? Click here to reset