A QoS Routing Algorithm for Plane Network Based on Ant Colony Algorithm

doi:10.3969/j.issn.1006-2475.2015.12.003

Abstract

Abstract: The key to improve the network quality of service is to find a highperformance routing, but the traditional routing algorithms are difficult to solve this NPC problem. Based on this, we propose a routing solution based on improved adaptive algorithm. Firstly routing problem is assumed to be flat route, then a corresponding network model is set up. Finally we establish a specific ant routing algorithm for the network model, and by simulating on MATLAB, we verify its performance. Experiments show that the improved adaptive ant colony optimization algorithm is of certain advantages in solving complex network routing problems.

Key words: QoS plane network routing, adaptive ant colony algorithm, quality of service, NP-C problem

CLC Number:

TP301

CAI Wenzhe, WANG Binjun. A QoS Routing Algorithm for Plane Network Based on Ant Colony Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.12.003.

References ［15］

	1］
	孔宇彦,姚金涛,张明武. Ad Hoc网络基于寿命估算MMAS的QoS组播路由优化算法［J］. 小型微型计算机系统, 2015, 36(1):44-48.
［2］	葛连升,江林,秦丰林. QoS组播路由算法研究综述［J］. 山东大学学报(理学版), 2010,45(1):55-65.
［3］	Wang Zheng, Crowcroft J. Qualityofservice routing for supporting multimedia applications［J］. IEEE Journal on Selected Areas in Communications, 1996,14(7):1228-1234.
［4］	张素兵,吕国英，刘泽民，等．基于蚂蚁算法的QoS路由调度方法［J］．电路与系统学报, 2000，5(1):1-5.
［5］	贾云富,秦勇,段富,等. 蚁群算法及其在路由优化中的应用综述［J］. 计算机工程与设计, 2009,30(19):4487-4491.
［6］	郑慧君,张巍,滕少华. 基于改进蚁群的无线传感器网络路由［J］. 计算机应用研究, 2010,27(1):99-100.
［7］	王子君,赵卫国,王利英,等. 基于人工免疫蚁群算法的平面QoS路由模型［J］. 河北工程大学学报(自然科学版), 2007,24(3):76-79.
［8］	胡小兵，黄席樾，张著洪．一种新的自适应蚁群算法及其应用［J］．计算机仿真， 2004，21(6)：108-111.
［9］	Abbaspour K C, Schulin R, Genuchten M T. Estimating unsaturated soil hydraulic parameters using ant colony optimization［J］. Advance in Water Resources, 2001,24(8): 827-841.
［10］	颜晨阳，张友鹏，熊伟清．一种新的蚁群优化算法信息素更新策略［J］．计算机应用研究， 2007，24(7)：86-88.
［11］	赖智铭,郭躬德. 基于自适应阈值蚁群算法的路径规划算法［J］. 计算机系统应用, 2014,23(2):113-118.
［12］	邵创创,董尚阳. 一种自适应蚁群算法的研究及仿真［J］. 中国科技博览, 2013(28):488-488.
［13］	顾军华．基于蚂蚁算法的QoS 组播路由问题求解［J］．河北工业大学学报， 2002，31(4):19-24.
［14］	向虹佼,吕光宏,明丽洪. 基于蚁群系统的QoS单播路由算法［J］. 电子科技, 2014,27(1):53-56.
［15］	陈冰梅,樊晓平,周志明,等. 求解旅行商问题的Matlab蚁群仿真研究［J］. 计算机测量与控制, 2011,19(4):990-992.

[1]	ZHANG Dai-chen, ZHOU Dan. Algorithm of Failure Sensor Node Detection Based on Round Trip Time in Wireless Sensor Network [J]. Computer and Modernization, 2016, 0(8): 79-85.
[2]	MA Shihuan, LI Wei. Routing Algorithm for Quality of Service Based on Improved #br# Ant Colony Optimization Algorithm [J]. Computer and Modernization, 2015, 0(7): 77-.
[3]	XING Jingyu;ZHANG Lichen. Research on Cyberphysical Systems Data Center Energy Consumption Modeling [J]. Computer and Modernization, 2013, 1(6): 227-229.
[4]	ZHANG Xi;LIN Yi;WANG Hui-wen;ZHANG Yan-yuan. Control Technology of Network File System Access Rate Based on Network QoS Management Layer [J]. Computer and Modernization, 2013, 1(5): 57-61.
[5]	LIANG De-sai;LIANG Gao-ye;WEI Si-qing. Solving Traveling Salesman Problem by an Adaptive Ant Colony Algorithm [J]. Computer and Modernization, 2012, 203(7): 14-16,2.
[6]	XU Wanping;XIONG Jianmin;LIU Yaohe;SONG Tingxin. Web Services Automatic Composition Based on Mapping of Rules [J]. Computer and Modernization, 2010, 1(4): 0-76,8.
[7]	JIANG Qi-ming;YUE Guang-xue;PENG Xiao-ning. An Algorithm of Threecolor Marker Based on Mobile Threshold [J]. Computer and Modernization, 2009, 1(10): 59-3.