计算机应用 ›› 2014, Vol. 34 ›› Issue (7): 1956-1959.DOI: 10.11772/j.issn.1001-9081.2014.07.1956

• 网络与通信 • 上一篇    下一篇

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

刘永广1,2   

  1. 1. 广东轻工职业技术学院 管理系,广州 510300
    2. 中国电子科技集团 第七研究所,广州 510310
  • 收稿日期:2013-12-31 修回日期:2014-02-19 出版日期:2014-07-01 发布日期:2014-08-01
  • 通讯作者: 刘永广
  • 作者简介:刘永广(1972-),男,河北石家庄人,研究员,博士,主要研究方向:无线通信理论与技术、路由算法及优化。
  • 基金资助:

    国家自然科学基金资助项目

Traffic balancing routing algorithm for wireless mesh networks based on Grover search

LIU Yongguang1,2   

  1. 1. Department of Management, Guangdong Industry Technical College, Guangzhou Guangdong 510300, China;
    2. NO.7 Research Institute, China Electronics Technology Group Corporation, Guangzhou Guangdong 510310,China
  • Received:2013-12-31 Revised:2014-02-19 Online:2014-07-01 Published:2014-08-01
  • Contact: LIU Yongguang

摘要:

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

Abstract:

In applications of Wireless Mesh Networks (WMN), users can access Internet through mesh gateways. This architecture is prone to cause traffic unbalance between mesh routers located at different places, make some mesh routers become bottleneck and hence affect network performance and user's Quality of Service (QoS). To solve this problem, a traffic balancing routing algorithm based on Grover quantum search algorithm was presented. In this algorithm, the parallel character of quantum computation was utilized. The operation matrix was constructed according to model of traffic balancing function. The traffic balancing paths were gotten by Grover iteration. Simulations show that the paths selected by the algorithm can balance traffic of WMN effectively and make the minimum bandwidth every user got maximized. The executive efficiency of the algorithm is also better than the similar ones.

中图分类号: