以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。
[0277] 本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過 程序指令相關(guān)的硬件來完成,前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中,該程序 在執(zhí)行時(shí),執(zhí)行包括上述方法實(shí)施例的步驟;而前述的存儲(chǔ)介質(zhì)包括:移動(dòng)存儲(chǔ)設(shè)備、只讀 存儲(chǔ)器(ROM,Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM,Random Access Memory)、磁碟或者 光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0278] 以上所述,僅為本發(fā)明的【具體實(shí)施方式】,但本發(fā)明的保護(hù)范圍并不局限于此,任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到變化或替換,都應(yīng)涵 蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【主權(quán)項(xiàng)】
1. 一種無線同步方法,其特征在于,所述方法包括: 確定第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的同步路徑; 利用所述同步路徑進(jìn)行所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)的同步; 其中,所述同步路徑由一段或多段可視徑構(gòu)成; 所述可視徑為連接兩個(gè)互為可視節(jié)點(diǎn)的直射路徑。2. 根據(jù)權(quán)利要求1所述的方法,其特征在于, 所述確定第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的同步路徑包括: 判斷所述第二節(jié)點(diǎn)是否為所述第一節(jié)點(diǎn)的可視節(jié)點(diǎn); 若是,則所述同步路徑由連接所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)之間的可視徑構(gòu)成。3. 根據(jù)權(quán)利要求2所述的方法,其特征在于, 所述確定第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的同步路徑還包括: 當(dāng)所述第二節(jié)點(diǎn)為所述第一節(jié)點(diǎn)的非可視節(jié)點(diǎn)時(shí),所述同步路徑為連接所述第一節(jié) 點(diǎn)、至少一個(gè)中間節(jié)點(diǎn)及所述第二節(jié)點(diǎn)的至少兩段可視徑構(gòu)成。4. 根據(jù)權(quán)利要求3所述的方法,其特征在于,所述方法還包括: 當(dāng)所述路徑為連接所述第一節(jié)點(diǎn)、至少一個(gè)中間節(jié)點(diǎn)及所述第二節(jié)點(diǎn)的至少兩段可視 徑構(gòu)成時(shí),所述確定第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的同步路徑包括: 選取所述中間節(jié)點(diǎn)的步驟。5. 根據(jù)權(quán)利要求4所述的方法,其特征在于, 所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)的一個(gè)為同步發(fā)起節(jié)點(diǎn),另一個(gè)為同步響應(yīng)節(jié)點(diǎn); 所述選取所述中間節(jié)點(diǎn)的步驟包括: 步驟m :節(jié)點(diǎn)A查詢所述同步響應(yīng)節(jié)點(diǎn)是否為所述節(jié)點(diǎn)A的可視節(jié)點(diǎn), 若所述同步響應(yīng)節(jié)點(diǎn)為所述節(jié)點(diǎn)A的可視節(jié)點(diǎn),則進(jìn)入步驟ml ;若所述同步響應(yīng)節(jié)點(diǎn) 為所述節(jié)點(diǎn)A的非可視節(jié)點(diǎn),則進(jìn)入步驟m2 ; 所述步驟ml :所述節(jié)點(diǎn)A作為所述中間節(jié)點(diǎn),且結(jié)束所述選取中間節(jié)點(diǎn)的步驟; 所述步驟m2 :所述節(jié)點(diǎn)A作為所述中間節(jié)點(diǎn),且并將所述節(jié)點(diǎn)A的可視節(jié)點(diǎn)作為下一 個(gè)節(jié)點(diǎn)A返回所述步驟m ; 其中,所述同步發(fā)起節(jié)點(diǎn)的可視節(jié)點(diǎn)為第一個(gè)所述節(jié)點(diǎn)A。6. 根據(jù)權(quán)利要求5所述的方法,其特征在于, 所述每一節(jié)點(diǎn)都對(duì)應(yīng)一個(gè)同步級(jí)別;所述同步級(jí)別等于所述節(jié)點(diǎn)離時(shí)鐘參考點(diǎn)經(jīng)過的 最少可視徑段數(shù); 當(dāng)所述同步發(fā)起節(jié)點(diǎn)的同步級(jí)別高于所述同步響應(yīng)節(jié)點(diǎn)時(shí);則所述步驟m2中,將同步 級(jí)別低于所述節(jié)點(diǎn)A的所述節(jié)點(diǎn)A的可視節(jié)點(diǎn)作為下一節(jié)點(diǎn)A返回所述步驟m ; 當(dāng)所述同步發(fā)起節(jié)點(diǎn)的同步級(jí)別低于所述同步響應(yīng)節(jié)點(diǎn)時(shí),則所述步驟m2中,將同步 級(jí)別高于所述節(jié)點(diǎn)A的所述節(jié)點(diǎn)A的可視節(jié)點(diǎn)作為下一節(jié)點(diǎn)A返回所述步驟m。7. 根據(jù)權(quán)利要求4所述的方法,其特征在于, 所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)的一個(gè)為同步發(fā)起節(jié)點(diǎn),另一個(gè)為同步響應(yīng)節(jié)點(diǎn); 所述選取所述中間節(jié)點(diǎn)的步驟包括: 所述同步發(fā)起節(jié)點(diǎn)預(yù)先獲取各節(jié)點(diǎn)的可視節(jié)點(diǎn)集合; 在所述可視節(jié)點(diǎn)集合中查詢所述同步響應(yīng)節(jié)點(diǎn),確定所述中間節(jié)點(diǎn)。8. 根據(jù)權(quán)利要求2至7任一項(xiàng)所述的方法,其特征在于,所述判斷所述第二節(jié)點(diǎn)是否為 所述第一節(jié)點(diǎn)的可視節(jié)點(diǎn)為: 查詢所述第一節(jié)點(diǎn)的可視節(jié)點(diǎn)集合; 當(dāng)所述第二節(jié)點(diǎn)為所述可視節(jié)點(diǎn)集合中的節(jié)點(diǎn)時(shí),確定所述第二節(jié)點(diǎn)為所述第一節(jié)點(diǎn) 的可視節(jié)點(diǎn)。9. 根據(jù)權(quán)利要求2至7任一項(xiàng)所述的方法,其特征在于, 當(dāng)所述同步路徑僅經(jīng)過一個(gè)所述中間節(jié)點(diǎn)時(shí),所述利用所述同步路徑進(jìn)行所述第一節(jié) 點(diǎn)和所述第二節(jié)點(diǎn)的同步包括: 所述中間節(jié)點(diǎn)利用可視徑與所述第一節(jié)點(diǎn)同步;所述第二節(jié)點(diǎn)利用可視徑與所述中間 節(jié)點(diǎn)同步; 或 所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn),在所述中間節(jié)點(diǎn)協(xié)助下利用可視徑間直接同步; 當(dāng)所述同步路徑經(jīng)過至少兩個(gè)所述中間節(jié)點(diǎn)時(shí),所述利用所述同步路徑進(jìn)行所述第一 節(jié)點(diǎn)和所述第二節(jié)點(diǎn)的同步包括: 所述中間節(jié)點(diǎn)利用可視徑與所述第一節(jié)點(diǎn)同步; 所述中間節(jié)點(diǎn)之間利用可視徑同步; 所述第二節(jié)點(diǎn)利用可視徑與所述中間節(jié)點(diǎn)同步。10. 根據(jù)權(quán)利要求9所述的方法,其特征在于, 利用可視徑進(jìn)行同步的兩節(jié)點(diǎn)中的一個(gè)為被同步節(jié)點(diǎn),另一個(gè)為待同步節(jié)點(diǎn); 利用可視徑進(jìn)行同步兩節(jié)點(diǎn)之間的同步為: 確定同步時(shí)刻; 所述待同步節(jié)點(diǎn)向被同步節(jié)點(diǎn)發(fā)送同步消息; 所述待同步節(jié)點(diǎn)接收所述同步消息的到達(dá)時(shí)刻; 所述待同步節(jié)點(diǎn)測(cè)量所述被同步節(jié)點(diǎn)發(fā)送的同步消息的達(dá)到時(shí)刻; 所述待同步節(jié)點(diǎn)依據(jù)兩所述到達(dá)時(shí)刻,與所述被同步節(jié)點(diǎn)進(jìn)行同步; 或 確定同步時(shí)刻; 節(jié)點(diǎn)n-1和節(jié)點(diǎn)n+1分別向節(jié)點(diǎn)n發(fā)送同步消息; 所述節(jié)點(diǎn)n分別測(cè)量所述節(jié)點(diǎn)n-1和節(jié)點(diǎn)n+1發(fā)送的同步消息的達(dá)到時(shí)刻; 所述節(jié)點(diǎn)n依據(jù)所述達(dá)到時(shí)刻,計(jì)算所述節(jié)點(diǎn)n-1和節(jié)點(diǎn)n+1的時(shí)鐘差; 所述節(jié)點(diǎn)n將所述時(shí)鐘差發(fā)送給待同步節(jié)點(diǎn); 所述待同步節(jié)點(diǎn)依據(jù)所述時(shí)鐘差,進(jìn)行與所述被同步節(jié)點(diǎn)之間的同步; 其中,所述節(jié)點(diǎn)n-1與所述節(jié)點(diǎn)n互為可視節(jié)點(diǎn);所述節(jié)點(diǎn)n與所述節(jié)點(diǎn)n+1互為可視 節(jié)點(diǎn);所述節(jié)點(diǎn)n+1為所述節(jié)點(diǎn)n-1的非可視節(jié)點(diǎn)。11. 根據(jù)權(quán)利要求10所述的方法,其特征在于,所述節(jié)點(diǎn)n-1的同步等級(jí)低于所述節(jié) 點(diǎn)n ;所述節(jié)點(diǎn)n的同步等級(jí)低于所述節(jié)點(diǎn)n+1的同步等級(jí);所述節(jié)點(diǎn)n+1為待同步節(jié)點(diǎn); 所述節(jié)點(diǎn)n-1為被同步節(jié)點(diǎn)。12. -種無線同步系統(tǒng),其特征在于,所述無線同步系統(tǒng)包括: 確定單元,用于確定第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的同步路徑; 同步單元,用于利用所述同步路徑進(jìn)行所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)的同步; 其中,所述同步路徑由一段或多段可視徑構(gòu)成; 所述可視徑為連接兩個(gè)互為可視節(jié)點(diǎn)的直射路徑。13. 根據(jù)權(quán)利要求12所述的無線同步系統(tǒng),其特征在于, 所述確定單元包括: 判斷模塊,用于判斷所述第二節(jié)點(diǎn)是否為所述第一節(jié)點(diǎn)的可視節(jié)點(diǎn); 第一確定模塊,用于當(dāng)所述第二節(jié)點(diǎn)是所述第一節(jié)點(diǎn)的可視節(jié)點(diǎn)時(shí),確定所述同步路 徑由連接所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)之間的可視徑構(gòu)成。14. 根據(jù)權(quán)利要求13所述的無線同步系統(tǒng),其特征在于, 所述第一確定模塊,還用于當(dāng)所述第二節(jié)點(diǎn)為所述第一節(jié)點(diǎn)的非可視節(jié)點(diǎn)時(shí),確定所 述同步路徑為連接所述第一節(jié)點(diǎn)、至少一個(gè)中間節(jié)點(diǎn)及所述第二節(jié)點(diǎn)的至少兩段可視徑構(gòu) 成。15. 根據(jù)權(quán)利要求14所述的無線同步系統(tǒng),其特征在于,所述確定單元還包括: 選取模塊,用于當(dāng)所述路徑為連接所述第一節(jié)點(diǎn)、至少一個(gè)中間節(jié)點(diǎn)及所述第二節(jié)點(diǎn) 的至少兩段可視徑構(gòu)成時(shí),選取所述中間節(jié)點(diǎn)的步驟。16. 根據(jù)權(quán)利要求15所述的無線同步系統(tǒng),其特征在于, 所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)的一個(gè)為同步發(fā)起節(jié)點(diǎn),另一個(gè)為同步響應(yīng)節(jié)點(diǎn); 所述選取模塊包括: 查詢子模塊,用于節(jié)點(diǎn)A查詢所述同步響應(yīng)節(jié)點(diǎn)是否為所述節(jié)點(diǎn)A的可視節(jié)點(diǎn), 第一選擇子模塊,用于若所述同步響應(yīng)節(jié)點(diǎn)為所述節(jié)點(diǎn)A的可視節(jié)點(diǎn)時(shí),將所述節(jié)點(diǎn)A 作為所述中間節(jié)點(diǎn)之一,且結(jié)束所述中間節(jié)點(diǎn)的選?。? 第二選擇子模塊,用于當(dāng)所述同步響應(yīng)節(jié)點(diǎn)為所述節(jié)點(diǎn)A的非可視節(jié)點(diǎn)時(shí),將所述節(jié) 點(diǎn)A作為所述中間節(jié)點(diǎn)之一,且并將所述節(jié)點(diǎn)A的可視節(jié)點(diǎn)作為下一個(gè)節(jié)點(diǎn)A返回所述查 詢子模塊; 其中,所述同步發(fā)起節(jié)點(diǎn)的可視節(jié)點(diǎn)為第一個(gè)節(jié)點(diǎn)A。17. 根據(jù)權(quán)利要求16所述的無線同步系統(tǒng),其特征在于, 所述每一節(jié)點(diǎn)都對(duì)應(yīng)一個(gè)同步級(jí)別;所述同步級(jí)別等于所述節(jié)點(diǎn)離時(shí)鐘參考點(diǎn)經(jīng)過的 最少可視徑段數(shù); 當(dāng)所述同步發(fā)起節(jié)點(diǎn)的同步級(jí)別高于所述同步響應(yīng)節(jié)點(diǎn)時(shí);則所述第二選擇子模塊, 用于將同步級(jí)別低于所述節(jié)點(diǎn)A的所述節(jié)點(diǎn)A的可視節(jié)點(diǎn)作為下一節(jié)點(diǎn)A返回所述查詢子 模塊; 當(dāng)所述同步發(fā)起節(jié)點(diǎn)的同步級(jí)別低于所述同步響應(yīng)節(jié)點(diǎn)時(shí),則所述第二選擇子模塊, 用于將同步級(jí)別高于所述節(jié)點(diǎn)A的所述節(jié)點(diǎn)A的可視節(jié)點(diǎn)作為下一節(jié)點(diǎn)A返回所述查詢子 模塊。18. 根據(jù)權(quán)利要求16所述的無線同步系統(tǒng),其特征在于, 所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)的一個(gè)為同步發(fā)起節(jié)點(diǎn),另一個(gè)為同步響應(yīng)節(jié)點(diǎn); 所述選取模塊包括: 存儲(chǔ)子模塊,用于預(yù)先獲取各節(jié)點(diǎn)的可視節(jié)點(diǎn)集合; 確定子模塊,用于在所述可視節(jié)點(diǎn)集合中查詢所述同步響應(yīng)節(jié)點(diǎn),確定所述中間節(jié)點(diǎn)。19. 根據(jù)權(quán)利要求13至18任一項(xiàng)所述的無線同步系統(tǒng),其特征在于, 所述判斷模塊,具體用于查詢所述第一節(jié)點(diǎn)的可視節(jié)點(diǎn)集合;及當(dāng)所述第二節(jié)點(diǎn)為所 述可視節(jié)點(diǎn)集合中的節(jié)點(diǎn)時(shí),確定所述第二節(jié)點(diǎn)為所述第一節(jié)點(diǎn)的可視節(jié)點(diǎn)。20. 根據(jù)權(quán)利要求13至18任一項(xiàng)所述的無線同步系統(tǒng),其特征在于, 當(dāng)所述同步路徑僅經(jīng)過一個(gè)所述中間節(jié)點(diǎn)時(shí),所述同步模塊,具體用于所述中間節(jié)點(diǎn) 利用可視徑與所述第一節(jié)點(diǎn)同步;所述第二節(jié)點(diǎn)利用可視徑與所述中間節(jié)點(diǎn)同步;或,所 述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn),在所述中間節(jié)點(diǎn)協(xié)助下利用可視徑間直接同步; 當(dāng)所述同步路徑經(jīng)過至少兩個(gè)所述中間節(jié)點(diǎn)時(shí),所述同步模塊具體用于所述中間節(jié)點(diǎn) 利用可視徑與所述第一節(jié)點(diǎn)同步;所述中間節(jié)點(diǎn)之間利用可視徑同步;及所述第二節(jié)點(diǎn)利 用可視徑與所述中間節(jié)點(diǎn)同步。21. 根據(jù)權(quán)利要求20所述的無線同步系統(tǒng),其特征在于, 利用可視徑進(jìn)行同步的兩節(jié)點(diǎn)中的一個(gè)為被同步節(jié)點(diǎn),另一個(gè)為待同步節(jié)點(diǎn); 所述同步模塊,具體用于確定同步時(shí)刻、獲取所述被同步節(jié)點(diǎn)向所述待同步節(jié)點(diǎn)發(fā)送 的同步消息的達(dá)到時(shí)刻及所述待同步節(jié)點(diǎn)向所述被同步節(jié)點(diǎn)發(fā)送的同步消息的達(dá)到時(shí)刻; 依據(jù)兩所述到達(dá)時(shí)刻使所述待同步節(jié)點(diǎn)與所述被同步節(jié)點(diǎn)進(jìn)行同步; 或 所述同步模塊,具體用于確定同步時(shí)刻;使節(jié)點(diǎn)n-1和節(jié)點(diǎn)n+1分別向節(jié)點(diǎn)n發(fā)送同步 消息;分別獲取所述節(jié)點(diǎn)n-1和節(jié)點(diǎn)n+1發(fā)送的同步消息達(dá)到所述節(jié)點(diǎn)n的達(dá)到時(shí)刻;依據(jù) 所述達(dá)到時(shí)刻,計(jì)算所述節(jié)點(diǎn)n-1和節(jié)點(diǎn)n+1的時(shí)鐘差;依據(jù)所述時(shí)鐘差進(jìn)行所述待同步節(jié) 點(diǎn)與所述被同步節(jié)點(diǎn)之間的同步; 其中,所述節(jié)點(diǎn)n-1與所述節(jié)點(diǎn)n互為可視節(jié)點(diǎn);所述節(jié)點(diǎn)n與所述節(jié)點(diǎn)n+1互為可視 節(jié)點(diǎn);所述節(jié)點(diǎn)n+1為所述節(jié)點(diǎn)n-1的非可視節(jié)點(diǎn)。22. 根據(jù)權(quán)利要求21所述的系統(tǒng),其特征在于,所述節(jié)點(diǎn)n-1的同步等級(jí)低于所述節(jié) 點(diǎn)n ;所述節(jié)點(diǎn)n的同步等級(jí)低于所述節(jié)點(diǎn)n+1的同步等級(jí);所述節(jié)點(diǎn)n+1為待同步節(jié)點(diǎn); 所述節(jié)點(diǎn)n-1為被同步節(jié)點(diǎn)。
【專利摘要】本發(fā)明公開了一種無線同步方法及無線同步系統(tǒng),所述方法包括:確定第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的同步路徑;及利用所述同步路徑進(jìn)行所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)的同步;其中,所述同步路徑由一段或多段可視徑構(gòu)成;所述可視徑為連接兩個(gè)互為可視節(jié)點(diǎn)的直射路徑。
【IPC分類】H04W56/00
【公開號(hào)】CN105101393
【申請(qǐng)?zhí)枴緾N201410211419
【發(fā)明人】陳詩軍, 胡留軍, 郁光輝, 陸海濤
【申請(qǐng)人】中興通訊股份有限公司
【公開日】2015年11月25日
【申請(qǐng)日】2014年5月19日
【公告號(hào)】WO2015176387A1