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

摘要

通过对无线传感器网络RBS时间同步算法（Reference Broadcast Synchronization，RBS）的研究，针对多跳全网的时间同步问题，提出基于环形网络拓扑的RBS环形算法（References Broadcast Bing Synchronization，RBRS）。该算法在RBS的基础上，采用广播分组和最小平方线性回归的方法实现全网时间同步。从同步误差和开销两方面对该算法和现有的RBS优化算法作理论比较。算法在众多算法中具有一定的优越性，适用于轻型、低功耗的无线传感器网络负载。使用matlab软件进行仿真，实验结果表明优化后的算法和初始算法相比误差累积小、同步开销显著减少，并且能够实现全网络的时间同步。%Through the research of RBS algorithms in wireless sensor network, an improved algorithm based on the ring network topology is presented, named RBRS. It can solve the multihop network-wide time synchronization issues. On the basis of RBS, the algorithm uses broadcasting groups and the minimum square linear regression analysis to achieve time synchronization throughout network. The article gives theoretical analysis from synchronization error and overhead and compares it with the existing improved RBS. Thus the conclusion is drawn that the algorithm has some advantages in many algorithms. It is applied to the light, low power consumption network load. The simulation uses matlab software. The experiment results show that the optimized algorithm has little change on error accumulation and reduces synchroni-zation overhead effectively comparing with the original algorithm.