无线Mesh网络中网卡配置、带宽分配和调度相关问题研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:sdggertretfdhghdfh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近几年,作为宽带无线接入非常重要技术之一的无线Mesh网络(WMN-Wireless Mesh Networks)正倍受科学家和工程师的关注,它可以大大增加无线系统的覆盖范围,同时可以提高无线系统的带宽容量以及通信可靠性,是无线宽带接入的一个理想解决方案。使用WMN作为无线接入的骨干网激发了大量的无线带宽需求。但是,在并发传输之间的无线干涉使得网络系统的容量急剧下降。为了减轻无线干涉的影响,增加并发传输的带宽,两项新的天线技术被引入到无线mesh网络中:多信道多网卡技术(MCMI-Multiple Channel Multiple Interface)和多进多出天线技术(MIMO-Multiple Input Multiple Output)。MCMI技术在可能产生于涉的链路上使用多条互不重叠的通讯信道来最大化并发传输,提高系统的吞吐量。例如,IEEE 802.11b/g和802.11a标准可以分别使用3个或12个互不干涉的信道。同时,由于MIMO天线技术有着空间复用和干扰抑制的特性,因而在无线传输中使用MIMO技术是另一个可以减少干涉提高系统容量的方法。在这篇博士论文中,我们针对这两种技术,分别研究它们在无线mesh网络中的网卡(天线)配置,带宽分配和调度的相关问题:●由于增加了并发传输,避免了信道干扰,多信道多网卡的无线mesh网络有很大的潜力来提升网络容量,增加节点传输的公平性。但是,很多WMN的信道调度算法都提前假设了每个无线路由器中都平均配置相同数目的网卡。在第三章中,对于网卡配置和带宽分配问题,我们研究在保证节点应用基本需求的情况下,同时减少网络的构建成本并增加节点的吞吐量。我们提出每个节点甲均网卡配置方案不是必须的,也不是高效的,因为节点之间的干扰以及通讯负载的分布都是影响带宽并发使用的重要因素。在优化网络性能中,最大的挑战就是怎样能够定量的分析网卡配置,带宽分配和调度之间的内在关系。更进一步,我们对这些配置和调度的问题定义了新的问题空间。把复杂的多参数问题进行了分解和形式化成为定义良好的单阶段或多阶段分步解决的子问题。在使用线性规划方法给出最优解的同时,我们分析了网络传输和干涉的数学模型,提出了更高效的启发式算法。使得在网络结构不停发生变化,需要实时重新计算系统性能时,这些高效算法能提供在线的决断。通过大量的系统仿真,我们验证了这些算法能逼近线性规划得出的最优解。相对于平均的网卡配置方案而言,我们用更小的网络构建成本实现了系统性能的提升。●相对于传统的天线技术,由于有着空间复用和干扰抑制的特性,MIMO天线在提高网络容量上有很强的优势。为了更好的利用MIMO技术在并发传输上的特点,研究人员提出了大量网络跨层性能优化的算法以及MAC层的设计来增加无线mesh网络或是ad hoc网络的吞吐量。但是,这些研究都假设节点的天线阵列是给定的或是每个节点都使用同样的天线阵列(K×K,K为常数)。在第四章中,我们的研究表明在这些无线路由节点中,如果为每个天线阵列都配置同样多的天线单元对于提升系统性能来说并不是必须的。因为对于不同的路由节点,对天线单元的需求是不一样的;尤其是那些有着巨大的汇聚通讯流量的路由转发节点,更多的天线单元不仅能增加并发传输,也可以用来提高对周围无线干扰的抑制作用。基于这个观点,我们定义了天线单元配置,带宽分配和调度的联合问题,来定量的分析跨层优化方案对系统容量的提升。我们提出了一个代价相关天线单元配置技术(CAEA - Cost-Aware Element Assignment)来保证最优带宽分配的前提下,最小化天线配置的总成本。同时,为了验证CAEA配置的效率,我们设计了一个启发式的负载相关流控制链路调度算法(TSLS - Traffic-aware Stream-controlled Link Scheduling)来给出一个带宽分配的可行调度方案。大量系统仿真实验的数据验证了CAEA和TSLS算法的有效性。
其他文献
家禽生产学是农业院校动物科学专业的一门专业主干课程。本文主要针对家禽生产学传统教学中存在的问题,阐述了多媒体教学在家禽生产学中应用的必要性及其优势,介绍了该课程多
摘要:本文对「ご遠慮ください」进行语意分析,探讨其所反映出的日本人的心理,希望能对日语学习者有所帮助。  关键词:「ご遠慮ください」;语意;心理  中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2015)10-0066-02  「遠慮」一词,本是孔子名言。语出《论语·卫灵公》:“子曰:人无远虑,必有近忧。”原意为“长远的考虑”亦指“计虑深远”。此语被引进日语,在特定的语境
[摘要] 随着“熊猫烧香”、“灰鸽子”等网络犯罪案的侦破,一条完备、严密的网络黑色产业链正浮出水面。从制造木马、传播木马、盗窃账户信息、第三方平台销赃、洗钱,分工明确,已形成了一条完整的流水作业程序,这一流程就是一条黑色产业链,并已组织化、规模化、公开化,作案团伙成员各司其职,人员数量庞大,其非法获利数额让人瞠目。本文就网络黑色产业链的成因进行了剖析,并提出了相应的治理对策。  [关键词] 网络
加快发展仍然是西部地区构建和谐社会的首要任务,而西部地区的发展又面临着严重的生态危机,并引发了西部经济、社会大发展中的诸多不和谐。因此,以生态经济为核心推动西部生
课程设置是实现教学目标的重要手段,因此,课程体系的构建就更至关重要了。结合高职院校的特点,探讨了软件技术专业课程体系的改革,从培养目标、课程体系等方面进行了阐述。最
摘要:通过对临床专业学位研究生的问卷调查,分析研究生对专业学位的认知情况及认同感。结果显示,受多种因素影响,研究生对专业学位的认知度不一,但研究生对专业学位认同感较高。这提示面对学生对临床专业学位的认知变化,高校需对培养管理、就业规划、心理等方面进行统筹管理。  关键词:临床专业学位;认知情况;认同感  中图分类号:G643.0 文献标志码:A 文章编号:1674-9324(2015)09-009
根据国务院的统一部署,山西省第二次土地调查(以下简称二次调查)工作于2007年5月全面启动,经过各级政府、国土资源管理和相关部门以及专业调查队伍的辛勤工作,历时3年全面完成调查
报纸
孙中山先生认为日本是侵略成性,亡我之心不死的军国主义国家,又是中国革命和建设可以借助借鉴的先进国家。孙中山的日本观对于我们今天重要的指导意义在于:有了日本这面镜子
多跳无线网络不需要网络基础设施,具有组网灵活、易于扩展、自组织、自修复和低部署成本等优点,因此它们被广泛用于无法或不方便建立网络基础设施以及只需临时性组网通信的场
目的:观察自制中药安神健脾糖浆治疗抗精神病药氯丙嗪、氯氮平所致口干、口苦、恶心呕吐、食欲差、便秘等消化道副作用的临床疗效.方法:对16~55岁,我院1999年1月~2000年10月住