[發明專利]一種基于能量均衡的深空傳感器網絡組播路由方法

無效

• 申請號: 201210556565.9
• 申請日: 2012-12-19
• 公開（公告）號: CN102984764A
• 公開（公告）日: 2013-03-20
• 發明（設計）人: 趙克文;周賢偉;孟郁潔
• 申請（專利權）人: 山東黃金集團有限公司
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W40/24
• 代理公司: 濟南舜源專利事務所有限公司 37205
• 代理人: 張維斗

1.一種基于能量均衡的深空傳感器網絡組播路由方法，其特征在于包括如下步驟：

1）系統初始化，為每個節點創建一個數據表，數據表包括節點ID、節點的傳輸概率表、能量概率表；

2）確定網絡節點中的源節點S和源節點無線收發距離r內的節點組D，

3）源節點S要發送數據給節點組D時，首先創建一個RREQ數據包，RREQ數據包中包括RREQ數據包的ID、源節點的地址、組播目的節點D的地址列表、源節點到目的節點的傳輸概率表、源節點的能量概率表，源節點周期性的廣播數據包，直到超出RREQ數據包的生存時間或者組播目的節點組D的地址列表為空；

4）中間節點收到RREQ數據包后，判斷RREQ數據包的ID和源節點的地址是否在記錄中，如果存在，則丟棄此RREQ數據包，如果不存在，則將RREQ數據包的ID和源節點的地址寫入緩存中，并根據目的節點的地址列表、傳遞概率表和能量概率表，計算源節點與目的節點的能量/傳遞概率、中間節點與目的節點的能量/傳遞概率，分別比較兩節點與目的節點的能量/傳遞概率，如果中間節點的能量/傳遞概率小于源節點的能量/傳遞概率，則不做任何處理；如果中間節點的能量/傳遞概率大于源節點的能量/傳遞概率，則計算中間節點的平均能量/傳遞概率閾值，與源節點的平均能量/傳遞概率閾值相比較，小于該閾值時不處理RREQ數據包，大于時該閾值時中間節點向源節點返回一個RREP數據包，RREP數據包包括RREP數據包的ID、源節點的地址、當前節點的地址、符合條件的目的地址列表D1；

5）當源節點收到RREP數據包后，比較RREP數據包的ID和源節點的地址是否與之前發送的RREQ數據包相同，如果相同，則查看RREP數據包的ID，如果源節點中沒有數據包的ID的記錄，則證明是一條新的數據包，并發送一份消息副本給中間節點，之后刪除與符合條件的目的地址列表D1重復的目的節點地址；

6）如果源節點的目的節點組D的地址列表為空，則執行步驟3）；

7）所有中間節點執行步驟3）直到消息到達目的節點或超過生存時間被丟棄，當消息超過其生存時間時，則從緩存中刪除。

2.根據權利要求1所述的基于能量均衡的深空傳感器網絡組播路由方法，其特征是：所述的步驟4）中能量/傳遞概率通過公式

EP(a，D)=P(a，D)×μ+P_e(a)×(1-μ)計算，其中P(a，D)為a與D之間的傳輸概率，μ∈[0，1]表示表示能量/傳遞概率的權重參數，P_e(a)是節點a的能量概率。

3.根據權利要求1或2所述的基于能量均衡的深空傳感器網絡組播路由方法，其特征是：所述的步驟4）中平均能量/傳遞概率閾值通過公式

EPave=[Σi=1mEP(i,D)]/m.]]>