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

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