【摘要】無(wú)線通信技術(shù)已經(jīng)越來(lái)越廣泛的應(yīng)用于人們的日常生活中，然而你有限的頻譜資源與較低的頻譜利用率導(dǎo)致頻譜資源日益匱乏。本文提出了一種具有認(rèn)知功能的退避算法（CR-BOA）。該算法通過(guò)認(rèn)知用戶(hù)根據(jù)信道的擁塞程度，自適應(yīng)的調(diào)整退避窗口的大小。該算法大大提高了用戶(hù)的性能，減少了二進(jìn)制指數(shù)退避算法的等待和碰撞問(wèn)題。最后OPNET仿真結(jié)果表明，減少了端到端的延遲，減少了丟包率。

【關(guān)鍵詞】無(wú)線自組網(wǎng)；OPNET；退避算法；認(rèn)知功能

1.引言

Ad Hoc網(wǎng)絡(luò)是由一組自由移動(dòng)的節(jié)點(diǎn)組成的一種臨時(shí)性的自組織網(wǎng)絡(luò)，和其他的無(wú)線通信網(wǎng)絡(luò)系統(tǒng)一樣，信道資源相對(duì)緊張，節(jié)點(diǎn)對(duì)信道資源的使用受限。但是也有區(qū)別于其他有固定接入點(diǎn)的無(wú)線網(wǎng)絡(luò)（GSM），Ad Hoc網(wǎng)絡(luò)沒(méi)有一個(gè)可靠地中心控制節(jié)點(diǎn)，因此，節(jié)點(diǎn)間不容易協(xié)調(diào)。并且由于網(wǎng)絡(luò)節(jié)點(diǎn)的高度靈敏性，需要更多的資源傳輸控制信息?？傊岣咝诺蕾Y源利用率、協(xié)調(diào)各節(jié)點(diǎn)之間的操作、提高傳輸效率是Ad Hoc網(wǎng)絡(luò)研究的主要內(nèi)容，因此設(shè)計(jì)一種適用于Ad Hoc網(wǎng)絡(luò)的高效的MAC協(xié)議成為當(dāng)前研究Ad Hoc網(wǎng)絡(luò)的重點(diǎn)之一。

認(rèn)知網(wǎng)絡(luò)是具有認(rèn)知功能，能夠感知當(dāng)前網(wǎng)絡(luò)條件，然后依據(jù)這些條件做出規(guī)劃、決策和行為的網(wǎng)絡(luò)。它具有對(duì)網(wǎng)絡(luò)環(huán)境的自適應(yīng)能力，以及對(duì)以前決策的評(píng)判和未來(lái)決策判定的學(xué)習(xí)能力。通過(guò)分析，可以將認(rèn)知技術(shù)應(yīng)用到MAC協(xié)議上，使之具有認(rèn)知的能力。這樣利用CR-BOA算法可以減少隱藏終端和暴露終端問(wèn)題，提高用戶(hù)的吞吐量，避免數(shù)據(jù)的發(fā)送時(shí)延，減少丟包率。

2.退避算法研究

在MAC協(xié)議的接入技術(shù)中，當(dāng)發(fā)生分組沖突時(shí)，發(fā)送者要執(zhí)行退避算法，延遲一段時(shí)間以后再次嘗試發(fā)送。實(shí)行退避的目的是為了減少重發(fā)時(shí)再次發(fā)生沖突的可能性。在Ad Hoc網(wǎng)絡(luò)中，為了緩解隱蔽終端和暴露終端的問(wèn)題，引入了RTS-CTS握手機(jī)制。RTS和CTS控制分組之間可能會(huì)發(fā)生沖突。發(fā)生沖突時(shí)，發(fā)送者超時(shí)等不到CTS，就要執(zhí)行退避算法，延遲一段時(shí)間重新發(fā)送RTS。產(chǎn)生這個(gè)隨機(jī)時(shí)間被定義為退避計(jì)數(shù)器。退避計(jì)數(shù)器的值直接影響著產(chǎn)生延遲時(shí)間的長(zhǎng)短。所以退避計(jì)數(shù)器的值是一個(gè)非常重要的參數(shù)。退避時(shí)間的公式如下：

其中，COUNTER是指退避計(jì)數(shù)器的值，MAX和MIN指退避計(jì)數(shù)器的最大值和最小值。每次發(fā)送數(shù)據(jù)發(fā)生沖突時(shí)，退避計(jì)數(shù)器的值就會(huì)加倍；當(dāng)交互成功時(shí)退避計(jì)數(shù)器的值就會(huì)降到最小值。

然而，BEB存在著不足之處。首先，當(dāng)一次交互成功時(shí)，退避計(jì)數(shù)器的值就會(huì)降到最低值，不能正確反映信道的爭(zhēng)用狀況。特別是當(dāng)系統(tǒng)比較忙碌和沖突較多是，經(jīng)過(guò)多次退避，各個(gè)節(jié)點(diǎn)的退避計(jì)數(shù)器的值都很大，此時(shí)如果一個(gè)節(jié)點(diǎn)交互成功，它的計(jì)數(shù)器的值一下就減為最小值，該節(jié)點(diǎn)就會(huì)誤認(rèn)為此信道不忙碌，從而造成沖突。其次，BEB算法也會(huì)帶來(lái)不公平的現(xiàn)象。一次交互成功后，節(jié)點(diǎn)的退避計(jì)數(shù)器的值降為最小值，而其他不成功的節(jié)點(diǎn)的退避計(jì)數(shù)器的值仍然很大。在以后的競(jìng)爭(zhēng)中，退避計(jì)數(shù)器的值小的節(jié)點(diǎn)在競(jìng)爭(zhēng)中獲勝的可能性較大。獲勝后，退避計(jì)數(shù)器的值又減小到最小，其他交互失敗的節(jié)點(diǎn)退避計(jì)數(shù)器的值會(huì)再次增大。獲勝的節(jié)點(diǎn)更加有優(yōu)勢(shì)，其他信道會(huì)更加空閑，導(dǎo)致嚴(yán)重的不公平現(xiàn)象。

2.2 認(rèn)知退避算法研究

本文根據(jù)信道的擁塞程度自適應(yīng)的調(diào)整認(rèn)知用戶(hù)的退避窗口值的大小，首先推到出系統(tǒng)的平均吞吐量的值的大小，其次，當(dāng)平均吞吐量值達(dá)到最大時(shí)，判斷出信道的繁冗率（在給定的時(shí)間內(nèi)信道的占用時(shí)間的比率），最后，根據(jù)這個(gè)信道的繁冗率設(shè)置認(rèn)知用戶(hù)的退避窗口的大小。

2.2.1 平均吞吐量模型

用TS和Tf分別表示系統(tǒng)成功發(fā)送時(shí)的平均時(shí)延和發(fā)送失敗時(shí)的平均時(shí)：

圖2 網(wǎng)絡(luò)吞吐量的對(duì)比圖 圖3 平均端到端的延遲對(duì)比圖

從圖3可以看出，兩個(gè)協(xié)議產(chǎn)生的延遲的總體趨勢(shì)是相似的，因?yàn)樵诜抡娴某跗?，時(shí)延比較大，隨著時(shí)間的進(jìn)行，當(dāng)網(wǎng)絡(luò)穩(wěn)定時(shí)，時(shí)延逐漸降低并且穩(wěn)定。改進(jìn)后的CR-BOA協(xié)議比BEB協(xié)議延遲要小，這是因?yàn)镃R-BOA協(xié)議競(jìng)爭(zhēng)窗口的大小代表著延長(zhǎng)的時(shí)間，CR-BOA的競(jìng)爭(zhēng)窗口大小是根據(jù)信道的擁塞程度判斷的，而B(niǎo)EB的競(jìng)爭(zhēng)窗口大小只是一個(gè)隨機(jī)數(shù)，所以CR-BOA協(xié)議可以動(dòng)態(tài)的自適應(yīng)的選擇競(jìng)爭(zhēng)窗口的大小，有效的減少了等待時(shí)間。

4.結(jié)論

本文針對(duì)Ad Hoc網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)的變化迅速，節(jié)點(diǎn)移動(dòng)速率快，使得現(xiàn)有MAC協(xié)議不太適用于現(xiàn)有網(wǎng)絡(luò)，導(dǎo)致網(wǎng)絡(luò)傳輸效率較低，在傳統(tǒng)的退避算法上，提出了一種改進(jìn)的CR-BOA退避算法，該算法根據(jù)網(wǎng)絡(luò)的擁塞程度判斷最佳的退避窗口，在一定程度上減少了延遲，調(diào)節(jié)了網(wǎng)絡(luò)擁塞狀況。仿真結(jié)果表明，改進(jìn)的算法減少了網(wǎng)絡(luò)延遲，提高了網(wǎng)絡(luò)的吞吐量。下一步工作，將會(huì)將網(wǎng)絡(luò)節(jié)點(diǎn)的能量因素考慮進(jìn)去，來(lái)綜合提高網(wǎng)絡(luò)的性能。

參考文獻(xiàn)

[1]張敬一，劉軍，郭偉.認(rèn)知無(wú)線Ad hoc網(wǎng)絡(luò)的認(rèn)知體系結(jié)構(gòu)研究[J].通信技術(shù)，2011.

[2]王英倫.認(rèn)知Ad Hoc網(wǎng)絡(luò)中按需接入的MAC算法研究[D].西南科技大學(xué)碩士學(xué)位論文，2011.

[3]Quansheng Guan，F(xiàn).R.Yu，ShengmingJiang，Gang Wei，Prediction -Based Topology Control and Routing in Cognitive Radio Mobile Ad Hoc Networks[J].IEEE Transactions on Vehicular Technology，Nov，2010，59（9）：4443-4452.

[4]Song Gao，Lijun Qian，D.Vaman，Distributed energy efficient Spectrum access in cognitive radio wireless ad hoc networks[J].IEEE Transactions on Wireless Communications，2009，8（10）：5202-5213.

[5]B F.Lo，I.F.Akyildiz，A.M.Al-Dhelaan，Efficient Recovery Control Channel Design in Cognitive Radio Ad Hoc Networks[J].IEEETransactionsonVehicular Technology，2010，59（9）：4513-4526.

[6]K.R.Chowdhury，I.F.Akyildiz，OFDM-Based Common Control Channel Design or Cognitive Radio Ad Hoc Networks[J].IEEE Transactions on Mobile Computing，2011，10（2）：228-238.

[7]Christos Anagnostopoulos，Stathes Hadjiefthymiades.Delay-tolerant delivery of quality information in ad hoc networks.J.Parallel Distrib.Comput.2011：974-987.