• DocumentCode
    1933638
  • Title

    Robust time-based localization for asynchronous networks with clock offsets

  • Author

    Wang, Yiyin ; Ma, Xiaoli ; Leus, Geert

  • Author_Institution
    Fac. of Electr. Eng., Math., & Comput. Sci., Delft Univ. of Technol., Delft, Netherlands
  • fYear
    2011
  • fDate
    6-9 Nov. 2011
  • Firstpage
    1513
  • Lastpage
    1518
  • Abstract
    Localization is indispensable for the successful deployment of wireless sensor networks (WSNs). Time-based localization approaches attract a lot of interest due to their high accuracy and potentially low cost. However, time-based localization is intensively coupled with clock synchronization. Thus, the reliability of timestamps in the time-based localization becomes an important yet challenging task to deal with. In this paper, we propose a robust time-based localization approach to locate a target node with the assistance of anchors (nodes with known positions) in an asynchronous network with clock offsets. We employ the asymmetric trip ranging (ATR) protocol to obtain time-of-arrival (TOA) measurements and facilitate clock offset cancellation. Regardless of the reliability of the timestamp report from the target node, closed-form least-squares (LS) and weighted LS estimators are derived to accurately estimate the target node position. As a result, we counter the uncertainties caused by the target node by ignoring the timestamps from this node. Furthermore, Cramér-Rao Bounds (CRBs) and simulation results corroborate the efficiency of our localization scheme.
  • Keywords
    clocks; protocols; synchronisation; wireless sensor networks; Cramer-Rao bounds; asymmetric trip ranging protocol; asynchronous networks; clock offset cancellation; clock synchronization; closed-form least squares; reliability; robust time-based localization; target node position; time-of-arrival measurement; timestamps; wireless sensor networks; Clocks; Delay; Distance measurement; Protocols; Robustness; Synchronization; Wireless sensor networks; Localization; clock offset; least squares; synchronization; two-way ranging;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers (ASILOMAR), 2011 Conference Record of the Forty Fifth Asilomar Conference on
  • Conference_Location
    Pacific Grove, CA
  • ISSN
    1058-6393
  • Print_ISBN
    978-1-4673-0321-7
  • Type

    conf

  • DOI
    10.1109/ACSSC.2011.6190271
  • Filename
    6190271