iLocScan: harnessing multipath for simultaneous indoor source localization and space scanning

Whereas a few physical layer techniques have been proposed to locate a signal source indoors, they all deem multipath a "curse" and hence take great efforts to cope with it. Consequently, each sensor only obtains the information about the direct path; this necessitates a networked sensing system (hence higher system complexity and deployment cost) with at least three sensors to actually locate a source. In this paper, we deem multipath a "bless" and thus innovatively exploit the power of it. Essentially, with minor knowledge of the geometry of an indoor space, each signal path may potentially contribute a new piece of information to the location of its source. As a result, it is possible to locate the source with only one hand-held device. At the same time, the extra information provided by multipath can help to at least partially reconstruct the geometry of the indoor space, which enables a floor plan generation process missing in most of the indoor localization systems. To demonstrate these ideas, we implement a USRP-based radio sensor prototype named iLocScan; it can simultaneously scan an indoor space (hence generate a plan for it) and position the signal source in it. Through iLocScan, we mainly aim to showcase the feasibility of harnessing multipath in assisting indoor localization, rather than to rival existing proposals in terms of localization accuracy. Nevertheless, our experiments show that iLocScan offers satisfactory results on both source localization and space scanning.

[1]  Haiyun Luo,et al.  Zero-Configuration, Robust Indoor Localization: Theory and Experimentation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Anthony Rowe,et al.  Indoor pseudo-ranging of mobile devices using ultrasonic chirps , 2012, SenSys '12.

[3]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

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

[5]  Donald C. Cox,et al.  Robust frequency and timing synchronization for OFDM , 1997, IEEE Trans. Commun..

[6]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

[7]  Natasha Devroye,et al.  Multipath exploited Bayesian and Cramér-Rao bounds for single-sensor target localization , 2013, EURASIP J. Adv. Signal Process..

[8]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

[9]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[10]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[11]  Feng Zhao,et al.  A reliable and accurate indoor localization method using phone inertial sensors , 2012, UbiComp.

[12]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[13]  Xin Pan,et al.  ARIEL: automatic wi-fi based room fingerprinting for indoor localization , 2012, UbiComp.

[14]  Jie Xiong,et al.  SecureAngle: improving wireless security using angle-of-arrival information , 2010, Hotnets-IX.

[15]  Venkata N. Padmanabhan,et al.  Centaur: locating devices in an office environment , 2012, Mobicom '12.

[16]  L. Iftode,et al.  FiatLux : Fingerprinting Rooms Using Light Intensity , 2022 .

[17]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[18]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

[19]  Paul Congdon,et al.  Avoiding multipath to revive inbuilding WiFi localization , 2013, MobiSys '13.

[20]  Philipp Bolliger,et al.  Redpin - adaptive, zero-configuration indoor localization through user collaboration , 2008, MELT '08.

[21]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[22]  Jianxin Wu,et al.  GROPING: Geomagnetism and cROwdsensing Powered Indoor NaviGation , 2015, IEEE Transactions on Mobile Computing.

[23]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[24]  Ákos Lédeczi,et al.  Acoustic shooter localization with a minimal number of single-channel wireless sensor nodes , 2011, SenSys.

[25]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.

[26]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

[27]  Jun Luo,et al.  Non-Interactive Location Surveying for Sensor Networks with Mobility-Differentiated ToA , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[28]  David E. Culler,et al.  A practical evaluation of radio signal strength for ranging-based localization , 2007, MOCO.