無線Mesh網(wǎng)絡(luò)不相交組播路由的構(gòu)建方法
本文選題:無線Mesh網(wǎng)絡(luò) + 不相交組播樹; 參考:《四川大學學報(工程科學版)》2014年04期
【摘要】:為有效提高無線Mesh網(wǎng)絡(luò)組播路由的拓撲容錯能力以及資源利用率,描述了單棵組播樹拓撲容錯能力的不足,建立了優(yōu)化模型,提出基于增廣不相交路徑的不相交組播樹構(gòu)建方法。該方法以無線鏈路干擾作為鏈路權(quán)重,求解源節(jié)點到目的節(jié)點以及目的節(jié)點之間的不相交路徑,通過尋找增廣不相交路徑來保持各個組播樹之間的不相交,最后得到不相交組播樹。通過仿真對比分析,提出的方法在目的節(jié)點數(shù)為3~10時,求解多棵不相交組播樹的成功比例平均提升47.13%,而且平均吞吐量和平均時延性能也分別提升了4.91%和5.16%,驗證了該方法的正確性和有效性。
[Abstract]:In order to effectively improve the topology fault-tolerant ability and resource utilization of multicast routing in wireless Mesh networks, the shortcomings of single multicast tree topology fault-tolerance are described, and the optimization model is established. A disjoint multicast tree construction method based on augmented disjoint path is proposed. The method takes wireless link interference as link weight, solves disjoint path between source node and destination node and destination node, and maintains disjoint between each multicast tree by finding augmented disjoint path. Finally, disjoint multicast tree is obtained. Through the comparison and analysis of simulation, the proposed method is based on the number of target nodes from 3 to 10:00. The rate of success for solving multiple disjoint multicast trees is increased by 47.13, and the average throughput and delay performance are improved by 4.91% and 5.16% respectively. The correctness and effectiveness of the proposed method are verified.
【作者單位】: 哈爾濱工業(yè)大學(威海校區(qū));南昌工程學院信息工程學院;
【基金】:通信網(wǎng)信息傳輸與分發(fā)技術(shù)國家重點實驗室開放課題資助項目(ITD-U11002)
【分類號】:TN929.5
【相似文獻】
相關(guān)期刊論文 前10條
1 劉芳,謝銀祥;基于克隆策略的重構(gòu)動態(tài)組播路由算法[J];計算機學報;2004年06期
2 鄭杰;紀希禹;;IPTV組播策略研究和MPLS[J];通信與信息技術(shù);2007年04期
3 肖鐘捷,沈富可;在多協(xié)議標簽交換組播中應用合并組播樹[J];計算機應用;2004年11期
4 宋震;周賢偉;林亮;;鏈路可靠的無線傳感器網(wǎng)絡(luò)組播路由協(xié)議[J];電子學報;2008年01期
5 喻建平,李漢兵,謝維信;一種新的廣域網(wǎng)組播樹生成算法[J];深圳大學學報(理工版);2001年02期
6 王建萍;賈東耀;周賢偉;;基于虛擬Steiner樹的無線傳感器網(wǎng)絡(luò)組播隨機路由協(xié)議研究[J];傳感技術(shù)學報;2008年11期
7 吳啟武;王建萍;周賢偉;宋寧寧;;WDM光網(wǎng)絡(luò)中的組播波長分配算法研究[J];光通信技術(shù);2009年09期
8 劉濤;林琳;周賢偉;彭萊;;Ad hoc網(wǎng)絡(luò)中基于標號的組播路由算法[J];計算機工程;2010年02期
9 苗許娜;周賢偉;吳華怡;劉臻臻;;基于能量優(yōu)化的Ad hoc認知無線電網(wǎng)絡(luò)組播路由啟發(fā)式算法研究[J];計算機應用研究;2010年01期
10 左冬紅;杜旭;;無線網(wǎng)狀網(wǎng)多源多徑組播P2P流媒體分發(fā)[J];小型微型計算機系統(tǒng);2010年06期
相關(guān)會議論文 前10條
1 宋玲;宋春;;基于WMPLS的移動自組網(wǎng)組播路由協(xié)議研究與仿真[A];中國通信學會第五屆學術(shù)年會論文集[C];2008年
2 徐邦海;劉曉婷;;移動自組網(wǎng)絡(luò)組密鑰管理研究[A];2008通信理論與技術(shù)新進展——第十三屆全國青年通信學術(shù)會議論文集(上)[C];2008年
3 孫俊;;應用于ASON的反向最近樹節(jié)點優(yōu)先的受限組播路由算法[A];全國第十二次光纖通信暨第十三屆集成光學學術(shù)會議論文集[C];2005年
4 惲亞亮;;基于可控組播的IPTV業(yè)務(wù)中的實現(xiàn)[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國青年通信學術(shù)會議論文集[C];2009年
5 陳郁馨;陳啟美;;基于網(wǎng)絡(luò)和編碼層面的視頻組播擁塞控制算法[A];第七屆全國信息獲取與處理學術(shù)會議論文集[C];2009年
6 付慧青;竇強;吳國福;竇文華;;P2P流媒體重疊網(wǎng)絡(luò)結(jié)構(gòu)對比研究[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學術(shù)會議論文集(下)[C];2008年
7 姜少杰;呂光宏;;MPLS組播流量工程綜述[A];四川省通信學會2005年學術(shù)年會論文集[C];2005年
8 潘耘;王勵成;余鎮(zhèn)危;梁輝;;基于隨機進程代數(shù)的Overlay網(wǎng)絡(luò)上的QoS性能評價[A];中國通信學會通信軟件技術(shù)委員會2009年學術(shù)會議論文集[C];2009年
9 王德毓;甘金穎;王德志;;基于改進遺傳算法的多約束QoS組播路由算法[A];2006通信理論與技術(shù)新進展——第十一屆全國青年通信學術(shù)會議論文集[C];2006年
10 夏勇;袁敏;;IPv4與IPv6網(wǎng)絡(luò)環(huán)境下的組播技術(shù)[A];數(shù)字電視產(chǎn)業(yè)與三網(wǎng)融合學術(shù)研討會論文集[C];2009年
相關(guān)重要報紙文章 前3條
1 馬軍鋒;讓組播業(yè)務(wù)可管理[N];通信產(chǎn)業(yè)報;2007年
2 ;VPLS:在完善中加速商用[N];人民郵電;2008年
3 信息產(chǎn)業(yè)部電信研究院 薛寧;P2P IPTV 還須跨越六道坎[N];通信產(chǎn)業(yè)報;2006年
相關(guān)博士學位論文 前10條
1 梁小宇;無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)融合與時鐘同步機制研究[D];武漢理工大學;2007年
2 羅玉宏;自組網(wǎng)中基于能量優(yōu)化的路由算法研究[D];中南大學;2006年
3 胡迎松;對等網(wǎng)絡(luò)流媒體組播模型和算法優(yōu)化研究[D];華中科技大學;2011年
4 周靈;高性能IP組播路由算法研究[D];南京理工大學;2007年
5 王平;移動IP網(wǎng)絡(luò)中的組播路由協(xié)議研究[D];上海交通大學;2007年
6 張暉;移動互聯(lián)網(wǎng)的組播切換算法研究[D];北京交通大學;2008年
7 張繼軍;基于SDH的自動交換光網(wǎng)絡(luò)(ASON)關(guān)鍵技術(shù)研究[D];華中科技大學;2006年
8 劉鋒;面向P2P流媒體服務(wù)的應用層組播技術(shù)研究[D];國防科學技術(shù)大學;2006年
9 許輝;寬帶衛(wèi)星IP通信網(wǎng)絡(luò)中的可靠傳輸技術(shù)研究[D];電子科技大學;2008年
10 關(guān)建峰;基于IPv6的移動組播關(guān)鍵技術(shù)研究[D];北京交通大學;2009年
相關(guān)碩士學位論文 前10條
1 劉曉坤;一種無線傳感器網(wǎng)絡(luò)中基于鏈狀的分簇路由算法[D];上海交通大學;2009年
2 張奕;交互式網(wǎng)絡(luò)電視(IPTV)系統(tǒng)應用研究[D];西安電子科技大學;2007年
3 靳志峰;P2P視頻會議系統(tǒng)關(guān)鍵技術(shù)研究[D];鄭州大學;2006年
4 陳懷熹;面向異構(gòu)網(wǎng)絡(luò)的移動流媒體組播技術(shù)的研究[D];華南理工大學;2010年
5 羅軍;一種移動因特網(wǎng)中層次型QoS多徑組播路由協(xié)議[D];中南大學;2005年
6 谷濤;基于MPLS的分級聚集組播機制研究[D];天津大學;2005年
7 陶海峰;基于PeerCast模型的嵌入式P2P流媒體直播系統(tǒng)的設(shè)計與實現(xiàn)[D];武漢科技大學;2013年
8 宋春;基于WMPLS的移動自組網(wǎng)組播路由協(xié)議研究與仿真[D];廣西大學;2007年
9 王駿;基于Web Services機制的智能光網(wǎng)絡(luò)控制研究[D];上海交通大學;2007年
10 逄棟;面向流媒體的應用層組播原型系統(tǒng)的研究與實現(xiàn)[D];東南大學;2006年
,本文編號:1849773
本文鏈接:http://sikaile.net/kejilunwen/wltx/1849773.html