基于启发式算法的卫星光网络RWA优化算法研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:yzq950830
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网及大数据的飞速发展,用户对卫星通信数据传输有了更高传输速率、更大传输容量等需求,卫星微波传输技术难以满足用户需求。采用卫星激光通信技术可以大幅度地提升通信信息在传输过程中的质量与效率。卫星光网络具有极大的发展潜力并将成为未来卫星网络的研究热点与发展趋势,有望成为未来空间通信的主要形式。在卫星光网络中,路由与波长分配(Routing and Wavelength Assignment,RWA)问题是决定网络性能的至关重要的因素。使用蚁群算法解决RWA问题,可以同时完成路由选择和波长分配。传统蚁群算法具有高灵活性、低复杂度等优点,可以用来解决卫星光网络的路由与波长分配问题,但具有易陷入局部最优,收敛速度慢等缺陷。同时由于卫星业务分布在位置和时间上的不均衡导致在热点区域更易造成拥塞现象。为了解决以上问题,本文对卫星网络路由与波长问题及蚁群算法进行深入的研究,开展基于蚁群算法的RWA算法研究,提出优化算法,从而提高算法寻路性能、提高算法收敛速度、增加算法拥塞控制机制。本文的主要研究内容如下:(1)基于启发式算法的拓展寻路RWA算法针对传统蚁群算法解决路由与波长分配问题时,由于其信息素更新和寻路规则,算法有易陷入局部最优的缺陷,提出一种基于启发式算法的拓展寻路 RWA 算法(Ant Colony Optimization Based On An Extended Pathfinding Routing And Wavelength Assignment Algorithm,ACO-EP)。该算法在蚁群寻路过程中考虑波长的使用率,优化挥发系数,增加基于业务密度的随机干扰机制,提高蚁群算法的路径寻优性能,弥补蚁群算法易陷入局部最优的缺陷。仿真研究了不同业务密度下的通信成功率、通信时延和阻塞率三种性能。结果表明,与原始蚁群算法(Original Ant Colony Optimization Algorithm,ACO-original)相比,ACO-EP算法提高了通信成功率,降低了通信时延与阻塞率。(2)基于蚁群算法的快速收敛RWA算法针对传统蚁群算法初始均匀分配信息素,不能充分利用卫星网络拓扑结构信息,导致蚁群路由与波长分配算法收敛速度慢的问题,提出一种快速收敛的蚁群路由与波长分配算法(Fast Convergence RWA Algorithm Based on Ant Colony Algorithm,ACO-FC)。该算法充分利用卫星网络拓扑结构信息与源节点目的节点间的相对关系,即方向指引因子调整选路概率,使初始蚁群依据卫星光网络拓扑信息进行选路,而非随机选择,以提高算法收敛速度。并结合粒子群算法,对信息素进行正反馈,进一步提高算法收敛速度。仿真研究了算法收敛性,不同业务密度下的通信成功率、通信时延三种性能。结果表明,与原始蚁群算法ACO-original以及矩形窗蚁群算法(Ant Colony Optimization Algorithm With Small Window Strategy Algorithm,ACO-SWS)相比,ACO-FC算法可以在提高收敛速度的同时,提高通信成功率并保持较低的通信时延。(3)基于流量感知的拥塞控制RWA算法卫星通信用户业务在时间、空间上分布不均,导致由地面上传至卫星的流量波动较大,如果没有拥塞控制,局部网络易产生拥塞,会导致网络无法对业务进行实时响应。针对以上问题,提出一种基于流量感知的拥塞控制路由与波长分配算法(Ant Colony Optimization Algorithm Congestion control based on traffic-aware,ACO-CCTA)。该算法通过流量感知获得卫星网络流量,并计算拥塞平均度等参数,衡量网络负载量及平均度,对满足条件的拥塞业务采用多径策略转移拥塞,降低卫星光网络阻塞率。仿真研究不同业务密度下的阻塞率、通信时延和波长资源使用率三种性能。结果表明,与原始蚁群算法ACO-original 以及矩形窗蚁群算法 ACO-SWS 相比,ACO-CCTA算法可以降低网络的阻塞率,并保持较低的通信时延,和适中的波长资源利用率。
其他文献
随着科技的发展,无人机在各个领域里受到了广泛的关注。作为无人机的核心技术,航迹规划一直都是国内外学者研究的重点。因此,对无人机动态航迹规划进行研究具有重要的理论价值及实际意义。本文研究内容主要为三个方面:针对静态突发威胁下无人机动态航迹规划问题进行了研究。首先,利用A*算法生成全局最优路径并进行平滑处理。遇突发威胁后,根据三次样条二阶连续性原理及调整公式得到候选路径簇。然后,建立安全性、平滑性及连
从上古时期先民万物有灵的信仰到夏商周时期对“天”的崇拜再到孔孟对神灵及“天”的看法,都是荀子宗教观的思想渊源。但在春秋战国时期,礼崩乐坏,使得人们对“天”与“帝”的信仰产生了动摇,诸子学派各学说百家争鸣。在这样的时代背景下,荀子相较于之前孔孟宗教观提出了新的解释。荀子强调天人相分,在荀子看来天本质是自然意义上的“天”,“天”有着独立于人意志之外的运转体系。但是人与天并非完全对立,人本身又是属于世间
国家级高新技术产业开发区是区域内最具创新能力企业的聚集地,是区域经济发展的“技术极”。我国高新区的发展已经走过二次创业正式步入三次创业阶段,表明高新区承担着率先实施创新驱动发展战略的重要历史使命。尽管既有研究已注意到国家高新区作为区域经济增长极和创新策源地的功能,但对创新与高新区的经济产出之间的作用机理研究较少,也极少从创新的角度探讨高新区对区域经济的影响。为了解析高新区促进区域经济增长的现实路径
伴随着时代的发展和科技的进步,汽车使用者对汽车的要求已不仅仅局限于快捷方便,对汽车的操纵稳定性和行驶平顺性也提出了相应的要求。本文依托国家自然科学基金青年基金项目“道路感知下汽车主动悬架阻尼控制自适应切换研究”(51605213),针对半主动悬架中电磁阀控制的可调阻尼减振器进行了阀系的多参数协同优化,具体研究内容如下。首先,对可调阻尼减振器实物进行拆解,通过拆解可知可调阻尼减振器在传统双筒液压减振
随着数据挖掘技术的发展,聚类开始被用于处理现实生活中结构复杂且数据类型多样的数据集。作为一种无监督的机器学习方法,聚类不需要对数据集进行预先的训练和手工标注,因此具备较高的自动化处理能力,已经被广泛应用于互联网信息检索等领域。其中由于文本是当下所有信息的基础格式,所以文本聚类又是当下众多聚类应用场景中最为值得关注和研究的。聚类算法中的经典算法K-means,具有原理简单、易于描述等优点,因此被广泛
安全公民行为是对安全参与行为的拓展和延伸,强调员工积极主动地承担自己职责以外的安全活动,发挥自身的主动性,积极主动地参与企业安全管理。传统的安全管理强调安全遵守,即
树脂锚固剂(锚固剂)是由不饱和聚酯树脂、填料、促进剂、固化剂配制而成的粘稠状化学锚固粘接制品,广泛应用于矿山支护、隧道工程等领域,具有承载快、适用性强、锚固强度增长快等特点。锚固剂中,填料成分占比大,它的理化性质对锚固剂的热稳定性和强度影响较大,是影响锚固剂质量及性能的重要因素之一。本文针对树脂锚固剂的生产及实践应用中出现的问题,选择树脂锚固剂的填料进行了研究。1.研究了锚固剂中石粉填料的主要化学
华蓥市作为矿产资源型城市,矿产储量丰富,开采历史久远,市内有5个主要的大型矿区,高顶山矿区作为其中之一,有近60年的开采历史。大规模开采导致地质环境遭到巨大的破坏,森林湿地面积大幅减小,地质灾害发育,水土污染,石漠化及水土流失等大量地质环境问题。为完成国家提出的山水林田湖草生态保护和修复工作,要对高顶山矿区的地质环境进行矿山地质环境评价,其评价结果为后续的矿区恢复治理研究提供依据。本文在对高顶山矿
随着计算机图形、电子信息、立体仿真等技术的不断革新与发展,原本只存在于幻想作品中神秘的沉浸式虚拟现实技术,正一步步走进人们的生活。与传统的单一艺术形式相比,虚拟现
高校大学生思想政治教育是新时代中国特色社会主义事业的重要组成部分,高校作为思想政治教育的主要阵地,其所承担的立德树人的教育目标受到前所未有的重视。作为思想政治教育的主体对象,大学生的成长规律对于思想政治教育的成效会起到特别重要的影响。随着高校立德树人根本任务的确立,如何遵循大学生成长规律创新高校的思想政治教育成为当前亟待解决的问题和理论界亟待研究的课题。大学生成长规律界定为大学生在成长过程中所表现