本技術(shù)涉及通信,尤其涉及一種自組織網(wǎng)絡(luò)的動態(tài)資源分配方法、裝置及電子設(shè)備。
背景技術(shù):
1、無線自組織網(wǎng)絡(luò)作為一種分布式網(wǎng)絡(luò),是一種自治、多跳網(wǎng)絡(luò),整個網(wǎng)絡(luò)無需固定的基礎(chǔ)設(shè)施,即可實(shí)現(xiàn)各個節(jié)點(diǎn)之間的相互通信。為滿足自組織網(wǎng)絡(luò)中無線信道的高效使用,同時避免在二跳范圍內(nèi)節(jié)點(diǎn)之間資源不相互沖突,通常采用的資源分配方式包括動態(tài)分配。
2、現(xiàn)有的動態(tài)分配方法有五步資源預(yù)留法。五步資源預(yù)留法是一種完全分布式、本地化的廣播資源預(yù)留方式,支持資源申請的并發(fā)處理和時隙復(fù)用,兩跳范圍之外節(jié)點(diǎn)之間的資源申請互不沖突,可以選擇相同的時隙資源并發(fā)處理,實(shí)現(xiàn)在不同空間上的時隙復(fù)用。
3、然而,現(xiàn)有技術(shù)中,資源申請的開銷大、效率低,業(yè)務(wù)時延大,從而導(dǎo)致用戶體驗(yàn)差。
技術(shù)實(shí)現(xiàn)思路
1、本技術(shù)實(shí)施例提供一種自組織網(wǎng)絡(luò)的動態(tài)資源分配方法、裝置及電子設(shè)備,用以解決現(xiàn)有技術(shù)資源申請過程中的碰撞概率大,資源申請開銷大,總體資源使用效率低的技術(shù)問題。
2、第一方面,本技術(shù)實(shí)施例提供一種自組織網(wǎng)絡(luò)的動態(tài)資源分配方法,所述自組織網(wǎng)絡(luò)中包括多個節(jié)點(diǎn),包括:
3、在所述多個節(jié)點(diǎn)中同步預(yù)設(shè)的幀結(jié)構(gòu),其中所述預(yù)設(shè)的幀結(jié)構(gòu)的每個幀周期包括一個控制幀和多個數(shù)據(jù)幀,其中所述控制幀包括多個控制時隙,其中所述多個控制時隙分別用于所述多個數(shù)據(jù)幀的資源申請,其中每個控制時隙均包括:一個資源申請時隙和一個沖突解決時隙;
4、當(dāng)所述自組織網(wǎng)絡(luò)中的任一節(jié)點(diǎn)被觸發(fā)進(jìn)行資源申請時,所述任一節(jié)點(diǎn)根據(jù)預(yù)設(shè)優(yōu)先級規(guī)則,獲取第一優(yōu)先級碼;
5、所述任一節(jié)點(diǎn)在最近的控制時隙的資源申請時隙,向所有的鄰居節(jié)點(diǎn)發(fā)送所述第一優(yōu)先級碼;
6、每個鄰居節(jié)點(diǎn)對在所述資源申請時隙接收到的所有第一優(yōu)先級碼進(jìn)行沖突檢測,以得到檢測結(jié)果;
7、所述每個鄰居節(jié)點(diǎn)若判定所述檢測結(jié)果為未發(fā)生沖突,則在所述控制時隙的沖突解決時隙不發(fā)送任何信息;
8、所述每個鄰居節(jié)點(diǎn)若判定所述檢測結(jié)果為發(fā)生沖突,則對所述所有第一優(yōu)先級碼的優(yōu)先級進(jìn)行對比,以得到第二優(yōu)先級碼,并在所述控制時隙的沖突解決時隙向?qū)?yīng)的鄰居節(jié)點(diǎn)返回所述第二優(yōu)先級碼;
9、所述任一節(jié)點(diǎn)監(jiān)聽所述沖突解決時隙,以得到監(jiān)聽結(jié)果,其中所述監(jiān)聽結(jié)果為未接收到任何信息或接收到所述第二優(yōu)先級碼;
10、所述任一節(jié)點(diǎn)在確定所述監(jiān)聽結(jié)果為未接收到任何信息或接收到的所述第二優(yōu)先級碼的優(yōu)先級低于所述第一優(yōu)先級碼的優(yōu)先級時,確定資源申請成功,以完成資源分配。
11、可選地,如上所述的方法,所述任一節(jié)點(diǎn)根據(jù)預(yù)設(shè)優(yōu)先級規(guī)則,獲取第一優(yōu)先級碼,包括:所述任一節(jié)點(diǎn)確定本次資源申請的業(yè)務(wù)優(yōu)先級和用戶優(yōu)先級;所述任一節(jié)點(diǎn)根據(jù)所述業(yè)務(wù)優(yōu)先級和用戶優(yōu)先級,計算資源申請優(yōu)先級;所述任一節(jié)點(diǎn)根據(jù)所述資源申請優(yōu)先級,在碼池中匹配對應(yīng)的優(yōu)先級碼池,其中所述碼池包括多個不同優(yōu)先級的優(yōu)先級碼池,其中每個優(yōu)先級碼池中包括多個不同優(yōu)先級的優(yōu)先級碼;所述任一節(jié)點(diǎn)在所述優(yōu)先級碼池中隨機(jī)獲取一個優(yōu)先級碼,并將所述優(yōu)先級碼確定為第一優(yōu)先級碼。
12、可選地,如上所述的方法,所述第一優(yōu)先級碼包括資源申請的優(yōu)先級信息;相應(yīng)地,所述對所述所有第一優(yōu)先級碼的優(yōu)先級進(jìn)行對比,以得到第二優(yōu)先級碼,包括:所述每個鄰居節(jié)點(diǎn)獲取所述所有第一優(yōu)先級碼的所述優(yōu)先級信息;所述每個鄰居節(jié)點(diǎn)根據(jù)所述優(yōu)先級信息,按照優(yōu)先級從高到低的順序,對所述所有第一優(yōu)先級碼進(jìn)行排序,以得到優(yōu)先級碼序列;所述每個鄰居節(jié)點(diǎn)確定所述優(yōu)先級碼序列排序第二的第一優(yōu)先級碼為第二優(yōu)先級碼。
13、可選地,如上所述的方法,所述優(yōu)先級信息包括碼池優(yōu)先級和碼優(yōu)先級;相應(yīng)地,所述每個鄰居節(jié)點(diǎn)根據(jù)所述優(yōu)先級信息,按照優(yōu)先級從高到低的順序,對所述所有第一優(yōu)先級碼進(jìn)行排序,以得到優(yōu)先級碼序列,包括:所述每個鄰居節(jié)點(diǎn)判斷是否存在不同的第一優(yōu)先級碼有相同的碼池優(yōu)先級;所述每個鄰居節(jié)點(diǎn)若判定不存在不同的第一優(yōu)先級碼有相同的碼池優(yōu)先級,則按照所述碼池優(yōu)先級從高到低的順序,對所述所有第一優(yōu)先級碼進(jìn)行排序,以得到優(yōu)先級碼序列;所述每個鄰居節(jié)點(diǎn)若判定存在不同的第一優(yōu)先級碼有相同的碼池優(yōu)先級,則按照所述碼池優(yōu)先級從高到低的順序,對所述所有第一優(yōu)先級碼進(jìn)行排序,以得到碼池優(yōu)先級序列;按照所述碼優(yōu)先級從高到低的順序,對所述碼池優(yōu)先級序列中有相同的碼池優(yōu)先級的不同第一優(yōu)先級碼進(jìn)行排序,以得到優(yōu)先級碼序列。
14、可選地,如上所述的方法,所述任一節(jié)點(diǎn)監(jiān)聽所述沖突解決時隙,以得到監(jiān)聽結(jié)果之后,還包括:所述任一節(jié)點(diǎn)在確定所述監(jiān)聽結(jié)果接收到的所述第二優(yōu)先級碼與所述第一優(yōu)先級碼相同,或所述第二優(yōu)先級碼的優(yōu)先級高于所述第一優(yōu)先級碼時,確定資源申請失敗,并在間隔隨機(jī)數(shù)量的控制時隙后,重新執(zhí)行“所述任一節(jié)點(diǎn)在最近的控制時隙的資源申請時隙,發(fā)送所述第一優(yōu)先級碼至所有的鄰居節(jié)點(diǎn)”的步驟。
15、第二方面,本技術(shù)實(shí)施例提供一種自組織網(wǎng)絡(luò)的動態(tài)資源分配裝置,所述自組織網(wǎng)絡(luò)中包括多個節(jié)點(diǎn),包括:
16、同步模塊,用于在所述多個節(jié)點(diǎn)中同步預(yù)設(shè)的幀結(jié)構(gòu),其中所述預(yù)設(shè)的幀結(jié)構(gòu)的每個幀周期包括一個控制幀和多個數(shù)據(jù)幀,其中所述控制幀包括多個控制時隙,其中所述多個控制時隙分別用于所述多個數(shù)據(jù)幀的資源申請,其中每個控制時隙均包括:一個資源申請時隙和一個沖突解決時隙;
17、獲取模塊,用于當(dāng)所述自組織網(wǎng)絡(luò)中的任一節(jié)點(diǎn)被觸發(fā)進(jìn)行資源申請時,所述任一節(jié)點(diǎn)根據(jù)預(yù)設(shè)優(yōu)先級規(guī)則,獲取第一優(yōu)先級碼;
18、發(fā)送模塊,用于所述任一節(jié)點(diǎn)在最近的控制時隙的資源申請時隙,向所有的鄰居節(jié)點(diǎn)發(fā)送所述第一優(yōu)先級碼;
19、檢測模塊,用于每個鄰居節(jié)點(diǎn)對在所述資源申請時隙接收到的所有第一優(yōu)先級碼進(jìn)行沖突檢測,以得到檢測結(jié)果;
20、所述發(fā)送模塊,還用于所述每個鄰居節(jié)點(diǎn)若判定所述檢測結(jié)果為未發(fā)生沖突,則在所述控制時隙的沖突解決時隙不發(fā)送任何信息;
21、對比模塊,用于所述每個鄰居節(jié)點(diǎn)若判定所述檢測結(jié)果為發(fā)生沖突,則對所述所有第一優(yōu)先級碼的優(yōu)先級進(jìn)行對比,以得到第二優(yōu)先級碼,并在所述控制時隙的沖突解決時隙向?qū)?yīng)的鄰居節(jié)點(diǎn)返回所述第二優(yōu)先級碼;
22、監(jiān)聽模塊,用于所述任一節(jié)點(diǎn)監(jiān)聽所述沖突解決時隙,以得到監(jiān)聽結(jié)果,其中所述監(jiān)聽結(jié)果為未接收到任何信息或接收到所述第二優(yōu)先級碼;
23、確定模塊,用于所述任一節(jié)點(diǎn)在確定所述監(jiān)聽結(jié)果為未接收到任何信息或接收到的所述第二優(yōu)先級碼的優(yōu)先級低于所述第一優(yōu)先級碼的優(yōu)先級時,確定資源申請成功,以完成資源分配。
24、可選地,如上所述的裝置,所述獲取模塊,具體用于:所述任一節(jié)點(diǎn)確定本次資源申請的業(yè)務(wù)優(yōu)先級和用戶優(yōu)先級;所述任一節(jié)點(diǎn)根據(jù)所述業(yè)務(wù)優(yōu)先級和用戶優(yōu)先級,計算資源申請優(yōu)先級;所述任一節(jié)點(diǎn)根據(jù)所述資源申請優(yōu)先級,在碼池中匹配對應(yīng)的優(yōu)先級碼池,其中所述碼池包括多個不同優(yōu)先級的優(yōu)先級碼池,其中每個優(yōu)先級碼池中包括多個不同優(yōu)先級的優(yōu)先級碼;所述任一節(jié)點(diǎn)在所述優(yōu)先級碼池中隨機(jī)獲取一個優(yōu)先級碼,并將所述優(yōu)先級碼確定為第一優(yōu)先級碼。
25、第三方面,本技術(shù)實(shí)施例提供一種自組織網(wǎng)絡(luò)系統(tǒng),所述自組織網(wǎng)絡(luò)系統(tǒng)中包括多個節(jié)點(diǎn);所述自組織網(wǎng)絡(luò)系統(tǒng)用于執(zhí)行如上第一方面以及第一方面各種可能的設(shè)計所述的自組織網(wǎng)絡(luò)的動態(tài)資源分配方法。
26、第四方面,本技術(shù)實(shí)施例提供一種計算機(jī)可讀存儲介質(zhì),所述計算機(jī)可讀存儲介質(zhì)中存儲有計算機(jī)執(zhí)行指令,所述計算機(jī)執(zhí)行指令被處理器執(zhí)行時用于實(shí)現(xiàn)如上第一方面以及第一方面各種可能的設(shè)計所述的自組織網(wǎng)絡(luò)的動態(tài)資源分配方法。
27、第五方面,本技術(shù)實(shí)施例提供一種計算機(jī)程序產(chǎn)品,包括計算機(jī)程序,該計算機(jī)程序被處理器執(zhí)行時實(shí)現(xiàn)如上第一方面以及第一方面各種可能的設(shè)計所述的自組織網(wǎng)絡(luò)的動態(tài)資源分配方法。
28、本技術(shù)提供的自組織網(wǎng)絡(luò)的動態(tài)資源分配方法、裝置及電子設(shè)備,通過任一節(jié)點(diǎn)根據(jù)預(yù)設(shè)優(yōu)先級規(guī)則,獲取第一優(yōu)先級碼,在資源申請時隙,向所有的鄰居節(jié)點(diǎn)發(fā)送第一優(yōu)先級碼;每個鄰居節(jié)點(diǎn)對在資源申請時隙接收到的所有第一優(yōu)先級碼進(jìn)行沖突檢測,若判定檢測結(jié)果為未發(fā)生沖突,則在沖突解決時隙不發(fā)送任何信息,若判定檢測結(jié)果為發(fā)生沖突,則對所有第一優(yōu)先級碼的優(yōu)先級進(jìn)行對比,以得到第二優(yōu)先級碼,并在沖突解決時隙向?qū)?yīng)的鄰居節(jié)點(diǎn)返回第二優(yōu)先級碼;任一節(jié)點(diǎn)監(jiān)聽沖突解決時隙,在確定監(jiān)聽結(jié)果為未接收到任何信息或接收到的第二優(yōu)先級碼的優(yōu)先級低于第一優(yōu)先級碼時,確定資源申請成功,以完成資源分配。簡化了資源申請過程,降低了資源申請開銷和業(yè)務(wù)延時,降低了資源申請的碰撞概率,提高了資源申請效率,從而提高了用戶體驗(yàn)。