An Efficient Positioning Algorithm using Ultrasound and RF

  • Kim, Seung-Beom (School of Electrical and Computer Engineering, Chungnam National University) ;
  • Park, Chan-Sik (School of Electrical and Computer Engineering, Chungbuk National University) ;
  • Kang, Dong-Youn (Hanyang Navicom Co., Ltd.) ;
  • Yun, Hee-Hak (School of Electrical and Computer Engineering, Chungbuk National University) ;
  • Ahn, Bierng-Chearl (School of Electrical and Computer Engineering, Chungbuk National University) ;
  • Cha, Eun-Jong (Department of Biomedical Engineering, Chungbuk National University) ;
  • Lee, Sang-Jeong (School of Electrical and Computer Engineering, Chungnam National University)
  • Published : 2008.08.31

Abstract

In this paper, an efficient positioning algorithm is proposed for a local positioning system using ultrasound and RF in WSN. The proposed positioning algorithm is the modified Savarese method where measurement noise characteristics are included as a weighting. Furthermore the ill-conditioned and the singularity problem occurred when all beacons are installed at the same height are removed. And the method is applicable to 2D positioning with 2 beacons only. The experiments with implemented system show the accurate seamless positioning less than 2cm error both static and dynamic experiments while the original Savarese method can not provide positions.

Keywords

References

  1. A. Savvides, C. C. Han, and M. B. Srivastava, "Dynamic fine-grained localization in Ad-Hoc wireless sensor networks," Proc. of the International Conference on Mobile Computing and Networking (MobiCom), pp. 166-179, July 2001
  2. N. B. Priyantha, The Cricket Indoor Location System, Ph.D. Thesis, Massachusetts Institute of Technology, June 2005
  3. D. H. Lee, J. J. Park, S. Y. Kim, Y. S. Mun, and M. H. Lee, "A study on the application of USAT system for the indoor positioning technology of ubiquitous computing," Journal of Control, Automation, and Systems Engineering (Korean), vol. 12, no. 9, pp. 876-881, September 2006 https://doi.org/10.5302/J.ICROS.2006.12.9.876
  4. C. Savarese, "Triangulation," Robust Positioning Algorithms for Distributed Ad Hoc Wireless Sensor Networks, M.S. Thesis, University of California at Berkeley, pp. 10-12, 2002
  5. C. Park, D. J. Cho, E. J. Cha, D. H. Hwang, and S. J. Lee, "Error analysis of 3-dimensional GPS attitude determination system," International Journal of Control, Automation, and Systems, vol. 4, no. 4, pp. 480-485, 2006