【摘 要】
:
Ad Hoc网络是由一组带有无线收发装置的移动终端组成的一个自治网络系统。该网络的路由发现和分组转发两大功能不是通过专用的路由设备而是通过普通节点的共同协作完成。但是
论文部分内容阅读
Ad Hoc网络是由一组带有无线收发装置的移动终端组成的一个自治网络系统。该网络的路由发现和分组转发两大功能不是通过专用的路由设备而是通过普通节点的共同协作完成。但是,Ad Hoc网络中节点的资源(能量、内存、带宽等)受限,一些节点会拒绝提供路由发现和分组转发服务,这就是节点的自私行为。本文基于博弈理论,使用网络仿真工具NS2,对Ad Hoc网络中自私节点的协作性进行了深入分析和研究。取得的主要成果有:(1)结合无线Ad Hoc网络及自私节点的特性,提出了节点博弈的效用模型。给出了一个纳什均衡分析框架,分别构建了礼尚往来策略、冷酷策略、单步触发策略和完全协作策略等四种策略的概率模型。在节点博弈的效用模型和不同策略的概率模型的基础上,分析了单阶段博弈的纳什均衡,对重复博弈中采用四种策略的纳什均衡及条件进行了分析和比较,得出了重复博弈中激励自私节点协作的最佳策略。(2)研究了增强自私节点协作的激励机制,分析和比较了不同机制的优缺点。在节点博弈的效用模型中加入了博弈的三要素:参与者、策略和效用函数,得到了无线AdHoc网络的非合作博弈模型。利用该模型给出了一个激励自私节点协作的效用函数,证明了该效用函数的有效性和合理性。(3)基于源节点的通信需求和转发节点的转发成本对非合作博弈模型进行了改进,引入了“支付-补偿”的定价机制,形成了一个博弈论与虚拟货币结合的非合作博弈机制。利用网络仿真工具NS2对该机制进行了仿真实验。结果表明,非合作博弈机制能够有效激励节点协作,提高网络吞吐量和分组转发率,避免网络边缘节点出现资金短缺,实现了网络的公平性。
其他文献
企业实施流程管理所带来的好处是非常明显的。这包括提高企业运营效率、改善企业资源利用、提高企业运作的灵活性和适应性、提高工作效率、集中精力处理核心业务、跟踪业务处
随着网络的广泛应用与虚拟机技术的出现,软件保护遇到前所未有的挑战。通过快捷的网络平台,软件产品可在短时间内大范围地传播,以前一对一的非法拷贝,变成大规模并行下载,单
随着数据中心、大数据应用的发展,DRAM(Dynamic Random-Access Memory)技术由于工艺限制,其存储密度增速难以满足计算规模的快速增长。将存储密度大、价格低廉,但性能弱于DRAM的
JavaScript语言作为一种动态脚本语言,在交互式网络应用中得到了广泛的应用。尤其是近年来随着Web2.0的兴起,基于JavaScript的应用得到学术界和工业界的认可。和JavaScript应用
曲面重建是计算机辅助几何设计中的热点问题,应用广泛。神经网络具有强大的非线性逼近能力,在曲面重建过程中引入神经网络是一个新的尝试,而且已经有了许多有益的成果。本文提出
扩散张量磁共振成像(DTI)技术是最近十几年逐渐流行起来的无损地研究人脑白质纤维结构的一种脑成像技术。采用磁共振扩散敏感梯度序列,DTI技术能够有效的探测出大脑中水分子
随着复杂业务需求的广泛出现,分布式环境中各个应用系统之间的交互协同越来越多,分布式环境和协同特性的出现对访问控制提出了新的挑战。首先,分布式环境下各个应用系统中的
随着出版媒介的日益增加,信息发布的渠道发生了深刻的变革,特别是网络信息发布渠道的出现,极大地冲击着传统的纸质信息发布媒体;同时传统媒介出版物的版式和大小也呈现出多样化的
近些年来,对等网络(Peer-to-peer,P2P)计算已经成为一种日益流行的网络计算模式,它可以应用于文件共享,分布式计算,协同工作,流媒体传输等众多领域。对节点进行分组聚类在P2P研究中
Ad Hoc网络是一种新型的不依赖固定基础设施的自治无线多跳网络,通过移动节点间的相互协作、自我组织来实现网络连接和数据传递。与传统网络相比,它具有无需基础结构、易于搭