多跳无线网络数据传输控制机制研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:ashdkja51321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,无线网络发展的一个重要趋势是从单跳无线网络发展为Mesh和Ad Hoc等大规模多跳无线网络。相比于单跳无线网络,多跳无线网络的网络拓扑和无线链路间的数据传输冲突关系远为复杂,这使得当前沿用于单跳无线网络的数据传输控制机制不再适用于多跳无线网络。研究表明,在这种数据传输控制机制下,多跳无线网络性能低下,体现为网络吞吐量低、公平性差和延迟大。针对该问题,学术界开展了广泛的研究工作以提高多跳无线网络的网络性能。现有研究工作可以分成两类:第一类的分层控制研究对目前沿用于单跳无线网络的传输控制机制进行改进和扩展,第二类的跨层控制研究从理论出发,重新设计多跳无线网络的数据传输控制机制。然而,这些研究工作对网络性能的提升通常局限在某一方面,却忽视甚至降低了另外方面的网络性能指标。其中,分层控制的现有研究提高了网络吞吐量并能保持较小的网络延迟,但网络公平性较差;跨层控制虽然能达到最大网络吞吐量和预设网络公平性,但其网络端到端延迟非常大。本论文针对这些问题,对多跳无线网络数据传输控制进行系统性研究,取得以下创新研究成果:   (1)非对称网络拓扑下资源访问控制建模与优化:在分层控制中,调度层的IEEE802.11 DCF在一定的退避窗口和退避阶数等参数设置下协调节点间的资源访问冲突,决定一个节点能使用的网络资源。在多跳无线网络中,拓扑的非对称性引起IEEE802.11DCF的失效,使得网络流间吞吐量存在严重的不公平性问题。本文提出一个能在各种参数下计算节点吞吐量的IEEE802.11DCF分析模型G-Model,通过G-Model可以求得让网络达到公平的IEEE802.11DCF参数,为多跳无线网络的资源访问控制优化提供了基础。在此基础上,本文提出一种新的网络性能优化方法FLA,FLA可在不损失网络吞吐量和延迟的条件下大幅度提高多跳无线网络的公平性。   (2)兼顾延迟与网络效用的数据传输跨层控制算法:跨层控制作为一种具有深厚理论基础的控制机制,能使多跳无线网络达到最大网络效用。然而,跨层控制面临的一个重要问题是它会引起很大的端到端延迟。近年来学术界提出了一些降低延迟的跨层控制算法,但这些算法在降低延迟的同时,也极大地降低了网络效用。针对这一问题,本文提出了一个联合速率控制、路由和调度的新跨层控制算法CLC_DD(Cross-Layer Control with Delay Differentiation)。CLC_DD算法能保障最大的网络效用,同时实现网络流间的线性延迟区分,从而可以有效降低延迟敏感业务的延迟。   (3)基于跨层控制的多AP分流机制:集中式网络通常具有较高密度的AP覆盖,这给提高网络性能带来了新机会。现有研究工作提出了多种机制以利用多AP分集来提高网络性能,然而,这些机制都基于启发式的技术路线,不能保障能最大程度地挖掘多AP分集的潜力,因而使得网络整体性能较低。针对这一问题,本文提出基于跨层控制的多AP分流机制,该机制对兼顾延迟与网络效用的跨层控制算法进行适应性修改,设计队列提前、调度同步等一系列新方法解决跨层控制在实际应用中面临的问题,使其能够在集中式网络中应用。相比于现有工作,基于跨层控制的多AP分流机制能更充分地利用多AP分集的潜力,大幅度提高网络整体性能。
其他文献
随着时代的发展,信息技术已经深入到社会生活的各个领域,软件开发也从最初的小规模作坊模式演变为今天的大规模系统化工程。质量控制、成本管理已不仅仅是软件开发需要考虑的唯
近年来互联网技术和新媒体得到了高速的发展,很多基于新媒体的应用在软件市场上越来越丰富,尤其是视频业务已经成为用户的“新宠儿”。当前市场上,由于终端设备类型的多样化
图像信息的分类器的作用在于识别人脸图像和非人脸图像。对于一个实际使用的分类器,其判断人脸的正确率要求是99.9%以上的精确。而现有的HaarTraining算法能实现分类问题,可以训
图是最通用的数据建模结构之一,被广泛地应用于许多领域,包括社交网络分析、语义网和生物网研究等。随着信息技术的发展和各种互联网应用的出现,各种图结构数据呈爆炸式增长
实时系统和普通计算机系统一样具有满足系统在逻辑计算中完全止确的特性,还需具有任务在其结束时间限前必须完成执行的特殊特性。实时系统具有的计算准确性和完成任务及时性,
随着网络的发展,人们对传统的通信技术(CT)已不再满足,以IP网络为基础的信息通信技术(IT)展现出了强大的生命力,为改善人们的通信体验,将CT与IT进行统一的信息整合技术-统一
学位
在仪器设备数量和类型不断增长的趋势下,越来越多的高校、科研院所和公司都开发了专用的仪器设备管理系统来取代人工管理模式。仪器设备管理系统的广泛应用,极大的提高了设备
互联网上大量信息的产生被人们称之为信息爆炸,人们已经无法手工对这些海量信息进行处理,因而迫切需要计算机对其进行自动分类、压缩和提炼。文档自动摘要(documentsummarizati
随着城市化进程的迅速加快,燃气管网规模的进一步扩大。建立燃气管网地理信息系统,加强燃气管网信息化管理,对于保障城市和谐发展,人民安居乐业具有十分重要的现实意义。而燃