P2P MMOG中多代理节点下的资源分配算法

基于对等网络(peer-to-peer)的大型多人在线游戏(massive multi-player online game, MMOG)是网络游戏研究的热点之一.其关键任务是建立有效的兴趣管理机制.大量研究采用兴趣域内单协作者管理的模式来组织节点.随着兴趣域内玩家数量的不断增加,协作者容易达到性能瓶颈.提出一种负载均衡的结构化多代理节点模型.该模型依靠节点加入算法和邻居发现算法来建立节点间的联系.同时通过计算资源消耗指数和节点性能指数,将域内资源的处理权均衡地分配给所有节点.由于资源状态在任意时刻都由唯一的节点进行更新,保证了所有资源状态的一致性.实验表明,该模型在多方面具有良好的性能优势.     

有限时间域的H∞预演控制

主要研究有限时间域的H∞预演控制问题. 我们从传统的解决最优控制问题的思路入手, 发现了经典方法解决该问题的症结所在后, 寻找并通过一个适当的线性变换来排除之, 获得了问题可解的充要条件和一个简单的预演控制器. 最后使用一个数值例子演示了H∞预演控制器改进系统闭环性能的有效性.     

基于演化博弈理论的有限理性交通选择行为模型

基于出行者掌握不完全的路网信息和选择行为有限理性的假设,运用演化博弈理论建立了出行者交通选择行为模型,并基于数学归纳法的思路,从理论上证明演化方法对交通选择行为分析的适用性.经证明,2条乃至n条独立路径条件下,求得的进化稳定状态与用交通分配理论和随机效用理论所得到的均衡状态完全等价.     

节点度估计和静态博弈转发策略的Ad Hoc网络路由协议

针对AdHoc网络路由发现过程中广播路由请求分组导致的广播风暴问题,提出了一种基于节点度估计和静态博弈转发策略的Ad Hoc网络路由协议NGRP.NGRP考虑边界影响,采用分段函数的思想将网络场景分为中心、边和角区域,分别估算网络中节点在不同区域的节点度,避免了周期性广播Hello消息获取节点度导致的开销;NGRP路由请求分组的转发采用静态博弈转发策略,利用节点度估算参与转发路由请求分组的节点数量,将转发和不转发作为策略集合,设计效益函数,通过纳什均衡获得节点转发路由请求分组的转发概率,从而减少了路由请求分组广播过程中产生的大量的冗余、竞争和冲突,提高了路由发现过程中路由请求分组的广播效率.运用NS-2对协议的性能进行大量的仿真,结果表明:NGRP的分组投递率、路由开销、MAC层路由开销和吞吐率这4项指标明显优于AODV+FDG,AODV with Hello和AODV without Hello协议.     

基于重叠联盟博弈的无人机侦察时间资源分配优化

在利用多无人机进行多目标侦察时,需要进行合理的任务分配。优化无人机资源与任务重要程度之间的关系,才能充分发挥多无人机侦察的优势。为了实现多无人机协同侦察时的时间资源分配优化,首先根据任务点和无人机的位置分布情况对多无人机进行预分配,然后对预分配后的空闲无人机进行协同时间资源优化。将空闲无人机协同时间资源分配问题建模为重叠联盟博弈模型,通过对所构建模型的求解,得出多无人机的协同侦察时间资源分配方案。仿真结果表明,优化时间资源后侦察系统的收益得到了提升。     

Securing Parked Vehicle Assisted Fog Computing With Blockchain and Optimal Smart Contract Design

Vehicular fog computing(VFC)has been envisioned as an important application of fog computing in vehicular networks.Parked vehicles with embedded computation resources could be exploited as a supplement for VFC.They cooperate with fog servers to process offloading requests at the vehicular network edge,leading to a new paradigm called parked vehicle assisted fog computing(PVFC).However,each coin has two sides.There is a follow-up challenging issue in the distributed and trustless computing environment.The centralized computation offloading without tamper-proof audit causes security threats.It could not guard against false-reporting,free-riding behaviors,spoofing attacks and repudiation attacks.Thus,we leverage the blockchain technology to achieve decentralized PVFC.Request posting,workload undertaking,task evaluation and reward assignment are organized and validated automatically through smart contract executions.Network activities in computation offloading become transparent,verifiable and traceable to eliminate security risks.To this end,we introduce network entities and design interactive smart contract operations across them.The optimal smart contract design problem is formulated and solved within the Stackelberg game framework to minimize the total payments for users.Security analysis and extensive numerical results are provided to demonstrate that our scheme has high security and efficiency guarantee.     

基于Unity3D塔防游戏的设计与实现

基于Unity 3D引擎等技术进行开发了一款塔防游戏,实现的人物模型的创建与设置、游戏场景的布置、防守单位的创建、UI界面功能的完善、物品与背包系统的设计。本文对塔防游戏的设计,优化了场景,避免了游戏的崩溃与闪退,实现流畅的游戏体验。     

多用户MIMO系统中的一种基于博弈论的功率控制

多输入多输出(MIMO)系统是未来移动通信热点技术之一。单小区多用户MIMO多接入系统性能受限于同信道干扰。该文提出了采用博弈论的分析方法,对系统进行分布式功率控制,优化系统资源配置。仿真结果表明,该文建立的非合作博弈模型是合理的,而分布式功率控制算法也是有效可行的。     

移动商务与传统商务销售商之间的价格博弈

运用博弈论的相关原理建立了有关移动商务与传统商务中销售商之间的价格竞争博弈模型,对模型进行求解,得到2者在纳什均衡下的价格和相应的均衡利润,对结果分析发现,移动商务中的销售商可以通过使用移动商务中的一些先进技术来降低配送费用和库存等相关成本,从而提高与传统商务中销售商之间的价格竞争.     

无线传感器网络CSMA博弈优化算法研究

提出了一种通用的数学模型GO/CSMA(Game Optimization CSMA),用于优化CSMA退避机制.GO/CSMA以节点发包概率τ为优化变量,建立n人非合作混合策略博弈模型.以吞吐量和成功发包概率作为博弈效用函数为例,独立进行两个回合博弈,博弈的结果经过多约束单目标规划优化后得到折衷的τ~*,并据此设计出最小竞争窗口CWmin.仿真结果表明GO/CSMA显著提高了MAC层的传输效率.GO/CSMA可进一步扩展为对网络的其它多个性能(时延、丢包率、能耗、公平性)进行折衷的博弈优化.