Study on multiple constrained QoS routing based on ant colony algorithm in wireless mesh network

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (13): 122-125.

• 网络、通信、安全 • Previous Articles Next Articles

Study on multiple constrained QoS routing based on ant colony algorithm in wireless mesh network

LIU Feng,QUAN Hui-yun,XIAO Wei

College of Mathematics and Computer Science，Hunan Normal University，Changsha 410081，China

Received:2007-08-13 Revised:2007-11-13 Online:2008-05-01 Published:2008-05-01
Contact: LIU Feng

无线mesh网中基于蚁群算法的多约束QoS路由研究

刘枫,全惠云,肖伟

湖南师范大学数学与计算机科学学院，长沙 410081

通讯作者: 刘枫

Abstract

Abstract: No effective approximate methods about QoS route question are proposed，some heuristic algorithms generally are used，like genetic algorithm，simulated annealing algorithm，ant colony algorithm and so on.In this paper we firstly introduce QoS，its parameters and the definition that restrains the QoS route，then make a comparison between the Ad-hoc net and the wireless mesh networks，and according to present situation of Ad-hoc network research，analyse feasibility for ant colony algorithm in wireless mesh networks with QoS.

Key words: multi-constrained QoS, wireless mesh networks, ant colony algorithm

摘要： 针对多约束QoS路由问题的求解，现今并没有有效的近似算法，一般采用启发式算法求解。先介绍了QoS、QoS的各种参数指标以及多约束QoS路由的定义，接着通过移动Ad-hoc网和无线mesh网络的异同的比较，根据Ad-hoc网络的研究现状，分析了蚁群算法在无线mesh网络中QoS研究的可行性。

关键词: 多约束QoS, 无线mesh网, 蚁群算法

LIU Feng,QUAN Hui-yun,XIAO Wei. Study on multiple constrained QoS routing based on ant colony algorithm in wireless mesh network[J]. Computer Engineering and Applications, 2008, 44(13): 122-125.

刘枫,全惠云,肖伟. 无线mesh网中基于蚁群算法的多约束QoS路由研究[J]. 计算机工程与应用, 2008, 44(13): 122-125.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[3]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[4]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[5]	WANG Xiaoguang, YANG Peibei. Design and Effect Analysis of Digital Transformation of Shipping Logistics Enterprises [J]. Computer Engineering and Applications, 2021, 57(21): 241-247.
[6]	ZHANG Ziran, HUANG Weihua, CHEN Yang, ZHANG Zheng, LI Ziyuan. Improved Ant Colony Path Planning Algorithm Based on Bidirectional Search [J]. Computer Engineering and Applications, 2021, 57(21): 270-277.
[7]	LI Erchao, QI Kuankuan. Improved Bidirectional Ant Colony Algorithm Mobile Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(18): 281-288.
[8]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[9]	ZHANG Suying, GUO Baoliang, CHEN Lingzhi, LIU Huixian. Path Planning of Intelligent Fire Evacuation Map Based on Bidirectional Ant Colony Algorithm [J]. Computer Engineering and Applications, 2021, 57(14): 259-266.
[10]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[11]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Survey on Application of Ant Colony Algorithm in Path Planning of Mobile Robot [J]. Computer Engineering and Applications, 2020, 56(8): 10-19.
[12]	CHEN Xi, GAO Junwei, GUAN Sheng. Path Planning for Wave Glider Based on Artificial Pathfinder Ant [J]. Computer Engineering and Applications, 2020, 56(4): 241-246.
[13]	XU Chuanglai, HU Jiankun, HUANG Youfang. Robust Optimization of Express Delivery Network with Uncertain Demand [J]. Computer Engineering and Applications, 2020, 56(3): 272-278.
[14]	ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng. Application of Improved Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(2): 29-34.
[15]	SONG Fangzhen, XU Yanyan, TANG Xin, PAN Shaoming. Emergency Communication Network Routing Protocol Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(18): 90-96.

Study on multiple constrained QoS routing based on ant colony algorithm in wireless mesh network

无线mesh网中基于蚁群算法的多约束QoS路由研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics