Paper Info
Title
Clock Synchronization in Mobile Ad Hoc Networks Based on an Iterative Approximate Byzantine Consensus Protocol
Abstract
We consider the clock synchronization problem in wireless mobile ad hoc networks in the presence of Byzantine nodes. The communication topology is dynamic: nodes move randomly within a geographical area. We propose a clock synchronization protocol which is based on the linear approximate consensus method. Periodically each correct node broadcasts its current timestamp and gathers the timestamps provided by its current neighbors. To cope with the malicious nodes (and to improve the performance when the node density is low), each node keeps the collected timestamps in a local log. As a log may contain values received more or less recently, a transformation technique is introduced to refresh the outdated values. The accuracy of the synchronisation depends on the connectivity among the moving nodes. We use a matrix and vector based representation to model the behavior of the synchronization process and to analyze its accuracy. We show that the deviation between the different clock values can converge towards zero when a particular condition is satisfied infinitely often. The frequency at which the condition is satisfied also impacts the synchronization accuracy. Based on a particular mobility scenario, performance simulations are conducted.
Year
DOI
Venue
2014
10.1109/AINA.2014.30
AINA
Keywords
Field
DocType
clock synchronization, approximate consensus, mobility, ad-hoc network,protocols,local log,byzantine nodes,approximation theory,timestamps,synchronization accuracy,wireless mobile ad hoc networks,iterative approximate byzantine consensus protocol,matrix algebra,mobility management (mobile radio),malicious nodes,telecommunication network topology,clock synchronization protocol,mobility scenario,transformation technique,vector based representation,clocks,ad-hoc network,clock synchronization problem,synchronization process,clock synchronization,mobility,approximate consensus,mobile ad hoc networks,linear approximate consensus method,communication topology,matrix based representation,iterative methods,vectors,synchronisation,accuracy,real time systems,ad hoc networks,synchronization,ad hoc network
Mobile ad hoc network,Synchronization,Computer science,Data synchronization,Computer network,Ad hoc wireless distribution service,Clock synchronization,Optimized Link State Routing Protocol,Timestamp,Wireless ad hoc network,Distributed computing
Conference
ISSN
Citations 
PageRank 
1550-445X
0
0.34
References 
Authors
12
3
Name
Order
Citations
PageRank
Chuanyou Li194.31
Yun Wang210720.55
Michel Hurfin326629.30