Zhe Chen
ABSTRACT
Owing to great potential in smart home and human-computer interactive applications, WiFi indoor localization has attracted extensive attentions in the past several years. The state-of-the-art systems have successfully achieved decimeter-level accuracies. However, the high accuracy is acquired at the cost of dense access point (AP) deployment, employing large size of frequency bandwidths or special-purpose radar signals which are not compatible with existing WiFi protocol, limiting their practical deployments. This paper presents the design and implementation of AWL, an accurate indoor localization system that enables a single WiFi AP to achieve decimeter-level accuracy with only one channel hopping. The key enabler of the system is we novelly employ channel hopping to create virtual antennas, without the need of adding more antennas or physically move the antennas' positions for a larger antenna array. We successfully utilize the widely known "bad" spatial aliasing to improve the AoA estimation accuracy. A novel multipath suppression scheme is also proposed to combat the severe multipath issue indoors. We build a prototype of AWL on WARP software-defined radio platform. Comprehensive experiments manifest that AWL achieves a median localization accuracy of 38 cm in a rich multipath indoor environment with only a single AP equipped with 6 antennas. In a small scale area, AWL is able to accurately track a moving device's trajectory, enabling applications such as writing/drawing in the air.
- https://www.infsoft.com/blog-en/articleid/32/indoor-navigation-and-location-based-services-for-shopping-centersGoogle Scholar
- F. Viani, G. Oliveri, M. Donelli, L. Lizzi, P. Rocca and A. Massa, "WSN-based solutions for security and surveillance," In Proc. of IEEE European Wireless Technology Conference 2010.Google Scholar
- U. Rehman and S. Cao, "Augmented-Reality-Based Indoor Navigation: A Comparative Analysis of Handheld Devices Versus Google Glass," In IEEE Trans. on Human-Machine Systems, 2017.Google Scholar
- F. Adib, H. Mao, Z. Kabelac, D. Katabi, and R. C. Miller, "Smart Homes that Monitor Breathing and Heart Rate," In Proc. of ACM CHI 2015. Google ScholarDigital Library
- Y. Yelkovan et al., "Infrared beacon based sub-meter indoor localization," In Proc. of IEEE SPCAC 2014.Google Scholar
- J. Xiong, and K. Jamieson, "SecureAngle: improving wireless security using angle-of-arrival information," In Proc. of ACM Hotnets 2010. Google ScholarDigital Library
- Matthew Gast. 2013. 802.11ac: A Survival Guide (1st ed.). O'Reilly Media, Inc.. Google ScholarDigital Library
- J. Xiong and K. Jamieson, "Towards fine-grained radio-based indoor location," In Proc. of ACM HotMobile 2012. Google ScholarDigital Library
- J. Xiong, and K. Jamieson, "ArrayTrack: a fine-grained indoor location system," In Proc. of USENIX NSDI 2013. Google ScholarDigital Library
- "IEEE Draft Standard for IT - Telecommunications and Information Exchange Between Systems - LAN/MAN - Specific Requirements - Part 11: Wireless LAN Medium Access Control and Physical Layer Specifications - Amd 4: Enhancements for Very High Throughput for operation in bands below 6GHz", in IEEE P802.11ac/D3.0, June 2012.Google Scholar
- P. Stoica, Zhisong Wang and Jian Li, "Robust Capon beamforming", in IEEE Signal Processing Letters, June 2003.Google Scholar
- J. Wang, D. Vasisht, and D. Katabi, "RF-IDraw: virtual touch screen in the air using RF signals", In Proc. of ACM SIGCOMM 2014. Google ScholarDigital Library
- D. Tse and P. Viswanath, "Fundamentals of Wireless Communication", Cambridge University Press, 2005. Google ScholarDigital Library
- J. Xiong, K. Sundaresan, and K. Jamieson, "ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization", In Proc. of ACM MobiCom 2015. Google ScholarDigital Library
- J. Xiong, K. Jamieson, and K. Sundaresan, "Synchronicity: pushing the envelope of fine-grained localization with distributed mimo", In Proc. of ACM HotWireless 2014. Google ScholarDigital Library
- D. Vasisht, S. Kumar and D. Katabi, "Decimeter-Level Localization with a Single WiFi Access Point", In Proc. of USENIX NSDI 2016. Google ScholarDigital Library
- "WARP Project", http://warpproject.orgGoogle Scholar
- "Professional Laser Distance Meter UT396A", http://www.uni-trend.com/productsdetail_1459_986_986.htmlGoogle Scholar
- D. Halperin, W. Hu, A. Sheth, and D. Wetherall, "Tool release: gathering 802.11n traces with channel state information", ACM SIGCOMM Comput. Commun. Rev. Google ScholarDigital Library
- http://www.legitreviews.com/176915_176915Google Scholar
- Q. Pu, S. Gupta, S. Gollakota, and S. Patel, "Whole-home gesture recognition using wireless signals", In Proc. of ACM MobiCom 2013. Google ScholarDigital Library
- J. Wang, J. Xiong, H. Jiang, X. Chen, and D. Fang, "D-Watch: Embracing "bad" Multipaths for Device-Free Localization with COTS RFID Devices", In Proc. of ACM CoNEXT 2016 Google ScholarDigital Library
- H. Sakoe and S. Chiba, "Dynamic programming algorithm optimization for spoken word recognition," In IEEE Trans. on Acoustics, Speech, and Signal Processing, 1978.Google Scholar
- V. Talla, B. Kellogg, B. Ransford, S. Naderiparizi, S. Gollakota, and J. R. Smith. "Powering the next billion devices with wi-fi", In Proc. of ACM CoNEXT 2015. Google ScholarDigital Library
- A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen, "Zee: Zero-effort Crowdsourcing for Indoor Localization", In Proc. of ACM MobiCom 2012. Google ScholarDigital Library
- K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan, "Indoor Localization without the Pain", In Proc. of ACM MobiCom, 2010. Google ScholarDigital Library
- Y. Gwon and R. Jain, "Error characteristics and calibration-free techniques for wireless LAN-based location estimation", In Proc. ACM MobiWac 2004. Google ScholarDigital Library
- H. Lim, C. Kung, J. Hou, and H. Luo, "Zero configuration robust indoor localization: Theory and experimentation", In Proc. of IEEE Infocom 2006.Google ScholarCross Ref
- P. Bahl and V. Padmanabhan, "RADAR: An in-building RF-based User Location and Tracking System", In Prof. IEEE INFOCOM, 2000.Google Scholar
- M. Youssef and A. Agrawala, "The Horus WLAN location determination system", In Proc. of ACM MobiSys 2005. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- R. Schmidt, "Multiple emitter location and signal parameter estimation", IEEE Trans. on Antennas and Propagation, 1986.Google Scholar
- M. Kotaru, K. Joshi, D. Bharadia, and S. Katti, "SpotFi: Decimeter Level Localization Using WiFi", In Proc. of ACM SIGCOMM 2015. Google ScholarDigital Library
- S. Kumar, S. Gil, D. Katabi, and D. Rus, "Accurate indoor localization with zero start-up cost", In Proc. of ACM MobiCom 2014. Google ScholarDigital Library
- K. Joshi, S. Hong, and S. Katti, "PinPoint: Localizing Interfering Radios", In Proc. of USENIX NSDI 2013. Google ScholarDigital Library
- J. Gjengset, J. Xiong, G. McPhilips, and K. Jamieson, "Phaser: Enabling phased array signal processing on commodity Wi-Fi access points", In Proc. of ACM MobiCom 2014. Google ScholarDigital Library
- S. Sen, J. Lee, K.-H. Kim, and P. Congdon, "Avoiding multipath to revive inbuilding wifi localization", In Proc. of ACM MobiSys 2013. Google ScholarDigital Library
- L. Atzori, A. Iera, G. Morabito, "The Internet of Things: A survey", Computer Networks, 2010. Google ScholarDigital Library
- A. T. Mariakakis, S. Sen, J. Lee, and K.-H. Kim, "Sail: Single access point-based indoor localization", In Proc. of ACM MobiCom 2014. Google ScholarDigital Library
- S. Lanzisera, D. Zats, and K. Pister, "Radio Frequency Time-of-Flight Distance Measurement for Low-Cost Wireless Sensor Localization", IEEE Journal on Sensors, 2011.Google Scholar
- S. A. Golden and S. S. Bateman, "Sensor measurements for wi-fi location with emphasis on time-of-arrival ranging", IEEE Trans. on Mobile Computing, 2007. Google ScholarDigital Library
- F. Zhao, W. Yao, C. C. Logothetis, and Y. Song, "Super-resolution toa estimation in ofdm systems for indoor environments", In Proc. IEEE ICNSC 2007.Google ScholarCross Ref
- J. Wang and D. Katabi, "Dude, where's my card?: Rfid positioning that works with multipath and non-line of sight", In Proc. ACM SIGCOMM 2013. Google ScholarDigital Library
- J. Wang, F. Adib, R. Knepper, D. Katabi, and D. Rus, "Rf-compass: robot object manipulation using rfids", In Proc. of ACM MobiCom 2013. Google ScholarDigital Library
- L. Yang, Y. Chen, X. Li, C. Xiao, M. Li, and Y. Liu. "Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices", In Proc. of ACM MobiCom 2014. Google ScholarDigital Library
- L. Yang, Y. Li, Q. Lin, X. Li, and Y. Liu, "Making sense of mechanical vibration period with sub-millisecond accuracy using backscatter signals", In Proc. of MobiCom 2016. Google ScholarDigital Library
- N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket location-support system", In Proc. of the ACM MobiCom 2000. Google ScholarDigital Library
- A. Ward, A. Jones, and A. Hopper, "A new location technique for the active office", IEEE Personal Communications.Google Scholar
- S. Zhu, and X. Zhang, "Enabling High-Precision Visible Light Localization in Today's Buildings", In Proc. of ACM MobiSys 2017. Google ScholarDigital Library
- C. Zhang, and X. Zhang, "LiTell: Robust Indoor Localization Using Unmodified Light Fixtures", In Prof. of ACM MobiCom 2016. Google ScholarDigital Library
- Z. Wang, Z. Yang, J. Zhang, C. Huang, Q. Zhang, "Wearables Can Afford: Lightweight Indoor Positioning with Visible Light", In Proc. of ACM Mobisys 2015. Google ScholarDigital Library
- E. Goma and D. Giustiniano, "SmartAP: Practical WLAN backhaul aggregation", In Proc. of IEEE IFIP Wireless Days 2013.Google ScholarCross Ref
- Y. Xie, J. Xiong, M. Li, and K. Jamieson, "xD-track: leveraging multi-dimensional information for passive wi-fi tracking", In Proc. of ACM HotWireless 2016. Google ScholarDigital Library
- N. Xiang, D. Bush, and J. Summers, "Experimental validation of a coprime linear microphone array for high-resolution direction-of-arrival measurements", J. Acoust. Soc. Am., 2015.Google Scholar
- P. P. Vaidyanathan and P. Pal, "Sparse Sensing With Co-Prime Samplers and Arrays", In IEEE Trans. on Signal Processing, 2011. Google ScholarDigital Library
- http://cn.element14.com/ls-research/001-0009/antenna-dipole-2dbi-2-4-5-5ghz/dp/2324806?ost=%E5%A4%A9%E7%BA%BF2324806&iscrfnonsku=false&ddkey=http%3Azh-CN%2FElement14_China%2FsearchGoogle Scholar
Index Terms
- AWL: Turning Spatial Aliasing From Foe to Friend for Accurate WiFi Localization
Recommendations
Accurate ubiquitous localization with off-the-shelf IEEE 802.11ac devices
MobiSys '21: Proceedings of the 19th Annual International Conference on Mobile Systems, Applications, and ServicesWiFi location systems are remarkably accurate, with decimeter-level errors for recent CSI-based systems. However, such high accuracy is achieved under Line-of-Sight (LOS) conditions and with an access point (AP) density that is much higher than that ...
MIMO CSI-based Super-resolution AoA Estimation for Wi-Fi Indoor Localization
ICMLC '20: Proceedings of the 2020 12th International Conference on Machine Learning and ComputingIndoor localization technology has always been a research hotspot in industry and academia. Indoor localization research using channel state information (CSI) of Wi-Fi signals has also received more and more attention. The existing Angle of Arrival (AoA)...
Indoor localization method based on RTT and AOA using coordinates clustering
This paper presents a new hybrid indoor localization method using a coordinate clustering technique. This method exploits two parameters, round-trip time (RTT) and angle of arrival (AOA). The advantage of using RTT measurement is to avoid time ...
Comments