认知无线Mesh网络中联合路由优化的链路调度技术研究

来源 :东北大学 | 被引量 : 2次 | 上传用户:moovent_chrisx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
认知无线Mesh网络作为一种新型网络,已成为无线通信界关注的焦点。随着无线用户通信需求的不断增加,对网络吞吐量和通信可靠性的要求也随之提高,而频谱资源匮乏所引发的干扰又导致网络容量受限及通信可靠性降低。本文以多射频多信道的认知无线Mesh网络为研究背景,以最小化网络调度周期为目标,针对认知无线Mesh网络中的链路调度与路由技术进行深入研究。考虑到多射频多信道认知无线Mesh网络中的资源分配涉及链路调度、路由和信道分配等诸多方面,本文从全新的角度出发,研究了联合路由优化的链路调度技术。首先,针对全网的业务需求,提出了基于度约束与负载约束的启发式路由机制,以确定各路由下的路径及活跃链路的时隙需求;进一步,利用遗传算法迭代寻优的能力,建立了一种联合信道分配的启发式链路调度机制,最终求得满足全网路由需求的最优信道分配,以及该信道分配方案下的最优链路调度。仿真结果表明本文所提算法能够有效提高非干扰链路的并发传输性,减少网络调度周期。针对认知无线Mesh网络中的路由与链路调度联合优化问题,建立了固定信道分配模式下链路调度问题的0-1整数规划模型,在综合考虑无干扰传输条件和流量守恒条件的基础上,得出满足全网路由需求的最优路由与链路调度策略。通过对变量删减,提出了基于整数规划的链路调度算法。进一步,从整体角度考虑,针对路由优化、信道分配和链路调度的跨层优化问题,建立了动态信道分配模式下链路调度问题的0-1整数规划模型,提出了联合路由优化与链路调度的整数规划算法。一系列仿真实验验证了所提算法的有效性。
其他文献
具有实时决策任务的复杂多任务决策支持系统是决策支持技术研究的一个技术难点。这类决策问题与传统企业决策的不同点在于决策任务多而复杂、决策任务的求解具有实时性要求等
本文所研究的内容是武钢计控公司物资管理信息系统,该系统是公司ERP系统的一个核心子系统,是利用网络技术与数据库技术,实现对设备和材料的管理,是公司现代化、信息化建设中的一
无线ad hoc网络是一种新形式的无线通讯方式,整个网络没有固定的基础设施,每个移动节点兼备路由器和主机两种功能,所有节点都是移动的,并且都能动态地保持与其他节点的联系,
数据挖掘是从大量的数据中挖掘出有用的或者人们感兴趣的知识的一种方法。处理海量数据一直是数据挖掘要解决的一个重要问题。本论文结合RoughSet理论提出了一种直接处理海量
近年来,嵌入式领域飞速发展,在工业、民用、军事、科研等各个方面的得到了广泛的应用。但是嵌入式系统相对于通用计算机系统具有差异巨大,资源有限,软硬件协同的特点。这些特点使
  本文首先从提高web应用性能的几种主要技术出发,对目前使用比较多的代理缓存和数据库连接池两种技术作了详细介绍,给出了其技术原理与工作机制,并详细分析了两种技术的优缺
随着网络的高速发展,云计算在计算机应用中扮演着日益重要的角色。它代表IT领域向集约化、规模化与专业化道路发展的趋势,是IT领域正在发生的深刻变革。作为云计算的重要组成
随着Internet的发展,基于Internet的B2B电子商务也不断发展,产生了巨大的经济价值。然而,目前大多数电子商务的应用和基于Web的商业服务在处理方式上各不相同,如何将这些应用
智能文档是电子政务、电子商务的重要应用,也是突破传统文档管理系统局限,消除“信息孤岛”的一个关键技术。本文从项目文档管理系统需求分析入手,详细阐述了基于B/S结构,应
随着网络技术的迅速发展,网络管理的地位越来越重要。Web技术的成熟和XML的蓬勃发展,给网络管理技术和模式带来了又一次革命。因此,把XML、Web技术应用于网络管理之中,是网络管理