[發明專利]路由建立方法

有效

• 申請號: 200910076005.1
• 申請日: 2009-01-04
• 公開（公告）號: CN101459949A
• 公開（公告）日: 2009-06-17
• 發明（設計）人: 張軍;劉凱;王廣學;高強
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04W40/28
• 分類號: H04W40/28;H04W84/18
• 代理公司: 北京同立鈞成知識產權代理有限公司
• 代理人: 曲 鵬

1.一種路由建立方法，其特征在于，包括：

步驟101、當有業務分組需要發送時，源節點廣播路由請求分組，所述路由請求分組中包含有反映信道競爭激烈程度的請求分組選路代價值；

步驟102、接收到路由請求分組的節點根據本跳選路代價值選擇具有從接收節點到發送節點之間最小選路代價值的反向路由，更新所述請求分組選路代價值后轉發所述路由請求分組，直到目的節點或中間節點接收到所述路由請求分組；

所述本跳選路代價值為：ME＝α×(n_rts+n_ack)+β×(E_MAX/E)^τ

式中，ME表示本跳選路代價值，n_rts表示在發送路由請求分組時媒質接入控制層為了競爭信道而發送RTS的次數，n_ack表示在發送路由請求分組時重傳的次數，E_MAX、E分別表示節點的最大初始能量和當時的剩余能量，系數α、β和τ是權重值，且α+β＝1，0＜τ≤4；

步驟103、所述目的節點或中間節點沿所述反向路由發送路由應答分組，接收到路由應答分組的源節點發送業務分組。

2.根據權利要求1所述的路由建立方法，其特征在于，所述步驟102具體為：

步驟12、節點接收所述路由請求分組；

步驟13、節點判斷自身是否是目的節點或中間節點，是則執行步驟103，否則執行步驟14，所述中間節點是存有到目的節點路由的節點；

步驟14、節點判斷所述路由請求分組是否是之前業務的路由請求分組，是則丟棄所述路由請求分組，否則執行步驟15；

步驟15、計算本跳選路代價值，判斷所述本跳選路代價值是否大于或等于節點路由表中反向路由的選路代價值，是則丟棄所述路由請求分組，否則執行步驟16；

步驟16、用所述本跳選路代價值替換節點路由表中反向路由的選路代價值，并將所述本跳選路代價值累加到路由請求分組中的請求分組選路代價值中，形成新的請求分組選路代價值，使所選擇的反向路由具有從接收節點到發送節點之間最小的選路代價值；

步驟17、節點轉發具有新的請求分組選路代價值的路由請求分組，執行步驟12。?

3.一種路由建立方法，其特征在于，包括：

步驟201、當有業務分組需要發送時，源節點廣播路由請求分組，接收到所述路由請求分組的目的節點或中間節點發送路由應答分組，所述路由應答分組中包含有反映信道競爭激烈程度的應答分組選路代價值；

步驟202、接收到路由應答分組的節點根據本跳選路代價值選擇具有從發送節點到接收節點之間最小選路代價值的正向路由，更新所述應答分組選路代價值后轉發所述路由應答分組，直到源節點接收到所述路由應答分組；

步驟203、所述源節點沿所述正向路由發送業務分組。

4.根據權利要求3所述的路由建立方法，其特征在于，所述步驟202具體為：

步驟22、節點接收所述路由應答分組；

步驟23、所述節點判斷自身是否是源節點，是則執行步驟203，否則執行步驟24；

步驟24、節點判斷所述路由應答分組是否是之前業務的路由應答分組，是則丟棄所述路由應答分組，否則執行步驟25；

步驟25、計算本跳選路代價值，判斷所述本跳選路代價值是否大于或等于節點路由表中正向路由的選路代價值，是則丟棄所述路由應答分組，否則執行步驟26；

步驟26、用所述本跳選路代價值替換節點路由表中正向路由的選路代價值，并將所述本跳選路代價值累加到路由應答分組中的應答分組選路代價值中，形成新的應答分組選路代價值，使所選擇的正向路由具有從發送節點到接收節點之間最小的選路代價值；

步驟27、節點轉發具有新的應答分組選路代價值的路由應答分組，執行步驟22。

5.根據權利要求3或4所述的路由建立方法，其特征在于，所述本跳選路代價值為：?

ME＝α×(n_rts+n_ack)+β×(E_MAX/E)^τ

式中，ME表示本跳選路代價值，n_rts表示在發送路由應答分組時媒質接入控制層為了競爭信道而發送RTS的次數，n_ack表示在發送路由應答分組時重傳的次數，E_MAX、E分別表示節點的最大初始能量和當時的剩余能量，系數α、β和τ是權重值，且α+β＝1，0＜τ≤4。