Continuous-Time Analysis of the Simple Averaging Scheme for Global Clock Synchronization in Sparsely Populated MANETs
Continuous-Time Analysis of the Simple Averaging Scheme for Global Clock Synchronization in Sparsely Populated MANETs
复制标题
DOI：
10.1109/jsac.2013.130414
复制
发表时间：
2013-03
影响因子：
16.4
通讯作者：
Masahiro Sasabe;T. Takine
中科院分区：
文献类型：
--
作者：
Masahiro Sasabe;T. Takine
在人口稀少的移动自组织网络 (MANET) 中，移动节点长期相互隔离，并且偶尔会面。在此类网络中，节点之间的全局时钟同步是一个具有挑战性的问题，因为由于节点之间缺乏稳定的连接，参考时钟信息无法在节点上及时传播。近年来，人们研究了基于平均的分布式全局时钟同步算法。在本文中，我们对最简单的一种方案进行连续时间分析，称为简单平均方案，其中两个移动节点在相遇时交换其本地时钟时间，并将自己的时钟调整为它们的平均值。通过分析和仿真实验，揭示了节点的时钟精度和节点间的满足率如何影响稳态收敛速度和稳态时钟同步精度。
In sparsely populated mobile ad hoc networks (MANETs), mobile nodes are chronically isolated each other and they meet very occasionally. Global clock synchronization among nodes in such networks is a challenging problem because reference clock information cannot be disseminated promptly over nodes due to the lack of stable connections among nodes. In recent years, averaging-based algorithms for distributed global clock synchronization have been studied. In this paper, we conduct the continuous-time analysis of the simplest one, called the simple averaging scheme, where two mobile nodes exchange their local clock times when they meet and adjust their own clocks to the average of them. Through the analysis and simulation experiments, we reveal how the clock accuracy of nodes and meeting rates among them affect the rate of convergence to the steady state and the accuracy of clock synchronization in steady state.