趙袁

（四川大學(xué)計(jì)算機(jī)學(xué)院，成都　610000）

一種按需分配的多信道無線自組網(wǎng)MAC協(xié)議

趙袁

（四川大學(xué)計(jì)算機(jī)學(xué)院，成都610000）

移動Ad Hoc網(wǎng)絡(luò)；多信道；MAC；按需分配

0　引言

無線網(wǎng)絡(luò)主要有兩種組網(wǎng)方式，一種是有中心的無線網(wǎng)絡(luò)，另一種是無中心的無線網(wǎng)絡(luò)。最常見的有中心無線網(wǎng)絡(luò)就是目前被廣泛使用的蜂窩移動通信系統(tǒng)[1]，無中心的無線網(wǎng)絡(luò)即無線自組網(wǎng)，也叫Ad Hoc網(wǎng)絡(luò)。相比于有中心無線網(wǎng)絡(luò)，在無中心無線網(wǎng)絡(luò)中，每個節(jié)點(diǎn)不僅是信源、信宿，同時也是轉(zhuǎn)發(fā)數(shù)據(jù)包的中間結(jié)點(diǎn)。在無線自組織網(wǎng)中，無線節(jié)點(diǎn)相互連接從而形成一個動態(tài)的、臨時的、多跳的、自組織的無線網(wǎng)絡(luò)，每個無線節(jié)點(diǎn)既充當(dāng)信息的發(fā)送和接收者，又充當(dāng)信息轉(zhuǎn)發(fā)的角色。諸如無線傳感器網(wǎng)絡(luò)（Wireless Sensor Network）[2]、移動自組織網(wǎng)（Mobile Ad Hoc Network，MANET）[3]、無線 MESH網(wǎng)[4]等。

目前用于無線自組織網(wǎng)的MAC協(xié)議主要是基于競爭信道的IEEE802.11協(xié)議的各類改進(jìn)協(xié)議，采用CSMA/CA的信道偵聽和RTS/CTS機(jī)制來最大程度避免信道沖突，但是，當(dāng)節(jié)點(diǎn)密度增大，網(wǎng)絡(luò)負(fù)載高時，信道上的沖突仍會大量增加，網(wǎng)絡(luò)性能大幅下降。多信道的引入可以有效解決這一問題，理論上，相互正交的信道可以互不干擾的進(jìn)行通信，從而使得Ad Hoc網(wǎng)絡(luò)中本處于沖突區(qū)域的節(jié)點(diǎn)可以在不同的信道上并發(fā)的同時通信，有效減少網(wǎng)絡(luò)沖突。IEEE802.11標(biāo)準(zhǔn)提供了在頻率上相分離的多個正交信道，表1列出了IEEE802.11/a/b/g協(xié)議信道頻譜情況:

表1　802.11/a/b/g信道頻譜

從上表可以看出，802.11標(biāo)準(zhǔn)提供了多個正交信道，為多信道技術(shù)提供了資源上的保證。

1　問題和研究現(xiàn)狀

目前針對多信道的MAC協(xié)議已經(jīng)有了較多的研究，提出了不少針對多信道的MAC協(xié)議。文獻(xiàn)[5]提出的多信道MAC協(xié)議針對傳統(tǒng)無線的信道分配，對節(jié)點(diǎn)移動性考慮較少。文獻(xiàn)[6]提出了基于公共信道和基于收發(fā)信機(jī)信道進(jìn)行信道預(yù)約和數(shù)據(jù)發(fā)送的多信道協(xié)議，提高了MACA協(xié)議對移動節(jié)點(diǎn)的支持。文獻(xiàn)[7]提出了類似于IEEE802.11的MAC協(xié)議，將數(shù)據(jù)業(yè)務(wù)和控制業(yè)務(wù)流分別在不同的信道上進(jìn)行傳輸，由于只考慮了一個數(shù)據(jù)信道，網(wǎng)絡(luò)的并發(fā)效率并不高。文獻(xiàn)[8]提出了一種對移動主機(jī)進(jìn)行動態(tài)信道分配的協(xié)議，該協(xié)議要求兩跳之內(nèi)的移動主機(jī)必須分配彼此互不相同的信道。因此，只要兩跳之內(nèi)的任意一個主機(jī)的信道發(fā)生了變化，就需要大量地更新消息以保證該條件得以滿足。文獻(xiàn)[9]提到一種采用異步模式信道接入?yún)f(xié)議DCA，將網(wǎng)絡(luò)中的一個信道作為專用控制信道，用于發(fā)送RTS、CTS等控制分組并協(xié)商通信信道，這種動態(tài)信道分配技術(shù)，可有效解決數(shù)據(jù)分組的沖突問題。

本文在總結(jié)現(xiàn)有多信道協(xié)議的特點(diǎn)和不足的基礎(chǔ)上，提出一種按需分配的多信道MAC協(xié)議OM-MAC，在有效緩解常見控制信道飽和的問題的同時，解決了暴露終端節(jié)點(diǎn)和隱藏終端節(jié)點(diǎn)問題，使得信道利用率得到進(jìn)一步提升。

2　協(xié)議設(shè)計(jì)思想

為使本協(xié)議能夠正常工作和系統(tǒng)盡可能簡化，作以下假定：

（1）網(wǎng)絡(luò)中各個結(jié)點(diǎn)具有N（N>=2）個相互正交的信道，各個信道通信互不干擾。

（2）各個結(jié)點(diǎn)具有N個網(wǎng)絡(luò)接口（網(wǎng)卡），各接口對應(yīng)工作于一個正交信道上；各結(jié)點(diǎn)可同時對各信道進(jìn)行偵聽。

（3）各信道具有相同的傳播范圍，在某一時刻某節(jié)點(diǎn)同時收到不同節(jié)點(diǎn)的通信信號將產(chǎn)生信號沖突。

在網(wǎng)絡(luò)中的N個正交信道中選擇一個作為ACK信道，專門傳輸ACK分組。網(wǎng)絡(luò)中的各個節(jié)點(diǎn)保存一個信道狀態(tài)表，用來記錄本節(jié)點(diǎn)的通信范圍內(nèi)除ACK信道以外的各信道使用情況，通過接收各個鄰居節(jié)點(diǎn)的控制分組來實(shí)時更新該表，當(dāng)有數(shù)據(jù)需要發(fā)送或接收的時候，節(jié)點(diǎn)讀取該表選擇合適的信道進(jìn)行數(shù)據(jù)的收發(fā)。表2所示為節(jié)點(diǎn)A在某時刻的信道狀態(tài)表。

表2　節(jié)點(diǎn)A某時刻的信道狀態(tài)表

表中Channel_ID表示信道編號，分別從1到N-1（編號為0的信道作為ACK信道），Send表示信道的發(fā)送狀態(tài)，“閑”表示該信道當(dāng)前可發(fā)送數(shù)據(jù)，“T”表示該信道目前不可發(fā)送數(shù)據(jù)，還需等待T時間之后才可發(fā)送。類似的，Receive表示信道的接收狀態(tài)，“閑”表示該信道當(dāng)前可用于接收數(shù)據(jù)，“T”表示該信道目前不可接收數(shù)據(jù)，還需等待T時間之后才可接收。如表2中所示時刻，編號為0的信道可接收數(shù)據(jù)，不能發(fā)送數(shù)據(jù)；編號為2的信道可發(fā)送數(shù)據(jù)，不能接收數(shù)據(jù)，這樣的信道稱為單向空閑信道；編號為1的信道既能接收數(shù)據(jù)，也能發(fā)送數(shù)據(jù)，將其稱之為空閑信道；編號為N-1的信道既不能發(fā)送數(shù)據(jù)，也不能接收數(shù)據(jù)，將其稱之為忙信道。

當(dāng)結(jié)點(diǎn)需要發(fā)送或接收數(shù)據(jù)的時候，查看自己的信道狀態(tài)表，優(yōu)先選擇空閑信道進(jìn)行使用，當(dāng)沒有可用的空閑信道時，再根據(jù)自己的收發(fā)需求選擇對應(yīng)的單向空閑信道，這是由于單向空間信道的存在表示當(dāng)前節(jié)點(diǎn)有鄰居節(jié)點(diǎn)正在使用該信道進(jìn)行數(shù)據(jù)的收或發(fā)，也就是說當(dāng)前節(jié)點(diǎn)是其某個鄰居節(jié)點(diǎn)的暴露終端或者隱藏終端，使用單向空閑信道雖然也能完成數(shù)據(jù)的收發(fā)，但具有相對較大的碰撞風(fēng)險，同時增加了信道的切換次數(shù)，從而使網(wǎng)絡(luò)時延加大。當(dāng)既沒有空閑節(jié)點(diǎn)，也沒有可用的單向空閑節(jié)點(diǎn)時，節(jié)點(diǎn)則暫緩數(shù)據(jù)的收發(fā)，等待有合適的可能信道出現(xiàn)。

本協(xié)議在MACAW的RTS/CTS/DATA/DS/ACK的基礎(chǔ)上進(jìn)行改進(jìn)，最大限度地提高信道并行傳輸效率，其時序圖如圖1 所示。

3　協(xié)議的具體操作方法

每個節(jié)點(diǎn)開機(jī)時，都對自己的信道狀態(tài)表進(jìn)行初始化，將所有信道的收發(fā)狀態(tài)設(shè)置為“閑”。然后開始偵聽所有信道，按以下規(guī)則進(jìn)行工作：

（1）當(dāng)有數(shù)據(jù)需要發(fā)送時，生成一個RTS分組，在該RTS中攜帶本節(jié)點(diǎn)可用于接受分組的信道號，用來通知目標(biāo)結(jié)點(diǎn)回復(fù)CTS分組可采用的信道，如果當(dāng)前沒有可用于接收數(shù)據(jù)的信道，則表明無法完成握手，放棄本次發(fā)送。否則，按上一節(jié)的規(guī)則選擇一個空閑信道或發(fā)送空閑信道將該RTS分組發(fā)送到目標(biāo)節(jié)點(diǎn)，然后等待目標(biāo)節(jié)點(diǎn)回復(fù)CTS分組，如果在TCTS+SIFS時間內(nèi)沒有收到CTS分組，則切換另一信道進(jìn)行發(fā)送。當(dāng)嘗試完所有可發(fā)送信道仍然不能收到CTS分組，則放棄本次發(fā)送。

（2）當(dāng)節(jié)點(diǎn)收到一個RTS分組后，首先判斷自己是否是目標(biāo)節(jié)點(diǎn)，如果不是，丟棄分組，否則，查看RTS中攜帶的接收信道信息。設(shè)RTS中攜帶的可接收信道集合為A，目標(biāo)節(jié)點(diǎn)信道狀態(tài)表中發(fā)送空閑信道集合為B，當(dāng)前接收到RTS的信道號為i。產(chǎn)生一個CTS分組，信道號i寫入CTS中，作為數(shù)據(jù)分組的發(fā)送信道，然后按如下規(guī)則選擇一個信道回送CTS分組：如果A∩B為空，則表明B的分組無法到達(dá)A，握手失?。蝗绻鹖∈A∩B，則選擇信道i；否則，在A∩B任選一個信道。

（3）節(jié)點(diǎn)收到CTS分組，首先取出CTS中攜帶的的數(shù)據(jù)發(fā)送信道號i，然后檢查自己是否為目標(biāo)節(jié)點(diǎn)，如果是，則等待SIFS后從信道i發(fā)送一個DS分組，再等待SIFS后，開始發(fā)送數(shù)據(jù)分組。如果不是目標(biāo)結(jié)點(diǎn)，則根據(jù)CTS中的Duration將信道i的發(fā)送狀態(tài)更新為TDS+TDATA+2×SIFS。

（4）節(jié)點(diǎn)收到DS分組，檢查自己是否為目標(biāo)節(jié)點(diǎn)，如果是，則丟棄，準(zhǔn)備開始接收數(shù)據(jù)分組。否則，根據(jù)DS中的Duration將當(dāng)前信道的接收狀態(tài)更新為TDATA+SIFS。

（5）目標(biāo)節(jié)點(diǎn)完成數(shù)據(jù)分組的接收后，立即在ACK信道回送ACK分組至源節(jié)點(diǎn)，表示數(shù)據(jù)成功接收。

（6）當(dāng)某個信道的接收狀態(tài)由T減為0時，并不立即更改該信道的發(fā)送狀態(tài)為閑，而是對該信道進(jìn)行物理載波監(jiān)聽（Physical Carrier Sensing，PCS），確認(rèn)信道是否真的空閑，如果是，則更新該信道的發(fā)送狀態(tài)為閑，否則持續(xù)監(jiān)聽該信道，直到其真正空閑，然后再更新信道的發(fā)送狀態(tài)為空閑。

圖1　OM-MAC協(xié)議的時序圖

4　協(xié)議性能評估和仿真

本文利用網(wǎng)絡(luò)仿真工具NS3對該協(xié)議進(jìn)行仿真，并與IEEE802.11 RTS/CTS協(xié)議進(jìn)行比較，評估協(xié)議性能。仿真中主要考慮2個性能指標(biāo):網(wǎng)絡(luò)總吞吐率和平均分組時延；總吞吐量定義為單位時間內(nèi)網(wǎng)絡(luò)傳輸數(shù)據(jù)包的總大小，計(jì)算公式如下：

平均分組時延定義為平均每個分組從產(chǎn)生到正確接收所需要的時間，計(jì)算公式如下：

平均分組時延=

仿真參數(shù)設(shè)置如表3所示：

表3　仿真參數(shù)表

采用不同的發(fā)包間隔仿真10次，分別記錄IEEE802.11 RTS/CTS在單信道下的總吞吐率和平均分組時延以及OM-MAC在不同信道數(shù)（不包含ACK信道）的總吞吐率和平均分組時延。

通過圖2 可以看出，當(dāng)采用OM-MAC的多信道協(xié)議后，由于各個信道可以無干擾的并行傳輸數(shù)據(jù)，網(wǎng)絡(luò)的吞吐率有了大幅度的提高，當(dāng)使用一個數(shù)據(jù)信道時，OM-MAC協(xié)議比IEEE802.11的吞吐率有小幅度的提高，這是由于通過專用信道傳輸ACK分組減少了部分的網(wǎng)絡(luò)沖突。當(dāng)信道數(shù)量增至兩個以上時，Ad Hoc網(wǎng)絡(luò)的沖突減少，多信道的并發(fā)優(yōu)勢開始顯現(xiàn)，網(wǎng)絡(luò)的吞吐率有了明顯的提高。

通過圖3 可以看出，當(dāng)網(wǎng)絡(luò)負(fù)載較小，數(shù)據(jù)傳輸量不大的時候，多信道的OM-MAC協(xié)議并不能有效減小網(wǎng)絡(luò)的數(shù)據(jù)傳輸時延，這是由于此時的傳輸時延主要由網(wǎng)絡(luò)本身特性所引發(fā)，例如數(shù)據(jù)發(fā)送速率，無線信道傳輸出錯而導(dǎo)致的分組重傳等，網(wǎng)絡(luò)的信道沖突并不嚴(yán)重。當(dāng)數(shù)據(jù)發(fā)送量加大，網(wǎng)絡(luò)負(fù)載上升時，單信道的網(wǎng)絡(luò)將產(chǎn)生大量沖突，引發(fā)大量的數(shù)據(jù)重傳，平均分組時延急劇上升。而多信道的OM-MAC可有效減少網(wǎng)絡(luò)沖突，從而降低網(wǎng)絡(luò)的平均分組時延。

圖2　OM-MAC協(xié)議吞吐率對比圖

圖3　OM-MAC協(xié)議平均分組時延對比圖

5　結(jié)語

本文提出了一種按需分配的多信道無線自組網(wǎng)MAC協(xié)議：OM-MAC。該協(xié)議在普通信道上進(jìn)行RTS/ CTS分組實(shí)現(xiàn)握手，通過引入DS分組解決握手失敗時暴露終端無效等待的問題。通過專用ACK信道發(fā)送ACK分組使得暴露終端和隱藏終端得以利用“半沖突”信道實(shí)現(xiàn)單向數(shù)據(jù)傳輸，最大程度的提高了信道利用率。同時，協(xié)議在很大程序上緩解了常見的控制信道飽和問題，使得通過引入更多信道來提升網(wǎng)絡(luò)性能的方法更加有效。最后，利用網(wǎng)絡(luò)仿真工具NS3對OMMAC協(xié)議進(jìn)行了仿真評估，并與IEEE802.11協(xié)議進(jìn)行了對比。仿真結(jié)果表明，在網(wǎng)絡(luò)總吞吐率和平均分組時延兩項(xiàng)指標(biāo)上，OM-MAC協(xié)議均表現(xiàn)出了良好的性能。同時，通過引入不同數(shù)量的信道，協(xié)議性能得以較大幅度提升，表現(xiàn)出了良好的拓展性。

[1]謝凱．無線Ad Hoc網(wǎng)絡(luò)路由判據(jù)及多射頻信道分配算法研究[D].合肥工業(yè)大學(xué),2011.

[2]I.F.Akyildiz,W.Su,Y.Sankarasubramaniam,et al.Wireless Sensor Networks:a Survey[J].Computer Networks,2002,38：393-422.

[3]I.Chlamatac,M.Conti,and J.J-N.Liu,Mobile Ad Hoc Networking:Imperatives and Challenges[J].Ad Hoc Networks,2003,1：13-64.

[4]I.F.Akyildiz，W.Xudong.A Survey on Wireless Mesh Networks[C].Communications Magazine:IEEE,2005,43：23-30.

[5]Bertossi A,Bonuccell M.Code Assignment for Hidden Terminal Interference Avoidance in Multihop Radio Networks[C].IEEE/ACM Transactions on Networks,1995,3（4）：441-449.

[6]Joa-Ng M,LuIT.Spread Spectrum Medium Access Protocol with Collision Avoidance in Mobile Ad Hoc Wireless Network[C].In;Proc.of Eighteenth Annual Joint Conf.of the IEEE Computer and Communications Socienties:IEEE INFOCOM 99,Vol.2,New York,USA,March 1999.776-783.

[7]Wu S-L,Tseng Y-C,Sheu J-P.Intelligent Medium Access for Mobile Ad Hoc Networks with Dual Busy Tone and Power Control[J]. IEEE Journal on Selected Areas in Communications.2000,18（9）:1647-1657.

[8]Garcia-Luna-Aceves JJ,Raju J Distributed Assignment of Codes for Multihop Packet-Radio Networks[J].In:Proc.Of IEEE MILCOM' 97.Vol.1,Now.1997.450-454.

[9]蔡亮等．多信道通信協(xié)議研究進(jìn)展[J]．科技信息，2010，13-15.

Ad Hoc Network;Multi-Channel;MAC;On Demand Assignment

An On Demand Channel Assignment MAC Protocol for Multi-Channel Ad Hoc Networks

ZHAO Yuan
(College of Computer Science,Sichuan University,Chengdu 610000)

趙袁（1988-），男，四川南充人，研究生，研究方向?yàn)闊o線自組網(wǎng)絡(luò)

2015-12-22

2016-01-10

多信道MAC協(xié)議在移動Ad Hoc網(wǎng)絡(luò)中的應(yīng)用可大幅提升其MAC層性能?，F(xiàn)有的多信道方案大多采用劃分控制信道和數(shù)據(jù)信道的方式來避免沖突，但在網(wǎng)絡(luò)高負(fù)載時會碰到控制信道飽和的瓶頸問題，從而不能充分發(fā)揮多信道的優(yōu)勢。由此，提出一種按需分配的MAC協(xié)議：OM-MAC。該協(xié)議不專門劃分控制信道，僅使用一個信道傳輸ACK，有效減少信號沖突，提高信道使用率。仿真實(shí)驗(yàn)證明，該協(xié)議在移動自組網(wǎng)中具有良好的通信性能。

The use of multi-channel MAC protocol in mobile Ad Hoc networks can greatly improve the performance of MAC layer.Most of the existing multi-channel schemes adopt the method of dividing control channel and data channel to avoid conflict.But when the network load is high,the bottleneck problem of control channel saturation is encountered,which cannot make full use of the advantages of multi-channel.Therefore,presents an on-demand channel assignment MAC protocol:OM-MAC.This protocol is not specifically divided into control channel,which uses only one channel to transmit ACK.This effectively reduces the signal conflict and improves the channel utilization ratio.Simulation results show that the protocol has good communication performance in mobile Ad Hoc networks.