[發(fā)明專利]一種編碼感知綠色機會路由方法

在審

• 申請?zhí)枺?/td>: 201810283060.7
• 申請日: 2018-04-02
• 公開（公告）號: CN108616953A
• 公開（公告）日: 2018-10-02
• 發(fā)明（設計）人: 尚鳳軍;李燕
• 申請（專利權(quán)）人: 重慶郵電大學
• 主分類號: H04W40/10
• 分類號: H04W40/10;H04W40/12;H04L12/721
• 代理公司: 重慶市信立達專利代理事務所(普通合伙) 50230
• 代理人: 包曉靜

1.一種編碼感知綠色機會路由方法，其特征在于，所述編碼感知綠色機會路由方法每個節(jié)點不再將信息發(fā)送給固定的下一跳節(jié)點，采用后選擇的方式，選擇數(shù)據(jù)包的候選轉(zhuǎn)發(fā)節(jié)點，根據(jù)轉(zhuǎn)發(fā)節(jié)點的優(yōu)先級順序，依次轉(zhuǎn)發(fā)數(shù)據(jù)，選擇下一跳節(jié)點。

2.如權(quán)利要求1所述的編碼感知綠色機會路由方法，其特征在于，所述編碼感知綠色機會路由方法包括以下步驟：

步驟一，計算候選節(jié)點集，各個鄰居節(jié)點能夠偵聽到對方的鏈路狀態(tài)信息和鏈路質(zhì)量，節(jié)點都目的節(jié)點的ETX值要小于源節(jié)點到目的節(jié)點的ETX值，是發(fā)送節(jié)點的鄰居節(jié)點；選取在鄰居節(jié)點中，ETX的由小到大選取小于等于7個節(jié)點，進入候選節(jié)點集中；

步驟二，根據(jù)編碼條件判斷候選集中節(jié)點的編碼機會值；

步驟三，根據(jù)節(jié)點編碼機會和節(jié)點的負載以及節(jié)點消耗能量與剩余能量，計算GCORi的大小，按GCORi的由小到大進行優(yōu)先級的排序；

步驟四，對優(yōu)先級高的節(jié)點優(yōu)先轉(zhuǎn)發(fā)，當鄰居節(jié)點經(jīng)過偵聽知道有節(jié)點收到下一跳節(jié)點的ACK回復時，不轉(zhuǎn)發(fā)數(shù)據(jù)包。

3.如權(quán)利要求2所述的編碼感知綠色機會路由方法，其特征在于，所述步驟二的編碼條件：通過在數(shù)據(jù)包發(fā)送前，分別將發(fā)送節(jié)點ID和發(fā)送節(jié)點下一跳鄰居節(jié)點ID添加到即將發(fā)送的數(shù)據(jù)包頭部。根據(jù)p、q目的節(jié)點緩存的數(shù)據(jù)包得到一般的編碼條件為：(1)數(shù)據(jù)包p的目的節(jié)點內(nèi)緩存了用于解碼的數(shù)據(jù)包q。(2)數(shù)據(jù)包q的目的節(jié)點內(nèi)緩存了用于解碼的數(shù)據(jù)包p；根據(jù)編碼條件判斷在節(jié)點i處是否編碼，統(tǒng)計它的原始編碼包個數(shù)，節(jié)點i的編碼機會值。

4.如權(quán)利要求1所述的編碼感知綠色機會路由方法，其特征在于，所述編碼感知綠色機會路由方法的路由度量具體包括：NC_i表示在節(jié)點；i對k比特數(shù)據(jù)包進行編碼消耗的能量，h為編碼包中原始數(shù)據(jù)分組的數(shù)目：

在節(jié)點i處傳輸k比特數(shù)據(jù)包需要消耗的總能量TE_i與為：

TE_i＝E_Tx×Nc_i+E_Rx；

節(jié)點成功傳輸一個數(shù)據(jù)包所需要的重發(fā)包的數(shù)量即為該節(jié)點的期望傳輸次數(shù)ETX，ETX_i表示節(jié)點i與前一跳節(jié)點的ETX值，ETX_j表示節(jié)點i與下一跳節(jié)點的ETX值；則節(jié)點i成功完成發(fā)送和接收一個數(shù)據(jù)包的總能耗為：

E_i＝E_RxETX_i+E_TxNc_iETX_j；

考慮節(jié)點的傳輸能耗、節(jié)點的剩余能量狀況：

ERR_i＝E_i/RE_i＝(E_RxETX_i+E_TxNc_iETX_j)/RE_i。

5.如權(quán)利要求1所述的編碼感知綠色機會路由方法，其特征在于，所述編碼感知綠色機會路由方法的負載指數(shù)的定義，負載指數(shù)用符號Li表示，表征節(jié)點當前負載的程度：

L_i＝exp(queue_i-1)；

queue_i為節(jié)點i的隊列占用比，為隊列占用長度與隊列總長度的百分比；1為修正常數(shù)，負載指數(shù)的取值范圍在[exp(-1)，1]內(nèi)；

隊列占用長度計算，經(jīng)分析數(shù)據(jù)流flow1、flow2、flow3的數(shù)據(jù)包進行網(wǎng)絡編碼，flow4、flow5進行網(wǎng)絡編碼。