一种改进的无线传感器网络LEACH协议及仿真

针对无线传感器网络经典LEACH协议中簇首数目选择及通信方面的不足,提出一种改进的M-LEACH算法,对如何动态确定最优簇数目进行了研究,分析了影响最优簇数目的因素,推导出了最优簇首比例公式,同时给出了一种能量均衡的无线传感器网络分簇路由算法。仿真实验结果表明,与经典LEACH协议相比,运行M-LEACH协议后能够减少网络能耗和均衡网络能耗,延长网络的生命周期。     

优化分簇的无线传感器网络路由算法

延长传感器网络的生存周期,降低网络节点的能耗成为无线传感器网络(WSN)研究的关键.由于无线传感器网络能量有限,针对LEACH算法中簇首分布不均、簇首数目偏离最优值等对网络能耗的影响,提出了一种同时考虑节点剩余能量、最优簇数和簇首分布状况来选择簇首的算法EBCS-LEACH.新算法使簇首数目为最佳,以满足能量阈值的节点才能当选为簇首和对簇首的分布进行了相应调整.仿真结果表明,EBCS-LEACH算法延长了网络的生存周期,相比LEACH算法生命周期延长19.5％,同时能耗也更加均衡.     

簇首选择改进的LEACH无线传感器路由协议

针对LEACH(Low Energy Adaptive Clustering Hierarchy)协议能耗大、网络生命周期短等不足,提出一种簇首选择改进的LEACH无线传感器路由协议(M-LEACH)。首先在综合考虑节点剩余能量、网络平均剩余能量、上一轮节点消耗的能量基础上,引入加权因子选择簇首。然后根据接收信息、簇首以及传输ADV的能耗确定簇首的数量,使簇首在网络中分布均匀。最后采用仿真实验进行性能测试。结果表明,相对于LEACH协议以及其他改进的LEACH协议,M-LEACH降低了传感器网络的能耗,使整个网络能量更加均衡,延长了无线传感器网络的生命周期。     

基于社团特性的LEACH协议的改进

针对无线传感器网络分层路由协议LEACH存在的簇首节点分布不合理和网络能量负载不平衡的问题,提出了一种基于社团特性的无线传感器网络路由分簇算法(LEACH-CS)。该算法在基于社团模型构造出无线传感器网络拓扑结构的基础上,通过多跳路由选择策略,完成簇首节点与基站之间的信息数据传递。仿真实验表明,该算法和经典的分簇路由算法LEACH相比,可以达到使目标区域内传感器节点的分布相对均匀,平衡网络能耗的负载度和有效提高网络生命周期的目的。     

基于社团特性的LEACH协议的改进

针对无线传感器网络分层路由协议LEACH存在的簇首节点分布不合理和网络能量负载不平衡的问题,提出了一种基于社团特性的无线传感器网络路由分簇算法(LEACH-CS)。该算法在基于社团模型构造出无线传感器网络拓扑结构的基础上,通过多跳路由选择策略,完成簇首节点与基站之间的信息数据传递。仿真实验表明,该算法和经典的分簇路由算法LEACH相比,可以达到使目标区域内传感器节点的分布相对均匀,平衡网络能耗的负载度和有效提高网络生命周期的目的。     

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

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

一种新颖的高能效无线传感器网络协议*

在LEACH协议的基础上进行改进提出了一种高能效无线传感器网络协议——LEACH-M。LEACH协议中,簇首节点与基站之间直接传送数据,离基站较远区域的簇首能耗较大,这影响了系统寿命。LEACH-M协议在簇首形成阶段采用CSMA/CA(carrier sense multi-access with collision avoidance)作为MAC协议,并在簇首节点与基站之间引入了改进的多跳路由算法,使网络中各簇的能耗更加均匀。仿真结果表明,与LEACH相比,LEACH-M协议具有更好的能量有效性,并且提高了无线传感器网络的寿命。     

一种新颖的高能效无线传感器网络协议*

在LEACH协议的基础上进行改进提出了一种高能效无线传感器网络协议——LEACH-M。LEACH协议中,簇首节点与基站之间直接传送数据,离基站较远区域的簇首能耗较大,这影响了系统寿命。LEACH-M协议在簇首形成阶段采用CSMA/CA(carrier sense multi-access with collision avoidance)作为MAC协议,并在簇首节点与基站之间引入了改进的多跳路由算法,使网络中各簇的能耗更加均匀。仿真结果表明,与LEACH相比,LEACH-M协议具有更好的能量有效性,并且提高了无线传感器网络的寿命。     

无线传感器网络多跳路由协议研究

目的：无线传感器网络发展迅速,但传感器的高能耗问题成为制约其发展的主要瓶颈,高效节能的路由协议设计成为研究热点。方法：针对目前无线传感器网络常用的LEACH路由协议存在的簇首能耗过分集中、簇首分布不均衡问题,提出了改进的路由协议EEACRA,在总结、分析LEACH路由协议现有问题的基础上,给出了EEACRA路由协议的簇首选取门限值、簇首位置调整算法和基于能量代价最小的簇间多跳路由算法的实现方法,同时给出了具体的实现EEACRA协议的工作流程和关键算法。在MATLAB环境下对LEACH路由协议和EEACRA路由协议进行了仿真,对比了不同能耗降低措施对网络能耗降低的贡献。结果：仿真结果表明EEACRA路由协议的网络稳定期较LEACH路由协议有较大的改善。结论：证明了改进的路由协议EEACRA可以有效地提高网络的稳定期。     

基于优化成簇多跳的LEACH协议改进

针对无线传感器网络分簇路由协议因簇内和簇间的能耗不均带来的覆盖空洞和能量空洞的问题,提出一种基于优化成簇多跳的LEACH协议改进。依据通信射频能耗模型,在成簇时,采用优化分区和双簇首模式,避免因成簇空间和簇首分布不均带来的"覆盖空洞"问题;在簇间路由时,基于簇首能量和与基站的距离,选择代价最小的路由,弥补了因簇首能耗不均导致"能量空洞"的现象。经仿真实验测试,结果表明,与LEACH及同类改进算法相比,该算法有效地降低了网络能耗,延长了网络生命周期,同时提高了网络数据吞吐量。     

一种基于LEACH协议改进的簇间多跳路由协议

为了均衡无线传感器网络的能量消耗,延长网络的生存时间,在研究几种基于均匀分簇和非均匀分簇的路由协议基础上,提出一种基于LEACH协议改进的簇间多跳路由协议。该协议引入能量因子和距离因子修正了LEACH协议的阈值函数。在簇间通信过程,簇头节点与Sink节点之间采用多跳通信方式,簇头与簇头之间形成一条通向Sink节点的优化路径。实验结果表明,相比于LEACH协议和EEUC协议,本文提出的新协议能够有效的均衡网络的能量消耗,延长无线传感器网络的寿命。     

大规模无线传感网络的混合LEACH协议研究

能耗问题已经成为大规模无线传感器网络中的研究热点,因此如何设计高能效的路由协议是当前面临的技术挑战。为了降低传感器节点的能耗,提出一种适用大规模网络的基于LEACH算法的混合无线传感网络节能路由算法。首先,根据距离信息,设计一种簇成员向基站直接传输或者通过簇头转发数据的路由协议。然后,推导出满足该算法的能耗条件。最后,通过MATLAB工具仿真表明与已有的LEACH协议和M-LEACH协议相比,混合路由协议能够有效降低基站周围节点的能耗,从而延长整个网路的生存期。     

LEACH协议的簇头多跳（LEACH-M）改进算法

节能高效的实现路由转发是路由设计的一个关键点。总结了目前已有的无线传感器网络的传输路由模式,发现早先提出的LEACH协议虽是无线传感网中的低功耗自适应分层路由算法,但会造成簇头节点负载过重。成簇算法是传感器网络中减少能量消耗的一种关键技术。提出的是基于LEACH算法的多跳路由改进算法,并在考虑簇头最优个数的选择下,通过采用簇头之间的多跳算法达到减少能量消耗、延长传感网的寿命的目的。实验表明此方法有效。     

基于簇首定向扩散的无线传感器网络路由协议研究

减少能量消耗,延长网络生存时间,是无线传感器网络中路由协议要考虑的重要问题;在对LEACH协议和定向扩散协议进行分析的基础上,针对这两种协议中存在的问题,提出一种基于簇首定向扩散(CHDD)的路由协议;该协议改进了簇首选择算法,在簇首与sink节点之间采用定向扩散算法,该协议可以有效地延长整个网络的生存时间,仿真结果证明该协议的性能改进。     

一种通过剩余能量过滤进行簇头选举的低能耗无线路由算法

基于LEACH协议提出一种改进的无线传感器网络的自组织路由算法。该算法在原LEACH协议的簇头产生环节做了较大改进,在簇头产生过程中,将当前节点剩余能量与全无线传感器网络节点平均剩余能量进行比较,防止剩余能量小于全网平均剩余能量的节点当选簇头,进一步优化了全网络节点能量消耗的均衡性,有效推迟了节点的死亡时间。通过在簇头选举阶段使用有目的性的筛选取代LEACH的随机选取,实现降低无线传感器网络能耗、延长网络生命周期的目的。通过MATLAB仿真软件进行试验测试,结果表明,改进的算法可以提高无线网络的生命周期,均衡无线网络能量消耗,增加网络吞吐量,有效延迟无线网络节点的死亡时间。     

蚁群算法在LEACH路由协议中的应用

减少网络能量损失,增加网络的生成时间是无线传感网络的重要研究内容。LEACH是针对无线传感网络设计的低功耗自适应的路由算法。但是传统LEACH路由算法存在簇首开销过大、簇规模分布不均匀等问题。针对LEACH算法存在的缺点,从成簇方式和簇头路由拓扑提出改进方案,成簇半径随着距离Sink节点的增加而减小,簇首间采用蚁群算法进行路由优化。实验从网络节点存活的节点数目和节点的平均耗能两个指标对仿真结果进行评价,仿真结果显示改进算法网络的生存时间比传统结果提高了15％,节点平均能耗降低20％。改进算法可有效减少网络的总能量消耗,均衡网络的负载。     

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

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

基于非均匀分簇的无线传感器网络路由协议设计与研究

针对目前均匀分簇路由协议中存在的簇间能耗不均衡问题和簇首选择的不合理等问题,提出改进方案,形成一个新的无线传感器网络非均匀分簇路由协议UCRP,这个协议充分考虑传感器节点的剩余能量,且基于剩余能量优先选择簇首．并改进LEACH路由协议中单跳通信消耗能量大的缺点。在NS2仿真平台上对协议进行仿真实验,将UCRP算法与原LEACH协议进行比较．结果表明。UCRP算法能很好地均衡网络耗能,并延长网络的生存时间。     

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.     

WSN中LEACH路由协议簇头数优化研究*

基于簇的LEACH路由协议在大规模无线传感器网络中有着良好的适应性,但在具体的网络分簇过程中由于每轮选择簇头节点时并没有考虑簇头节点的数量从而造成被选簇头节点的数量过多或过少,导致传感器节点因为不必要的数据融合或数据传输距离过长而消耗过多的能量,缩短了整个网络的寿命。为克服这些问题,提出了一种优化簇头数的方法,计算出一个区域内最佳的簇头数范围,通过控制簇头的数量来改善网络的性能。仿真结果证明该算法能够提高网络的整体性能,延长网络的生存时间。