I am the antenna: accurate outdoor AP location using smartphones

Today's WiFi access points (APs) are ubiquitous, and provide critical connectivity for a wide range of mobile networking devices. Many management tasks, e.g. optimizing AP placement and detecting rogue APs, require a user to efficiently determine the location of wireless APs. Unlike prior localization techniques that require either specialized equipment or extensive outdoor measurements, we propose a way to locate APs in real-time using commodity smartphones. Our insight is that by rotating a wireless receiver (smartphone) around a signal-blocking obstacle (the user's body), we can effectively emulate the sensitivity and functionality of a directional antenna. Our measurements show that we can detect these signal strength artifacts on multiple smartphone platforms for a variety of outdoor environments. We develop a model for detecting signal dips caused by blocking obstacles, and use it to produce a directional analysis technique that accurately predicts the direction of the AP, along with an associated confidence value. The result is Borealis, a system that provides accurate directional guidance and leads users to a desired AP after a few measurements. Detailed measurements show that Borealis is significantly more accurate than other real-time localization systems, and is nearly as accurate as offline approaches using extensive wireless measurements.

[1]  Uwe Hansmann,et al.  Pervasive Computing , 2003 .

[2]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.

[3]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[4]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[5]  Vijay Kumar,et al.  Online methods for radio signal mapping with mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[6]  Julien Ryckaert,et al.  Channel model for wireless communication around human body , 2004 .

[7]  HighWire Press Philosophical Transactions of the Royal Society of London , 1781, The London Medical Journal.

[8]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[9]  Nak Young Chong,et al.  Direction Sensing RFID Reader for Mobile Robot Navigation , 2009, IEEE Transactions on Automation Science and Engineering.

[10]  Nak Young Chong,et al.  RFID-based mobile robot guidance to a stationary target , 2007 .

[11]  Javier Gomez,et al.  GUIDE-gradient: A Guiding Algorithm for Mobile Nodes in WLAN and Ad-hoc Networks , 2011, Wirel. Pers. Commun..

[12]  K. Pearson Mathematical Contributions to the Theory of Evolution. III. Regression, Heredity, and Panmixia , 1896 .

[13]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

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

[15]  Larbi Talbi,et al.  Human body modelling for prediction of effect of people on indoor propagation channel , 2004 .

[16]  Srinivasan Seshan,et al.  Access Point Localization Using Local Signal Strength Gradient , 2009, PAM.

[17]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[18]  Kaveh Pahlavan,et al.  Site-Specific RSS Signature Modeling for WiFi Localization , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[19]  Thad B. Welch,et al.  The effects of the human body on UWB signal propagation in an indoor environment , 2002, IEEE J. Sel. Areas Commun..

[20]  Jie Gao,et al.  Drive-By Localization of Roadside WiFi Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  Ahmed H. Tewfik,et al.  Implementation of a directional beacon-based position location algorithm in a signal processing framework , 2010, IEEE Transactions on Wireless Communications.

[22]  Ashutosh Sabharwal,et al.  Directional antenna diversity for mobile devices: characterizations and solutions , 2010, MobiCom.

[23]  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).

[24]  Jizhong Xiao,et al.  Adaptive Source Localization by a Mobile Robot Using Signal Power Gradient in Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[25]  B. R. Badrinath,et al.  VOR base stations for indoor 802.11 positioning , 2004, MobiCom '04.

[26]  Dana H. Brooks,et al.  Closed-form solution for positioning based on angle of arrival measurements , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[27]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .