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

由于无线传感器网络中节点能量有限,而且不易补充,因此节能是其研究的主要技术之一。为平衡网络节点能耗负载,延长网络寿命,考虑到随机分布节点的剩余能量和节点相对于基站的位置,提出了一种基于分簇的多跳路由算法。算法中,引入了能量控制因子来降低低能量节点被选为簇首的概率;利用簇首权重的影响,建立基于最短距离的多跳路由,解决了不同距离的簇首之间的能耗平衡问题。仿真实验表明,所提算法能够更好地均衡网络负载,延长网络的生存时间。     

无线传感器网络分簇算法研究

研究无线传感器网络能耗和使用寿命问题.无线传感器网络由大量能量有限的传感器节点组成,节点靠电池供电,耗能不均衡将影响网络寿命.为了合理使能耗均衡、延长网络使用寿命,提出了一种新的高效节能无线传感器网络分簇算法.算法在簇头选择阶段,同时簇头的剩余能量及簇头与基站的距离来给选择;在簇生成阶段,考虑邻接簇头以及网关的剩余能量,选择一条最优化的路径,然后将融合后的数据以多跳方式传送到基站完成整个网络数据的转输.仿真结果表明,改进算法在簇头的选举和簇的生成两个阶段都综合考虑了能量和距离更能均衡各个节点能耗,证明延长了网络生存周期,提高网络的通信效率.     

基于能量优化的无线传感器网络分簇路由算法研究

无线传感器网络的路由协议设计要同时关注单个节点的能耗及整个网络能量的均衡消耗.分簇算法能有效解决节点能耗受限与不同节点能量开销不平衡问题.在分析了传统分簇路由LEACH(low energy adaptive clustering hierarchy)协议中选择簇头算法不足和当前一些典型基于LEACH思想的路由改进算法...     

一种能量均衡的无线传感器网络分簇路由协议

由于无线传感器网络节点能量有限,为均衡无线传感器网络节点之间的能量消耗,提高整体网络的生命周期,针对LEACH协议中簇首选举时未考虑节点剩余能量因素、随机分簇等不足,提出了一种改进的LEACH协议.改进的LEACH协议在簇首选举时,以节点的剩余能量作为重要参考依据,优化节点担任簇首的概率.仿真结果表明,与传统的LEACH协议相比,改进的LEACH协议达到了能量消耗均衡的目标,从而延长了网络的生存寿命.     

基于时延的无线传感器网络分时分簇算法

文中提出一种新的基于时延的无线传感器网络分时分簇算法(TDCA);算法受簇内时分复用调度机制的启发,采用一种类似的分时机制产生簇头;该分时机制能让局部残余能量最大的节点在相同或不同的时隙内成为簇头,并使簇头分布均匀;簇头采用多跳路由的方式与基站进行通信,通过比较等效通信距离,选择最节约能量的下一跳路由.算法有效解决了无线传感器网络中存在的“热区”问题,均衡了节点能耗;以某200 m×200 m方形区域内布置400个节点的小型WSN为例进行仿真试验,结果表明,TDCA算法能够显著延长网络寿命(分别比LEACH和EEUC算法延长了344％和28％).     

无线传感器网络能量均衡的多sink分簇路由算法

针对无线传感器网络中传感器节点能量有限以及节点能耗不均衡的问题,提出了一种基于能量均衡的多sink分簇路由算法（EBMCR）。该算法在簇头选择阶段,综合考虑了节点的剩余能量级和节点到sink的距离等因素选择簇头节点;在簇间通信过程,采用多跳传输的方式,综合考虑了路径能量消耗、路径最小剩余能量和节点到sink的跳数等因素,选择节点到多个sink的最优路径。仿真结果表明,该算法能够有效地均衡网络能量,延长网络生命周期。     

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

无线传感器网络（WSN）与传统无线网络相比,网络节点在电源能量、计算与处理能力、通信带宽等方面都十分有限。延长网络的生命时间成为无线传感器网络的一个关键问题。文中提出了一种新的高效节能的分簇路由协议ULCR（Unequal Level-based Clustering Routing Algorithm）。该算法根据节点的剩余能量及节点所在层次来竞争簇头,同时使用候选节点的竞争范围来构造大小不均等的簇。簇间采用多跳方式转发数据,可以有效避免簇头能量消耗不均衡的问题。仿真结果显示,与LEACH和EEUC两种协议相比,ULCR协议可有效延长网络生命时间。     

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

无线传感器网络（WSN）与传统无线网络相比,网络节点在电源能量、计算与处理能力、通信带宽等方面都十分有限。延长网络的生命时间成为无线传感器网络的一个关键问题。文中提出了一种新的高效节能的分簇路由协议ULCR（Unequal Level-based Clustering Routing Algorithm）。该算法根据节点的剩余能量及节点所在层次来竞争簇头,同时使用候选节点的竞争范围来构造大小不均等的簇。簇间采用多跳方式转发数据,可以有效避免簇头能量消耗不均衡的问题。仿真结果显示,与LEACH和EEUC两种协议相比,ULCR协议可有效延长网络生命时间。     

基于蚁群分簇的无线传感器网络路由研究

在无线传感器网络、建筑传统的蚁群算法的路由容易能量孔的影响,网络的生命周期和整体性能。本文提出了一种新的蚁群划分聚类算法。主要的思想是,选择下一跳是抽象为装配规划问题的最短路径和最小费用流。实验表明,相比于其它蚁群聚类算法,该方法来延长网络的生命周期,减少数据包遗失率。     

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

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

基于簇的传感器网络路由算法研究

针对目前提出的许多基于簇的无线传感器网络路由协议均让簇头间或簇头与基站能直接通信,致使成簇规模和数据融合度较小,不利于能量的节省的特点,本文提出了一种基于节点最大通信范围形成较大的分布式簇,通过网关节点保持簇之间的连通,形成簇间路由的算法,文中详细介绍了簇建立和簇间路由的过程,通过仿真验证了该算法对于能量节省等性能较DD路由算法有较大提高.     

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

无线传感器网络是一种全新的信息获取和处理技术,路由协议是其组网的基础,在综合大量路由协议和算法文献的基础上,提出了一种新的无线传感器网络路由算法;在该算法中,信息素的形成不仅考虑节点间的梯度因素,还融合了节点的剩余能量,同时,算法中还设置了节点的能量阈值,以防止一些节点由于作为中间节点转发数据包过早死亡而导致这些节点所在区域失去监控;实验结果验证了该算法的有效性,可以很好地适应无线传感器网络无集中控制和动态拓扑的特点,同时支持多径路由。     

无线传感器网络单跳与多跳路由的选择性

针对无线传感器网络选择恰当的路由路径对节省节点能量的重要性,分析无线传感器网络单跳与多跳路由路径的能量消耗情况,发现数据压缩或融合时,对于给定的不同压缩或融合比存在一个不同的临界距离,当大于这个临界距离时,选择多跳路由比单跳路由更节省能量,反之则选择单跳路由比多跳路由更节省能量。仿真结果显示该文的分析是正确的,这对无线传感器网络选择路由路径具有实际的指导意义。     

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

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

一种具有提高成簇质量的WSN节能分簇路由算法

通过分析无线传感器网络(Wireless Sensor Networks,WSN)分簇路由协议中簇首节点分布不合理的问题,提出了一种基于节点度数、节点间的相对距离和节点剩余能量的节能分簇路由算法。该算法在选择簇首时,充分考虑节点的度数和节点之间的相对距离,这样选择出的簇首不仅覆盖性能好而且在形成的簇中成员节点和簇首节点间的平均距离短,因此簇内通讯的代价小;同时该算法还考虑了节点的剩余能量,能量低的节点成为簇首的可能性降低。通过这样的方法选择簇首形成的簇提高了成簇的质量,进而提高了网络的整体性能,延长了网络的生存时间。在仿真过程中,本文通过计算得出了簇的理想最优情况,并与仿真结果进行比较,验证了本文算法的合理性。     

基于改进蚁群优化的无线传感器网络路由算法

针对无线传感器网络节点能量、通信能力有限等特点,提出了一种改进蚁群优化的路由算法,算法对下一节点的选择充分考虑了通信距离和剩余能量等因素,将蚂蚁搜索行为集中到最优解附近,为避免早熟收敛行为的发生,将信息素轨迹的值域范围进行限制,通过对信息素轨迹的平滑化,快速逼近无线传感器网络最优路径;仿真结果证明,该算法有效地减少了网络能量消耗、节点死亡数量和链路长度,延长了网络生命期。     

多判据的无线传感器网络分簇路由算法

无线传感器网络由大量能量受限的传感器节点组成,工作在各种复杂物理环境中完成数据采集、协同处理等功能.如何在节点能量受限的情况下延长网络生存期是设计传感器网络需要考虑的首要因素.分簇的路由算法将网络内的节点分成若干个簇,簇内的每个节点只需与簇首进行通信,簇首将簇内的所有数据进行融合后向基站发送.与平面自组织算法相比,分簇算法具有实现简单,显著降低系统能耗,便于网络管理等优点.文中提出了一种基于LEACH协议改进的多判据的分簇路由选择算法.使节点在选择簇首时进一步考虑簇首的剩余能量,实现网络中能量消耗的均衡分布.通过仿真,证明了这种多判据的路由选择算法能显著延长网络的生存期.     

无线传感器网络中分布式多跳路由算法研究

在对无线传感器网络路由算法深入研究的基础上,设计出了一种完全分布式的、能量有效的无线传感器网络多跳路由算法,主要内容包括:(1)在成簇方面,给出了一种基于时间延迟机制的无线传感器网络成簇算法CHTD,解决了相同能量节点在产生簇头时的碰撞问题。并通过仿真验证了CHTD成簇算法比LEACH和目前已有的基于定时器的成簇算法TB-LEACH对网络性能有明显改善;(2)在簇头数据传输方面,给出CHTD-M簇间多跳路由算法。该算法将网络中均匀分布的簇头构造成一棵路由树,通过多跳传输的方式减少直接与基站通信的簇头节点数量。最后对整体算法进行仿真,实验结果表明,CHTD-M把节约网络能量和保持网络负载平衡很好的结合起来,显著地延长了网络的生命周期。     

基于能耗梯度的无线传感器网络路由算法

无线传感器网络中的节点能量有限且较难补给,网络生命周期难以保证,这大大影响了其应用的场景和范围。为解决上述问题,提出了一种新的路由算法EDROPL,算法通过将网络进行区域划分,引入能耗梯度概念,采用适当的评价函数指导簇首节点的选择,同时采用簇首之间层次转发数据等方法优化路由。仿真实验表明,EDROPL相对于LEACH算法以及LEACH-A算法、HRPNC等其他能耗模型算法能更好的均衡网络能耗,提高网络生命周期。