摘   要： Ad hoc網(wǎng)絡(luò)是一種特殊的無(wú)線移動(dòng)通信系統(tǒng)，具有無(wú)中心、多跳等特點(diǎn)。 Ad hoc網(wǎng)絡(luò)的前身是分組無(wú)線網(wǎng)（Packet Radio Network）。Ad-Hoc（點(diǎn)對(duì)點(diǎn)）模式：ad-hoc模式就和以前的直連雙絞線概念一樣，是P2P的連接，所以也就無(wú)法與其它網(wǎng)絡(luò)溝通了。一般無(wú)線終端設(shè)備像PMP、PSP、DMA等用的就是ad-hoc模式。 在家庭無(wú)線局域網(wǎng)的組建，我想大家都知道簡(jiǎn)單的莫過(guò)于兩臺(tái)安裝有無(wú)線網(wǎng)卡的計(jì)算機(jī)實(shí)施無(wú)線互聯(lián)，其中一臺(tái)計(jì)算機(jī)連接Internet就可以共享帶寬。如下圖所示，一個(gè)基于Ad-Hoc結(jié)構(gòu)的無(wú)線局域網(wǎng)便完成了組建。

　　同所有的分布式系統(tǒng)一樣，時(shí)鐘同步也是Ad hoc網(wǎng)絡(luò)技術(shù)研究中的一個(gè)關(guān)鍵問(wèn)題。因?yàn)榫W(wǎng)絡(luò)節(jié)點(diǎn)內(nèi)部的硬件時(shí)鐘具有一定的誤差，所以節(jié)點(diǎn)的本地時(shí)間會(huì)存在偏差。然而，Ad hoc網(wǎng)絡(luò)的許多應(yīng)用需要全網(wǎng)絡(luò)中的節(jié)點(diǎn)或一定范圍內(nèi)的部分節(jié)點(diǎn)具有高度的時(shí)間一致性，因此Ad hoc網(wǎng)絡(luò)需要進(jìn)行時(shí)鐘同步?，F(xiàn)有的有線網(wǎng)絡(luò)和無(wú)線網(wǎng)絡(luò)上的時(shí)鐘同步協(xié)議并不能完全滿足Ad hoc網(wǎng)絡(luò)應(yīng)用的需要，迫切需要進(jìn)一步研究，探索出適合Ad hoc網(wǎng)絡(luò)的時(shí)鐘同步方法。

　　由于Ad hoc網(wǎng)絡(luò)的特殊性，它的應(yīng)用領(lǐng)域與普通的通信網(wǎng)絡(luò)有著顯著的區(qū)別。它適合被用于無(wú)法或不便預(yù)先鋪設(shè)網(wǎng)絡(luò)設(shè)施的場(chǎng)合、需快速自動(dòng)組網(wǎng)的場(chǎng)合等。針對(duì)Ad hoc網(wǎng)絡(luò)的研究是因軍事應(yīng)用而發(fā)起的。因此，軍事應(yīng)用仍是Ad hoc網(wǎng)絡(luò)的主要應(yīng)用領(lǐng)域，但是民用方面，Ad hoc網(wǎng)絡(luò)也有非常廣泛的應(yīng)用前景。

　　1 相關(guān)研究

　　1.1 有線網(wǎng)絡(luò)上的時(shí)鐘同步方法

　　傳統(tǒng)的時(shí)鐘同步方法中典型的是利用GPS 或NTP協(xié)議實(shí)現(xiàn)設(shè)備間的同步。Ad hoc網(wǎng)絡(luò)，尤其是傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)，必須考慮移動(dòng)終端的成本代價(jià)。GPS裝置價(jià)格昂貴，并且在建筑物或水下，其服務(wù)質(zhì)量并不能得到很好的保證，尤其在軍事應(yīng)用中，利用GPS來(lái)獲得無(wú)線網(wǎng)絡(luò)節(jié)點(diǎn)的時(shí)鐘同步是極不可靠的。因此，在眾多Ad hoc網(wǎng)絡(luò)的應(yīng)用中利用GPS獲得時(shí)鐘同步是不可取的。

　　網(wǎng)絡(luò)時(shí)間協(xié)議（NTP）的首次實(shí)現(xiàn)記載在Internet Engineering Note之中，其度為數(shù)百毫秒。稍后出現(xiàn)了時(shí)間協(xié)議的規(guī)范，即RFC-778,它被命名為DCNET互聯(lián)網(wǎng)時(shí)間服務(wù)，而它提供這種服務(wù)還是借助于Internet control Message Protocol （ICMP），即互聯(lián)網(wǎng)控制消息協(xié)議中的時(shí)間戳和時(shí)間戳應(yīng)答消息作為NTP. 名稱(chēng)的首次出現(xiàn)是在RFC-958之中，該版本也被稱(chēng)為NTP v0,其目的是為ARPA網(wǎng)提供時(shí)間同步。它己完全脫離ICMP,是作為獨(dú)立的協(xié)議以完成更高要求的時(shí)間

　　NTP協(xié)議假設(shè)網(wǎng)絡(luò)中2個(gè)節(jié)點(diǎn)的時(shí)間請(qǐng)求、回復(fù)報(bào)文具有相同的時(shí)延，由于Ad hoc網(wǎng)絡(luò)多跳的無(wú)線環(huán)境存在非對(duì)稱(chēng)鏈路、前向鏈路和反向鏈路，這些鏈路往往具有不同的時(shí)延，因此NTP協(xié)議不適合直接應(yīng)用于Ad hoc網(wǎng)絡(luò)；另外，NTP協(xié)議需要在網(wǎng)絡(luò)中配置時(shí)間服務(wù)器，Ad hoc網(wǎng)絡(luò)是一種移動(dòng)自組織網(wǎng)絡(luò)，沒(méi)有中心節(jié)點(diǎn)，這也導(dǎo)致了NTP協(xié)議無(wú)法直接應(yīng)用于Ad hoc的網(wǎng)絡(luò)時(shí)鐘同步。

　　1.2 無(wú)線傳感器網(wǎng)絡(luò)上的時(shí)鐘同步協(xié)議

　　感器網(wǎng)絡(luò)系統(tǒng)通常包括傳感器節(jié)點(diǎn)（sensor node）、匯聚節(jié)點(diǎn)（sink node）和管理節(jié)點(diǎn)。大量傳感器節(jié)點(diǎn)隨機(jī)部署在監(jiān)測(cè)區(qū)域內(nèi)部或附近，能夠通過(guò)自組織方式構(gòu)成網(wǎng)絡(luò)。傳感器節(jié)點(diǎn)監(jiān)測(cè)的數(shù)據(jù)沿著其他傳感器節(jié)點(diǎn)逐跳地進(jìn)行傳輸，在傳輸過(guò)程中監(jiān)測(cè)數(shù)據(jù)可能被多個(gè)節(jié)點(diǎn)處理，經(jīng)過(guò)多跳后路由到匯聚節(jié)點(diǎn)，通過(guò)互聯(lián)網(wǎng)或衛(wèi)星到達(dá)管理節(jié)點(diǎn)。用戶通過(guò)管理節(jié)點(diǎn)對(duì)傳感器網(wǎng)絡(luò)進(jìn)行配置和管理，發(fā)布監(jiān)測(cè)任務(wù)以及收集監(jiān)測(cè)數(shù)據(jù)。

　　時(shí)間同步是需要協(xié)同工作的傳感器網(wǎng)絡(luò)系統(tǒng)的一個(gè)關(guān)鍵機(jī)制。Jeremy Elson和Kay Romer在2002年8月的HotNets-I國(guó)際會(huì)議上首次提出并闡述了無(wú)線傳感器網(wǎng)絡(luò)中的時(shí)間同步機(jī)制的研究課題，在傳感器網(wǎng)絡(luò)研究領(lǐng)域引起了關(guān)注。目前已提出了多個(gè)時(shí)間同步機(jī)制，其中RBS、TINY/MINI-SYNC和TPSN被認(rèn)為是三個(gè)基本的同步機(jī)制。

　　參考文獻(xiàn)[2]提出了一種適合無(wú)線傳感器網(wǎng)絡(luò)的參考廣播時(shí)鐘同步協(xié)議（RBS），該協(xié)議利用了"第三方"的廣播時(shí)鐘同步信息來(lái)完成2個(gè)單跳節(jié)點(diǎn)的時(shí)鐘同步。其基本思路是：在廣播域內(nèi)周期性地廣播1個(gè)數(shù)據(jù)分組，所有接收到這個(gè)數(shù)據(jù)分組的接收方對(duì)該數(shù)據(jù)分組做時(shí)間標(biāo)記。所有接收方互相交換它們的時(shí)間標(biāo)記，并以此獲得鄰近節(jié)點(diǎn)的時(shí)鐘。重復(fù)以上過(guò)程，所有節(jié)點(diǎn)不僅知道它們相互之間的相位偏移，而且知道它們相互之間的頻率漂移率。所有節(jié)點(diǎn)都不調(diào)整它們的本地時(shí)鐘，但要為每個(gè)鄰近節(jié)點(diǎn)建立一個(gè)調(diào)整時(shí)鐘所需要的參數(shù)表。仿真結(jié)果表明，在Berkeley Motes平臺(tái)上30次同步后取平均所獲得的同步為1.6 ?滋s.RBS協(xié)議雖然可以獲得比較高的同步，但其只能應(yīng)用于單跳范圍內(nèi)節(jié)點(diǎn)間的時(shí)鐘同步，將RBS協(xié)議擴(kuò)展到多跳是該協(xié)議能否應(yīng)用于Ad hoc網(wǎng)絡(luò)的關(guān)鍵。

　　TPSN（Time-synchronization Protocol for Sensor Networks）[3]是一種用于多跳傳感器網(wǎng)絡(luò)的時(shí)鐘同步協(xié)議，該協(xié)議的目標(biāo)是全網(wǎng)時(shí)鐘同步。TPSN包括兩個(gè)階段，階段是拓?fù)浒l(fā)現(xiàn)階段，或稱(chēng)為全網(wǎng)絡(luò)同步階段，目的是要建立一個(gè)分級(jí)的網(wǎng)絡(luò)拓?fù)?，其本質(zhì)就是建立生成樹(shù)。如果根節(jié)點(diǎn)能訪問(wèn)一個(gè)外部的高時(shí)鐘，那么網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都與這個(gè)高的時(shí)鐘同步。第二階段為比對(duì)同步階段，由時(shí)鐘參考節(jié)點(diǎn)周期性地廣播一個(gè)同步標(biāo)志發(fā)起，等級(jí)為1的節(jié)點(diǎn)接收到標(biāo)志后即和時(shí)鐘參考節(jié)點(diǎn)同步，同步策略采用類(lèi)似NTP的"two-way message exchange",隨后同步依照節(jié)點(diǎn)等級(jí)向外擴(kuò)散，每個(gè)等級(jí)為i的節(jié)點(diǎn)向等級(jí)為i-1的節(jié)點(diǎn)同步，完成全網(wǎng)節(jié)點(diǎn)與時(shí)鐘參考節(jié)點(diǎn)的同步。

　　從直觀上來(lái)看，RBS只引入了傳播時(shí)延和接收時(shí)延，應(yīng)該具有更高的，但在參考文獻(xiàn)[4]的實(shí)驗(yàn)環(huán)境下，發(fā)送時(shí)延和接入時(shí)延的不確定性比較小，并且多種不確定因素的作用可能相互抵消，TPSN獲得了優(yōu)于RBS協(xié)議的。另外，RBS協(xié)議完成一對(duì)節(jié)點(diǎn)的時(shí)鐘同步需要1次報(bào)文廣播和至少2次報(bào)文單播，TPSN只需要2次報(bào)文單播，發(fā)送更少的報(bào)文，對(duì)于共享信道、數(shù)據(jù)容易發(fā)生沖突的無(wú)線信道來(lái)說(shuō)，具有更好的可擴(kuò)展性。

　　2 基于Ad hoc網(wǎng)絡(luò)測(cè)距的時(shí)鐘同步方法

　　2.1 雙向傳播時(shí)延的計(jì)算方法

　　參考有線網(wǎng)絡(luò)上的DOCSIS規(guī)范[5]對(duì)測(cè)距過(guò)程的描述，本文提出一種基于時(shí)鐘相對(duì)同步概念的可應(yīng)用于Ad hoc網(wǎng)絡(luò)的計(jì)算雙向傳播時(shí)延的方法。

　　Ad hoc網(wǎng)絡(luò)的測(cè)距過(guò)程分為兩個(gè)部分：初始測(cè)距和周期性測(cè)距。初始測(cè)距又分為初始維護(hù)（initial maintain）和站維護(hù)（station maintain）。在初始測(cè)距過(guò)程中，鄰近子層設(shè)備節(jié)點(diǎn)要獲取準(zhǔn)確的定時(shí)偏移，即基準(zhǔn)時(shí)鐘同步信號(hào)的發(fā)送方（主時(shí)鐘節(jié)點(diǎn)）與某一特定的接收方（從時(shí)鐘節(jié)點(diǎn)）之間傳輸數(shù)據(jù)的雙向傳播時(shí)延（RTD）。從時(shí)鐘節(jié)點(diǎn)根據(jù)RTD提前發(fā)送數(shù)據(jù)的時(shí)間以補(bǔ)償網(wǎng)絡(luò)時(shí)延，使不同的從時(shí)鐘節(jié)點(diǎn)所發(fā)送的數(shù)據(jù)到達(dá)主時(shí)鐘節(jié)點(diǎn)的時(shí)間與主時(shí)鐘節(jié)點(diǎn)在帶寬分配報(bào)文（MAP）中要求的時(shí)間對(duì)齊。帶寬分配報(bào)文是主時(shí)鐘節(jié)點(diǎn)向從時(shí)鐘節(jié)點(diǎn)發(fā)送的。雙向傳播時(shí)延的計(jì)算過(guò)程如圖1所示。

　　RTD包括下行傳輸時(shí)延（從主時(shí)鐘節(jié)點(diǎn)到從時(shí)鐘節(jié)點(diǎn)）和上行傳輸時(shí)延（從從時(shí)鐘節(jié)點(diǎn)到主時(shí)鐘節(jié)點(diǎn)）。首先，從時(shí)鐘節(jié)點(diǎn)從主時(shí)鐘節(jié)點(diǎn)讀取時(shí)間標(biāo)記，獲得當(dāng)?shù)貢r(shí)鐘基準(zhǔn)，然后根據(jù)MAP找到主時(shí)鐘節(jié)點(diǎn)分配的初始維護(hù)區(qū)，發(fā)出初始測(cè)距請(qǐng)求（RNG-REQ）。由于從時(shí)鐘節(jié)點(diǎn)與主時(shí)鐘節(jié)點(diǎn)之間存在距離，該請(qǐng)求將延遲一段時(shí)間到達(dá)，假設(shè)到達(dá)時(shí)刻為T(mén)=440.主時(shí)鐘節(jié)點(diǎn)計(jì)算收到RNG-REQ的實(shí)際時(shí)刻與初始維護(hù)區(qū)起始時(shí)刻之差，在測(cè)距響應(yīng)（RNG-RSP）中通過(guò)"定時(shí)調(diào)整"字段返回給從時(shí)鐘節(jié)點(diǎn)。主時(shí)鐘節(jié)點(diǎn)在發(fā)送RNG-RSP前還應(yīng)該獲得從時(shí)鐘節(jié)點(diǎn)發(fā)送的確切頻率、接收的實(shí)際功率等信息。主時(shí)鐘節(jié)點(diǎn)在這些數(shù)據(jù)的基礎(chǔ)上計(jì)算出校正數(shù)據(jù)，并在RNG-RSP中發(fā)送給從時(shí)鐘節(jié)點(diǎn)。從時(shí)鐘節(jié)點(diǎn)收到RNG-RSP后，根據(jù)下式計(jì)算收到第n個(gè)RNG-RSP后得到的定時(shí)偏移tn:

　　圖1中初始維護(hù)使得從時(shí)鐘節(jié)點(diǎn)的定時(shí)偏移調(diào)整為t1=120.在隨后的站維護(hù)過(guò)程中，從時(shí)鐘節(jié)點(diǎn)提前t1發(fā)送RNG-REQ,該數(shù)據(jù)分組在站維護(hù)區(qū)的起始時(shí)刻T=740到達(dá)主時(shí)鐘節(jié)點(diǎn)。主時(shí)鐘節(jié)點(diǎn)根據(jù)接收參數(shù)計(jì)算需要進(jìn)行的附加微調(diào)，并通過(guò)輪詢RNG-RSP返回給從時(shí)鐘節(jié)點(diǎn)。從時(shí)鐘節(jié)點(diǎn)根據(jù)式（1）繼續(xù)調(diào)整定時(shí)偏移，直到主時(shí)鐘節(jié)點(diǎn)指示測(cè)距過(guò)程成功。

　　2.2 全網(wǎng)絡(luò)生成樹(shù)的建立

　　建立全網(wǎng)絡(luò)同步是從建立生成樹(shù)開(kāi)始的。首先，從根節(jié)點(diǎn)發(fā)出一個(gè)層發(fā)現(xiàn)報(bào)文（包含根節(jié)點(diǎn)的層變量0）。根節(jié)點(diǎn)的所有單跳鄰近節(jié)點(diǎn)為其自己分配的層號(hào)（1）加上層發(fā)現(xiàn)報(bào)文中的層變量，并接受根節(jié)點(diǎn)作為它們的父節(jié)點(diǎn)。然后第1層的節(jié)點(diǎn)發(fā)出它們自己的層發(fā)現(xiàn)報(bào)文，依此類(lèi)推。同一層的每個(gè)節(jié)點(diǎn)選擇一個(gè)隨機(jī)延遲來(lái)避免過(guò)多的報(bào)文碰撞。一旦某個(gè)節(jié)點(diǎn)接收到個(gè)層發(fā)現(xiàn)報(bào)文，該報(bào)文的發(fā)出者就被作為接收方的父節(jié)點(diǎn)，而后來(lái)的層發(fā)現(xiàn)報(bào)文則被丟掉。節(jié)點(diǎn)找到它的父節(jié)點(diǎn)以后，就接收父節(jié)點(diǎn)周期性發(fā)出的時(shí)鐘同步信號(hào)SYNC,并校正自己的本地時(shí)鐘，同時(shí)，節(jié)點(diǎn)本身也周期性地發(fā)出時(shí)鐘同步信號(hào)，使它的子節(jié)點(diǎn)也保持同步。

　　由于報(bào)文碰撞或者在生成樹(shù)建立以后某個(gè)節(jié)點(diǎn)才加入到網(wǎng)絡(luò)中，因此有的節(jié)點(diǎn)可能沒(méi)有接收到層發(fā)現(xiàn)報(bào)文。如果某節(jié)點(diǎn)i在一定的時(shí)間內(nèi)沒(méi)有接收到任何層發(fā)現(xiàn)報(bào)文，那么它就會(huì)向它的單跳鄰近節(jié)點(diǎn)發(fā)出一個(gè)層發(fā)現(xiàn)請(qǐng)求報(bào)文，詢問(wèn)關(guān)于現(xiàn)在生成樹(shù)的情況。之后，節(jié)點(diǎn)i會(huì)密切監(jiān)聽(tīng)網(wǎng)絡(luò)，收集在某個(gè)時(shí)間范圍內(nèi)的請(qǐng)求應(yīng)答報(bào)文，然后在它的鄰近節(jié)點(diǎn)中選擇一個(gè)層變量的節(jié)點(diǎn)作為它的父節(jié)點(diǎn)。圖2是節(jié)點(diǎn)i加入網(wǎng)絡(luò)層次結(jié)構(gòu)的過(guò)程示意圖。

　　2.3 測(cè)距時(shí)鐘同步方法的設(shè)計(jì)實(shí)現(xiàn)

　　從時(shí)鐘節(jié)點(diǎn)的初始測(cè)距要經(jīng)歷廣播初始維護(hù)和單播站維護(hù)2個(gè)階段。初始維護(hù)階段調(diào)整從時(shí)鐘節(jié)點(diǎn)的功率電平、上行信道中心頻率和定時(shí)偏移等信息。站維護(hù)階段對(duì)上述參數(shù)進(jìn)行微量調(diào)整。初始測(cè)距過(guò)程可以設(shè)計(jì)為4個(gè)狀態(tài)：等待初始維護(hù)機(jī)會(huì)、等待測(cè)距響應(yīng)、等待站維護(hù)機(jī)會(huì)和等待輪詢測(cè)距響應(yīng)。圖3所示為該過(guò)程的有限狀態(tài)機(jī)圖。

　　從時(shí)鐘節(jié)點(diǎn)必須補(bǔ)償物理層的傳輸時(shí)延，相當(dāng)于將從時(shí)鐘節(jié)點(diǎn)放在與主時(shí)鐘節(jié)點(diǎn)相近的地方。因而系統(tǒng)將初始定時(shí)偏移設(shè)為內(nèi)部固定的時(shí)延量，包括從MAC層到物理層的延遲等。初始測(cè)距期間發(fā)送個(gè)RNG-REQ時(shí)，根據(jù)初始定時(shí)偏移計(jì)算提前發(fā)送的時(shí)間。主時(shí)鐘節(jié)點(diǎn)收到請(qǐng)求后計(jì)算定時(shí)偏移等參數(shù)的校正值，并通過(guò)RNG-RSP返回給從時(shí)鐘節(jié)點(diǎn)。響應(yīng)中的"測(cè)距狀態(tài)"字段指出從時(shí)鐘節(jié)點(diǎn)下一步的動(dòng)作。在系統(tǒng)運(yùn)行過(guò)程中，當(dāng)來(lái)自于從時(shí)鐘節(jié)點(diǎn)的數(shù)據(jù)的到達(dá)時(shí)間與主時(shí)鐘節(jié)點(diǎn)分配的時(shí)間之間的誤差超過(guò)一定限度時(shí)，主時(shí)鐘節(jié)點(diǎn)可以向從時(shí)鐘節(jié)點(diǎn)發(fā)送報(bào)文，要求進(jìn)行突發(fā)性的測(cè)距。從時(shí)鐘節(jié)點(diǎn)周期性地發(fā)送測(cè)距請(qǐng)求，一般來(lái)說(shuō)，發(fā)送周期間隔會(huì)比較長(zhǎng)。

　　為了避免主時(shí)鐘節(jié)點(diǎn)一直沒(méi)有響應(yīng)而造成的從時(shí)鐘節(jié)點(diǎn)無(wú)休止地等待狀態(tài)，可以規(guī)定等待響應(yīng)的長(zhǎng)時(shí)間，一旦超過(guò)這個(gè)時(shí)間，從時(shí)鐘節(jié)點(diǎn)將認(rèn)為主時(shí)鐘節(jié)點(diǎn)沒(méi)有收到它發(fā)送的測(cè)距請(qǐng)求報(bào)文或主時(shí)鐘節(jié)點(diǎn)出現(xiàn)了故障。初始測(cè)距過(guò)程涉及到的超時(shí)情況包括：T2等待廣播測(cè)距機(jī)會(huì)超時(shí)，T3等待測(cè)距響應(yīng)超時(shí)，T4等待單播測(cè)距機(jī)會(huì)超時(shí)。

　　3 仿真實(shí)驗(yàn)及分析

　　實(shí)驗(yàn)采用中科院自主設(shè)計(jì)的GAINS-2節(jié)點(diǎn)，該節(jié)點(diǎn)與Mica2節(jié)點(diǎn)兼容。節(jié)點(diǎn)的操作系統(tǒng)采用無(wú)線傳感器網(wǎng)絡(luò)專(zhuān)用操作系統(tǒng)TinyOS.實(shí)物測(cè)試中，為了采集到同一時(shí)刻多個(gè)節(jié)點(diǎn)的本地時(shí)鐘信息，把需要同步節(jié)點(diǎn)和時(shí)鐘基準(zhǔn)節(jié)點(diǎn)控制器的外部中斷引腳通過(guò)導(dǎo)線連接在一起，由需要同步節(jié)點(diǎn)觸發(fā)外部中斷引腳產(chǎn)生中斷，并在中斷處理程序中記錄采集時(shí)間點(diǎn)各個(gè)節(jié)點(diǎn)的時(shí)鐘信息。

　　仿真環(huán)境為一個(gè)由64個(gè)節(jié)點(diǎn)組成的Ad hoc網(wǎng)絡(luò)，節(jié)點(diǎn)的編號(hào)為1~64.分別使用了1號(hào)、21號(hào)、41號(hào)、61號(hào)節(jié)點(diǎn)作為時(shí)間基準(zhǔn)節(jié)點(diǎn)，并隨機(jī)變換節(jié)點(diǎn)在網(wǎng)絡(luò)中的拓?fù)湮恢茫瑥亩鄠€(gè)角度對(duì)時(shí)鐘同步算法、同步和穩(wěn)定性進(jìn)行測(cè)試。設(shè)同步周期為30 s,在同步完成后5 s采集時(shí)鐘信息。這主要是考慮到Ad hoc網(wǎng)絡(luò)節(jié)點(diǎn)的任務(wù)處理延遲，如數(shù)據(jù)包的加密與解密、連續(xù)跟蹤一個(gè)活動(dòng)目標(biāo)、連續(xù)高頻率采集傳感器數(shù)據(jù)等。圖4所示為網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)在不同采集時(shí)刻的時(shí)鐘同步統(tǒng)計(jì)數(shù)據(jù)。

　　從圖4的統(tǒng)計(jì)數(shù)據(jù)中可以發(fā)現(xiàn)，64個(gè)節(jié)點(diǎn)中的絕大多數(shù)節(jié)點(diǎn)在采集時(shí)刻都具有良好的時(shí)鐘同步，能夠滿足應(yīng)用的要求。由于Ad hoc網(wǎng)絡(luò)在實(shí)際應(yīng)用中，節(jié)點(diǎn)可能被隨機(jī)散布在監(jiān)控區(qū)域中，因此系統(tǒng)應(yīng)當(dāng)允許有個(gè)別節(jié)點(diǎn)不能在規(guī)定時(shí)間內(nèi)取得時(shí)鐘同步，這也是對(duì)系統(tǒng)健壯性的一個(gè)衡量指標(biāo)。仿真實(shí)驗(yàn)中，導(dǎo)致個(gè)別節(jié)點(diǎn)不能在規(guī)定時(shí)間內(nèi)取得時(shí)鐘同步的原因是節(jié)點(diǎn)位置較偏，鄰居節(jié)點(diǎn)數(shù)目較少，以及實(shí)驗(yàn)中設(shè)置的5%的誤碼率和10%的丟包率。

　　本文提出了一種基于Ad hoc網(wǎng)絡(luò)測(cè)距的時(shí)鐘同步協(xié)議，相比傳統(tǒng)的時(shí)鐘同步方法，該協(xié)議建立系統(tǒng)相對(duì)同步只需要報(bào)文廣播，而RBS協(xié)議要求有至少兩次的報(bào)文單播；在初始測(cè)距成功后，DOCSIS規(guī)范只有周期性測(cè)距，而本文引進(jìn)了突發(fā)測(cè)距機(jī)制，允許周期性測(cè)距的時(shí)間間隔更長(zhǎng)。當(dāng)雙向傳播時(shí)延突變時(shí)，主時(shí)鐘同步節(jié)點(diǎn)可以及時(shí)進(jìn)行新一輪測(cè)距。仿真測(cè)試表明，這種時(shí)鐘同步方法能滿足不同時(shí)鐘同步下的Ad hoc網(wǎng)絡(luò)的應(yīng)用要求，具有低功耗和高可靠性的特點(diǎn)。

參考文獻(xiàn):

[1]. RTD datasheet http://www.hbjingang.com/datasheet/RTD_1187245.html.