基于分簇的多跳无线传感网络时间同步算法.docxVIP

基于分簇的多跳无线传感网络时间同步算法 时间同步技术简介 时间同步技术是无线传感器网络（Wireless Sensor Network，WSN）中一项极为重要的技术，也是诸如节点定位、数据融合和休眠调度等许多关键技术的基础。无线传感器网络相对于传统有线网络在规模上和组织方式上有明显不同，因此，一些传统网络的时间同步协议无法适应无线传感网络的环境条件，必须设计适用于WSN的时间同步算法[]。自WSN时间同步概念提出以来，国内外学者和科研机构也研究了多种类型的时间同步算法。目前存在的时间同步算法主要可分为种类型：（）基于仅接收端（Receive-Only Synchronization，ROS）的时间同步算法，属于此类型的算法主要有DMTS[]和FTSP[]算法。（）基于发送端-接收端（Sender-Receiver Synchronization，SRS）的时间同步算法，其中，典型的算法是TPSN算法[]。（）基于接收端-接收端（Receiver-Receiver Synchronization，RRS）同步算法，典型的算法是RBS算法[]。 以上算法基本上都是基于单跳网络提出的，但在现实环境中大部分网络都是多跳网络，所以有必要具体研究如何将适用于单跳网络的时间同步算法应用到多跳的网络环境中。本文在经典同步算法的基础上提出一种基于分簇的多跳无线传感器网络时间同步（Cluster-Based Time Synchronization algorithm for multi-hop wireless sensor networks，CBTS）算法，该算法不仅确保了同步精度，而且有效保证了能量消耗。 算法分析 . 层次构造阶段 层次构造过程在网络初始化时执行，首先，为网络中每个节点赋予一个唯一的ID号;其次，选取根节点指定其为第层并广播层次建立消息包level_constuct，接收到广播消息的节点将自己本地的level值置为分层消息中包含的level值加，同时，将该发送节点作为自身父节点，并向其发送level_response分组，该分组包含自己的ID号。已重置过level值的节点对其后收到的分层消息都不做处理。父节点收到level_response分组后保存分组中包含的ID，并将这些节点作为自己的子节点，通过变量（Child_count）统计子节点个数。重复以上过程直至所有节点都加入网络，至此整个网络建立完成。 . 时间同步阶段 .. 反馈节点的同步 假设P节点为簇首节点，A，B，C为簇内节点，B节点设为反馈节点。节点P在时间T，i（P）时刻广播包含时间戳T，i（P）的报文，簇内节点A，B，C都接收到该报文并标记接收时刻T，i（A），T，i（B），T，i（C），反馈节点B在T，i（B）时刻发送反馈报文，节点P在T，i（P）时刻接收到该报文。故可以得到如下公式： 其中，d（BP）和Xi（BP）分别表示信息从节点B传输到节点P的固定时延部分和随机时延部分。定义上行链路延迟为，下行链路延迟为。由Shrestha等[]的研究可知，利用最大似然估计可求得，其中，代表上行链路的测量延迟平均值，即，代表下行链路的测量延迟平均值，即。假使节点的频偏在一定范围内保持不变，一次继续广播一个包含φ（BP），d（BP）和T，i（P）的三元分组数据包，簇内接收到数据包后便可求得与P节点的相位偏差，再用线性估计方法调整频率偏差，并且在簇首节点设置一个同步精度，因此可以校正節点B，假设节点B同步后的时间为T（B）。CBTS单跳同步算法原理如图所示。 .. 普通节点同步 节点P广播同步消息后，A，B，C接收到数据包，因为在此过程中消除了接入延迟和发送延迟，这也是延迟中最不确定和影响最大的延迟，所以假设节点A，B，C同时受到节点P广播的数据包，然后分别记录下各自接收到数据包时刻的时间戳。记为T（A），T（B），T（C），因为B已完成了同步，所以A，C都根据B来调整自己的时间差，即，。于是就保证了该单跳区域内节点与节点P同步，这是单跳的情况，多跳也依此方式进行同步。由于每个节点都有子节点计数器，当子节点为时，则无需广播数据包，有效节省了能量。 算法同步误差分析 本算法结合了SRS和ROS同步方式进行同步，在同步时报文的传输延迟主要分为：发送延迟、访问延迟、传输延迟、传播延迟、接收延迟和接收处理延迟。CBTS算法在同步的第一阶段使用双向信息交换的方式，在这个过程中，算法的同步误差主要体现在不确定延迟的估计上，即Xi（BP）和Xi（PB）的值，节点B的同步误差表达式为： （） 其中，Xi（BP）和Xi（PB）分别表示节点B到节点P和节点P到节点