无线传感网络中基于综合因素的分布式路由算法

近年来由于在多方面的广泛应用,无线传感器网络受到了越来越多的关注.然而限于无线传感器网络自身的限制,如何更好地节省能量,仍为无线传感器路由协议设计中面临的主要问题之一.LEACH等基于分簇的路由协议通过成簇来减少能量消耗,但是成簇过程却带来额外消耗以及冗余.对LEACH协议中簇头生成算法进行了研究并提出了改进,提出了基于节点能量、节点距离以及节点度的分布式优化算法,并对优化算法进行分析与仿真.仿真试验表明,基于综合因素的分布式簇头选举算法优化了簇头选举方式和簇头的分布,从而节省了能量消耗,延长了网络生存周期.     

无线传感网中基于能量矩阵的多簇头分簇算法

在能量异构的无线传感器网络环境下,提出了一种基于能量矩阵的剩余能量预测模型和新的聚簇路由协议。模型中引入卡尔曼过滤算法,协议中节点通过建立相邻节点剩余能量预测机制,使选举簇头节点的概率与节点当前剩余能量直接相关,以均衡节点的能量消耗,延长网络寿命。此外,还通过多簇头方法,提高数据传输可靠性。仿真实验结果表明,LEACH-EM协议在延长网络生命周期和减少能量消耗上比其他协议有了很大改善。     

基于地理信息静态分簇的无线传感器网络路由算法

通过路由算法减少节点的能耗、延长网络的寿命是无线传感器网络的研究重点之一。探讨了能量高效的分层无线传感器网络路由算法,提出一个基于地理位置信息静态分簇,根据节点剩余能量及节点在簇内的位置选择簇头的分层路由算法(GSCH),适用于静态无线传感器网络。仿真实验结果表明该路由算法有效地减少分簇成形及簇首选择的能耗,延长了整个网络的寿命。     

一种改进的基于WSN独立分簇的路由协议

针对现有WSN分簇路由算法的不足均衡网络能量消耗,引入一种新的基于竞争机制的无线传感器网络分簇路由协议,利用"屏蔽效应"控制簇头在簇中的分布和各簇成员节点数目,同时采用独立的簇头选举制度按轮仅在簇内广播簇头信息来减少簇头选举次数从而进一步节省能量。并采用基于阈值的单跳与多跳相结合的簇间通信方式。当与现有协议比较结果表明,新算法有效解决簇头分布不均的问题,能更好的均衡节点能量负载,其能量有效性也得到了很大的提高,延长了网络寿命。     

能量优化的无线传感器网络LEACH算法

针对无线传感器网络(WSNs)的经典路由算法LEACH中存在簇头节点选举不合理,导致节点加速死亡、网络寿命缩短的问题,提出了基于能量和连通度的LEACH(LEACH-EC)算法.该算法主要在簇头选举时,同时引入节点的剩余能量和连通度两个因子,采用修改阈值的方法,优化簇头选举,从而避免低能量和低连通度节点担任簇头的可能性.仿真实验结果表明:该算法均衡了整个网络能量消耗的比例,延长了节点和网络的寿命.     

改进的无线传感器网络非均匀分簇路由算法

针对无线传感器网络中不均匀分簇引起能量空洞的问题,提出了改进的无线传感器网络非均匀分簇路由算法。该算法先根据节点剩余能量、节点到基站的距离、节点“度”和节点到簇头的距离等因素选举簇头;没有成为簇头的节点选择加入到距离最近的簇头所在的簇中,从而将整个网络划分为大小不等的簇;然后簇头再根据簇头剩余能量、簇头到基站的距离构造基于最小生成树的最优传输路径;通过簇内节点单跳、树内簇头多跳通信的方式将数据最终传输到基站。仿真结果表明,该路由算法能有效节约能量和均衡节点能耗,从而延长网络的生命周期。     

随机虚拟骨干树结合改进BDCP的无线传感器网络多级路由算法

针对无线传感器网络(WSN)中传统路由算法簇首能量消耗不平衡而限制网络寿命的问题,提出了一种基于随机虚拟骨干树(RVBT)结合改进退避分布式聚类协议(IBDCP)的能量感知路由算法。首先,将所有传感器节点组成不同的簇;然后,利用IBDCP为每个节点初始化时间延迟,并开始竞争;最后,节点通过考虑自己的剩余能量和距离决定是否加入CH,汇聚节点构建CH的随机虚拟骨干树,以促进数据的路由。仿真结果表明,该算法能够实现恒定消息和线性时间复杂度,在网络寿命、能量消耗和其他参数方面均优于其他现有的算法,其中网络寿命比EMRA延长至少15%,比退避分布式聚类(BDCP)延长至少150%。     

基于竞争机制的无线传感器网络分簇路由协议

均衡网络能量消耗并提高网络生存周期是无线传感器网络路由研究的一大挑战。针对现有分簇路由算法的不足,本文提出了一种新的基于竞争机制的无线传感器网络分簇路由协议(CMCRP)。该路由协议在簇头选择中引入竞争机制,当节点剩余能量高于网络平均能量设定值时,节点竞争为候选簇头,同时引入节点间的拟物力作用对阈值加以调整,以均衡网络中簇的分布;在簇形成过程中,普通节点根据通信代价及与簇头的拟物力依概率成簇。与现有协议比较结果表明,CMCRP算法在均衡网络负载,延长网络寿命等方面具有良好的性能。     

基于LEACH协议节能路由算法的研究与优化

针对LEACH(Low-Energy Adaptive Clustering Hierarchy)协议在分簇算法中存在的未考虑节点的剩余能量,簇头节点分布位置不合理等缺陷,提出基于LEACH协议的节能路由改进算法。在原有协议的基础上,优化了成簇的条件,充分考虑了剩余能量与相对位置,使得无线传感器网络的寿命得到进一步延长。仿真实验结果表明改进后的算法有效降低了网络能耗,提高了无线传感器网络的性能。     

一种改进的无线传感器网络分簇路由算法

在无线传感器节能优化的研究中,能量约束问题是无线传感器网络网络协议设计最重要的问题.网络设计目标是要高效地使用传感器节点的能量,延长网络的存活时间.针对LEACH协议能耗大,为解决网络存活时间短等缺点,提高可靠性,提出了一种基于能耗均衡的分簇路由算法(IWA).IAW首先对LEACH协议的簇头选举过程进行了改进,把节点剩余能量作为簇头选举的依据,然后簇的形成根据簇所在层次和距离基站的距离实现,从而达到了能量均衡.仿真结果表明,IWA算法有效地节省了簇首的能量消耗,平衡了簇内节点能耗,延长了无线传感器网络的存活时间,使得到的监测结果准确可靠.     

认知无线Ad Hoc网络干扰约束和能量高效路由算法

为了减少认知无线Ad Hoc网络的传输中断概率,实现频谱和能量高效,提出一种干扰约束和能量高效（Interference Constraints and Energy-Efficient,ICEE）的路由算法。信道检测除了基于认知节点（Cognitive Radio,CR）对主用户（Primary Users,PU）的干扰约束外,还增加了CR节点的数据传输所需持续时间约束,以保证CR节点在有效利用空闲信道的同时减少传输中断事件的发生,减少故障重传所损耗的能量。在设计路由算法时采用了链路能耗和节点寿命作为度量,通过联合最优的链路选择方程实现网络能量高效,并延长网络的生命周期。实验仿真结果表明,相比较认知Ad hoc网络的自适应路由协议,基于联合信道分配和自适应功率控制的路由协议,ICEE算法在数据包平均能耗上分别减少了41.2%和24.5%,并且有效地延长了网络生命周期。     

一种无线传感器网络LEACH协议的改进方法

LEACH是一种经典的层次型路由协议,然而该算法簇头是自适应随机生成,未考虑当前节点剩余能量,因此簇头的选择会使网络中能量损耗不均衡,导致网络过早死亡.为了避免能量较少节点因为当选为簇头后过早死亡,提出了一种新的路由协议（LEACH-PHQ）.改进后的算法在簇头选择阶段综合考虑了各个节点的剩余能量,在数据传输阶段采用数据融合和多跳传输的策略.实验结果表明,改进后的方法有效地减少了网络能量消耗,保证了网络负载的平衡,又延长了网络的寿命.     

基于遗传算法的无线传感器网络路由协议研究*

针对无线传感器网络能量受限、建立高效路由困难等特点,将遗传算法应用于无线传感器网络路由协议中,提出了一种快速构建无线传感器网络最优路径方法。采用可变长度染色体编码,采取选择、交叉和变异操作,充分利用基站的信息资源和强大计算功能,逼近无线传感器网络最优路径。仿真结果表明,基于遗传算法的无线传感器网络路由协议可以有效延长无线传感器网络的生命周期,改善网络性能。     

基于路径质量的无线传感网路由协议

基于跳数的无线传感器网络路由协议因实现简单、延迟少和易维护等优点,一直以来受到广泛关注。在分析现有基于跳数的路由协议的基础上,对最小跳数路由算法的选路标准进行了改进,提出了一种基于路径质量的无线传感网路由协议,采用跳数、综合链路质量和节点能量作为路径质量的度量指标。使用OMNET++网络仿真软件进行了仿真实验,实验结果表明：改进后的路由协议有效地提高了网络分组的投递率,降低了网络的能耗。     

一种基于跨层功率控制的Ad hoc网络路由算法*

在无线Ad Hoc网络路由协议中引入功率控制不但可以降低网络能量消耗,同时还能改善网络的吞吐量、投递率等性能,已成为当前Ad Hoc网络的一个研究热点.本文提出了一种基于跨层功率控制的按需路由算法CPC-AODV(Cross-layer Power Control Ad hoc On-demand Distance Vector).算法按需建立多个不同功率级的路由,节点选择到目的节点最小功率级的路由来传递分组,并对网络层的数据分组、路由分组和MAC层控制帧的传输采用不同功率控制策略来降低能量消耗.仿真结果表明:算法有利于降低通信能量开销,延长网络寿命,提高网络投递率及改善网络时延.     

按需能量多路径的路由协议研究

微机电系统、处理器、无线通信及存储技术的进步促进了无线传感器网络的飞速发展,使得无线传感器网络成为一种全新的信息获取和处理技术,也因此与传统网络有着许多不同之处.介绍了无线传感器网络的特点及其通信协议体系结构,着重讨论了传感器网络路由协议的设计问题.在分层模型基础上,动态地选择汇聚节点和分层模型的能量多径路由协议可使能量均衡,延长网络寿命,提高数据转发率,这也是传感器网络路由设计的主要目标.     

基于Max-Min模型的无线体域网路由协议

针对无线体域网(WBAN)节点能量的有限性,基于多径路由机制和Max-Min模型提出了一种能效路由协议。该路由协议在路由过程中使剩余能量最小的节点的剩余能量尽可能大,从而均衡了网络中节点的能耗,延长了网络生存时间。通过MATLAB对该路由协议进行仿真,并与基于Min模型的路由协议进行对比,结果表明,基于Max-Min模型的路由协议相对于基于Min模型的路由协议能够更好地均衡节点的能耗,并延长网络生存时间。     

Ad Hoc网络中QoS路由协议算法的研究

Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在Ad Hoc网络中实现带有QoS约束的路由是当今研究的重要问题.QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能.本文首先介绍了应用较广的几类QoS路由协议的算法,接着选取了以上三个方面中几个典型的QoS路由协议,详细介绍了它们的特点以及算法思想,并对协议的性能进行了具体分析,分析结果对研究QoS路由协议有一定的指导意义.     

基于蚁群算法的Ad Hoc网组播路由算法

网络拓扑结构动态变化、带宽和能源受限等特点使得Ad Hoc组播路由问题成为当前研究的热点问题.现有的Ad Hoc网组播协议多为确定性路由,对Ad Hoc网网络环境的变化适应性较差.在深入研究蚁群算法的基础上,对其进行了改进,将其应用在Ad Hoc网组播路由的建立和维护过程中,提出了一种不确定性的组播路由算法,称为基于蚁群算法的Ad Hoc组播路由算法.NS-2仿真结果证明,蚁群算法在Ad Hoc组播路由中的应用使组播路由算法具有较高的稳定性和良好的传输有效性,受网络环境的影响较小.     

基于停车诱导系统的能量均衡可靠路由协议的设计

无线传感器网络中节点的能量是有限的,如何设计一个能有效节能的路由协议是其研究的热点之一.针对实际的停车位诱导系统提出了一种能量均衡的可靠路由协议.该协议在网络的初始阶段先建立全局网络拓扑,然后根据能量代价函数选择下一跳转发的节点,节点上方有障碍物的时候更新节点的可靠度信息.由于综合考虑了节点的剩余能量、跳数、邻居节点的距离以及可靠度等因素,使得网络节点能量的消耗得以均衡,达到延长网络生命周期的目的.在仿真平台对能量均衡的可靠路由协议进行了仿真分析,并且和最短路径路由进行了对比,从网络生命周期、网络能量均值以及网络能量方差三个方面分别分析,验证了本协议的优越性.最后将协议应用到实际的停车位诱导系统中,取得了较显著的效果.