WLAN Mesh網(wǎng)絡(luò)多信道速率自適應(yīng)MAC協(xié)議

李科艷,雷 磊,羅 誠(chéng),董 濤

(1.南京航空航天大學(xué)電子信息工程學(xué)院,南京210016;2.航天恒星科技有限公司,北京100086)

WLAN Mesh網(wǎng)絡(luò)多信道速率自適應(yīng)MAC協(xié)議

李科艷1,雷 磊1,羅 誠(chéng)1,董 濤2

(1.南京航空航天大學(xué)電子信息工程學(xué)院,南京210016;2.航天恒星科技有限公司,北京100086)

針對(duì)多種傳輸速率的鏈路共存于同一信道時(shí)引發(fā)的性能瓶頸,以及單接口多信道網(wǎng)絡(luò)中接收端忙的問題,在DCF協(xié)議的框架內(nèi)提出一種適用于WLAN Mesh網(wǎng)絡(luò)的分布式多信道速率自適應(yīng)媒體控制接入(MAC)協(xié)議。該協(xié)議允許發(fā)送節(jié)點(diǎn)的鄰居節(jié)點(diǎn)通過協(xié)作應(yīng)答的方式告知相應(yīng)接收節(jié)點(diǎn)所處信道,接收節(jié)點(diǎn)根據(jù)當(dāng)前信道質(zhì)量合理選擇傳輸速率和傳輸信道反饋給發(fā)送節(jié)點(diǎn)。通過上述機(jī)制,將不同傳輸速率的鏈路分配在不同的信道上。仿真結(jié)果證明,該協(xié)議能避免不同傳輸速率鏈路之間的相互干擾,解決接收端忙問題。與現(xiàn)有典型多信道速率自適應(yīng)MAC協(xié)議相比,能有效提高網(wǎng)絡(luò)的總吞吐量。

WLAN Mesh網(wǎng)絡(luò);媒體接入控制協(xié)議;多信道;速率自適應(yīng);信號(hào)干擾

1 概述

IEEE 802.11協(xié)議［1］是無線網(wǎng)絡(luò)領(lǐng)域較早的標(biāo)準(zhǔn)協(xié)議,其媒體接入控制(Media Access Control, MAC)層定義的 DCF(Distributed Coordination Function)協(xié)議為WLAN Mesh［2］網(wǎng)絡(luò)的基本信道接入?yún)f(xié)議,該協(xié)議通過物理和虛擬載波檢測(cè)機(jī)制來避免節(jié)點(diǎn)之間沖突的發(fā)生,要求各節(jié)點(diǎn)采用統(tǒng)一的傳輸速率進(jìn)行數(shù)據(jù)分組的交互。

近年來,802.11協(xié)議體系逐漸在物理層增加了對(duì)多種傳輸速率的支持。例如 IEEE 802.11b協(xié)議［3］允許4種傳輸速率,IEEE 802.11a協(xié)議［4］支持8種傳輸速率。以IEEE 802.11 DCF協(xié)議為基礎(chǔ),文獻(xiàn)［5］提出的RBAR(Receiver-based AutoRate)協(xié)議允許接收節(jié)點(diǎn)根據(jù)接收RTS幀時(shí)的信號(hào)強(qiáng)度和信噪比情況動(dòng)態(tài)選擇隨后的Data/ACK幀交互過程的傳輸速率,并將所選擇的傳輸速率值反饋給發(fā)送節(jié)點(diǎn)。仿真實(shí)驗(yàn)證明了多速率MAC協(xié)議與單速率MAC協(xié)議相比在性能上的優(yōu)越性。然而,越來越多的學(xué)者指出［6-10］,在多速率網(wǎng)絡(luò)中,占用信道的低速率鏈路需要更長(zhǎng)時(shí)間完成數(shù)據(jù)傳輸,極大限制了高速率鏈路傳輸優(yōu)勢(shì)。為解決該問題,研究人員嘗試將多信道技術(shù)引入多速率網(wǎng)絡(luò)。

多速率多信道(Multi-rate Multi-channel,MRMC)協(xié)議［8］是最早提出的多信道多速率信道接入?yún)f(xié)議之一。該協(xié)議將除無線接入點(diǎn)之外的其余不同速率的節(jié)點(diǎn)分離在不同的信道上,避免了同一信道上存在多種傳輸速率鏈路的情況。然而,MRMC協(xié)議要求中心無線接入點(diǎn)擁有與無線信道數(shù)相等的網(wǎng)絡(luò)接口數(shù),且協(xié)議的運(yùn)行依賴中心接入點(diǎn)的支持,因而無法適用于分布式的網(wǎng)絡(luò)架構(gòu)。DR-CA(Data Rate adaptive Channel Assignment)算法［9］要求網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)保存所有鏈路的傳輸速率信息,為最小化不同傳輸速率的鏈路之間的相互干擾,DR-CA算法將具有相同或相當(dāng)傳輸速率的鏈路分配在同一信道,并使得每個(gè)信道上的所有鏈路的傳輸速率總和大致相等。與已有方案相比,DR-CA算法能獲得更好的性能。針對(duì)無線網(wǎng)絡(luò)接入業(yè)務(wù)設(shè)計(jì)的RB-CA(Ratebased Channel Assignment)算法［10］通過,選擇合適的中繼節(jié)點(diǎn),構(gòu)建由多條相同傳輸速率的鏈路組成的HMPs(High-rate Multi-channel Paths),使得網(wǎng)絡(luò)接入業(yè)務(wù)能同時(shí)在不同的信道上進(jìn)行傳輸,大大提高了網(wǎng)絡(luò)的性能。然而,RB-CA算法和DR-CA算法都要求網(wǎng)絡(luò)中各節(jié)點(diǎn)均配備多個(gè)網(wǎng)絡(luò)接口卡,因而2個(gè)算法在實(shí)際應(yīng)用時(shí)需要額外的硬件開銷。

本文針對(duì)多種傳輸速率的鏈路共存于同一信道時(shí)對(duì)網(wǎng)絡(luò)性能的影響,以及多信道環(huán)境中的接收端忙問題進(jìn)行了詳細(xì)分析,提出一種適用于WLAN Mesh網(wǎng)絡(luò)的分布式多信道速率自適應(yīng)(Multichannel Rate Adaptive,MCRA)接入?yún)f(xié)議,并結(jié)合仿真實(shí)驗(yàn)證明該協(xié)議的有效性。

2 相關(guān)問題分析

2.1 多速率單信道瓶頸問題

在IEEE 802.11 DCF協(xié)議基礎(chǔ)上,研究人員提出了一些多速率信道接入?yún)f(xié)議。然而,該類協(xié)議在應(yīng)用于單信道環(huán)境時(shí)普遍存在瓶頸。在圖1所示網(wǎng)絡(luò)拓?fù)渲?每條鏈路上業(yè)務(wù)負(fù)載均配置為11 Mb/s。圖1(a)中2條鏈路傳輸速率均設(shè)定為11 Mb/s,圖1(b)中節(jié)點(diǎn)0和節(jié)點(diǎn)1組成的鏈路傳輸速率設(shè)為2 Mb/s,節(jié)點(diǎn)2和節(jié)點(diǎn)3組成的鏈路傳輸速率設(shè)為11 Mb/s。在100 s仿真時(shí)間中,節(jié)點(diǎn)2和節(jié)點(diǎn)3在仿真開始時(shí)即建立業(yè)務(wù)并傳輸數(shù)據(jù)至仿真結(jié)束,節(jié)點(diǎn)0和節(jié)點(diǎn)1上的業(yè)務(wù)在第50 s開始建立至仿真結(jié)束。

圖1 單信道單/多速率鏈路場(chǎng)景

圖2 給出了單速率鏈路和多速率鏈路在單信道環(huán)境下網(wǎng)絡(luò)總吞吐量性能隨仿真時(shí)間的變化趨勢(shì)。在網(wǎng)絡(luò)僅存在相同傳輸速率的多條業(yè)務(wù)時(shí),新業(yè)務(wù)流的加入促成了網(wǎng)絡(luò)總吞吐量一定程度的增加。然而,當(dāng)多種傳輸速率的鏈路共存于同一信道時(shí),低速率鏈路上業(yè)務(wù)的加入會(huì)導(dǎo)致整個(gè)網(wǎng)絡(luò)總吞吐量急劇下降。

2.2 多信道網(wǎng)絡(luò)中的接收端忙問題

在單接口多信道網(wǎng)絡(luò)中,節(jié)點(diǎn)通過動(dòng)態(tài)切換信道的方式利用多信道,收發(fā)節(jié)點(diǎn)常常由于處在不同信道上而無法順利地進(jìn)行信道預(yù)約。在圖3中,節(jié)點(diǎn)1和節(jié)點(diǎn)2當(dāng)前正在信道1上進(jìn)行數(shù)據(jù)傳輸,信道0上的節(jié)點(diǎn)0則認(rèn)為當(dāng)前信道空閑。當(dāng)節(jié)點(diǎn)0需要向節(jié)點(diǎn)1傳輸數(shù)據(jù)時(shí),其發(fā)送的RTS幀始終無法被節(jié)點(diǎn)1應(yīng)答。即使節(jié)點(diǎn)1完成了與節(jié)點(diǎn)2之間的數(shù)據(jù)傳輸,處于信道1上的節(jié)點(diǎn)1仍然無法接收節(jié)點(diǎn)0重新發(fā)送的RTS幀,造成節(jié)點(diǎn)0的RTS幀多次重傳失敗。

圖3 接收端忙場(chǎng)景

3 MCRA協(xié)議描述

在上述分析的基礎(chǔ)上,本文提出了一種適用于WLAN Mesh網(wǎng)絡(luò)的多信道多速率信道接入?yún)f(xié)議(MCRA)。假定網(wǎng)絡(luò)中存在4個(gè)互不重疊的對(duì)等信道0,1,2和3,它們對(duì)應(yīng)的信道速率分別為1 Mb/s, 2 Mb/s,5.5 Mb/s和11 Mb/s,要求網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)保存有一致的(傳輸速率、信道編號(hào))對(duì)應(yīng)表。MCRA協(xié)議僅要求網(wǎng)絡(luò)中各節(jié)點(diǎn)配備單個(gè)網(wǎng)絡(luò)接口卡和單個(gè)半雙工收發(fā)信機(jī),允許節(jié)點(diǎn)在不同信道間動(dòng)態(tài)切換。在DCF協(xié)議的2種載波檢測(cè)機(jī)制的框架內(nèi),以RTS/CTS/Data/ACK四相握手過程為基礎(chǔ),MCRA協(xié)議引入以下機(jī)制。

(1)基于接收信號(hào)強(qiáng)度的動(dòng)態(tài)信道切換

MCRA協(xié)議首先對(duì)RTS和CTS控制幀的格式進(jìn)行修改,如圖4所示,將RTS幀中原有的指示信道預(yù)約時(shí)間長(zhǎng)度的Duration字段替換為表示數(shù)據(jù)分組比特?cái)?shù)的BitsofData字段,CTS幀中的Duration字段則替換為BitsofData字段和所選擇的傳輸速率Rate字段。

圖4 修改后的RTS幀和CTS幀格式

當(dāng)發(fā)送節(jié)點(diǎn)發(fā)送的RTS幀到達(dá)對(duì)應(yīng)接收節(jié)點(diǎn)時(shí),接收節(jié)點(diǎn)根據(jù)當(dāng)前信道的信噪比和RTS幀接收信號(hào)強(qiáng)度確定隨后Data/ACK幀交互過程中的傳輸速率。具體的,若按照朗訊公司制造的Orinoco系列無線網(wǎng)卡［11］的標(biāo)準(zhǔn)設(shè)計(jì)發(fā)射機(jī)和接收機(jī)模型及性能參數(shù),假定發(fā)射機(jī)發(fā)射功率為3 dBm,采用雙線地面反射(Two-Ray)的信道傳播模型的條件下,節(jié)點(diǎn)傳輸速率的選擇可參照表1所示的信噪比門限和接收門限與傳輸速率之間的關(guān)系進(jìn)行。

表1 物理層多速率傳輸相關(guān)參數(shù)

接收節(jié)點(diǎn)將選擇的速率值寫入 CTS幀中的Rate字段,若所選擇的傳輸速率與當(dāng)前信道的傳輸速率不一致,節(jié)點(diǎn)通過查找保存的(傳輸速率,信道編號(hào))對(duì)應(yīng)表確定該傳輸速率所對(duì)應(yīng)的信道,待CTS幀發(fā)送結(jié)束后該接收節(jié)點(diǎn)將切換到指定信道等待接收數(shù)據(jù)幀。發(fā)送節(jié)點(diǎn)依據(jù)收到的CTS幀內(nèi)的Rate字段,通過查找(傳輸速率,信道編號(hào))對(duì)應(yīng)表確定該傳輸速率對(duì)應(yīng)的信道,若判斷接收節(jié)點(diǎn)選擇的信道與當(dāng)前信道不一致,則該發(fā)送節(jié)點(diǎn)將切換到對(duì)應(yīng)信道。

(2)引入信道切換通告幀CSA

當(dāng)發(fā)送節(jié)點(diǎn)依據(jù)收到的CTS幀中的信息得知需要切換到其他信道時(shí),在進(jìn)行信道切換之前該發(fā)送節(jié)點(diǎn)將在當(dāng)前信道上廣播一個(gè)信道切換通告幀CSA。CSA幀中包含發(fā)送節(jié)點(diǎn)地址SourceAddress、數(shù)據(jù)分組比特?cái)?shù)BitsofData和發(fā)送Data幀將使用的傳輸速率Rate等信息。CSA幀發(fā)送結(jié)束后,發(fā)送節(jié)點(diǎn)將立即切換到指定信道并嘗試發(fā)送Data幀。

(3)維護(hù)鄰居節(jié)點(diǎn)信道對(duì)應(yīng)表

MCRA協(xié)議要求網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)維護(hù)一張三維的鄰居節(jié)點(diǎn)信道對(duì)應(yīng)表,該表的每個(gè)表項(xiàng)保存有3個(gè)數(shù)據(jù)域,分別為對(duì)應(yīng)信道編號(hào)chID、鄰居節(jié)點(diǎn)地址NhID和該節(jié)點(diǎn)的信道釋放時(shí)刻值Trv。節(jié)點(diǎn)偵聽到其他節(jié)點(diǎn)發(fā)送的RTS/CTS/CSA/Data幀時(shí)將建立或更新對(duì)應(yīng)節(jié)點(diǎn)的信道對(duì)應(yīng)表項(xiàng)(chID,NhID,Trv)。MCRA協(xié)議中節(jié)點(diǎn)的信道釋放時(shí)刻值獲取與更新過程按以下步驟進(jìn)行:

1)節(jié)點(diǎn)偵聽到鄰居節(jié)點(diǎn)發(fā)送的RTS幀時(shí),將當(dāng)前信道上 RTS幀的發(fā)送節(jié)點(diǎn)的信道釋放時(shí)刻值設(shè)置為:

其中,currentTime為當(dāng)前時(shí)刻值;LCTS為CTS幀的比特?cái)?shù);Rate_C為當(dāng)前信道的傳輸速率;tPhdr為物理層頭部的傳輸時(shí)間;SIFS為幀間間隔時(shí)間;σ為物理層定義的時(shí)隙長(zhǎng)度。

2)節(jié)點(diǎn)偵聽到鄰居節(jié)點(diǎn)發(fā)送的CTS幀時(shí),當(dāng)前信道上 CTS幀的發(fā)送節(jié)點(diǎn)的信道釋放時(shí)刻值設(shè)置如下:

其中,BitsofData為CTS幀中攜帶的數(shù)據(jù)分組比特?cái)?shù);LACK為 ACK幀的比特?cái)?shù);tcs為信道切換時(shí)延。當(dāng)Rate與Rate_C不一致時(shí),CTS偵聽節(jié)點(diǎn)還需設(shè)置傳輸速率Rate所對(duì)應(yīng)信道上CTS幀發(fā)送節(jié)點(diǎn)的信道釋放時(shí)刻值:

其中,LCSA為CSA幀的比特?cái)?shù)。

3)節(jié)點(diǎn)偵聽到鄰居節(jié)點(diǎn)發(fā)送的CSA幀時(shí),將當(dāng)前信道上CSA幀發(fā)送節(jié)點(diǎn)的信道釋放時(shí)刻值設(shè)置為:

并將Rate字段值所對(duì)應(yīng)信道上CSA幀發(fā)送節(jié)點(diǎn)的信道釋放時(shí)刻值設(shè)置為:

4)節(jié)點(diǎn)偵聽到鄰居節(jié)點(diǎn)發(fā)送的Data幀時(shí),將設(shè)置當(dāng)前信道上Data幀發(fā)送節(jié)點(diǎn)的信道釋放時(shí)刻值:

一方面,發(fā)送節(jié)點(diǎn)可以通過查找其維護(hù)的鄰居節(jié)點(diǎn)信道對(duì)應(yīng)表中當(dāng)前信道編號(hào)的各表項(xiàng)中Trv字段的最大值獲知當(dāng)前信道將持續(xù)忙的時(shí)間,退避等待從而避免沖突,實(shí)現(xiàn)虛擬載波檢測(cè);另一方面,各節(jié)點(diǎn)還可根據(jù)鄰居節(jié)點(diǎn)信道對(duì)應(yīng)表中的信息獲知特定節(jié)點(diǎn)的當(dāng)前所處信道,協(xié)助發(fā)送節(jié)點(diǎn)解決多信道環(huán)境下的接收端忙問題。

4 仿真與結(jié)果分析

本文在GloMoSim［12］仿真環(huán)境中實(shí)現(xiàn)了所提出的MCRA協(xié)議,各協(xié)議參數(shù)如表2所示,MCRA協(xié)議中不同信道上信號(hào)的有效傳輸距離參見表1。仿真將MCRA協(xié)議與經(jīng)典的單信道速率自適應(yīng)協(xié)議RBAR進(jìn)行了比較。本文主要進(jìn)行2種網(wǎng)絡(luò)拓?fù)渲械姆抡鎸?shí)驗(yàn)。

表2 MCRA協(xié)議參數(shù)

4.1 給定鏈狀拓?fù)?/p>

本文考慮圖5所示的鏈狀拓?fù)?實(shí)驗(yàn)中按圖中箭頭所示方向建立2條負(fù)載量均為8 Mb/s的恒定比特率(CBR)業(yè)務(wù),數(shù)據(jù)分組大小為1 024 Byte。1→0上的CBR業(yè)務(wù)從仿真開始時(shí)建立持續(xù)到結(jié)束, 2→3上的CBR業(yè)務(wù)則在第40 s開始建立持續(xù)到結(jié)束。根據(jù)表1所示參數(shù),在完成一次RTS/CTS控制幀交互后,1→0上的CBR業(yè)務(wù)會(huì)選擇5.5 Mb/s的速率進(jìn)行隨后的數(shù)據(jù)傳輸,2→3上的CBR業(yè)務(wù)則會(huì)選擇2 Mb/s的速率進(jìn)行數(shù)據(jù)傳輸。而第40 s后,低速率業(yè)務(wù)的加入大大占用了同一信道上的高速率業(yè)務(wù)進(jìn)行數(shù)據(jù)傳輸?shù)臋C(jī)會(huì),導(dǎo)致高速率業(yè)務(wù)吞吐量的顯著下降。與RBAR協(xié)議的表現(xiàn)不同,2→3上的低速率業(yè)務(wù)加入后,MCRA協(xié)議中1→0上的高速率業(yè)務(wù)的吞吐量并未受到影響。此外,與RBAR協(xié)議相比,MCRA協(xié)議中新加入的低速率業(yè)務(wù)能獲得穩(wěn)定的更高的吞吐量。根據(jù)圖5給定鏈狀拓?fù)涞姆抡娼Y(jié)果如圖6所示。

圖5 給定鏈狀拓?fù)?/p>

圖6 給定鏈狀拓?fù)涞姆抡娼Y(jié)果

4.2 隨機(jī)格狀拓?fù)?/p>

本文隨后在隨機(jī)格狀網(wǎng)絡(luò)拓?fù)渲羞M(jìn)行了仿真實(shí)驗(yàn)。考慮邊長(zhǎng)為900 m的正方形區(qū)域,均勻劃分為36個(gè)網(wǎng)格,每個(gè)網(wǎng)格內(nèi)隨機(jī)放置一個(gè)節(jié)點(diǎn)。從仿真開始起,在36個(gè)節(jié)點(diǎn)中隨機(jī)建立5個(gè)發(fā)送端和接收端均不相同的CBR業(yè)務(wù),其中每條CBR流的發(fā)送節(jié)點(diǎn)均在其400 m范圍內(nèi)隨機(jī)選擇一個(gè)節(jié)點(diǎn)作為其業(yè)務(wù)接收節(jié)點(diǎn)。

不同的業(yè)務(wù)負(fù)載條件下,圖7給出了采用MCRA協(xié)議和RBAR協(xié)議時(shí)網(wǎng)絡(luò)總吞吐量的比較結(jié)果。

圖7 不同負(fù)載條件下的網(wǎng)絡(luò)總吞吐量

可以看出,當(dāng)每條業(yè)務(wù)的負(fù)載量增大到1 Mb/s時(shí),RBAR協(xié)議的總吞吐量隨業(yè)務(wù)流負(fù)載的增加保持不變。當(dāng)節(jié)點(diǎn)MAC層使用MCRA協(xié)議時(shí),多信道技術(shù)的引入大大提高了網(wǎng)絡(luò)的容量,增加了業(yè)務(wù)流進(jìn)行數(shù)據(jù)傳輸?shù)臋C(jī)會(huì)。因此,隨著網(wǎng)絡(luò)負(fù)載的增加,MCRA協(xié)議獲得的網(wǎng)絡(luò)總吞吐量不斷增大,且始終遠(yuǎn)遠(yuǎn)高于RBAR協(xié)議獲得的吞吐量值。

5 結(jié)束語

本文對(duì)現(xiàn)有多速率信道接入?yún)f(xié)議應(yīng)用于單信道環(huán)境時(shí)產(chǎn)生的問題,以及多信道網(wǎng)絡(luò)中普遍存在的接收端忙問題進(jìn)行詳細(xì)分析。在上述分析的基礎(chǔ)上,提出了一種支持多信道的速率自適應(yīng)信道接入?yún)f(xié)議,并通過不同網(wǎng)絡(luò)拓?fù)渲械姆抡鎸?shí)驗(yàn)證明了該協(xié)議的有效性。下一步將研究多信道速率自適應(yīng)條件下的MAC協(xié)議飽和吞吐量建模方法。

［1］ IEEE Computer Society LAN MAN Standards Committee.IEEE Standard 802.11-1999 Wireless LAN Medium Access Control(MAC)and Physical Layer (PHY)Specifications［S］.1999.

［2］ 馬 卓,馬建峰,曾 勇,等.通用可組合安全的WLAN Mesh網(wǎng)絡(luò)可信接入認(rèn)證協(xié)議［J］.通信學(xué)報(bào), 2008,29(10):126-134.

［3］ Mahasukhon P,Sharif H,Hempel M,et al.IEEE 802.11b Based Ad Hoc Networking and Its Performance in Mobile Channels［J］.IET Communications,2009,3(5):689-699.

［4］ Qiao D,Choi S,Shin K G.Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs［J］.IEEE Transactions on MobileComputing,2002,1(4): 278-292.

［5］ Holland G,Vaidya N,Bahl P.A Rate-adaptive MAC ProtocolforMulti-hop WirelessNetworks ［C］// Proceedings of the 7th Annual International Conference on Mobile Computing and Networking.Wuhan,China:［s.n.］,2001:236-251.

［6］ Heusse M,Rousseau F,Berger-SabbatelG,etal.Performance Anomaly of 802.11b［C］//Proceedings of INFOCOM'03.［S.l.］:IEEE Press,2003:836-843.

［7］ 鄒仕洪,鄔海濤,彭 泳,等.一種提高多速率WLAN公平性的 MAC協(xié)議［J］.電子與信息學(xué)報(bào),2004, 26(8):8-13.

［8］ Kuang T,Wu Q,Williamson C.MRMC:A Multi-rate Multi-channel MAC Protocol for Multi-radio Wireless LANs［C］//Proceedings of WiNCS'05.Philadelphia, USA:［s.n.］,2005:263-272.

［9］ Niranjan N,Pandey S,Ganz A.Design and Evaluation of Multichannel Multirate Wireless Networks［J］.Mobile Networks and Applications,2006,11(5):697-709.

［10］ Kim S H,Suh Y J.A Distributed Channel Assignment Protocol for Rate Separation in Wireless Mesh Networks［J］.Computer Communications,2010,33(11):1281-1295.

［11］ Lundgren H,Lundberg D,Nielsen J,et al.A Large-scale Testbed for Reproducible Ad Hoc Protocol Evaluations［C］//Proceedings of WCNC'02.Orlando,USA:［s.n.］,2002:412-418.

［12］ Bajaj L,Takai M,Ahuja R,et al.GloMoSim:A Scalable Network Simulation Environment［R］.Los Angeles Computer Science Department,University of California, Los Angeles,Technical Report:990027,1999.

編輯 金胡考

Multi-channel Rate Adaptive MAC Protocol for WLAN Mesh Network

LI Keyan1,LEI Lei1,LUO Cheng1,DONG Tao2
(1.College of Electronic and Information Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;
2.Space Star Technology Co.,Ltd.,Beijing 100086,China)

This paper gives a detailed analysis of the performance anomaly when multiple links using different transmission rates share a common wireless channel,and the missing receiver problem in single-radio multi-channel networks.Furthermore,a Multi-channel Rate Adaptive(MCRA)Media Access Control(MAC)protocol is proposed for WLAN Mesh network.The neighboring nodes can cooperatively inform the transmitter of the channel used by the receiver in the proposed protocol.Besides,the receiver can choose the feasible transmission rate and channel and send back them to the transmitter.Simulation results show that the proposed protocol can eliminate the interference between the links using different transmission rates,and effectively solve the missing receiver problem,thus significantly improve the overall performance of the network.The proposed protocol can significantly improve the total throughput of the network compared with the existing representative protocol.

WLAN Mesh network;Media Access Control(MAC)protocol;multi-channel;rate adaptive;signal interference

1000-3428(2014)11-0026-05

A

TP393

10.3969/j.issn.1000-3428.2014.11.005

國(guó)家自然科學(xué)基金資助項(xiàng)目(61100195,61301103);南京航空航天大學(xué)研究生創(chuàng)新基地(實(shí)驗(yàn)室)開放基金資助項(xiàng)目(kfjj120113);中國(guó)航天科技集團(tuán)公司衛(wèi)星應(yīng)用研究院創(chuàng)新基金資助項(xiàng)目(2014_CXJJ-TX_09)。

李科艷(1988-),女,碩士,主研方向:無線通信網(wǎng)絡(luò);雷 磊(通訊作者),副教授、博士;羅 誠(chéng),碩士;董 濤,研究員、博士。

2013-08-21

2013-10-10E-mail:leilei@nuaa.edu.cn

中文引用格式:李科艷,雷 磊,羅 誠(chéng),等.WLAN Mesh網(wǎng)絡(luò)多信道速率自適應(yīng)MAC協(xié)議［J］.計(jì)算機(jī)工程, 2014,40(11):26-30.

英文引用格式:Li Keyan,Lei Lei,Luo Cheng,et al.Multi-channel Rate Adaptive MAC Protocol for WLAN Mesh Network［J］.Computer Engineering,2014,40(11):26-30.