多射频多信道无线Mesh网络组播优化机制及算法研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:cxksky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Mesh网络(WirelessMeshNetworks,WMNs)由于具备低控制开销和高容量等特性已受到业界的广泛关注,其骨干Mesh路由节点准静止、能量无约束等独有特征使得网络在增加整体容量、扩大无线覆盖范围、支持多频段无线设备、提高网路可靠性和鲁棒性等方面都显示出了很大优势。近年来随着物理硬件技术的成熟,利用多射频多信道(Multi-radioMulti-channel,MR-MC)技术为Mesh路由节点装备多个射频接口,采用多个正交信道进行并发通信更进一步增加了无线Mesh网络的整体容量。目前,很多带有组播特征的业务亟待通过MR-MCWMNs得到覆盖范围的延展,这些组播业务对网络容量、传输实时性、链路质量等都提出了更高的需求。因此,如何为MR-MCWMNs提供高性能的组播服务是网络面向实用化的关键。在实际复杂网络环境下,MR-MWMNs组播可以归纳为多约束条件下组合最优化求解问题。该问题不仅包括网络层路由优化,还同时涉及到信道分配、带宽分配以及传输速率调节等其它子优化问题。本文侧重于研究组播路由和信道分配的联合最优化问题,并基于理论优化成果提出了一系列针对MR-MCWMNs组播优化问题的解决方案和算法。本文开展的研究工作如下:   (1)对MR-MCWMNs组播优化的内涵进行了研究。结合实际高性能的组播业务需求以及WMNs网络特征给出了相适合的MR-MCWMNs组播优化框架,并重点从组播路由、信道分配和带宽分配三个层面分析了组播优化需要解决的关键问题。在此基础上对组播优化框架中的各项技术如路由度量、组播选路和信道分配等进行综述,详细分析和比较了已有的相关研究工作及成果。然后,重点就面向实用化的WMNs组播跨层优化技术进行了阐述。   (2)对MR-MCWMNs组播最优化理论模型进行了研究。本文研究组播优化的首要目标是在确保各单流负载的前提下最大化网络对混合组播业务流的承载能力,提高整体组播吞吐。基于该优化目标,对影响组播最优化的节点射频接口数目限制和同信道邻近干扰等网络约束进行形式化分析,研究并建立了MR-MCWMNs多组播流场景下组播路由吞吐最优化模型LPT。鉴于LPT对信道分配约束的不完备性,进一步联合网络层组播路由对多组播流并发场景下的信道分配优化问题进行研究,建立了信道分配最优化模型ILP-CA。此外,考虑到理论成果的实际可行性,也对物理干扰模型下组播路由和信道分配优化问题进行了理论研究。上述理论建模及获得的组播优化理论为MR-MCWMNs组播相关算法的研究及设计提供了理论指导和支撑。   (3)对MR-MCWMNs组播路由优化子问题进行了研究。分别从设计原则、设计目标和分类方法三个方面对WMNs组播路由技术进行了阐述,并详细解析了网络的多射频多信道以及多速率特征对组播路由设计的影响。然后,基于组播路由吞吐最优化模型LPT及其相关理论分析结论,研究了两种适合MR-MCWMNs的负载感知组播路由度量FLMM和FLMMR,并对两者的单调性和保序性依次进行了分析。其中,FLMM可以感知网络各信道上的流量负载分布,FLMMR则进一步考虑了实际网络环境下链路质量的不稳定性。在此基础上,研究并设计了一种增强型MR-MCWMNs组播路由协议MAODV-MR,并通过仿真评估了所提度量和协议的有效性。   (4)对面向MR-MCWMNs组播的信道分配优化子问题进行了研究。结合MR-MCWMNs多组播流并发场景下信道分配最优化模型ILP-CA及建模分析结果,研究了针对MR-MCWMNs组播树节点传输信道分配的算法设计策略。该策略能够从理论上保证所得信道分配算法的有效性。依据该策略,研究并设计了一种面向MR-MCWMNs组播的分布式负载感知信道分配算法LCAM。LCAM以最小化网络带宽占用率为信道选择的首要目标,可以感知并减轻网络各信道上的传输干扰。此外,通过仿真评估方法,对该算法的有效性进行了验证。   (5)在前面MR-MCWMNs组播优化机制和算法研究的基础上,结合自主搭建的分布式机器人传感网络试验床,研究了MR-MCWMNs组播应用系统的实现方案。具体从网络配置、节点软件架构方面对所提实现方案进行了研究,并重点对核心组播路由/信道分配模块的数据结构及相关服务进行了分析和设计。
其他文献
阵列信号处理是信号处理领域中的一个极其重要的分支。尤其是近二十年来,随着电子技术、计算机技术和元器件工艺的迅猛发展,阵列信号处理在雷达、声纳、通信、地震勘测、气象
图像中的阴影会对计算机视觉图像信息产生干扰,引起图像质量下降,并导致物体分割、目标识别及追踪等处理结果不稳定甚至失败,严重影响了计算机视觉图像处理算法的性能。为了
说话人识别技术是生物认证技术的一个范畴,由于语音采集容易、经济性高等优点,使得说话人识别成为生物识别领域上研究的一个焦点。本论文首先讨论了端点检测以及特征提取的方法
学位
随着人工智能技术的飞速发展,机器人的路径规划研究受到国内外学者广泛关注。其中,地理信息技术和卫星导航技术是机器人路径规划领域的重要组成部分。如何保证路径规划的准确
经典的信号采样寻求最佳的被采样信号的保真性,其采样过程必须遵循被广泛认定的香农采样定理,采样频率必须大于被采样信号的最高频率的两倍,以确保从采样值中完全重构原始信
三维重建是逆向工程中的重要一环,也是计算机视觉领域的一个重要研究内容。在三维重建的过程中,所获取的物体表面的三维数据不可避免的存在着不合理的噪声,同时由于受到测量
由于全球范围不稳定因素的存在,及人们安防意识的加强,安防技术得到空前应用。视频监控系统是当前最典型的安防应用系统,随着监控范围的扩大,需要布置大量的摄像机,同时还需
商品条码是由一组条、空及供人识别字符组成的标记,用作商品的身份标识,一般印制在包装盒或包装袋上,通过扫描条码能够快速获取相应的商品信息,在商品流通中起着非常重要的作
通过论述国内外信道探测技术的研究现状和比较几种常见探测方法的优劣,依据矿井通信的发展需求,并借助地震波勘探理论,论文深入讨论了低频弹性波在大地媒质中的传播规律,结合
随着工业4.0时代的到来和智能工厂的发展方向,工业机器人控制系统已经朝着开放式、嵌入式、低成本、高速率、重载的方向发展,而工业以太网因其速度快、数据容量大、实时性强