自组网中基于定位信息的多径路由算法

针对移动自组网中,网络节点的移动性和拓扑结构的易变性,提出了一种基于位置信息的节点不相交多路径路由算法(GNDMR).该算法利用网格中节点的地理信息,选择稳定的节点不相交多路径路由,有效减少了路由发现泛洪的频率和网络开销,并对该算法基于相似性因子进行了优化(GNDMR-OP),同时通过选择与最短路径相似的不相交路径的优化方法,在增加路径可靠性的同时也减少了分组传输的端到端时延.仿真结果表明,该算法采用的节点不相交路由有着良好的可靠性,GNDMR和GNDIVIR-OP的性能超过了单路径路由协议(AODV)和节点不相交多路径路由协议(NDMR).     

一种Ad Hoc中基于位置路由的改进算法

无线Ad Hoc网络中节点的移动性会导致路由更新,因此就需要进行新的路由发现．基于此,提出一种基于距离的位置路由改进算法,利用对目的节点位置信息的跟踪,根据节点之间距离的变化来动态调整路由发现,使得在位置辅助路由协议路由发现失败时避免采用全网洪泛机制．此外,设置距离更新门限来达到节点位置信息实时性与更新负载的平衡．仿真结果表明相比于位置辅助路由协议,所提的改进算法在分组成功投递率、平均端到端时延和路由负载上有一定提高．     

基于群集智能的MANET路由算法

为了在MANET中建立和维护路由,提出一个新的基于群集智能的MANET路由算法。群集智能路由算法属于主动路由算法,使用ant(agent)在MANET中动态发现和维护路由。模拟试验显示群集智能路由算法在带宽有限,拓扑结构不断变化的MANET环境中,具有较好的可靠性和工作效率。     

一种新型的基于地理位置信息的Ad Hoc路由算法

提出了一种适用于无线Ad Hoc网络的路由算法GLFCFR(Greedy and Local FiniteClose Face Routing),该算法以RNG(Relative Neighborhood Graph)图作为无线网络的拓扑结构,利用节点中存储的邻节点位置信息和网络局部有限闭平面上的节点位置信息实现了数据分组的转发．随着网络中节点数的增加以及节点移动性的增强,该路由算法具有良好的可扩展性和适应性,通过仿真可看出GLFCFR算法在路由分组开销和数据分组的成功传输率方面具有良好的性能．     

基于邻接信任的路由安全评估

针对路由黑洞等路由攻击问题提出了融合邻接信息和信任信息的邻接信任概念,利用邻接信任有效抑制了中间节点在路由信息传递中的欺骗行为,并以此为基础建立了网络邻接信任评估模型。给出了该模型的数学描述和基于移动代理信息采集平台的实现方案,并设计了贪婪评估算法对模型中节点以及相邻节点间邻接路径的信任安全程度进行量化分析。与其他算法相比,本文提出的贪婪评估算法具有敏锐感知网络中的路由攻击行为的优势。仿真结果表明,评估产生的威胁警报和节点攻击概率不仅能够检测MANET网络中外部非法节点的路由攻击,而且能够感知网络内部具有合法身份节点的路由攻击行为,有效提高了MANET网络系统的安全性。     

三维DTN网络中基于位置的功率感知路由算法

针对基于位置的容迟容断网络(DTN)路由算法进行深入研究,提出一种适用于三维部署环境的基于位置的功率感知路由算法(3DPLRP),该算法利用节点三维位置信息寻路,大大降低了网络开销,此外因功率感知机制的引入延长了网络生命周期.在不同网络环境下与Epidemic、PREP路由算法进行了比较,仿真实验结果表明,3DPLRP在节点移动速度不高的情况下消息投递率和端到端时延等性能均要优于其他路由算法.     

基于定位辅助按需拓扑维护的超宽带自组网路由算法

提出了一种基于定位辅助按需拓扑维护的超宽带自组网路由算法,该算法利用超宽带技术精确定位信息所获得的网络拓扑信息和路由信息进行分组转发,路由维护阶段在定位信息辅助下采用按需方式进行断链路由的修复和拓扑维护,通过基于位置信息的按需路由发现和限制路由查找范围,以及定位信息和网络拓扑信息的及时更新,在降低协议开销的同时保证了算法的有效性。仿真表明,该算法在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能,其优良的分布式控制特征能适应超宽带自组网的动态环境。     

Ad Hoc网络中的地理位置路由

无线Ad Hoc网络由于无固定基础设施,以及自我组织、分布管理、动态拓扑、多跳通信等特点成为近年研究的热点.地理位置路由是Ad Hoc网络中有别于基于拓扑路由的一种路由方式.它能利用节点的位置信息来指导路由发现,路由维护和包的转发,从而提高路由的效率.Ad Hoc网络包括限制性泛洪路由和分层路由2种类型.介绍了各种Ad Hoc网络路由协议,讨论了Ad Hoc网络的地理位置路由机制,分析了现有的地理位置路由协议.     

MANET网络中一种基于灰色区域的移动预测路由协议及多径备份路由扩展

MANET网络中拓扑结构频繁变化的特点,经常导致网络存在通信路径不稳定,通信质量较差的情况.文章提出一种基于灰色区域的移动预测路由协议LP-OLSR,该协议能够适应网络拓扑结构的快速变化,结合节点灰色区域范围,预测链路未来时刻的连接状态,在链路失效前重新计算路由,减少因为链路中断产生的时延.并且结合多径技术扩展至LP-OLSR-M协议,通过多径路由算法寻找一条备份路径,在当前链路即将失效前切换至备份路径,进一步保证了数据的稳定传输.仿真结果表明,新协议的QoS指标较OLSR协议相比有了明显改善,有效提高了MANET网络的通信质量.     

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

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

无线传感器网络节点定位算法

针对无线传感器网络(wireless sensor network,WSN)系统中节点的定位算法问题,提出了基于差分的DV-Hop定位算法,信标节点将测算的位置测定误差作为校正值向四周区域广播,未知节点接收到信标节点的校正信息后,据此修正自身的相对位置测算值,以减少节点定位误差,提高定位算法的精度。仿真测试表明,该算法与普通的DV-Hop算法相比,在定位误差与通信距离的比值等性能指标上得到了明显改善。     

反舰导弹航路规划与威胁规避算法

为减小武器系统的作战反应时间,提高任务规划系统的信息处理速度,从便于工程实现的角度出发,采用一种从目标位置向舰艇本身位置逆推的思想,应用平面解析几何的相关知识,提出了一种航路规划递推算法。该算法秉承导弹按预定方向攻击目标所需导航点最少的原则,在一定的假设条件下,从目标点开始,按照攻击方向的反方向依次逆推直至发射点,从而求得参考航路。在此航路上进一步考虑存在威胁的情况,按照修正后的航路走切线的思想,根据航路最短且调整航路次数最少的原则,提出了一种最短切线威胁规避算法,该算法通过添加导航点或者调整导航点,将不安全航路调整到威胁区域的最短切线上,以此来实现威胁规避,仿真结果验证了算法的正确性和有效性。     

Layered heuristic algorithm for multiple restriction routes

A layered algorithm by bidirectional searching is proposed in this paper to solve the problem that it is difficult and time consuming to reach an optimal solution of the route search with multiple parameter restrictions for good quality of service. Firstly, a set of reachable paths to each intermediate node from the source node and the sink node based on adjacent matrix transformation are calculated respectively. Then a temporal optimal path is selected by adopting the proposed heuristic method according to a non-linear cost function. When the total number of the accumulated nodes by bidirectional searching reaches n-2, the paths from two directions to an intermediate node should be combined and several paths via different nodes from the source node to the sink node can be obtained, then an optimal path in the whole set of paths can be taken as the output route. Some simulation examples are included to show the effectiveness and efficiency of the proposed method. In addition, the proposed algorithm can be implemented with parallel computation and thus, the new algorithm has better performance in time complexity than other algorithms. Mathematical analysis indicates that the maximum complexity in time, based on parallel computation, is the same as the polynomial complexity of O(kn2-3kn+k), and some simulation results are shown to support this analysis.     

双向搜索分层化的多约束路由启发式计算方法

提出一种多约束路由的双向搜索层次化计算方法,第一层分别从源和目的节点出发,计算到达各中间节点的可达路径,第二层在各可达路径中进行路径的筛选。可达路径是采用邻接矩阵变换方式获得的,筛选路径是根据非线性开销函数采用启发方式择优选取。当两方向搜索的节点数累计总和达到n-2后,则对接合并两方向到达中间节点的路径,获得多条经过不同中间节点的源到目的节点的路径,从中选择最佳路径作为路由输出。通过算例详细介绍了可达路径计算及启发式选优方法,论述了算法的正确性与合理性,分析了最坏时间杂性,简介了新算法具备并行运算特征。通过仿真实验评估,不仅更进一步验证了新算法的正确性,而且表明新算法在性能上要优于其他算法。     

无线传感器网络中移动场景下的安全路由重构

为解决无线传感器网络中移动场景下的安全路由问题,尤其是网络拓扑变化后的安全路由重构问题,提出了一个安全、快速、及时而且能量有效的路由算法,能为新节点或移动节点提供及时有效的数据转发路径,通过Sink节点的移动帮助网络快速重构路由以适应网络拓扑的变化.与其他的安全路由协议需要重头开始路由构建过程相比,该安全路由重构算法在通信负载和建立路由的时间方面都要远远小于它们.     

基于WSN特点对DV-HOP算法改进的研究

为了提高无线传感器网络(wireless sensor network,WSN)中与距离无关的定位算法的定位性能,通过对DV-Hop算法的分析研究,结合计算机模拟随机分布节点位置的概率统计方法,提出一种改进的DV-HOP-M算法,该算法实现了在已知3个信标节点的情况下,对整个网络节点位置进行粗略的估计。仿真结果表明:提出的算法较之原有的DV-HOP算法,提高了基于无距离WSN定位的精确度。     

A reliable routing algorithm based on fuzzy Petri net in mobile ad hoc networks

1INTRODUCTION Mobileadhocnetworks(MANET)[1]havebeenreceivedalotofattentionduringthepastfewyearsduetotherapidexpansionofmobiledevicesandthegainedpopularityinmobilecommunica tion.Amobileadhocnetworkisaspecialcaseofmobilenetworks,withoutanyfixedlinkstosup porteachnodeandtoprovideconnectivitytocom municatewitheachother.Eachnodeactsasbothhostandrouteratatimeandperformsalltherout ingsandstatemaintenanceoperations.Thenet worktopologyofamobileadhocnetworkchangesfrequentlyandunpredictablyduetoth…     

基于栅格法的机器人路径规划快速搜索随机树算法

针对复杂环境下的机器人路径规划问题,提出了一种全新的基于栅格法的机器人路径规划快速搜索随机树算法。以机器人出发点为随机树的根节点,通过扩展,逐渐增加叶节点直至随机树的叶节点中包含了目标点。从出发点到目标点之间的一条以随机树的边组成的路径就是目标路径。研究表明在同样的环境下与遗传算法、A^＊算法相比该方法能在更短的时间内找到更优的路径。仿真实验也表明,即使在随机生成的复杂环境下,利用该算法也可以快速规划出一条全局优化路径,且能安全避障。     

基于粒子群算法的物流配送车辆优化调度研究

应用粒子群算法求解物流配送系统的车辆优化调度问题,针对车辆调度问题中需要考虑车辆容量和车辆行驶路径的限制等要求,提出一种基于收货点、粒子位置次序和粒子位置取整操作的三维粒子编码方法,采用惯性权重线性递减粒子群算法对两个算例进行计算,并与遗传算法的计算结果进行了比较。结果表明,粒子群算法能够有效地对物流配送车辆调度问题进行优化。     

一种面向边缘计算节点能量优化的QoS约束路由算法

在满足节点间端到端时延、可靠性服务要求的基础上,为了解决现有多路径路由协议能耗较高的问题,提出一种面向边缘计算节点能量优化的多服务质量（QoS）约束路由算法（MQEN）.考虑端到端延迟、可靠性、能量消耗的QoS约束条件,采用边缘计算、机器学习相关技术,构建多约束最优路径传感器网络模型,引入能量感知节点唤醒策略、学习自动机奖惩机制.该算法结合边缘计算,预处理节点的原始数据,加快有效数据的传输、处理.采用自动机与环境交互的方式加快算法收敛.使用控制节点休眠激活状态的方法优化网络能量消耗,延长网络生命周期.实验结果证明,MQEN算法可降低网络能量消耗,并且能满足多QoS约束对端到端延迟、可靠性服务的要求.