Sensor placement for 3-coverage with minimum separation requirements

Jung Eun Kim, Man Ki Yoon, Junghee Han, Chang Gun Lee

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

9 Scopus citations

Abstract

Sensors have been increasingly used for many ubiquitous computing applications such as asset location monitoring, visual surveillance, and human motion tracking. In such applications, it is important to place sensors such that every point of the target area can be sensed by more than one sensor. Especially, many practical applications require 3-coverage for triangulation, 3D hull building, and etc. Also, in order to extract meaningful information from the data sensed by multiple sensors, those sensors need to be placed not too close to each other-minimum separation requirement. To address the 3-coverage problem with the minimum separation requirement, this paper proposes two methods, so called, overlaying method and TRE-based method, which complement each other depending on the minimum separation requirement. For these two methods, we also provide mathematical analysis that can clearly guide us when to use the TRE-based method and when to use the overlaying method and also how many sensors are required. To the best of our knowledge, this is the first work that systematically addresses the 3-coverage problem with the minimum separation requirement.

Original languageEnglish (US)
Title of host publicationDistributed Computing in Sensor Systems - 4th IEEE International Conference, DCOSS 2008, Proceedings
Pages266-281
Number of pages16
DOIs
StatePublished - 2008
Externally publishedYes
Event4th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2008 - Santorini Island, Greece
Duration: Jun 11 2008Jun 14 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5067 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2008
Country/TerritoryGreece
CitySantorini Island
Period6/11/086/14/08

Keywords

  • 3-coverage
  • Coverage redundancy
  • Minimum separation requirement
  • Sensor placement

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Sensor placement for 3-coverage with minimum separation requirements'. Together they form a unique fingerprint.

Cite this