Multi-Floor Semantically Meaningful Localization Using IEEE 802.11 Network Beacons

This paper presents a new methodology, Beacognition, for real-time discovery of the associations between a signal space and arbitrarily defined regions, termed as Semantically Meaningful Areas (SMAs), in the corresponding physical space. It lets the end users develop semantically meaningful location systems using standard 802.11 network beacons as they roam through their environment. The key idea is to discover the unique associations using a beacon popularity model. The popularity measurements are then used to localize the mobile devices. The beacon popularity is computed using an `election' algorithm and a new recognition model is presented to perform the localization task. We have implemented such a location system in a five story campus building. The comparative results show significant improvement in localization by achieving on average 83% SMA and 88% Floor recognition rate in less than one minute per SMA training time.

[1]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[2]  Sunny Consolvo,et al.  Learning and Recognizing the Places We Go , 2005, UbiComp.

[3]  Henry Tirri,et al.  A Statistical Modeling Approach to Location Estimation , 2002, IEEE Trans. Mob. Comput..

[4]  John Krumm,et al.  The NearMe Wireless Proximity Server , 2004, UbiComp.

[5]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[6]  Eric Horvitz,et al.  RightSPOT: A Novel Sense of Location for a Smart Personal Object , 2003, UbiComp.

[7]  Mike Y. Chen,et al.  Practical Metropolitan-Scale Positioning for GSM Phones , 2006, UbiComp.

[8]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  J. LeBel,et al.  Cross-floor signal propagation inside a contemporary ferro-concrete building at 434, 862, and 1705 MHz , 1999 .

[10]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[11]  Young-Koo Lee,et al.  Context-aware, self-scaling Fuzzy ArtMap for received signal strength based location systems , 2008, Soft Comput..

[12]  Shuichi Yoshino,et al.  Location Determination Method for Wireless Systems Based on Learning Vector Quantization , 2003 .

[13]  Brian J. d'Auriol,et al.  The election algorithm for semantically meaningful location-awareness , 2007, MUM.

[14]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[15]  Eyal de Lara,et al.  GSM indoor localization , 2007, Pervasive Mob. Comput..

[16]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .