Advertisement

Intelligent Sub-meter Localization Based on OFDM Modulation Signal

  • Mu ZhouEmail author
  • Ze Li
  • Yue Jin
  • Zhenyuan Zhang
  • Zengshan Tian
Chapter
Part of the Springer Natural Hazards book series (SPRINGERNAT)

Abstract

With the development of Internet of Thing (IoT), high accuracy positioning is of a significant importance in indoor environment. In recent years, localization technology has advanced greatly aiming at localizing the target by utilizing existing infrastructure such as LTE and Wi-Fi. However, indoor localization still faces many challenges caused by the complex indoor environment. In this chapter, first of all, a new indoor localization approach by employing the Angle-of-arrival (AOA) and Received Signal Strength (RSS) measurements in Line-of-Sight (LOS) environment is proposed. Specifically, the Channel State Information (CSI) is collected by using the commodity Wi-Fi devices with our designed three antennas to estimate the AOA of Wi-Fi signal. Second, a new direct path identification algorithm is proposed to obtain direct signal path for the sake of reducing the interference of multipath effect on AOA estimation. Third, a new objective function is constructed to solve localization problem by integrating AOA and RSS information. Although the localization problem is non-convex, the Second-order Cone Programming (SOCP) relaxation approach is used to transform it into a convex problem. Finally, the effectiveness of the proposed approach is verified based on the prototype implementation by using the commodity Wi-Fi devices. The experimental results show that this approach can achieve the median error 0.7 m in the actual LOS indoor environment. However; the localization in Non-line-of-sight (NLOS) environment is challenging since the incorrect AOA introduces large localization errors. Therefore, sensing the LOS or NLOS path between the AP and target is significantly important for improving the performance of a large number of mobile computing applications such as indoor localization. Various promising systems in current commodity Wi-Fi network rely on the frequency-dependent amplitude and phase of CSI to construct the LOS and NLOS identification scheme, but the corresponding robustness is not considered enough. With the development of Multiple-input-multiple-output (MIMO) technology with smart antennas, the spatial property of channel can be obtained effortlessly. Consequently, a potential is provided to utilize the unchanged spatial information of multipath signals to deliver robustness identification system. In this chapter, the Wi-vision, an accurate and robust LOS identification system based on indoor Single-input-multiple-output (SIMO) measurements, is proposed. The concept of Hopkins statistic is introduced to measure the distribution properties of the AOA and relative Time-of-flight (TOF) under the LOS and NLOS conditions. The experimental results show that the Wi-vision is able to achieve the LOS and NLOS detection rates above 91 and 87% respectively under different system configuration.

Keywords

Indoor localization OFDM WiFi Channel state information 

References

  1. 1.
    Kumar S, Gil S, Rus D (2014) Accurate indoor localization with zero start-up cost. In: Proceedings of the 20th annual international conference on mobile computing and networking, pp 483–494Google Scholar
  2. 2.
    Kawauchi K, Miyaki T, Rekimoto J (2009) Directional beaconing: a robust WiFi positioning method using angle-of-emission information. In: Proceedings of the 4th international symposium on location and context awareness, pp 103–119Google Scholar
  3. 3.
    Schmidt RO (1986) Multiple emitter location and signal parameter estimation. IEEE Trans Antennas Propag 34(1):276–280CrossRefGoogle Scholar
  4. 4.
    Gjengset J, Xiong J, Mcphillips G, Jamieson K (2014) Phaser: enabling phased array signal processing on commodity WiFi access points. In: Proceedings of the 20th annual international conference on mobile computing and networking, pp 153–163Google Scholar
  5. 5.
    Tian Z, Tang X, Zhou M, Tan Z (2013) Fingerprint indoor positioning algorithm based on affinity propagation clustering. Eur J Wirel Commun Netw 2013(1):1–8CrossRefGoogle Scholar
  6. 6.
    Chintalapudi K, PadmanabhaIyer A, Padmanabhan VN (2010) Indoor localization without the pain. In: Proceedings of the 16th annual international conference on mobile computing and networking, pp 173–184Google Scholar
  7. 7.
    Kotaru M, Joshi K, Bharadia D, Katti S (2015) SpotFi: decimeter level localization using WiFi. In: Proceedings of the 2015 ACM conference on special interest group on data communication. SIGCOMM 45(5):269–282Google Scholar
  8. 8.
    Sen S, Lee J, Kim KH, Congdon P (2013) Avoiding multipath to revive in building WiFi localization. In: Proceedings of the 11th annual international conference on mobile systems, applications, and services, pp 249–262Google Scholar
  9. 9.
    Yu K (2007) 3-D localization error analysis in wireless networks. IEEE Trans Wirel Commun 6(10):3473–3481Google Scholar
  10. 10.
    Wang S, Jackson BR, Inkol R (2014) Hybrid RSS/AOA emitter location estimation based on least squares and maximum likelihood criteria. In: Proceedings of the 26th Biennial symposium on communications, pp 24–29Google Scholar
  11. 11.
    Paolo B, Stefano L, Stefano C, Gaetano G (2009) A novel approach to indoor RSSI localization by automatic calibration of the wireless propagation model. In: Proceedings of the 2009 vehicular technology conference, pp 1–5Google Scholar
  12. 12.
    Youssef M, Agrawala A (2005) The horus WLAN location determination system. In: Proceedings of the 3rd international conference on mobile systems, pp 205–218Google Scholar
  13. 13.
    Bahl P, Padmanabhan, VN (2000) Radar: an in-building RF-based user location and tracking system. IEEE INFOCOM, 775–784Google Scholar
  14. 14.
    Li X (2006) RSS-based location estimation with unknown path loss model. IEEE Trans Wirel Commun 5(12):3626–3633CrossRefGoogle Scholar
  15. 15.
    Mazuelas S, Bahillo A, Lorenzo RM, Fernandez P, Lago FA, Garcia E, Blas J, Evaristo JA (2009) Robust indoor positioning provided by real-time RSSI values in unmodified WLAN networks. IEEE J Sel Top Signal Process 3:821–831CrossRefGoogle Scholar
  16. 16.
    Pajovic M, Orlik P, Koike-Akino T, Kim KJ, Aikawa H, Hori T (2015) An unsupervised indoor localization method based on received signal strength RSS measurements. In: Proceedings of the 2015 IEEE global communications conference (GLOBECOM). San Diego, CA, USA, 6–10 Dec 2015, pp 1–6Google Scholar
  17. 17.
    Tian Z, Fang X, Zhou M, Li L (2015) Smartphone-based indoor integrated WiFi/MEMS positioning algorithm in a multi-floor environment. Micromachines 6:347–363CrossRefGoogle Scholar
  18. 18.
    Tian Z, Zhang Y, Zhou M, Liu Y (2014) Pedestrian dead reckoning for MARG navigation using a smartphone. Eur J Adv Signal Process 1:1–9Google Scholar
  19. 19.
    Mariakakis AT, Sen S, Lee J, Kim KH (2014) SAIL: single access point-based indoor localization. In: Proceedings of the 12th annual international conference on mobile systems, applications, and services. Bretton Woods, NH, USA, 16–19 June 2014, pp 315–328Google Scholar
  20. 20.
    Xiong J, Jamieson K, ArrayTrack: a fine-grained indoor location system. In: Proceedings of the 10th Usenix symposium on networked systems design and implementation, Lombard, IL, USA, 2–5 Apr 2013, pp 71–84Google Scholar
  21. 21.
    Qian K, Wu C, Yang Z, Zhou Z, Wang X, Liu Y (2016) Tuning by turning: enabling phased array signal processing for WiFi with inertial sensors. In: Proceedings of the 35th annual IEEE international conference on computer communications. San Francisco, CA, USA, 10–14 Apr 2016, pp 1–9Google Scholar
  22. 22.
    Zheng ZW (2010) Channel estimation and channel equalization for the OFDM-based WLAN systems. In: Proceedings of the 2010 international conference on e-business and e-government (ICEE), Guangzhou, China, 7–9 May 2010, pp 1691–1694Google Scholar
  23. 23.
    Bello P (1963) Characterization of randomly time-variant linear channels. IEEE Trans Commun Syst 11:360–393CrossRefGoogle Scholar
  24. 24.
    Zhou Z, Yang Z, Wu C, Sun W (2014) LiFi: line-of-sight identification with WiFi. In: Proceedings of the 2014 proceedings IEEE INFOCOM, Toronto, ON, Canada, 27 Apr–2 May 2014, pp 2688–2696Google Scholar
  25. 25.
    Laxmikanth P, Surendra L, Ratnam DV, Babu SS (2015) Enhancing the performance of AOA estimation in wireless communication using the MUSIC algorithm. In: Proceedings of the 2015 international conference on signal processing and communication engineering systems, Vijayawada, India, 2–3 Jan 2015, pp 448–452Google Scholar
  26. 26.
    Shan TJ, Wax M, Kailath T (1985) On spatial smoothing for direction-of-arrival estimation of coherent signals. IEEE Trans Acoust Speech Signal Process 33:806–811CrossRefGoogle Scholar
  27. 27.
    Shen J, Molisch AF (2012) Indirect path detection based on wireless propagation measurements. IEEE Trans Wirel Commun 11:4482–4493CrossRefGoogle Scholar
  28. 28.
    Venkatraman S, Caffery J, You HR (2004) A novel ToA location algorithm using LoS range estimation for NLoS environments. IEEE Trans Veh Technol 53:1515–1524CrossRefGoogle Scholar
  29. 29.
    Sen S, Radunovic B, Choudhury RR, Minka T (2012) You are facing the Mona Lisa: spot localization using PHY layer information. In: Proceedings of the 10th international conference on mobile systems, applications, and services, Lake District, UK, 25–29 June 2012, pp 183–196Google Scholar
  30. 30.
    Joshi K, Hong S, Katti S (2013) PinPoint: localizing interfering radios. In: Proceedings of the 10th Usenix conference on networked systems design and implementation. Lombard, IL, USA, 2–5 Apr 2013, pp 699–701Google Scholar
  31. 31.
    Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, New York, NY, USAGoogle Scholar
  32. 32.
    Boyd SP (1998) Applications of second-order cone programming. Linear Algebra Appl 284:193–228MathSciNetCrossRefGoogle Scholar
  33. 33.
    Grant M, Boyd S (2016) CVX: matlab software for disciplined convex programming. Available online: http://cvxr.com/cvx. Accessed on 15 June 2016
  34. 34.
    Halperin D, Hu W, Sheth A, Wetherall D (2011) Tool release: gathering 802.11n traces with channel state information. Comput Commun Rev 41:53CrossRefGoogle Scholar
  35. 35.
    Tayem N, Kwon HM (2005) L-shape 2-dimensional arrival angle estimation with propagator method. IEEE Trans Antennas Propag 53:1622–1630Google Scholar
  36. 36.
    Xie Y, Xiong J, Li M, Jamieson K (2016) xD-track: leveraging multi-dimensional information for passive Wi-Fi tracking. Workshop on hot topics in wireless, pp 39–43Google Scholar
  37. 37.
    Tepedelenlioglu C, Abdi A, Giannakis G (2003) The Ricean K factor: estimation and performance analysis. IEEE Trans Wireless Commun 2(4):799–810CrossRefGoogle Scholar
  38. 38.
    Han C, Wu K, Ni L (2014) WiFall: device-free fall detection by wireless networks. IEEE INFOCOM, 271–279Google Scholar
  39. 39.
    Chen Y, Wang W, Zhang Q (2014) Privacy-preserving location authentication in WiFi with fine-grained physical layer information. IEEE GLOBECOM, 4827–4832Google Scholar
  40. 40.
    Mcguire M, Plataniotis K (2003) Dynamic model-based filtering for mobile terminal location estimation. IEEE Trans Veh Technol 52(4):1012–1031CrossRefGoogle Scholar
  41. 41.
    Yu K, Guo Y (2008) Improved positioning algorithms for nonline-of-sight environments. IEEE Trans Veh Technol 57(4):2342–2353CrossRefGoogle Scholar
  42. 42.
    Guvenc I, Chong C, Watanabe F (2007) NLOS identification and mitigation for UWB localization systems. WCNC, 1571–1576Google Scholar
  43. 43.
    Guvenc I, Chong C, Watanabe F, Inamura H (2007) NLOS identification and weighted least-squares localization for UWB systems using multipath channel statistics. EURASIP J Adv Signal Process 2008(1):1–14Google Scholar
  44. 44.
    Zhou Z, Yang Z, Wu C, Sun W (2014) LiFi: line-of-sight identification with WiFi. INFOCOM, 2688–2696Google Scholar
  45. 45.
    Wu C, Yang Z, Zhou Z, Qian K (2015) PhaseU: real-time LOS identification with WiFi. INFOCOM, 2038–2046Google Scholar
  46. 46.
    Banerjee A, Dave R (2004) Validating clusters using the hopkins statistic. IEEE international conference on fuzzy systems, pp 25–29Google Scholar
  47. 47.
  48. 48.
    Xie Y, Li Z, Li M (2015) Precise power delay profiling with commodity WiFi. MobiCom, 53–64Google Scholar
  49. 49.
    Li X, Zhang D, Xiong J, Wang Y (2016) Dynamic-MUSIC: accurate device-free indoor localization. UbiComp, 196–207Google Scholar
  50. 50.
    Scott D (2015) Multivariate density estimation: theory, practice, and visualization. WileyGoogle Scholar
  51. 51.

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Mu Zhou
    • 1
    Email author
  • Ze Li
    • 1
  • Yue Jin
    • 1
  • Zhenyuan Zhang
    • 1
  • Zengshan Tian
    • 1
  1. 1.Chongqing Key Lab of Mobile Communications TechnologyChongqing University of Posts and TelecommunicationsChongqingChina

Personalised recommendations