Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/26362
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
Placement
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
URI: http://hdl.handle.net/10397/26362
DOI: 10.1109/ICDCSW.2012.38
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

6
Last Week
1
Last month
0
Citations as of Sep 26, 2017

Page view(s)

44
Last Week
2
Last month
Checked on Sep 25, 2017

Google ScholarTM

Check

Altmetric



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