共查询到20条相似文献,搜索用时 85 毫秒
1.
一种能量高效的无线传感器网络分簇路由算法 总被引:2,自引:0,他引:2
无线传感器网络中节点的能量有限,提高能量的有效性便成为无线传感器网络路由协议设计的首要目标。设计了一种能量高效的分簇路由算法,它提出让候选节点在一定的覆盖范围内以剩余能量为标准来竞选簇头,以使簇头分布均匀;处于簇类交界的节点则根据能量和距离来选择归属的簇头,以平衡网络负载;新算法还采用多跳的簇间通信方式来降低大部分簇头节点的通信负载。仿真结果表明:新算法能够有效降低网络能耗,延长网络生存时间。 相似文献
2.
能量空洞是影响无线传感器网络性能的关键问题之一,据此提出了一种基于能量迭代的非均匀分簇路由算法。该算法首先在簇头选举时通过减少迭代次数,降低能量消耗,同时综合考虑节点能耗速度、节点到汇聚节点的距离等因素,选出最优簇头;其次,考虑到节点到汇聚节点距离和节点密度对网络生命周期的影响,提出了非均匀分簇算法,实现网络能耗均衡的目的。仿真实验表明,当最大簇半径为50m ,选举因素所占权重为0.4 ,簇半径调节系数为0.7时,本算法达到最优,与LEACH-E和LEACH相比,网络生命周期分别延长125%和136%,同时有效避免了能量空洞现象的产生。 相似文献
3.
4.
为加快无线传感器网络最优路径搜索速度、减少路径寻优能量消耗和延长网络寿命,提出了基于改进的DIJKSTRA算法的无线传感器网络分簇路由算法;运用DIJKSTRA算法在无线传感器网络内以多跳接力的方式来搜寻从源节点到目的节点的最短路径;结合能耗优化策略,避免网络能耗热点问题,实现网络能耗均衡;通过与基于蚁群算法的路由算法对比分析,基于Dijkstra的网络分簇路由算法能优化网络分簇并建立较优传输路径,其快速收敛性能减缓了网络中簇头节点的能耗,延长了网络寿命,提高了网络鲁棒性。 相似文献
5.
钟峰 《电脑编程技巧与维护》2015,(8):85-86
无线传感器网络的用途越来越广泛,分簇路由算法对于提高该网络的应用效率有极大的研究价值.从分簇路由算法机制分析入手,通过对当前分簇路由算法思路进行设计,提出了一些改进策略,为进一步优化算法提供参考. 相似文献
6.
针对无线传感器网络能量有限的问题,提出了一种能量高效的非均匀分簇路由算法.算法中首先通过在"热区"内选举传送节点,有效的解决了"热区"内负载不均衡的问题;非"热区"内的节点根据节点的剩余能量选举簇头,簇头选举结束后其余节点加入到距其最近的簇头中;节点入簇后,基于相似数据的收集策略,寻找符合条件的相似节点,休眠其中部分冗余的节点;改进的算法中不再每轮结束后都重新选举簇头,减少了能量的浪费;最后在数据传输阶段,采用改进的簇内单跳,簇间多跳的通信方式传输数据.仿真结果表明,本算法有效的降低了能量的消耗,改善了传感器网络的性能,提高了网络的生存时间. 相似文献
7.
针对现有无线传感器网络分簇路由算法的网络生命周期短、能量消耗不均衡等问题,结合节点的能量采集技术,提出了一种带有能量自补给节点的异构传感器网络分簇路由算法。考虑到实际环境中节点能量补给不稳定,根据节点的剩余能量和当前能量自补给状态,设计了能量均衡的簇头选举机制和簇间多跳机制。仿真结果表明,在延长网络生命周期和均衡全网能量消耗方面,该算法优于采用相同能量补给规律的传统分簇路由算法(LEACH算法和SEP算法)和其他基于能量自补给的分簇路由算法(PHC算法和EBCS算法)。 相似文献
8.
9.
The problem of node energy limitation in wireless sensor networks has a serious impact on network performance and network life. From the perspective of energy optimization, aiming at the unbalanced energy consumption caused by clustering mechanism of LEACH protocol clustering algorithm, a new improved algorithm is proposed, which takes the average residual energy as the main parameter, selects the appropriate cluster head, and obtains the optimal cluster head position and the number of cluster heads from the base station based on the understanding of the whole network nodes. When selecting a new cluster head, it is important to consider whether the residual energy of the node is larger than the global average residual energy, and the distance between the node and all the selected cluster heads is greater than the set value. MATLAB software is used for simulation experiment. The improved algorithm can effectively avoid the premature death of a cluster head node due to excessive energy consumption. It can further balance the energy consumption of the network as a whole, increase the network throughput and extend the network life. 相似文献
10.
提出一种基于Dijkstra的无线传感器网络分簇路由算法--DEUC.该算法将改进的Dijkstra算法应用到簇间路由机制中,寻找簇头到基站的最短路径,使得离SINK较远的簇头节点沿着最短路径传输信息,从而有效减少传输路径长度与相应的网络延时.该算法还将传感器网络进行区域划分,使得距离SINK较近的簇头拥有少量成员节点,因此,靠近SINK的簇首可以为簇问的数据转发预留能量,达到均衡簇头能量消耗的目的.仿真结果表明,该算法在延长网络生存周期方面相比低功耗自适应分簇路由协议(LEACH)和能量高效的非均匀分簇算法(EEUC)分别提高约35%和25%. 相似文献
11.
在分簇的无线传感器网络中,当簇头以多跳通信方式将数据传输至sink点时,越接近sink点的簇头过路数据负担越重,可能过早耗尽能量而导致传输失效,造成网络分割。该文提出一种不等规模节能分簇路由算法,通过限制成簇范围使接近sink节点的区域产生更多更小规模的簇。在分簇时形成源于sink节点的簇间跳数场,使数据经过最少的中间簇到达sink节点,并通过动态调整对下一跳簇的选择来平衡簇间负载。仿真结果表明,该算法延长了网络生命周期,有效降低了网络整体耗能。 相似文献
12.
针对无线传感器网络中分簇路由算法簇头负载过重,同时也为了提高无线传感器网络的能量利用效率,提出了一种基于PSO的非均匀分簇双簇头路由算法。该算法首先通过候选簇头节点与基站距离的远近构造出几何规模不等的簇,然后根据簇的规模引进PSO优化算法最终选择出主簇头与副簇头。主簇头主要负责簇内节点数据的采集跟数据融合,副簇头主要完成簇内及簇间数据转发任务,实现数据的单跳与多跳传输。仿真结果表明,该算法有效的减少了簇头节点的能耗,在很大程度上均衡了整个网络的能耗,实现了网络生存周期的延长。 相似文献
13.
14.
15.
提出基于功率控制的分布式可生存路由算法,通过节点分布密度确定初始发射功率,利用转发数据进行实时反馈以动态调整节点覆盖范围,引入专用转发簇头减少普通节点的能耗。实验证明,该算法在节点分布不均、部分节点失效等情况下仍能保证低能耗和可靠传输,具有良好的可生存性。 相似文献
16.
17.
18.
能量均衡的WSN非均匀分簇路由算法 总被引:3,自引:2,他引:1
针对现有无线传感器网络(WSN)分层分簇路由算法存在的能耗不均衡问题,提出一种能耗均衡的WSN非均匀分簇路由算法。该算法通过在已划分的非均匀区域中构建中间层达到均衡簇首和其他节点能耗的目的,实现WSN整体能耗均衡。实验结果表明,该算法能均衡WSN能耗负载,提高WSN的能量效率,延长100轮~200轮WSN生命周期。 相似文献
19.
无线传感器网络簇间路由算法研究 总被引:10,自引:0,他引:10
基于簇的无线传感器网络路由协议,是目前国际上研究的重点之一。在目前研究中,往往假设簇首之间可以直接通信,忽略了簇间路由的建立过程。在讨论簇间路由问题域及其形式化描述的基础上,提出了一种簇间路由算法,着重对算法的设计思想和工作过程,包括簇间连通性、簇间路由建立与维护,以及簇间路由链路质量评估等问题进行了分析和论述。算法充分考虑了簇首选举和簇重组对簇间路由建立造成的影响,对动态簇组织协议有很好的支持能力,符合当前基于动态簇的无线传感器网络协议设计方向。 相似文献