[發明專利]一種MPR算法的改進方法

在審

• 申請號: 201710594925.7
• 申請日: 2017-07-20
• 公開（公告）號: CN107567067A
• 公開（公告）日: 2018-01-09
• 發明（設計）人: 冷晶晶;馮穗力;李金鳳;張永忠
• 申請（專利權）人: 華南理工大學;中國電子科技集團公司第七研究所
• 主分類號: H04W40/04
• 分類號: H04W40/04;H04W40/12;H04W40/22
• 代理公司: 廣州市華學知識產權代理有限公司44245
• 代理人: 李斌

1.一種MPR算法的改進方法，其特征在于，包括下述步驟：

步驟1：設節點i為執行MPR選舉算法的節點，MPR(i)為節點i的MPR集，初始化MPR(i)集為空，并讀取節點的一跳鄰居節點集N1(i)和二跳鄰居節點集N2(i)；

步驟2：將一跳鄰居節點集N1(i)中，唯一能到達二跳鄰居節點集N2(i)中某些節點的節點加入到MPR(i)集，并從N1(i)中去掉這些節點；

步驟3：對任意的y∈N1(i)，計算y的覆蓋度C(y)；所述覆蓋度指的是通過y到達的N2(i)節點減去被MPR(i)集節點到達的N2(i)節點后的節點個數；

步驟4：判斷則選舉算法結束，否則選取C(y)值最大的節點加入臨時節點集Temp；

步驟5：判斷臨時節點集中節點個數|Temp|，若為|Temp|＝＝1則直接選擇該節點作為MPR節點，否則選擇臨時節點集Temp中狀態最優的一個節點作為MPR節點；

步驟6：將MPR節點加入MPR(i)集，并從一跳鄰居節點集N1(i)中去掉該節點；然后，清空Temp集，繼續執行步驟3。

2.根據權利要求1所述的MPR算法的改進方法，其特征在于，步驟5中所述狀態最優，用以下的公式衡量：

v＝α×v_node+(1-α)×v_link

其中，0≤α≤1；v表示狀態值；v_node表示歸一化后的節點狀態值；v_link表示歸一化后的鏈路狀態值。

3.根據權利要求2所述的MPR算法的改進方法，其特征在于，在衡量狀態的計算公式中，所述節點狀態值v_node用鄰居節點的計算能力、剩余能量及節點負載來衡量，鄰居節點的計算能力越好、剩余能量越多并且節點負載越輕，節點狀態值越大；所述鏈路狀態值v_link用鏈路的帶寬、時延和丟包率來衡量，鏈路的帶寬越大、時延越小并且丟包率越小，鏈路狀態值越大。

4.根據權利要求3所述的MPR算法的改進方法，其特征在于，所述節點狀態值v_node，用以下的公式計算：

v_node＝β_a×A+β_b×B+β_c×C^-1

其中，A表示節點的計算能力；B表示剩余能量，用電池所余電量百分比衡量；C表示節點負載，用節點接收隊列長度在總隊列長度中占比來衡量；β_a、β_b、β_c表示加權系數。

5.根據權利要求3所述的MPR算法的改進方法，其特征在于，所述鏈路狀態值v_link，用以下的公式計算：

v_link＝β_d×D+β_e×E^-1+β_f×F^-1

其中，D表示鏈路帶寬；E表示鏈路丟包率；F表示鏈路時延；β_d、β_e、β_f表示加權系數。