[發(fā)明專利]一種配電物聯(lián)網(wǎng)多用戶接入邊緣計(jì)算終端的路由決策方法

在審

• 申請?zhí)枺?/td>: 202210249817.7
• 申請日: 2022-03-14
• 公開（公告）號: CN114567587A
• 公開（公告）日: 2022-05-31
• 發(fā)明（設(shè)計(jì)）人: 蘇忠陽;蔡澤祥;馬秋杰;李立浧;余傳坤;李凡;趙立;王清海;吳琨;孫紅日
• 申請（專利權(quán)）人: 廣州穗華能源科技有限公司
• 主分類號: H04L45/00
• 分類號: H04L45/00;H04L45/74;H04L67/12;G16Y10/35
• 代理公司: 中山華文專利代理事務(wù)所(普通合伙) 44737
• 代理人: 鮑璐璐;曹聰聰

本發(fā)明公開了一種配電物聯(lián)網(wǎng)多用戶接入邊緣計(jì)算終端的路由決策方法，涉及路由決策方法技術(shù)領(lǐng)域。該一種配電物聯(lián)網(wǎng)多用戶接入邊緣計(jì)算終端的路由決策方法，包括以下步驟：步驟一、對用戶節(jié)點(diǎn)i的信息和邊緣計(jì)算終端j的信息進(jìn)行收集；步驟二、選取所述邊緣計(jì)算終端j的負(fù)載率、所述用戶節(jié)點(diǎn)i接入邊緣計(jì)算終端j時(shí)相應(yīng)的任務(wù)總延時(shí)、以及所述邊緣計(jì)算終端j對用戶節(jié)點(diǎn)i的任務(wù)進(jìn)行接收和處理所產(chǎn)生的總能耗作為決策指標(biāo)。該配電物聯(lián)網(wǎng)多用戶接入邊緣計(jì)算終端的路由決策方法，解決了決策指標(biāo)單一的問題，從而能夠?yàn)橛脩艄?jié)點(diǎn)選擇出更優(yōu)的邊緣計(jì)算終端接入方案，最大可能地滿足每一個(gè)用戶節(jié)點(diǎn)對于邊緣計(jì)算終端各個(gè)屬性的需求。

技術(shù)領(lǐng)域

本發(fā)明涉及路由決策方法技術(shù)領(lǐng)域，具體為一種配電物聯(lián)網(wǎng)多用戶接入邊緣計(jì)算終端的路由決策方法。

背景技術(shù)

配電物聯(lián)網(wǎng)中有移動(dòng)型終端和靜止型終端，也有移動(dòng)性節(jié)點(diǎn)和固定型節(jié)點(diǎn)。配電物聯(lián)網(wǎng)多用戶接入邊緣計(jì)算終端的路由決策指將各個(gè)用戶節(jié)點(diǎn)選擇合適的邊緣計(jì)算終端進(jìn)行接入，產(chǎn)生相應(yīng)的通信鏈路，從而更好地滿足各個(gè)用戶節(jié)點(diǎn)任務(wù)的處理要求，有利于系統(tǒng)的可靠穩(wěn)定運(yùn)行，同時(shí)也能實(shí)現(xiàn)各個(gè)終端資源的高效利用。

目前已有方法基于時(shí)延等單一指標(biāo)，在移動(dòng)通信領(lǐng)域進(jìn)行用戶在多接入邊緣計(jì)算節(jié)點(diǎn)和內(nèi)容分發(fā)網(wǎng)絡(luò)節(jié)點(diǎn)之間的接入路由決策，沒有綜合考慮能耗、負(fù)載率等多指標(biāo)進(jìn)行評價(jià)，沒有將用戶接入路由決策的方法應(yīng)用到配電物聯(lián)網(wǎng)中去，在接入效果上沒有考慮負(fù)載均衡度這一因素；鑒于此，我們提出一種配電物聯(lián)網(wǎng)多用戶接入邊緣計(jì)算終端的路由決策方法。

發(fā)明內(nèi)容

(一)解決的技術(shù)問題

針對現(xiàn)有技術(shù)的不足，本發(fā)明提供了一種配電物聯(lián)網(wǎng)多用戶接入邊緣計(jì)算終端的路由決策方法，解決了上述背景技術(shù)提到的問題。

(二)技術(shù)方案

為實(shí)現(xiàn)以上目的，本發(fā)明通過以下技術(shù)方案予以實(shí)現(xiàn)：一種配電物聯(lián)網(wǎng)多用戶接入邊緣計(jì)算終端的路由決策方法，包括以下步驟：

步驟一、對用戶節(jié)點(diǎn)i的信息和邊緣計(jì)算終端j的信息進(jìn)行收集。

步驟二、選取所述邊緣計(jì)算終端j的負(fù)載率、所述用戶節(jié)點(diǎn)i接入邊緣計(jì)算終端j時(shí)相應(yīng)的任務(wù)總延時(shí)、以及所述邊緣計(jì)算終端j對用戶節(jié)點(diǎn)i的任務(wù)進(jìn)行接收和處理所產(chǎn)生的總能耗作為決策指標(biāo)，通過計(jì)算得到加權(quán)標(biāo)準(zhǔn)化的權(quán)重矩陣Y。

步驟三、基于所述加權(quán)標(biāo)準(zhǔn)化的權(quán)重矩陣Y，通過計(jì)算歐式距離和灰色關(guān)聯(lián)度獲得邊緣計(jì)算終端j關(guān)于用戶節(jié)點(diǎn)i的相對貼近度，組成決策矩陣K；

步驟四、設(shè)置計(jì)數(shù)變量m＝1，待選邊緣計(jì)算終端j總數(shù)為M。

步驟五、對于所述決策矩陣K，取余下待選邊緣計(jì)算終端j中負(fù)載率最小的終端對應(yīng)的j列，將該列元素按從大到小重新排序。

步驟六、對于排序后的j列，選擇任務(wù)總量小于或等于第j個(gè)邊緣計(jì)算終端j的計(jì)算容量的前幾行對應(yīng)的用戶，將它們接入第j個(gè)邊緣計(jì)算終端j；

步驟七、判斷計(jì)算變量m是否小于邊緣計(jì)算終端j總數(shù)M，若條件滿足則返回至步驟五，若條件不滿足則輸出結(jié)果，結(jié)束流程。

優(yōu)選的，所述加權(quán)標(biāo)準(zhǔn)化的權(quán)重矩陣Y的獲取方式包括以下步驟：

步驟(一)、按公式計(jì)算任務(wù)在用戶節(jié)點(diǎn)i與邊緣計(jì)算終端j之間的任務(wù)傳輸速率，其中N_j為邊緣計(jì)算終端j在時(shí)隙△t已接入的用戶數(shù)量，σ²為噪聲功率，G_ij為用戶節(jié)點(diǎn)i與邊緣計(jì)算終端j之間的信道增益，P_j表示邊緣計(jì)算終端j的發(fā)射功率。