有关无线传感器网络中时间同步机制有哪些方法和策略 设计传感器网络的时间同步机制时，需要考虑哪些因素
\u65e0\u7ebf\u4f20\u611f\u5668\u7f51\u7edc\u7684\u65f6\u95f4\u540c\u6b65\u5728\u767e\u5ea6\u641c\u4e00\u4e0b\u770b\u770b\u5427
http://chinawangquan.spaces.live.com/blog/cns!9CF795352E94BF70!457.entry
\u6709\u6ca1\u6709\u5176\u4ed6\u8981\u6c42 \u7b80\u5355\u54e6!!!
1 时间同步技术的重要性传感器节点的时钟并不完美，会在时间上发生漂移，所以观察到的时间对于网络中的节点来说是不同的。但很多网络协议的应用，都需要一个共同的时间以使得网路中的节点全部或部分在瞬间是同步的。
第一，传感器节点需要彼此之间并行操作和协作去完成复杂的传感任务。如果在收集信息过程中，传感器节点缺乏统一的时间戳（即没有同步），估计将是不准确的。
第二，许多节能方案是利用时间同步来实现的。例如，传感器可以在适当的时候休眠（通过关闭传感器和收发器进入节能模式），在需要的时候再唤醒。在应用这种节能模式的时候，节点应该在同等的时间休眠和唤醒，也就是说当数据到来时，节点的接收器可以接收，这个需要传感器节点间精确的定时。
2 时间同步技术所关注的主要性能参数
时间同步技术的根本目的是为网络中节点的本地时钟提供共同的时间戳。对无线传感器
网络WSN（Wireless Sensor Networks）[1]
的时间同步应主要应考虑以下几个方面的问题：
(1)能量效率。同步的时间越长，消耗的能量越多，效率就越低。设计WSN的时间同步算法需以考虑传感器节点有效的能量资源为前提。
(2) 可扩展性和健壮性。时间同步机制应该支持网络中节点的数目或者密度的有效扩展，并保障一旦有节点失效时，余下网络有效且功能健全。
(3)精确度。针对不同的应用和目的，精确度的需求有所不用。
(4)同步期限。节点需要保持时间同步的时间长度可以是瞬时的，也可以和网络的寿命一样长。
(5)有效同步范围。可以给网络内所有节点提供时间，也可以给局部区域的节点提供时间。
(6)成本和尺寸。同步可能需要特定的硬件，另外，体积的大小也影响同步机制的实现。 (7)最大误差。一组传感器节点之间的最大时间差，或相对外部标准时间的最大差。 3 现有主要时间同步方法研究
时间同步技术是研究WSN的重要问题，许多具体应用都需要传感器节点本地时钟的同步，要求各种程度的同步精度。WSN具有自组织性、多跳性、动态拓扑性和资源受限性，尤其是节点的能量资源、计算能力、通信带宽、存储容量有限等特点，使时间同步方案有其特
殊的需求，也使得传统的时间同步算法不适合于这些网络[2]
。因此越来越多的研究集中在设
计适合WSN的时间同步算法[3]
。针对WSN，目前已经从不同角度提出了许多新的时间同步算法[4]
。
3.1 成对(pair-wise)同步的双向同步模式
代表算法是传感器网络时间同步协议TPSN（Timing-Sync Protocol for Sensor
Networks）[5~6]
。目的是提供WSN整个网络范围内节点间的时间同步。
该算法分两步：分级和同步。第一步的目的是建立分级的拓扑网络，每个节点有个级别。只有一个节点与外界通信获取外界时间，将其定为零级，叫做根节点，作为整个网络系统的时间源。在第二步，每个i级节点与i-1（上一级）级节点同步，最终所有的节点都与根节点同步，从而达到整个网络的时间同步。详细的时间同步过程如图 1 所示。
图1 TPSN 同步过程
设R为上层节点，S为下层节点，传播时间为d，两节点的时间偏差为θ。同步过程由节点R广播开始同步信息，节点S接收到信息以后，就开始准备时间同步过程。在T1时刻，节点S发送同步信息包，包含信息(T1)，节点R在T2接收到同步信息，并记录下接收时间T2，这里满足关系：21TTd
节点R在T3时刻发送回复信息包，包含信息(T1,T2,T3)。在T4时刻S接收到同步信息包，满足关系：43TTd
最后，节点S利用上述2个时间表达式可计算出的值：(21)(43)2
TTTT
TPSN由于采用了在MAC层给同步包标记时间戳的方式，降低了发送端的不确定性，消除了访问时间带来的时间同步误差，使得同步效果更加有效。并且，TPSN算法对任意节点的同步误差取决于它距离根节点的跳数，而与网络中节点总数无关，使TPSN同步精度不会随节点数目增加而降级，从而使TPSN具有较好的扩展性。TPSN算法的缺点是一旦根节点失效，就要重新选择根节点，并重新进行分级和同步阶段的处理，增加了计算和能量开销，并随着跳数的增加，同步误差呈线性增长，准确性较低。另外，TPSN算法没有对时钟的频差进行估计，这使得它需要频繁同步，完成一次同步能量消耗较大。
3.2 接收方-接收方（Receiver-Receiver）模式
代表算法是参考广播时间同步协议RBS（Reference Broadcast Synchronization）[7]
。RBS是典型的基于接收方-接收方的同步算法，是Elson等人以“第三节点”实现同步的思想而提出的。该算法中，利用无线数据链路层的广播信道特性，基本思想为：节点(作为发
送者)通过物理层广播周期性地向其邻居节点（作为接收者）发送信标消息[10]
，邻居节点记录下广播信标达到的时间，并把这个时间作为参考点与时钟的读数相比较。为了计算时钟偏移，要交换对等邻居节点间的时间戳，确定它们之间的时间偏移量，然后其中一个根据接收
到的时间差值来修改其本地的时间，从而实现时间同步[11]
。
假如该算法在网络中有n个接收节点m个参考广播包，则任意一个节点接收到m个参考包后，会拿这些参考包到达的时间与其它n-1个接收节点接收到的参考包到达的时间进行比较，然后进行信息交换。图2为RBS算法的关键路径示意图。
网络接口卡
关键路径
接收者1
发送者
接收者2
图2 RBS算法的关键路径示意图
其计算公式如下：
,,1
1,:[,]()m
jkikkinjnoffsetijTTm
其中n表示接收者的数量，m表示参考包的数量，,rbT表示接收节点r接收到参考包b时的时钟。
此算法并不是同步发送者和接收者，而是使接收者彼此同步，有效避免了发送访问时间对同步的影响，将发送方延迟的不确定性从关键路径中排除，误差的来源主要是传输时间和接收时间的不确定性，从而获得了比利用节点间双向信息交换实现同步的方法更高的精确度。这种方法的最大弊端是信息的交换次数太多，发送节点和接收节点之间、接收节点彼此之间，都要经过消息交换后才能达到同步。计算复杂度较高，网络流量开销和能耗太大，不适合能量供应有限的场合。
3.3 发送方-接收方(Sender-Receiver)模式
基于发送方-接收方机制的时间同步算法的基本原理是：发送节点发送包含本地时间戳的时间同步消息，接收节点记录本地接收时间，并将其与同步消息中的时间戳进行比较，调整本地时钟。基于这种方法提出的时间同步算法有以下两种。
3.3.1 FTSP 算法[8]
泛洪时间同步协议FTSP（Flooding Time Synchronization Protocol）由Vanderbilt大学Branislav Kusy等提出，目标是实现整个网络的时间同步且误差控制在微秒级。该算法用单个广播消息实现发送节点与接收节点之间的时间同步。
其特点为：(1)通过对收发过程的分析，把时延细分为发送中断处理时延、编码时延、传播时延、解码时延、字节对齐时延、接收中断处理时延，进一步降低时延的不确定度；(2)通过发射多个信令包，使得接收节点可以利用最小方差线性拟合技术估算自己和发送节点的频率差和初相位差；(3)设计一套根节点选举机制，针对节点失效、新节点加入、拓扑变化
等情况进行优化，适合于恶劣环境[12]
。
FTSP算法对时钟漂移进行了线性回归分析。此算法考虑到在特定时间范围内节点时钟晶振频率是稳定的，因此节点间时钟偏移量与时间成线性关系，通过发送节点周期性广播时间同步消息，接收节点取得多个数据对，构造最佳拟合直线，通过回归直线，在误差允许的时间间隔内，节点可直接通过它来计算某一时间节点间的时钟偏移量而不必发送时间同步消息进行计算，从而减少了消息的发送次数并降低了系统能量开销。
FTSP结合TPSN和RBS的优点，不仅排除了发送方延迟的影响，而且对报文传输中接收方的不确定延迟（如中断处理时间、字节对齐时间、硬件编解码时间等）做了有效的估计。多跳的FTSP协议采用层次结构，根节点为同步源，可以适应大量传感器节点，对网络拓扑结构的变化和根节点的失效有健壮性，精确度较好。该算法通过采用MAC层时间戳和线性回归偏差补偿弥补相关的错误源，通过对一个数据包打多个时戳，进而取平均和滤除抖动较大的时戳，大大降低了中断和解码时间的影响。FTSP 采用洪泛的方式向远方节点传递时间基准节点的时间信息，洪泛的时间信息可由中转节点生成，因此误差累积不可避免。另外，FTSP的功耗和带宽的开销巨大。
3.3.2 DMTS 算法[9]
延迟测量时间同步DMTS (delay measurement time synchronization) 算法的同步机制是基于发送方-接收方的同步机制。DMTS 算法的实现策略是牺牲部分时间同步精度换取较低的计算复杂度和能耗，是一种能量消耗轻的时间同步算法。
DMTS算法的基本原理为：选择一个节点作为时间主节点广播同步时间，所有接收节点通过精确地测量从发送节点到接收节点的单向时间广播消息的延迟并结合发送节点时间戳，计算出时间调整值，接收节点设置它的时间为接收到消息携带的时间加上广播消息的传输延迟，调整自己的逻辑时钟值以和基准点达成同步，这样所有得到广播消息的节点都与主节点进行时间同步。发送节点和接收节点的时间延迟dt可由21()dtnttt得出。其中，nt为发送前导码和起始字符所需的时间，n为发送的信息位个数，t为发送一位所需时间；1t为接收节点在消息到达时的本地时间；2t为接收节点在调整自己的时钟之前的那一时刻记录的本地时间，21()tt是接收处理延迟。
DMTS 算法的优点是结合链路层打时间戳和时延估计等技术，消除了发送时延和访问时延的影响，算法简单，通信开销小。但DMTS算法没有估计时钟的频率偏差，时钟保持同步的时间较短，没有对位偏移产生的时间延迟进行估计，也没有消除时钟计时精度对同步精度的影响，因此其同步精度比FTSP略有下降，不适用于定位等要求高精度同步的应用。
基于发送方-接收方单向同步机制的算法在上述三类方法中需要发送的时间同步消息数目最少。发送节点只要发送一次同步消息，因而具有较低的网络流量开销和复杂度，减少了系统能耗。
4 结论
文章介绍了WSN时间同步算法的类型以及各自具有代表性的算法，分析了各算法的设计原理和优缺点。这些协议解决了WSN中时间同步所遇到的主要问题，但对于大型网络，已有的方法或多或少存在着一些问题：扩展性差、稳定性不高、收敛速度变慢、网络通信冲突、能耗增大。今后的研究热点将集中在节能和时间同步的安全性方面。这将对算法的容错性、有效范围和可扩展性提出更高的要求。
绛旓細锛堜竴锛夌綉缁滄嫇鎵戞帶鍒躲傞氳繃鎷撴墤鎺у埗鑷姩鐢熸垚鑹ソ鐨勬嫇鎵戠粨鏋勶紝鑳藉鎻愰珮璺敱鍗忚鍜孧AC鍗忚鐨勬晥鐜囷紝鍙负鏁版嵁铻嶅悎銆鏃堕棿鍚屾鍜岀洰鏍囧畾浣嶇瓑澶氭柟闈㈠瀹氬熀纭锛屾湁鍒╀簬鑺傜渷鑳介噺锛屽欢闀跨綉缁滅敓瀛樺懆鏈熴傛墍浠ユ嫇鎵戞帶鍒舵槸鏃犵嚎浼犳劅鍣ㄧ綉缁鐮旂┒鐨勬牳蹇冩妧鏈箣涓銆傜洰鍓嶏紝鎷撴墤鎺у埗涓昏鐮旂┒鐨勯棶棰樻槸鍦ㄦ弧瓒崇綉缁滆繛閫氬害鐨勫墠鎻愪笅锛岄氳繃鍔熺巼鎺у埗鎴...
绛旓細鍐呭娑电洊鏃犵嚎浼犳劅鍣ㄧ綉缁鐨勭綉缁滄敮鎾戞妧鏈紙鐗╃悊灞傘丮AC銆佽矾鐢卞崗璁紝鍗忚鏍囧噯锛夈佹湇鍔℃敮鎾戞妧鏈紙鏃堕棿鍚屾锛岃妭鐐瑰畾浣嶏紝瀹归敊鎶鏈佸畨鍏ㄨ璁★紝鏈嶅姟璐ㄩ噺淇濊瘉)鍙婂簲鐢ㄦ敮鎾戞妧鏈(缃戠粶绠＄悊锛屾搷浣滅郴缁熶互鍙婂紑鍙戠幆澧冿級绛夋柟闈紝涓昏浠嬬粛鏃犵嚎浼犳劅鍣ㄧ綉缁滄妧鏈殑鐩稿叧鍘熺悊鍙婃柟娉曠瓑锛岀粰骞垮ぇ璇昏呰繘琛岀郴缁熷涔犲強娣卞叆鐮旂┒鎻愪緵鍙傝冦
绛旓細閫氫俊鍗忚鍖呮嫭鐗╃悊灞傘丮AC鍗忚銆侀摼璺眰銆佸懡鍚嶄笌瀵诲潃銆鏃堕棿鍚屾銆佷綅缃笌瀹氫綅銆佹嫇鎵戠粨鏋勬帶鍒躲佽矾鐢卞崗璁互鍙婇珮绾у簲鐢ㄦ敮鎸併傜墿鐞嗗眰娑夊強鏃犵嚎淇￠亾鍜屾敹鍙戞満鍒讹紝MAC鍗忚鍒欎粙缁嶄笉鍚岀被鍨嬬殑鍗忚濡傜珵浜夊拰鏃堕棿琛ㄥ崗璁紝浠ュ強IEEE 802.15.4鏍囧噯銆傞摼璺眰娑夊強鏁版嵁浼犺緭鍜岀鐞嗭紝鑰屽懡鍚嶅拰瀵诲潃鍒欒В鍐充簡缃戠粶涓鐨勫湴鍧鍒嗛厤闂銆傛椂闂村悓姝...
绛旓細1.1 鐭窛绂鏃犵嚎缃戠粶姒傝堪1.2 鏃犵嚎浼犳劅鍣ㄧ綉缁鍙戝睍鍘嗗彶1.3 鏃犵嚎浼犳劅鍣ㄧ綉缁滅壒鐐逛笌鍏抽敭鎶鏈1.4 搴旂敤棰嗗煙涓庝豢鐪熷钩鍙1.5 寮鍙戝钩鍙扮畝浠1.6 灏忕粨绗2绡: 鏃犵嚎浼犳劅鍣ㄧ綉缁滃師鐞 2.1 浣撶郴缁撴瀯姒傝堪2.2 璇︾粏浣撶郴缁撴瀯瑙ｆ瀽2.3 璺敱鍗忚涓嶮AC鍗忚浠嬬粛2.4 鎷撴墤鎺у埗涓庡畾浣嶆妧鏈2.5 鏃堕棿鍚屾鎶鏈2.6 瀹夊叏鎶鏈杩扮3...
绛旓細鏈功浠ュ疄鐢ㄤ笌绉戠爺瑙嗚锛屾繁鍏ユ帰璁ㄤ簡鏃犵嚎浼犳劅鍣ㄧ綉缁鍙婂叾鐩稿叧瀹夊叏鎶鏈殑鏈鏂板姩鎬併傚叏涔﹀垎涓轰袱涓儴鍒嗭紝鍏11涓珷鑺傦紝鏃ㄥ湪涓鸿鑰呮彁渚涘叏闈㈢郴缁熺殑浜嗚В銆傜涓閮ㄥ垎璇︾粏鍓栨瀽浜嗘棤绾夸紶鎰熷櫒缃戠粶锛屽寘鎷叾鍩烘湰鐗规т笌骞挎硾搴旂敤鐜锛屼綋绯荤粨鏋勭殑璇﹀敖浠嬬粛锛岃矾鐢卞崗璁佸樊閿欐帶鍒舵妧鏈互鍙鏃堕棿鍚屾鍜屽畾浣嶆妧鏈殑娣卞叆璁茶В锛屽府鍔╄鑰呭缓绔嬭捣鎵庡疄...
绛旓細鎺ョ潃娣卞叆鐮旂┒浜嗘棤绾夸紶鎰熷櫒缃戠粶鐨凪AC鍗忚锛岃繖閮ㄥ垎鍐呭瀵逛簬鐞嗚В缃戠粶閫氫俊鑷冲叧閲嶈銆傞殢鍚庯紝涔︿腑璇︾粏闃愯堪浜嗚矾鐢卞崗璁紝浠ュ強濡備綍瀹炵幇鏃犵嚎浼犳劅鍣ㄧ綉缁滅殑鏃堕棿鍚屾锛岃繖瀵逛簬缃戠粶鐨勯珮鏁堣繍琛屼笉鍙垨缂恒傜壒鍒湴锛屼笂绡囪繕娑电洊浜嗚棰戝拰澹伴煶搴旂敤锛屽鍥惧儚铻嶅悎鎶鏈湪鏃犵嚎瑙嗛浼犳劅鍣ㄧ綉缁滀腑鐨勫簲鐢紝浠ュ強澹版簮瀹氫綅鎶鏈湪澹伴煶鏃犵嚎浼犳劅鍣ㄧ綉缁滀腑...
绛旓細鏄殑銆浼犳劅鍣ㄧ綉缁鍙互閫氳繃鍔╃湢鏈哄埗鏉ュ疄鐜拌妭鑳姐傚姪鐪犳満鍒朵富瑕佹槸鑺傜渷浼犳劅鍣ㄨ妭鐐圭殑鑳介噺锛岃鑺傜偣鑳藉浼戠湢锛屽噺灏戣兘鑰椼傝繖绉嶆満鍒跺彲浠ラ氳繃鏃堕棿鍚屾銆佷俊鍙锋娴嬪拰澶氬眰娆′紤鐪犵瓑鏂瑰紡瀹炵幇锛屼緥濡傦紝浣跨敤鏃堕棿鍚屾鍙互璁╄妭鐐瑰湪鐩稿悓鐨勬椂闂存鍐呬紤鐪狅紝浣胯妭鐐硅兘澶熸洿鏈夋晥鐨勪娇鐢ㄨ兘閲忋備紶鎰熷櫒鏄紶鎰熺郴缁熺殑涓涓粍鎴愰儴鍒嗭紝瀹冩槸琚祴閲忎俊鍙疯緭鍏...
绛旓細浼犳劅鎶鏈紝鍖呮嫭鍏夋劅銆佸０鎰熺瓑銆鏃犵嚎缃戠粶鎶鏈紝鍩轰簬绾㈠鐨勩佸熀浜庢棤绾跨數纾佹尝鐨勭瓑鏃犵嚎缃戠粶鎶鏈傛棤绾跨綉缁滄暟鎹寘鍦ㄦ湁绾跨綉缁滅殑浼犺緭鎶鏈紝涓鑸槸闇瑕佽繘琛屼簩娆″皝瑁呯殑锛屾墠鑳藉皢鏃犵嚎缃戠粶鏁版嵁鍖呭湪鏈夌嚎缃戠粶涓杩涜浼犺緭銆
绛旓細浼犳劅鍣ㄣ佹劅鐭ュ璞″拰瑙傚療鑰呮瀯鎴愪簡浼犳劅鍣ㄧ綉缁滅殑涓夎绱犮鏃犵嚎浼犳劅鍣ㄧ綉缁浣滀负褰撲粖淇℃伅棰嗗煙鏂扮殑鐮旂┒鐑偣锛屾秹鍙婂埌璁稿瀛︾浜ゅ弶鐨勭爺绌堕鍩燂紝瑕佽В鍐崇殑鍏抽敭鎶鏈緢澶氾紝姣斿锛氱綉缁滄嫇鎵戞帶鍒躲佺綉缁滃崗璁佺綉缁滃畨鍏ㄣ鏃堕棿鍚屾銆佸畾浣嶆妧鏈佹暟鎹瀺鍚堛佹暟鎹鐞嗐佹棤绾块氫俊鎶鏈瓑鏂归潰锛屽悓鏃惰繕瑕佽冭檻浼犳劅鍣ㄧ殑鐢垫簮鍜岃妭鑳界瓑闂銆傛墍璋撻儴缃...
绛旓細鍏ㄤ功鍏卞垎涓轰笁绡囥傜1绡囨槸鏃犵嚎浼犳劅鍣ㄧ綉缁鐨勯氫俊鍗忚锛屽寘鎷綉缁滄嫇鎵戞帶鍒躲佽矾鐢卞崗璁佷粙璐ㄨ闂崗璁拰鐭窛绂讳綆鍔熻楁棤绾块氫俊鏍囧噯锛涚2绡囨槸鏃犵嚎浼犳劅鍣ㄧ綉缁滅殑鏀拺鎶鏈紝鍖呮嫭瀹氫綅鏈哄埗銆鏃堕棿鍚屾銆佺綉缁滃畨鍏ㄣ佹暟鎹鐞嗗拰鏁版嵁铻嶅悎锛涚3绡囨槸鏃犵嚎浼犳劅鍣ㄧ綉缁滅殑搴旂敤鎶鏈紝鍖呮嫭浼犳劅鍣ㄨ妭鐐圭殑纭欢骞冲彴銆佺紪绋嬭瑷nesC銆佹搷浣滅郴缁烼iny...
