Skip to main content
Log in

Time-of-arrival estimation through WLAN physical layer systems

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  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–779

  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–221

  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–6

  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–6

  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–125

  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–4208

  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–500

  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-004a

  9. Kim H (2009) Double-sided two-way ranging algorithm to reduce ranging time. IEEE Commun Lett 13(7):486–488

    Article  Google Scholar 

  10. IEEE 802.11-1999 (1999) Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications

  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–3075

  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–678

  13. D’Amico A, Mengali U, Taponecco L (2008) Energy-based TOA estimation. IEEE Trans Wireless Commun 7:838–847

    Article  Google Scholar 

  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–216

  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–3236

  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–1130

    Article  Google Scholar 

  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–66

  18. Venkatesh S, Buehrer R (2007) NLOS mitigation using linear programming in ultra wideband location-aware network. IEEE Trans Veh Technol 56(5):3182–3198

    Article  Google Scholar 

  19. Guvenc I, Chong C (2009) A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Communi Surv Tutorials 3:107–124

    Article  Google Scholar 

  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–766

    Article  Google Scholar 

  21. Gezici S, Tian Z, Biannakis G et al (2005) Localization via ultra-wideband radios. IEEE Signal Process Mag 22(4):70–84

    Article  Google Scholar 

  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–536

    Article  Google Scholar 

  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 PHY

  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–370

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by MKE/ISDK (Development of Mobile Safety-Inspection Systems Using High Resolution Penetration Imaging Technology for Transportation Infrastructure).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yang Sun Lee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, D.K., Lee, Y.S. Time-of-arrival estimation through WLAN physical layer systems. J Supercomput 71, 1955–1974 (2015). https://doi.org/10.1007/s11227-014-1203-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1203-0

Keywords

Navigation