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: Contribution to journalArticlepeer-review

91 Citations (Scopus)


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 Floorbased 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.

Original languageEnglish
Article number4770105
Pages (from-to)836-848
Number of pages13
JournalIEEE Transactions on Mobile Computing
Issue number6
Early online date2 Feb 2009
Publication statusPublished - Jun 2009


  • Connectivity
  • Deployment
  • Mobile
  • Sensor networks

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


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