基于分级结构的优化QoS路由算法

基于分级结构的优化QoS路由算法

Ad hoc（自组织）网络中包含延迟、延迟抖动、带宽和丢包率等约束条件在内的QoS（服务质量）路由问题,是一个NP完全问题,传统的平面QoS蚂蚁路由算法难以解决提高算法全局搜索能力和加快收敛速度之间的矛盾。针对以上问题,提出了HQAC（分级QoS蚁群）算法,在分级的基础上对蚁群算法的路由搜寻过程进行了改进,同时对信息素更新公式进行了优化。仿真结果表明,与传统的QoS路由算法相比,HQAC算法在搜索全局最优解,尤其是收敛速度等性能上有了很大的提高。...

Full description

Bibliographic Details
Main Authors: 钟李全, 孟李林, 柯冰, 邵瑞瑞
Format: Article
Language:zho
Published: 《光通信研究》编辑部 2014-01-01
Series:Guangtongxin yanjiu
Subjects:
自组织网络;蚁群算法;分级QoS蚁群算法;信息素
Online Access:http://www.gtxyj.com.cn/thesisDetails#10.13756/j.gtxyj.2014.04.010
Description
Summary:Ad hoc（自组织）网络中包含延迟、延迟抖动、带宽和丢包率等约束条件在内的QoS（服务质量）路由问题,是一个NP完全问题,传统的平面QoS蚂蚁路由算法难以解决提高算法全局搜索能力和加快收敛速度之间的矛盾。针对以上问题,提出了HQAC（分级QoS蚁群）算法,在分级的基础上对蚁群算法的路由搜寻过程进行了改进,同时对信息素更新公式进行了优化。仿真结果表明,与传统的QoS路由算法相比,HQAC算法在搜索全局最优解,尤其是收敛速度等性能上有了很大的提高。
ISSN:1005-8788

Similar Items