Efficient Techniques and Algorithms for Improving Indoor Localization Precision on WLAN Networks Applications

Antonio del CORTE-VALIENTE, Jose Manuel GóMEZ-PULIDO, Oscar GUTIéRREZ-BLANCO

.

DOI: 10.4236/ijcns.2009.27073                

Abstract

This paper proposes efficient techniques that allow the deploying of high precision location applications for indoor scenarios over Wireless Local Area Networks (WLAN). Firstly, we compare the use of radio frequency (RF) power levels and relative time delays based on ray-tracing as detection methods to estimate the localization of a set of mobile station using the fingerprint technique. Detection method play an important role in applications of high frequencies techniques for locations systems based on current and emerging standards such as Wi-Fi (802.11x) and Wi-Max (802.16x). The localization algorithm computes the Eucli- dean distance between the samples of signals received from each unknown position and each fingerprint stored in the database or radio-map obtained using the FASPRI simulation tool. Experimental results show that more precision can be obtained in the localization process by means of relative delay instead of RF power detection method. Secondly, the Euclidean distance has been compared with others similarity distance measures. Finally, an interpolation algorithm between the fingerprinting weighing based on the distances has been implemented in order to eliminate those fingerprints that do not contribute to the improvement in the accuracy. These techniques allow obtaining more precision in the localization of indoor mobile devices over WLAN networks.

Keywords

Localization, Euclidean Distance, Interpolation, Mahalanobis Distance, Faspri, Fingerprinting, GTD

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Cisco Wireless Location Appliance-Products. Datasheet 2006.
[2]	P. Bahl, et al, “Enhancements of the radar user location and tracking system,” Microsoft Research Technology, February 2000.
[3]	K. Kaemarungsi and P. Krishnamurthy, “Properties of indoor received signal strength for WLAN location fingerprinting,” Proc. First Annual International Conf. on Mobile and Ubiquitous Systems: Networking and Services, pp. 14–23, August 2004.
[4]	F. Sáez de Adana, et al. “Propagation model based on ray tracing for the design of personal communication systems in indoor environments,” IEEE Trans. on Vehicular Technology, Vol. 49, pp. 2105–2112, November 2000.
[5]	M. F. Cátedra and J. Pérez-Arriaga, “Cell planning for wireless communications,” Artech House Publishers, Boston, 1999.
[6]	K. Kaemarungsi, “Distribution of WLAN received signal strength indication for indoor location determination,” Proc. First International Symposium on Wireless Perva-sive Computing, CD-ROM, pp. 6, January 2006.
[7]	A. del Corte-Valiente, J. M. Gómez-Pulido, O. Gutiérrez -Blanco, and M. F. Cátedra-Pérez, “Algoritmos eficientes de localización en interiores basados en técnicas de trazado de rayos,” XXIII Simposium Nacional de la Unión Científica Internacional de Radio (URSI). Madrid (Spain), September 2008.
[8]	A. del Corte-Valiente, J. M. Gómez-Pulido, O. Gutiérrez- Blanco, and M. F. Cátedra-Pérez, “Efficient Techniques for indoor localization based on WLAN networks,” Second International Workshop on User-Centric Techno- logies and Applications (MADRINET), Salamanca (Spain), October 2008.