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

摘要：

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

关键词：无线传感器网络、时间同步、分布式、生物启发式计算

所属期刊栏目：42

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

资助基金：湖北省高等学校青年教师深入企业计划项目XD2014200

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

页数：共5页

页码：184-188