專利名稱：一種時間同步方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種時間同步方法。
背景技術(shù)：
無線傳感器網(wǎng)絡(luò)是一個分布式系統(tǒng)，由于硬件特性和工作環(huán)境的不同，傳感器節(jié)點的時間往往會偏離標(biāo)準(zhǔn)時間。無線傳感器網(wǎng)絡(luò)中的許多功能和服務(wù)是與時間緊密相關(guān)的，為保證無線傳感器網(wǎng)絡(luò)正常有序地工作，需要一種有效的時間同步方法對全網(wǎng)節(jié)點的時間進(jìn)行同步。在一些無線傳感器網(wǎng)絡(luò)應(yīng)用場景中，需要利用傳感器節(jié)點的移動性來增大網(wǎng)絡(luò)的監(jiān)測范圍和能力。另外，為了提高網(wǎng)絡(luò)的能量利用效率，通常需要采用休眠調(diào)度機(jī)制來管理節(jié)點的工作狀態(tài)，以減少不必要的能量開銷。然而，節(jié)點移動或者休眠會破壞網(wǎng)絡(luò)的 連通性，導(dǎo)致部分節(jié)點在一些時段內(nèi)無法與周圍節(jié)點通信，從而使網(wǎng)絡(luò)呈現(xiàn)間斷性連通的特點。現(xiàn)有的時間同步協(xié)議和方法主要針對拓?fù)浣Y(jié)構(gòu)穩(wěn)定的傳感器網(wǎng)絡(luò)進(jìn)行設(shè)計，例如RBS (Reference Broadcast Synchronization,)協(xié)議、TPSN (Timing-sync Protocol forSensor Networks,)協(xié)議、以及 FTPS (Flooding Time Synchronization Protocol,)協(xié)議等，均沒有考慮節(jié)點移動或休眠引起的網(wǎng)絡(luò)間斷性連通問題。在間斷性連通的傳感器網(wǎng)絡(luò)中，如果采用現(xiàn)有的時間同步方法進(jìn)行同步，部分節(jié)點可能在同步過程執(zhí)行期間無法接收網(wǎng)絡(luò)中的同步信息而失去同步機(jī)會。雖然理論上可以通過增大同步過程的執(zhí)行頻率來應(yīng)對這一問題，但頻繁地執(zhí)行同步過程不僅會大量消耗節(jié)點的能量，還會擠占有限的無線信道資源，影響傳感器網(wǎng)絡(luò)的正常工作。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種時間同步方法，解決間斷性連通傳感器網(wǎng)絡(luò)中的時間同步問題，并減少節(jié)點能量消耗，節(jié)約無線信道資源。為解決上述技術(shù)問題，本發(fā)明提出了一種時間同步方法，應(yīng)用于間斷性連通的無線傳感器網(wǎng)絡(luò)，包括在每個同步周期到來時，所述無線傳感器網(wǎng)絡(luò)中的傳感器節(jié)點進(jìn)行機(jī)會同步；在所述機(jī)會同步的過程截止后，未實現(xiàn)同步的傳感器節(jié)點進(jìn)行預(yù)測校準(zhǔn)來修正自己的時間，以實現(xiàn)同步。進(jìn)一步地，上述時間同步方法還可具有以下特點，所述機(jī)會同步包括所述無線傳感器網(wǎng)絡(luò)中的匯聚節(jié)點以設(shè)定的同步周期向所述無線傳感器網(wǎng)絡(luò)廣播包含自身時間信息的同步信息；與所述匯聚節(jié)點直接或間接連通的傳感器節(jié)點，接收并根據(jù)該傳感器節(jié)點的前級節(jié)點發(fā)出的同步信息實現(xiàn)與所述前級節(jié)點的時間同步，所述前級節(jié)點發(fā)出的同步信息包含所述前級節(jié)點的時間信息，然后發(fā)送包含自身時間信息的同步信息，重復(fù)本步驟直至最后一級節(jié)點完成時間同步，所述傳感器節(jié)點的前級節(jié)點是指先于所述傳感器節(jié)點實現(xiàn)同步的傳感器節(jié)點。進(jìn)ー步地，上述時間同步方法還可具有以下特點，將所述前級節(jié)點稱為發(fā)送節(jié)點，將接收并根據(jù)該前級節(jié)點發(fā)出的同步信息實現(xiàn)與該前級節(jié)點時間同步的后級節(jié)點稱為接收節(jié)點，則所述發(fā)送節(jié)點和所述接收節(jié)點之間的同步過程包括所述發(fā)送節(jié)點在檢測到信道空閑時向外廣播ー個僅包含自身身份識別號碼的簡短控制消息，并記錄該簡短控制消息發(fā)送時刻的本地時間tsend ；所述接收節(jié)點接收所述發(fā)送節(jié)點的簡短控制消息并記錄接收完畢時刻的本地時
間 ^receive 所述發(fā)送節(jié)點將所述簡短控制消息發(fā)送時刻的時間tsend寫入同步消息中，發(fā)送給 所述接收節(jié)點；所述接收節(jié)點接收所述同步消息并根據(jù)其包含的時間信息修正自己的邏輯時間，修正公式為L (t) =L (t) ' -(treceive-tsend-n τ )，其中L(t)'為所述接收節(jié)點修正前的邏輯時間，η為所述簡短控制消息的比特數(shù)，τ為發(fā)送単位比特數(shù)據(jù)的時間。進(jìn)ー步地，上述時間同步方法還可具有以下特點，所述簡短控制消息包含序列號、節(jié)點編號；所述同步消息包含序列號、節(jié)點編號、簡短控制消息的發(fā)送時間、本輪同步周期的啟動時間、機(jī)會同步過程的最大持續(xù)時間、同步周期。進(jìn)ー步地，上述時間同步方法還可具有以下特點，所述機(jī)會同步過程中，所述發(fā)送節(jié)點根據(jù)如下步驟確定所述同步消息的發(fā)送數(shù)量將每個同步周期劃分為相同長度的時隙，所述前級節(jié)點判斷本輪機(jī)會同步是否超時，若不超時則以P(k)=l_i3k的概率判決當(dāng)前時隙內(nèi)是否發(fā)送同步消息，其中，β為調(diào)節(jié)參數(shù)，k為當(dāng)前時隙的序號；若所述前級節(jié)點決定不在當(dāng)前時隙發(fā)送同步消息，則偵聽信道的狀態(tài)直至下ー個時隙的到來；若所述前級節(jié)點在偵聽信道的過程中未接收到其它節(jié)點發(fā)送的簡短控制消息和同步消息，則在下一個時隙內(nèi)重復(fù)執(zhí)行前兩個步驟，否則根據(jù)同步消息攜帯的節(jié)點位置信息計算兩節(jié)點通信范圍的重疊率λ，并以ρ=1-λ的概率判決下ー個時隙是否重復(fù)執(zhí)行前兩個步驟。進(jìn)ー步地，上述時間同步方法還可具有以下特點，所述預(yù)測校準(zhǔn)包括在所述機(jī)會同步過程中未實現(xiàn)同步的未同步節(jié)點，根據(jù)記錄的自身在前η個同步周期內(nèi)實現(xiàn)機(jī)會同步時的硬件時間HatlKHa1).…、H(tn)和修正后的邏輯時間La。)、
H(I1)-Hd , ')
Lai),…、L(tn)，計算自身在前η個同步周期內(nèi)的硬件時間漂移率A= /(/)_/(/' ‘、'(i=l, 2，…，η)；對所述未同步節(jié)點的前η個同步周期內(nèi)的硬件時間漂移率序列{ PいP η_1;…，PnI進(jìn)行預(yù)測計算，得到所述未同步節(jié)點在第η+1個同步周期內(nèi)的硬件時間漂移率，預(yù)測計算的公式為A+1 = + ^Pn + Pn.根據(jù)所述未同步節(jié)點在第η+1個同步周期內(nèi)的硬件時間漂移率對所述未同步節(jié)點的邏輯時間進(jìn)行修正，修正公式為_)=坪》) +厶+1咚的-丑^)]，其中t表示當(dāng)前的標(biāo)準(zhǔn)時間，H(t)表示所述未同步節(jié)點當(dāng)前的硬件時間，H(tn)和L(tn)分別表示所述未同步節(jié)點上一次實現(xiàn)同步時的硬件時間和邏輯時間。進(jìn)ー步地，上述時間同步方法還可具有以下特點，若所述未同步節(jié)點在第i個同步周期內(nèi)未實現(xiàn)機(jī)會同歩，則在預(yù)測戎+1時，所述硬件時間漂移率序列{Pi，Pn-^…，PnI中的Pi由上一同步周期中預(yù)測得到的為來代替。本發(fā)明的時間同步方法采用機(jī)會同步和預(yù)測校準(zhǔn)相結(jié)合的方式對無線傳感器網(wǎng)絡(luò)的全網(wǎng)節(jié)點進(jìn)行同歩，不依賴特定的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，能夠很好地適應(yīng)節(jié)點移動或休眠調(diào)度引起的網(wǎng)絡(luò)拓?fù)渥兓?，減少了節(jié)點能量的消耗，節(jié)約了無線信道資源。并且，本發(fā)明的時間同步方法采用“先發(fā)送、后記錄、再發(fā)送”的消息交換方式，消除了同步報文發(fā)送延遲對同步精度的影響，提聞了時間同步的精準(zhǔn)度。


圖I為本發(fā)明實施例中機(jī)會同步過程的示意圖；·圖2為BTS消息的示意圖；圖3為TSM消息的示意圖；圖4為無線傳感器網(wǎng)絡(luò)中節(jié)點確定同步消息發(fā)送數(shù)量的流程圖；圖5為兩節(jié)點通信范圍的重疊率算法示意圖。
具體實施例方式本發(fā)明的主要構(gòu)思是采用機(jī)會同步和預(yù)測校準(zhǔn)相結(jié)合的方式來對間斷性連通的無線傳感器網(wǎng)絡(luò)的全網(wǎng)節(jié)點進(jìn)行時間同歩。其中，機(jī)會同步是指同步過程不依賴于特定的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，利用節(jié)點移動或休眠喚醒帶來的通信機(jī)會進(jìn)行同步；預(yù)測校準(zhǔn)是指節(jié)點通過預(yù)測自己的硬件時間漂移來校準(zhǔn)自己的時間，盡可能與標(biāo)準(zhǔn)時間保持一致。本發(fā)明的時間同步方法是ー種面向間斷性連通傳感器網(wǎng)絡(luò)的時間同步方法(ΑTime Synchronization Method for Intermittently Connected Sensor Networks,簡稱TSIOo本發(fā)明的傳感器網(wǎng)絡(luò)為無線網(wǎng)絡(luò)。以下結(jié)合附圖對本發(fā)明的原理和特征進(jìn)行描述，所舉實例只用于解釋本發(fā)明，并非用于限定本發(fā)明的范圍。在間斷性連通的傳感器網(wǎng)絡(luò)中，網(wǎng)絡(luò)拓?fù)涑尸F(xiàn)動態(tài)變化的特點，因此全網(wǎng)同步過程不能依賴于特定的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。本發(fā)明的時間同步方法首先采用機(jī)會同步的方式來對全網(wǎng)進(jìn)行同步，該機(jī)會同步過程可以包括如下步驟步驟一，Sink節(jié)點(即匯聚節(jié)點)以設(shè)定的同步周期向無線傳感器網(wǎng)絡(luò)廣播包含Sink節(jié)點的時間信息的同步信息；其中，同步信息可以是同步報文。Sink節(jié)點可以以固定的時間間隔Λ t (即同步周期)廣播自己的同步信息。同步過程由Sink節(jié)點發(fā)起，因為傳感器網(wǎng)絡(luò)中只有Sink節(jié)點的時間與標(biāo)準(zhǔn)時間
保持一致。
步驟ニ,與Sink節(jié)點直接或間接連通的后級節(jié)點,接收并根據(jù)該后級節(jié)點的前級節(jié)點發(fā)出的同步信息實現(xiàn)與前級節(jié)點的時間同步，其中，前級節(jié)點發(fā)出的同步信息包含該前級節(jié)點的時間信息，完成時間同步后，后級節(jié)點發(fā)送包含自身時間信息的同步信息，重復(fù)本步驟只至最后ー級節(jié)點完成時間同歩。需要說明的是，本文中，傳感器節(jié)點的級別是指時間級別，先實現(xiàn)同步的傳感器節(jié)點稱為前級節(jié)點，根據(jù)該前級節(jié)點實現(xiàn)同步的傳感器節(jié)點稱為該前級節(jié)點的后級節(jié)點。因此，傳感器節(jié)點之間并沒有一級ー級的固定層次關(guān)系，傳感器節(jié)點的時間級別是在接收同步信息并實現(xiàn)同步后才設(shè)置的，其作用如下假若某個未同步節(jié)點接收到兩個以上已同步節(jié)點的同步信息，那么該未同步節(jié)點可以選擇時間級別低的節(jié)點作為同步對象，以獲得更高的同步精度。將接收同步信息的節(jié)點稱為接收節(jié)點，將發(fā)送同步信息的節(jié)點稱為發(fā)送節(jié)點，則第一級節(jié)點(即Sink節(jié)點)為發(fā)送節(jié)點,最后ー級節(jié)點為接收節(jié)點，除第一級節(jié)點和最后ー級節(jié)點外的其他節(jié)點既是發(fā)送節(jié)點又是接收節(jié)點。接收節(jié)點首先與同步信息的發(fā)送節(jié)點同步，并在后續(xù)時刻根據(jù)網(wǎng)絡(luò)和自身的狀態(tài)，動態(tài)地廣播自己的同步信息對其它未同步節(jié)點 進(jìn)行同歩。機(jī)會同步的過程如圖I所示。圖I中，黑色圓點表示工作節(jié)點，白色圓點表示休眠節(jié)點，帶箭頭的虛線表示機(jī)會同步過程中同步信息的傳輸方向。步驟ニ中，與Sink節(jié)點直接或間接連通的后級節(jié)點,逐級接收并根據(jù)其前級節(jié)點發(fā)出的同步信息實現(xiàn)與前級節(jié)點的時間同步可以包括如下步驟前級節(jié)點(這里為發(fā)送節(jié)點)在檢測到信道空閑時向外廣播ー個僅包含自身身份識別號碼(即ID號)的簡短控制消息BTS (Begin To Synchronization),并記錄該BTS消息發(fā)送時刻的本地時間tsmd ；后級節(jié)點(這里為接收節(jié)點)接收前級節(jié)點的BTS消息并記錄接收完畢時刻的本地時間
^receive 前級節(jié)點將BTS消息發(fā)送時刻的時間tsend寫入同步消息TSM(Time Sync Message)中，發(fā)送給后級節(jié)點；后級節(jié)點接收同步消息并根據(jù)該同步消息包含的時間信息修正自己的邏輯時間為L(t)=L(t) ' - (treceive-tsend-n τ )，其中L(t)'為后級節(jié)點修正前的邏輯時間,η為BTS消息的比特數(shù)，τ為發(fā)送単位比特數(shù)據(jù)的時間。 BTS消息的格式如圖2所示，TSM消息的格式如圖3所示。如圖2所示，BTS消息包括序列號(SEQ)和節(jié)點編號(Node ID)。其中，序列號占Ibyte (字節(jié)),節(jié)點編號占2byte。如圖3所示，TSM消息包括序列號(SEQ)、節(jié)點編號(Node ID)、同步輪次(Sync Cycle)、發(fā)送時間(Sending Time)、啟動時間(Starting Time)、持續(xù)時間(Duration)、同步間隔(SyncInterval)和節(jié)點位置(Node Location)。其中，序列號占Ibyte(字節(jié)),節(jié)點編號占2byte,同步輪次占2byte,發(fā)送時間占4byte,啟動時間占4byte,持續(xù)時間占4byte,同步間隔占4byte,節(jié)點位置占4byte。其中，發(fā)送時間是指BTS消息的發(fā)送時間tsend,啟動時間是指本輪同步周期的啟動時間，持續(xù)時間是指機(jī)會同步過程的最大持續(xù)時間tduratim，同步間隔是指周期同步的間隔時間Λ t，也就是同步周期。機(jī)會同步過程中沒有建立任何的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，因此，節(jié)點難以獲取當(dāng)前時刻其通信范圍內(nèi)其它節(jié)點的狀態(tài)信息，例如是否處于休眠狀態(tài)、是否已實現(xiàn)同歩。為了防止節(jié)點密度較大時出現(xiàn)過多的冗余同步消息，同時又避免節(jié)點密度較小時因同步消息數(shù)量不足而影響同步過程的收斂速度，機(jī)會同步過程中，前級節(jié)點根據(jù)圖4所示流程確定同步消息的發(fā)送數(shù)量，該確定同步消息發(fā)送數(shù)量的策略稱為概率退避策略。如圖4所示，機(jī)會同步過程中，前級節(jié)點根據(jù)如下步驟確定同步消息的發(fā)送數(shù)量步驟401,前級節(jié)點實現(xiàn)與其他節(jié)點的同步；步驟402，判斷機(jī)會同步是否超時，若是則執(zhí)行步驟412，否則執(zhí)行步驟403 ；將每個同步周期劃分為相同長度的時隙，在每ー個時隙都進(jìn)行步驟402的判斷。步驟403，以P(k)=l_i3k的概率判斷當(dāng)前時隙是否發(fā)送同步信息；其中，β為調(diào)節(jié)參數(shù)，k為當(dāng)前時隙的序號。步驟404，判斷是否決定發(fā)送同步信息，若是則執(zhí)行步驟407，否則執(zhí)行步驟405 ；步驟405，發(fā)送BTS消息和TSM消息，執(zhí)行步驟412;步驟406，進(jìn)入下ー個時隙，執(zhí)行步驟402 ；步驟407，偵聽信道；步驟408，判斷是否收到TSM消息，若是則執(zhí)行步驟409，否則執(zhí)行步驟406 ；步驟409，計算節(jié)點范圍的重疊率λ ;節(jié)點之間通信范圍的重疊率λ定義為兩節(jié)點通信范圍的重疊面積與單個節(jié)點通信范圍的面積之比。如圖5所示，設(shè)節(jié)點Ni和節(jié)點％的距離為du，通信半徑都為R，那么兩節(jié)點通信范圍的重疊率按照如下的公式(I)計算得到
權(quán)利要求
1.一種時間同步方法，應(yīng)用于間斷性連通的無線傳感器網(wǎng)絡(luò)，其特征在于，包括 在每個同步周期到來時，所述無線傳感器網(wǎng)絡(luò)中的傳感器節(jié)點進(jìn)行機(jī)會同步； 在所述機(jī)會同步的過程截止后，未實現(xiàn)同步的傳感器節(jié)點進(jìn)行預(yù)測校準(zhǔn)來修正自己的時間，以實現(xiàn)同步。
2.根據(jù)權(quán)利要求I所述的時間同步方法，其特征在于，所述機(jī)會同步包括 所述無線傳感器網(wǎng)絡(luò)中的匯聚節(jié)點以設(shè)定的同步周期向所述無線傳感器網(wǎng)絡(luò)廣播包含自身時間信息的同步信息； 與所述匯聚節(jié)點直接或間接連通的傳感器節(jié)點，接收并根據(jù)該傳感器節(jié)點的前級節(jié)點發(fā)出的同步信息實現(xiàn)與所述前級節(jié)點的時間同步，所述前級節(jié)點發(fā)出的同步信息包含所述前級節(jié)點的時間信息，然后發(fā)送包含自身時間信息的同步信息，重復(fù)本步驟直至最后一級節(jié)點完成時間同步，所述傳感器節(jié)點的前級節(jié)點是指先于所述傳感器節(jié)點實現(xiàn)同步的傳感器節(jié)點。
3.根據(jù)權(quán)利要求2所述的時間同步方法，其特征在于，將所述前級節(jié)點稱為發(fā)送節(jié)點，將接收并根據(jù)該前級節(jié)點發(fā)出的同步信息實現(xiàn)與該前級節(jié)點時間同步的后級節(jié)點稱為接收節(jié)點，則所述發(fā)送節(jié)點和所述接收節(jié)點之間的同步過程包括 所述發(fā)送節(jié)點在檢測到信道空閑時向外廣播一個僅包含自身身份識別號碼的簡短控制消息，并記錄該簡短控制消息發(fā)送時刻的本地時間tsmd ； 所述接收節(jié)點接收所述發(fā)送節(jié)點的簡短控制消息并記錄接收完畢時刻的本地時間個 receive * 所述發(fā)送節(jié)點將所述簡短控制消息發(fā)送時刻的時間tsmd寫入同步消息中，發(fā)送給所述接收節(jié)點； 所述接收節(jié)點接收所述同步消息并根據(jù)其包含的時間信息修正自己的邏輯時間，修正公式為L(t)=L(t) ' -(treceive-tsend-n T )，其中L(tV為所述接收節(jié)點修正前的邏輯時間，n為所述簡短控制消息的比特數(shù)，T為發(fā)送單位比特數(shù)據(jù)的時間。
4.根據(jù)權(quán)利要求3所述的時間同步方法，其特征在于，所述簡短控制消息包含序列號、節(jié)點編號；所述同步消息包含序列號、節(jié)點編號、簡短控制消息的發(fā)送時間、本輪同步周期的啟動時間、機(jī)會同步過程的最大持續(xù)時間、同步周期。
5.根據(jù)權(quán)利要求3所述的時間同步方法，其特征在于，所述機(jī)會同步過程中，所述發(fā)送節(jié)點根據(jù)如下步驟確定所述同步消息的發(fā)送數(shù)量 將每個同步周期劃分為相同長度的時隙，所述前級節(jié)點判斷本輪機(jī)會同步是否超時，若不超時則以P(k)=l-Pk的概率判決當(dāng)前時隙內(nèi)是否發(fā)送同步消息，其中，^為調(diào)節(jié)參數(shù)，k為當(dāng)前時隙的序號； 若所述前級節(jié)點決定不在當(dāng)前時隙發(fā)送同步消息，則偵聽信道的狀態(tài)直至下一個時隙的到來； 若所述前級節(jié)點在偵聽信道的過程中未接收到其它節(jié)點發(fā)送的簡短控制消息和同步消息，則在下一個時隙內(nèi)重復(fù)執(zhí)行前兩個步驟，否則根據(jù)同步消息攜帶的節(jié)點位置信息計算兩節(jié)點通信范圍的重疊率入，并以P=I-A的概率判決下一個時隙是否重復(fù)執(zhí)行前兩個步驟。
6.根據(jù)權(quán)利要求I所述的時間同步方法，其特征在于，所述預(yù)測校準(zhǔn)包括在所述機(jī)會同步過程中未實現(xiàn)同步的未同步節(jié)點，根據(jù)記錄的自身在前n個同步周期內(nèi)實現(xiàn)機(jī)會同步時的硬件時間HatlKHai)'…、H(tn)和修正后的邏輯時間L(t。)、H(I)-HO ■)Lai)、…、L(tn)，計算自身在前n個同步周期內(nèi)的硬件時間漂移率A=(i=l, 2，…，n)； 對所述未同步節(jié)點的前n個同步周期內(nèi)的硬件時間漂 移率序列{Pl，Pn+…，Pj進(jìn)行預(yù)測計算，得到所述未同步節(jié)點在第n+1個同步周期內(nèi)的硬件時間漂移率，預(yù)測計算的公式為h = ▽ Pn^i + ^Pn+Pn . 根據(jù)所述未同步節(jié)點在第n+1個同步周期內(nèi)的硬件時間漂移率對所述未同步節(jié)點的邏輯時間進(jìn)行修正，修正公式為WO = +,其中t表示當(dāng)前的標(biāo)準(zhǔn)時間，H(t)表示所述未同步節(jié)點當(dāng)前的硬件時間，H(tn)和L(tn)分別表示所述未同步節(jié)點上一次實現(xiàn)同步時的硬件時間和邏輯時間。
7.根據(jù)權(quán)利要求6所述的時間同步方法，其特征在于，若所述未同步節(jié)點在第i個同步周期內(nèi)未實現(xiàn)機(jī)會同步，則在預(yù)測/5_時，所述硬件時間漂移率序列(P1, Pn+…，Pj中的Pi由上一同步周期中預(yù)測得到的為來代替。
全文摘要
本發(fā)明涉及一種時間同步方法。該時間同步方法應(yīng)用于間斷性連通的無線傳感器網(wǎng)絡(luò)，包括在每個同步周期到來時，所述無線傳感器網(wǎng)絡(luò)中的傳感器節(jié)點進(jìn)行機(jī)會同步;在所述機(jī)會同步的過程截止后，未實現(xiàn)同步的傳感器節(jié)點進(jìn)行預(yù)測校準(zhǔn)來修正自己的時間，以實現(xiàn)同步。本發(fā)明的時間同步方法采用機(jī)會同步和預(yù)測校準(zhǔn)相結(jié)合的方式對無線傳感器網(wǎng)絡(luò)的全網(wǎng)節(jié)點進(jìn)行同步，不依賴特定的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，能夠很好地適應(yīng)節(jié)點移動或休眠調(diào)度引起的網(wǎng)絡(luò)拓?fù)渥兓瑴p少了節(jié)點能量的消耗，節(jié)約了無線信道資源。
文檔編號H04W56/00GK102752843SQ201210209940
公開日2012年10月24日 申請日期2012年6月20日 優(yōu)先權(quán)日2012年6月20日
發(fā)明者周新運, 孫利民, 朱紅松, 蔣文濤 申請人:中國科學(xué)院信息工程研究所