针对无线Mesh网络网关节点和网络链路承载的负载不均问题,择优选择网关节点,并设计链路权重,构建以网络加权吞吐量为优化目标的资源分配模型.在构建的资源分配模型下,提出一种基于Q学习和差分进化的联合功率控制与信道分配算法(QDJPCA).该算法通过获取功率控制的反馈结果,采用基于多重变异和自适应交叉因子的差分进化算法进行信道分配;针对每次迭代产生的信道分配结果,采用基于状态聚类和状态修正的Q学习算法实现功率控制.NS-3仿真结果表明,QDJPCA能够有效求解所提资源分配模型,在优先保证网关负载均衡和高负载链路吞吐量性能的基础上提升网络整体性能.
To solve the problem that the load which is carried by gateway node and that the network links in wireless Mesh network is imbalanced,a resource allocation model was constructed to optimize network weighted throughput by selecting the best gateway node and designing the weight on each link. A joint power control and channel assignment algorithm( QDJPCA) was proposed based on Q learning and differential evolution under the resource allocation model. In this algorithm,the channel assignment is achieved by obtaining the feedback results of power control,using the multiple mutations and adaptive crossover rate based differential evolution algorithm. In each iteration,to achieve power control,the Q learning algorithm based on state clustering and state correction is utilized on the channel assignment result. NS-3 simulation shows that the QDJPCA can not only effectively solve the proposed resource allocation model,but also improve the overall network performance through preferentially ensuring the gateway load balancing and throughput performance of heavy load link.