共查询到20条相似文献,搜索用时 687 毫秒
1.
基于能量高效的无线传感器网络LEACH协议改进 总被引:4,自引:0,他引:4
针对无线传感器网络节能问题,详细分析了经典分簇协议——LEACH,在其基础上针对LEACH的不足进行改进,提出了一种能量高效的分簇路由协议。该协议在簇头选举的算法中纳入节点剩余能量作为参数,提出各簇独立进行的簇头轮换机制,控制簇头在簇中的分布和各簇成员节点数目,并采用基于阈值的单跳与多跳相结合的簇间通信方式。仿真结果表明,改进后的协议较LEACH能够有效节约节点能量,均衡网络各节点消耗,显著延长了网络生存周期。 相似文献
2.
为了在无线传感器网络(WSN)中降低能耗和提高网络生存期,针对LEACH协议中簇头选举不合理和随机分簇的不足,提出了一种LEACH的改进协议.该协议首先计算无线传感器网络的最佳分簇数量,然后与遗传算法相结合对网络进行分簇,再根据簇中节点的剩余能量等情况选出簇头节点.仿真结果表明,与经典的LEACH协议相比,改进后的协议减少了网络的能量消耗,延长了网络生命周期. 相似文献
3.
基于无线传感器节点的位置信息及剩余能量,提出了一种基于LEACH协议的改进算法-PE-LEACH协议。PE—LEACH协议基于节点的位置信息进行分簇,基于节点的剩余能量及位置信息进行簇头的选择,当簇头距离汇聚节点较远时采取中转方式传送数据。较好的平衡了网络能量负载,延长了网络的生命周期。仿真结果表明:PE—LEACH协议与LEACH协议相比,提高了网络能量的利用率,延长了节点的生命周期。 相似文献
4.
基于能量优化的无线传感器网络分簇路由算法研究 总被引:2,自引:0,他引:2
无线传感器网络的路由协议设计要同时关注单个节点的能耗及整个网络能量的均衡消耗.分簇算法能有效解决节点能耗受限与不同节点能量开销不平衡问题.在分析了传统分簇路由LEACH(low energy adaptive clustering hierarchy)协议中选择簇头算法不足和当前一些典型基于LEACH思想的路由改进算法... 相似文献
5.
一种新的基于簇头优化的WSN路由协议 总被引:2,自引:1,他引:1
在无线传感器网络的分簇路由协议中,低功耗自适应分簇(Low Energy Adaptive Clustering Hierarchy)算法是其中比较流行的协议之一.文章根据Leach协议提出了一种新型的簇头选举算法LEACH-NOC(New Optimal Cluster),其簇头选举采用两个步骤,首先通过LEACH分簇的思想,将网络分成若干个簇,然后在簇内重新选择簇首时使其尽量靠近簇的质心且能量大于该簇内剩余节点的平均值.MATLAB仿真结果显示,改进的协议能够具有更好的能量有效性,延长了第一个节点簇头死亡(FND)的时间. 相似文献
6.
针对无线传感器网络(WSN)中分簇路由协议LEACH算法中簇首分配不均以及簇首与Sink节点直接通信问题进行研究.提出一种基于LEACH成簇思想的分簇路由协议。该算法基于节点剩余能耗和已担任簇首时间选举簇头。簇头间采用贪婪算法形成一条链,在该链中又选出一个簇头,将整个网络的数据融合后转发给基站。MatLab仿真结果显示,改进后的算法在均衡网络节点能耗和网络的生存时间上比LEACH算法有很大提高。 相似文献
7.
8.
9.
10.
经典的分簇路由协议LEACH在无线传感器网络中有着非常广泛的应用,但LEACH协议在成簇时没有考虑簇头节点的能量和位置,所以网络能耗较大。针对LEACH协议能耗较大的问题,为延长网络生存期,在LEACH协议的簇头选择公式中加入节点剩余能量和距离的参数,提出改进的LEACH协议。在网络模拟软件NS2平台下,对改进的LEACH协议与原LEACH协议进行仿真比较分析,结果表明改进后的协议中各个节点能耗均衡,避免个别节点过早衰亡,可以延长网络生存期。 相似文献
11.
银行卡支付在社会消费行为中占很大比例,在促进经济增长中发挥重大作用,因此,预测持卡消费行为具有重要意义。然而,传统方法难以有效应对复杂数据和动态变化。为此,提出基于二次聚类和隐马尔可夫链(HMC)理论的个体消费行为预测方法。首先,对消费行为按照序列进行模式聚类,并引入惩罚聚类进行二次聚类,对序列模式中的层次状态进行平衡划分;其次,利用HMC来估计序列中消费层次的状态转移,对用户的未来消费行为进行预测。最后,通过实验比较分析传统聚类、无惩罚序列聚类和带惩罚项的聚类结果表明,提出的基于二次聚类和隐马氏链的方法更适用于消费者行为预测。 相似文献
12.
13.
14.
层次型路由算法是无线传感器网络研究的热点领域。针对传感器节点能量受限问题,提出一种基于小世界模型的无线传感器网络层次型路由算法(HASWNM)。通过添加高性能节点以及在簇头间添加捷径的方法,使得无线传感器网络(WSN)体现出小世界网络特性。由于能量消耗主要集中在数据发送阶段,因此该算法在簇间中继选择时考虑了簇头自身的能量问题。此外,根据簇头节点距离基站的位置远近,确定不同的自适应搜索区域。实验结果证明,当高性能节点个数为100时,网络中可以呈现出小世界特性。与CSWN、TSWN、DASM相比,该算法第一个节点的死亡轮数分别延迟了6%,6%,29%,每一轮网络中的平均能量消耗分别减少了5%,12%,17%。因此,该算法构造的无线传感器网络具有小世界特性,并且能量消耗较低。 相似文献
15.
无线传感器网络的生命周期与节点的能耗直接相关。为解决能量消耗分布不均,影响网络寿命的问题,提出一种基于AGNES聚类的能耗均衡WSNs优化路由算法(EBRAA)。通过AGNES聚类算法获得网络均匀分簇,根据簇内节点的剩余能量和节点与基站距离及两者权重因子,完成分布式簇头选举,采用改进后的Dijkstra算法产生簇头间最短路径的多跳路由。仿真结果表明,与LEACH和KBECRA算法相比,EBRAA算法的簇分布更加合理,能耗更加均衡,延长了网络生命周期。 相似文献
16.
17.
能耗是影响无线传感器网络生命周期的关键,具有低能耗的无线传感器网络是业界所期望的。现有的几个网络分簇协议能在一定程度上解决和改善网络能耗问题。如LEACH协议能在一定程度上延长网络生命周期,但网络环境的可变性以及实际环境中有诸多不可估计的因素,LEACH协议就没考虑当前节点剩余能量和节点分布情况等问题。提出的基于模糊控制的低能耗分簇协议LECP-FC能较好地解决环境可变等不可估计的问题,在簇头选取的过程中着重考虑了能量、节点度、节点中心度、距离、侦听密度等因子。经过网络结构配置和仿真,其结果表明网络工作效率得到很大程度上的提高。 相似文献
18.
针对无线传感器网络(WSN)存在"能量热区"和系统鲁棒性较差的问题,提出了一种基于奇偶轮成簇和双簇首的非均匀分簇协议(UCOD)。首先,优化竞争半径函数,使簇首分布更合理;其次,引入主副簇首机制,当主簇头能量低于设定的能量阈值时进入休眠,副簇头同时执行主副簇头功能以提高鲁棒性;然后,采用奇偶轮不同的成簇机制,奇数轮全局节点竞争簇首,偶数轮在奇数轮簇内选择簇首,减少节点入簇选择耗能;最后,将网络分级,节点根据位置、能量、转发次数和周围节点数在下一级选择中继节点。仿真结果表明,UCOD与分布式能量均衡非均匀分簇协议(DEBUC)和基于非均匀分簇的无线传感器网络分层路由协议(HRPNC)相比,网络生命周期延长了28.4%和13.7%,丢包率在簇首损坏50%的情况下降低了39.1和27.5个百分点。实验结果表明,UCOD能够有效提高能量效率和系统鲁棒性。 相似文献
19.
20.
图像数据库的保局聚类 总被引:1,自引:1,他引:0
面对日益增长的图像数据库,为用户提供一个简洁高效的搜索和浏览解决方案成为一个紧迫而且充满挑战的问题.图像聚类技术可以在许多方面为此提供帮助,例如图像数据预处理、用户界面设计.以及对搜索结果的聚类等.在众多聚类算法中,谱聚类(spectral clustering)方法由于能够解决复杂分布数据的聚类问题,以及接近全局最优的性能,成为近年来广受关注的一种方法.然而,目前存在的谱聚类方法,譬如normalized cut在处理新增数据点的聚类时,计算复杂度很高.提出了一种新的聚类算法——保局聚类.保局聚类在拥有许多非线性谱聚类方法优点的同时,又具有独特的数学特性——能提供显式的映射函数.这为在原数据集和新增数据集上进行高效的聚类提供了可能.实验结果显示,保局聚类比K均值聚类和主成分分析后的K均值聚类效果要好.实验同样显示,保局聚类与normalized cut效果可比,而前者更加高效. 相似文献