Skip to main content

2019 | OriginalPaper | Buchkapitel

Intelligent Sub-meter Localization Based on OFDM Modulation Signal

verfasst von : Mu Zhou, Ze Li, Yue Jin, Zhenyuan Zhang, Zengshan Tian

Erschienen in: Geological Disaster Monitoring Based on Sensor Networks

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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–494 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–494
2.
Zurück zum Zitat 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–119 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–119
3.
Zurück zum Zitat Schmidt RO (1986) Multiple emitter location and signal parameter estimation. IEEE Trans Antennas Propag 34(1):276–280CrossRef Schmidt RO (1986) Multiple emitter location and signal parameter estimation. IEEE Trans Antennas Propag 34(1):276–280CrossRef
4.
Zurück zum Zitat 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–163 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–163
5.
Zurück zum Zitat 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–8CrossRef 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–8CrossRef
6.
Zurück zum Zitat 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–184 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–184
7.
Zurück zum Zitat 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–282 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–282
8.
Zurück zum Zitat 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–262 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–262
9.
Zurück zum Zitat Yu K (2007) 3-D localization error analysis in wireless networks. IEEE Trans Wirel Commun 6(10):3473–3481 Yu K (2007) 3-D localization error analysis in wireless networks. IEEE Trans Wirel Commun 6(10):3473–3481
10.
Zurück zum Zitat 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–29 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–29
11.
Zurück zum Zitat 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–5 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–5
12.
Zurück zum Zitat Youssef M, Agrawala A (2005) The horus WLAN location determination system. In: Proceedings of the 3rd international conference on mobile systems, pp 205–218 Youssef M, Agrawala A (2005) The horus WLAN location determination system. In: Proceedings of the 3rd international conference on mobile systems, pp 205–218
13.
Zurück zum Zitat Bahl P, Padmanabhan, VN (2000) Radar: an in-building RF-based user location and tracking system. IEEE INFOCOM, 775–784 Bahl P, Padmanabhan, VN (2000) Radar: an in-building RF-based user location and tracking system. IEEE INFOCOM, 775–784
14.
Zurück zum Zitat Li X (2006) RSS-based location estimation with unknown path loss model. IEEE Trans Wirel Commun 5(12):3626–3633CrossRef Li X (2006) RSS-based location estimation with unknown path loss model. IEEE Trans Wirel Commun 5(12):3626–3633CrossRef
15.
Zurück zum Zitat 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–831CrossRef 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–831CrossRef
16.
Zurück zum Zitat 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–6 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–6
17.
Zurück zum Zitat 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–363CrossRef 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–363CrossRef
18.
Zurück zum Zitat 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–9 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–9
19.
Zurück zum Zitat 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–328 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–328
20.
Zurück zum Zitat 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–84 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–84
21.
Zurück zum Zitat 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–9 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–9
22.
Zurück zum Zitat 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–1694 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–1694
23.
Zurück zum Zitat Bello P (1963) Characterization of randomly time-variant linear channels. IEEE Trans Commun Syst 11:360–393CrossRef Bello P (1963) Characterization of randomly time-variant linear channels. IEEE Trans Commun Syst 11:360–393CrossRef
24.
Zurück zum Zitat 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–2696 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–2696
25.
Zurück zum Zitat 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–452 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–452
26.
Zurück zum Zitat 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–811CrossRef 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–811CrossRef
27.
Zurück zum Zitat Shen J, Molisch AF (2012) Indirect path detection based on wireless propagation measurements. IEEE Trans Wirel Commun 11:4482–4493CrossRef Shen J, Molisch AF (2012) Indirect path detection based on wireless propagation measurements. IEEE Trans Wirel Commun 11:4482–4493CrossRef
28.
Zurück zum Zitat 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–1524CrossRef 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–1524CrossRef
29.
Zurück zum Zitat 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–196 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–196
30.
Zurück zum Zitat 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–701 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–701
31.
Zurück zum Zitat Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, New York, NY, USA Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, New York, NY, USA
33.
34.
Zurück zum Zitat Halperin D, Hu W, Sheth A, Wetherall D (2011) Tool release: gathering 802.11n traces with channel state information. Comput Commun Rev 41:53CrossRef Halperin D, Hu W, Sheth A, Wetherall D (2011) Tool release: gathering 802.11n traces with channel state information. Comput Commun Rev 41:53CrossRef
35.
Zurück zum Zitat Tayem N, Kwon HM (2005) L-shape 2-dimensional arrival angle estimation with propagator method. IEEE Trans Antennas Propag 53:1622–1630 Tayem N, Kwon HM (2005) L-shape 2-dimensional arrival angle estimation with propagator method. IEEE Trans Antennas Propag 53:1622–1630
36.
Zurück zum Zitat 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–43 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–43
37.
Zurück zum Zitat Tepedelenlioglu C, Abdi A, Giannakis G (2003) The Ricean K factor: estimation and performance analysis. IEEE Trans Wireless Commun 2(4):799–810CrossRef Tepedelenlioglu C, Abdi A, Giannakis G (2003) The Ricean K factor: estimation and performance analysis. IEEE Trans Wireless Commun 2(4):799–810CrossRef
38.
Zurück zum Zitat Han C, Wu K, Ni L (2014) WiFall: device-free fall detection by wireless networks. IEEE INFOCOM, 271–279 Han C, Wu K, Ni L (2014) WiFall: device-free fall detection by wireless networks. IEEE INFOCOM, 271–279
39.
Zurück zum Zitat Chen Y, Wang W, Zhang Q (2014) Privacy-preserving location authentication in WiFi with fine-grained physical layer information. IEEE GLOBECOM, 4827–4832 Chen Y, Wang W, Zhang Q (2014) Privacy-preserving location authentication in WiFi with fine-grained physical layer information. IEEE GLOBECOM, 4827–4832
40.
Zurück zum Zitat Mcguire M, Plataniotis K (2003) Dynamic model-based filtering for mobile terminal location estimation. IEEE Trans Veh Technol 52(4):1012–1031CrossRef Mcguire M, Plataniotis K (2003) Dynamic model-based filtering for mobile terminal location estimation. IEEE Trans Veh Technol 52(4):1012–1031CrossRef
41.
Zurück zum Zitat Yu K, Guo Y (2008) Improved positioning algorithms for nonline-of-sight environments. IEEE Trans Veh Technol 57(4):2342–2353CrossRef Yu K, Guo Y (2008) Improved positioning algorithms for nonline-of-sight environments. IEEE Trans Veh Technol 57(4):2342–2353CrossRef
42.
Zurück zum Zitat Guvenc I, Chong C, Watanabe F (2007) NLOS identification and mitigation for UWB localization systems. WCNC, 1571–1576 Guvenc I, Chong C, Watanabe F (2007) NLOS identification and mitigation for UWB localization systems. WCNC, 1571–1576
43.
Zurück zum Zitat 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–14 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–14
44.
Zurück zum Zitat Zhou Z, Yang Z, Wu C, Sun W (2014) LiFi: line-of-sight identification with WiFi. INFOCOM, 2688–2696 Zhou Z, Yang Z, Wu C, Sun W (2014) LiFi: line-of-sight identification with WiFi. INFOCOM, 2688–2696
45.
Zurück zum Zitat Wu C, Yang Z, Zhou Z, Qian K (2015) PhaseU: real-time LOS identification with WiFi. INFOCOM, 2038–2046 Wu C, Yang Z, Zhou Z, Qian K (2015) PhaseU: real-time LOS identification with WiFi. INFOCOM, 2038–2046
46.
Zurück zum Zitat Banerjee A, Dave R (2004) Validating clusters using the hopkins statistic. IEEE international conference on fuzzy systems, pp 25–29 Banerjee A, Dave R (2004) Validating clusters using the hopkins statistic. IEEE international conference on fuzzy systems, pp 25–29
48.
Zurück zum Zitat Xie Y, Li Z, Li M (2015) Precise power delay profiling with commodity WiFi. MobiCom, 53–64 Xie Y, Li Z, Li M (2015) Precise power delay profiling with commodity WiFi. MobiCom, 53–64
49.
Zurück zum Zitat Li X, Zhang D, Xiong J, Wang Y (2016) Dynamic-MUSIC: accurate device-free indoor localization. UbiComp, 196–207 Li X, Zhang D, Xiong J, Wang Y (2016) Dynamic-MUSIC: accurate device-free indoor localization. UbiComp, 196–207
50.
Zurück zum Zitat Scott D (2015) Multivariate density estimation: theory, practice, and visualization. Wiley Scott D (2015) Multivariate density estimation: theory, practice, and visualization. Wiley
Metadaten
Titel
Intelligent Sub-meter Localization Based on OFDM Modulation Signal
verfasst von
Mu Zhou
Ze Li
Yue Jin
Zhenyuan Zhang
Zengshan Tian
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-0992-2_11