More Web Proxy on the site http://driver.im/

Article

ArrayTrack: a fine-grained indoor location system

Authors:

Kyle JamiesonAuthors Info & Claims

nsdi'13: Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation

Pages 71 - 84

Published: 02 April 2013 Publication History

Abstract

With myriad augmented reality, social networking, and retail shopping applications all on the horizon for the mobile handheld, a fast and accurate location technology will become key to a rich user experience. When roaming outdoors, users can usually count on a clear GPS signal for accurate location, but indoors, GPS often fades, and so up until recently, mobiles have had to rely mainly on rather coarse-grained signal strength readings. What has changed this status quo is the recent trend of dramatically increasing numbers of antennas at the indoor access point, mainly to bolster capacity and coverage with multiple-input, multiple-output (MIMO) techniques. We thus observe an opportunity to revisit the important problem of localization with a fresh perspective. This paper presents the design and experimental evaluation of ArrayTrack, an indoor location system that uses MIMO-based techniques to track wireless clients at a very fine granularity in real time, as they roam about a building. With a combination of FPGA and general purpose computing, we have built a prototype of the ArrayTrack system. Our results show that the techniques we propose can pinpoint 41 clients spread out over an indoor office environment to within 23 centimeters median accuracy, with the system incurring just 100 milliseconds latency, making for the first time ubiquitous real-time, fine-grained location available on the mobile handset.

References

[1]

E. Aryafar, N. Anand, T. Salonidis, and E. Knightly. Design and experimental evaluation of multi-user beamforming in wireless LANs. In Proc. of ACM MobiCom, 2010.

[2]

P. Bahl and V. Padmanabhan. RADAR: An inbuilding RF-based user location and tracking system. In Proc. of IEEE Infocom, pages 775-784, 2000.

[3]

P. Bahl, V. Padmanabhan, and A. Balachandran. Enhancements to the RADAR location tracking system. Technical Report MSR-TR-2000-12, Microsoft Research, Feb. 2000.

[4]

P. Bahl, J. Padhye, L. Ravindranath, M. Singh, A. Wolman, and B. Zill. DAIR: A framework for managing enterprise wireless networks using desktop infrastructure. In Proc. of ACM HotNets, 2005.

[5]

S. Bratus, C. Cornelius, D. Kotz, and D. Peebles. Active behavioral fingerprinting of wireless devices. In Proc. of ACM WiSec, pages 56-61, Mar. 2008.

[6]

S. Capkun, M. Hamdi, and J. Hubaux. GPS-free positioning in mobile ad-hoc networks. In Proc. of Hawaii Int'l Conference on System Sciences, 2001.

[7]

H. Chen, T. Lin, H. Kung, and Y. Gwon. Determining RF angle of arrival using COTS antenna arrays: a field evaluation. In Proc. of the MILCOM Conf., 2012.

[8]

K. Chintalapudi, A. Iyer, and V. Padmanabhan. Indoor localization without the pain. In Proc. of ACM MobiCom, 2010.

[9]

L. Cong and W. Zhuang. Hybrid TDoA/AoA mobile user location for wideband CDMA cellular systems. IEEE Trans. on Wireless Communications, 1 (3):439-447, 2002.

[10]

D. Faria and D. Cheriton. No long-term secrets: Location based security in overprovisioned wireless lans. In Proc. of the ACM HotNets Workshop, 2004.

[11]

Y. Gwon and R. Jain. Error characteristics and calibration-free techniques for wireless LAN-based location estimation. In ACM MobiWac, 2004.

[12]

A. Haeberlen, E. Flannery, A. Ladd, A. Rudys, D. Wallach, and L. Kavraki. Practical robust localization over large-scale 802.11 wireless networks. In Proc. of ACM MobiCom, 2004.

[13]

Z. Jiang, J. Zhao, X. Li, J. Han, and W. Xi. Rejecting the Attack: Source Authentication for WiFi Management Frames using CSI Information. In Proc. of IEEE Infocom, 2013.

[14]

H. Lim, C. Kung, J. Hou, and H. Luo. Zero configuration robust indoor localization: Theory and experimentation. In Proc. of IEEE Infocom, 2006.

[15]

D. C. Loh, C. Y. Cho, C. P. Tan, and R. S. Lee. Identifying unique devices through wireless fingerprinting. In Proc. of the ACM WiSec Conf., pages 46-55, Mar. 2008.

[16]

D. Madigan, E. Einahrawy, R. Martin,W. Ju, P. Krishnan, and A. Krishnakumar. Bayesian indoor positioning systems. In Proc. of IEEE Infocom, 2005.

[17]

D. Niculescu and B. Nath. Ad-hoc positioning system (APS) using AoA. In Proc. of IEEE Infocom, 2003.

[18]

N. Patwari and S. Kasera. Robust location distinction using temporal link signatures. In Proc. of the ACM MobiCom Conf., pages 111-122, Sept. 2007.

[19]

N. Priyantha, A. Chakraborty, and H. Balakrishnan. The Cricket location-support system. In Proc. of the ACM MobiCom Conf., pages 32-43, Aug. 2000.

[20]

N. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller. Mobile-assisted localization in wireless sensor networks. In Proc. of IEEE Infocom, 2005.

[21]

A. Rai, K. Chintalapudi, V. Padmanabhan, and R. Sen. Zee: Zero-effort crowdsourcing for indoor localization. In Proc. of ACM MobiCom, 2012.

[22]

T. S. Rappaport. Wireless Communications: Principles and Practice. Prentice-Hall, 2nd edition, 2002.

[23]

T. Roos, P. Myllymaki, and H. Tirri. A probabilistic approach to WLAN user location estimation. International J. of Wireless Information Networks, 9(3), 2002.

[24]

A. Savvides, C. Han, and M. Srivastava. Fine-grained localization in ad-hoc networks of sensors. In Proc. of ACM MobiCom, 2001.

[25]

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

[26]

R. Schmidt. Multiple emitter location and signal parameter estimation. IEEE Trans. on Antennas and Propagation, AP-34(3):276-280, Mar. 1986.

[27]

S. Sen, B. Radunovic, R. Choudhury, and T. Minka. Spot localization using phy layer information. In Proceedings of ACM MOBISYS, 2012.

[28]

T.-J. Shan, M. Wax, and T. Kailath. On spatial smoothing for direction-of-arrival estimation of coherent signals. IEEE Trans. on Acoustics, Speech, and Sig. Proc., ASSP-33(4):806-811, Aug. 1985.

[29]

A. Sheth, S. Seshan, and D. Wetherall. Geofencing: Confining Wi-Fi Coverage to Physical Boundaries. In Proceedings of the 7th International Conference on Pervasive Computing, 2009.

[30]

A. Smailagic, D. Siewiorek, J. Anhalt, D. Kogan, and Y. Wang. Location sensing and privacy in a context aware computing environment. In Pervasive Computing, 2001.

[31]

K. Tan, H. Liu, J. Fang, W. Wang, J. Zhang, M. Chen, and G. Voelker. SAM: Enabling practical spatial multiple access in wireless LAN. In Proc. of ACM MobiCom, 2009.

[32]

K. Tan, J. Zhang, J. Fang, H. Liu, Y. Ye, S. Wang, Y. Zhang, H. Wu, W. Wang, and G. Voelker. Sora: High performance software radio using general purpose multi-core processors. In Proc. of the NSDI Conf., Apr. 2009.

[33]

A. Tarighat, N. Khajehnouri, and A. Sayed. Improved wireless location accuracy using antenna arrays and interference cancellation. 4, 2003.

[34]

A. Varshavsky, E. Lara, J. Hightower, A. LaMarca, and V. Otsason. GSM indoor localization. In Pervasive and Mobile Computing, 2007.

[35]

R. Want, A. Hopper, V. Falcao, and J. Gibbons. The active badge location system. ACM Trans. on Information Systems, 10(1):91-102, Jan. 1992.

[36]

A. Ward, A. Jones, and A. Hopper. A new location technique for the active office. IEEE Personal Communications, 4(5):42-47, Oct. 1997.

[37]

C. Wong, R. Klukas, and G. Messier. Using WLAN infrastructure for angle-of-arrival indoor user location. In Proc. of the IEEE VTC Conf., pages 1-5, Sept. 2008.

[38]

Y. Xie, Y. Wang, P. Zhu, and X. You. Grid-search-based hybrd ToA/AoA location techniques for NLOS environments. IEEE Comms. Letters, 13 (4):254-256, 2009.

[39]

J. Xiong and K. Jamieson. Towards fine-grained radio-based indoor location. In Proc. of ACM Hot-Mobile , 2012.

[40]

L. Xiong. A selective model to suppress nlos signals in angle-of-arrival (AoA) location esimation. In Proc. of the IEEE PIMRC, 1998.

[41]

xirrus. Xirrus Corp. (http://www.xirrus.com).

[42]

Z. Yang, Y. Liu, and X. Li. Beyond trilateration: On the localizability of wireless ad-hoc networks. In Proc. of IEEE Infocom, 2009.

[43]

M. Youssef and A. Agrawala. The Horus WLAN location determination system. In Proc. of ACM MobiSys, 2005.

Cited By

Cao ZLi CLiu LZhang M(2024)WiVelo: Fine-grained Wi-Fi Walking Velocity EstimationACM Transactions on Sensor Networks10.1145/366419620:4(1-21)Online publication date: 8-Jul-2024
https://dl.acm.org/doi/10.1145/3664196
Jiang JWang JChen YTong SXie PLiu YLiu YOkoshi TKo JLiKamWa R(2024)Willow: Practical WiFi Backscatter Localization with Parallel TagsProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661853(265-277)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661853
Wang JZhang JLi KPan CMajidi CKumar S(2023)Locating Everyday Objects Using NFC TextilesCommunications of the ACM10.1145/361545066:10(107-114)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3615450
Show More Cited By

ArrayTrack: a fine-grained indoor location system
1. Networks
  1. Network types

Recommendations

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 ...
Quantitative comparison of indoor positioning on different densities of WiFi arrays in a single environment
ISA '13: Proceedings of the Fifth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness

Location Based Services (LBS), which are supported by ubiquitous location finding and positioning information, have become increasingly popular. These services are integrated with various wireless technologies (i.e. cellular, WiFi, and Bluetooth) on ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

nsdi'13: Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation

April 2013

546 pages

Editors:
Nick Feamster
Georgia Tech
,
Jeff Mogul
HP Labs

Sponsors

VMware
Akamai: Akamai
Google Inc.
NSF
Facebook: Facebook

Publisher

USENIX Association

United States

Publication History

Published: 02 April 2013

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

215
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cao ZLi CLiu LZhang M(2024)WiVelo: Fine-grained Wi-Fi Walking Velocity EstimationACM Transactions on Sensor Networks10.1145/366419620:4(1-21)Online publication date: 8-Jul-2024
https://dl.acm.org/doi/10.1145/3664196
Jiang JWang JChen YTong SXie PLiu YLiu YOkoshi TKo JLiKamWa R(2024)Willow: Practical WiFi Backscatter Localization with Parallel TagsProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661853(265-277)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661853
Wang JZhang JLi KPan CMajidi CKumar S(2023)Locating Everyday Objects Using NFC TextilesCommunications of the ACM10.1145/361545066:10(107-114)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3615450
Chen TChan JGollakota SSchulzrinne HKohler EMaltz DMisra V(2023)Underwater 3D positioning on smart devicesProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604851(33-48)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604851
Wang JZhao ZOu MCui JWu B(2023)Automatic Update for Wi-Fi Fingerprinting Indoor Localization via Multi-Target Domain AdaptationProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35962397:2(1-27)Online publication date: 12-Jun-2023
https://dl.acm.org/doi/10.1145/3596239
Khan UVenkatnarayan RShahzad M(2023)Using RF Signals to Generate Indoor MapsACM Transactions on Sensor Networks10.1145/353412119:1(1-30)Online publication date: 31-Jan-2023
https://dl.acm.org/doi/10.1145/3534121
Liu YZhang SGowda MNelakuditi S(2022)Leveraging the Properties of mmWave Signals for 3D Finger Motion Tracking for Interactive IoT ApplicationsProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/35706136:3(1-28)Online publication date: 8-Dec-2022
https://dl.acm.org/doi/10.1145/3570613
Aggarwal SSheshadri RSundaresan KKoutsonikolas D(2022)Is wifi 802.11mc fine time measurement ready for prime-time localization?Proceedings of the 16th ACM Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization10.1145/3556564.3558234(1-8)Online publication date: 17-Oct-2022
https://dl.acm.org/doi/10.1145/3556564.3558234
Wang LLi WSun KZhang FGu TXu CZhang D(2022)LoEarProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35502936:3(1-24)Online publication date: 7-Sep-2022
https://dl.acm.org/doi/10.1145/3550293
Chi GYang ZXu JWu CZhang JLiang JLiu YBulusu NAryafar EBalasubramanian ASong J(2022)Wi-droneProceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services10.1145/3498361.3538936(56-68)Online publication date: 27-Jun-2022
https://dl.acm.org/doi/10.1145/3498361.3538936
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents