一種新型VHF/UHF數據鏈中的時隙分配策略

梁 爽，趙偉光

（空軍工程大學 理學院，陜西 西安 710051）

時隙分配算法對充分提高系統資源利用率，縮短系統響應時間、提高整個網絡的運行效率均具有重要意義[1-3]。本文在VHF/UHF數據鏈系統的基礎上，首先通過對常用時隙分配策略的分析和比較，提出了一種新型時隙分配高層算法——漸變分配策略，之后，給出了算法所用競爭信道的優化方案，并證明它優于另外兩種優化方案。

1 常用時隙分配策略的比較

目前，常用時隙分配策略有固定、動態、競爭以及預約等分配策略。

固定分配，根據用戶最大需求量，通信前將所有時隙一次性分配給用戶。它適用于信道容量足夠大或用戶數量不多的情況。該方法實現簡單，且不會出現多址干擾。但信道利用率過低。動態分配，則是根據用戶容量和業務量的大小變化來實時改變其時隙分配的多少，以提高資源使用效率。但實現比較復雜，并要為傳輸新的分配而開銷信道。競爭分配就是用戶在每時隙內采用ALOHA方式搶占該時隙，如果只有一個用戶發送信息則發送成功，反之產生碰撞。用戶檢測到碰撞后，各自隨機延遲后重發。由于采用吞吐率不高的ALOHA方式，該方法不適合較大規模網絡使用。預約分配，是對競爭分配的改進。用戶需要發送信息時，首先在專用信道中向網管中心預約，網管中心按照收到預約申請的先后順序給各申請用戶分配特定時隙。但這種分配策略實現起來較復雜[6-10]。

基于上述分析可見，預約分配策略對地空通信的可靠性要求過高，不適用于當前時隙分配策略。固定分配策略相對不夠靈活，容易造成時隙浪費或信息阻塞的可能。動態分配雖然可以提高用戶時隙的使用率，但實現過于復雜，所消耗的額外開銷太多（因為需要強運算能力以應對隨時出現的時隙釋放和時隙再分配）；同時，該策略還將占用很多通信資源來通知用戶新分配的時隙塊。而競爭分配策略在競爭用戶過多時，碰撞概率將大大增高，因而不適合較大規模的網絡使用。

2 漸變策略的基本思想

漸變分配策略預先利用固定分配方式為用戶分配時隙塊，同時再分配一個時隙塊作為所有用戶的公共信道，該信道所用時隙塊的大小可根據突發性信息的多少來確定，所有用戶可以采用競爭方式來使用該公共信道。由于競爭信道的存在，在分配時隙塊時，僅提供該用戶分配一個較小的時隙塊，將其他的信息傳輸任務交由競爭信道完成。如果用戶的信息傳輸高峰只持續較短時間，并且出現高峰概率較低時，這兩種分配方式便有機地結合在一起。但是，在某些特殊情況下，用戶的信息傳輸量需要大于設定量，且傳輸時間較長，如果有多個用戶出現這種情況，這時的競爭信道可能就會因碰撞概率過大而無法正常工作。鑒于此，再引入動態分配策略的思想：如果用戶使用競爭信道的時間越過一定值時，將給它動態地增加時隙；否則，將動態地減小其所屬時隙塊的尺寸。由于有競爭信道作緩沖，不必頻繁地動態調整用戶的時隙塊尺寸，進而克服了動態分配策略使用資源過多的缺點。

3 競爭信道

在漸變分配策略中，采用了競爭分配技術，利用競爭信道可以為多個用戶提供臨時的信息傳輸通道。

3.1 使用方式

通過載波監聽多址接入（CSMA）使用競爭信道，但在目前現有設備的條件下，用戶采取CSMA方式使用競爭信道的同時會出現這樣的問題：飛機上的設備無法同時發送與接收信號。這就意味著用戶在發送信息時，無法檢測是否發生碰撞。為此，利用處于競爭信道某一發送時隙及其下一發送時隙之間的時隙，來負責檢測碰撞。如果一旦出現碰撞，則在它的消息尾部加一標識符，該標識符表明是否處于碰撞狀態。

3.2 優化方案

為了降低競爭信道的碰撞概率，在文獻[4-5]中提出了兩種方案：優先級檢測方案和優先級預分配方案。

對于前者，如果用戶有信道可以通告其他用戶自身優先級的話，那么它完全可以直接利用該信道發送消息而不必再使用競爭信道，鑒于此，其優先級檢測部分無法實現。

對于后者，可通過如下證明來說明它不可能同時降低兩個優先級的碰撞概率，而只能是：在提高其中一個競爭信道碰撞概率的同時，降低另一競爭信道的碰撞概率。

證明：為了簡化證明過程，作如下假設：競爭信道中的時隙間隔是均勻的，在兩個競爭時隙之間突發信息產生的概率遠遠小于1。

設Ai= {在第i-1個時隙到第i個時隙期間產生突發信息的事件}；

Di= {在第i-1個時隙到第i個時隙期間所產生的突發信息發生傳輸碰撞的事件}；

Fi={第i個時隙產生傳輸碰撞的事件}；

Ei= {第i個時隙的前k個競爭時隙有沖突發生并有1個突發信息順延到第i個時隙的事件}；

Pk表示第i個時隙產生沖突后，后k個競爭時隙中任選一個時隙被作為下一次發送時隙的概率。

由式（3）～式（6）可以看出，在第i個時隙發生傳輸碰撞的概率只與兩個競爭時隙間突發信息產生的概率P{Ai}有關：當P{Ai}減小時，P{Fi}減小；而當 P{Ai}增大時，P{Fi}也增大。

將競爭信道按圖1所示劃分為高低優先級兩個信道，假設高低優先級的突發信息產生概率P{A1i’}和P{A2i’}是相同的，則：

圖1 競爭信道的優先級劃分Fig.1 Priority partition of competation channel

雖然，通過將突發信息劃分為高低兩類將它們的發生概率降低了一倍，但是競爭的劃分又將時隙間隔增大了一倍。所以劃分后的兩個競爭信道，其時隙間突發信息產生的概率分別為P{A1i}和P{A2i}，它們與劃分前的競爭信道，其時隙間突發信息產生的概率P{Ai}是完全相同的，即：

而第i個時隙發生碰撞的概率只與兩個競爭時隙間突發信息產生的概率P{A1i}或P{A2i}有關，因此，將信道劃分為高低兩個優先級并不能降低碰撞的概率。

如果高低優先級的突發信息的產生概率不同，可以證明：劃分后用于傳輸突發信息產生概率低的競爭信道，其碰撞概率將比劃分前低，而劃分后用于傳輸突發信息產生概率高的競爭信道，其碰撞概率將比劃分前高。綜上所述，通過優先級的劃分無法同時降低兩個劃分后信道的碰撞概率。

雖然劃分高低優先級別無法同時降低兩個劃分后信道的碰撞概率，但劃分優先級別可對劃分后兩個信道的碰撞概率進行調整。本文利用該特性對競爭信道進行了優化：首先，將競爭信道劃分為高低優先級兩種競爭信道，高優先級別的競爭信道用于傳輸高優先級別的消息，而低優先級別的競爭信道用于傳輸低優先級別的消息。因為高優先級別的消息發生概率小于低優先級別，所以高優先級競爭信道的碰撞概率小于低優先級，進而使高優先級消息能更快地發送出去。其次，還須對競爭時隙塊的尺寸引入動態調整機制，進而實現競爭信道的動態優化：當競爭信道的碰撞概率長時間大于某一門限值時或長時間小于某一門限值時，將相應地調整競爭時隙塊尺寸的大小，其實現流程如圖2所示。

4 結 論

本文針對地空數據鏈系統的特點，在比較常用時隙分配策略優缺點的基礎上，提出了一種新的高層時隙分配算法——漸變分配策略。它主要是以固定分配方式為主，以競爭分配和動態分配為輔的一種新的時隙分配策略，兼有固定分配、競爭分配以及動態分配的優點，同時又盡可能地避免它們的缺點，以最小代價換來最大成效。同時，在競爭信道方面，給出了競爭信道的使用方式及其優化的具體方案，并且通過證明得出兩種方案的缺陷。參考文獻:

圖2 競爭信道的優化方案Fig.2 Priority method of competition channel

[1]張軍，李忠孝，胥青.一種新的S-TDMA系統的時隙分配方案[J].航空學報，2008，22（6）：98-102.

ZHANG Jun，LI Zhong-xiao，XU Qing.New slot allocation scheme in Self-organized TDMA systems[J].Acta Aeronautica Et Astronautica Sinica，2008，22（6）：98-102.

[2]張軍.VHF空地數據鏈的應用與研究[D].北京：航空航天大學，2007.

[3]孔紅偉，阮方，馮重熙.一種動態時分窄帶多業務接入新方案[J].電子學報，2009，30（4）：587-590.

KONG Hong-wei，RUAN Fang，FENG Chong-xi.A novel dynamic time-slot allocation solution for narrow-band multiservicesccess[J].ActaElectronicaSinica，2009，30（4）：587-590.

[4]丁銳，鄭龍，等.動態TDMA時隙分配算法在數據鏈中的仿真[J].通信技術，2011（2）：105-107.

DING Rui，ZHENG Long，et al.Modeling of TDMA-based dynamic slotassignmentalgorithm for data link[J].Communications Technology，2011（2）：105-107.

[5]高強，嚴俊，等.CDM機制下航空公司時隙分配優化決策[J].交通運輸系統工程與信息，2011（5）：94-98.

GAO Qiang，YAN Jun，et al.Airlines optimization decision of slot allocation in CDM[J].Journal of Transportation Systems Engineering and Information Technology，2011（5）：94-98.

[6]盧正星.一種基于時隙交換的CDMA/TDD時隙分配算法[J].北京郵電大學學報，2008，27（2）：108-112

LU Zheng-xing.An time slot allocation algorithm based on slot switch for CDMA/TDD[J].Journal of Beijing University of Posts and Telecommunications，2008，27（2）：108-112.

[7]Wie S H，Cho D H.Time slot allocation scheme based on a region division in CDMA-TDD systems[C]//Proceeding of VTC2006/Fall，2006：2445-2449.

[8]Roorda P，Victor C.M.Leung.Dynamic time slot assignment in reservation protocols for multiaccess channels[C]//IEEE Pac Rim2007，2007：451-454.

[9]孫曉陽.空域與流量協同管理策略研究[D].南京：南京航空航天大學，2010.

[10]趙磊.飛機進港時隙分配機制的有效性與公平性研究[C]//2008第四屆中國智能交通年會論文集，2008.