Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2007.13.7.711

Real-time Location Tracking System Using Ultrasonic Wireless Sensor Nodes  

Park, Jong-Hyun (동명대학교 컴퓨터공학과)
Choo, Young-Yeol (동명대학교 컴퓨터공학과)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.13, no.7, 2007 , pp. 711-717 More about this Journal
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
wireless sensor network; location tracking; pervasive computing; ultrasonic sensor;
Citations & Related Records
연도 인용수 순위
  • Reference
1 CrossBow Technology Inc. http://www.xbow.com
2 Tinyos home page. http://www.tinyos.net
3 D. Gay, P. Levis, D. Culler, and E. Brewer, 'nesC 1.1 language reference manual' http://www.tinyos.net/tinyos-1.x/doc/
4 M. Ilyas and I. Mahgoub, Handbook of Sensor Networks : Compact Wireless and Wired Sensing System, CRC PRESS LLC, New York, 2005
5 박민상, 나승유, '초음파 센서를 이용한 거리측정에서 온도보상에 관한 연구,' 대한전자공학회 학술대회 논문집, 제 10 권, 제 1 호, 1. 1995
6 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
7 P. Duff and H. Muller, 'Autocalibration algorithm for ultrasonic location system,' ISWC, pp. 62-68, Oct. 2003
8 Cricket V2, MIT Computer Science and Artificial Intelligence Lab, User Manual, 2004
9 H. Balakrishnan, T. Nakamura, and M. Matsuo, 'Location handling system for mobile computing,' NTT Technical Review, vol. 1, no. 6, Sep. 2003
10 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'A survey on sensor networks,' IEEE Communication Magazine, pp. 102-114, Aug. 2002
11 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
12 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   DOI
13 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   DOI
14 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
15 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
16 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
17 P. Bahl and V. N. Padmanabhan, 'RADAR: An inbuilding RF-based user location and tracking system,' INFOCOM, pp. 775-784, Mar. 2000
18 Multispectral Solusions, Inc home page. http://www.multispectral.com
19 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
20 N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, 'The Cricket location-support system,' ACM OBICOM pp. 32-43, Aug. 2000