无线传感器网络中的分簇算法

分簇算法是无线传感器网络中实施分层路由所采用的重要方法,尤其是传感器节点受到能量和带宽的严重制约。如何合理、有效地利用分簇算法使得网络中节点的能量分布趋于一致,从而延长网络的生命周期,提高系统的整体性能指标,成为当前无线传感器网络研究领域内的热点问题之一。本文从能量有效性的角度出发,对最新的分簇算法进行研究与分析,指出如何根据无线传感器网络不同的分布区域、应用场景和多样的无线环境,生成性能优越的分簇算法。     

无线传感网络移动分簇路由策略

无线传感网络(WSN)路由协议中,分簇路由具有拓扑管理方便、能量高效和数据融合简单等优点,成为当前重点研究的路由技术。通过研究各种环境下的移动传感器网络,有效地降低能耗则是研究移动无线传感器网络的重要目的之一。针对无线传感网络中移动性问题,基于LEACH协议,利用移动传感器网络中节点距离、速度和剩余能量等因素提出了能量高效的移动分簇路由算法。实验结果表明此算法能够较好地支持节点移动,从而降低网络能耗,延长网络生存时间。     

无线传感器网络中分簇算法能量有效性分析

该文针对无线传感器网络是一种能量受限的网络,首先说明根据节点数目以及分布区域特征,确定合理的成簇数目是分簇算法设计的核心;然后给出节点在通信中使用的能量模型,按照分簇的不同层数,分别对其成簇的数目进行理论上的优化分析,最后通过实验的方法验证优化的分簇算法能够满足能量有效性,对均匀节点能耗分布,提高网络生存时间有着重要作用。     

一种基于UAV的无人海岛监控网络数据收集策略

针对传统的最小跳路由无线传感器网络（WSN）在数据汇聚上较高的能量开销问题,提出了一种基于无人机(UAV)数据收集的动态分簇算法,其主要思想是利用节点剩余能量来确定那些节点可以当选簇首,同时利用节点坐标位置和设定地分簇半径来划分簇的大小。该算法的优势是能最大程度地均衡每个传感器节点的能量,使整体的节点剩余的能量维持在同一水平。为了提高数据收集的效率,采用蚁群算法规划了无人机数据收集的最短路径。仿真结果表明,与相同的分簇算法下传统的最小跳路由无线传感器网络相比,所提出的基于无人机的无线传感器网络（UAV-WSN）在能量利用率和生命周期方面分别提升了15%和25%,并且以上两种网络的能量利用率高达70%。     

事件驱动的带执行器无线传感器网络分簇算法研究

带有执行器的无线传感器网络是指在传统无线传感器网络中加入执行节点,形成传感器节点、执行节点和基站共同构成的三层监控网络。根据执行器在能量、计算能力和感知能力方面的优势,提出建立应用于事件调度的双环分簇算法。算法将执行器连接成双环结构,提升网络在线扩展能力的同时,也为无线传感器网络满足事件驱动构建基础。仿真实验证明,此算法能够有效降低网络能耗,随着节点数目的增加和监控领域的扩大,表现更加凸出。     

分簇无线传感器网络中的频谱感知方案

无线传感器网络中的节点众多,节点之间仅依靠频谱资源管理机制分配的频段进行数据传输会造成频谱资源紧张。针对这一问题,将认知无线电技术引入分簇的无线传感器网络,并且考虑分簇无线传感器网络节点的能量受限问题提出了一种节能的频谱感知方案。此方案首先让簇内的节点采取双门限能量检测的协作频谱感知方法,在满足目标检测概率和虚警概率的条件下,确定进行频谱感知的最少节点数,降低系统能耗。其次,通过选择合适的簇内节点进行频谱感知,使簇内节点的能耗均衡,簇的生命周期得到延长。     

无线传感器网络中数据融合对分簇网络寿命的影响

低成本、低能耗和高效益是无线传感器网络研究的核心问题,也是其网络性能重要参数,提高能量有效性是无线传感器网络设计的主要目标之一,有效利用传感器节点来延长网络寿命是近期研究的热点,研究了无线传感器网络中部分相关数据的数据融合对分簇网络的影响,研究结果表明节点的能量消耗在很大程度上取决于节点的位置,网络的总能量消耗与寿命之间有一个折中.     

无线传感器网络LEACH算法的改进与仿真分析

对无线传感器网络分簇路由协议中LEACH算法进行了研究,针对算法中簇头节点随机选取、节点能量分布不均等不足之处,提出一种基于节点剩余能量、邻居密度与基站相对距离等因素改进的LEACH算法。改进后的算法通过网络最低能耗计算得出最优簇头数目,在簇头选取阶段,优化簇头的阈值计算公式,使节点剩余能量高、节点邻居数目多、相对基站距离近的节点更容易成为簇头。利用MATLAB软件,对LEACH算法、HEED算法及改进的LEACH算法的性能进行了仿真分析和比较。实验结果表明,改进的LEACH算法的网络整体能耗要低于LEACH算法和HEED算法,并显著地延长了网络的生存时间。     

基于LEACH的WSN路由算法研究

为了提高无线传感器网络的可扩展性在其路由协议中通常会采用分簇技术。由于无线传感器网络由能量有限的节点组成,网络中节点的能量多为电池供电,因此高效节能以延长网络生命周期是无线传感器网络必须要充分考虑的问题。针对LEACH(低功耗自适应分簇)路由算法在簇首选择时存在的问题,提出一种改进建议。对改进算法利用仿真工具NS2进行仿真,并对节点存活率和网络能耗两个方面进行比较与分析,仿真结果表明,改进算法很好地延长了网络的寿命。     

基于LEACH协议簇头选择研究与改进

在无线传感器网络中,传统的分簇路由协议的簇头选择不合理以及簇头到sink节点采用单跳传输,导致距离sink节点的簇头节点过快死亡,从而使整个网络的寿命降低。通过综合考虑节点的剩余能量、当选簇头的次数以及距离的影响修正Leach协议中节点成为簇头的概率,同时簇头到sink节点之间采用最短径传输数据。在MATLAB平台下,对节点死亡个数以及节点剩余能量与轮数关系进行仿真。仿真结果表明改进的算法能更好地均衡网络节点的能量、延长无线传感器网络的寿命。     

Efficient Energy Utilization Through Optimum Number of Sensor Node Distribution in Engineered Corona-Based (ONSD-EC) Wireless Sensor Network

An optimum sensor node deployment in wireless sensor network can sense the event precisely in many real time scenarios for example forests, habitat, battlefields, and precision agriculture. Due to these applications, it is necessary to distribute the sensor node in an efficient way to monitor the event precisely and to utilize maximum energy during network lifetime. In this paper, we consider the energy hole formation due to the unbalanced energy consumption in many-to-one wireless sensor network. We propose a novel method using the optimum number of sensor node Distribution in Engineered Corona-based wireless sensor network, in which the interested area is divided into a number of coronas. A mathematical models is proposed to find out the energy consumption rate and to distribute the optimum number of sensor node in each corona according to energy consumption rate. An algorithm is proposed to distribute the optimum number of sensor nodes in corona-based networks. Simulation result shows that the proposed technique utilized 95 % of the total energy of the network during network lifetime. The proposed technique also maximizes the network lifetime, data delivery and reduce the residual energy ratio during network lifetime.     

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

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

一种无线传感器网络全连通群的休眠调度算法

该文针对无线传感器网络的覆盖性和连通性问题,在假设传感器节点地理位置信息已知的条件下,设计了一种包含全连通群的建立和维护以及群内节点休眠调度的全新算法。该算法采用保证群内节点彼此一跳可达的全连通群分群方法,以及分布式节能的休眠调度策略,最大程度上减少传感器网络的能量消耗,延长了网络寿命。仿真结果表明:该算法能较好地保证无线传感器网络的覆盖性和连通性,且能耗较低。     

分簇无线传感器网络节能的信号源数目估计

In view of the characteristic of the energy constraint of the wireless sensor networks, a method is proposed for the estimation of the number of signal sources in wireless sensor networks, which is based on clustering and decision-level data fusion. And a new cluster head selection algorithm based upon nodes’ residual energy is proposed. In the method proposed in this paper, the first is to divide the sensor networks into clusters with each cluster independently working on the estimation of the number of signal sources so as to generate the final results. Secondly, the results from each cluster at the fusion center are fused to obtain the estimates of the number of signal sources. The simulation results demonstrate that the methods of estimating the number of signal sources and cluster head selection algorithm proposed in this paper can efficiently reduce energy consumption for network transmission, and increase network life on the premise that the reliability of the estimation is ensured.      

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

无线传感器网络中,能量消耗问题一直最受人们关注.为了节省网络能量,针对现有算法存在的冗余节点过多以及能量利用率较低等问题,在以往算法的基础上,提出了一种基于网格分簇的节能算法,即基于网格分簇的无线传感器网络节能算法EABGC(Energy-saving Algorithm Based on Grid Clustering).该算法采用虚拟网格和贪婪算法等来节约网络能量.通过仿真实验,该算法与LEACH协议相比,能减少网络的能量消耗,从而达到节能的目的.EABGC算法,能有效地降低网络消耗,实现节能效果.     

基于能量均衡的无线传感器网络路由算法

为了提高无线传感器网络的生存时间,针对当前LEACH算法存在的能量不均衡难题,提出一种能量均衡的无线传感器网络节点路由算法。首先将监测区域看成以基站为中心的扇形区域,并将扇形区域分割成不同大小的弧形方块,每个弧形方块中的节点组成一个簇,根据节点剩余能量产生簇头,然后采用单跳和多跳相结合的簇间通信机制,最后采用仿真实验测试算法的性能。结果表明,本文算法有效提高了网络的能量利用率,能够实现节点之间的能耗均衡,使无线传感器的网络生存时间得到延长,适用于对网络生命周期要求较高的应用。     

An efficient cluster-based communication protocol for wireless sensor networks

A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how to gather sensed data in an energy-efficient way, so that the network lifetime can be extended. The design of protocols for such wireless sensor networks has to be energy-aware in order to extend the lifetime of the network because it is difficult to recharge sensor node batteries. We propose a protocol to form clusters, select cluster heads, select cluster senders and determine appropriate routings in order to reduce overall energy consumption and enhance the network lifetime. Our clustering protocol is called an Efficient Cluster-Based Communication Protocol (ECOMP) for Wireless Sensor Networks. In ECOMP, each sensor node consumes a small amount of transmitting energy in order to reach the neighbour sensor node in the bidirectional ring, and the cluster heads do not need to receive any sensed data from member nodes. The simulation results show that ECOMP significantly minimises energy consumption of sensor nodes and extends the network lifetime, compared with existing clustering protocol.     

Dual head static clustering algorithm for wireless sensor networks

Clustering of nodes is often used in wireless sensor networks to achieve data aggregation and reduce the number of nodes transmitting the data to the sink. This paper proposes a novel dual head static clustering algorithm (DHSCA) to equalise energy consumption by the sensor nodes and increase the wireless sensor network lifetime. Nodes are divided into static clusters based on their location to avoid the overhead of cluster re-formation in dynamic clustering. Two nodes in each cluster, selected on the basis of the their residual energy and their distance from the sink and other nodes in the cluster, are designated as cluster heads, one for data aggregation and the other for data transmission. This reduces energy consumption during intra-cluster and inter-cluster communication. A multi-hop technique avoiding the hot-spot problem is used to transmit the data to the sink. Experiments to observe the energy consumption patterns of the nodes and the fraction of packets successfully delivered using the DHSCA suggest improvements in energy consumption equalisation, which, in turn, enhances the lifetime of the network. The algorithm is shown to outperform all the other static clustering algorithms, while being comparable with the performance of the best dynamic algorithm.     

面向能耗控制的无线传感器网络节点协议优化

能量受限是无线传感器网络一个显著的特征。对网络进行能耗优化并延长网络生命周期是无线传感器网络研究的重点。提出了面向能耗控制的无线传感器网络节点协议优化方法。针对网络中数据发送所占较大的能耗比重,通过对协议优化,对发送功率的参数设置方法进行改进,改变以往发射功率的固定参数设置法,通过终端节点之间的距离动态调整发送功率的方法,以达到节省能耗并延长网络生命周期的目的。仿真和实验结果表明,改进后的发射功率动态参数设置法较改进之前的固定参数设置方法能更多地节约网络能耗。     

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.