無線傳感器網(wǎng)絡(luò)時鐘同步協(xié)議研究

魏秋桐　曾培

【摘 要】無線傳感器網(wǎng)絡(luò)應(yīng)用的出現(xiàn)，使無線傳感器網(wǎng)絡(luò)中傳感器節(jié)點的時鐘同步技術(shù)變得越來越重要。本文旨在回顧一些主要的時鐘同步協(xié)議，然后從拓撲結(jié)構(gòu)方面對這些協(xié)議進行分類，并基于準確性、魯棒性、計算負載三個標準對這些協(xié)議進行分析和比較。

【關(guān)鍵詞】偏移；偏斜；時間戳

【Abstract】Time Synchronization of nodes in Wireless sensor networks is becoming increasingly important as the emergence of Wireless Sensor Networks applications. This paper aims to review some of the main protocols and classify them based on their topology structure， then analyzes them based on three criteria of accuracy， robustness， and computation load.

【Key words】Offset； Skew； Timestamp

0 引言

傳感器網(wǎng)絡(luò)中的很多應(yīng)用都需要節(jié)點的時鐘同步，為此，研究人員提出了許多不同的時鐘同步協(xié)議。在無線傳感器網(wǎng)絡(luò)中，傳感器節(jié)點的能量消耗是最主要的問題。圍繞這個問題，本文的評價標準如下：

準確性：協(xié)議的平均精度或誤差。

抗節(jié)點失效的魯棒性：特定的單節(jié)點/多節(jié)點的故障不影響協(xié)議的進程。

計算負載：關(guān)于時鐘偏斜和偏移的估計和補償?shù)挠嬎恪Ｔ诒疚闹?，任何統(tǒng)計分析的使用，都被認為是高負載的計算。

本文的協(xié)議劃分為兩種：集中式和分布式。其中，集中式是網(wǎng)絡(luò)中有一個具有領(lǐng)導者功能的節(jié)點，其他節(jié)點都跟隨此節(jié)點。分布式是網(wǎng)絡(luò)中的所有節(jié)點功能相同，不存在具有特殊功能的節(jié)點結(jié)構(gòu)。

1 同步協(xié)議研究

1.1 集中式時鐘同步協(xié)議

RBS（Reference Broadcast Synchronization）[1]省略了發(fā)送方消息的非確定性部分。在RBS中，主節(jié)點廣播一個不帶時間戳的普通消息，從節(jié)點用自己的本地時鐘記錄各自的消息接收時間，然后與鄰居節(jié)點相互交換時間信息，并利用偏移矩陣計算相對于所有其他節(jié)點時鐘偏移的平均值，對本地時鐘進行相應(yīng)調(diào)整。

TPSN（Timing-sync Protocol for Sensor Networks）[2]證明了傳統(tǒng)發(fā)送者-接收者的方法優(yōu)于RBS接收者-接收者的方法。TPSN使用事件驅(qū)動與后向同步相結(jié)合，通過雙向時間戳交換機制僅對時鐘偏移進行估計。由于時間戳是在MAC層讀取，發(fā)送、訪問和接收時間可以忽略。

DMTS（Delay Measurement Time Synchronization）[2]旨在消除消息中所有可能的延遲，減少消息開銷。當檢測到清晰頻道出現(xiàn)時，DMTS標記消息，消除發(fā)送方延遲，僅剩下接收端產(chǎn)生的延遲。協(xié)議使用選舉算法選出一個主節(jié)點，其他節(jié)點與主節(jié)點同步。通過接收主節(jié)點的廣播和時間戳消息來估計剩余延遲。

FTSP（Flooding Time Synchronization Protocol）[3]同時具備RBS和TPSN的優(yōu)勢，在發(fā)送端和接收端都存儲多個時間戳?；谙惹耙恢陆邮盏南⒐烙嫊r鐘漂移，并使用線性回歸算法找到最好的線路。

PBS（Pairwise Broadcast Synchronization）[3]能大幅度降低能耗。它假設(shè)時鐘漂移為零，并基于偏移校正進行網(wǎng)絡(luò)的同步。在PBS中，主節(jié)點和從節(jié)點成對執(zhí)行操作，廣播域中的節(jié)點通過監(jiān)聽估計自己的時鐘偏移，減少了消息開銷。

1.2 分布式時鐘同步協(xié)議

DTSP（Distributed Time Synchronization Protocol）[4]通過使用遞歸最小二乘法（RLS）計算消息的傳輸時延，估計時鐘偏移和偏斜，并在第一個字節(jié)發(fā)送后將時間戳添加到消息中。

GTSP（Gradient Time Synchronization Protocol）[5]補償時鐘偏斜和偏移，它采用MAC層時間戳避免了部分誤差。網(wǎng)絡(luò)中，臨近鄰居節(jié)點緊密同步，遠距離節(jié)點松散耦合。GTSP時鐘偏斜和偏移是臨近鄰居時鐘的平均值。

TDP（Time Diffusion synchronization Protocol）[6]有兩個階段：活躍階段（持續(xù)時間基于最大允許時鐘漂移）和睡眠階段（執(zhí)行同步算法）。協(xié)議將節(jié)點分為不同的簇，每個活躍階段選舉產(chǎn)生主節(jié)點，具有魯棒性。每一簇的主節(jié)點通過擴散時鐘消息來聚集本地時間，獲得一個系統(tǒng)級的時間標度。

2 結(jié)論

本文回顧了8種不同的時鐘同步協(xié)議，并對他們進行了分類和評價，見表1?；谝陨匣仡?，我們可以發(fā)現(xiàn)一些新的研究方向。大多數(shù)協(xié)議都是基于統(tǒng)計分析來估計時鐘漂移，需要在節(jié)點內(nèi)存中存儲數(shù)據(jù)點，從而需要更多的內(nèi)存和能量，并且沒有漂移補償，不可能延長同步間隔。同步間隔的延長可以發(fā)送更少的消息（同步消息大多與真實數(shù)據(jù)消息不同），從而消耗更少的能量。一種解決方案是合并消息中的真實數(shù)據(jù)和同步數(shù)據(jù)，并按周期（根據(jù)所需要的精度確定）添加同步數(shù)據(jù)到真實數(shù)據(jù)消息中。但是，層次結(jié)構(gòu)網(wǎng)絡(luò)中的數(shù)據(jù)流流向匯聚節(jié)點，而同步消息流從匯聚節(jié)點發(fā)出，方向相反，因此基于結(jié)構(gòu)的限制應(yīng)該受到重視。在今后工作中，將在不失準確性的前提下提出低消耗的同步協(xié)議，降低能源消耗。

【參考文獻】

[1]李文峰，王汝傳.基于RBS的無線傳感器網(wǎng)絡(luò)時間同步算法[J].通信學報， 2008（06）.

[2]徐世武，王平.DMTS與TPSN時間同步算法的融合設(shè)計[J].單片機與嵌入式系統(tǒng)應(yīng)用，2010（12）.

[3]楊朔.無線傳感器網(wǎng)絡(luò)時間同步算法研究[J].電子科學與技術(shù)，2014.

[4]周書民，周建勇.無線傳感網(wǎng)絡(luò)中時鐘同步的研究[J].電子技術(shù)與應(yīng)用，2006（9）.

[5]王瑜，張繼榮.無線傳感器網(wǎng)絡(luò)的時間同步[J].西安郵電學院學報，2010（06）.

[6]嚴斌宇，劉戈.無線傳感器網(wǎng)絡(luò)時鐘同步技術(shù)[J].計算機測量與控制，2009（06）.

[責任編輯：王楠]