Indoor Navigation by WLAN Location Fingerprinting - Reducing Training-Efforts with Interpolated Radio Map

Abstract —Due to the fact that smartphones are today alreadyused by about one out of seven persons worldwide and theircapabilities concerning hardware and sensors are growing,many different indoor navigation solutions for smartphonesexist. The solution presented in this paper is based on WirelessLocal Area Network Location Fingerprinting. Fingerprintingis a method where signals at a number of specific points aremeasured once and stored in a database that is needed todetermine the position later on. Measuring each and everyfingerprint makes the off-line phase a complex and very time-intensive process, especially for big buildings. The bigger thebuilding, the higher is the effort to create the map needed forthe on-line phase to determine the position of a device. In orderto cope with this complexity, an approach for optimizing theoff-line phase is realized. The system substantially lowers thenumber of positions at which fingerprint measurements haveto be taken by identifying ideal positions. All other non-measured fingerprints are determined by using a form of theLog-Distance Path Loss Model.

[1]  Yongxiang Zhao,et al.  Indoor Access Points Location Optimization Using Differential Evolution , 2008, 2008 International Conference on Computer Science and Software Engineering.

[2]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[4]  Andrei Szabo,et al.  Enhancing the Map Usage for Indoor Location-Aware Systems , 2007, HCI.

[5]  H. Haas,et al.  Pedestrian Dead Reckoning : A Basis for Personal Positioning , 2006 .

[6]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[7]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[8]  W. Marsden I and J , 2012 .

[9]  Jeanette Mulligan A Performance Analysis of a CSMA Multihop Packet Radio Network , 1997 .

[10]  Alexandre Caminada,et al.  Toward environment indicators to evaluate WLAN-based indoor positioning system , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[11]  Helena Leppäkoski,et al.  Optimizing radio map for WLAN fingerprinting , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.