基于狀態(tài)響應的分組預約多址接入?yún)f(xié)議研究

肖 楠，梁 俊，柏 鵬，趙尚弘

（1.空軍工程大學 電訊工程學院，陜西 西安710077；2.空軍工程大學 理學院，陜西 西安710053）

0 引 言

低軌衛(wèi)星通信系統(tǒng)是實現(xiàn)全球無縫覆蓋的最佳選擇。多址接入技術是衛(wèi)星通信的關鍵技術之一，其性能直接影響到系統(tǒng)容量、網(wǎng)絡結構、帶寬和頻譜的利用率、通信服務質(zhì)量、控制策略、設備復雜度及系統(tǒng)成本等［1－2］。具有阻滯狀態(tài)的分組預約多址接入（packet reservation multiple access with hindering state，PRMA－HS）協(xié)議最早由Enrico Del Re等針對低軌道衛(wèi)星通信系統(tǒng)提出，該協(xié)議增加了阻滯狀態(tài)，從而克服了低軌道衛(wèi)星傳輸時延（round trip delay，RTD）與地面蜂窩網(wǎng)相比較大的問題，被認為是最適合低軌衛(wèi)星通信系統(tǒng)的多址接入?yún)f(xié)議之一［3－5］。

雙穩(wěn)態(tài)性（bistable behavior）是影響PRMA－HS協(xié)議穩(wěn)定性的重要因素［6－7］。Onozato等利用突變理論對S－Aloha協(xié)議中雙穩(wěn)態(tài)問題進行了研究，指出發(fā)送允許概率的靜態(tài)性是導致系統(tǒng)雙穩(wěn)態(tài)問題的重要原因［8］。經(jīng)典PRMA－HS協(xié)議中終端發(fā)送允許概率pv是固定不變的。

研究表明，當系統(tǒng)其它參數(shù)固定時，pv是制約協(xié)議性能的關鍵參數(shù)。為了消除系統(tǒng)的雙穩(wěn)態(tài)問題，進一步提高協(xié)議性能，pv應該能夠根據(jù)系統(tǒng)負載情況進行自適應動態(tài)調(diào)整。

本文出了一種基于狀態(tài)響應的動態(tài)調(diào)整分組發(fā)送允許概率的改進型PRMA－HS協(xié)議，理論分析和實驗仿真表明，改進后的協(xié)議能夠消除系統(tǒng)的雙穩(wěn)態(tài)問題，且其在分組丟棄概率及系統(tǒng)吞吐量上較經(jīng)典PRMA－HS協(xié)議有明顯的提高。

1 PRMA－HS協(xié)議模型

1.1 協(xié)議模型

本文討論系統(tǒng)中僅存在語音終端的情況。PRMA－HS利用人講話具有突發(fā)性的特點，以統(tǒng)計復用方式共享上行無線鏈路，從而提高對上行信道的利用率［9－11］。假定系統(tǒng)共有Mv個語音終端，時隙長度為τ，信源速率Rsbit/s，信道速率Rcbit/s，分組頭長度Hbits。一個語音分組長T＝Nτ，其中N＝RcT/（RsT＋H）。t1、t2分別表示語音終端的話音激活期和靜默期持續(xù)時間且t1、t2＞＞τ。終端在一個時隙內(nèi)離開靜默狀態(tài)的概率σv＝1－exp（－T/Nt2），由激活轉(zhuǎn)為靜默狀態(tài)的概率γ＝1－exp（－T/Nt1）。

為了克服低軌衛(wèi)星通信RTD較大的問題，PRMA－HS協(xié)議允許終端在收到競爭成功應答分組之前繼續(xù)發(fā)送預約請求分組。當話音突發(fā)產(chǎn)生時，語音終端從靜默狀態(tài)SIL進入競爭狀態(tài)CON，處于CON狀態(tài)的終端通過以一定概率pv發(fā)送預約請求分組獲得預約時隙，若CON終端同時滿足以下3個條件則預約成功：①下一個時隙空閑；②CON終端獲得發(fā)送許可；③沒有其它終端競爭該時隙。當競爭終端成功發(fā)送一個分組，衛(wèi)星基站通過下行鏈路廣播信息告知其它終端該時隙已被預約。預約終端將在一個RTD之后收到預約成功的消息，假設RTD＝N/d個時隙長度，其中d為整數(shù)且能整除N。在接收衛(wèi)星基站應答消息之前，已成功預約時隙的終端繼續(xù)發(fā)送競爭分組，這些分組將對其它競爭終端造成不利影響，此時稱該終端進入阻滯狀態(tài)HIN。對于語音終端，CON和HIN 狀態(tài)是無法區(qū)分的。在經(jīng)過N/d個時隙長之后，HIN終端接收到應答消息，并等待屬于自己的下一個預約時隙的到來，這期間該終端的狀態(tài)稱為RES’，若該語音終端沒有要發(fā)送的分組，則轉(zhuǎn)入SIL狀態(tài)，否則進入RES狀態(tài)。話音突發(fā)在一幀內(nèi)結束的概率γf＝1－（1－γ）N。假設PRMA－HS協(xié)議的最大允許時延為Dmax，為了保證分組傳輸?shù)膶崟r性，終端將丟棄時延超過Dmax（等效為D個時隙）的分組［12］。

1.2 平衡點分析法

文獻 ［1］提出可以利用Markov模型對PRMA－HS協(xié)議的性能進行研究，然而由于系統(tǒng)狀態(tài)空間過于龐大，難以實現(xiàn)對協(xié)議性能的精確分析，采用平衡點分析法可以有效避免這種問題并能獲得較好的分析效果。平衡點分析法假設系統(tǒng)處于均衡配置（equilibrium configuration）狀態(tài)，即終端離開一個狀態(tài)的期望速率等于終端進入該狀態(tài)的期望速率［13］。PRMA－HS協(xié)議 Markov模型的狀態(tài)轉(zhuǎn)移圖如圖1所示。

用C，Hv，R＊分別表示平衡點時系統(tǒng)處于競爭、阻滯和預約狀態(tài)（包括RES和RES’）的終端數(shù)。不難發(fā)現(xiàn)，平衡點時處于每個HINi狀態(tài)的終端數(shù)為Hv/（N/d），其中i＝N－1，……，N－N/d；同理，每個RES’狀態(tài)的終端數(shù)為 R/（N－N/d），其 中i＝N－N/d－1，……，0；每 個RES狀態(tài)的終端數(shù)為R/N，其中i＝0，……，N－1。

圖1 PRMA－HS協(xié)議Markov模型狀態(tài)轉(zhuǎn)移

平衡點處SIL終端的狀態(tài)轉(zhuǎn)移應該滿足

CON終端狀態(tài)轉(zhuǎn)移滿足

顯然S＋C＋R＊＋Hv＝Mv。當（C，R＊，Hv）滿足方程（3）時，稱之為系統(tǒng)的平衡工作點

其中，Hv＝γfw（N/d）（Mv－C），R＊＝（d－γf）w（N/d）（Mv－C），w＝σv/（Nσv＋γf）。

上述方程可以化簡成為關于C的方程

當其它參數(shù)確定時，可以解出C，R＊和Hv的值。經(jīng)典 PRMA－HS協(xié)議的系統(tǒng)吞吐量定義如下［14－15］

可以看出，pv是影響η的唯一參數(shù)。

2 基于狀態(tài)響應的改進型PRMA－HS協(xié)議

本文設計一種反饋控制機制，使終端能夠根據(jù)系統(tǒng)狀態(tài)實現(xiàn)對pv的實時更新。對式（5）求導取最大值可得，其極值點處pv應滿足

由式（6）知，終端的最佳發(fā)送允許概率是由C和Hv共同決定的。又由式（2）、（3）可知，R＊和Hv都是C的函數(shù)，因此最佳pv可以由C的值決定。

2.1 理想信道下協(xié)議性能分析

假定衛(wèi)星信道是理想信道，即競爭分組的碰撞是系統(tǒng)沖突的唯一來源。由1.2節(jié)分析可知，當系統(tǒng)處于平衡態(tài)時，結合式（6），C應滿足

為了保證話音的實時性，語音終端將丟棄時延大于D個時隙長的分組，根據(jù)文獻 ［1］可知，此時系統(tǒng)的分組丟棄率Pdrop為

其中λ（C，R＊，Hv，pv）＝1－（1－（R＊＋Hv）/N）pv（1－pv）C＋Hv，pv的取值如式（6）所示。利用計算機對改進后協(xié)議的性能進行仿真分析，仿真參數(shù)設置如表1所示。

表1 仿真參數(shù)設置

對理想信道下經(jīng)典PRMA－HS協(xié)議和基于狀態(tài)響應的PRMA－HS協(xié)議的分組丟棄率和吞吐率進行仿真分析，結果如圖2～5所示。

由圖2、3可以發(fā)現(xiàn)，不采用狀態(tài)響應機制時，當系統(tǒng)語音終端數(shù)Mv＞22時，PRMA－HS協(xié)議存在兩個穩(wěn)定工作點，且兩個點處的系統(tǒng)性能截然相反，即所謂的雙穩(wěn)態(tài)問題。圖4、5為采用狀態(tài)響應機制后的協(xié)議性能，顯然，狀態(tài)響應機制很好地消除了系統(tǒng)的雙穩(wěn)態(tài)問題。當滿足Pdrop＜0.01時，系統(tǒng)支持的最大語音終端數(shù)由41個上升至44個，同時，在相同語音終端數(shù)量的條件下，采用狀態(tài)響應機制改進后的PRMA－HS協(xié)議的吞吐率較改進前大大提高。

2.2 隨機誤差信下道協(xié)議性能分析

本節(jié)討論隨機誤差信道對基于狀態(tài)響應的PRMA－HS協(xié)議性能的影響。假定衛(wèi)星上行信道只影響分組頭，則CON終端即使在可用時隙發(fā)送預約分組，但由于信道誤差導致的分組頭錯誤，衛(wèi)星基站仍然無法為該終端分配預約時隙；同理，若一個RES終端發(fā)生類似問題，則其將提前結束預約狀態(tài)重新進入CON狀態(tài)，從而可能導致更大的分組丟棄率。因此，隨機誤差信道直接影響PRMAHS協(xié)議的性能。假定分組頭發(fā)生錯誤是隨機的，且其概率為Δ。

假設一個CON終端無沖突發(fā)送一個預約分組，若其分組頭不發(fā)生錯誤，則認為該終端預約成功。與2.1節(jié)分析方法類似，當系統(tǒng)處于平衡態(tài)時，平衡點（C，R＊，Hv）滿足方程

圖5 理想信道下基于狀態(tài)響應的PRMA－HS協(xié)議吞吐率

其中R＊＝R＋R’，R’/（N－N/d）＝Hv/（N/d），Hv＝w（γf＋（1－γf）Δ）（N/d）（Mv－C）方程（9）、（10）屬于非線性方程，為了確保方程有唯一解，當Mv＞1/w＋1時，Hv＝w（γf＋（1－γf）Δ）（N/d）（Mv－1）。

為了對比隨機誤差信道下改進前后協(xié)議的性能，利用計算機對協(xié)議進行仿真分析，仿真參數(shù)設置見表1。

顯然，隨機誤差信道條件下相同協(xié)議的分組丟棄率要低于理想信道。在滿足Pdrop＜0.01的條件下，由圖6、7可知，隨機誤差信道時經(jīng)典PRMA－HS協(xié)議所支持的最大語音終端數(shù)由41個下降至40個，而基于狀態(tài)響應的PRMA－HS協(xié)議支持的最大語音終端數(shù)由44分別下降至39個（Δ＝0.05）和40（Δ＝0.01）個。同時在一定范圍內(nèi)，Δ值越大，即分組頭發(fā)生錯誤概率越高，協(xié)議的分組丟棄率越大，超過一定范圍分組丟棄率反而較小。

圖6 隨機誤差信道下經(jīng)典PRMA－HS協(xié)議分組丟棄率（pv＝0.4）

圖7 隨機誤差信道下基于狀態(tài)響應的PRMA－HS協(xié)議分組丟棄率

由圖6、7對比可以發(fā)現(xiàn)，隨機誤差信道下經(jīng)典PRMA－HS協(xié)議支持的最大語音終端數(shù)略高于基于狀態(tài)響應的改進型PRMA－HS協(xié)議，這是因為改進后PRMA－HS協(xié)議中分組發(fā)送概率取決于該時刻系統(tǒng)中CON和HIN終端的個數(shù)，而分組誤差必將影響pv的取值，導致系統(tǒng)容量有所下降，但在系統(tǒng)具有相同語音終端數(shù)量的條件下，基于狀態(tài)響應的PRMA－HS協(xié)議的分組丟棄率仍遠小于經(jīng)典PRMA－HS協(xié)議（例如當 Δ＝0.01，Mv＝36時，Pdrop（基于狀態(tài)響應）＝3.0×10－4，Pdrop（經(jīng)典PRMA）＝1.2×10－3）。

3 結束語

本文討論了一種基于狀態(tài)響應實現(xiàn)分組發(fā)送概率動態(tài)調(diào)整的改進型PRMA－HS協(xié)議。語音終端通過衛(wèi)星基站的狀態(tài)反饋信息自動調(diào)整分組發(fā)送概率，理論分析和仿真結果表明，基于狀態(tài)響應的PRMA－HS協(xié)議有效避免了經(jīng)典PRMA－HS協(xié)議中的雙穩(wěn)態(tài)問題，增加了系統(tǒng)容量，有效降低了相同數(shù)量語音終端條件下系統(tǒng)的分組丟棄率，提高了系統(tǒng)的吞吐率。下一步的研究方向是進一步完善狀態(tài)響應函數(shù)，研究語音和數(shù)據(jù)終端同時存在條件下協(xié)議性能的變化。

［1］Benelli G，Romano Fantacc，Giambene G，et al.Performance analysis of a PRMA protocol suitable for voice and data transmissions in low earth orbit mobile satellite systems［J］.IEEE Transactions on Wireless Communications，2007，1（1）：156－168.

［2］Sharifi A，Abed E H.Bifurcation control in PRMA joint voicedata system using multiple transmission power levels［C］.IEEE Military Communications Conference，2007.

［3］Pavlidou，Ruggieri，Gerla，et al.Communications via high altitude platforms：Technologies and trials ［J］.International Journal of Wireless Information Networks，2006，52（13）：458－483.

［4］WANG Jianhui，ZHANG Yuxian，XU Lin，et al.Torsional vibration suppression of rolling mill with constrained model predictive control［C］.Dalian：Proceedings of the 6th World Congress on Control and Automation，2006：6392－6396.

［5］ZHANG Huatao，SUN Fuchun，XU Fanjiang.Studies on access strategy of layered satellite networks［J］.Computer Engineering and Design，2005，26（5）：1121－1124.［張華濤，孫富春，徐帆江.分層衛(wèi)星網(wǎng)絡中的接入策略研究 ［J］.計算機工程與設計，2005，26（5）：1121－1124.］

［6］Henry C B，ZHANG Chanjie，CHEN Hui.A dynamic reservation protocol for LEO mobile satellite systems ［J］.IEEE Journal on Selected Areas in Communications，2007，52（22）：678－679.

［7］GUAN Mingxiang，GUO Qing，LI Lu.MAC protocol for mixed services in near－space communication network ［J］.Journal of South China University of Technology（Natural Science Edition），2008，36（5）：66－68（in Chinese）.［管明祥，郭慶，李陸.基于臨近空間通信網(wǎng)絡混合業(yè)務的－MAC協(xié)議 ［J］.華南理工大學學報（自然科學版），2008，36（5）：66－68.］

［8］Amirali Sharifi，Eyad H Abed.Stability analysis for communication of voice and data terminals with packet reservation multiple access protocol using state estimation ［J］.IEEE Transactions on Wireless Communications，2009，10（9）：2173－2182.

［9］Pavlidou，Ruggieri，Gerla，et al.Communications via high altitude platforms：Technologies and trials ［J］.International Journal of Wireless Information Networks，2006，42（13）：345－347.

［10］WEN Pingping，GU Xuemai.Multiple access protocols for satellite communication systems［J］.Communication Technology，2003，138（6）：37－42（in Chinese）.［溫萍萍，顧學邁.衛(wèi)星通信系統(tǒng)中的多址接入?yún)f(xié)議 ［J］.通信技術，2003，138（6）：37－42.］

［11］LIU Xiaojuan.Medium access control protocols of satellite communication ［D］.Beijing：Beijing Technique University，2007（in Chinese）.［劉曉娟.衛(wèi)星通信中的媒體接入控制協(xié)議 ［D］.北京：北京科技大學，2007.］

［12］Giuliano Benelli，Romano Fantacci，Carlo Ortolani.Performance analysis of a PRMA protocol suitable for voice and data transmissions in low earth orbit mobile satellite systems ［J］.IEEE Transactions on Wireless Communications，2008，12（1）：324－331.

［13］ZHANG Jun.Space－based mobile communication network［M］.Beijing：National Defense Industry Press，2011（in Chinese）.［張軍.天基移動通信網(wǎng)絡 ［M］.北京：國防工業(yè)出版社，2011.］

［14］Sharifi A，Abed E H.Stability analysis for communication of voice terminals with packet reservation multiple access protocol［J］.The Ninth International Symposium on a World of Wireless，Mobile and Multimedia Networks，2008.

［15］Stability analysis for communication of voice terminals with packet reservation multiple access protocol with high propagation delays using state estimation［C］.Proceedings of the 28th IEEE Conference on Military Communications.2009.