[發明專利]一種無線移動網絡路由選擇的優化方法

有效

• 申請號: 201310128022.1
• 申請日: 2013-04-12
• 公開（公告）號: CN103200642A
• 公開（公告）日: 2013-07-10
• 發明（設計）人: 廖丹;楊曉玲;孫化松;陸川;許都;虞紅芳
• 申請（專利權）人: 電子科技大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W80/04
• 代理公司: 電子科技大學專利中心 51203
• 代理人: 周劉英

1.一種無線移動網絡路由選擇的優化方法，其特征在于，包括下列步驟：?

步驟1：構建局部區域的網絡拓撲：?

各節點周期性的判斷本節點的鄰居表中的鄰居數目是否大于或等于定值Q1，若是，則洪泛本節點的鄰居表；?

各接收節點根據所述鄰居表在本地維護當前發送節點的鄰接關系，若接收節點的鄰居數目大于或等于定值Q1，則所述接收節點洪泛當前發送節點的鄰居表；?

步驟2：發送節點的路由選擇：?

步驟201：判定發送節點的鄰居數目是否大于或等于定值Q1，若是，則根據發送節點的局部區域的網絡拓撲，基于單源最短路徑進行路由，若路由失敗，則執行步驟202；?

步驟202：根據發送節點、發送節點的鄰居節點和報文目的節點的地理位置信息，基于地理位置的路由協議進行路由，若路由失敗，則執行步驟203；?

步驟203：發送節點存儲待發送的報文，并在時間T后，執行步驟201。?

2.如權利要求1所述的優化方法，所述步驟1中，各節點每隔周期T1，對本節點的局部區域的網絡拓撲進行老化處理：取本節點收到鄰居節點的鄰居表報文的時間為t1，老化處理的當前時間為t2，若所述t2、t1之差大于周期T1，則將所述鄰居節點的鄰接關系從本節點的局部區域的網絡拓撲中刪除。?

3.如權利要求1所述的優化方法，各節點的鄰居表的維護操作為：?

各節點周期性的廣播節點位置信息，所述位置信息中包含信息產生的時間戳；?

各接收節點根據所接收的位置信息，更新鄰居表，所述鄰居表中包含鄰居更新的時間戳；?

各節點每隔周期T2，啟動對本節點的鄰居表的老化處理：取本節點收到鄰居節點的位置信息的時間為t3，當前啟動老化處理的時間為t4，若所述t3、t4之差大于周期T2，則將所述鄰居節點從本節點的鄰居表中刪除。?

4.如權利要求1、2或3所述的優化方法，步驟202中，基于地理位置的路由協議進行路由為：發送節點在本地鄰居節點中選擇距離目的節點最近的節點作為下一跳節點；當在發送節點的通信范圍內的所有節點中，發送節點距離目的節點最近，則選擇離目的節點方向最近的鄰居節點為下一跳節點。?

5.如權利要求1、2或3所述的優化方法，步驟202中，基于地理位置的路由協議進行路由為：?

若發送節點的鄰居節點中存在協調節點，則選擇所述協調節點為下一跳節點；?

否則發送節點在本地鄰居節點中選擇距離目的節點最近的節點作為下一跳節點；當在發送節點的通信范圍內的所有節點中，發送節點距離目的節點最近，則選擇離目的節點方向最?近的鄰居節點為下一跳節點。?

6.如權利要求5所述路由選擇的優化方法，所述無線移動網絡為帶有路邊單元RSU的車載自組織網絡，?

當發送節點的通信范圍內的所有節點中，發送節點距離目的節點最近時，先判斷本節點的鄰居節點中是否有RSU，?

若否，則選擇距離目的節點方向最近的鄰居節點為下一跳節點；?

若是，則選擇離本節點最近的RSU為下一跳節點，若所述RSU為普通RSU，則選擇中心RSU為下一跳節點；由中心RSU選擇距離目的節點最近的普通RSU為下一跳節點，繼續執行步驟202。?