首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 234 毫秒
1.
负载均衡的无线传感器网络拓扑控制算法   总被引:5,自引:2,他引:3       下载免费PDF全文
针对无线传感器网络节点能耗分布不均匀的问题,提出一种负载均衡的拓扑控制算法,该算法将节点看作数据转发节点,把节点间距离和节点剩余能量作为拓扑构建的依据,对剩余能量较少的节点赋予一定的节点度约束,从而均衡网络负载,解决网络中部分节点因负载过重而导致的能耗过大问题,有效延长网络生命期。  相似文献   

2.
WSN中基于可调感知半径的节点睡眠算法   总被引:1,自引:1,他引:0       下载免费PDF全文
范雄男  陈庆奎 《计算机工程》2010,36(19):123-125
讨论在无线传感器网络中节点的感知半径可调的情况下,如何合理设计节点的拓扑结构,实现网络的能量负载均衡、延长网络的生存周期。在保证覆盖和连通的前提下,分析当感知半径可调时节点的分布特征和拓扑结构,并对现有的冗余节点移除算法进行改进,提出一种自适应调节感知半径冗余节点睡眠算法(AASRS)。实验结果表明,该算法可以提高网络的能量负载均衡水平,并能最大化节点的感知覆盖区域,且使用的活动节点较少。  相似文献   

3.
基于可信度的LEACH拓扑算法改进   总被引:1,自引:0,他引:1  
黄静  许力  林力伟 《福建电脑》2009,25(9):6-7,10
由于节点能量受限,本文在分析了无线传感器网络的LEACH拓扑算法的基础上,提出了一种基于节点的可信度和剩余能量的改进算法,最大限度地降低了由于节点的不安全而引起的数据包丢失及能量损耗问题,并有效地改善了节点间的负栽平衡,延长网络的生存时间。  相似文献   

4.
基于树形结构的ZigBee能量均衡协议研究   总被引:4,自引:1,他引:3  
在ZigBee网络的树形拓扑结构中,其网络高层节点面对大量业务时,容易过早耗尽电池能量.针对此问题,提出一种改进的能量均衡路由算法.在改进算法中,综合考虑了网络节点的层次和负载能力.通过计算路由代价,上层节点的功耗被降低,而负载则被分摊至下层节点.另外在路由选择的时候,尽量避开剩余能量较低的节点.仿真结果表明,改进算法可以平衡网络节点的整体耗能,延长关键节点的生存时间,从而提高了ZigBee网络整体的健壮性.  相似文献   

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

6.
针对分簇无线传感器网络中节点能量负载不均衡导致簇头在任务较多的情况下过早死亡,以及路由能量损耗较大等问题,提出一种自适应能量优化分簇的路由算法。在簇头选举和竞争半径的计算上通过权衡系数充分考虑了竞选节点的剩余能量与距离情况,延长了簇头的生命周期。以路由规则的形式来制定簇头间转发数据是采用单跳路由还是多跳路由,在保证簇头不会过早死亡的情况下最大化减少路由的能量损耗。实验仿真结果表明,自适应能量优化分簇的路由算法可以延长网络节点的生命周期,减少能量损耗。  相似文献   

7.
通过对现有拓扑控制算法的研究,针对无线传感器网络中节点能耗分布不均匀的问题,提出了一种能量高效的拓扑控制算法(EETCA)。该算法以均衡全局能耗为目标,综合考虑了节点的剩余能量、簇的规模、数据最优传输跳数等因素,避免了部分节点能量消耗过快,从而有效地均衡网络负载。仿真结果表明:EETCA在能耗均衡方面均优于原来的算法,延长了无线传感器网络的生命周期。  相似文献   

8.
针对无线传感器网络SoRCA结构中存在的能耗高、负载不均衡和鲁棒性问题,提出了改进的SoRCA拓扑控制算法和路由算法。改进的拓扑控制算法根据SoRCA拓扑的结构化特点,计算出相邻传感器节点数据传输距离,然后依据传输距离调整传感器节点发射功率。改进的路由算法根据包中跳数的特征,给出数据传输时路由选择,并给出数据传输失败时新路由的选择。性能分析表明改进后的SoRCA结构较好地节省了节点的能量损耗,改善了WSN负载均衡性和鲁棒性,提高了WSN的生命周期。  相似文献   

9.
为了使无线传感器网络在执行数据收集任务时付出更小的能量代价,并延长网络的生命周期,提出一种多节点协同传输的无线传感器网络数据收集协议(MCTP).协议通过考虑节点在覆盖问题上的能量优化问题,采取节点交替协作的模式来使覆盖重叠面积较大的节点之间进行睡眠模式切换,节省能量消耗.在数据转发过程中,采用簇头间协同传输的方法来最小化路由损耗并均衡簇头能量负载.仿真结果表明,MCTP算法在降低簇头节点的平均能量损耗,延长簇头节点平均生命周期上具有较好效果.  相似文献   

10.
无线传感器网络中由最大连通度生成簇算法得到的簇结构,各簇头节点间负载不均衡,能量消耗较快。对止,用剩余能量和发射功率构建综合权值来决定节点竞选簇头的可能性,并通过设计的拓扑维护概率适当性的对网络拓扑进行局部调整,形成了基于概率触发的负载均衡区域竞选分簇算法,有效地延长了网络生命期。  相似文献   

11.
能量消耗一直是限制WSN广泛应用的热门问题之一,能源容量的大小对各个传感器节点产生重要的影响.针对WSN中能耗过快,以及网络区域内能量消耗不均衡而导致的网络生命周期缩短的问题,同时为了提高WSN的能量利用率,提出了一种新型能耗优化的无线传感器网络非均匀成簇算法(UCNE).该算法首先根据节点的历史能耗来竞选簇头节点,将整个网络划分为不均匀的簇群从而平衡簇内节点通信与簇间节点通信的能耗.其次设立新的能量阈值作为网络重新分簇的标准,减少了频繁分簇造成的不必要的控制消息能耗.最后为了降低簇头节点的负担,竞选副簇头节点作为中继转发节点转发主簇头加工的数据并根据权值选择向前向簇头节点传递数据.通过对比相关协议,UCNE协议在平衡网络能耗,延长网络寿命方面表现更优.  相似文献   

12.
能量均衡的WSN非均匀分簇路由算法   总被引:3,自引:2,他引:1  
吕林涛  范永林 《计算机工程》2009,35(21):117-119
针对现有无线传感器网络(WSN)分层分簇路由算法存在的能耗不均衡问题,提出一种能耗均衡的WSN非均匀分簇路由算法。该算法通过在已划分的非均匀区域中构建中间层达到均衡簇首和其他节点能耗的目的,实现WSN整体能耗均衡。实验结果表明,该算法能均衡WSN能耗负载,提高WSN的能量效率,延长100轮~200轮WSN生命周期。  相似文献   

13.
戴志强  严承  武正江 《传感技术学报》2016,29(12):1912-1918
能量利用效率问题一直是限制WSN广泛应用的瓶颈,能源容量对各个网络节点产生至关重要的影响.针对WSN中"能量空洞问题"以及由于簇头任务过重所导致的能量消耗过快,同时也为了提高WSN的能量利用效率,提出了一种无线传感器网络非均匀分簇双簇头算法——PUDCH.该算法先综合考虑节点综合信息(如节点剩余能量、节点到基站的距离),根据节点综合信息通过不同的时间竞争机制来选举簇头,将整个网络划分为不均匀的分簇;在规模大些的簇内,为了减轻簇头的负担再选取副簇头.最后簇头再构造基于最小生成树的最优传输路径.一系列的仿真表明PUDCH路由算法在WSN节约平衡节点能量消耗方面表现优良.  相似文献   

14.
龚闻天  樊镭  施晓秋 《计算机工程》2012,38(3):74-76,79
为延长无线传感器网络(WSN)的生存时间,提出一种基于能量最小路径的WSN分簇算法。参照节点的剩余能量与全网动态平均能量的比例关系,决定节点是否成为簇头,并结合簇头间的能量最小路径,实现全网的能耗均衡。仿真结果显示,该算法在网络生存时间、数据吞吐量和网络能耗等指标上性能较优。  相似文献   

15.
陈战胜  沈鸿 《计算机科学》2015,42(8):90-94, 117
针对目前无线传感器网络分簇路由协议存在的节点能耗不均衡的问题,提出一种基于分簇思想的能量高效的多跳路由协议(EEMR)。该协议首先基于节点临近度将网络划分成簇,采用簇首自适应轮转模式优化簇内节点通信的能量消耗,以高剩余能量短路径向心角的适应度路由算法均衡簇间通信负载和能量消耗,有效避免多跳路由中出现的能量消耗不均衡问题。仿真结果表明,EEMR协议能有效均衡网络内节点的能量消耗,显著延长无线传感器网络的生命期并提高网络能量利用率。  相似文献   

16.
一种高能效的无线传感器网络路由协议设计   总被引:5,自引:5,他引:0  
如何有效地降低节点的能耗,延长网络生存时间,一直是无线传感器网络路由协议的研究热点。基于LEACH路由算法,提出一种新的路由机制。该机制改进原来簇头选取概率随机的缺陷,引入了剩余能量和局部节点密度因素,使网络能耗更均衡。同时,在层次型路由的基础上,独立节点采用平面路由,直接和sink节点通信,混合的路由算法能更好地提高能效。最后,用MATLAB对两种算法仿真,仿真结果表明,改进算法在网络生存时间和簇负载平衡上更优于LEACH算法。  相似文献   

17.
无线传感网络节能跨层调度算法   总被引:1,自引:0,他引:1  
由于无线传感网络中节点能够携带能量的有限,且能量补充复杂,所以如何高效利用无线节点的能量是无线网络面临的首要挑战。为解决上述问题,通过分析无线传感网络的特点和其能量损耗模型,提出了一种高效节能的跨层调度算法,仿真结果表明,算法能够很好的节约能量,同时降低数据传输延迟,最大化无线传感网络的生存时间。  相似文献   

18.
冯延蓬  仵博  郑红燕  孟宪军 《计算机工程》2012,38(11):96-99,103
针对目标追踪无线传感器网络节点能量有限、感知信息存在不确定性等问题,提出一种基于部分可观察马尔可夫决策过程的在线节点调度算法。通过状态转移函数和观察函数描述移动目标的不确定性,根据奖赏函数平衡追踪性能和节点能量消耗,并构造有限深度的可达信念与或树降低运算复杂度,实现调度策略在线求解。实验结果表明,该算法能平衡目标追踪质量与节点能量消耗,且满足实时性 要求。  相似文献   

19.
肖玮  涂亚庆 《计算机应用》2017,37(6):1532-1538
为解决现有无线传感器网络(WSN)分簇算法难以同时兼顾其异构性和移动性,从而引发网络寿命较短、网络数据吞吐量较低等问题,提出了基于节点等级的自适应分簇算法。该算法按轮运行,每轮分为自适应分簇、簇建立、数据传输三个阶段。为解决节点移动性引发的簇首数目和成簇规模不合理的问题,在自适应分簇阶段,根据子区域内节点数目变化对相应子区域进行细化或就近合并,以确保每个子区域内节点数目在合理范围内。在簇建立阶段,选举簇内等级最高的节点为簇首,解决异构性引发的部分节点能耗过快、网络寿命缩短的问题;节点等级除考虑节点剩余能量外,还结合WSN实际应用,由节点剩余能量、能量消耗速率、到基站的距离、到簇内其他节点的距离综合决定。基于OMNeT++和Matlab的仿真实验结果表明,在节点移动速度为0~0.6 m/s的能量异构WSN环境下,较移动低功耗自适应集簇分层(LEACH-Mobile)算法和分布式能量有效分簇(DEEC)算法,运用所提算法分簇的WSN寿命延长了30.9%以上,网络数据吞吐量是其他两种算法分簇的网络的1.15倍以上。  相似文献   

20.
针对无线传感器网络(WSN)节点能量均衡消耗的需求,提出一种基于均衡汇聚树的路由算法LB-CTP。该算法定义节点均衡度,引入规避繁忙节点接入机制。在路由更新中,相应节点以LB-CTP路由算法选择父节点接入网络,分担繁忙节点负担。基于TinyOS操作系统对 LB-CTP进行实现,通过TOSSIM平台进行仿真实验,结果表明,与CTP算法相比,LB-CTP算法能有效地均衡网络负载。  相似文献   

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

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