基于博弈论的自组网数据链资源调度分析

随着无线自组网技术的发展,必须解决在该网络结构下的动态资源分配问题。本文引入经济学博弈理论中的纳什议价解函数,证明了基于启发式的自组网数据链资源的调度算法存在纳什均衡,且分配结果与支付函数成比例公平。该结论为设计自组网数据链终端间的资源竞争和调度策略,实现资源的按需动态分配提供了理论依据。     

无线自组网中节点协作的纳什均衡研究

根据自私节点的特性,提出节点协作的博弈模型。针对单阶段博弈及采取礼尚往来策略、冷酷策略、单步触发策略的重复博弈,分析并比较实现节点协作的纳什均衡条件。结果表明,单阶段博弈中自私节点的纳什均衡类似于囚徒困境,重复博弈采用礼尚往来策略时,实现最佳纳什均衡的临界值最小,相比其他策略更易实现协作。     

基于机制设计理论的自组网节点合作协议

在移动自组网中,如何激励自私节点,使之参与网络合作,是当前研究的热点问题.文中提出了LMOCP协议,采用VCG机制计算转发节点的支付.通过引入邻居发现机制,并改进路由发现过程,使网络中控制消息的数量从O(n3)减少到O(n2).对协议的正确性进行了分析,并证明了LMOCP协议是事后纳什可实施的,在所有节点都是理性的这一共同知识的假定下,每个节点的最优策略是诚实地报告自己的转发价格.通过ms-2对协议进行了验证,仿真结果显示,与现有的几种重要协议相比,LMOCP协议具有更低的消息负载和网络延迟.     

移动自组网接入互联网的网关协作模型

针对资源受限情况下移动自组网与Internet的互联问题,提出在动态网关上建立重复博弈模型。该模型通过一个激励一致性条件使动态网关考虑将来的利益,迫于惩戒机制而自愿参与转发协作。模拟结果表明,通过合理设置参数能有效提高动态网关的转发协作程度,实现移动自组网与Internet高效稳定的互联。     

无线自组网基于移动预测和能量均衡的拓扑控制算法研究

为了延长无线Ad hoc网络的生存期,降低节点传输过程中的功率消耗, 提出了一种基于能量均衡和节点运动的分布式拓扑控制算法,它使用能够后衡量节点能量损耗量和当前能量值以及根据节点运行方向和速度来评价当前链路稳定状态的路径权值函数, 根据节点剩余能量的实时变化动态优化网络的拓扑结构。仿真结果表明,算法可以构建具有连通性的网络拓扑结构,与其它算法相比,能够均衡整个无线自组网节点的能量,优化网络吞吐率、端到端时延并显著地延长网络的寿命,从而保证网络长时间的可靠运行。     

一个高效的移动自组网广播协议

广播操作是无线移动自组网络中常用的操作,通常采用洪泛业实现。无控制的洪泛会带来大量重复消息,大大降低网络的吞吐率,称为广播风暴问题。鉴此,本文提出了一个高效的广播协议。通过在广播时有选择地转发消息,该协议能大大减少洪泛中的广播开销。模拟试验证明,本文提出的协议性能优于洪泛,可伸缩性强,实现简单,能有效地
地用于移动自组网中。     

基于动态模糊联盟合作博弈的区间模糊Shapley值

利用模糊数学相关理论,针对n人合作博弈中支付函数是模糊三角函数的情形,对经典Shapley值提出的三条公理进行了拓展,并构造了区间模糊Shapley值。考虑到盟友在合作结束后需要对具体的联盟收益进行分配,利用构造的区间模糊Shapley值隶属函数给出了确定的收益分配方案。最后利用实例对该方法的有效性和可行性进行了说明。     

移动自组网的MAC层研究

移动自组网是有一组带有无线收发装置的移动自主节点组成的一个自治系统。文章详细分析了移动自组网MAC层的隐藏终端、暴露终端和信道访问的公平性问题以及解决方案，并介绍了当前一些MAC层协议的研究热点。     

无线自组网网络安全探讨

本文根据无线自组网网络特点、安全弱点,分析网络可能产生的攻击形式,提出了网络安全目标,总结了保障网络安全的机制及手段。网络设计者应根据网络的具体应用,设计适合网络特点的网络安全解决方案。     

基于移动保持时间的无线自组网分簇算法

无线自组网不依赖固定的基础设施．其最主要的特点是无中心结构和高度的动态变化。本文提出一种新的节点移动保持时间计算方法．并在此基础上开发了最大稳定性加权分簇算法MSWCA，在稳定性、能耗、负栽平衡等因素权衡中，侧重考虑簇结构的稳定性，从而进一步提高网络可靠性，有利于更大规模网络的组建。最后探讨了进一步的需要进行研究和改进的问题。     

Ad hoc网络寻路阶段的合作激励机制研究

如何激励属于不同利益最大化实体的自私节点合作是当前Adhoc网络研究中的一个热点问题.现有的自私节点检测和激励机制主要针对数据传输阶段,不能适应寻路阶段的特点.文中基于邻居节点中继和生成的路由请求包之间的统计关系,提出了一种适用于按需路由协议寻路阶段的自私行为检测和惩罚机制,并利用博弈论工具将其建模为噪声环境下的重复囚徒困境博弈,对算法激励合作的有效性进行分析.理论分析和仿真结果显示,该算法能够有效地惩罚寻路中的自私行为,促进节点合作.     

移动自组网协作策略研究与分析

针对移动自组网中自私节点拒绝转发数据包的服务请求,影响整体网络性能的问题进行研究,基于经济学中提出的博弈理论,描述了节点检测记录相邻节点的协作率而识别自私节点的方法,提出了主动能量制约策略AECS和基于统计信息的节点协作重复博弈策略LTFT,分析表明该策略和方法能够有效激励协作并孤立自私节点,能有效的解决网络性能与节点收益的权衡问题,在一定程度上解决节点的协作问题。     

Adhoc网络中多种移动模型的TCP性能分析

传统的TCP是为有线网设计的,研究TCP在Adhoc网络中的性能,是改进TCP以适应Adhoc网络的前提。在移动Adhoc网络中,通过大量仿真实验比较了多个TCP版本在AODV和OLSR下对于不同移动模型的性能表现,包括有效吞吐率、端到端延迟、丢包率等,为改进TCP提供了依据。     

无线Ad hoc网络路由协议的分析比较

无线adhoc的路由算法是adhoc领域的研究难点。论文分析了四种路由协议DSDV、CGSR、AODV、DSR的机制,并进行了网络模拟试验,在网络时延、吞吐量、路由开销、平均跳数等方面进行了对比。试验结果表明按需路由在无线adhoc网络环境下具有更好的性能。     

移动自组网中基于任务分配的入侵检测

移动自组网具有传统计算机网络及无线通信网络两方面的复杂性。提出移动自组网中基于任务分配的网络入侵检测方案,并描述各主要功能模块的实现,通过模拟实验对方案进行验证。实验结果显示,该方案除了能基本实现传统移动自组网络IDS的功能之外,还能有效节约网络系统的资源,提高网络移动节点的可用性。     

非合作博弈均衡在确定性Ad hoc网络中的应用

首先介绍了非合作博弈均衡(纳什均衡),并将纳什均衡的基本原理应用到Ad hoc网络中节点间的数据传输中,对采用纳什均衡的几种常用的策略也做了介绍,并着重对其中的TFT策略进行了讨论.并用"Small World"这一概念替代传统的"最短路径"概念,同时对Small-World做了介绍.随后针对Ad hoc网络的某些拓扑结构,将"纳什均衡"策略和目前其他一些激励机制进行了比较和讨论.认为在目前的Ad hoc网络中,非合作博弈均衡(纳什均衡)是比较理想,比较简单的一种分组传输策略.     

基于博弈的移动自组网协作策略研究与分析

针对移动自组网中自私节点拒绝转发数据包的服务请求,影响整体网络性能的问题进行研究,基于经济学中提出的博弈理论,描述了节点检测记录相邻节点的协作率而识别自私节点的方法,提出了基于统计信息的节点协作重复博弈策略LTFT和LEpTFT,并提出节点根据不同协作目标进行策略选择的方法,分析表明该策略和方法能够有效激励协作并孤立自私节点,能有效的解决网络性能与节点收益的权衡问题,在一定程度上解决节点的协作问题。     

Ad hoc无线网络中的组播路由协议

由固定网络、基础结构移动网络和非基础结构无线网络组成的集成网络将成为未来互联网发展的趋势。同时,面向组计算和组通信的需求不断增长,要求未来的集成网络能为用户提供组播通信的功能。Adhoc无线网络是非基础结构无线网络的典型代表,具有带宽有限、拓扑结构易变和电池能源有限的特点,这些特性使得未来集成网络实现组播通信具有一定的挑战性。该文在分析Adhoc无线网络基本特性的基础上,综合评述了新近的Adhoc网络组播路由协议的研究现状,并对几种典型的Adhoc网络组播路由协议的特点进行了分类分析和比较,最后讨论了Adhoc无线网络组播路由协议的发展趋势和挑战。     

无线Ad hoc网络中干扰感知的拓扑管理

干扰问题是无线网络中的一个普遍现象。干扰影响网络总能耗、吞吐量、网络寿命等,减少干扰可以优化网络性能。同时利用连通控制集（CDS）作为虚拟骨干网也可以提高网络性能,达到简化路由、节省能量的目的。文中提出了一个干扰感知的基于优先级排序的拓扑管理算法（I-TMPO）,该算法考虑了每个节点的干扰值,同时加入速度因素为每个节点分配一个优先级。通过该算法,每个节点根据它的邻居信息决定其是否在最小控制集（MDS）中,然后将MDS中的节点连通成一个CDS。理论上证明了算法的正确性,仿真结果表明文中的算法具有更好的性能。     

一种基于博弈论模型的Ad Hoc网络功率控制算法

在Ad hoc网络中,采用控制数据报文向相邻节点的发射功率的方法来提高能量的使用效率是一种常用的方法.但是采用功率控制也会对网络连通性、延迟和容量带了负面影响.文中对Ad hoc网络中能量控制机制进行了讨论,给出了Ad hoc网络基于非合作博弈的功率控制问题模型.提出了一种以满足网络连通性、容量最大化、网络半径最小为目标的分布式非合作功率控制博弈算法,并给出了对该算法纳什均衡的存在性和唯一性的证明.实验表明该算法具有较好的综合性能.