Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (4): 888-893.doi: 10.3969/j.issn.1001-506X.2011.04.35

• 通信与网络 • 上一篇    下一篇

无线自组织网络分布式时隙同步算法

杨琦, 石江宏, 陈辉煌   

  1. 厦门大学信息科学与技术学院, 福建 厦门 361005
  • 出版日期:2011-04-25 发布日期:2010-01-03

Decentralized slot synchronization method for Ad Hoc networks

YANG Qi, SHI Jiang-hong, CHEN Hui-huang   

  1. School of Information Science and Technology, Xiamen University, Xiamen 361005, China
  • Online:2011-04-25 Published:2010-01-03

摘要:

介绍一种用邻居节点的时隙偏差值来计算时隙调整量,从而修正节点的本地参考时隙基准的时隙互同步算法,给出了在信号传播时延情况下时隙偏差的计算方法,证明互同步算法的收敛性,最后给出不同场景下的仿真结果,并对其性能进行分析。该算法由每个节点并行协同计算,实验证明收敛速度快,平均每个节点的计算量小,非常适合于移动自组网的终端终节点运行。

Abstract:

A time slot co synchronization algorithm for modifying the local time slot reference is proposed, the algorithm is using the time slot deviations of neighbor nodes to calculate the slot adjustment. Then a slot deviation computing method under the condition of signal propagation delay is presented and the convergence of this algorithm is proved. Finally, the simulation results of the algorithm for different scenarios are given. Experiments show that this algorithm has fast convergence rate and less computation burden due to the parallel co computed by each node. Hence, it is very suitable to run on Ad Hoc terminal nodes.