DOI QR코드

DOI QR Code

Localization Algorithm in Wireless Sensor Networks using the Acceleration sensor

가속도 센서를 이용한 무선 센서 네트워크하에서의 위치 인식 알고리즘

  • Hong, Sung-Hwa (Division of Computer Science, Dongyang Mirae University) ;
  • Jung, Suk-Yong (Division of Computer Science, Dongyang Mirae University)
  • Received : 2010.03.11
  • Accepted : 2010.04.09
  • Published : 2010.04.30

Abstract

In an environment where all nodes move, the sensor node receives anchor node's position information within communication radius and modifies the received anchor node's position information by one's traveled distance and direction in saving in one's memory, where if there at least 3, one's position is determined by performing localization through trilateration. The proposed localization mechanisms have been simulated in the Matlab. In an environment where certain distance is maintained and nodes move towards the same direction, the probability for the sensor node to meet at least 3 anchor nodes with absolute coordinates within 1 hub range is remote. Even if the sensor node has estimated its position with at least 3 beacon information, the angle ${\theta}$ error of accelerator and digital compass will continuously apply by the passage of time in enlarging the error tolerance and its estimated position not being relied. Dead reckoning technology is used as a supplementary position tracking navigation technology in places where GPS doesn't operate, where one's position can be estimated by knowing the distance and direction the node has traveled with acceleration sensor and digital compass. The localization algorithm to be explained is a localization technique that uses Dead reckoning where all nodes are loaded with omnidirectional antenna, and assumes that one's traveling distance and direction can be known with accelerator and digital compass. The simulation results show that our scheme performed better than other mechanisms (e.g. MCL, DV-distance).

노드들 모두가 움직이는 환경에서 센서 노드는 통신반경 안의 앵커 노드 위치정보를 수신 받아 자신이 이동한 거리와 방향만큼 수신한 앵커 노드 위치정보를 수정하여 자신의 메모리에 저장하고, 3개 이상이 되면 삼변 측량에 의해 localization을 수행하여 자신의 위치를 결정한다. 일정한 거리를 유지하고 노드들이 같은 방향으로 움직이는 환경에서는 센서 노드가 1홉 범위에서 절대좌표를 가진 앵커 노드를 3개 이상 만날 확률이 적다. 만약 센서 노드가 3개 이상의 비콘 정보로 자신의 위치를 추정하였다고 하여도 시간이 경과하면서 가속도기와 디지털 나침반의 각 ${\theta}$ 오차가 지속적으로 적용되어 오차범위는 커지고 추정된 위치도 신뢰받지 못한다. Dead reckoning 기술은 GPS가 동작하지 않는 곳에서 보조적인 위치 추적 항법 기술로 사용되고 있는데 가속도 센서와 디지털 나침반으로 노드가 움직인 거리와 방향을 알면 자신의 위치를 추정할 수 있다. 위치 인식 알고리즘은 Dead reckoning 을 이용한 위치인식 기법으로 모든 노드가 전방향성 안테나를 장착하고, 가속도기와 디지털 나침반으로 자신이 이동한 거리와 이동 방향을 알 수 있다고 가정한다. Matlab을 이용하여 시뮬레이션한 결과 다른 기법(MCL,DV-distance)들 보다 우수함을 증명하였다.

Keywords

References

  1. Andreas Savvides, Chih-Chieh Han, Mani B.Strivastava. Dynamic fine-grained localization in Ad-Hoc networks of sensors. MobiCom 2001.
  2. B. H. Wellenhoff, H. Lichtenegger and J. Collins. Global Positioning System: Theory and Practice, Fourth Edition. Springer Verlag. 1997.
  3. Dragos Niculescu and Badri Nath. Ad Hoc Positioning System (APS) Using AoA. IEEE InfoCom 2003.
  4. Neal Patwari and Alfred O. Hero III. Using Proximity and Quantized RSS for Sensor Localization in Wireless Networks. Workshop on Wireless Sensor Networks and Applications. September 2003.
  5. Nirupama Bulusu, John Heidemann and Deborah Estrin. GPS-less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications Magazine. October 2000.
  6. Dragos Niculescu and Badri Nath. DV Based Positioning in Ad hoc Networks. Kluwer Journal of Telecommunication Systems. 2003.
  7. Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher. Range-free Localization Schemes for Large Scale Sensor Networks. MobiCom 2003.
  8. S. Tilak, V. Kolar, N. B. Abu-Ghazaleh, and K. D. Kang, "Dynamic localization control for mobile sensor networks," in IEEE IWSEEASN, 2005.
  9. P. Bergamo and G. Mazzimi, "Localization in sensor networks with fading and mobility," in IEEE PIMRC, 2002.
  10. Lingxuan Hu, David Evans, "Localization for Mobile Sensor Networks", MobiCom 2004, Sept. 26.
  11. K. F. Ssu, C. H. Ou, and H. C. Jiau, "Localization with Mobile Anchor Points in Wireless Sensor Networks," IEEE Transactions on Vehicular Technology, vol. 54, no. 3, pp. 1187-1197, May 2005. https://doi.org/10.1109/TVT.2005.844642