Browse

Sensor Placement for 3-Coverage with Minimum Separation Requirements

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors
Kim, Jung-Eun; Yoon, Min-Ki; Han, Junghee; Lee, Chang-Gun
Issue Date
2009-10-01
Publisher
Springer Verlag
Citation
Lecture Notes in Computer Science, vol.5067/2008, pp.266-281
Keywords
sensor placement3-coverageminimum separation requirementcoverage redundancy
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.
Language
English
URI
http://hdl.handle.net/10371/27837
DOI
https://doi.org/10.1007/978-3-540-69170-9
Files in This Item:
There are no files associated with this item.
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Computer Science and Engineering (컴퓨터공학부)Journal Papers (저널논문_컴퓨터공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse