Skip to main content
Top
Published in: The Journal of Supercomputing 6/2015

01-06-2015

Time-of-arrival estimation through WLAN physical layer systems

Authors: Dong Kyoo Kim, Yang Sun Lee

Published in: The Journal of Supercomputing | Issue 6/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Time-of-arrival (ToA) has been the most popular measurement parameter when estimating distance between two nodes, i.e., ranging. Several localization-only systems such as radar systems, satellite positioning systems, ultra-wideband systems provide their accurate ToA estimation methodologies for the ranging in their physical layer. In contrast to the localization-only systems, wireless LAN (WLAN) has no standard rule for accurate ranging method. Delay and channel uncertainty is the major problem of the ToA estimation. In this paper, delay characteristic of WLAN system is analyzed and how accurate ranging is possible using ToA estimation through WLAN physical layer round-trip time measurement. Experimental results of indoor/outdoor ranging and positioning are also provided.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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+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!

Literature
1.
go back to reference Gunther A, Hoene C (2004) Measuring round-trip times to determine the distance between WLAN Nodes. In: Tech. Report TKN-04-016, Telecomm. Networks Group, Technische Universitat Berlin, pp 768–779 Gunther A, Hoene C (2004) Measuring round-trip times to determine the distance between WLAN Nodes. In: Tech. Report TKN-04-016, Telecomm. Networks Group, Technische Universitat Berlin, pp 768–779
2.
go back to reference Ciurana M, López D, Barcelo-Arroyo F (2009) SofTOA: software ranging for TOA-based positioning of WLAN terminals. In: Proceedings of the International Symposium on Location and Context Awareness, pp 207–221 Ciurana M, López D, Barcelo-Arroyo F (2009) SofTOA: software ranging for TOA-based positioning of WLAN terminals. In: Proceedings of the International Symposium on Location and Context Awareness, pp 207–221
3.
go back to reference Hoene C, Willmann J (2008) Four-way TOA and software-based trilateration of IEEE 802.11 Devices. In: Proceedings of IEEE PIMRC, pp 1–6 Hoene C, Willmann J (2008) Four-way TOA and software-based trilateration of IEEE 802.11 Devices. In: Proceedings of IEEE PIMRC, pp 1–6
4.
go back to reference Izquierdo F, Ciurana M, Barcelo F et al (2006) Performance evaluation of a TOA-based trilateration method to locate terminals in WLAN. In: International Symposium Wireless Pervasive Computing, pp 1–6 Izquierdo F, Ciurana M, Barcelo F et al (2006) Performance evaluation of a TOA-based trilateration method to locate terminals in WLAN. In: International Symposium Wireless Pervasive Computing, pp 1–6
5.
go back to reference Ciurana M, Barceló F, Cugno S (2006) Indoor tracking in WLAN location with TOA measurements. In: The 4th ACM International Workshop on Mobility Management and Wireless, Access, pp 121–125 Ciurana M, Barceló F, Cugno S (2006) Indoor tracking in WLAN location with TOA measurements. In: The 4th ACM International Workshop on Mobility Management and Wireless, Access, pp 121–125
6.
go back to reference Gezici S, Guvenc I, Sahinoglu Z (2008) On the performance of linear least squares estimation in wireless positioning systems. In: Proceedings of the IEEE International Conference on Communication (ICC), Beijing, China, pp 4203–4208 Gezici S, Guvenc I, Sahinoglu Z (2008) On the performance of linear least squares estimation in wireless positioning systems. In: Proceedings of the IEEE International Conference on Communication (ICC), Beijing, China, pp 4203–4208
7.
go back to reference Alsindi N, Li X, Pahlavan K (2004) Performance of TOA estimation algorithms in different indoor multipath conditions. In: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Atlanta, GA, pp 495–500 Alsindi N, Li X, Pahlavan K (2004) Performance of TOA estimation algorithms in different indoor multipath conditions. In: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Atlanta, GA, pp 495–500
8.
go back to reference Hach R (2005) Symmetric double sided two-way ranging. In: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPAN), Doc. IEE P.802.15-05-0334-00-004a Hach R (2005) Symmetric double sided two-way ranging. In: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPAN), Doc. IEE P.802.15-05-0334-00-004a
9.
go back to reference Kim H (2009) Double-sided two-way ranging algorithm to reduce ranging time. IEEE Commun Lett 13(7):486–488CrossRef Kim H (2009) Double-sided two-way ranging algorithm to reduce ranging time. IEEE Commun Lett 13(7):486–488CrossRef
10.
go back to reference IEEE 802.11-1999 (1999) Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications IEEE 802.11-1999 (1999) Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications
11.
go back to reference Benedetto F, Giunta G, Toscano A et al (2007) Dynamic LOS/NLOS statistical discrimination of wireless mobile channels. In: Proceedings IEEE Semiannual Vehicular Technology Conference, Los Angeles, pp 3071–3075 Benedetto F, Giunta G, Toscano A et al (2007) Dynamic LOS/NLOS statistical discrimination of wireless mobile channels. In: Proceedings IEEE Semiannual Vehicular Technology Conference, Los Angeles, pp 3071–3075
12.
go back to reference Maali A, Mimoun H, Baudoin G et al (2009) A new low complexity NLOS identification approach based on UWB energy detection. IEEE RWS Radio Wireless Symposium, San Diego, pp 675–678 Maali A, Mimoun H, Baudoin G et al (2009) A new low complexity NLOS identification approach based on UWB energy detection. IEEE RWS Radio Wireless Symposium, San Diego, pp 675–678
13.
go back to reference D’Amico A, Mengali U, Taponecco L (2008) Energy-based TOA estimation. IEEE Trans Wireless Commun 7:838–847CrossRef D’Amico A, Mengali U, Taponecco L (2008) Energy-based TOA estimation. IEEE Trans Wireless Commun 7:838–847CrossRef
14.
go back to reference Maali A, Ouldali A, Mimoun H et al (2009) Joint TOA estimation and NLOS identification for UWB localization systems. In: Proceedings of Third International Conference on Sensor Technologies and Applications, IEEE Computer Society, Athens, Greece, pp 212–216 Maali A, Ouldali A, Mimoun H et al (2009) Joint TOA estimation and NLOS identification for UWB localization systems. In: Proceedings of Third International Conference on Sensor Technologies and Applications, IEEE Computer Society, Athens, Greece, pp 212–216
15.
go back to reference Alsindi N, Heidari M, Pahlavan K (2008) Blockage identification in indoor UWB ranging using multi-band OFDM signals. In: Proceedings of IEEE WCNC, Las Vegas, pp 3231–3236 Alsindi N, Heidari M, Pahlavan K (2008) Blockage identification in indoor UWB ranging using multi-band OFDM signals. In: Proceedings of IEEE WCNC, Las Vegas, pp 3231–3236
16.
go back to reference Venkatesh S, Buehrer R (2007) Non-line-of-sight identification in ultra-wideband systems based on received signal statistics. IET Microwaves Antennas Propag 1(6):1120–1130CrossRef Venkatesh S, Buehrer R (2007) Non-line-of-sight identification in ultra-wideband systems based on received signal statistics. IET Microwaves Antennas Propag 1(6):1120–1130CrossRef
17.
go back to reference Duan C, Alsindi N, Zhang J (2009) NLOS channel identification and mitigation in ultra wideband ToA-based wireless sensor networks. In: Workshop on Positioning, Navigation and Communication (WPNC), pp 59–66 Duan C, Alsindi N, Zhang J (2009) NLOS channel identification and mitigation in ultra wideband ToA-based wireless sensor networks. In: Workshop on Positioning, Navigation and Communication (WPNC), pp 59–66
18.
go back to reference Venkatesh S, Buehrer R (2007) NLOS mitigation using linear programming in ultra wideband location-aware network. IEEE Trans Veh Technol 56(5):3182–3198CrossRef Venkatesh S, Buehrer R (2007) NLOS mitigation using linear programming in ultra wideband location-aware network. IEEE Trans Veh Technol 56(5):3182–3198CrossRef
19.
go back to reference Guvenc I, Chong C (2009) A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Communi Surv Tutorials 3:107–124CrossRef Guvenc I, Chong C (2009) A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Communi Surv Tutorials 3:107–124CrossRef
20.
go back to reference Djeddou M, Zeher H, Nekachtali Y, Drouiche K (2013) TOA estimation technique for IR-UWB based on homogeneity test. ETRI J 35(5):757–766CrossRef Djeddou M, Zeher H, Nekachtali Y, Drouiche K (2013) TOA estimation technique for IR-UWB based on homogeneity test. ETRI J 35(5):757–766CrossRef
21.
go back to reference Gezici S, Tian Z, Biannakis G et al (2005) Localization via ultra-wideband radios. IEEE Signal Process Mag 22(4):70–84CrossRef Gezici S, Tian Z, Biannakis G et al (2005) Localization via ultra-wideband radios. IEEE Signal Process Mag 22(4):70–84CrossRef
22.
go back to reference Myong S, Mo S, Yang H, Cha J, Lee H, Seo D (2011) Location error analysis of an active RFID-based RTLS in multipath and AWGN environments. ETRI J 33(4):528–536CrossRef Myong S, Mo S, Yang H, Cha J, Lee H, Seo D (2011) Location error analysis of an active RFID-based RTLS in multipath and AWGN environments. ETRI J 33(4):528–536CrossRef
23.
go back to reference IEEE802.15.4a/D7 (2007) Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs): amendment to add alternate PHY IEEE802.15.4a/D7 (2007) Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs): amendment to add alternate PHY
24.
go back to reference Oh D, Go S, Chong J (2013) Packet-reduced ranging method with superresolution TOA estimation algorithm for chirp-based RTLS. ETRI J 35(3):361–370CrossRef Oh D, Go S, Chong J (2013) Packet-reduced ranging method with superresolution TOA estimation algorithm for chirp-based RTLS. ETRI J 35(3):361–370CrossRef
Metadata
Title
Time-of-arrival estimation through WLAN physical layer systems
Authors
Dong Kyoo Kim
Yang Sun Lee
Publication date
01-06-2015
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 6/2015
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-014-1203-0

Other articles of this Issue 6/2015

The Journal of Supercomputing 6/2015 Go to the issue

Premium Partner