无线传感网络中基于探测包的多径路由

多径路由是应对无线传感网络(WSNs)的链路质量差的重要技术.现存的构建多径路由依赖集中运算或迭代的分布式运算,消耗大量的运行时间.为此,提出基于探测包的多径路由(EPMR).EPMR路由先利用探测包的传输,收集局部拓扑信息.依据接收探测包的到达时间,设置端口优先级,优先考虑端口优先级的节点参与路由.一旦参与了一条路径...     

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

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

无线自组织网络中一种拥塞意识的多径路由算法

提出了无线自组织网络中一种拥塞意识的多径路由算法。该算法在路由发现过程中,综合节点的队列长度和路径跳数来动态确定路由请求消息的转发概率,可以在保证路由请求消息有一定送达率的条件下,降低路由开销;在路径选择和流量分配过程中,综合考虑节点的队列长度和路径质量作为路由度量,发现流量高吞吐量低拥塞路径,并基于该度量值进行流量分配。仿真结果显示,所提出的多径路由算法能有效提高网络性能。     

多路径互联协议EAOMDV

在无线自组织网络中,由于多径路由的高稳定性和高网络资源利用率,使它比单路径更符合QoS路由的要求。但多径路由协议,也同时会存在路径使用效率较低、路由开销庞较大等问题。文章提出了一种新的基于多路径的互联协议EAOMDV(Enhance Ad Hoc Multipath Distance Vector)。该互联协议能够根据需要在源节点与网关间建立多条链路间无重复的、无环路的路径,显著降低网关发现时延和路由开销。     

MR2-GRADE:一种基于梯度值的无线传感器网络高能效多径干扰避免路由协议

无线传感器网络的径间干扰是多径路由亟待解决的重要问题,然而目前干扰避免策略的设计忽略了无线传感器网络最关心的能耗问题.本文提出基于梯度的MR2-GRADE路由协议框架,利用已建路径上各节点到目的节点的跳数构造干扰范围外节点的网络梯度,有效避免传统广播方式的高路由开销.针对基于梯度的局部路由决策导致后续路径创建成功率受网络节点分布密度影响较大的问题,设计了基于梯度的贪婪转发算法GRADE_GF和受限泛洪算法GRADE_RF.仿真实验结果表明:与已有的同类多径干扰避免路由相比,基于MR2-GRADE协议框架的路由可有效降低路由开销,随着网络规模扩大,优势越明显.     

基于路径分段的MANET自适应多径路由协议

采用多径路由机制能够有效保证Ad hoc网络数据包传输成功概率,提高网络可靠性。该文在路径数量分析的基础上,根据分组丢弃概率门限判决方法,提出了基于路径分段的自适应多径路由协议。节点采用预先设定的门限值判定链路状态,并且根据网络当前的拓扑状态自适应地选择中继节点,建立路径分段的多径路由。仿真结果表明,该机制在合理利用网络资源的同时能够有效保障数据包的可靠传输,更加适用于状态时变的Ad hoc网络。     

动态无线传感器网络自组织协议的研究

目前多数移动自组织路由协议选择路径都是基于跳数最短的单径路由.从能量角度看,多数路由协议并没有充分利用网络资源.文章提出一种多径节能路由(Muhipath Saving Dynamic Source Routing,MSDR)协议.实验结果表明,该协议不仅提高了网络可靠性,而且还有效地延长了节点的工作时间和网络的整体寿命.     

基于网格的移动无线传感网生存时间优化算法

为克服陆地静态无线传感网和水下无线传感网因节点能耗分布不均衡而出现的能量空穴问题,和具有单一移动Sink节点的无线传感网数据收集时延过长问题,该文提出基于网格的移动无线传感网生存时间优化算法(Grid-based Lifetime Optimization Algorithm,GLOA)。GLOA算法考虑多个Sink节点的移动,将监测区域分成多个大小相同的网格。根据网格潜能值确定Sink节点移动的锚点,将锚点分配给不同的Sink节点,建立路径选择优化模型并获得Sink节点的最短移动路径,采用移动收集方法或静态收集方法循环收集数据。仿真结果表明:与Ratio_w或TPGF算法相比,GLOA算法能延长网络生存时间,降低和均衡节点能耗。与LOA_SMSN算法相比,GLOA算法能降低数据收集时延。在一定的条件下,比Ratio_w,TPGF和LOA_SMSN算法更优。     

传感器网络中基于最短路径树的低延时节能路由算法

借助图论中最短路径和最小生成树的原理,在无线传感器网络中构建若干棵以Sink节点为根的最短路径源路由树。与最小生成树相比,最短路径树能保证路径上大部分节点找到节点间RSSI较强的通讯路径并以较少的跳数把数据传输给Sink节点,而最小生成树中的节点则需较多跳数。因此,提出的算法在一定程度上降低了延时。算法通过事先设定最低RSSI和节点最大剩余能量MRE来构建路由树,并修改已存在的路由算法,从而保证节点通讯的可靠性和网络的节能。     

移动自组网络中多径路由的匿名安全

多路径为移动自组网络提供的容错、负载均衡与QoS支持较单路径更有效可行,所以在战术无线自组网等类似系统中采用多径路由策略更能满足系统的实际需求.另外,这类系统对安全性的要求除了基本的通信内容机密、完整与可用等特性外,还要求通信者的身份与位置对敌人保密,为通信者及其使命提供保护.鉴于现有的移动自组网络的匿名路由协议都不是实用的多径路由协议,且未能有效防御被动攻击、拜占庭行为以及匿名的不充分性,本文设计了一种新型安全匿名的多径路由协议,其特点是:在移动自组网络中采用单私钥多公钥密码体制、Bloom Filter与轻型洋葱盲化算法,来实现通信者身份匿名、位置隐藏与路由不可追踪;为源节点提供充分的路由信息,基于充分的信息使用强化学习算法来提高系统抵御被动攻击与拜占庭攻击等路由安全攻击的能力,并增强数据传输的可靠性.通过仿真与分析,显示了算法有较好的性能并达到了所定义的匿名安全要求.     

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.     

Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks

In wireless sensor network （MSN）, reliability is the main issue to design any routing technique. To design a comprehensive reliable wireless sensor network, it is essential to consider node failure and energy constrain as inevitable phenomena. In this paper we present energy efficient node fault diagnosis and recovery for wireless sensor networks referred as energy efficient fault tolerant multipath routing scheme for wireless sensor network. The scheme is based on multipath data routing. One shortest path is used for main data routing in our scheme and other two backup paths are used as alternative path for faulty network and to handle the overloaded traffic on main channel. Shortest pat data routing ensures energy efficient data routing. Extensive simulation results have revealed that the performance of the proposed scheme is energy efficient and can tolerates more than 60% of fault.     

Wheel Based Event Triggered Data Aggregation and Routing in Wireless Sensor Networks: Agent Based Approach

Event triggered data aggregation and routing minimizes the amount of energy and bandwidth required to transmit the data from the event affected area. This paper proposes a Wheel based Event Triggered data aggregation and routing (WETdar) scheme in Wireless Sensor Networks (WSNs) by employing a set of static and mobile agents. A wheel with spokes is constructed by WSN nodes around an event node (a sensor node where an event occurs). Gathering and aggregation of the information is performed along the spokes of a wheel in Spoke Aggregator (SA) nodes and sent to an event node, which routes to a sink node. Spoke generation and identification of SA nodes along the spokes is performed by using a mobile agent, based on parameters such as Euclidean distance, residual energy, spoke angle and connectivity. Mobile agent and its clones discover multiple paths to a sink node from an event node. The scheme is simulated in various WSN scenarios to evaluate the effectiveness of the approach. The performance parameters analyzed are number of SAs, SA selection time, aggregation time, aggregation energy, energy consumption, number of isolated nodes and network life time. We observed that proposed scheme outperforms as compared to the existing aggregation scheme.     

IM2PR: interference-minimized multipath routing protocol for wireless sensor networks

With respect to the inherent advantages of multipath routing, nowadays multipath routing is known as an efficient mechanism to provide even network resource utilization and efficient data transmission in different networks. In this context, several multipath routing protocols have been developed over the past years. However, due to the time-varying characteristics of low-power wireless communications and broadcast nature of radio channel, performance benefits of traffic distribution over multiple paths in wireless sensor networks are less obvious. Motivated by the drawbacks of the existing multipath routing protocols, this paper presents an Interference-Minimized MultiPath Routing protocol (IM2PR) which aims to discover a sufficient number of minimum interfering paths with high data transmission quality between each event area and sink node in order to provide efficient event data packet forwarding in event-driven wireless sensor networks. Extensive performance evaluations show that IM2PR presents improvements over the Micro Sensor Multipath Routing Protocol and Energy-Efficient data Routing Protocol as follows: 50 and 70 % in term of packet reception ratio at the sink, 44 and 80 % in term of goodput, 33 and 40 % in term of packet delivery latency, 40 and 57 % in term of energy consumption, 50 and 60 % in term of packet delivery overhead.     

Up-Down Links Dualpath Greedy Routing Protocol for Wireless Sensor Networks

Greedy geographic routing is attractive in wireless sensor networks because of its efficiency and scalability. This paper presents an up-down links dualpath greedy routing (UDLDGR) protocol for wireless sensor networks. The routing protocol not only reserves the features of greedy forwarding algorithm, which is simple, efficient, but also uses different relay nodes to serve as routing nodes for up and down routing paths, makes the energy consumption more balanced. The greatest advantage of UDLDGR is it trades off only small cost for the source node to obtain two different transmission paths information. The multipath strengthens the network reliability, such as load balancing and robustness to failures. Our simulation results show that UDLDGR can improve system lifetime by 20–100% compared to single path approaches.     

A Novel Energy Efficient and Lifetime Maximization Routing Protocol in Wireless Sensor Networks

The energy consumption is a key design criterion for the routing protocols in wireless sensor networks (WSN). Some of the conventional single path routing schemes may not be optimal to maximize the network lifetime and connectivity. Thus, multipath routing schemes is an optimal alternative to extend the lifetime of WSN. Multipath routing schemes distribute the traffic across multiple paths instead of routing all the traffic along a single path. In this paper, we propose a multipath Energy-Efficient data Routing Protocol for wireless sensor networks (EERP). The latter keeps a set of good paths and chooses one based on the node state and the cost function of this path. In EERP, each node has a number of neighbours through which it can route packets to the base station. A node bases its routing decision on two metrics: state and cost function. It searches its Neighbours Information Table for all its neighbours concerned with minimum cost function. Simulation results show that our EERP protocol minimizes and balances the energy consumption well among all sensor nodes and achieves an obvious improvement on the network lifetime.     

Reinforcement learning movement path for multiple mobile sinks in wireless sensor networks

Mobile sink nodes play a very active role in wireless sensor network (WSN) routing. Because hiring these nodes can decrease the energy consumption of each node, end-to-end delay, and network latency significantly. Therefore, mobile sinks can soar the network lifetime dramatically. Generally, there are three movement paths for a mobile sink, which are as follows: (1) Random/stochastic, (2) controlled, and (3) fixed/ predictable/predefined paths. In this paper, a novel movement path is introduced as a fourth category of movement paths for mobile sinks. This path is based on deep learning, so a mobile sink node can go to the appropriate region that has more data at a suitable time. Thereupon, WSN routing can improve very much in terms of end-to-end delay, network latency, network lifetime, delivery ratio, and energy efficiency. The new proposed routing suggests a reinforcement learning movement path (RLMP) for multiple mobile sinks. The network in the proposed work consists of a couple of regions; each region can be employed for a special purpose, so this method is hired for any application and any size of the network. All simulations in this paper are done by network simulator 3 (NS-3). The experimental results clearly show that the RLMP overcomes other approaches by at least 32.48% in the network lifetime benchmark.     

Analysis of energy-tax for multipath routing in wireless sensor networks

Recently, multipath routing in wireless sensor networks (WSN) has got immense research interest due to its capability of providing increased robustness, reliability, throughput, and security. However, a theoretical analysis on the energy consumption behavior of multipath routing has not yet been studied. In this paper, we present a general framework for analyzing the energy consumption overhead (i.e., energy tax) resulting from multipath routing protocol in WSN. The framework includes a baseline routing model, a network model, and two energy consumption schemes for sensor nodes, namely, periodic listening and selective wake-up schemes. It exploits the influence of node density, link failure rates, number of multiple paths, and transmission environment on the energy consumption. Scaling laws of energy-tax due to routing and data traffic are derived through analysis, which provide energy profiles of single-path and multipath routing and serve as a guideline for designing energy-efficient protocols for WSN. The crossover points of relative energy taxes, paid by single-path and multipath routing, reception, and transmission, are obtained. Finally, the scaling laws are validated and performance comparisons are depicted for a reference network via numerical results.     

Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network

In many wireless sensor network applications, it should be considered that how to trade off the inherent conflict between energy efficient communication and desired quality of service such as real-time and reliability of transportation. In this paper, a novel routing protocols named balance energy-efficient and real-time with reliable communication (BERR) for wireless sensor networks (WSNs) are proposed, which considers the joint performances of real-time, energy efficiency and reliability. In BERR, a node, which is preparing to transmit data packets to sink node, estimates the energy cost, hop count value to sink node and reliability using local information gained from neighbor nodes. BERR considers not only each sender’ energy level but also that of its neighbor nodes, so that the better energy conditions a node has, the more probability it will be to be chosen as the next relay node. To enhance real-time delivery, it will choose the node with smaller hop count value to sink node as the possible relay candidate. To improve reliability, it adopts retransmission mechanism. Simulation results show that BERR has better performances in term of energy consumption, network lifetime, reliability and small transmitting delay.     

Routing Technology in Wireless Sensor Network Based on Ant Colony Optimization Algorithm

With rapid development of wireless communication, sensor, micro power system and electronic technology, the research on wireless sensor network has attracted more and more attention. The work proposed routing algorithm in wireless sensor network based on ant colony optimization by analyzing routing protocol and utilizing advanced idea. Ant colony optimization algorithm has advantages in implementing local work, supporting multiple paths and integrating link quality into pheromone formation. In routing selection, the work calculated probability that node is selected as the next hop according to pheromone concentration on the path. With characteristics including self-organization, dynamic and multipath, ant colony optimization algorithm is suitable for routing in wireless sensor network. With low routing cost, good adaptability and multipath, the algorithm balanced energy consumption to prolong network lifetime. In terms of simulation and experiments, ant colony algorithm was proved to be suitable for finding optimal routing in wireless sensor network, thus achieving design goal of routing algorithm.