基于蚁群的Ad Hoc网络多路径路由的改进

在大规模的Ad Hoc网络中,带宽有限,并且节点移动会引起链路频繁中断,从而导致传输时延较大。针对这些缺点,文中提出了加入了链路失效预测的蚁群多路径路由算法LA-ACO （ Location Aided ACO）。通过蚁群算法的分布式计算来寻找多条路由,并利用多路径路由来进行数据包的负载平衡,同时进行链路失效的预测,利用蚁群的正反馈机制完成快速主动路由修复。在仿真得到的结果中可以发现,该算法有较好的寻优能力,并且适应于Ad Hoc网络的拓扑多变化的特性。     

移动Ad Hoc网络中基于剩余生存时间的链路稳定性路由协议

在移动Ad Hoc网络中,链路的稳定性是网络性能的保证。提出一种基于剩余生存时间的链路稳定性路由协议—RLT-LSRP,该协议中当节点检测到分组接收功率小于某一阈值时,依据分组接收功率的变化来区分节点间相对运动的趋势,结合节点的动态属性和三角形几何定理,选择链路剩余生存时间最长的路径进行数据转发,在链路断开之前提前启动路由修复机制。实验结果表明:RLT-LSRP协议能够有效地减少路由失效次数,增强路由的稳定性,延长网络的生存时间。     

一种安全的Ad Hoc网络路由协议SGSR

Ad Hoc网络作为一种无线移动网络,其安全问题,特别是路由协议的安全备受关注。针对现有适合移动Ad Hoc网络的链路状态路由协议GSR无法防范恶意节点伪造、篡改、DoS攻击的现状,本文提出了一种在移动Ad Hoc网络中抵抗单个节点恶意攻击的安全路由协议SGSR,给出了认证协议的形式化证明,并对路由协议进行仿真和性能分析。     

一种基于混合运动参数的移动自组织网AODV协议

在移动自组织网中由于节点的移动性引起网络拓扑变化，成为影响网络性能优劣的关键因素。在反应式路由算法的基础上，提出了一种基于节点位置、速度与方向混合参数的路由协议AODV-PVD(AODV Routing Protocol based on Node Position, Velocity and Direction)以衡量链路稳定性并预测链路持续时间。在路由发现阶段，根据节点的混合运动信息，使用节点筛选机制排除相对不稳定的链路，并通过节点相对移动速度预测链路持续时间，为数据传输选取稳定且路径较短的路由。NS2仿真结果显示，相较于按需距离矢量路由AODV(Ad Hoc On-demand Distance Vector)及现有改进协议，AODV-PVD路由协议可以获得更好的分组投递率、端到端传输时延和吞吐量性能。     

移动Ad Hoc中基于位置辅助的链路稳定性预测算法

在移动Ad Hoc网络中,随着拓扑的动态变化,路由会发生断裂;传统的稳定路由协议通常定性地考虑链路的质量,并未对链路的稳定性进行有效预测;为了适应网络拓扑的变化,建立稳定性较高的路由,提出了基于位置信息辅助的链路稳定性预测算法,并在AODV协议上进行实现,得到了基于位置辅助的按需距离矢量路由协议,即PB-AODV;在路由发现过程中,协议在节点的稳定区内选择稳定度较高的路由进行数据传送;而在路由维护阶段,PB-AODV采取链路中断预测机制,对即将中断的链路进行通告,在路由中断之前进行路由修复,建立起备份路由;实验表明:具有稳定预测算法的PB-AODV协议在综合性能上优于其他两种性能优良的路由协议,提升了网络的性能。     

基于链路时间预测的移动Ad Hoc网路由

移动Ad Hoc网络是一种自组织、无基础设施的网络。而节点的自由移动促使链路频繁的断裂。为此,提出基于链路连通时间预测路由LDPR(Link Duration-Prediction-based Routing)。LDPR路由先通过节点运动信息,预测链路的连通时间。然后,再依据链路的连通时间计算路由生成时间,并选择两条路由生成时间长的路由协同传输数据,一条路由作为主路由,另一条路由作为备用路由。通过双路由机制,提高数据包的传输效率。实验数据表明,相比于传统的按需距离矢量AODV(Ad Hoc On-demand Distance Vector)路由,LDPR路由在吞吐量和端到端传输时延方面的性能得到有效改善。     

MR-OLSR:多天线多信道无线Mesh网络中一种链路状态路由算法

对Ad Hoc网络下的OLSR算法进行改进,提出多天线多信道无线网状网下一种优化的链路状态路由算法MR-OLSR,使得数据流可以在多路径上并行传输,实现拥塞避免和提高信道利用率的目的。利用改进的IWCETT测量尺度算法对多路径链路质量予以测量,同时根据路径质量提出的信道分配策略和多路径策略选择算法使得整体网络具有负载均衡的特性。在OPNET模拟器上实现了算法,结果表明该算法在保持原算法鲁棒性和可扩展性的同时,进一步增强了单链路失效时的稳定性和可靠性,提高了网络的吞吐率。     

移动Ad Hoc网络基于路由协议的拥塞控制

为解决Ad Hoc网络的AODV路由协议在通信过程中存在的拥塞问题,提出了改进AODV路由协议的思想。根据网络链路拥塞度的大小采取不同措施和节点路由,建立不相关多径路由分流以避免拥塞。仿真结果表明,改进后的路由协议有效地减少了发生拥塞的几率,从而提高了移动Ad Hoc网络的性能。     

移动Ad Hoc网络路由修复算法研究

针对移动Ad Hoc网络路由算法本地修复方面,研究移动Ad Hoe网络由于节点相对运动或无线环境变化所引起的链路失效的修复问题.分析传统的本地修复方式采用全网泛洪所产生的大量控制开销对业务传输时延及分组成功交付率等方面产生的影响.采用基于on-the-fly策略的移动Ad Hoc网络路由修复算法研究,构造了将修复请求区域限制在两跳范围内的修复模型,并建立相应的修复函数,从而实现在满足修复概率的前提下降低网络泛洪与控制开销的目标.     

基于蚁群路由协议的局部修复算法

在无线网络中,当由节点频繁移动而引起通信链路发生故障时,路由协议需要对其进行修复,才能保证正常通信。现有路由修复机制存在控制开销大和时延长的不足,而且大多数为针对AODV(Ad Hoc On-demand Distance Vector Routing)路由算法的修复,难以充分保证链路性能,并且存在链路重构后链路再次失效的缺点。基于此,提出一种基于蚁群路由算法的局部修复算法。首先,选取稳定性高的节点发起路由修复,以降低链路修复后的不稳定;其次,将修复范围限定在较小的局部范围内以减小控制开销和时延。仿真表明,改进的路由局部修复算法明显地提高了链路的稳定性,缩短了修复时间,降低了路由开销。     

星地通信链路快速建立方法研究

针对星地链路的快速建立问题,提出一种星地通信链路的快速建立方法,设计建链数据帧格式,并给出星地链路建立条件下伪随机序列长度设计的基本原则。对建链概率和建链时间进行数学建模,仿真结果表明,在建链时间和传输时间近似相等的情况下,当信噪比为?20 dB时该方法可获得接近1的建链概率。     

通过链路失效预测机制提高AODV协议的性能

将链路预测机制引入AODV协议中,使节点利用接收分组的能量及时发现并删除缓存中的失效路由,并在此基础上利用跳数值进行了优化。仿真结果表明,改进后的AODV协议在高负载网络中明显降低了端到端分组平均时延,提高了网络中的报文投递率。     

数据链通信实时数据传输QoS控制研究

目前基于数据链通信的服务器节点大多采用FCFS的服务模型进行实时数据传输,并没有根据实时数据的时效性及优先级提供良好的QoS控制。提出一种基于数据链通信的实时数据传输QoS控制算法,其通过在应用层对实时数据进行QoS分级并采用一种最早截止时间优先的优先级可控制算法(PC-EDF)进行调度,以保障在数据链通信带宽受限的条件下实时数据端到端传输的低时延以及可靠性。实验结果也验证了该方法的有效性。     

AODV协议路由维护改进方案

在AODV路由协议的路由维护阶段,当节点检测到链路中断时,会采取一种链路修复机制,然而该机制的实施难以避免数据包的丢失和传输时延的增加,针对这个问题本文提出一种对AODV协议的改进方案。该方案通过计算节点间的链路生存期,在AODV协议的路由发现阶段引入优先节点机制,在路由维护阶段引入链路中断避免机制。仿真实验结果表明,改进的AODV路由协议减少了RREQ消息的数量,降低了丢包率,并且缩短了传输时延,特别适用于节点密度较大的车载网络。     

基于高精度时间的时间同步方法研究

为了实现低成本、高精度的时间同步,根据时间戳获取的不同方式,设计了3种方法,并分析了采用这3种方法所能取得的时间戳精度.在此基础上,提出了一种基于Windows平台的时间同步方法,通过在网卡驱动程序和传输驱动程序之间插入一层处理程序,截获时钟计数器并在应用层与系统时间建立关联,同时引入时钟频率调整算法,实现了高精度时间同步.实验结果表明,该方法的同步精度达到亚毫秒级,从而证明了模型的可行性和算法的有效性.     

有向动态网络中基于模体演化的链路预测方法

以往传统的链路预测方法大多数针对无向网络,而实际上大多数社交网络是有向的,并且没有考虑网络中同一节点对之间的重复边以及微观演化信息,因此不能较好地解决有向动态网络中的链路预测问题。针对有向网络,将节点对之间的重复边信息转换为该节点对之间连边的权值;接着采用了基于三元组模体的演化模型,对滑动窗口中相邻时间片的模体转换概率进行统计后,采用指数加权滑动平均法对其进行时序分析得到不同模体转换概率的预测矩阵,进而使用该矩阵对网络中的链边进行预测。这不仅充分利用了网络微观演化信息,而且解决了动态网络中重复边的问题。最后对实验结果进行分析发现,在高全局聚类系数高平均度的网络中AUC相比Triad Transition Matrix方法提高了近0.01,而相比Common Neighbor方法提高更多。因此,所提方法能够较好地应用网络微观演化信息进行链路预测。     

一种时序有向网络中的链路预测方法

真实网络大多是有向的，且网络结构随时间动态变化，传统的链路预测方法大多适用于无向网络，其分析方法不能有效挖掘真实网络中的信息。针对以上问题，提出了一种基于归一化AA和LAS的时序有向的链路预测算法，该算法基于共同邻居、节点度属性及局部社团相似性，为每个链接分配时间影响因子并将其引入NALAS指标进行计算，考虑了网络有向性和网络历史结构的影响。在真实社会网络数据集上对该算法进行了仿真并与Salton、Jaccard等算法进行对比。结果表明，提出的算法与其他算法相比，预测精度得到了提高，说明该算法可以有效地在时序有向的社会网络中进行链路预测。     

alto: a link‐time optimizer for the Compaq Alpha

Traditional optimizing compilers are limited in the scope of their optimizations by the fact that only a single function, or possibly a single module, is available for analysis and optimization. In particular, this means that library routines cannot be optimized to specific calling contexts. Other optimization opportunities, exploiting information not available before link time, such as addresses of variables and the final code layout, are often ignored because linkers are traditionally unsophisticated. A possible solution is to carry out whole‐program optimization at link time. This paper describes alto , a link‐time optimizer for the Compaq Alpha architecture. It is able to realize significant performance improvements even for programs compiled with a good optimizing compiler with a high level of optimization. The resulting code is considerably faster than that obtained using the OM link‐time optimizer, even when the latter is used in conjunction with profile‐guided and inter‐file compile‐time optimizations. Copyright © 2001 John Wiley & Sons, Ltd.     

基于Copula函数的交通网络行程时间可靠度计算方法

针对有效利用路段行程时间随机性特征计算路径、OD对（origin and destination,出发和到达地点）及交通网络上的行程时间可靠度问题进行了研究,提出一种更加准确的求解路径和OD对之间行程时间可靠度的计算方法。该方法基于Copula理论,通过构建Copula函数求出能够反映路径与OD对随机性特征的行程时间联合密度分布。新算法将路段流量实测数据用于模型的标定,并且考虑到了同一路径上不同路段的相关性。结合三种拓扑结构下的实际路网作为算例,模型算法的有效性得到验证,结果表明,当不考虑路段间相关性时,路径行程时间可靠度的计算结果会被高估。