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

Multi-hop synchronization improved protocol for wireless sensor networks

作　　者：周娅[1] 郎朗[1] 陈孟元[1] 

机构地区：[1]安徽工程大学安徽省电气传动与控制重点实验室,安徽芜湖241000

出　　处：《计算机工程与应用》2015年第4期96-99,153,共5页Computer Engineering and Applications

基　　金：安徽省自然科学基金(No.11040606M153);安徽高校省级自然科学研究项目(No.KJ2013A041)

摘　　要：通过对无线传感器网络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 synchronization overhead effectively comparing with the original algorithm.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP391[自动化与计算机技术—计算机科学与技术]