多信道无线MESH网络中的信道分配和路由算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:ytzhjx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着IEEE 802.11等无线接入技术的发展,无线Mesh网络已经逐步成为企业界和消费者瞩目的焦点之一。如何提高无线Mesh网络的容量来满足用户日益增长的带宽需求(如实时音频、视频下载等)是近年来研究的热点和难点。IEEE802.11 a/b/g等标准都定义了不同数目的正交信道,利用这些正交信道可以同时发送数据包且不会相互干扰。充分利用多信道正交的特点,就可以减少节点间的冲突,从而提高无线Mesh网络的容量。 本文研究了多信道无线Mesh网络中的信道分配问题和路由度量问题,分别提出了相应的解决方案。其主要研究内容和贡献如下: 本文首先研究了多信道无线Mesh网络中的信道分配问题。在对已有的信道分配方案进行了详细的分析和比较后,本文提出了两种新的信道分配方案,即组划分信道分配方案和基于冲突图的分布式信道分配方案。组划分方案首先将自己的邻居节点分组,然后对每组节点进行统一的接口卡和信道分配:基于冲突图的信道分配方案主要通过在链路冲突图中引入极大团的思想来解决信道分配问题,首先相互干扰的链路通过其相应的代理节点交换链路负载信息,然后各个极大团中链路根据其所在团中的链路负载信息运用贪心算法进行分布式信道分配。组划分分配方案简单实用,针对网格状拓扑结构,该分配方法是较好的解决方案,但是该方法在进行信道分配时没有考虑链路的负载情况,并且其分配效果与拓扑结构密切相关;基于冲突图的分布式分配方案不仅不依赖于网络拓扑,而且在网络负载变化和网络可用资源变化(节点配置的网络接口卡数目和网络中可用的信道数目)的情况下均能够有效的进行信道分配,相比传统的集中式信道分配方案,该方法应用于实际网络中具有更好的可操作性。 其次,本文还研究了多信道无线Mesh网络中的路由度量问题。通过分析现有路由度量方法应用于该网络的不足,提出了一种新的路由度量方法RM<3>,该方法不仅考虑了路径的期望传输时间,而且综合考虑了信道的多样性以及信道的切换开销等因素。该度量方法能很好的应用于“源发起按需路由协议”中。 通过仿真实验表明,本文提出的信道分配方案能够较好的利用网络中提供的多个正交信道,与其它当前的信道分配方法相比较,该方法能够较大的提高网络的吞吐率:路由度量方法在多数情况下优于目前已经提出的路由度量方法,尤其在网络接口卡需要在多个信道之间频繁切换的情况下,具有非常好的性能。
其他文献
网格计算是近年来得到快速发展的广域网络计算技术。网格计算环境相对于一般网络计算环境来说有着更为复杂的特征,如存在多管理域和站点自治,系统的动态性、异构性和通信延迟的
人脸识别的研究开始于上世纪70年代,随着科学技术及计算机技术的飞速发展,已经成功应用到很多领域。但其还存在着一些明显的缺陷,例如在人脸表情、姿态、光照等条件不理想时,算法
随着与无线局域网的普及,无线网络通信技术已经在日常生活中无处不在了。无线Mesh网络(Wireless Mesh Network)作为一种新型的无线网络,由于其自组织,自适应,成本低,多跳,与其它网
e—Science是在重要的科学领域中的全球性合作,以及使这种合作成为可能的下一代基础设施。e—Science的实现将为科学家们提供一个信息化的科学研究环境,改变他们从事科学研究活
本文介绍了一个基于分层无线Ad Hoc网络,并自主实现的实时视频信息传输系统,详细讨论了系统中视频子系统的研究与实现。该系统具有较高的研究价值和广泛的应用前景,目前主要
工作流技术是近年来发展最为迅速的几项新技术之一。它是实现企业业务自动化的核心技术,也为协调复杂业务过程活动提供了有效的方法。工作流管理系统是开发和执行工作流的工具
模型驱动架构(MDA)是由OMG定义的一个软件开发框架,它以模型作为整个软件开发过程的中心,贯穿于需求分析、设计、实现和维护的全过程。MDA严格区分系统的功能规约与实现细节,在
三维空间数据场可视化分为“直接体绘制”和“间接体绘制”两种不同的方法。其中,MC(Marchling Cubes)算法是广泛应用的“间接体绘制”算法之一,该算法通过生成中间几何图元来
多源传感器图像融合就是将来自多个信息源的图像数据加以处理与综合,产生比单一传感器数据更精确、更可靠的描述和判决,使融合图像更符合人和机器的视觉特性,更有利于诸如目标检
随着因特网和个人电脑应用的不断普及,信息安全问题受到人们越来越多的关注。日益增多的各类黑客攻击、木马和计算机病毒严重地威胁着全球的计算机信息系统。其中,个人电脑又是