共查询到18条相似文献,搜索用时 78 毫秒
1.
通过分析无线传感器网络分簇路由协议中簇首选择不合理和网络负载不均衡的问题,提出一种能耗均衡的多级分簇算法,簇首通过分析已学习到的周围网络数据作出较优决策。在簇首选举方面,综合考虑了节点剩余能量和相对节点密度,选择出合适的簇首;路由方面,运用贪婪算法选择较优簇内通信方案,为簇间数据转发预留能量;簇首对死亡节点能及时发现和广播死亡信息,更好地维护网络运行。仿真和分析结果表明,该算法能选出更为合理的簇首,更有效地均衡了网络负载,显著延长了网络寿命。 相似文献
2.
3.
针对无线传感器网络中多跳通信造成的“热区”问题,改进EEUC路由协议,提出基于非均匀分簇的WSN双簇头路由算法。将数据监测区域分为近区与远区,各区域的簇内可产生主副两个簇头,近区的副簇头负责转发数据,以分担主簇头的能耗;远区的副簇头负责采集数据和融合数据,以减少簇内节点通信代价。仿真结果表明,与LEACH和EEUC算法相比,所提算法网络生存期分别延长了22.9%和10.1%,平均能量消耗减少了29.3%和8.6%,有效地均衡了网络负载,延长了网络的生命周期。 相似文献
4.
5.
针对无线传感器网络(wireless sensor networks,WSN)寿命严重受能量制约的问题,本文在LEACH协议的分簇思想上提出一种基于混沌优化萤火虫算法的WSN分簇算法(WSN Clustering Algorithm Based on Chaos Optimized Firefly Algorithm,CACOFA).该算法采用群智能算法中的萤火虫算法对节点进行聚类,引入混沌理论优化算法的收敛速度和解的精确度,通过优化聚类中心的分布来均衡网络节点的负载;在聚类的每个簇内选取双簇首,主簇首负责数据收集与融合,副簇首负责数据传输;在数据传输阶段采用Bellman-Ford算法确定多跳路径.仿真结果表明:与其他相关算法相比,使用CACOFA算法的网络出现第一个死亡节点的轮数比LEACH、EEUC、GAFCMRA分别提高了127%、99%、39%,有效的均衡了节点能耗,延长了网络的生存周期. 相似文献
6.
7.
8.
分簇思想可以很好的用于优化路由算法,现有的分簇算法簇首轮换选举大多数只是从簇首和基站之间距离、节点密集度、剩余能量、节点位置等指标来进行改进,没有考虑候选簇头距离各个簇首的平均距离。簇间转发数据包会消耗大量能量,是影响网络性能的一个重要因素。针对目前簇首轮换选举算法存在的不足,提出了一种综合考虑簇内和簇间两个优化目标的算法,此种算法本文简称为DEDS。建立了候选节点剩余能量、候选簇头节点距各个簇首节点平均距离等多目标概率模型作为簇首轮换选择依据。通过在NS2仿真平台上验证了该算法在时延、分组递交率、能耗、稳定性等网络性能优于其它分簇算法。 相似文献
9.
通过分析无线传感器网络(Wireless Sensor Networks,WSN)分簇路由协议中簇首节点分布不合理的问题,提出了一种基于节点度数、节点间的相对距离和节点剩余能量的节能分簇路由算法。该算法在选择簇首时,充分考虑节点的度数和节点之间的相对距离,这样选择出的簇首不仅覆盖性能好而且在形成的簇中成员节点和簇首节点间的平均距离短,因此簇内通讯的代价小;同时该算法还考虑了节点的剩余能量,能量低的节点成为簇首的可能性降低。通过这样的方法选择簇首形成的簇提高了成簇的质量,进而提高了网络的整体性能,延长了网络的生存时间。在仿真过程中,本文通过计算得出了簇的理想最优情况,并与仿真结果进行比较,验证了本文算法的合理性。 相似文献
10.
11.
针对在LEACH(low energy adaptive clustering hierarchy)协议中,所有节点均通过一跳通信将数据传输到簇头节点使簇头能耗太大而过快衰竭死亡的问题,提出了一种新的分簇的无线传感器网络多跳节能路由协议.簇头之间采用多跳方式将数据传送到基站,避免了单跳通信簇头节点能量消耗过大的问题.利用NS-2(networksimulator-version 2)的仿真结果表明该算法优于LEACH,能有效地降低节点的能耗,延长网络生命周期. 相似文献
12.
13.
提出一种基于能耗均衡的无线传感器网络多跳分簇路由算法。该算法依据能量因子参数和节点能耗比来优选簇首,采用基于复合距离的入簇方式和分簇规模约束机制管理普通节点,并采用基于节点能量和地理位置的簇间多跳通信方式控制数据的稳定传输。仿真结果表明,与LEACH等协议相比,该算法能有效延长网络生存周期,稳定期的持续时间提高41%~146%,进入MND阶段的轮数提高70.6%~239.7%,网络总能耗减少48.1%~62.2%,具有较高的可行性和稳定性。 相似文献
14.
无线传感器网络由大量密集部署的传感器节点组成,通过节点间的相互协作才能完成工作,因此传感器节点之间的协作非常重要。针对分簇结构无线传感器网络簇头间能耗不均衡导致的“热区”问题,提出一种基于双簇头的新型路由算法NCDH。通过将网络虚拟分区实现网络不均匀分簇,并依据节点的剩余能量、节点与基站的距离、节点度等因素,在簇内选取主、副双簇头节点负责数据处理和转发。在网络运行阶段,根据主簇头的运行状态确定是否启动副簇头,以保证网络能量均匀消耗。在数据传输阶段综合考虑节点与中转节点的距离以及中转节点的剩余能量,从而选出最佳中转节点。实验结果表明,与DEEC、MRDC、GURCP等算法相比,NCDH算法有效改善了网络的“热区”问题,延长了网络的生存时间。 相似文献
15.
16.
针对低功耗自适应聚类路由算法LEACH随机选择簇头和簇头间单跳通信的缺陷,提出一种新的成簇路由算法——半径自适应成簇多跳路由算法RACMH.它将半径自适应成簇技术与多跳通信方式相结合,节点根据本地信息独立地决定成为簇头节点或成员节点;簇类覆盖的区域限制在一定半径范围内,所有簇头节点根据权重消息组织成一棵路由树,采用多跳通信方式向基站传输数据.仿真实验表明,与LEACH相比较,该算法能更有效地延长网络生命周期,节省网络能量消耗,实现网络负载平衡. 相似文献
17.
18.
为了进一步均衡网络能耗,延长网络生命周期,提出了一种基于最优分簇的能量异构无线传感器网络路由协议(OCRP).OCRP协议考虑了最优簇首数K,将待测区域划分为K个固定分区,优化了成簇过程;在簇首选择阶段,充分考虑了节点的剩余能量、整个网络的能量以及节点与基站之间的距离,改进了簇头选举机制.仿真结果表明,该协议在延长网络寿命和能量消耗方面的性能优于EH-LEACH和DEEC路由协议. 相似文献