Subscribe

Issue No.09 - September (2009 vol.8)

pp: 1250-1264

Carlos Figuera , University Rey Juan Carlos, Fuenlabrada

Inmaculada Mora-Jiménez , University Rey Juan Carlos, Fuenlabrada

Alicia Guerrero-Curieses , University Rey Juan Carlos, Madrid

José Luis Rojo-Álvarez , University Rey Juan Carlos, Madrid

Estrella Everss , University Rey Juan Carlos, Madrid

Mark Wilby , University Rey Juan Carlos, Madrid

Javier Ramos-López , University Rey Juan Carlos, Madrid

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2009.37

ABSTRACT

Indoor Location (IL) using Received Signal Strength (RSS) is receiving much attention, mainly due to its ease of use in deployed IEEE 802.11b (WiFi) wireless networks. Fingerprinting is the most widely used technique. It consists of estimating position by comparison of a set of RSS measurements, made by the mobile device, with a database of RSS measurements whose locations are known. However, the most convenient data structure to be used and the actual performance of the proposed fingerprinting algorithms are still controversial. In addition, the statistical distribution of indoor RSS is not easy to characterize. Therefore, we propose here the use of nonparametric statistical procedures for diagnosis of the fingerprinting model, specifically: 1) A nonparametric statistical test, based on paired bootstrap resampling, for comparison of different fingerprinting models and 2) new accuracy measurements (the uncertainty area and its bias) which take into account the complex nature of the fingerprinting output. The bootstrap comparison test and the accuracy measurements are used for RSS-IL in our WiFi network, showing relevant information relating to the different fingerprinting schemes that can be used.

INDEX TERMS

Received signal strength, indoor location, fingerprinting, uncertainty, leave one out, bootstrap resampling, IEEE 802.11b, WiFi.

CITATION

Carlos Figuera, Inmaculada Mora-Jiménez, Alicia Guerrero-Curieses, José Luis Rojo-Álvarez, Estrella Everss, Mark Wilby, Javier Ramos-López, "Nonparametric Model Comparison and Uncertainty Evaluation for Signal Strength Indoor Location",

*IEEE Transactions on Mobile Computing*, vol.8, no. 9, pp. 1250-1264, September 2009, doi:10.1109/TMC.2009.37REFERENCES

- [11] R. Jan and Y. Lee, “An Indoor Geolocation System for Wireless LANs,”
Proc. IEEE Parallel Processing Workshops, pp. 442-454, Oct. 2003.- [12] T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and J. Sievanen, “A Probabilistic Approach to WLAN User Location Estimation,”
Int'l J. Wireless Information Networks, vol. 9, no. 3, pp. 155-164, July 2002.- [14] P. Bahl and V. Padmanabhan, “Radar: A In-Building rf Based User Location and Tracking System,”
Proc. IEEE INFOCOM, pp. 775-784, Mar. 2000.- [15] G. Wassi, C. Despins, Grenier, and C. Nerguizian, “Indoor Location Using Received Signal Strength of IEEE 802.11b Access Point,”
Proc. IEEE Canadian Conf. Electrical and Computer Eng. (CCECE '05), pp. 1367-1370, May. 2005.- [19] M. Youssef, A. Agrawala, and A. Shankar, “WLAN Location Determination via Clustering and Probability Distributions,”
Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom '03), pp.143-150, Mar. 2003.- [22] P. Castro, P. Chiu, T. Kremenek, and R. Muntz, “A Probabilistic Room Location Service for Wireless Networked Environments,”
Proc. Third Int'l Conf. Ubiquitous Computing (Ubicomp '01), pp. 18-34, Sept./Oct. 2001.- [28] A. Howard, S. Siddiji, and G.S. Sukhatme, “An Experimental Study of Location Using Wireless Ethernet,”
Proc. Fourth Int'l Conf. Field and Service Robotics, vol. 24, pp. 145-153, July 2003.- [30] Netstumbler Web Page, http:/www.netstumbler.com, 2009.
- [31] Ndis Developer's Reference, http:/www.ndis.com, 2009.
- [33] A. Ault, X. Zhong, and E.J. Coyle, “K-Nearest-Neighbor Analysis of Received Signal Strength Distance Estimation across Environments,”
Proc. IEEE First Workshop Wireless Network Measurements (WiNMee '05), pp. 75-84, Apr. 2005.- [36] R. Battiti, A. Villani, and T.L. Nha, “Neural Network Models for Intelligent Networks: Deriving the Location from Signal Patterns,”
Proc. Symp. Autonomous Intelligent Networks and Systems (AINS '02), May 2002.- [37] L. Tsung-Nan and L. Po-Chiang, “Performance Comparison of Indoor Positioning Techniques Based on Location Fingerprinting in Wireless Networks,”
Proc. Int'l Conf. Wireless Networks, Comm. and Mobile Computing, vol. 2, pp. 1569-1574, June 2005.- [38] B. Efron and R. Tibshirani,
An Introduction to the Bootstrap. Chapman & Hall/CRC, 1994.- [39] V. Vapnik,
The Nature of Statistical Learning Theory. Springer Verlag, 1995.- [40] O. Duda, P. Hart, and D. Stork,
Pattern Classification. John Wiley & Sons, 2001.- [41] P. Devijver and J. Kittler,
Pattern Recognition: A Statistical Approach. Prentice-Hall Int'l, 1982.- [42] C. Archambeau, M. Valle, A. Assenza, and M. Verleysen, “Assessment of Probability Density Estimation Methods: Parzen Window and Finite Gaussian Mixtures,”
Proc. Int'l Symp. Circuits and Systems (ISCAS '06), pp. 1-4, May 2006. |