전자공학회논문지CI (Journal of the Institute of Electronics Engineers of Korea CI)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

무선 센서 네트워크에서의 노드 위치 추정

An Estimation Method of Node Position in Wireless Sensor Network

  • 임철우 (영남대학교 대학원 컴퓨터공학과) ;
  • 김영락 (영남대학교 대학원 컴퓨터공학과) ;
  • 강병욱 (영남대학교 전자정보공학부)
  • 발행 : 2009.05.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 센서 네트워크에 대한 연구에서 노드에 대한 위치를 추정하는 것은 중요하다. 본 논문에서는 무선 센서 네트워크에서 인접 노드에 대한 정보와 신호의 세기를 이용해서 노드의 위치를 추정하는 기법을 제안한다. 제안한 방법을 이용하면 노드가 알고 있는 정보를 이용해서 쉽게 노드의 위치를 찾을 수 있다. 더욱이 위치를 알고 있는 앵커 노드를 기준으로 위치를 모르는 미지 노드에 대한 상대적인 위치를 찾을 수 있어서 전체적인 노드에 대한 맵을 만들 수 있다. 또한 무선 센서 네트워크에서 노드가 적절하게 배치되었는지도 확인할 수 있다. 제안한 기법에 대한 검증을 통해서 제안한 방법을 사용해서 추정된 노드의 위치가 작은 오차를 가지고 검증을 위해 배치한 노드를 찾아내고 있음을 확인하였다.

It is important to locate nodes in the research of wireless sensor network. In this paper, we propose a method that estimates the positions of nodes by using adjacent node information and signal strength in wireless sensor network. With this method, we can find positions of nodes easily because we use Information that nodes have. And we can make a map for all the nodes because we can measure a relative position for an node whose position is not known based on anchor nodes whose positions are already known. In addition, we can confirm whether nodes are placed appropriately. We confirmed that we can locate positions of unknown nodes with small error through verifying the proposed method.

키워드

참고문헌

  1. M. Satyanarayanan, 'Pervasive Computing: Vision and Challenges,' IEEE Personal Communications, Vol 8, Issue 4, pp. 10-17, August 2001 https://doi.org/10.1109/98.943998
  2. Y. B. Ko, N. H. Vaidya, 'Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,' MOBICOM 98, pp. 66-75, Dallas, TX, USA, October 1998 https://doi.org/10.1023/A:1019106118419
  3. S. Meguerdichian, F. Koushanfar, M. Potkonjak and M. B. Srivastava, 'Coverage Problems in Wireless Ad-hoc Sensor Networks,' INFOCOM 2001, Vol 3, pp. 1380-1387, Anchorage, Alaska, USA, August 2001
  4. P. Bahl and V. N. Padmanabhan, 'RADAR: An In-Building RF-based User Location and Tracking System,' IEEE INFOCOM 2000, pp. 775-784, Telaviv, Israel, March 2000
  5. L. Girod and D. Estrin, 'Robust Range Estimation Using Acoustic and Multimodal Sensing,' IROS 2001, pp. 1312-1320, Maui, Hawaii, USA, October 2001
  6. N. Bulusu, J. Heidemann, D. Estrin, 'GPS-less Low-cost Outdoor Localization for Very Small Devices,' IEEE Personal Communications Vol 7, Issue 5, pp. 28-34, Oct. 2000. https://doi.org/10.1109/98.878533
  7. D. Niculescu and B. Nath, 'DV Based Positioning in Ad Hoc Networks,' IEEE Telecommunication Systems Vol 1. pp. 267-280, 2003 https://doi.org/10.1023/A:1023403323460
  8. 윤숙현, 이제헌, 정우용, 김은태, '퍼지 모델링과 유전자 알고리즘을 이용한 무선 센서 네트워크에서의 위치 추정,' 한국 지능시스템 학회지, Vol 18 No 4, pp. 530-536, 2008
  9. G. P. Yost, S. Panchapakesan, 'Improvement in Estimation of Time of Arrival (TOA) from timing advance (TA),' ICUPC 98, Vol 2, pp. 1367-1372, Florence, Italy, October 1998
  10. L. Zhu, J. Zhu, 'A New Model and Its Performance for TDOA Estimation,' VTS2001, Vol 4, pp. 2750-2753, Mariana Del Rey, Ca, USA, October. 2001
  11. 김동혁, 송승헌, 박경순, 성태경, 'TDOA 측정치를 이용한 가중치 추정방식의 QCLS 측위 방법,' 전자공학회논문지-SC, pp. 236-242, July 2007
  12. D. Niculescu and B. Nath, 'Ad hoc Positioning System (APS) using AOA,' INFOCOM 2003, pp. 1734-1743, Hayatt Regency, CA, USA, March 2003
  13. Chuan-Chin Pu , Wan-Young Chung , 'An Integrated Approach for Position Estimation using RSSI in Wireless Sensor Network,' Journal of Ubiquitous Convergence Technology, Vol 2, No. 2, pp. 78-87, November 2008
  14. 정동규, 류우석, 박재관, 홍봉희, 'RTLS를 위한 위치 보정 기법의 설계 및 구현,' 한국GIS학회 2008 공동춘계학술대회, pp. 286-292, 서울, June 2008
  15. C.A. Balanis, 'Antenna Theory : Analysis and Design,' John Wiley & Son, pp. 94-96, 2005