認(rèn)知無線電網(wǎng)絡(luò)組播路由綜述

周坤曉　袁華強(qiáng)　趙慧

(東莞理工學(xué)院　計算機(jī)與網(wǎng)絡(luò)安全學(xué)院，廣東東莞　523808)

?

認(rèn)知無線電網(wǎng)絡(luò)組播路由綜述

周坤曉袁華強(qiáng)趙慧

(東莞理工學(xué)院計算機(jī)與網(wǎng)絡(luò)安全學(xué)院，廣東東莞523808)

認(rèn)知無線電用戶節(jié)點能夠感知自身周圍的無線環(huán)境，并且能使用授權(quán)用戶未占用的無線頻譜資源。由于認(rèn)知用戶可用頻譜機(jī)會的動態(tài)特性，認(rèn)知無線電網(wǎng)絡(luò)中的組播是一個具有挑戰(zhàn)性的問題。目前，研究者們已經(jīng)提出了多種在認(rèn)知無線電網(wǎng)絡(luò)中進(jìn)行有效組播的方案，包括基于優(yōu)化理論，網(wǎng)絡(luò)編碼，強(qiáng)化學(xué)習(xí)的方案等。本文陳述了認(rèn)知無線電網(wǎng)絡(luò)組播路由面臨的挑戰(zhàn)，并對已有的無線電網(wǎng)絡(luò)中的組播協(xié)議進(jìn)行了全面的綜述，最后給出了未來的研究方向。

組播；認(rèn)知無線電網(wǎng)絡(luò)；路由；優(yōu)化理論

認(rèn)知無線電網(wǎng)絡(luò)(Cognitive Radio Networks，CRNs)可以實現(xiàn)任何維度無限制的無線通信，即無處不在的連接能夠超越異構(gòu)網(wǎng)絡(luò)、頻譜多樣性、各種地域界限以及不同的通信規(guī)則和管制政策等多種限制，構(gòu)成最高級的自適應(yīng)系統(tǒng)。從目前的技術(shù)發(fā)展水平來看，盡管這種理想的智能網(wǎng)絡(luò)還難以實現(xiàn)，但是認(rèn)知無線電所具備的頻譜捷變以及協(xié)議獨(dú)立等特點，使得構(gòu)建多頻段環(huán)境下提供無縫系統(tǒng)操作的平臺成為可能。認(rèn)知無線電網(wǎng)絡(luò)的特點使得其在網(wǎng)絡(luò)租借服務(wù)、公共應(yīng)急服務(wù)及軍事方面都有較好的應(yīng)用前景。

在認(rèn)知無線電網(wǎng)絡(luò)中，認(rèn)知無線電用戶(SU)能夠利用認(rèn)知無線電的技術(shù)來探測和感知周圍的環(huán)境，在不影響授權(quán)用戶(PU)利益的前提下去接入感知到的空閑信道從而提高網(wǎng)絡(luò)頻譜資源的利用率。然而，由于不同的認(rèn)知無線電用戶所處的地理位置不同，他們感知到環(huán)境情況也各不相同。從信道的角度上來說就是每個認(rèn)知無線電用戶所感知到的可用信道各有差異。這一特征大大增加了節(jié)點之間相互通信的難度，同時也給在認(rèn)知無線電網(wǎng)絡(luò)這種獨(dú)特網(wǎng)絡(luò)環(huán)境下進(jìn)行組播通信帶來了新的挑戰(zhàn)。

多播或組播通信是眾多無線網(wǎng)絡(luò)應(yīng)用中的一種基本的網(wǎng)絡(luò)原語。一些設(shè)想的應(yīng)用包括多媒體應(yīng)用程序的支持(如視頻會議)，文件分發(fā)，新聞或更新傳播。在無線網(wǎng)絡(luò)上的多播是一個重要的，但具有挑戰(zhàn)性的目標(biāo)。在能夠部署它之前需要很多的問題要解決，包括帶寬，拓?fù)浣Y(jié)構(gòu)，數(shù)據(jù)包丟失，路由，可靠性，安全問題和服務(wù)質(zhì)量。在穩(wěn)定性，吞吐量和數(shù)據(jù)包丟失，減少帶寬的要求和較少的功耗之間進(jìn)行權(quán)衡是無線網(wǎng)絡(luò)中多播的主要目的。此外，由于CRNs中拓?fù)涞膭討B(tài)變化，CRNs多播具有較大的挑戰(zhàn)性。由于認(rèn)知網(wǎng)絡(luò)的拓?fù)潢P(guān)鍵取決于PU到達(dá)的時間和空間方面，這使得它常常要在未知的無線環(huán)境中運(yùn)行，從而可能導(dǎo)致各種認(rèn)知節(jié)點擁有異構(gòu)可用信道集合的場景。這種信道異構(gòu)的特點使多播的問題復(fù)雜化，并且可能意味著相鄰結(jié)點之間缺乏一個公共的信道[1]。文獻(xiàn)[2]給出了多跳CRNs所面臨的挑戰(zhàn)更詳細(xì)的分析。

本文對知無線電網(wǎng)絡(luò)組播問題算法、技術(shù)和協(xié)議進(jìn)行了綜述。首先介紹了認(rèn)知無線電網(wǎng)絡(luò)組播路由面臨的挑戰(zhàn)，接著對認(rèn)知無線電網(wǎng)絡(luò)組播現(xiàn)有工作進(jìn)行了總結(jié)，最后對這一領(lǐng)域未來研究中所面臨的機(jī)遇與挑戰(zhàn)進(jìn)行了分析。

1　認(rèn)知無線電網(wǎng)絡(luò)組播面臨的挑戰(zhàn)

為了充分利用多播給認(rèn)知無線電網(wǎng)絡(luò)帶來的優(yōu)勢，克服隨之而來的巨大挑戰(zhàn)至關(guān)重要。在描述各種用于CRNs的特定組播協(xié)議之前，我們首先描述CRNs中與組播相關(guān)的各種挑戰(zhàn)。認(rèn)知無線電網(wǎng)絡(luò)從本質(zhì)上說是動態(tài)的，CRNs拓?fù)涞淖兓Q于授權(quán)用戶的位置及活動。相比于傳統(tǒng)無線網(wǎng)絡(luò)的組播，這些頻繁的變化引發(fā)了大量的問題。信道的異質(zhì)性就是其中一個問題，兩個相鄰的節(jié)點可能沒有一個共同的信道可用，使得他們必須使用不同的信道進(jìn)行組播。因此，一個多播傳輸被分解成許多小的單播傳輸，從而導(dǎo)致顯著的切換時延。實現(xiàn)路由的穩(wěn)定性是另一個棘手的問題，因為當(dāng)檢測到一個授權(quán)用戶活動時，認(rèn)知用戶的傳輸就會被中斷。路由算法應(yīng)該能夠處理這樣的變化，并相應(yīng)地調(diào)整。可喜的是，已經(jīng)有工作表明，如果它們是獨(dú)立的網(wǎng)絡(luò)，二級網(wǎng)絡(luò)的組播容量，和主網(wǎng)絡(luò)一樣，可以從理論上實現(xiàn)相同的性能界限[3]。然而，要實現(xiàn)這些性能界限，必須要解決認(rèn)知無線電網(wǎng)絡(luò)組播中的主要挑戰(zhàn)。這些挑戰(zhàn)包括：1) PU動態(tài)性[4]；2) 信道多樣性[5-6]；3) 頻譜異質(zhì)性[2]；4) 頻譜機(jī)會性[7]。這對于認(rèn)知無線電網(wǎng)絡(luò)中的組播問題具有重大意義。例如，如果一個認(rèn)知用戶使用高的傳輸功率以達(dá)到一個大的接收用戶組，由于產(chǎn)生了更大的干擾區(qū)域，那么為了確保沒有授權(quán)用戶接收器是活躍的，它可能需要等待更長的時間。另一方面，采用較低發(fā)射功率進(jìn)行傳輸將減少由于PU接收而中斷的幾率，但可能會導(dǎo)致更多的傳輸——由于傳輸功率的降低，每一個發(fā)送端現(xiàn)在能夠達(dá)到接收器的數(shù)量較少。這突出了“功率多樣性”或不同發(fā)射功率傳輸能力之間的潛在的權(quán)衡。類似的權(quán)衡存在于現(xiàn)代無線網(wǎng)絡(luò)中的“速率多樣性”，一個較低的速率傳輸有一個更大的接收面積，而更高的速率傳輸能夠在一個較短的范圍內(nèi)可靠地解碼。

2　認(rèn)知無線電網(wǎng)絡(luò)組播路由協(xié)議

無線網(wǎng)絡(luò)組播路由是一個活躍的研究領(lǐng)域，在文獻(xiàn)中已經(jīng)提出了各種協(xié)議。文獻(xiàn)中已經(jīng)提出了許多多播協(xié)議用來解決無線網(wǎng)絡(luò)中的能量效率[8]，吞吐量[9-11]，和延遲[12-13]等重要指標(biāo)。由于在無線網(wǎng)絡(luò)中的路由研究的主體大部分集中在單播路由協(xié)議的發(fā)展，有相當(dāng)多的工作致力于無線網(wǎng)絡(luò)中的單播路由指標(biāo)。但是單播和組播路由是根本不同的(特別是多播路由通常利用無線組播的優(yōu)勢使用鏈路層廣播)，研究者們一直致力于自定義基于鏈路質(zhì)量單播路由度量用于組播路由應(yīng)用。例如，Roy等人采用各種路由度量來為組播通信量構(gòu)建高吞吐量的單播路由樹[14]。在技術(shù)層面上有采用基于網(wǎng)絡(luò)編碼的組播協(xié)議[15-16]； 基于優(yōu)化的組播協(xié)議[17-19]；基于強(qiáng)化學(xué)習(xí)的組播協(xié)議[20- 23]；基于博弈論的組播協(xié)議[24-25]。

為了解決認(rèn)知無線電網(wǎng)絡(luò)組播部署時所面臨的挑戰(zhàn)，研究者們提出了相應(yīng)的解決方案。這些解決方案被歸為如下三類：授權(quán)用戶感知的彈性組播協(xié)議，組播調(diào)度協(xié)議，其它一般CRN組播協(xié)議。

2.1授權(quán)用戶感知(PU-aware)的彈性組播

在認(rèn)知無線電網(wǎng)絡(luò)中，為了應(yīng)對授權(quán)用戶可能會破壞認(rèn)知用戶的通信的問題，為認(rèn)知無線電網(wǎng)絡(luò)開發(fā)PU感知的彈性組播路由引起了越來越大的興趣。由于授權(quán)用戶可能會干擾甚至打斷認(rèn)知用戶的通信，因此研究授權(quán)用戶感知的彈性路由變得至關(guān)重要。基于確保認(rèn)知無線電網(wǎng)絡(luò)中保持通信會話不被干擾的重要性，文獻(xiàn)[26]提出了一個基于備份路徑的方法。當(dāng)授權(quán)用戶在工作路徑活動的情況下，該方法通過把通信流切換到備份路徑的方法來實現(xiàn)通信。備份路徑問題被建模為一個整數(shù)線性規(guī)劃問題。備份路徑通信的切換由基于貝葉斯決策框架的統(tǒng)計規(guī)則觸發(fā)。通過在一個多跳CRN實驗平臺對于平均包時延進(jìn)行實驗，作者證明了有接近于50 %的降低。

在認(rèn)知無線電網(wǎng)絡(luò)中，基于多層超圖(multi-layer hyper-graph，MLHG)概念，文獻(xiàn)[27]提出了一種彈性組播路由框架，該框架對于失效或者信道缺失有一定的魯棒性。CRN被建模成一個MLHG，MLHG的每一層代表著一個不同的信道，認(rèn)知無線電用戶組共享一個公共信道，該信道被建模為一條超邊。考慮信道切換和傳輸時延，在選擇從源SU到目標(biāo)SU的首選路徑的同時，為了保護(hù)組播會話，算法同時計算一條備份路徑，此路徑盡可能的選擇和首要路徑不相交的超邊。為了決定組播首選和備份路徑來最小化最大路徑時延和最小化選擇信道鏈路的條數(shù)，作者提出了一個ILP模型。通過實驗結(jié)果，作者證實了基于組播備份的可行性，同時表明隨著信道數(shù)量的增加，能夠用于路由的首選和備份路徑的條數(shù)也相應(yīng)隨著變大。

最近，文獻(xiàn)[28-29]提出了一種用于授權(quán)用戶感知組播的機(jī)制，該方法能夠保護(hù)信道的失效和缺失。為了防止PU導(dǎo)致的頻譜干擾,同時保證最小化組播會話的成本和最大化可用多播會話的數(shù)量，該研究的首要目標(biāo)是提供多個多播會話。這項工作提出了組播會話保護(hù)的三種方法。在第一種方法(無鏈路共享保護(hù)),為了防止一個PU的一次中斷，為每個多播會話分別建立主要和備份多播樹(共享授權(quán)用戶風(fēng)險組)。第二種方法(鏈路共享保護(hù))像第一種方法一樣生成首要和備份組播樹，但允許備份樹增加共享資源(備份的樹可以跟同一會話的主要樹分享一些鏈接,也包括備份樹任何會話的鏈路)，同時限制可以在一個或多個會話中共享的鏈接的數(shù)量，這是為了避免特定PU出現(xiàn)所導(dǎo)致的主要和備份樹的共同失效。第三種方法(保護(hù)環(huán))為每個多播會話產(chǎn)生一個環(huán)，此環(huán)在源節(jié)點開始和結(jié)束，同時通過所有的目標(biāo)節(jié)點。此舉是確保沿著環(huán)的路徑的共享授權(quán)用戶風(fēng)險組，獨(dú)立于其他任何沿著相同的環(huán)路徑，此路徑使得當(dāng)PU變得活躍,導(dǎo)致一條路沿著環(huán)失敗時每個目的節(jié)點能夠接收多播消息的副本。結(jié)果表明,一般而言，網(wǎng)絡(luò)中滿足會話的數(shù)量增加，多播會話的成本就會減少，因為可用的信道在增加或者會話的規(guī)模變得越來越小。因為環(huán)共享方法以最少的成本生成組播會話，在網(wǎng)絡(luò)中環(huán)共享方法可以支持的組播會話的數(shù)量最多。

在文獻(xiàn)[30]中，作者提出了一種基于聯(lián)盟博弈論的算法來解決認(rèn)知無線電網(wǎng)絡(luò)組播中的資源分配問題。他們的后續(xù)研究[31]又提出了一個基于Stackelberg競價博弈論的組播協(xié)議來處理PU與SU之間的交互以及資源分配問題。

2.2認(rèn)知無線電網(wǎng)絡(luò)組播調(diào)度協(xié)議

組播調(diào)度協(xié)議的提出主要是為了應(yīng)對認(rèn)知無線電網(wǎng)絡(luò)中的信道異質(zhì)性問題。文獻(xiàn)[32]提出了輔助組播調(diào)度協(xié)議來減少認(rèn)知無線電網(wǎng)絡(luò)中的端到端組播時延。該方案使用三個操作：協(xié)助，偵聽和碼字交換。協(xié)助操作允許多播接收者在組播的過程中提供協(xié)助，也把數(shù)據(jù)轉(zhuǎn)發(fā)到其他接收器。偵聽引入了兩個不同的組播組之間的援助。這發(fā)生在屬于某一組的用戶無意中聽到預(yù)期為另一組的傳輸時。當(dāng)偵聽到后，這些節(jié)點現(xiàn)在可以向目標(biāo)組轉(zhuǎn)發(fā)數(shù)據(jù)。引入碼字交換也是為了通過使用編碼的數(shù)據(jù)包來協(xié)助組播調(diào)度。預(yù)期的組播接收者很容易解碼和提取數(shù)據(jù)。這三個操作能夠有效減少總的組播時間。在組播的吞吐量和總組播時間方面，實驗結(jié)果顯示輔助組播有更好的性能。同時結(jié)果表明，當(dāng)使用沒有援助，發(fā)送方為了向組播接收方傳輸數(shù)據(jù)使用多達(dá)六個時隙。組內(nèi)協(xié)助允許通過援助操作，使得所需要的傳輸數(shù)據(jù)時隙數(shù)降低到五個。此外，當(dāng)偵聽操作啟用并允許組內(nèi)援助，所需的時隙數(shù)量減少到四個。最后，當(dāng)使用網(wǎng)絡(luò)編碼和編碼數(shù)據(jù)包用于交換時，用于傳輸數(shù)據(jù)的時隙數(shù)減少到三個。

為了解決認(rèn)知無線Mesh網(wǎng)絡(luò)中協(xié)助組播調(diào)度問題，他們在近期工作[33]中提出了兩種用于協(xié)作組播的方法：一種依靠組播接收者在分發(fā)組播數(shù)據(jù)到其他接收者中的輔助，第二種采用了網(wǎng)絡(luò)編碼的方法。在另外一個文獻(xiàn)[34]中，作者提出了一個貪心的調(diào)度協(xié)議來優(yōu)化網(wǎng)絡(luò)的整體性能。在這個工作中，用戶之間的公平性也被認(rèn)為是與高效的頻譜利用率相一致。為了鼓勵更多的認(rèn)知用戶參與合作通信，一個協(xié)作傳輸鏈路最多分配一個信道。他們還采用網(wǎng)絡(luò)編碼來減少開銷和實現(xiàn)更好的錯誤控制。該問題被建模成一個非線性整數(shù)規(guī)劃，同時提出了一個在線調(diào)度協(xié)議來實現(xiàn)信道分配和功率控制策略。

2.3其它CRN組播協(xié)議

近期，研究人員提出了一些CRN特定的組播路由協(xié)議。文獻(xiàn)[35]提出了一個用于引入認(rèn)知無線電的移動Ad hoc網(wǎng)絡(luò)的組播路由協(xié)議(CoCast)來減輕與著名組播協(xié)議ODMRP[36]相關(guān)的可擴(kuò)展性問題。所有節(jié)點被認(rèn)為是移動的，每個節(jié)點一個收發(fā)器，在網(wǎng)絡(luò)中有多個信道可用。CoCast和ODMRP以相似的方式工作，但區(qū)別在于樹和網(wǎng)的構(gòu)造。ODMRP在構(gòu)造網(wǎng)絡(luò)時，要確保一旦有受損路徑，有可選路徑可以使用。與ODMRP相比，CoCast構(gòu)造一棵不同于網(wǎng)絡(luò)的可選路徑，減少了路由開銷。仿真結(jié)果表明，當(dāng)網(wǎng)絡(luò)中組播來源數(shù)增加時，該算法CoCast執(zhí)行得更好。同時該算法和ODMRP相比更具有可伸縮性。

近來，也有一些研究[34，37-38]提出基于網(wǎng)絡(luò)編碼的組播調(diào)度協(xié)議。為了優(yōu)化認(rèn)知無線電網(wǎng)絡(luò)的整體性能，整合協(xié)作技術(shù)和網(wǎng)絡(luò)編碼，文獻(xiàn)[34]提出了一個優(yōu)化組播調(diào)度框架。本工作使用網(wǎng)絡(luò)編碼減少開銷，并執(zhí)行錯誤控制和恢復(fù)。特別地，與認(rèn)知用戶盲目推送對于其他用戶沒用的包的簡單方法相比，網(wǎng)絡(luò)編碼是用來解決以合作方式進(jìn)行調(diào)度傳輸而不產(chǎn)生太多開銷的挑戰(zhàn)性任務(wù)。基于集中式貪心優(yōu)化和隨機(jī)Lyapunov優(yōu)化，此文還提出基于網(wǎng)絡(luò)編碼的組播調(diào)度協(xié)議，同時作者目前的分析以及仿真結(jié)果證明對于認(rèn)知無線電網(wǎng)絡(luò)的組播性能能夠得到顯著改善。文獻(xiàn)[39]提出了一種基于自動學(xué)習(xí)機(jī)技術(shù)的多經(jīng)組播路由協(xié)議。

還有一些研究[7]把認(rèn)知無線電網(wǎng)絡(luò)中的組播問題作為一個最小能量組播(MEM)樹問題來考慮。目的是為了節(jié)省一個組播樹的建設(shè)中使用的整體能量。除了樹的構(gòu)建過程中的能量消耗，我們也必須要考慮在頻譜感知方面的能量消耗。在這項工作中，頻譜的機(jī)會性不僅取決于PU的傳輸，也取決于SU的傳輸功率和PU的流量負(fù)載。由于高首要流量負(fù)載的MEM樹對于低首要流量負(fù)載的MEM樹不一定是最優(yōu)，反之亦然。因此，需要一個自適應(yīng)MEM樹來應(yīng)對。本文表明，MEM問題等價于計算植根于源節(jié)點的直接Steiner樹問題。作者提出了一個近似算法，在CRNs中構(gòu)建MEM樹的同事考慮頻譜機(jī)會的影響。結(jié)果表明，在主網(wǎng)絡(luò)不同的流量負(fù)載下的，在平均節(jié)能方面該算法的性能優(yōu)于基線近似算法(為傳統(tǒng)網(wǎng)絡(luò)提出的)。更好的性能是基于這樣的事實，一方面，基于不變的主通信負(fù)載基線近似算法對認(rèn)知網(wǎng)絡(luò)就像主網(wǎng)絡(luò)一樣構(gòu)建一個無向加權(quán)節(jié)點組播樹。另一方面，本文提出的近似算法構(gòu)建了一個有向Steiner樹，為了適應(yīng)主要通信量負(fù)荷，還集成了傳感能量來產(chǎn)生組播樹。

除了解決MEM問題的工作，我們最近的工作[40]提出了一個構(gòu)建最小組播帶寬樹的協(xié)議。為了構(gòu)造一個組播樹來滿足最小組播帶寬消耗，我們提出了兩種方法。第一種方法首先構(gòu)造一棵最小生成樹，然后通過提出的算法來進(jìn)行時隙分配。第二種方法是把構(gòu)建最小生成樹和時隙分配結(jié)合起來考慮，使得整體的帶寬消耗最小化。用于評價所提出的算法的指標(biāo)是傳輸時隙數(shù)和成功率，這些指標(biāo)都優(yōu)于基線算法。Matam等人的研究[41]以節(jié)省帶寬的目標(biāo)解決無線網(wǎng)絡(luò)中的組播問題。通過一種啟發(fā)式算法，他們提出一種計算最小化帶寬消耗組播樹的協(xié)議。性能評估表明，即使在最壞的情況下，該算法比其他的基線算法有著更好的性能。最新的一些關(guān)于認(rèn)知無線電網(wǎng)絡(luò)組播可見于文獻(xiàn)[42-44]。

3　未來的研究方向

如何把人工智能應(yīng)用于組播框架是一個值得關(guān)注的研究方向。因為認(rèn)知無線電網(wǎng)絡(luò)通常要在動態(tài)不可預(yù)測和未知的環(huán)境中運(yùn)行，通過整合人工智能技術(shù)，使之無縫集成于路由框架的核心變得越發(fā)重要?！罢J(rèn)知組播協(xié)議”能夠智能的適應(yīng)網(wǎng)絡(luò)條件的不斷變化，因此會是一個重要的，但尚未開發(fā)的研究領(lǐng)域。感興趣的讀者可以參考文獻(xiàn)[45]獲取關(guān)于認(rèn)知無線電網(wǎng)絡(luò)中基于人工智能的認(rèn)知路由協(xié)議的專題教程和詳細(xì)描述。

建立可信組播路由協(xié)議將會是另外一個值得注意的方向。在單播可靠的端到端的協(xié)議中采用的ARQ方案不適合組播，因為它要求每一個數(shù)據(jù)包，或一組數(shù)據(jù)，都需要接收器確認(rèn)。文獻(xiàn)[46]提出了用于無線局域網(wǎng)的采用否定確認(rèn)的可靠組播，通過從多播組成員中選出一個作為組首領(lǐng)，它被作為目標(biāo)節(jié)點組的代表用來發(fā)送可靠的數(shù)據(jù)包接收反饋到組播源。關(guān)于認(rèn)知無線電網(wǎng)絡(luò)中可靠的無線組播協(xié)議，特別是高度動態(tài)和容易出錯的環(huán)境下仍有很多問題需要研究。

組播路由體系結(jié)構(gòu)應(yīng)將頻譜建模納入其基本設(shè)計中。一種方法是將授權(quán)用戶的到達(dá)過程和通信量模型進(jìn)行概率建模，高概率避免由授權(quán)用戶需要的信道。例如，一個認(rèn)知用戶可以利用頻譜偵聽數(shù)據(jù)來選擇在一天的一個特定的時間和一個特定的位置趨于長時間可用的白色空間(由于沒有PU活動出現(xiàn))。研究者們已經(jīng)提出了一些頻譜預(yù)測技術(shù)，包括：(a)隱馬爾科夫模型為基礎(chǔ)的，(b)神經(jīng)網(wǎng)絡(luò)為基礎(chǔ)的，(c)貝葉斯推斷為基礎(chǔ)的[47]。有關(guān)頻譜預(yù)測技術(shù)的更多細(xì)節(jié)，感興趣的讀者可以通過文獻(xiàn)[47]和其中的參考文獻(xiàn)獲取更詳細(xì)的信息。

另外一個未來的研究方向是與其他的自由度相結(jié)合，比如功率控制，鏈路層速率多樣性，接口多樣性和無縫連接流動性技術(shù)，與網(wǎng)絡(luò)編碼，博弈論，和優(yōu)化應(yīng)用于組播體系結(jié)構(gòu)中。在認(rèn)知無線電網(wǎng)絡(luò)中進(jìn)行組播，需要在如何與這些自由度進(jìn)行相互作用中投入更多的研究。

[1]Akyildiz I，Lee W，Vuran M，Mohanty S. Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey[J]. Comput Netw，2006，50(13):2127-2159.

[2]Sengupta S，Subbalakshmi K. Open research issues in multi-hop cognitive radio networks[J]. Commun Mag，2013，51(4):168-176.

[3]Wang C，Tang S，Li M，Jiang C. Multicast capacity of multihop cognitive networks[C]. In:IEEE 6th international conference on mobile ad hoc and sensor systems，2009：274-283.

[4]Almasaeid HM，Kamal AE. Assisted-multicast scheduling in wireless cognitive mesh networks[C]. In: 2010 IEEE international conference on communications (ICC). IEEE; USA，2010：1-5.

[5]Chachulski S，Jennings M，Katti S，et al. Trading structure for randomness in wireless opportunistic routing[J]. SIGCOMM Comput Commun Rev，2007，37 (4):169-180.

[6]Lo BF. A survey of common control channel design in cognitive radio networks[J]. Phys Commun，2011，4(1):26-39.

[7]Ren W，Xiao X，Zhao Q. Minimum-energy multicast tree in cognitive radio networks[C]. In: 2009 Conference record of the forty-third asilomar conference on signals, systems and computers. IEEE; USA，2009:312-316.

[8]Maric I，Yates RD. Cooperative multicast for maximum network lifetime[J]. IEEE J Sel Areas Commun， 2005，23(1):127-135.

[9]Zeng G，Wang B，Ding Y，et al. Multicast algorithms for multi-channel wireless mesh networks[C]. In: IEEE international conference on network protocols，2007:1-10.

[10]Zeng G，Wang B，Ding Y，et al. Efficient multicast algorithms for multichannel wireless mesh networks[J]. IEEE Trans Parallel Distrib Syst，2010，21 (1):86-99.

[11]Ramamurthi V，Vadrevu SKC，Chaudhry A，et al. Multicast capacity of multi-channel multihop wireless networks[C]. In: Wireless communications and networking conference. IEEE; USA，2009:1-6.

[12]Hoang Lan N，Uyen Trang N. Channel assignment for multicast in multi-channel multi-radio wireless mesh networks[J]. Wirel Commun Mobile Comput， 2009，9 (4):557-71.

[13]Isazadeh A，Heydarian M. Traffic distribution for end-to-end QoS routing with multicast multichannel services[J]. J Super comput，2010，52(1):47-81.

[14]Roy S，Koutsonikolas D，Das S，et al. High-throughput multicast routing metrics in wireless mesh networks[J]. Ad Hoc Netw，2008，6(6):878-99.

[15]Vieira LFM，Gerla M，Misra A. Fundamental limits on end-to-end throughput of network coding in multirate and multicast wireless networks[J]. Comput Netw，2013，57(17):3267-3275.

[16]Lun DS，Médard M，Koetter R. Efficient operation of wireless packet networks using network coding[C]. In: International workshop on convergent technologies (IWCT) ，2005.

[17]Oliveira CA，Pardalos PM. A survey of combinatorial optimization problems in multicast routing[J]. Comput Oper Res，2005，32(8):1953-1981.

[18]Wan P-J. Multiflows in multihop wireless networks[C]. In: Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing. ACM; New York, NY, USA，2009:85-94.

[19]Oliveira CA，Pardalos PM，Resende MG. Optimization problems in multicast tree construction[J]. In: Handbook of optimization in telecommunications. Springer; NY, USA，2006:701-31.

[20]Bkassiny M，Li Y，Jayaweera S. A survey on machine-learning techniques in cognitive radios[J]. Commun Surv Tutor， 2013，15(3):1136-1159.

[21]Littman M，Boyan J. Reinforcement learning scheme for network routing[C]. In: Proceedings of the international workshop on applications of neural networks to telecommunications. Psychology Press; UK，2013.

[22]Jahanshahi M，Dehghan M，Meybodi MR. Lamr: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks[J]. Appl Intell，2013，38(1):58-77.

[23]Zeng G，Wang B，Ding Y，et al. Efficient multicast algorithms for multichannel wireless mesh networks[J]. IEEE Trans Parallel Distrib Syst，2010，21 (1):86-99.

[24]Singh C，Altman E. The wireless multicast coalition game and the non-cooperative association problem[C]. In: INFOCOM，2011 Proceedings IEEE. IEEE; USA，2011:2705-2713.

[25]Panda M，Chahed T，Altman E. Wireless multicast cost sharing game with a dynamic population[C]. In: 2012 6th International conference on network games, control and optimization (NetGCooP). IEEE; USA，2012:58-63.

[26]Mao R，Li H. Protecting cognitive radio networks against primary users: a backup path approach[C]. In: Global telecommunications conference (GLOBECOM 2011) ，2011 IEEE. IEEE; USA，2011:1-6.

[27]Alnabelsi S，Kamal A. Resilient multicast routing in crns using a multilayer hypergraph approach[C]. In: 2013 IEEE international conference on communications (ICC) ，June 2013，2910-5.

[28]Almasoud AMM. Robust provisioning of multicast sessions in cognitive radio networks [Graduate theses and dissertations] [D].2013.

[29]Almasoud AMM，Kamal AE. Robust provisioning of multicast sessions in cognitive radio networks[C]. In: International wireless communications and mobile computing conference (IWCMC) ，2014:417-422.

[30]Tan C K，Chuah T C，Tan S W. A Coalitional Game-Based Algorithm for OFDMA Resource Allocation in Multicast Cognitive Radio Networks[J]. Wireless Personal Communications，2015，80(1):415-427.

[31]Tan C K，Chuah T C，Tan S W. Resource allocation for OFDMA-based multicast cognitive radio networks using a Stackelberg pricing game[J]. Computer Communications，2016，88(C):57-72.

[32]Almasaeid HM，Kamal AE. Assisted-multicast scheduling in wireless cognitive mesh networks[C]. In: 2010 IEEE international conference on communications (ICC). IEEE; USA，2010:1-5.

[33]Almasaeid HM，Kamal AE. Exploiting multichannel diversity for cooperative multicast in cognitive radio mesh networks[J]. IEEE/ACM Trans Netw，2013，22(3):770-783.

[34]Jin J，Xu H，Li B. Multicast scheduling with cooperation and network coding in cognitive radio networks[C]. In: INFOCOM，2010 Proceedings IEEE. USA，2010:1-9.

[35]Kim W, Oh S, Gerla M, Park J. Cocast: Multicast mobile ad hoc networks using cognitive radio[C]. In: IEEE Military communications conference (MILCOM 2009). USA, 2009：1-7.

[36]Lee S-J，Su W，Gerla M. On-demand multicast routing protocol in multihop wireless mobile networks[J]. Mobile Netw Appl，2002，7(6):441-53.

[37]Kim W，Choi B，Oh S，et al. Cognitive multicast (cocast) in vehicular networks using ofdm subchannels and network coding[C]. In: 2012 International conference on computing, networking and communications (ICNC) ，January，2012:776-780.

[38]Jin J，Xu H，Li B. Multicast Scheduling with Cooperation and Network Coding in Cognitive Radio Networks[J]. Proceedings of the Royal Society B Biological Sciences，2015，282(1804):1766-74.

[39]Ali A，Qadir J，Baig A. Learning automata based multipath multicasting in cognitive radio networks[J]. Communications & Networks Journal of，2015，17(4):406-418.

[40]Xie L，Jia X，Zhou K. Qos multicast routing in cognitive radio ad hoc networks[J]. Int J Commun Syst ，2012，25(1):30-46.

[41]Matam R，Tripathy S. Improved heuristics for multicast routing in wireless mesh networks[J]. Wirel Netw， 2013，19(8):1829-1837.

[42]Ahmed E，Qadir J，Baig A. High-throughput transmission-quality-aware broadcast routing in cognitive radio networks[J]. Wireless Networks，2014，21(4):1193-1210.

[43]Polacek P，Huang C W，Chiang J W. Unified Opportunistic Scheduling for Layered Multicast Over Cognitive Radio Networks[J]. IEEE Transactions on Mobile Computing，2015:1-1.

[44]Zhang J，Li Y，Liu Z，et al. On Multicast Capacity and Delay in Cognitive Radio Mobile Ad Hoc Networks[J]. IEEE Transactions on Wireless Communications，2015，14(10):1-1.

[45]Qadir J. Artificial intelligence based cognitive routing for cognitive radio networks[J]. IEEE Communications Surveys & Tutorials，2013:1-72.

[46]Diot C，Dabbous W，Crowcroft J. Multipoint communication: a survey of protocols，functions，and mechanisms[J]. IEEE J Sel Areas Commun，1997，15(3):277-90.

[47]Kuri J，Kasera SK. Reliable multicast in multi-access wireless LANs[J]. Wirel Netw，2001，7(4):359-69.

A Survey on Multicasting Routing in Cognitive Radio Networks

ZHOU KunxiaoYUAN HuaqiangZHAO Hui

(School of Computer and Network Security，Dongguan University of Technology，Dongguan 523808，China)

In cognitive radio networks, the secondary users equipped with cognitive radio can sense the wireless environment itself and access the “spectrum hole” unoccupied by the primary user. Multicasting in cognitive radio networks is a challenging problem due to the dynamic nature of spectrum opportunities available to the secondary users. Various approaches, including those based on optimization theory, network coding, reinforcement learning, have been proposed for performing efficient multicast in cognitive radio networks. This paper provides the challenges of multicasting in CRNs, provides a comprehensive survey of protocols that have been proposed for multicasting in cognitive radio networks, and finally gives future research directions.

multicasting; cognitive radio networks; routing; optimization theory

2016-06-30

廣東省自然科學(xué)基金(2014A030310375，2014A030313632)；國家自然科學(xué)基金(61572131)。

周坤曉(1981—)，男，湖北鐘祥人，講師，博士，主要從事無線網(wǎng)絡(luò)、移動計算研究。

TP311

A

1009-0312(2016)05-0046-06