張富琴

(西安職業(yè)技術(shù)學(xué)院,陜西 西安 710077)

0 引言

目前,移動通信技術(shù)發(fā)展迅猛,但是大多數(shù)移動通信都需要有線的基礎(chǔ)設(shè)施(如基站)的支持才能實現(xiàn)。為了實現(xiàn)在某些特殊應(yīng)用場所不需要固定的設(shè)施支持就可以進行通信,一種有別于傳統(tǒng)的網(wǎng)絡(luò)技術(shù)——移動自組織網(wǎng)絡(luò)技術(shù)應(yīng)運而生。移動自組織網(wǎng)絡(luò)(Mobile Ad Hoc Networks)是指一種不需要基礎(chǔ)設(shè)施的移動網(wǎng)絡(luò),也常被稱為多跳無線網(wǎng)(Multi-hop Wireless Networks)。該網(wǎng)絡(luò)是一個臨時構(gòu)建的多跳無中心網(wǎng)絡(luò),網(wǎng)絡(luò)中的成員是一組具有無線通信功能的移動節(jié)點。這些移動節(jié)點可以在任何地方任意時刻快速地構(gòu)建起一個移動通信網(wǎng)絡(luò),并且不需要基礎(chǔ)設(shè)施(如基站)的支撐。網(wǎng)絡(luò)中的每個節(jié)點都可以自由移動,且相互之間地位平等。移動自組網(wǎng)的出現(xiàn)加快了人們實現(xiàn)隨時隨地進行自由通信的進程,同時移動自組網(wǎng)也為臨時通信、軍事通信和災(zāi)難救助等應(yīng)用提供了有效可行的解決方案。

移動自組織網(wǎng)絡(luò)是一種網(wǎng)絡(luò)拓撲動態(tài)可能隨時發(fā)生變化的無線網(wǎng)絡(luò)。該網(wǎng)絡(luò)體系、同步機制和實際應(yīng)用等問題都比較復(fù)雜[1]。傳統(tǒng)的固定網(wǎng)絡(luò)和常見的蜂窩移動通信網(wǎng)中使用的協(xié)議和技術(shù)很難直接應(yīng)用到移動自組織網(wǎng)絡(luò)中,因此需要為移動自組織網(wǎng)絡(luò)設(shè)計專門的協(xié)議和技術(shù)。目前,移動自組織網(wǎng)絡(luò)研究中面臨的主要難點和重點問題為MAC協(xié)議、同步機制、路由協(xié)議、功率控制、Qos、網(wǎng)絡(luò)資源管理、網(wǎng)絡(luò)互聯(lián)和安全問題等。本文將重點討論幾種常見的MAC協(xié)議。

1 MAC協(xié)議基本概念

MAC協(xié)議是數(shù)據(jù)在無線信道上發(fā)送和接收的主要控制者,是移動自組織網(wǎng)絡(luò)協(xié)議的重要組成部分。MAC協(xié)議對網(wǎng)絡(luò)的時延、吞吐量、數(shù)據(jù)包傳輸成功率等性能指標都有著重要的影響。傳統(tǒng)網(wǎng)絡(luò)中多點共享的廣播信道,蜂窩移動通信系統(tǒng)中由基站管理控制的無線信道以及點對點無線信道都是一跳共享信道,而移動自組織網(wǎng)絡(luò)的信道則是一個由多個節(jié)點共享的多跳信道。當一個無線通信節(jié)點發(fā)送數(shù)據(jù)時,只有在它通信覆蓋范圍內(nèi)的節(jié)點才能收到,這種共享的多跳信道會導(dǎo)致移動自組織網(wǎng)絡(luò)存在隱藏終端、暴露終端等問題[2-3]。

如圖1所示,當通信節(jié)點1向節(jié)點3發(fā)送數(shù)據(jù)時,節(jié)點2并不在節(jié)點1的通信覆蓋范圍內(nèi),它無法檢測節(jié)點1正在發(fā)送分組,如果此時節(jié)點2也向節(jié)點3發(fā)送數(shù)據(jù),就會引起數(shù)據(jù)碰撞,節(jié)點2便稱作隱藏終端。這種因某些節(jié)點不能偵聽到其他節(jié)點發(fā)送數(shù)據(jù)而引起的數(shù)據(jù)碰撞就是隱藏終端問題。另外,還存在一種情況,如圖2所示,當節(jié)點3向節(jié)點1發(fā)送數(shù)據(jù)時,節(jié)點2就會檢測到節(jié)點3正在發(fā)送分組,節(jié)點2為了避免引起數(shù)據(jù)碰撞會推遲向節(jié)點4發(fā)送數(shù)據(jù)。但實際上這種推遲是不必要的,因為節(jié)點2向節(jié)點4發(fā)送數(shù)據(jù)并不影響節(jié)點3向節(jié)點1發(fā)送數(shù)據(jù),這種情況下節(jié)點2就是節(jié)點3的暴露終端。這種因某些節(jié)點在其他正在通信節(jié)點的傳輸范圍內(nèi)而進行不必要的發(fā)送推遲便是暴露終端問題。為了保證數(shù)據(jù)傳輸?shù)募皶r性以及正確性,移動自組織網(wǎng)絡(luò)的MAC協(xié)議需要解決隱藏終端及暴露終端問題。

圖1 隱藏終端問題示例

2 移動自組網(wǎng)中常見的MAC協(xié)議的分析

目前,在移動自組網(wǎng)實際的應(yīng)用中,MAC層主要采用的協(xié)議有CSMA協(xié)議、TDMA協(xié)議以及二者的結(jié)合。

2.1 CSMA協(xié)議

CSMA是Carrier Sense Multiple Access的縮寫,是一種允許多個節(jié)點在同一個信道發(fā)送數(shù)據(jù)的協(xié)議。當一個節(jié)點發(fā)送數(shù)據(jù)時,需要偵聽信道上是否有其他節(jié)點在發(fā)送數(shù)據(jù)。如果信道此時有其他節(jié)點在發(fā)送數(shù)據(jù),則發(fā)送節(jié)點需要等待一個時間段后再次偵聽,只有偵聽到信道空閑后才會發(fā)送數(shù)據(jù)。信道中的其他節(jié)點接收到來自信道的數(shù)據(jù),需要判斷該數(shù)據(jù)是不是發(fā)送給自己。如果是,則進行下一步處理;如果不是,則將數(shù)據(jù)拋棄。

如果在某一信道空閑時刻,兩個在彼此通信覆蓋范圍內(nèi)的節(jié)點同時要給對方發(fā)送數(shù)據(jù)時,且它們都偵聽到信道處于空閑狀態(tài),這時它們會將自己的數(shù)據(jù)發(fā)送出去,從而引起了數(shù)據(jù)的碰撞。這是因為節(jié)點可以偵聽信道上是否有數(shù)據(jù)傳輸,但是節(jié)點無法預(yù)判下一時刻信道上是否有數(shù)據(jù)要傳輸。為了避免出現(xiàn)這種問題,在實際應(yīng)用中,往往會讓節(jié)點在發(fā)送數(shù)據(jù)前,先偵聽信道上是否有數(shù)據(jù)正在傳輸。如果此時信道上有數(shù)據(jù)正在傳輸,則等待一段時間后繼續(xù)偵聽;如果偵聽到信道是空閑的,則需要讓節(jié)點隨機退避一段時間P后再繼續(xù)偵聽;如果信道仍然空閑,則發(fā)送數(shù)據(jù);如果這時信道上有數(shù)據(jù)在傳輸,則退回到最初的偵聽信道狀態(tài),具體流程如圖3所示。在上述的過程中,加入隨機退避因子是為了避免兩個在彼此通信范圍內(nèi)的節(jié)點同時發(fā)送數(shù)據(jù)時引起數(shù)據(jù)碰撞。

圖3 CSMA處理流程

CAMA協(xié)議的主要優(yōu)點:

(1)算法簡單、易于實現(xiàn)。

(2)信道空閑情況下會快速發(fā)送數(shù)據(jù),數(shù)據(jù)時延小。

CAMA協(xié)議的主要缺點:

(1)在通信中易于引入隱藏終端和暴露終端的問題。

(2)當系統(tǒng)中節(jié)點數(shù)量較多時,數(shù)據(jù)碰撞不可控,且數(shù)據(jù)時延不可控。

2.2 TDMA協(xié)議

TDMA即Time division multiple access,其協(xié)議的核心思想是將時間分為若干個時間片段,稱之為時隙,每個發(fā)送數(shù)據(jù)的節(jié)點占據(jù)一個或多個時隙進行數(shù)據(jù)發(fā)送。如圖4所示,節(jié)點A、B、C、D分別占用時隙1、2、3、4發(fā)送數(shù)據(jù),這時由于每個節(jié)點在不同的時間段發(fā)送數(shù)據(jù),所以不會引起數(shù)據(jù)的碰撞。時隙的分配目前有靜態(tài)預(yù)制與動態(tài)分配兩種。

圖4 時隙分配時隙示例

TDMA協(xié)議的主要優(yōu)點:

(1)發(fā)送數(shù)據(jù)的節(jié)點在不同時隙進行數(shù)據(jù)發(fā)送,不會發(fā)生數(shù)據(jù)碰撞。

(2)數(shù)據(jù)傳送的時延可控。

TDMA協(xié)議的主要缺點:

(1)對同步要求高,需要精準的時間同步。

(2)固定分配時隙的TDMA會引起不必要的數(shù)據(jù)傳輸時延,動態(tài)分配時隙的TDMA算法較為復(fù)雜,且會引入預(yù)約時隙等開銷,降低系統(tǒng)的吞吐量。

2.3 TDMA+CSMA協(xié)議

TDMA+CSMA協(xié)議就是將整個時間片分為若干個時隙,一部分時隙固定分配給節(jié)點發(fā)送公共廣播、同步及路由公告等消息,一部分時隙用來進行CSMA載波偵聽使用,剩余部分時隙留作節(jié)點作為固定分配時隙?；谶@一MAC接入思想的時隙分配示例如圖5所示。其中,SS時隙是各個節(jié)點輪流發(fā)送同步和拓撲消息,用于網(wǎng)內(nèi)節(jié)點同步與路由的更新與遲入節(jié)點的引導(dǎo);BS時隙是廣播時隙,用于各節(jié)點發(fā)送廣播話音;RS是動態(tài)時隙,用于各節(jié)點利用CSMA機制臨時占用發(fā)送數(shù)據(jù),該時隙用于發(fā)送用戶短報文等小型業(yè)務(wù);DS時隙是TDMA時隙,可根據(jù)開機前用戶根據(jù)實際用戶數(shù)進行配置,也可由節(jié)點根據(jù)業(yè)務(wù)需求動態(tài)預(yù)約占用。此時隙適合傳輸文件、視頻等大業(yè)務(wù)量數(shù)據(jù)。

圖5 時隙分配示例

如果配置用戶數(shù)為網(wǎng)內(nèi)最大節(jié)點數(shù)64個,則設(shè)定71個時隙為一個時幀、每64個時幀為1個超幀。當然,以上時隙配置只是在某一種應(yīng)用場合的一種配置示例,在實際應(yīng)用中可根據(jù)實際需要進行配置。

3 結(jié)語

研究表明,在眾多移動自組網(wǎng)的關(guān)鍵技術(shù)中, MAC協(xié)議運行在網(wǎng)絡(luò)層之下、物理層之上,對數(shù)據(jù)的發(fā)送和接收起著直接控制和管理的作用,其性能的好壞會直接影響整個網(wǎng)絡(luò)的性能和效率。因此,對于每一種具體的應(yīng)用場景來說,選取合適的MAC協(xié)議至關(guān)重要。