Time synchronization in vehicular ad-hoc networks: A survey ontheory and practice

Abstract Time synchronization in communication networks provides a common time frame among all nodes, thus supporting various network functions such as message transmission, channel scheduling and resource sharing in real-time and in correct order. In vehicular ad-hoc networks (VANETs) for connected and automated vehicles, network nodes must be synchronized to exchange time-critical vehicle locations and warning messages for various road safety applications. However, this is challenging as the data communication systems need to achieve low latency and high reliability under the conditions of high user dynamics and density. While many synchronization techniques have been developed for general communications networks, it is necessary to understand the requirements for VANET time synchronization and the applicability of existing time synchronization techniques in VANET applications. This paper provides a survey on theory and practice of time synchronization in VANETs. It addresses some key factors in VANET time synchronization such as requirements analysis, precision, accuracy, availability, scalability and compatibility, and highlights the advantages of Global Navigation Satellite System (GNSS) in VANET time synchronization. Through this survey, some insights are developed into existing and emerging protocols for time synchronization in VANETs.

[1]  Eldad Perahia,et al.  IEEE 802.11n Development: History, Process, and Technology , 2008, IEEE Communications Magazine.

[2]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[3]  P. Groves.  Principles of GNSS, Inertial, and Multi-Sensor Integrated Navigation Systems , 2007 .

[4]  G. Gaderer,et al.  Quality monitoring in clock synchronized distributed systems , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

[5]  K. Arvind,et al.  Probabilistic Clock Synchronization in Distributed Systems , 1994, IEEE Trans. Parallel Distributed Syst..

[6]  Christoph Lenzen,et al.  PulseSync: An Efficient and Scalable Clock Synchronization Protocol , 2015, IEEE/ACM Transactions on Networking.

[7]  Hans Weibel,et al.  Implementation and performance of time stamping techniques , 2004 .

[8]  Colin J. Fidge,et al.  Precise relative clock synchronization for distributed control using TSC registers , 2014, J. Netw. Comput. Appl..

[9]  Thilo Sauter,et al.  A simulation-based comparison of IEEE 802.11's timing advertisement and SyncTSF for clock synchronization , 2015, 2015 IEEE World Conference on Factory Communication Systems (WFCS).

[10]  Andreas Steininger,et al.  The effect of quartz drift on convergence-average based clock synchronization , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[11]  Axel Krings,et al.  VANET clock synchronization for resilient DSRC safety applications , 2017, 2017 Resilience Week (RWS).

[12]  Letizia Lo Presti,et al.  Tight coupling benefits of GNSS with VANETs , 2011, IEEE Aerospace and Electronic Systems Magazine.

[13]  B.J. Tetreault,et al.  Use of the Automatic Identification System (AIS) for maritime domain awareness (MDA) , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[14]  Nitin H. Vaidya,et al.  MTSF: A Timing Synchronization Protocol to Support Synchronous Operations in Multihop Wireless Networks , 2004 .

[15]  Martin Horauer,et al.  Integration of high accurate Clock Synchronization into Ethernet-based Distributed Systems , 2001 .

[16]  Ranjeet Singh Tomar,et al.  VANET based communication model for transportation systems , 2016, 2016 Symposium on Colossal Data Analysis and Networking (CDAN).

[17]  Yanming Feng,et al.  GNSS Time Synchronization in Vehicular Ad-Hoc Networks: Benefits and Feasibility , 2018, IEEE Transactions on Intelligent Transportation Systems.

[18]  Todor Cooklev,et al.  An Implementation of IEEE 1588 Over IEEE 802.11b for Synchronization of Wireless Local Area Network Nodes , 2007, IEEE Transactions on Instrumentation and Measurement.

[19]  M. H. Refan,et al.  COMPUTER NETWORK TIME SYNCHRONIZATION USING A LOW COST GPS ENGINE , 2012 .

[20]  Seema Bawa,et al.  A systematic review on routing protocols for Vehicular Ad Hoc Networks , 2014, Veh. Commun..

[21]  Sijing Zhang,et al.  Vehicular ad hoc networks (VANETs): Current state, challenges, potentials and way forward , 2014, 2014 20th International Conference on Automation and Computing.

[22]  Yasser L. Morgan,et al.  Notes on DSRC & WAVE Standards Suite: Its Architecture, Design, and Characteristics , 2010, IEEE Communications Surveys & Tutorials.

[23]  Jun Bi,et al.  Research on Vehicular Ad Hoc Networks , 2009, 2009 Chinese Control and Decision Conference.

[24]  Nancy A. Lynch,et al.  Clock Synchronization for Wireless Networks , 2004, OPODIS.

[25]  Hideaki Ishii,et al.  Event-Based Distributed Clock Synchronization for Wireless Sensor Networks , 2015, IEEE Transactions on Automatic Control.

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

[27]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[28]  Ren-Hung Hwang,et al.  MTSP: Multi-hop Time Synchronization Protocol for IEEE 802.11 Wireless Ad Hoc Network , 2006, WASA.

[29]  Mahamod Ismail,et al.  Vehicular communication ad hoc routing protocols: A survey , 2014, J. Netw. Comput. Appl..

[30]  Lu Zhang,et al.  An implementation of IEEE 1588 protocol for IEEE 802.11 WLAN , 2015, Wirel. Networks.

[31]  Jonathan Loo,et al.  Mobile Ad Hoc Networks: Current Status and Future Trends , 2011 .

[32]  Amir Qayyum,et al.  Vehicular Ad Hoc Network (VANET): A Survey, Challenges, and Applications , 2017 .

[33]  Tor Skeie,et al.  Time synchronization in a computer network , 2001 .

[34]  G. Dimitrakopoulos,et al.  Intelligent Transportation Systems , 2010, IEEE Vehicular Technology Magazine.

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

[36]  Athanasios V. Vasilakos,et al.  Delay Tolerant Networks: Protocols and Applications , 2011 .

[37]  Subrata Ghosh,et al.  Implementation challenges of time synchronization in vehicular networks , 2011, 2011 IEEE Recent Advances in Intelligent Computational Systems.

[38]  Per K. Enge,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

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

[40]  David L. Mills,et al.  Computer network time synchronization : the network time protocol on earth and in space , 2006 .

[41]  Giovanni Pau,et al.  TimeRemap: stable and accurate time in vehicular networks , 2010, IEEE Communications Magazine.

[42]  Thilo Sauter,et al.  Performance of IEEE 802.11’s Timing Advertisement Against SyncTSF for Wireless Clock Synchronization , 2017, IEEE Transactions on Industrial Informatics.

[43]  Cristofer Englund,et al.  Future Applications of VANETs , 2015 .

[44]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[45]  David Tipper,et al.  A Survey of Clock Synchronization Over Packet-Switched Networks , 2016, IEEE Communications Surveys & Tutorials.

[46]  Mate Boban,et al.  Use Cases, Requirements, and Design Considerations for 5G V2X , 2017, ArXiv.

[47]  Thomas E. Parker,et al.  Time and Frequency Dissemination: Advances in GPS Transfer Techniques , 2004 .

[48]  M. Milton Joe,et al.  Review of vehicular ad hoc network communication models including WVANET (Web VANET) model and WVANET future research directions , 2016, Wirel. Networks.

[49]  Arun Prakash,et al.  Medium access control protocols for safety applications in Vehicular Ad-Hoc Network: A classification and comprehensive survey , 2015, Veh. Commun..

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

[51]  Stefano Bregni,et al.  Synchronization of Digital Telecommunications Networks , 2002 .

[52]  Panganamala Ramana Kumar,et al.  Fundamental Limits on Synchronizing Clocks Over Networks , 2011, IEEE Transactions on Automatic Control.

[53]  R. E. Beehler.  TIME/FREQUENCY SERVICES OF TNE US. NATIONAL BUREAU IMPROVEMENT OF STANDARDS AND SOME ALTERNATIVES FOR FUTURE , 1981 .

[54]  A. Föhrenbach,et al.  SIMPLE++ , 2000, OR Spectr..

[55]  Alejandro Quintero,et al.  VANET security surveys , 2014, Comput. Commun..

[56]  Riccardo Scopigno,et al.  GNSS Synchronization in Vanets , 2009, 2009 3rd International Conference on New Technologies, Mobility and Security.

[57]  B. M. Penrod.  Adaptive temperature compensation of GPS disciplined quartz and rubidium oscillators , 1996, Proceedings of 1996 IEEE International Frequency Control Symposium.

[58]  Hannes Hartenstein,et al.  VANET: Vehicular Applications and Inter-Networking Technologies , 2010, VANET.

[59]  Kay Römer.  Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[60]  Amit Kumar Saha,et al.  Probabilistic Clock Synchronization Service in Sensor Networks , 2003 .

[61]  Yanming Feng,et al.  Exploring the Potential and Feasibility of Time Synchronization using GNSS Receivers in Vehicleto-Vehicle Communications , 2018 .

[62]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[63]  Azzedine Boukerche,et al.  Data communication in VANETs: Protocols, applications and challenges , 2016, Ad Hoc Networks.

[64]  Reinhard Exel,et al.  Direct-digital time-domain oscillator stability measurement , 2014, 2014 Microelectronic Systems Symposium (MESS).

[65]  Lifei Huang,et al.  On the scalability of IEEE 802.11 ad hoc networks , 2002, MobiHoc '02.

[66]  Yunxin Li,et al.  An Overview of the DSRC/WAVE Technology , 2010, QSHINE.