DOI QR코드

DOI QR Code

무선 센서 네트워크에서 수신신호세기와 전력손실지수 추정을 활용하는 비콘 노드 기반의 위치 추정 기법

Beacon Node Based Localization Algorithm Using Received Signal Strength(RSS) and Path Loss Calibration for Wireless Sensor Networks

  • 강형서 (울산대학교, 전기전자정보시스템공학부) ;
  • 구인수 (울산대학교, 전기전자정보시스템공학부)
  • 투고 : 2010.10.27
  • 심사 : 2011.02.11
  • 발행 : 2011.02.28

초록

무선 센서 네트워크(WSN)에서 센서 노드의 위치 추정 기술 중 거리 기반의 위치 추정 기술은 거리 측정에 따라 센서 노드의 위치 추정의 정확성이 달라진다. 거리 기반의 위치 추정 기술에서 거리를 측정하는 많은 기술 중에 추가적인 장비 없이 쉽게 구현이 가능한 기술 중 하나는 수신 신호 세기이다. 그러나 수신신호세기 기반의 위치 추정 기법은 몇 가지 문제점을 고려해야 한다. 하나는 수신된 신호는 채널 환경에서 페이딩, 쉐도잉 그리고 장애물 등으로 인해서 거리 추정의 오차가 생긴다. 이로 인해서 센서 노드의 위치 추정의 정확성은 낮게 된다. 또 다른 하나는 거리 기반의 위치 추정 기술은 대부분 센서 노드에 의해서 자신의 위치를 추정한다는 것이다. 하지만 센서 노드의 한정된 배터리 용량 때문에 무선 센서 네트워크의 동작 시간이 감소하게 된다. 반면에 비콘 노드는 센서 노드보다 처리 능력과 배터리 용량이 더 높기 때문에 비콘 노드 기반 위치 추정 기법은 무선 센서 네트워크의 동작 시간을 연장 할 수 있다. 본 논문에서는 비콘 노드에서 수신 신호 세기와 전력손실지수 추정을 활용하여 센서 노드의 위치를 추정하는 알고리즘을 제안함으로써 위의 문제점을 극복한다. 시뮬레이션을 통해서 제안한 기법을 검증한다.

In the range-based localization, the localization accuracy will be high dependent on the accuracy of distance measurement between two nodes. The received signal strength(RSS) is one of the simplest methods of distance measurement, and can be easily implemented in a ranging-based method. However, a RSS-based localization scheme has few problems. One problem is that the signal in the communication channel is affected by many factors such as fading, shadowing, obstacle, and etc, which makes the error of distance measurement occur and the localization accuracy of sensor node be low. The other problem is that the sensor node estimates its location for itself in most cases of the RSS-based localization schemes, which makes the sensor network life time be reduced due to the battery limit of sensor nodes. Since beacon nodes usually have more resources than sensor nodes in terms of computation ability and battery, the beacon node based localization scheme can expand the life time of the sensor network. In this paper, therefore we propose a beacon node based localization algorithm using received signal strength(RSS) and path loss calibration in order to overcome the aforementioned problems. Through simulations, we prove the efficiency of the proposed scheme.

키워드

참고문헌

  1. W. Hu, H. Qin, H. Huang, "A Mobile Beacon Based Method for Wireless Sensor networks Localization", in Proc. ICCT, pp.144-147, 2008.
  2. Ahmed, A.A., Shi, H., Shang, Y., "SHARP: a new approach to relative localization in wireless sensor networks", in Proc. ICDCSW, pp. 892-898, June 2005.
  3. N. Pryantha, A. Chakaborty, H. alakrishnan, "The Cricket location support system", in Proc. 6th Int Conf. on Mobile Computing and Networking, pp. 32-43, August 2000.
  4. A. Savvides, C.C. Han, M.B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors", in Proc. 7th Int Conf. on Mobile Computing and networking, pp. 166-179, May 2001.
  5. D. Niculescu, B. Nath, "Ad hoc positioning system (APS) using AOA", in Proc. INFOCOM, pp.1734-1743, April 2003.
  6. N. Patwari, A. Hero A, M. Perkins, N. Correal, and B. O'Dea, "Relative Location Estimation in Wireless Sensor Networks," IEEE Transactions on Signal Processing, vol. 51, no. 8, pp. 2137-2148, Aug 2003. https://doi.org/10.1109/TSP.2003.814469
  7. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices", IEEE Personal Commun, vol. 7. 2000, pp. 28-34.
  8. D. Niculescu and B. Nath, "DV based positioning in ad hoc networks." Kluwer J. Telecommun. Syst, vol. 22 No. 1, 2003, pp. 267-280 https://doi.org/10.1023/A:1023403323460
  9. Y. Ding, Y. Sun, T. Li, and Q. Zhang, "A New Distributed Localization Scheme for Wireless Sensor Network Based on Omni-directional Antenna", Wireless, Mobile and Sensor Networks, 2007. (CCWMSN07). IET Conference. Dec. 2007, pp. 592 - 595
  10. C. Tran-Xuan, and I. Koo, "An RSS-Based Localization Scheme Using Direction Calibration and Reliability Factor Information for Wireless Sensor Networks", Transactions on Internet and Information Systems, vol. 4, No. 1, pp.45-61, Feb. 2010.
  11. J. D. Kraus and R. J. Marhefka, "Antennas for All Applications," Tata Mc.Graw-Hill Publishing Company Limited, New Delhi, India, Third Reprint, (2003).
  12. Rappaport, T. Wireless Communication: Principles and Practice, 2nd Ed; Prentice-Hall 2002.