TY - GEN
T1 - Sensor placement for 3-coverage with minimum separation requirements
AU - Kim, Jung Eun
AU - Yoon, Man Ki
AU - Han, Junghee
AU - Lee, Chang Gun
N1 - Funding Information:
This work was supported in part by Korean Ministry of Knowledge Economy grant 10030826 and in part by IITA through the IT Leading R&D Support Project. The corresponding author is Chang-Gun Lee.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - 3-coverage
KW - Coverage redundancy
KW - Minimum separation requirement
KW - Sensor placement
UR - http://www.scopus.com/inward/record.url?scp=45849116251&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=45849116251&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-69170-9_18
DO - 10.1007/978-3-540-69170-9_18
M3 - Conference contribution
AN - SCOPUS:45849116251
SN - 3540691693
SN - 9783540691693
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 266
EP - 281
BT - Distributed Computing in Sensor Systems - 4th IEEE International Conference, DCOSS 2008, Proceedings
T2 - 4th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2008
Y2 - 11 June 2008 through 14 June 2008
ER -