The Efficient Computation of Node Position on Mobile Sensor Network

모바일 센서 네트워크에서 효율적인 노드 위치 결정

  • Received : 2010.06.16
  • Accepted : 2010.08.05
  • Published : 2010.08.31

Abstract

Because mobile sensor network is different with the existing wireless sensor network with fixed nodes, it is more difficult to implement a positioning algorithm in mobile sensor network than in mobile sensor network. In case of fast moving node, a positioning algorithm may be not completed in a given time. In this paper we present the positioning algorithm that improves performance and can complete a computation in time on mobile sensor network.

모바일 센서 네트워크는 기존의 위치가 고정된 무선 센서 네트워크와는 다르게 비컨 노드와 일반 노드가 모두 움직일 수 있기 때문에 위치 측정 알고리즘이 일반적인 무선 센서 네트워크 환경의 알고리즘 보다 어렵다. 특히 모바일 센서 네트워크에서 노드의 움직임이 빠를 경우 기존의 위치 측정 알고리즘으로는 원하는 시간 내에 위치를 측정할 수 없다. 본 연구에서는 이러한 모바일 센서 네트워크에서의 위치 측정 알고리즘을 제안하고 성능을 향상시켜 실시간에 위치를 측정할 수 있는 기법을 연구하였다.

Keywords

References

  1. Cheolsu Son, Namhyun Yoo, and Wonjung Kim, "Positioning System using Dynamic Location convergence Adjustment Factor for Wireless LAN Infrastructures," Proceedings of the Sixth IEEE International Conference on Computer and Information Technology, September 2006.
  2. Kartinah Zen, et al., "Performance evaluation of IEEE 802.15.4 for mobile sensor networks," WOCN '08. 5th IFIP International Conference on, pp. 1-5, May 2008.
  3. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, "Global Positioning System: Theory and Practice, Fourth Edition, "Springer- Verlag, 1997.
  4. Roy Want, et al., "The Active Badge location system," ACM Transactions on Information Systems (TOIS), January 1992, vol. 10, issue 1, pp. 91-102. https://doi.org/10.1145/128756.128759
  5. Andy Ward, Alan Jones, "A New Location Technique for the Active Officem," IEEE Personal Communications, Vol. 4, No. 5, October 1997, pp. 42-47 https://doi.org/10.1109/98.626982
  6. Technical Description of DC Magnetic Trackers, Ascension Technology Corp., Burlington, Vt., 2001.
  7. N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Mobile Computing and Networking, ACM Press, 2000, pp. 32-43.
  8. Yiu-Tong Chan; Wing-Yue Tsui; Hing-Cheung So; Pak-chung Ching, "Time-of-arrival based localization under NLOS conditions, " Vehicular Technology, IEEE Transactions, Jan. 2006, pp 17-24.
  9. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) using AOA," Proceedings of IEEE infocom, 2003, pp 1734-1743.
  10. Rui Huang, Gergely V. Z-ruba, "Location Tracking in Mobile Ad Hoc Networks Using Particle Filters, "Journal of Discrete Algorithms, 2007, pp 455-470.
  11. Bernard J. Bennington1 and Charles R. Bartel2 , "Wireless Andrew: Building a High Speed, Campus-Wide Wireless Data Network, " Mobile Networks and Applications, 2001, pp 9-22.
  12. Paramvir Bahl and Venkata N. Padmanabhan, "Radar: An in-building RF-based User Location and Tracking System," Proceedings of the IEEE Infocom 2000, March 2000, vol. 2, pp.775-784.
  13. Teruaki Kitasuka, Tsuneo Nakanishi, and Akira Fukuda, "Wireless LAN Based Indoor Positioning System WiPS and Its Simulation," Proceedings of the IEEE PACRIM'03, August 2003, vol. 1, pp. 272-275.
  14. Cheolsu Son, Namhyun Yoo, and Wonjung Kim, "Positioning System using Dynamic Location-convergence Adjustment Factor for Wireless LAN Infrastructures," Proceedings of the Sixth IEEE International Conference on Computer and Information Technology, September 2006.