The Journal of Supercomputing

, Volume 71, Issue 6, pp 1955–1974 | Cite as

Time-of-arrival estimation through WLAN physical layer systems

Article

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.

Keywords

ToA WLAN Localization LOS/NLOS identification Experiment 

References

  1. 1.
    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–779Google Scholar
  2. 2.
    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–221Google Scholar
  3. 3.
    Hoene C, Willmann J (2008) Four-way TOA and software-based trilateration of IEEE 802.11 Devices. In: Proceedings of IEEE PIMRC, pp 1–6Google Scholar
  4. 4.
    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–6Google Scholar
  5. 5.
    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–125Google Scholar
  6. 6.
    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–4208Google Scholar
  7. 7.
    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–500Google Scholar
  8. 8.
    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-004aGoogle Scholar
  9. 9.
    Kim H (2009) Double-sided two-way ranging algorithm to reduce ranging time. IEEE Commun Lett 13(7):486–488CrossRefGoogle Scholar
  10. 10.
    IEEE 802.11-1999 (1999) Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specificationsGoogle Scholar
  11. 11.
    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–3075Google Scholar
  12. 12.
    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–678Google Scholar
  13. 13.
    D’Amico A, Mengali U, Taponecco L (2008) Energy-based TOA estimation. IEEE Trans Wireless Commun 7:838–847CrossRefGoogle Scholar
  14. 14.
    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–216Google Scholar
  15. 15.
    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–3236Google Scholar
  16. 16.
    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–1130CrossRefGoogle Scholar
  17. 17.
    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–66Google Scholar
  18. 18.
    Venkatesh S, Buehrer R (2007) NLOS mitigation using linear programming in ultra wideband location-aware network. IEEE Trans Veh Technol 56(5):3182–3198CrossRefGoogle Scholar
  19. 19.
    Guvenc I, Chong C (2009) A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Communi Surv Tutorials 3:107–124CrossRefGoogle Scholar
  20. 20.
    Djeddou M, Zeher H, Nekachtali Y, Drouiche K (2013) TOA estimation technique for IR-UWB based on homogeneity test. ETRI J 35(5):757–766CrossRefGoogle Scholar
  21. 21.
    Gezici S, Tian Z, Biannakis G et al (2005) Localization via ultra-wideband radios. IEEE Signal Process Mag 22(4):70–84CrossRefGoogle Scholar
  22. 22.
    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–536CrossRefGoogle Scholar
  23. 23.
    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 PHYGoogle Scholar
  24. 24.
    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–370CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Electronics and Telecommunications Research InstituteDaejeon Republic of Korea
  2. 2.Division of Convergence Computer and MediaMokwon UniversityDaejeon Republic of Korea

Personalised recommendations