[發明專利]一種基于AODV的改進路由方法及裝置

有效

• 申請號: 201710025774.3
• 申請日: 2017-01-13
• 公開（公告）號: CN106792912B
• 公開（公告）日: 2018-06-19
• 發明（設計）人: 胡建勝;劉軍偉;禹士朋;陳玲;花純征;徐艷紅;儲備;盧研研
• 申請（專利權）人: 國家電網公司;國網安徽省電力有限公司宿州供電公司
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W40/02;H04W40/10
• 代理公司: 合肥維可專利代理事務所(普通合伙) 34135
• 代理人: 吳明華

1.一種基于AODV的改進路由方法，其特征在于，網絡中心節點設置初始的路由更新請求參數，所述方法包括：

當前節點接收網絡中心節點發送的路由更新請求，其中，所述路由更新請求用于更新所述當前節點的拓撲層數、所述當前節點到所述網絡中心節點的最優路由的跳數、所述當前節點到所述網絡中心節點的最優路由最小電量、所述當前節點的電量，并標記輪次；

當前節點判斷是否為第一次收到所述路由更新請求；

如果是，設置所述當前節點的拓撲層數為第一預設值、設置所述當前節點到所述網絡中心節點的最優路由的跳數為第二預設值、設置所述當前節點到所述網絡中心節點的最優路由的最小電量為第三預設值，并清空路由表；

如果否，a、確定接收到的更新請求中的所述拓撲層數加1后小于所述當前節點的拓撲層數的情況下，更新所述當前節點的拓撲層數；

b、判斷所述路由表中是否存在下一跳為廣播路由更新請求的源節點的路由項，如果否，根據所述路由更新請求中的信息添加所述路由項；如果是，按照最優路由最小電量取最大者、最優路由最小電量相等時跳數取最小者進行更新路由項，并更新路由記錄；

在所述當前節點的拓撲層數被更新；當前的最優路由比更新前的最優路在一任一種情況下：

(1)提供更大的最優路由最小電量；

(2)提供相同的最優路由最小電量，同時提供更小的跳數；

(3)提供相同的最優路由最小電量、相同的跳數，同時提供更大的下一跳節點電量

根據所述當前節點的拓撲層數和最優路由記錄廣播同輪次路由更新請求，同時返回重復執行當前節點判斷是否為第一次收到所述路由更新請求的步驟。

2.根據權利要求1所述的一種基于AODV的改進路由方法，其特征在于，所述更新路由記錄，包括：

路由項更新完畢后按照最優路由最小電量取最大者、最優路由最小電量相等時跳數取最小者、最優路由最小電量和跳數相等時下一跳節點電量取最大者的規則更新最優路由記錄。

3.根據權利要求1所述的一種基于AODV的改進路由方法，其特征在于，所述設置所述當前節點的拓撲層數為第一預設值、設置所述當前節點到所述網絡中心節點的最優路由的跳數為第二預設值、設置所述當前節點到所述網絡中心節點的最優路由的最小電量為第三預設值，包括：

設置所述當前節點的拓撲層數為預設極大值、設置所述當前節點到所述網絡中心節點的最優路由的跳數為預設極大值、設置所述當前節點到所述網絡中心節點的最優路由的最小電量為預設極小值。

4.根據權利要求1所述的一種基于AODV的改進路由方法，其特征在于，所述網絡中心節點設置初始的路由更新請求參數，包括：

所述網絡中心節點設置當前節點的拓撲層數為0、所述當前節點到所述網絡中心節點的最優路由的跳數為0、所述當前節點到所述網絡中心節點的最優路由的最小電量為預設極大值、所述當前節點的電量為預設極大值。

5.根據權利要求1所述的一種基于AODV的改進路由方法，其特征在于，所述方法還包括：

在新節點加入所述網絡中心節點創建的網絡的情況下，發送路由獲取請求；

確定所述新節點的鄰居節點；

所述鄰居節點發送自身的最優路由至所述新節點。

6.根據權利要求5所述的一種基于AODV的改進路由方法，其特征在于，所述確定所述新節點的鄰居節點，包括：

根據鄰居節點查找算法，確定所述新節點的鄰居節點。