无线网络多样性通信请求的调度算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:jasonzheng1978
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着无线通信技术的不断发展、移动设备功能的不断增加、以及嵌入式技术等关键技术的不断普及和应用,3G/4G手机网络、WiFi网络、D2D网络等无线网络成为了支持各种场景中信息流通的核心渠道之一。这些场景引入了更多行为存在多样性的参与者,例如运行不同应用的智能设备持有者、不同作用的感知部件、控制部件等。这些参与者在产生大规模的信息流通的同时,通常有各异的并且复杂的行为目的,因此相应的会产生多种多样的数据通信要求。这对无线网络的设计和资源调配提出了一系列新的挑战,需要对包括链路层数据传输调度、网络结构拓扑设计、媒体存取控制层协议、应用层资源分配在内的多个方面进行重新思考。其中链路层数据传输调度方案是关键环节之一,它在给定网路中各链路的信道质量、冲突情况等因素的前提下,确定在各个时间段内进行传输的设备对。更具体的,链路层数据传输调度方案能够根据各个参与者的通信请求,在不同网络环境和通信负载下合理为各个参与者分配传输资源,从而保证这些场景下系统的正常运行。然而,现有的数据传输调度方法还不够完善,仍以最大化网络利用率、保证链路质量等作为主要优化目标,存在着一些缺陷,主要有以下几点:第一,这些方法需要确保参与者行为某种程度的一致性,不能对多样性的情况进行分析和给出相应的传输资源分配方案;第二,这些方法主要从单条链路所获服务衡量整个系统的性能,不能从场景中不同应用所获得的服务进行评估,同时给出相应的确保各应用正常运行的传输资源分配方案;第三,考虑到参与者时常为请求各异的个人,这些方法很难去直接同参与者的用户体验相联系,特别是在网络带宽资源占用率极高的情况下。本文针对无线网络中参与者的多样性行为,主要包括多样性的通信请求模型、多样性的服务质量要求、多样性的应用传输要求、多样性用户行为下用户体验保证等关键问题给出了一系列的问题模型化和算法研究结果,很好的解决了上述问题,主要研究内容如下:(1)本文研究了满足多样性多播通信的传输调度方案。为了克服现有工作需要假设各个设备的多播通信模型保持一定程度一致的局限性,本文在第二章分析了在各个设备可以任意确定其多播通信中目的节点情况下整个网络的性能表现,以及达到优化网络性能的数据传输调度方案。本文首先提出了一种新的网络模型,该模型允许各个设备在多跳无线网络中在任意区域内选择任意个数不超过节点上限的目的节点,更加符合参与者行为多样性的特点。针对所提出的模型,本文分析了无线网络所能达到的网络容量上界,其中网络容量表示无线网络在一定时长内所能传输的数据总量。在上界的具体分析过程中,本文提出了一种新的指标,用于刻画单节点向其目的节点传输数据时需要面对的资源竞争激烈程度,这一指标能够帮助推导出网络容量的上界。随后,本文扩展一种经典数据传输调度方案,设计出了一种供各节点进行传输的方案,并且通过理论分析证明了这一方案的可达容量下界同网络容量上界是同阶紧凑的,进而证明该方案的优化行。最后,本文讨论并通过实验验证了设备通信模型的多样性对网络总的容量的影响。(2)本文研究了满足服务间隔要求多样性的传输调度方案。为了克服现有数据传输调度方案无法满足一般无线网络中设备存在的不同服务间隔的要求这一现状,本文在第三章研究了如何在满足各个设备不同服务间隔的前提下,同时保证网络资源的充分利用。本文首先提出了一种新的网络模型以及网络稳定性的定义,能够刻画在包含不同服务间隔要求的前提下网络稳定的含义。随后,本文证明了优化的数据传输调度方案设计问题为NP完全问题,进而提出了一种相应的近似数据传输调度策略,该策略综合两种已有的经典方法,在考虑各设备服务间隔的前提下兼顾了网络资源的利用率。本文证明了在一中常见的无线网络模型,即并置网络中,该策略能达到优化的性能,并且进一步分析了不同的服务间隔对网络总体性能及单个设备数据队列长度的影响。最后本文通过实验验证了所提出的策略能够显著的改观各设备间不同服务间隔的保证情况。(3)本文研究了满足不同应用多样性通信请求的数据传输调度方案。为了克服目前的数据传输调度方案大都针对链路级表现进行优化的局限性,本文在第四章研究了如何在考虑到各个应用及其具体运行任务对数据传输存在不同要求的前提下,设计数据传输调度方案。本文首先提出了一种新的网络模型及网络稳定性定义,该模型能够形式化描述各设备上不同应用及任务的通信请求,并且将网络稳定性同一段时间内传输失败的任务个数相联系。具体的,本文提出了一种新的指标,用于刻画在各设备上,属于某应用的一个具体任务在各个时间点的最小数据通信请求。这一指标能够用于表示各个应用的通信请求多样性。而后,本文证明了优化调度策略的设计是一个NP完全问题,提出了一种新的数据传输调度策略,该策略能够根据各个任务对网络资源需求的紧迫程度进行调度,并且保证对网络资源的充分利用。本文随后分析了这一策略的效率性能,并且证明了其在并置网络中可以达到优化的效果。本文同样分析了优化调度策略的设计及证明思路,并且给出了其时间开销。最后,本文通过大量实验验证了所提出的算法能够显著提高各个设备在其各个应用上的数据传输表现。(4)本文研究了包含多样性通信请求下满足用户体验的数据传输调度方案。为了克服现有的数据传输调度方案无法在参与者通信请求存在差异性的情况下平衡用户体验这一局限性,本文在第五章研究了用有限的网络资源服务最大数量的参与者,并且保证各参与者用户体验的问题。本文首先提出了一种改进的网络模型,该模型刻画了不同参与者的不同数据通信请求,并且为各用户提供了一个用户体验的保证。同时,本文提出了一种相应的网络稳定性定义,与一段时间内网络中成功进行数据传输并且满足用户体验要求的参与者数量相关。基于所给出的模型,本文首先分析了优化策略的设计问题是NP完全问题,设计了一个包含两阶段的近似数据传输调度方案,该方案分别确定新到参与者的接入决策和接入点分配,以及针对已接入的参与者的网络资源分配方案。随后,本文分析了这一策略的时间空间复杂度,以及方案所能达到的性能比。最后本文通过模拟实验验证了该方案在确保各个用户服务体验的前提下,能够提高网络所服务的总用户个数。
其他文献
企业在成长与发展的过程中,企业文化建设工作与招聘工作是两项最为基础的任务,需要企业内部所有部门之间积极展开合作,将内外两方面的工作有机结合起来,其中最为重要的外部工
期刊
MIMO技术由于具有扩大信道容量和提升空间分集增益等特点成为下一代移动通信网络的关键技术之一。然而,移动终端对于尺寸和重量的限制使MIMO技术难以实现。多中继协作通信系
税收作为主要的政府收入来源,是公共服务的资金保障,关乎着宏观调控、经济发展、社会和谐。大企业税收收入潜力巨大,税收事务复杂,很可能在税收遵从上存在一定风险,从而对国家税款有较大影响。故大企业的经济、财政重要性导致税收征管机构必须对其足够重视,防范风险。而对于实现大企业对税法的最大遵从度,是税收征管机构的终极目标。二十世纪八九十年代,新公共管理运动在西方国家蓬勃展开,经过二十多年的发展,新公共管理理
公司简介 某股份有限公司于1999年9月经北京市人民政府批准成立,是唯一一家负责北京地区有线广播电视网络建设开发、经营、管理和维护的网络运营商,公司从事广播电视节目收转
期刊
本文介绍了信息的基本概念、信息流分类与作用,给出了企业信息流流向的优化措施。本改进方法对提高工作效率,增加企业的竞争力具有一定的参考意义。
生物反应器填埋场是近20年发展起来的一种新型填埋方式,具有很多传统填埋场不具备的优点。《生活垃圾填埋场污染控制标准》(GB16889-2008)的发布,对填埋场的污染控制提出了更高的
宽带无线网络中的资源管理与调度技术相对于有线网络显得尤为重要,灵活有效的无线资源分配算法(RRA,Radio Resource Allocation)的设计是无线网络能够提供服务质量(QoS)保障的关键
目的探讨超声诊断腘动脉陷迫综合征(PAES)及在术后随访中的价值。方法选择2008年8月至2009年8月该院收治的PAES患者6例进行超声诊断及术后超声随访。结果 6例患肢均可显示腘动
肺癌是当今世界最常见的肺部原发性恶性肿瘤,1996年WHO报告:“肺癌是癌症第一位死亡原因。”近20年来,我国肺癌发病率以每年11%的速度递增,死亡率增幅111.85%。
背景介绍 人口老龄化作为一个世界性难题已经不可逆转地成为21世纪上半叶中国新的基本国情.彭博夕阳指数显示,中国在全球老龄化风险最严重的国家中名列第五,是世界上老年人口
期刊