楊夢珂,翟道森,費聚鋒,張若南,楊炎坤,張 偉

（1.西北工業(yè)大學(xué)電子信息學(xué)院,陜西 西安 710072;2.上海無線電設(shè)備研究所,上海 201109）

0 引言

時隙ALOHA協(xié)議是純ALOHA協(xié)議的改進(jìn)。該協(xié)議通過將媒介接入的時間劃分為較小的時隙來提高吞吐率,并通過有效降低發(fā)送數(shù)據(jù)包的隨機(jī)性,減小數(shù)據(jù)碰撞概率,從而提升通過率,改善通信系統(tǒng)性能。時隙ALOHA協(xié)議相關(guān)性能分析已較為完善。非正交多址接入（nonorthogonal multiple access,NOMA）是5G通信時代的重要技術(shù),該技術(shù)可以實現(xiàn)有限頻譜資源的復(fù)用,解決部分?jǐn)?shù)據(jù)包的碰撞問題,從而獲得更低的丟包率和更高的傳輸速率。

目前,已有十多種非正交多址接入方案,研究較多的是功率域非正交多址接入（power-domain non-orthogonal multiple access,PD-NOMA）技術(shù)。此外,各大通信公司還對基于碼域的多路復(fù)用技術(shù)開展了深入研究。針對5 G標(biāo)準(zhǔn),各大公司已經(jīng)形成了一致的意見,NOMA至少要連接一百萬終端/平方公里的上行海量機(jī)器類通信（massive machine type of communication,m MTC）場景,而對于其他場景是否需要使用,待進(jìn)一步研究與評估。

本文討論時隙ALOHA和NOMA結(jié)合的新系統(tǒng)的工作模式,對其性能做理論分析與仿真,分析新系統(tǒng)相對時隙ALOHA系統(tǒng)的性能差異及原因,并對比兩種系統(tǒng)沖突分解時的通過率差異。

1 新系統(tǒng)理論性能分析與仿真

1.1 理論性能分析

在時隙ALOHA協(xié)議中,時間軸被劃分為若干個與數(shù)據(jù)包傳輸時間一致的時隙,只有在時隙的開始時刻才能發(fā)送數(shù)據(jù)包,即數(shù)據(jù)包在某時刻到達(dá)后,將在下一個時隙的開始時刻進(jìn)行傳輸。若同一時隙內(nèi)僅有一個數(shù)據(jù)包到達(dá),則成功傳輸;若某時隙有兩個或兩個以上數(shù)據(jù)包達(dá)到,則發(fā)生碰撞。

而在功率域NOMA協(xié)議中,系統(tǒng)在發(fā)送端選擇不同的發(fā)送功率,在接收端進(jìn)行連續(xù)干擾消除,可以在相同時頻資源條件下通過不同的功率等級實現(xiàn)多址接入,成功傳輸數(shù)據(jù)包,從而提高系統(tǒng)的通過率。

現(xiàn)討論時隙ALOHA與NOMA結(jié)合的系統(tǒng)。該系統(tǒng)有c個發(fā)送節(jié)點,每個節(jié)點的到達(dá)過程是參數(shù)為μ/c的獨立泊松分布過程,其中μ為系統(tǒng)新到達(dá)數(shù)據(jù)包的的到達(dá)率。時隙的長度與數(shù)據(jù)包傳輸時間一致,只有在每個時隙的開始時刻才能傳輸數(shù)據(jù)包。功率域上為系統(tǒng)提供L個功率等級,不同功率等級的數(shù)據(jù)包能同時被成功傳輸。時隙ALOHA與NOMA結(jié)合的新系統(tǒng)工作原理如圖1所示。

圖1 時隙ALOHA與NOMA結(jié)合的新系統(tǒng)工作原理圖

一個數(shù)據(jù)包在某時刻到達(dá),若該時刻對應(yīng)時隙內(nèi)僅有一個數(shù)據(jù)包到達(dá)（包括新到達(dá)和重傳到達(dá)）,則該數(shù)據(jù)包可以在下一時隙成功傳輸;若在此時隙內(nèi)有多個數(shù)據(jù)包到達(dá),則要判斷這幾個數(shù)據(jù)包是否能夠通過不同功率等級被區(qū)分,從而成功傳輸。顯然一個時隙內(nèi)最多有L個不同功率等級的數(shù)據(jù)包被成功傳輸。若多個數(shù)據(jù)包占用了相同的功率等級,則會發(fā)生碰撞,碰撞的分組將在之后的時隙中進(jìn)行重傳。設(shè)碰撞后重傳的時延足夠隨機(jī)化,則新到達(dá)數(shù)據(jù)包和重傳數(shù)據(jù)包的到達(dá)過程,可以近似被認(rèn)為滿足到達(dá)率G＞μ的泊松分布。根據(jù)泊松公式,單位時間內(nèi)產(chǎn)生k個數(shù)據(jù)包的概率

根據(jù)上述分析可知,系統(tǒng)成功傳輸?shù)母怕蔖分為兩部分,一部分是一個時隙內(nèi)僅有一個數(shù)據(jù)包到達(dá)的概率P,另一部分是有多個數(shù)據(jù)包到達(dá)但可通過功率等級區(qū)分的概率P,即

其中,P與時隙ALOHA成功傳輸?shù)母怕室恢?可表示為

設(shè)k為一個時隙內(nèi)到達(dá)數(shù)據(jù)包的個數(shù),每個數(shù)據(jù)包落在某個功率域上的概率均為1/L,用P表示功率域有L個等級時,時隙內(nèi)有k個數(shù)據(jù)包到達(dá)且能成功區(qū)分的概率,則有

多個數(shù)據(jù)包到達(dá)時,可通過功率等級區(qū)分的概率P可表示為

整合式（4）和式（5）,得

則系統(tǒng)成功傳輸?shù)母怕蔖可表示為

因此,時隙ALOHA與NOMA結(jié)合系統(tǒng)的理論通過率

對式（8）求最大值,可得到系統(tǒng)的最大理論通過率和對應(yīng)的最佳到達(dá)率。

1.2 仿真分析

仿真的設(shè)計思路是在給定時間內(nèi)為數(shù)據(jù)包隨機(jī)分配到達(dá)時刻和功率等級,通過對應(yīng)時隙與功率判斷其是否發(fā)生碰撞,統(tǒng)計成功傳輸?shù)臄?shù)據(jù)包數(shù)目,從而計算系統(tǒng)的通過率,最后將仿真結(jié)果與理論分析結(jié)果進(jìn)行比對。

用變量m表示觀察時間內(nèi)發(fā)送數(shù)據(jù)包的數(shù)目,改變m的取值可以改變到達(dá)率G的分布范圍;每個數(shù)據(jù)包的寬度,即時隙長度,記為T,取值為0.001;定義m×1維隨機(jī)矩陣A和P,其元素的取值在0～1范圍內(nèi)平均分布;將矩陣A和P根據(jù)時隙數(shù)目和功率等級數(shù)目擴(kuò)大相應(yīng)的倍數(shù)并向上取整,分別用以代表數(shù)據(jù)包達(dá)到傳輸所占的時隙標(biāo)簽數(shù)A和所處的功率等級P;將矩陣A和P轉(zhuǎn)化為向量并記為矩陣C和H。設(shè)置完仿真環(huán)境后統(tǒng)計成功傳輸?shù)臄?shù)據(jù)包數(shù)目N并存儲。數(shù)據(jù)包是否成功傳輸?shù)呐袛喾绞綖?

a）若C中的某個值僅出現(xiàn)了一次,則此時隙僅發(fā)送了一個數(shù)據(jù)包,N=N+1;

b）若C中某個值出現(xiàn)了兩次,且這兩個數(shù)據(jù)包對應(yīng)的功率等級不同,則此時隙成功發(fā)送了兩個數(shù)據(jù)包,N=N+2;

c）以此類推,直到出現(xiàn)次數(shù)與功率等級數(shù)相等。

統(tǒng)計結(jié)束后計算到達(dá)率G與通過率S。到達(dá)率G是單位時隙內(nèi)到達(dá)數(shù)據(jù)包的數(shù)目,可用觀察時間內(nèi)發(fā)送數(shù)據(jù)包的數(shù)目m與時隙長度T的乘積mT表示;通過率S是指單位時隙內(nèi)成功傳輸?shù)臄?shù)據(jù)包數(shù)目,可用成功傳輸?shù)臄?shù)據(jù)包數(shù)目N與時隙數(shù)目（設(shè)為1 000）的商N/1 000表示。重復(fù)上述過程50次并求結(jié)果的均值,系統(tǒng)的理論通過率的仿真結(jié)果如圖2所示。

圖2 系統(tǒng)的理論通過率仿真結(jié)果

由圖2可知,時隙ALOHA與NOMA結(jié)合系統(tǒng)的通過率隨到達(dá)率的變化趨勢與時隙ALOHA系統(tǒng)相似,均為先增后減。到達(dá)率從0開始增加,隨著到達(dá)數(shù)據(jù)包數(shù)目的增加,成功傳輸?shù)臄?shù)據(jù)包數(shù)目也會增加。但當(dāng)?shù)竭_(dá)率增至一定數(shù)值時,一個時隙內(nèi)可能到達(dá)多個數(shù)據(jù)包,數(shù)據(jù)包發(fā)生碰撞、傳輸失敗的概率大大增加,成功傳輸?shù)臄?shù)據(jù)包數(shù)目反而減小,這就導(dǎo)致曲線趨勢先升后降。

功率等級數(shù)目增加后,同一時隙內(nèi)有多個分組到達(dá),因功率等級不同,數(shù)據(jù)包被成功傳輸?shù)母怕试黾?因此系統(tǒng)通過率增加。功率等級數(shù)目增加后,系統(tǒng)達(dá)到最大通過率所對應(yīng)的到達(dá)率也會增加。功率等級數(shù)目越多,時隙內(nèi)有更多數(shù)據(jù)包到達(dá)時,能成功傳輸?shù)母怕室苍酱?因此系統(tǒng)達(dá)到最大通過率時對應(yīng)的到達(dá)率也越大。

2 最大通過率及最佳到達(dá)率求解

在1.1節(jié)中已求得系統(tǒng)通過率的理論表達(dá),現(xiàn)根據(jù)式（8）,對系統(tǒng)的最大通過率和最佳到達(dá)率進(jìn)行求解。

當(dāng)L=1時,系統(tǒng)為時隙ALOHA系統(tǒng),通過率為Gexp（-G）,用數(shù)值分析法簡單求導(dǎo)可得,當(dāng)G=1時,系統(tǒng)獲得最大通過率S≈0.368。

當(dāng)L≥2時,系統(tǒng)為時隙ALOHA與NOMA結(jié)合的系統(tǒng),通過率理論公式較為復(fù)雜,不能采用數(shù)值分析方法,求解最大通過率和相對應(yīng)的最佳到達(dá)率。此時可通過算法,如黃金分割法,求解最佳性能。求解思路如表1所示。

表1 黃金分割法求解最佳性能

經(jīng)過求解,當(dāng)功率等級數(shù)目L為2時,系統(tǒng)的最大通過率為0.59,對應(yīng)的最佳到達(dá)率為1.414;當(dāng)功率等級數(shù)目L為3時,系統(tǒng)的最大通過率為0.76,對應(yīng)的最佳到達(dá)率為1.732。

3 沖突分解

已知對于一個時隙ALOHA系統(tǒng),當(dāng)兩個數(shù)據(jù)包在第i個時隙發(fā)生碰撞時,若每個數(shù)據(jù)包以1/2的概率獨立在第i+1和i+2個時隙上重傳,此時的沖突分解通過率為2/3。下面對時隙ALOHA與NOMA結(jié)合系統(tǒng)的沖突分解通過率做性能分析。

假設(shè)一個功率等級數(shù)目L為2的時隙ALOHA與NOMA結(jié)合的系統(tǒng),有兩個數(shù)據(jù)包在第i個時隙發(fā)生碰撞,每個數(shù)據(jù)包以1/2的概率在第i+1和i+2個時隙內(nèi)獨立重傳,且以1/2的概率在兩個功率等級上獨立重傳,討論這種沖突分解方式的通過率。

若兩個數(shù)據(jù)包在第i+1個時隙內(nèi)成功傳輸,則意味著兩個數(shù)據(jù)包分布在不同的功率等級上,此時僅需一個時隙就可以解決碰撞。若兩個數(shù)據(jù)包在第i+2個時隙上成功傳輸,則存在三種可能:第一種是在第i+1個時隙再次碰撞后,兩個數(shù)據(jù)包在第i+2個時隙上同時重傳且位于不同的功率等級;第二種是數(shù)據(jù)包在第i個時隙上發(fā)生碰撞后,分別在第i+1和第i+2個時隙上進(jìn)行重傳,則不需要判斷功率,直接成功傳輸;第三種是在第i個時隙發(fā)生碰撞后,兩個數(shù)據(jù)包在第i+2個時隙重傳且位于不同的功率等級。此時需要兩個時隙解決碰撞。以此類推,第i+k個時隙解決碰撞的概率P如表2所示。

表2 第i+k個時隙解決碰撞的概率

兩個數(shù)據(jù)包成功傳輸所需的平均時隙數(shù)

由于每兩個數(shù)據(jù)包需要k個時隙才能傳輸成功,經(jīng)計算平均需要1.33個時隙才能成功發(fā)送兩個數(shù)據(jù)包。因此上述時隙ALOHA與NOMA結(jié)合系統(tǒng)的沖突分解通過率為1.50,大于時隙ALOHA系統(tǒng)的沖突分解通過率。

4 結(jié)論

經(jīng)過理論分析和仿真實驗,時隙ALOHA與NOMA結(jié)合系統(tǒng)的通過率和沖突分解的性能均優(yōu)于時隙ALOHA系統(tǒng),有進(jìn)一步研究與應(yīng)用的價值。但本文所討論的系統(tǒng)是理想狀態(tài)下的,默認(rèn)環(huán)境是每一個接收節(jié)點與發(fā)送節(jié)點之間的距離相等或相近,因此環(huán)境因素對不同節(jié)點的影響可忽略不計。在實際應(yīng)用中,還需要考慮如何為數(shù)據(jù)包分配功率等級、消除環(huán)境因素對不同節(jié)點的干擾等問題,同時,該系統(tǒng)的算法復(fù)雜度會比時隙ALOHA系統(tǒng)更大。