一種無線Mesh網(wǎng)絡(luò)擴展改進方法研究

張春琴

（浙江工業(yè)職業(yè)技術(shù)學(xué)院，杭州 312000）

一種無線Mesh網(wǎng)絡(luò)擴展改進方法研究

張春琴

（浙江工業(yè)職業(yè)技術(shù)學(xué)院，杭州 312000）

0 引言

ECMA-368媒體接入控制層(Madia Access Control,MAC)協(xié)議以超幀(Superframe)作為節(jié)點接入和資源競爭的周期單位,信道時間的預(yù)留以媒體接入時隙(Madia Access Slot,MAS)為單位,一個MAS為256 ,ECMA-368 MAC協(xié)議按照節(jié)點對來分配信道時間,當將此協(xié)議應(yīng)用于Mesh網(wǎng)絡(luò)時,會出現(xiàn)兩個問題:1)預(yù)留時間一般大于實際傳輸使用的時間,剩余時間會被釋放,但可能最終沒有節(jié)點使用;2)中繼節(jié)點信道接入延時較大,網(wǎng)絡(luò)整體性能不高。為了解決ECMA-368 MAC協(xié)議應(yīng)用于Mesh網(wǎng)絡(luò)時存在的問題,本文提出高級路由時間分配協(xié)議(Advanced Route Time Allocation Protocol, ARTAP),在按路由預(yù)留的基礎(chǔ)上通過修改DRP IE(Distributed Reservation Protocol Information Element)的幀格式從而更為精確的表示所需要預(yù)約的MAS個數(shù),最大程度上利用信道時間,進行有保證的數(shù)據(jù)傳輸。

1 基本方案

1.1 ECMA-368 MAC層方案

在ECMA-368 MAC協(xié)議中,節(jié)點有三種信道接入方式,分別為信標期(Beacon Period,BP),分布式預(yù)留協(xié)議(Distributed Reservation Protocol,DRP)和帶有優(yōu)先級的競爭接入(Prioritized Contention Access, PCA)。DRP有兩種預(yù)約協(xié)商方式,顯式(Explicit)預(yù)約和隱式(Implicit)預(yù)約。對于顯式預(yù)約,預(yù)約所有者發(fā)送DRP預(yù)約請求命令幀(Reservation Request Command Frame)給目標節(jié)點,命令幀的負載由N個DRP IE組成。DRP IE用于協(xié)商特定MAS的預(yù)約以及通知被預(yù)約的MAS,它的格式如圖1所示。一旦接收到DRP預(yù)約請求命令幀,預(yù)約目標回復(fù)DRP預(yù)約應(yīng)答命令幀(DRP Reservation Response Command Frame)給預(yù)約所有者。對于隱式預(yù)約,預(yù)約協(xié)商通過在信標幀中傳輸DRP IE來完成。當預(yù)約協(xié)商成功之后,節(jié)點就可以在預(yù)約好的MAS中傳輸數(shù)據(jù)了。

然而當將此協(xié)議應(yīng)用于無線Mesh網(wǎng)絡(luò)時,直接使用該協(xié)議會使網(wǎng)絡(luò)性能受到一定影響。假設(shè)Mesh網(wǎng)絡(luò)中常見的一種情況,如圖2所示,節(jié)點A要發(fā)送數(shù)據(jù)給節(jié)點B,但是B位于A的傳輸范圍之外,所以A要借助于中間節(jié)點C,D和E來轉(zhuǎn)發(fā)數(shù)據(jù),假設(shè)A一次只發(fā)送一個數(shù)據(jù)幀,一次完整的傳輸(從發(fā)送數(shù)據(jù)幀到收到應(yīng)答幀)需要90us的時間,按照協(xié)議規(guī)定,信道時間根據(jù)節(jié)點對來分配,就會導(dǎo)致(A, C),(C, D),(D, E),(E,B)每次傳輸各占用一個MAS。但是真正用來傳輸?shù)臅r間僅為90us。

圖1 DRP IE格式

圖2 Mesh網(wǎng)絡(luò)多跳傳輸場景

1.2 ARTAP方案

在GRATS方案的啟發(fā)下,本小節(jié)提出一種改進的MAS預(yù)約分配方法,高級路由時間分配協(xié)議(Advanced Route Time Allocation Protocol,ARTAP)。

首先介紹所需增加的幀格式——MAS Control域,該域和DRP IE中的DRP Allocation域一起實現(xiàn)預(yù)留更精確的信道時間。第一個字節(jié)First MAS Offset表示預(yù)約的連續(xù)MAS的第一個MAS的小數(shù)位偏移量,第二個字節(jié)Last MAS Offset表示預(yù)約的最后一個MAS的小數(shù)位偏移量。這兩個字節(jié)的格式相同,每個字節(jié)包括三部份。最高位為符號位,表示是從MAS開始時刻加上還是從結(jié)束時刻減去這個偏移量,1表示減去,0表示加上。第6位到第4位為保留位。低4位表示具體的偏移值。其中1010-1111這5個值作為保留值。0000表示偏移值為0,即完整占用被預(yù)約的MAS;0001表示偏移值為0.1;0010表示偏移值為0.2;依此類推,1001表示偏移值為0.9。這樣就可以更為精確地表示節(jié)點所需預(yù)約的MAS個數(shù),可精確到小數(shù)點后一位。

1.3 數(shù)學(xué)分析

假定源節(jié)點始終有數(shù)據(jù)發(fā)送,并且總是能協(xié)商預(yù)約成功,預(yù)留的MAS中的多余時間直接空閑處理,不再用于PCA接入。同時假定信道的誤碼率為0,每個數(shù)據(jù)幀的負載長度為L,Lpream表示前導(dǎo)符長度,Lh表示PLCP Header字節(jié)長度,LACK表示確認幀(Acknowledgment, ACK)幀長,Lt表示FCS、Tail和Pad比特的長度,Rd表示數(shù)據(jù)幀的發(fā)送速率,Rb表示幀頭的發(fā)送速率,TMAS為一個MAS的時間長度,使用Imm-ACK應(yīng)答機制。源節(jié)點一次發(fā)送M個數(shù)據(jù)幀,不考慮傳播時延,則可以求出兩個節(jié)點間一次傳輸所需要的時間為:

如果一次路由需要K次點對點傳輸,則可求得一次路由傳輸時間為:

如果使用ARTAP預(yù)約信道時間,則需要預(yù)約的MAS個數(shù)可以近似表示為:

于是,可以求出使用ARTAP的吞吐率為:

如果使用GRATS算法中按照路由去預(yù)約信道時間的做法,則需要預(yù)約的MAS個數(shù)可以表示為:

這樣,可以求出使用GRATS算法的吞吐率為:

而當使用標準的ECMA-368 MAC協(xié)議時,需要預(yù)約的MAS個數(shù)為:

這樣,可以求出使用標準ECMA-368 MAC協(xié)議的吞吐率為:

顯然,由數(shù)學(xué)的基本知識可知,以下不等式成立:

因此,從理論上分析,使用ARTAP算法的網(wǎng)絡(luò)吞吐率好于使用GRATS算法中按照路由分配信道時間以及使用標準ECMA-368 MAC協(xié)議的網(wǎng)絡(luò)吞吐率。

2 仿真與性能分析

假定所有發(fā)送節(jié)點事先知道到達目的節(jié)點的完整路由,同時始終有數(shù)據(jù)需要發(fā)送且總能預(yù)約成功。假設(shè)在同一次仿真中,節(jié)點的轉(zhuǎn)發(fā)次數(shù)以及每次發(fā)送的數(shù)據(jù)幀個數(shù)相同。仿真參數(shù)參照ECMA-368 MAC協(xié)議,一些共用的重要參數(shù)取值見表1。假設(shè)信道為無錯信道,采用Imm-ACK應(yīng)答機制。每次通信的傳輸次數(shù)最少為1,最大為9。節(jié)點每跳發(fā)送一個、三個和五個數(shù)據(jù)幀時的網(wǎng)絡(luò)吞吐率情況的仿真結(jié)果如圖3所示。

表1 仿真參數(shù)和取值

圖3 M=1、M=3、M=5時三種方法的網(wǎng)絡(luò)吞吐率情況

由圖3(a)可見,使用GRATS算法中按照路由分配信道時間的方法時,因為節(jié)點會根據(jù)路由去預(yù)約整數(shù)個MAS,這樣導(dǎo)致隨著每次發(fā)送所需轉(zhuǎn)發(fā)次數(shù)的不同,在單位時間內(nèi)發(fā)送的數(shù)據(jù)量也出現(xiàn)較大不同,反應(yīng)在圖上就是吞吐率的較大波動。不過雖然吞吐率一直在變化,但在每一種情況下,使用該方法的網(wǎng)絡(luò)吞吐率都大于等于使用標準ECMA-368 MAC協(xié)議時的網(wǎng)絡(luò)吞吐率。而如果使用ARTAP,吞吐率的變化比較平滑,并且在每一點上都要大于等于前兩種方法的吞吐率。這是因為使用ARTAP,對于MAS的預(yù)約更為精確,更好的避免了信道時間的浪費。由圖3(b)和(c)可見,在這兩種情況下,使用ARTAP時的網(wǎng)絡(luò)吞吐率都要大于等于使用前兩種方法時的網(wǎng)絡(luò)吞吐率。特別在M=3時,使用前兩種方法的網(wǎng)絡(luò)吞吐率幾乎相等,而使用ARTAP算法,還是能在一定程度上提高吞吐率,優(yōu)化網(wǎng)絡(luò)性能。當然,由圖中還能觀察到,隨著每次發(fā)送數(shù)據(jù)幀個數(shù)的增多,使用ARTAP提高的網(wǎng)絡(luò)吞吐率會變少。這是由于如果節(jié)點的一次傳輸有大量數(shù)據(jù)需要發(fā)送,則需要預(yù)約多個MAS,此時浪費的信道時間相比于使用的信道時間,所占比例會變小,自然使用ARTAP后相對提高的吞吐率也會變小。

3 結(jié)論

將ECMA-368 MAC協(xié)議應(yīng)用于無線Mesh網(wǎng)絡(luò)時,DRP使用節(jié)點對間協(xié)商的預(yù)留方式,使得網(wǎng)絡(luò)對多跳業(yè)務(wù)提供的服務(wù)性能不高,本文提出ARTAP算法,經(jīng)仿真結(jié)果表明,該算法能有效地提高網(wǎng)絡(luò)吞吐率,減小路由中繼節(jié)點接入時延,增強網(wǎng)絡(luò)性能。

[1]ECMA International. High Rate Ultra Wideband PHY and MAC Standard, Standard ECMA-368 [S]. Dec 2005.

[2]Xi Chen, Jianhua Lu, Zucheng Zhou. An Enhanced Highrate WPAN MAC for Mesh Networks with Dynamic Bandwidth Management [C]. IEEE Globecom 2005, 28 Nov-2 Dec, 2005. 3408-3412.

[3]文舉, 金建勛, 袁海. 一種無線傳感器網(wǎng)絡(luò)四邊測距定位算法[J]. 傳感器與微系統(tǒng), 2008(4).

An improved method in wireless mesh networks

ZHANG Chun-qin

將ECMA-368協(xié)議應(yīng)用于無線Mesh網(wǎng)絡(luò)時，為了使其更好的適應(yīng)多跳路由協(xié)議，提高網(wǎng)絡(luò)吞吐率，減小路由中繼節(jié)點接入時延，提出針對ECMA-368協(xié)議 MAC層的改進方法ARTAP算法，并給出其具體實施步驟及分析過程。仿真結(jié)果表明，該方法能夠提高網(wǎng)絡(luò)吞吐率，減小中繼節(jié)點接入時延，提高網(wǎng)絡(luò)對多跳業(yè)務(wù)的服務(wù)性能。

ECMA-368標準；MAC；Mesh網(wǎng)絡(luò)；網(wǎng)絡(luò)吞吐率；接入時延

張春琴(1977－),女,浙江紹興人,講師,碩士,研究方向為計算機仿真技術(shù)。

TN915

B

1009-0134(2011)1(上)-0153-03

10.3969/j.issn.1009-0134.2011.1(上).46

2010-09-13