无线传感器网络分簇路由协议的改进研究

针对无线传感器网络（WSN）中分簇路由协议LEACH算法中簇首分配不均以及簇首与Sink节点直接通信问题进行研究．提出一种基于LEACH成簇思想的分簇路由协议。该算法基于节点剩余能耗和已担任簇首时间选举簇头。簇头间采用贪婪算法形成一条链,在该链中又选出一个簇头,将整个网络的数据融合后转发给基站。MatLab仿真结果显示,改进后的算法在均衡网络节点能耗和网络的生存时间上比LEACH算法有很大提高。     

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

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

一种基于LEAC日协议的分簇路由算法

低能自适应聚类路由协议(LEACH协议)是为无线传感器网络设计的一种低功耗自适应分层路由协议,具有延长网络生命时间的作用.为了均衡无线传感器网络节点的能耗,延长整个网络的生命周期,通过对LEACH协议的研究,对簇首的选取和簇首与Sink的通信机制进行优化,提出了一种改进的LEACH协议的分簇路由算法.通过Madab仿真实验证明,改进后的LEACH算法在网络生命周期和网络能量消耗等方面比LEACH算法有较大的提高.     

传感器网络中基于节点密度的分布式成簇算法

在分簇路由协议中,延长传感器网络的寿命,很大程度上依赖于簇头节点选择的合理性。提出一种基于传感器节点分布密度的分布式成簇算法,该算法是对LEACH算法的改进,在选取簇头的时候除了考虑节点轮流成为簇头的问题,同时还考虑各节点的分布密度。仿真实验证明,新算法能比LEACH算法更有效地降低网络的能量消耗,均衡网络能耗水平,从而使得传感器网络的生命周期在LEACH算法的基础上有较大提高。     

基于NS2的无线传感器网络LEACH协议的改进与仿真

针对LEACH协议中簇首分布不均匀、簇首与基站之间只能采用单跳路径的缺点,通过对经典分簇路由协议LEACH的分析,采取改变簇首产生方式和簇首与基站之间的通信方式的方法 ,缩短了簇首的建立时间和通信距离,均衡了节点的能耗。仿真结果表明,该算法能有效地降低无线传感器网络节点的能量消耗,延长网络存活时间,提高传统LEACH算法的性能。     

无线传感器网络LEACH路由协议的研究与改进

LEACH（Low Energy Adaptive Clustering Hierarchy）是一种经典的WSN分层路由协议,它采取自适应分簇算法,一定程度上延长了网络生存期。然而LEACH路由协议的簇头随机产生,没有考虑节点的剩余能量,未达到簇头最优。LEACH簇头与基站直接通信,如果两者距离较远,则会带来较大的能量损耗。结合LEACH及LEACH现有的一些改进算法,提出了一种新的路由协议（Advance-Leach）。它综合考虑了节点的剩余能量和簇首节点数目,簇头和基站之间采用单跳和多跳结合策略,有效地降低了能耗,保证了网络负载的平衡。仿真结果表明：该协议的能耗、数据成功接收率等性能得到了有效提高,延长了节点和网络的生命周期。     

无线传感器网络中LEACH路由算法的研究与改进

如何有效地降低节点的能耗,延长网络的生命周期,一直是无线传感器网络路由协议的研究重点.该文分析了传统的LEACH协议并总结了当前一些典型基于LEACH思想的路由改进算法,针对产生簇头个数的随机性,通过考虑节点的剩余能量、离基站的距离及曾经当选过簇头的次数等因素,提出了一种基于时间的改进算法.最后通过NS2对改进后的算法进行仿真,仿真实验结果表明,改进后的算法能较好地均衡网络中节点的能耗,有效地延长了整个网络的生命周期.     

一种高能效的无线传感器网络路由协议设计

如何有效地降低节点的能耗,延长网络生存时间,一直是无线传感器网络路由协议的研究热点。基于LEACH路由算法,提出一种新的路由机制。该机制改进原来簇头选取概率随机的缺陷,引入了剩余能量和局部节点密度因素,使网络能耗更均衡。同时,在层次型路由的基础上,独立节点采用平面路由,直接和sink节点通信,混合的路由算法能更好地提高能效。最后,用MATLAB对两种算法仿真,仿真结果表明,改进算法在网络生存时间和簇负载平衡上更优于LEACH算法。     

固定簇的LEACH半径自适应簇头改进算法

针对无线传感器网络路由协议LEACH(Low Energy Adaptive Clustering Hierarchy)算法中簇头选择不合理以及节点能耗不均的缺点,提出了一种基于LEACH的节能算法LEACH-RA.所有节点分为固定的簇,簇内节点根据所处簇的半径进行自适应的选择簇头.通过NS2仿真证明了改进后的协议有效...     

一种无线传感器网络多级异构分簇路由协议

研究了无线传感器网络,提出了一种适合大规模应用的无线传感器网络体系结构,并提出了一种新的路由协议——多级异构分簇路由协议;该协议将无线传感器网络节点分成4种类型,根据簇头间平均跳数、簇头能耗等因素选举出第一级簇头节点;利用通信能耗、节点能耗以及跳数3个方面作为启发因子,寻找第一级簇头到第二级簇头间的最佳路径;基于NS2平台对该路由协议进行了仿真实验,并与LEACH协议进行比较;仿真结果表明:在大规模的应用中,该路由协议能有效地降低节点的平均能耗、延长网络生存时间。     

无线传感器网络LEACH路由协议研究与改进

针对LEACH算法随机选取簇头,未考虑节点剩余能量及单跳与sink节点通信造成能量损耗过快的问题。引入以剩余能量及邻居节点数作为权重因子的时间等候簇头竞争模式选取簇头,并提出LEACH与蚁群算法相结合建立簇间路由机制,采用局部信息素更新,综合簇头节点的剩余能量及节点距离,为簇首与sink节点通信建立多跳路由,达到降低簇头节点能耗过快的目的。仿真实验结果表明,改进算法在降低能耗、延长网络生命周期等方面较LEACH算法有较大提高。     

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

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

基于能量和距离加权的WSNs簇头选择算法

针对LEACH分簇路由协议存在的簇头数目和分布位置不合理等问题导致能耗不均衡、网络周期不理想,提出了一种基于能量和距离加权的簇头选择优化算法。通过加入节点到基站的距离和节点剩余能量作为簇头选取的参考因素,依据改进后的阈值公式使得选取的簇头数达到预设最优值,并通过簇头的二次选择,最终确定最佳的簇头。仿真结果表明:相比于LEACH协议,该算法可以有效地延长网络生命周期,使网络能耗更加均衡。     

基于负载均衡的多跳路由分簇算法

提出了改进的算法——基于负载均衡的多跳路由分簇算法.在算法中,考虑簇头节点由于要消耗较多能量,所以选择剩余能量最多的节点来担当簇头,这样可以实现负载均衡.改进后的算法与原有的LEACH算法比较,不仅提高了网络生存周期,而且也提高了能量利用率及较好达到了负载均衡的目的.     

基于能耗区域感知的无线传感器网络路由算法

如何提升无线传感器网络使用寿命,已经成为网络工业化的热点问题.信息回传(即信息的无效传播)是造成能量浪费的重要源头,严重遏制了网络寿命的延拓.针对回传造成的能量损耗以及经典LEACH协议中能量消耗不均衡问题,提出一种新型的基于能耗区域感知的无线传感器网络路由算法FA-LEACH.该算法排除死亡节点的影响,依据节点剩余能量信息建立簇头节点候选集;基于簇头节点的位置和方向信息,引入前置感知区域概念,建立评价节点重要性的指标,甄选附属于簇头节点的中继节点(即附属簇头节点);通过有选择性的附属簇头节点的信息传递,能够有效解决信息回传问题.仿真结果表明,所提算法在网络生存周期和能量均衡利用方面均优于LEACH、LEACH-C以及EEUC算法,该项路由协议可以有效提升网络的实用性.     

基于加权优化选择两级簇头的WSN路由协议

在无线传感器网络中,LEACH与GSEN算法是分簇路由协议中重要的两种.本文以LEACH与GSEN为基础提出了一种新型的加权优化选择两级簇头的路由算法TL-WCA(Two Levels-Weighted Clustering Algorithm),该算法首先在LEACH将网络分成若干个簇的基础上,加权优化选择簇头.再将...     

A chain-cluster based routing algorithm for wireless sensor networks

Wireless sensor networks (WSNs) are an emerging technology for monitoring physical world. Different from the traditional wireless networks and ad hoc networks, the energy constraint of WSNs makes energy saving become the most important goal of various routing algorithms. For this purpose, a cluster based routing algorithm LEACH (low energy adaptive clustering hierarchy) has been proposed to organize a sensor network into a set of clusters so that the energy consumption can be evenly distributed among all the sensor nodes. Periodical cluster head voting in LEACH, however, consumes non-negligible energy and other resources. While another chain-based algorithm PEGASIS (power- efficient gathering in sensor information systems) can reduce such energy consumption, it causes a longer delay for data transmission. In this paper, we propose a routing algorithm called CCM (Chain-Cluster based Mixed routing), which makes full use of the advantages of LEACH and PEGASIS, and provide improved performance. It divides a WSN into a few chains and runs in two stages. In the first stage, sensor nodes in each chain transmit data to their own chain head node in parallel, using an improved chain routing protocol. In the second stage, all chain head nodes group as a cluster in a self- organized manner, where they transmit fused data to a voted cluster head using the cluster based routing. Experimental results demonstrate that our CCM algorithm outperforms both LEACH and PEGASIS in terms of the product of consumed energy and delay, weighting the overall performance of both energy consumption and transmission delay.     

基于位置和剩余能量的局部集中式LEACH算法研究*

传统的LEACH协议采用分布式算法,未考虑节点能量,改进的LEACH-C采用集中式的选簇算法,对于大规模的网络不适合。针对这些问题,提出一种基于位置和剩余能量的局部集中式分簇算法LEACH-LC。由簇头对簇成员的能量、位置进行评估,采用模拟退火算法确定局部较优的分簇。OMNet++仿真结果表明,改进算法在网络生存期和节点能耗上优于LEACH算法。