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

基于Grover搜索无线Mesh网流量均衡路由算法 　　摘 要: 　　 　　在无线Mesh网(WMN)应用中，用户通过Mesh网关接入到Internet，这种结构容易导致不同位置的Mesh路由器通过的流量不均衡，使部分路由器成为瓶颈，从而影响网络的性能和用户的服务质量(QoS)。针对这一问题，提出了一种基于Grover量子搜索算法的无线Mesh网流量均衡路由算法。算法中利用了量子计算的并行性，根据流量均衡函数模型构建了操作矩阵，通过Grover迭代获得流量均衡路径。仿真表明，算法选择的路径可以有效地平衡无线Mesh网流量，使每用户获得的最小带宽最大化，执行效率也优于同类算法。 　　?ス丶?词:无线Mesh网;Grover搜索;流量均衡;路由;服务质量 　　 　　 　　?ブ型挤掷嗪?: TP393.04 　　 　　文献标志码:A 　　英文标题?? 　　 　　Traffic balancing routing algorithm for wireless mesh networks based on Grover search 　　?び⑽淖髡呙? 　　 　　 　　LIU Yongguang????1,2??*?? 　　?び⑽牡刂?( 　　 　　 　　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 　　 　　英文摘要)?? 　　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. 　　 　　英文关键词??Key words: 　　 　　Wireless Mesh Network (WMN); Grover search; traffic balancing; routing; Quality of Service (QoS)?? 　　0 引言?? 　　无线Mesh网(Wireless Mesh Network, WMN)是一种新型的宽带无线多跳网络结构，在网络拓扑上，WMN与移动Ad Hoc网络相似，但在网络中存在三类节点：Mesh网关、Mesh路由器和Mesh终端，图1是一种典型的WMN结构????［1］??。在业务模式上，WMN主要是来往于Internet网关