欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

多信道選擇多址接入方法

文檔序號:7655275閱讀:289來源:國知局
專利名稱:多信道選擇多址接入方法
技術(shù)領(lǐng)域
本發(fā)明涉及一種多址接入方法,特別是一種適用于AdHoc網(wǎng)絡(luò)的多信道 選擇多址接入方法。
背景技術(shù)
Ad Hoc網(wǎng)絡(luò)(Ad-Hoc Network)是一種無需固定網(wǎng)絡(luò)作為支撐的網(wǎng)絡(luò)形 式。由于AdHoc網(wǎng)絡(luò)具有組網(wǎng)快速靈活、抗毀性強(qiáng)、成本低廉等優(yōu)點(diǎn),特別 適用于軍事、搶險(xiǎn)救突、電子教室等領(lǐng)域。這種網(wǎng)絡(luò)已經(jīng)成為無線通信領(lǐng)域 中一種有效的通信網(wǎng)絡(luò)形式。而且已經(jīng)取得了廣泛的應(yīng)用,如802.11系統(tǒng)、 美軍海陸空一體化數(shù)字通信系統(tǒng)。Ad Hoc網(wǎng)絡(luò)的一個(gè)關(guān)鍵設(shè)計(jì)問題是多址接 入。多址接入(即i某質(zhì)接入控制,Medium Access Control,簡稱MAC)方法 解決多個(gè)節(jié)點(diǎn)或用戶如何快速、高效、公平、可靠地共享信道資源的問題。目前,Ad Hoc網(wǎng)絡(luò)的多址接入方法主要分為兩類,基于竟?fàn)幍腗AC方 法和無竟?fàn)幍腗AC方法。基于竟?fàn)幍腗AC方法包括ALOHA方法和載波偵聽多 址接入(carrier sensing multiple access, 簡稱CSMA)方法。由于CSMA 方法較ALOHA方法性能優(yōu)良,而且實(shí)現(xiàn)簡單,因此取得了廣泛的應(yīng)用。但是, 由于在多跳拓樸結(jié)構(gòu)中存在隱藏終端和暴露終端,當(dāng)業(yè)務(wù)量增加或接入節(jié)點(diǎn) 增加,此時(shí)頻繁的碰撞會導(dǎo)致分組丟棄率增大,分組傳輸延遲增大,信道利 用率下降。由于基于竟?fàn)幍腗AC方法在重負(fù)載下系統(tǒng)不穩(wěn)定,導(dǎo)致了無竟?fàn)嶮AC方 法的出現(xiàn)。常見的無竟?fàn)嶮AC方法有四類基于頻分多址(FDMA)或時(shí)分多址 (TDMA)的固定多址接入方法、基于節(jié)點(diǎn)輪詢(polling)的方法、基于令牌傳 遞(token passing)的方法和基于動態(tài)予貞約(dynamic reservation)的方 法。由于節(jié)點(diǎn)體積功耗的限制,TDMA方法比F畫A方法更適合。但是,對突 發(fā)業(yè)務(wù)模型,T匿A方法會造成較大的信道浪費(fèi),而且對于節(jié)點(diǎn)數(shù)目隨時(shí)變化 的TDMA系統(tǒng),對時(shí)隙的管理會更加復(fù)雜?;诠?jié)點(diǎn)輪詢或令牌傳遞的方法雖 然較TDMA方法避免了許多信道浪費(fèi),但是依然存在信道不必要的空閑或信道 傳輸中不必要的延時(shí)。而且,這種多址接入方式應(yīng)用到多跳網(wǎng)絡(luò)結(jié)構(gòu)中,需要事先通過信息交互選擇群首,而且群首的業(yè)務(wù)傳輸太多,攜帶的能量會很 快耗盡,因此不能有效適用于Ad Hoc無線網(wǎng)絡(luò)。在上述情況下,動態(tài)預(yù)約的多址方法顯然成為最佳的選"^。動態(tài)預(yù)約的 多址方法結(jié)合了基于竟?fàn)幍腗AC方法和無竟?fàn)幍腗AC方法的優(yōu)點(diǎn)。目前,動 態(tài)預(yù)約的方法大多是預(yù)約傳輸分組的權(quán)利。這類方法的基本思想都是節(jié)點(diǎn)在 傳輸前通過請求發(fā)送/允許發(fā)送(Request To Send/Clear To Send,簡稱 RTS/CTS)握手信號預(yù)約信道,預(yù)約到后,再無沖突傳輸。這類方法的關(guān)鍵是 如何應(yīng)對RTS分組的碰撞。例如在沖突避免的多址接入(Multiple Access with Collision Avoidance,簡稱MACA)方法中采用基于分組偵聽的方法, 發(fā)言權(quán)獲取的多址接入(Floor Acquisition Multiple Access,簡稱FAMA) 方法采用基于載波偵聽的策略,而在這兩種多址接入方法中,暴露終端問題 仍然存在,隱藏終端(Hidden Terminal )和RTS/CTS分組的碰撞區(qū)間都未能 得到進(jìn)一步縮減。發(fā)明內(nèi)容本發(fā)明的目的是提供一種多信道選擇多址接入方法,通過靈活的業(yè)務(wù)信 道選擇方案最大限度地保證業(yè)務(wù)分組的無沖突傳輸,同時(shí)解決RTS/CTS分組 握手帶來的暴露終端問題。為了實(shí)現(xiàn)上述目的,本發(fā)明提供了一種多信道選擇多址接入方法,當(dāng)有 業(yè)務(wù)分組要發(fā)送時(shí),執(zhí)行步驟步驟1、根據(jù)存儲并維護(hù)的信道使用表,發(fā)送節(jié)點(diǎn)選擇一個(gè)無沖突的業(yè)
務(wù)信道,所述信道使用表記錄了各業(yè)務(wù)信道的使用情況;步驟2、發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)在第一公共信道上傳輸RTS/CTS分組實(shí)現(xiàn) 握手;步驟3、發(fā)送節(jié)點(diǎn)在所述業(yè)務(wù)信道上傳輸業(yè)務(wù)分組,接收節(jié)點(diǎn)成功接收 所述業(yè)務(wù)分組后,在第二公共信道上回復(fù)ACK分組。 其中,所述步驟l具體為步驟11、發(fā)送節(jié)點(diǎn)計(jì)算并判斷默認(rèn)信道是否可用,是則選擇該業(yè)務(wù)信道, 信道選擇完畢,否則執(zhí)行步驟12;步驟12、發(fā)送節(jié)點(diǎn)計(jì)算并判斷是否有可用的未使用信道,是則選擇可用 的未使用信道,信道選擇完畢,否則執(zhí)行步驟13;步驟13、發(fā)送節(jié)點(diǎn)計(jì)算并判斷是否有可用的無沖突信道,是則選擇可用 的無沖突信道,信道選擇完畢,否則退避,直到默認(rèn)信道空閑后選擇默認(rèn)信 道傳輸業(yè)務(wù)分組。其中,所述步驟11具體為步驟111、計(jì)算默認(rèn)信道的索引號j;步驟112、查看信道使用表,從中獲得第j個(gè)業(yè)務(wù)信道的信道信息;步驟113、判斷第j個(gè)業(yè)務(wù)信道的信道使用狀態(tài),如信道閑,發(fā)送節(jié)點(diǎn) 選擇該業(yè)務(wù)信道,信道選擇完畢,如信道忙,執(zhí)行步驟114;步驟114、判斷第j個(gè)業(yè)務(wù)信道的使用結(jié)束時(shí)間是否在本次使用開始之 前,如是,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟115;步驟115、判斷第j個(gè)業(yè)務(wù)信道是否可以空分復(fù)用,如是,發(fā)送節(jié)點(diǎn)選 擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟12。其中,所述步驟12具體為步驟121、計(jì)算未使用信道集合;步驟122、從所述未使用信道集合中選擇一個(gè)索引號為i的未使用信道; 步驟123、查看信道使用表,從中獲得第i個(gè)業(yè)務(wù)信道的信道信息;
步驟124、判斷第i個(gè)業(yè)務(wù)信道的信道使用狀態(tài),如信道閑,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,如信道忙,執(zhí)行步驟125;步驟125、判斷第i個(gè)業(yè)務(wù)信道的使用結(jié)束時(shí)間是否在本次使用開始之 前,如是,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟126;步驟126、判斷第i個(gè)業(yè)務(wù)信道是否可以空分復(fù)用,如是,發(fā)送節(jié)點(diǎn)選 擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟127;步驟127、判斷所述未使用信道集合中是否還有未判斷是否可用的未使 用信道,如是,執(zhí)行步驟122,否則執(zhí)行步驟13。其中,所述步驟13具體為步驟131、查看信道使用表,從中獲得默認(rèn)信道和未使用信道的狀態(tài)參數(shù);步驟132、選擇信道使用結(jié)束時(shí)間最晚的信道,獲得該信道業(yè)務(wù)分組的 發(fā)送節(jié)點(diǎn)和目的節(jié)點(diǎn),并根據(jù)本次業(yè)務(wù)分組的發(fā)送節(jié)點(diǎn)和目的節(jié)點(diǎn)計(jì)算無沖 突信道集合;步驟133、從所述無沖突信道集合中選擇一個(gè)索引號為k的無沖突信道;步驟134、查看信道使用表,從中獲得第k個(gè)業(yè)務(wù)信道的信道信息;步驟135、判斷第k個(gè)業(yè)務(wù)信道的信道使用狀態(tài),如信道閑,發(fā)送節(jié)點(diǎn) 選擇該業(yè)務(wù)信道,信道選擇完畢,如信道忙,執(zhí)行步驟136;步驟136、判斷第k個(gè)業(yè)務(wù)信道的使用結(jié)束時(shí)間是否在本次使用開始之 前,如是,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟137;步驟137、判斷第k個(gè)業(yè)務(wù)信道是否可以空分復(fù)用,如是,發(fā)送節(jié)點(diǎn)選 擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟138;步驟138、判斷所述無沖突信道集合中是否還有未判斷是否可用的無沖 突信道,如是,執(zhí)行步驟133,否則退避,直到默認(rèn)信道空閑后選擇默認(rèn)信 道傳輸業(yè)務(wù)分組。其中,所述步驟2中發(fā)送節(jié)點(diǎn)的處理流程具體為
步驟211、偵聽第一公共信道;步驟212、判斷第一公共信道狀態(tài),如信道閑,則隨機(jī)選擇一個(gè)第一竟 爭窗值,設(shè)置定時(shí)器退避偵聽;如信道忙,則隨機(jī)選擇一個(gè)第二竟?fàn)幋爸担?設(shè)置定時(shí)器退避偵聽,所述第一竟?fàn)幋爸敌∮谒龅诙範(fàn)幋爸?;步驟213、定時(shí)器超時(shí)時(shí)判斷第一公共信道狀態(tài),如為信道閑,則執(zhí)行 步驟214;如為信道忙,執(zhí)行步驟212;步驟214、在所述第一公共信道上發(fā)送RTS分組,設(shè)置等待CTS分組的 定時(shí)器;步驟215、在所述第一公共信道上等待CTS分組;步驟216、判斷等待CTS分組是否超時(shí),是則執(zhí)行步驟212,否則執(zhí)行步 驟217;步驟217、判斷是否成功收到CTS分組,是則執(zhí)行步驟218;否則執(zhí)行步 驟215;步驟218、取消定時(shí)器,RTS/CTS分組握手完畢。 其中,所述步驟2中接收節(jié)點(diǎn)的處理流程具體為 步驟221、偵聽第一公共信道;步驟222、第一公共信道上有控制分組到達(dá),接收并獲取控制分組信息;步驟223、判斷接收到的控制分組是否是CTS分組,是則在其信道使用 表中記錄信息,執(zhí)行步驟221,否則執(zhí)行步驟224;步驟224、收到的控制分組是RTS分組,判斷所述RTS分組是否是發(fā)給 自己的,是則執(zhí)行步驟226,否則執(zhí)行步驟225;步驟225、判斷本節(jié)點(diǎn)與RTS分組中的目的節(jié)點(diǎn)是否相距一跳,是則立 即執(zhí)行步驟221,否則在其信道使用表中記錄信息后執(zhí)行步驟221;步驟226、查看信道使用表;步驟227、判斷所述RTS分組中的業(yè)務(wù)信道是否可用,是則執(zhí)行步驟"8, 否則執(zhí)行步驟221。
步驟"8、在所述第一公共信道上回復(fù)CTS分組,RTS/CTS分組握手完畢。其中,所述步驟3中發(fā)送節(jié)點(diǎn)的處理流程具體為步驟311、在所述業(yè)務(wù)信道上發(fā)送業(yè)務(wù)分組;步驟312、設(shè)置等待ACK分組的定時(shí)器;步驟313、在所述第二公共信道上等待ACK分組;步驟314、判斷等待ACK分組是否超時(shí),是則回到第一公共信道退避偵 聽,準(zhǔn)備下一次嘗試重新發(fā)送,否則執(zhí)行步驟315;步驟315、判斷是否成功收到ACK分組,是則執(zhí)行步驟316;否則執(zhí)行步 驟313;步驟316、業(yè)務(wù)分組發(fā)送完畢。 其中,所述步驟3中接收節(jié)點(diǎn)的處理流程具體為 步驟321、設(shè)置等待業(yè)務(wù)分組的定時(shí)器; 步驟322、在所述業(yè)務(wù)信道上等待業(yè)務(wù)分組;步驟323、判斷等待業(yè)務(wù)分組是否超時(shí),是則回到空閑狀態(tài),偵聽所述 第一公共信道,否則執(zhí)行步驟324;步驟324、判斷是否成功收到業(yè)務(wù)分組,是則執(zhí)行步驟325;否則執(zhí)行步 驟322;步驟325、在所述第二公共信道上回復(fù)ACK分組。其中,與發(fā)送節(jié)點(diǎn)或接收節(jié)點(diǎn)相鄰節(jié)點(diǎn)的處理流程具體為步驟231、偵聽第一公共信道;步驟232、第一公共信道上有控制分組到達(dá),接收并獲取控制分組信息; 步驟233、判斷接收到的控制分組是否是CTS分組,是則在其信道使用表中記錄信息,執(zhí)行步驟231;否則執(zhí)行步驟234;步驟234、收到的控制分組是RTS分組,判斷所述RTS分組是否是發(fā)給自己的,是則執(zhí)行接收節(jié)點(diǎn)在RTS/CTS分組握手中的處理流程;否則執(zhí)行步驟235;步驟235、判斷RTS分組中的目的節(jié)點(diǎn)是否與自己相距一跳,是則執(zhí)行 步驟231;否則在其信道使用表中記錄信息,執(zhí)行步驟231。本發(fā)明提出了一種多信道選擇多址接入方法,多信道被分成公共信道和 業(yè)務(wù)信道二部分,公共信道又進(jìn)一步劃分為用于通信節(jié)點(diǎn)傳輸RTS/CTS分組 實(shí)現(xiàn)握手的第一公共信道和用于回復(fù)ACK分組的第二公共信道,因此RTS/CTS 分組和ACK分組傳輸與業(yè)務(wù)分組傳輸分開,在專門的公共信道上進(jìn)行,徹底 避免了由CTS分組和ACK分組傳輸帶來的暴露終端問題,有利于充分利用信 道資源,同時(shí)減小了業(yè)務(wù)分組的碰撞區(qū)間,大大提高了信道利用率,減小了 分組傳輸時(shí)延。同時(shí)網(wǎng)絡(luò)中各節(jié)點(diǎn)均有一個(gè)互不相同的ID號,每個(gè)通信節(jié)點(diǎn) 擁有并維持一個(gè)信道使用表,該信道使用表中記錄各個(gè)業(yè)務(wù)信道的使用情況, 根據(jù)信道使用表,本發(fā)明可以通過靈活的信道選擇方案選擇業(yè)務(wù)信道保證業(yè) 務(wù)分組的無沖突傳輸,把業(yè)務(wù)信道資源劃分為默認(rèn)信道、未使用信道和無沖 突信道,有業(yè)務(wù)分組要發(fā)送的節(jié)點(diǎn),按照默認(rèn)信道、未使用信道和無沖突信 道次序選擇信道,減小分組傳輸時(shí)延。根據(jù)節(jié)點(diǎn)與鄰節(jié)點(diǎn)的具體位置,充分 考慮各種實(shí)現(xiàn)業(yè)務(wù)信道空分復(fù)用的情況。采用多信道方式平衡業(yè)務(wù)傳輸方案, 避免了大部分由單信道傳輸引起的沖突,使本發(fā)明具有信道吞吐量高、業(yè)務(wù) 分組無沖突傳輸、分組傳輸時(shí)延小等優(yōu)點(diǎn),所有節(jié)點(diǎn)僅有一部半雙工的收發(fā) 信機(jī),設(shè)備要求簡單,使本發(fā)明適用于任何分布式無線網(wǎng)絡(luò),尤其是Ad Hoc 網(wǎng)絡(luò),可作為移動Ad Hoc網(wǎng)絡(luò)中多個(gè)用戶共享無線信道資源的方法。下面通過附圖和實(shí)施例,對本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。


圖1為本發(fā)明多信道選擇多址接入方法的流程圖; 圖2a 圖2c為第一實(shí)例說明圖; 圖3a 圖3c為第二實(shí)例說明圖; 圖4a、圖4b為第三實(shí)例說明圖5為本發(fā)明選擇無沖突業(yè)務(wù)信道的流程圖;圖6為本發(fā)明計(jì)算并判斷默認(rèn)信道是否可用的流程圖;圖7為本發(fā)明計(jì)算并判斷未使用信道是否可用的流程圖;圖8為本發(fā)明計(jì)算并判斷無沖突信道是否可用的流程圖;圖9為本發(fā)明發(fā)送節(jié)點(diǎn)在RTS/CTS分組握手中的處理流程圖;圖10為本發(fā)明接收節(jié)點(diǎn)在RTS/CTS分組握手中的處理流程圖;圖11為本發(fā)明發(fā)送節(jié)點(diǎn)在傳輸業(yè)務(wù)分組中的處理流程圖;圖12為本發(fā)明接收節(jié)點(diǎn)在傳輸業(yè)務(wù)分組中的處理流程圖;圖13為本發(fā)明與發(fā)送節(jié)點(diǎn)或接收節(jié)點(diǎn)相鄰節(jié)點(diǎn)的處理流程圖。
具體實(shí)施方式
圖1為本發(fā)明多信道選擇多址接入方法的流程圖。在本發(fā)明技術(shù)方案中, 多信道被分成二部分,其中一部分作為公共信道用來傳輸控制分組(包括RTS 分組、CTS分組和ACK分組),另一部分用做業(yè)務(wù)信道用來傳輸業(yè)務(wù)分組, 作為公共信道的一部分包括第一公共信道CC&和第二公共信道CCH2,第一公 共信道CCHi用于通信節(jié)點(diǎn)傳輸RTS/CTS分組實(shí)現(xiàn)握手,第二公共信道CCH2用 于接收節(jié)點(diǎn)成功接收業(yè)務(wù)分組后回復(fù)ACK分組,其余的為業(yè)務(wù)信道TCHi,用 來傳輸業(yè)務(wù)分組。如圖1所示,當(dāng)有業(yè)務(wù)分組要發(fā)送時(shí),執(zhí)行步驟步驟1、根據(jù)存儲并維護(hù)的信道使用表,發(fā)送節(jié)點(diǎn)選擇一個(gè)無沖突的業(yè)務(wù)信道;步驟2、發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)在第一公共信道上傳輸RTS/CTS分組實(shí)現(xiàn)握手;步驟3、發(fā)送節(jié)點(diǎn)在所述業(yè)務(wù)信道上傳輸業(yè)務(wù)分組,接收節(jié)點(diǎn)成功接收 所述業(yè)務(wù)分組后,在第二公共信道上回復(fù)ACK分組。在上述技術(shù)方案中,有業(yè)務(wù)分組要發(fā)送的節(jié)點(diǎn),首先依據(jù)其存儲并維護(hù)
的信道使用表執(zhí)行信道選擇方案,以選擇無沖突的業(yè)務(wù)信道。業(yè)務(wù)信道選擇完畢后,發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)在第一公共信道CC&上傳輸RTS/CTS分組實(shí)現(xiàn) 握手;握手成功后,發(fā)送節(jié)點(diǎn)在該業(yè)務(wù)信道上傳輸業(yè)務(wù)分組,接收節(jié)點(diǎn)成功 接收所述業(yè)務(wù)分組后,在第二公共信道CCH2上回復(fù)ACK分組。本發(fā)明中,網(wǎng) 絡(luò)中各節(jié)點(diǎn)均有一個(gè)互不相同的ID號,每個(gè)通信節(jié)點(diǎn)擁有并維持一個(gè)信道使 用表,該信道使用表中記錄了各業(yè)務(wù)信道的狀態(tài)(忙/閑)和必要的參數(shù)(如 信道忙狀態(tài)的結(jié)束時(shí)間等)。具體地,信道使用表包括信道的索引號、信道 使用標(biāo)志、信道狀態(tài)、信道使用格式、信道使用中的發(fā)送節(jié)點(diǎn)、信道使用中 的目的節(jié)點(diǎn)(接收節(jié)點(diǎn))和最近一次信道使用的結(jié)束時(shí)間??梢杂眯诺朗褂?標(biāo)志為l表示該信道為默認(rèn)信道,使用標(biāo)志為Q表示該信道為未使用信道; 可以用信道狀態(tài)為1表示信道處于忙狀態(tài),信道狀態(tài)為0表示信道空閑;信 道使用格式表示信道此時(shí)的狀態(tài)信息是來自于RTS分組或者CTS分組。接收 節(jié)點(diǎn)也利用信道使用表查詢業(yè)務(wù)信道是否可用,從發(fā)給自己的RTS分組中獲 得業(yè)務(wù)信道索引號,根據(jù)索引號查詢自己的信道使用表,查看該業(yè)務(wù)信道的 狀態(tài)或者信道使用結(jié)束時(shí)間,并判斷業(yè)務(wù)信道是否可用。假設(shè)有相鄰兩個(gè)通信節(jié)點(diǎn)對節(jié)點(diǎn)A和節(jié)點(diǎn)B、節(jié)點(diǎn)C和節(jié)點(diǎn)D,其中節(jié) 點(diǎn)B分別與節(jié)點(diǎn)A和節(jié)點(diǎn)C相距一跳,與節(jié)點(diǎn)D相距兩跳;節(jié)點(diǎn)C分別與節(jié) 點(diǎn)B和節(jié)點(diǎn)D相距一跳,與節(jié)點(diǎn)A相距兩跳。圖2a 圖2c為第一實(shí)例說明圖,其中圖2a為節(jié)點(diǎn)位置示意圖,圖2b 為圖2a情況現(xiàn)有技術(shù)傳輸過程示意圖,圖2c為圖2a情況本發(fā)明傳輸過程示 意圖。如圖2a所示,當(dāng)節(jié)點(diǎn)B有業(yè)務(wù)分組發(fā)送給節(jié)點(diǎn)A、節(jié)點(diǎn)C有業(yè)務(wù)分組 發(fā)送給節(jié)點(diǎn)D時(shí),節(jié)點(diǎn)C和節(jié)點(diǎn)B互為暴露終端,并且都是由節(jié)點(diǎn)B或節(jié)點(diǎn) C發(fā)送的RTS分組傳輸引起的暴露終端。如果通信節(jié)點(diǎn)對節(jié)點(diǎn)B和節(jié)點(diǎn)A、通 信節(jié)點(diǎn)對節(jié)點(diǎn)C和節(jié)點(diǎn)D使用相同的業(yè)務(wù)信道TCHi傳輸業(yè)務(wù)分組,且ACK分 組和業(yè)務(wù)分組都在業(yè)務(wù)信道上傳輸,則會發(fā)生沖突。如圖2b所示,節(jié)點(diǎn)B向 節(jié)點(diǎn)A、節(jié)點(diǎn)C向節(jié)點(diǎn)D同時(shí)發(fā)送業(yè)務(wù)分組(其中,節(jié)點(diǎn)B和節(jié)點(diǎn)A先于節(jié)
點(diǎn)C和節(jié)點(diǎn)D接入成功),而在節(jié)點(diǎn)B向節(jié)點(diǎn)A發(fā)送業(yè)務(wù)分組結(jié)束后節(jié)點(diǎn)A 向節(jié)點(diǎn)B發(fā)送ACK分組的同時(shí),節(jié)點(diǎn)C還在向節(jié)點(diǎn)D發(fā)送業(yè)務(wù)分組,那么在 t3-"時(shí)間段的節(jié)點(diǎn)B處發(fā)生沖突,導(dǎo)致節(jié)點(diǎn)B接收ACK分組失敗。本發(fā)明技 術(shù)方案將ACK分組傳輸與業(yè)務(wù)分組傳輸分開,在專門的第二^^共信道CCH2上 進(jìn)行,因此避免了上述沖突。如圖2c所示,節(jié)點(diǎn)A在第二公共信道CCH2上傳 輸ACK分組,通信節(jié)點(diǎn)對節(jié)點(diǎn)B和節(jié)點(diǎn)A、通信節(jié)點(diǎn)對節(jié)點(diǎn)C和節(jié)點(diǎn)D即使 同時(shí)使用同一個(gè)業(yè)務(wù)信道傳輸業(yè)務(wù)分組也不會發(fā)生沖突,業(yè)務(wù)信道的空分復(fù) 用大大提高了信道利用率。圖3a 圖3c為第二實(shí)例說明圖,其中圖3a為節(jié)點(diǎn)位置示意圖,圖3b 為圖3a情況現(xiàn)有技術(shù)傳輸過程示意圖,圖3c為圖3a情況本發(fā)明傳輸過程示 意圖。如圖3a所示,當(dāng)節(jié)點(diǎn)A有業(yè)務(wù)分組要發(fā)送給節(jié)點(diǎn)B、節(jié)點(diǎn)D有業(yè)務(wù)分 組要發(fā)送給節(jié)點(diǎn)C時(shí),節(jié)點(diǎn)C和節(jié)點(diǎn)B互為暴露終端,并且都是由節(jié)點(diǎn)B或 節(jié)點(diǎn)C發(fā)送的CTS分組引起的暴露終端。如果通信節(jié)點(diǎn)對節(jié)點(diǎn)A和節(jié)點(diǎn)B、 通信節(jié)點(diǎn)對節(jié)點(diǎn)D和節(jié)點(diǎn)C使用相同的業(yè)務(wù)信道TCHi傳輸業(yè)務(wù)分組,且ACK 分組和業(yè)務(wù)分組都在業(yè)務(wù)信道上傳輸,則會發(fā)生沖突。如圖3b所示,節(jié)點(diǎn)A 向節(jié)點(diǎn)B、節(jié)點(diǎn)D向節(jié)點(diǎn)C同時(shí)發(fā)送業(yè)務(wù)分組(其中,節(jié)點(diǎn)A和節(jié)點(diǎn)B先于 節(jié)點(diǎn)C和節(jié)點(diǎn)D接入信道),而在節(jié)點(diǎn)A向節(jié)點(diǎn)B發(fā)送業(yè)務(wù)分組結(jié)束后節(jié)點(diǎn) B向節(jié)點(diǎn)A發(fā)送ACK分組的同時(shí),節(jié)點(diǎn)C仍在接收節(jié)點(diǎn)D發(fā)送的業(yè)務(wù)分組, 那么在t3 —t,時(shí)間段的節(jié)點(diǎn)C處發(fā)生沖突,導(dǎo)致節(jié)點(diǎn)C接收業(yè)務(wù)分組失敗。本 發(fā)明技術(shù)方案將ACK分組傳輸與業(yè)務(wù)分組傳輸分開,在專門的第二公共信道 CCH2上進(jìn)行,因此避免了上述沖突。如圖3c所示,節(jié)點(diǎn)B在第二公共信道CCH2 上傳輸ACK分組,通信節(jié)點(diǎn)對節(jié)點(diǎn)A和節(jié)點(diǎn)B、通信節(jié)點(diǎn)對節(jié)點(diǎn)D和節(jié)點(diǎn)C 即使同時(shí)使用同一個(gè)業(yè)務(wù)信道傳輸業(yè)務(wù)分組也不會發(fā)生沖突,業(yè)務(wù)信道的空 分復(fù)用大大提高了信道利用率。在單信道傳輸中,由于傳播時(shí)延U和收發(fā)轉(zhuǎn)換時(shí)間tr的存在,處于隱藏 終端的節(jié)點(diǎn)可能在時(shí)間間隔T- tp+tr時(shí)間內(nèi)發(fā)送RTS分組,若握手成功,也 會導(dǎo)致業(yè)務(wù)分組傳輸?shù)臎_突。圖4a、圖4b為第三實(shí)例說明圖,其中圖4a為 節(jié)點(diǎn)位置示意圖,圖4b為圖4a情況現(xiàn)有技術(shù)傳輸過程示意圖。如圖4a所示, 節(jié)點(diǎn)E有業(yè)務(wù)分組要發(fā)送給節(jié)點(diǎn)F,節(jié)點(diǎn)G為節(jié)點(diǎn)E的隱藏終端。如圖4b所 示,采用單信道傳輸時(shí),由于時(shí)間間隔T的存在,節(jié)點(diǎn)G可能還沒有偵聽到 節(jié)點(diǎn)F的CTS分組,就判斷信道空閑,發(fā)送RTS分組給節(jié)點(diǎn)H。如果這兩個(gè) 通信節(jié)點(diǎn)對都握手成功,則在節(jié)點(diǎn)G向節(jié)點(diǎn)H開始發(fā)送業(yè)務(wù)分組時(shí)刻在節(jié)點(diǎn) F處發(fā)生沖突,導(dǎo)致節(jié)點(diǎn)F接收節(jié)點(diǎn)E發(fā)送的業(yè)務(wù)分組失敗??梢?,在單信 道傳輸中即使收發(fā)雙方握手成功,仍然可能會發(fā)生業(yè)務(wù)分組的沖突,傳輸可 靠性低。而在本發(fā)明所述技術(shù)方案中,由于采用多信道傳輸方式,通信節(jié)點(diǎn) 對節(jié)點(diǎn)G和節(jié)點(diǎn)H可以選擇不同的業(yè)務(wù)信道傳輸業(yè)務(wù)分組,并且收發(fā)雙方只 要握手成功,業(yè)務(wù)分組將在該業(yè)務(wù)信道上實(shí)現(xiàn)無沖突傳輸。從上述技術(shù)方案可以看出,由于采用多信道傳輸機(jī)制,其中兩個(gè)信道為 公共信道用來傳輸控制分組,其余信道為業(yè)務(wù)信道用來傳輸業(yè)務(wù)分組,ACK 分組傳輸與業(yè)務(wù)分組傳輸分開,而在專門的公共信道上進(jìn)行,徹底避免了由 CTS分組和ACK分組傳輸帶來的暴露終端問題,有利于充分利用信道資源。 同時(shí)減小了業(yè)務(wù)分組的碰撞區(qū)間,大大提高了信道利用率,減小分組傳輸時(shí) 延。由于采用多信道方式平衡業(yè)務(wù)傳輸,可以避免大部分由單信道傳輸引起 的沖突,網(wǎng)絡(luò)內(nèi)的節(jié)點(diǎn)可以在無沖突的情況下,充分利用多個(gè)業(yè)務(wù)信道。由 于本發(fā)明采用RTS/CTS分組握手在單獨(dú)的公共信道上進(jìn)行,將較長業(yè)務(wù)分組 傳輸?shù)臎_突轉(zhuǎn)移到較小的控制分組傳輸中,還避免了大部分由單信道傳輸? 1 起的隱藏終端問題,保證通信節(jié)點(diǎn)對一旦握手成功,業(yè)務(wù)分組便能實(shí)現(xiàn)無沖 突傳輸。圖5為本發(fā)明選擇無沖突業(yè)務(wù)信道的流程圖。在圖1所示技術(shù)方案基礎(chǔ) 上,所述步驟l具體為步驟11、發(fā)送節(jié)點(diǎn)計(jì)算并判斷默認(rèn)信道是否可用,是則選擇該業(yè)務(wù)信道, 信道選擇完畢,否則執(zhí)行步驟12;
步驟12、發(fā)送節(jié)點(diǎn)計(jì)算并判斷是否有可用的未使用信道,是則選擇可用的未使用信道,信道選擇完畢,否則執(zhí)行步驟13;步驟13、發(fā)送節(jié)點(diǎn)計(jì)算并判斷是否有可用的無沖突信道,是則選擇可用 的無沖突信道,信道選擇完畢,否則退避,直到默認(rèn)信道空閑后選擇默認(rèn)信 道傳輸業(yè)務(wù)分組。本發(fā)明上述技術(shù)方案實(shí)際上是一種靈活的信道選擇方案,通過把業(yè)務(wù)信 道資源劃分為默認(rèn)信道、未使用信道和無沖突信道,有業(yè)務(wù)分組要發(fā)送的節(jié) 點(diǎn),按照默認(rèn)信道、未使用信道和無沖突信道次序選4奪信道。具體為如果 默認(rèn)信道可用,選擇默認(rèn)信道;若默認(rèn)信道不可用,則選擇可用的未使用信 道;若上述兩種信道都不可用,則選擇可用的無沖突信道;最后,若仍無可 使用的信道,此時(shí)發(fā)送節(jié)點(diǎn)放棄發(fā)送信息以避免發(fā)生沖突,此時(shí)默認(rèn)使用默 認(rèn)信道,但需退避相應(yīng)的時(shí)間后再接入信道。通過綜合考慮各種空分復(fù)用的 情況和沖突避免特性,最大限度地選擇無沖突的業(yè)務(wù)信道傳輸業(yè)務(wù)分組,減 小分組傳輸時(shí)延。圖6為本發(fā)明計(jì)算并判斷默認(rèn)信道是否可用的流程圖,在圖5所示技術(shù) 方案基礎(chǔ)上,所述步驟ll具體為步驟111、計(jì)算默認(rèn)信道的索引號j;步驟112、查看信道使用表,從中獲得第j個(gè)業(yè)務(wù)信道的信道信息;步驟113、判斷第j個(gè)業(yè)務(wù)信道的信道使用狀態(tài),如信道閑,發(fā)送節(jié)點(diǎn) 選擇該業(yè)務(wù)信道,信道選擇完畢,如信道忙,執(zhí)行步驟114;步驟114、判斷第j個(gè)業(yè)務(wù)信道的使用結(jié)束時(shí)間是否在本次使用開始之 前,如是,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟115;步驟115、判斷第j個(gè)業(yè)務(wù)信道是否可以空分復(fù)用,如是,發(fā)送節(jié)點(diǎn)選 擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟12。假設(shè)節(jié)點(diǎn)A與節(jié)點(diǎn)B正在通信,節(jié)點(diǎn)C有業(yè)務(wù)分組要發(fā)送給節(jié)點(diǎn)D,且 節(jié)點(diǎn)C或節(jié)點(diǎn)D在節(jié)點(diǎn)A或節(jié)點(diǎn)B的一跳通信范圍內(nèi),通信節(jié)點(diǎn)對節(jié)點(diǎn)C和 節(jié)點(diǎn)D默認(rèn)信道記為第j個(gè)業(yè)務(wù)信道TCH,,其中,默認(rèn)信道索引號j的計(jì)算 方法為j=[(IDc+IDD)/2]mod(Nc『2),式中,IDc為發(fā)送節(jié)點(diǎn)的ID, ID。為目的 節(jié)點(diǎn)的ID, Nu,表示信道總數(shù)目,mod表示求余運(yùn)算。之后根據(jù)索引號j查看 其信道使用表,從中獲得第j個(gè)業(yè)務(wù)信道的信道信息,判斷該業(yè)務(wù)信道是否 可用。根據(jù)信道信息判斷第j個(gè)業(yè)務(wù)信道的信道使用狀態(tài),當(dāng)信道忙時(shí),判 斷第j個(gè)業(yè)務(wù)信道的使用結(jié)束時(shí)間是否在本次使用開始之前,由于業(yè)務(wù)信道 再次使用的時(shí)刻當(dāng)前時(shí)刻+RTS分組傳輸時(shí)間+CTS分組的傳輸時(shí)間+2tp), 其中tp為傳播時(shí)延,因此步驟114中的計(jì)算式為信道使用結(jié)束時(shí)刻>(當(dāng)前 時(shí)刻+RTS分組傳輸時(shí)間+CTS分組的傳輸時(shí)間+2tp),如結(jié)果為真,則信道不 可用,如為假,則信道可用。步驟114中的計(jì)算式結(jié)果若為真,則進(jìn)一步判 斷第j個(gè)業(yè)務(wù)信道是否可以空分復(fù)用,如不能則返回執(zhí)行步驟12,進(jìn)行未使 用信道的計(jì)算和判斷。圖7為本發(fā)明計(jì)算并判斷未使用信道是否可用的流程圖,在圖5所示技 術(shù)方案基礎(chǔ)上,所述步驟12具體為步驟121、計(jì)算未使用信道集合;步驟122、從所述未使用信道集合中選擇一個(gè)索引號為i的未使用信道;步驟123、查看信道使用表,從中獲得第i個(gè)業(yè)務(wù)信道的信道信息;步驟124、判斷第i個(gè)業(yè)務(wù)信道的信道使用狀態(tài),如信道閑,發(fā)送節(jié)點(diǎn) 選擇該業(yè)務(wù)信道,信道選擇完畢,如信道忙,執(zhí)行步驟125;步驟125、判斷第i個(gè)業(yè)務(wù)信道的使用結(jié)束時(shí)間是否在本次使用開始之 前,如是,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟U6;步驟126、判斷第i個(gè)業(yè)務(wù)信道是否可以空分復(fù)用,如是,發(fā)送節(jié)點(diǎn)選 擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟127;步驟127、判斷所述未使用信道集合中是否還有未判斷是否可用的未使 用信道,如是,執(zhí)行步驟122,否則執(zhí)行步驟13。其中,計(jì)算未使用信道集合的計(jì)算方法用實(shí)例詳細(xì)說明。假設(shè)發(fā)送節(jié)點(diǎn)
為節(jié)點(diǎn)C,接收節(jié)點(diǎn)為節(jié)點(diǎn)D,則節(jié)點(diǎn)C的一跳鄰節(jié)點(diǎn)和兩跳可達(dá)節(jié)點(diǎn)(除節(jié) 點(diǎn)C、 D夕卜)內(nèi)的任何一個(gè)可能的通信節(jié)點(diǎn)對(假設(shè)為節(jié)點(diǎn)X和節(jié)點(diǎn)Y)的默 認(rèn)信道為TCHk,其中k=[(IDx+IDY)/2]mod (N『2),式中,IDX、 IDy分別為節(jié) 點(diǎn)X和節(jié)點(diǎn)Y的ID, Nen表示信道總數(shù)目,mod表示求余運(yùn)算。用O相鄰表示節(jié) 點(diǎn)C的一跳鄰節(jié)點(diǎn)和兩跳可達(dá)節(jié)點(diǎn)內(nèi)(除節(jié)點(diǎn)C、 D外)所有可能的通信節(jié)點(diǎn) 對的默認(rèn)信道集合,用①ra表示所有業(yè)務(wù)信道集合,則未使用信道集合Ow為 ①未f①Tcu-①相鄰。未使用信道集合①未用得到后,從中依次選擇一個(gè)索引號為i 的未使用信道并判斷是否可用。具體地,從未使用信道集合d)未w中選擇一個(gè) 索引號為i的未使用信道,之后根據(jù)索引號i查看其信道使用表,從中獲得 第i個(gè)業(yè)務(wù)信道的信道信息,判斷該業(yè)務(wù)信道是否可用。根據(jù)信道信息判斷 第i個(gè)業(yè)務(wù)信道的信道使用狀態(tài),當(dāng)信道忙時(shí),判斷第i個(gè)業(yè)務(wù)信道的使用 結(jié)束時(shí)間是否在本次使用開始之前,之后進(jìn)一步判斷第i個(gè)業(yè)務(wù)信道是否可 以空分復(fù)用,如不能則返回執(zhí)行步驟13,進(jìn)行無沖突信道的計(jì)算和判斷。圖8為本發(fā)明計(jì)算并判斷無沖突信道是否可用的流程圖,在圖5所示技 術(shù)方案基礎(chǔ)上,所述步驟13具體為步驟131、查看信道使用表,從中獲得默認(rèn)信道和未使用信道的狀態(tài)參數(shù);步驟132、選擇信道使用結(jié)束時(shí)間最晚的信道,獲得該信道業(yè)務(wù)分組的 發(fā)送節(jié)點(diǎn)和目的節(jié)點(diǎn),并根據(jù)本次業(yè)務(wù)分組的發(fā)送節(jié)點(diǎn)和目的節(jié)點(diǎn)計(jì)算無沖突信道集合;步驟133、從所述無沖突信道集合中選擇一個(gè)索引號為k的無沖突信道; 步驟134、查看信道使用表,從中獲得第k個(gè)業(yè)務(wù)信道的信道信息; 步驟135、判斷第k個(gè)業(yè)務(wù)信道的信道使用狀態(tài),如信道閑,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,如信道忙,執(zhí)行步驟136;步驟136、判斷第k個(gè)業(yè)務(wù)信道的使用結(jié)束時(shí)間是否在本次使用開始之前,如是,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟137;
步驟137、判斷第k個(gè)業(yè)務(wù)信道是否可以空分復(fù)用,如是,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟138;步驟138、判斷所述無沖突信道集合中是否還有未判斷是否可用的無沖 突信道,如是,執(zhí)行步驟133,否則退避,直到默認(rèn)信道空閑后選擇默認(rèn)信 道傳輸業(yè)務(wù)分組。其中,無沖突信道集合的計(jì)算方法具體為查看信道使用表中默認(rèn)信道 和未使用信道的狀態(tài)參數(shù),比較它們的信道使用結(jié)束時(shí)間,得出信道使用結(jié) 束最晚的信道,把它的業(yè)務(wù)分組的發(fā)送節(jié)點(diǎn)和目的節(jié)點(diǎn)分別記為節(jié)點(diǎn)A和節(jié) 點(diǎn)B。仍假設(shè)本次業(yè)務(wù)分組的發(fā)送節(jié)點(diǎn)為節(jié)點(diǎn)C,接收節(jié)點(diǎn)為節(jié)點(diǎn)D。則無沖 突信道CF為CF嚴(yán)[(IDA+IDc)/2]mod (N。廣2),CF2=[(IDB+IDc)/2]mod (NCI「2),CF產(chǎn)[(IDA+麵2]mo亂-2),CF4=[(IDB+IDD)/2]niod(Ncll-2)。CFi ~ CF4即構(gòu)成無沖突信道集合,從中依次選擇一個(gè)索引號為k的無沖突 信道并判斷是否可用。具體地,從無沖突信道集合中選擇一個(gè)索引號為k的 無沖突信道,之后根據(jù)索引號k查看其信道使用表,從中獲得第k個(gè)業(yè)務(wù)信 道的信道信息,判斷該業(yè)務(wù)信道是否可用。根據(jù)信道信息判斷第k個(gè)業(yè)務(wù)信 道的信道使用狀態(tài),當(dāng)信道忙時(shí),判斷第k個(gè)業(yè)務(wù)信道的使用結(jié)束時(shí)間是否 在本次使用開始之前,之后進(jìn)一步判斷第k個(gè)業(yè)務(wù)信道是否可以空分復(fù)用。 在上述判斷過程后,如果默認(rèn)信道、未使用信道和無沖突信道都不可用,則 節(jié)點(diǎn)應(yīng)退避直到默認(rèn)信道空閑后選擇默認(rèn)信道,以避免沖突。退避時(shí)間的計(jì) 算方法為查看信道使用表中該信道使用結(jié)束時(shí)刻,則退避時(shí)間=信道使用結(jié) 束時(shí)刻-(RTS分組傳輸時(shí)間+CTS分組傳輸時(shí)間+2U)。在圖6~圖8所示技術(shù)方案中,節(jié)點(diǎn)偵聽和通信的范圍均是一跳,網(wǎng)絡(luò) 中的空分復(fù)用情況有以下幾種
第 一種情況,如果網(wǎng)絡(luò)中 一個(gè)通信節(jié)點(diǎn)對的任一節(jié)點(diǎn)與另 一通信節(jié)點(diǎn)對 中任一節(jié)點(diǎn)之間至少相距兩跳遠(yuǎn),那么這兩個(gè)通信節(jié)點(diǎn)對可以同時(shí)使用同一 個(gè)業(yè)務(wù)信道,而不會發(fā)生沖突。另外兩種情況的說明,可先假設(shè)節(jié)點(diǎn)A和節(jié)點(diǎn)B已經(jīng)在通信(其中節(jié)點(diǎn) A為業(yè)務(wù)分組的源節(jié)點(diǎn),節(jié)點(diǎn)B為目的節(jié)點(diǎn)),選擇業(yè)務(wù)信道索引號為i;節(jié) 點(diǎn)C和節(jié)點(diǎn)D即將要建立新的通信(節(jié)點(diǎn)C為業(yè)務(wù)分組的源節(jié)點(diǎn),節(jié)點(diǎn)D為 目的節(jié)點(diǎn))。第二種情況,如果節(jié)點(diǎn)C與節(jié)點(diǎn)A相距一跳,與節(jié)點(diǎn)B相距兩跳,且節(jié) 點(diǎn)D與節(jié)點(diǎn)A相距兩跳,則節(jié)點(diǎn)C可以使用第i個(gè)業(yè)務(wù)信道而不會發(fā)生沖突。第三種情況,在上述基礎(chǔ)上,如果節(jié)點(diǎn)C與節(jié)點(diǎn)A相距兩跳及以上,與 節(jié)點(diǎn)B相距兩跳及以上,節(jié)點(diǎn)D與節(jié)點(diǎn)A相距兩跳,與節(jié)點(diǎn)B相距一跳,則 節(jié)點(diǎn)C可以使用第i個(gè)業(yè)務(wù)信道傳輸業(yè)務(wù)分組給節(jié)點(diǎn)D,而不會發(fā)生沖突。圖9為本發(fā)明發(fā)送節(jié)點(diǎn)在RTS/CTS分組握手中的處理流程圖,具體為步驟211、偵聽第一公共信道;步驟212、判斷第一公共信道狀態(tài),如信道閑,則隨機(jī)選擇一個(gè)第一竟 爭窗值,設(shè)置定時(shí)器退避偵聽;如信道忙,則隨機(jī)選擇一個(gè)第二竟?fàn)幋爸担?設(shè)置定時(shí)器退避偵聽,所述第一竟?fàn)幋爸敌∮谒龅诙範(fàn)幋爸?;步驟213、定時(shí)器超時(shí)時(shí)判斷第一公共信道狀態(tài),如為信道閑,則執(zhí)行 步驟214;如為信道忙,執(zhí)行步驟212;步驟214、在所述第一公共信道上發(fā)送RTS分組,設(shè)置等待CTS分組的 定時(shí)器;步驟215、在所述第一公共信道上等待CTS分組;步驟216、判斷等待CTS分組是否超時(shí),是則執(zhí)行步驟212,否則執(zhí)行步 驟217;步驟217、判斷是否成功收到CTS分組,是則執(zhí)行步驟218;否則執(zhí)行步 驟215;
步驟21S、取消定時(shí)器,RTS/CTS分組握手完畢。發(fā)送節(jié)點(diǎn)首先偵聽第一公共信道CC&,若信道空閑,則隨機(jī)選擇一個(gè)較 小的第一竟?fàn)幋爸祎退^,設(shè)置定時(shí)器退避偵聽,第一竟?fàn)幋爸档倪x擇范圍可 以為t退避!e (0, (tcTs+2tp)],其中(0, (tCTS+2tp)]為隱藏終端的最大 碰撞區(qū)間。若信道忙,則隨機(jī)選擇一個(gè)較大的第二竟?fàn)幋爸祎疆2,設(shè)置定時(shí) 器退避偵聽,第二竟?fàn)幋爸档倪x擇范圍可以為t退避《(0, N。ne—llw(tCTS+2tp)],其中,None—h。p為本節(jié)點(diǎn)的一跳鄰節(jié)點(diǎn)個(gè)數(shù),tp為傳播時(shí)延,tcTs為CTS分組的傳輸時(shí)間,第一竟?fàn)幋爸祎退避i小于第二竟?fàn)幋爸祎退避2。定時(shí)器超時(shí),若第一 公共信道CCHi空閑則發(fā)送RTS分組;反之若信道仍處于忙狀態(tài),則重新選擇 第三竟?fàn)幋爸祎退避3,設(shè)置定時(shí)器繼續(xù)偵聽信道,第三竟?fàn)幋爸档倪x擇范圍可 以為t退避3e (0, (tCTS+2tp)]),周而復(fù)始直到信道空閑后發(fā)送RTS分組。上述第一竟?fàn)幋爸?、第二竟?fàn)幋爸岛偷谌範(fàn)幋爸档倪x擇范圍不限于上述范 圍,定時(shí)器的時(shí)間at,,其中t,為最大的傳播時(shí)延,且1,=最大通訊距離 /電磁波傳播速度。這樣在節(jié)點(diǎn)A與鄰節(jié)點(diǎn)竟?fàn)幍谝还残诺繡C&的時(shí)候,可 以將各節(jié)點(diǎn)接入信道的時(shí)間錯(cuò)開,避免沖突。在設(shè)置定時(shí)器等待期間,發(fā)送 節(jié)點(diǎn)偵聽第一公共信道CC&,偵聽中若收到發(fā)給自己的RTS分組,判斷其中 的業(yè)務(wù)信道是否可用,若可用則回復(fù)CTS分組,取消定時(shí)器放棄本次發(fā)送, 重新設(shè)置定時(shí)器等待業(yè)務(wù)分組,此時(shí)該節(jié)點(diǎn)處于接收狀態(tài)。若業(yè)務(wù)信道不可 用則不回復(fù)CTS分組。之后,發(fā)送節(jié)點(diǎn)在第一公共信道CCH,上發(fā)送RTS分組,設(shè)置定時(shí)器,并 在第一公共信道CC^上等待CTS分組。等待CTS分組過程中判斷定時(shí)器是否 超時(shí),是則執(zhí)行步驟212,重新偵聽等待重新發(fā)送,否則判斷是否成功收到 CTS分組,沒收到則執(zhí)行步驟215,在所述第一公共信道上等待CTS分組,成 功接收后取消定時(shí)器,RTS/CTS分組握手完畢。在上述技術(shù)方案中,為避免沖突還可以包括特殊情況下的退避流程,具 體為步驟212中,發(fā)送節(jié)點(diǎn)有業(yè)務(wù)分組要發(fā)送,在偵聽第一公共信道CCH,
的過程中接收到其它通信節(jié)點(diǎn)對的控制分組,且其中的某一節(jié)點(diǎn)與本次通信 的目的節(jié)點(diǎn)相同,則要采取退避措施。下面用具體例子來詳細(xì)說明,假設(shè)本 次將要通信的雙方為節(jié)點(diǎn)C和節(jié)點(diǎn)D (節(jié)點(diǎn)C為業(yè)務(wù)分組的源節(jié)點(diǎn),節(jié)點(diǎn)D為目的節(jié)點(diǎn)),接收到的控制分組中的發(fā)送節(jié)點(diǎn)、接收節(jié)點(diǎn)分別為節(jié)點(diǎn)A和 節(jié)點(diǎn)B。如果節(jié)點(diǎn)C在偵聽過程中,收到節(jié)點(diǎn)A發(fā)給節(jié)點(diǎn)B的RTS分組,可能出 現(xiàn)的情況及退避措施如下第一種情況,節(jié)點(diǎn)D與節(jié)點(diǎn)A相同,則節(jié)點(diǎn)C退 避時(shí)間為t退避4cTs+t業(yè)務(wù)分組+t織+3tp;第二種情況,節(jié)點(diǎn)D與節(jié)點(diǎn)B相同,則 節(jié)點(diǎn)C退避時(shí)間為t退避-U'Ts+t業(yè)務(wù)分組+t似+3tp。,其中tcTs表示CTS分組的傳輸 時(shí)間,t業(yè)務(wù)分組表示業(yè)務(wù)分組的傳輸時(shí)間,tp表示傳播時(shí)延,Wk表示ACK分組 的傳輸時(shí)間。如果節(jié)點(diǎn)C在偵聽過程中,收到節(jié)點(diǎn)A發(fā)給節(jié)點(diǎn)B的CTS分組,可能出 現(xiàn)的情況及退避措施如下第一種情況,節(jié)點(diǎn)D與節(jié)點(diǎn)A相同,則節(jié)點(diǎn)C退 避時(shí)間為t退迎=1業(yè)務(wù)分組+UK+H卩;第二種情況,節(jié)點(diǎn)D與節(jié)點(diǎn)B相同,即節(jié)點(diǎn) A、 C、 D(B)兩兩相距一跳,節(jié)點(diǎn)C 一定收到過節(jié)點(diǎn)B發(fā)給節(jié)點(diǎn)A的RTS分 組,這種情況在前面敘述的第一種情況中已經(jīng)做了相應(yīng)處理,故此處不再做 退避處理。在上述技術(shù)方案的基礎(chǔ)上,若接收到的控制分組中的業(yè)務(wù)信道與本次通 信選擇的業(yè)務(wù)信道相同,則重新選擇不同的信道,否則退避直到該信道空閑。 此外,若發(fā)送節(jié)點(diǎn)發(fā)送RTS分組后,等待CTS分組超時(shí),則說明有可能是第 一公共信道CCH,發(fā)生沖突,此時(shí)發(fā)送節(jié)點(diǎn)若有新的業(yè)務(wù)分組要發(fā)送, 一般選 擇較長竟?fàn)幋爸颠M(jìn)行退避,如選擇較長的第二竟?fàn)幋爸祎退避2e (0, N。ne—h。p (tCTS+2tp)]。由此可以看出,在通信節(jié)點(diǎn)雙方實(shí)現(xiàn)握手的過程中,本發(fā)明通過合理安 排各種沖突情況下節(jié)點(diǎn)的退避,有效避免了第一公共信道CCA上的沖突,提 高了信道接入成功率。圖10為本發(fā)明接收節(jié)點(diǎn)在RTS/CTS分組握手中的處理流程圖,具體為 步驟221、偵聽第一公共信道;步驟222、第一公共信道上有控制分組到達(dá),接收并獲取控制分組信息;步驟223、判斷接收到的控制分組是否是CTS分組,是則在其信道使用 表中記錄信息,執(zhí)行步驟221,否則執(zhí)行步驟224;步驟224、收到的控制分組是RTS分組,判斷所述RTS分組是否是發(fā)給 自己的,是則執(zhí)行步驟226,否則執(zhí)行步驟225;步驟225、判斷本節(jié)點(diǎn)與RTS分組中的目的節(jié)點(diǎn)是否相距一跳,是則立 即執(zhí)行步驟221,否則在其信道使用表中記錄信息后執(zhí)行步驟221;步驟226、查看信道使用表;步驟227、判斷所述RTS分組中的業(yè)務(wù)信道是否可用,是則執(zhí)行步驟228, 否則執(zhí)行步驟221。步驟228、在所述第一公共信道上回復(fù)CTS分組,RTS/CTS分組握手完畢。接收節(jié)點(diǎn)初始化完畢或者沒有業(yè)務(wù)分組要發(fā)送時(shí)處于空閑狀態(tài),偵聽第 一公共信道CCHi,并將偵聽到的業(yè)務(wù)信道的使用信息記錄到信道使用表中。 當(dāng)?shù)谝还残诺繡CH,上有控制分組到達(dá)時(shí),接收節(jié)點(diǎn)接收控制分組并獲取控 制分組信息。根據(jù)控制分組的信息判斷接收到的控制分組是否是CTS分組, 若是則記錄信息到信道使用表,信道使用結(jié)束時(shí)間記為當(dāng)前時(shí)刻+業(yè)務(wù)分組 傳輸時(shí)間+tp,同時(shí)返回執(zhí)行步驟221,繼續(xù)偵聽第一公共信道CCH1;否則收 到的控制分組是RTS分組,判斷所述RTS分組是否是發(fā)給自己的,如果不是, 則進(jìn)一步判斷本節(jié)點(diǎn)與RTS分組中的目的節(jié)點(diǎn)是否相距一跳,是則立即執(zhí)行 步驟221,否則在其信道使用表中記錄信息,信道使用結(jié)束時(shí)間記為當(dāng)前 時(shí)刻+CTS分組傳輸時(shí)間+業(yè)務(wù)分組傳輸時(shí)間+2tp,并返回執(zhí)行步驟221,繼續(xù) 偵聽第一公共信道CCfL;如是發(fā)給自己的,則查看信道使用表,判斷所述RTS分組中的業(yè)務(wù)信道 是否可用,具體為若RTS分組中的業(yè)務(wù)信道的信道使用狀態(tài)為閑,則信道可用,如為忙,則判斷不等式(當(dāng)前時(shí)刻+RTS分組傳輸時(shí)間+CTS分組傳輸 時(shí)間+2tJ >信道使用結(jié)束時(shí)刻,其值如為真,則信道可用,在所述第一公 共信道上回復(fù)CTS分組,RTS/CTS分組握手完畢;如為假,則判斷是否可以 實(shí)現(xiàn)空分復(fù)用,若不能實(shí)現(xiàn)空分復(fù)用則不回CTS分組,并返回執(zhí)行步驟221。圖11為本發(fā)明發(fā)送節(jié)點(diǎn)在傳輸業(yè)務(wù)分組中處理流程圖,具體為步驟311、在所述業(yè)務(wù)信道上發(fā)送業(yè)務(wù)分組;步驟312、設(shè)置等待ACK分組的定時(shí)器;步驟313、在所述第二公共信道上等待ACK分組;步驟314、判斷等待ACK分組是否超時(shí),是則回到第一公共信道退避偵 聽,準(zhǔn)備下一次嘗試重新發(fā)送,否則執(zhí)行步驟315;步驟315、判斷是否成功收到ACK分組,是則執(zhí)行步驟316;否則執(zhí)行步 驟313;步驟316、業(yè)務(wù)分組發(fā)送完畢。在發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)在第一公共信道上傳輸RTS/CTS分組實(shí)現(xiàn)握手 后,發(fā)送節(jié)點(diǎn)在所述業(yè)務(wù)信道上發(fā)送業(yè)務(wù)分組,設(shè)置等待ACK分組定時(shí)器在 所述第二公共信道上等待ACK分組。本實(shí)施例中,可以設(shè)置定時(shí)器的時(shí)間 ^t,,其中t,為最大的傳播時(shí)延。期間判斷等待ACK分組是否超時(shí)以及判 斷是否成功收到ACK分組,如果未超時(shí)且收到ACK分組后業(yè)務(wù)分組發(fā)送完畢; 如果等待ACK分組超時(shí),則回到第一公共信道退避偵聽,準(zhǔn)備下一次嘗試重 新發(fā)送。圖12為本發(fā)明接收節(jié)點(diǎn)在傳輸業(yè)務(wù)分組中處理流程圖,具體為 步驟321、設(shè)置等待業(yè)務(wù)分組的定時(shí)器; 步驟322、在所述業(yè)務(wù)信道上等待業(yè)務(wù)分組;步驟323、判斷等待業(yè)務(wù)分組是否超時(shí),是則回到空閑狀態(tài),偵聽所述 第一公共信道CCHi,否則執(zhí)行步驟324;步驟324、判斷是否成功收到業(yè)務(wù)分組,是則執(zhí)行步驟325;否則執(zhí)行步
驟322;步驟325、在所述第二公共信道上回復(fù)ACK分組。在發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)在第一公共信道上傳輸RTS/CTS分組實(shí)現(xiàn)握手 后,接收節(jié)點(diǎn)設(shè)置等待業(yè)務(wù)分組的定時(shí)器,在所述業(yè)務(wù)信道上等待業(yè)務(wù)分組。 本實(shí)施例中,可以設(shè)置定時(shí)器的時(shí)間^2t,,其中t,為最大的傳播時(shí)延。期 間判斷等待業(yè)務(wù)分組是否超時(shí)以及判斷是否成功收到業(yè)務(wù)分組,收到業(yè)務(wù)分 組后在所述第二公共信道上回復(fù)ACK分組。圖13為本發(fā)明與發(fā)送節(jié)點(diǎn)或接收節(jié)點(diǎn)相鄰節(jié)點(diǎn)的處理流程圖,具體為步驟231、偵聽第一公共信道;步驟232、第一公共信道上有控制分組到達(dá),接收并獲取控制分組信息; 步驟233、判斷接收到的控制分組是否是CTS分組,是則在其信道使用表中記錄信息,執(zhí)行步驟231;否則執(zhí)行步驟234;步驟234、收到的控制分組是RTS分組,判斷所述RTS分組是否是發(fā)給自己的,是則執(zhí)行接收節(jié)點(diǎn)在RTS/CTS分組握手中的處理流程;否則執(zhí)行步驟235;步驟235、判斷RTS分組中的目的節(jié)點(diǎn)是否與自己相距一跳,是則執(zhí)行 步驟231;否則在其信道使用表中記錄信息,執(zhí)行步驟231。在發(fā)送節(jié)點(diǎn)或接收節(jié)點(diǎn)傳輸RTS/CTS分組實(shí)現(xiàn)握手期間,與收發(fā)雙方相 鄰的節(jié)點(diǎn)正在偵聽第一公共信道,當(dāng)?shù)谝还残诺繡CH,上有控制分組到達(dá)時(shí), 接收并獲取控制分組信息,判斷接收到的控制分組是否是CTS分組,是則在 其信道使用表中記錄信息,其中信道使用結(jié)束時(shí)間記為當(dāng)前時(shí)刻+業(yè)務(wù)分組 傳輸時(shí)間+tp,返回繼續(xù)偵聽第一公共信道,否則收到的控制分組就是RTS分 組,判斷所述RTS分組是否是發(fā)給自己的,是則執(zhí)行接收節(jié)點(diǎn)在RTS/CTS分 組握手中的處理流程,否則判斷RTS分組中的目的節(jié)點(diǎn)是否與自己相距一跳, 是則返回繼續(xù)偵聽第一公共信道,否則記錄信息到信道使用表,其中信道使 用結(jié)束時(shí)間記為當(dāng)前時(shí)刻+CTS分組傳輸時(shí)間+業(yè)務(wù)分組傳輸時(shí)間+2tp,返回
繼續(xù)偵聽第一公共信道。在本發(fā)明上述技術(shù)方案中,控制分組包括RTS分組、CTS分組和ACK分 組,且分組長度相同。其中RTS分組中包含的信息有分組格式(RTS、 CTS 或者ACK),發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)的ID號以及發(fā)送節(jié)點(diǎn)選擇的業(yè)務(wù)信道索引 號。CTS分組中包含的信息有分組格式,發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)的ID號以及 接收節(jié)點(diǎn)確認(rèn)的業(yè)務(wù)信道索引號。ACK分組中包含的信息有分組格式以及 發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)的ID號。業(yè)務(wù)分組中包含的信息有分組格式(PKT) 以及發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)的ID號。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟 可以通過程序指令相關(guān)的硬件來完成,前述的程序可以存儲于一計(jì)算機(jī)可讀 取存儲介質(zhì)中,該程序在執(zhí)行時(shí),執(zhí)行包括上述方法實(shí)施例的步驟;而前述 的存儲介質(zhì)包括R0M、 RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非限制, 盡管參照較佳實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)說明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng) 理解,可以對本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換,而不脫離本發(fā)明技 術(shù)方案的精神和范圍。
權(quán)利要求
1.一種多信道選擇多址接入方法,其特征在于,當(dāng)有業(yè)務(wù)分組要發(fā)送時(shí),執(zhí)行步驟步驟1、根據(jù)存儲并維護(hù)的信道使用表,發(fā)送節(jié)點(diǎn)選擇一個(gè)無沖突的業(yè)務(wù)信道,所述信道使用表記錄了各業(yè)務(wù)信道的使用情況;步驟2、發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)在第一公共信道上傳輸RTS/CTS分組實(shí)現(xiàn)握手;步驟3、發(fā)送節(jié)點(diǎn)在所述業(yè)務(wù)信道上傳輸業(yè)務(wù)分組,接收節(jié)點(diǎn)成功接收所述業(yè)務(wù)分組后,在第二公共信道上回復(fù)ACK分組。
2. 根據(jù)權(quán)利要求1所述的多信道選擇多址接入方法,其特征在于,所述 步驟l具體為步驟11、發(fā)送節(jié)點(diǎn)計(jì)算并判斷默認(rèn)信道是否可用,是則選擇該業(yè)務(wù)信道, 信道選擇完畢,否則執(zhí)行步驟12;步驟12、發(fā)送節(jié)點(diǎn)計(jì)算并判斷是否有可用的未使用信道,是則選擇可用 的未使用信道,信道選擇完畢,否則執(zhí)行步驟13;步驟13、發(fā)送節(jié)點(diǎn)計(jì)算并判斷是否有可用的無沖突信道,是則選擇可用 的無沖突信道,信道選擇完畢,否則退避,直到默認(rèn)信道空閑后選擇默認(rèn)信 道傳輸業(yè)務(wù)分組。
3. 根據(jù)權(quán)利要求2所述的多信道選擇多址接入方法,其特征在于,所述 步驟ll具體為步驟lll、計(jì)算默認(rèn)信道的索引號j;步驟112、查看信道使用表,從中獲得第j個(gè)業(yè)務(wù)信道的信道信息; 步驟113、判斷第j個(gè)業(yè)務(wù)信道的信道使用狀態(tài),如信道閑,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,如信道忙,執(zhí)行步驟114;步驟114、判斷第j個(gè)業(yè)務(wù)信道的使用結(jié)束時(shí)間是否在本次使用開始之前,如是,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟115; 步驟115、判斷第j個(gè)業(yè)務(wù)信道是否可以空分復(fù)用,如是,發(fā)送節(jié)點(diǎn)選 擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟12。
4. 根據(jù)權(quán)利要求2所述的多信道選擇多址接入方法,其特征在于,所述 步驟12具體為步驟121、計(jì)算未使用信道集合;步驟122、從所述未使用信道集合中選擇一個(gè)索引號為i的未使用信道; 步驟123、查看信道使用表,從中獲得第i個(gè)業(yè)務(wù)信道的信道信息; 步驟124、判斷第i個(gè)業(yè)務(wù)信道的信道使用狀態(tài),如信道閑,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,如信道忙,執(zhí)行步驟125;步驟125、判斷第i個(gè)業(yè)務(wù)信道的使用結(jié)束時(shí)間是否在本次使用開始之前,如是,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟126; 步驟126、判斷第i個(gè)業(yè)務(wù)信道是否可以空分復(fù)用,如是,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟127;步驟127、判斷所述未使用信道集合中是否還有未判斷是否可用的未使用信道,如是,執(zhí)行步驟122,否則執(zhí)行步驟13。
5. 根據(jù)權(quán)利要求2所述的多信道選擇多址接入方法,其特征在于,所述 步驟13具體為步驟131、查看信道使用表,從中獲得默認(rèn)信道和未使用信道的狀態(tài)參數(shù);步驟132、選擇信道使用結(jié)束時(shí)間最晚的信道,獲得該信道業(yè)務(wù)分組的 發(fā)送節(jié)點(diǎn)和目的節(jié)點(diǎn),并根據(jù)本次業(yè)務(wù)分組的發(fā)送節(jié)點(diǎn)和目的節(jié)點(diǎn)計(jì)算無沖 突信道集合;步驟133、從所述無沖突信道集合中選擇一個(gè)索引號為k的無沖突信道; 步驟134、查看信道使用表,從中獲得第k個(gè)業(yè)務(wù)信道的信道信息; 步驟135、判斷第k個(gè)業(yè)務(wù)信道的信道使用狀態(tài),如信道閑,發(fā)送節(jié)點(diǎn) 選擇該業(yè)務(wù)信道,信道選擇完畢,如信道忙,執(zhí)行步驟136; 步驟136、判斷第k個(gè)業(yè)務(wù)信道的使用結(jié)束時(shí)間是否在本次使用開始之 前,如是,發(fā)送節(jié)點(diǎn)選擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟137;步驟137、判斷第k個(gè)業(yè)務(wù)信道是否可以空分復(fù)用,如是,發(fā)送節(jié)點(diǎn)選 擇該業(yè)務(wù)信道,信道選擇完畢,否則執(zhí)行步驟138;步驟138、判斷所述無沖突信道集合中是否還有未判斷是否可用的無沖 突信道,如是,執(zhí)行步驟133,否則退避,直到默認(rèn)信道空閑后選擇默認(rèn)信 道傳輸業(yè)務(wù)分組。
6. 根據(jù)權(quán)利要求1所述的多信道選擇多址接入方法,其特征在于,所述 步驟2中發(fā)送節(jié)點(diǎn)的處理流程具體為步驟211、偵聽第一公共信道;步驟212、判斷第一公共信道狀態(tài),如信道閑,則隨機(jī)選擇一個(gè)第一竟 爭窗值,設(shè)置定時(shí)器退避偵聽;如信道忙,則隨機(jī)選擇一個(gè)第二竟?fàn)幋爸担?設(shè)置定時(shí)器退避偵聽,所述第一竟?fàn)幋爸敌∮谒龅诙範(fàn)幋爸?;步驟213、定時(shí)器超時(shí)時(shí)判斷第一公共信道狀態(tài),如為信道閑,則執(zhí)行 步驟214;如為信道忙,執(zhí)行步驟212;步驟214、在所述第一公共信道上發(fā)送RTS分組,設(shè)置等待CTS分組的 定時(shí)器;步驟215、在所述第一公共信道上等待CTS分組; 步驟216、判斷等待CTS分組是否超時(shí),是則執(zhí)行步驟212,否則執(zhí)行步 驟217;步驟217、判斷是否成功收到CTS分組,是則執(zhí)行步驟218;否則執(zhí)行步 驟215;步驟218、取消定時(shí)器,RTS/CTS分組握手完畢。
7. 根據(jù)權(quán)利要求1所述的多信道選擇多址接入方法,其特征在于,所述 步驟2中接收節(jié)點(diǎn)的處理流程具體為步驟221、偵聽第一公共信道; 步驟222、第一公共信道上有控制分組到達(dá),接收并獲取控制分組信息;步驟223、判斷接收到的控制分組是否是CTS分組,是則在其信道使用 表中記錄信息,執(zhí)行步驟221,否則執(zhí)行步驟224;步驟224、收到的控制分組是RTS分組,判斷所述RTS分組是否是發(fā)給 自己的,是則執(zhí)行步驟226,否則執(zhí)行步驟225;步驟225、判斷本節(jié)點(diǎn)與RTS分組中的目的節(jié)點(diǎn)是否相距一跳,是則立 即執(zhí)行步驟221,否則在其信道使用表中記錄信息后執(zhí)行步驟221;步驟226、查看信道使用表;步驟227、判斷所述RTS分組中的業(yè)務(wù)信道是否可用,是則執(zhí)行步驟228, 否則執(zhí)行步驟221。步驟228、在所述第一公共信道上回復(fù)CTS分組,RTS/CTS分組握手完畢。
8. 根據(jù)權(quán)利要求1所述的多信道選擇多址接入方法,其特征在于,所述 步驟3中發(fā)送節(jié)點(diǎn)的處理流程具體為步驟311、在所述業(yè)務(wù)信道上發(fā)送業(yè)務(wù)分組;步驟312、設(shè)置等待ACK分組的定時(shí)器;步驟313、在所述第二公共信道上等待ACK分組;步驟314、判斷等待ACK分組是否超時(shí),是則回到第一公共信道退避偵 聽,準(zhǔn)備下一次嘗試重新發(fā)送,否則執(zhí)行步驟315;步驟315、判斷是否成功收到ACK分組,是則執(zhí)行步驟316;否則執(zhí)行步 驟313;步驟316、業(yè)務(wù)分組發(fā)送完畢。
9. 根據(jù)權(quán)利要求1所述的多信道選擇多址接入方法,其特征在于,所述 步驟3中接收節(jié)點(diǎn)的處理流程具體為步驟321、設(shè)置等待業(yè)務(wù)分組的定時(shí)器; 步驟322、在所述業(yè)務(wù)信道上等待業(yè)務(wù)分組;步驟323、判斷等待業(yè)務(wù)分組是否超時(shí),是則回到空閑狀態(tài),偵聽所述 第一公共信道,否則執(zhí)行步驟324;步驟324、判斷是否成功收到業(yè)務(wù)分組,是則執(zhí)行步驟325;否則執(zhí)行步 驟322;步驟325、在所述第二公共信道上回復(fù)ACK分組。
10.根據(jù)權(quán)利要求1所述的多信道選擇多址接入方法,其特征在于,所 述步驟2中與發(fā)送節(jié)點(diǎn)或接收節(jié)點(diǎn)相鄰的節(jié)點(diǎn)的處理流程具體為 步驟231、偵聽第一公共信道;步驟232、第一公共信道上有控制分組到達(dá),接收并獲取控制分組信息; 步驟233、判斷接收到的控制分組是否是CTS分組,是則在其信道使用表中記錄信息,執(zhí)行步驟231;否則執(zhí)行步驟234;步驟234、收到的控制分組是RTS分組,判斷所述RTS分組是否是發(fā)給自己的,是則執(zhí)行接收節(jié)點(diǎn)在RTS/CTS分組握手中的處理流程;否則執(zhí)行步驟235;步驟235、判斷RTS分組中的目的節(jié)點(diǎn)是否與自己相距一跳,是則執(zhí)行 步驟231;否則在其信道使用表中記錄信息,執(zhí)行步驟231。
全文摘要
本發(fā)明涉及一種多信道選擇多址接入方法,當(dāng)有業(yè)務(wù)分組要發(fā)送時(shí),執(zhí)行步驟根據(jù)存儲并維護(hù)的信道使用表,發(fā)送節(jié)點(diǎn)選擇一個(gè)無沖突的業(yè)務(wù)信道;發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)在第一公共信道上傳輸RTS/CTS分組實(shí)現(xiàn)握手;發(fā)送節(jié)點(diǎn)在所述業(yè)務(wù)信道上傳輸業(yè)務(wù)分組,接收節(jié)點(diǎn)成功接收業(yè)務(wù)分組后,在第二公共信道上回復(fù)ACK分組。本發(fā)明通過靈活的信道選擇方案選擇業(yè)務(wù)信道保證業(yè)務(wù)分組的無沖突傳輸,ACK分組傳輸與業(yè)務(wù)分組傳輸分開,徹底避免了由CTS分組和ACK分組傳輸帶來的暴露終端問題,有利于充分利用信道資源,同時(shí)減小了業(yè)務(wù)分組的碰撞區(qū)間,大大提高了信道利用率,減小了分組傳輸時(shí)延。
文檔編號H04L5/22GK101102178SQ20071011860
公開日2008年1月9日 申請日期2007年7月10日 優(yōu)先權(quán)日2007年7月10日
發(fā)明者凱 劉, 軍 張, 邢小琴 申請人:北京航空航天大學(xué)
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
1
朝阳市| 明星| 密山市| 大埔区| 方正县| 南川市| 翁牛特旗| 泸溪县| 新巴尔虎右旗| 儋州市| 侯马市| 万山特区| 天全县| 蒙阴县| 万荣县| 手游| 台州市| 平安县| 靖江市| 阿拉善右旗| 恩施市| 资中县| 大荔县| 库车县| 海兴县| 会宁县| 稻城县| 金塔县| 时尚| 正镶白旗| 镇原县| 巴彦淖尔市| 阜康市| 凤城市| 成武县| 龙岩市| 大连市| 松阳县| 德清县| 丰顺县| 宜兰市|