关于非合作博弈的无线Mesh网络资源管理研究.pdf

基于非合作博弈的无线Mesh网络资源管理研究 摘要 Service 一种选择的技术方案。随着大量多媒体应用的出现，无线Mesh网络逐步呈 现出服务多样化和资源稀缺化等的特性。因此，如何在有限的资源环境下， 使得每个数据流的资源利用率达到最大化已经成为无线网络的研究热点。 本文从无线Mesh网络MAC协议的角度出发，围绕如何有效合理地分 802．1le 配网络资源这一问题展开研究，在IEEE EI)CA协议的基础上，提 出了一种基于非合作博弈的G．EDCA算法，以完成网络资源的合理分配。 本文主要做了以下研究： (1)深入研究无线Mesh网络资源管理的相关理论和关键技术难点， 对现有的无线Mesh网络资源管理算法进行分析和总结，并讨论其在设计中 面临的一些难题。 些概念和模型，对博弈论在无线Mesh网络资源管理中的应用依据进行了分 析。 (3)当网络中存在大量竞争节点时，节点竞争的自私性将导致网络的 碰撞概率大幅度提升，资源的利用率非常低。为此，本文根据无线Mesh网 络节点竞争资源特点，将其获取资源的过程建模为一种非合作的动态博弈， 定义并求解其效用函数的纳什均衡解，证明了纳什均衡解的存在性与唯一 性。 非合作博弈资源分配模型，提出一种基于纳什均衡解的资源分配算法。在 该算法中，各优先级业务根据求解的纳什均衡(即最优发送概率)，动态调 整其队列竞争参数CWmin，保证资源的有效使用。实验结果表明，该算法 在无线网络中存在大量竞争节点时，能很好的提高网络性能。 本文在无线Mesh网络资源分配方案方面取得了一定的研究进展，为解 决无线Mesh网络的资源优化分配提供了一种新的思路，对无线Mesh网络 的资源分配问题具有实际的应用价值和科学意义。 关键词：无线Mesh网络非合作博弈EDCA协议资源分配 RESOURCE NETWORK MESH WIRELESS THEORY GAME NON．COOPERATIVE ON BASED ABSTRACT otherterminal Interactservice and for Network providers Wi】陀1essMesh a toestablish scheme technical aselectionof users provides the ofa cost．With atareasonable emergence access serviCe w沁lessbro