基于最小生成树的LEACH协议改进

LEACH(Low Energy Adaptive Clustering Hierarchy)是一种被广泛应用于无线传感网络的路由协议.本文针对LEACH协议中,远距离节点作为簇首时能量消耗过多的缺点,提出了一种改进的无线传感网络路由协议.多跳传输LEACH改进协议在节点选出簇首之后,采用最小生成树中Prim算法,在簇首与基站间采用多跳传输.为克服多跳传输时距基站第一跳的簇首能量消耗较多的缺点,阈值需要采用节点距基站的距离和节点距簇首的平均距离来调整,已达到平衡节点能量消耗的目的.仿真结果表明,改进的算法可减少和均衡能量消耗,提高能量的使用,以及延长整个网络寿命方面具有很大的优势.     

标准的高效的WSN路由协议

无线传感网络包括许多个微小的节点,这些节点具有感知、计算和无线通信的能力。遗憾的是,这些设备是能源有限的设备,这就意味着我们必须尽可能的节约能源以尽可能的延长网络的生命周期。在这片文章中我们介绍标准的能量高效的路由协议,这一协议通过基于请求-应答路由的AODV和依赖于路由中剩余能量的MRPC之间的转换延长了网络生命周期。     

AODV路由协议的改进算法

无线Ad hoc网络拓扑结构动态变化的特点,决定了路径断裂是不可避免的。路径断裂会引起源节点路由重建,源节点频繁地发起路由重建过程会降低网络的性能。AODV协议中采用本地修复机制来减少源节点路由重建的次数。基于这一思想,文章提出了一种AODV路由协议改进算法SRP,旨在进一步提高本地修复的成功率。仿真结果表明,在拓扑结构变化迅速的Ad hoc网络中,SRP协议比AODV路由协议有更好的网络性能。     

基于CPK和能量的安全路由算法

无线传感网是由大量传感器节点组成的网络,具有无线通信、自组织、无中心的组网特性。针对无线传感器网络面临的众多安全问题,从组合公钥和节点能量入手,对LEACH进行改进,提出了一种基于CPK和能量的安全有效路由算法。通过仿真实验,改进的路由协议比LEACH具有更长的寿命,而且在安全性方面也进一步加强了。     

一种基于LEACH路由协议的改进算法

无线传感器网络的生存时间受传感器节点软硬件条件的限制,改进传感器网络路由协议是延长网络生存时间的有效途径。LEACH协议是最早提出的经典分层路由协议,文中基于LEACH协议提出改进,应用K-medoids算法改进LEACH协议的簇首分簇机制,并通过Matlab仿真实验,证实了改进后的LEACH算法在均衡化网络能耗,延长网络的生命周期方面具有优越性。     

一种贪婪地理路由协议的改进算法

贪婪转发策略广泛应用于无线传感网络(WSNs)的地理路由协议中,但是,该协议存在数据包丢失严重以及在遭遇路由空洞时路由效率低下的不足。为此,提出一种贪婪地理路由协议的改进算法,记为GPSR-I算法。GPSR-I算法在选择下一跳转发节点时,利用节点离目的节点距离、方向以及节点密度信息计算度量值,然后依据该度量值决策下一跳转发节点。仿真数据表明,与GPSR相比,GPSR-I算法能够有效降低平均端到端传输时延、路由开销,并提高了数据包传输率。     

无线传感器网络中基于PEGASIS协议的改进算法

 作为能量有效、基于链状结构的路由协议的典型代表,PEGASIS协议存在三个方面的不足,一是链的生成算法会导致相邻节点间产生长链;二是链头节点选取方法会导致节点间能量消耗不均衡;三是链头节点重选频率增加了通信开销.本文基于PEGASIS提出了一种新算法,新算法通过引入距离门限避免相邻节点间产生长链;通过综合考虑节点剩余能量以及节点到基站的距离来选取链头节点;通过降低链头节点重选频率来节省通信开销.分析和仿真结果表明,在未增加算法复杂度的情况下,新算法在平衡节点能耗和延长网络寿命方面比PEGASIS算法具有更优越的性能.     

基于优先级的多路径AODV路由协议的实现

Ad Hoc网络是一个多跳临时性无中心的网络,它不需要现有的基础设施,并且节点在通信时可以随意移动。由于其网络拓扑经常发生变化,稳定的路由协议在Ad Hoc网络中就显得尤为重要。本文提出了基于AODV的改进路由协议M-AODV。M-AODV可以保存多个前往目的节点的不相交路径,并且根据路由的优先级进行路径选择。通过仿真试验可以看出,M-AODV比AODV协议在路由负载、丢包率等性能上有较好的效果。     

ZigBee路由算法的改进

网络层的路由协议是ZigBee协议规范的研究重点之一,因为网络节点中节点的能量资源、计算能力和带宽都非常有限,路由算法优化与否对整个网络的性能有着至关重要的作用。从控制RREQ分组以及能量均衡的角度出发,对AODVjr算法提出了改进。通过仿真实验,将改进的算法与原AODVjr算法进行性能参数的比较分析,实验结果验证了改进后的算法的有效性。     

AODV路由协议路由维护探讨

对AODV路由协议中的断链问题进行了分析和仿真,提出了对其进行优化的方案并给出具体实现。优化方案使用了本地的反向路由重建方法,通过广播一个链路修复消息同时完成了路由查找和路由建立的任务。与传统的路由重建方式相比,可以节省在重建路由时引入的时延,并在一定程度上减少了路由重建的额外开销,以更好地适应自组网的应用环境。     

WSN中基于定向扩散协议路由算法的研究

定向扩散协议作为一种经典的以数据为中心的无线传感网络的路由协议,得到了广泛的认可。但是在复杂质询的应用中,定向扩散协议采用的泛洪质询算法的能效性非常低,本文在此基础上提出了一种改进算法,可以将复杂质询分成若干个子质询,节点在收到质询消息后,可以先通过向d跳之内的相邻节点收集信息来解决质询消息。并将改进算法与传统的泛洪质...     

基于混沌粒子群与蚁群算法的WSN路由协议

为了降低无线传感器网络（WSN）能量消耗,延长网络生存周期,提出了一种基于混沌粒子群（CPSO）和蚁群算法相结合的路由协议。该协议针对典型的分簇协议LEACH（Low-Energy Adaptive Clustering Hierarchy）协议的簇头选择进行了优化,考虑了节点剩余能量和簇内密集性等因素,采用新的混沌粒子群算法对簇头选择进行优化。然后,针对LEACH协议簇头到基站采用单跳通信,容易使簇头早亡的问题,采用蚁群算法优化簇头到基站的路由路径,减少通信消耗的能量。仿真结果表明,与传统的LEACH协议相比,新的协议能有效减少能量消耗,延长网络生命周期。     

Energy‐efficient void avoidance geographic routing protocol for underwater sensor networks

Underwater wireless sensor networks (UWSNs) consist of a group of sensors that send the information to the sonobuoys at the surface level. Void area, however, is one of the challenges faced by UWSNs. When a sensor falls in a void area of communication, it causes problems such as high latency, power consumption, or packet loss. In this paper, an energy‐efficient void avoidance geographic routing protocol (EVAGR) has been proposed to handle the void area with low amount of energy consumption. In this protocol, a suitable set of forwarding nodes is selected using a weight function, and the data packets are forwarded to the nodes inside the set. The weight function includes the consumed energy and the depth of the candidate neighboring nodes, and candidate neighboring node selection is based on the packet advancement of the neighboring nodes toward the sonobuoys. Extensive simulation experiments were performed to evaluate the efficiency of the proposed protocol. Simulation results revealed that the proposed protocol can effectively achieve better performance in terms of energy consumption, packet drop, and routing overhead compared with the similar routing protocol.     

基于代价函数的WSN能效路由协议性能分析

无线传感器网络(WSN,wireless sensor network)中,基于代价的能效路由协议(CEERP,cost-based en-ergy-efficient routing protocol)通过计算与比较代价函数值可以找到具有优异性能的路由。在前期研究提出的CEERP协议基础上,对该协议的代价函数、能耗和时延性能进行了分析,确定了首个节点死亡前系统所能完成的通信轮数的上下限以及时延计算公式。在采用能耗与时延的乘积作为性能评价标准的前提下,对多种同类协议的性能进行了比较与讨论,并在节点稀疏布署和非理想信道的情况下分别对CEERP的性能进行了进一步仿真。结果表明,CEERP协议在能耗与时延的综合性能上相对于其他同类协议具有很大的优越性。     

Improved LEACH protocol algorithm for WSN based on energy balance and high efficiency

The improved energy-saving algorithm for the energy efficient and balanced protocol (LEACH-improved) was proposed.In the algorithm,the residual energy factor,the distance factor and the node density factor was added to improve the threshold formula.Moreover,in the various application scenarios of WSN,based on the different effects on the selection of cluster heads caused by the residual energy and geographical location,the weighting factor was introduced.Results of simulation experiments show that the improved algorithm can effectively reduce the network energy consumption and prolong the network lifetime.     

基于WirelessHART的分布式低功耗路由算法

提出了一种针对新型无线传感网络协义WirelessHART的低功耗分布式路由算法——DHEIRP（基于多跳的分布式能量迭代路由算法）。采用分布式的路由决策,加快了WirelessHART的网络组建和恢复速度。DHEIRP提出了一种新的能量迭代算法,选取最小跳数、接收信号强度、节点电池能量作为参数,能够最小化网络的传输消耗并平衡各节点的能量损耗。将DHEIRP同GBR以及HBRRP等已有算法进行了比较,证明DHEIRP在平衡节点能量和延长网络寿命方面有较大的优势。     

A distributed,multi‐hop,adaptive, tree‐based energy‐balanced routing approach

To accomplish the primary objective of data sensing and collection of wireless sensor networks (WSN), the design of an energy efficient routing algorithm is very important. However, the energy constrained sensing nodes along with the intrinsic properties of the (WSN) environment makes the routing a challenging task. To overcome this routing dilemma, an improved distributed, multi‐hop, adaptive, tree‐based energy‐balanced (DMATEB) routing scheme is proposed in this paper. In this scheme, a relay node is selected in view of minimum distance and high energy from a current sensing node. Further, the parent node is chosen among the selected relay nodes on the basis of high residual energy and less power consumption with due consideration of its associated child nodes. As each sensing node itself selects its parent among the available alternatives, the proposed scheme offers a distributive and adaptive approach. Moreover, the proposed system does not overload any selected parent of a particular branch as it starts acting as a child whenever its energy lowers among the other available relay nodes. This leads to uniform energy utilization of nodes that offers a better energy balance mechanism and improves the network lifespan by 20% to 30% as compared with its predecessors.     

An energy efficient clustering routing algorithm for wireless sensor networks

~~An energy efficient clustering routing algorithm for wireless sensor networks1. Mainwaring A, Polastre J, Szewczyk R, et al. Wireless sensor networks for habitat monitoring. Proceedings of the ACM International Workshop on Wireless Sensor Networks and A…     

NHRPA: a novel hierarchical routing protocol algorithm for wireless sensor networks

Considering severe resources constraints and security threat hierarchical routing protocol algorithm. The proposed routing of wireless sensor networks （WSN）, the article proposed a novel protocol algorithm can adopt suitable routing technology for the nodes according to the distance of nodes to the base station, density of nodes distribution, and residual energy of nodes. Comparing the proposed routing protocol algorithm with simple direction diffusion routing technology, cluster-based routing mechanisms, and simple hierarchical routing protocol algorithm through comprehensive analysis and simulation in terms of the energy usage, packet latency, and security in the presence of node protocol algorithm is more efficient for wireless sensor networks. compromise attacks, the results show that the proposed routing     

基于LEACH路由协议的混合光无线传感网络研究

分析了基于低功耗自适应分簇(LEACH)路由协议的无线传感网络(WSN)在不同拓扑形状下的生命周期,并改进了长方形拓扑形状的路由协议。进而针对WSN在某些场合能量有限、易受干扰和安全性差等缺点,在长方形区域中引入分布式光纤传感结构。将传感光纤铺设在环境复杂和外界电磁波干扰大的监测区域,从而提高整个传感网络的生命周期和可靠性。理论分析和仿真结果表明,改进的拓扑和协议在提高可靠性的同时,有效地延长了光WSN的生存时间,性能优于传统LEACH协议。