[發(fā)明專(zhuān)利]一種基于人工智能的SND網(wǎng)絡(luò)路由篩選方法和電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202110483801.8
• 申請(qǐng)日: 2021-04-30
• 公開(kāi)（公告）號(hào): CN113179545A
• 公開(kāi)（公告）日: 2021-07-27
• 發(fā)明（設(shè)計(jì)）人: 廖水根
• 申請(qǐng)（專(zhuān)利權(quán)）人: 廖水根
• 主分類(lèi)號(hào): H04W40/04
• 分類(lèi)號(hào): H04W40/04;H04W40/10
• 代理公司: 深圳知幫辦專(zhuān)利代理有限公司 44682
• 代理人: 譚慧

1.一種基于人工智能的SND網(wǎng)絡(luò)路由篩選方法，其特征在于，所述方法包括：

將SND網(wǎng)絡(luò)進(jìn)行階段劃分，并根據(jù)每個(gè)階段內(nèi)的節(jié)點(diǎn)得到對(duì)應(yīng)階段的狀態(tài)變量；

對(duì)每個(gè)階段中的狀態(tài)變量賦予階段屬性和接收屬性；

將相互通訊的各個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息進(jìn)行記錄，以此構(gòu)建得到適用于人工智能的路由模型，節(jié)點(diǎn)信息包括節(jié)點(diǎn)所對(duì)應(yīng)的階段的狀態(tài)變量、階段屬性、受當(dāng)前階段狀態(tài)變量影響的下一階段的狀態(tài)變量、節(jié)點(diǎn)的坐標(biāo)信息；

針對(duì)于適用于人工智能的路由模型，從中篩選出源節(jié)點(diǎn)和節(jié)點(diǎn)基站之間的可到達(dá)路由；

將SND網(wǎng)絡(luò)轉(zhuǎn)換為帶權(quán)連通圖，根據(jù)帶權(quán)連通圖建立從源節(jié)點(diǎn)到節(jié)點(diǎn)基站的最小權(quán)重函數(shù)；

將帶權(quán)連通圖轉(zhuǎn)換為權(quán)重矩陣，根據(jù)權(quán)重矩陣，采用人工智能得到最小權(quán)重的可到達(dá)路由以及求解最小權(quán)重函數(shù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，將SND網(wǎng)絡(luò)進(jìn)行階段劃分，并根據(jù)每個(gè)階段內(nèi)的節(jié)點(diǎn)得到對(duì)應(yīng)階段的狀態(tài)變量包括：

步驟1、計(jì)算各個(gè)節(jié)點(diǎn)和源節(jié)點(diǎn)之間的距離，并作為第一距離；

針對(duì)于每個(gè)節(jié)點(diǎn)，判斷第一距離是否小于源節(jié)點(diǎn)的通信半徑，若是，則將對(duì)應(yīng)的節(jié)點(diǎn)作為第一階段的一個(gè)狀態(tài)變量；遍歷所有節(jié)點(diǎn)，得到第一階段的所有狀態(tài)變量；

將SND網(wǎng)絡(luò)的所有節(jié)點(diǎn)中除去源節(jié)點(diǎn)和第一階段的所有狀態(tài)變量，得到剩余節(jié)點(diǎn)；

步驟2、針對(duì)于每個(gè)剩余節(jié)點(diǎn)，計(jì)算剩余節(jié)點(diǎn)與上一階段各個(gè)狀態(tài)變量之間的距離，并作為第二距離；

針對(duì)于各個(gè)剩余節(jié)點(diǎn)，判斷第二距離是否小于對(duì)應(yīng)的上一階段狀態(tài)變量的通信半徑，若是，則將該節(jié)點(diǎn)作為當(dāng)前階段的一個(gè)狀態(tài)變量；遍歷所有節(jié)點(diǎn)，得到當(dāng)前階段的所有狀態(tài)變量；

將剩余節(jié)點(diǎn)除去當(dāng)前階段的所有狀態(tài)變量，得到更新后的剩余節(jié)點(diǎn)；

步驟3、重復(fù)步驟2，直至得到所有階段的狀態(tài)變量。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，對(duì)每個(gè)階段中的狀態(tài)變量賦予階段屬性和接收屬性包括：

在階段劃分時(shí)，對(duì)各個(gè)節(jié)點(diǎn)分別賦予階段屬性和接收屬性，每個(gè)節(jié)點(diǎn)的階段屬性等于節(jié)點(diǎn)對(duì)應(yīng)的階段數(shù)值，每個(gè)節(jié)點(diǎn)的接收屬性均為第一定值；

設(shè)置發(fā)送請(qǐng)求協(xié)議，發(fā)送數(shù)據(jù)的節(jié)點(diǎn)在數(shù)據(jù)發(fā)送之前先向接收數(shù)據(jù)的節(jié)點(diǎn)請(qǐng)求以及判斷階段屬性，接收數(shù)據(jù)的節(jié)點(diǎn)判斷發(fā)送數(shù)據(jù)的節(jié)點(diǎn)是否為同一階段，若是，拒接請(qǐng)求；

在同一階段的所有節(jié)點(diǎn)發(fā)送完數(shù)據(jù)之后，將節(jié)點(diǎn)的接收屬性修改為第二定值。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，利用三級(jí)備忘錄方法將相互通訊的各個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息記錄在三級(jí)備忘錄，節(jié)點(diǎn)信息以四維數(shù)組的形式進(jìn)行保存包括：

在階段劃分時(shí)，將同一階段的狀態(tài)變量保存在三級(jí)備忘錄的第一級(jí)目錄下，其中，階段屬性作為四維數(shù)組的第一維，階段的狀態(tài)變量作為四維數(shù)組的第二維；

在通訊過(guò)程中，將受當(dāng)前階段狀態(tài)變量影響的下一階段狀態(tài)變量保存在三級(jí)備忘錄的二級(jí)目錄下，下一階段狀態(tài)變量作為四維數(shù)組的第三維；

在隨機(jī)生成節(jié)點(diǎn)時(shí)，對(duì)節(jié)點(diǎn)進(jìn)行編號(hào)，并通過(guò)二維數(shù)組將節(jié)點(diǎn)的坐標(biāo)信息保存在三級(jí)備忘錄的三級(jí)目錄下，坐標(biāo)信息作為四維數(shù)組的第四維。