Movement-assisted sensor deployment

Gulling Wang, Guohong Cao, Thomas F. La Porta

Research output: Contribution to journalArticlepeer-review

629 Scopus citations

Abstract

Adequate coverage is very important for sensor networks to fulfill the issued sensing tasks. In many working environments, it is necessary to make use of mobile sensors, which can move to the correct places to provide the required coverage. In this paper, we study the problem of placing mobile sensors to get high coverage. Based on Voronoi diagrams, we design two sets of distributed protocols for controlling the movement of sensors, one favoring communication and one favoring movement. In each set of protocols, we use Voronoi diagrams to detect coverage holes and use one of three algorithms to calculate the target locations of sensors if holes exist. Simulation results show the effectiveness of our protocols and give insight on choosing protocols and calculation algorithms under different application requirements and working conditions.

Original languageEnglish (US)
Pages (from-to)640-652
Number of pages13
JournalIEEE Transactions on Mobile Computing
Volume5
Issue number6
DOIs
StatePublished - Jun 2006
Externally publishedYes

All Science Journal Classification (ASJC) codes

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

Keywords

  • Distributed algorithm
  • Mobile sensor networks
  • Sensor coverage

Fingerprint

Dive into the research topics of 'Movement-assisted sensor deployment'. Together they form a unique fingerprint.

Cite this