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

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

作　　者：李陶深[1,2] 王小花[3] 葛志辉[1,2] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004 [2]广西高校并行与分布式计算技术重点实验室,广西南宁530004 [3]中国建设银行股份有限公司桂林分行,广西桂林541001

出　　处：《广西大学学报（自然科学版）》2015年第6期1476-1484,共9页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(61363067);广西自然科学基金项目(2012GXNSFAA053226)

摘　　要：针对无线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.

关 键 词：无线MESH网络 非合作博弈 资源分配 纳什均衡解 IEEE 802.11 EDCA 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]