一種manet網(wǎng)絡(luò)帶寬時(shí)延約束多播路由算法探究

《一種manet網(wǎng)絡(luò)帶寬時(shí)延約束多播路由算法探究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、一種MANET網(wǎng)絡(luò)帶寬時(shí)延約束多播路由算法探究　　摘要：本文提出一種啟發(fā)式的按需多播路由算法。在認(rèn)真研究MANET網(wǎng)絡(luò)的帶寬估計(jì)算法基礎(chǔ)上，有效限制了洪泛加入請(qǐng)求分組的數(shù)量，并基于MANET網(wǎng)絡(luò)特點(diǎn)提出了新的選擇函數(shù)，保證了公平地對(duì)待時(shí)延和帶寬性能。算法具有路由開銷較少，成功率高的優(yōu)點(diǎn)。關(guān)鍵詞：MANET；多播；NS2中圖分類號(hào)：TN711文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1引言MANET網(wǎng)絡(luò)又稱為移動(dòng)多跳無線網(wǎng)絡(luò)。因?yàn)榫哂袩o中心、自組織、多跳路由、動(dòng)態(tài)拓?fù)涞葏^(qū)別于普通網(wǎng)絡(luò)的特性，所以被重點(diǎn)研究和廣泛應(yīng)用。多播路由協(xié)議作為MANET網(wǎng)絡(luò)的重要組成部分，為支持多媒體應(yīng)用提供技術(shù)保障。文中針對(duì)MANE

2、T網(wǎng)絡(luò)經(jīng)典樹型多播路由協(xié)議的QoS問題，提出一種優(yōu)化算法，在動(dòng)態(tài)環(huán)境中增加時(shí)延和帶寬約束，并有效控制了路由開銷，經(jīng)仿真分析，改善了路由性能。2問題分析2.1MANET網(wǎng)絡(luò)中的帶寬估計(jì)對(duì)于網(wǎng)絡(luò)中節(jié)點(diǎn)和鏈路的帶寬估計(jì)，依網(wǎng)絡(luò)的MAC協(xié)議不同而將有所不同。IEEE5802.11DCF是標(biāo)準(zhǔn)委員會(huì)提出的針MANET的一種MAC協(xié)議，其采用的是CSMA/CA機(jī)制，文獻(xiàn)[1]在全面考慮了網(wǎng)絡(luò)中節(jié)點(diǎn)和鏈路的流內(nèi)干擾、流間干擾、帶寬的不對(duì)稱性和隱藏節(jié)點(diǎn)等因素后提出：（2-1）設(shè)代表一條路徑，為路徑上的節(jié)點(diǎn)，為第個(gè)節(jié)點(diǎn)的可用帶寬。在充分考慮流內(nèi)干擾的情況下，路徑可用帶寬定義為：（2-2）2.2減少控制開銷

3、的方法構(gòu)建QoS多播樹的分布式算法，是一個(gè)受約束Steiner樹的不斷生長的過程。發(fā)現(xiàn)最優(yōu)路徑最為有效的方法就是洪泛加入請(qǐng)求，但全網(wǎng)廣播會(huì)引入過多的控制消息，降低網(wǎng)絡(luò)性能。本文提出一種限制洪泛的算法，即節(jié)點(diǎn)在洪泛加入請(qǐng)求時(shí)，按式（2-1）計(jì)算自己的節(jié)點(diǎn)可用帶寬并累計(jì)跳數(shù)，一并加入控制分組中發(fā)送出去，轉(zhuǎn)發(fā)節(jié)點(diǎn)依據(jù)式（2-2）對(duì)鏈路帶寬值和約束條件做出比較，如果不能滿足約束條件就停止轉(zhuǎn)發(fā)，否則繼續(xù)廣播，這樣，只有滿足約束條件的鏈路可以將加入請(qǐng)求傳遞到樹上，而不滿足約束條件的鏈路在中途即停止了加入請(qǐng)求的轉(zhuǎn)發(fā)，從而有效限制了洪泛控制消息的數(shù)量。3BDCMR算法基于前面的分析，本文提出一種MANE

4、T帶寬時(shí)延約束的多播路由算法BDCMR（MANETBandwidthandDelay5ConstrainedMulticastRouting）。算法結(jié)合鏈路可用帶寬的計(jì)算，使用自定義的路徑選擇函數(shù)，有效限制洪泛開銷，提升了路由性能。描述如下：給定移動(dòng)Adhoc網(wǎng)絡(luò)，源節(jié)點(diǎn)，多播組集合，求得的多播樹為。對(duì)于，則節(jié)點(diǎn)a和節(jié)點(diǎn)b之間的路徑用表示；表示節(jié)點(diǎn)a的度；表按式（2-1）計(jì)算得到的節(jié)點(diǎn)a的可用帶寬；，為源節(jié)點(diǎn)沿多播樹到達(dá)目的節(jié)點(diǎn)的路徑。對(duì)于，有三個(gè)正實(shí)數(shù)，，，分別表示的可用帶寬、時(shí)延和代價(jià)。設(shè)路徑的帶寬為，的時(shí)延為，的代價(jià)為。網(wǎng)絡(luò)中帶寬和時(shí)延約束為：；；。公式（3-1）為選擇函數(shù)，其中（

5、3-2）式和（3-3）式為指示函數(shù)，其目的在于，當(dāng)存在多條可行鏈路時(shí)，通過它找出最優(yōu)路徑，從而構(gòu)建最優(yōu)多播樹。式（3-1）中表示從源節(jié)點(diǎn)S到節(jié)點(diǎn)的代價(jià)，表示任意鏈路的代價(jià)，通過節(jié)點(diǎn)連接到多播樹上。選擇函數(shù)以得值小者為佳。（3-1）其中：（3-2）（3-3）則帶寬時(shí)延約束的多播路由問題可以表述為：尋找從源節(jié)點(diǎn)S到所有目的節(jié)點(diǎn)的多播樹，并且滿足、和條件。4BDCMR算法的仿真分析5為驗(yàn)證BDCMR算法的性能，在NS2環(huán)境下，對(duì)比MAODV-QoS協(xié)議做出了仿真分析。以下的仿真數(shù)據(jù)來自多次試驗(yàn)的平均值。從圖4-1可以看出在BDCMR中由于選路時(shí)依據(jù)選擇函數(shù)做出判斷，所以樹的整體成功率高于MAO

6、DV-QoS，尤其在多播節(jié)點(diǎn)較多時(shí)優(yōu)勢更為明顯。在圖4-2中，隨網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目的增加網(wǎng)絡(luò)中更多的組播組成員要加入多播樹，開銷變大，MAODV-QoS的請(qǐng)求分組是洪泛方式廣播的，而在BDCMR中節(jié)點(diǎn)轉(zhuǎn)發(fā)路由請(qǐng)求分組依據(jù)對(duì)當(dāng)前鏈路是否可行（即滿足約束條件）做出判斷，所以控制開銷小于前者。圖4-3和圖4-4表現(xiàn)的是，帶寬約束為1.5Mbps時(shí)延約束為100ms時(shí)，多播樹的平均路徑帶寬和平均路徑時(shí)延隨網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目的變化情況?？梢钥闯鯞DCMR的路徑平均帶寬指標(biāo)總體上好于MAODV-QoS，同時(shí)平均路徑時(shí)延總體上也要小于后者，而且BDCMR的兩項(xiàng)指標(biāo)更加平滑。圖4-1成功率隨網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的變化圖4-2

7、路由開銷隨網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的變化圖4-3平均路徑帶寬隨網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的變化圖4-4平均路徑時(shí)延隨網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的變化5結(jié)束語5在MANET網(wǎng)絡(luò)中，帶有QoS約束的多播路由協(xié)議是保證多媒體應(yīng)用的重要基礎(chǔ)。本文基于對(duì)MANET網(wǎng)絡(luò)帶寬估計(jì)的研究，有效控制了洪泛廣播開銷，使用自定義的路徑選擇函數(shù)，提出了一種帶有時(shí)延和帶寬約束的多播路由算法。在NS2下，對(duì)BDCMR算法進(jìn)行了仿真，結(jié)果顯示，在成功率、路由開銷和時(shí)延方面協(xié)議性能得到改善。參考文獻(xiàn)[1]周賢