基于不均匀分簇的LEACH协议的改进研究方案

LEACH协议是一种自适应聚类路由算法,针对协议在簇头选举时的不确定性和随机性,使节点消耗能量大、不利于延长网络的生命周期的缺点,提出基于簇头能量限制的双簇头路由方式的协议方案,对LEACH协议进行了改进。改进的协议采用仿真软件进行网络仿真实验,通过对仿真结果的分析及与LEACH协议的对比,证明了改进的不均匀分簇的路由协议可以有效地均衡网络能耗,延长网络的生命周期。     

一种基于簇首成链的分层分簇路由协议

基于LEACH和PEGASIS算法,设计了一种基于簇首成链的分层分簇路由协议CHCRP(A Chain-cluster Based Hierarchical Clustering Routing Protocol).CHCRP算法把网络分成多个层次,对LEACH协议的簇首选取机制进行改进,采用一跳竞争机制使得簇首分布均匀.为了减少链式路由的时间延迟,簇首间通过分层形成"主链"和"从链"多跳通信.仿真结果表明该算法能够均衡簇首间通信能耗,延长无线传感器网络生存周期并且降低了数据传输的滞后性.     

一种基于位置和能量的WSN改进分簇协议

针对LEACH分簇路由协议中簇首随机选择,没有考虑节点的剩余能量和地理位置,可能导致分簇和网络能耗不均衡这一问题,研究了一种同时考虑了节点位置和剩余能量信息的改进分簇路由协议,使成为簇头的节点在簇的中心位置,从而使簇头在簇内的位置更加合理,避免了簇内的部分节点由于离簇头过远,增加传输损耗的缺点,有利于网络性能的提高。仿真结果表明,研究的分簇路由协议能使簇的划分更加均匀,能量的消耗更加节省,从而延长了WSN网络的生存时间。     

非变换簇的WSN分簇路由算法

针对LEACH算法簇头选取及能量消耗方面的不足,提出一种基于能量、距离和节点度的分簇路由算法CMEDD,通过均匀分簇减少重建过程,对簇头选举公式进行改进,合理选择簇头,从而均衡节点能耗。采用基于代价因子的单跳和多跳相结合的方式建立最优路径进行数据传输。仿真结果表明,与LEACH算法和RMCRW算法相比,CMEDD算法能够有效均衡节点能耗,可相对延长网络生存周期。     

UCRP—一种能量有效的WSN非均匀分簇路由协议

提出了一种新的能量有效的非均匀分簇路由协议—UCRP.根据距离基站的远近将网络分为大小不同的簇;簇内数据传输根据簇范围的大小采用单跳或多跳;簇间数据传输构建多跳路由,簇首选择下一跳节点时将能量与最小跳数路由算法相结合;最后在能量有效的前提下对LEACH协议易受到HELLO flooding攻击提出了安全设想.仿真结果表明:该协议能够有效地均衡簇首和全网能耗,延长网络生存时间.     

基于改进LEACH的多簇头分簇路由算法

为了降低无线传感器网络(WSN)的能耗,延长网络的生存周期,提出一种多簇头双工作模式的分簇路由算法.算法对低功耗自适应集簇分层(LEACH)协议作了以下改进:采用多簇头双工作模式来分担单簇头的负荷,以解决单簇头因能耗较大而过早消亡的问题;选举簇头时充分考虑节点位置和节点剩余能量,并应用粒子群优化(PSO)算法优化簇头的选举,以均衡网络内各节点的能耗;建立簇与簇之间的数据传输路由,以减少簇间通信的能耗.仿真结果表明,算法有效降低了网络的能耗,延长了网络的生存周期.     

基于TinyOS的无线传感器网络LEACH算法的改进

LEACH协议是无线传感器网络中最流行的分簇路由协议之一.针对LEACH算法簇分布不均匀以及网络能耗不均衡等问题提出了一种高效节能多跳路由算法.在簇建立阶段,新算法根据网络模型计算出最优簇头间距值,调整节点通信半径以控制簇的大小,形成合理网络拓扑结构;在数据传输阶段,簇头与基站之间采用多跳的通信方式,降低了节点能耗.在TinyOS操作系统下,使用nesC语言设计实现了LEACH-EEMH算法.基于TOSSIM平台的仿真结果表明,新算法较LEACH算法在均衡网络能耗、延长网络寿命方面具有显著优势.     

基于剩余能量和节点度的多跳分簇算法的研究

LEACH协议是第一个在无线传感器网络中提出的分簇路由协议,由于其簇头产生的随机性,产生了一些不足,因此为了均衡整个网络的能耗,延长WSN的生命周期,提出了基于节点剩余能量和节点度的多跳分簇路由协议。其基本思想是在LEACH中加入门限,让剩余能量高且节点度高的节点优先成为簇头,簇头之间采用多跳路由传输机制。仿真结果表明,该协议能够有效地延长网络的生命期。     

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

经典的分簇路由协议LEACH在无线传感器网络中有着非常广泛的应用,针对LEACH协议在成簇时没有考虑簇头节点的能量等因素的缺陷,为延长网络生存期在LEACH协议基础之上,在簇头选择公式中加入节点剩余能量的参数,使得选举能量较高的节点为簇头,提出改进的LEACH协议。并在网络模拟软件NS2平台下,对改进的LEACH协议与原LEACH协议进行仿真比较分析,结果表明改进后的协议中各个节点能耗均衡,避免个别节点过早衰亡,可以延长网络生存期。     

一种基于LEACH路由协议的改进算法

无线传感器网络的生存时间受传感器节点软硬件条件的限制,改进传感器网络路由协议是延长网络生存时间的有效途径。LEACH协议是最早提出的经典分层路由协议,文中基于LEACH协议提出改进,应用K-medoids算法改进LEACH协议的簇首分簇机制,并通过Matlab仿真实验,证实了改进后的LEACH算法在均衡化网络能耗,延长网络的生命周期方面具有优越性。     

Double Cluster Based Energy Efficient Routing Protocol for Wireless Sensor Network

Reducing the energy consumption of sensor nodes and prolonging the life of the network is the central topic in the research of wireless sensor network (WSN) protocol. The low-energy adaptive clustering hierarchy (LEACH) is one of the hierarchical routing protocols designed for communication in WSNs. LEACH is clustering based protocol that utilizes randomized rotation of local cluster-heads to evenly distribute the energy load among the sensors in the network. But LEACH is based on the assumption that each sensor nodes contain equal amount of energy which is not valid in real scenarios. A developed routing protocol named as DL-LEACH is proposed. The DL-LEACH protocol cluster head election considers residual energy of nodes, distance from node to the base station and neighbor nodes, which makes cluster head election reasonable and node energy consumption balance. The simulation results of proposed protocols are compared for its network life time in MATLAB with LEACH protocol. The DL-LEACH is prolong the network life cycle by 75 % than LEACH.     

A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks

In wireless sensor network, a large number of sensor nodes are distributed to cover a certain area. Sensor node is little in size with restricted processing power, memory, and limited battery life. Because of restricted battery power, wireless sensor network needs to broaden the system lifetime by reducing the energy consumption. A clustering‐based protocols adapt the use of energy by giving a balance to all nodes to become a cluster head. In this paper, we concentrate on a recent hierarchical routing protocols, which are depending on LEACH protocol to enhance its performance and increase the lifetime of wireless sensor network. So our enhanced protocol called Node Ranked–LEACH is proposed. Our proposed protocol improves the total network lifetime based on node rank algorithm. Node rank algorithm depends on both path cost and number of links between nodes to select the cluster head of each cluster. This enhancement reflects the real weight of specific node to success and can be represented as a cluster head. The proposed algorithm overcomes the random process selection, which leads to unexpected fail for some cluster heads in other LEACH versions, and it gives a good performance in the network lifetime and energy consumption comparing with previous version of LEACH protocols.     

基于改进SSA优化WSN分簇协议

无线传感器网络(Wireless Sensor Networks,WSN)的路由协议是无线传感器网络领域中的一个研究热点.针对LEACH协议的不足,提出一种基于自适应t分布改进麻雀搜索算法(Improved Sparrow Search Algorithm,ISSA)的改进LEACH协议(LEACH?ISSA),以解决...     

Energy optimized micro genetic algorithm based LEACH protocol for WSN

This article presents the design, analyses and implementation of the novel routing protocol for energy optimization based on LEACH for WSN. Network Lifetime is the major problem in various routing protocols used in WSN. In order to overcome that problem, our proposed routing protocol is developed, which is a combination of Micro Genetic algorithm with LEACH protocol. Our proposed µGA-LEACH protocol, strengthen the cluster head (CH) selection and also reduce the energy consumption of the network when compared to existing protocols. This paper shows the improvement of network lifetime and energy consumption with the optimal CH selection based on a micro genetic algorithm and also compared the results with an existing hierarchical routing protocol like LEACH, LEACH-C, LEACH GA and GADA LEACH routing protocol with various packet sizes, and initial energy.

     

一种基于LEACH的无线传感器网络路由算法及仿真

在低功耗自适应分簇（LEACH,Low Energy Adaptive Clustering Hierarch）算法中,由于每一轮循环都要重新构造簇,距离较远的簇头节点可能会因长距离发送数据而过早耗尽自身能量,能量较低的节点当选为簇头节点时将会加速该节点的死亡,影响整个网络的生命周期。针对LEACH算法分簇机制中存在的不足,提出了一种改进的路由算法。仿真结果表明,改进算法通过考虑节点的剩余能量与固定分簇的方法,有效的改善了网络能量均衡,提高了网络生存时间。     

An Improved Fuzzy Unequal Clustering Algorithm for Wireless Sensor Network

This paper introduces IFUC, which is an Improved Fuzzy Unequal Clustering scheme for large scale wireless sensor networks (WSNs).It aims to balance the energy consumption and prolong the network lifetime. Our approach focuses on energy efficient clustering scheme and inter-cluster routing protocol. On the one hand, considering each node’s local information such as energy level, distance to base station and local density, we use fuzzy logic system to determine each node’s chance of becoming cluster head and estimate the cluster head competence radius. On the other hand, we use Ant Colony Optimization (ACO) method to construct the energy-aware routing between cluster heads and base station. It reduces and balances the energy consumption of cluster heads and solves the hot spots problem that occurs in multi-hop WSN routing protocol to a large extent. The validation experiment results have indicated that the proposed clustering scheme performs much better than many other methods such as LEACH, CHEF and EEUC.     

Two-Level Linear Clustering Protocol Based on Wireless Sensor Networks

Aiming at the defects of the nodes in the low energy adaptive clustering hierarchy (LEACH) protocol, such as high energy consumption and uneven energy consumption, a two-level linear clustering protocol is built. The protocol improves the way of the nodes distribution at random. The terminal nodes which have not been a two-level cluster head in the cluster can compete with the principle of equivalent possibility, and on the basis of the rest energy of nodes the two-level cluster head is selected at last. The single hop within the cluster and single hop or multiple hops between clusters are used. Simulation experiment results show that the performance of the two-level linear clustering protocol applied to the Hexi corridor agricultural field is superior to that of the LEACH protocol in the survival time of network nodes, the ratio of success, and the remaining energy of network nodes.