An Extremely Accurate Time Synchronization Mechanism in Fog-Based Vehicular Ad-Hoc Network

Fog-based Vehicular ad-hoc networks (VANETs) are new kinds of network that combine fog computing and mobile ad-hoc networks appeared in recent years, which can be used in monitoring traffic, smart driving, safe driving, and so on. Fog-based VANET is composed of a large number of dynamic nodes and st...

Full description

Bibliographic Details
Main Authors: Junbin Liang, Kezhuang Wu
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8930528/
id doaj-87611a69673f4a5cbc23cdaea748da96
record_format Article
spelling doaj-87611a69673f4a5cbc23cdaea748da962021-03-30T02:48:29ZengIEEEIEEE Access2169-35362020-01-01825326810.1109/ACCESS.2019.29588678930528An Extremely Accurate Time Synchronization Mechanism in Fog-Based Vehicular Ad-Hoc NetworkJunbin Liang0https://orcid.org/0000-0001-9328-4919Kezhuang Wu1https://orcid.org/0000-0002-9463-9248Guangxi Key Laboratory of Multimedia Communications and Network Technology, School of Computer and Electronics Information, Guangxi University, Nanning, ChinaGuangxi Key Laboratory of Multimedia Communications and Network Technology, School of Computer and Electronics Information, Guangxi University, Nanning, ChinaFog-based Vehicular ad-hoc networks (VANETs) are new kinds of network that combine fog computing and mobile ad-hoc networks appeared in recent years, which can be used in monitoring traffic, smart driving, safe driving, and so on. Fog-based VANET is composed of a large number of dynamic nodes and static nodes, which is a heterogeneous network. Due to the heterogeneity of fog-based VANET, there is a large difference in clock rate between different nodes. It makes clock of nodes soon become inconsistent. The inaccurate clocks would lead to problems such as imprecise duty-cycle scheduling and wrong events sequence, etc. Synchronizing the clocks needs multiple message exchanges among the nodes. However, due to the mobility of the fog-based VANET, the network topology changes dynamically, which may cause synchronization packets to fail to be transmitted to a node that needs to be synchronized. In this paper, a precise time synchronization mechanism for fog-based VANET is proposed. The mechanism uses two-way message exchange method to estimate clock offset through analyzing the mobility of dynamic nodes. Clock skew is corrected using a carrier frequency offset (CFO) based hardware clock frequency estimation and considering the Doppler effect. Theoretical analyses and simulation results show that our time synchronization mechanism achieves highly accurate time synchronization.https://ieeexplore.ieee.org/document/8930528/Vehicular ad-hoc networksfog computingtime synchronizationcarrier frequency offsettwo-way message exchange
collection DOAJ
language English
format Article
sources DOAJ
author Junbin Liang
Kezhuang Wu
spellingShingle Junbin Liang
Kezhuang Wu
An Extremely Accurate Time Synchronization Mechanism in Fog-Based Vehicular Ad-Hoc Network
IEEE Access
Vehicular ad-hoc networks
fog computing
time synchronization
carrier frequency offset
two-way message exchange
author_facet Junbin Liang
Kezhuang Wu
author_sort Junbin Liang
title An Extremely Accurate Time Synchronization Mechanism in Fog-Based Vehicular Ad-Hoc Network
title_short An Extremely Accurate Time Synchronization Mechanism in Fog-Based Vehicular Ad-Hoc Network
title_full An Extremely Accurate Time Synchronization Mechanism in Fog-Based Vehicular Ad-Hoc Network
title_fullStr An Extremely Accurate Time Synchronization Mechanism in Fog-Based Vehicular Ad-Hoc Network
title_full_unstemmed An Extremely Accurate Time Synchronization Mechanism in Fog-Based Vehicular Ad-Hoc Network
title_sort extremely accurate time synchronization mechanism in fog-based vehicular ad-hoc network
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2020-01-01
description Fog-based Vehicular ad-hoc networks (VANETs) are new kinds of network that combine fog computing and mobile ad-hoc networks appeared in recent years, which can be used in monitoring traffic, smart driving, safe driving, and so on. Fog-based VANET is composed of a large number of dynamic nodes and static nodes, which is a heterogeneous network. Due to the heterogeneity of fog-based VANET, there is a large difference in clock rate between different nodes. It makes clock of nodes soon become inconsistent. The inaccurate clocks would lead to problems such as imprecise duty-cycle scheduling and wrong events sequence, etc. Synchronizing the clocks needs multiple message exchanges among the nodes. However, due to the mobility of the fog-based VANET, the network topology changes dynamically, which may cause synchronization packets to fail to be transmitted to a node that needs to be synchronized. In this paper, a precise time synchronization mechanism for fog-based VANET is proposed. The mechanism uses two-way message exchange method to estimate clock offset through analyzing the mobility of dynamic nodes. Clock skew is corrected using a carrier frequency offset (CFO) based hardware clock frequency estimation and considering the Doppler effect. Theoretical analyses and simulation results show that our time synchronization mechanism achieves highly accurate time synchronization.
topic Vehicular ad-hoc networks
fog computing
time synchronization
carrier frequency offset
two-way message exchange
url https://ieeexplore.ieee.org/document/8930528/
work_keys_str_mv AT junbinliang anextremelyaccuratetimesynchronizationmechanisminfogbasedvehicularadhocnetwork
AT kezhuangwu anextremelyaccuratetimesynchronizationmechanisminfogbasedvehicularadhocnetwork
AT junbinliang extremelyaccuratetimesynchronizationmechanisminfogbasedvehicularadhocnetwork
AT kezhuangwu extremelyaccuratetimesynchronizationmechanisminfogbasedvehicularadhocnetwork
_version_ 1724184548933107712