基于RBS的无线传感器网络时间同步算法.doc

基于RBS的无线传感器网络时间同步算法 李文锋1，王汝传1,2，孙力娟1 (1. 南京邮电大学 计算机科学与技术系，江苏 南京 210003；2. 南京大学 计算机软件新技术国家重点实验室，江苏 南京 210093) 摘 要：提出了一种改进的时间同步算法IRBS(improved references broadcast synchronization)，它是在RBS算法的基础上，根据接收节点的时间值，估算出实际时间值，并利用估计时间来实现时间的同步。仿真结果表明，IRBS算法能够缩小时间误差，有效提高时间同步的精度。 关键词：无线传感器网络；时间同步；误差估计；改进的参考广播同步 中图分类号：TP391 文献标识码：B 文章编号：1000-436X(2008)06-0082-05 Proved wireless sensor networks time synchronization algorithm based on RBS LI Wen-feng 1, WANG Ru-chuan1, 2, SUN Li-juan1 (1. Department of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003,China; 2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093,China) Abstract: IRBS algorithm was proposed on RBS. According to receiver node time, IRBS estimate its real time. During its calculation of two nodes time difference, it realizea time synchronization by the estimating time. Simulation result shows IRBS algorithm can reduce time error and improve time synchronization precision. Key words: wireless sensor network; time synchronization; error estimation; improved reference broadcast synchronization 1 引言 无线传感器网络是由大量的微传感器节点采用无线自组织方式构成的网络[1]，应用于国防、环保、交通、医疗及制造业等领域[2]。时间同步是无线传感器网络的一项重要支撑技术，影响传感器网络自身协议的运行及应用，如标记数据采集时间、协同休眠、定位、数据融合等都要求网络中节点的时钟保持同步。 J.Elson和K.Romer在2002年8月的HotNets-I的国际会议上首次提出和阐述了传感器网络中时间同步机制的研究成果，在传感器网络研究领域引起了关注。—接收者交互的同步算法，如TPSN[5]、Tiny-sync和Mini-sync[6]，这类算法需要较大的带宽及存储空间，且当真实时间发生变化时，时间同步会出现较大的偏差；三是基于接收者—接收者的时间同步算法，如RBS[7]和Adaptive RBS[8]。RBS算法是经典的时间同步算法，实现不复杂，也不需要耗费大的存储空间，能够满足大多数时间同步精度要求不太高的需求。虽然adaptive RBS算法使用概率方法对RBS的广播数量及广播频率方面进行了改善，但是该算法并没有对RBS算法的参数估计的精度进行分析。 本文提出的改进参考广播同步算法，即IRBS(improved reference broadcast synchronization)算法，对每个接收节点的时间值做进一步的估计，以达到最接近原始时间的值，然后，根据每个节点在接收不同数据时的时钟误差，得出系统的时钟误差。仿真表明，该改进算法能够有效地提高时间同步的精度。 2 IRBS算法 IRBS算法的基本原理是：以一个节点作为发送节点，多个节点作为接收节点，将不同的接收节点收到同一消息的时间差值用于标记节点间的接收时间误差，然后根据不同的接收时间，利用最小平方线性回归方法，分析出同一节点的系统时钟误差。 2.1 RBS算法误差分析 RBS算法的时间估计分为节点接收时间估计和系统时钟误差估计2个部分。节点间接收时间误差的估