[發明專利]Ad hoc網絡路由的信標報文發送方法和系統

有效

• 申請號: 201310690705.6
• 申請日: 2013-12-16
• 公開（公告）號: CN103763752A
• 公開（公告）日: 2014-04-30
• 發明（設計）人: 劉永廣
• 申請（專利權）人: 中國電子科技集團公司第七研究所
• 主分類號: H04W40/20
• 分類號: H04W40/20;H04W84/18
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 王茹;曾旻輝

技術領域

本發明涉及網絡路由控制領域，特別是涉及一種Ad?hoc網絡路由的信標報文發送方法和系統。?

背景技術

Ad?hoc網絡是一種多跳、無中心的自組織網絡，網絡中的所有節點都是對等的。為了實現多跳尋址，源和目的節點需要借助其它節點進行分組轉發。因此，一個高效的、適應性強的路由算法能夠有效保證Ad?hoc網絡性能，進一步Ad?hoc網絡路由中的信標報文的有效發送也是確保Ad?hoc網絡性能的關鍵。?

一般的Ad?hoc網絡路由的信標報文采用固定周期的發送方法，一些研究發現了固定周期發送信標報文的不足，嘗試采用非固定周期時間來發送信標報文，有代表性的一種信標報文發送時間計算方法為：?

Tp=Tp×(1+α×Vavg-VVmax)---(1)]]>

式中：?

T_p—下一個信標報文的廣播時間；?

α—節點密度因子；?

V_avg—節點的平均移動速度；?

V_max—節點的最大速度；?

V—節點的當前移動速度。?

該方法中，當節點以勻速或是近似勻速的速度運動時，就會導致V_avg-V的值近似于0，這樣T_p就變成了一個恒定值，和節點的密度也不再有關系。這樣就和恒定的發送周期一樣，是不科學的，因為對于節點的移動，只要在某一方向區域內，對于源節點的方向性選擇其實是沒有影響的，沒有必要經常發送信標報文而增加網絡的負載，這樣的發送方法同樣使得節點的分布密度對發送周期?也存在影響，增加了影響信標報文發送的額外因素，不利于網絡的穩定性。?

發明內容

基于此，有必要針對現有的Ad?hoc網絡路由的信標報文發送方法導致網絡負載較多、網絡穩定性較差的問題，提供一種網絡負載較少、網絡穩定性較高的Ad?hoc網絡路由的信標報文發送方法和系統。?

一種Ad?hoc網絡路由的信標報文發送方法，包括步驟：?

獲取信標報文發送節點當前坐標(X_c,Y_c,Z_c)和節點移動前坐標(X_o,Y_o,Z_o)；?

根據所有節點分布的空間坐標和所有節點數目分別獲取節點在X軸、Y軸、Z軸方向的平均距離d_x、d_y、d_z；?

根據所述節點當前坐標(X_c,Y_c,Z_c)和節點移動前坐標(X_o,Y_o,Z_o)獲取信標報文發送節點的移動方向(α,β,γ)；?