基于改进蚁群优化算法的网络服务质量路由算法

doi:10.3969/j.issn.1006-2475.2015.07.017

计算机与现代化

基于改进蚁群优化算法的网络服务质量路由算法

河南工业职业技术学院计算机工程系，河南南阳473000

收稿日期:2015-02-05 出版日期:2015-07-23 发布日期:2015-07-28
作者简介:马世欢（1976-），男，河南南阳人，河南工业职业技术学院计算机工程系讲师，硕士，研究方向：计算机应用技术；李伟（1982-），男，河南南阳人，助教，硕士，研究方向：计算机应用技术。

Routing Algorithm for Quality of Service Based on Improved #br# Ant Colony Optimization Algorithm

Department of Computer Engineering, Henan Polytechnic Institute, Nanyang 473000, China

Received:2015-02-05 Online:2015-07-23 Published:2015-07-28

摘要/Abstract

摘要：

针对当前无线网络路由算法存在丢包率高、节点拥塞严重的难题，提出一种基于改进蚁群优化算法的网络服务质量路由算法。首先根据无线网络的特点选择带宽、端到端的延迟、数据包丢失率以

及链路花费作为QoS参数，并建立一个多约束网络服务质量路由优化问题的数学模型，然后采用具有正反馈机制和搜索能力强的蚁群优化算法对数学模型进行求解，并根据无线网络路由特点对标准蚁群优

化算法进行改进，提高其搜索性能，最后采用具体仿真实验对路由算法的性能进行测试。实验结果表明，改进蚁群优化算法在满足网络质量要求的条件下，不仅降低了网络平均延时，而且减少了网络数

据丢包率，性能优于其它算法。

关键词: 无线网络, 路由算法, 蚁群优化算法, 服务质量参数

Abstract:

The traditional wireless network routing algorithms have high packet loss rate and serious node congestion problems, so this paper proposes a routing algorithm for

quality of service based on improved ant colony optimization algorithm. Firstly, according to the wireless network characteristics, the bandwidth, endtoend delay, packet

loss rate and the link cost are chosen as the QoS parameters, and a mathematical model for network routing optimization problem with multiconstraint quality of service is 

established, and then the ant colony optimization algorithm which has positive feedback mechanism and the search ability is used to solve the mathematical model, and the

standard ant colony optimization algorithm is improved to promote search performance according to the routing characteristics of wireless network, finally the performance of the

routing algorithm is tested by simulation experiment. The experimental results show that, the improved ant colony optimization algorithm can satisfy the quality requirements for

wireless network, not only reduces the average network delay and the network data packet loss rate, and performance is better than other routing algorithms.

Key words: wireless network； routing algorithm； ant colony optimization algorithm； quality of service&rsquo, s parameters

中图分类号:

TP312

马世欢，李伟. 基于改进蚁群优化算法的网络服务质量路由算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2015.07.017.

MA Shihuan, LI Wei. Routing Algorithm for Quality of Service Based on Improved #br# Ant Colony Optimization Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.07.017.

参考文献

［1］
Ehsan S, Hamdaoui B. A survey on energyefficient routing techniques with QoS assurances for wireless multimedia senor networks［J］. IEEE Communications Surveys & Tutorials,

2012,14(2):265-278.
［2］葛连升,江林,秦丰林. QoS组播路由算法研究综述［J］. 山东大学学报(理学版), 2010,32(1):55-65.
［3］ Denouri D, Balasingham I. Traffic differentiation based modular QoS localized routing for wireless sensor networks［J］. IEEE Transactions on Mobile Computing, 2011,10

(6):797-809.
［4］ Jakllari U, Eidcnbcnz S, Hengartner N,et al. Link positions matter: A noncommutative routing metric for wireless mesh networks［J］. IEEE Transactions on Mobile

Computing, 2012,11(1):61-72.
［5］ Hou R, Lui K S, Baker F, et al. Hopbyhop routing in wireless mesh networks with bandwidth guarantees［J］. IEEE Transactions on Mobile Computing, 2012,11(2):261-277.
［6］王锋. 基于遗传算法的多参数QoS网络路由算法［J］. 计算机与数字工程, 2014,42(5):785-786.
［7］王浩,曹仲伟. 基于遗传蚁群算法的QoS路由约束问题的研究［J］. 湖北工业大学学报, 2011,26(2):71-73.
［8］钟李全,孟李林,柯冰,等. 基于分级结构的优化QoS路由算法［J］. 光通信研究, 2014,184(4):31-33.
［9］刘欣,李飞,郑宝玉. 基于量子遗传算法的多约束QoS路由算法［J］. 南京邮电大学学报(自然科学版), 2011,31(2):31-35.
［10］何志东,俞鹤伟,陶铭. 双向搜索蚁群算法在QoS单播路由中的应用［J］. 计算机工程与应用, 2011,46(31):106-108.
［11］王镇,刘学军. WSN中基于蚁群算法的QoS 路由协议［J］. 传感技术学报, 2011,24(11):1625-1631.
［12］于淼,白光伟,沈航,等. 无线传感器网络启发式QoS路由协议［J］. 计算机科学, 2014,41(7):171-177.
［13］叶仕通,万智萍. 高效的遗传蚁群组合算法在QoS路由上的运用［J］. 重庆大学学报, 2013,36(10):82-88.
［14］Yen Yunsheng, Chao Hanchieh, Chang Ruayshiung, et al. Flooding limited and multiconstrained QoS multicast routing based on the genetic algorithm for MANETs［J］.

Mathematical and Computer Modeling, 2011,53(11-12):2238-2250.
［15］Leela R, Selvakumar S. Genetic algorithm approach to dynamic multiconstraint multipath QoS routing algorithm for IP networks［J］. International Journal of

Communication Networks and Distributed Systems, 2010,5(4):392-411.
［16］万博,卢星,陈立云,等. 基于改进蚁群算法的拥塞规避QoS路由算法［J］. 计算机工程, 2011,37(20):49-51.
［17］张月华,孙学梅,张明伟,等. 基于文化算法的无线Mseh网QoS路由算法［J］. 计算机应用与软件, 2012,29(11):264-268.

[1]	李想, 庄毅. 利用XGBoost的路由算法关键故障点识别方法#br# #br#[J]. 计算机与现代化, 2023, 0(11): 75-81.
[2]	鄢丽娟, 张彦虎. 一种基于平均剩余能量的无线传感器网络分簇路由算法[J]. 计算机与现代化, 2020, 0(07): 16-20.
[3]	邓先雨1,郭大鸣2. 信息可视化在无线网络的监控和优化中的应用[J]. 计算机与现代化, 2017, 0(8): 71-.
[4]	范英飚1，文富鹏2. 基于车载移动模型的DTN网络路由技术[J]. 计算机与现代化, 2017, 0(6): 97-102.
[5]	苏百兖1,2，汤敏2，倪建军2. 基于PLC无线控制的喷涂流水线设计[J]. 计算机与现代化, 2017, 0(12): 117-121.
[6]	刘喜勋. 基于社会自私性的机会网络路由算法[J]. 计算机与现代化, 2016, 0(8): 91-96.
[7]	张延年. 基于RBF神经网络的无线信道退避算法优化设计[J]. 计算机与现代化, 2016, 0(12): 16-21.
[8]	井娥林. ZigBee路由算法的改进及在智能家居中的应用[J]. 计算机与现代化, 2016, 0(12): 92-96,101.
[9]	曹文君，薛善良. 一种适用于城市车载网的改进的AODV协议[J]. 计算机与现代化, 2016, 251(07): 98-102.
[10]	任晓娜1，裴祥2. 基于线性网络编码的无线网络信道接入机制[J]. 计算机与现代化, 2015, 0(6): 92-96.
[11]	周红静. 延迟容忍网络中基于概率传递的可靠路由算法[J]. 计算机与现代化, 2015, 0(6): 101-104.
[12]	唐炼，王小龙. 基于模式匹配的无线网络安全配置核查工具[J]. 计算机与现代化, 2015, 0(10): 98-102.
[13]	王晓琳1，樊建聪2. 基于无线网络的云医疗机器人系统仿真[J]. 计算机与现代化, 2014, 0(12): 77-82.
[14]	孙权,王立松. 无线传感器网络中Schnyder路由算法的优化与实现[J]. 计算机与现代化, 2014, 0(10): 81-84,91.
[15]	王震;吴方;卢恩荣;廖海霖;陈振健. 物联网环境下的餐饮服务系统设计与实现[J]. 计算机与现代化, 2013, 1(5): 142-144,.

基于改进蚁群优化算法的网络服务质量路由算法

Routing Algorithm for Quality of Service Based on Improved #br# Ant Colony Optimization Algorithm

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价