多并發(fā)流無線網(wǎng)狀網(wǎng)中的機(jī)會路由算法
本文關(guān)鍵詞: 無線網(wǎng)狀網(wǎng) 多并發(fā)流 機(jī)會路由 出處:《電子學(xué)報》2014年05期 論文類型:期刊論文
【摘要】:現(xiàn)有機(jī)會路由選擇未考慮數(shù)據(jù)流的分布,可能使候選節(jié)點(diǎn)空閑或過載,導(dǎo)致網(wǎng)絡(luò)吞吐量提升有限.本文將多并發(fā)流的機(jī)會路由描述成一個凸優(yōu)化問題,基于對偶和子梯度方法,提出分布式聯(lián)合候選節(jié)點(diǎn)選擇和速率分配的多流機(jī)會路由算法(Opportunistic Routing for Multi-Flow,ORMF).該算法迭代進(jìn)行流速率分配,并在速率分配過程中完成候選節(jié)點(diǎn)選擇.實(shí)驗(yàn)結(jié)果表明,與基于期望傳輸次數(shù)和期望任意傳輸次數(shù)指標(biāo)的機(jī)會路由相比,ORMF平均可提高33.4%和27.9%的匯聚吞吐量.
[Abstract]:The existing opportunistic routing options do not consider the distribution of data streams, which may lead to idle or overload of candidate nodes, resulting in limited network throughput. In this paper, the opportunistic routing of multi-concurrent flows is described as a convex optimization problem based on dual and sub-gradient methods. A distributed joint candidate node selection and rate allocation multi-flow opportunity routing algorithm is proposed. The algorithm iterates over the flow rate allocation and completes the candidate node selection in the rate allocation process. Compared with the opportunistic routing based on the expected number of times of transmission and the index of expected arbitrary number of transmissions, the convergent throughput of 33.4% and 27.9% can be improved on average.
【作者單位】: 湖南大學(xué)信息科學(xué)與工程學(xué)院;
【基金】:國家973重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃(No.2012CB315805) 國家自然科學(xué)基金(No.61003305,No.61173168,No.61173167,No.61070194)
【分類號】:TP393.02
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 王曉東;霍廣城;孫海燕;孟祥旭;孫言強(qiáng);;移動自組網(wǎng)中基于部分網(wǎng)絡(luò)編碼的機(jī)會主義路由[J];電子學(xué)報;2010年08期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 聶志;劉靜;甘小鶯;徐友云;劉漢春;;移動Ad Hoc網(wǎng)絡(luò)中機(jī)會路由轉(zhuǎn)發(fā)策略的研究[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2010年04期
2 程大偉;趙海;張希元;朱劍;徐久強(qiáng);朱思遠(yuǎn);;基于EWMA的無線傳感器網(wǎng)絡(luò)路由度量性研究[J];傳感技術(shù)學(xué)報;2008年01期
3 王燁;周純杰;秦元慶;陳輝;黃雄峰;;施工隧道無線傳感監(jiān)控網(wǎng)絡(luò)緊急路由協(xié)議研究[J];傳感技術(shù)學(xué)報;2011年02期
4 田賢忠;劉強(qiáng);胡同森;;一種基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)機(jī)會路由算法[J];傳感技術(shù)學(xué)報;2011年12期
5 胡靜;沈連豐;;基于博弈論的無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議[J];東南大學(xué)學(xué)報(自然科學(xué)版);2010年03期
6 吳震東;李善平;;無線傳感器網(wǎng)絡(luò)自適應(yīng)并發(fā)多路由算法[J];電子學(xué)報;2007年09期
7 盧冀;肖嵩;吳成柯;;基于機(jī)會式網(wǎng)絡(luò)編碼的低時延廣播傳輸算法[J];電子學(xué)報;2011年05期
8 王健;劉衍珩;張婧;劉雪蓮;;移動自組網(wǎng)的主觀信任建模與仿真[J];電子學(xué)報;2011年12期
9 劉湘雯;于宏毅;侯惠峰;胡捍英;;基于概率可通鏈路的無線傳感器網(wǎng)絡(luò)柵格路由[J];電子與信息學(xué)報;2008年09期
10 李洪琴;朱立偉;劉玉新;;高速公路中無線網(wǎng)狀網(wǎng)技術(shù)的應(yīng)用[J];公路交通科技(應(yīng)用技術(shù)版);2009年12期
相關(guān)會議論文 前3條
1 ;Defense of a Variant of Rushing Attack on ExOR[A];第二十九屆中國控制會議論文集[C];2010年
2 ;A New Reliable Transmission Protocol for Wireless Sensor Network[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
3 陶運(yùn)錚;劉南杰;趙海濤;;VANET中基于位置信息的混合路由協(xié)議[A];2013年中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會年會論文集[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 陳偉;多跳無線網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年
2 王健;信息網(wǎng)絡(luò)的三個共性特征相關(guān)問題研究[D];吉林大學(xué);2011年
3 李玉凱;無線傳感器網(wǎng)絡(luò)高能效可靠數(shù)據(jù)傳輸理論及應(yīng)用研究[D];華北電力大學(xué)(北京);2011年
4 胡云;面向Internet接入無線Mesh網(wǎng)絡(luò)性能分析及協(xié)議優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2011年
5 赫衛(wèi)卿;無線Mesh網(wǎng)絡(luò)中高效公平媒體訪問控制協(xié)議與路由協(xié)議研究[D];中國科學(xué)技術(shù)大學(xué);2011年
6 趙傳強(qiáng);基于機(jī)會路由與多路徑路由的無線Mesh網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年
7 李煥忠;基于隨機(jī)網(wǎng)絡(luò)演算的性能分析技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年
8 陳發(fā)君;無線網(wǎng)狀網(wǎng)絡(luò)的多路徑路由技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年
9 王剛;移動自組網(wǎng)絡(luò)中安全組播關(guān)鍵技術(shù)的研究[D];東北大學(xué);2009年
10 紀(jì)鵬;面向QoS優(yōu)化的無線傳感器網(wǎng)絡(luò)跨層協(xié)議研究[D];東北大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 孟呈;WMN視頻監(jiān)控與DSR協(xié)議改進(jìn)研究[D];大連理工大學(xué);2010年
2 常紅娜;基于網(wǎng)絡(luò)編碼和能量優(yōu)化的無線路由協(xié)議研究[D];西安電子科技大學(xué);2011年
3 劉振兆;網(wǎng)絡(luò)編碼感知的無線Mesh網(wǎng)絡(luò)路由研究[D];北京交通大學(xué);2011年
4 呂本偉;空天信息網(wǎng)絡(luò)中全網(wǎng)負(fù)載均衡且網(wǎng)絡(luò)編碼感知的路由協(xié)議研究[D];北京郵電大學(xué);2011年
5 彭琦;無線Mesh網(wǎng)絡(luò)負(fù)載均衡路由技術(shù)研究[D];北京郵電大學(xué);2011年
6 張玉榮;認(rèn)知無線MESH網(wǎng)絡(luò)路由協(xié)議的研究[D];北京郵電大學(xué);2011年
7 楊帆;基于智能水滴算法的移動自組網(wǎng)路由技術(shù)的研究[D];北京郵電大學(xué);2011年
8 禹劍鋒;Mesh網(wǎng)絡(luò)中編碼感知路由協(xié)議的研究[D];電子科技大學(xué);2011年
9 丁璐;無線Mesh網(wǎng)絡(luò)的QoS路由研究[D];南京郵電大學(xué);2011年
10 張俊;無線Mesh網(wǎng)絡(luò)路由協(xié)議研究[D];西南交通大學(xué);2011年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 鄭丁;李建華;魏亞青;;無線網(wǎng)狀網(wǎng)中一種高吞吐量的路由策略[J];計算機(jī)工程與應(yīng)用;2010年10期
2 耿植;陳琴;;多信道無線網(wǎng)狀網(wǎng)的多信道多徑路由實(shí)現(xiàn)[J];西南師范大學(xué)學(xué)報(自然科學(xué)版);2011年04期
3 朱雋;;無線網(wǎng)狀網(wǎng)路由判據(jù)研究[J];電子工程師;2007年08期
4 許建;楊庚;;無線Mesh網(wǎng)絡(luò)路由協(xié)議研究[J];江蘇通信技術(shù);2006年03期
5 趙遠(yuǎn)東;陳建華;陳康;;多射頻質(zhì)量源路由(MR-LQSR)協(xié)議[J];微計算機(jī)信息;2009年18期
6 李洪琴;朱立偉;劉玉新;;高速公路中無線網(wǎng)狀網(wǎng)技術(shù)的應(yīng)用[J];公路交通科技(應(yīng)用技術(shù)版);2009年12期
7 柯宗武;李臘元;陳年生;;基于遺傳算法的無線網(wǎng)狀網(wǎng)QoS路由算法[J];計算機(jī)應(yīng)用研究;2007年11期
8 沈明玉;陳娟;楊偉杰;;無線網(wǎng)狀網(wǎng)中一種基于綜合準(zhǔn)則的路由判據(jù)[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2009年01期
9 高文全;向來生;;無線網(wǎng)狀網(wǎng)路由協(xié)議的研究與對比[J];現(xiàn)代計算機(jī)(專業(yè)版);2010年08期
10 江禹生;任晶晶;何芳;;基于多準(zhǔn)則的無線網(wǎng)狀網(wǎng)路由判據(jù)[J];計算機(jī)工程與應(yīng)用;2010年28期
相關(guān)會議論文 前10條
1 王新生;史釵;郭慧;;基于螞蟻算法的移動Ad Hoc組播路由算法[A];2006年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2006年
2 張蓉茜;陳曉曙;;一種分級多跳自組織無線通信網(wǎng)絡(luò)的研究[A];江蘇省通信學(xué)會2004年學(xué)術(shù)年會論文集[C];2004年
3 李婷;;多約束條件下的QoS路由算法研究[A];第十二屆中國青年信息與管理學(xué)者大會論文集[C];2010年
4 昌俊;敖發(fā)良;;一種高生存性RPR網(wǎng)絡(luò)的路由研究[A];全國第十三次光纖通信暨第十四屆集成光學(xué)學(xué)術(shù)會議論文集[C];2007年
5 顏國風(fēng);王建新;;MANET網(wǎng)絡(luò)中基于移動虛擬節(jié)點(diǎn)的QoS路由算法[A];2006年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(三)[C];2006年
6 楊明;李陶深;蘭紅星;;基于PSO算法的有時延約束的選播路由算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集(下冊)[C];2008年
7 游向東;;無線mesh網(wǎng)路由分析[A];2007中國科協(xié)年會——通信與信息發(fā)展高層論壇論文集[C];2007年
8 王瑜;包戰(zhàn);焦永革;夏靖波;;能源節(jié)省路由算法在水聲通信網(wǎng)中的應(yīng)用[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年
9 歐陽一鳴;朱兵;梁華國;;一種用于片上網(wǎng)絡(luò)的自適應(yīng)路由算法[A];全國第19屆計算機(jī)技術(shù)與應(yīng)用(CACIS)學(xué)術(shù)會議論文集(上冊)[C];2008年
10 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展(上冊)[C];2001年
相關(guān)重要報紙文章 前10條
1 記者 陳彬;無線網(wǎng)狀網(wǎng)穿梭未來[N];科技日報;2007年
2 ;無線網(wǎng)狀網(wǎng)技術(shù)悄然興起[N];人民郵電;2006年
3 ;無線網(wǎng)狀網(wǎng)成為無線城市熱門技術(shù)[N];人民郵電;2007年
4 北電網(wǎng)絡(luò)(中國)有限公司;無線網(wǎng)狀網(wǎng):延伸無線網(wǎng)絡(luò)[N];通信產(chǎn)業(yè)報;2004年
5 王濤;無線網(wǎng)狀網(wǎng)將重現(xiàn)互聯(lián)網(wǎng)史詩[N];通信產(chǎn)業(yè)報;2006年
6 王琳;智能無線應(yīng)用無限[N];通信產(chǎn)業(yè)報;2004年
7 李瀛寰;無線網(wǎng)狀網(wǎng)省70%開銷[N];中國計算機(jī)報;2005年
8 李鵬;無線網(wǎng)狀網(wǎng)擴(kuò)展WLAN[N];中國計算機(jī)報;2005年
9 北電網(wǎng)絡(luò) 金永哲;無線網(wǎng)狀網(wǎng)絡(luò): 安全、經(jīng)濟(jì)、高效 擴(kuò)展WLAN覆蓋范圍[N];計算機(jī)世界;2004年
10 ;無線網(wǎng)狀網(wǎng):輕松延展無線網(wǎng)絡(luò)[N];計算機(jī)世界;2004年
相關(guān)博士學(xué)位論文 前10條
1 曹,
本文編號:1501434
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1501434.html