一種用于無線網絡路由路徑優化的方法
【專利摘要】本發明提供一種用于無線網絡路由路徑優化的方法，該方法包括：步驟一，由路由請求節點向各中間節點廣播發送路由請求幀，所述目的地址是無線網絡內所有中間節點；步驟二，所述中間節點在接收該路由請求幀后，記錄上一跳的強度及路徑，在路由請求幀中記錄節點信息，然后重復發送該路由請求幀，直至網絡中所有中間節點都接收并重復發送過一次該路由請求幀，從而導致每個節點都建立了多條通往路由請求節點的路徑可供選擇；步驟三，每個節點在接收到多個路由請求幀后，都根據路由請求幀選擇最佳路徑，建立并優化了到達路由請求節點的路由。本發明提供穩定可靠的路由和良好的網絡管理能力，而且原理簡單，只占用極少的資源，可廣泛應用于低端處理器。
【專利說明】一種用于無線網絡路由路徑優化的方法
【技術領域】
[0001] 本發明涉及無線網絡的數據傳輸技術。
【背景技術】
[0002]無線路由算法是無線物聯網的核心技術。目前在無線物聯網商用的路由算法，大 都是國外知識產權的私有協議，使用代價高昂，并且一般難以根據實際應用進行修改，無法 靈活適應不同的應用需求。
[0003] 在無線網絡中，各個節點分布在不同的地理位置，相互之間通過無線通信通道進 行通彳旨連接。對于節點數量較多，分布較為廣泛的大規模無線網絡而言，網絡中所有節點 之間無法在彼此的通信半徑內全部覆蓋，因此路由算法是實現網絡中節點都相互連通的關 鍵。
[0004]為了實現網絡中所有節點之間的相互通信，制定節點間通信的數據幀格式如下：
[0005]
【權利要求】
1. 一種用于無線網絡路由路徑優化的方法，其特征在于，該方法包括： 步驟一，由路由請求節點向各中間節點廣播發送路由請求幀，所述目的地址是無線網 絡內所有中間節點； 步驟二，所述中間節點在接收該路由請求幀后，記錄上一跳的強度及路徑，在路由請求 幀中記錄節點信息，然后重復發送該路由請求幀，直至網絡中所有中間節點都接收并重復 發送過一次該路由請求幀，從而導致每個節點都建立了多條通往路由請求節點的路徑可供 選擇； 步驟三，每個節點在接收到多個路由請求幀后，都根據路由請求幀選擇最佳路徑，建立 并優化了到達路由請求節點的路由。
2. 如權利要求1所述一種用于無線網絡路由路徑優化的方法，其特征在于，所述路由 請求巾貞中包括： 序列號； 該路由請求幀目前已經傳遞的跳數，每被中轉一次，該跳數加1 ; 路由請求節點地址； 上一跳節點地址； 目的節點地址； 下一跳節點地址； 從路由請求節點到當前節點的經過的每一跳的所有信號強度絕對值的累加和，用于指 示鏈路的信號強度； 上一跳節點為多少個節點提供路由服務，用于指示上一條節點的繁忙程度，作為下游 節點選擇路徑的依據。
3. 如權利要求1所述一種用于無線網絡路由路徑優化的方法，其特征在于，所述步驟 二中，所述中間節點在收到該路由請求幀的同時，將上一跳的節點作為通向路由請求節點 的路徑記錄下來，同時記錄上一跳的信號強度以及從路由請求節點到本節點的跳數，然后 將路由請求幀中的上一跳地址修改為本節點地址，將跳數加1，再將該跳數的信號強度絕對 值加入從節點到當前節點的所有信號強度絕對值的累加和，然后重新將該路由請求幀發出 去。
4. 如權利要求1所述一種用于無線網絡路由路徑優化的方法，其特征在于，所述步驟 三中，節點從各條路徑中選擇跳數最少的、信號強度絕對值累加和最高的或最空閑的路徑 作為數據傳輸路徑。
【文檔編號】H04W40/04GK104244359SQ201310234476
【公開日】2014年12月24日 申請日期:2013年6月9日 優先權日:2013年6月9日
【發明者】呂勇, 倪時昌 申請人:浙江瑞瀛網絡科技有限公司