基于博弈论的非协同无线网络资源管理研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:yd310yd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通信技术的大范围部署,无线频谱成为越来越紧缺的资源。现有的静态频谱管理机制导致了频谱资源在空间维度和时间维度上的低利用率。一方面频谱资源在空间维度和时间维度上存在大量的空闲,没有被充分利用;另一方面,新兴的无线服务急需频谱资源来部署。拍卖机制被认为是解决或者缓解频谱资源稀缺问题行之有效的方法。然而,设计高效实际的频谱拍卖机制需要考虑以下五个挑战:理性用户自私策略行为,信道的异质性,信道的空间重用性,用户偏好多样性,和社会福利的最大化。现有的工作中并没有同时考虑上述五个问题。本论文将异质信道的重分配问题建模成组合拍卖模型,针对不同的网络场景,提出四个高效的信道分配机制。我们首先考虑了单维度的拍卖机制设计问题,即理性自私的用户能够通过欺骗信道估值来操纵拍卖结果。我们提出了组合拍卖框架SMASHER,包括机制SMASHER-AP和机制SMASHER-GR。其中SMASHER-AP机制针对的是不可分信道的重分配问题,实现了防策略性和近似社会福利最大化。SMASHER-GR机制考虑的是信道可以被时分复用的情况,该机制包括贪心的信道分配方法和信道调度机制。之后,我们考虑了多维度的拍卖机制设计问题,即信道的估值和信道的需求都是买家的私有信息,买家能够操纵多维的私有信息。我们提出了一套未知组合频谱拍卖机制的框架AEGIS。AEGIS包括两个互补的机制,AEGIS-SG和AEGIS-MP。其中AEGIS-SG机制针对的是单需求用户的直接揭示的组合频谱拍卖机制。AEGIS-SG满足防策略性和社会利益的近似最大化。考虑未知多需求用户的情况,我们进一步设计了一套迭代上升的组合拍卖机制,命名为AEGIS-MP。机制AEGIS-MP采用的是迭代上升的组合拍卖形式,实现了未被占优策略集合并且有较好的近似比。我们采用真实的数据集来验证我们提出的四个算法。我们的实验结果表明,我们提出的四个机制在社会福利最大化,用户满意度和信道的利用率上都优于现有的算法。
其他文献
生物信息学作为一门跨学科领域,简单来说就是希望通过信息技术领域的成果来解决生物学领域待解决的问题。在生物医学工作者在日常科研工作中,当他们需要对与基因相关的疾病进行
行人检测,即首先判断目标图片或者视频里面是否包含行人,如果包含行人,将行人在图片和视频中出现的位置用矩形框标定出来。行人检测和多目标检测已经成为当前计算机视觉研究
作为一种新的大规模感知数据收集方式,移动群智感知利用普通用户的智能手机的感知与计算能力,通过移动互联网进行协作,从而完成大规模的、复杂的感知任务。然而,智能手机的资
电力企业在信息化过程中基本上以业务部门为依据进行条块分割,缺乏整体规划,导致企业内应用系统之间不能有效地共享信息,更不能实现业务流程的协作和自动化。企业应用集成可
模板攻击是近年来兴起的一种新型旁路攻击方法,它借鉴了模式识别与机器学习中的有关技术,将密码设备信息泄漏的检测以及密钥相关中间值的攻击作为一种模式识别与分类问题予以
随着信息技术和网络技术的发展,各种应用服务的不断普及,用户每天需要登录到很多不同的应用。随着系统的增多,用户需要记忆的用户名和密码也随之增多。并且由于每个系统有自己的
随着移动通信技术的发展和移动终端性能的提高,移动通信网络提供流媒体服务已经成为可能。分析移动流媒体网络传输协议和H.264视频编码格式特点,参照802.11标准,提出移动流媒
随着Web技术的发展和J2EE平台的广泛采用,基于B/S的多层Web应用体系结构逐渐发展成熟,针对Java Web应用的每一层都开发出了许多框架。由于使用EJB2.x开发企业应用非常复杂,Ja
软件测试作为软件开发过程中的重要环节,是保证软件质量,提高软件可靠性的重要手段。由于计算机技术的不断发展,软件的规模和复杂度的不断提高,软件测试也渐渐成为一项耗费大
大规模的开放式在线课程(MOOC),是一个基于Web的网络课程平台。它整合优质学习资源,为众多的参与者提供一种有效、协同的学习方式。随着移动设备和无线网络的发展,MOOC被广泛