文獻(xiàn)標(biāo)識(shí)碼:A
DOI: 10.19358/j.issn.2096-5133.2018.07.015
中文引用格式:王雷,郭道省,蔣炫佑.一種基于RB-HARQ安全傳輸技術(shù)的吞吐量最大化方法[J].信息技術(shù)與網(wǎng)絡(luò)安全,2018,37(7):62-66.
0 引言
無(wú)線信道特征具有時(shí)變性和唯一性,物理層安全就是利用這種信道特征之間的差異化來(lái)區(qū)分合法接收者和竊聽(tīng)者,從而實(shí)現(xiàn)合法通信雙方傳輸信息的安全。1975年,WYNER A D提出了搭線竊聽(tīng)信道(Wire-tap Channel)模型[1],給出了物理層安全研究的基本模型。在此模型下,WYNER A D證明了當(dāng)竊聽(tīng)信道的接收條件劣于合法信道時(shí),系統(tǒng)能夠通過(guò)理論分析得到正的保密容量,并且可以設(shè)計(jì)一種編碼方式使得通信速率能夠盡可能地逼近安全容量理論值,實(shí)現(xiàn)信息安全傳輸。一些特殊形式的 LDPC (Low Density Parity Check)碼,如隨機(jī)LDPC碼和卷積式LDPC碼已被證明在作為搭線竊聽(tīng)信道中的安全編碼時(shí)可以達(dá)到安全容量[2-3]。此外Tang Xiaojun首次將混合自動(dòng)重傳(Hybrid Automatic Repeat-reQuest, HARQ)技術(shù)引入到物理層安全之中[4],并在其研究成果中通過(guò)安全容量、安全吞吐量等衡量指標(biāo),對(duì)HARQ-I和HARQ-II的安全性能做出了詳細(xì)的對(duì)比分析。有研究[5-6]將混合自動(dòng)重傳I型技術(shù)和基于可靠度的混合自動(dòng)重傳(Reliability-Based Hybrid ARQ, RB-HARQ)技術(shù)分別與擾碼(Scrambled Codes)結(jié)合引入到物理層安全通信系統(tǒng)中,取得了極大的性能提升,其中后者的性能具有更明顯的性能優(yōu)勢(shì)。
在以往的RB-HARQ技術(shù)中,重傳的比特?cái)?shù)目固定,在信道條件差時(shí),信息傳輸面臨著安全問(wèn)題;信道條件好時(shí),又可能造成信道資源得不到有效的利用。針對(duì)RB-HARQ技術(shù)在變化信道條件下傳輸效率低的問(wèn)題,本文提出了基于最大化吞吐量RB-HARQ的安全通信技術(shù)。該RB-HARQ技術(shù)不再固定每次重傳的比特?cái)?shù)目,并且以吞吐量最大化為目標(biāo),根據(jù)具體信噪比條件確定RB-HARQ技術(shù)每次重傳比特?cái)?shù)目。
1 系統(tǒng)模型與性能指標(biāo)
1.1 系統(tǒng)模型
采用如圖1所示的系統(tǒng)模型[5-6]。u表示一個(gè)k比特的信息序列,經(jīng)過(guò)加擾后得到u′=u·S,利用規(guī)則LDPC碼將u′編成一個(gè)n比特的信息序列c。信息序列c經(jīng)過(guò)竊聽(tīng)信道和合法信道分別傳輸給竊聽(tīng)用戶Eve和合法用戶Bob,收到的碼字分別為cB和cE。他們通過(guò)相同的譯碼技術(shù)獲得信息序列u′B和u′E。如果Bob得到的信息序列u′B≠uB出現(xiàn)錯(cuò)誤時(shí),則將譯碼器輸出的軟信息值進(jìn)行排序。對(duì)數(shù)似然比置信傳播譯碼器可以在迭代譯碼后輸出每個(gè)比特的軟信息值即對(duì)數(shù)似然比下的后驗(yàn)概率。記錄下軟信息值最小的N個(gè)比特位置信息,根據(jù)已知的RB-HARQ的特征[7],軟信息值最小的比特是Bob接收端的最不可靠比特。最后將這N個(gè)比特的位置通過(guò)反饋信道發(fā)送給Alice請(qǐng)求重傳相應(yīng)的N個(gè)比特。每次Alice接收到重傳要求后就將所需信息比特再發(fā)送一次,直至Bob正確譯碼或者達(dá)到最大重傳次數(shù)J才結(jié)束。由于Eve不能請(qǐng)求重傳,而且當(dāng)Eve譯碼得到的序列存在錯(cuò)誤時(shí),經(jīng)過(guò)完美加解擾過(guò)程后一半的比特出現(xiàn)錯(cuò)誤,解擾過(guò)程為=u′·S-1,故一定程度上減少了信息泄露。在此系統(tǒng)中,假設(shè)Bob與Alice之間是理想信道,重傳只能由Bob發(fā)起,但反饋信息以及重傳數(shù)據(jù)Eve都可以竊聽(tīng)到。
1.2 性能指標(biāo)
為了評(píng)價(jià)通信的安全性,本文利用誤比特率作為安全性的衡量標(biāo)準(zhǔn)。此外采用安全帶的概念,其為竊聽(tīng)信道的重要參數(shù)[8],被定義為:
式中,(Eb/N0)E,max是確保安全條件(≈0.5)的最大信噪比,(Eb/N0)B,min是確保可靠條件(≈0)的最小信噪比。假設(shè)竊聽(tīng)用戶擁有與合法用戶一樣的能力,兩者的誤比特率(誤幀率)性能曲線是一致的,如圖2所示。
實(shí)質(zhì)上,安全帶表明了用來(lái)確保安全和可靠通信的最小信道條件差異。因此安全帶越小越有益于實(shí)現(xiàn)物理層安全。
但是在RB-HARQ技術(shù)的幫助下,合法用戶Bob擁有請(qǐng)求重傳的優(yōu)勢(shì),使得實(shí)際的誤比特率(誤幀率)性能曲線發(fā)生改變。因此,有人提出了另一參數(shù)[8]——信道信噪比差(Eb/N0)g,其被定義為合法用戶與竊聽(tīng)用戶信道之間的實(shí)際信噪比差異, 表示為:
式中(Eb/N0)g必須滿足(Eb/N0)g>Sg來(lái)保證安全性和可靠性。此外,安全可靠區(qū)間被定義為滿足≤≈0和≥≈0.5的信噪比區(qū)間。對(duì)于不同的(Eb/N0)g,安全可靠區(qū)間如圖3所示。
在傳統(tǒng)RB-HARQ協(xié)議中,重傳比特?cái)?shù)目固定,因此面臨著不能有效利用信道的問(wèn)題。可以將數(shù)目進(jìn)行優(yōu)化選擇,以此實(shí)現(xiàn)吞吐量的最大化。aj表示第j次重傳時(shí)重傳比特?cái)?shù)目占據(jù)整個(gè)數(shù)據(jù)幀的比例,j滿足j=1, 2, …, J,J是最大值。
吞吐量被定義為J次重傳后,接收成功的信息比特與全部傳輸?shù)男诺辣忍刂?sup>[9],表示為:
式中X表示在整個(gè)過(guò)程中傳輸?shù)木幋a比特總數(shù),Ps是經(jīng)過(guò)重傳后數(shù)據(jù)幀最終被成功接收的概率,而Pf(j)代表j次重傳后的誤幀率,j=0和j=J分別表示第一次傳輸和第J次重傳。
2 誤比特率分析和最優(yōu)選擇算法
由上文可知,方程(3)表明了吞吐量、重傳比例和誤幀率三者之間的關(guān)系。對(duì)于j次重傳后的誤幀率,它取決于前面的重傳比例。利用密度進(jìn)化算法來(lái)分析規(guī)則LDPC編碼的誤比特率,再根據(jù)誤幀率與誤比特率之間的關(guān)系得到誤幀率的表達(dá)式。對(duì)于(dv,dc)規(guī)則LDPC碼,dv和dc分別表示變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)的度。在分析過(guò)程中,Pl(v)和Ql(c)分別表示l次迭代后變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)的信息概率密度函數(shù),其中當(dāng)l=0時(shí),P0表示從信道中獲取的初始信息概率密度函數(shù),L表示最大迭代次數(shù)。
根據(jù)密度進(jìn)化算法可知,第l次迭代后的變量節(jié)點(diǎn)信息概率密度函數(shù)可以表示為:
式中表示卷積,Q(l)(c)的計(jì)算可以在文獻(xiàn)[10]中得到。對(duì)于初始信息概率密度,它會(huì)在接收到重傳的信息后改變。如圖4所示,在合法用戶接收到重傳信息后,利用軟合并方法[11]將第j-1次重傳時(shí)需要重傳的比特信息概率密度與不需要重傳的按照相應(yīng)的比例進(jìn)行結(jié)合,并將此結(jié)果作為下一次迭代譯碼的初始信息概率密度。
因此j次重傳后的初始信息概率密度可以表示為:
式中是在第j-1次重傳時(shí)L次迭代后不可靠比特的信息概率密度,在第j次重傳時(shí)占據(jù)整幀的比例為aj, 為第j-1次重傳時(shí)L次迭代后可靠比特的信息概率密度,其對(duì)應(yīng)的比例為(1-aj);和分別表示信道的初始信息概率密度和第 j次重傳比特的初始概率密度,其分布滿足高斯分布或近似高斯分布。
所以,對(duì)于竊聽(tīng)用戶和合法用戶,可以獲得其第j次重傳的誤比特率和誤幀率,方程如下所示:
由于對(duì)該系統(tǒng)進(jìn)行了理想加擾,因此只要數(shù)據(jù)包內(nèi)有錯(cuò)誤就會(huì)導(dǎo)致錯(cuò)誤擴(kuò)散至一半的比特。所以可以知道系統(tǒng)誤碼率為誤幀率的一半,即:
上述理論分析證明了第J次重傳后的誤幀率是由之前的重傳比例a1,a2,…,aJ-1所決定的。因此,當(dāng)確定了最大重傳次數(shù)J時(shí),最優(yōu)重傳比例選擇也是唯一的。方程(3)也可以表示為:
此外,將誤幀率約束條件考慮在內(nèi)得到的最大吞吐量表示為:
對(duì)于本文所展現(xiàn)的數(shù)值結(jié)果,通過(guò)全局搜索選擇相應(yīng)的最佳重傳比例組合。重傳比例中的元素必須滿足0≤aj≤1,aj是重傳比特?cái)?shù)目所占的比例。
3 仿真結(jié)果
本節(jié)通過(guò)仿真得到的結(jié)果來(lái)比較傳統(tǒng)RB-HARQ和所提出的RB-HARQ的性能。在仿真中,選擇采用(375, 500)的規(guī)則LDPC碼作為示例,先不考慮加入擾碼。(375, 500)規(guī)則LDPC碼的變量節(jié)點(diǎn)度為dv=3,校驗(yàn)節(jié)點(diǎn)度為dc=12。由于計(jì)算能力的限制,將最大重傳次數(shù)設(shè)置為J=4。對(duì)于仿真條件的設(shè)置,考慮100次譯碼迭代和10次的密度進(jìn)化算法迭代。此外在傳統(tǒng)的RB-HARQ中重傳的比特?cái)?shù)目N分別為50,100,150。而對(duì)于文中所提出的新RB-HARQ,其重傳數(shù)量只允許從以下10個(gè)選項(xiàng)中選擇:N∈[50, 100, 150, 200, 250, 300, 350, 400, 450, 500],相應(yīng)的重傳比例滿足aj∈[0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1]。由于假設(shè)竊聽(tīng)用戶與合法用戶的信道條件相同,因此信噪比差(Eb/N0)g=0,仿真的信噪比區(qū)域?yàn)椋?33] dB,間隔為0.5 dB。假設(shè)加擾后的誤幀率滿足可靠條件≤≈10- 4和安全條件≥≈0.4。
對(duì)重傳比例選項(xiàng)進(jìn)行搜索,從中找到在不同信噪比條件下的理論最優(yōu)比例組合[a1,a2,a3,a4],并以此獲得最大的吞吐量。理論上的最大吞吐量是根據(jù)方程式(9)獲得的,其中Pf(j)可以通過(guò)密度進(jìn)化算法近似得到結(jié)果。而對(duì)于實(shí)際的吞吐量曲線的計(jì)算是根據(jù)吞吐量的定義,采用最優(yōu)比例組合仿真得到的結(jié)果,其中Pf(j)指的是仿真中錯(cuò)誤幀數(shù)占總幀數(shù)的比例。此外,還考慮了相應(yīng)信噪比條件下誤幀率約束的最大吞吐量對(duì)應(yīng)的重傳比例,根據(jù)加擾前后誤碼率與誤幀率之間的關(guān)系,設(shè)置在-0.5 dB后理論的誤幀率約束為2×10-4時(shí)可以較好地保證安全傳輸。相應(yīng)的重傳比例計(jì)算結(jié)果如表1所示。
表1中,在Eb/N0≥-0.5 dB時(shí),重傳比例中存在兩種情況,第一種情況為最大化吞吐量對(duì)應(yīng)的比例,第二種情況為有誤幀率約束時(shí)最大化吞吐量對(duì)應(yīng)的比例。
從表1中可以明顯看出,重傳比例隨著信噪比條件的改善而減小。在高信噪比的情況下,重傳少量的不可靠比特就可以糾正相對(duì)較多的錯(cuò)誤比特。
圖5表示吞吐量與信噪比的關(guān)系曲線,并比較了不同情況下的吞吐量。“重傳比例為0.1”曲線表示在傳統(tǒng)RB-HARQ方式下,采用重傳比例為0.1所得到的性能曲線;“理論最大吞吐量”和“實(shí)際最大吞吐量”曲線表示在本文所提出的RB-HARQ方式下,理論計(jì)算和實(shí)際仿真所得到的曲線;“約束下最大吞吐量”曲線表示在誤幀率約束條件下得到的結(jié)果。從圖中可以看出,實(shí)際仿真曲線與理論計(jì)算曲線較吻合。而且本文所提出的具有最大吞吐量的RB-HARQ,吞吐量要明顯優(yōu)于其他傳統(tǒng)RB-HARQ。針對(duì)安全性能,考慮到誤幀率約束,得到的吞吐量在-0.5 dB之后相比于最大吞吐量方法略有下降,但仍保持較高。
圖6比較了約束條件下的最大吞吐量方案與無(wú)約束條件的方案??梢悦黠@看出,在信噪比高于-0.5 dB時(shí),誤幀率約束下的最大吞吐量方案顯著增大了安全可靠區(qū)間約1 dB。
4 結(jié)論
本文研究了將LDPC碼和RB-HARQ結(jié)合在物理層安全中,并且通過(guò)優(yōu)化重傳策略確保了效率與安全。根據(jù)理論分析結(jié)果,利用全局搜索選擇最佳重傳比例來(lái)實(shí)現(xiàn)最大吞吐量。為確保安全通信,考慮誤幀率約束,相對(duì)于傳統(tǒng)RB-HARQ,有誤幀率約束的最大吞吐量方法既可以實(shí)現(xiàn)大吞吐量,又可以滿足安全通信的要求。
參考文獻(xiàn)
[1] WYNER A D. The wire-tap channel[J]. Bell System Technical Journal, 1975, 54(4): 1355-1387.
[2] THANGARAJ A, DIHIDAR S, CALDERBANK A R, et al. On achieving capacity on the wire tap channel using LDPC codes[C]//IEEE International Symposium on Information Theory, 2005: 1498-1502.
[3] RATHI V, URBANKE R, ANDERSSON M, et al. Rate-equivocation optimal spatially coupled LDPC codes for the BEC wiretap channel[C]//IEEE International Symposium on Information Theory, 2011: 2393-2397.
[4] TANG X J, LIU R, SPASOJEVIC P, et al. On the throughput of secure hybrid-ARQ protocols for Gaussian block-fading channels[J]. IEEE Transactions on Information Theory, 2007, 55(4):1575-1591.
[5] BALDI M, BIANCHI M, CHIARALUCE F. Coding with scrambling, concatenation, and HARQ for the AWGN wire-tap channel: a security gap analysis[J]. IEEE Transactions on Information Forensics & Security, 2013, 7(3): 883-894.
[6] ZOU Q, ZHANG B, MA Y, et al. Increasing physical layer security through reliability-based HARQ[C]//8th International Conference on Wireless Communications & Signal Processing, 2016: 1-5.
[7] 何寧. 基于LDPC碼的自適應(yīng)包重傳RB_IR_HARQ方法[D]. 成都:電子科技大學(xué),2008.
[8] TAIEB M H, CHOUINARD J Y. Reliable and secure communications over Gaussian wiretap channel using HARQ LDPC codes and error contamination[C]//IEEE Conference on Communications and Network Security. IEEE, 2015:158-163.
[9] VISOTSKY E, SUN Y, TRIPATHI V, et al. Reliability-based incremental redundancy with convolutional codes[J]. IEEE Transactions on Communications, 2005, 53(6): 987-997.
[10] 賀鶴云. LDPC碼基礎(chǔ)與應(yīng)用[M]. 北京:人民郵電出版社, 2009.
[11] HOLLAND I D, ZEPERNICK H J, CALDERA M. Soft combining for hybrid ARQ[J]. Electronics Letters, 2005, 41(22): 1230-1231.
(收稿日期:2018-03-07)
作者簡(jiǎn)介:
王雷(1993-),通信作者,男,碩士研究生,主要研究方向:物理層安全。E-mail:hitwl2013@163.com。
郭道?。?973-),男,博士,教授,主要研究方向:通信抗干擾、物理層安全。
蔣炫佑(1993-),男,碩士研究生,主要研究方向:數(shù)字調(diào)制理論。