基于区域扩散机制的无线传感器网络时间同步算法

Regional Diffusion Mechanism Based Time Synchronization Algorithm for Wireless Sensor Networks

针对当前无线传感器网络时间同步算法无法满足物联网对于网络实时性的要求,提出了一种基于区域扩散的无线传感器网络时间同步算法。该算法分为两个阶段进行:第一阶段根据生物觅食理论(OFT),按照收益率最高的原理提出一种代言人信息选择算法(SIE)进行区域内时间同步;第二阶段根据时间偏移量最小节点选择区域代言人并在区域之间进行二次同步,同时将同步过程映射到马尔可夫链,提出基于马尔可夫链的代言人加速算法(MarSAA)。理论分析和实验证明,提出的算法具有较好的时间复杂性;并且两阶段算法可以并行进行,相对于传统算法在全网时间同步上具有非常好的性能。

This paper analyzed convergence issues of distributed time synchronization algorithm in wireless sensor networks, and proposed a regional diffusion mechanism based time synchronization algorithm. The algorithm is made up by two phases. The first phase proposes a spokesmen information exchange algorithm （SIE） for time synchronization with- in the region, based on the optimal foraging theory （OFT） and the principles of the highest yields. In the second phase, the spokesperson is chosen for the regional to do synchronization between regions according to the time offset, at the same time the synchronization process is mapped to a Markov chain, and a Markov chain based spokesperson accelerated algorithm （MarSAA） is proposed to accelerate convergence. Theoretical analysis and experimental results show that the proposed algorithm has better time complexity, and the performance is better than the traditional network-wide time synchronization algorithm,and the two-stage algorithm can also run in parallel.