Abstract
Localisation of a mobile device in Wi-Fi based indoor environments has received much attention and is an important area of research, considering the uptake of devices with built-in Wi-Fi and often blanket coverage in enterprise. Most localisation techniques in this area require an off-line calibration phase where a radio map is manually built using the laborious efforts of administrators. This radio map is then subject to becoming inaccurate with time and requires refreshing as the equipment is upgraded and replaced. We propose a system that can automatically build and calibrate a radio map for use with location fingerprinting techniques to provide indoor and outdoor localisation with Wi-Fi. This system first uses a self-mapping technique that makes use of user roaming patterns to build a weighted undirected graph of Access Point locations. We then combine this initial map with a map built by users of smartphones with built-in Wi-Fi and GPS to generate anchor nodes. We show that the unique combination of these two techniques provides a zero-configuration calibration map for use with location fingerprinting techniques, which not only saves time and effort in the calibration phase, but provides a constantly fine-tuning and self-healing map.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Woody, C., Acker, L. et al. (2001). The impact of the FCC’s position on wireless E911.
Want, R., et al. (1992). The active badge location system. ACM Transaction on Information Systems, 10, 91–102.
Harter, A., et al. (1999). The anatomy of a context-aware application (MobiCom 1999) (pp. 59–68). New York, USA: ACM Press.
Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The Cricket location-support system. In Proceedings of the 6th annual international conference on Mobile computing and networking (MobiCom '00) (pp. 32–43). New York, USA: ACM Press. doi:10.1145/345910.345917.
Hightower, J., & Borriello, G. (2001). A survey and taxonomy of location systems for ubiquitous computing. IEEE Computer 8(34), 57–66.
Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE (Vol. 2, pp. 775–784).
Bhasker, E. S., Brown, S. W., & Griswold, W. G. (2004). Employing user feedback for fast, accurate, low-maintenance geolocationing. In In Proc. PerCom (pp. 111–120).
John Krumm, J. C. P. (2003). Minimizing calibration effort for an indoor 802.11 device location measurement system. Microsoft Research, MSR-TR-2003-82.
Perttula, A., et al. (2009). WLAN positioning on mobile phone. In Proceedings of 13th IAIN World Congress, Stockholm, Sweden. October 27–30, 2009.
Bolliger, P., et al. (2009). Improving location fingerprinting through motion detection and asynchronous interval labeling. In Proceedings of the 4th International Symposium on Location and Context Awareness (pp. 37–51). Tokyo: Springer.
Taheri, A., Singh, A., & Emmanuel, A. (2004). Location fingerprinting on infrastructure 802.11 wireless local area networks (WLANs) using Locus. In Local Computer Networks, 2004. 29th Annual IEEE International Conference on (pp. 676–683).
Castro, P., et al. (2001). A probabilistic room location service for wireless networked environments. In Proceedings of the 3rd International Conference on Ubiquitous Computing. Atlanta, GA: Springer.
Youssef, M. A., Agrawala, A., & Udaya Shankar, A. (2003). WLAN location determination via clustering and probability distributions. In Pervasive Computing and Communications, 2003 (PerCom 2003). Proceedings of the First IEEE International Conference on (pp. 143–150).
Bolliger, P. (2008). Redpin—adaptive, zero-configuration indoor localization through user collaboration. In Proceedings of the First ACM International Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments (pp. 55–60). San Francisco, CA: ACM.
Chai, X., & Yang, Q. (2005). Reducing the calibration effort for location estimation using unlabeled samples. In Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications (pp. 95–104). IEEE Computer Society.
Hua-Yan, W., et al. (2010). Indoor localization in multi-floor environments with reduced effort. In Pervasive Computing and Communications (PerCom), 2010 IEEE International Conference on (pp. 244–252).
Lim, H., et al. (2006). Zero-configuration, robust indoor localization: theory and experimentation. In INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings (pp. 1–12).
Ayres, G., & Mehmood, R. (2010). LocPriS: A security and privacy preserving location based services development framework. In Proceedings of the 14th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part IV (pp. 566–575). Cardiff: Springer.
Google. Android SDK. http://developer.android.com/sdk/index.html
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ayres, G., Jones, J. Self-mapping radio maps for location fingerprinting. Wireless Netw 21, 1485–1497 (2015). https://doi.org/10.1007/s11276-014-0864-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-014-0864-1