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