[發明專利]移動AdHoc網絡中基于距離的合作廣播方法

有效

• 申請號: 201410082029.9
• 申請日: 2014-03-07
• 公開（公告）號: CN104009927B
• 公開（公告）日: 2017-02-22
• 發明（設計）人: 余燕平;俞艷;劉欣欣;王筱妍;劉克艷;寧東升
• 申請（專利權）人: 浙江工商大學
• 主分類號: H04L12/761
• 分類號: H04L12/761;H04W40/02;H04W84/18
• 代理公司: 杭州杭誠專利事務所有限公司33109
• 代理人: 尉偉敏

1.一種移動AdHoc網絡中基于距離的合作廣播方法，其特征是，包括如下步驟：

(1-1)網絡中的任意一個節點J均周期性地廣播HELL0分組，J的任一鄰居節點工接收HELL0分組，接收到以后做如下處理：

(1-1-1)若工節點尚未創建節點J的鄰居信息表，則工節點建立節點J的鄰居信息表；

(1-1-2)若工節點已經創建了節點J的鄰居信息表，則利用接收到的HELL0分組的信息更新節點J的鄰居信息表中的信息；

(1-2)工節點將工節點的節點信息封裝在HELL0分組中進行回復；

(1-3)若節點J需要發送廣播分組，則節點J在其鄰居節點中選擇至多四個節點作為其下一跳合作轉發節點，并在廣播分組中填入下一跳轉發節點地址及與各個轉發節點相對應的互不相同的轉發延遲時間，發送廣播分組；

(1-4)節點工收到廣播分組后，判斷是否是第一次收到所述廣播分組，并進行如下處理：

(1-4-1)若節點工不是第一次接收到該廣播分組，則丟棄收到的分組；

(1-4-2)若節點工第一次接收到該廣播分組，節點工將廣播分組存入其接收信息表中，并檢查廣播分組中的轉發節點地址字段；

如果轉發節點地址字段中沒有節點工的地址信息，則節點工不再對該分組做進一步處理；

如果轉發節點地址字段中有節點工的地址信息，則節點工讀取其所對應的延遲時間t，并在節點工的鄰居節點中選擇最多四個節點作為其下一跳合作轉發節點，在廣播分組中填入下一跳轉發節點地址及與各個轉發節點相對應的互不相同的轉發延遲時間，當節點工的延遲時間t達到之后，節點工轉發廣播分組。

2.根據權利要求1所述的移動Ad?Hoc網絡中基于距離的合作廣播方法，其特征是，任一節點J的下一跳合作轉發節點的選擇方法包括如下步驟：

(2-1)計算節點J的距離門限值D_th：

(2-1-1)若網絡中節點分布均勻，則設定節點J的距離門限值D_th=aver(d)，其中，aver(d)為網絡中所有鄰居節點的距離平均值；

(2-1-2)若網絡中節點分布不均勻，當aver(d)≤r時，設定節點J的距離門限值D_th=aver(d)；當aver(d)>r時，設定D_th=r，其中，r值為設定的特定距離值。

(2-2)在節點J的下一跳節點選出若干個至多包括4個節點的組合，將每個組合中的各個節點的覆蓋范圍之和定義為組合的覆蓋范圍，當組合的覆蓋范圍最大并且組合范圍內的節點與節點J之間的距離均大于D_th時，將所述組合中的各個節點作為下一跳合作轉發節點。

當覆蓋范圍最大的組合有多個時，選取其中任意一個組合中的各個節點為下一跳合作轉發節點。

3.根據權利要求1所述的移動Ad?Hoc網絡中基于距離的合作廣播方法，其特征是，所述HELL0分組包括分組序列號、發送節點的地址、發送節點的鄰居節點地址、發送節點與鄰居節點之間距離。

4.根據權利要求1所述的移動Ad?Hoc網絡中基于距離的合作廣播方法，其特征是，所述(1-1-2)中節點工中關于節點J的鄰居信息表包括J節點的地址、節點工與節點J的距離、J節點的所有一跳鄰居節點K₁，K₂，…K_M的地址、節點K₁，K₁，…K_M到J節點的距離d_K1，d_K2，…d_KM，其中M表示節點J的鄰居節點個數。

5.根據權利要求1所述的移動Ad?Hoc網絡中基于距離的合作廣播方法，其特征是，所述節點工的節點信息包括節點工的地址、節點工的所有一跳鄰居節點L₁，L₂，…L_N的地址、節點L₁，L₂，…L_N到節點工的距離d_L1，d_L2，…d_LN，其中N表示節點工的鄰居節點個數。

6.根據權利要求2所述的移動Ad?Hoc網絡中基于距離的合作廣播方法，其特征是，所述特定距離值r的取值范圍為R至R，其中R為網絡中的節點信號所能覆蓋范圍的半徑。