余作奔，岑 崗，舒向?qū)?，?xiàng)陽陽，楊 昉，吳茗蔚

(浙江科技學(xué)院 信息與電子工程學(xué)院，杭州 310023)

?

基于有效信噪比的自動(dòng)重傳請(qǐng)求協(xié)議性能比較

余作奔，岑 崗，舒向?qū)?，?xiàng)陽陽，楊 昉，吳茗蔚

(浙江科技學(xué)院 信息與電子工程學(xué)院，杭州 310023)

對(duì)自動(dòng)重傳請(qǐng)求協(xié)議(ARQ)系統(tǒng)的重傳能量進(jìn)行分析，提出一個(gè)新概念——有效信噪比。以有效信噪比為基準(zhǔn)，比較了3種校驗(yàn)碼對(duì)ARQ系統(tǒng)誤比特率、重傳次數(shù)、吞吐量性能的影響。仿真結(jié)果表明，ARQ系統(tǒng)的可靠性僅在中高傳統(tǒng)信噪比下得到提高。在低傳統(tǒng)信噪比下，重傳導(dǎo)致ARQ系統(tǒng)實(shí)際的有效信噪比遠(yuǎn)大于無重傳系統(tǒng)；在相同有效信噪比下，ARQ系統(tǒng)的誤比特率性能劣于無重傳系統(tǒng)，此時(shí)不應(yīng)使用ARQ?；旌螦RQ(HARQ)通過糾錯(cuò)碼降低系統(tǒng)重傳頻率，可有效緩解該問題。

有效信噪比；自動(dòng)重傳請(qǐng)求協(xié)議(ARQ)；校驗(yàn)碼；吞吐量

近年快速發(fā)展的信息通信行業(yè)，隨著用戶數(shù)量的急劇增加及通信網(wǎng)絡(luò)規(guī)模的快速擴(kuò)張等因素而消耗大量能源。據(jù)Gartner的調(diào)查顯示，信息通信產(chǎn)業(yè)已成為全球第五大能耗產(chǎn)業(yè)[1]。因此，綠色通信是信息通信行業(yè)的重要發(fā)展方向。

數(shù)據(jù)傳輸系統(tǒng)中常用的差錯(cuò)控制技術(shù)有前向差錯(cuò)控制(FEC)技術(shù)與自動(dòng)重傳請(qǐng)求(ARQ)技術(shù)。這兩種技術(shù)的組合被稱為混合ARQ (HARQ)[2]777。ARQ技術(shù)采用簡(jiǎn)單的重傳機(jī)制來降低系統(tǒng)的差錯(cuò)率，每次重傳都需相同能耗。當(dāng)信道差錯(cuò)率較大時(shí)，系統(tǒng)重傳必然過于頻繁，此時(shí)系統(tǒng)能耗將隨重傳次數(shù)增加而快速增加。傳統(tǒng)信噪比是接收端輸入處的單位比特能量與噪聲功率譜密度的比值。該定義雖反映出系統(tǒng)的能耗要求但未體現(xiàn)系統(tǒng)的重傳能耗。因此，在分析ARQ系統(tǒng)性能時(shí)使用傳統(tǒng)信噪比不符合綠色通信的節(jié)能理念。

在分析ARQ系統(tǒng)的可靠性時(shí)，文獻(xiàn)[2-8]都未考慮系統(tǒng)的重傳能耗。文獻(xiàn)[9]定義能效為能耗吞吐量與碼字被正確接收的概率的乘積，其中能耗吞吐量為碼字中負(fù)載的能耗與總能耗的比值。文獻(xiàn)[10]基于能效的定義得出ARQ系統(tǒng)的能效與最大重傳次數(shù)無關(guān)。雖然能效同時(shí)考慮了系統(tǒng)的能耗與可靠性，但未表明信噪比與可靠性的關(guān)系。本文提出一個(gè)新概念——有效信噪比，即接收端輸入處的單位比特能量(考慮校驗(yàn)位與重傳的開銷)和噪聲功率譜密度的比值。

本研究比較了循環(huán)冗余校驗(yàn)碼(CRC)、單奇偶校驗(yàn)碼及(24, 12) Golay code[2]84(以下簡(jiǎn)稱格雷碼)在加性高斯白噪聲(AWGN)信道和瑞利衰落信道下對(duì)ARQ系統(tǒng)性能的影響。仿真結(jié)果表明，只有在中高傳統(tǒng)信噪比下，ARQ系統(tǒng)的可靠性才得到提升，而在低傳統(tǒng)信噪比下應(yīng)使用HARQ。

1 系統(tǒng)模型

ARQ有3種基本類型：停等式ARQ，退N步ARQ及選擇重傳ARQ。在停等式ARQ系統(tǒng)中，發(fā)送端發(fā)送一個(gè)碼字而后等待接收端應(yīng)答。若是肯定應(yīng)答(ACK)，則發(fā)送下一碼字;若是否定應(yīng)答(NAK)，則重傳該碼字。而在退N步ARQ系統(tǒng)中，發(fā)送端連續(xù)發(fā)送碼字，不必等待接收端的應(yīng)答。當(dāng)收到NAK時(shí)，發(fā)送端退回到NAK所對(duì)應(yīng)的碼字并重傳該碼字及其后所有已發(fā)碼字。選擇重傳ARQ系統(tǒng)中的碼字也是連續(xù)發(fā)送，但發(fā)送端僅重傳與NAK相對(duì)應(yīng)的碼字。本研究以選擇重傳ARQ為例來仿真和分析ARQ系統(tǒng)的性能。

圖1為ARQ系統(tǒng)框圖。信源輸出一二進(jìn)制信息序列，該序列被分成長(zhǎng)度為k的消息分組而后根據(jù)一定的編碼規(guī)則轉(zhuǎn)換成碼長(zhǎng)為n的碼字，這里n>k。碼字經(jīng)調(diào)制、信道傳輸與解調(diào)后到達(dá)接收端。接收端計(jì)算接收碼字的校正子。如果校正子為零，則通過反饋信道回應(yīng)一個(gè)ACK并接收該碼字;如果校正子不為零，則回應(yīng)一個(gè)NAK通知發(fā)送端重傳該碼字。重傳持續(xù)到該碼字被成功接收或次數(shù)達(dá)到上限為止。

圖1 ARQ系統(tǒng)框圖Fig.1 ARQ system diagram

2 有效信噪比的定義及分析

令L表示ARQ系統(tǒng)成功接收一個(gè)碼字所需傳輸次數(shù)，則E[L]為成功接收一個(gè)碼字所需平均傳輸次數(shù)，定義為發(fā)送端發(fā)送碼字的總次數(shù)與接收端接收碼字的總次數(shù)的比值。設(shè)一個(gè)碼字被接收端成功接收的概率為P。當(dāng)不設(shè)定重傳次數(shù)的上限時(shí)，成功接收一個(gè)碼字所需平均傳輸次數(shù)為[2]767：

(1)

(2)

從式(2)中可以看出，系統(tǒng)成功接收一個(gè)碼字所需的平均傳輸次數(shù)與重傳次數(shù)的上限M無關(guān)，僅與接收概率P有關(guān)。根據(jù)仿真實(shí)驗(yàn)顯示，系統(tǒng)的平均傳輸次數(shù)遠(yuǎn)小于1 000。為使仿真結(jié)果更具對(duì)比性——碼字經(jīng)過重傳都能被接收端接收。因此，本研究在仿真時(shí)設(shè)定重傳次數(shù)的上限M為1 000。

AWGN信道[2]11和瑞利衰落信道[5]下傳統(tǒng)信噪比分別為：

(3)

(4)

式中：Eb為發(fā)送端輸出處的單位比特能量；N0/2為噪聲的雙邊功率譜密度；σ2為方差。由于傳輸一次n比特碼字需nEb能量，該碼字含有k比特信息，考慮到校驗(yàn)位的開銷，則傳輸一比特信息平均需nEb/k單位比特能量。以此為背景，引入有效信噪比：

(5)

有效信噪比不僅考慮了校驗(yàn)位的開銷而且還考慮了重傳的開銷。因此，相比于傳統(tǒng)信噪比，有效信噪比更真實(shí)地反映了為達(dá)到給定誤比特率所需的實(shí)際能耗情況，也更符合綠色通信的節(jié)能理念。

3 仿真結(jié)果的對(duì)比分析

現(xiàn)對(duì)前面所述的選擇重傳ARQ系統(tǒng)進(jìn)行仿真，并根據(jù)仿真結(jié)果進(jìn)行對(duì)比分析。系統(tǒng)采用二進(jìn)制相移鍵控(BPSK)與相干解調(diào)。仿真實(shí)驗(yàn)選用的校驗(yàn)碼為：CRC-4、單奇偶校驗(yàn)碼及格雷碼。為方便表述，當(dāng)ARQ系統(tǒng)的校驗(yàn)碼為CRC-4、單奇偶校驗(yàn)碼及格雷碼時(shí)，分別簡(jiǎn)稱：CRC-4系統(tǒng)、單奇偶校驗(yàn)碼系統(tǒng)及格雷碼系統(tǒng)。需要說明的是，格雷碼的信息位長(zhǎng)度已確定(k=12)，為讓3種校驗(yàn)碼的仿真結(jié)果具有可比性，仿真時(shí)令k=12。

3.1 誤比特率

3.1.1 ARQ

圖2顯示了AWGN信道下CRC-4系統(tǒng)的誤比特率和平均傳輸次數(shù)性能。

當(dāng)傳統(tǒng)信噪比高于4 dB時(shí)，信道的誤比特率低于10-2，使得CRC-4檢出差錯(cuò)的概率較小。此時(shí)系統(tǒng)的誤比特率低于3×10-5。如圖2(b)所示，系統(tǒng)的平均傳輸次數(shù)很少并趨向于1。由式(5)可知，此時(shí)有效信噪比與傳統(tǒng)信噪比的比值約為n/k。因此，基于有效信噪比的誤比特率曲線右移幅度不明顯并平行于傳統(tǒng)信噪比下的誤比特率曲線。此時(shí)CRC-4系統(tǒng)性能優(yōu)于無重傳系統(tǒng)。

圖2 AWGN信道下CRC-4系統(tǒng)的性能Fig.2 Performance of ARQ with CRC-4 over AWGN channel

當(dāng)傳統(tǒng)信噪比低于-5 dB時(shí)，信道的誤比特率高于2×10-1，使得CRC-4能檢出較多差錯(cuò)模式。此時(shí)系統(tǒng)的平均傳輸次數(shù)約為16次，因而基于有效信噪比的誤比特率曲線右移幅度較大。從圖2(a)中可以發(fā)現(xiàn)，以傳統(tǒng)信噪比為基準(zhǔn)比較時(shí)，CRC-4系統(tǒng)與無重傳系統(tǒng)的誤比特率幾乎相同，然而CRC-4系統(tǒng)需大量重傳能耗。因此，可說明ARQ系統(tǒng)的可靠性只有在中高傳統(tǒng)信噪比下才能得到提高。在低傳統(tǒng)信噪比下，系統(tǒng)重傳過于頻繁所需能耗遠(yuǎn)大于無重傳系統(tǒng)且可靠性較低，此時(shí)不應(yīng)使用ARQ。

值得關(guān)注的是，在-5<γ<5 dB范圍內(nèi)，隨著傳統(tǒng)信噪比的增加，CRC-4系統(tǒng)的平均傳輸次數(shù)快速減小，系統(tǒng)的誤比特率曲線右移幅度快速變慢并呈反S形。在5.8<γe<8 dB范圍內(nèi)，CRC-4系統(tǒng)的有效信噪比與誤比特率不是單映射。因此，當(dāng)有效信噪比固定時(shí)，可選擇較高的傳統(tǒng)信噪比來降低系統(tǒng)誤比特率與重傳次數(shù)。

如圖3所示，單奇偶校驗(yàn)碼系統(tǒng)也有上述相似特性。相對(duì)CRC-4而言，單奇偶校驗(yàn)碼的檢錯(cuò)能力較差，有效信噪比下的誤比特率曲線無反S形。

圖3 AWGN信道下CRC-4,單奇偶校驗(yàn)碼及格雷碼系統(tǒng)的性能Fig.3 Performance of ARQ with CRC-4, parity check code and Golay code over AWGN channel

3.1.2 HARQ

格雷碼是一種糾錯(cuò)碼，該碼能檢出絕大多數(shù)差錯(cuò)模式并糾正所有含4個(gè)或更少錯(cuò)誤的差錯(cuò)模式。從糾錯(cuò)的意義上來說，格雷碼系統(tǒng)是一個(gè)HARQ系統(tǒng)。在格雷碼系統(tǒng)中，接收端接收到碼字后先予以糾正，未能糾正才請(qǐng)求重傳。因此，令Pd+Pco+Pno=1。其中Pd為檢出差錯(cuò)的概率(即請(qǐng)求重傳的概率)，Pco為糾正差錯(cuò)的概率，Pno為未能檢出差錯(cuò)的概率，其中Pno?1。

圖3比較了CRC-4、單奇偶校驗(yàn)碼及格雷碼系統(tǒng)的誤比特率和平均傳輸次數(shù)性能。如圖3(a)所示，在γ<2 dB范圍內(nèi)，格雷碼與CRC-4系統(tǒng)的誤比特率相近。但以有效信噪比為基準(zhǔn)比較時(shí)，格雷碼系統(tǒng)的性能優(yōu)于CRC-4系統(tǒng)。如圖3(b)所示，格雷碼系統(tǒng)的平均傳輸次數(shù)明顯少于CRC-4系統(tǒng)，即Pd較小。由Pd+Pco+Pno=1可知，Pco較大。因此可說明，格雷碼具有很強(qiáng)的糾錯(cuò)能力并能有效減少系統(tǒng)的平均傳輸次數(shù)。

圖5 瑞利衰落信道下CRC-4與單奇偶校驗(yàn)碼系統(tǒng)的吞吐量性能Fig.5 Throughput performance of ARQ with CRC-4 and parity check code over Rayleigh fading

圖4比較了瑞利衰落信道下CRC-4、單奇偶校驗(yàn)碼及格雷碼系統(tǒng)的誤比特率與平均傳輸次數(shù)性能。由于瑞利衰落信道的信噪比等價(jià)于不同AWGN信道的平均信噪比，因而這3種校驗(yàn)碼在瑞利衰落信道下所表現(xiàn)的性能與在AWGN信道下所表現(xiàn)的性能很相似。

圖4 瑞利衰落信道下CRC-4、單奇偶校驗(yàn)碼及格雷碼系統(tǒng)的性能Fig.4 Performance of ARQ with CRC-4, parity check code and Golay code over Rayleigh fading

3.2 吞吐量

圖5比較了瑞利衰落信道下CRC-4系統(tǒng)與單奇偶校驗(yàn)碼系統(tǒng)的吞吐量(throughput)與有效吞吐量(goodput)性能。吞吐量定義為單位時(shí)間內(nèi)被成功接收的總信息比特?cái)?shù)與單位時(shí)間內(nèi)發(fā)送碼字的總比特?cái)?shù)的比值[2]767。有效吞吐量定義為單位時(shí)間內(nèi)被成功接收的總正確信息比特?cái)?shù)與單位時(shí)間內(nèi)發(fā)送碼字的總比特?cái)?shù)的比值。

如圖5所示，當(dāng)-5<γ<7 dB時(shí)，兩系統(tǒng)的吞吐量與有效吞吐量都快速上升并趨于重合。若吞吐量的上升速度過快(如CRC-4系統(tǒng)的吞吐量)，則有效信噪比下的誤比特率曲線呈反S形；當(dāng)γ<-10 dB時(shí)，CRC-4系統(tǒng)的吞吐量約為0.08，而有效吞吐量接近于零。較高的重傳次數(shù)和誤比特率便是較低的吞吐量與有效吞吐量的表現(xiàn)。在AWGN信道中，也有類似的特性。

4 結(jié) 語

本研究分析并比較了兩種ARQ系統(tǒng)及一種HARQ系統(tǒng)的性能。仿真結(jié)果表明，在中高傳統(tǒng)信噪比下，ARQ系統(tǒng)的可靠性相比無重傳系統(tǒng)有所提高；但在低傳統(tǒng)信噪比下，ARQ系統(tǒng)所需能耗遠(yuǎn)大于無重傳系統(tǒng)且可靠性較低，HARQ通過糾錯(cuò)碼能有效降低系統(tǒng)的重傳頻率，此時(shí)應(yīng)使用HARQ。

[1] 朱近康, 許莉. 綠色蜂窩網(wǎng)絡(luò)的頻譜效率與能效函數(shù)[J]. 通信學(xué)報(bào), 2013，34(1): 1.

[2] 林舒. 差錯(cuò)控制編碼[M]. 北京: 機(jī)械工業(yè)出版社, 2007.

[3] MAI V V, PHAM A T. Cross-layer designs and analysis of adaptive-rate transmission and ARQ for free-space optical communications [J]. IEEE Photonics Journal, 2016, 8(1): 1.

[4] PARTHASARATHY S, KIRSTAEDTER A, GIGGENBACH D. Simulative performance analysis of ARQ schemes for free-space optical inter-HAP channel model [C]∥Proceedings of IEEE Photonic Networks.[S.l.]:IEEE, 2015: 1.

[5] WU M W, KAM P Y. ARQ with channel gain monitoring [J]. IEEE Transactions on Communications, 2012, 60(11): 3344.

[6] 龔天富，徐開來，劉洪，等.ARQ通信系統(tǒng)的性能優(yōu)化與幀長(zhǎng)度的動(dòng)態(tài)選擇[J].計(jì)算機(jī)應(yīng)用，1994(3)：24.

[7] 王單，王新梅.基于Ⅱ型H-APQ系統(tǒng)速率可變低密度校驗(yàn)碼的設(shè)計(jì)與研究[J].通信學(xué)報(bào)，2006，27(1)：59.

[8] 薛英健，項(xiàng)海格.低密度校驗(yàn)碼編碼系統(tǒng)混合ARQ協(xié)議設(shè)計(jì)[J].北京大學(xué)學(xué)報(bào)(自然科學(xué)版)，2004，40(3)：361.

[9] SANKARASUBRAMANIAM Y, AKYILDIZ I F, MCHUGHLIN S W. Energy efficiency based packet size optimization in wireless sensor networks [C]∥ Proceedings of IEEE Internal Workshop on Sensor Network Protocols and Applications. [S.l.]:IEEE, 2003: 1.

[10] 田真, 袁東風(fēng), 梁泉泉. 無線傳感器網(wǎng)絡(luò)差錯(cuò)控制技術(shù)的能效分析[J]. 通信學(xué)報(bào), 2008,29(11): 77.

Performance comparison of ARQ based on effective SNR

YU Zuoben, CEN Gang, SHU Xiangning, XIANG Yangyang, YANG Fang, WU Mingwei

(School of Information and Electronic Engineering, Zhejiang University of Science and Technology, Hangzhou 310023, China)

Retransmission energy of automatic repeat request(ARQ) is analyzed and the new concept of effective signal-noise ratio(SNR) is proposed. Based on the effective SNR, the accepted bit error probability(BEP), number of retransmissions and throughput of ARQ systems with three different channel codes are analyzed and compared. Simulation results show that the BEP is only improved by ARQ at high conventional SNR. At low conventional SNR, ARQ incurs more energy consumption due to retransmissions, resulting in an effective SNR higher than the retransmissionless system; at the same effective SNR, ARQ performs worse than the retransmissionless system. Therefore, ARQ should not be used at low conventional SNR. Using error correction code, hybrid ARQ (HARQ) lowers the number of retransmissions and alleviates this problem.

effective signal-noise ratio (SNR); automatic repeat request (ARQ); check code; throughput

10.3969/j.issn.1671-8798.2016.05.005

2016-07-21

國家自然科學(xué)基金項(xiàng)目(61302112，61571316);浙江省“錢江人才計(jì)劃”D類項(xiàng)目(QJD1402023);教育部留學(xué)回國人員科研啟動(dòng)基金項(xiàng)目(教外司留(2013)1792號(hào))；浙江科技學(xué)院“科大青年英才”項(xiàng)目(浙科院人(2014)9號(hào))；浙江科技學(xué)院大學(xué)生課外科技創(chuàng)新與實(shí)踐項(xiàng)目(春萌計(jì)劃)(浙科院團(tuán)(2015)2號(hào))

余作奔(1991— )，男，浙江省溫州人，碩士研究生，研究方向?yàn)檐囕d通信。

岑 崗，教授，主要從事信息化教學(xué)與項(xiàng)目教學(xué)研究。

TN761.92

A

1671-8798(2016)05-0361-06