基于Grover搜索的无线Mesh网流量均衡路由算法

• 作者: 刘永广
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 无线Mesh网 Grover搜索 流量均衡 路由 服务质量
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 网络与通信
• 页码范围: 1956-1959
• 页数: 4页
• 分类号: TP393.04
• 字数: 3222字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2014.07.1956

摘要

在无线Mesh网(WMN)应用中,用户通过Mesh网关接入到Internet,这种结构容易导致不同位置的Mesh路由器通过的流量不均衡,使部分路由器成为瓶颈,从而影响网络的性能和用户的服务质量(QoS).针对这一问题,提出了一种基于Grover量子搜索算法的无线Mesh网流量均衡路由算法.算法中利用了量子计算的并行性,根据流量均衡函数模型构建了操作矩阵,通过Grover迭代获得流量均衡路径.仿真表明,算法选择的路径可以有效地平衡无线Mesh网流量,使每用户获得的最小带宽最大化,执行效率也优于同类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永广	广东轻工职业技术学院管理系	18	39	4.0	5.0