Integration of fingerprinting and trilateration techniques for improved indoor localization

In this paper, a new algorithm for indoor localization using WLAN signal strengths is proposed. The objective of the work was to design a simple and efficient indoor positioning algorithm with good accuracy. The proposed algorithm uses the fingerprinting technique as a pre-processing step. The second step is the application of trilateration within the nearest neighbours found during the first step. The paper describes the algorithm, the environment used to test the algorithm and results obtained. The results show that the proposed algorithm has 44% better accuracy compared to basic fingerprinting technique and the accuracy is 73% better compared to basic trilateration technique. The algorithm has been demonstrated to be independent of the propagation environment and works with no knowledge of the positions and the transmit powers of the WLAN access points in the vicinity. Thus, it is a simple and effective indoor positioning scheme.

[1]  Andrew G. Dempster,et al.  Indoor Positioning Techniques Based on Wireless LAN , 2007 .

[2]  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..

[3]  Joel Barnes,et al.  Hybrid Method for Localization Using WLAN , 2005 .

[4]  Paul Kemppi.  Database correlation method for multi-system location: Master's thesis , 2005 .

[5]  Paramvir Bahl,et al.  A Software System for Locating Mobile Users: Design, Evaluation, and Lessons , 2000 .

[6]  Ashok K. Agrawala,et al.  LOCATION-CLUSTERING TECHNIQUES FOR WLAN LOCATION DETERMINATION SYSTEMS , 2006 .

[7]  S.A.D. Dias,et al.  Design, implementation & testing of positioning techniques in mobile networks , 2007, 2007 Third International Conference on Information and Automation for Sustainability.

[8]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[9]  C. Rizos,et al.  Method for yielding a database of location fingerprints in WLAN , 2005 .

[10]  Veljo Otsason.  Accurate indoor localization using wide GSM fingerprinting , 2005 .

[11]  Prashant Krishnamurthy,et al.  Design of indoor positioning systems based on location fingerprinting technique , 2005 .

[12]  Gaetano Borriello.  Location Sensing Techniques , 2001 .

[13]  D. Dias,et al.  Database Correlation for GSM Location in Outdoor & Indoor Environments , 2008, 2008 4th International Conference on Information and Automation for Sustainability.

[14]  D. Dias,et al.  Novel Approach for RSS Calibration in DCM -based Mobile Positioning using Propagation Models , 2008, 2008 4th International Conference on Information and Automation for Sustainability.

[15]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .