Movement-assisted sensor deployment

Research output: Contribution to journalArticlepeer-review

625 Scopus citations


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
Issue number6
StatePublished - Jun 2006

All Science Journal Classification (ASJC) codes

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


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

Cite this