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

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xl122700059
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线mesh网络由无线路由器和无线接入点通过多跳连接的方式组成,具有传输速率较高、覆盖范围较广和组网成本较低等特点,是解决无线终端接入Internet的一种比较有竞争力的技术方案。无线链路的传输速率因链路干扰问题而降低,目前降低干扰的一种有效方法是采用正交信道传输数据,在802.11a/b/g等标准中定义了不同数目的正交信道,研究如何有效利用正交信道提高网络吞吐率具有十分重要的意义。本文基于IEEE 802.11 MAC协议,围绕如何提高无线mesh网络吞吐率这一问题,开展了以下研究工作:针对目前已有的集中式静态信道分配算法在大规模无线mesh网络中存在的可扩放性问题,提出了基于链路负载信息的分布式信道分配算法——LLDCA算法。该算法通过分布式构建链路冲突图,使同一冲突域内数据传输量较大的链路优先选择干扰程度较低的信道,互不干扰的链路间能够并行选择信道,从而较大降低了链路分配所需要的轮数。理论分析表明,对任意给定的正整数t,该算法在O(log n)+t+1轮内结束的概率大于1-(D/D+1)t-1,其中n为网络中数据传输量大于0的链路数目,D为链路冲突图的最大顶点度;各链路的消息复杂度为O(D)。模拟实验表明该分布式算法的性能与Raniwala等人提出的集中式分配算法的性能相当,与Group CA算法相比较能够将网络吞吐率提升3倍左右。针对目前缺少统一的静态信道分配算法性能评价标准的问题,提出了基于“冲突链路带宽占用率”的性能评价模型,通过计算同一冲突域中每条链路所在信道的带宽占用率,量化了信道分配结果对每条链路的影响,该模型能够较好评价各种静态信道分配算法的性能。基于该评价模型,提出了使用“网络拓扑控制”策略优化静态信道分配的算法,根据“冲突链路带宽占用率”的计算结果判断是否使用当前已有链路传输待分配链路的数据。模拟实验表明在网络中同时存在数据传输量较大和较小的链路时,该方法能够利用更多的正交信道,使网络吞吐率在LLDCA算法的基础上再提升10%以上。针对混合式无线mesh网络中因少量节点在信道切换时存在较多冲突而影响传输速率的问题,提出了分布式信道切换序列生成算法——RCS算法。RCS算法采用随机置换策略生成新的切换序列,从而较好的分散了节点间的传输冲突,均衡了各节点的有效传输带宽。在RCS算法中,各网络节点的信道切换序列独立生成,有利于节点的动态加入和离开,其运行时间与正交信道的数目成线性关系,保证了信道切换序列生成的实时性。仿真实验表明,在网络负载程度达到75%以上时,该算法与当前同类算法相比能够将网络节点获得的有效带宽最小值提升30%以上,网络总吞吐率提升5%~15%。针对目前基于混合式策略的信道分配算法未考虑各节点数据传输量差异从而导致信道负载不均的问题,提出了负载平衡的分布式信道分配算法——LBCA。通过分布式构建节点局部冲突图,使处于同一冲突域中数据传输量较多的节点优先选择负载较小的信道,从而较好平衡了各信道负载。模拟实验表明,在网络负载程度达到80%以上时,对可用信道数目不大于6的网络,LBCA算法获得的网络吞吐率与当前相关算法相比提升了10%以上。针对当前多信道路由度量标准在网络中数据流的数量较少时,不能够充分利用网络的可选路径和信道资源问题,提出了一种基于“跨层设计”的按需路由和信道分配算法。该算法综合考虑路由问题与信道分配问题,首先利用目前已有的多信道路由度量标准使用按需路由策略寻找最小传输时延路径,然后为该路径上的相邻链路尽量分配互不相同的信道,从而降低了路径上相邻链路间的干扰,提高了网络吞吐率。模拟实验表明,在信道数目为12且“源节点”和“目的节点”总数量占网络总节点数的比例小于50%时,该算法与当前同类型算法相比,能够将网络吞吐率提升10%~20%。针对当前的无线mesh网络结构难以有效解决在网络中存在大量网内和网间数据流时的数据有效传输问题,提出了一种新型的混合式无线mesh网络结构。在该结构中,根据节点距离固定网络接入点的距离,将网络划分为静态mesh区域和动态mesh区域;并基于该网络结构提出了一种新型的路由算法,采用将反应式路由协议和先验式路由协议相结合的方法,较好解决了在网络中同时存在上述两种数据流时的数据有效传输问题。模拟实验表明,在信道数目为12并且访问固定网络产生的数据流占网络总数据流量的60%~80%时,与当前已有的mesh结构相比,该新型mesh结构能够将网络吞吐率提升15%以上。
其他文献
距离保护被广泛应用于电力系统中,现有距离保护核心元件——距离继电器不同程度地存在缺陷,导致系统发生振荡时保护误动作或者性能下降,常用的距离继电器必须配合振荡闭锁元
公共外交日益受到各国政府的重视,俄罗斯也采取各种措施开展公共外交活动。俄语作为世界上的重要语言之一,是俄罗斯公共外交活动的重要推广目标。俄语在不同地区的历史和现实
在分析核反应堆控制棒导向筒连续段组件外形结构、尺寸精度及焊接工艺的基础上,通过设计一套焊接夹具和规范焊接工艺来控制焊接变形。从而既能够保证连续段组件焊接后尺寸精
中国日语学习者语料库CLJC在建构过程中引进了先进的B/S架构以及语料自动赋码等新技术,并对建设应用平台的功能和结构进行了优化。这在很大程度上提高了建库和应用的效率。平
写作与每个人都是息息相关的,对我们有重要的意义和实际用途。然而在现实中,学生写作的现状却不容乐观。以小学语文写作现状为例,还存在着诸如这样的问题:学生对写作缺乏兴趣
<正>在美国、日本、德国世界三大企业管理模式中,德国的企业管理模式是近年来受到世界企业界广泛推崇和学习的,就连美国的企业界也普遍认为,德国的企业管理比美国更富有活力
<正>狄仁杰(630~700),字怀英,并州(今山西太原)狄村人,唐代著名政治家。历任汴州判佐、并州都督府法曹、大理丞、侍御史、度支郎中、宁州刺史、冬官侍郎、文昌右丞、豫州刺史
<正>党的十八届三中全会提出,坚持党管干部原则,构建有效管用、简便易行的选人用人机制,使各方面优秀干部充分涌现。这是对干部人事制度改革的方向、目标和思路的新概括,也是
云台在日常生活和工业制造上都具有重要地位。随着技术的发展,大功率高精度的云台研究成为此领域研究的一项重要内容。本文针对大功率云台设计了能够承受大电流的电机驱动电
城市轨道交通作为城市基础设施,同时具有公共产品和私人产品的特性,又不同于纯公共产品和私人产品,属于准公共产品。其性质决定了城市基础设施建设融资渠道狭窄。目前国内正