无线宽带网络中的资源分配和调度算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:clxzzx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线宽带接入技术的迅速发展给人们的工作和生活带来日新月异的变化,可以预见,在不远的将来无线宽带技术会渗透到世界的每一个角落。目前,各种无线技术互补发展,各尽所长,向接入多元化、网络一体化、应用综合化的宽带无线网络发展,并逐步实现和宽带固定网络的有机融合。如何提高无线资源的分配效率以适应日益增长的应用需求是当前无线通信领域的热点研究课题。本文对无线Mesh网络和移动宽带通信网络中的资源分配和调度进行了深入研究,提出了多信道分配算法,分布式联合资源调度算法和容错可伸缩视频多播资源分配算法等,以最大化提高无线网络资源的使用效率本文首先研究了多信道无线Mesh网络中的信道分配问题,对该问题模型进行了描述,证明其可以归约为图列表着色问题,是NP难解的;然后提出了一种最小化链路干扰的度量方法来保证网络公平性,并在此基础上提出了负载感知和距离受限的集中式信道分配算法,该算法能够最小化网络干扰从而提高网络吞吐量。由于集中式算法无法应用于大规模、动态变化的网络中,因此对集中式信道分配算法进行扩展,提出了分布式负载感知和距离受限的信道分配算法。分布式方法适用于规模较大的自组织结构的网络中,具有良好的扩展性和可靠性。仿真结果表明分布式算法虽然只使用了局部信息来进行信道分配,然而在性能上却非常接近集中式算法。为了解决无线网络中的单播和多播流量统一信道分配问题,本文提出了传输单元的概念,将单播和多播流量统一到相同模型中,从而将该问题转化为传输冲突图着色问题,并证明了该问题是NP难解的;由于弦图可以在多项式时间内求得极大团,而普通图需要指数时间才能找到极大图,因此本文通过增加一些冗余边将原始的传输冲突图转化为弦图;最后,采用了更准确选择信道的度量方法,该方法通过计算互相覆盖信道间隔和传输能量来选择最小化干扰的信道,并在此基础上提出了基于弦图的最优信道分配算法。仿真实验表明该算法无论在单播流量、多播流量还是混合流量中的网络性能都优于其它算法。由于无线信道分配、链路调度和路由问题之间互相依赖,单独考虑某一问题无法得到满意结果,因此本文提出了多信道多接口无线Mesh网络中的信道分配、链路和路由选择联合调度框架,对该联合调度问题进行了模型描述;其次,采用链路队列模型来描述网络流量的状态,并且在此基础上提出了基于两阶段队列的分布式最大化调度算法,该算法能够得到与最优算法可证明比率效率的性能,仿真实验结果表明该分布式最大化调度算法与其它相关算法相比,不仅性能有很大提升,而且算法运行复杂度大大降低。为了解决移动宽带通信网络中的容错视频多播问题,本文提出了分层混合FEC/ARQ算法,将容错视频多播问题形式化为无界背包问题并且证明了问题是NP难解的;为避免反馈爆炸问题,将多播用户按照信道条件划分为多组并且每组随机选出一个用户代表本组发送反馈信息;最后提出了组代表用户场景下的跨层最优资源分配算法,为不同视频层提供不平等错误保护。算法基于动态规划方法且具有伪多项式时间复杂度,仿真结果表明分层混合FEC/ARQ算法与其它相关算法相比性能有明显提高。
其他文献
介绍了一种基于CCD和FPGA的光栅位移测量技术,建立了光栅位移测量系统。系统由线阵CCD采集光栅莫尔条纹,将检测到的莫尔条纹通过A/D转换器输入FPGA处理器,FPGA处理器对采集到
[摘 要:在新课标的实施过程中小组合作学习的教学方式得到了广泛地认可与承认,在教学活动中逐渐发挥了重要的作用,本文分析了小组合作学习的方式在初中数学教学中的应用价值以及在应用过程中应当注意的事项,旨在以小组合作学习的方式促进初中数学的教学。  关键词:初中数学;小组合作学习;注意事项]  小组合作学习的教学模式是一种在实践中被证明了其强大作用的学习方式,在世界很多国家的教育过程中都扮演着重要的角色
目的分析经尿道等离子前列腺电切术和剜除术治疗前列腺增生的随机对照.方法选取2015年2月~2017年2月期间本院收治的前列腺增生100例患者,抽签化分组,每组50例,对照组和观察组
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
在传统公钥密码体制中,由于用户的公钥是由用户自身随机生成的并且与用户的身份无关,为了确保公钥与其所有者之间的关系,证书中心(CA)需要以自己的数字签名的形式为用户的公
人们对通过个人数字助理等设备实现资源的协作和共享等移动性的应用需求,为移动对等网络(即移动P2P网络)的学术研究和技术开发带来了新的机遇。本文系统地概述了移动P2P网络技