基于纳什均衡解的无线Mesh网络资源分配算法研究

On the Nash equilibrium solution-based resource allocation algorithm in wireless Mesh network

针对无线Mesh网络因存在大量竞争节点导致网络资源利用率降低的问题,从最大化网络性能为目标,建立一个反映无线Mesh网络节点间竞争资源过程的非合作动态博弈模型,并在此模型基础上提出一种基于纳什均衡解的无线Mesh网络资源分配算法。算法通过求解求解博弈的纳什均衡解来获得各类业务的最优发送概率,使各类业务获得了最优的发送机会。通过优化数据发送行为,减小了节点间竞争的碰撞概率,降低了不必要的退避时间,进而提高了网络资源的利用率。仿真实验结果说明了算法的可行性和有效性。

For the low utilization of network resources in case that there are a large number of competition nodes in the wireless mesh network,a non-cooperative game model is built,which reflects the resource competition process among the nodes in wireless mesh network,in order to maximize network performance. On the basis of the model,a resource allocation algorithm based on Nash equilibrium solution is presented. At first,the algorithm obtains the optimum transmission probability of various services by solving the Nash equilibrium solution,so that the various services obtain the optimal transmission opportunity. By optimizing the data transmission behavior,the algorithm reduces the collision probability of between the nodes and unnecessary back-off time,so as to improve the utilization of network resources. Simulation results show the feasibility and effectiveness of the algorithm.