关于WSNMAC时间同步.docx

关于WSN能效时间同步算法的综述摘 要：无线传感器网络在工业领域的数据采集中居于核心地位。对网络中各个节点的控制监测需要尽可能做到时间同步，才能实现系统变化做出及时响应。同时高精度低功耗的时间同步对于无线传感网络的推广使用十分重要。通过综合本领域已有的研究，总结并阐述了相关WSN能效时间同步算法。最后，根据对相关算法的研究，提出了未来需要研究的方向。关键词：无线传感器网络；能量高效；时间同步；算法1. 引言随着无线传感器网络（WSN）技术的日益发展，利用传感器使得工业自动化，环境保护，军事航天等领域实现技术升级发挥了重大作用。WSN通过分布于系统各关键节点的传感器采集重要数据，通过无线通信方式形成一个多跳自组织网络将数据送至后台[1-2]。为了确保能安全地实时获取、处理这些数据，人们一直在努力追求WSN的时间同步。与此同时，无线传感器网络能量有限，在设计时间同步算法时必须降低能量损耗，才能使得算法具有推广使用价值。实时性和能耗已经成为检验WSN的关键性能指标之一[3-4]。自WSN时间同步问题在2002年被Elson首次提出，由于时间同步对无线传感器网络的重要影响，世界各国学者对其做了深入研究，并不断提出提高WSN时间同步性能的相关算法和协议。不同时间同步算法各有特色，可以从多个角度对它们分类：例如，网络部署状态、能量损耗大小。它们的关系如下表1所示。由于无线传感网能量有限的特点，因此低功耗高精度的时间同步算法的研究极具意义。表1 WSN时间同步算法分类表WSN时间同步算法分类标准具体指标安全算法种类网络部署状态静态FTSP、DMSP、Mini Sync动态ATCTS、MPIOs应用到动态WSN能耗高能效FTSP 、EETS、DMTS、EEATS低能效RBS、TPSN2. WSN能效时间同步算法WSN时间同步问题目前是WSN研究中的重点，目前国内外已有多种算法出现。考虑到能耗指标的算法是最新出现的，解决能耗问题的方法各有不同。2.1.2 单簇设计时间同步算法2.1.1FTSP算法FTSP ( Flooding Time Synchronization Protocol)一次同步只需要一次发包实现发送节点和接收节点之间的时间同步，使用分级单向广播方式实现同步，采用在MAC层放置时间戳和线性回归补偿时间漂移和偏移的方式提高同步精度[5]。FTSP使用根节点单向广播信息实现同步，网络节点之间不进行任何双向交互，这就使得WSN必须处于静态才能发挥算法作用。用线性回归来考虑时钟漂移。能量开销小。图1 FTSP算法时间同步示意图2.1.2LECFTSP算法LECFTSP算法是西安电子科技大学的宋旭文在FTSP算法的基础上在能耗性能方面做出改进后提出的新算法[6]。FTSP算法通过对同步过程中时间同步误差的分析补偿来提高时间同步精度，但是在多跳网络中需要每个节点广播同步信息报文，这样就极大地增加了能量消耗，LECFTSP算法则是专门为了消除多条网络中的冗余广播信息。LECFTSP算法筛选出每跳网络范围内处于周边的节点，当周边节点筛选完毕后，网络进入时间同步阶段，根节点先调节发射功率开始广播时间同步包，开始同步周边节点的时间。周边节点完成同步后，调节发射功率向下一跳范围广播时间同步包，而非周边节点不发送时间同步数据包，其他周边节点采取同样的方式，完成全网的时间同步。由于每跳范围内只有一部分节点负责完成下一跳网络的时间同步，所以可在全网范围内广泛降低功耗。2.1.3EMBS算法EMBS算法结合MBS在广播域内完全采用RRS机制的思想，通过广播域内2个节点对等广播消息，采用与MBS单广播域算法相当的报文发送个数，完成一对节点的双广播域并集内所有节点的同步[7]。在多跳扩展时，建立一个具有双根节点的树形结构，通过上层已同步节点作为同步对来完成下层子节点的同步。在不明显增加同步报文个数的情况下，把单跳同步范围扩大为2个节点的广播域并集。在同步相同大的范围下，EMBS算法所需要的报文数量仅仅为FTSP算法的70%~42%，大大节省了能量。2.2分簇类型设计时间同步算法2.2.1LEACH算法LEACH（lowenergyadaptiveclusteringhierarchy）是由麻省理工学院发明的低功耗自适应聚类路由算法。LEACH算法采用分簇类型的拓扑结构，以循环的方式将网络节点分层为参考节点、簇内成员节点和簇首节点，分别使用DMTS算法和FTSP算法进行时间同步[8]。 LEACH算法首先实现参考节点与簇首节点的同步。DMTS在MAC层给广播分组打上一个发送时间戳。发送节点在广播时间同步分组前先发送前导码和起始字符。如果发送每比特数据所需时间为，接收节点则根据所接收到的信息位数，估计出发送前导码与起始字符的发送时间为nt，接收节点在广播分组到