一種基于多信道協(xié)作的Ad hoc組網(wǎng)的MAC實現(xiàn)

余紅明，騰潢龍

（中國電子科技集團公司第七研究所，廣東 廣州 510310）

一種基于多信道協(xié)作的Ad hoc組網(wǎng)的MAC實現(xiàn)

余紅明，騰潢龍

（中國電子科技集團公司第七研究所，廣東 廣州 510310）

主要介紹了一種更高效的基于Ad hoc多信道協(xié)作的MAC接入方式和全網(wǎng)同步協(xié)議。這種實現(xiàn)方式能夠增加組網(wǎng)的公共信道資源，減少碰撞，提升網(wǎng)絡吞吐量，具有很好的工程應用價值。

Ad hoc 多信道 MAC

1 引言

Ad hoc網(wǎng)絡是一組帶有無線射頻的可移動終端組建的多跳自治系統(tǒng)，具有易部署、自組織、無需借助基礎設施等特點，可廣泛應用于軍事、災害救援和環(huán)境監(jiān)測等領域。但由于網(wǎng)絡受帶寬資源限制、分布式競爭接入和動態(tài)拓撲等特性影響，信道接入?yún)f(xié)議和路由協(xié)議受到極大的挑戰(zhàn)。本文基于Ad hoc組網(wǎng)方式，研究一種更高效的多信道協(xié)作的MAC接入方式和全網(wǎng)同步協(xié)議。

2 設計與實現(xiàn)

2.1 MAC層協(xié)議在移動Ad hoc網(wǎng)絡中的分類

在移動Ad hoc網(wǎng)絡中，會有多個網(wǎng)絡節(jié)點同時使用同一個無線信道的情況，此時就需要MAC層協(xié)議來協(xié)調(diào)各個節(jié)點，避免信道使用的沖突。對移動Ad hoc網(wǎng)絡來說，MAC層協(xié)議的主要功能是無線信道的接入控制，實現(xiàn)多個節(jié)點間分組傳輸和隨機接入控制。需要解決以下3個問題：

（1）避免信道使用沖突問題；

（2）隱終端的問題；

（3）QoS的支持保障等。

經(jīng)過多年的研究，業(yè)界已經(jīng)提出數(shù)十種Ad hoc的接入控制協(xié)議。目前按照Ad hoc網(wǎng)絡信道接入使用的信道數(shù)目來劃分，可以分為單信道和多信道MAC協(xié)議。

（1）單信道的主要MAC協(xié)議有：MACAW、MARCH、MACA、MACA-BI等協(xié)議；

（2）多信道的主要M A C協(xié)議有：多信道CSMA、DPC、DBTMA、PAMAS等協(xié)議。

2.2 單信道MAC機制的弊端

由于單信道的MAC采用單個信道，所有的節(jié)點共用同一個資源，如果有某個節(jié)點在傳輸數(shù)據(jù)，則其他相鄰的節(jié)點就不能使用該信道，必然會造成擁塞的問題，因此單信道方式信道利用率非常低。

如圖1所示，當1號節(jié)點在傳輸數(shù)據(jù)時，如果4、5號節(jié)點也需要傳輸數(shù)據(jù)，則會造成公共信道資源沖突，不能完成傳輸。

圖1 單信道組網(wǎng)情況

如圖2所示，如果此時采用信道協(xié)調(diào)機制的多信道組網(wǎng)方式，8、4、9預約同一個頻點F2，5、6、7預約同一個頻點F3，則可以將頻點錯開，不會造成網(wǎng)絡擁塞，對網(wǎng)絡吞吐量會有很大的提升（整個網(wǎng)絡采用頻分機制）。

圖2 多信道組網(wǎng)情況

2.3 多信道組網(wǎng)時間同步方案

（1）多信道協(xié)作方式

在通信系統(tǒng)支持多個信道的前提下，可以將信道劃分為控制信道（CCH）和多個業(yè)務信道（SCH），同時需要整個組網(wǎng)保持全網(wǎng)同步。具體如圖3所示：

圖3 多信道時隙劃分情況

對于多個SCH而言，實際傳輸時各個業(yè)務信道的頻點是分開的，這樣能夠保證頻分復用。

而CCH的意義在于：多信道協(xié)商，就像開會一樣，大家各個節(jié)點約定時間一起開會，分配好后續(xù)傳輸資源。如果大家都同意，就結束會議；如果不同意，則繼續(xù)協(xié)商、分配。CCH的另一個作用就是廣播：有重要事情在會議上廣播一下，大家都能聽到。

因為要確定什么時候開會（公共時隙）、在哪個地點（公共信道），所以需要全網(wǎng)時間保持一致，這樣大家都能按時參加協(xié)調(diào)會議。

同步好后就開始預約。1號節(jié)點預約附近點的時隙，同意就應答一下；如果和其他點的預約有沖突，則回答不行，并進行調(diào)整。此過程是隨機的，附近節(jié)點都可以預約，這樣解決了附近點在下一時隙頻率可能沖突的問題，通過這個覆蓋到全網(wǎng)，保證全網(wǎng)頻率錯開且時隙不沖突。具體如圖4所示。

全網(wǎng)在CCH上對后續(xù)在業(yè)務信道上采用哪個業(yè)務信道的哪個時隙進行預約。由于是成對預約，采用應答機制。應答成功后表示預約成功，后面在業(yè)務時隙同時采用該頻率通信。如果預約失?。ū热缭趯Χ丝吹接袝r隙沖突的情況），則發(fā)端再重新發(fā)起預約。如果時間不夠，則考慮在后面的時隙發(fā)起預約。

圖4 各節(jié)點時隙預約情況

圖5 是各個節(jié)點間在公共信道和業(yè)務信道上的信息交互情況：

圖5 各節(jié)點在公共信道上的時隙預約情況

（2）網(wǎng)絡同步基準實現(xiàn)

全網(wǎng)同步可以采用以下方案：

◆GPS或者北斗實現(xiàn)全網(wǎng)同步；

◆在同步覆蓋距離比較近，不能覆蓋全網(wǎng)的情況下，考慮時鐘同步機制。

下面對時鐘同步機制進行介紹：

網(wǎng)絡采用群首的同步機制：群首產(chǎn)生，在開機后監(jiān)聽網(wǎng)絡，如果多個超幀沒有收到網(wǎng)絡信息，則將自己設置為群首，由群首來發(fā)送同步信息。

按建網(wǎng)節(jié)點為全網(wǎng)標準時鐘，定義為0級時鐘。該時鐘精度最高，下一跳是1級時鐘，低于0級時鐘；再下一跳是2級時鐘，以此類推。具體如圖6所示：

圖6 網(wǎng)絡節(jié)點的時鐘層級關系

如果各級時鐘不加補償機制，則各級時鐘會有偏差。如圖7所示，此時全網(wǎng)時鐘沒有完全同步。

圖7 網(wǎng)絡同步的時間關系（未補償前）

采用時鐘補償機制如下：0級網(wǎng)絡節(jié)點廣播0級時鐘，1級網(wǎng)絡節(jié)點收到0級時鐘，及時修正自己的時鐘，同時在隨機時延后應答0級時鐘，0級時鐘接收到數(shù)據(jù)后，檢測與0級時鐘的偏差，廣播發(fā)送1節(jié)點需要修正的偏差，使1級時鐘和0級時鐘沒有偏差，1級時間同步完成。

1級和0級完成同步之后，按上述方法向下廣播1級時鐘，使2級時鐘同步，以此類推，可使整個網(wǎng)絡保持同步。全網(wǎng)同步以后，則可以區(qū)分是業(yè)務和公共控制信道，不會造成信道沖突情況。

時鐘調(diào)整后的時序關系如圖8所示。

2.4 系統(tǒng)仿真結果

針對上述組網(wǎng)搭建仿真環(huán)境，對組網(wǎng)的時延和丟包情況進行分析，具體分析結果如圖9和圖10所示：

圖8 時鐘調(diào)整后的時序關系

圖9 不同組網(wǎng)方式的時延情況

圖10 不同組網(wǎng)方式的丟包率情況

由此可以看出，隨著節(jié)點數(shù)的增加，時延和丟包率在單信道、多信道組網(wǎng)的情況下都有所增加，這是因為節(jié)點密度增加后信道更加擁擠。但多信道協(xié)作的時延和丟包率明顯低于單信道，這說明多信道協(xié)作方式在Ad hoc自組網(wǎng)上對QoS有較大的改善。

3 結論

通過本文分析可以看出，多信道組網(wǎng)較單信道在組網(wǎng)性能上有比較明顯的優(yōu)勢，在移動自組網(wǎng)上具有很好的應用價值。

[1] 王金龍,王呈貴,吳啟暉,等. Ad Hoc移動無線網(wǎng)絡[M]. 北京: 國防工業(yè)出版社, 2004.

[2] 王娟,侯整風,丁涼. Ad Hoc網(wǎng)絡中基于AODV協(xié)議的安全路由協(xié)議[A]. 全國第20屆計算機技術與應用學術會議論文集[C]. 2009.

[3] J Jubin, J D Tornow. The DARPA Packet Radio Network Protoc[J]. Proceedings of the IEEE, 1987,75(l): 21-32.

[4] 蘇儉,郭偉. 移動Ad Hoc網(wǎng)絡服務發(fā)現(xiàn)協(xié)議綜述[J]. 計算機科學, 2008,35(4): 23-27.

[5] 孟洛明. 現(xiàn)代網(wǎng)絡管理技術[M]. 北京: 北京郵電大學出版社, 2001.

[6] 于鉉. 基于Jini體系結構的分布式系統(tǒng)研究[D]. 武漢: 武漢理工大學, 2003.

[7] 沈曉松,宿景芳,武穆清. 基于ARM的嵌入式Ad Hoc網(wǎng)絡平臺的實現(xiàn)[J]. 電子設計應用, 2009(11): 64-66.

[8] 陳林星,曾曦,曹毅. 移動Ad Hoc網(wǎng)絡[M]. 北京: 電子工業(yè)出版社, 2006.

[9] 謝世歡,郭偉. 實現(xiàn)Ad-hoc按需路由協(xié)議的關鍵技術[J].計算機應用, 2006,26(3): 517-518.

[10] 徐旭. 車載Ad Hoc網(wǎng)絡路由協(xié)議的研究[D]. 長春: 吉林大學, 2008.★

余紅明：工程師，畢業(yè)于西安電子科技大學通信工程專業(yè)，現(xiàn)任職于中國電子科技集團公司第七研究所，長期從事軍用通信系統(tǒng)的研究與開發(fā)工作。

騰潢龍：高級工程師，畢業(yè)于北京理工大學計算機科學與工程專業(yè)，現(xiàn)任職于中國電子科技集團公司第七研究所，長期從事軍用通信系統(tǒng)的研究與開發(fā)工作。

MAC Implementation of Ad Hoc Network Based on Multi-Channel Collaboration

YU Hong-ming, TENG Huang-long
(China Electronics Technology Group Corporation No.7 Research Institute, Guangzhou 510310, China)

An efficient MAC and network synchronization protocol based on Ad hoc multi-channel collaboration was introduced, which can increase common channel resource of network, reduce collision and enhance network throughput. It has better engineering application value.

Ad hoc multi-channel MAC

10.3969/j.issn.1006-1010.2015.12.006

TN929.5

A

1006-1010(2015)12-0029-04

余紅明,騰潢龍. 一種基于多信道協(xié)作的Ad hoc組網(wǎng)的MAC實現(xiàn)[J]. 移動通信, 2015,39(12): 29-32.

2015-04-07

責任編輯：袁婷 yuanting@mbcom.cn