[發(fā)明專(zhuān)利]空洞節(jié)點(diǎn)的繞避方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200910076004.7
• 申請(qǐng)日: 2009-01-04
• 公開(kāi)（公告）號(hào): CN101459617A
• 公開(kāi)（公告）日: 2009-06-17
• 發(fā)明（設(shè)計(jì)）人: 劉凱;張軍;李獻(xiàn)昌;施璇
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京航空航天大學(xué)
• 主分類(lèi)號(hào): H04L12/56
• 分類(lèi)號(hào): H04L12/56;H04W84/18
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 曲 鵬

1.一種空洞節(jié)點(diǎn)的繞避方法，其特征在于，包括：

步驟1、根據(jù)空洞節(jié)點(diǎn)和目的節(jié)點(diǎn)的位置信息，空洞節(jié)點(diǎn)將其非轉(zhuǎn)發(fā)域劃分成數(shù)個(gè)競(jìng)爭(zhēng)域，并根據(jù)每個(gè)競(jìng)爭(zhēng)域與目的節(jié)點(diǎn)的距離和位置設(shè)定每個(gè)競(jìng)爭(zhēng)域的優(yōu)先級(jí)；

步驟2、空洞節(jié)點(diǎn)按照競(jìng)爭(zhēng)域的優(yōu)先級(jí)設(shè)定當(dāng)前競(jìng)爭(zhēng)域；

步驟3、空洞節(jié)點(diǎn)在當(dāng)前競(jìng)爭(zhēng)域內(nèi)廣播BRTS幀，并判斷在預(yù)先設(shè)定的等待時(shí)間內(nèi)是否收到鄰節(jié)點(diǎn)根據(jù)所述BRTS幀進(jìn)行競(jìng)爭(zhēng)回復(fù)處理后返回的CTS幀，是則執(zhí)行步驟4，否則執(zhí)行步驟2，所述BRTS幀中包含有當(dāng)前競(jìng)爭(zhēng)域、空洞節(jié)點(diǎn)位置和目的節(jié)點(diǎn)位置信息；

步驟4、空洞節(jié)點(diǎn)向回復(fù)CTS幀的鄰節(jié)點(diǎn)發(fā)送數(shù)據(jù)包；

其中，所述非轉(zhuǎn)發(fā)域是指空洞節(jié)點(diǎn)通信范圍內(nèi)除轉(zhuǎn)發(fā)域以外的區(qū)域，所述轉(zhuǎn)發(fā)域是指以空洞節(jié)點(diǎn)為頂點(diǎn)，空洞節(jié)點(diǎn)和目的節(jié)點(diǎn)連線(xiàn)為角平分線(xiàn)的60°扇形區(qū)域。

2.根據(jù)權(quán)利要求1所述的空洞節(jié)點(diǎn)的繞避方法，其特征在于，所述競(jìng)爭(zhēng)域?yàn)?個(gè)，以空洞節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的連線(xiàn)為水平線(xiàn)，所述5個(gè)競(jìng)爭(zhēng)域?yàn)椋?/p>

第一競(jìng)爭(zhēng)域：(30°，90°]，逆時(shí)針?lè)较颍?/p>

第二競(jìng)爭(zhēng)域：(-30°，-90°]，順時(shí)針?lè)较颍?/p>

第三競(jìng)爭(zhēng)域：(90°，150°]，逆時(shí)針?lè)较颍?/p>

第四競(jìng)爭(zhēng)域：(-90°，-150°]，順時(shí)針?lè)较颍?/p>

第五競(jìng)爭(zhēng)域：(150°，180°]U(-150°，-180°]。

3.根據(jù)權(quán)利要求2所述的空洞節(jié)點(diǎn)的繞避方法，其特征在于，所述步驟2包括：

步驟21、空洞節(jié)點(diǎn)判斷是否已在第一競(jìng)爭(zhēng)域和第二競(jìng)爭(zhēng)域內(nèi)尋找過(guò)下游節(jié)點(diǎn)，是則執(zhí)行步驟22，否則將第一競(jìng)爭(zhēng)域和第二競(jìng)爭(zhēng)域設(shè)定成當(dāng)前競(jìng)爭(zhēng)域，執(zhí)行步驟24；

步驟22、空洞節(jié)點(diǎn)判斷是否已在第三競(jìng)爭(zhēng)域和第四競(jìng)爭(zhēng)域內(nèi)尋找過(guò)下游?節(jié)點(diǎn)，是則執(zhí)行步驟23，否則將第三競(jìng)爭(zhēng)域和第四競(jìng)爭(zhēng)域設(shè)定成當(dāng)前競(jìng)爭(zhēng)域，執(zhí)行步驟24；

步驟23、空洞節(jié)點(diǎn)判斷是否已在第五競(jìng)爭(zhēng)域內(nèi)尋找過(guò)下游節(jié)點(diǎn)，是則丟棄數(shù)據(jù)包，結(jié)束，否則將第五競(jìng)爭(zhēng)域設(shè)定成當(dāng)前競(jìng)爭(zhēng)域，執(zhí)行步驟24；

步驟24、空洞節(jié)點(diǎn)將當(dāng)前競(jìng)爭(zhēng)域、空洞節(jié)點(diǎn)位置和目的節(jié)點(diǎn)位置信息設(shè)置在BRTS幀中。

4.根據(jù)權(quán)利要求1所述的空洞節(jié)點(diǎn)的繞避方法，其特征在于，所述步驟3包括：

步驟31、在當(dāng)前競(jìng)爭(zhēng)域的每個(gè)競(jìng)爭(zhēng)域內(nèi)，空洞節(jié)點(diǎn)判斷廣播BRTS幀的次數(shù)是否超過(guò)了重傳次數(shù)，是則執(zhí)行步驟2，否則執(zhí)行步驟32；

步驟32、空洞節(jié)點(diǎn)偵聽(tīng)信道；

步驟33、空洞節(jié)點(diǎn)判斷信道空閑時(shí)間是否大于預(yù)先設(shè)定的等待時(shí)間，是則執(zhí)行步驟34，否則執(zhí)行步驟32；

步驟34、空洞節(jié)點(diǎn)廣播BRTS幀，所述BRTS幀中包含有當(dāng)前競(jìng)爭(zhēng)域、空洞節(jié)點(diǎn)位置和目的節(jié)點(diǎn)位置信息；

步驟35、空洞節(jié)點(diǎn)判斷在預(yù)先設(shè)定的等待時(shí)間內(nèi)是否收到鄰節(jié)點(diǎn)根據(jù)所述BRTS幀進(jìn)行競(jìng)爭(zhēng)回復(fù)處理后返回的CTS幀，是則執(zhí)行步驟4，否則執(zhí)行步驟31。

5.根據(jù)權(quán)利要求4所述的空洞節(jié)點(diǎn)的繞避方法，其特征在于，所述步驟31包括：

步驟311、判斷當(dāng)前競(jìng)爭(zhēng)域中競(jìng)爭(zhēng)域的數(shù)量，當(dāng)競(jìng)爭(zhēng)域的數(shù)量為1時(shí)，執(zhí)行步驟312，當(dāng)競(jìng)爭(zhēng)域的數(shù)量為2時(shí)，執(zhí)行步驟313；

步驟312、判斷在當(dāng)前競(jìng)爭(zhēng)域內(nèi)廣播BRTS幀的次數(shù)是否超過(guò)了重傳次數(shù)，是則執(zhí)行步驟2，否則執(zhí)行步驟32；

步驟313、判斷準(zhǔn)備廣播BRTS幀的競(jìng)爭(zhēng)域，當(dāng)競(jìng)爭(zhēng)域是優(yōu)先級(jí)高的競(jìng)爭(zhēng)域時(shí)，執(zhí)行步驟314；當(dāng)競(jìng)爭(zhēng)域是優(yōu)先級(jí)低的競(jìng)爭(zhēng)域時(shí)，執(zhí)行步驟315；

步驟314、判斷在優(yōu)先級(jí)高的競(jìng)爭(zhēng)域內(nèi)廣播BRTS幀的次數(shù)是否超過(guò)了重傳次數(shù)，是則執(zhí)行步驟316，否則執(zhí)行步驟32；?

步驟315、判斷在優(yōu)先級(jí)低的競(jìng)爭(zhēng)域內(nèi)廣播BRTS幀的次數(shù)是否超過(guò)了重傳次數(shù)，是則執(zhí)行步驟316，否則等待預(yù)先設(shè)定的等待時(shí)間后執(zhí)行步驟32；

步驟316、判斷在另一個(gè)優(yōu)先級(jí)的競(jìng)爭(zhēng)域內(nèi)廣播BRTS幀的次數(shù)是否超過(guò)了重傳次數(shù)，是則執(zhí)行步驟2，否則執(zhí)行步驟313。