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

摘要：

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

关键词：无线传感器网络、时间同步、多跳、RBS时间同步算法、误差开销分析

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

资助基金：安徽省自然科学基金No.11040606M153；安徽高校省级自然科学研究项目No.KJ2013A041。

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

页数：共5页

页码：96-99,153