[發明專利]基于距離估計的AODV路由協議優化方法

有效

• 申請號: 201611131142.7
• 申請日: 2016-12-09
• 公開（公告）號: CN106792975B
• 公開（公告）日: 2020-04-10
• 發明（設計）人: 商飛;余闖;葉娟娟;陳威錚;孔德仁;王芳;徐春東
• 申請（專利權）人: 南京理工大學
• 主分類號: H04W40/14
• 分類號: H04W40/14;H04W40/20;H04W40/22;H04W40/24
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 王瑋

1.一種基于距離估計的AODV路由協議優化方法，其特征在于包括以下步驟：

1)節點接收到目的節點定期發送的距離探測包，根據接收信號功率估計節點到目的節點的傳輸距離；

2)源節點廣播帶有上一跳節點到目的節點距離條目的路由請求包RREQ，每一個轉發RREQ的節點將本節點到目的節點的距離更新到RREQ中；

3)當節點接收到RREQ后，如果本節點到目的節點的距離在一定閾值(d_threshold)范圍內，則轉到步驟5，如果本節點到目的節點的距離在一定閾值范圍外，則順序執行步驟4；

4)如果本節點相對于上一跳節點到目的節點距離增大，則將RREQ包丟棄，如果本節點相對于上一跳節點到目的節點距離減小，則順序執行步驟5；

5)如果RREQ包為節點本身發送或者節點已經接收過此RREQ包，則將RREQ包丟棄，否則，建立本節點到上一跳節點的反向路由，并繼續廣播RREQ直到目的節點接收到；

6)當中間轉發節點接收到RREQ后，如果中間轉發節點有到目的節點的有效路由或者中間轉發節點就是目的節點，則沿反向路由發送路由應答包RREP，否則，繼續廣播RREQ直到目的節點接收到；

7)當源節點接收到多個RREP，選擇目的節點序列號最大，或者目的節點序列號相同但跳數小的RREP建立有效路由路徑，并向目的節點發送路由應答認可包RREP-ACK。

2.根據權利要求1所述的基于距離估計的AODV路由協議優化方法，其特征在于：步驟2所述源節點發送的路由請求包RREQ，包含源節點地址、目的節點地址、上一跳節點地址、源節點序列號、目的節點序列號、廣播ID、到當前節點的跳數、上一跳節點到目的節點距離條目，中間轉發節點轉發RREQ前都會將本節點到目的節點的距離更新到上一跳節點到目的節點距離條目中。

3.根據權利要求1所述的基于距離估計的AODV路由協議優化方法，其特征在于：步驟3所述的閾值(d_threshold)的計算方法為：該閾值取值為1～3倍節點有效半徑R；假設整個無線傳感器網絡內有n個節點，x、y為網絡區域內的橫縱坐標，無線傳感器網絡面積為S_網絡，每平方米內節點個數用ρ(n)表示，式(1)為ρ(n)與n關系表達式。

式(1) ∫∫ρ(n)dxdy＝n

將ρ(n)簡化為公式(2)；

式(2) S_網絡·ρ(n)＝n

節點有效半徑R與每平方米內節點個數ρ(n)關系為公式(3)；

式(3) πR²＝1/ρ(n)

綜合(1)、(2)、(3)式得到如下閾值計算公式：

4.根據權利要求1所述的基于距離估計的AODV路由協議優化方法，其特征在于：所述步驟4中，當節點接收到RREQ后，判斷本節點相對于上一跳節點到目的節點距離是否增大，如果本節點相對于上一跳節點到目的節點距離增大，將該RREQ包丟棄，如果本節點相對于上一跳節點到目的節點距離未增大，再順序執行步驟5，判斷節點接收到RREQ包是否為節點本身發送、節點是否接收過此RREQ包，如果節點接收到的RREQ包不是節點本身發送且節點從未接收過此RREQ包，建立本節點到上一跳節點的反向路由，并繼續廣播RREQ直到目的節點接收到，否則，將RREQ包丟棄。