Bayesian Joint Synchronization and Localization Based on Asymmetric Time-stamp Exchange

In this work, we study the joint synchronization and localization (sync&loc) of Mobile Nodes (MNs) in ultra dense networks. In particular, we deploy an asymmetric time-stamp exchange mechanism between the MNs and the Access Nodes (ANs), that, traditionally, provides us with information about the MNs' clock offset and skew. However, information about the distance between an AN and a MN is also intrinsic to the propagation delay experienced by exchanged time-stamps. In addition, we utilize Angle of Arrival (AoA) estimation to determine the incoming direction of time-stamp exchange packets, which gives further information about the MNs' location. Finally, we employ Bayesian Recursive Filtering (BRF) to combine the aforementioned pieces of information and jointly estimate the position and clock parameters of the MNs. The simulation results indicate that the Root Mean Square Errors (RMSEs) of position and clock offset estimation are kept below 1 meter and 1 nanosecond, respectively.

[1]  Hua Wang,et al.  Cooperative Joint Localization and Clock Synchronization Based on Gaussian Message Passing in Asynchronous Wireless Networks , 2016, IEEE Transactions on Vehicular Technology.

[2]  Yik-Chung Wu,et al.  Distributed Clock Synchronization for Wireless Sensor Networks Using Belief Propagation , 2011, IEEE Transactions on Signal Processing.

[3]  Eckhard Grass,et al.  Experimental Evaluation of Round-Trip ToF-based Localization in the 60 GHz Band , 2019, 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[4]  Yik-Chung Wu,et al.  Distributed Clock Skew and Offset Estimation in Wireless Sensor Networks: Asynchronous Algorithm and Convergence Analysis , 2013, IEEE Transactions on Wireless Communications.

[5]  Mikko Valkama,et al.  Joint Device Positioning and Clock Synchronization in 5G Ultra-Dense Networks , 2016, IEEE Transactions on Wireless Communications.

[6]  Shahid Khan,et al.  Localization Performance Evaluation of Extended Kalman Filter in Wireless Sensors Network , 2014, ANT/SEIT.

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

[8]  Marco Luise,et al.  Cramér-Rao bound for DOA estimation with antenna arrays and UWB-OFDM signals for PAN applications , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  Eckhard Grass,et al.  A Hybrid Bayesian Approach Towards Clock Offset and Skew Estimation in 5G Networks , 2020, 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Henk Wymeersch,et al.  Cooperative Synchronization in Wireless Networks , 2013, IEEE Transactions on Signal Processing.

[11]  K. Yıldırım CLOCK SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS , 2012 .

[12]  Eckhard Grass,et al.  Next-cell Prediction Based on Cell Sequence History and Intra-cell Trajectory , 2019, 2019 22nd Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN).

[13]  Sundeep Prabhakar Chepuri,et al.  Joint Clock Synchronization and Ranging: Asymmetrical Time-Stamping and Passive Listening , 2013, IEEE Signal Processing Letters.

[14]  A. L. Barker,et al.  Bayesian Estimation and the Kalman Filter , 1994 .

[15]  Mikko Valkama,et al.  Joint User Node Positioning and Clock Offset Estimation in 5G Ultra-Dense Networks , 2014, GLOBECOM 2014.

[16]  Eckhard Grass,et al.  Device Localization Using mmWave Ranging with Sub-6-Assisted Angle of Arrival Estimation , 2018, 2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

[17]  J. Gutierrez,et al.  Synchronization in 5G: a Bayesian Approach , 2020, 2020 European Conference on Networks and Communications (EuCNC).

[18]  Henk Wymeersch,et al.  Cooperative Simultaneous Localization and Synchronization in Mobile Agent Networks , 2017, IEEE Transactions on Signal Processing.

[19]  Moe Z. Win,et al.  A Scalable Algorithm for Network Localization and Synchronization , 2018, IEEE Internet of Things Journal.

[20]  Mikko Valkama,et al.  Joint User Node Positioning and Clock Offset Estimation in 5G Ultra-Dense Networks , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[21]  F. Gross Smart Antennas for Wireless Communications: With MATLAB , 2005 .