[發明專利]一種考慮邊界影響的二維FANETs路由方法

在審

• 申請號: 202010465565.2
• 申請日: 2020-05-28
• 公開（公告）號: CN111586640A
• 公開（公告）日: 2020-08-25
• 發明（設計）人: 王慶文;焦利彬;周嘯天;段東立;王慶武;李永強
• 申請（專利權）人: 西安建筑科技大學;中國電子科技集團公司第五十四研究所
• 主分類號: H04W4/46
• 分類號: H04W4/46;H04W40/20;H04W40/22;H04W40/24;H04W84/18
• 代理公司: 西北工業大學專利中心 61204
• 代理人: 劉新瓊

1.一種考慮邊界影響的二維FANETs路由方法，其特征在于步驟如下：

步驟1：源節點有數據需要發送，但是源節點沒有到目的節點的路由，此時開啟路由發現過程；源節點獲取自己的地理位置信息，根據下式估算下一跳鄰居節點的轉發概率P_F，并在路由請求分組中添加P_F信息；

其中，P₁、P₂和P₃為常數，且P₁P₂P₃，O代表節點，S₁、S₂和S₃代表網絡場景，其中S₁區域表示為：

S₂區域表示為：

S₃區域表示為：

其中，R為節點的通信半徑，節點分布在長寬分別為H、L的場景區域，H＞＞R，L＞＞R，(x,y)代表節點的二維坐標；

步驟2：中間節點接收到路由請求分組后，判斷是否重復接收，如果重復接收，轉步驟7；否則，轉步驟3；

步驟3：如果中間節點是目的節點，發送路由回復分組；如果中間節點不是目的節點，但是中間節點有到目的節點的路由，發送路由回復分組；

步驟4：中間節點不是目的節點，且沒有到目的節點的路由，獲得路由請求分組中的P_F；

步驟5：產生[0,1]之間的隨機數m；

步驟6：如果mP_F，中間節點轉發分組，根據自己的地理位置信息依據步驟1記載的公式估算下一跳鄰居節點的轉發概率P_F，并將P_F添加到路由請求分組中，轉發分組；否則，轉步驟7；

步驟7：丟棄分組。

2.一種對權利要求1所述的考慮邊界影響的二維FANETs路由方法的評估方法，其特征在于包括以下6個指標：

1)分組投遞率Pdelivery

其中P_R表示成功到達目的地的數據分組數，P_S表示源節點發送的數據分組總數；

2)路由開銷Nload

其中P_C表示節點網絡層發送的控制分組的總數量，P_D表示目的節點接收的數據分組總數；

3)MAC層開銷Mload

其中P_M表示節點MAC層發送的控制分組的總數量，P_D表示目的節點接收的數據分組總數；

4)吞吐率Th

其中R_bytes(i)表示成功到達目的地的第i個分組的字節數，N表示目的地接收的總的分組數量，T_Rend表示網絡中的數據分組結束接收的時間，T_Rstart表示網絡中開始有數據分組接收的時間；

5)網絡生命周期

網絡生命周期定義為網絡中第一個節點死亡的時間；

6)平均端對端延遲Avdelay

其中N表示成功傳輸的數據分組數，R_time(i)表示第i個分組到達目的節點的時間，S_time(i)表示第i個分組的發送時間。