田永春

(中國電子科技集團(tuán)公司第30研究所，成都 610041)

0 引言

在以無線通信為主的高動態(tài)戰(zhàn)術(shù)通信環(huán)境中，一般采用多跳的Ad hoc網(wǎng)絡(luò)結(jié)構(gòu)，沒有一個可靠的中心控制點，節(jié)點間分布式協(xié)調(diào)困難，存在隱藏終端和暴露終端等問題，導(dǎo)致進(jìn)行全局資源優(yōu)化的難度較大。較低的通信帶寬和低下的信道利用率一直是戰(zhàn)術(shù)通信發(fā)展的主要瓶頸，因此動態(tài)信道分配與復(fù)用技術(shù)一直是戰(zhàn)役/戰(zhàn)術(shù)通信系統(tǒng)的主要研究難點。

戰(zhàn)術(shù)業(yè)務(wù)類型通?？煞譃橹芷谛院屯话l(fā)性業(yè)務(wù)，為了保證周期性業(yè)務(wù)的及時、可靠傳輸，要求節(jié)點必須具有無沖突的周期性信道資源;而為了滿足突發(fā)性業(yè)務(wù)及大報文業(yè)務(wù)的及時傳輸，要求節(jié)點具有可動態(tài)使用的額外信道資源。這給信道分配帶來了新的困難。

為了滿足戰(zhàn)術(shù)業(yè)務(wù)的傳輸需要，提高信道資源利用率，有兩個基本解決途徑:一是增加單個節(jié)點可用信道資源，在戰(zhàn)術(shù)環(huán)境下，該途徑會帶來較大的代價;二是提高信道的利用率，結(jié)合多種信道分配方式，在保證節(jié)點一定固定信道資源的同時，進(jìn)行資源的動態(tài)復(fù)用，充分利用戰(zhàn)術(shù)通信網(wǎng)的多跳特性，進(jìn)行空間復(fù)用。

信道分配方式主要可以分為競爭協(xié)議和預(yù)留協(xié)議[1]。由于戰(zhàn)術(shù)環(huán)境對信息傳輸?shù)募皶r性和可靠性要求較高，因此競爭協(xié)議不能作為主要的信道接入手段;FDMA、CDMA均無法有效避免隱藏終端和暴露終端等問題，采用固定分配TDMA方式時，又存在效率較低等問題;而基于波形成形技術(shù)的信道空間復(fù)用技術(shù)還在研究階段[2]。

將單信道固定分配TDMA方式與動態(tài)時隙競爭協(xié)議結(jié)合起來，通過信道監(jiān)測與節(jié)點的鄰居關(guān)系，實現(xiàn)信道的空間復(fù)用，試圖以較小的代價與算法復(fù)雜度，獲得較高的信道利用率。第1節(jié)將對算法模型進(jìn)行描述，并在第2節(jié)對算法進(jìn)行仿真分析，最后對算法進(jìn)行總結(jié)。

1 算法描述

1.1 算法前提

本文的算法以單信道固定分配TDMA協(xié)議為基礎(chǔ)，假設(shè)信道具有較高的通信速率，能進(jìn)行較精確的時間和跳頻同步，支持TDMA和CSMA方式，支持動態(tài)信道占用。

為了滿足周期性和突發(fā)性業(yè)務(wù)的傳輸需要，采用TDMA+CSMA組合的信道訪問方式，將信道劃分為時幀T，每個時幀包括固定分配時隙FS和競爭時隙CS，則T={FS CS}。幀結(jié)構(gòu)如圖1所示。

圖1 信道幀結(jié)構(gòu)示意圖

其中FS的時隙數(shù)量與網(wǎng)內(nèi)節(jié)點數(shù)n一致，每個節(jié)點固定占用一個時隙，用于節(jié)點初始組網(wǎng)和周期性信息的傳遞;CS的時隙數(shù)量c主要作為緊急突發(fā)業(yè)務(wù)的傳輸及臨時入網(wǎng)用戶的隨機(jī)接入信道。為了提高突發(fā)業(yè)務(wù)傳輸速度，CS可與FS進(jìn)行交錯排列。復(fù)用算法針對整個時幀T進(jìn)行。

每個節(jié)點Ni保持一個信道監(jiān)測矢量CULi=(s1，…，sn，…，sn+c)i，其中每個 sj，j=1…(n+c)代表節(jié)點Ni所監(jiān)測到的信道狀態(tài)。在統(tǒng)一時隙分配協(xié)議(USAP)[3]中，sj有三種狀態(tài):發(fā)送、接收、鄰居傳輸或沖突。為了簡化協(xié)議，只設(shè)定兩種狀態(tài)，時隙忙和閑。假如節(jié)點Ni監(jiān)測到時隙忙，即該時隙已經(jīng)被占用，則sj=1;否則sj=0。因此每個sj用1 bit就可以標(biāo)識。

信道復(fù)用是為了在有效避免隱藏終端與暴露終端等問題的情況下，最大限度地利用信道資源，避免沖突。隱藏終端與暴露終端還可根據(jù)發(fā)送或接收再進(jìn)行細(xì)分[4]，其中隱藏發(fā)射終端和暴露接收終端主要引起接收沖突，而隱藏接收終端與暴露發(fā)送終端主要引起資源浪費(fèi)。為了保證信息的可靠傳輸，必須避免沖突;但為了解決隱藏接收終端與暴露發(fā)送終端引起的資源浪費(fèi)，會給算法帶來很大的復(fù)雜度和動態(tài)性，所引起的開銷會抵消所帶來的好處，因此本算法對這部分資源不進(jìn)行利用。

1.2 復(fù)用算法

在網(wǎng)絡(luò)初始化時，為每個節(jié)點Ni指定一個時隙FSi作為固定的時隙，如果在復(fù)用后發(fā)生沖突時，其余節(jié)點應(yīng)進(jìn)行退避。節(jié)點在該時隙上進(jìn)行初始化，建立鄰居關(guān)系表和路由表。在網(wǎng)絡(luò)初始化完成后，根據(jù)監(jiān)測到的信道狀況生成 CULi，并進(jìn)行CULi的維護(hù)與更新。當(dāng)節(jié)點檢測到某個時隙被使用后，將對應(yīng)的位狀態(tài)置1;如果檢測到某個使用的時隙在某個時間內(nèi)一直處于空閑狀態(tài)，則將對應(yīng)的位狀態(tài)置0。生成 CULi后，節(jié)點即可進(jìn)行信道復(fù)用。

復(fù)用算法拓?fù)涫疽鈭D，如圖2所示。進(jìn)行分析可以發(fā)現(xiàn)，節(jié)點1與節(jié)點11～14無論是發(fā)送還是接收，都不會互相影響，同樣，節(jié)點2與節(jié)點9、10、11、14等都不會互相影響。因此節(jié)點1可以復(fù)用節(jié)點11～14的時隙，達(dá)到類似空分復(fù)用的效果。

圖2 復(fù)用算法拓?fù)涫疽鈭D

根據(jù)上面的分析，可推得如下結(jié)論。

設(shè)節(jié)點Ni與Nj之間的跳數(shù)為h，則節(jié)點Ni可以復(fù)用的時隙集合RSi為

式中，F(xiàn)Sj是節(jié)點Nj的固有時隙。

由于競爭時隙CS也可以與FS一樣進(jìn)行信道復(fù)用，一般地，設(shè)節(jié)點Ni的鄰居節(jié)點集合為Nbi，則可推得RSi為

為了保證每個節(jié)點都能獲得公平的復(fù)用機(jī)會，在獲得可復(fù)用時隙集合RSi以后，節(jié)點Ni并不立即占用該集合中的所有時隙，而是從中選擇出Tr個時隙進(jìn)行占用。每個節(jié)點的Tr與節(jié)點的優(yōu)先級、業(yè)務(wù)量大小有關(guān)。在某個節(jié)點進(jìn)行復(fù)用時，其鄰居節(jié)點將凍結(jié)其他的復(fù)用請求，在同時進(jìn)行復(fù)用時，高優(yōu)先級節(jié)點首先進(jìn)行復(fù)用。在首次復(fù)用完成后，如果時隙資源仍不能滿足節(jié)點傳輸需求，則進(jìn)行第二次復(fù)用。選擇的時隙位置應(yīng)盡可能地間隔均勻，降低突發(fā)業(yè)務(wù)的接入時延。

采用該算法后，在初始化過程中，在一個時幀內(nèi)每個節(jié)點只有一個固有時隙(與固定分配TDMA一樣)，在完成復(fù)用后，每個節(jié)點在一個時幀內(nèi)將獲得多個動態(tài)復(fù)用時隙。

1.3 算法實現(xiàn)

從上述算法可設(shè)計出算法的實現(xiàn)。為了實現(xiàn)對空閑時隙的復(fù)用，每個節(jié)點或新加入的節(jié)點在通信過程中持續(xù)監(jiān)視信道。假如節(jié)點需要增加時隙以滿足業(yè)務(wù)傳輸?shù)男枰?，它首先發(fā)送復(fù)用請求(Req_resume)，鄰居節(jié)點將傳輸它當(dāng)前的信道監(jiān)測矢量CULi給請求的節(jié)點，進(jìn)行“位或”運(yùn)算后，選擇Tr個空閑時隙進(jìn)行占用，并向鄰居發(fā)送占用消息(Slot_Occup_NUM)，指定占用的時隙位。假如在移動過程中，有節(jié)點發(fā)現(xiàn)了沖突，則發(fā)送否認(rèn)消息(NAK_NUM)，所有占用了否認(rèn)消息內(nèi)指示時隙的節(jié)點將釋放這些時隙，并重新進(jìn)行復(fù)用。如果沖突時隙是自己的固有時隙，則拒絕釋放。節(jié)點在占用了除固有時隙以外的時隙時，如果節(jié)點業(yè)務(wù)量較小，應(yīng)釋放不用的時隙資源，發(fā)送釋放消息(Slot_Rel_NUM)，鄰居節(jié)點更新自己的CULi。

算法實現(xiàn)流程如圖3所示。

圖3 動態(tài)時隙占用

2 仿真結(jié)果

為了對算法的復(fù)用效果進(jìn)行分析，建立仿真場景進(jìn)行分析。場景設(shè)置如下:節(jié)點個數(shù)100個，均勻隨機(jī)分布在覆蓋范圍內(nèi)，信道設(shè)為UHF信道，通信距離設(shè)置為10 km，每個時隙長度設(shè)為16 ms，競爭時隙CS個數(shù)設(shè)為0，每次最大復(fù)用時隙個數(shù)Tr=10，可重復(fù)復(fù)用。因此一時幀長度就為1.6 s，F(xiàn)S個數(shù)為100。針對靜止時信道復(fù)用情況、信道接入時延以及運(yùn)動時時隙復(fù)用的變化情況進(jìn)行仿真，仿真結(jié)果如圖4所示。

圖4 靜止時動態(tài)時隙占用情況

由圖4可見，在靜止時，節(jié)點復(fù)用時隙的個數(shù)與節(jié)點所處的位置、鄰居關(guān)系及復(fù)用的時機(jī)有較大的關(guān)系。不同的位置分布與不同的起始復(fù)用節(jié)點，節(jié)點可復(fù)用到的時隙數(shù)量是有差異的。而不同的節(jié)點分布密度對復(fù)用的時隙數(shù)量有較大的影響，越密集復(fù)用率越低，在本次仿真中，當(dāng)節(jié)點分布在60 km×60 km時，節(jié)點平均復(fù)用時隙748/100=7.48個;在100 km×100 km時，節(jié)點平均復(fù)用時隙1815/100=18.15個;在120 km×120 km時，節(jié)點平均復(fù)用時隙2112/100=21.12個。而不進(jìn)行復(fù)用時，每個節(jié)點僅有1個時隙。由此可見，復(fù)用對提高信道利用率的提高效果顯著。

信道平均接入時延的變化情況，如圖5所示。在不復(fù)用時，節(jié)點的平均信道接入時延在0.69 s左右，復(fù)用后減少到0.44 s左右?？梢姀?fù)用也可降低信道接入時延。

圖5 靜止時信道平均接入時延

為了分析運(yùn)動過程中信道復(fù)用情況，設(shè)置100個節(jié)點分布在60 km×60 km，運(yùn)動速度設(shè)為5～50 km/h，平均30 km/h，不同方向運(yùn)動速度有較大差異，用于模擬戰(zhàn)術(shù)使用場景。節(jié)點在運(yùn)動過程中會經(jīng)歷稀疏到稠密然后再稀疏的過程。仿真結(jié)果表明，在節(jié)點運(yùn)動過程中，網(wǎng)絡(luò)平均時隙復(fù)用個數(shù)隨著節(jié)點的分布密度而變化。當(dāng)節(jié)點較密時，平均復(fù)用個數(shù)下降，但當(dāng)節(jié)點較稀疏時，平均復(fù)用個數(shù)將增加。由于篇幅限制，這里不詳細(xì)列出。因此，本文的算法在網(wǎng)絡(luò)分布較稀疏時，空間復(fù)用效果更加明顯，在動態(tài)過程中，算法也有較好的效果。

3 結(jié)語

本算法適應(yīng)于以時隙為基本傳輸單元的戰(zhàn)術(shù)電臺，結(jié)合了固定分配TDMA與動態(tài)時隙分配的優(yōu)勢，在保證每個節(jié)點都獲得周期性時隙資源的同時，盡可能進(jìn)行信道復(fù)用，保證每個節(jié)點在固定時隙之外，獲得額外的時隙資源。仿真表明，復(fù)用對節(jié)點可用資源的提高效果是明顯的。算法對戰(zhàn)術(shù)通信的特點也能很好的適應(yīng)，通過分配時隙數(shù)量、優(yōu)先級、復(fù)用次序及單次最大復(fù)用時隙數(shù)等，可以保證重要的或大業(yè)務(wù)量的節(jié)點獲得更多的時隙，具有較好的適應(yīng)能力。

該算法的缺點是在動態(tài)過程中每個節(jié)點獲得的時隙資源是波動的，不同的復(fù)用時機(jī)與次序會影響復(fù)用效果，先復(fù)用節(jié)點選擇的時隙位置也會影響其他節(jié)點的復(fù)用效率，這也是本算法下一步要解決的問題。算法沒有對隱藏接收終端與暴露發(fā)送終端所引起的資源浪費(fèi)進(jìn)行利用，因此復(fù)用效率是次優(yōu)的，但算法簡單，便于實現(xiàn)。

[1]鄭相全，等.無線自組網(wǎng)技術(shù)[M].北京:清華大學(xué)出版社，2004.

[2]劉強(qiáng)，吳煒霞，蘇旸.波束成形技術(shù)在超短波電臺中的應(yīng)用研究[J].中國電子科學(xué)研究院學(xué)報，2010，5(4):30-33.

[3]YOUNG C D.USAP Multiple Access:Dynamic Resource Allocation for Mobile Multihop Multichannel Wireless Networking[C]//Proceedings of the IEEE MILCOM 1999 Conference，Atlantic City，New Jersey，1999:271-275.

[4]GARCES R，GARCIA-LUNA-ACEVES J J Collision Avoidance and Resolution Multiple Access for Multichannel Wireless Networks[C]//Proc IEEE INFOCOM 2000，Tel-Aviv，Israel，2000.