[發(fā)明專(zhuān)利]一種基于功率控制的AdHoc穩(wěn)定路由算法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410098711.7
• 申請(qǐng)日: 2014-03-17
• 公開(kāi)（公告）號(hào): CN103841020B
• 公開(kāi)（公告）日: 2017-01-18
• 發(fā)明（設(shè)計(jì)）人: 曹葉文;康琳
• 申請(qǐng)（專(zhuān)利權(quán)）人: 山東大學(xué)
• 主分類(lèi)號(hào): H04L12/721
• 分類(lèi)號(hào): H04L12/721;H04L12/701;H04L12/741
• 代理公司: 濟(jì)南圣達(dá)知識(shí)產(chǎn)權(quán)代理有限公司37221
• 代理人: 張勇

1.一種基于功率控制的Ad?Hoc穩(wěn)定路由算法，其特征是：具體包括以下步驟：

Step1：根據(jù)節(jié)點(diǎn)能量、負(fù)載權(quán)衡值是否大于0，將所有節(jié)點(diǎn)分為兩類(lèi)，“優(yōu)質(zhì)節(jié)點(diǎn)”與“劣質(zhì)節(jié)點(diǎn)”；

Step2：每個(gè)節(jié)點(diǎn)通過(guò)偵聽(tīng)鄰居節(jié)點(diǎn)的介質(zhì)訪(fǎng)問(wèn)控制子層MAC層信息交互過(guò)程，在MAC及路由層建立一張本地聯(lián)通性表；

Step3：如果有數(shù)據(jù)請(qǐng)求，通過(guò)連通性表的信息，利用路由發(fā)現(xiàn)算法，建立到目的節(jié)點(diǎn)的路由，進(jìn)行數(shù)據(jù)傳輸；如果無(wú)數(shù)據(jù)請(qǐng)求，返回Step1；

Step4：數(shù)據(jù)傳輸過(guò)程中，采用功率控制算法，對(duì)本節(jié)點(diǎn)與鄰居節(jié)點(diǎn)間的通信進(jìn)行功率控制；

Step5：如果節(jié)點(diǎn)能量耗盡，節(jié)點(diǎn)關(guān)機(jī)；否則，返回Step1。

2.如權(quán)利要求1所述的一種基于功率控制的Ad?Hoc穩(wěn)定路由算法，其特征是：所述Step1中，節(jié)點(diǎn)的分類(lèi)方法具體為：節(jié)點(diǎn)分類(lèi)標(biāo)準(zhǔn)是節(jié)點(diǎn)能量、負(fù)載情況；

節(jié)點(diǎn)的能量、負(fù)載權(quán)衡值b公式為：

公式中，E代表節(jié)點(diǎn)剩余能量，L代表節(jié)點(diǎn)隊(duì)列長(zhǎng)度，E_total代表節(jié)點(diǎn)初始能量，φ代表每發(fā)送隊(duì)列中的單位長(zhǎng)度數(shù)據(jù)所消耗的能量；若能量、負(fù)載權(quán)衡值b大于0，則表示節(jié)點(diǎn)能量較高，此節(jié)點(diǎn)即為“優(yōu)質(zhì)節(jié)點(diǎn)”；若b小于0，則表示節(jié)點(diǎn)能量不足，此節(jié)點(diǎn)為“劣質(zhì)節(jié)點(diǎn)”。

3.如權(quán)利要求1所述的一種基于功率控制的Ad?Hoc穩(wěn)定路由算法，其特征是：所述step2中，連通性表的建立是通過(guò)偵聽(tīng)鄰居節(jié)點(diǎn)的介質(zhì)訪(fǎng)問(wèn)控制子層MAC信息交互完成的，即數(shù)據(jù)傳輸過(guò)程的請(qǐng)求發(fā)送包RTS，清除發(fā)送包CTS，數(shù)據(jù)包DATA，確認(rèn)包ACK交互過(guò)程，偵聽(tīng)此過(guò)程，節(jié)點(diǎn)獲得鄰居節(jié)點(diǎn)的能量、負(fù)載權(quán)衡值，鏈路穩(wěn)定性及最小發(fā)送功率；

假設(shè)網(wǎng)絡(luò)中的兩個(gè)鄰居節(jié)點(diǎn)為節(jié)點(diǎn)i及節(jié)點(diǎn)j，它們所形成的鏈路為（i，j），則所述鏈路（i，j）穩(wěn)定性用鏈路成功概率表示：

psuc(i,j)=(1-pb(i,j))l]]>

公式中，l表示數(shù)據(jù)包的長(zhǎng)度，表示鏈路（i，j）的誤碼率，

鏈路（i，j）間，節(jié)點(diǎn)i向節(jié)點(diǎn)j發(fā)送數(shù)據(jù)的最小發(fā)送功率為：

PT_min(ij)=PR_th·PT_maxPR(ij)]]>

公式中，P_{R_th}代表能正確接收所需的最小功率，P_{T_max}代表網(wǎng)絡(luò)中所能采用的最大發(fā)送功率，代表節(jié)點(diǎn)j接收到從節(jié)點(diǎn)i發(fā)來(lái)數(shù)據(jù)的接收能量。