[發(fā)明專利]一種基于能量?jī)?yōu)化的移動(dòng)ad hoc網(wǎng)絡(luò)路由方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201910161145.2
• 申請(qǐng)日: 2019-03-04
• 公開（公告）號(hào): CN109996308B
• 公開（公告）日: 2021-05-07
• 發(fā)明（設(shè)計(jì)）人: 相征;張阿鑫;任鵬
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): H04W40/10
• 分類號(hào): H04W40/10;H04W40/24;H04W84/18
• 代理公司: 西安嘉思特知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 61230
• 代理人: 張捷

1.一種基于能量?jī)?yōu)化的移動(dòng)ad hoc網(wǎng)絡(luò)路由方法，其特征在于，包括：

獲取每個(gè)節(jié)點(diǎn)的能量水平E；其中，所述節(jié)點(diǎn)的能量水平E為該節(jié)點(diǎn)此刻剩余的能量值；

根據(jù)所述節(jié)點(diǎn)的能量水平E得到路徑均衡能量水平RELWT，包括：

根據(jù)節(jié)點(diǎn)的能量水平E得到鏈路能量水平EL；

根據(jù)所述鏈路能量水平EL得到鏈路均衡能量水平ELWT，包括：

源節(jié)點(diǎn)產(chǎn)生RREQ報(bào)文；其中，所述RREQ報(bào)文包括energy和ELWT字段，分別表示產(chǎn)生所述RREQ報(bào)文相應(yīng)節(jié)點(diǎn)的能量水平信息以及鏈路均衡能量水平；

初始化所述RREQ報(bào)文中的數(shù)據(jù)后，將所述RREQ報(bào)文廣播至網(wǎng)絡(luò)；

中間節(jié)點(diǎn)接收所述RREQ報(bào)文，向MAC層進(jìn)行詢問，讀取該節(jié)點(diǎn)的能量信息E存入energy字段，同時(shí)計(jì)算鏈路均衡能量水平存入ELWT字段，并更新RREQ報(bào)文；所述鏈路均衡能量水平的計(jì)算公式為：

其中，F(xiàn)(EL)表示均衡函數(shù)，并用均衡函數(shù)F(EL)的值表示鏈路均衡能量水平ELWT，EL表示鏈路能量水平；

根據(jù)所述鏈路均衡能量水平ELWT得到路徑均衡能量水平RELWT；包括：

根據(jù)所述鏈路均衡能量水平ELWT計(jì)算路徑均衡能量水平RELWT，其計(jì)算公式為：

其中，m為該路徑的跳數(shù)，ELWT_max為該路徑中鏈路均衡能量水平的最大值，EL_min為該路徑中鏈路能量水平的最小值；

選取所述路徑均衡能量水平最小的路徑作為最優(yōu)路徑傳輸數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的一種基于能量?jī)?yōu)化的移動(dòng)ad hoc網(wǎng)絡(luò)路由方法，其特征在于，所述根據(jù)節(jié)點(diǎn)的能量水平E得到鏈路能量水平EL包括：

當(dāng)判斷鏈路的兩個(gè)節(jié)點(diǎn)中沒有中間節(jié)點(diǎn)時(shí)，則選擇鏈路能量水平EL為閾值最大值；

當(dāng)判斷鏈路的兩個(gè)節(jié)點(diǎn)中有一個(gè)為中間節(jié)點(diǎn)時(shí)，則選擇鏈路能量水平EL為該中間節(jié)點(diǎn)的能量水平；

當(dāng)判斷鏈路的兩個(gè)節(jié)點(diǎn)均為中間節(jié)點(diǎn)時(shí)，則選擇鏈路能量水平EL為兩個(gè)中間節(jié)點(diǎn)的能量水平中較小值。

3.一種基于能量?jī)?yōu)化的移動(dòng)ad hoc網(wǎng)絡(luò)路由裝置，其特征在于，包括：

信息獲取模塊，用于獲取每個(gè)節(jié)點(diǎn)的能量水平E；

計(jì)算模塊，用于根據(jù)所述節(jié)點(diǎn)的能量水平E得到路徑均衡能量水平RELWT；

路徑選取模塊，選取所述路徑均衡能量水平最小的路徑作為最優(yōu)路徑傳輸數(shù)據(jù)；其中，所述計(jì)算模塊包括：

第一計(jì)算模塊，用于根據(jù)節(jié)點(diǎn)的能量水平E得到鏈路能量水平EL；

第二計(jì)算模塊，用于根據(jù)所述鏈路能量水平EL得到鏈路均衡能量水平ELWT，具體用于：

源節(jié)點(diǎn)產(chǎn)生RREQ報(bào)文；其中，所述RREQ報(bào)文包括energy和ELWT字段，分別表示產(chǎn)生所述RREQ報(bào)文相應(yīng)節(jié)點(diǎn)的能量水平信息以及鏈路均衡能量水平；

中間節(jié)點(diǎn)接收所述RREQ報(bào)文，向MAC層進(jìn)行詢問，讀取該節(jié)點(diǎn)的能量信息E存入energy字段，同時(shí)計(jì)算鏈路均衡能量水平存入ELWT字段，并更新RREQ報(bào)文；所述鏈路均衡能量水平的計(jì)算公式為：

其中，F(xiàn)(EL)表示均衡函數(shù)，并用均衡函數(shù)F(EL)的值表示鏈路均衡能量水平ELWT，EL表示鏈路能量水平；

第三計(jì)算模塊，用于根據(jù)所述鏈路均衡能量水平ELWT得到路徑均衡能量水平RELWT，其中，根據(jù)所述鏈路均衡能量水平ELWT得到路徑均衡能量水平RELWT包括：

根據(jù)所述鏈路均衡能量水平ELWT計(jì)算路徑均衡能量水平RELWT，其計(jì)算公式為：

其中，m為該路徑的跳數(shù)，ELWT_max為該路徑中鏈路均衡能量水平的最大值，EL_min為該路徑中鏈路能量水平的最小值。