[發(fā)明專利]基于AODV且考慮延時能量節(jié)省的路由改進方法

有效

• 申請?zhí)枺?/td>: 201110397487.8
• 申請日: 2011-12-02
• 公開（公告）號: CN102413538A
• 公開（公告）日: 2012-04-11
• 發(fā)明（設計）人: 陳佳品;胡海春;毛玲;李振波
• 申請（專利權）人: 上海交通大學
• 主分類號: H04W40/04
• 分類號: H04W40/04;H04W52/02;H04W84/18
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 郭國中

1.一種基于AODV且考慮延時能量節(jié)省的路由改進方法，其特征在于，包括如下流程步驟：

步驟一：遍歷鄰結點的剩余能量R；

步驟二：判斷所述剩余能量R是否大于等于第一閾值r；若所述剩余能量R大于等于第一閾值r，則計算所有路徑的消耗P，選出消耗最小的路徑，結束流程；若所述剩余能量R小于第一閾值r，則進入步驟三；

步驟三：判斷該結點是否為目的結點；若該結點為目的結點，則結束流程；若該結點不為目的結點，則進入步驟四；

步驟四：判斷該結點的當前剩余能量E與網(wǎng)絡平均剩余能量的比值是否小于第二閾值B；若該結點的當前剩余能量E與網(wǎng)絡平均剩余能量的比值小于第二閾值B，則不使用該結點；若該結點的當前剩余能量E與網(wǎng)絡平均剩余能量的比值大于等于第二閾值B，則使用該結點，進入步驟五；

步驟五：計算該結點到下一跳結點的連接功率消耗g_i；

步驟六：判斷該結點到下一跳結點的連接功率消耗g_i是否小于第三閾值g_min；若該結點到下一跳結點的連接功率消耗g_i大于等于第三閾值g_min，則不使用這條路徑；若該結點到下一跳結點的連接功率消耗g_i小于第三閾值g_min，則使用這條路徑，并返回所述步驟三。

2.根據(jù)權利要求1所述的基于AODV且考慮延時能量節(jié)省的路由改進方法，其特征在于，路由代價評價函數(shù)如下：

gi=Pt_consumei(EiE‾)α+ηj---(1)]]>

G=Σi=1hopcount-1gi---(2)]]>

其中Pt_consume_i是結點i到它的下一跳結點傳送信息所需要消耗的能量，Ei是結點i的剩余能量，是網(wǎng)絡的平均剩余能量，α是調節(jié)剩余能量的權重系數(shù)，η_i是結點熱噪聲，G是整條路由代價評價，其中，公式(1)是計算結點i到它的下一跳結點的連接功率消耗，整條路由的消耗如公式(2)所示，源結點會選擇G值較小的路由，Pt_consume_i表示的是收發(fā)模塊內部實際能量的消耗。