Tan, Guang, Jarvis, Stephen A., 1970- and Kermarrec, Anne-Marie. (2009) Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks. IEEE Transactions on Mobile Computing, Vol.8 (No.6). pp. 836-848. ISSN 1536-1233

Full text not available from this repository.

Abstract

Mobile sensors can relocate and self-deploy into a network. While focusing on the problems of coverage, existing deployment schemes largely oversimplify 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:	Journal Article
Subjects:	Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:	Faculty of Science > Computer Science Faculty of Science > Centre for Scientific Computing
Library of Congress Subject Headings (LCSH):	Sensor networks
Journal or Publication Title:	IEEE Transactions on Mobile Computing
Publisher:	IEEE
ISSN:	1536-1233
Date:	February 2009
Volume:	Vol.8
Number:	No.6
Number of Pages:	13
Page Range:	pp. 836-848
Identification Number:	10.1109/TMC.2009.31
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Restricted or Subscription Access
URI:	http://wrap.warwick.ac.uk/id/eprint/28129

Data sourced from Thomson Reuters' Web of Knowledge

Request changes to a record

Actions (login required)

View Item