[發(fā)明專利]一種Ad Hoc網(wǎng)絡(luò)最優(yōu)能量消耗路徑選擇方法

無效

• 申請?zhí)枺?/td>: 200710168512.9
• 申請日: 2007-11-29
• 公開（公告）號: CN101175041A
• 公開（公告）日: 2008-05-07
• 發(fā)明（設(shè)計）人: 李臘元;許重球;王博;趙新偉;馮美來;何昆鵬
• 申請（專利權(quán)）人: 武漢理工大學(xué)
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 武漢開元專利代理有限責任公司
• 代理人: 潘杰

1.一種Ad?Hoc網(wǎng)絡(luò)最優(yōu)能量消耗路徑選擇方法，所采用的方法是：

第一步驟：源節(jié)點S在發(fā)送的數(shù)據(jù)包(RREQ)中添加一個數(shù)據(jù)項cost，并計算出記錄本節(jié)點i的能量消耗；

第二步驟：鄰居節(jié)點i在收到的RREQ數(shù)據(jù)包時，取出cost數(shù)據(jù)項cost_old，同時根據(jù)此時的能量消耗程度確定所屬區(qū)域；

第三步驟：當節(jié)點i在正常區(qū)時，從而來計算能量消耗C_i(t)，更新cost_new，記錄前項節(jié)點為S，并依次向下一個鄰居節(jié)點轉(zhuǎn)發(fā)RREQ數(shù)據(jù)包，并向源節(jié)點S發(fā)送RREP數(shù)據(jù)包來建立通向源節(jié)點的路徑，如果當源節(jié)點在嚴重區(qū)或警告區(qū)時，該節(jié)點就向鄰居節(jié)點及其上游節(jié)點發(fā)送RWARN數(shù)據(jù)包，源節(jié)點S在建立路徑的過程中，避免使用該節(jié)點，繞過能量消耗過多的節(jié)點，不再更新cost_new，也不再向下一個鄰居節(jié)點轉(zhuǎn)發(fā)RREQ數(shù)據(jù)包；

第四步驟：依次類推進行上面的過程，當中間節(jié)點j接收到從不同鄰居節(jié)點k、鄰居節(jié)點1和鄰居節(jié)點m發(fā)送RREQ數(shù)據(jù)包，并判斷此時能量消耗程度，當該節(jié)點處于正常區(qū)時，節(jié)點分別取出對應(yīng)的cost_k，cost₁，cost_m進行判斷，得到最小的設(shè)為cost_min，如果cost_k＝cost₁＝cost_m選取其中之一作為j的上游節(jié)點；

第五步驟：依次類推進行上面的過程，當目的節(jié)點D收到鄰居節(jié)點n發(fā)送的RREQ數(shù)據(jù)包，cost里的數(shù)據(jù)內(nèi)容就是從源節(jié)點S到目的節(jié)點的前項節(jié)點的整個一條路徑所消耗是能量之和cost_D-1，更新cost＝cost_D-1+E(D)，記錄前項節(jié)點n，并向上游節(jié)點發(fā)送RREP數(shù)據(jù)包來建立通向上游節(jié)點的路徑，整個過程結(jié)束，同時節(jié)點S到節(jié)點D的路徑建立成功。

2.如權(quán)利要求1所述的Ad?Hoc網(wǎng)絡(luò)最優(yōu)能量消耗路徑選擇方法，其特征在于：第四步驟中當cost_min等于cost_k時，節(jié)點j更新RREQ數(shù)據(jù)包中的cost＝cost_k+E(j)，并記錄前項節(jié)點k，同時轉(zhuǎn)發(fā)RREQ數(shù)據(jù)包給下一個節(jié)點，并向上游節(jié)點k發(fā)送RREP數(shù)據(jù)包來建立通向上游節(jié)點的路徑。

3.如權(quán)利要求1所述的Ad?Hoc網(wǎng)絡(luò)最優(yōu)能量消耗路徑選擇方法，其特征在于：第四步驟中當cost_min等于cost₁時，節(jié)點j更新RREQ數(shù)據(jù)包中的cost＝cost₁+E(j)，并記錄前項節(jié)點1，同時轉(zhuǎn)發(fā)RREQ數(shù)據(jù)包給下一個節(jié)點，并向上游節(jié)點1發(fā)送RREP數(shù)據(jù)包來建立通向上游節(jié)點的路徑。

4.如權(quán)利要求1所述的Ad?Hoc網(wǎng)絡(luò)最優(yōu)能量消耗路徑選擇方法，其特征在于：第四步驟中當cost_min等于cost_m時，節(jié)點j更新RREQ數(shù)據(jù)包中的cost＝cost₁+E(j)，并記錄前項節(jié)點m，同時轉(zhuǎn)發(fā)RREQ數(shù)據(jù)包給下一個節(jié)點，并向上游節(jié)點m發(fā)送RREP數(shù)據(jù)包來建立通向上游節(jié)點的路徑。

5.如權(quán)利要求1所述的Ad?Hoc網(wǎng)絡(luò)最優(yōu)能量消耗路徑選擇方法，其特征在于：第一步驟中的能量消耗的計算方法是：

Ci(t)=Pt(i)(ki×FiEi(t))α]]>

其中，F(xiàn)_i為節(jié)點i的初始能量，E_i(t)為節(jié)點i在t時間內(nèi)剩余的能量，P_t(i)為節(jié)點i的傳輸功率，在這里主要針對的是接收功率，α為一個正數(shù)的權(quán)重因子，k_i的取值如下：

(1)：當節(jié)點i處于正常區(qū)內(nèi)，則k_i＝1；

(2)：當節(jié)點i處于警告區(qū)或嚴重區(qū)內(nèi)，則k_i為在節(jié)點i的鄰居節(jié)點的總數(shù)，同時必須保證鄰居節(jié)點都在節(jié)點i的傳輸范圍之內(nèi)。