Ad Hoc中一种新的路由维护机制

在MANet中,由于节点的移动,在路由创建的过程中找到的最短路径经过一段时间后可能变得不是最短的.这就会导致更大的端到端的延迟,更多的节点碰撞和更快的能量消耗.为了解决这个问题,提出了一种适用于所有的距离向量路由协议的机制,使用该机制可以在活性路由上定期查找路由捷径.不仅如此,该机制还可以用来在双向路由上进行路由的恢复.     

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

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

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

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

基于社区移动社交网络的组播路由机制

针对移动社交网络的社会性和移动性,以降低消息组播过程中的网络开销为主要目标,设计了基于社区的组播路由机制.首先,提出了用于路由转发决策的社交度量、用来衡量节点间亲密程度的朋友关系度量,以及用于衡量节点在网络中活跃水平的联络系数.其次,针对当前消息所携带的目的节点,在社区结构中采用等待-对比-分离的策略产生动态组播树,进而实现多目的地消息的寻路.将该机制分别与基于社区的单播路由机制(CBUR)和基于社交差异的组播路由机制(SDMR)在不同数量的目的节点情况下进行仿真实验,结果表明该机制能够明显降低网络开销并且在不同性能上表现出优势.     

生物友好的认知水声网络路由协议

针对海洋生物与传感器节点共用水声信道、生物占用信道使传统水下路由机制失效的问题,提出了水声网络跨层认知决策机制,设计了生物友好的认知水声网络路由协议。该协议将海洋生物作为主用户,确定生物-节点干扰区域,支持信号定向发送并且采用绕路策略避免对海洋生物的干扰。实验结果表明,与经典的矢量转发路由、多跳矢量转发路由等水下路由协议相比,新协议下的数据包投递率分别提高了52.6%和22.5%,节点的能量消耗分别降低了40.4%和56.8%,端到端的延时性能有了较大改善,解决了传统路由机制中仅通过传感器节点间的优化实现最短路由路径而没有考虑生物使建立的路由路径失效的问题。     

传感器网络分布式能量平衡路由

提出一种分布式能量平衡路由算法,该算法根据邻接点的能量和状态信息达到各个节点能耗的平均.对能耗过大的节点采取保护措施,汇聚节点sink在广播兴趣阶段形成一棵广播树,各个节点距sink节点的远近不同即在广播树中处于不同的层次,从而传播网络中的任一节点就有父节点、兄弟节点和子孙节点,使得所选路径为距sink节点最短即路径最短能量平衡路由,节点感知各层次节点情况就可以根据其能量信息来重选路径.分析和仿真结果表明,这种路由方法计算简单,所需信息传输量小,可有效提高网络的生命期.     

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

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

SPORT:一种面向基三分层互连网络的最短路径路由算法

针对基三分层互连网络(THIN)中已有编码方法和路由算法不能应用于非平衡构造THIN的问题,提出一种既适合表示平衡构造THIN又适合表示非平衡构造THIN的编码方法,并基于该编码方法提出一种最短路径路由算法SPORT. 该算法采用源路由方式,可以在源节点计算目的节点的最短路径. 使用Noxim片上网络模拟器搭建了仿真实验平台,并将SPORT算法与已有的DDRA算法及Min-DDRA算法进行了比较,实验结果表明,SPORT算法具有较小的通信延迟. 此外,还研究了局域性对THIN和2D-mesh两种网络通信延迟的影响,实验结果表明,对局域性特征明显的程序负载,THIN的通信延迟要低于2D-mesh.      

基于段路由的单节点故障路由保护算法

针对已有的路由保护方案没有很好权衡路由保护算法的故障保护率和路径拉伸度之间的关系,该文提出了一种基于段路由(SR)体系结构的快速重路由算法IPFRRBSR。IPFRRBSR为每个源-目的对计算两条路径,其中一条是最短路径,另外一条是利用段标签构造的备份路径。当网络没有故障时利用最短路径转发报文,当网络出现故障时利用备份路径转发报文。最短路径和备份路径(除去源和目的)没有公共节点,因此二者几乎不会同时发生故障。实验结果表明:该算法不仅可以应对网络中任意的单节点故障情形,并且具有较小的路径拉伸度。     

最短路径自适应路由的路径条数及可缓冲的数据包数目

在采用最短路径自适应路由方案的片上网络中,从源节点到目的节点具有多条可能的路径,采用最短路径有助于提高片上网络的效率。片上网络每一级路由器都能缓冲一定量的数据包,从源节点到目的节点的距离越远、路径数目越多,可缓冲的数据包数目越多。处理单元(Processing Element, PE)间数据传输需要的流量控制数据包越少,数据传输的效率越高。本文提出从源节点到目的节点可缓冲数据包数目的两种计算方法,并通过计算机搜索和仿真进行了验证。研究结果有助于提升对采用最短路径自适应路由的片上网络的行为的认识,从而设计更好的PE间数据传输方案。     

Route maintenance of on-demand routing protocol in mobile ad hoc networks

In mobile ad hoc networks （MANETs）, if a mnltihop route breaks, route maintenance is typically performed to establish a new route which causes high control overhead and long packet delay. To decrease the time of recovery and the overhead of maintenance, a new route maintenance mechanism in which the maintenance is confined to the vicinity of the broken link is proposed. This mechanism patches broken route through some other nodes in which only nodes near the broken link（s） may need to be substituted and the rest of nodes can be retained on the route. The broken link can be repaired without considering its relative position in the whole path, so the abihty of dealing with hnk failure is improved obviously. Simulation results show that the proposed strategy improves network performance significantly, such as in merits of control overhead and packet delay.     

车内路线诱导系统行程时间检测误差计算模型

行程时间是车内路线诱导系统诱导策略的重要参数。根据车内路线诱导系统的检测和计算机行程时间的过程，分析了得程时间误差产生的三种主要原因：样本特征差异、时变特征以及时间滞后，并建立了时变特征误差、样本特征误差与车内单元比例、诱导系统方案更新时间之间的相互关系模型，对于城市道路还得出了信号交叉口延地行程时间误差的影响模型。     

基于时间解耦的分布对象中间件异步通信软件路由代理的研究

针对目前分布对象中间件消息通信机制中不支持时间解耦和服务质量控制的问题，提出一种能够支持消息异步传递和时间解耦的异步通信模型，通过在客户端引入消息转换层来完成异步消息的提取、包装和转换，将原始的请求转换为一种可路由的消息，然后设计一种软件路由代理来实现异步消息的传递与转发。文章重点论述了分布对象中间件异步通信软件路由代理的工作机制、体系结构，提出了创建持久请求算法及软件路由代理的请求处理算法。     

WPAN Mesh网络自适应快速路由修复算法

针对基于拓扑服务器的路由（server routing, SR）算法在路由修复阶段存在不必要的网络开销和路径修复耗时偏长的问题,提出一种自适应快速路由修复算法（self-adaptive and fast route recovery algorithm,SFRR）。SFRR算法采用了“捎带式”发布源节点信息和自适应路由修复2种新机制,以达到降低网络开销和更快速地进行路由修复的目的。理论分析和仿真结果表明,与SR算法相比,SFRR算法减小了网络开销,缩短了路由修复的平均时间,降低了数据分组的平均端到端时延。     

基于发送切换邀请的越区切换准周期触发机制

为了克服基于接收信号强度的越区切换触发机制的局限,依据移动终端较规则的移动线路及其邻近基站部署的位置信息,构建协作小区簇,提出一种基于发送切换邀请的准周期触发机制.该机制在移动线路相对固定、移动速度较高的无线通信环境中能使越区切换的触发更及时、准确和可靠,也能使整个越区切换的实现过程得到简化,缩短整个切换的执行时间,提高越区切换的速度和效率,同时还能防止"乒乓切换"现象的发生.在城市BRT、高速公路和高速铁路中具有广泛的应用前景.     

基于连续下降运行的终端区环形进场航线设计

为了提高多机场终端区运行效率,增加其空域容量, 本文构建了基于连续下降运行模式的终端区环形进场航线结构和运行规则,并使用实际扇区结构和数据进行仿真验证。首先构建环形进场航线,由多条椭圆矩形等待航线和圆形准备航线组成;其次设计相应的进场运行规则;然后建立航空器进场顺序优化模型,使用模拟退火算法对其进行求解;并应用蒙特卡洛仿真方法计算终端区极限进场容量;最后使用实际终端区(ZSSSAP)结构数据进行实例验证。实验结果表明,环形进场航线在繁忙状态时可有效减少终端区内进场航空器瞬时峰值数量(降幅21.90%)和平均进场时间(降幅3.14%),平均进场时间可在顺序优化后进一步降低(降幅6.59%);并提高终端区进场航空器容量(增幅4.82%);在空域运行态势方面,环形进场航线模式可大幅度降低空域复杂度峰值(降幅61.29%)。     

公交最短路径算法与网络通达性指标的计算

研究了公交单一票价乘客路线选择的影响，给出了求两交通小区间公交最短行时间和公交最短路径的算法，并在公交客流始终点ＯＤ分布矩陈的基础上，对公交网络通达性进行了深入的研究，可用于公交网络优化评价与方案抉择。     

一种基于时间窗的自动导引车动态路径规划方法 

针对多自动引导车（Automatic Guided Vehicle,AGV）在柔性制造系统中的路径规划问题,提出一种基于时间窗的动态路径规划算法,能有效地避免车-车冲突、碰撞等问题,并且得到的路径是时间最优的.在备选路径上,通过时间窗的初始化、时间窗的更新、以及时间窗的排布,可以实现多辆车同时运行,相互之间不产生冲突碰撞.仿真实验和真车实验表明,该算法用在AGV路径规划上,能实现多车之间的无冲突、时间最优的路径规划功能.     

基于冲突点避让机制选择的航空器滑行路径优化

针对航空器地面滑行的问题,提出了冲突点选择避让机制来优化航空器滑行路径。通过构建地面滑行路径的节点-路段模型,以航空器全部滑行到预定节点所用时间最短为目标,建立了路径滑行优化模型。通过建立可行路径集,利用启发式搜索算法,从静态路径规划、动态路径规划两阶段对滑行路线进行优化,得到航空器滑行优化路径。以某机场某一时段内航班到离港时间数据为例,对算法进行了验证,结果显示:经算法优化后,可减少时间段内各航班的最短滑行路径的冲突,缩短滑行时间,滑行道使用较分散,可降低航空器滑行中运行风险。     

基于Q学习的无人机三维航迹规划算法

针对现有的基于强化学习的无人机航迹规划方法因无法充分考虑无人机的航迹约束而使规划获得的航迹可用性较差的问题,提出一种更有效的无人机三维航迹规划算法.该算法利用无人机的航迹约束条件指导规划空间离散化,不仅降低了最终的离散规划问题的规模,而且也在一定程度上提高了规划获得的航迹的可用性,通过在回报函数中引入回报成型技术,使算法具有满意的收敛速度.无人机三维航迹规划的典型仿真结果表明了所提出算法的有效性.