SLATS

As the density of wireless, resource-constrained sensors grows, so does the need to choreograph their actions across both time and space. Recent advances in ultra-wideband RF communication have enabled accurate packet timestamping, which can be used to precisely synchronize time. Location may be further estimated by timing signal propagation, but this requires additional communication overhead to mitigate the effect of relative clock drift. This additional communication lowers overall channel efficiency and increases energy consumption. This article describes a novel approach to simultaneously localizing and time synchronizing networked mobile devices. An Extended Kalman Filter is used to estimate all devices’ positions and clock errors, and packet timestamps serve as measurements that constrain time and overall network geometry. By inspection of the uncertainty in our state estimate, we can adapt the number of messages sent in each communication round to balance accuracy with communication cost. This reduces communication overhead, which decreases channel congestion and power consumption compared to traditional time of arrival and time difference of arrival localization techniques. We demonstrate the performance and efficiency of our approach using a real network of custom RF devices and mobile quadrotors.

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

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

[3]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

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

[5]  Agathoniki Trigoni,et al.  Encounter based sensor tracking , 2012, MobiHoc '12.

[6]  Alessio De Angelis,et al.  Joint Ranging and Clock Parameter Estimation by Wireless Round Trip Time Measurements , 2015, IEEE Journal on Selected Areas in Communications.

[7]  Gerhard Müller,et al.  Cooperative simultaneous localization and synchronization: Toward a low-cost hardware implementation , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).

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

[9]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[10]  Fredrik Gustafsson,et al.  Positioning using time-difference of arrival measurements , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[11]  James Aspnes,et al.  On the Computational Complexity of Sensor Network Localization , 2004, ALGOSENSORS.

[12]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[13]  Ping Zhang,et al.  On Using the Relative Configuration to Explore Cooperative Localization , 2014, IEEE Transactions on Signal Processing.

[14]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[15]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[16]  Christian Wietfeld,et al.  Design of an UWB indoor-positioning system for UAV navigation in GNSS-denied environments , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[17]  Yik-Chung Wu,et al.  Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[18]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[19]  Bill Jackson,et al.  Egerváry Research Group on Combinatorial Optimization Connected Rigidity Matroids and Unique Realizations of Graphs Connected Rigidity Matroids and Unique Realizations of Graphs , 2022 .

[20]  Umberto Mengali,et al.  Ultra-Wideband TOA Estimation in the Presence of Clock Frequency Offset , 2013, IEEE Transactions on Wireless Communications.

[21]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[22]  Jean-Benoît Pierrot,et al.  Joint distributed synchronization and positioning in UWB ad hoc networks using TOA , 2006, IEEE Transactions on Microwave Theory and Techniques.

[23]  S. Haykin Adaptive Filters , 2007 .

[24]  Prabal Dutta,et al.  PolyPoint: Guiding Indoor Quadrotors with Ultra-Wideband Localization , 2015, HotWireless@MobiCom.

[25]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[26]  Sundeep Prabhakar Chepuri,et al.  Joint localization and clock synchronization for wireless sensor networks , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[27]  Raffaello D'Andrea,et al.  A robot self-localization system using one-way ultra-wideband communication , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[28]  Martin T. Pietrucha,et al.  FIELD STUDIES OF PEDESTRIAN WALKING SPEED AND START-UP TIME , 1996 .

[29]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[30]  Yunhao Liu,et al.  Relative Localization of RFID Tags using Spatial-Temporal Phase Profiling , 2015, NSDI.

[31]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[32]  Stephen Hailes,et al.  Gaussian process inference approximation for indoor pedestrian localisation , 2015 .