收藏本站
《山东大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

多约束QoS组播路由优化与仿真

石钊  
【摘要】: 随着视频会议、视频点播、远程教育等分布式实时业务的广泛应用,作为其核心技术的QoS组播技术引起了人们的高度重视。组播是一种有效的支持多点通信的机制,它采用树转发结构,每一个数据包只在节点处被复制,在每一条链路上只发送一次。这种方法使IP组播能有效的同时向组内的成员发送数据,并支持大量的组播组。QoS组播是在满足带宽、延迟、丢包率等多个QoS约束条件下进行的组播。QoS组播路由技术是Internet上流媒体、视频会议等高带宽、共享型应用的重要基础。 近几年的研究表明,组播路由算法对组播应用的QoS保障起到了非常关键的作用,对QoS组播路由算法的研究已经成为网络研究领域中的一个非常重要研究方向。在以往的研究中,QoS组播路由问题常归结为最小费用的约束斯坦立树(Steiner Tree)问题,该问题已经被证明是一个NP-C问题,不存在多项式时间的解法。随着网络规模的不断扩大和人们对网络服务质量要求的不断提高,研究新的基于多约束的QoS组播路由算法,以获得良好的网络服务质量和高的网络资源利用率,具有十分重要的意义。 本文在对蚁群优化算法和组播问题作深入研究的基础上,提出了可以解决Ad Hoc网络上的QoS组播路由问题的带方向因子的蚁群算法、基于树的蚁群算法及其改进算法: (1)目前,Ad Hoc网络因其优异的特性和特殊的应用,受到越来越广泛的重视。本文综合考虑了Ad Hoc网络的特性、已有的GPS定位技术以及蚁群算法本身的特点,在此基础上提出了“方向因子”这个启发式函数,并将方向因子跟蚁群算法相结合,设计了带方向因子的蚁群算法——ACA-O(Ant ColonyAlgorithm considering Orientation),用以解决Ad Hoc网络上的QoS组播问题。该算法使用方向因子来诱导蚂蚁的搜索行为,使蚂蚁能更加迅速地到达目的地,从而保证搜索的快速有效性,避免陷入局部最优解。仿真实验结果表明,该算法提高了执行速度,减少了信息包的发送量,节省了能量开销。 (2)本文提出了一种基于树的蚁群算法——ACAT(Ant Colony Algorithmbased on Tree)。与传统蚁群算法的先寻找路再合成树的模式不同,ACAT采用了以树生长的方式直接寻找组播树的模式。基于树的蚁群算法简化了寻树的机制,算法的效率得到了提高。仿真实验结果表明,跟传统蚁群算法相比,ACAT算法能以更快的速度收敛到近似最优解,组成员数目越多,这种优点越明显。 (3)专门针对Ad Hoc网络,我们对基于树的蚁群算法作了改进,在原算法基础上添加了重新定义的方向因子。在Ad Hoc网络拓扑,改进后的算法能通过方向因子的诱导作用,使树呈放射状生长,减少树生长过程中的“折回生长”现象,提高了算法的效率。仿真实验结果表明,跟原算法相比,改进后的算法在Ad Hoc网络上收敛速度更快,效率更高。
【学位授予单位】:山东大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP393.02

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 于灥;李翠霞;;基于蚁群算法的黑龙江省粮食物流网络优化[J];广东农业科学;2012年17期
2 葛连升;江林;秦丰林;;QoS组播路由算法研究综述[J];山东大学学报(理学版);2010年01期
中国博士学位论文全文数据库 前1条
1 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年
中国硕士学位论文全文数据库 前4条
1 李浩磊;基于蚁群算法的Ad Hoc网络QoS组播路由研究[D];内蒙古科技大学;2011年
2 杨剑勇;蚁群算法在QoS网络路由优化中的应用[D];华东理工大学;2012年
3 庞思睿;蚁群智能优化算法的研究与应用[D];北京邮电大学;2010年
4 李浩磊;基于蚁群算法的Ad Hoc网络QoS组播路由研究[D];内蒙古科技大学;2011年
【参考文献】
中国期刊全文数据库 前3条
1 段海滨,王道波,朱家强,黄向华;蚁群算法理论及应用研究的进展[J];控制与决策;2004年12期
2 朱庆保,杨志军;基于变异和动态信息素更新的蚁群优化算法[J];软件学报;2004年02期
3 张素兵,刘泽民;基于蚂蚁算法的时延受限分布式多播路由研究[J];通信学报;2001年03期
【共引文献】
中国期刊全文数据库 前10条
1 彭飞;杨江平;钱建刚;项建涛;;基于改进蚁群算法的战时雷达器材运输调度模型[J];兵工自动化;2010年04期
2 代启国;冀俊忠;刘椿年;;蚁群算法中基于知识引导的信息素控制策略[J];北京工业大学学报;2011年08期
3 万珊珊;王怀秀;;基于蚁群策略的改进概率分析算法求解Job shop问题[J];北京建筑工程学院学报;2007年02期
4 方锡邦;王国庆;;基于Simulink模型的静态优化和动态优化[J];北京汽车;2010年05期
5 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
6 张献;;蚁群算法在排课问题中的应用研究[J];长春大学学报;2007年10期
7 田育耕;唐阳山;王殿超;王凤娇;;公交出行生成预测方法及应用研究[J];长春理工大学学报(自然科学版);2009年04期
8 彭珊鸰;宋鹰;吴凡;;基于蚁群算法的点状注记智能化配置[J];测绘科学;2007年05期
9 刘钊;徐鑫磊;王红亮;欧阳坤;谢颖立;方正;;GIS网络分析中蚁群算法的改进与应用研究[J];测绘科学;2010年S1期
10 陈佩树;于霜;;基于有向搜索的蚁群算法及其仿真[J];巢湖学院学报;2011年06期
中国重要会议论文全文数据库 前10条
1 胡波;吴敏;杨静;朱华琦;;异常工况下的焦炉作业优化调度方法[A];第二十七届中国控制会议论文集[C];2008年
2 ;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
3 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
4 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
5 段海滨;王道波;于秀芬;;基于混合优化策略的连续域蚁群算法改进研究[A];2006中国控制与决策学术年会论文集[C];2006年
6 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
7 石鸿雁;贝肇宇;;一种求解函数优化的混合蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
8 岳富占;崔平远;崔祜涛;;月球探测机器人路径规划的群体智能优化策略[A];中国宇航学会深空探测技术专业委员会第二届学术会议论文集[C];2005年
9 周书敬;孙红林;李慧敏;;蚂蚁算法复杂性自组织分析与启示[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
3 郑巍;基于蚁群优化的网络路由技术研究[D];西安电子科技大学;2010年
4 王昕;静液传动混合动力轮边驱动车辆节能与控制特性研究[D];哈尔滨工业大学;2010年
5 金珠;改进的支持向量机分类算法及其在煤矿人因事故安全评价中的应用[D];中国矿业大学;2011年
6 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
7 孟志刚;蚁群觅食仿真和动画的研究[D];中南大学;2011年
8 鞠可一;石油价格波动对经济的影响及其预警知识库系统研究[D];南京航空航天大学;2011年
9 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
10 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 蒋红进;蚁群算法在光突发交换网络路由中的研究[D];哈尔滨工程大学;2010年
3 刘佳旭;基于蚂蚁算法的副本选择策略研究[D];辽宁工程技术大学;2010年
4 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年
5 杨林;求解带性能约束圆集布局问题的启发式蚁群算法研究[D];湘潭大学;2010年
6 朱沁;天津港集装箱内支线运输发展对策研究[D];大连海事大学;2010年
7 刘桂青;蚁群算法的改进及其在TSP与VRP问题中的应用[D];广西民族大学;2010年
8 张曙光;基于蚁群算法的光网络RWA问题研究[D];河北工程大学;2010年
9 刘文仟;粒子群算法拓扑结构的研究[D];哈尔滨理工大学;2010年
10 徐以国;基于蚁群神经网络的家电壳体注塑成型质量预测[D];浙江大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王三海,杨放春;下一代网络端到端QoS体系的研究[J];北京邮电大学学报;2004年S1期
2 田一鸣;黄友锐;黄宜庆;;基于分层小生境蚁群算法的WSN中QoS组播路由研究[J];传感技术学报;2008年09期
3 王兴伟;邹荣珠;黄敏;;基于蚂蚁算法的ABC支持型QoS组播路由机制[J];东北大学学报(自然科学版);2009年07期
4 罗薇;罗娟;彭兵;;基于NS-2的无线网络仿真分析与研究[J];电脑知识与技术;2009年10期
5 石坚,邹玲,董天临,赵尔墩;遗传算法在组播路由选择中的应用[J];电子学报;2000年05期
6 王征应,石冰心,赵尔敦;QoS组播路由的启发式遗传算法[J];电子学报;2001年02期
7 郭伟,席裕庚;基于精确罚函数法的遗传算法求解时延约束组播路由问题[J];电子学报;2001年04期
8 石坚,董天临,邹玲,贺聿志;一种基于延时及带宽受限的启发式组播路由算法[J];电子学报;2001年08期
9 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
10 章淼,徐明伟,吴建平;应用层组播研究综述[J];电子学报;2004年S1期
中国博士学位论文全文数据库 前2条
1 张维存;蚁群粒子群混合优化算法及应用[D];天津大学;2007年
2 章韵;无线自组织网络中改进QoS的关键技术研究[D];苏州大学;2009年
中国硕士学位论文全文数据库 前10条
1 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
2 李艳秋;基于移动Agent的分布式QoS路由的研究[D];南京理工大学;2002年
3 纪竹亮;一种实时网络多QoS自适应路由算法[D];浙江大学;2004年
4 谢银祥;计算机网络中的组播路由算法[D];西安电子科技大学;2004年
5 刘巍;多点并行蚁群搜索在多限制动态组播中的应用研究[D];天津大学;2004年
6 赵冬;MAODV多播路由协议在Linux系统下的实现[D];电子科技大学;2004年
7 屈建伟;QoS多播路由算法及仿真研究[D];武汉理工大学;2005年
8 杨瑞臣;有时间窗和在前约束车辆路径问题的蚁群优化[D];西安建筑科技大学;2005年
9 范庆辉;改进的蚁群算法在TCP/IP路由选择中的应用[D];燕山大学;2005年
10 张渊源;基于蚁群算法具有不精确信息的QoS路由研究[D];西南交通大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 曲桦;邱小铭;戴慧珺;赵季红;;度和QoS关联约束的快速轻量级组播协议[J];北京邮电大学学报;2012年01期
2 王震;常颖华;;基于预测时延的无线mesh网络组播路由算法[J];传感器与微系统;2012年04期
3 王湘;石湘;;偶发组播数据丢包问题研究[J];飞行器测控学报;2012年04期
4 丁文;;基于免疫多目标优化的网络组播路由选择[J];计算机应用研究;2012年04期
5 李相海;刘岩;;基于多点传送的DAP-NAD-CJ改进算法的研究[J];计算机与现代化;2012年07期
6 胡敏;胡博;黄红梅;;基于免疫Memetic算法的网络组播路由优化[J];计算机工程与应用;2013年02期
7 李永胜;曲良东;李熹;;自适应信息素更新蚁群算法求解QoS组播路由[J];山东大学学报(工学版);2011年04期
8 左敬龙;余桂兰;;改进的量子蚁群算法求解带约束QoS组播路由[J];计算机工程与设计;2011年08期
9 吕慧;何炎祥;涂航;;带QoS约束的组播加入算法[J];武汉理工大学学报;2010年20期
10 俞慧;吴巍;黄潇;宫婧;孙知信;;基于改进的蚁群算法的组播路由问题的研究[J];计算机技术与发展;2012年01期
中国博士学位论文全文数据库 前1条
1 顾亦然;基于复杂网络理论的信息网络关键技术的研究[D];南京邮电大学;2010年
中国硕士学位论文全文数据库 前6条
1 唐俊;基于聚合和模糊信息的QoS组播路由算法[D];西华大学;2011年
2 祝华正;萤火虫群算法的改进及其应用[D];广西民族大学;2011年
3 曾焜;蚁群算法及其在QoS组播路由问题中的研究[D];南京邮电大学;2011年
4 李金发;基于复杂网络理论的多约束QoS组播路由技术研究[D];南京邮电大学;2011年
5 冯红红;群智能优化算法及其在无线传感器网络布局中的应用[D];吉林大学;2012年
6 李志;基于多目标的无线多媒体传感器网络QoS路由技术研究[D];湖北师范学院;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期
2 洪炳熔;金飞虎;高庆吉;;基于蚁群算法的多层前馈神经网络[J];哈尔滨工业大学学报;2003年07期
3 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
4 金飞虎,洪炳熔,高庆吉;基于蚁群算法的自由飞行空间机器人路径规划[J];机器人;2002年06期
5 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
6 马良,姚俭,范炳全;蚂蚁算法在交通配流中的应用[J];科技通报;2003年05期
7 汪镭,吴启迪;蚁群算法在连续空间寻优问题求解中的应用[J];控制与决策;2003年01期
8 丁建立,陈增强,袁著祉;基于自适应蚂蚁算法的动态最优路由选择[J];控制与决策;2003年06期
9 樊晓平,罗熊,易晟,张航;复杂环境下基于蚁群优化算法的机器人路径规划[J];控制与决策;2004年02期
10 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期
【相似文献】
中国期刊全文数据库 前10条
1 宋乃斌;高随祥;;解决多约束QoS组播路由问题的遗传算法[J];计算机工程;2006年24期
2 宋乃斌,高随祥,王营昌;一种基于改进遗传算法的多约束QoS路由选择方法[J];微型机与应用;2005年08期
3 吕金辉;;无线传感器网络QoS路由博弈模型的研究[J];湖北工业大学学报;2011年02期
4 刘治国,赵阳,王光兴;基于OAM性能监测的ATM QoS管理[J];小型微型计算机系统;2002年07期
5 王小军;现代网络管理[J];福建商业高等专科学校学报;1999年04期
6 吕宇航,吴亦川,冯玉珉;IP QoS的发展及应用[J];计算机与网络;2000年18期
7 范方黎;话音业务在IP网络中的实现[J];电力系统通信;2001年08期
8 庞斌,邵怀荣,高文;区分服务网络基于测量的接纳控制方案的设计与应用[J];计算机学报;2003年03期
9 蒋纯波,徐名文,徐大雄,毛幼菊;UMTS中实现端到端QoS技术的研究[J];数据通信;2003年01期
10 阮立志;Internet在服务质量方面的改进[J];连云港职业技术学院学报;2001年02期
中国重要会议论文全文数据库 前10条
1 孙灵芳;李纪昌;赵雪;;基于蚁群优化的锅炉汽包水位预测控制[A];第二十九届中国控制会议论文集[C];2010年
2 王茜;陈运清;毛东锋;;基于IPv6网络的组播技术部署和过渡[A];下一代互联网与应用研讨会论文集[C];2011年
3 彭辉;;基于蚁群优化技术的车辆路径问题研究[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
4 夏勇;袁敏;;IPv4与IPv6网络环境下的组播技术[A];2009中国电影电视技术学会影视技术文集[C];2010年
5 姜万录;刘伟;张瑞娟;陈海军;;基于蚁群优化的神经网络智能PID控制策略研究[A];中国机械工程学会流体传动与控制分会第六届全国流体传动与控制学术会议论文集[C];2010年
6 郝艳华;黄致建;于丽君;李景波;;多约束涡轮盘的有限元模型简化[A];第三届中国CAE工程分析技术年会论文集[C];2007年
7 乔志宏;杜家政;隋允康;;多约束下的桁架结构截面优化在NASTRAN上的程序实现[A];第十二届全国结构工程学术会议论文集第Ⅰ册[C];2003年
8 唐旭东;庞永杰;李晔;秦再白;;基于蚁群优化的水下机器人FNN控制方法[A];第二十七届中国控制会议论文集[C];2008年
9 宋曜利;乔志德;;多目标、多约束的螺旋桨与翼型设计系统[A];第十届全国计算流体力学会议论文集[C];2000年
10 姜少杰;吕光宏;;MPLS组播流量工程综述[A];四川省通信学会2005年学术年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 中国联通北京分公司网管中心维护管理部 徐威;组播技术引领三网融合迈入新篇章[N];通信产业报;2011年
2 ;哪些应用利用组播技术?[N];计算机世界;2002年
3 ;QoS与组播技术:为宽带服务保驾护航[N];计算机世界;2004年
4 王凌;组播技术担当e时代邮递员[N];中国计算机报;2002年
5 ;组播技术大盘点[N];人民邮电;2002年
6 华为技术有限公司北京研究所 郭锋;快捷传播 多点沟通[N];网络世界;2003年
7 王欣郭昕;组播技术在GPON网络中的应用[N];人民邮电;2008年
8 吴少丕;哈尔滨网通 开发IP组播 节约投资千万[N];人民邮电;2007年
9 王雪;烽火网络打造IPTV接入网[N];通信产业报;2005年
10 中科院计算所 罗杰文;P2P应用研究与展望[N];计算机世界;2006年
中国博士学位论文全文数据库 前10条
1 朱方金;聚合组播优化模型与算法研究[D];山东大学;2011年
2 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年
3 余建平;蚁群算法及其在数据获取技术中的应用研究[D];湖南大学;2008年
4 陈祥国;卫星数传调度的蚁群优化模型及算法研究[D];国防科学技术大学;2010年
5 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
6 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
7 汪海鹰;SUPANET的U平台资源管理及面向QoS的组播技术研究[D];西南交通大学;2010年
8 邓晓衡;有线/无线网络中基于网络测量的拥塞控制研究[D];中南大学;2005年
9 郑相全;基于负载均衡的无线自组网关键技术与算法研究[D];电子科技大学;2005年
10 宁国勤;异构无线系统中的无线资源管理技术研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 石钊;多约束QoS组播路由优化与仿真[D];山东大学;2008年
2 刘凤娇;基于蚁群优化及MPLS协议的聚合组播的研究[D];山东大学;2011年
3 张东方;基于MPLS的PIM-SM组播的研究与实现[D];吉林大学;2006年
4 李刚生;基于组播的校园网络教学系统的设计与实现[D];东北师范大学;2006年
5 徐济;基于网络编码组播的软件平台设计与实现[D];北京邮电大学;2010年
6 周玲玲;MAS系统组播密钥管理的研究及实现[D];北京邮电大学;2010年
7 姚兰;满足时延及时延差别约束的组播路由问题研究[D];湖南大学;2006年
8 张勃;分布式同步网络教学系统的设计与实现[D];国防科学技术大学;2005年
9 谢国辉;利用Ipv6 Multicast技术实现进程组通信[D];吉林大学;2008年
10 王喆;视频会议系统的实现与优化[D];吉林大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026