한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2009년도 추계학술발표대회
- /
- Pages.535-536
- /
- 2009
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
센서네트워크에서의 클러스터 기반 MDS를 통한 위치측정
Localization using Cluster based MDS in Wireless Sensor Networks
-
Shon, Minhan
(School of Information and Communication Engineering, Sungkyunkwan University) ;
-
Choo, Hyunseung
(School of Information and Communication Engineering, Sungkyunkwan University)
- 발행 : 2009.11.13
초록
무선센서네트워크에서 사용되는 많은 응용 프로그램들은 센서노드들의 위치 정보를 필요로 한다. 센서가 획득한 데이터에 대한 지형적인 위치를 결정함으로써 그 데이터에 대한 가치가 중요해질 수도 그렇지 않을 수도 있기 때문이다. Geographic routing 등 기존의 많은 기법들이 센서노드에 위치를 알 수 있는 부가장치가 장착되어 있다는 것을 가정하여 추가적인 비용이 발생하지만 이는 저가의 센서노드들에 적합하지 않거나, 센서노드들간의 연결 정보만을 이용하기 때문에 위치 측정의 정확도가 떨어지는 등의 문제점이 있다. 본 논문은 GPS같은 부가장치를 사용하지 않고 위치를 측정하는 Range-free 방식 중 높은 정확도를 보이는 MDS와 비교하여 더욱 높은 정확도를 보이는 클러스터 기반 MDS 기법을 제안한다. 이 기법은 MDS가 홀이 존재하는 토폴로지에는 정확도가 떨어지는 점에 착안하여 연구된 내용으로 실제 센서네트워크 토폴로지에는 홀이 많이 존재하므로 이러한 환경에서 더욱 높은 정확도를 보이고 있다.
키워드