Minimum sensor relocation for κ-Coverage in wireless sensor networks

Wei Shen, Qishi Wu

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

3 Scopus citations

Abstract

ployment is a critical task in the implementation of wireless sensor networks. Given a deployment scheme, either at the initial stage or during the sensing process, the network may not meet the desired coverage performance for sustained and reliable operations even in the presence of redundant sensors. The coverage performance could be improved by either deploying more sensors or relocating some existing sensors, the latter of which is generally considered as a more cost-effective approach. We formulate and investigate a Minimum Movement-assisted κ-Coverage deployment problem in a two-dimensional continuous space where a minimum set of sensors are selected and relocated to appropriate positions such that each point in the entire region is covered by at least k sensors. We analytically determine a maximum subset of candidate sensors for possible relocations and then find a minimum number of appropriate relocation positions. We propose a heuristic approach to this sensor relocation problem and evaluate its performance through extensive simulations in sensor networks of various scales.

Original languageEnglish (US)
Title of host publication2010 WRI International Conference on Communications and Mobile Computing, CMC 2010
Pages274-278
Number of pages5
DOIs
StatePublished - Jul 1 2010
Externally publishedYes
Event2010 International Conference on Communications and Mobile Computing, CMC 2010 - Shenzhen, China
Duration: Apr 12 2010Apr 14 2010

Publication series

Name2010 WRI International Conference on Communications and Mobile Computing, CMC 2010
Volume3

Other

Other2010 International Conference on Communications and Mobile Computing, CMC 2010
CountryChina
CityShenzhen
Period4/12/104/14/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Keywords

  • Ensor coverage
  • Ensor relocation
  • Sensor deployment

Fingerprint Dive into the research topics of 'Minimum sensor relocation for κ-Coverage in wireless sensor networks'. Together they form a unique fingerprint.

Cite this