高精度低功耗无线传感器网络时间同步算法

通过对无线传感器网络参考广播同步(RBS)算法的研究,针对RBS多跳算法网络开销大和不能实现全网同步的问题,在基于环形网络拓扑的参考广播环形同步(RBRS)算法基础上,提出一种改进的RBRS(IRBRS)算法。该算法引入可变周期同步法:根据贝叶斯最大后验估计原理,估算出最大相位偏差来决定同步周期,从而减少节点同步次数,并且采用最小二乘线性回归法,周期性拟合时钟偏移。运用Matlab环境进行仿真,仿真结果表明:IRBRS算法同步精度显著提高,并且能量消耗显著减少,更有利于延长无线传感器网络的寿命。

无线传感器网络的多跳时间同步优化算法

通过对无线传感器网络RBS时间同步算法(Reference Broadcast Synchronization,RBS)的研究,针对多跳全网的时间同步问题,提出基于环形网络拓扑的RBS环形算法(References Broadcast Bing Synchronization,RBRS)。该算法在RBS的基础上,采用广播分组和最小平方线性回归的方法实现全网时间同步。从同步误差和开销两方面对该算法和现有的RBS优化算法作理论比较。算法在众多算法中具有一定的优越性,适用于轻型、低功耗的无线传感器网络负载。使用matlab软件进行仿真,实验结果表明优化后的算法和初始算法相比误差累积小、同步开销显著减少,并且能够实现全网络的时间同步。