无线adhoc网络中的多径源路由

本文针对无线ad hoc网络提出了一种基于DSR(动态源路由)的路由算法,多径源路由(MSR).MSR对DSR中的路由搜索和路由维护机制进行了扩展,用来解决多径路由问题.本文还提出,在多条路径之间基于测量的RTT进行负载分配.仿真结果表明,MSR在只增加少量网络开销的情况下,提高了TCP和UDP的投递率,降低了丢包率,并减少了端到端之间的延迟以及队列长度,从而有效地减少了网络拥塞.     

一种新的均衡流量提高网络能量效率的Ad hoc网络路由建立算法

能量问题是Ad hoc网络中的一个重要问题,该文提出了通过均衡流量提高网络能量效率的TBDB路由建立算法。该算法在路由建立时对可选的路径集合进行限制,根据节点在饱和状态时归一化吞吐量的值,分别设定链路层队列中数据长度的门限值和节点连接度的门限值,收到路由请求的节点,根据门限值和节点的当前状况对节点是否响应收到的路由请求做出判决,从而调节了网络中节点的负荷,均衡了网络中能量的消耗,避免节点长期处于重负荷状态,保证了当前正在进行的传输。分析和仿真表明该算法在均衡流量的同时,也将网络中能量的消耗均衡地分散于网络各个部分,改进了网络的性能。仿真结果表明该路由算法提高了网络的吞吐率和能量效率,并且降低了平均端到端的延时。     

基于缓存队列的减少拥塞的Ad hoc路由算法

AODV路由协议为了快速地建立路由,允许拥有积极路由的中间节点响应路由请求,而不考虑该节点当时的负荷,容易造成节点拥塞丢包。针对这一问题,文章在AODV的基础上,提出了根据缓存队列长度选择路径的AODV_Q路由协议,优先选择负荷较轻的中间节点,使数据流不在某些节点上过于集中。另外,AODV_Q还引入路由回复应答机制,提高路由回复包的送达率。仿真结果表明AODV_Q明显优于AODV,能在吞吐量、延时、丢包率等方面综合提高网络性能。     

无线 Mesh 网络中多路径路由算法的研究

针对无线 Mesh 网络中传统单径路由协议的不足,提出一种基于动态源路由协议(DSR)的多路径路由算法(IDSR).该算法通过在路由发现过程引入带宽和最大转发次数等限制条件,保证了多条路由请求信息的获取;通过在节点不相交的多径选择过程中引入多 QoS 路由代价函数,有效地实现多路径的选择;通过提供多 QoS 保障,使算法具有较高的求解效率,避免了单径路由的不稳定等特点.实验结果表明,IDSR 算法在无线 Mesh 网络的路由中具有更好的 QoS 性能.     

基于灰色关联的ZigBee网络混合路由算法研究

ZigBee网络混合路由算法(ZigBee Routing,ZBR)中将源目的节点之间的最小跳数作为唯一的路由度量因素。但随着节点能量消耗以及节点的频繁移动,ZBR算法的这一特性会造成网络间歇性连接,从而导致网络性能下降。本文提出一种选择最优分组转发路径的ZigBee网络混合路由算法—GRA-ZBR算法。GRA-ZBR算法在目的节点选择路径时引入灰色关联算法,综合考虑节点剩余能量、链路质量、节点剩余队列长度、以及路径长度等因素。仿真结果表明：GRA-ZBR算法可以有效提高网络分组投递率,降低平均端到端时延。     

基于预期延迟值的扩散转发路由算法

针对现有延迟容忍网络路由算法在消息传递过程中分发不灵活的问题,提出基于节点通话历史记录计算预期通断时长以及消息传递延迟值,并根据结果选择节点、分配副本数进行消息转发的路由算法（MDESF）。在算法不同阶段,根据节点的活跃度选择中继节点,再分配传递消息的副本数目,加快分发,降低延迟。同时为保证消息及时传递,在单副本阶段选择最优节点转发。本算法同时提出内存管理策略,提高消息转发成功率。仿真实验表明,该算法相对其他同类算法在投递率、交付时延和网络拥塞比率方面综合表现更优。     

基于灰色关联的ZigBee网络混合路由算法

ZigBee网络混合路由算法(ZigBee Routing,ZBR)中将源节点和目的节点之间的最小跳数作为唯一的路由度量因素.但随着节点能量消耗以及节点的频繁移动,ZBR算法的这一特性会造成网络间歇性连接,从而导致网络性能下降.提出一种选择最优分组转发路径的ZigBee网络混合路由算法(Grey Relational Algorithm based ZBR,GRA-ZBR).GRA-ZBR算法在目的节点选择路径时引入灰色关联算法,综合考虑节点剩余能量、链路质量、节点剩余队列长度以及路径长度等因素.仿真结果表明,GRA-ZBR算法可以有效提高网络分组投递率,降低平均端到端时延.     

无线多跳网络快速跨层资源优化分配算法

针对背压路由算法容易造成大量队列积压和收敛速度慢的缺陷,该文研究了无线多跳网络中节点功率受限情况下的联合拥塞控制、路由和功率分配的跨层优化问题。以最大化网络效用为目标,以流平衡条件、功率等为约束条件建模,基于牛顿法提出了一种具有超线性收敛性能的算法,并运用矩阵分裂技术使该算法能够分布式实施。仿真结果表明,该算法在实现网络效用最大化的同时,能够有效提高网络中的能量效用,且能将网络中的队列长度稳定在一个较低水平,降低包传输延时。     

基于多信道协作负载均衡的WSN路由

在无线传感网络中,节点的资源限制给路由协议的设计提出了挑战。在高数据率应用场景中,带宽和存储容量成为其主要问题。为此,提出基于多信道协作负载均衡算法(M-CoLBA)的路由协议来提升网络带宽,并避免因队列溢出导致的数据包丢失。M-CoLBA协议先利用拥塞感知的动态路由度量均衡流量负载,再依据队列时延选择下一跳转发节点。实验数据表明,与单一信道路由协议(S-CoLBA)和多信道协议(M-HopCount)相比,提出的M-CoLBA协议具有较高的数据包传递率。     

基于AODV且考虑拓扑信息的节能路由算法

提出了一种基于AODV的节能路由算法EBF-AODV.该算法在路由发现过程中,源节点设置一个阈值,中间节点根据本节点拓扑变化情况决定如何处理路由请求分组,目的节点综合考虑路径上的可用能量和路由跳数,选择最佳路径.通过仿真证明了该算法的有效性.     

Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks简

In order to establish a route supporting multi-constrained quality of service（QoS）, increase network throughput and reduce network energy consumption, an improved ant colony-based multi-constrained QoS energy-saving routing algorithm（IAMQER） is proposed. The ant colony algorithm, as one of the available heuristic algorithms, is used to find the optimal route from source node to destination node. The proposed IAMQER algorithm, which is based on the analysis of local node information such as node queue length, node forwarding number of data packets and node residual energy, balances the relationship between the network throughput and the energy consumption, thus improving the performance of network in multi-constrained QoS routing. Simulation results show that this IAMQER algorithm can find the QoS route that reduce average energy consumption and improves network packet delivery ratio under the end-to-end delay and packet loss ratio constraints.     

低轨卫星星座快速响应链路损毁路由算法

设计高效弹性的卫星路由算法是未来低轨(Low Earth Orbit, LEO)卫星通信技术的一个重要发展方向。为解决低轨卫星星座网络中星间链路发生故障后存在的传输中断和数据安全问题,提出了一种低轨卫星星座快速响应链路损毁路由算法(Quick-response Link Destruction Routing Algorithm for LEO Satellite Constellation, QRLDRA)。QRLDRA以星座可预测拓扑作为星间路由计算基础,增加星地回传路由设计,快速将星间链路异常回传至地面计算中心处理;引入多优先级动态队列,根据节点链路状态调整星间链路不同数据传输的优先级;综合路由计算、路由上注、链路检测等功能,完成对拓扑变化的及时响应。通过仿真实验与传统算法的比较发现,所提算法有效提高了数据端到端传输的成功率,为用户业务服务质量(Quality of Service, QoS)提供了可靠保障。     

An adaptive‐aware energy and queue improvement of AOMDV

Because the node energy and network resources in the wireless sensor network (WSN) are very finite, it is necessary to distribute data traffic reasonably and achieve network load balancing. Ad hoc on‐demand multipath distance vector (AOMDV) is a widely used routing protocol in WSN, but it has some deficiencies: establishes the route by only using hop counts as the routing criterion without considering other factors such as energy consumption and network load; forwards route request in fixed delay resulting in building the nonoptimal path; and cannot update the path status after built paths. For the deficiency of AOMDV, this paper proposes a multipath routing protocol adaptive energy and queue AOMDV (AEQAOMDV) based on adaptively sensing node residual energy and buffer queue length. When sending a routing request, the forwarding delay of the routing request is adaptively adjusted by both the residual energy and the queue length of the intermediate node; when establishing routes, a fitness is defined as a routing criterion according to the link energy and the queue load, predicting the available duration of the node based on the energy consumption rate and adjusting the weight of the routing criterion by the available duration of the node; after the routes are established, the path information status are updated via periodically broadcasting Hello that carries the path information with the minimum fitness, making the source node update the path information periodically. By using NS‐2, simulations demonstrate that compared with AOMDV, AEQAOMDV has obvious improvements in increasing packet delivery ratio, reducing network routing overhead, reducing route discovery frequency, and decreasing the network delay. And AEQAOMDV is more suitable for WSN.     

Entire network load‐aware cooperative routing algorithm for video streaming over mobile ad hoc networks

In this paper, we present an entire network load‐aware cooperative routing algorithm based on IEEE 802.11 multi‐rate for video streaming over mobile ad hoc networks. The proposed routing algorithm is designed to minimize the consumed time slots while guaranteeing the required time slots at all the pairs of adjacent nodes over the route and the contention neighbors of these nodes to support the route. Furthermore, the proposed routing algorithm can distribute the network loads well over the entire network. This technology is essential because video streaming applications require stringent quality of service and even larger network resources compared with traditional data services, and these demands may dramatically increase the entire network load and/or cause network congestion. Finally, experimental results are provided to show a performance of the proposed routing algorithm. Copyright © 2011 John Wiley & Sons, Ltd.     

Load balancing routing with queue overflow prediction for WSNs

The ease of deployment of Wireless Sensor Networks (WSNs) makes them very popular and useful for data collection applications. Nodes often use multihop communication to transmit data to a collector node. The next hop selection in order to reach the final destination is done following a routing policy based on a routing metric. The routing metric value is exchanged via control messages. Control messages transmission frequency can reduce the network bandwidth and affect data transmission. Some approaches like trickle algorithm have been proposed to optimize the network control messages transmission. In this paper, we propose a collaborative load balancing algorithm (CoLBA) with a prediction approach to reduce network overhead. CoLBA is a queuing delay based routing protocol that avoids packet queue overflow and uses a prediction approach to optimize control messages transmission. Simulation results on Cooja simulator show that CoLBA outperforms other existing protocols in terms of delivery ratio and queue overflow while maintaining a similar end-to-end delay.

     

传感器网络簇间通信自适应节能路由优化算法

提出了一种用于无线传感器网络簇间通信的自适应节能路由优化算法。网络中以总体通信能耗最小为首要原则建立端到端之间的路由,并对簇间通信提出了一种优化算法,使得簇首之间相互通信时,可以在直接、中继以及协作3种不同方式中自适应地选择最节能的通信方式。所提出的路由算法可确保源节点与基站通信过程中选择到最优或次优的节能路由,并可降低由于通信覆盖盲区造成的通信中断的概率。仿真结果表明,与其他传感器网络路由算法相比,所提出的路由算法在相同吞吐量和误码率前提下每一轮都消耗更少的能量,并且在不同的节点密度下都可有效地延长网络的生命周期和工作时间。     

Queue‐based multiple path load balancing routing protocol for MANETs

Congestion in the network is the main cause for packet drop and increased end‐to‐end transmission delay of packet between source and destination nodes. Congestion occurs because of the simultaneous contention for network resources. It is very important to efficiently utilize the available resources so that a load can be distributed efficiently throughout the network. Otherwise, the resources of heavily loaded nodes may be depleted very soon, which ultimately affects network performances. In this paper, we have proposed a new routing protocol named queue‐based multiple path load balancing routing protocol. This protocol discovers several node‐disjoint paths from source to destination nodes. It also finds minimum queue length with respect to individual paths, sorts the node‐disjoint paths based on queue length, and distributes the packets through these paths based on the minimum queue length. Simulation results show that the proposed routing protocol distributes the load efficiently and achieves better network performances in terms of packet delivery ratio, end‐to‐end delay, and routing overhead. Copyright © 2016 John Wiley & Sons, Ltd.     

WSN中引入移动节点的路由协议设计与仿真

对于节点部署不均或者节点死亡而导致的监测盲区,可通过在WSN中引入移动节点来修复。提出一种修复策略,可较为及时、准确地修复监测盲区,同时考虑节点的能量均衡问题。在LEACH-M分簇路由算法的基础上,给出了一种按节点能量分配工作量的能量均衡分簇路由算法LEACH-M-G,并运用MATLAB仿真工具进行了仿真分析。仿真结果表明,所提出的监测盲区修复策略、以及LEACH-M-G路由能有效地修复监测盲区,均衡网络能量、延长网络生命周期。     

A simulation study of table-driven and on-demand routing protocolsfor mobile ad hoc networks

Bandwidth and power constraints are the main concerns in current wireless networks because multihop ad hoc mobile wireless networks rely on each node in the network to act as a router and packet forwarder. This dependency places bandwidth, power, and computation demands on mobile hosts which must be taken into account when choosing the best routing protocol. In previous years, protocols that build routes based on demand have been proposed. The major goal of on-demand routing protocols is to minimize control traffic overhead. We perform a simulation and performance study on some routing protocols for ad hoc networks. The distributed Bellman-Ford (1957, 1962), a traditional table-driven routing algorithm, is simulated to evaluate its performance in multihop wireless network. In addition, two on-demand routing protocols (dynamic source routing and associativity-based routing) with distinctive route selection algorithms are simulated in a common environment to quantitatively measure and contrast their performance. The final selection of an appropriate protocol will depend on a variety of factors, which are discussed in this article     

Betweenness centrality based connectivity aware routing algorithm for prolonging network lifetime in wireless sensor networks

Network lifetime is the key design parameter for wireless sensor network protocols. In recent years, based on energy efficient routing techniques numerous methods have been proposed for enhancing network lifetime. These methods have mainly considered residual energy, number of hops and communication cost as route selection metrics. This paper introduces a method for further improvement in the network lifetime by considering network connectivity along with energy efficiency for the selection of data transmission routes. The network lifetime is enhanced by preserving highly connected nodes at initial rounds of data communication to ensure network connectivity during later rounds. Bassed on the above mentioned concept, a connectivity aware routing algorithm: CARA has been proposed. In the proposed algorithm, connectivity factor of a node is calculated on the basis of Betweenness centrality of a node and energy efficient routes are found by using fuzzy logic and ant colony optimization. The simulation results show that the proposed algorithm CARA performs better than other related state-of-the-art energy efficient routing algorithms viz. FML, EEABR and FACOR in terms of network lifetime, connectivity, energy dissipation, load balancing and packet delivery ratio.