專利名稱：一種發(fā)送發(fā)現(xiàn)信標的方法，中央?yún)f(xié)調(diào)器和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種發(fā)送發(fā)現(xiàn)信標的方法，中央?yún)f(xié)調(diào)器和設(shè)備。
背景技術(shù)：
電力線通信技術(shù)是將載有信息的高頻信號加載到電力線上，用電力線進行數(shù)據(jù)傳輸，通過專用的電力線調(diào)制/解調(diào)器將高頻信號從電力線上分離下來，傳送到終端設(shè)備。其中，HPGP (HomePlug Green PHY，家庭插電綠色物理層)規(guī)范是為了滿足智能電網(wǎng)、智能家居等應(yīng)用的需求而設(shè)計的電力線技術(shù)。在HPGP網(wǎng)絡(luò)中的設(shè)備，可以通過周期性地在喚醒狀 態(tài)和休眠狀態(tài)間轉(zhuǎn)換來實現(xiàn)功耗的降低。HPGP是一個集中式管理網(wǎng)絡(luò)，每個網(wǎng)絡(luò)中有一個CCo (Central Coordinator,中央?yún)f(xié)調(diào)器)負責整個網(wǎng)絡(luò)的管理，包括網(wǎng)絡(luò)建立、設(shè)備接入和授權(quán)、全網(wǎng)的帶寬分配和資源調(diào)度、與多個相鄰網(wǎng)絡(luò)的協(xié)調(diào)、網(wǎng)絡(luò)功率管理等。HPGP規(guī)定了一個周期性的低開銷的背景過程稱為發(fā)現(xiàn)過程，在這個過程中CCo會調(diào)度網(wǎng)絡(luò)中已關(guān)聯(lián)且已認證的設(shè)備輪流地向其他設(shè)備發(fā)送發(fā)現(xiàn)信標。發(fā)現(xiàn)信標是每個已關(guān)聯(lián)且已認證的設(shè)備在發(fā)現(xiàn)過程中發(fā)送的一種特殊的信標，它包含的信息主要有網(wǎng)絡(luò)的NID (Network Identifier,網(wǎng)絡(luò)標識)，發(fā)送設(shè)備的TEI(Terminal Equipment Identifier,終端設(shè)備標識)、MAC (Media Access Control,媒體接入控制)地址、已發(fā)現(xiàn)的設(shè)備和網(wǎng)絡(luò)數(shù)目以及CCo能力。發(fā)現(xiàn)過程可以幫助CCo確定網(wǎng)絡(luò)中其他設(shè)備的能力，獲得更加完整的網(wǎng)絡(luò)拓撲信息。在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題由于HPGP網(wǎng)絡(luò)中的設(shè)備可以根據(jù)需要周期性的進入休眠狀態(tài)中，因此在發(fā)現(xiàn)過程中CCo調(diào)度設(shè)備發(fā)送發(fā)現(xiàn)信標時，有可能其他多個設(shè)備正處于休眠狀態(tài)，此時休眠的設(shè)備則無法接收到其他設(shè)備發(fā)送的發(fā)現(xiàn)信標，造成網(wǎng)絡(luò)的發(fā)現(xiàn)過程效率低下。

發(fā)明內(nèi)容
為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實施例提供了一種發(fā)送發(fā)現(xiàn)信標的方法，中央?yún)f(xié)調(diào)器和設(shè)備。所述技術(shù)方案如下—方面，提供了一種發(fā)送發(fā)現(xiàn)信標的方法，所述方法包括獲取預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔；獲取當前網(wǎng)絡(luò)中每一個設(shè)備的節(jié)能周期；根據(jù)所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔以及所述每一個設(shè)備的節(jié)能周期，確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔；根據(jù)預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。另一方面，提供了一種發(fā)送發(fā)現(xiàn)信標的方法，所述方法包括
接收中央?yún)f(xié)調(diào)器CCo發(fā)送的中央信標；判斷所述中央信標中的發(fā)現(xiàn)條目所攜帶的設(shè)備標識與自身的設(shè)備標識是否匹配； 若匹配，則根據(jù)所述中央信標的指示發(fā)送發(fā)現(xiàn)信標。另一方面，提供了一種發(fā)送發(fā)現(xiàn)信標的中央?yún)f(xié)調(diào)器，所述中央?yún)f(xié)調(diào)器包括第一獲取模塊，用于獲取預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔；第二獲取模塊，用于獲取當前網(wǎng)絡(luò)中每一個設(shè)備的節(jié)能周期；時間間隔確定模塊，用于根據(jù)所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔以及所述每一個設(shè)備的節(jié)能周期，確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔；第一發(fā)送模塊，用于根據(jù)預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。另一方面，提供了一種發(fā)送發(fā)現(xiàn)信標的設(shè)備，所述設(shè)備包括第二接收模塊，用于接收中央?yún)f(xié)調(diào)器CCo發(fā)送的中央信標；第一判斷模塊，用于判斷所述中央信標中的發(fā)現(xiàn)條目所攜帶的設(shè)備標識與自身的設(shè)備標識是否匹配；第三發(fā)送模塊，用于若匹配，則根據(jù)所述中央信標的指示發(fā)送發(fā)現(xiàn)信標。本發(fā)明實施例提供的技術(shù)方案帶來的有益效果是根據(jù)當前網(wǎng)絡(luò)中所有的設(shè)備的節(jié)能周期，設(shè)置調(diào)度的各個設(shè)備發(fā)送發(fā)現(xiàn)信標的周期，使得每個發(fā)送發(fā)現(xiàn)信標的設(shè)備在其他設(shè)備處于喚醒狀態(tài)的數(shù)量盡可能多的情況下發(fā)送發(fā)現(xiàn)信標，從而使得CCo更全面的獲得完整的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，提高管理整個網(wǎng)絡(luò)中設(shè)備的效率。


為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是本發(fā)明實施例一提供的發(fā)送發(fā)現(xiàn)信標的方法流程圖；圖2是本發(fā)明實施例二提供的發(fā)送發(fā)現(xiàn)信標的方法流程圖；圖3是本發(fā)明實施例三提供的發(fā)送發(fā)現(xiàn)信標的方法流程圖；圖4是本發(fā)明實施例四提供的發(fā)送發(fā)現(xiàn)信標的方法流程圖；圖5是本發(fā)明實施例五提供的發(fā)送發(fā)現(xiàn)信標的方法流程圖；圖6是本發(fā)明實施例六提供的發(fā)送發(fā)現(xiàn)信標的方法流程圖；圖7是本發(fā)明實施例六提供的另一發(fā)送發(fā)現(xiàn)信標的方法流程圖；圖8是本發(fā)明實施例六提供的調(diào)度設(shè)備發(fā)送發(fā)現(xiàn)信標的示意圖；圖9是本發(fā)明實施例六提供的另一調(diào)度設(shè)備發(fā)送發(fā)現(xiàn)信標的示意圖；圖10是本發(fā)明實施例七提供的發(fā)送發(fā)現(xiàn)信標的中央?yún)f(xié)調(diào)器結(jié)構(gòu)示意圖；圖11是本發(fā)明實施例八提供的另一發(fā)送發(fā)現(xiàn)信標的中央?yún)f(xié)調(diào)器結(jié)構(gòu)示意圖12是本發(fā)明實施例九提供的發(fā)送發(fā)現(xiàn)信標的設(shè)備結(jié)構(gòu)示意圖；圖13是本發(fā)明實施例十提供的另一發(fā)送發(fā)現(xiàn)信標的設(shè)備結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā) 明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方式作進一步地詳細描述。實施例一本發(fā)明實施例提供了一種發(fā)送發(fā)現(xiàn)信標的方法，參見圖1，方法流程包括101 :獲取預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔；102 :獲取當前網(wǎng)絡(luò)中每一個設(shè)備的節(jié)能周期；103:根據(jù)所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔以及所述每一個設(shè)備的節(jié)能周期，確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔；104 :根據(jù)預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。本發(fā)明實施例根據(jù)當前網(wǎng)絡(luò)中所有的設(shè)備的節(jié)能周期，設(shè)置調(diào)度的各個設(shè)備發(fā)送發(fā)現(xiàn)信標的周期，使得每個發(fā)送發(fā)現(xiàn)信標的設(shè)備在其他設(shè)備處于喚醒狀態(tài)的數(shù)量盡可能多的情況下發(fā)送發(fā)現(xiàn)信標，從而使得CCo更全面的獲得完整的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，提高管理整個網(wǎng)絡(luò)中設(shè)備的效率。實施例二本發(fā)明實施例提供了一種發(fā)送發(fā)現(xiàn)信標的方法，參見圖2，方法流程包括201 :獲取預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔。在HPGP網(wǎng)絡(luò)中，由于存在最大發(fā)現(xiàn)周期的限制，因此CCo需要在確定發(fā)送發(fā)現(xiàn)信標的調(diào)度間隔的時候，需要根據(jù)網(wǎng)絡(luò)中已關(guān)聯(lián)且已認證的設(shè)備個數(shù)來確定調(diào)度間隔，以保證每個已關(guān)聯(lián)且已認證的設(shè)備都可以在一個發(fā)現(xiàn)周期內(nèi)至少發(fā)送一次發(fā)現(xiàn)信標。具體的，首先CCo需要確定HPGP網(wǎng)絡(luò)中調(diào)度各個設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔。該最大時間間隔是為了保證CCo向每個已關(guān)聯(lián)且已認證的設(shè)備都可以至少在一個發(fā)現(xiàn)周期內(nèi)發(fā)送一次發(fā)現(xiàn)信標而設(shè)定的，可以理解為一個平均值，CCo并不需要嚴格按照該時間間隔在中央信標中調(diào)度各個設(shè)備發(fā)送發(fā)現(xiàn)信標。最大時間間隔可以根據(jù)具體的使用場景進行設(shè)置，也可以根據(jù)HPGP網(wǎng)絡(luò)中的設(shè)備數(shù)量來確定，確定最大時間間隔的方式在此并不作出限定。例如以采用平均值來確定發(fā)送發(fā)現(xiàn)信標的最大時間間隔進行說明，以50Hz交流電為例，一個信標周期長度為40ms，最大發(fā)現(xiàn)周期為10秒，根據(jù)最大發(fā)現(xiàn)周期除以信標周期長度可以確定最大發(fā)現(xiàn)周期包含的信標周期的個數(shù)，在本例中為250個信標周期，因此根據(jù)最大發(fā)現(xiàn)周期包含的信標周期個數(shù)以及設(shè)備個數(shù)Nsta，確定最大時間間隔Amax:Δ max-250/NSTA202 :獲取當前網(wǎng)絡(luò)中每一個設(shè)備的節(jié)能周期。在HPGP規(guī)范中規(guī)定各個設(shè)備的節(jié)能周期的長度限制為2k個信標周期，每個設(shè)備的節(jié)能周期即對應(yīng)著2k個信標周期，例如I個信標周期、2個信標周期、4個信標周期、8個信標周期等以此類推，節(jié)能周期為一個設(shè)備處于喚醒狀態(tài)的開始，即喚醒窗的開始，至下一個喚醒窗的開始之間的時間間隔。CCo中保存著網(wǎng)絡(luò)中已關(guān)聯(lián)且已認證的設(shè)備對應(yīng)的節(jié)能周期，CCo根據(jù)各個設(shè)備的節(jié)能周期，確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔。203:根據(jù)所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔以及所述每一個設(shè)備的節(jié)能周期，確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔。在本發(fā)明實施例中，CCo調(diào)度設(shè)備發(fā)送發(fā)現(xiàn)信標的時機，盡量選擇在最多設(shè)備處于喚醒狀態(tài)時的時間間隔內(nèi)，這樣使得設(shè)備發(fā)送的發(fā)現(xiàn)信標盡可能的被所有的其他設(shè)備接收至|J，易于CCo更加全面地獲得整個網(wǎng)絡(luò)的完整拓撲結(jié)構(gòu)。2031 :獲取所有小于或等于所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔的設(shè)備的節(jié)能周期中的最大值；2032:將所述設(shè)備的節(jié)能周期中的最大值作為調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時 間間隔。具體的，直接取所有小于或等于預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔的設(shè)備的節(jié)能周期的最大值Mpsp作為調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔Nbp。Nbp=Mpsp 彡 Amax采用此種確定發(fā)送中央信標的最大時間間隔的方式時，若某一設(shè)備在其對應(yīng)的發(fā)送發(fā)現(xiàn)信標的時間周期內(nèi)未成功發(fā)送發(fā)現(xiàn)信標，可以直接向CCo請求重發(fā)機會。若網(wǎng)絡(luò)中設(shè)備的PSS (Power Save Schedule,節(jié)能調(diào)度)發(fā)生變化,那么CCo需要根據(jù)各個設(shè)備的節(jié)能周期重新Mpsp的取值，以重新計算CCo發(fā)送中央信標的時間間隔。204 :根據(jù)預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序可以為I)根據(jù)設(shè)備的媒體接入控制MAC (Media Access Control,媒體接入控制)地址的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。其中，可以按照MAC地址的從大到小或者從小到大的順序來排序。2)根據(jù)設(shè)備的終端設(shè)備標識TEI (Terminal Equipment Identif ier,終端設(shè)備標識)的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。其中，可以按照TEI的從大到小或者從小到大的順序來排序。3)根據(jù)設(shè)備隨機排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。4)根據(jù)設(shè)備的節(jié)能周期的長度的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。其中，可以根據(jù)設(shè)備節(jié)能周期從大到小的順序來排序，對于非節(jié)能模式的設(shè)備，其節(jié)能周期數(shù)值以O(shè)來代替，對于網(wǎng)絡(luò)中節(jié)能周期相同的各設(shè)備，可以根據(jù)1)，2)，3)中任意一種方式進行排序。CCo確定了發(fā)送順序后，將在發(fā)送的中央信標中的發(fā)現(xiàn)條目中攜帶當前調(diào)度的設(shè)備對應(yīng)的MAC地址，當該中央信標被CCo以廣播形式發(fā)送出后，每個設(shè)備接收到廣播的中央信標后，首先將自身的MAC地址與中央信標中攜帶的MAC地址進行對比，如果匹配，則確認是由自身發(fā)送發(fā)現(xiàn)信標。進一步的，中央信標還應(yīng)在信標條目(BENTRY，Beacon ENTRY)中 攜帶的參數(shù)，如下表所示
—^^ ^
(Bits)
MpspO0-340χ0=2Λ0=1 OWiJW
0χ1=2Λ1=2 diWW
0χΑ=2Λ10-1024 014
周期
OxB-OxF 保貿(mào)其中，Mpsp為CCo確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期。205:當所述設(shè)備發(fā)送發(fā)現(xiàn)信標失敗時，接收所述設(shè)備發(fā)送的請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息。設(shè)備發(fā)送發(fā)現(xiàn)信標失敗，則向CCo發(fā)送請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息，使得CCo根據(jù)預(yù)設(shè)的發(fā)送順序以及設(shè)備數(shù)目等因素判斷是否可以為發(fā)送發(fā)現(xiàn)信標失敗的設(shè)備重新分配發(fā)送發(fā)現(xiàn)信標的時間，調(diào)度這些設(shè)備進行第二次發(fā)送。進一步的，接收設(shè)備發(fā)送的CC_DISC0VER_ALL0C. REQ消息，其中該消息中攜帶TEI終端設(shè)備標識，以及請求分配的原因參數(shù)。CCo根據(jù)該消息得知發(fā)送該消息的設(shè)備發(fā)送發(fā)現(xiàn)信標失敗，將確定是否為該設(shè)備重新分配發(fā)送的機會。206 :為所述發(fā)現(xiàn)信標發(fā)送失敗的設(shè)備重新分配發(fā)送發(fā)現(xiàn)信標的時間，并根據(jù)該時間更改在發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識為所述發(fā)現(xiàn)信標發(fā)送失敗的設(shè)備的設(shè)備標識，使得所述發(fā)現(xiàn)信標發(fā)送失敗的設(shè)備重新發(fā)送發(fā)現(xiàn)信標。CCo向設(shè)備發(fā)送消息CC_DISC0VER_ALL0C. CNF告知該設(shè)備重新分配的發(fā)送發(fā)現(xiàn)信標的時間，其中該消息中攜帶結(jié)果參數(shù)，告知該設(shè)備分配結(jié)果。CCo可以根據(jù)具體的情況，為發(fā)送失敗的設(shè)備重新分配機會發(fā)送發(fā)現(xiàn)信標。例如可以在所有設(shè)備發(fā)送發(fā)現(xiàn)信標完畢后，再使得發(fā)送失敗的設(shè)備重新發(fā)送。
本發(fā)明實施例根據(jù)當前網(wǎng)絡(luò)中所有的設(shè)備的節(jié)能周期，設(shè)置調(diào)度的各個設(shè)備發(fā)送發(fā)現(xiàn)信標的周期，使得每個發(fā)送發(fā)現(xiàn)信標的設(shè)備在其他設(shè)備處于喚醒狀態(tài)的數(shù)量盡可能多的情況下發(fā)送發(fā)現(xiàn)信標，從而使得CCo更全面的獲得完整的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，提高管理整個網(wǎng)絡(luò)中設(shè)備的效率。實施例三本發(fā)明實施例提供了一種發(fā)送發(fā)現(xiàn)信標的方法，參見圖3。需要說明的是，本發(fā)明實施例中部分步驟的詳細描述與實施例二中對應(yīng)的相同步驟的詳細描述相同，在此不再贅述。方法流程包括301 :獲取預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔。302 :獲取當前網(wǎng)絡(luò)中每一個設(shè)備的節(jié)能周期。
303:根據(jù)所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔以及所述每一個設(shè)備的節(jié)能周期，確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔。在本發(fā)明實施例中，包含調(diào)度設(shè)備發(fā)送發(fā)現(xiàn)信標信息的中央信標的時機，盡量選擇有最多設(shè)備處于喚醒狀態(tài)時的時間間隔內(nèi)，這樣使得設(shè)備發(fā)送的發(fā)現(xiàn)信標盡可能的被所有的其他設(shè)備接收到，易于CCo更加全面的獲得整個網(wǎng)絡(luò)的完整拓撲結(jié)構(gòu)。3031 :獲取預(yù)設(shè)參數(shù)η ;3032:根據(jù)所述預(yù)設(shè)參數(shù)η和所述設(shè)備的節(jié)能周期的乘積，選取滿足所述乘積的結(jié)果小于或等于所述預(yù)設(shè)的發(fā)送發(fā)現(xiàn)信標的最大時間間隔，且在所述乘積中最大的結(jié)果作為調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔。具體的，通過預(yù)設(shè)參數(shù)η以及每一個設(shè)備的節(jié)能周期來確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔Νβρ。Nbp= (η X MPSP) ( Amax預(yù)設(shè)參數(shù)η為正整數(shù)，取η彡1，一般可取I或2或3，可根據(jù)具體情況設(shè)定η的取值。根據(jù)η的取值來確定選取的設(shè)備的節(jié)能周期中的最大值Mpsp，其中選取的滿足條件的設(shè)備處于喚醒狀態(tài)時，是節(jié)能周期小于預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔的所有設(shè)備，處于喚醒狀態(tài)的數(shù)量最多的時期。Mpsp也是被預(yù)設(shè)的發(fā)送發(fā)現(xiàn)信標的最大時間間隔所限制的，需滿足Mpsp與η的乘積小于或等于預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔。若η取大于一的整數(shù)時，那么CCo調(diào)度向下一個設(shè)備發(fā)送發(fā)現(xiàn)信標之前，會有η_1個最多設(shè)備處于喚醒狀態(tài)的時間間隔，若當前調(diào)度的設(shè)備未競爭到信道發(fā)送發(fā)現(xiàn)信標，則可利用這個時間間隔重新發(fā)送發(fā)現(xiàn)信標，無需向CCo請求重發(fā)機會。若網(wǎng)絡(luò)中設(shè)備的PSS (Power Save Schedule,節(jié)能調(diào)度)發(fā)生變化,那么CCo需要根據(jù)各個設(shè)備的節(jié)能周期重新確定η和Mpsp的取值，以重新計算CCo發(fā)送中央信標的時間間隔。304 :根據(jù)預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述發(fā)送調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序可以為I)根據(jù)設(shè)備的媒體接入控制MAC (Media Access Control,媒體接入控制)地址的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。其中，可以按照MAC地址的從大到小或者從小到大的順序來排序。2)根據(jù)設(shè)備的終端設(shè)備標識TEI (Terminal Equipment Identif ier,終端設(shè)備標識)的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。其中，可以按照TEI的從大到小或者從小到大的順序來排序。3)根據(jù)設(shè)備隨機排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度 各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。4)根據(jù)設(shè)備的節(jié)能周期的長度的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。其中，可以根據(jù)設(shè)備節(jié)能周期從大到小的順序來排序，對于非節(jié)能模式的設(shè)備，其節(jié)能周期數(shù)值以O(shè)來代替，對于網(wǎng)絡(luò)中節(jié)能周期相同的各設(shè)備，可以根據(jù)1)，2)，3)中任意一種方式進行排序。CCo確定了發(fā)送順序后，將在發(fā)送的中央信標中的發(fā)現(xiàn)條目中攜帶當前調(diào)度的設(shè)備對應(yīng)的MAC地址，當該中央信標被CCo發(fā)送出后，每個設(shè)備接收到廣播的中央信標后，首先將自身的MAC地址與中央信標中攜帶的MAC地址進行對比，如果匹配，則確認是由自身發(fā)送發(fā)現(xiàn)信標。中央信標中的信標條目(BENTRY，Beacon ENTRY)中需攜帶的參數(shù)，如下表所
示
權(quán)利要求
1.ー種發(fā)送發(fā)現(xiàn)信標的方法，其特征在于，所述方法包括 獲取預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔； 獲取當前網(wǎng)絡(luò)中每ー個設(shè)備的節(jié)能周期； 根據(jù)所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔以及所述每ー個設(shè)備的節(jié)能周期，確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔； 根據(jù)預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述根據(jù)所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔以及所述每ー個設(shè)備的節(jié)能周期，確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔，包括 獲取預(yù)設(shè)參數(shù)η ； 根據(jù)所述預(yù)設(shè)參數(shù)η和所述設(shè)備的節(jié)能周期的乘積，選取滿足所述乘積的結(jié)果小于或等于所述預(yù)設(shè)的發(fā)送發(fā)現(xiàn)信標的最大時間間隔，且在所述乘積中最大的結(jié)果作為調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述根據(jù)所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔以及所述每ー個設(shè)備的節(jié)能周期，確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔，包括 獲取所有小于或等于所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔的設(shè)備的節(jié)能周期中的最大值； 將所述設(shè)備的節(jié)能周期中的最大值作為確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述根據(jù)預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標，包括 根據(jù)設(shè)備的媒體接入控制MAC (Media Access Control,媒體接入控制)地址的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標；或者， 根據(jù)設(shè)備的終端設(shè)備標識TEI (Terminal Equipment Identif ier,終端設(shè)備標識)的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標；或者， 根據(jù)設(shè)備隨機排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標；或者， 根據(jù)設(shè)備的節(jié)能周期的長度的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。
5.根據(jù)權(quán)利要求2所述的方法，其特征在干，所述根據(jù)預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標之后，所述方法還包括 當所述設(shè)備發(fā)送發(fā)現(xiàn)信標失敗時，接收所述設(shè)備發(fā)送的請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息； 為所述發(fā)現(xiàn)信標發(fā)送失敗的設(shè)備重新分配發(fā)送發(fā)現(xiàn)信標的時間，井根據(jù)該時間更改在發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識為所述發(fā)現(xiàn)信標發(fā)送失敗的設(shè)備的設(shè)備標識，使得所述發(fā)現(xiàn)信標發(fā)送失敗的設(shè)備重新發(fā)送發(fā)現(xiàn)信標。
6.ー種發(fā)送發(fā)現(xiàn)信標的方法，其特征在于，所述方法包括 接收中央?yún)f(xié)調(diào)器CCo發(fā)送的中央信標； 判斷所述中央信標中的發(fā)現(xiàn)條目所攜帯的設(shè)備標識與自身的設(shè)備標識是否匹配； 若所述中央信標中的發(fā)現(xiàn)條目所攜帯的設(shè)備標識與自身的設(shè)備標識匹配，則根據(jù)所述中央信標的指示發(fā)送發(fā)現(xiàn)信標。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所述中央信標的指示發(fā)送發(fā)現(xiàn)信標之后，所述方法還包括 若所述發(fā)現(xiàn)信標發(fā)送失敗，向所述CCo發(fā)送請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息；或者， 若所述發(fā)現(xiàn)信標發(fā)送失敗，則根據(jù)所述中央信標中攜帶的參數(shù)，在所述CCo發(fā)送調(diào)度下一個設(shè)備發(fā)送發(fā)現(xiàn)信標之前，確定自身重新發(fā)送發(fā)現(xiàn)信標的時間，井根據(jù)該時間重新發(fā)送發(fā)現(xiàn)信標。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述若所述發(fā)現(xiàn)信標發(fā)送失敗，則根據(jù)所述中央信標中攜帶的參數(shù)，在所述CCo發(fā)送調(diào)度下一個設(shè)備發(fā)送發(fā)現(xiàn)信標之前，確定自身重新發(fā)送發(fā)現(xiàn)信標的時間，并根據(jù)該時間重新發(fā)送發(fā)現(xiàn)信標，包括 若所述發(fā)現(xiàn)信標發(fā)送失敗，且所述中央信標中攜帯的預(yù)設(shè)參數(shù)η的取值為I時，判斷自身的節(jié)能周期與所述中央信標中攜帯的確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期是否相等； 若相等，則向所述CCo發(fā)送請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息； 若不相等，且自身的節(jié)能周期小于所述確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期時，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔第一周期的信標周期重新發(fā)送發(fā)現(xiàn)信標； 其中，所述第一周期為所述中央信標中攜帯的小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期。
9.根據(jù)權(quán)利要求8所述的方法，其特征在干，所述選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔第一周期的信標周期重新發(fā)送發(fā)現(xiàn)信標之后，所述方法還包括 若所述發(fā)現(xiàn)信標發(fā)送失敗，則獲取設(shè)備首次發(fā)送發(fā)現(xiàn)信標后，經(jīng)過確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的時間內(nèi)，小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期對應(yīng)的設(shè)備，處于喚醒狀態(tài)的次數(shù)m ； 若所述次數(shù)m為I時，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔第二周期的信標周期重新發(fā)送發(fā)現(xiàn)信標；其中，所述第二周期為所述中央信標攜帶的小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期與第三大節(jié)能周期的和； 若所述次數(shù)m大于I時，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔q倍的第一周期的信標周期重新發(fā)送發(fā)現(xiàn)信標，其中q的初始值為2，若所述發(fā)現(xiàn)信標發(fā)送失敗則對q進行遞增操作，重新選取q倍的第一周期后的信標周期重新發(fā)送發(fā)現(xiàn)信標； 若q的取值等于所述次數(shù)m時所述發(fā)現(xiàn)信標仍然發(fā)送失敗，則向所述CCo發(fā)送請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息。
10.根據(jù)權(quán)利要求7所述的方法，其特征在干，所述若所述發(fā)現(xiàn)信標發(fā)送失敗，則根據(jù) 所述中央信標中攜帶的參數(shù)，在所述CCo發(fā)送調(diào)度下一個設(shè)備發(fā)送發(fā)現(xiàn)信標之前，確定自身重新發(fā)送發(fā)現(xiàn)信標的時間，并根據(jù)該時間重新發(fā)送發(fā)現(xiàn)信標，包括 若所述發(fā)現(xiàn)信標發(fā)送失敗，且所述中央信標中攜帯的預(yù)設(shè)參數(shù)η的取值大于I時，判斷自身的節(jié)能周期與所述中央信標中攜帯的確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期和所述預(yù)設(shè)參數(shù)η的乘積是否相等； 若相等，則向所述CCo發(fā)送請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息； 若不相等，且自身的節(jié)能周期小于所述中央信標中攜帯的確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期和所述預(yù)設(shè)參數(shù)η的乘積，則選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔預(yù)設(shè)參數(shù)P與第三周期的乘積的信標周期重新發(fā)送發(fā)現(xiàn)信標； 其中，所述第三周期為所述中央信標中攜帯的確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期，所述預(yù)設(shè)參數(shù)P的初始值為I。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔預(yù)設(shè)參數(shù)P與第三周期的乘積的信標周期重新發(fā)送發(fā)現(xiàn)信標之后，所述方法還包括 若所述發(fā)現(xiàn)信標發(fā)送失敗，則將所述中央信標中攜帯的預(yù)設(shè)參數(shù)η的取值進行遞減操作，并判斷遞減后的η是否等于I ; 若所述遞減后的η不等于1，則將所述預(yù)設(shè)參數(shù)P進行遞增操作，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔遞增后的P與第三周期的乘積的信標周期重新發(fā)送發(fā)現(xiàn)信標； 若所述發(fā)現(xiàn)信標仍然發(fā)送失敗，則繼續(xù)將η進行遞減操作，并判斷遞減后的η是否等于1，若不等于I則進行將所述預(yù)設(shè)參數(shù)P進行遞增的操作，根據(jù)遞增后的P與第三周期進行重新選取發(fā)送發(fā)現(xiàn)信標的時間步驟，直至η等于I為止。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述若所述發(fā)現(xiàn)信標仍然發(fā)送失敗，則繼續(xù)將η進行遞減操作，并判斷遞減后的η是否等于1，若不等于I則進行將所述預(yù)設(shè)參數(shù)P進行遞增的操作，根據(jù)遞增后的P與第三周期進行重新選取發(fā)送發(fā)現(xiàn)信標的時間步驟，直至η等于I為止之后，所述方法還包括若所述發(fā)現(xiàn)信標發(fā)送失敗，且所述中央信標中攜帯的預(yù)設(shè)參數(shù)η的取值為I時，判斷自身的節(jié)能周期與所述中央信標中攜帯的確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期是否相等； 若相等，則向所述CCo發(fā)送請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息； 若不相等，且自身的節(jié)能周期小于所述確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期，則選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔第一周期的信標周期重新發(fā)送發(fā)現(xiàn)信標； 其中，所述第一周期為所述中央信標中攜帯的小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期。
13.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔第一周期的信標周期重新發(fā)送發(fā)現(xiàn)信標之后，所述方法還包括 若所述發(fā)現(xiàn)信標發(fā)送失敗，則獲取設(shè)備首次發(fā)送發(fā)現(xiàn)信標后，經(jīng)過確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的時間內(nèi)，小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期對應(yīng)的設(shè)備，處于喚醒狀態(tài)的次數(shù)m ； 若所述次數(shù)m為I時，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔第二周期的信標周期重新發(fā)送發(fā)現(xiàn)信標；其中，所述第二周期為所述中央信標攜帶的小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期與第三大節(jié)能周期的和；若所述次數(shù)m大于I時，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔q倍的第一周期的信標周期重新發(fā)送發(fā)現(xiàn)信標，其中q的初始值為2，若所述發(fā)現(xiàn)信標發(fā)送失敗則對q進行遞增操作，重新選取q倍的第一周期后的信標周期重新發(fā)送發(fā)現(xiàn)信標；若q的取值等于所述次數(shù)m時所述發(fā)現(xiàn)信標仍然發(fā)送失敗，則向所述CCo發(fā)送請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息。
14.ー種發(fā)送發(fā)現(xiàn)信標的中央?yún)f(xié)調(diào)器，其特征在于，所述中央?yún)f(xié)調(diào)器包括 第一獲取模塊，用于獲取預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔； 第二獲取模塊，用于獲取當前網(wǎng)絡(luò)中每ー個設(shè)備的節(jié)能周期； 時間間隔確定模塊，用于根據(jù)所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔以及所述每ー個設(shè)備的節(jié)能周期，確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔； 第一發(fā)送模塊，用于根據(jù)預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。
15.根據(jù)權(quán)利要求14所述的方法，其特征在于，所述時間間隔確定模塊，包括 第一獲取單元，用于獲取預(yù)設(shè)參數(shù)η ; 第一時間間隔確定単元，用于根據(jù)所述預(yù)設(shè)參數(shù)η和所述設(shè)備的節(jié)能周期的乘積，選取滿足所述乘積的結(jié)果小于或等于所述預(yù)設(shè)的發(fā)送發(fā)現(xiàn)信標的最大時間間隔，且在所述乘積中最大的結(jié)果作為調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔。
16.根據(jù)權(quán)利要求14所述的方法，其特征在于，所述時間間隔確定模塊，包括第二獲取單元，用于獲取所有小于或等于所述預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔的設(shè)備的節(jié)能周期中的最大值； 第二時間間隔確定単元，用于將所述設(shè)備的節(jié)能周期中的最大值作為確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔。
17.根據(jù)權(quán)利要求14所述的方法，其特征在于，所述第一發(fā)送模塊，包括 第一發(fā)送單元，用于根據(jù)設(shè)備的媒體接入控制MAC(MediaAccess Control,媒體接入控制)地址的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標； 第二發(fā)送單元，用于根據(jù)設(shè)備的終端設(shè)備標識TEKTerminal Equipment Identifier,終端設(shè)備標識)的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標； 第三發(fā)送單元，用于根據(jù)設(shè)備隨機排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標； 第四發(fā)送單元，用于根據(jù)設(shè)備的節(jié)能周期的長度的排列順序作為調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔所述調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中的發(fā)現(xiàn)條目中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備的MAC地址，使得被指示的設(shè)備收到所述中央信標之后發(fā)送發(fā)現(xiàn)信標。
18.根據(jù)權(quán)利要求15所述的方法，其特征在于，所述中央?yún)f(xié)調(diào)器還包括 第一接收模塊，用于當所述設(shè)備發(fā)送發(fā)現(xiàn)信標失敗時，接收所述設(shè)備發(fā)送的請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息； 第二發(fā)送模塊，用于為所述發(fā)現(xiàn)信標發(fā)送失敗的設(shè)備重新分配發(fā)送發(fā)現(xiàn)信標的時間，并根據(jù)該時間更改在發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識為所述發(fā)現(xiàn)信標發(fā)送失敗的設(shè)備的設(shè)備標識，使得所述發(fā)現(xiàn)信標發(fā)送失敗的設(shè)備重新發(fā)送發(fā)現(xiàn)信標。
19.ー種發(fā)送發(fā)現(xiàn)信標的設(shè)備，其特征在于，所述設(shè)備包括 第二接收模塊，用于接收中央?yún)f(xié)調(diào)器CCo發(fā)送的中央信標； 第一判斷模塊，用于判斷所述中央信標中的發(fā)現(xiàn)條目所攜帯的設(shè)備標識與自身的設(shè)備標識是否匹配； 第三發(fā)送模塊，用于若所述中央信標中的發(fā)現(xiàn)條目所攜帯的設(shè)備標識與自身的設(shè)備標識匹配，則根據(jù)所述中央信標的指示發(fā)送發(fā)現(xiàn)信標。
20.根據(jù)權(quán)利要求19所述的方法，其特征在于，所述設(shè)備還包括 第一處理模塊，用于若所述發(fā)現(xiàn)信標發(fā)送失敗，向所述CCo發(fā)送請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息； 第二處理模塊，用于若所述發(fā)現(xiàn)信標發(fā)送失敗，則根據(jù)所述中央信標中攜帶的參數(shù)，在所述CCo發(fā)送調(diào)度下一個設(shè)備發(fā)送發(fā)現(xiàn)信標之前，確定自身重新發(fā)送發(fā)現(xiàn)信標的時間，并根據(jù)該時間重新發(fā)送發(fā)現(xiàn)信標。
21.根據(jù)權(quán)利要求20所述的方法，其特征在于，所述第二處理模塊，包括 第一判斷単元，用于若所述發(fā)現(xiàn)信標發(fā)送失敗，且所述中央信標中攜帯的預(yù)設(shè)參數(shù)η的取值為I時，判斷自身的節(jié)能周期與所述中央信標中攜帯的確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期是否相等； 第五發(fā)送單元，用于若相等，則向所述CCo發(fā)送請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息；第一時間選取単元，用于若不相等，且自身的節(jié)能周期小于所述確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期時，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔第一周期的信標周期重新發(fā)送發(fā)現(xiàn)信標； 其中，所述第一周期為所述中央信標中攜帯的小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期。
22.根據(jù)權(quán)利要求21所述的方法，其特征在于，所述設(shè)備還包括 第三獲取模塊，用于若所述發(fā)現(xiàn)信標發(fā)送失敗，則獲取設(shè)備首次發(fā)送發(fā)現(xiàn)信標后，經(jīng)過確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的時間內(nèi)，小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期對應(yīng)的設(shè)備，處于喚醒狀態(tài)的次數(shù)m; 第一時間選取模塊，用于若所述次數(shù)m為I時，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔第二周期的信標周期重新發(fā)送發(fā)現(xiàn)信標；其中，所述第二周期為所述中央信標攜帶的小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期與第三大節(jié)能周期的和； 第二時間選取模塊，用于若所述次數(shù)m大于I時，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔q倍的第一周期的信標周期重新發(fā)送發(fā)現(xiàn)信標，其中q的初始值為2，若所述發(fā)現(xiàn)信標發(fā)送失敗則對q進行遞增操作，重新選取q倍的第一周期后的信標周期重新發(fā)送發(fā)現(xiàn)信標； 第四發(fā)送模塊，用于若q的取值等于所述次數(shù)m時所述發(fā)現(xiàn)信標仍然發(fā)送失敗，則向所述CCo發(fā)送請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息。
23.根據(jù)權(quán)利要求20所述的方法，其特征在于，所述第二處理模塊，包括 第二判斷単元，用于若所述發(fā)現(xiàn)信標發(fā)送失敗，且所述中央信標中攜帯的預(yù)設(shè)參數(shù)η的取值大于I時，判斷自身的節(jié)能周期與所述中央信標中攜帯的確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期和所述預(yù)設(shè)參數(shù)η的乘積是否相等； 第六發(fā)送單元，用于若相等，則向所述CCo發(fā)送請求重新發(fā)送發(fā)現(xiàn)信標的信息； 第二時間選取単元，用于若不相等，且自身的節(jié)能周期小于所述中央信標中攜帶的確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期和所述預(yù)設(shè)參數(shù)η的乘積時，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔預(yù)設(shè)參數(shù)P與第三周期的乘積的信標周期重新發(fā)送發(fā)現(xiàn)信標； 其中，所述第三周期為所述中央信標中攜帯的確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期，所述預(yù)設(shè)參數(shù)P的初始值為I。
24.根據(jù)權(quán)利要求23所述的方法，其特征在于，所述設(shè)備還包括 第三處理模塊，用于若所述發(fā)現(xiàn)信標發(fā)送失敗，則將所述中央信標中攜帯的預(yù)設(shè)參數(shù)η的取值進行遞減操作，并判斷遞減后的η是否等于I ;第三時間選取模塊，用于若所述遞減后的η不等于1，則將所述預(yù)設(shè)參數(shù)P進行遞增操作，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔遞增后的P與第三周期的乘積的信標周期重新發(fā)送發(fā)現(xiàn)信標； 第四處理模塊，用于若所述發(fā)現(xiàn)信標仍然發(fā)送失敗，則繼續(xù)將η進行遞減操作，并判斷遞減后的η是否等于I，若不等于I則進行將所述預(yù)設(shè)參數(shù)P進行遞增的操作，根據(jù)遞增后的P與第三周期進行重新選取發(fā)送發(fā)現(xiàn)信標的時間步驟，直至η等于I為止。
25.根據(jù)權(quán)利要求24所述的方法，其特征在于，所述設(shè)備還包括 第二判斷模塊，用于若所述發(fā)現(xiàn)信標發(fā)送失敗，且所述中央信標中攜帯的預(yù)設(shè)參數(shù)η的取值為I時，判斷自身的節(jié)能周期與所述中央信標中攜帯的確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期是否相等； 第五發(fā)送模塊，用于若相等，則向所述CCo發(fā)送請求重新發(fā)送發(fā)現(xiàn)信標的信息； 第四時間選取模塊，用于若不相等，且自身的節(jié)能周期小于所述確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期，則選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔第一周期的信標周期重新發(fā)送發(fā)現(xiàn)信標； 其中，所述第一周期為所述中央信標中攜帯的小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期。
26.根據(jù)權(quán)利要求25所述的方法，其特征在于，所述設(shè)備還包括 第四獲取模塊，用于若所述發(fā)現(xiàn)信標發(fā)送失敗，則獲取設(shè)備首次發(fā)送發(fā)現(xiàn)信標后，經(jīng)過確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的時間內(nèi)，小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期對應(yīng)的設(shè)備，處于喚醒狀態(tài)的次數(shù)m; 第五時間選取模塊，用于若所述次數(shù)m為I時，選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔第二周期的信標周期重新發(fā)送發(fā)現(xiàn)信標；其中，所述第二周期為所述中央信標攜帶的小于確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔的設(shè)備的節(jié)能周期的第二大節(jié)能周期與第三大節(jié)能周期的和； 第六時間選取模塊，用于若所述次數(shù)m大于I時,選取與自身在本次被調(diào)度時首次發(fā)送發(fā)現(xiàn)信標的信標周期相隔q倍的第一周期的信標周期重新發(fā)送發(fā)現(xiàn)信標，其中q的初始值為2，若所述發(fā)現(xiàn)信標發(fā)送失敗則對q進行遞增操作，重新選取q倍的第一周期后的信標周期重新發(fā)送發(fā)現(xiàn)信標； 第六發(fā)送模塊，用于若q的取值等于所述次數(shù)m時所述發(fā)現(xiàn)信標仍然發(fā)送失敗，則向所述CCo發(fā)送請求調(diào)度重新發(fā)送發(fā)現(xiàn)信標的信息。
全文摘要
本發(fā)明公開了一種發(fā)送發(fā)現(xiàn)信標的方法，中央?yún)f(xié)調(diào)器和設(shè)備，屬于通信技術(shù)領(lǐng)域。所述方法包括獲取預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔；獲取當前網(wǎng)絡(luò)中每一個設(shè)備的節(jié)能周期；根據(jù)預(yù)設(shè)的設(shè)備發(fā)送發(fā)現(xiàn)信標的最大時間間隔以及每一個設(shè)備的節(jié)能周期，確定調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔；根據(jù)預(yù)設(shè)的調(diào)度各設(shè)備發(fā)送發(fā)現(xiàn)信標的順序，每隔調(diào)度各設(shè)備之間發(fā)送發(fā)現(xiàn)信標的時間間隔依次更改發(fā)送的中央信標中指示的當前發(fā)送發(fā)現(xiàn)信標的設(shè)備標識。本發(fā)明根據(jù)網(wǎng)絡(luò)中設(shè)備的節(jié)能周期，調(diào)度設(shè)備發(fā)送發(fā)現(xiàn)信標的周期，使得設(shè)備在其他設(shè)備處于喚醒狀態(tài)的數(shù)量盡量多時發(fā)送發(fā)現(xiàn)信標；從而使得CCo更全面的獲得完整的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，提高管理整個網(wǎng)絡(luò)中設(shè)備的效率。
文檔編號H04L12/24GK102857372SQ201210305398
公開日2013年1月2日 申請日期2012年8月24日 優(yōu)先權(quán)日2012年8月24日
發(fā)明者姜彤 申請人:華為技術(shù)有限公司