skip to main content
research-article

Time synchronization enhancements in wireless networks with ultra wide band communications

Published: 15 March 2022 Publication History

Abstract

The emergence of low cost Ultra Wide Band (UWB) transceivers has enabled the implementation of Wireless Sensor Networks (WSN) based on this communication technology. These networks are composed of distributed autonomous low cost nodes (also known as motes) with their own processing unit, memory and communications. Usually these nodes are power-limited and due to the poor performance and quality of their clocks, time synchronization is in the order of milliseconds and in some specific scenarios till microseconds. The integration of commercial UWB transceivers in these nodes can improve the synchronization accuracy. In particular, we focus on WSN nodes based on off-the-shelf commercial products and commodity hardware. In this paper we analyze step by step, from a practical and experimental point of view, the different elements involved in the time synchronization using UWB technology on WSN with static nodes. From our experimental results, with timestamps captured during the packet exchanges, we analyze and discuss the application of different communication schemes and simple statistical methods (in order to be run in WSN nodes). The results obtained with timestamps captured at the UWB transceivers and by using linear regression show that the lowest time synchronization error achieved between two nodes is 0.14 ns. Employing the same setup and performing the synchronization with the timestamps captured internally at the microcontrollers of the nodes, the error rises to 31 ns, due to the higher time period of the microcontrollers’ timers and the inaccuracies that affect the acquisition of the timestamps. Nevertheless, the synchronization of the microcontrollers’ clocks allows the setting up of a common time reference at the network nodes, enabling the implementation of applications with tight synchronization requirements, such as collaborative beamforming and ranging.

References

[1]
Pérez-Solano J.J., Ezpeleta S., Claver J.M., Indoor localization using time difference of arrival with UWB signals and unsynchronized devices, Ad Hoc Netw. 99 (2020),. URL http://www.sciencedirect.com/science/article/pii/S157087051930215X.
[2]
Navarro-Camba E., Felici-Castell S., Segura-García J., García-Pineda M., Pérez-Solano J., Feasibility of a stochastic collaborative beamforming for long range communications in wireless sensor networks, Electronics 7 (12) (2018) 417,.
[3]
Djenouri D., Bagaa M., Synchronization protocols and implementation issues in wireless sensor networks: A review, IEEE Syst. J. 10 (2) (2016) 617–627,.
[4]
Shen Y., Win M.Z., Fundamental limits of wideband localization— part I: A general framework, IEEE Trans. Inf. Theory 56 (10) (2010) 4956–4980.
[5]
Denis B., Pierrot J., Abou-Rjeily C., Joint distributed synchronization and positioning in UWB Ad hoc networks using TOA, IEEE Trans. Microw. Theory Tech. 54 (4) (2006) 1896–1911.
[6]
Senevirathna N.M., De Silva O., Mann G.K.I., Gosine R.G., Kalman filter based range estimation and clock synchronization for ultra wide band networks, in: 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS, 2020, pp. 9027–9032,.
[7]
Hamer M., D’Andrea R., Self-calibrating ultra-wideband network supporting multi-robot localization, IEEE Access 6 (2018) 22292–22304,.
[8]
Decawave M., DWM1001 System overview and performance, 2015, https://www.Decawave.com/content/dwm1001-system-overview-andperformance. (Accessed 26 May 2021).
[9]
Ganeriwal S., Tsigkogiannis I., Shim H., Tsiatsis V., Srivastava M., Ganesan D., Estimating clock uncertainty for efficient duty-cycling in sensor networks, Netw. IEEE/ACM Trans. 17 (3) (2009) 843–856.
[10]
Maróti M., Kusy B., Simon G., Lédeczi A., The flooding time synchronization protocol, in: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, in: SenSys, vol. 04, ACM, New York, NY, USA, 2004, pp. 39–49,. URL http://doi.acm.org/10.1145/1031495.1031501.
[11]
Yoon S., Veerarittiphan C., Sichitiu M.L., Tiny-sync: Tight time synchronization for wireless sensor networks, ACM Trans. Sen. Netw. 3 (2) (2007),. URL http://doi.acm.org/10.1145/1240226.1240228.
[12]
Ganeriwal S., Kumar R., Srivastava M.B., Timing-sync protocol for sensor networks, in: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, in: SenSys, vol. 03, ACM, New York, NY, USA, 2003, pp. 138–149,. URL http://doi.acm.org/10.1145/958491.958508.
[13]
Elson J., Girod L., Estrin D., Fine-grained network time synchronization using reference broadcasts, SIGOPS Oper. Syst. Rev. 36 (SI) (2002) 147–163,. URL http://doi.acm.org/10.1145/844128.844143.
[14]
Pérez-Solano J.J., Felici-Castell S., Adaptive time window linear regression algorithm for accurate time synchronization in wireless sensor networks, Ad Hoc Netw. 24 (2015) 92–108,.
[15]
F. Bonafini, P. Ferrari, A. Flammini, S. Rinaldi, E. Sisinni, Exploiting time synchronization as side effect in UWB real-time localization devices, in: 2018 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control, and Communication, ISPCS, 2018, pp. 1–6.
[16]
A. Dongare, P. Lazik, N. Rajagopal, A. Rowe, Pulsar: A wireless propagation-aware clock synchronization platform, in: 2017 IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, 2017, pp. 283–292.
[17]
M. Segura, S. Niranjayan, H. Hashemi, A.F. Molisch, Experimental demonstration of nanosecond-accuracy wireless network synchronization, in: 2015 IEEE International Conference on Communications, ICC, 2015, pp. 6205–6210.
[18]
C.M. De Dominicis, A. Flammini, S. Rinaldi, E. Sisinni, A. Cazzorla, A. Moschitta, P. Carbone, High-precision UWB-based timestamping, in: 2011 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication, 2011, pp. 50–55.
[19]
Xue B., Li Z., Lei P., Wang Y., Zou X., Wicsync: a wireless multi-node clock synchronization solution based on optimized UWB two-way clock synchronization protocol, Measurement (2021),. URL https://www.sciencedirect.com/science/article/pii/S026322412100717X.
[20]
Bottigliero S., Milanesio D., Saccani M., Maggiora R., A low-cost indoor real-time locating system based on TDOA estimation of UWB pulse sequences, IEEE Trans. Instrum. Meas. 70 (2021) 1–11,.
[21]
Shi Q., Cui X., Zhao S., Xu S., Lu M., BLAS: Broadcast relative localization and clock synchronization for dynamic dense multiagent systems, IEEE Trans. Aerosp. Electron. Syst. 56 (5) (2020) 3822–3839,.
[22]
Djaja-Josko V., Novel method for the wireless synchronization of the anchors in the UWB localization system utilizing two reference nodes, in: 2020 23rd International Microwave and Radar Conference, MIKON, 2020, pp. 69–73,.
[23]
Xiaomao C., Yiwei F., Chunfei L., Improved master-slave time synchronization algorithm based on TDOA positioning, in: Proceedings of the 2020 4th International Conference on Electronic Information Technology and Computer Engineering, in: EITCE 2020, Association for Computing Machinery, New York, NY, USA, 2020, pp. 210–215,.
[24]
S. Niranjayan, A.F. Molisch, Ultra-wide bandwidth timing networks, in: 2012 IEEE International Conference on Ultra-Wideband, 2012, pp. 51–56.
[25]
Y. Xie, G.J.M. Janssen, A. van der Veen, A practical clock synchronization algorithm for UWB positioning systems, in: 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP, 2016, pp. 3891–3895.
[26]
Mahmood A., Exel R., Trsek H., Sauter T., Clock synchronization over IEEE 802.11—A survey of methodologies and protocols, IEEE Trans. Ind. Inf. 13 (2) (2017) 907–922,.
[27]
Exel R., Clock synchronization in IEEE 802.11 wireless LANs using physical layer timestamps, in: 2012 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication Proceedings, 2012, pp. 1–6,.
[28]
Mahmood A., Exel R., Sauter T., Performance of IEEE 802.11’s timing advertisement against SyncTSF for wireless clock synchronization, IEEE Trans. Ind. Inf. 13 (1) (2017) 370–379,.
[29]
Schmid T., Shea R., Charbiwala Z., Friedman J., Srivastava M.B., Cho Y.H., On the interaction of clocks, power, and synchronization in duty-cycled embedded sensor nodes, ACM Trans. Sen. Netw. 7 (3) (2010) 24:1–24:19,. URL http://doi.acm.org/10.1145/1807048.1807053.
[30]
Zhong Z., Chen P., He T., On-demand time synchronization with predictable accuracy, in: INFOCOM, 2011 Proceedings IEEE, 2011, pp. 2480–2488,.
[31]
Seiko Instruments Inc Z., Product list, 2014, http://speed.sii.co.jp/pub/compo/quartz/productListEN.jsp. (Accessed 06 July 2021).
[32]
Spitzer F., Principles of Random Walk, in: Graduate Text in Mathematics, Springer, 2001.
[33]
Huang G., Zomaya A.Y., Delicato F.C., Pires P.F., An accurate on-demand time synchronization protocol for wireless sensor networks, J. Parallel Distrib. Comput. 72 (10) (2012) 1332–1346,.
[34]
Jiang Y., Leung V.C.M., An asymmetric double sided two-way ranging for crystal offset, in: 2007 International Symposium on Signals, Systems and Electronics, 2007, pp. 525–528,.
[35]
Neirynck D., Luk E., McLaughlin M., An alternative double-sided two-way ranging method, in: 2016 13th Workshop on Positioning, Navigation and Communications, WPNC, 2016, pp. 1–4,.
[37]
Pérez-Solano J.J., Felici-Castell S., Improving time synchronization in wireless sensor networks using Bayesian inference, J. Netw. Comput. Appl. 82 (2017) 47–55,. URL http://www.sciencedirect.com/science/article/pii/S1084804517300164.
[39]
Thomas Trojer J.J., Github: Library that offers basic functionality to use Decawave’s DW1000 chips/modules with Arduino, 2018, https://github.com/thotro/arduino-dw1000. (Accessed 28 July 2021).
[40]
Keysight Technologies J.J., 1 GHz DSOX3104t Oscilloscope, 2019, https://www.keysight.com/en/pdx-x202179-pn-DSOX3104T/oscilloscope-1-ghz-4-analog-channels.(Accessed 26 July 2021).

Cited By

View all

Index Terms

  1. Time synchronization enhancements in wireless networks with ultra wide band communications
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Information & Contributors

            Information

            Published In

            cover image Computer Communications
            Computer Communications  Volume 186, Issue C
            Mar 2022
            175 pages

            Publisher

            Elsevier Science Publishers B. V.

            Netherlands

            Publication History

            Published: 15 March 2022

            Author Tags

            1. Time synchronization
            2. Ultra wide band
            3. IEEE 802.15.4
            4. Linear regression
            5. Wireless sensor networks

            Qualifiers

            • Research-article

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0
            Reflects downloads up to 03 Jan 2025

            Other Metrics

            Citations

            Cited By

            View all

            View Options

            View options

            Media

            Figures

            Other

            Tables

            Share

            Share

            Share this Publication link

            Share on social media