Improved Indoor Ultrasonic Positioning for Smartphones Using TDOA

Abstract:

With the development of Internet and sensor network, relevant application have a more high desire for the positioning accuracy. Meanwhile, modern smartphones are a great platform for Location Based Services (LBS). While outdoor LBS for smartphones has proven to be very successful, indoor LBS for smartphones has not yet fully developed due to the lack of an accurate positioning technology. We present an accurate indoor positioning approach for commercial off-the-shelf (COTS ) smartphones that uses the innate ability of mobile phones to produce ultrasound, combined with Time-Difference-of-Arrival (TDOA) asynchronous trilateration. Ultrasonic signal transmission will cause ranging error, which may affect the precision of positioning. In order to solve this problem, this paper uses least squares straight line fitting method to compensate error and fix distance, then, uses weighted least squares methods to improve the positioning accuracy of the system.

• Periodical: Applied Mechanics and Materials (Volume 614)
• Pages: 484-489
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.614.484
• Online since: September 2014
• Authors: Shuai Su*, Fang Zhao, Hong Wei Jia
• Keywords: Distance Correction, Indoor Positioning, LBS, Least-Square Method (LSM), TDOA, Ultrasound

References

[1] Borio, D.; O'Driscoll, C.; Fortuny-Guasch,J. Pulsed Pseudolite Signal Effects on Non-Participating GNSS Receivers. In Proceedings of 2011 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Guimarães, Portugal, 21–23 September 2011; p.1.

DOI: 10.1109/ipin.2011.6071912

[2] Hoene, C.; Willmann, J. Four-Way TOA and Software-Based Trilateration of IEEE 802. 11 Devices. In Proceedings of IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, 2008 (PIMRC 2008), Cannes, France, 15–18 September 2008; p.1.

DOI: 10.1109/pimrc.2008.4699394

[3] Peng, C.; Shen, G.; Zhang, Y.; Li, Y.; Tan, K. BeepBeep: A High Accuracy Acoustic Ranging System Using COTS Mobile Devices. In Proceedings of the 5th International Conference on Embedded Networked Sensor System (SenSys '07), Sydney, Australia, 6–9 November 2007; p.1.

DOI: 10.1145/1322263.1322265

[4] Borriello, G.; Liu, A.; Offer, T.; Palistrant, C.; Sharp, R. WALRUS: Wireless Acoustic Location with Room-Level Resolution Using Ultrasound. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services (MobiSys 2005), Seattle, WA, USA, 6–8 June 2005; p.191.

DOI: 10.1145/1067170.1067191

[5] Filonenko, V., Cullen, C., Carswell, J. Investigating Ultrasonic Positioning on Mobile Phones. In Proceedings of International Conference on Indoor Positioning and Indoor Navigation (IPIN), Zü rich, Switzerland, 15–17 September (2010).

DOI: 10.1109/ipin.2010.5648235

[6] Minami, M.; Fukuju, Y.; Hirasawa, K.; Yokoyama, S.; Mizumachi, M.; Morikawa, H.; Aoyama, T. DOLPHIN: A practical approach for implementing a fully distributed indoor ultrasonic positioning system. Lect. Note. Comput. Sci. 2004, 3205, 347–365.

DOI: 10.1007/978-3-540-30119-6_21

[7] Hazas, M.; Hopper, A. Broadband ultrasonic location systems for improved indoor positioning. IEEE Trans. Mob. Comput. 2006, doi: 10. 1109/TMC. 2006. 57.

DOI: 10.1109/tmc.2006.57

[8] Randell, C.; Muller, H. Low cost indoor positioning system. Lect. Note. Comput. Sci. 2001, 2201, 42–48.

[9] Peiliang Xu, Jingnan Liu, Chuang Shi. Total least squares adjustment in partial errors-in-variables models alrgorithm. JGeod, 2012, 86: 661-675.

DOI: 10.1007/s00190-012-0552-9