最短路径扩散机制下实时可靠性网络路由选择方法

针对网络通信实时性、可靠性的要求,提出一种最短路径扩散机制下实时可靠性网络路由选择方法。依据链路质量对加入网络的节点构建逻辑路径,形成树状结构。将某节点与其他节点之间的可用物理链路看作辅助路径,得到Mesh形网络拓扑结构。分析了最短路径扩散机制,利用最短路径扩散机制对网络中全部节点构建最短路径信息。介绍了网络交通流和交通引力场模型,考虑节点对交通流的引力作用,将传输路径看作影响引力的指标,通过交通引力场实现网络路由选择。实验结果表明,所提方法在保证网络实时可靠性的同时,可减少能耗,降低数据丢包率,提高网络吞吐量。     

一种基于多Agent强化学习的无线传感器网络多路径路由协议

文章研究了无线传感器网络中存在的多条最短路径路由选择问题。将无线传感器网络看作多Agent系统,采用强化学习理论,提出了一种基于多Agent强化学习的无线传感器网络多路径路由协议MRLMPRP(Multi-agent Reinforcement Learning based Multiple-path Routing Protocol)。该协议综合考虑了所要发送数据的优先级、节点间的链路质量以及节点数据缓冲队列的拥堵情况,为不同优先级的数据选择出当前网络状况下最优的路径进行数据的传输。仿真结果表明了该协议在降低网络平均端—端延时、提升数据包成功投递率方面的有效性。     

基于混合信息和冗余传输的VANETs路由协议

车辆节点的快速移动导致网络拓扑频繁变化和无线链路质量不稳定,这为车载自组织网络(vehicular ad-hoc networks,VANETs)路由协议的研究带来挑战。为了应对这些挑战,文章提出了基于混合信息和冗余传输的VANETs路由协议。针对城市环境下道路的特点抽象出一个以交叉路口为顶点,以路段为边的无向图,并依托部署在路口的固定节点收集交通和网络的实时信息为每条边赋予权值,然后运用Dijkstra算法计算任意2个交叉路口间的最短路径;针对路段内的数据传输,综合考虑距离、速度和链路可靠性等因素来选择下一跳节点,并通过冗余传输技术提高数据传输的成功率。通过仿真实验对比现有协议,验证了该路由协议在性能上的优越性。     

一种无线mesh网络下的可靠路由查询机制

针对无线mesh网络目前存在的资源查找效率不高,路由跳转过多,网络中节点的通信链路易失效等问题,研究并设计了一种基于Chord的无线mesh网络可靠路由查询机制.该机制将Chord应用于无线mesh网络物理拓扑结构,设计了分层和双向查询模型,并在Chord固有的单路径查找模式上加入可靠多路径选择策略,在节点出现失效或链路异常等情况时启用多路径可靠查询方法,有效提高节点间成功通信概率,并对性能进行了分析.     

多重链路网络中基于QPAS的并行算法

提出一种基于最短路径的QoS度量并行算法(QPAS)的两级并行算法。将多重链路网络按连接规则划分为若干网络分区,利用QPAS算法并行计算出每个分区内的QoS路由,并将路由结果发送给相应的分区处理器,最终由分区处理器调用最短路径并行算法计算出分区间代价最小路径。最后研究了路由更新频度。实验结果表明,基于QPAS的两级并行算法的时间复杂度更低,适用于有限节点网络的路由寻优。     

一种应急环境下无线传感网节点接入与定向扩散方法

针对应急环境中的灾难发生特点和救援工作要求,提出了一种无线传感网移动节点接入和定向扩散路由方法.首先设计了一种基于竞争型MAC协议的移动节点接入和链路维护机制,对定向扩散协议的兴趣扩散算法和兴趣封装进行了改进;然后,基于这种兴趣有效传播路径判定规则,建立和维护动态链路.仿真实验结果表明,移动节点的接入方法高效可靠,所用的接入机制在节点能量消耗、信号传输延时和网络吞吐量等方面都具有明显优势.采用兴趣有效传播路径判定规则的定向扩散路由算法只在局部网络内进行兴趣的准确扩散,转发的兴趣报文数量较少,且随着传感器节点总数的增多,兴趣报文数量的变化较小.     

多信道多接口智能路由协议研究

多信道多接口可以降低信道共用的干扰并且提高多跳无线Ad Hoc网络的吞吐量。提出一种信道分配与路由选择相结合的多信道多接口智能路由协议DMMR,DMMR综合考虑了链路生存时间、跳数以及节点距离。用LP标准,使路由选择标准在链路生存时间和最短路径之间取得均衡,这样选择的信道在移动环境中更加具有可靠性;用基于距离的信道选择算法选择信道,该信道选择算法首先估算节点间距离,根据估算到的距离选择合适的信道进行数据传输,从而提高信道的空间复用。和已经存在的路由协议相比,仿真结果表明在移动多跳Ad Hoc网络中该协议能够降低平均端到端延迟并且提高网络的吞吐量和包到达率。     

无线传感器网络自适应拥塞控制的路由算法分析

无线传感器网络中节点的覆盖范围有限,因而采用多跳路由传输方式.无线自组网中的多跳路由是由普通节点协作完成的,选择不同的转发节点,会对网络的信息传输产生不同的影响.对不同路由(洪泛路由、最短路径等)算法下的网络自适应拥塞控制进行了分析,研究了不同路由算法下的网络性能和拥塞控制效果.根据节点跳数与缓存占用的关系,提出一种基于节点跳数和缓存占用的性能函数的改进最短路径算法,算法选取使性能函数值最小的节点作为转发节点.最后,通过实验比较了最短路径算法与改进路由算法的网络性能,发现改进路由算法相比最短路径算法,具有较好的网络性能和服务质量.     

基于网络编码的共享链路路径保护机制

网络编码(network coding,NC)方法能够有效地提高路径保护技术的保护效率.但目前提出的基于网络编码的保护机制要求工作路径链路分离,限制了保护机制的性能和应用范围.为此提出一种基于网络编码的有共享链路的路径保护机制(shared-link network coding path protection,SNCPP).该机制将共享链路的端节点加入到保护路径源目的节点集中,采用改进的ASTAR算法建立经过节点集中所有节点的最短保护路径,并利用网络编码实现对有共享链路的路径进行保护.仿真表明所提出的机制在工作路径出现共享链路故障的情况下,能够对网络提供保护,并提高了保护效率.     

静态路由体系结构下的多目标优化研究进展

在实时网络中,路由算法的目标在于找到一条从各自的源到目的节点的符合要求的路径,而路由发现中的路径选择属于典型的最短路径优化问题。优化的目标是一些参数,诸如时延、带宽、代价、跳数等其他与被选路径上链路的某些参数数值之和的度量标准。针对静态路由在因特网上的局域网中大量的被应用的事实,本文给出基于静态路由算法的多目标优化进展,其对于比较和设计及改进静态路由优化算法具有一定的参考价值。     

基于Mapinfo的最短路径混合搜索算法

在迪杰斯特拉(Dijkstra)算法的基础上,针对有较多节点和道路的大网络在求解最短路径时计算时间慢、扩展节点多的缺点,采用基于局部最优方向和A*算法的混合算法,利用局部最优方向法的结果,对A*算法的启发函数加以改造,可以减少扩展的节点数量,快速的找到一条最短路径.通过实验仿真证实了该算法的快速有效性.     

一种基于能量控制并支持实时业务传输的AODV路由协议

AODV协议在建立路径时没有考虑节点能量,会导致网络中某些节点能量消耗过快而失效。本文提出一种改进的路由协议ERT-AODV,选择平均能量最大且节点最小残余能量高于门限值的路径进行通信,以平衡网络中的节点能量消耗、降低节点失效率,延长网络的生存时间;同时考虑到实时业务对延时的敏感性,通过设置定时器和扩大传输半径,可以有效的降低延时,仿真结果表明ERT-AODV在节点失效率和平均端到端延时方面比AODV更具优势。     

基于累积信誉和路径递减的无线传感器网络可靠路由方法

在无线传感器网络中,某些节点会在路由数据时选择性转发数据包以节约自身能量;或者恶意丢弃某些数据以对网络进行破坏。这些路由节点的不良行为会使网络中传递的数据缺乏安全性;也使得网络变得不可靠,易受到各种攻击。针对无线传感器网络节点数据路由时存在不良行为的问题,提出一种基于累积信誉和路径递减的可靠路由方法。首先是根据统计学中负二项分布原理,对参与数据路由的节点进行信誉评价;并选取满足一定信誉条件的节点作为路由节点。然后通过路径递减方法对数据进行路由,目的是避免过多的中间节点,最后将数据包以可靠的方式通过最短的路径路由到目的地。实验测试结果表明所提方法在网络中存在恶意路由节点情况下,能够较好地提高数据包投递率,以及减少数据包到达目的节点的平均跳转次数,提高了数据路由的可靠性。     

货运调度系统中的一个最短距离算法

本文结合具体的公路交通图,采用图的节点压缩法和分块技术,实现了货运调度系统中一个求交通图上任意两点间的最短距离的优化算法。     

无线传感器网络功率优化算法

无线传感器网络由许多电池能量有限的节点组成,该网络主要收集感知区域的信息.节点能量管理的优化对于延长网络寿命具有重要影响,如果每个节点直接向sink节点或基站发送信息,节点电池很快耗尽,网络也会失去作用.提出了动态路由的新方法以平衡节点能量开销,在Dijkstra最短路径算法和改进遗传算法的基础上,以功率有效性为首要原则,建立了网络拓扑.仿真结果接近最优解,达到节省能量的要求.     

Modelling and simulation of misconduct information diffusion in web forum

Using the method of analogy, this paper built the social information field, information field force model and the information diffusion dynamics model to study the dynamic mechanism and the law of the movement regarding how misconduct information moves among nodes in the web forum. It also constructed the web forum misconduct information diffusion complex network simulation model to study the diffusion intensity of misconduct information and its influencing factors. The conclusion is that, under the force of the field, the information flows from the high potential node to the low potential node, during which resistance is generated inside and outside the diffusion channel. In the complex network of the web forum, the diffusion intensity of misconduct information displays an increasing trend as the possibility of reconnection among broken nodes becomes higher. The main factor that determines the diffusion intensity of the misconduct information is the average shortest path. It also increases when the interaction frequency turns higher.     

网络链路故障自主检测方法

传统的网络链路故障诊断方法往往需要人工参与,而且准确性不高.针对这种情况,提出一种通信网的链路故障自主诊断方法.若已知网络管理节点能够与哪些节点通信、与哪些节点不能通信的路径信息,通过建立诊断模型和概率计算,管理节点能够自主地、实时地检测出最可能出现故障的链路范围,并通过定位过程的快速测试精确定位故障链路.仿真实验表明,该方法具有实时性、精确性,且可能不占用或只占用很少的额外带宽     

一种DTN路由算法

针对DTN长延时、高动态拓扑、节点分布稀疏、频繁断路等网络特性,提出一种基于存储-携带-转发机制的DTN路由算法.该算法的源节点不以建立到目的节点的路由为发送数据的前提,而是在通信范围内选择与目的节点之间传输概率最大的节点,作为数据中继节点,中继节点存储数据,遇到目的节点或更优中继节点进行数据转发,经过逐跳携带转发,最终到达目的节点.在存储-携带-转发过程中,充分利用网络频繁变化的特点,针对到目的节点或更优中继节点的短时局部连通路径,采用Ad Hoc网络路由策略,提高效率.通过NS2仿真表明:所提出的算法具有较好的性能,适合在DTN中应用.     

交通信息自感知的VANETs路由算法

针对车辆自组织网VANETs拓扑结构的高动态性、节点的高速移动,提出了基于交通信息感知的路由TARP(trafficaware routing protocol)算法。在TARP中,设计了收集实时交通信息的方案,包括节点密度、网络流量信息通过信息,评估每条路段的权值。通过权值选择路由,以维护路由的稳定性和健壮性选取,从而减少网络开销。仿真结果表明,与传统的地理位置路由协议相比,在数据传输率、网络吞吐量性能有均较大的提高。