Enhanced Weighted Centroid Localization Algorithm for Indoor Environments

Authors: I. Nižetić Kosović, T. Jagušt

Abstract:

Lately, with the increasing number of location-based applications, demand for highly accurate and reliable indoor localization became urgent. This is a challenging problem, due to the measurement variance which is the consequence of various factors like obstacles, equipment properties and environmental changes in complex nature of indoor environments. In this paper we propose low-cost custom-setup infrastructure solution and localization algorithm based on the Weighted Centroid Localization (WCL) method. Localization accuracy is increased by several enhancements: calibration of RSSI values gained from wireless nodes, repetitive measurements of RSSI to exclude deviating values from the position estimation, and by considering orientation of the device according to the wireless nodes. We conducted several experiments to evaluate the proposed algorithm. High accuracy of ~1m was achieved.

Keywords: Indoor environment, received signal strength indicator, weighted centroid localization, wireless localization.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1093954

References:

[1] Y. Liu, Z. Yang, Location, Localization, and Localizability: Location-awareness Technology for Wireless Networks, Springer, 2010.
[2] Y. Gu, A. Lo, I. Niemegeers, A Survey of Indoor Positioning Systems for Wireless Personal Networks, IEEE Communications Surveys & Tutorials, 11 (2009).
[3] Z. Farid, R. Nordin, M. Ismail, Recent Advances in Wireless Indoor Localization Techniques and System, Journal of Computer Networks and Communications, 2013 (2013) 12.
[4] Y. Kim, H. Shin, Y. Chon, H. Cha, Smartphone-based Wi-Fi tracking system exploiting the RSS peak to overcome the RSS variance problem, Pervasive and Mobile Computing, 9 (2013) 406-420.
[5] E. Mok, G. Retscher, Location determination using WiFi fingerprinting versus WiFi trilateration, J. Locat. Based Serv., 1 (2007) 145-159.
[6] P. Bahl, V.N. Padmanabhan, RADAR: an in-building RF-based user location and tracking system, in: INFOCOM, IEEE, 2000, pp. 775-784.
[7] H. Liu, Y. Gan, J. Yang, S. Sidhom, Y. Wang, Y. Chen, F. Ye, Push the limit of WiFi based localization for smartphones, in: Proceedings of the 18th annual international conference on Mobile computing and networking, ACM, Istanbul, Turkey, 2012, pp. 305-316.
[8] C.-C. Pu, C.-H. Pu, H.-J. Lee, Indoor Location Tracking Using Received Signal Strength Indicator, Emerging Communications for Wireless Sensor Networks, InTech, 2011.
[9] J. Blumenthal, R. Grossmann, F. Golatowski, D. Timmermann, Weighted Centroid Localization in Zigbee-based Sensor Networks, in: Intelligent Signal Processing, 2007. WISP 2007. IEEE International Symposium on, 2007, pp. 1-6.
[10] Bitmanufaktur, Open Beacon Project, http://www.openbeacon.org/, Berlin, 2006. (accessed: 20.05.2014.)
[11] F. Institute, awiloc® Fraunhofer IIS's self-contained Positioning Technology for Cities and Buildings, http://www.iis.fraunhofer.de/en/bf/ln/technologie/rssi.html, Erlangen, 2010. (accessed: 20.05.2014.)
[12] Google, Google Location Services API, https://developer.android.com/google/play-services/location.html, 2014. (accessed: 20.05.2014.)
[13] Apple, iBeacon, http://support.apple.com/kb/HT6048, 2013. (accessed: 20.05.2014.)
[14] K. Chintalapudi, A.P. Iyer, V.N. Padmanabhan, Indoor localization without the pain, in: Proceedings of the sixteenth annual international conference on Mobile computing and networking, ACM, Chicago, Illinois, USA, 2010, pp. 173-184.
[15] Q. Dong, X. Xu, A Novel Weighted Centroid Localization Algorithm Based on RSSI for an Outdoor Environment, Journal of Communications, 9 (2014) 279-285.
[16] D.L. Lee, Q. Chen, A model-based WiFi localization method, in: Proceedings of the 2nd international conference on Scalable information systems, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Suzhou, China, 2007, pp. 1-7.
[17] N. Mahiddin, Indoor Position Detection Using WiFi and Trilateration Technique, The International Conference on Informatics and Applications (ICIA2012), (2012).
[18] H. Koyuncu, S.H. Yang, A study of indoor positioning by using trigonometric and weight centroid localization techniques International Journal of Computer Engineering Research, 2 (2011) 60-67.