A Model on Indoor Localization System Based on the Time Difference Without Synchronization

Localization has emerged as an attractive solution to enable new business models that rely on location-based services in wireless networks for communication, sensing, and control. In particular, time difference-of-arrival (TDOA) is one of the widely used localization models. However, the conventional TDOA requires precise time synchronization between a target node and anchor nodes for measuring the time difference, which leads to a large number of packets for communication. To reduce packet transmission, we propose a model for measuring the time difference without time synchronization called ASync-TDOA. Different from the conventional model, ASync-TDOA can measure the time difference in a one-way-based ranging by introducing the reference node. Specifically, the time difference between the target node and anchor nodes can be directly measured by the server based on the timestamps from the reference node. After that, the target node is accurately located using least squares and brute force for the time difference. We implement the ASync-TDOA model on a localization system with ultra-wideband signals to estimate the localization of the target node, which is easy to operate in practical engineering. The experiments show that the proposed ASync-TDOA is efficient in reducing the packet transmissions and improving the TDOA measurement and localization precision.

[1]  Heng Wang,et al.  A Global Clock Skew Estimation Scheme for Hierarchical Wireless Sensor Networks , 2017, IEEE Access.

[2]  Zan Li,et al.  A time-based passive source localization system for narrow-band signal , 2015, 2015 IEEE International Conference on Communications (ICC).

[3]  Cyril Botteron,et al.  An Experimental Platform for an Indoor Location and Tracking System , 2008 .

[4]  Jong-Wha Chong,et al.  An Efficient TDOA-Based Localization Algorithm without Synchronization between Base Stations , 2015, Int. J. Distributed Sens. Networks.

[5]  Horst Hellbrück,et al.  Comparison of wired and wireless synchronization with clock drift compensation suited for U-TDoA localization , 2016, 2016 13th Workshop on Positioning, Navigation and Communications (WPNC).

[6]  Huan Liu,et al.  Joint Estimation of DOA and TDOA of Multiple Reflections in Mobile Communications , 2016, IEEE Access.

[7]  Augusto Sarti,et al.  Acoustic Source Localization With Distributed Asynchronous Microphone Networks , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[8]  Ngoc Hung Nguyen,et al.  Optimal Geometry Analysis for Multistatic TOA Localization , 2016, IEEE Transactions on Signal Processing.

[9]  Horst Hellbrück,et al.  S-TDoA — Sequential time difference of arrival — A scalable and synchronization free approach forl Positioning , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[10]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[11]  Fernando J. Velez,et al.  Survey on the Characterization and Classification of Wireless Sensor Network Applications , 2014, IEEE Communications Surveys & Tutorials.

[12]  Xiaoli Ma,et al.  Robust Time-Based Localization for Asynchronous Networks , 2011, IEEE Transactions on Signal Processing.

[13]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[14]  Fabio Ricciato,et al.  Emitter localisation from reception timestamps in asynchronous networks , 2014, Comput. Networks.

[15]  Shahrokh Valaee,et al.  A Look at the Recent Wireless Positioning Techniques With a Focus on Algorithms for Moving Receivers , 2016, IEEE Access.

[16]  Xiaodai Dong,et al.  High-Accuracy Localization Platform Using Asynchronous Time Difference of Arrival Technology , 2017, IEEE Transactions on Instrumentation and Measurement.

[17]  Reinhard Exel,et al.  Localisation of Wireless LAN Nodes Using Accurate TDoA Measurements , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[18]  Giuseppe Ricci,et al.  TDOA Localization in Asynchronous WSNs , 2014, 2014 12th IEEE International Conference on Embedded and Ubiquitous Computing.

[19]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[20]  Christian Wietfeld,et al.  Multi-user interference and wireless clock synchronization in TDOA-based UWB localization , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[21]  Zheng Yang,et al.  High-Accuracy TDOA-Based Localization without Time Synchronization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[22]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[23]  Boaz Patt-Shamir,et al.  Optimal and efficient clock synchronization under drifting clocks , 1999, PODC '99.

[24]  Yu Peng,et al.  RSSI-Based Localization Through Uncertain Data Mapping for Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[25]  Erik G. Ström,et al.  TDOA Based Positioning in the Presence of Unknown Clock Skew , 2013, IEEE Transactions on Communications.

[26]  Meng-Hiot Lim,et al.  A survey of problems and approaches in wireless-based indoor positioning , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[27]  Wei Li,et al.  Fingerprint and Assistant Nodes Based Wi-Fi Localization in Complex Indoor Environment , 2016, IEEE Access.

[28]  H. Howard Fan,et al.  Asynchronous Differential TDOA for Sensor Self-Localization , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[29]  Giuseppe Ricci,et al.  Positioning Based on Signals of Opportunity , 2014, IEEE Communications Letters.

[30]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[31]  Anthony Man-Cho So,et al.  Robust Convex Approximation Methods for TDOA-Based Localization Under NLOS Conditions , 2016, IEEE Transactions on Signal Processing.

[32]  Vitomir Djaja-Josko,et al.  A new transmission scheme for wireless synchronization and clock errors reduction in UWB positioning system , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[33]  Reinhard Exel,et al.  Time-based localisation in unsynchronized wireless LAN for industrial automation systems , 2011, ETFA2011.

[34]  Reinhard Exel,et al.  A novel, high-precision timestamping platform for wireless networks , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[35]  Lei Shu,et al.  Path-Loss-Based Fingerprint Localization Approach for Location-Based Services in Indoor Environments , 2017, IEEE Access.

[36]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

[37]  Fabio Ricciato,et al.  Opportunistic Time-of-Arrival localization in fully asynchronous wireless networks , 2017, Pervasive Mob. Comput..

[38]  Christian Wietfeld,et al.  ATLAS - an open-source TDOA-based Ultra-wideband localization system , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[39]  Dongbing Gu,et al.  A low-cost centimeter-level acoustic localization system without time synchronization , 2016 .

[40]  Jianping An,et al.  Constrained Total Least-Squares Location Algorithm Using Time-Difference-of-Arrival Measurements , 2010, IEEE Transactions on Vehicular Technology.

[41]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[42]  Yuriy S. Shmaliy,et al.  UWB-Based Indoor Human Localization With Time-Delayed Data Using EFIR Filtering , 2017, IEEE Access.