Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks

Guang Tan*, Stephen A. Jarvis, Anne Marie Kermarrec

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

38 Citations (Scopus)

Abstract

Mobile sensors can move and self-deploy into a network. While focusing on the problems of coverage, existing deployment schemes mostly over-simplify the conditions for network connectivity: they either assume that the communication range is large enough for sensors in geometric neighborhoods to obtain each other's location by local communications, or assume a dense network that remains connected. At the same time, an obstacle-free field or full knowledge of the field layout is often assumed. We present new schemes that are not restricted by these assumptions, and thus adapt to a much wider range of application scenarios. While maximizing sensing coverage, our schemes can achieve 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. Simulations results show that the proposed schemes achieve the targeted properties.

Original languageEnglish
Title of host publicationThe 28th International Conference on Distributed Computing Systems
PublisherIEEE
Pages429-437
Number of pages9
ISBN (Print)9780769531724
DOIs
Publication statusPublished - 12 Aug 2008
Event28th International Conference on Distributed Computing Systems, ICDCS 2008 - Beijing, China
Duration: 17 Jul 200820 Jul 2008

Publication series

NameProceedings of the International Conference on Distributed Computing Systems
PublisherIEEE
ISSN (Print)1063-6927

Conference

Conference28th International Conference on Distributed Computing Systems, ICDCS 2008
Country/TerritoryChina
CityBeijing
Period17/07/0820/07/08

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks'. Together they form a unique fingerprint.

Cite this