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/
_version_ 1819173446554222592
author Junbin Liang
Kezhuang Wu
author_facet Junbin Liang
Kezhuang Wu
author_sort Junbin Liang
collection DOAJ
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.
first_indexed 2024-12-22T20:23:13Z
format Article
id doaj.art-87611a69673f4a5cbc23cdaea748da96
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-22T20:23:13Z
publishDate 2020-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-87611a69673f4a5cbc23cdaea748da962022-12-21T18:13:47ZengIEEEIEEE 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
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
title 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_short 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
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