Please use this identifier to cite or link to this item:
Title: Minimizing movement for target coverage in mobile sensor networks
Authors: Liao, Z
Zhang, S
Cao, J 
Wang, W
Wang, J
Keywords: Multi-hop relay
WiMAX mesh network
Issue Date: 2012
Source: Proceedings - 32nd IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2012, 2012, 6258155, p. 194-200 How to cite?
Abstract: Target coverage is an important problem in wireless sensor networks (WSNs), whose goal is to cover points of interest to collect data for further processing. With the emergence of mobile sensors, many researchers have exploited the mobility of sensors to improve coverage quality. However, little attention has been paid to minimize the sensor's movement, which consumes the majority of a sensor's limited energy. Since sensors have limited energy supply and their operation continues until their energy drains, movement of mobile sensors should be minimized to extend the lifetime of sensors. In this paper, we first formulate the problem of minimizing sensor's movement to achieve target coverage (MMTC), and prove it is at least NP-complete. Then for a special case of MMTC when targets are spacing greater than twice of the coverage radius, we transform MMTC into a typical assignment problem, and get the optimal solution by an extended Hungarian method. For general cases of MMTC, we further propose a target based Voronoi greedy algorithm (TV-Greedy) to find approximate optimal solutions. Analysis results show that TV-Greedy has a low complexity, can enhance the robustness of WSNs to sensor failure. Extensive simulations are conducted to evaluate our solutions, which exhibit good performance in large-scale WSNs.
Description: 32nd IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2012, Macau, 18-21 June 2012
DOI: 10.1109/ICDCSW.2012.38
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Sep 20, 2018

Page view(s)

Last Week
Last month
Citations as of Sep 17, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.