The Location Fingerprinting and Dead Reckoning Based Hybrid Indoor Positioning Algorithm

With the developing of mobile applications based on indoor location based services (LBS), the higher accuracy of indoor positioning is required. The Location Fingerprinting and Dead Reckoning based hybrid indoor positioning (HIP) algorithm is proposed to calculate the current indoor location more precisely. During the whole process of indoor positioning, WiFi modules and inertial sensors, which are mounted in smart devices, are used to obtain essential sensing data to position. HIP algorithm calculates the initial location through the weighted fingerprinting K nearest neighbor (WFKNN) algorithm using RSSI signals of WiFi firstly, and then starts to update the current location through both the WFKNN algorithm and the dead reckoning technique. The experiments are implemented several smart phones with Android system, the results show the HIP algorithm performs much better than KNN and dead reckoning algorithm on positioning accuracy.

[1]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[2]  Axel Küpper,et al.  TraX: a device-centric middleware framework for location-based services , 2006, IEEE Communications Magazine.

[3]  Paul A. Zandbergen,et al.  Accuracy of iPhone Locations: A Comparison of Assisted GPS, WiFi and Cellular Positioning , 2009 .

[4]  P. Bellavista,et al.  Coupling Transparency and Visibility: a Translucent Middleware Approach for Positioning System Integration and Management (PoSIM) , 2006, 2006 3rd International Symposium on Wireless Communication Systems.

[5]  Anind K. Dey,et al.  Location-Based Services for Mobile Telephony: a Study of Users' Privacy Concerns , 2003, INTERACT.

[6]  ChessaStefano,et al.  Wireless sensor networks , 2007 .

[7]  Ville Honkavirta Location fingerprinting methods in wireless local area networks , 2008 .

[8]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[9]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[10]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[11]  Paolo Bellavista,et al.  Location-Based Services: Back to the Future , 2008, IEEE Pervasive Computing.