[發(fā)明專利]基于多跳網(wǎng)絡(luò)結(jié)構(gòu)的相對(duì)距離路由選擇方法、裝置和設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202210034848.0
• 申請(qǐng)日: 2022-01-13
• 公開（公告）號(hào): CN114390628A
• 公開（公告）日: 2022-04-22
• 發(fā)明（設(shè)計(jì)）人: 鄒勁柏;鄧子軒;劉虎;蘭蒙;李春;沈朱楷;占三毛;沙泉;趙依凡;丁旭;紀(jì)文莉;胥智鵬;魏宇;許哲譜;韓強(qiáng);魏詩(shī)燕;宋正立
• 申請(qǐng)（專利權(quán)）人: 上海應(yīng)用技術(shù)大學(xué)
• 主分類號(hào): H04W40/02
• 分類號(hào): H04W40/02;H04W40/24;H04L45/02;H04L45/122
• 代理公司: 上海漢聲知識(shí)產(chǎn)權(quán)代理有限公司 31236
• 代理人: 胡晶

1.一種基于多跳網(wǎng)絡(luò)結(jié)構(gòu)的相對(duì)距離路由選擇方法，其特征在于，包括如下步驟：

S1：多跳網(wǎng)絡(luò)中的每一個(gè)節(jié)點(diǎn)獲取相鄰節(jié)點(diǎn)的相對(duì)距離信息RD；

S2：每一個(gè)所述節(jié)點(diǎn)形成一個(gè)相對(duì)距離map信息，并將所述map信息轉(zhuǎn)發(fā)給相鄰節(jié)點(diǎn)，多個(gè)所述map信息匯集后整合形成一個(gè)MAP總表；

S3：根據(jù)所述MAP總表、傳輸?shù)某跏脊?jié)點(diǎn)和傳輸?shù)哪康墓?jié)點(diǎn)，制定最優(yōu)路徑RT，并完成數(shù)據(jù)傳輸；

S4：隨著所述節(jié)點(diǎn)的增加、減少和移動(dòng)，更新所述map信息和所述MAP總表。

2.根據(jù)權(quán)利要求1所述的基于多跳網(wǎng)絡(luò)結(jié)構(gòu)的相對(duì)距離路由選擇方法，其特征在于，所述相鄰節(jié)點(diǎn)的選擇條件為：

當(dāng)測(cè)距信號(hào)與無(wú)線傳輸信號(hào)同時(shí)接收與被接收時(shí)，兩節(jié)點(diǎn)被定義為彼此的相鄰節(jié)點(diǎn)；

兩個(gè)相鄰節(jié)點(diǎn)的相對(duì)距離小于預(yù)設(shè)閾值。

3.根據(jù)權(quán)利要求1所述的基于多跳網(wǎng)絡(luò)結(jié)構(gòu)的相對(duì)距離路由選擇方法，其特征在于，所述多跳網(wǎng)絡(luò)中的每一個(gè)節(jié)點(diǎn)獲取相鄰節(jié)點(diǎn)的相對(duì)距離信息RD的步驟，具體包括：

采用時(shí)隙分配策略，自由分成多個(gè)時(shí)隙，現(xiàn)節(jié)點(diǎn)為后節(jié)點(diǎn)分配不同的時(shí)隙，以使后續(xù)節(jié)點(diǎn)不會(huì)發(fā)生并發(fā)與并收時(shí)的沖突；

所述后續(xù)節(jié)點(diǎn)會(huì)獲知先前節(jié)點(diǎn)被分配的時(shí)隙，避免分配給后節(jié)點(diǎn)相同的時(shí)隙，以保證同一時(shí)間各節(jié)點(diǎn)的被分配的時(shí)隙不同。

4.根據(jù)權(quán)利要求1所述的基于多跳網(wǎng)絡(luò)結(jié)構(gòu)的相對(duì)距離路由選擇方法，其特征在于，所述每一個(gè)所述節(jié)點(diǎn)形成一個(gè)相對(duì)距離map信息，并將所述map信息轉(zhuǎn)發(fā)給相鄰節(jié)點(diǎn)，多個(gè)所述map信息匯集后整合形成一個(gè)最終的MAP總表的步驟，具體包括：

將一個(gè)所述節(jié)點(diǎn)作為所述初始節(jié)點(diǎn)，所述初始節(jié)點(diǎn)進(jìn)行第一次相對(duì)距離測(cè)量，并轉(zhuǎn)發(fā)給所述初始節(jié)點(diǎn)的相鄰節(jié)點(diǎn)，收到轉(zhuǎn)發(fā)的相鄰節(jié)點(diǎn)再進(jìn)行相對(duì)距離測(cè)量，以此類推到所述目的節(jié)點(diǎn)，其中，每個(gè)節(jié)點(diǎn)將不再轉(zhuǎn)發(fā)給先前節(jié)點(diǎn)；

一個(gè)節(jié)點(diǎn)判斷相鄰節(jié)點(diǎn)均為前節(jié)點(diǎn)時(shí)，將被視為所述目的節(jié)點(diǎn)，所述目的節(jié)點(diǎn)將所得到的MAP總表數(shù)據(jù)以原測(cè)距路徑進(jìn)行轉(zhuǎn)發(fā)，直至匯聚于所述初始節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求4所述的基于多跳網(wǎng)絡(luò)結(jié)構(gòu)的相對(duì)距離路由選擇方法，其特征在于，

所述目的節(jié)點(diǎn)的數(shù)量為一個(gè)或多個(gè)，基于所述目的節(jié)點(diǎn)的數(shù)量為多個(gè)的情況下，多個(gè)所述MAP數(shù)據(jù)匯集后進(jìn)行去重整合，形成一個(gè)最終的所述MAP總表，所述MAP總表包括所有相鄰節(jié)點(diǎn)間的相對(duì)距離信息RD，再由所述初始節(jié)點(diǎn)將所述MAP總表以原路徑轉(zhuǎn)發(fā)給所有節(jié)點(diǎn)。

6.根據(jù)權(quán)利要求1所述的基于多跳網(wǎng)絡(luò)結(jié)構(gòu)的相對(duì)距離路由選擇方法，其特征在于，所述隨著所述節(jié)點(diǎn)的增加、減少和移動(dòng)，更新所述map信息和所述MAP總表的步驟，具體包括：

當(dāng)增加一個(gè)節(jié)點(diǎn)或移動(dòng)一個(gè)節(jié)點(diǎn)時(shí)，設(shè)新增的節(jié)點(diǎn)或移動(dòng)的節(jié)點(diǎn)為變化節(jié)點(diǎn)，啟動(dòng)變化節(jié)點(diǎn)測(cè)距，并將相對(duì)位置信息的所述map信息轉(zhuǎn)發(fā)給相鄰節(jié)點(diǎn)，相鄰節(jié)點(diǎn)會(huì)在自己的所述map信息與所述MAP數(shù)據(jù)中進(jìn)行添加或修改；

隨后相鄰節(jié)點(diǎn)會(huì)再進(jìn)行一次測(cè)距，判斷所述map信息是否發(fā)生變化，若所述map信息發(fā)生改變則繼續(xù)執(zhí)行步驟S2，直至測(cè)距后發(fā)現(xiàn)所述map信息不再變化，并將整體的所述MAP數(shù)據(jù)轉(zhuǎn)發(fā)給所述變化節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求1所述的基于多跳網(wǎng)絡(luò)結(jié)構(gòu)的相對(duì)距離路由選擇方法，其特征在于，所述隨著所述節(jié)點(diǎn)的增加、減少和移動(dòng)，更新所述map信息和所述MAP總表具體包括：

當(dāng)節(jié)點(diǎn)發(fā)生故障后，設(shè)該發(fā)生故障的節(jié)點(diǎn)為故障節(jié)點(diǎn)，若在傳輸過(guò)程中其他節(jié)點(diǎn)未能發(fā)現(xiàn)所述故障節(jié)點(diǎn)，會(huì)將與所述故障節(jié)點(diǎn)相關(guān)的一切相對(duì)距離信息RD清除，并以廣播形式將轉(zhuǎn)發(fā)給所有節(jié)點(diǎn)最新的MAP總表數(shù)據(jù)；

當(dāng)節(jié)點(diǎn)主動(dòng)移除時(shí)，設(shè)定該被主動(dòng)移除的節(jié)點(diǎn)為移除節(jié)點(diǎn)，關(guān)機(jī)前向移除節(jié)點(diǎn)的相鄰節(jié)點(diǎn)發(fā)送報(bào)文，讓所述相鄰節(jié)點(diǎn)刪除與所述移除節(jié)點(diǎn)的相關(guān)節(jié)點(diǎn)，并以廣播形式擴(kuò)散至所有節(jié)點(diǎn)。