Avoiding multipath to revive inbuilding WiFi localization

ABSTRACT

Despite of several years of innovative research, indoor localization is still not mainstream. Existing techniques either employ cumbersome fingerprinting, or rely upon the deployment of additional infrastructure. Towards a solution that is easier to adopt, we propose CUPID, which is free from these restrictions, yet is comparable in accuracy. While existing WiFi based solutions are highly susceptible to indoor multipath, CUPID utilizes physical layer (PHY) information to extract the signal strength and the angle of only the direct path, successfully avoiding the effect of multipath reflections. Our main observation is that natural human mobility, when combined with PHY layer information, can help in accurately estimating the angle and distance of a mobile device from an wireless access point (AP). Real-world indoor experiments using off-the-shelf wireless chipsets confirm the feasibility of CUPID. In addition, while previous approaches rely on multiple APs, CUPID is able to localize a device when only a single AP is present. When a few more APs are available, CUPID can improve the median localization error to 2.7m, which is comparable to schemes that rely on expensive fingerprinting or additional infrastructure.

References

1. Y. Gu et al. A survey of indoor positioning systems. IEEE Communications Surveys & Tutorials, 2009.
2. V. Bahl et al. RADAR: An in-building rf-based user location and tracking system. In INFOCOM, 2000.
3. M. Youssef and A. Agrawala. The horus WLAN location determination system. In MobiSys, 2005.
4. S. Sen et al. Spot localization using phy layer information. In MobiSys, 2012.
5. Cisco. Radio resource management under unified wireless networks. Cisco Whitepaper.
6. Aruba Networks. Configuring adaptive radio management (arm) profiles and settings. Aruba Whitepaper.
7. R. Nandakumar et al. Centaur: locating devices in an office environment. In MobiCom, 2012.
8. K. Chintalapudi, A. Iyer, and V. Padmanabhan. Indoor localization without the pain. In MOBICOM, 2010.
9. F. Li et al. A reliable and accurate indoor localization method using phone inertial sensors. 2012.
10. Z. Yang et al. Locating in fingerprint space: wireless indoor localization with little human intervention. In MobiCom, 2012.
11. A. Rai et al. Zee: Zero-effort crowdsourcing for indoor localization. In MobiCom, 2012.
12. R. Schmidt. Multiple emitter location and signal parameter estimation. Antennas and Propagation, IEEE Transactions on, 1986.
13. J. Xiong et al. SecureAngle: improving wireless security using angle-of-arrival information. In HotNets, 2010.
14. J. Xiong and K. Jamieson. Towards fine-grained radio-based indoor location. In HotMobile. ACM, 2012.
15. E.H. Ong et al. Ieee 802.11 ac: Enhancements for very high throughput wlans. In IEEE PIMRC 2011.
16. Y. Xiao. Ieee 802.11 n: enhancements for higher throughput in wireless lans. Wireless Communications, IEEE, 2005.
17. H.C. Chen et al. Determining rf angle of arrival using cots antenna arrays: A field evaluation. In MilCom, 2012.
18. H. Wang et al. Unsupervised indoor localization. MobiSys, 2012.
19. J. Hightower and G. Borriello. Location systems for ubiquitous computing. Computer, 2001.
20. Yu-Chung et al. Accuracy characterization for metropolitan-scale wi-fi localization. In MobiSys, 2005.
21. William G. Griswold et al. Activecampus: Experiments in community-oriented ubiquitous computing. Computer, 2004.
22. J. Hightower and G. Borriello. Particle filters for location estimation in ubiquitous computing: A case study. UbiComp 2004.
23. K. Whitehouse et al. A practical evaluation of radio signal strength for ranging-based localization. ACM MC2R, 2007.
24. S. Yang, J. Yi, and H. Cha. Hcrl: A hop-count-ratio based localization in wireless sensor networks. In SECON, 2007.
25. N. Banerjee et al. Virtual compass: relative positioning to sense mobile social interactions. Pervasive Computing, 2010.
26. K.K. Chintalapudi et al. Ad-hoc localization using ranging and sectoring. In INFOCOM 2004., 2004.
27. K. Wu et al. Fila: Fine-grained indoor localization. In INFOCOM, 2012, 2012.
28. M. Youssef et al. Pinpoint: An asynchronous time-based location determination system. In ACM Mobisys, June 2006.
29. J. Werb and C. Lanzl. Designing a positioning system for finding things and people indoors. IEEE Spectrum, 35(9), September 1998.
30. X. Cheng et al. TPS: A time-based positioning scheme for outdoor sensor networks. In IEEE Infocom, March 2004.
31. R.J. Fontana et al. Commercialization of an ultra wideband precision asset location system. In ICUWB, 2003.
32. N. B. Priyantha. The cricket indoor location system. PhD thesis.
33. A. Savvides and M. Han, C.C. Srivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In ACM MobiCom, 2001.
34. D. Niculescu and B. Nath. Ad hoc positioning system (APS) using AoA. In IEEE Infocom, 2003.
35. L. Cong and W. Zhuang. Hybrid tdoa/aoa mobile user location for wideband cdma cellular systems. Wireless Communications, IEEE Transactions on, 1(3):439--447, 2002.
36. A. Tarighat et al. Improved wireless location accuracy using antenna arrays and interference cancellation. In ICASSP, 2003.
37. D. Niculescu and B. Nath. VOR base stations for indoor 802.11 positioning. In ACM MobiCom, September 2004.
38. I. Jamil et al. Improved method for estimating angle of arrival in multipath conditions using music. In IEEE APWC 2009.
39. J. Xiong and K. Jamieson. Arraytrack: A fine-grained indoor location system. In USENIX NSDI, 2013.
40. S. Sen et al. Spin once to know your location. In Hotmobile, 2012.
41. Z. Zhang et al. I am the antenna: accurate outdoor ap location using smartphones. In ACM Mobicom, 2011.
42. ARUBA Networks. Bring your own ipad to work. Aruba Whitepaper.
43. Theodore S. Rappaport. Wireless Communications: Principles and Practice (2nd Edition). Prentice Hall, 2002.

Index Terms

• Information systems

  • Information retrieval

  • Information storage systems

• Networks

  • Network architectures