基于博弈论的无线自组网节点协作性研究-计算机应用技术专业论文.docxVIP

摘 摘 要 摘 摘 要 摘 要 Ad Hoc网络是由一组带有无线收发装置的移动终端组成的一个自治网络系统。该 网络的路由发现和分组转发两大功能不是通过专用的路由设备而是通过普通节点的共 同协作完成。但是，Ad Hoc网络中节点的资源(能量、内存、带宽等)受限，一些节点会 拒绝提供路由发现和分组转发服务，这就是节点的自私行为。 本文基于博弈理论，使用网络仿真工具NS2，对Ad Hoc网络中自私节点的协作性 进行了深入分析和研究。取得的主要成果有: (1)结合无线Ad Hoc网络及自私节点的特性，提出了节点博弈的效用模型。给出 了一个纳什均衡分析框架，分别构建了礼尚往来策略、冷酷策略、单步触发策略和完 全协作策略等四种策略的概率模型。在节点博弈的效用模型和不同策略的概率模型的 基础上，分析了单阶段博弈的纳什均衡，对重复博弈中采用四种策略的纳什均衡及条 件进行了分析和比较，得出了重复博弈中激励自私节点协作的最佳策略。 (2)研究了增强自私节点协作的激励机制，分析和比较了不同机制的优缺点。在节 点博弈的效用模型中加入了博弈的三要素:参与者、策略和效用函数，得到了无线Ad Hoc网络的非合作博弈模型。利用该模型给出了一个激励自私节点协作的效用函数，证 明了该效用函数的有效性和合理性。 (3)基于源节点的通信需求和转发节点的转发成本对非合作博弈模型进行了改 进，引入了“支付-补偿”的定价机制，形成了一个博弈论与虚拟货币结合的非合作博弈 机制。利用网络仿真工具NS2对该机制进行了仿真实验。结果表明，非合作博弈机制能 够有效激励节点协作，提高网络吞吐量和分组转发率，避免网络边缘节点出现资金短 缺,实现了网络的公平性。 关键词:无线Ad Hoc网络; 博弈论; 节点协作; 纳什均衡; 激励机制. 万方数据 I – – – PAGE IV – 万方数据 – – PAGE III – 万方数据 Abstract Ad Hoc network is a self-organizing system composed of a group of mobile ter- minal with wireless transceivers. The routing discovery and packet delivery of the network are completed by the cooperation of general nodes not by the dedicated rout- ing equipments. However, the resources (energy, memory, bandwidth etc) of the nodes in Ad Hoc network are limited, so some nodes refuse to provide the services of routing discovery and packet delivery, which is the selfish behavior of nodes. In this paper, based on game theory, the cooperation of selfish nodes in Ad Hoc network is analyzed and researched using the network simulation tool NS2. The main contributions can be summarized as follows: Combining the characteristics of wireless Ad Hoc network and selfish nodes, we present the utility model of game between the nodes, propose an analysis framework of Nash Equilibrium is, in which probability models of Tit-for-Tat strategy, Grim strategy, One-step Trigger strategy and All Cooperative strategy are constructed respectively. On the basis of the utility model of game and the probability models of different strategies, we analyze Nash Equilibrium of One-stage game and repeat