The Library
Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks
Tools
Tan, Guang, Jarvis, Stephen A. and Kermarrec, Anne-Marie (2009) Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks. In: 28th IEEE International Conference on Distributed Computing Systems (ICDCS 2008), Beijing, China, 17-20 June 2008. Published in: IEEE Transactions on Mobile Computing, Volume 8 (Number 6). pp. 836-848. doi:10.1109/TMC.2009.31 ISSN 1536-1233.
|
PDF
WRAP_ieeetmc-jarvis.pdf - Accepted Version - Requires a PDF viewer. Download (1067Kb) | Preview |
Official URL: http://dx.doi.org/10.1109/TMC.2009.31
Abstract
Mobile sensors can relocate and self-deploy into a network. While focusing on the problems of coverage, existing deployment schemes largely over-simplify the conditions for network connectivity: they either assume that the communication range is large enough for sensors in geometric neighborhoods to obtain location information through local communication, or they assume a dense network that remains connected. In addition, an obstacle-free field or full knowledge of the field layout is often assumed. We present new schemes that are not governed by these assumptions, and thus adapt to a wider range of application scenarios. The schemes are designed to maximize sensing coverage and also guarantee connectivity for a network with arbitrary sensor communication/sensing ranges or node densities, at the cost of a small moving distance. The schemes do not need any knowledge of the field layout, which can be irregular and have obstacles/holes of arbitrary shape. Our first scheme is an enhanced form of the traditional virtual-force-based method, which we term the Connectivity-Preserved Virtual Force (CPVF) scheme. We show that the localized communication, which is the very reason for its simplicity, results in poor coverage in certain cases. We then describe a Floor-based scheme which overcomes the difficulties of CPVF and, as a result, significantly outperforms it and other state-of-the-art approaches. Throughout the paper our conclusions are corroborated by the results from extensive simulations.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Wireless sensor networks | ||||
Journal or Publication Title: | IEEE Transactions on Mobile Computing | ||||
Publisher: | IEEE | ||||
ISSN: | 1536-1233 | ||||
Official Date: | 2 February 2009 | ||||
Dates: |
|
||||
Volume: | Volume 8 | ||||
Number: | Number 6 | ||||
Page Range: | pp. 836-848 | ||||
DOI: | 10.1109/TMC.2009.31 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 21 December 2015 | ||||
Date of first compliant Open Access: | 21 December 2015 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | 28th IEEE International Conference on Distributed Computing Systems (ICDCS 2008) | ||||
Type of Event: | Conference | ||||
Location of Event: | Beijing, China | ||||
Date(s) of Event: | 17-20 June 2008 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year