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

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