Movement-assisted sensor deployment

Guiling Wang, Guohong Cao, Tom La Porta

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

419 Scopus citations

Abstract

Sensor deployment is an important issue in designing sensor networks. In this paper, we design and evaluate distributed self-deployment protocols for mobile sensors. After discovering a coverage hole, the proposed protocols calculate the target positions of the sensors where they should move. We use Voronoi diagrams to discover the coverage holes and design three movement-assisted sensor deployment protocols, VEC (VECtor-based), VOR (VORonoi-based), and Minimax based on the principle of moving sensors from densely deployed areas to sparsely deployed areas. Simulation results show that our protocols can provide high coverage within a short deploying time and limited movement.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Pages2469-2479
Number of pages11
DOIs
StatePublished - 2004
Externally publishedYes
EventIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China
Duration: Mar 7 2004Mar 11 2004

Publication series

NameProceedings - IEEE INFOCOM
Volume4
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Country/TerritoryChina
CityHongkong
Period3/7/043/11/04

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering

Keywords

  • Mobile sensor
  • Sensor deployment
  • Simulations
  • Voronoi diagram

Fingerprint

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

Cite this