基于能量效率的无线传感网络分簇算法

由于无线传感网络中传感器节点能量受限,提出基于能量效率的无线传感网络快速分簇算法(EECA),在系统初始化阶段把部署区域快速分成多个簇,随后以权衡节点自身能量消耗比和度作为选择簇头节点的依据,这时候的重新选举簇头节点变成了一种局部触发的行为,由于重新选举簇头节点只在簇内进行,这大大减少了重新选举簇头节点的复杂性和计算负载.理论分析表明EECA簇形成算法的消息和时间复杂度均为O(1),说明算法的开销较小,与网络的规模n无关.仿真实验结果表明EECA具有良好的负载平衡性能和较小的协议开销,与LEACH协议相比,能够减少能量消耗,延长网络生存期.     

基于能量异构的无线传感器网络的分簇算法研究

分簇路由算法是无线传感器网络中减少能量消耗的关键技术之一，因而成为目前国际上的研究重点。考虑到大多数分簇算法都是在同构网络中提出的，对异构网络的适应性差，本文提出一种新的异构网络分簇算法，该算法采用ECS网络结构，在选举簇头时将节点刺余能量和与所在簇的质心间的距离结合起来考虑。仿真结果表明算法在延长网络生存时间上比LEACH和基于ECS结构的分簇算法有很大的提高。     

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

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

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

研究通信传感器节能问题,针对无线传感器网络存在严重的能量约束条件,网络协议的首要设计目标就是要高效地使用传感器节点的能量,延长网络的存活时间.在分析经典的分簇路由协议 LEACH 的基础上,针对节点能量足提出了能量的改进分簇路由算法,对随机性簇头选择算法中的阈值加以改变,降低该阈值,在原来的阈值中增加了节点的剩余能量因子,降低簇节点的通信负载,并进行仿真.仿真结果表明,改进算法实现了节能、减少平衡节点能耗,有效地延长了网络生存周期.     

基于分层成簇改进无线传感器网络iHEED协议

分簇思想是设计能量高效的无线传感器网络路由协议的一种重要方法.在分析iHEED协议的基础上,通过仿真实验和理论分析,指出iHEED协议可能出现"成簇父节点丢失"现象.针对该现象提出并在TinyOS上实现了iHEED-CHLevel分簇路由协议,引入"分层成簇"思想对iHEED协议进行了改进.TOSSIM模拟仿真表明,iHEED-CHLevel协议是有效的,它实现了层次分簇,保证了簇间多跳数据传输链路的建立.     

基于通信范围约束的传感器网络多层分簇算法

无线传感器网络设计的一个主要目标就是最大化网络生命期,因此需要研究如何部署适当数量的簇头节点达到最小化整个网络节点数据传输能量消耗。针对这种问题,提出了一种基于通信范围约束的多层簇类算法（HCRC）,基于单层次的数据融合结构,给出了多层次的数据融合,然后对每一层簇头通过通信范围选择父节点,减少数据包传输次数。仿真结果表明：该协议能显著减少整个无线网络能量消耗,保证能量消耗少、网络拓扑结构可变的条件下,具有较好的实用性和鲁棒性。     

模糊边缘检测无线传感器网络分簇算法

针对传统分簇算法簇头选举仅单一考虑节点位置或能量分布的问题,提出了一种基于模糊边缘检测的无线传感网络分簇算法,该算法综合考虑拓扑边缘信息和节点能量分布,根据网络能量分布情况调整带宽内边缘节点参与簇头选举的概率.仿真结果表明,该算法簇头选举相对于LEACH算法分布更加合理,有效延长网络生命周期.     

基于能量和距离的无线传感器网络分簇算法

无线传感器网络由大量能量有限的传感器节点组成,这些节点一般都是靠电池供电.如何在这种情况下,尽量延长网络的生存周期是研究的热点问题.基于分簇的无线传感器网络路由算法不论是在网路生存周期方面,还是在数据融合方面都比自组织算法表现出了很大的优势.文中提出了一种基于能量和距离的ED-LEACH(Energy and Distance-LEACH)改进算法,在簇头的选举和簇的生成两个阶段都综合考虑了能量和距离这两个因素.仿真表明该算法较LEACH算法显著地延长了网络的生存期.     

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

针对无线传感器网络分簇中节点负载不均衡的间题,提出了一种基于免疫记忆粒子群优化算法的分簇算法.算法对能力异构环境下的无线传感器网络的适应性和扩展性较好,且节能高效,实现简单.该算法在每轮运算过程中,利用节点负载能力预评估因子和节点能量预评估因子对无线传感器网络进行区域分割,获得能量均衡及负载能力均衡的分区,并在分区中通过免疫记忆粒子群算法选取簇头,使簇头具有高能量、负载能力强的优点.仿真结果表明,算法不仅在能量有效性、负载均衡性方面有良好的效果,而且延长网络生命周期和缩短建簇时间.因此,该算法在解决无线传感器网络节点不均衡问题上具有一定的实用性.     

基于能量密度的无线传感器网络能量预测成簇算法

降低网络能耗、延长网络生存时间是无线传感器网络设计的重要目标.在分析现有主要成簇算法的基础上,提出一种基于能量密度的无线传感器网络能量预测成簇算法EPCBD(energy prediction clustering algorithm based on energy density).算法中,节点根据其通信范围内的能量密度与网络平均能量密度之比确定自己成为簇头节点的概率.为节省每轮成簇初始阶段节点进行广播所消耗的能量,建立了节点消耗能量的预测机制.仿真实验结果表明,与现有主要成簇算法相比,新的成簇算法拥有更长的网络生存周期和更优的网络监控质量.     

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

无线传感器网络是当前研究和应用的热点,拓扑控制是其研究的重要领域。在与其他传统无线网络拓扑控制机制比较的基础上,归纳了无线传感器网络分簇算法应具有的特性,并对近年来针对无线传感器网络提出的有代表性的分簇算法进行了研究,总结了各种分簇算法的特点和适合的应用场合,重点分析了它们的不足之处,最后指出了无线传感器网络分簇算法未来发展的趋势。     

无线传感器网络的能量有效加权分簇算法

在能量有效加权分簇(EWC)算法的基础上,提出一种簇首选择算法EWC-N(new EWC)。该算法根据节点的邻节点数量与剩余能量计算出权值,选出权值大的节点为簇首,在选择簇首的过程中,动态调整簇首之间的距离。该算法减少了分簇过程中能量的消耗,簇首的分布更加合理。仿真实验结果表明,该算法相对于EWC提高了能量有效利用率近9%,延长了约12%的网络生存时间。     

无线传感器网络中能量有效的加权分簇算法

针对无线传感器网络中节点受到能量和带宽等资源的严格制约的问题,通过分簇可以使网络中节点能量负载均衡,从而延长网络的生存周期.本文从能量和节点度的角度出发,分析了无线传感器网络中现有的一些分簇算法,提出了一种新的适合于无线传感器网络的能量有效的加权分簇算法,通过仿真和分析,得出该分簇算法是一种有效的分簇算法.     

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

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

基于K-means的无线传感器网络分簇算法研究

提出一种基于K-均值聚类的无线传感器网络分簇算法。从K-均值聚类算法中要解决的合理聚类数的确定、初始聚类中心的选择以及聚类性能对目标函数的依赖这三个问题入手,运用K-均值聚类算法来实现无线传感器网络分簇。仿真与性能分析结果表明,基于K-均值聚类的无线传感器网络分簇算法既能节省节点能量、延长网络生命,又能改善网络中的能耗均衡,并保证簇首分布的均匀性。     

基于分簇的无线传感器网络编码算法

通过均衡网络能量消耗和延长网络生命周期,以提高无线传感器网络的能量利用率,提出了在无线传感器网络动态成簇算法中对簇头节点进行网络编码的路由算法.在簇的建立阶段,采用节点剩余能量和接收信号强度来完成分簇,解决了部分节点因能耗过度而过早失效的问题;在数据采集阶段,采用基于簇头进行随机线性网络编码的方法,有效降低了传输到网关节点数据包的数量,减少了网络能量的耗用.仿真实验结果表明,该算法与标准协议AODV相比,有效的均衡了节点能量消耗,提高了能量使用效率,改善了网络吞吐量和端到端延迟.     

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

无线传感器网络被用于很多应用中,已经成为无线网络研究的重点方向.为了得到广泛分布于空间节点的感知信息,需要为传感器网络提供可靠的传输路由.本文提出了无线传感器网络的分层架构,分析了网络中成簇路由的形成过程,比较了成簇路由对应平面路由的优势,最后介绍了典型的成簇路由算法.     

无线传感器网络能量均衡自适应分簇算法

针对无线传感器网络能量及存储计算能力等方面的限制,提出了一种能耗均匀的分簇算法EBAC,改进了LEACH协议的簇头选举过程,把节点剩余能量作为簇头选举的依据.实验结果表明,该算法能有效延长网络的生存时间,并且因为网络中能耗均衡,节点死亡时间非常接近(第一个和最后一个节点死亡时间只差约20轮),所以监测结果更加准确可靠.     

基于基站划分网格的无线传感器网络分簇算法

提出了一种新的无线传感器网络分簇和数据汇聚方法, 即CABSM算法. 在CABSM算法中, 基站通过在网络覆盖区域相互垂直的两个方向发射不同功率半径的信号, 将整个网络划分成近似正方形的单元格, 每个单元格为一个簇. 一级簇头由单元格内剩余能量最大的节点担任, 负责簇内数据收集和融合, 并通过簇间数据汇聚方法将处理数据发送给二级簇头. 最终由二级簇头将整个网络数据发送给基站. 仿真结果显示, 算法在网络生存时间上较低功耗自适应集簇分层型协议(LEACH)有更好的表现.     

基于分簇路由算法的无线传感器网络技术研究

无线传感器网络的用途越来越广泛,分簇路由算法对于提高该网络的应用效率有极大的研究价值.从分簇路由算法机制分析入手,通过对当前分簇路由算法思路进行设计,提出了一些改进策略,为进一步优化算法提供参考.