Clock Synchronization for Distributed Multi-hop Wireless Networks Using Markov Random Field

Wu Chen,Xin Jin,Zehong Li,Xin Zhang,Liang Hong
DOI: https://doi.org/10.1088/1742-6596/1087/5/052008
2018-01-01
Journal of Physics Conference Series
Abstract:The global clock synchronization problem in distributed multi-hop wireless networks is studied in this paper. A fully distributed synchronization solution based on mean field is proposed. A neighbor system and a label problem are defined to describe clock synchronization problem. The clock offset and skew are mapped to clique potential, and an energy function is established based on clique potential. Then the clock synchronization is transformed to finding the minimum of the energy function. By minimizing the energy function, clock synchronization is reached. A distributed energy minimization algorithm is also proposed. The simulation results show the proposed solution achieves high precise global clock synchronization and has the virtue of low overhead, robustness and scalability.
What problem does this paper attempt to address?