DOI QR코드

DOI QR Code

Real-time Location Tracking System Using Ultrasonic Wireless Sensor Nodes

초음파 무선 센서노드를 이용한 실시간 위치 추적 시스템

  • 박종현 (동명대학교 컴퓨터공학과) ;
  • 추영열 (동명대학교 컴퓨터공학과)
  • Published : 2007.07.01

Abstract

Location information will become increasingly important for future Pervasive Computing applications. Location tracking system of a moving device can be classified into two types of architectures: an active mobile architecture and a passive mobile architecture. In the former, a mobile device actively transmits signals for estimating distances to listeners. In the latter, a mobile device listens signals from beacons passively. Although the passive architecture such as Cricket location system is inexpensive, easy to set up, and safe, it is less precise than the active one. In this paper, we present a passive location system using Cricket Mote sensors which use RF and ultrasonic signals to estimate distances. In order to improve accuracy of the passive system, the transmission speed of ultrasound was compensated according to air temperature at the moment. Upper and lower bounds of a distance estimation were set up through measuring minimum and maximum distances that ultrasonic signal can reach to. Distance estimations beyond the upper and the lower bounds were filtered off as errors in our scheme. With collecting distance estimation data at various locations and comparing each distance estimation with real distance respectively, we proposed an equation to compensate the deviation at each point. Equations for proposed algorithm were derived to calculate relative coordinates of a moving device. At indoor and outdoor tests, average location error and average location tracking period were 3.5 cm and 0.5 second, respectively, which outperformed Cricket location system of MIT.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'A survey on sensor networks,' IEEE Communication Magazine, pp. 102-114, Aug. 2002
  2. G. Chen and D. Kotz, 'A survey of context-aware mobile computing research,' Technical Report TR2000- 381, Dept. of Computer Science, Dartmouth College, Nov. 2000
  3. V. Zeimpekis, G. M. Giaglis, G. Lekakos, 'A taxonomy of indoor and outdoor positioning techniques for mobile location services,' ACM SIGecom Exchanges, vol. 3, no. 4, pp. 19-27, Winter, 2003 https://doi.org/10.1145/844351.844355
  4. E. O. Dijk, C. H. van Berkel, R. M. Aarts, and E. J. van Loenen, 'A 3-D indoor positioning method using a single compact base station,' Proc. of the Second IEEE Annual Conf. on Pervasive Computing and Communications, pp. 101-110, 2004
  5. A. Smith, H. Balakrishnan, M. Goraczko, and N. Priyantha, 'Tracking moving devices with the Cricket Location System,' Proc. of International Conference On Mobile System, Applications And Services, vol. 13, no. 4, pp. 190-202, Jun. 2004
  6. R. Want, A. Hopper, V. Falcao, and J. Gibbons, 'The Active Badge location system,' ACM Transaction on Information System, vol. 10, no. 1, pp. 91-102, Jan. 1992 https://doi.org/10.1145/128756.128759
  7. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, 'The anatomy of a context-aware applications,' Proceedings of 5th Annual ACM/IEEE International Conf. On Mobile Computing and Networking, pp. 59-68, Aug. 1999
  8. P. Bahl and V. N. Padmanabhan, 'RADAR: An inbuilding RF-based user location and tracking system,' INFOCOM, pp. 775-784, Mar. 2000
  9. Multispectral Solusions, Inc home page. http://www.multispectral.com
  10. R. J. Fontana, E. Richley, and J. Barney, 'Commercialization of an Ultra Wideband precision asset location system,' Proceedings of IEEE Conference on Ultra Wideband System and Technologies, Nov. 2003
  11. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, 'The Cricket location-support system,' ACM OBICOM pp. 32-43, Aug. 2000
  12. CrossBow Technology Inc. http://www.xbow.com
  13. Tinyos home page. http://www.tinyos.net
  14. D. Gay, P. Levis, D. Culler, and E. Brewer, 'nesC 1.1 language reference manual' http://www.tinyos.net/tinyos-1.x/doc/
  15. M. Ilyas and I. Mahgoub, Handbook of Sensor Networks : Compact Wireless and Wired Sensing System, CRC PRESS LLC, New York, 2005
  16. 박민상, 나승유, '초음파 센서를 이용한 거리측정에서 온도보상에 관한 연구,' 대한전자공학회 학술대회 논문집, 제 10 권, 제 1 호, 1. 1995
  17. O. Cramer, 'The variation of specific heat ratio and the speed of sound in air with temperature, pressure, humidity, and CO2 concentration,' Journal of the Acoustical Society of America, pp. 2510-2516, May 1993
  18. P. Duff and H. Muller, 'Autocalibration algorithm for ultrasonic location system,' ISWC, pp. 62-68, Oct. 2003
  19. Cricket V2, MIT Computer Science and Artificial Intelligence Lab, User Manual, 2004
  20. H. Balakrishnan, T. Nakamura, and M. Matsuo, 'Location handling system for mobile computing,' NTT Technical Review, vol. 1, no. 6, Sep. 2003