[發明專利]基于位置信息和票據的多路徑編碼感知無線網絡路由方法

有效

• 申請號: 201310652929.8
• 申請日: 2013-12-09
• 公開（公告）號: CN104703242B
• 公開（公告）日: 2018-10-30
• 發明（設計）人: 焦臻楨;郭冠華;張寶賢
• 申請（專利權）人: 中國科學院大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24;H04L1/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.基于位置信息和票據的多路徑編碼感知無線網絡路由方法，其特征在于：具有位置服務的無線多跳網絡中，當有建立路由需要時，從源節點開始，節點逐跳地轉發路由請求(RREQ)報文，在轉發過程中，節點通過計算性價比，在自己的直接和間接鄰居中選擇性價比最優的作為轉發RREQ的下一跳節點；到達間接鄰居的路徑可以用于實現網絡編碼以降低數據轉發成本；其中，在網絡中定義每個節點存在三類鄰居節點，第一類鄰居節點是其直接一跳鄰居節點，稱作直接鄰居節點，第二類鄰居節點是有流相關的路徑流經當前節點的每一個上游節點，稱作一階間接鄰居節點，第三類是有流相關的路徑流經當前節點的直接鄰居節點的每一個上游節點，稱作二階間接鄰居節點；一階間接鄰居節點和二階間接鄰居節點統稱為間接鄰居節點；節點可以通過查詢自己和鄰居節點的路由表得知相應流的逆向路徑以獲知到達每個間接鄰居節點的跳數距離；如果存在多個符合要求的流可以逆向到達同一個間接鄰居節點，則選擇跳數距離最小的一個；如果跳數距離相同，則任選一個；對于網絡中一個節點x來說，將一個目的節點為d的數據分組轉發給一個帶來正位移的直接鄰居節點或間接鄰居節點的“性價比”計算方法：對于一個帶來正位移的直接鄰居節點y來說，x將分組轉發給y的性價比為L_dx-L_dy，即轉發一次帶來的正位移總量，L_uv代表節點u和節點v之間的幾何距離；對于一個帶來正位移的一階間接鄰居節點y來說，x將分組轉發給y的性價比為L_dx-L_dy；而對于一個帶來正位移的二階間接鄰居節點y來說，x將分組轉發給y的性價比為(L_dx-L_dy)/2，這是因為為了將分組轉發給y需要x首先將分組轉發給對應的直接鄰居節點。

2.根據權利要求1所述的基于位置信息和票據的多路徑編碼感知無線網絡路由方法，其特征在于：源節點生成一個路由請求(RREQ)報文，該報文攜帶k(k≥1)個票據，通常k是一個比較小的正整數；這k個票據在RREQ的轉發過程中被分配和轉發；尋徑過程中，每個路由請求報文至少攜帶一個票據，每個票據負責尋找一條端到端路徑。

3.根據權利要求1所述的基于位置信息和票據的多路徑編碼感知無線網絡路由方法，其特征在于：當前節點要選擇一個間接鄰居節點為下一跳節點時，將以“嚴格源路由”方式直接將RREQ報文投遞給該間接鄰居節點，即：RREQ報文上攜帶從當前節點到達該間接鄰居節點的整條路徑上的所有節點信息，處在源路由上的中間節點只需按照“源路由”指定的方式向下傳遞報文而不需要進一步處理，直到該RREQ報文投遞到該間接鄰居節點。

4.根據權利要求1所述的基于位置信息和票據的多路徑編碼感知無線網絡路由方法，其特征在于：當目的節點接收一個第一個RREQ之后，等待一段時間T或收到k個票據，則將等待時間內收到的RREQ報文，選擇其中性價比最高的一個路徑，沿該路徑逆向向信源發送路由應答(RREP)報文，以通知信源該路徑的存在。