无线传感器网络分布式一致时间同步协议的收敛分析及加速设计

摘要：

该文研究了基于分布式一致的无线传感器网络时间同步协议的收敛和加速问题.通过将其同步迭代过程映射到马尔可夫链的状态转移过程,推导出了分布式一致时间同步协议在循环网中的收敛速度与节点邻居数和网络规模有关.Matlab仿真实验表明该结论对类均匀规则网和类均匀网也是正确的.此外,对于类均匀网,邻居数分布也会影响协议的收敛速度.因此该文提出了基于改变网络邻居数分布的加速算法来提高分布式一致时间同步协议的收敛速度.规模为100个节点的类均匀网络实验结果表明,该文提出的加速算法在没有显著改变节点平均传输半径的情况下可使分布式一致时间同步协议的收敛迭代次数降低约25%.

关键词：无线传感器网络、分布式一致、时间同步、加速

所属期刊栏目：32

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60976032;国家高技术研究发展计划2009AA01Z130资助课题

在线出版日期：2010-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2045-2051