張凱,,姜?jiǎng)倜?,楊?lèi)鸾?/p>
(上海海事大學(xué) 信息工程學(xué)院,,上海 201306)
摘要:水聲信道具有時(shí)變,、環(huán)境噪聲高、傳播時(shí)延大,、信道帶寬窄等特點(diǎn),,以致水聲通信的可靠性不高(接收數(shù)據(jù)發(fā)生錯(cuò)誤)。目前的解決辦法主要有自動(dòng)請(qǐng)求重傳和前向糾錯(cuò),,但是這兩種方式均不能在所有信道狀態(tài)下保持較高的接收吞吐量,。提出了一種自適應(yīng)差錯(cuò)控?fù)穹椒ǎ渲邪ㄒ环N利用信道誤碼率計(jì)算吞吐量的方法,,并且采用自適應(yīng)線(xiàn)性預(yù)測(cè)方法預(yù)測(cè)信道誤碼率,,根據(jù)信道誤碼率選擇合適的差錯(cuò)控制方式。仿真結(jié)果表明,,采用該選擇方法能夠在所有的信道狀態(tài)下保持較高的接收端吞吐量,,提高水聲通信的性能。
關(guān)鍵詞:自動(dòng)請(qǐng)求重傳,;前向糾錯(cuò),;吞吐量;誤碼率,;自適應(yīng)線(xiàn)性預(yù)測(cè)
0引言
水聲通信廣泛應(yīng)用于軍事,、石油工業(yè)、環(huán)境污染和海洋資源探索等領(lǐng)域,。但是,,在水聲通信網(wǎng)絡(luò)中聲音的傳播速度只有1 500 m/s,因此對(duì)于水聲通信網(wǎng)絡(luò)的物理層以及數(shù)據(jù)鏈路層的實(shí)現(xiàn)比較困難[1],。另外,,水聲信道又是當(dāng)今最為復(fù)雜的無(wú)線(xiàn)通信信道之一,其本身所具有的隨機(jī)的時(shí)空頻變,,以及窄帶寬,、多徑傳播、多普勒效應(yīng)、環(huán)境噪聲高,、傳播延時(shí)大等特征,,使得水聲通信信道的穩(wěn)定性差,通信的質(zhì)量面臨巨大挑戰(zhàn)[2],。
目前該領(lǐng)域眾多研究人員提出了很多差錯(cuò)控制的解決方案,,這些方案在一定程度上緩解了水聲通信因?yàn)閻毫迎h(huán)境所造成的通信中傳播的數(shù)據(jù)發(fā)生錯(cuò)誤而影響通信質(zhì)量的問(wèn)題,但是這些差錯(cuò)控制方案也存在其本身的限制,,這嚴(yán)重影響了其實(shí)際使用,。
1差錯(cuò)控制相關(guān)介紹
目前,差錯(cuò)控制的解決方法包括自動(dòng)請(qǐng)求重傳(ARQ),、前向糾錯(cuò)(FEC)以及混合糾錯(cuò)(HEC),,下面簡(jiǎn)要介紹這幾種解決方法。
1.1自動(dòng)請(qǐng)求重傳(ARQ)
自動(dòng)請(qǐng)求重傳的基本原理是在發(fā)送端將待發(fā)送的信息碼元加入冗余校驗(yàn)碼,,經(jīng)過(guò)調(diào)制后再通過(guò)信道發(fā)送給接收端,,待接收端接收到碼元之后解調(diào),對(duì)接收到的碼元按照與發(fā)送端一致的編碼方式進(jìn)行差錯(cuò)校驗(yàn),,檢測(cè)碼元是否有錯(cuò)誤,。如果有錯(cuò)誤,就向發(fā)送端發(fā)送信息,,讓發(fā)送端重新發(fā)送出錯(cuò)的數(shù)據(jù),;如果沒(méi)有錯(cuò)誤,就向發(fā)送端發(fā)送確認(rèn)信息[3],。ARQ編碼有奇偶校驗(yàn),、循環(huán)冗余校驗(yàn)等。
當(dāng)信道環(huán)境惡劣時(shí),,水聲信道傳播延時(shí)大,環(huán)境噪聲高,,數(shù)據(jù)在傳播時(shí)發(fā)生錯(cuò)誤,,需要多次重傳發(fā)生錯(cuò)誤的數(shù)據(jù),接收端接收到的有效數(shù)據(jù)就相對(duì)比較少,,造成接收端的有效吞吐量低,。
1.2前向糾錯(cuò)(FEC)
前向糾錯(cuò)的基本方法是發(fā)送端在向接收端發(fā)送數(shù)據(jù)之前,先對(duì)數(shù)據(jù)包進(jìn)行糾錯(cuò)編碼,,之后才經(jīng)過(guò)調(diào)制并發(fā)送到接收端,,接收端接收到數(shù)據(jù)包之后,對(duì)數(shù)據(jù)包進(jìn)行錯(cuò)誤檢測(cè)和糾正,,之后再向發(fā)送端反饋接收信息[4],。FEC編碼有線(xiàn)性循環(huán)碼、RS碼、BCH碼,、Turbo碼,、LDPC碼等[5]。
前向糾錯(cuò)的差錯(cuò)控制方式為了增強(qiáng)檢錯(cuò)和糾錯(cuò)功能,,在進(jìn)行糾錯(cuò)編碼時(shí)加入更多的冗余碼,,而使得接收端在單位時(shí)間里接收到的有效數(shù)據(jù)較少。
1.3混合糾錯(cuò)(HEC)
混合糾錯(cuò)的基本原理是對(duì)發(fā)送數(shù)據(jù)包先進(jìn)行ARQ編碼,,然后再對(duì)編碼后的碼元進(jìn)行FEC編碼,,在接收端接收到數(shù)據(jù)包之后,先進(jìn)行FEC檢錯(cuò)并糾錯(cuò),,再對(duì)去除了糾錯(cuò)冗余的碼元進(jìn)行ARQ錯(cuò)誤檢測(cè),,如果發(fā)現(xiàn)錯(cuò)誤在糾錯(cuò)范圍內(nèi),就進(jìn)行糾錯(cuò),,并向發(fā)送端反饋確認(rèn)成功接收信息,;如果在糾錯(cuò)能力范圍之外,則向發(fā)送端反饋信息,,讓發(fā)送端重傳出錯(cuò)數(shù)據(jù)包[6],。
這種差錯(cuò)控制方式雖然同時(shí)具有了自動(dòng)請(qǐng)求重傳和前向糾錯(cuò)兩種差錯(cuò)控制方式的功能,提高了通信的可靠性,,但是增加了實(shí)際實(shí)現(xiàn)的復(fù)雜度,,加入了更多的冗余,同時(shí)其糾錯(cuò)能力比單獨(dú)應(yīng)用前向糾錯(cuò)的糾錯(cuò)能力弱,,檢錯(cuò)能力比單獨(dú)使用自動(dòng)請(qǐng)求重傳的檢錯(cuò)能力弱[7],。
總之,上述三種差錯(cuò)控制方式只是從單方面入手解決問(wèn)題,,雖然提高了通信的可靠性,,但是不能在所有的信道狀態(tài)下保持較高的吞吐量。
2自適應(yīng)差錯(cuò)控制方法
該差錯(cuò)控制選擇方法首先分析了信道誤碼率與接收端的有效吞吐量之間的關(guān)系,,然后提出了一種利用信道誤碼率計(jì)算吞吐量的公式,,同時(shí),采用自適應(yīng)線(xiàn)性預(yù)測(cè)方法預(yù)測(cè)信道誤碼率,,最后利用誤碼率計(jì)算吞吐量,,根據(jù)吞吐量最大原則來(lái)選擇差錯(cuò)控制方式。
2.1吞吐量的計(jì)算方法
因?yàn)槊總€(gè)數(shù)據(jù)包在接收端被正確接收的方式和過(guò)程都是相同的,,所以文中吞吐量定義為單個(gè)數(shù)據(jù)包的信息比特?cái)?shù)與被正確接收概率的乘積再比上其被正確接收所用的時(shí)間,。
由此可分別推出,ARQ的接收端的吞吐量計(jì)算公式為:
其中,,P表示數(shù)據(jù)包錯(cuò)誤率,,S表示每一個(gè)經(jīng)過(guò)編碼后的數(shù)據(jù)包的比特?cái)?shù)目,,R′表示ARQ編碼的編碼效率,t表示編碼后數(shù)據(jù)包在信道中的傳播延時(shí),,T表示經(jīng)過(guò)ARQ編碼后數(shù)據(jù)包的平均重傳次數(shù),。
FEC的接收端的吞吐量公式為:
其中,P表示數(shù)據(jù)包錯(cuò)誤率,, S表示每一個(gè)經(jīng)過(guò)編碼后的數(shù)據(jù)包的比特?cái)?shù)目,,R″表示FEC編碼的編碼效率, t表示編碼后的數(shù)據(jù)包在信道中的傳播延時(shí),。
數(shù)據(jù)包的錯(cuò)誤率計(jì)算公式,,即每一個(gè)經(jīng)過(guò)編碼后的數(shù)據(jù)包的錯(cuò)誤率為:
其中,Pe表示信道誤碼率,。
由于采用不同的重傳方式,,經(jīng)過(guò)ARQ編碼后的數(shù)據(jù)包的平均重傳次數(shù)(包括第一次發(fā)送和重傳)也不同,而水聲通信一般所采用的重傳方式為選擇重傳,,其平均重傳次數(shù)為[7](設(shè)定最大的重傳次數(shù)為T(mén)max):
上式中,,T為傳播次數(shù)。
2.2信道誤碼率的自適應(yīng)線(xiàn)性預(yù)測(cè)方法
文中利用誤碼率來(lái)體現(xiàn)信道狀態(tài),,采用線(xiàn)性預(yù)測(cè)方式來(lái)預(yù)測(cè)當(dāng)前信道的誤碼率,,假設(shè)已知第n次傳輸數(shù)據(jù)的前p次數(shù)據(jù)傳輸?shù)男诺勒`碼率分別為x(n-p),x(n-p+1),…,x(n-1),通過(guò)前p次數(shù)據(jù)傳輸?shù)恼`碼率來(lái)線(xiàn)性預(yù)測(cè)第n次傳輸數(shù)據(jù)的誤碼率x(n),預(yù)測(cè)值為:
其線(xiàn)性預(yù)測(cè)誤差為:
因此,其均方誤差為:
則均方誤差的期望為:
如果令其均方誤差最小,,則有:
將代入上式可得:
那么,,可以令:
其中,i=1,,2,,3,…,,p;
令E為最小均方誤差,,則有:
同上可有:
因此,可根據(jù)式(11)和式(13)得出最小均方誤差E和最優(yōu)ap(k)的值,。
2.3本文所提出的選擇方法
當(dāng)兩種差錯(cuò)控制方式的吞吐量相等時(shí),,誤碼率為Pe0(設(shè)定最大的重傳次數(shù)為T(mén)max=3):
若信道的當(dāng)前狀況已知,則誤碼率和傳播延時(shí)都已知,,且在兩種差錯(cuò)控制方式中分別相等,則:
?。?)當(dāng)信道誤碼率大于Pe0時(shí),,選擇的差錯(cuò)控制方式為自動(dòng)請(qǐng)求重傳(ARQ);
?。?)當(dāng)信道誤碼率小于等于Pe0時(shí),,選擇的差錯(cuò)控制方式為前向糾錯(cuò)(FEC)。
3實(shí)驗(yàn)仿真與分析
文中通過(guò)MATLAB/Simulink進(jìn)行了仿真實(shí)驗(yàn),獲取仿真數(shù)據(jù)并對(duì)其進(jìn)行了分析,,文中所有實(shí)驗(yàn)的傳播時(shí)延均采用t1=0.01 s,仿真時(shí)間為t2=10 s,。首先,對(duì)誤碼率的線(xiàn)性預(yù)測(cè)性能進(jìn)行驗(yàn)證,。因?yàn)樾诺赖臅r(shí)變其根本是信噪比的變化,,所以可以利用信噪比的變化來(lái)表示信道時(shí)變特性。圖1給出了通過(guò)仿真得到的信噪比與實(shí)際誤碼率和預(yù)測(cè)誤碼率的關(guān)系,。
圖1說(shuō)明文中提出的誤碼率預(yù)測(cè)方法能很好地反映在時(shí)變信道中信噪比與誤碼率的關(guān)系,,同時(shí)證明了文中提出的誤碼率預(yù)測(cè)方法較準(zhǔn)確、可行,。
再次,,利用MATLAB/Simulink搭建仿真模型,仿真誤碼率與吞吐量之間的關(guān)系,,如圖2所示,。本文采用兩種不同的編碼效率進(jìn)行仿真,(a)中的編碼效率為:CRC(127,,111),BCH(127,,64);(b)中的編碼效率為:CRC(127,95),BCH(127,,85),。
理論吞吐量指的是由本文中提出的吞吐量計(jì)算公式得到的吞吐量值,通過(guò)仿真與理論結(jié)果進(jìn)行比較分析得出,,ARQ和FEC這兩種差錯(cuò)控制方式的仿真和理論吞吐量分別在某個(gè)特定誤碼率值時(shí)相等,。并且可以看出,ARQ和FEC的仿真吞吐量的交點(diǎn)和理論吞吐量的交點(diǎn)的橫坐標(biāo)即誤碼率的值分別為P0和P1,,這兩個(gè)值比較接近,。觀(guān)察圖2(a)和(b),可得到在信道的誤碼率大于P0和P1時(shí),,自動(dòng)請(qǐng)求重傳的吞吐量比前向糾錯(cuò)的吞吐量高,,反之,在小于時(shí)自動(dòng)請(qǐng)求重傳的吞吐量比前向糾錯(cuò)的吞吐量低,。
由圖2(a)和(b)分析得出,,當(dāng)改變編碼效率時(shí),自動(dòng)請(qǐng)求重傳和前向糾錯(cuò)的吞吐量大小關(guān)系進(jìn)行交換時(shí)的誤碼率的值也會(huì)改變,,此時(shí),,由于前文提出的吞吐量計(jì)算公式以及所提到的數(shù)據(jù)包錯(cuò)誤率、平均重傳次數(shù)都與誤碼率有關(guān),,所以當(dāng)誤碼率減小時(shí),,吞吐量增加,、數(shù)據(jù)包錯(cuò)誤率減小、平均重傳次數(shù)減小,。
然后,,分別單獨(dú)使用ARQ和FEC這兩種差錯(cuò)控制方式進(jìn)行了仿真,得到了它們的誤碼率與吞吐量的關(guān)系,,也對(duì)采用了本文提出的差錯(cuò)控制方式選擇方法進(jìn)行了仿真,,得到誤碼率與接收端吞吐量的關(guān)系,仿真結(jié)果如圖3,。
圖3仿真結(jié)果表明,,設(shè)ARQ與FEC吞吐量交點(diǎn)處誤碼率為P,采用了文中提出的差錯(cuò)控制方式選擇方法的接收端吞吐量為T(mén)P0,,ARQ的接收端吞吐量為T(mén)P1,,F(xiàn)EC的接收端吞吐量為T(mén)P2,則誤碼率小于P時(shí),,TP0>TP1且與TP2重合;誤碼率大于P時(shí),,TP0>TP2且與TP1重合。
綜上所述,,當(dāng)誤碼率小于等于P時(shí),選擇用FEC,,而大于P時(shí)選擇用ARQ,從而提高整個(gè)水聲通信系統(tǒng)的接收端的有效吞吐量,。
4結(jié)論
本文分析了信道的誤碼率與接收端有效吞吐量之間的關(guān)系,,提出一種差錯(cuò)控制方式的選擇方法。該方法根據(jù)當(dāng)前信道誤碼率選擇使用合適的差錯(cuò)控制方式,,仿真結(jié)果證明接收端有效吞吐量得到了提高,。文中也提出了一種自適應(yīng)線(xiàn)性預(yù)測(cè)信道誤碼率的方法,該方法根據(jù)歷史的信道誤碼率利用前向線(xiàn)性預(yù)測(cè)方法來(lái)預(yù)測(cè)當(dāng)前信道的誤碼率,,仿真結(jié)果證明該預(yù)測(cè)方法較準(zhǔn)確,、可行。
參考文獻(xiàn)
?。?] TALAVAGE J L, THIEL T E, BRADY D. An efficient storeandforward protocol for a shallowwater coustic local area network[J]. IEEE, 1994,1:883888.
?。?] Cao Rui, Yang Liuqing. Reliable relayaided underwater acoustic communications with Hybrid DLT codes[C]. Proceedings of Military Communications Conference, 2011,8069(5):412417.
[3] 黃忠虎,,沈連豐,,李文峰,等. 時(shí)變信道中自適應(yīng)VRHARQ研究[J]. 電子學(xué)報(bào),, 2006,, 34(4):690694.
[4] 張輝. IEEE802.16m中的HARQ技術(shù)研究[D].成都: 電子科技大學(xué),,2012.
?。?]CASARI P, HARRIS A F. Energyefficient reliable broadcast in underwater acoustic networks[C]. Workshop on Underwater Networks,2007(7):4956.
[6] Zhuang Haojie, TAN H P, VALERA A, et al. Opportunistic ARQ with bidirectional overhearing for reliable multihop underwater networking[C]. In IEEE OCEANS, 2010: 510.
?。?] 楊謹(jǐn)滔. 802.16m系統(tǒng)MAC層中的ARQ機(jī)制研究[D].成都:電子科技大學(xué), 2012.