基于概率转发的Ad Hoc网络时钟同步算法  

Clock Synchronization Algorithm Based on Probability Forwarding in Ad Hoc Network

作　　者：苗润超[1] 田畅[2] 王彦刚[1] 

机构地区：[1]解放军理工大学通信工程学院研究生3队,江苏南京210007 [2]解放军理工大学通信工程学院电信工程系

出　　处：《军事通信技术》2007年第1期1-4,共4页Journal of Military Communications Technology

摘　　要：针对 Ad Hoc 网络,提出一种基于概率转发的集中式时钟同步算法,以使由中心节点发起的 TOD报文扩散到全网。仿真表明,仅使用概率转发并不能确保 TOD 报文到达多跳 Ad Hoc 网络中所有节点。因此针对长时间未收到同步报文的节点,提出一种同步请求机制,以使时钟误差控制在可容忍的范围。仿真结果表明,本算法具有较高的时钟精度和健壮性。Clock synchronization is a critical issues in Ad Hoc network. This paper presented a centralized clock synchronization algorithm based on probability forwarding in Ad Hoc network mainly to spread the TOD from the central node. The simulation shows that the spread with probability forwarding alone can＇t cover every node around the network assuringly. So the paper proposed a synchronization request scheme to correct the flaw of the probability forwarding. The last simulation indicates that the whole algorithm has better accuracy and robusticity.

关 键 词：自组织网络 时钟同步 扩散策略 同步请求 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]