一种蚁群算法优化的高效防拥塞QoS路由算法

发布时间：2018-08-29 19:33

【摘要】：针对现有无线路由算法存在搜索速度慢且易出现节点拥塞的问题;提出了一种基于蚁群算法优化的高效防拥塞Qo S路由算法。上述算法根据蚁群算法的正反馈机制与相互协作特性,来提高传统Qo S路由算法的搜索准确性;通过引入双向的蚁群来解决前期搜索效率慢的问题,并通过采用防拥塞的赏罚机制来对路径的最优提供良好的基础。实验结果表明,其实验结果与预期效果基本相符,上述算法能够在保证网络质量的同时,有效减少网络节点的负载压力。通过与其它算法进行比较,改进算法在搜索时间与耗能上具有一定的优势。
[Abstract]:Aiming at the problem of slow searching speed and easy to appear node congestion in existing wireless routing algorithms, an efficient anti-congestion Qo S routing algorithm based on ant colony optimization is proposed. According to the positive feedback mechanism of ant colony algorithm and the characteristics of mutual cooperation, the algorithm improves the search accuracy of traditional Qo S routing algorithm, and solves the problem of slow search efficiency by introducing bidirectional ant colony. Congestion prevention mechanism is adopted to provide a good basis for path optimization. The experimental results show that the experimental results are basically consistent with the expected results. The proposed algorithm can effectively reduce the load pressure of the network nodes while ensuring the quality of the network. Compared with other algorithms, the improved algorithm has some advantages in search time and energy consumption.
【作者单位】： 中山大学新华学院;
【分类号】：TP393.09;TP18

【参考文献】

相关期刊论文 前6条

1 柳长安;鄢小虎;刘春阳;吴华;;基于改进蚁群算法的移动机器人动态路径规划方法[J];电子学报;2011年05期

2 向虹佼;吕光宏;明丽洪;;基于蚁群系统的QoS单播路由算法[J];电子科技;2014年01期

3 夏亚梅;程渤;陈俊亮;孟祥武;刘栋;;基于改进蚁群算法的服务组合优化[J];计算机学报;2012年02期

4 江勇;胡松华;;汇聚组播:新型MPLS服务质量组播体系结构[J];软件学报;2010年04期

5 刘逵;刘三阳;焦合华;;一种蚁群策略的双信道传感器网络路由算法[J];西安电子科技大学学报;2013年01期

6 陈可;胡晓光;;基于遗传自适应蚁群系统算法的中继路由方法[J];中南大学学报(自然科学版);2013年02期

【共引文献】

相关期刊论文 前10条

1 陆克中;;基于QPSO方法的足球机器人路径规划[J];池州学院学报;2012年03期

2 徐晓晴;朱庆保;;动态环境下基于多人工鱼群算法和避碰规则库的机器人路径规划[J];电子学报;2012年08期

3 张长胜;任明康;尹浩;张斌;;蚁群算法在服务选取问题中的分析比较[J];东北大学学报(自然科学版);2013年04期

4 张超;李擎;董冀媛;韩彩卫;刘启晗;;基于混沌粒子群——专用遗传算法切换策略的移动机器人路径规划[J];北京科技大学学报;2013年06期

5 刘洋;章卫国;李广文;史静平;;动态环境中的无人机路径规划方法[J];北京航空航天大学学报;2014年02期

6 杜鹏桢;唐振民;陆建峰;孙研;;不确定环境下基于改进萤火虫算法的地面自主车辆全局路径规划方法[J];电子学报;2014年03期

7 陈鸿旭;;基于人工神经网络的移动机器人路径规划研究[J];电子技术与软件工程;2014年10期

8 邹青青;汪笑宇;崔晓龙;王辉;;基于高斯过程的路径规划研究[J];福建电脑;2014年09期

9 尹浩;张长胜;张斌;孙若男;刘婷婷;;一种求解SLA等级感知服务组合问题的多目标离散粒子群优化算法[J];电子学报;2014年10期

10 张丽娟;徐兆坤;;基于蚁群BP神经网络的汽车排气噪声有源控制[J];电声技术;2015年02期

相关会议论文 前1条

1 李擎;张超;韩彩卫;张婷;张维存;;动态环境下基于模糊逻辑算法的移动机器人路径规划[A];2013年中国智能自动化学术会议论文集（第五分册）[C];2013年

相关博士学位论文 前8条

1 汪斌;林区公路网评价和优化研究[D];中南林业科技大学;2012年

2 钟建冬;基于狭窄通道识别的机器人路径规划研究[D];上海交通大学;2012年

3 伦永亮;信息物理融合系统优化调度理论与方法的研究[D];广东工业大学;2012年

4 向峰;云制造系统中基于能耗的服务组合关键技术研究[D];武汉理工大学;2013年

5 马超;价值知觉的服务系统设计模型分析与优化方法[D];哈尔滨工业大学;2013年

6 杨冬;Web服务中若干问题的研究[D];吉林大学;2014年

7 郑文斌;基于协作传输的群智能无线传感器网节点部署研究[D];哈尔滨工业大学;2014年

8 李迎秋;基于QoS的Web服务选择关键技术研究[D];东北大学;2012年

相关硕士学位论文 前10条

1 华静妤;MPLS网络队列参数优化设计研究[D];南京理工大学;2011年

2 陆州;移动机器人路径规划与路径跟踪研究[D];华南理工大学;2012年

3 王丽莉;基于MPLS的移动组播研究[D];南京邮电大学;2013年

4 赵振伟;基于文化进化的群搜索算法及其应用[D];华东理工大学;2013年

5 吴闯;基于蚁群算法的火焰图像分割方法应用研究[D];湖南大学;2012年

6 刘宇坤;基于MPLS的区分服务网络研究[D];电子科技大学;2012年

7 许晓曼;基于蚁群算法的QoS最优Web服务组合方法研究[D];南京邮电大学;2013年

8 田晓艳;云环境下高考视频监控数据管理技术研究[D];山东师范大学;2013年

9 曹晓清;WSAN激励节点移动定位路径规划研究[D];西南交通大学;2013年

10 彭皎龙;改进蚁群聚类算法优化的RBF神经网络控制研究及其应用[D];郑州大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 夏亚梅;孟祥武;陈俊亮;刘栋;黄永生;;面向服务组合的偏好本体表示及应用[J];北京邮电大学学报;2008年04期

2 岐世峰;李艳华;梅大成;;蚁群算法在QoS单播路由中的应用研究[J];电子科技大学学报;2010年02期

3 徐志强;翟明岳;赵宇明;;基于电力线信道作用的能量时频分布及其能量分配[J];电力系统自动化;2009年01期

4 赵杰卫;卢文冰;李贤亮;;电力线载波自动抄表动态路由技术研究[J];电力系统通信;2007年11期

5 陈可;胡晓光;;基于电力线宽带载波集中器设计与中继算法[J];电力自动化设备;2011年09期

6 邢焕来;潘炜;邹喜华;;一种解决组合优化问题的改进型量子遗传算法[J];电子学报;2007年10期

7 马卫;朱庆保;;求解函数优化问题的快速连续蚁群算法[J];电子学报;2008年11期

8 单广军;朱光喜;刘德明;李建明;;基于关键链路预测的动态路由和波长分配算法[J];电子学报;2010年07期

9 李连;蒋文涛;孙利民;樊孝忠;;移动传感器网络中一种基于接收者的跨层传输协议[J];计算机研究与发展;2009年01期

10 李曼,王大治,杜小勇,王珊;基于领域本体的Web服务动态组合[J];计算机学报;2005年04期

相关博士学位论文 前1条

1 苏扬;多层通信网络业务流疏导问题研究[D];西安电子科技大学;2007年

【相似文献】

相关期刊论文 前10条

1 陆向艳;;《算法设计与分析》教学方法探讨[J];广西大学学报(哲学社会科学版);2006年S1期

2 吕兰兰;;浅谈计算机专业《算法设计与分析》课程的启发式教学[J];现代计算机(专业版);2010年12期

3 苏安婕;吴志刚;;关键步分解法在算法设计与描述中的应用[J];成组技术与生产现代化;2011年03期

4 彭雷;戴光明;王茂才;;《算法设计与分析》课程教学方法探索[J];陕西教育(高教版);2011年Z1期

5 石润华;仲红;;“算法设计与分析”课程教学中若干实践与思考[J];电脑知识与技术;2012年01期

6 王喜凤;;关于算法设计与分析课程教学大纲的调查报告[J];计算机教育;2012年13期

7 许道云;;算法机制设计的数学基础[J];贵州大学学报(自然科学版);2013年03期

8 秦董洪;陈智勇;;算法设计与分析课程教学研究[J];计算机教育;2013年11期

9 陈云霞;聂士澄;;试谈学生算法设计能力的培养[J];扬州师院学报(自然科学版);1995年03期

10 蒋新儿;自然数拆分的算法设计[J];微电脑世界;1996年06期

相关会议论文 前10条

1 雷咏梅;;椭圆曲线密码体制的算法设计与实现[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年

2 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集（二）[C];2007年

3 徐子珊;;《算法设计与分析》课程中的工程教育[A];2005年全国理论计算机科学学术年会论文集[C];2005年

4 王辉;刘治昌;;用一种新算法设计的安全系统[A];2007年中国智能自动化会议论文集[C];2007年

5 舒辉;柳清峰;杜祝平;周蓓;;实践教学模式在本科专业课程教学中的应用[A];中国电子教育学会高教分会2010年论文集[C];2010年

6 彭小宏;阳东升;刘忠;;基于聚类算法的组织协作网设计[A];2006中国控制与决策学术年会论文集[C];2006年

7 李皓;罗熊;;云存储部署优化的进化算法设计[A];2013年中国智能自动化学术会议论文集（第三分册）[C];2013年

8 罗长政;李熙莹;王镇波;罗东华;;一种大流量交叉路口的背景提取与更新算法[A];第十五届全国图象图形学学术会议论文集[C];2010年

9 杨利;李霖;昌月楼;阳国贵;;对称位向量及启发式并行散列连接算法[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年

10 张晋;;嵌入式电脑鼠运行算法的研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

相关重要报纸文章 前1条

1 ;算法设计的策略[N];电脑报;2003年

相关博士学位论文 前10条

1 谷伟哲;齐次光滑算法及其应用[D];天津大学;2010年

2 龙海侠;进化算法及其在生物信息中的应用[D];江南大学;2010年

3 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年

4 尤海峰;求解隐式目标优化问题的交互式进化算法研究[D];中国科学技术大学;2011年

5 张常淳;基于MapReduce的大数据连接算法的设计与优化[D];中国科学技术大学;2014年

6 蒋蔚;粒子滤波改进算法研究与应用[D];哈尔滨工业大学;2010年

7 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年

8 孙贺;算法设计中的若干前沿问题[D];复旦大学;2009年

9 娄晓文;无符号基因组切割再粘贴重组问题的算法研究[D];山东大学;2010年

10 陈宁涛;基于二分技术的高效算法设计及其应用[D];华中科技大学;2006年

相关硕士学位论文 前10条

1 穆强;基于熵的K-匿名属性泛化算法研究[D];南京信息工程大学;2011年

2 韩孟江;集装箱配载关键问题的高效能求解算法[D];电子科技大学;2011年

3 王帆;面向高维及多目标的协同细菌觅食算法研究[D];大连理工大学;2013年

4 高媛;解两类全局优化问题的新算法[D];西安电子科技大学;2013年

5 肖立;智能算法在对地观测计划制定中的应用[D];中国科学院研究生院（空间科学与应用研究中心）;2008年

6 陈丹;基于遗传聚类的社团发现算法研究[D];西南交通大学;2014年

7 刘源;基于云计算的分布式推荐引擎算法研究[D];电子科技大学;2013年

8 解英文;基于蚁群算法的网络路由算法[D];山东大学;2009年

9 李海生;蜂群算法及其在垂直Web搜索中的应用[D];广州大学;2010年

10 张洪亮;基于粒子滤波的车道标识线检测与跟踪算法的设计与实现[D];东北大学;2008年

，

本文编号：2212197