Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2008.06d
- /
- Pages.313-317
- /
- 2008
- /
- 1598-5164(pISSN)
Optimal Sensor Placement method for Construction of Ubiquitous Sensing Infra
유비쿼터스 센싱 인프라 구축을 위한 최적센서 배치 방법
- Kim, Jung-Eun (The School of Computer Science and Engineering, Seoul National University) ;
- Yoon, Man-Ki (The School of Computer Science and Engineering, Seoul National University) ;
- Han, Jung-Hee (Samsung Electronics Co. Ltd.) ;
-
Lee, Chang-Gun
(The School of Computer Science and Engineering, Seoul National University)
;
- Ha, Eun-Yong (Dept. of CSE Anyang University)
- Published : 2008.06.30
Abstract
유비쿼터스 환경에 대한 관심이 증폭됨에 따라, 센서는 다양한 어플리케이션들에서 점점 더 많이 사용되고 있다. 이러한 센서 시스템에서, 최소 개의 센서를 가지고 대상 공간이 복수 개의 센서에 의해 완전히 센싱되게 하기 위해서는, 센서를 어디에 배치하느냐가 중요한 문제이다. 또한 복수 개의 센서에 의해 센싱된 데이터로부터 의미 있는 정보를 추출하기 위해서는 센서 서로 간의 거리가 너무 가까워서는 안 된다. (최소거리 요건). 이를 위하여 우리는 TRE-based approach 라고 하는, 최소거리 요건을 만족하며 3-coverage 문제를 해결하는 방법을 제안하며, 이를 기반으로 3-coverage 문제를 3 차원으로 확장시킬 때 가능한 센싱 coverage 모델과 그 확장 가능성에 대해 논의한다.
Keywords