《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計(jì)應(yīng)用 > 一種基于Ad hoc網(wǎng)絡(luò)測距的時(shí)鐘同步協(xié)議
一種基于Ad hoc網(wǎng)絡(luò)測距的時(shí)鐘同步協(xié)議
沈 威1, 許 娜2
(1. 中國科學(xué)院研究生院,北京100049; 2. 中國空間技術(shù)研究院,北京 100094)
摘要: Ad hoc網(wǎng)絡(luò)是一種特殊的無線移動(dòng)通信系統(tǒng),具有無中心、多跳等特點(diǎn)。結(jié)合無線傳感器網(wǎng)絡(luò)時(shí)鐘同步協(xié)議RBS、TPSN和有線網(wǎng)絡(luò)DOCSIS協(xié)議,提出了一種適合Ad hoc網(wǎng)絡(luò)的時(shí)鐘同步協(xié)議。先在Ad hoc網(wǎng)絡(luò)上建立具有層次性的全網(wǎng)絡(luò)結(jié)構(gòu)后,以發(fā)送廣播時(shí)鐘同步信號的方式實(shí)現(xiàn)全網(wǎng)絡(luò)節(jié)點(diǎn)的時(shí)鐘相對同步,并通過周期性和突發(fā)性的雙向測距實(shí)現(xiàn)和維護(hù)主從時(shí)鐘節(jié)點(diǎn)之間精確的時(shí)間同步,以滿足實(shí)際應(yīng)用的要求。仿真實(shí)驗(yàn)表明,該時(shí)鐘同步協(xié)議能滿足不同時(shí)鐘同步精度要求下的Ad hoc網(wǎng)絡(luò)應(yīng)用,具有低功耗和高可靠性的特點(diǎn)。
Abstract:
Key words :

摘   要: Ad hoc網(wǎng)絡(luò)是一種特殊的無線移動(dòng)通信系統(tǒng),具有無中心、多跳等特點(diǎn)。結(jié)合無線傳感器網(wǎng)絡(luò)時(shí)鐘同步協(xié)議RBS、TPSN和有線網(wǎng)絡(luò)DOCSIS協(xié)議,提出了一種適合Ad hoc網(wǎng)絡(luò)的時(shí)鐘同步協(xié)議。先在Ad hoc網(wǎng)絡(luò)上建立具有層次性的全網(wǎng)絡(luò)結(jié)構(gòu)后,以發(fā)送廣播時(shí)鐘同步信號的方式實(shí)現(xiàn)全網(wǎng)絡(luò)節(jié)點(diǎn)的時(shí)鐘相對同步,并通過周期性和突發(fā)性的雙向測距實(shí)現(xiàn)和維護(hù)主從時(shí)鐘節(jié)點(diǎn)之間精確的時(shí)間同步,以滿足實(shí)際應(yīng)用的要求。仿真實(shí)驗(yàn)表明,該時(shí)鐘同步協(xié)議能滿足不同時(shí)鐘同步精度要求下的Ad hoc網(wǎng)絡(luò)應(yīng)用,具有低功耗和高可靠性的特點(diǎn)。
關(guān)鍵詞: 無線自組網(wǎng); 電纜數(shù)據(jù)傳輸規(guī)范; 時(shí)鐘同步; 測距

    Ad hoc網(wǎng)絡(luò)是一種特殊的無線移動(dòng)通信網(wǎng)絡(luò)。Ad hoc網(wǎng)絡(luò)的節(jié)點(diǎn)不僅具有一般移動(dòng)終端的基本功能,而且具有報(bào)文轉(zhuǎn)發(fā)功能,因此節(jié)點(diǎn)間的通信有時(shí)需要通過多跳來完成。網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)通過分層的網(wǎng)絡(luò)協(xié)議相互協(xié)調(diào),實(shí)現(xiàn)網(wǎng)絡(luò)的自組織和運(yùn)行。由于以上特點(diǎn),Ad hoc網(wǎng)絡(luò)又被稱為多跳無線網(wǎng)(Multi-hop Wireless Network)或自組織網(wǎng)絡(luò)(Self-organized Network)。
    同所有的分布式系統(tǒng)一樣,時(shí)鐘同步也是Ad hoc網(wǎng)絡(luò)技術(shù)研究中的一個(gè)關(guā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í)鐘同步。現(xiàn)有的有線網(wǎng)絡(luò)和無線網(wǎng)絡(luò)上的時(shí)鐘同步協(xié)議并不能完全滿足Ad hoc網(wǎng)絡(luò)應(yīng)用的需要,迫切需要進(jìn)一步研究,探索出適合Ad hoc網(wǎng)絡(luò)的時(shí)鐘同步方法。
1 相關(guān)研究
1.1 有線網(wǎng)絡(luò)上的時(shí)鐘同步方法

    傳統(tǒng)的時(shí)鐘同步方法中最典型的是利用GPS (Global Position System)或NTP[1]協(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來獲得無線網(wǎng)絡(luò)節(jié)點(diǎn)的時(shí)鐘同步是極不可靠的。因此,在眾多Ad hoc網(wǎng)絡(luò)的應(yīng)用中利用GPS獲得時(shí)鐘同步是不可取的。
    NTP協(xié)議假設(shè)網(wǎng)絡(luò)中2個(gè)節(jié)點(diǎn)的時(shí)間請求、回復(fù)報(bào)文具有相同的時(shí)延,由于Ad hoc網(wǎng)絡(luò)多跳的無線環(huán)境存在非對稱鏈路、前向鏈路和反向鏈路,這些鏈路往往具有不同的時(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ò),沒有中心節(jié)點(diǎn),這也導(dǎo)致了NTP協(xié)議無法直接應(yīng)用于Ad hoc的網(wǎng)絡(luò)時(shí)鐘同步。
1.2 無線傳感器網(wǎng)絡(luò)上的時(shí)鐘同步協(xié)議
    參考文獻(xiàn)[2]提出了一種適合無線傳感器網(wǎng)絡(luò)的參考廣播時(shí)鐘同步協(xié)議(RBS),該協(xié)議利用了“第三方”的廣播時(shí)鐘同步信息來完成2個(gè)單跳節(jié)點(diǎn)的時(shí)鐘同步。其基本思路是:在廣播域內(nèi)周期性地廣播1個(gè)數(shù)據(jù)分組(不必做時(shí)間標(biāo)記),所有接收到這個(gè)數(shù)據(jù)分組的接收方對該數(shù)據(jù)分組做時(shí)間標(biāo)記。所有接收方互相交換它們的時(shí)間標(biāo)記,并以此獲得鄰近節(jié)點(diǎn)的時(shí)鐘。重復(fù)以上過程,所有節(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)階段,或稱為全網(wǎng)絡(luò)同步階段,目的是要建立一個(gè)分級的網(wǎng)絡(luò)拓?fù)?,其本質(zhì)就是建立生成樹。如果根節(jié)點(diǎn)能訪問一個(gè)外部的高精度時(shí)鐘,那么網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都與這個(gè)高精度的時(shí)鐘同步。第二階段為比對同步階段,由時(shí)鐘參考節(jié)點(diǎn)周期性地廣播一個(gè)同步標(biāo)志發(fā)起,等級為1的節(jié)點(diǎn)接收到標(biāo)志后即和時(shí)鐘參考節(jié)點(diǎn)同步,同步策略采用類似NTP的“two-way message exchange”,隨后同步依照節(jié)點(diǎn)等級向外擴(kuò)散,每個(gè)等級為i的節(jié)點(diǎn)向等級為i-1的節(jié)點(diǎn)同步,最后完成全網(wǎng)節(jié)點(diǎn)與時(shí)鐘參考節(jié)點(diǎn)的同步。
    從直觀上來看,RBS只引入了傳播時(shí)延和接收時(shí)延,應(yīng)該具有更高的精度,但在參考文獻(xiàn)[4]的實(shí)驗(yàn)環(huán)境下,發(fā)送時(shí)延和接入時(shí)延的不確定性比較小,并且多種不確定因素的作用可能相互抵消,TPSN獲得了優(yōu)于RBS協(xié)議的精度。另外,RBS協(xié)議完成一對節(jié)點(diǎn)的時(shí)鐘同步需要1次報(bào)文廣播和至少2次報(bào)文單播,TPSN只需要2次報(bào)文單播,發(fā)送更少的報(bào)文,對于共享信道、數(shù)據(jù)容易發(fā)生沖突的無線信道來說,具有更好的可擴(kuò)展性。
2 基于Ad hoc網(wǎng)絡(luò)測距的時(shí)鐘同步方法
2.1 雙向傳播時(shí)延的計(jì)算方法

  參考有線網(wǎng)絡(luò)上的DOCSIS規(guī)范[5]對測距過程的描述,本文提出一種基于時(shí)鐘相對同步概念的可應(yīng)用于Ad hoc網(wǎng)絡(luò)的計(jì)算雙向傳播時(shí)延的方法。
  Ad hoc網(wǎng)絡(luò)的測距過程分為兩個(gè)部分:初始測距和周期性測距。初始測距又分為初始維護(hù)(initial maintain)和站維護(hù)(station maintain)。在初始測距過程中,鄰近子層設(shè)備節(jié)點(diǎn)要獲取準(zhǔn)確的定時(shí)偏移,即基準(zhǔn)時(shí)鐘同步信號的發(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í)間對齊。帶寬分配報(bào)文是主時(shí)鐘節(jié)點(diǎn)向從時(shí)鐘節(jié)點(diǎn)發(fā)送的。雙向傳播時(shí)延的計(jì)算過程如圖1所示[6]。


    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ā)出初始測距請求(RNG-REQ)。由于從時(shí)鐘節(jié)點(diǎn)與主時(shí)鐘節(jié)點(diǎn)之間存在距離,該請求將延遲一段時(shí)間到達(dá),假設(shè)到達(dá)時(shí)刻為T=440。主時(shí)鐘節(jié)點(diǎn)計(jì)算收到RNG-REQ的實(shí)際時(shí)刻與初始維護(hù)區(qū)起始時(shí)刻之差,在測距響應(yīng)(RNG-RSP)中通過“定時(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ù)過程中,從時(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),并通過輪詢RNG-RSP返回給從時(shí)鐘節(jié)點(diǎn)。從時(shí)鐘節(jié)點(diǎn)根據(jù)式(1)繼續(xù)調(diào)整定時(shí)偏移,直到主時(shí)鐘節(jié)點(diǎn)指示測距過程成功。
2.2 全網(wǎng)絡(luò)生成樹的建立
  建立全網(wǎng)絡(luò)同步是從建立生成樹開始的。首先,從根節(jié)點(diǎn)發(fā)出一個(gè)層發(fā)現(xiàn)報(bào)文(包含根節(jié)點(diǎn)的層變量0)。根節(jié)點(diǎn)的所有單跳鄰近節(jié)點(diǎn)為其自己分配的層號(1)加上層發(fā)現(xiàn)報(bào)文中的層變量,并接受根節(jié)點(diǎn)作為它們的父節(jié)點(diǎn)。然后第1層的節(jié)點(diǎn)發(fā)出它們自己的層發(fā)現(xiàn)報(bào)文,依此類推。同一層的每個(gè)節(jié)點(diǎn)選擇一個(gè)隨機(jī)延遲來避免過多的報(bào)文碰撞。一旦某個(gè)節(jié)點(diǎn)接收到第一個(gè)層發(fā)現(xiàn)報(bào)文,該報(bào)文的發(fā)出者就被作為接收方的父節(jié)點(diǎn),而后來的層發(fā)現(xiàn)報(bào)文則被丟掉。節(jié)點(diǎn)找到它的父節(jié)點(diǎn)以后,就接收父節(jié)點(diǎn)周期性發(fā)出的時(shí)鐘同步信號SYNC,并校正自己的本地時(shí)鐘,同時(shí),節(jié)點(diǎn)本身也周期性地發(fā)出時(shí)鐘同步信號,使它的子節(jié)點(diǎn)也保持同步。
  由于報(bào)文碰撞或者在生成樹建立以后某個(gè)節(jié)點(diǎn)才加入到網(wǎng)絡(luò)中,因此有的節(jié)點(diǎn)可能沒有接收到層發(fā)現(xiàn)報(bào)文。如果某節(jié)點(diǎn)i在一定的時(shí)間內(nèi)沒有接收到任何層發(fā)現(xiàn)報(bào)文,那么它就會(huì)向它的單跳鄰近節(jié)點(diǎn)發(fā)出一個(gè)層發(fā)現(xiàn)請求報(bào)文,詢問關(guān)于現(xiàn)在生成樹的情況。之后,節(jié)點(diǎn)i會(huì)密切監(jiān)聽網(wǎng)絡(luò),收集在某個(gè)時(shí)間范圍內(nèi)的請求應(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)的過程示意圖。


2.3 測距時(shí)鐘同步方法的設(shè)計(jì)實(shí)現(xiàn)
  從時(shí)鐘節(jié)點(diǎn)的初始測距要經(jīng)歷廣播初始維護(hù)和單播站維護(hù)2個(gè)階段。初始維護(hù)階段調(diào)整從時(shí)鐘節(jié)點(diǎn)的功率電平、上行信道中心頻率和定時(shí)偏移等信息。站維護(hù)階段對上述參數(shù)進(jìn)行微量調(diào)整。初始測距過程可以設(shè)計(jì)為4個(gè)狀態(tài):等待初始維護(hù)機(jī)會(huì)、等待測距響應(yīng)、等待站維護(hù)機(jī)會(huì)和等待輪詢測距響應(yīng)。圖3所示為該過程的有限狀態(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層到物理層的延遲等。初始測距期間發(fā)送第一個(gè)RNG-REQ時(shí),根據(jù)初始定時(shí)偏移計(jì)算提前發(fā)送的時(shí)間。主時(shí)鐘節(jié)點(diǎn)收到請求后計(jì)算定時(shí)偏移等參數(shù)的校正值,并通過RNG-RSP返回給從時(shí)鐘節(jié)點(diǎn)。響應(yīng)中的“測距狀態(tài)”字段指出從時(shí)鐘節(jié)點(diǎn)下一步的動(dòng)作(繼續(xù)、中斷或測距成功)。站維護(hù)階段的測距請求、響應(yīng)步驟重復(fù)多次,直到從時(shí)鐘節(jié)點(diǎn)得到含有測距成功的通知或主時(shí)鐘節(jié)點(diǎn)放棄測距響應(yīng)為止。在系統(tǒng)運(yùn)行過程中,當(dāng)來自于從時(shí)鐘節(jié)點(diǎn)的數(shù)據(jù)的到達(dá)時(shí)間與主時(shí)鐘節(jié)點(diǎn)分配的時(shí)間之間的誤差超過一定限度時(shí),主時(shí)鐘節(jié)點(diǎn)可以向從時(shí)鐘節(jié)點(diǎn)發(fā)送報(bào)文,要求進(jìn)行突發(fā)性的測距。從時(shí)鐘節(jié)點(diǎn)周期性地發(fā)送測距請求,一般來說,發(fā)送周期間隔會(huì)比較長。
    為了避免主時(shí)鐘節(jié)點(diǎn)一直沒有響應(yīng)而造成的從時(shí)鐘節(jié)點(diǎn)無休止地等待狀態(tài),可以規(guī)定等待響應(yīng)的最長時(shí)間,一旦超過這個(gè)時(shí)間,從時(shí)鐘節(jié)點(diǎn)將認(rèn)為主時(shí)鐘節(jié)點(diǎn)沒有收到它發(fā)送的測距請求報(bào)文或主時(shí)鐘節(jié)點(diǎn)出現(xiàn)了故障。初始測距過程涉及到的超時(shí)情況包括:T2等待廣播測距機(jī)會(huì)超時(shí),T3等待測距響應(yīng)超時(shí),T4等待單播測距機(jī)會(huì)超時(shí)。
3 仿真實(shí)驗(yàn)及分析
  實(shí)驗(yàn)采用中科院自主設(shè)計(jì)的GAINS-2節(jié)點(diǎn),該節(jié)點(diǎn)與Mica2節(jié)點(diǎn)兼容。GAINS-2節(jié)點(diǎn)的微控制器采用Atmega128L,射頻芯片采用CC1000。CC1000是一款面向字節(jié)的無線芯片,支持時(shí)鐘同步算法在MAC層標(biāo)記時(shí)間戳。節(jié)點(diǎn)的操作系統(tǒng)采用無線傳感器網(wǎng)絡(luò)專用操作系統(tǒng)TinyOS。實(shí)物測試中,為了采集到同一時(shí)刻多個(gè)節(jié)點(diǎn)的本地時(shí)鐘信息,把需要同步節(jié)點(diǎn)和時(shí)鐘基準(zhǔn)節(jié)點(diǎn)控制器的外部中斷引腳通過導(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)的編號為1~64。分別使用了1號、21號、41號、61號節(jié)點(diǎn)作為時(shí)間基準(zhǔn)節(jié)點(diǎn),并隨機(jī)變換節(jié)點(diǎn)在網(wǎng)絡(luò)中的拓?fù)湮恢?,從多個(gè)角度對時(shí)鐘同步算法、同步精度和穩(wěn)定性進(jìn)行測試。設(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í)鐘同步,這也是對系統(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ò)測距的時(shí)鐘同步協(xié)議,相比傳統(tǒng)的時(shí)鐘同步方法,該協(xié)議建立系統(tǒng)相對同步只需要一次報(bào)文廣播,而RBS協(xié)議要求有至少兩次的報(bào)文單播;在初始測距成功后,DOCSIS規(guī)范只有周期性測距,而本文引進(jìn)了突發(fā)測距機(jī)制,允許周期性測距的時(shí)間間隔更長。當(dāng)雙向傳播時(shí)延突變時(shí),主時(shí)鐘同步節(jié)點(diǎn)可以及時(shí)進(jìn)行新一輪測距。仿真測試表明,這種時(shí)鐘同步方法能滿足不同時(shí)鐘同步精度下的Ad hoc網(wǎng)絡(luò)的應(yīng)用要求,具有低功耗和高可靠性的特點(diǎn)。
參考文獻(xiàn)
[1]     MILLS D L. Internet time synchronization: the network time protocol[J].IEEE Trans Communication,1991,39(10): 1482-1493.
[2]     JERE MY E,LEWIS G,DEBORAH E. Fine-grained network time synchronization using reference broadcasts[A].Proc 5th Symp Op.Sys Design and Implementation [C].Boston,MA,2002.
[3]     FIKRET S,BULENT Y. Time synchronization in sensor  networks:a survey [J]. IEEE Network,2004,7(8):45-50.
[4]     HILL J,CULLER D. A wireless embedded sensor architecture for system level optimization[R].Tech Rep,UC  Berkeley,2001.
[5]     CableLabs. Data-over-cable service interface specifications radio frequency interface specification, SP-RFIv1.1I06- 001215[S].2000:82-85.
[6]     王沁,龍萍,張曉彤,等.基于DOCSIS規(guī)范的測距機(jī)制分析與嵌入式實(shí)現(xiàn)[J].通信學(xué)報(bào),2006,27(9):96-101.
 

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。