基于蚁群算法的分布式卫星光网络波长路由分配技术研究

为了解决分布式卫星光网络波长路由分配复杂的问题,论文提出基于小窗口策略的蚁群优化算法。采用链路可持续时间和波长空闲率作为启发函数,在实现负载均衡的同时,降低网络的拥塞率;引入小窗口策略引导蚂蚁在最小路由请求区域内进行选路,提高了算法的收敛速度;通过计算相邻链路空闲波长的交集,实现了由单只蚂蚁同时完成路由选择和波长分配。对单主星和双主星两种场景下的算法性能进行了仿真分析,结果表明：与经典的Dijkstra+FF算法相比较,单主星和双主星时的网络拥塞率最高分别降低了0.5和0.7,网络资源利用率改善最高可达到0.45和0.50。     

一种基于改进蚁群算法的光网络波长路由分配算法

路由与波长分配(RWA)是下一代光网络的需要解决的核心问题之一。论文提出了一种基于改进蚁群算法的光网络RWA算法SA-DRWA算法。算法在转移概率中加入了链路的空闲率作为约束条件,同时还引入了随机扰动以防止传统蚁群算法中迭代次数较少时就过早收敛于局部最优路径的缺点。理论分析表明,SA-DRWA算法可以有效地实现光网络中的负载均衡。对不同网络拓扑中算法的性能进行了仿真,结果表明,SA-DRWA算法比传统Dijkstra+FF算法在阻塞率及资源利用率等方面有明显改进,在规则网格型网络中阻塞率和资源利用率分别改善了0.23。     

自动交换光网络的分布式呼叫和连接的管理

本文分析了呼叫和连接的关系以及呼叫和连接的分离，分析了G．7713.2在DcM方面的不足，介绍了RSVP—TE中关于独立呼叫建立的内容，阐述了独立呼叫建立消息的路由问题，并对IETFdraft中独立呼叫建立消息传输的逐跳路由方式进行修改．分析了RSVP—TE在保护／恢复中的应用，并对保护对象进行修改。     

自动交换光网络的分布式呼叫和连接管理

本文分析了呼叫和连接的关系以及呼叫和连接的分离,分析了G.7713.2在DCM方面的不足,介绍了RSVP-TE中关于独立呼叫建立的内容,阐述了独立呼叫建立消息的路由问题,并对IETF draft中独立呼叫建立消息传输的逐跳路由方式进行修改,分析了RSVP-TE在保护/恢复中的应用,并对保护对象进行修改。     

一种基于改进蚁群算法的光网络动态RWA机制

动态RWA(路由与波长分配)问题是智能光网络的核心问题.文章提出一种解决动态RWA问题的改进蚁群算法,在转移概率中加入了链路的空闲率作为约束条件,同时还引入了随机扰动防止搜索过早收敛于局部最优路径.仿真结果表明,改进算法与传统Dijkstra+ FF(首次命中)算法相比,可以显著降低阻塞率,提高资源利用率.     

基于改进蚁群算法的卫星光网络波长分配方法

路由与波长分配是下一代光网络的需要解决的核心问题之一。本文采用智能蚁群算法,研究了卫星光网络的路由与波长分配问题,为通信请求寻找最优的数据传输光路径。基于请求区域受限策略(Restricted Request Area,RRA)和链路波长负载平衡策略,建立了考虑传输延迟和波长连续性约束的双主星分布式星群节点结构光网络系统模型。利用智能蚁群路由和波长分配(Smart Ant Colony Routing AndWavelength Assignment,SAC-RWA)算法求解系统模型,以找到具有稀疏波长转换的卫星光网络中最小成本波长路径。所提出的算法允许单个蚂蚁同时完成路由和波长分配,仿真结果表明,RRA能够明显改进卫星光网络的性能,以略微增加拥塞率的代价显著降低了计算复杂度。     

基于SOA的分布式光网络路由分配策略

将面向服务体系架构技术(SOA)应用于分布式光网络,提出一种面向服务的路由分配策略,实现不同域的资源共享.介绍了基于SOA的分布式光网络的体系结构,设计了路由的功能模型,给出了分布式路由的分配算法和实现算法的并行信令机制.通过仿真实验,将路由分配策略与传统的先路由后信令(FRLS)的路由分配策略进行了对比.     

一种基于改进蚁群算法的光网络路由分配算法

基于蚁群算法原理设计了一种适合于自动交换光网络的算法.在指出基本蚁群算法存在易过早陷入局部最优、易出现停滞现象等一系列问题的同时,针对性地给出了改进策略——状态转移选择、动态信息素更新.仿真结果表明,文章中提出的算法能有效降低全网平均阻塞率、高效分配各种网络资源、促进全网负载均匀.     

自动交换光网络中的呼叫和连接控制管理

本主要讨论了自动交换光网络中分布式呼叫和连接控制管理。中概述了ITU-T、IETF和OIF在呼叫和连接控制方面的最新进展，包括ITU-T对于呼叫和连接控制的标准化工作情况、IETF对于信令协议的标准化情况、OIF在UNI和NNI接口信令协议方面的进展。此外，还介绍了自动交换光网络中最基本的呼叫过程和连接过程，最后，本重点论述了在引入MESH网恢复情况下的呼叫和连接建立和释放过程。     

一种基于蚁群算法的分布式多播路由算法

随着计算机网络的不断发展,大量多媒体应用要求网络具有满足QoS约束的多播功能.应用多播的关键是确定有效的多播路由,即求解最优Steiner树.目前提出的大部分都是集中式的或本质上是集中式的启发式算法,关于分布式算法的研究还比较少.本文提出了一种基于蚁群算法的分布式多播路由算法.该算法在源节点不掌握整个网络信息的情况下,利用网络的局部启发式信息和蚂蚁留下的信息素建立最优的多播路由.结合多播路由问题的特点,对算法进行了改进,使算法的收敛速度和解的质量都得到了较大的提高.仿真实验结果验证了该算法的有效性.     

基于蚁群的无线电源管理网络路由算法

蚁群算法(Ant Colony Algorithm,ACA)是一种新型的基于群体的仿生算法。采用蚁群算法实现了对无线电源管理网络的路由优化,为远程设备管理提供了新的解决思路。对原始蚁群算法进行了改进,提出了一种多蚁群的优化算法。基于蚁群算法及其并行搜索最优的特征,通过蚁群聚类和动态调整网络优化参数的方法,可作为一种面向无线电源管理网络的路由算法,经过仿真验证了该算法的有效性。     

Mobile Agents in the Mobile Telephone Network Management

The paper discusses the application of mobile agents in the management of mobile telephone (cellular) networks. We propose the use of mobile agents for collecting subscriber information, such as location area identifier and cell identifier. By using a subscriber profile containing these data the signaling messages caused by location update could be reduced. We also propose a method to improve the quality of network coverage by collecting measurements data by a mobile agent in the mobile station (mobile phone) or at the mobile switching center. By analyzing these data the network provider would be able to discover areas without proper radio signal coverage (black holes), thereby avoiding expensive and time-consuming measurements done by specially equipped vehicles. In addition, we discuss the basic infrastructure requirements for deployment of the mobile agent technology in cellular networks.     

基于改进蚁群算法的移动机器人动态路径规划方法

 本文提出了基于改进蚁群算法的移动机器人动态路径规划方法.首先针对蚁群算法收敛速度慢,容易陷入局部最优的缺点,提出了根据目标点自适应调整启发函数,提高算法的收敛速度;借鉴狼群分配原则对信息素进行更新,避免搜索陷入局部最优.其次为了优化改进蚁群算法的性能,提出用粒子群算法对改进蚁群算法的重要参数进行优化选择.最后实现了基于改进蚁群算法的移动机器人动态路径规划并完成了仿真实验,实验结果证明了该方法的可行性和有效性.     

双向ACO算法应用于静态机器人全局路径规划研究

提出双向蚁群算法并应用于静态环境下的机器人全局路径规划问题.对栅格法环境建模进行改进,将传统的栅格法改进为膨胀栅格法;使用双向蚁群算法在出发点和目标点设置带有不同标记的两族蚂蚁相向爬行完成搜索,启发信息主要通过目标点、出发点和蚂蚁的当前位置二维坐标值计算得出;信息素存储采用方向信息素矩阵.仿真实验证明:即使在障碍物非常复杂的地理环境,用本算法也能迅速规划出最优路径.     

TrANTHOCNET:信任性蚁群自组织路由算法

 移动自组网依靠多点协作完成路由任务,可信的路由协议需要节点之间建立一定的信任关系,但大多数信任路由模型只追求路由的信任性而忽略了健壮性.本文基于ANTHOCNET算法,设计了兼顾信任性和健壮性的TrANTHOCNET算法.引入模糊Petri网的形式化推理算法处理节点之间的不确定关系,并利用位置信息对信息素实时更新以提高路由健壮性.实验结果表明TrANTHOCNET较ANTHOCNET、AODV和T-AODV均表现出较强的抵抗恶意节点攻击的能力,在路由性能方面也验证了本算法的有效性.     

基于分组网络结构NOC的蚁群路由算法

单个芯片集成度的增大增加了全局同步设计的困难,于是出现了片上网络NOC的概念,其设计的核心是将计算机网络技术移植到芯片设计中来,因此需要利用某种路由算法来实现好的服务质量.通过对NOC网络通信的分析,基于蚁群算法提出了一种路由算法,利用4×4Mesh结构,通过对同一约束不同请求和不同约束同一请求等实验研究,证明其在NOC路由应用中能在较短的时间内完成指定的任务,最后预测了该算法在大规模路由应用上的发展.     

多传感器优化分配问题蚁群算法求解

考虑目标优先级在检测、跟踪和分类等多传感器管理问题中的影响,结合目标识别和威胁度判断所产生的信息增益,构造了新的目标函数.通过分析当前多传感器目标优化分配中存在问题,建立了多传感器目标优化分配问题蚁群算法的模型,实例仿真证明了该方法的可行性.     

基于蚁群算法的网络层析故障链路诊断

为了解决网络层析成像中链路故障诊断的NP难问题,提出一种基于蚁群算法的故障链路诊断方法。首先将问题建模成一个组合优化问题,利用蚁群算法在解决组合优化问题中独特的优势进行求解。不同于传统的蚁群算法,求解故障链路时蚁群在初始放置点和可行路径上都受约束。为了加快算法的收敛速度,对蚁群算法的初始信息素浓度进行优化。仿真结果表明,所提出的算法在故障链路检测中具有较好的精度和召回率。     

DTN网络环境下基于蚁群算法的数据编码分发

提出了一种DTN多源多宿网络的数据编码分发机制(Data Dissemination Mechanism with Network Coding Based on Ant Colony Algorithm,DDM-NC).在发布/订阅机制的基础上,通过对主题数据的编码运算和传输,充分利用网络容量进行数据多播,使得数据传输具有更好的安全性和传输效率;同时,针对编码包洪泛传输过程中信息冗余大,无效投递较多等问题,设计了基于蚁群算法的编码包路由策略,引导编码包向信宿聚集,降低编码投递过程中的数据冗余,减少投递延迟.仿真实验表明,相比传统的DTN传染病路由策略和随机网络编码传输方法,DDM-NC方法有更好的数据投递性能.     

基于改进蚁群优化算法的多LED通信光功率优化

针对室内可见光通信(VLC)中接收平面接收光功率和接收光照强度分布不均匀的问题,提出了一种基于改进的蚁群算法对其进行优化.通过建立发射端和接收端的信道模型,对放置在天花板上的4×4的LED阵列发射端配备功率调节因子,并利用改进的蚁群算法对功率调节因子进行优化.针对传统蚁群算法存在的收敛速度慢、容易停滞等问题,提出了采用自适应信息素更新的策略.仿真结果表明,利用所提方法优化后,接收光功率和照明强度的波动范围分别在93.523～50.453 μW和367.846～192.798 Lux,接收平面上接收到的光功率和照明强度分布不均匀的问题得到了明显改善.