research-article

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

Authors:

Ying HeAuthors Info & Claims

SenSys '14: Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems

Pages 91 - 104

https://doi.org/10.1145/2668332.2668345

Published: 03 November 2014 Publication History

Abstract

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.

References

[1]

P. Bahl and V. Padmanabhan. RADAR: an In-building RF-based User Location and Tracking System. In Proc. of 19th IEEE INFOCOM, pages 775--784, 2000.

[2]

P. Bolliger. Redpin - Adaptive, Zero-configuration Indoor Localization Through User Collaboration. In Proc. of the ACM MELT, pages 55--60, 2008.

Digital Library

[3]

K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan. Indoor Localization Without the Pain. In Proc. of the 16th ACM MobiCom, pages 173--184, 2010.

Digital Library

[4]

T. Coleman and Y. Li. An Interior, Trust Region Approach for Nonlinear Minimization Subject to Bounds. SIAM Journal on Optimization, 6:418445, 1996.

[5]

Y. Jiang, X. Pan, K. Li, Q. Lv, R. P. Dick, M. Hannigan, and L. Shang. ARIEL: Automatic Wi-Fi Based Room Fingerprinting for Indoor Localization. In Proc. of the 14th ACM UbiComp, pages 441--450, 2012.

Digital Library

[6]

X. Jie and J. Kyle. ArrayTrack: A Fine-grained Indoor Location System. In Proc. of the 10th USENIX NSDI, pages 71--84, 2013.

Digital Library

[7]

P. Lazik and A. Rowe. Indoor Pseudo-ranging of Mobile Devices uisng Ultrasonic Chirps. In Proc. of the 10th ACM SenSys, pages 99--112, 2012.

Digital Library

[8]

F. Li, C. Zhao, G. Ding, J. Gong, C. Liu, and F. Zhao. A Reliable and Accurate Indoor Localization Method Using Phone inertial Sensors. In Proc. of the 14th ACM UbiComp, pages 421--430, 2012.

Digital Library

[9]

H. Lim, C. Kung, J. Hou, and H. Luo. Zero Configuration Robust Indoor Localization: Theory and Experimentation. In Proc. of the 25th IEEE INFOCOM, pages 1--12, 2006.

[10]

H. Liu, Y. Gan, J. Yang, S. Sidhom, Y. Wang, Y. Chen, and F. Ye. Push the Limit of WiFi Based Localization for Smartphones. In Prof. of the 18th ACM MobiCom, pages 305--316, 2012.

Digital Library

[11]

J. Luo, H. Shukla, and J.-P. Hubaux. Non-Interactive Location Surveying for Sensor Networks with Mobility-Differentiated ToA. In Proc. of the 25th IEEE INFOCOM, pages 1241--1252, 2006.

[12]

R. Nandakumar, K. K. Chintalapudi, and V. N. Padmanabhan. Centaur: Locating Devices in an Office Environment. In Proc. of the 18th ACM Mobicom, pages 281--292, 2012.

Digital Library

[13]

J.-g. Park, B. Charrow, D. Curtis, J. Battat, E. Minkov, J. Hicks, S. Teller, and J. Ledlie. Growing an Organic Indoor Location System. In Proc. of the 8th ACM MobiSys, pages 271--284, 2010.

Digital Library

[14]

A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen. Zee: Zero-effort Crowdsourcing for Indoor Localization. In Proc. of the 18th ACM MobiCom, pages 293--304, 2012.

Digital Library

[15]

N. Ravi and L. Iftode. FiatLux: Fingerprinting Rooms using Light Intensity. In Proc. of the 5th Pervasive, 2007.

[16]

J. Sallai, A. Lédeczi, and P. Völgyesi. Acoustic Shooter Localization with a Minimal Number of Single-channel Wireless Sensor Nodes. In Proc. of the 9th ACM SenSys, pages 96--107, 2011.

Digital Library

[17]

T. Schmidl and D. Cox. Robust Frequency and Timing Synchronization for OFDM. IEEE Trans. on Communications, 45(12):1613--1621, 1997.

[18]

R. Schmidt. Multiple Emitter Location and Signal Parameter Estimation. IEEE Trans. on Antennas and Propagation, 34(3):276--280, 1986.

[19]

S. Sen, J. Lee, K. Kim, and P. Congdon. Avoiding Multipath to Revive Inbuilding WiFi Localization. In Proc. of the 11th ACM MobiSys, pages 249--262, 2013.

Digital Library

[20]

S. Sen, B. Radunovic, R. R. Choudhury, and T. Minka. You Are Facing the Mona Lisa: Spot Localization Using PHY Layer Information. In Proc. of the 10th ACM MobiSys, pages 183--196, 2012.

Digital Library

[21]

P. Setlur and N. Devroye. Multipath Exploited Bayesian and Cramér-Rao Bounds for Single-Sensor Target Localization. EURASIP Journal on Advances in Signal Processing, 53:1--23, 2013.

[22]

H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury. No Need to War-drive: Unsupervised Indoor Localization. In Prof. of the 10th ACM MobiSys, pages 197--210, 2012.

Digital Library

[23]

K. Whitehouse, C. Karlof, and D. Culler. A Practical Evaluation of Radio Signal Strength for Ranging-based Localization. ACM/SIGMOBILE Mob. Comput. Commun. Rev., 11(1):41--52, 2007.

Digital Library

[24]

O. Woodman and R. Harle. Pedestrian Localisation for Indoor Environments. In Proc. of the 10th UbiComp, pages 114--123, 2008.

Digital Library

[25]

J. Xiong and K. Jamieson. SecureAngle: Improving Wireless Security Using Angle-of-arrival Information. In Proc. of the 9th ACM HotNets, pages 11:1--11:6, 2010.

Digital Library

[26]

M. Youssef and A. Agrawala. The Horus WLAN Location Determination System. In Proc. of the 3rd ACM MobiSys, pages 205--218, 2005.

Digital Library

[27]

M. Youssef, A. Youssef, C. Rieger, U. Shankar, and A. Agrawala. Pin-Point: An Asynchronous Time-Based Location Determination System. In Proc. of the 4th ACM MobiSys, pages 165--176, 2006.

Digital Library

[28]

C. Zhang, K. Subbu, J. Luo, and J. Wu. GROPING: Geomagnetism and cROwdsensing Powered Indoor NaviGation. IEEE Trans. on Mobile Computing, (available online), 2014.

Cited By

Li XWang HChen ZJiang ZLuo JOkoshi TKo JLiKamWa R(2024)UWB-Fi: Pushing Wi-Fi towards Ultra-wideband for Fine-Granularity SensingProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661889(42-55)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661889
Hu PLi WMa YSanthalingam PPathak PLi HZhang HZhang GCheng XMohapatra P(2024)Towards Unconstrained Vocabulary Eavesdropping With mmWave Radar Using GANIEEE Transactions on Mobile Computing10.1109/TMC.2022.322669023:1(941-954)Online publication date: Jan-2024
https://doi.org/10.1109/TMC.2022.3226690
Luo JCao HJiang HYang YChen Z(2024)MIMOCrypt: Multi-User Privacy-Preserving Wi-Fi Sensing via MIMO Encryption2024 IEEE Symposium on Security and Privacy (SP)10.1109/SP54263.2024.00025(2812-2830)Online publication date: 19-May-2024
https://doi.org/10.1109/SP54263.2024.00025
Show More Cited By

Index Terms

iLocScan: harnessing multipath for simultaneous indoor source localization and space scanning
1. Networks
  1. Network architectures

Recommendations

Floorplan Generation from Noisy Point Cloud
GeoIndustry '23: Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Spatial Big Data and AI for Industrial Applications

Floorplans are useful for navigating indoor spaces, for resource allocation and for indoor space management among many others. But in the absence of readily available digital floorplans, these are hard to generate. In this work, we enhance the ...
A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
LiFS: low human-effort, device-free localization with fine-grained subcarrier information
MobiCom '16: Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking

Device-free localization of people and objects indoors not equipped with radios is playing a critical role in many emerging applications. This paper presents an accurate model-based device-free localization system LiFS, implemented on cheap commercial ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '14: Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems

November 2014

380 pages

ISBN:9781450331432

DOI:10.1145/2668332

General Chair:
Ákos Lédecz
Vanderbilt University
,
Program Chairs:
Prabal Dutta
University of Michigan
,
Chenyang Lu
Washington Univ. in St. Louis

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Australian Cancer Research Foundation

Conference

SenSys '14

Sponsor:

SenSys '14: The 12th ACM Conference on Embedded Network Sensor Systems

November 3 - 6, 2014

Tennessee, Memphis

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
464
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)5

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li XWang HChen ZJiang ZLuo JOkoshi TKo JLiKamWa R(2024)UWB-Fi: Pushing Wi-Fi towards Ultra-wideband for Fine-Granularity SensingProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661889(42-55)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661889
Hu PLi WMa YSanthalingam PPathak PLi HZhang HZhang GCheng XMohapatra P(2024)Towards Unconstrained Vocabulary Eavesdropping With mmWave Radar Using GANIEEE Transactions on Mobile Computing10.1109/TMC.2022.322669023:1(941-954)Online publication date: Jan-2024
https://doi.org/10.1109/TMC.2022.3226690
Luo JCao HJiang HYang YChen Z(2024)MIMOCrypt: Multi-User Privacy-Preserving Wi-Fi Sensing via MIMO Encryption2024 IEEE Symposium on Security and Privacy (SP)10.1109/SP54263.2024.00025(2812-2830)Online publication date: 19-May-2024
https://doi.org/10.1109/SP54263.2024.00025
Islam KMurray DDiepeveen DJones MSohel F(2024)LoRa-based outdoor localization and tracking using unsupervised symbolizationInternet of Things10.1016/j.iot.2023.10101625(101016)Online publication date: Apr-2024
https://doi.org/10.1016/j.iot.2023.101016
Dai JWang MWu BShen JWang X(2023)A Survey of Latest Wi-Fi Assisted Indoor Positioning on Different PrinciplesSensors10.3390/s2318796123:18(7961)Online publication date: 18-Sep-2023
https://doi.org/10.3390/s23187961
Hu JZheng TChen ZWang HLuo JCosta XAl Hassanieh HAsadi ACox LPerino DWidmer JGiustiniano D(2023)MUSE-Fi: Contactless MUti-person SEnsing Exploiting Near-field Wi-Fi Channel VariationProceedings of the 29th Annual International Conference on Mobile Computing and Networking10.1145/3570361.3613290(1-15)Online publication date: 2-Oct-2023
https://dl.acm.org/doi/10.1145/3570361.3613290
Wang WLi JHe YLiu Y(2023)Localizing Multiple Acoustic Sources With a Single Microphone ArrayIEEE Transactions on Mobile Computing10.1109/TMC.2022.318664422:10(5963-5977)Online publication date: 1-Oct-2023
https://doi.org/10.1109/TMC.2022.3186644
Chen ZCai CZheng TLuo JXiong JWang X(2023)RF-Based Human Activity Recognition Using Signal Adapted Convolutional Neural NetworkIEEE Transactions on Mobile Computing10.1109/TMC.2021.307396922:1(487-499)Online publication date: 1-Jan-2023
https://doi.org/10.1109/TMC.2021.3073969
Tian XTong XWang XTian XTong XWang X(2023)CSI Localization for Large-Scale DeploymentWireless Localization Techniques10.1007/978-3-031-21178-2_5(269-348)Online publication date: 11-Jan-2023
https://doi.org/10.1007/978-3-031-21178-2_5
Hu KGu CChen J(2022)LTrack: A LoRa-Based Indoor Tracking System for Mobile RobotsIEEE Transactions on Vehicular Technology10.1109/TVT.2022.314352671:4(4264-4276)Online publication date: Apr-2022
https://doi.org/10.1109/TVT.2022.3143526
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents