面向移动互联网的无线接入及传输机制研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:s1u2n3cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动互联网是通过移动网络进行接入的互联网,它是移动通信同互联网的融合。近年来已成为工业界、学术界研究的热点之一。随着移动互联网访问需求的不断增加,传统移动网络的接入、传输能力面临重大挑战。为应对这一挑战,一方面,出现了各种新的支持用户接入的网络结构,比如Femtocell网络(飞蜂网)等;另一方面,在接入技术发展的同时,新型的移动网络传输模式被提出,比如机会传输等。Femtocell网络技术的引入,改善了传统蜂窝网络接入中数据传输速率低、能量利用效率低等问题。机会传输模式的引入,使得数据传输可通过节点间“存储-携带-转发”方式进行,降低了骨干网络负载,提升了服务能力。在Femtocell网络中,不同用户同基站间的通信相互影响。为达到全局网络性能的优化,我们研究了用户关联基站的选择、信道分配及功率控制。进一步地,在无Femtocell基站覆盖的区域,我们考虑了机会传输。网络中仅需要部分节点直接接入因特网,其余节点经由它们获得数据,这些节点被称为移动无线网络同因特网间的网关。为使用户快速获取数据,我们对网关选择方法进行研究,以期从所选网关开始,广播数据报文所需要的期望时间最短。当网关节点从因特网获取到数据之后,它们通过机会传输方式进行共享。特别地,在移动用户感兴趣的因特网数据中,视频文件等大数据(Bulk Data)是其中重要组成部分,我们研究了针对大数据如何设计端到端传输机制,以达到高吞吐量。最后,针对混合传输模式并存的移动无线网络(对于两个用户而言,他们既可通过接入点、Femtocell基站等经由骨干网络通信,亦可以机会传输方式通信),我们分析了容量、时延等传输性能如何随节点数量而演化。本文主要贡献可以概括为以下个方面:(1)针对基于Femtocell接入的通信资源分配,我们以最大化最小蜂窝吞吐量为目标,研究了其中的用户-基站关联、信道分配、功率控制问题。在基站功率连续可调的场景中,我们将其建模为一类非凸的混合整型非线性问题(Non-convex Mixed Integer Non-linear Problem, MINLP),证明了信道分配及用户关联都是NP-Complete的,特别的,当可分配信道数目大于等于3时,对信道分配问题,当且仅当NP=P时存在近似比大于等于1的多项式时间复杂度近似算法。类似的,对用户关联问题,证明了当且仅当NP=P时存在近似比大于1小于2的多项式时间复杂度近似算法。为解决此问题,我们提出一种基于轮循优化思想的算法,迭代地对用户关联、信道分配和功率控制进行优化。在设备功率离散可调的场景中,我们研究了当用户、基站关联关系确定时信道、功率分配问题。基于粒子群优化,我们提出了一种新的分配算法PCASO,其中,为产生新的粒子,定义了三个操作:变异、局部交叉和全局交叉。实验显示,PCASO极大地提升了网络的性能。(2)针对移动无线网络同因特网互联的网关选择问题,我们证明其为#P难,并提出了四种启发式算法:Random, MCS, CBS和FT。基于生成函数理论,我们对Random算法的性能进行了理论分析,其对应的广播时延可近似作为MCS、CBS和FT算法结果的上界。通过模拟实验,我们对四种算法性能进行了比较,其中当网络节点数为30时,FT算法对应平均时延低于Random算法15%;当网络节点数为40,…,50时,CBS算法对应平均时延低于Random算法10%。(3)针对移动无线网络中的大数据传输,我们引入了无反馈的分段网络编码机制。首先,基于节点间通信机会的概率分布,利用微分方程对目的端的数据接收过程进行建模,并给出了其在一段时间内成功接收K个编码报文概率的闭解。基于此,我们对端到端数据传输的最大持续吞吐量进行了分析,给出了其上限的闭解表达,并分析了达到此上限的必要条件。进一步的,我们设计了一种基于分段网络编码的传输机制,模拟实验表明,实验结果同理论分析相吻合,同时,所提出的传输机制也逼近于理论上的最优值。(4)针对有骨干网络支持的移动无线网络,我们对其容量、平均报文时延等传输性能指标进行了分析。讨论了独立同分布、固定速率的随机游走、列维飞行三类模型。对独立同分布、固定速率为(?)(1/√n)的随机游走模型,我们给出当容量为(?)(1)、(?)(1/√n)时的平均报文时延,其中,n为网络节点数目。证明当网络容量的上限为时,平均报文时延可达最优,其中,K为骨干网接入点数目。对三类模型,求得了平均报文时延同容量间的比率,分析了同固定混合无线网络相比的关键平均时延;我们的工作为该类型网络传输性能分析提供了理论支持。
其他文献
为比较悬液法与载体法检测碘伏杀菌的效果,用布片作染菌载体进行了 试验观察。结果:以含有效碘600mg/L的碘伏溶液,对布片上金黄色葡萄球菌,大肠杆菌分别作用3min与5min,杀灭率均
2005年1月至2008年3月,我们应用曲美他嗪治疗冠心病合并心力衰竭106例,取得了满意的效果,现报告如下。
随着宽带业务的大量使用,视频流媒体组播已经成为主要的网络应用之一。由于网络基础设施的限制和自身技术的局限性,网络层组播的大规模部署难以实现。为了解决这个问题,研究
电子计算机的出现引起了信息科学突飞猛进的发展.信息量的增加和计算量的日益增大,迫切要求计算机存储能力和运算速度的提升.单台计算机的性能提升即将遇到集成电路制作工艺
设计概算是“三算”中最重要的造价文件,现就政府投资项目工程造价控制管理过程中如何加强初步设计阶段的概算审查进行分析探讨
随着电子商务迅速进入人们的工作和日常生活,伴随而来的安全性问题也困扰着电子商务的服务供应方与消费方,并且成为政府及监管部门日益关注的对象。公平性是电子商务安全的核
在远古时代,神话最初是以口头传播的方式流传,而后逐渐形成文本。神话起源一直是国内外学界所关注的一个焦点论题。直到21世纪,受到西方新兴思潮的影响,主题学理论植入到神话的研
在当前新形势下,我国各项改革的不断深入,现代化建设也进入了一个全新的发展阶段,在政府领域、经济增长、社会心理及改革发展等方面都发生了较大的变化,在这种情况下,思想政
新一代互联网体系结构的研究已经开展多年,取得了很多成果,但是未来互联网体系结构如何发展这一重要问题尚未解决。经过探索,我们认为新一代互联网体系结构的发展应当采用“可演
目的比较人呼吸道合胞病毒(HRSV)的2种纯化方法。方法 HRSV经超滤浓缩后,分别采用蔗糖密度梯度离心法和Sepharose 4FF凝胶过滤层析法纯化。对纯化产物进行感染性效价、SDS-PA