Journal of Networks, Vol 6, No 10 (2011), 1475-1482, Oct 2011
doi:10.4304/jnw.6.10.1475-1482

Adaptive Autocorrelation Approach for Fingerprint-based Distance Dependent Positioning Algorithms in WLAN Indoor Areas

Mu Zhou, Yubin Xu, Lin Ma

Abstract


This paper addresses the adaptive autocorrelation approach for the fingerprinting-based distance dependent positioning algorithms (DDPAs) in wireless local area network (WLAN) indoor environment. As far as we know, although the DDPAs, like nearest neighbor (NN), K nearest neighbors (KNN) and weighted KNN (WKNN) algorithms, have been widely utilized for the indoor and outdoor location based services (LBS), the guarantee of location accuracy and precision has always been one of the significant compelling problems. Therefore, in response to this challenging task, the expected errors and associated confidence probabilities are mathematically deduced by the assumptions of logarithmic attenuation model and Gaussian distributions of received radio signal strength (RSS) at the receiver. However, because of the non line of sight (NLOS) property, time-varying interference and multipath effect, the measured radio strength varies a lot in the real-world indoor environment. Therefore, in order to fill this gap, a novel adaptive autocorrelation preprocessing approach is utilized to eliminate the singular strength from the original prestored radio map and improve the matching accuracy of DDPAs. Finally, compared with traditional DDPAs without adaptive autocorrelation preprocessing, the feasibility and effectiveness of the adaptive autocorrelation-based DDPAs are verified by approximately decreasing the average errors from 1.13m to 0.75m.


Keywords


location verification; wireless LAN; adaptive autocorrelation; radio fingerprint; Gaussian distribution

References


[1] Y. Y. Gu, A. Lo, and I. Niemegeers, “A survey of indoor positioning systems for wireless personal networks,” IEEE Communications Surveys & Tutorials, vol. 11, no. 1, pp. 13–32, First Quarter. 2009.

[2] M. Zhou, Q. Guo, and Z. Y. Wang, “A Novel Stable Clustering Design Method for Hierarchical Satellite Network,” Chinese Journal of Aeronautics, vol. 23, no. 1, pp. 91–102, Feb. 2010.
http://dx.doi.org/10.1016/S1000-9361(09)60192-8

[3] A. K. Anwar, G. Ioannis, F. N. Pavlidou, “Indoor location tracking using AGPS and Kalman filter,” in Proc. Positioning, Navigation and Communication Conf., no. 19, pp. 177–181, Mar. 2009.

[4] A. Hernandez, R. Badorrey, J. Choliz, I. Alastruey, and A. Valdovinos, “Accurate indoor wireless location with IR UWB systems a performance evaluation of joint receiver structures and TOA based mechanism,” IEEE Trans. Consumer Electronics, vol. 54, no. 2, pp. 381–389, May. 2008.

[5] M. Hazas and A. Hopper, “Broadband ultrasonic location systems for improved indoor positioning,” IEEE Trans. Mobile Computing, vol. 5, no. 5, pp. 536–547, May. 2006.

[6] C. Steiner, A. Wittneben, “Low complexity location fingerprinting with generalized UWB energy detection receivers,“ IEEE Trans. Signal Processing, vol. 58, no. 3, pp. 1756–1767, Mar. 2010.
http://dx.doi.org/10.1109/TSP.2009.2036060

[7] R. de Amorim Silva and P. A. da S. Goncalves, “Enhancing the efficiency of active RFID-based indoor location systems,” in Proc. IEEE Wireless Communications and Networking Conf., no. 5–8, pp. 1–6, Apr. 2009.

[8] S. Aparicio, J. Perez, A. M. Bernardos, and J. R. Casar, “A fusion method based on Bluetooth and WLAN technologies for indoor location,” in Proc. IEEE Multisensor Fusion and Integration for Intelligent Systems Conf., vol. 20–22, pp. 487–491, Aug. 2008.
http://dx.doi.org/10.1109/MFI.2008.4648042

[9] G. Goncalo and S. Helena, “Indoor location system using ZigBee technology,” in Proc. Sensor Technologies and Applications Conf., no. 18–23, pp. 152–157, Jun. 2009.

[10] R. Casas, D. Cuartielles, A. Marco, H. J. Gracia, and J. L. Falco, “Hidden issues in deploying an indoor location system,” IEEE Pervasive Computing, vol. 6, no. 2, pp. 62–69, Apr. 2007.
http://dx.doi.org/10.1109/MPRV.2007.33

[11] V. Honkavirta, T. Perala, S. Ali-Loytty, and R. Piche, “A comparative survey of WLAN location fingerprinting methods,” in Proc. Positioning, Navigation and Communication Conf., no. 19, pp. 243–251, Mar. 2009.

[12] P. Bahl and V. N. Padmanabhan, “RADAR: an in-building RF-based user location and tracking system,” in Proc. 19th IEEE Computer and Communications Societies Conf., vol. 2, pp. 775–784, Mar. 2000.

[13] P. Castro, P. Chiu, T. Kremenek, and R. Muntz, “A probabilistic room location service for wireless networked environments,” in Proc. Ubiquitous Computing Conf., vol. 2201, pp. 18–34, Mar. 2003.

[14] M. A. Youssef, A. Agrawala, and A. U. Shankar, “WLAN location determination via clustering and probability distributions,” in Proc. 1st IEEE Pervasive Computing and Communications Conf., no. 23–26, pp. 143–150, Mar. 2003.

[15] P. Prasithsangaree, P. Krishnamurthy, and P. Chrysanthis, “On indoor position location with wireless LANs,” in Proc. 13th IEEE Personal, Indoor and Mobile Radio Communications Conf., vol. 2, no. 15–18, pp. 720–724, Sep. 2002.

[16] M. Zhou, Y. B. Xu, and L. Tang. “Multilayer ANN indoor location system with area division in WLAN environment,” Journal of Systems Engineering and Electronics, vol. 21, no. 5, pp. 914–926, Oct. 2010.

[17] K. Kaemarungsi and P. Krishnamurthy, “Properties of indoor received signal strength for WLAN location fingerprinting,” Mobile Ubiquitous System, Networking Services, pp. 14–23, Aug. 2004.

[18] J. Yin, Q. Yang, and L. M. Ni, “Learning adaptive temporal radio maps for signal-strength-based location estimation,” IEEE Trans. Mobile Computing, vol. 7, no. 7, pp. 869–883, Jul. 2008.
http://dx.doi.org/10.1109/TMC.2007.70764

[19] K. Kaemarungsi and P. Krishnamurthy, “Modeling of indoor positioning systems based on location fingerprinting,” in Proc. 23th IEEE Computer and Communications Societies Conf., vol. 2, no. 7–11, pp. 1012–1022, Mar. 2004.

[20] M. Zhou, Y. B. Xu, and L. Ma, “Radio-map establishment based on fuzzy clustering for WLAN hybrid KNN/ANN indoor positioning,” China Communications, vol. 7, no. 3, pp. 64–80, Jul. 2010.


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.