專利名稱：一種同步時(shí)間更新方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線網(wǎng)絡(luò)通信技術(shù)，具體地涉及一種低功耗路由傳感網(wǎng)絡(luò)中的同步時(shí) 間更新方法及裝置。
背景技術(shù)：
無線傳感網(wǎng)絡(luò)是一種不斷發(fā)展的網(wǎng)絡(luò)通信技術(shù)，可以應(yīng)用在工業(yè)控制，家庭監(jiān)控， 數(shù)據(jù)通信等領(lǐng)域。無線傳感網(wǎng)絡(luò)以數(shù)據(jù)為中心，由許多功能相同或不同的無線傳感器節(jié)點(diǎn) 組成。無線傳感器節(jié)點(diǎn)可包括終端節(jié)點(diǎn)、匯集節(jié)點(diǎn)以及管理節(jié)點(diǎn)，終端節(jié)點(diǎn)收集周圍環(huán)境的 數(shù)據(jù)，通過無線鏈路直接或間接將數(shù)據(jù)傳輸給匯集節(jié)點(diǎn)；匯集節(jié)點(diǎn)主要負(fù)責(zé)收集特定區(qū)域 內(nèi)所有終端節(jié)點(diǎn)采集的數(shù)據(jù)，經(jīng)數(shù)據(jù)融合后，發(fā)送到更上層的管理節(jié)點(diǎn)。無線傳感網(wǎng)絡(luò)不僅 具有節(jié)點(diǎn)密度高的特點(diǎn)，而且網(wǎng)絡(luò)中的節(jié)點(diǎn)大多由電池供電，能量有限，因此需要在無線傳 感網(wǎng)絡(luò)中采用低功耗技術(shù)保證網(wǎng)絡(luò)長期穩(wěn)定的運(yùn)行。在采用低功耗路由技術(shù)的傳感網(wǎng)絡(luò)中，各個(gè)無線傳感器節(jié)點(diǎn)可以長周期性進(jìn)入休 眠狀態(tài)以達(dá)到降低功耗的目的，但在正常的工作周期和一般的傳感網(wǎng)絡(luò)節(jié)點(diǎn)是一樣的。在 目前的低功耗路由傳感網(wǎng)絡(luò)中，可以采用同步方式傳輸數(shù)據(jù)，在同步方式中低功耗節(jié)點(diǎn)不 需要發(fā)送額外的探測信號，只需要在適當(dāng)?shù)臅r(shí)間內(nèi)進(jìn)行數(shù)據(jù)傳輸。同步傳感網(wǎng)絡(luò)有兩種實(shí) 現(xiàn)方式全網(wǎng)同步和局部同步。全網(wǎng)同步是指網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)在同一時(shí)間開始工作，進(jìn)行數(shù) 據(jù)傳輸；局部同步是指在網(wǎng)絡(luò)的中的各個(gè)節(jié)點(diǎn)都知道周圍相鄰節(jié)點(diǎn)的工作周期，在現(xiàn)有數(shù) 據(jù)需要發(fā)送的時(shí)候，發(fā)送節(jié)點(diǎn)會等待接收節(jié)點(diǎn)開始工作后再發(fā)送數(shù)據(jù)。這兩種同步方式可 以根據(jù)網(wǎng)絡(luò)的規(guī)模大小而分別采用。低功耗路由網(wǎng)絡(luò)有效運(yùn)行的一個(gè)重要條件就是時(shí)間同步(TS，Time Synchronization)，因?yàn)樵摴δ苁菍?shí)現(xiàn)傳感器數(shù)據(jù)傳輸融合、時(shí)隙調(diào)度、定時(shí)觸發(fā)的基礎(chǔ)。 由于初始時(shí)刻傳感器網(wǎng)絡(luò)各個(gè)節(jié)點(diǎn)的計(jì)時(shí)時(shí)刻不同以及內(nèi)部晶振的頻率偏差，彼此的時(shí)鐘 并不同步，再加上在網(wǎng)絡(luò)運(yùn)行中還存在一個(gè)時(shí)間漂移的問題，需要傳感器網(wǎng)絡(luò)通過周期性 發(fā)送同步信息來校正各個(gè)節(jié)點(diǎn)的時(shí)鐘誤差。傳統(tǒng)無線傳感器網(wǎng)絡(luò)時(shí)間同步技術(shù)可以通過節(jié)點(diǎn)間定期單播專門的信標(biāo)幀來實(shí) 現(xiàn)。當(dāng)兩個(gè)節(jié)點(diǎn)需要進(jìn)行時(shí)間同步操作時(shí)，發(fā)送節(jié)點(diǎn)如果不知道接收節(jié)點(diǎn)的工作周期，可以 先發(fā)出連續(xù)的探測幀，一直等到接收節(jié)點(diǎn)的應(yīng)答后再發(fā)送特定的時(shí)間同步信標(biāo)幀，其中嵌 入包含發(fā)送時(shí)刻的時(shí)間戳和接收節(jié)點(diǎn)的地址，接收節(jié)點(diǎn)從時(shí)間同步信標(biāo)幀中讀取該幀的發(fā) 送時(shí)刻，利用這個(gè)時(shí)間信息可估算出收發(fā)雙方的時(shí)間偏差，通過對時(shí)間偏差進(jìn)行補(bǔ)償，可達(dá) 到接收方與發(fā)送方的時(shí)間同步。這種采用交互同步信標(biāo)幀將網(wǎng)內(nèi)節(jié)點(diǎn)時(shí)鐘調(diào)到同一個(gè)時(shí)鐘基準(zhǔn)上的時(shí)間同步方 法可以適用于節(jié)點(diǎn)間兩兩相互同步，即點(diǎn)對點(diǎn)同步，并且兩節(jié)點(diǎn)間時(shí)間同步結(jié)果比較精確 的，對于局部同步網(wǎng)絡(luò)比較適合。該方法的缺點(diǎn)在于只適用與兩個(gè)節(jié)點(diǎn)單獨(dú)進(jìn)行，不能適用 于多個(gè)節(jié)點(diǎn)同時(shí)同步。同時(shí)，時(shí)間同步操作中需要發(fā)送探測幀以及專門的時(shí)間同步信標(biāo)幀， 能量開銷比較大，也需要有單獨(dú)的時(shí)間來實(shí)現(xiàn)這一功能。當(dāng)網(wǎng)絡(luò)規(guī)模擴(kuò)大時(shí)，通過這種方式實(shí)現(xiàn)的網(wǎng)絡(luò)同步需要每對節(jié)點(diǎn)之間相互同步后才能達(dá)到，這是需要消耗比較長的時(shí)間，因 此不太適用于大規(guī)模傳感器網(wǎng)絡(luò)。傳感器網(wǎng)絡(luò)還可以通過發(fā)送廣播形式達(dá)到節(jié)點(diǎn)間的時(shí)間同步。這種同步方式是由 協(xié)調(diào)器節(jié)點(diǎn)或者路由節(jié)點(diǎn)在全網(wǎng)或者局部網(wǎng)絡(luò)內(nèi)發(fā)布廣播包，其中包含當(dāng)前時(shí)鐘讀數(shù)的同 步信令。廣播域內(nèi)的節(jié)點(diǎn)接收到同步信令后，利用本地時(shí)鐘記錄信令的到達(dá)時(shí)刻，然后估算 出與協(xié)調(diào)器節(jié)點(diǎn)或者路由節(jié)點(diǎn)的時(shí)間偏移。通過對時(shí)間偏差進(jìn)行補(bǔ)償，調(diào)整自己的邏輯時(shí) 鐘值，以達(dá)到全網(wǎng)或者局部網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)和協(xié)調(diào)器節(jié)點(diǎn)時(shí)間同步。當(dāng)網(wǎng)絡(luò)規(guī)模擴(kuò)大后， 每個(gè)節(jié)點(diǎn)在接收到全網(wǎng)同步廣播包后，將打上自己的時(shí)間戳后，轉(zhuǎn)發(fā)到下一層節(jié)點(diǎn)，這樣隨 著廣播包層層轉(zhuǎn)發(fā)下去，不同層的節(jié)點(diǎn)間也可以和協(xié)調(diào)器形成時(shí)間同步。通過周期性進(jìn)行全網(wǎng)廣播可以快速實(shí)現(xiàn)所有節(jié)點(diǎn)的全網(wǎng)同步，最適用于沒有休眠 節(jié)點(diǎn)的傳感器網(wǎng)絡(luò)，但是也可以在低功耗路由網(wǎng)絡(luò)中使用。這種同步方式不僅協(xié)調(diào)器節(jié)點(diǎn) 可以采用，其余的節(jié)點(diǎn)也可以適用。當(dāng)任意一個(gè)節(jié)點(diǎn)需要改變自己工作周期時(shí)，只需要向周 邊的節(jié)點(diǎn)廣播自己新的工作周期，讓周圍相鄰節(jié)點(diǎn)了解自己的工作周期即可繼續(xù)與之保持 同步。不過這種廣播方式需要在周邊的全部節(jié)點(diǎn)都處于工作方式中，才能發(fā)送自己新的時(shí) 間同步信息廣播。通過周期性進(jìn)行全網(wǎng)廣播形式進(jìn)行節(jié)點(diǎn)間的時(shí)間同步需要專門的時(shí)間來完成，所 需要的時(shí)間雖然比點(diǎn)對點(diǎn)的同步操作所需時(shí)間少，但是時(shí)間和能量開銷仍然比較大，影響 網(wǎng)絡(luò)使用壽命。特別在低功耗路由網(wǎng)絡(luò)中，需要等待周圍相鄰節(jié)點(diǎn)全部醒來后才能進(jìn)行同 步廣播，網(wǎng)絡(luò)同步的速度較慢。而且在全網(wǎng)進(jìn)行廣播的時(shí)候，由于廣播包的轉(zhuǎn)發(fā)中的延時(shí)容 易引起節(jié)點(diǎn)本地時(shí)鐘漂移現(xiàn)象，隨著網(wǎng)絡(luò)規(guī)模擴(kuò)大，網(wǎng)絡(luò)時(shí)間同步精度將逐步降低。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種同步時(shí)間更新方法和裝置，能夠有效的解決現(xiàn)有技術(shù)中 現(xiàn)有低功耗路由網(wǎng)絡(luò)中進(jìn)行網(wǎng)絡(luò)同步的時(shí)間過長的問題。本發(fā)明實(shí)施例提供一種低功耗路由傳感網(wǎng)絡(luò)中的同步時(shí)間更新方法，包括在確認(rèn)需要查詢當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向所述當(dāng)前節(jié)點(diǎn)的相 鄰節(jié)點(diǎn)發(fā)送查詢廣播，該查詢廣播中至少攜帶所述當(dāng)前節(jié)點(diǎn)中記錄的下一跳節(jié)點(diǎn)的工作周 期廣播序列號；接收來自所述當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的更新數(shù)據(jù)包，根據(jù)所述更新數(shù)據(jù)包中攜帶的 所述當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的同步時(shí)間信息更新所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述下 一跳節(jié)點(diǎn)的同步時(shí)間信息。本發(fā)明實(shí)施例還提供一種低功耗路由傳感網(wǎng)絡(luò)中的同步時(shí)間更新方法，包括接收來自第一相鄰節(jié)點(diǎn)的查詢廣播，所述查詢廣播中攜帶被查詢節(jié)點(diǎn)的同步時(shí)間 fn息；在確認(rèn)所述查詢廣播中攜帶的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息新于當(dāng)前節(jié)點(diǎn)的 鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述查詢廣播中攜帶的所述被查詢 節(jié)點(diǎn)的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息；或在確認(rèn)所述查詢廣播中攜帶的被查詢節(jié)點(diǎn)的同步時(shí)間信息舊于當(dāng)前節(jié)點(diǎn)的鄰居 表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向包括所述第一相鄰節(jié)點(diǎn)在內(nèi)的至少一個(gè)相鄰節(jié)點(diǎn)發(fā)送更新數(shù)據(jù)包，所述更新數(shù)據(jù)包中攜帶當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn) 的同步時(shí)間信息。本發(fā)明實(shí)施例還提供一種低功耗路由傳感網(wǎng)絡(luò)中的同步時(shí)間更新裝置，包括發(fā)送單元，用于在確認(rèn)需要查詢當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向所 述當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)發(fā)送查詢廣播，該查詢廣播中至少攜帶該當(dāng)前節(jié)點(diǎn)中記錄的下一跳 節(jié)點(diǎn)的工作周期廣播序列號；同步時(shí)間更新單元，用于在接收到來自所述相鄰節(jié)點(diǎn)的更新數(shù)據(jù)包時(shí)，根據(jù)該更 新數(shù)據(jù)包中攜帶的所述下一跳節(jié)點(diǎn)的同步時(shí)間信息更新所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的 所述下一跳節(jié)點(diǎn)的同步時(shí)間信息。本發(fā)明還提供一種低功耗路由傳感網(wǎng)絡(luò)中的同步時(shí)間更新裝置，包括接收單元，用于接收來自第一相鄰節(jié)點(diǎn)的查詢廣播，所述查詢廣播中攜帶被查詢 節(jié)點(diǎn)的同步時(shí)間信息；更新單元，用于在確認(rèn)所述查詢廣播中攜帶的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息新 于當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述查詢廣播中攜帶 的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同 步時(shí)間信息。本發(fā)明實(shí)施例解決了在低功耗路由網(wǎng)絡(luò)中，采用單獨(dú)的周期性的廣播或者單播信 息進(jìn)行網(wǎng)絡(luò)同步開銷較大，同步的時(shí)間持續(xù)過長的問題，通過發(fā)送查詢廣播而快速消除節(jié) 點(diǎn)本身產(chǎn)生的時(shí)鐘延遲誤差和局部網(wǎng)絡(luò)的失步現(xiàn)象，替代了專門的時(shí)間同步操作過程，提 高了網(wǎng)絡(luò)運(yùn)行的效率和節(jié)點(diǎn)間時(shí)間同步精度。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例描述 中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些 實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些 附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例中無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)包發(fā)送路徑示意圖；圖2為本發(fā)明實(shí)施例1中的一同步時(shí)間更新流程圖；圖3為本發(fā)明實(shí)施例1中的另一同步時(shí)間更新流程圖；圖4為本發(fā)明實(shí)施例2中的一同步時(shí)間更新流程圖；圖5為本發(fā)明實(shí)施例2中的另一同步時(shí)間更新流程圖；圖6為本發(fā)明實(shí)施例3中的同步時(shí)間更新流程圖；圖7為本發(fā)明實(shí)施例4中同步時(shí)間更新裝置的結(jié)構(gòu)框圖；圖8為本發(fā)明實(shí)施例5中同步時(shí)間更新裝置的結(jié)構(gòu)框圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。在低功耗路由網(wǎng)絡(luò)中，每個(gè)節(jié)點(diǎn)可以在同一時(shí)刻開始工作，也可以擁有自己的工 作周期。特別在網(wǎng)絡(luò)擴(kuò)展的過程中，不同性質(zhì)的節(jié)點(diǎn)加入網(wǎng)絡(luò)后，可以不改變自己的工作周 期，只需要將工作周期時(shí)間通知父節(jié)點(diǎn)或者周圍相鄰節(jié)點(diǎn)，從而達(dá)到一種準(zhǔn)同步的網(wǎng)絡(luò)結(jié) 構(gòu)。在這種網(wǎng)絡(luò)中，各個(gè)節(jié)點(diǎn)在不同的時(shí)刻醒來開始工作，完成數(shù)據(jù)傳輸任務(wù)后，會再進(jìn)入 睡眠狀態(tài)。為實(shí)現(xiàn)這種準(zhǔn)同步模式需要在每個(gè)節(jié)點(diǎn)的鄰居表中添加一個(gè)記錄，用于記錄周 圍相鄰節(jié)點(diǎn)的同步時(shí)間信息，該同步時(shí)間信息包括周圍相鄰節(jié)點(diǎn)的工作周期信息及獲得 該工作周期的廣播序列號，所述工作周期信息包括如下信息中的一項(xiàng)或多項(xiàng)一跳范圍內(nèi) 節(jié)點(diǎn)的當(dāng)前工作周期持續(xù)時(shí)間、下一個(gè)工作周期的開始時(shí)間、下一個(gè)工作周期持續(xù)時(shí)間等， 具體可如表1所示，但并不限于表1的內(nèi)容與形式。鄰居表中的該記錄可以作為節(jié)點(diǎn)間相 互同步的參考量。表1，鄰居表中的同步時(shí)間選項(xiàng)
鄰居節(jié)點(diǎn)當(dāng)前工作周期持 續(xù)時(shí)間下一個(gè)工作周期 幵始時(shí)間下一個(gè)工作周期持 續(xù)時(shí)間廣播序列號STnT12T.3N,Vt21T22丁23n2Wt31T32丁33n3Ct41T42T n4Gt5IT52t63n5BTe,TG2Tfi3Na在本發(fā)明實(shí)施例中，對于參考量的更新并不采用現(xiàn)有的定期單播或者廣播的方 法，而采用一種新的動態(tài)廣播的方式，在有數(shù)據(jù)傳輸?shù)那闆r下，主動由上一跳節(jié)點(diǎn)發(fā)出查詢 廣播，來實(shí)現(xiàn)該上一跳節(jié)點(diǎn)和/或本節(jié)點(diǎn)，甚至周圍相鄰節(jié)點(diǎn)的同步信息相互更新的功能。 下面將以圖1所示的低功耗路由傳感網(wǎng)絡(luò)為例對本發(fā)明實(shí)施例的低功耗路由傳感網(wǎng)絡(luò)中 的同步時(shí)間更新的具體實(shí)現(xiàn)進(jìn)行描述。實(shí)施例1本發(fā)明實(shí)施例提供一種低功耗路由傳感網(wǎng)絡(luò)中的同步時(shí)間更新方法，如圖2所 示，該方法包括如下步驟步驟110，在確認(rèn)需要查詢當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向相鄰節(jié)點(diǎn) 發(fā)送查詢廣播，該查詢廣播中至少攜帶該當(dāng)前節(jié)點(diǎn)中記錄的下一跳節(jié)點(diǎn)的工作周期廣播序 列號。在如圖1所示的低功耗路由傳感網(wǎng)絡(luò)中，各個(gè)節(jié)點(diǎn)的鄰居表中都記錄有各自相鄰 節(jié)點(diǎn)的同步時(shí)間信息，保持一種相對同步狀態(tài)。如果有一個(gè)數(shù)據(jù)包由源節(jié)點(diǎn)S需要發(fā)送到 節(jié)點(diǎn)F，具體的路徑可以選擇S- > A- > B- > E- > F。對于節(jié)點(diǎn)A，會接收到來自上一跳節(jié)點(diǎn)S的數(shù)據(jù)包。當(dāng)數(shù)據(jù)包到達(dá)當(dāng)前節(jié)點(diǎn)A處，按路由表該數(shù)據(jù)包需要被轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)B。此時(shí) 節(jié)點(diǎn)A會查詢自己的鄰居表信息，如果此時(shí)刻節(jié)點(diǎn)B處于工作狀態(tài)，則直接將數(shù)據(jù)包轉(zhuǎn)發(fā)出 去；如果確認(rèn)需要查詢節(jié)點(diǎn)B的同步時(shí)間信息，例如發(fā)現(xiàn)節(jié)點(diǎn)B處于休眠狀態(tài)，則節(jié)點(diǎn)A可 向周圍相鄰節(jié)點(diǎn)發(fā)出一個(gè)查詢廣播，該查詢廣播包含節(jié)點(diǎn)A的鄰居表中記錄的節(jié)點(diǎn)B的工 作周期信息的廣播序列號。根據(jù)該廣播序列號信息可以識別該工作周期信息被廣播的時(shí)間 先后。除廣播序列號外，所述查詢廣播中還可包含節(jié)點(diǎn)B同步時(shí)間信息中的工作周期信息 和/或節(jié)點(diǎn)B的地址等信息，其中節(jié)點(diǎn)B的工作周期信息可包括節(jié)點(diǎn)B當(dāng)前工作周期持續(xù) 時(shí)間、節(jié)點(diǎn)B下一個(gè)工作開始時(shí)間和下一個(gè)工作周期持續(xù)時(shí)間等。本發(fā)明另一實(shí)施例中，對下一跳節(jié)點(diǎn)的主動查詢廣播也可以在需要向該下一跳節(jié) 點(diǎn)轉(zhuǎn)發(fā)每個(gè)數(shù)據(jù)包的時(shí)候都向周圍相鄰節(jié)點(diǎn)發(fā)送，而不管該下一跳節(jié)點(diǎn)是否處于休眠狀 態(tài)，或者也可以根據(jù)如下條件確認(rèn)是否需要查詢該下一跳節(jié)點(diǎn)的同步時(shí)間信息(1)如果下一跳節(jié)點(diǎn)正處于工作周期，則不進(jìn)行廣播，只有在下一跳節(jié)點(diǎn)沒有應(yīng)答 的時(shí)候才進(jìn)行查詢廣播；或者(2)如果下一跳節(jié)點(diǎn)處于休眠期，且此時(shí)距離上次發(fā)送查詢廣播已經(jīng)達(dá)到所設(shè)定 的時(shí)限，才發(fā)送查詢廣播。該時(shí)限的設(shè)定可以根據(jù)節(jié)點(diǎn)的硬件參數(shù)以及網(wǎng)絡(luò)的運(yùn)行環(huán)境設(shè)定。步驟120，在接收到來自相鄰節(jié)點(diǎn)的更新數(shù)據(jù)包時(shí)，根據(jù)該更新數(shù)據(jù)包中攜帶的所 述下一跳節(jié)點(diǎn)的同步時(shí)間信息更新所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述下一跳節(jié)點(diǎn)的同 步時(shí)間信息。節(jié)點(diǎn)A周圍的節(jié)點(diǎn)只要處于工作周期的，都可能收到節(jié)點(diǎn)A發(fā)送的查詢廣播包，其 中節(jié)點(diǎn)C和節(jié)點(diǎn)G既是節(jié)點(diǎn)A的相鄰節(jié)點(diǎn)，又是節(jié)點(diǎn)B的相鄰節(jié)點(diǎn)，它們的鄰居表中會同時(shí) 儲存節(jié)點(diǎn)A和節(jié)點(diǎn)B的同步時(shí)間信息。節(jié)點(diǎn)A周圍各個(gè)相鄰節(jié)點(diǎn)在接收到查詢廣播包后會 分析，如果自己的鄰居表沒有節(jié)點(diǎn)B的信息，例如節(jié)點(diǎn)K，節(jié)點(diǎn)V和節(jié)點(diǎn)W，則不做任何處理； 如果含有節(jié)點(diǎn)B的同步時(shí)間信息，例如節(jié)點(diǎn)C和節(jié)點(diǎn)G，則將查詢廣播包中攜帶的工作周期 廣播序列號信息和自己鄰居表中節(jié)點(diǎn)B的工作周期廣播序列號信息作對比，根據(jù)對比廣播 序列號可以分析出哪個(gè)同步時(shí)間信息更新。如果經(jīng)過對比后，若發(fā)現(xiàn)自己鄰居表中節(jié)點(diǎn)B 的信息和查詢廣播包中的信息一樣新，則該節(jié)點(diǎn)不做任何處理；如果發(fā)現(xiàn)自己鄰居表中的 節(jié)點(diǎn)B信息比查詢廣播包中的信息更新，則向節(jié)點(diǎn)A發(fā)送更新數(shù)據(jù)包，該更新數(shù)據(jù)包中攜帶 節(jié)點(diǎn)B的同步時(shí)間信息，包括工作周期及廣播序列號，使節(jié)點(diǎn)A更新自己的鄰居表中的相關(guān) 信息。如果接收節(jié)點(diǎn)發(fā)現(xiàn)自己鄰居表中的節(jié)點(diǎn)B信息比查詢廣播包中的信息陳舊，則在步 驟110中當(dāng)節(jié)點(diǎn)A發(fā)送的查詢廣播中僅包含節(jié)點(diǎn)B的工作周期廣播序列號時(shí)，該接收節(jié)點(diǎn) 不能從該查詢廣播包中獲取到同步時(shí)間信息，因此不能更新自己的鄰居表中的相關(guān)信息； 當(dāng)在查詢廣播中還攜帶節(jié)點(diǎn)B的工作周期信息時(shí)，接收節(jié)點(diǎn)可以根據(jù)廣播包的內(nèi)容更新自 己的鄰居表中的相關(guān)信息，無需再對外發(fā)送信息。作為本發(fā)明另一實(shí)施例，在查詢廣播中還 攜帶節(jié)點(diǎn)B的工作周期信息時(shí)，接收節(jié)點(diǎn)也可以先比對查詢廣播中的工作周期與自己鄰居 表中的工作周期，在工作周期相同時(shí)可不進(jìn)行任何處理，在工作周期不同時(shí)再進(jìn)一步比對 廣播序列號，由廣播序列號的大小判斷哪個(gè)工作周期更新，從而再進(jìn)行發(fā)送更新數(shù)據(jù)包的 處理或更新自身鄰居表中相關(guān)信息的處理。
在節(jié)點(diǎn)A接收到更新數(shù)據(jù)包時(shí)，會根據(jù)該更新數(shù)據(jù)包中攜帶的節(jié)點(diǎn)B的同步時(shí)間 信息更新自己鄰居表中節(jié)點(diǎn)B的同步時(shí)間信息。這樣，節(jié)點(diǎn)A就可以及時(shí)獲取到節(jié)點(diǎn)B的 更新的同步時(shí)間信息，提高了網(wǎng)絡(luò)節(jié)點(diǎn)間的同步精度。在本發(fā)明實(shí)施例中，節(jié)點(diǎn)A在發(fā)送查詢廣播后，會等待一段設(shè)定的時(shí)間。等待的時(shí) 間不大于從發(fā)送查詢廣播開始到自己記錄的節(jié)點(diǎn)B下一個(gè)工作周期開始這段時(shí)間。如果在 等待過程中有周圍相鄰節(jié)點(diǎn)向節(jié)點(diǎn)A反饋節(jié)點(diǎn)B的新的工作周期信息，如節(jié)點(diǎn)C發(fā)現(xiàn)自己 記錄的節(jié)點(diǎn)B工作周期信息的廣播序列號更新，就立刻通過更新數(shù)據(jù)包發(fā)送一個(gè)同步時(shí)間 信息給節(jié)點(diǎn)A，然后節(jié)點(diǎn)A會更新自己的鄰居表中的信息并重新調(diào)整數(shù)據(jù)包轉(zhuǎn)發(fā)的時(shí)間。當(dāng) 不止一個(gè)相鄰節(jié)點(diǎn)反饋節(jié)點(diǎn)B的新同步時(shí)間信息時(shí)，節(jié)點(diǎn)A在設(shè)定時(shí)間接收完數(shù)據(jù)后，選擇 最新的數(shù)據(jù)更新自己的鄰居表中的信息并重新調(diào)整數(shù)據(jù)包轉(zhuǎn)發(fā)的時(shí)間。如果沒有節(jié)點(diǎn)向節(jié) 點(diǎn)A反饋節(jié)點(diǎn)B的新的工作周期信息，則節(jié)點(diǎn)A —直等待節(jié)點(diǎn)B開始工作才進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā) 工作。為了讓節(jié)點(diǎn)A之外的其他節(jié)點(diǎn)也得到節(jié)點(diǎn)B的更新后的同步時(shí)間信息，如圖3所 示，本發(fā)明實(shí)施例的同步時(shí)間更新方法還可包括如下步驟步驟130，更新完所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述下一跳節(jié)點(diǎn)的同步時(shí)間信 息后，將更新后的同步時(shí)間信息在一跳范圍內(nèi)進(jìn)行廣播。這樣，節(jié)點(diǎn)B周圍其他節(jié)點(diǎn)也能得到節(jié)點(diǎn)B的最新工作周期的信息。本實(shí)施例中的同步時(shí)間更新方法不僅可以快速消除節(jié)點(diǎn)間累積的時(shí)延誤差和由 于網(wǎng)絡(luò)通信質(zhì)量導(dǎo)致的局部節(jié)點(diǎn)的失步現(xiàn)象，而且充分利用了轉(zhuǎn)發(fā)數(shù)據(jù)中的等待時(shí)間，避 免了使用專門的時(shí)間實(shí)現(xiàn)網(wǎng)絡(luò)同步，從而節(jié)省了同步時(shí)間。因此該方法節(jié)省的網(wǎng)絡(luò)資源，提 高了網(wǎng)絡(luò)中節(jié)點(diǎn)間同步精度，加快了數(shù)據(jù)包的傳輸效率，優(yōu)化低功耗路由網(wǎng)絡(luò)的運(yùn)行質(zhì)量。實(shí)施例2本發(fā)明實(shí)施例另提供一種低功耗路由傳感網(wǎng)絡(luò)中的同步時(shí)間更新方法。本實(shí)施例 的基本過程和實(shí)施例1相同，只是周圍相鄰節(jié)點(diǎn)反饋被查詢節(jié)點(diǎn)的工作周期信息的方法有 所不同。如圖4所示，本實(shí)施例的方法包括如下步驟步驟210，接收來自節(jié)點(diǎn)A的查詢廣播，該查詢廣播中攜帶被查詢節(jié)點(diǎn)的同步時(shí)間 fn息o節(jié)點(diǎn)A在確認(rèn)需要查詢節(jié)點(diǎn)B的同步時(shí)間信息時(shí)，節(jié)點(diǎn)B為被查詢節(jié)點(diǎn)，節(jié)點(diǎn)A向 相鄰節(jié)點(diǎn)發(fā)送查詢廣播，該查詢廣播中至少攜帶節(jié)點(diǎn)A的鄰居表中節(jié)點(diǎn)B的工作周期廣播 序列號。節(jié)點(diǎn)B的相鄰節(jié)點(diǎn)會接收到來自節(jié)點(diǎn)A的查詢廣播。步驟220，在確認(rèn)所述查詢廣播中攜帶的被查詢節(jié)點(diǎn)的同步時(shí)間信息新于當(dāng)前節(jié) 點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述查詢廣播中攜帶的被查詢節(jié)點(diǎn) 的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的該被查詢節(jié)點(diǎn)的同步時(shí)間信息。例如，節(jié)點(diǎn)C在對比節(jié)點(diǎn)A發(fā)出的查詢廣播包后，如果發(fā)現(xiàn)查詢廣播中關(guān)于節(jié)點(diǎn)B 的同步時(shí)間信息更新，則，節(jié)點(diǎn)C以查詢廣播中節(jié)點(diǎn)B的同步時(shí)間信息來更新自己記錄的節(jié) 點(diǎn)B同步時(shí)間信息。在本發(fā)明另一實(shí)施例中，該方法還可以包括步驟230，在確認(rèn)所述查詢廣播中攜帶的被查詢節(jié)點(diǎn)的同步時(shí)間信息舊于當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向包括查詢廣播的發(fā)送節(jié)點(diǎn)在內(nèi)的部 分或全部相鄰節(jié)點(diǎn)發(fā)送更新數(shù)據(jù)包，該更新數(shù)據(jù)包中攜帶當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述 被查詢節(jié)點(diǎn)的同步時(shí)間信息。本領(lǐng)域技術(shù)人員可以理解上述步驟220和步驟230中的判斷過程沒有次序的要 求，也可以只執(zhí)行步驟220或步驟230。例如，節(jié)點(diǎn)B的相鄰節(jié)點(diǎn)在接收節(jié)點(diǎn)A的查詢廣播包后，會查詢自己的鄰居表中節(jié) 點(diǎn)B的同步時(shí)間信息。例如如果節(jié)點(diǎn)C在對比節(jié)點(diǎn)A發(fā)出的廣播包后，發(fā)現(xiàn)自己有關(guān)于節(jié) 點(diǎn)B的更新的工作周期的數(shù)據(jù)，即自己記錄的節(jié)點(diǎn)B工作周期信息的廣播序列號更新，立即 將攜帶自己記錄的節(jié)點(diǎn)B的同步時(shí)間信息的更新數(shù)據(jù)包發(fā)送給節(jié)點(diǎn)A或者將該更新數(shù)據(jù)包 廣播出去。如果節(jié)點(diǎn)C將更新數(shù)據(jù)包廣播出去，則除了節(jié)點(diǎn)A外，節(jié)點(diǎn)C的其余的相鄰節(jié)點(diǎn) 也都可以接收到來自節(jié)點(diǎn)C的更新數(shù)據(jù)包包。如果節(jié)點(diǎn)G接收到該更新數(shù)據(jù)包，節(jié)點(diǎn)G就會再次和自己的數(shù)據(jù)進(jìn)行比對，如果有 更新，則也會重復(fù)節(jié)點(diǎn)C的上述動作，由此，經(jīng)過節(jié)點(diǎn)A，節(jié)點(diǎn)C和節(jié)點(diǎn)G三次的重復(fù)更新，在 節(jié)點(diǎn)B處于休眠期間，節(jié)點(diǎn)B周圍部分節(jié)點(diǎn)可以和節(jié)點(diǎn)B達(dá)到最新的同步，從而減少了它們 與節(jié)點(diǎn)B之間的數(shù)據(jù)傳輸誤差。這種情況下，對于節(jié)點(diǎn)G，如圖5所示，本發(fā)明實(shí)施例的方法 還包括如下步驟步驟240，接收來自與當(dāng)前節(jié)點(diǎn)G和查詢廣播的發(fā)送節(jié)點(diǎn)A都相鄰的節(jié)點(diǎn)C的更 新數(shù)據(jù)包，該更新數(shù)據(jù)包中攜帶該節(jié)點(diǎn)C的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間信 肩、o步驟250，在確認(rèn)所述更新數(shù)據(jù)包中攜帶的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息新于 當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述更新數(shù)據(jù)包中攜帶的被 查詢節(jié)點(diǎn)的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的該被查詢節(jié)點(diǎn)的同步時(shí)間信息。步驟260，在確認(rèn)所述更新數(shù)據(jù)包中攜帶的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息舊于 當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向該當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)發(fā)送 廣播包，該廣播包中攜帶當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息。本領(lǐng)域技術(shù)人員可以理解上述步驟250和步驟260中的判斷過程沒有次序的要 求，也可以只執(zhí)行步驟250或步驟260。本發(fā)明實(shí)施例中，周圍相鄰節(jié)點(diǎn)發(fā)送反饋廣播包時(shí)可以采用競爭接入和非競爭 接入兩種方式，其中競爭接入方式可以是CSMA-CA(carrier sensemultiple access with collision avoidance，沖突避免的載波監(jiān)聽多址接入)方式。這種方式是一種隨機(jī)信道接 入方式，為了避免沖突，在發(fā)送之前設(shè)備都需要監(jiān)聽信道，確認(rèn)信道空閑才發(fā)送，如果信道 忙則進(jìn)行隨機(jī)時(shí)間的退避，以免設(shè)備間相同的退避之后又產(chǎn)生沖突，退避后再進(jìn)行信道監(jiān) 聽，如此直到信道空閑發(fā)送，直到系統(tǒng)規(guī)定的最大退避次數(shù)為止。周圍相鄰節(jié)點(diǎn)在沒有機(jī)會 競爭到發(fā)送機(jī)會的時(shí)候可以監(jiān)聽其他節(jié)點(diǎn)發(fā)送的更新時(shí)間廣播包，并和本地的信息進(jìn)行對 比。如果更新時(shí)間廣播包中同步時(shí)間信息和自己的一致或者比自己的更新，則修改自己的 路由表并不再發(fā)送廣播包；如果廣播包中的同步時(shí)間信息比自己的舊，則再次競爭機(jī)會發(fā) 送自己的時(shí)間數(shù)據(jù)包。由此達(dá)到各個(gè)節(jié)點(diǎn)對自己的鄰居表中同步時(shí)間信息進(jìn)行更新。非競 爭接入方式可以采用超幀結(jié)構(gòu)進(jìn)行發(fā)送反饋廣播包。實(shí)施例3
本實(shí)施例另提供一種低功耗路由傳感網(wǎng)絡(luò)中的同步時(shí)間更新方法，本實(shí)施例的方 法和實(shí)施例2基本相同，只是節(jié)點(diǎn)在發(fā)送的查詢廣播包時(shí)，不僅包含被查詢目標(biāo)節(jié)點(diǎn)的工 作周期信息，同時(shí)也包含了本身的最新的工作周期信息。這樣節(jié)點(diǎn)在完成查詢目標(biāo)節(jié)點(diǎn)的 最新工作周期的同時(shí)也可以更新自己周圍相鄰節(jié)點(diǎn)的鄰居表中的相關(guān)同步信息。如圖6所示，本實(shí)施例的方法包括步驟310，接收來自節(jié)點(diǎn)A的查詢廣播，該查詢廣播中攜帶被查詢節(jié)點(diǎn)的同步時(shí)間 信息及節(jié)點(diǎn)A自身的同步時(shí)間信息。節(jié)點(diǎn)A在確認(rèn)需要查詢節(jié)點(diǎn)B的同步時(shí)間信息時(shí)，節(jié)點(diǎn)B為被查詢節(jié)點(diǎn)，節(jié)點(diǎn)A向 相鄰節(jié)點(diǎn)發(fā)送查詢廣播，該查詢廣播中攜帶節(jié)點(diǎn)A的同步時(shí)間信息及節(jié)點(diǎn)A的鄰居表中記 錄的節(jié)點(diǎn)B的同步時(shí)間信息。節(jié)點(diǎn)B的相鄰節(jié)點(diǎn)會接收到來自節(jié)點(diǎn)A的該查詢廣播。步驟320，在所述查詢廣播中攜帶的節(jié)點(diǎn)A的同步時(shí)間信息新于當(dāng)前節(jié)點(diǎn)的鄰居 表中記錄的節(jié)點(diǎn)A的同步時(shí)間信息時(shí)，以所述查詢廣播中攜帶的節(jié)點(diǎn)A的同步時(shí)間信息更 新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的節(jié)點(diǎn)A的同步時(shí)間信息。如在圖1中，節(jié)點(diǎn)A發(fā)送包含節(jié)點(diǎn)A和節(jié)點(diǎn)B兩個(gè)節(jié)點(diǎn)的工作周期信息的廣播，節(jié) 點(diǎn)S，V和W接收到該廣播包，比對自己鄰居表中節(jié)點(diǎn)A的信息而進(jìn)行更新。節(jié)點(diǎn)C和節(jié)點(diǎn) G不僅需要比對自己鄰居表中節(jié)點(diǎn)A的信息而直接進(jìn)行更新，而且還要比對自己鄰居表中 節(jié)點(diǎn)B的相關(guān)信息，而進(jìn)行實(shí)施例2中步驟320 330所闡述的相關(guān)操作，如下步驟330，同實(shí)施例2中的步驟320，在確認(rèn)所述查詢廣播中攜帶的被查詢節(jié)點(diǎn)的 同步時(shí)間信息新于當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述查詢 廣播中攜帶的被查詢節(jié)點(diǎn)的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的該被查詢節(jié)點(diǎn) 的同步時(shí)間信息。步驟340，同實(shí)施例2中的步驟330，在確認(rèn)所述查詢廣播中攜帶的被查詢節(jié)點(diǎn)的 同步時(shí)間信息舊于當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向包括查詢 廣播的發(fā)送節(jié)點(diǎn)在內(nèi)的部分或全部相鄰節(jié)點(diǎn)發(fā)送更新數(shù)據(jù)包，該更新數(shù)據(jù)包中攜帶當(dāng)前節(jié) 點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息。如上步驟320 340之間沒有順序限制，本領(lǐng)域技術(shù)人員可以理解也可以只執(zhí)行 步驟320、步驟330或步驟340。本發(fā)明實(shí)施例的方法不僅可以快速消除節(jié)點(diǎn)間累積的時(shí)延誤差和由于網(wǎng)絡(luò)通信 質(zhì)量導(dǎo)致的局部節(jié)點(diǎn)的失步現(xiàn)象，而且充分利用了轉(zhuǎn)發(fā)數(shù)據(jù)中的等待時(shí)間，避免了使用專 門的時(shí)間實(shí)現(xiàn)網(wǎng)絡(luò)同步，從而節(jié)省了同步時(shí)間。因此該方法節(jié)省的網(wǎng)絡(luò)資源，提高了網(wǎng)絡(luò)中 節(jié)點(diǎn)間同步精度，加快了數(shù)據(jù)包的傳輸效率，優(yōu)化低功耗路由網(wǎng)絡(luò)的運(yùn)行質(zhì)量。實(shí)施例4本發(fā)明實(shí)施例提供一種低功耗路由傳感網(wǎng)絡(luò)中的同步時(shí)間更新裝置500，如圖7 所示，該裝置包括發(fā)送單元520，用于在確認(rèn)需要查詢當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向 相鄰節(jié)點(diǎn)發(fā)送查詢廣播，該查詢廣播中至少攜帶該當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的下一跳節(jié)點(diǎn) 同步時(shí)間信息中的廣播序列號；同步時(shí)間更新單元530，用于在接收到來自相鄰節(jié)點(diǎn)的更新數(shù)據(jù)包時(shí)，根據(jù)該更新數(shù)據(jù)包中攜帶的所述下一跳節(jié)點(diǎn)的同步時(shí)間信息更新所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所 述下一跳節(jié)點(diǎn)的同步時(shí)間信息。在本發(fā)明另一實(shí)施例中，所述裝置還可包括廣播單元540，用于向周圍相鄰節(jié)點(diǎn)廣播更新的所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的 所述下一跳節(jié)點(diǎn)的同步時(shí)間信息。在本發(fā)明另一實(shí)施例中，所述同步更新單元530還用于在接收的更新數(shù)據(jù)包有多 個(gè)時(shí)，選擇所述多個(gè)更新數(shù)據(jù)包中最新更新的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄 的所述下一跳節(jié)點(diǎn)的同步時(shí)間信息。在本發(fā)明另一實(shí)施例中，所述裝置還可包括定時(shí)器510，所述定時(shí)器510用于在所述當(dāng)前節(jié)點(diǎn)向所述下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包 時(shí)啟動定時(shí)，如果所述下一跳節(jié)點(diǎn)處于工作周期，在設(shè)定時(shí)間內(nèi)沒有收到所述下一跳節(jié)點(diǎn) 的應(yīng)答，所述定時(shí)器確認(rèn)需要查詢所述下一跳節(jié)點(diǎn)的同步時(shí)間信息，觸發(fā)所述發(fā)送單元向 所述當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)發(fā)送查詢廣播；或者所述定時(shí)器510用于在所述當(dāng)前節(jié)點(diǎn)向相鄰節(jié)點(diǎn)發(fā)送查詢廣播時(shí)啟動，如果所述 下一跳節(jié)點(diǎn)處于休眠期，且距上一次發(fā)送查詢廣播已達(dá)到設(shè)定的時(shí)限，所述定時(shí)器確認(rèn)需 要查詢所述下一跳節(jié)點(diǎn)的同步時(shí)間信息，觸發(fā)所述發(fā)送單元向所述當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)發(fā) 送查詢廣播。本發(fā)明另一實(shí)施例中，所述發(fā)送單元520還用于發(fā)送攜帶所述當(dāng)前節(jié)點(diǎn)記錄的下 一跳節(jié)點(diǎn)同步時(shí)間信息中工作周期信息的查詢廣播。實(shí)施例5本發(fā)明實(shí)施例提供一種低功耗路由傳感網(wǎng)絡(luò)中的同步時(shí)間更新裝置，如圖8所 示，該裝置包括接收單元610，用于接收來自第一相鄰節(jié)點(diǎn)的查詢廣播，該查詢廣播中攜帶被查詢 節(jié)點(diǎn)的同步時(shí)間信息；更新單元620，用于在確認(rèn)所述查詢廣播中攜帶的被查詢節(jié)點(diǎn)的同步時(shí)間信息新 于當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述查詢廣播中攜帶的被 查詢節(jié)點(diǎn)的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的該被查詢節(jié)點(diǎn)的同步時(shí)間信息。本發(fā)明另一實(shí)施例中，該裝置還包括發(fā)送單元630，用于在確認(rèn)所述查詢廣播中攜帶的被查詢節(jié)點(diǎn)的同步時(shí)間信息舊 于當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向包括所述第一相鄰節(jié)點(diǎn)在 內(nèi)的部分或全部相鄰節(jié)點(diǎn)發(fā)送更新數(shù)據(jù)包，該更新數(shù)據(jù)包中攜帶當(dāng)前節(jié)點(diǎn)的鄰居表中記錄 的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息。所述接收單元610還用于接收來自與當(dāng)前節(jié)點(diǎn)和第一節(jié)點(diǎn)都相鄰的第二相鄰節(jié) 點(diǎn)的更新數(shù)據(jù)包，該更新數(shù)據(jù)包中攜帶該第二相鄰節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn) 的同步時(shí)間信息；所述更新單元620還用于在確認(rèn)所述更新數(shù)據(jù)包中攜帶的所述被查詢節(jié)點(diǎn)的同 步時(shí)間信息新于當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述更新數(shù) 據(jù)包中攜帶的被查詢節(jié)點(diǎn)的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的該被查詢節(jié)點(diǎn) 的同步時(shí)間信息；
所述發(fā)送單元630還用于在確認(rèn)所述更新數(shù)據(jù)包中攜帶的所述被查詢節(jié)點(diǎn)的同 步時(shí)間信息舊于當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向該當(dāng)前節(jié)點(diǎn) 的相鄰節(jié)點(diǎn)發(fā)送廣播包，該廣播包中攜帶當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同 步時(shí)間信息。所述接收單元610還用于接收攜帶有所述第一相鄰節(jié)點(diǎn)的同步時(shí)間信息的查詢
廣播；所述更新單元620還用于在所述查詢廣播中攜帶的第一相鄰節(jié)點(diǎn)的同步時(shí)間信 息新于當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的該第一相鄰節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述查詢廣播中 攜帶的該第一相鄰節(jié)點(diǎn)的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的該第一相鄰節(jié)點(diǎn) 的同步時(shí)間信息。本發(fā)明的一具體應(yīng)用中，該裝置為無線傳感器路由節(jié)點(diǎn)。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟可以通 過程序來指令相關(guān)的硬件來完成，該程序可以存儲于一計(jì)算機(jī)可讀取存儲介質(zhì)中，比如 ROM/RAM、磁碟、光盤等。以上所述的具體實(shí)施例，對本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳 細(xì)說明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實(shí)施例而已，并不用于限定本發(fā)明的保 護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本 發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種同步時(shí)間更新方法，其特征在于，包括在確認(rèn)需要查詢當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向所述當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)發(fā)送查詢廣播，該查詢廣播中至少攜帶所述當(dāng)前節(jié)點(diǎn)中記錄的下一跳節(jié)點(diǎn)的工作周期廣播序列號；接收來自所述當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的更新數(shù)據(jù)包，根據(jù)所述更新數(shù)據(jù)包中攜帶的所述當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的同步時(shí)間信息更新所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述下一跳節(jié)點(diǎn)的同步時(shí)間信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述更新數(shù)據(jù)包中攜帶的所述 當(dāng)前節(jié)點(diǎn)下一跳節(jié)點(diǎn)的同步時(shí)間信息更新所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述下一跳節(jié) 點(diǎn)的同步時(shí)間信息包括選擇接收到的至少一個(gè)所述更新數(shù)據(jù)包中最新更新的同步時(shí)間信息更新所述當(dāng)前節(jié) 點(diǎn)的鄰居表中記錄的所述下一跳節(jié)點(diǎn)的同步時(shí)間信息。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，還包括向相鄰節(jié)點(diǎn)廣播更新的所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述下一跳節(jié)點(diǎn)的同步時(shí)間fn息ο
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確認(rèn)需要查詢下一跳節(jié)點(diǎn)的同步時(shí) 間信息包括如果所述下一跳節(jié)點(diǎn)處于工作周期，且在設(shè)定時(shí)間內(nèi)沒有收到所述下一跳節(jié)點(diǎn)的應(yīng) 答，則確認(rèn)需要查詢所述下一跳節(jié)點(diǎn)的同步時(shí)間信息；或者如果所述下一跳節(jié)點(diǎn)處于休眠期，且距上一次發(fā)送查詢廣播已達(dá)到設(shè)定的時(shí)限，則確 認(rèn)需要查詢所述下一跳節(jié)點(diǎn)的同步時(shí)間信息。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于所述查詢廣播中還攜帶所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的下一跳節(jié)點(diǎn)同步時(shí)間信息中 的工作周期信息，以使得所述當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)在根據(jù)工作周期廣播序列號判斷所述當(dāng) 前節(jié)點(diǎn)的鄰居表中記錄的下一跳節(jié)點(diǎn)同步時(shí)間信息中的工作周期信息新于自身記錄的所 述下一跳節(jié)點(diǎn)同步時(shí)間信息中的工作周期信息時(shí)，更新自身記錄的所述下一跳節(jié)點(diǎn)同步時(shí) 間信息中的工作周期信息。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于 所述查詢廣播中還攜帶所述當(dāng)前節(jié)點(diǎn)的同步時(shí)間信息。
7.一種同步時(shí)間更新方法，其特征在于，包括接收來自第一相鄰節(jié)點(diǎn)的查詢廣播，所述查詢廣播中攜帶被查詢節(jié)點(diǎn)的同步時(shí)間信息；在確認(rèn)所述查詢廣播中攜帶的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息新于當(dāng)前節(jié)點(diǎn)的鄰居 表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述查詢廣播中攜帶的所述被查詢節(jié)點(diǎn) 的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息；或在確認(rèn)所述查詢廣播中攜帶的被查詢節(jié)點(diǎn)的同步時(shí)間信息舊于當(dāng)前節(jié)點(diǎn)的鄰居表中 記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向包括所述第一相鄰節(jié)點(diǎn)在內(nèi)的至少一個(gè)相鄰節(jié)點(diǎn) 發(fā)送更新數(shù)據(jù)包，所述更新數(shù)據(jù)包中攜帶當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同 步時(shí)間信息。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，還包括接收來自與所述當(dāng)前節(jié)點(diǎn)和所述第一相鄰節(jié)點(diǎn)都相鄰的第二相鄰節(jié)點(diǎn)的更新數(shù)據(jù)包， 所述更新數(shù)據(jù)包中攜帶所述第二相鄰節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間 fn息；在確認(rèn)所述更新數(shù)據(jù)包中攜帶的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息新于所述當(dāng)前節(jié)點(diǎn) 的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述更新數(shù)據(jù)包中攜帶的被查詢節(jié)點(diǎn) 的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息；或在確認(rèn)所述更新數(shù)據(jù)包中攜帶的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息舊于所述當(dāng)前節(jié)點(diǎn) 的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向所述當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)發(fā)送廣播 包，該廣播包中攜帶所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息。
9.根據(jù)權(quán)利要求7所述的方法，其特征在于所述查詢廣播中還攜帶所述第一相鄰節(jié)點(diǎn)的同步時(shí)間信息；在所述查詢廣播中攜帶的所述第一相鄰節(jié)點(diǎn)的同步時(shí)間信息新于所述當(dāng)前節(jié)點(diǎn)的鄰 居表中記錄的所述第一相鄰節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述查詢廣播中攜帶的所述第一相 鄰節(jié)點(diǎn)的同步時(shí)間信息更新所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的該第一相鄰節(jié)點(diǎn)的同步時(shí)間fn息ο
10. 一種同步時(shí)間更新裝置，其特征在于，包括發(fā)送單元，用于在確認(rèn)需要查詢當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向所述當(dāng) 前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)發(fā)送查詢廣播，該查詢廣播中至少攜帶該當(dāng)前節(jié)點(diǎn)中記錄的下一跳節(jié)點(diǎn) 的工作周期廣播序列號；同步時(shí)間更新單元，用于在接收到來自所述相鄰節(jié)點(diǎn)的更新數(shù)據(jù)包時(shí)，根據(jù)該更新數(shù) 據(jù)包中攜帶的所述下一跳節(jié)點(diǎn)的同步時(shí)間信息更新所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述 下一跳節(jié)點(diǎn)的同步時(shí)間信息。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述同步更新單元，還用于選擇接收到的至少一個(gè)所述更新數(shù)據(jù)包中最新更新的同步 時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述下一跳節(jié)點(diǎn)的同步時(shí)間信息。
12.根據(jù)權(quán)利要求10或11所述的裝置，其特征在于，還包括廣播單元，用于向周圍相鄰節(jié)點(diǎn)廣播更新的所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述下一 跳節(jié)點(diǎn)的同步時(shí)間信息。
13.根據(jù)權(quán)利要求10所述的裝置，其特征在于，還包括定時(shí)器所述定時(shí)器，用于在所述當(dāng)前節(jié)點(diǎn)向所述下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)啟動定時(shí)，如果所 述下一跳節(jié)點(diǎn)處于工作周期，在設(shè)定時(shí)間內(nèi)沒有收到所述下一跳節(jié)點(diǎn)的應(yīng)答，所述定時(shí)器 確認(rèn)需要查詢所述下一跳節(jié)點(diǎn)的同步時(shí)間信息，觸發(fā)所述發(fā)送單元向所述當(dāng)前節(jié)點(diǎn)的相鄰 節(jié)點(diǎn)發(fā)送查詢廣播；或者所述定時(shí)器，用于在所述當(dāng)前節(jié)點(diǎn)向相鄰節(jié)點(diǎn)發(fā)送查詢廣播時(shí)啟動，如果所述下一跳 節(jié)點(diǎn)處于休眠期，且距上一次發(fā)送查詢廣播已達(dá)到設(shè)定的時(shí)限，所述定時(shí)器確認(rèn)需要查詢 所述下一跳節(jié)點(diǎn)的同步時(shí)間信息，觸發(fā)所述發(fā)送單元向所述當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)發(fā)送查詢 廣播。
14.根據(jù)權(quán)利要求10所述的裝置，其特征在于所述發(fā)送單元，還用于發(fā)送攜帶所述當(dāng)前節(jié)點(diǎn)記錄的下一跳節(jié)點(diǎn)同步時(shí)間信息中工作 周期信息的查詢廣播。
15.一種同步時(shí)間更新裝置，其特征在于，包括接收單元，用于接收來自第一相鄰節(jié)點(diǎn)的查詢廣播，所述查詢廣播中攜帶被查詢節(jié)點(diǎn) 的同步時(shí)間信息；更新單元，用于在確認(rèn)所述查詢廣播中攜帶的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息新于當(dāng) 前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述查詢廣播中攜帶的所 述被查詢節(jié)點(diǎn)的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的同步時(shí) 間信息。
16.根據(jù)權(quán)利要求15所述的裝置，其特征在于，還包括發(fā)送單元，用于在確認(rèn)所述查詢廣播中攜帶的被查詢節(jié)點(diǎn)的同步時(shí)間信息舊于當(dāng)前節(jié) 點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向包括所述第一相鄰節(jié)點(diǎn)在內(nèi)的至少 一個(gè)相鄰節(jié)點(diǎn)發(fā)送更新數(shù)據(jù)包，所述更新數(shù)據(jù)包中攜帶當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被 查詢節(jié)點(diǎn)的同步時(shí)間信息。
17.根據(jù)權(quán)利要求16所述的裝置，其特征在于所述接收單元，還用于接收來自與所述當(dāng)前節(jié)點(diǎn)和所述第一相鄰節(jié)點(diǎn)都相鄰的第二相 鄰節(jié)點(diǎn)的更新數(shù)據(jù)包，所述更新數(shù)據(jù)包中攜帶該第二相鄰節(jié)點(diǎn)的鄰居表中記錄的所述被查 詢節(jié)點(diǎn)的同步時(shí)間信息；所述更新單元，還用于在確認(rèn)所述更新數(shù)據(jù)包中攜帶的所述被查詢節(jié)點(diǎn)的同步時(shí)間信 息新于所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述更新數(shù)據(jù)包 中攜帶的被查詢節(jié)點(diǎn)的同步時(shí)間信息更新當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的 同步時(shí)間信息；所述發(fā)送單元，還用于在確認(rèn)所述更新數(shù)據(jù)包中攜帶的所述被查詢節(jié)點(diǎn)的同步時(shí)間信 息舊于所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的被查詢節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向所述當(dāng)前節(jié)點(diǎn)的 相鄰節(jié)點(diǎn)發(fā)送廣播包，該廣播包中攜帶所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述被查詢節(jié)點(diǎn)的 同步時(shí)間信息。
18.根據(jù)權(quán)利要求15所述的裝置，其特征在于所述接收單元，還用于接收攜帶有所述第一相鄰節(jié)點(diǎn)的同步時(shí)間信息的查詢廣播；所述更新單元，還用于在所述查詢廣播中攜帶的所述第一相鄰節(jié)點(diǎn)的同步時(shí)間信息新 于所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述第一相鄰節(jié)點(diǎn)的同步時(shí)間信息時(shí)，以所述查詢廣播 中攜帶的所述第一相鄰節(jié)點(diǎn)的同步時(shí)間信息更新所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的該第一 相鄰節(jié)點(diǎn)的同步時(shí)間信息。
全文摘要
本發(fā)明實(shí)施例提供一種同步時(shí)間更新方法及裝置，所述方法包括在確認(rèn)需要查詢當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的同步時(shí)間信息時(shí)，向所述當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)發(fā)送查詢廣播，該查詢廣播中至少攜帶所述當(dāng)前節(jié)點(diǎn)中記錄的下一跳節(jié)點(diǎn)的工作周期廣播序列號；接收來自所述當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的更新數(shù)據(jù)包，根據(jù)所述更新數(shù)據(jù)包中攜帶的所述當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的同步時(shí)間信息更新所述當(dāng)前節(jié)點(diǎn)的鄰居表中記錄的所述下一跳節(jié)點(diǎn)的同步時(shí)間信息。
文檔編號H04W84/18GK101931883SQ200910152389
公開日2010年12月29日 申請日期2009年6月25日 優(yōu)先權(quán)日2009年6月25日
發(fā)明者徐勇 申請人:華為技術(shù)有限公司