Enhancing Wi-Fi fingerprinting for indoor positioning using human-centric collaborative feedback

Yan Luo1, Orland Hoeber2, Yuanzhu Chen2,3
1Department of Computer Science, The University of Western Ontario, London, Canada
2Department of Computer Science, Memorial University of Newfoundland, St. John’s, Canada
3Department of Computer Science, The University of Regina, Regina, Canada

Tóm tắt

Position information is an important aspect of a mobile device’s context. While GPS is widely used to provide location information, it does not work well indoors. Wi-Fi network infrastructure is found in many public facilities and can be used for indoor positioning. In addition, the ubiquity of Wi-Fi-capable devices makes this approach especially cost-effective. In recent years, “folksonomy”-like systems such as Wikipedia or Delicious Social Bookmarking have achieved huge successes. User collaboration is the defining characteristic of such systems. For indoor positioning mechanisms, it is also possible to incorporate collaboration in order to improve system performance, especially for fingerprinting-based approaches. In this article, a robust and efficient model is devised for integrating human-centric collaborative feedback within a baseline Wi-Fi fingerprinting-based indoor positioning system. Experiments show that the baseline system performance (i.e., positioning error and precision) is improved by collecting both positive and negative feedback from users. Moreover, the feedback model is robust with respect to malicious feedback, quickly self-correcting based on subsequent helpful feedback from users.

Tài liệu tham khảo

Ladd AM, Bekris KE, Rudys AP, Wallach DS, Kavraki LE: On the feasibility of using wireless ethernet for indoor localization. IEEE Trans Wireless Commun 2006, 5(8):555–559. Harter A, Hopper A, Steggles P, Ward A, Webster P: The anatomy of a context-aware application. Wirel Netw 2002, 8(2):187–197. 10.1023/A:1013767926256 Bahl P, Padmanabhan VN: RADAR: an in-building RF-based user location and tracking system. In: Proceedings of 19th IEEE international conference on computer communications 2000. pp 775–784 pp 775–784 Kaemarungsi K, Krishnamurthy P: Properties of indoor received signal strength for WLAN location fingerprinting. In: Proceedings of international conference on mobile and ubiquitous systems: networking and services 2004. pp 14–23 pp 14–23 Kaemarungsi K, Krishnamurthy P: Modeling of indoor positioning systems based on location fingerprinting. In: Proceedings of 23rd IEEE international conference on computer communications 2004. pp 1012–1022 pp 1012–1022 Bhasker ES, Brown SW, Griswold WG: Employing user feedback for fast, accurate, low-naintenance geolocationing. In: Proceedings of the Second IEEE annual conference on pervasive computing and communications 2004. pp 111–120 pp 111–120 Bolliger P: 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 2008. pp 55–60 pp 55–60 Gallagher T, Li B, Dempster AG, Rizos C: Database updating through user feedback in fingerprint-based Wi-Fi location systems. In: Proceedings of ubiquitous positioning indoor navigation and location based service 2010. pp 1–8 pp 1–8 Park J, Charrow B, Curtis D, Battat J, Minkov E, Hicks J, Teller S, Ledlie J: Growing an organic indoor location system. In: Proceedings of the 8th international conference on mobile systems, applications, and services 2010. pp 271–284 Hossain AM, Van HN, Soh WS: Utilization of user feedback in indoor positioning system. Pervasive and Mob Compu 2010, 6(4):467–481. 10.1016/j.pmcj.2010.04.003 Kushki A, Plataniotis KN, Venetsanopoulos AN: Kernel-based positioning in wireless local area networks. IEEE Trans Mob Compu 2007, 6(6):689–705. Schölkopf B, Smola AJ: Learning with kernels. Cambridge: MIT Press; 2002. Haeberlen A, Flannery E, Ladd AM, Rudys A, Wallach DS, Kavraki LE: Practical robust localization over large-scale 802.11 wireless networks. In: Proceedings of the 10th annual international conference on mobile computing and networking 2004. pp 70–84 pp 70–84 Vossiek M, Wiebking L, Gulden P, Wiehardt J, Hoffmann C, Heide P: Wireless local positioning. IEEE Microw Mag 2003, 4(4):77–86. 10.1109/MMW.2003.1266069 Kariv O, Hakimi SL: An algorithmic approach to network location problems. I: The p-centers. SIAM J Appl Math 1979, 37(3):513–538. 10.1137/0137040 Youssef M, Agrawala A: The horus WLAN location determination system. In: Proceedings of the 3rd international conference on mobile systems, applications, and services 2005. pp 205–218 pp 205–218