DOI QR코드

DOI QR Code

A Range-Free Localization Algorithm for Sensor Networks with a Helicopter-based Mobile Anchor Node

센서 네트워크에서 모바일 앵커 노드(헬기)를 이용한 위치인식 알고리즘

  • Received : 2011.05.16
  • Accepted : 2011.07.06
  • Published : 2011.08.01

Abstract

Wireless Sensor Network is composed of a lot of sensor nodes that are densely deployed in a field. So generally this sensor nodes are spreaded using Helicopter or Fixed wing. Each node delivers own location and acquired information to user when it detects specific events. In this paper, we propose localization algorithm without range information in wireless sensor network using helicopter. Helicopter broadcasts periodically beacon signal for sensor nodes. Sensor nodes stored own memory this beacon signal until to find another beacon point(satisfied special condition). This paper develops a localization mechanism using the geometry conjecture(perpendicular bisector of a chord) to know own location. And the simulation results demonstrate that our localization scheme outperforms Centroid, APIT in terms of a higher location accuracy.

센서 네트워크는 보통 넓은 지역에 조밀하게 센서 노드들이 분포되어 있는 형태로 구성된다. 이런 센서 노드들은 광활한 지역에 분포되는 관계로 초기에 헬기 등 기타 항공기를 이용해서 뿌려지는 것이 일반적이다. 각 센서 노드들은 특정 임무를 수행하며 획득된 정보를 자신의 위치 정보와 함께 최종 사용자에게 전달되는 형태로 운용된다. 여기서 노드들의 위치 정보가 필요하다. 본 논문은 센서 네트워크에서 헬기의 비콘 신호를 이용하여 센서 노드 사이의 거리정보를 필요로 하지 않는 알고리즘을 제안하였다. 센서 노드들은 위치를 계산하기 위해 헬기가 보내주는 주기적인 비콘 신호를 수신한다. 비콘 신호를 메모리에 저장하고 있다가 조건에 만족하는 다른 비콘 신호가 수신되면 이를 통해 자신의 위치를 추측한다. 이를 위해 본 논문에서는 기하학적 성질(현의 수직이등분)을 이용하였다. 기존에 존재하는 range-free 방식의 알고리즘과 비교 분석을 통해 제안하는 알고리즘의 정밀성을 입증하였다.

Keywords

References

  1. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system", in Proc. ACM Int. Conf. Mobile Computing Networking(MIBICOM), Boston, MA, Aug. 2000, pp. 32-43.
  2. J. Caffery Jr. and G. L. Stuer, "Subscriber Location in CDMA cellualr networks", IEEE Trans. Veh. Technol., Vol. 47, pp. 406-416, May 1998. https://doi.org/10.1109/25.669079
  3. D. Niculescu and B. Nath, "Ad Hoc Positioning System(APS) using AoA", in Proc. IEEE Joint Conf. IEEE Computer Communications Societies(INFOCOM), San Francisco, CA, USA, Mar. 2003, pp. 1734-1743. https://doi.org/10.1109/INFCOM.2003.1209196
  4. R. Klukas and M. Fattouche, "Line-of-sight angle of arrival estimation in the outdoor multipath environment", IEEE Trans. Veh. Technol., Vol. 47, pp. 342-351, Feb. 1998. https://doi.org/10.1109/25.661059
  5. Vijayanth Vivekanandan and Vincent W.S. Wong, "Concentric Anchor-Beacons(CAB) Localization for Wireless Sensor Networks", IEEE ICC 2006 proceedings. https://doi.org/10.1109/ICC.2006.255702
  6. J. Hightower, G. Boriello, and R. Want, "SpotON : An indoor 3D location sensing technology based on RF signal strength", Univ. of Washington, Tech. Rep. UW CSE 00-02-02, Feb. 2000.
  7. N. Bulusu, J. Heidemann, and D. Estrin. "GPS-less low cost outdoor localization for very small devices", IEEE Personal Communications Magazine, Vol. 7, No. 5, pp. 28-34, Oct. 2000. https://doi.org/10.1109/98.878533
  8. T. He, C. Huang, B. Lum, J. Stankovic, and T. Adelzaher, "Range-free localization schemes for large scale sensor networks", in Proc. Of ACM Mobicom, San Diego, CA, Sept. 2003.