多并发流无线网状网中的机会路由算法

发布时间：2018-02-10 21:07

  本文关键词： 无线网状网 多并发流 机会路由　出处：《电子学报》2014年05期 　论文类型：期刊论文

【摘要】：现有机会路由选择未考虑数据流的分布,可能使候选节点空闲或过载,导致网络吞吐量提升有限.本文将多并发流的机会路由描述成一个凸优化问题,基于对偶和子梯度方法,提出分布式联合候选节点选择和速率分配的多流机会路由算法(Opportunistic Routing for Multi-Flow,ORMF).该算法迭代进行流速率分配,并在速率分配过程中完成候选节点选择.实验结果表明,与基于期望传输次数和期望任意传输次数指标的机会路由相比,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.
【作者单位】： 湖南大学信息科学与工程学院;
【基金】：国家973重点基础研究发展规划(No.2012CB315805) 国家自然科学基金(No.61003305,No.61173168,No.61173167,No.61070194)
【分类号】：TP393.02

【参考文献】

相关期刊论文 前1条

1 王晓东;霍广城;孙海燕;孟祥旭;孙言强;;移动自组网中基于部分网络编码的机会主义路由[J];电子学报;2010年08期

【共引文献】

相关期刊论文 前10条

1 聂志;刘静;甘小莺;徐友云;刘汉春;;移动Ad Hoc网络中机会路由转发策略的研究[J];重庆邮电大学学报(自然科学版);2010年04期

2 程大伟;赵海;张希元;朱剑;徐久强;朱思远;;基于EWMA的无线传感器网络路由度量性研究[J];传感技术学报;2008年01期

3 王烨;周纯杰;秦元庆;陈辉;黄雄峰;;施工隧道无线传感监控网络紧急路由协议研究[J];传感技术学报;2011年02期

4 田贤忠;刘强;胡同森;;一种基于网络编码的无线网络机会路由算法[J];传感技术学报;2011年12期

5 胡静;沈连丰;;基于博弈论的无线传感器网络分簇路由协议[J];东南大学学报(自然科学版);2010年03期

6 吴震东;李善平;;无线传感器网络自适应并发多路由算法[J];电子学报;2007年09期

7 卢冀;肖嵩;吴成柯;;基于机会式网络编码的低时延广播传输算法[J];电子学报;2011年05期

8 王健;刘衍珩;张婧;刘雪莲;;移动自组网的主观信任建模与仿真[J];电子学报;2011年12期

9 刘湘雯;于宏毅;侯惠峰;胡捍英;;基于概率可通链路的无线传感器网络栅格路由[J];电子与信息学报;2008年09期

10 李洪琴;朱立伟;刘玉新;;高速公路中无线网状网技术的应用[J];公路交通科技(应用技术版);2009年12期

相关会议论文 前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 陶运铮;刘南杰;赵海涛;;VANET中基于位置信息的混合路由协议[A];2013年中国通信学会信息通信网络技术委员会年会论文集[C];2013年

相关博士学位论文 前10条

1 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年

2 王健;信息网络的三个共性特征相关问题研究[D];吉林大学;2011年

3 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学（北京）;2011年

4 胡云;面向Internet接入无线Mesh网络性能分析及协议优化研究[D];中国科学技术大学;2011年

5 赫卫卿;无线Mesh网络中高效公平媒体访问控制协议与路由协议研究[D];中国科学技术大学;2011年

6 赵传强;基于机会路由与多路径路由的无线Mesh网络关键技术研究[D];北京邮电大学;2010年

7 李焕忠;基于随机网络演算的性能分析技术研究[D];国防科学技术大学;2011年

8 陈发君;无线网状网络的多路径路由技术研究[D];国防科学技术大学;2011年

9 王刚;移动自组网络中安全组播关键技术的研究[D];东北大学;2009年

10 纪鹏;面向QoS优化的无线传感器网络跨层协议研究[D];东北大学;2009年

相关硕士学位论文 前10条

1 孟呈;WMN视频监控与DSR协议改进研究[D];大连理工大学;2010年

2 常红娜;基于网络编码和能量优化的无线路由协议研究[D];西安电子科技大学;2011年

3 刘振兆;网络编码感知的无线Mesh网络路由研究[D];北京交通大学;2011年

4 吕本伟;空天信息网络中全网负载均衡且网络编码感知的路由协议研究[D];北京邮电大学;2011年

5 彭琦;无线Mesh网络负载均衡路由技术研究[D];北京邮电大学;2011年

6 张玉荣;认知无线MESH网络路由协议的研究[D];北京邮电大学;2011年

7 杨帆;基于智能水滴算法的移动自组网路由技术的研究[D];北京邮电大学;2011年

8 禹剑锋;Mesh网络中编码感知路由协议的研究[D];电子科技大学;2011年

9 丁璐;无线Mesh网络的QoS路由研究[D];南京邮电大学;2011年

10 张俊;无线Mesh网络路由协议研究[D];西南交通大学;2011年

【相似文献】

相关期刊论文 前10条

1 郑丁;李建华;魏亚青;;无线网状网中一种高吞吐量的路由策略[J];计算机工程与应用;2010年10期

2 耿植;陈琴;;多信道无线网状网的多信道多径路由实现[J];西南师范大学学报(自然科学版);2011年04期

3 朱隽;;无线网状网路由判据研究[J];电子工程师;2007年08期

4 许建;杨庚;;无线Mesh网络路由协议研究[J];江苏通信技术;2006年03期

5 赵远东;陈建华;陈康;;多射频质量源路由(MR-LQSR)协议[J];微计算机信息;2009年18期

6 李洪琴;朱立伟;刘玉新;;高速公路中无线网状网技术的应用[J];公路交通科技(应用技术版);2009年12期

7 柯宗武;李腊元;陈年生;;基于遗传算法的无线网状网QoS路由算法[J];计算机应用研究;2007年11期

8 沈明玉;陈娟;杨伟杰;;无线网状网中一种基于综合准则的路由判据[J];合肥工业大学学报(自然科学版);2009年01期

9 高文全;向来生;;无线网状网路由协议的研究与对比[J];现代计算机(专业版);2010年08期

10 江禹生;任晶晶;何芳;;基于多准则的无线网状网路由判据[J];计算机工程与应用;2010年28期

相关会议论文 前10条

1 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年

2 张蓉茜;陈晓曙;;一种分级多跳自组织无线通信网络的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年

3 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年

4 昌俊;敖发良;;一种高生存性RPR网络的路由研究[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年

5 颜国风;王建新;;MANET网络中基于移动虚拟节点的QoS路由算法[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

6 杨明;李陶深;兰红星;;基于PSO算法的有时延约束的选播路由算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

7 游向东;;无线mesh网路由分析[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年

8 王瑜;包战;焦永革;夏靖波;;能源节省路由算法在水声通信网中的应用[A];2006中国控制与决策学术年会论文集[C];2006年

9 欧阳一鸣;朱兵;梁华国;;一种用于片上网络的自适应路由算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

10 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

相关重要报纸文章 前10条

1 记者　陈彬;无线网状网穿梭未来[N];科技日报;2007年

2 ;无线网状网技术悄然兴起[N];人民邮电;2006年

3 ;无线网状网成为无线城市热门技术[N];人民邮电;2007年

4 北电网络(中国)有限公司;无线网状网：延伸无线网络[N];通信产业报;2004年

5 王涛;无线网状网将重现互联网史诗[N];通信产业报;2006年

6 王琳;智能无线应用无限[N];通信产业报;2004年

7 李瀛寰;无线网状网省70%开销[N];中国计算机报;2005年

8 李鹏;无线网状网扩展WLAN[N];中国计算机报;2005年

9 北电网络 金永哲;无线网状网络： 安全、经济、高效 扩展WLAN覆盖范围[N];计算机世界;2004年

10 ;无线网状网：轻松延展无线网络[N];计算机世界;2004年

相关博士学位论文 前10条

1 曹，

本文编号：1501434