移动IP中基于遗传算法的优化路由算法

提出了移动IP中带网络负载平衡的路由问题,通过建立网络模型,采用基于矩阵编码的改进遗传算法解决问题.遗传算法采用以矩阵编码为基础的交叉算子和变异算子,并使用排序选择算法作为选择算子.给出了改进算法的复杂度,从理论上证明了该算法的收敛性.仿真结果表明该算法具有很好的收敛性,并给出了在不同种群数(20～50)和交叉概率(0～75%)下最优解在一定值附近.采用此路由选择策略能够使移动IP网络中的网络带宽得到合理分配,优化了网络的性能.     

基于负载平衡的无线传感器网络路由算法

为了提高无线传感器网络的能量利用率和延长网络的生命周期,本文提出了基于负载平衡的无线传感器网络路由算法。首先,将网络划分成多个网格,根据网格内节点的负载情况定义网格的状态,结合网格的地理位置和网格负载状态选择路由网格;其次,根据节点剩余能量和负载大小在选择的网格内选取一个合适的节点开始数据的收发工作;最后,通过模拟实验将本文算法与GPSR算法和GEAR算法进行比较。仿真结果表明,该算法有效改善了网络的负载均衡,延长了网络的生存期,并提高了网络的吞吐量。     

多速率Ad Hoc网络的路由性能影响因素研究

从提高多速率传输的Ad Hoc网络路由性能角度,研究了跳数、链路带宽和网络节点负载对基于IEEE802.11b的Ad Hoc网络路由性能的影响.仿真实验表明,在多速率机制下最短路径不一定能得到最优结果,因此考虑路径选择是一个非常重要的因素.     

支持并行任务的多约束网格调度模型

针对资源负载瞬时过重情况下负载平衡和跨度的优化问题,提出了一种支持并行任务的多约束网格调度算法。考虑到网格环境资源的非专有性和性能差异较大的特点,提出了扩展分配概率的概念。算法将负载平衡分配概率与期望执行时间对任务分配造成的影响进行加权,依据扩展分配概率进行任务到节点的映射。在3个节点搭建的Globus网格环境中对算法进行了测试和评估。测试结果表明,多约束算法在节点初始负载不均时,算法能达到可接受的负载平衡,且跨度优于负载平衡算法,表明了算法的合理性。     

无线Mesh网络信道分配与路由度量联合优化算法

针对无线Mesh网络中传输链路负载不均衡的问题,使用混合整数线性规划问题表示联合信道分配、路由度量以及网络接口分配的优化模型,提出一种快速收敛的启发式算法(ILSG)求解规划问题。ILSG算法使用考虑网络连通性以及负载均衡的贪婪算法生成可用初始值,将初始值代入局部迭代搜索法(ILS)获得规划结果并确定网络资源分配方案。仿真结果表明:ILSG算法可以以更快的收敛速度得到优化模型的分配策略,在保证网络公平性的基础上提升了网络性能。     

一种能量有效及负载均衡的Ad hoc路由协议

移动Ad hoc网络是能量受限系统,节点由电池供电,因此减少移动节点电池能量消耗,延长网络总的生存时间,已经成为评价路由协议性能的重要指标,但IETF的MANET小组提出的几种经典的路由协议,是最小跳数路由,没有考虑能量因素.针对这个问题,提出了Ad hoc网络中基于AODV能量有效、负载均衡的按需路由算法.新协议根据节点的剩余能量和节点当时的负荷情况,决定节点接入路由的延迟时间,从而使剩余能量较多和负载较轻的节点能够更快地接入路由,使网络中的能量消耗更公平,负载更均衡,使数据流不在某些路段上过于集中.仿真结果表明改进的协议和原协议相比,降低了端到端的延时,提高了网络吞吐率,延长了整个网络的生存时间,提高了整个网络的性能.     

基于最大网络收益的DNS内容路由算法

为了使用户请求导向能提供所请求业务的最佳网络服务器,同时又考虑网络的负载均衡性,提出了一种综合网络性能和用户位置信息的域名服务系统(DNS)内容路由算法.采用名字解析服务器与网关处分别获取的内容服务器负载信息和网络路由信息生成网络收益,根据最大网络收益算法选取最佳的内容服务器.对所提出的算法进行了性能仿真,并与DNS轮询算法(RR)和最小连接算法(LL)作了比较分析.结果表明,所提算法的平均请求时延、平均剩余带宽和网络负载均衡性能都优于RR算法和LL算法.     

基于跨层设计的业务流量感知和能效WMN路由

基于动态源路由（DSR）协议,综合考虑了来自物理层、媒质接入控制（MAC) 层、应用层的状态信息,采用跨层设计方法提出一种新的无线Mesh网络(WMN)业务流量感知和能效路由（TEER）协议。为了平衡节能和带宽等服务质量 （QoS）需求,根据统计获得的链路可用带宽和节点可用剩余能量以及负载队列占空比等状态信息,设计了表征网络节点能耗和传输情况的综合路由准则（MTEER）。仿真实验结果表明该路由协议可获得比DSR和基于功率控制的能量感知多径路由协议（EMRP）更好的网络性能,如网络寿命和吞吐量。     

状态相关的多纤WDM网络阻塞率分析新模型

提出了一种基于状态相关的多纤WDM网络阻塞率分析模型. 该模型通过把独立链路的各个波长的空闲状态处理为马尔可夫链， 可以分析采用First-fit波长分配及固定路由算法的多纤波长路由网络，解决了以往模型只能处理随机波长分配算法的问题. 数值分析表明，提出的模型能更加精确地估计波长路由WDM网络的阻塞率，并反映不同波长的利用率情况.     

片上网络路由算法的性能研究

在Turn Model模型的基础上,分析基于2DMesh结构的路由算法的性能.通过片上网络（NoC）模拟仿真实验平台NIRGAM,仿真路由算法在片上网络的延时性能.通过对路由算法影响功耗的综合分析,提出XY-YX路由算法是延时和低功耗性能表现都良好的NoC路由算法.     

自适应负载均衡路由算法研究

提出了一种基于流言机制的自适应负载均衡路由算法.该算法结合流言路由机制与网络负载均衡的思想,在路由发现阶段,根据节点分布情况和节点当前负载在局部范围内的相对轻重,自适应地调整流言转发概率,让负载较轻的节点优先参与路由建立.仿真实验表明,该算法减少了路由开销,提高了分组平均投递率,降低了数据分组端到端平均时延,具有较强的...     

LEO卫星网络中基于分布式路由算法的流量均衡策略

LEO卫星网络因覆盖于地球表面的球面结构,高纬度地区轨道间链路较短,导致网络流量分布不均匀的现象. 该文以分布式路由算法为基础,提出了基于横向转发权限和横向转发率两种应用于LEO卫星网络的全网流量均衡分布优化策略. 前者能够对特定区域的流量进行调整,可作为流量实时调整策略; 后者能够控制全局网络的流量分布情况,适用于网络流量分布的整体优化. 通过仿真,验证了两种流量均衡策略能够使网络流量分布情况按照一定的均衡特点进行调整,从而实现网络流量优化的目的.     

Trust-based Intelligent Scheme for Mitigating Black Hole Attacks in IoT

Internet of Things (IoT) networks are characterized by a multitude of wireless, interconnected devices that can dynamically join or exit the network without centralized administration or fixed infrastructure for routing. While multipath routing in IoT networks can improve data transmission reliability and load balancing by establishing multiple paths between source and destination nodes, these networks are susceptible to security threats due to their wireless nature. Traditional security solutions developed for conventional networks are often ill-suited to the unique challenges posed by IoT environments. In response to these challenges, this paper proposes the integration of the Ad hoc On-demand Multipath Distance Vector (AOMDV) routing protocol with a trust model to enhance network performance. Key findings from this research demonstrate the successful fusion of AOMDV with a trust model, resulting in tangible improvements in network performance. The assessment of trustworthiness bolsters both security and routing capabilities in IoT networks. The trust model plays a crucial role in mitigating black hole attacks in IoT networks by evaluating the trustworthiness of nodes and helping in the identification and avoidance of malicious nodes that may act as black holes. Simulation results validate the efficacy of the proposed trust-based routing mechanism in achieving its objectives. Trust plays a pivotal role in decision-making and in the creation of secure distribution systems. By assessing the trustworthiness of nodes, both network security and routing efficiency can be enhanced. The effectiveness of the proposed trust-based routing mechanism is scrutinized through simulations, offering insights into its potential advantages in terms of improved network security and routing performance in the context of the IoT.     

认知无线网具有业务感知功能的新型路由协议

针对无线网络中的路由协议以被动方式处理网络拥塞,可能导致更多的数据丢失、更长的时延和更大的网络开销问题,提出了可用于认知网络的具有业务感知能力的路由协议(Traffic-Aware Cognitive Routing,TACR).TACR通过应用基于维纳过程的预测方法,利用局部探测信息使节点快速、准确地感知到网络中业务状态的变化,从而优化了网络路由,均衡了网络负载.同时,TACR引入分布式Q学习算法,根据网络状态自适应地调整路由生存期,提高了路由对业务分布的自适应性.在合理的开销下,对典型场景中TACR的性能进行分析,证明了TACR性能的优越.仿真结果表明:在重负荷时,与已有协议对比,TACR的平均端到端时延减小约40%,丢包率降低约10%,网络开销减小约27%。     

IP/WDM网络中自适应区分权重的HTA动态业务流疏导算法

为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间.     

智能选路方法的软件仿真

为了提高电信网的呼叫接通率和平衡网络负荷,提出了全新的基于多Agent系统和神经网络预测的智能化选路方法．SUN工作站上的仿真表明,它良好的分布特性和智能决策能力使之比其他方法优越,并介绍了这种方法的软件仿真系统,包括类、Agent的设计,呼叫的生成方法和呼叫处理进程,以及消息机制．     

Ad Hoc家庭网选播路由协议研究

Ad Hoc技术具有小范围即兴组网特点,又适合对等节点间的通信,有利于组建一个操作简单、组网灵活、价格低廉且范围较小的家庭网络.选播协议作为IP网络的一种新的通信模型,在平衡负载、减少网络流量、降低网络延时方面起到重要的作用.将IPv6中采用的选播协议模型引入到Ad Hoc家庭网中,设计了基于DSR的选播路南协议A-DSR.由于选播组中每一服务器节点在路由处理方面有相同的优先权,路由选择时可以动态地选择最佳的服务节点,实现了动态平衡.从A-DSR和DSR的仿真模拟及性能比较看,A-DSR协议能不断获取对整个选播组的路由信息来更新路由缓存,即使是在节点移动性高或者信源节点数变大时,它的性能曲线能保持平稳,而DSR协议不能动态地选择服务节点,性能曲线起伏较大,A-DSR协议明显提高了原协议的性能,将对优化网络结构、有效改善网络性能起到重要意义.     

MANET多路径负载均衡方法

提出了一种移动自组织网络（MANET）中均匀分配业务量、减轻网络局部拥塞的多路径负载均衡方法. 通过基于Bloom滤波器的流量检测方法获得每个节点的负载,在源节点进行负载均衡. 多路径负载均衡方法路径选择标准为链路生存时间、端到端时延和转发路径当前的负载情况. 通过仿真对其性能进行了衡量和分析,仿真结果表明,该方法在分组投递率、端到端时延和所需的控制包开销方面优于传统多路径机制,该方法适用于节点密度较小的场景.      

Routing optimization of the wireless sensor network with energy and path constraints

An algorithm for routing optimization of an energy and path constrained wireless sensor network is proposed to solve the energy limitation problem which is caused by the frequent use of a single path by traditional wireless sensor network routing algorithms. By considering the load balancing and energy efficiency of wireless sensor networks, the concept of flight feasible domain is introduced to achieve efficient data transmission. Furthermore, energy and distance factors are added to ensure uniform and reasonable energy distribution among network nodes, so that the low-power and energy-efficient functional requirements of the wireless sensor network are satisfied. . Experimental results show that the proposed method can improve the network load balancing effectively, avoid the network segmentation caused by premature exhaustion of some nodes, and prolong the lifetime of the network.