无线传感器网络簇间路由算法研究

基于簇的无线传感器网络路由协议,是目前国际上研究的重点之一。在目前研究中,往往假设簇首之间可以直接通信,忽略了簇间路由的建立过程。在讨论簇间路由问题域及其形式化描述的基础上,提出了一种簇间路由算法,着重对算法的设计思想和工作过程,包括簇间连通性、簇间路由建立与维护,以及簇间路由链路质量评估等问题进行了分析和论述。算法充分考虑了簇首选举和簇重组对簇间路由建立造成的影响,对动态簇组织协议有很好的支持能力,符合当前基于动态簇的无线传感器网络协议设计方向。     

基于分簇路由算法的无线传感器网络技术研究

无线传感器网络的用途越来越广泛,分簇路由算法对于提高该网络的应用效率有极大的研究价值.从分簇路由算法机制分析入手,通过对当前分簇路由算法思路进行设计,提出了一些改进策略,为进一步优化算法提供参考.     

传感器网络中基于链状的分簇路由算法

集成了传感器、嵌入式技术、分布式信息处理技术和无线通信技术而形成的无线传感器网络(wireless sensor network,简称WSN)是一种全新的信息获取和处理技术.但由于无线传感器网络节点能量有限的特点,使其路由协议既不同于传统的有线网络,又有别于ad hoc网络,因此研究节约传感器节点能量,延长传感器网络生命周期的条件下减少分组传递延迟的路由算法对提高网络的整体性能有重大意义,本文在水电表度数采集的具体应用背景下提出了一个基于链状的分簇路由算法(Chain-based Clustering Routing Algorithm-CBC).模拟实验结果显示CBC算法比LEACH,PEGASIS在能量×延迟度量上表现更优.     

无线传感器网络成簇路由算法研究

无线传感器网络被用于很多应用中,已经成为无线网络研究的重点方向.为了得到广泛分布于空间节点的感知信息,需要为传感器网络提供可靠的传输路由.本文提出了无线传感器网络的分层架构,分析了网络中成簇路由的形成过程,比较了成簇路由对应平面路由的优势,最后介绍了典型的成簇路由算法.     

基于DIJKSTRA的无线传感器网络分簇路由算法

为加快无线传感器网络最优路径搜索速度、减少路径寻优能量消耗和延长网络寿命,提出了基于改进的DIJKSTRA算法的无线传感器网络分簇路由算法;运用DIJKSTRA算法在无线传感器网络内以多跳接力的方式来搜寻从源节点到目的节点的最短路径;结合能耗优化策略,避免网络能耗热点问题,实现网络能耗均衡;通过与基于蚁群算法的路由算法对比分析,基于Dijkstra的网络分簇路由算法能优化网络分簇并建立较优传输路径,其快速收敛性能减缓了网络中簇头节点的能耗,延长了网络寿命,提高了网络鲁棒性。     

无线传感器网络高能效分簇路由算法

无线传感器网络与传统无线网络相比,网络节点在具有的电源能量、计算与处理能力、通信带宽等方面都十分有限。延长网络的生命周期成为无线传感器网络的一个关键问题。在低功耗自适应分簇路由算法(LEACH)的基础上提出了一种改进算法,其主要思想在于根据监测区域面积、节点数目及基站位置来确定最优簇个数而不是低功耗自适应算法中的固定值。最后仿真结果表明,改进后的算法与LEACH算法相比,无论是在能量消耗还是网络生命周期方面都有较大的提高。     

无线传感器网络低功耗分簇路由算法研究

在基于层次路由算法的基础上,提出一种低功耗的分簇路由算法,采用非均匀分簇的网络结构,有效均衡了近基站簇首节点的能量消耗。固定分簇后优先选择剩余能量较多的节点作为新簇首,并采用簇问转发的方式将数据发送到基站。仿真实验表明,改进算法能有效地延长网络的生命周期。     

基于分簇的无线传感器网络节能路由算法

针对传感器网络能量有限的特点,提出一种基于分簇的节能路由算法—CESR算法,算法采用逐步求解的方式,将整个网络分成若干个交叠簇,整个网络有簇间和簇内两级拓扑。节点在选择路由时先根据簇间拓扑选择簇路由,当数据经过某个簇进行转发时,边界节点根据簇内拓扑产生簇内路由,算法尽量选择消耗能量值最小的路径转发数据,并且能够避免低能量节点,算法存储开销和控制消息相对较少。     

无线传感器网络分簇路由协议

在无线传感器网络体系结构中,网络层的路由技术至关重要.分簇路由具有拓扑管理方便、能量利用高效、数据融合简单等优点,成为当前重点研究的路由技术.分析了无线传感器网络分簇路由机制,着重从簇头的产生、簇的形成和簇的路由角度系统地描述了当前典型的分簇路由算法,并比较和分析了这些算法的特点和适用情况.最后结合该领域当前研究现状,指出分簇路由算法未来的研究重点.     

无线传感器网络分簇路由算法研究与改进

在LEACH协议基础上提出一种基于能量和距离的多跳路由算法AECRA(An Efficient Cluster-based RoutingAlgorithm)算法,根据节点的剩余能量和其到相邻节点的能量消耗来选取簇首节点,簇首节点和Sink节点间采取单跳和多跳模式通信,并采用Wardrop均衡原理选择"费用"最少路径传输数据。仿真实验表明,新算法有效的节省了节点的能量消耗,延长了网络的生存周期。     

基于蚁群算法的WSN分簇路由协议

针对无线传感器网络的能耗问题,提出了一种基于蚁群算法的路由协议,在簇首选择时考虑到节点的剩余能量,确定节点的实际通信半径,成簇时采用预测机制,簇间采用蚁群算法构建多跳路由。在OMNET＋＋环境下进行实验表明：该协议可有效延缓节点死亡时间,延长网络生存周期。     

基于object—Z的WSN路由算法的形式化研究

由于无线传感器网络（WSN）带来的新特点,需要开发更多区别于传统网络的路由协议。形式化方法Object—Z是建立在严密数学基础之上的开发方法,其形式化规约语言的测试和设计工作可以同时开始,适用于新网络、新算法的研究开发。文章提出了运用形式化方法Object—Z对flooding算法建模的方法。建模结果表明Object--Z适用于无线传感器网络的路由协议,并可实现对flooding算法的描述和验证。     

一种基于LEACH的无线传感器网络路由改进算法

在低功耗自适应分层路由算法(LEACH)研究的基础上,针对它簇首负担过重的问题,提出了一种基于双簇首机制的改进算法。该改进算法通过在簇内选择次簇首传输数据,在一定程度上平衡了网络内能量损耗。在NS2上的仿真实验表明,与LEACH相比,它能延长网络生存周期。     

无线传感器网络最优路由算法研究

无线传感器网络存在拓扑规模庞大、Mesh组网及传感器结点能量有限和处理能力差的缺点。为提高无线传感器网络路由效率,提出一种简单的全局路由最优算法。该算法根据变量r的不同取值,使算法输出路径不同,进而预防网络拥塞的发生。仿真实验表明,并行近似最短路由算法所耗时间是Dijkstra算法的1/3,该算法既能满足无线传感器路由需求,又能解决无线传感器网络拥塞的问题。     

无线传感器网络的路由算法研究

无线传感器网络能够实时监测和采集网络分布区域内的各种监测对象信息,有着广泛的应用前景.设计有效的路由算法来提高通信连接性、降低能量损耗、延长网络的生命周期成为无线传感器网络的核心问题.本文对无线传感器网络的各种典型路由算法进行分类,分析了各类算法的特点.通过结合各类路由算法的设计特点,提出一种适合于大规模网络的路由算法的设计,但仍需进一步改进和完善.仿真证明了该算法的有效性.     

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

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

异构无线传感器网络分簇路由机制

详细分析了经典LEACH分簇算法及其优缺点后,在LEACH算法的基础上,针对异构无线传感器网络,即节点承担的角色不同,节点传输数据率不同的研究背景下,提出了一种RDCR分簇路由算法,算法在选择簇首节点的时候,充分考虑节点传输数据率不同,通过适当的调整节点成为簇首的门限值,降低高速率节点成为簇首的概率与频率,从而延长了高速率节点的生存时间。通过MATLAB软件仿真表明,相比于LEACH算法,RDCR算法能够延长高速率节点的生存时间,提高了整个网络的稳定期。     

WSN的一种基于能量估算的集中式分簇路由协议

通过对LEACH-C等协议的研究及改进,提出一种基于能量估算的集中式分簇路由协议LEACH-EE。在LEACH-EE协议中,基站根据接收到的各个簇的数据量来估算每个簇内节点的能量消耗情况,并根据估算结果来重新确定下一轮的簇首和簇结构。只有在一定条件发生时,或者间隔相当长的时间,才需要传感器节点向基站汇报自己的能量等信息。仿真结果表明,与LEACH、LEACH-C协议相比,LEACH-EE协议更能节省网络能量,延长网络的生命周期。