首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
研究优化无线传感器问题,针对延长传感器网络的寿命,保证簇的平均分布,提高簇的负载均衡,从而减少能量消耗.传统算法在确定簇首过程中由于忽略了邻居节点的状态信息,容易导致簇内节点过早的出现盲节点现象,从而降低网络的生存时间.要解决上述问题,延长网络生命周期和有效降低能耗,提出一种粒子群优化的无线传感器分簇算法.在充分考虑了簇内邻居节点的能量和距离分布信息的前提下,通过粒子群优化分簇和簇首选择,并进行仿真.仿真结果表明,与LEACH算法相比,算法能有效地均衡网络节点的能量消耗和显著地延长网络寿命,并有效地避免了盲节点现象的过早发生.  相似文献   

2.
应用IPSO的无线传感器网络分簇路由算法   总被引:1,自引:1,他引:0  
在基于分簇的无线传感器网络中,网络是通过附近传感器节点在转发信息到目的节点前进行冗余数据的融合实现节能,从而延长了网络的生命周期。但现存的算法在选择簇首节点的过程中由于忽略了邻居节点的状态信息,容易导致簇内节点过早出现盲节点的现象。进化类算法已经成功应用于许多方面,微粒群算法就是其中之一。提出了一种基于改进型微粒群算法的无线传感器网络分簇路由算法来优化分簇过程。簇首节点的选取综合考虑候选节点和邻居节点的状态信息。仿真结果表明算法的性能得到了较好的改善,并延长了网络的生命周期。  相似文献   

3.
在研究无线传感器优化的问题中,传感器的簇首节点选择的合理性直接决定传感器网络寿命的长短.由于传统的算法在确定簇首过程中忽略了邻居节点的状态信息,导致簇内节点过早的出现盲节点,从而降低网络的生存时间.针对传统LEACH 算法能量消耗快、网络生存时间短的缺点,提出了一种改进的 LEACH 算法(ILEACH).在分簇阶段簇首选择时充分考虑节点剩余能量和地理位置因素;在稳定传输阶段,采用改进的簇首间多跳路由机制,并在转发过程中再次进行数据融合.对 ILEACH 算法进行仿真实验,仿真结果表明,与经典分簇路由算法 LEACH 相比,ILEACH 算法有效平衡节点间开销,提高能量有效性,降低了网络整体能耗,有效地延长了网络的寿命.  相似文献   

4.
牛佳佩  程良伦 《计算机科学》2013,40(Z11):1-3,12
无线传感器网络中,簇头选举不合理将导致节点能量消耗过快,使其过早失效,网络过早结束生命周期。对此提出一种节点信息感知的非均匀分簇路由算法:充分考虑节点邻域基数、位置感知、剩余能量,通过非均匀分簇确定最优簇头;簇的形成阶段,节点加入距自己最近的簇,通信上采用簇内单跳、簇间单跳、多跳相结合的方式。仿真实验表明,该算法与LEACH,CEBRCA相比,在网络生命周期、能量利用率和数据发送方面都具有较好的性能。  相似文献   

5.
在无线传感器网络中,不合理的分簇算法导致节点过早死亡、区域信息无法完全感知。针对该问题,提出一种基于剩余能量和位置的LEACH改进算法。改进算法将选簇过程分为临时簇头选择和正式簇头选择两步,以传感器节点的节点剩余能量值和几何平均位置作为选簇的重要因素,在此基础上选出区域内最佳簇头。通过OMNET++网络模拟器的仿真结果表明,改进算法的节点利用率和网络可靠性更高。  相似文献   

6.
节点成簇算法被普遍认为是一种理想的技术,它能够增强网络的扩展性和节能性,因而被许多研究人员所引用.当前大多数的成簇协议是以概率为基础,即在簇头选择阶段使用了概率的方法.而本文提出了一种新的成簇算法,该算法基于节点的剩余能量,即在一定区域内具有最大剩余能量的节点成为簇头.仿真结果表明该算法具有很好的性能,并有效地避免了盲节点现象的过早发生.  相似文献   

7.
基于粒子群优化的WSN非均匀分簇路由算法   总被引:1,自引:0,他引:1  
苏兵  黄冠发 《计算机应用》2011,31(9):2340-2343
分簇算法对大规模无线传感器网络(WSN)远程监控系统具有较好的节能性,簇首间通过多跳通信的方式将数据传送至基站,靠近基站的簇首由于需要转发大量其他簇首的数据而负载过重,可能因过早耗尽能量而失效,这将导致整个网络分割。针对现有无线传感器网络分簇算法存在的能耗不均衡问题,提出一种基于粒子群优化的非均匀分簇算法(PSO-UCA)。它采用PSO算法将所有节点划分为多个规模大小非均匀的簇,靠近基站的簇的规模小于远离基站的簇,因此靠近基站的簇首可为簇间的数据转发预留能量。仿真结果表明,与LEACH算法相比较,该分簇算法可使网络的生存时间延长30%。  相似文献   

8.
提出了一种动态分簇时间同步算法(DCTS),首先针对无线测距网络的特点,传输数据量较少,簇首节点无需进行大量数据融合情况下,对LEACH分簇路由算法进行改进,提出了GLEACH分簇路由算法,并使用GLEACH分簇路由算法将整个网络分成不同的簇,以基站与簇首节点为参考节点,采用类似于TPSN双向同步机制,逐级同步,实现全网的时间同步,结合了动态分簇算法,均衡了整个网络的功耗,克服了TPSN算法中参考节点负担过重,而导致某些节点过早的死亡,实验结果表明,新的同步算法有效的提高了整个网络的生存时间与同步精度。  相似文献   

9.
针对无线传感器网络中节点能耗不均匀和节点容易过早死亡的问题,提出了基于能量等级的分簇拓扑控制算法ELBC和多跳M-ELBC算法。通过在簇头选择策略中引入能量等级的概念并考虑基站位置影响,上述算法根据网络的整体能量状况动态调节各因素在簇头选择过程中的权重,来有效地保证簇头的合理分布,均衡能量消耗;同时根据节点剩余能量对偏向参数进行优化,来提升高能量节点在簇头竞争中的竞争力,避免低能量节点过早死亡。仿真结果表明,ELBC和M-ELBC算法能够有效地推迟死亡节点的出现时间,均衡节点能耗,延长网络生存时间。  相似文献   

10.
针对现存分簇路由协议能耗不均衡和簇首节点死亡过早的缺陷,设计了一种基于分环模型的能量高效分簇路由协议.根据节点剩余能量和位置选举簇首,采用主次簇首轮换方式减低簇首节点能耗.仿真结果表明:该算法能够均衡网络能耗,延长无线传感器网络生命周期.  相似文献   

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

12.
Dynamic cluster head for lifetime efficiency in WSN   总被引:3,自引:0,他引:3  
Saving energy and increasing network lifetime are significant challenges in wireless sensor networks (WSNs). In this paper, we propose a mechanism to distribute the responsibility of cluster-heads among the wireless sensor nodes in the same cluster based on the ZigBee standard, which is the latest WSN standard. ZigBee supports ad hoc on-demand vector (AODV) and cluster-tree routing protocols in its routing layer. However, none of these protocols considers the energy level of the nodes in the network establishing process or in the data routing process. The cluster-tree routing protocol supports single or multi-cluster networks. However, each single cluster in the multi-cluster network has only one node acting as a cluster head. These cluster-heads are fixed in each cluster during the network lifetime. Consequently, using these cluster-heads will cause them to die quickly, and the entire linked nodes to these cluster-heads will be disconnected from the main network. Therefore, the proposed technique to distribute the role of the cluster head among the wireless sensor nodes in the same cluster is vital to increase the lifetime of the network. Our proposed technique is better in terms of performance than the original structure of these protocols. It has increased the lifetime of the wireless sensor nodes, and increased the lifetime of the WSN by around 50% of the original network lifetime.  相似文献   

13.
熊昊翔  李峰  李平 《微机发展》2007,17(11):237-240
由于传感器节点电池电量有限,因此在无线传感器网络中如何节能是一个关键问题。对经典的LEACH(Low En-ergy Adaptive Clustering Hierarchy)协议做出改进:提出了一种新型的簇首选择机制。算法通过综合考虑候选节点的剩余能量、地理位置等参数来优化簇首的选择,从而有效地降低了低能量与位置不佳的节点被选为簇首的可能性,进一步保证网络内节点能量负载的均衡性。仿真结果表明,新型的簇首选择机制能够有效平衡节点的能量消耗分布,延长节点与网络的寿命。  相似文献   

14.
一种新的基于动态最优簇数目的WSN分簇协议   总被引:4,自引:1,他引:3  
何国圆  陈涤 《计算机应用》2008,28(11):2778-2780
针对低功耗自适应分簇(LEACH)协议不足,提出一种新的分簇协议,称为动态最优簇数目(DONC)分簇协议。在分簇阶段,它能够根据网络中剩余节点个数来确定最优簇数目而不是固定值,并在簇首选择中充分考虑节点能量和地理位置因素;在传输阶段,采用改进的簇首链式转发。仿真表明,协议能保证簇数目始终保持最优状态,并且簇首在网络中均匀分布,有效延长网络的生存期。  相似文献   

15.
针对LEACH协议中簇头节点能量消耗相对过快,导致部分节点加快死亡、网络能量利用率降低的缺陷,提出一种改进的方法。通过计算理想簇半径,限制簇头的发射功率,从而减少簇头能量的消耗。仿真结果表明,改进后的方法能均衡节点的能耗,有效地延长了整个网络的生存期。  相似文献   

16.
彭卫兵  任爱珠  徐峰 《计算机工程》2007,33(23):202-204,
无线传感网络的节点能量有限,层次型的拓扑结构将整个网络分为多个簇,并选择簇头负责路由,节省了节点能量,延长了网络生存周期.文章在现有层次型拓扑算法的基础上,针对其不足,引入生日悖论理论,提出一种新的层次型拓扑算法.该算法通过在每个节点的时槽内,对不同工作状态进行合理分配,保证网络中所有节点在最少能量消耗下进行分簇和选择簇头工作,有效地延长了网络生存周期.  相似文献   

17.
无线传感器网络中一种能量自适应的簇首选择机制   总被引:26,自引:3,他引:26  
梁英  曾鹏  于海斌 《信息与控制》2006,35(2):141-146
提出一种能量自适应的簇首选择机制.算法通过综合考虑候选节点的剩余能量级、通信能量损耗等参数来优化簇首的选择,从而有效地避免了低能量节点被选为簇首的可能性,进一步保证网络内节点能量负载的均衡性.仿真结果表明,改进的簇首选择机制能够很好地均衡网络能量损耗分布,有效延长近30%的网络生存时间.  相似文献   

18.
韩屏  李方敏 《计算机工程》2007,33(23):114-116
无线传感网络的节点能量有限,层次型的拓扑结构将整个网络分为多个簇,并选择簇头负责路由,节省了节点能量,延长了网络生存周期。文章在现有层次型拓扑算法的基础上,针对其不足,引入生日悖论理论,提出一种新的层次型拓扑算法。该算法通过在每个节点的时槽内,对不同工作状态进行合理分配,保证网络中所有节点在最少能量消耗下进行分簇和选择簇头工作,有效地延长了网络生存周期。  相似文献   

19.
分簇技术主要目标是延长整个传感器网络的生存时间。好的分簇技术可以提高无线传感器网络的可扩展性。就"热区"内的负载平衡问题,以及频繁的簇头轮换和簇重组问题,对基于GAF算法的完全簇头选择算法进行改进,结合双簇头模型和单簇头模型的优点,提出了一种无线传感器网络簇头非均匀分布算法,有效地平衡"热区"内节点的能耗,延长了无线传感器网络的生命期。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号