Study of multiconstrained QoS multipath routing on ACO algorithm

doi:10.3778/j.issn.1002-8331.2008.30.034

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (30): 111-113.DOI: 10.3778/j.issn.1002-8331.2008.30.034

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

Study of multiconstrained QoS multipath routing on ACO algorithm

XIAO Wei,QUAN Hui-yun,LIU Feng

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

Received:2008-05-27 Revised:2008-08-11 Online:2008-10-21 Published:2008-10-21
Contact: XIAO Wei

基于蚁群算法的多路径多约束QoS路由研究

肖伟,全惠云,刘枫

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

通讯作者: 肖伟

Abstract

Abstract: QoS routing with multiconstrained is an important issue in wireless sensor networks.The Quality-of-Service（QoS） routing in a wireless sensor network is challenge because the network topology may change constantly，and the available state information for routing is inherently imprecise.First，this paper introduces QoS routing problem in wireless sensor networks，and gives basic steps and characteristics in harmonic ACO.Then，after the probability about ACO is applied to QoS routing problem in wireless sensor networks is analyzed.The algorithm is presented.This algorithm can effectively solve multconstrained QoS multipath problem.Computing simulation examples show its validity.

Key words: multiconstrained multipath, QoS routing, harmonic, Ant Colony Optimization（ACO）

摘要： 多路径多约束服务质量（Quality of Service，QoS）路由问题是无线传感器网络的核心问题之一，由于网络拓扑的不断变化及链路的固有的不精确性，解决这个问题具有很大的挑战性。首先给出无线传感器网络中QoS路由问题描述及调和蚁群算法（Ant Colony Optimization，ACO）的基本算法步骤及其特点。然后在分析了蚁群算法应用于QoS路由问题的可能性的基础上，给出了调和蚁群算法解决多路径多约束QoS问题的算法。最后通过仿真实例得到满意的结果。

关键词: 多路径多约束, QoS路由, 调和, 蚁群算法

XIAO Wei,QUAN Hui-yun,LIU Feng. Study of multiconstrained QoS multipath routing on ACO algorithm[J]. Computer Engineering and Applications, 2008, 44(30): 111-113.

肖伟,全惠云,刘枫. 基于蚁群算法的多路径多约束QoS路由研究[J]. 计算机工程与应用, 2008, 44(30): 111-113.

[1]	ZHANG Ming, DENG Wenhan, LIN Juan, ZHONG Yiwen. Modified Ant Colony Optimization Algorithm for Discounted {0-1} Knapsack Problem [J]. Computer Engineering and Applications, 2021, 57(13): 85-95.
[2]	LIU Hongchen, LIU Zhaoxia, ZHANG Long. Mixed [L2] and KL Fidelity Item Image Recovery Algorithm [J]. Computer Engineering and Applications, 2020, 56(5): 214-221.
[3]	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.
[4]	LI Qiang, YU Fengqin. Improved Melody Extraction Algorithm Based on Pitch Salience [J]. Computer Engineering and Applications, 2019, 55(3): 115-119.
[5]	WANG Jie1, YANG Chengcheng1, MO Jiayong2, WANG Dunze1, WANG Xiexie1. A priori SNR estimator based on harmonic regeneration [J]. Computer Engineering and Applications, 2018, 54(7): 44-48.
[6]	JIANG Daoyin1，2, GE Hongwei1，2, YUAN Luo1. Density dynamic partition hybrid ant colony optimization for continuous domains [J]. Computer Engineering and Applications, 2018, 54(7): 144-151.
[7]	LUO Dai, TAO Yang, YANG Gang. Face texture mapping and deformation with constrains of facial feature [J]. Computer Engineering and Applications, 2018, 54(6): 188-192.
[8]	KONG Lin1, ZHANG Guofu1，2, SU Zhaopin1，2, JIANG Jianguo1，2. Ambulance emergency rescue routing planning for improved ant colony algorithm [J]. Computer Engineering and Applications, 2018, 54(13): 153-159.
[9]	GUO Rui, FAN Yamin. Algorithm based on extreme learning machine to restrain the end effect of BS-EMD and its application [J]. Computer Engineering and Applications, 2017, 53(7): 256-262.
[10]	HU Sijie, XU Songtao, SHI Zhongya, XIN Peng. Optimization of jamming resources distribution decision based on IFS-IMQHOA algorithm [J]. Computer Engineering and Applications, 2017, 53(19): 252-256.
[11]	WANG Falin, GUO Yu, LIAO Wenhe, HUANG Shaohua. Collision detection technology of cable harness based on distance fields and sweep-and-prune algorithm [J]. Computer Engineering and Applications, 2017, 53(10): 27-34.
[12]	WANG Zhen1, SUN Wei1, LI Yongxin1, LIN Xiaolin2. Periodic orbits analysis and sliding control for dual-unit power system [J]. Computer Engineering and Applications, 2016, 52(19): 241-244.
[13]	LU Jianlong1, WEI Jianxun2, HUANG Huixian1, PENG Yixin1, FANG Xin1. Research of online harmonic detection based on lifting wavelet transform [J]. Computer Engineering and Applications, 2016, 52(14): 50-53.
[14]	YUAN Liqiao, YANG Xiwang, YANG Mengru. Research on QoS routing algorithm based on PSO classified by BP neural network [J]. Computer Engineering and Applications, 2015, 51(9): 98-102.
[15]	WANG Xiangping, WANG Ling, LU Pujin. Research on color image restoration based on harmonic neural network [J]. Computer Engineering and Applications, 2015, 51(4): 188-191.

Study of multiconstrained QoS multipath routing on ACO algorithm

基于蚁群算法的多路径多约束QoS路由研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics