基于分区簇头选择簇间多跳的路由协议

针对LEACH协议在能耗方面存在的不足,提出了一种分区簇头选择和簇间多跳的新协议。该协议分区域进行簇头选举、考虑了节点剩余能量、簇间采用多跳的方式传输数据。仿真结果表明,与LEACH协议相比,新协议有效的均衡了节点能耗,提高了能量利用率,延长了网络寿命。     

一种新的基于位置信息的路由算法研究

 为航空移动Ad hoc网络(MANET)提出一种基于位置信息的路由算法,即位置网格路由（LBGR）算法,以此来解决节点高速移动引起的路径重建问题。算法中,数据包沿路由发现时得到的网格轨迹进行传输,每个收到数据包的中转节点根据它与相邻节点、目的节点的位置关系及网络轨迹下游的路由网格位置决定下一跳节点。由于利用了网格位置信息,LBGR算法在航空节点高速移动和拓扑变化无法事先预测的情况下,使用较少的开销就可获得稳定的路由。仿真结果表明,与GRID路由算法相比,LBGR算法在节点中高速移动时,能够有效地减少路由开销,提高网络吞吐量。     

无线传感器网络路由协议研究与分析

集成了传感器、嵌入式技术、分布式信息处理技术和无线通信技术而形成的无线传感器网络(wireless sensor network,简称WSN)是一种全新的信息获取和处理技术。但由于无线传感器网络的特点,使其路由协议即不同于传统的网络,又有别于ad hoc网络。对几种典型无线传感器网络路由协议进行了详细分析与比较,并针对LEACH算法存在的问题提出了一种改进方案。     

一种基于最近相遇节点树的DTN多副本路由算法

在网络拓扑无法事先规划、节点运动有一定社区性、节点缓存能力与网络资源受限的DTN典型应用场景中,存在传统多副本路由算法无法完成的数据包多跳递交问题。针对这一问题与应用场景特点,在经典的Spray and Focus与Prophet算法基础上,提出了一种基于最近相遇节点树的DTN多副本路由算法,并使用基于NS-3的DTN仿真软件与4种经典多副本路由算法Epidemic、Spray and Wait、Spray and Focus、Prophet进行网络性能比较。仿真结果表明:最近相遇节点树机制改善了无法间接递交问题,且该路由算法在缓存平均占用量、递交率、网络有效开销比等网络性能指标上,相比4种经典DTN多副本路由算法均有明显提升。研究结果可对未来月表探测、地球社群网络等DTN典型场景的应用提供参考。     

基于移动Ad hoc网络的成簇算法研究

移动Ad hoc网络具有组网速度快、抗毁自愈能力强等优点,适用于军事作战系统和一些需要迅速部署通信网络的场合.介绍了基于移动Ad hoc网络的成簇算法并对其进行比较,最后提出移动Ad hoc网络的ns-2仿真方案.采用成簇算法,有利于实现网络的层次性管理、便于网络资源的分配以及故障检测,从而提高网络性能.     

Ad hoc网络中的位置辅助路由

Ad hoc网络是由一群随机移动的用户终端组成的无须任何固定网络设备的自组织网络.位置辅助路由是Ad hoc网络中有别于基于拓扑路由的一种路由方式.它能利用节点的位置信息来指导路由发现、路由维护和包的转发,从而提高了路由的效率.Ad hoc网络包括限制性泛洪路由和分层路由两种类型,本文介绍了Ad hoc网络及其优缺点,并分析和定性比较了现有的位置辅助路由协议.     

基于缓存的结构化P2P路由算法研究

P2P网络中的资源经常会被不同节点重复查找,有些热门资源被重复查找的概率更高,如何保证资源在重复查找时的效率,提高路由算法对已查找结果的自记忆能力,是一个亟待解决的问题.在分析传统的Pastry路由算法基础上,采用内容缓存机制和路径缓存机制来改善路由性能,重点研究了不同消息重复率下的路由性能.在不同节点个数和不同的消息重复率下进行大量模拟实验,结果表明改进后的路由算法随着消息重复率的升高,算法的路由性能明显改善.     

航空电子微距太赫兹互连DRR访问容量分析

为了减轻机载电子系统线缆和连接器的重量,减小其体积并降低维护成本,在航空电子组件的电路板或芯片之间,可以采用太赫兹通信技术实现厘米量级的微距互连。采用开关键控（OOK）调制和非相干解调实现点到点太赫兹互连,给出了数据速率、数据包长度等参数的设计方法,进而构建包含用户节点和簇头节点的半双工多路访问分簇网络架构。在簇内用户节点到簇头节点的介质访问控制协议中采用赤字轮询（DRR）机制,并采用随机网络演算（SNC）方法得到概率保证意义下多路访问的有效服务容量,分析了阻塞干扰对DRR服务曲线的影响。分析和算例表明,DRR访问在保证实时性能界限的条件下兼顾了多路访问的灵活性,满足航空电子微小型化组件之间太赫兹通信和分簇组网的需求。     

有损链路环境下移动Ad Hoc网中一种具有能量效率和负载均衡的地理路由算法(英文)

由于地理路由的有效性和可扩展性,这类路由算法成为移动ad hoc网络(MANET)中的一个研究热点。然而,在真实不可靠的链路环境下,简单的贪婪转发会导致较低的投递率,并且缩短了网络寿命。因此在提高投递率的同时延长网络寿命是一个重要问题。在本文中,我们为有损链路的MANET提出了一种新颖的地理路由算法ELGR。它结合能量效率和负载均衡来做路由选择。第一,我们设计了一种基于数据包接收率PRR(packets reception rate)的链路估计方法,来提高能量效率。第二,每个节点通过了解邻节点的负载状况来达到转发时的负载均衡。我们的仿真结果表明,与几个典型地理路由相比,ELGR算法延长了网络寿命20%,并且显著提高了数据包的投递率。     

一种基于时空等级的LEO卫星网络路由策略

随着5G技术的发展和6G技术的研究，低轨卫星网络在未来空天地一体化网络中的地位越发重要，而作为网络核心技术的路由策略仍面临一些挑战，如卫星网络拓扑高动态变化、链路频繁切换、节点计算处理能力有限以及负载流量分布不均衡等。针对卫星所覆盖区域负载不均衡且与时间因素有关，以及星上用户多业务服务质量需求的问题，设计了一种基于时空等级的业务分类负载均衡路由算法。算法考虑了卫星网络流量的分布与时空等级的关系。卫星节点需先根据当前时刻及其所覆盖的地面区域计算其时空等级，并在路由算法的下一跳实时调整阶段加入时空等级作为选路条件之一，同时改进了阈值的计算方式，并在路由时考虑了不同的链路代价以满足多业务服务质量需求。仿真结果表明，相较于DSP、TLR和RMLBR算法，所提算法虽然在总吞吐量表现不及TLR和RMLBR算法，但在时延以及链路利用率方面有所改进，有效降低了平均端到端时延，较好地满足不同业务服务质量需求，均衡网络负载。     

UMR: A utility-maximizing routing algorithm for delay-sensitive service in LEO satellite networks

This paper develops a routing algorithm for delay-sensitive packet transmission in a low earth orbit multi-hop satellite network consists of micro-satellites. The micro-satellite low earth orbit(MS-LEO) network endures unstable link connection and frequent link congestion due to the uneven user distribution and the link capacity variations. The proposed routing algorithm,referred to as the utility maximizing routing(UMR) algorithm, improve the network utility of the MS-LEO network for carrying flows with strict end-to-end delay bound requirement. In UMR, first, a link state parameter is defined to capture the link reliability on continuing to keep the end-to-end delay into constraint; then, on the basis of this parameter, a routing metric is formulated and a routing scheme is designed for balancing the reliability in delay bound guarantee among paths and building a path maximizing the network utility expectation. While the UMR algorithm has many advantages, it may result in a higher blocking rate of new calls. This phenomenon is discussed and a weight factor is introduced into UMR to provide a flexible performance option for network operator. A set of simulations are conducted to verify the good performance of UMR, in terms of balancing the traffic distribution on inter-satellite links, reducing the flow interruption rate,and improving the network utility.     

基于蚁群优化的能量均衡自适应路由算法

基于蚁群优化的WSNs路由算法具有蚁群优化自组织性、正反馈性和并行性的特点,在构造无线传感器网络中的最优路由时有很好的性能。但是蚁群优化构造最优解时带来的网络开销十分可观,不适合在路由维护阶段反复使用蚁群优化重构路由。考虑到蚁群优化的上述特点,同时针对无线传感器网络能量受限的特点,提出了一种基于蚁群优化的能量均衡白适应路由算法。该算法使用了新的信息素更新算子,算子中包含了网络能量水平因子,能够均衡网络能量消耗。在路由维护阶段,该算法使用了新的基于侦测蚂蚁的自适应路由维护机制,很好地降低了网络开销。     

Research of multi-path routing based on network coding in space information networks

A multi-path routing algorithm based on network coding is proposed for combating long propagation delay and high bit error rate of space information networks. On the basis of traditional multi-path routing, the algorithm uses a random linear network coding strategy to code data pack- ets. Code number is determined by the next hop link status and the number of current received packets sent by the upstream node together. The algorithm improves retransmission and cache mechanisms through using redundancy caused by network coding. Meanwhile, the algorithm also adopts the flow distribution strategy based on time delay to balance network load. Simulation results show that the proposed routing algorithm can effectively improve packet delivery rate, reduce packet delay, and enhance network performance.     

基于蚁群算法的多路径QoS路由算法研究

针对现代网络通信量不断地增大以及蚁群算法在解决路由问题时存在的一些不足提出了基于改进蚁群算法的路由优化算法。该算法将蚁群系统的特点和流量工程的思想相结合对基本的蚁群算法进行了3方面的改进：将路由器的缓冲队列的利用率加入下一结点选择的标准;采用链路的利用率做为全局更新信息素;选择多条路径来进行数据传输。仿真实验结果表明该算法可以实现网络负载均衡,降低拥塞发生的可能性,提高了网络资源的利用率。     

基于移动Ad-hoc网络的QoS路由算法的研究

基于AODV(Ad—hoc 0n Dem and Vector)协议草案,再对助—hoc网络的QoS问题进行了深入的探讨和研究后,提出了一种“伴随式”QoS路由算法,该新算法能够适用于带有QoS业务要求的网络。并将该新算法与G reedy算法进行了比较分析,仿真结果说明新算法降低了控制消息的增加比例,并且具有较高的源节点与目的节点的连通率和较低的路径传输的延时抖动。     

机场特种车辆监控系统中低能耗路由的研究

针对原有ZigBee路由方法应用于机场特种车辆监控系统中节点能量消耗大的缺点，提出了基于ZigBee的低能耗路由算法——LEZR（low—energy ZigBee routing）。该算法通过让节点尽量处于休眠状态来节省能量，从而延长网络生命周期。仿真结果表明，基于此方法设计的系统网络较原路由方法在节能和延长网络生命周期方面都有显著提高。     

一种新的容错蛀洞路由算法

研究了蛀洞网络的容错路由问题,提出了一种新的重新路由算法。与已知算法不同的是,该算法不需要虚拟信道,适用于任何网络拓扑结构和任意确定的路由策略,只要保证网络连通,也可适用于任意数目的故障信道。模拟结果表明,与现有方法相比,本文提出的方法在网格结构下具有更好或类似的性能。     

ELGR: An Energy-efficiency and Load-balanced Geographic Routing Algorithm for Lossy Mobile Ad Hoc Networks

Geographic routing is a highly active area of research in mobile ad hoc networks (MANETs) owing to its efficiency and scalability. However, the use of simple greedy forwarding decreases the packet reception rate (PRR) dramatically in unreliable wireless environments; this also depresses the network lifetime. Therefore, it is important to improve delivery performance and prolong MANET lifetime simultaneously. In this article, a novel geographic routing algorithm, named energy-efficiency and load-loalanced geographic routing (ELGR), is presented for lossy MANETs. ELGR combines energy efficiency and load balance to make routing decisions. First, a link estimation scheme for the PRR is presented that increases the network energy efficiency level. Second, a learning method is proposed to adaptively sense local network loads, allowing enhanced whole network load balance. The results of a simulation show that ELGR performs better than several other geographic routing algorithms; in particular it extends network lifetime by about 20%, with a higher delivery ratio.