首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
基于LEACH和PEGASIS算法,设计了一种基于簇首成链的分层分簇路由协议CHCRP(A Chain-cluster Based Hierarchical Clustering Routing Protocol).CHCRP算法把网络分成多个层次,对LEACH协议的簇首选取机制进行改进,采用一跳竞争机制使得簇首分布均匀.为了减少链式路由的时间延迟,簇首间通过分层形成"主链"和"从链"多跳通信.仿真结果表明该算法能够均衡簇首间通信能耗,延长无线传感器网络生存周期并且降低了数据传输的滞后性.  相似文献   

2.
在无线传感器网络中,基于分簇的路由协议对提高网络的寿命有着重要作用,LEACH是一种应用比较广泛的层次路由协议。本文提出一种新的基于最优分簇的无线传感器网络分簇路由(LEACH-O)算法,在簇的形成过程考虑到节点的集中程度和节点的剩余能量,从而减少传感器节点的能量消耗,优化资源利用率。仿真实表明,与传统的LEACH算法相比,该算法配传感器节点间数据传输提供了高效路由,从而延长网络的生命周期。  相似文献   

3.
张继  张大方  谢鲲  何施茗  乔宏 《电子学报》2016,44(9):2158-2163
现有的分簇协作路由没有依据协作通信的特点选择簇头,也没能根据簇头节点的服务能力均衡簇成员负载,因而不能充分发挥协作通信能量高效的优势.本文提出了一种基于演化博弈的分簇协作路由算法CCREG.算法首先定义虚节点剩余能量作为簇头确立的指标,然后通过动态演化博弈为簇联盟问题建立模型.簇成员节点选择不同簇头结成联盟,可获得不同的收益.收益由簇头的能力、簇成员节点个数等因素决定.簇成员节点都可以根据自身得到的信息有限理性的选择簇结成联盟,直到网络中所有节点改变簇联盟都不能获得更高的收益.实验结果表明,与协作多输入多输出路由算法CMIMO相比,CCREG算法的网络生存周期在两个簇头情况下延长14%到70%,三个簇头情况下延长5%到80%.  相似文献   

4.
提出了一种网关辅助的渐进式分簇路由算法。该算法在渐进式的分簇路由协议(AODV-clustering)的基础上,结合GORP协议,通过增加网关的功能,使网关在路由的发现和维护以及数据传送中分担簇首的部分工作,从而降低簇首节点成为网络瓶颈的可能性。仿真结果表明,该算法既保持了AODV-clustering的优点,且进一步缩短了路由建立的时间,提高了数据报文发送成功率。  相似文献   

5.
WSN中能量有效分簇多跳路由算法   总被引:3,自引:0,他引:3  
针对现有无线传感器网络(WSN)分簇路由算法存在的能耗不均衡问题,提出一种能量有效分簇多跳路由算法,该算法包括两个方面:一是选举簇首时引入簇内平均剩余能量因子,根据上一轮结束后簇内各节点剩余能量和簇内节点的平均剩余能量的比值更新簇首在所有节点中所占的百分比;二是要求簇首根据MTE多跳路由协议与基站通信,从而均衡WSN整...  相似文献   

6.
介绍传统分簇网络簇间通信采用集中接入方式的缺点和采用分散式接入的优点,并提出分散式接入的实现方案。在此基础上针对簇首节点负担重、部分路由不合理的问题,首次提出基于多级查表的分簇式路由协议。该协议基于多频分级结构,提出公共控制信道的概念,网络中所有节点在公共控制信道上周期性地广播心跳信息,节点据此感知邻居节点,使得不同簇一跳节点间可以直接通信,降低了簇首节点的负担。  相似文献   

7.
传统分簇路由协议轮叫调度算法(RRCH)只进行一次簇的建立过程,当需要更换簇头时,在每个簇内选举一个剩余能量最高的成员节点作为下一轮的簇头。但是每轮只为每个簇选择一个簇头,且可能分布在簇的边缘,这将导致簇头节点能量浪费。提出了一种多簇头路由算法(MCHB),其主要思想是在簇的形成阶段为每个簇中选择2个簇头,由这2个簇头承担能耗,防止了单一簇头节点过早死亡。算法仿真结果表明,与传统算法RRCH相比,改进后的多簇头路由协议延长了约30%的网络寿命,大大降低了能耗。  相似文献   

8.
基于人工神经网络的分簇多播路由算法   总被引:1,自引:1,他引:0  
为了能够快速有效地求解多播路由模型,融合分簇算法和多播树算法思想,利用神经网络作为计算工具,提出了一种基于分簇思想的多播路由算法:用自组织神经网络来分簇,用Hopfield神经网络来构造一个由簇首节点组成的多播树.该算法不但简单易行,而且具有收敛速度快、效率高、控制开销小的特点.最后,通过仿真从实践上支持了本算法的可行性.  相似文献   

9.
任克强  余建华  谢斌 《电视技术》2015,39(13):69-72
为了降低无线传感器网络(WSN)的能耗,延长网络的生存周期,提出一种多簇头双工作模式的分簇路由算法.算法对低功耗自适应集簇分层(LEACH)协议作了以下改进:采用多簇头双工作模式来分担单簇头的负荷,以解决单簇头因能耗较大而过早消亡的问题;选举簇头时充分考虑节点位置和节点剩余能量,并应用粒子群优化(PSO)算法优化簇头的选举,以均衡网络内各节点的能耗;建立簇与簇之间的数据传输路由,以减少簇间通信的能耗.仿真结果表明,算法有效降低了网络的能耗,延长了网络的生存周期.  相似文献   

10.
无线传感器网络节点资源有限,所以需要采用有效的路由算法与数据融合机制来节省资源,延长网络寿命,提升数据采集效率。LEACH是经典分簇路由协议,针对其在簇头选择机制、数据融合以及簇头与基站通信的路由方面的不足,提出了几点改进方法,在簇头选择的算法中加入了能量控制条件,簇头与基站的路由改为更适合数据融合的多跳反向组播树,并基于信息熵提出了有效数据融合机制。仿真实验表明,改进之后的算法比原LEACH算法更有效地利用了节点资源,延长了网络生存时间。  相似文献   

11.
本文提出了一种适用于蜂窝多跳网的路由算法.该算法充分考虑了蜂窝多跳小区以基站为中心的特点.将传统的分布式路由方式改为基站统一为各节点提供路由的集中处理方式,并定义了一套与之适应的信令.由于采用了集中的处理方式,在新方法中,基站能够通过处理和维护路由过程中所得到的信息,逐步获取小区的拓扑结构,提高路由的效率.仿真结果表明,相比于现有方法,本文提出的算法在寻路的时间上大大缩短,寻路的质量也有一定提高.  相似文献   

12.
基于信源路由的时延受限点到点路由算法   总被引:3,自引:0,他引:3       下载免费PDF全文
张宝贤  刘越  陈常嘉 《电子学报》2001,29(4):510-514
本文研究了网络路由中的一个NPC问题:时延受限最小代价路由问题.文中提出了一个理论框架,并给出了多个简单有效的启发式算法,在满足给定时延约束条件可行路径存在时,算法总能找到满足约束条件的代价优化路径.文中提出的启发式算法复杂性为O(|V|2)且在线复杂性为O(|V|).仿真显示算法取得了良好的平均代价性能.最后将模型扩展到多QoS限制条件下的路由问题.  相似文献   

13.
14.
韦娟  王丹丹 《通信技术》2010,43(12):63-65
空间因特网的核心是卫星通信网,而路由算法是卫星通信网的关键技术,是实现通信网中高效可靠信息传输的基础。在分析典型路由策略路由算法的基础上,提出了一种具有简单QoS性能保证的路由算法,该算法在不提高计算复杂度的前提下,得到更好的综合性能指标。仿真结果表明:新算法具有较高的现实可行性,并在两大性能方面均获得了较大的改进,满足了不同数据业务类型A或B对于路由算法QoS性能的不同要求。  相似文献   

15.
针对经典成簇协议LEACH面临的安全威胁,提出了一种新的安全跨区多跳层簇式路由协议(SZM-LEACH).其核心思想是通过分区自治建立安全簇首表格,并在路由建立过程中通过密钥管理实现安全路径建立.仿真实验表明,改进的路由机制可以有效减少因恶意节点而导致的数据丢失,同时显著增加网络生命周期,降低网络能耗.  相似文献   

16.
胡钢  朱佳奇  陈世志 《通信技术》2009,42(11):135-137
针对基于分簇网络的无线传感器网络簇间路由协议,让簇首和Sink节点直接通信或通过簇首节点转发数据造成能耗不均,节点过早死亡的缺陷。文中提出一种基于网关节点模型的无线传感器网络簇间路由算法,通过簇头与网关节点、网关节点自身建立虚电路,制定存储转发路由,将数据转发给Sink节点。并引入延时等待机制,增强了簇间信息的融合度,此算法适用于大规模无线传感器网络,有良好的可扩展性。仿真表明在能量节省等性能上与传统簇间路由算法相较有较大提高。  相似文献   

17.
为了减小无线传感器网络中路由的路径长度,该文提出基于中断概率的多跳混合协作地理路由(MHCGR)算法。首先对不同协作机制的链路进行分析,理论分析表明,在一定中断概率要求下,采用译码放大转发混合协作机制可以进一步扩大传输距离,并推导了每跳协作链路的理想最大协作传输距离和理想中继的位置。在无信标地理路由(BLGR)算法的基础上,MHCGR算法结合节点位置信息为每跳选择最佳的中继节点和转发节点,建立从源节点到目的节点的多跳协作路由。仿真表明,与ENBGCR算法和基于DF协作机制的MPCR算法两种协作地理路由算法相比,MHCGR算法可明显减少路由的跳数,改善路由的整体发射功率。  相似文献   

18.
介绍了无线传感器网络的概念、特点和应用,以及无线传感器网络中几个代表性的簇类路由协议,包括LEACH以及由LEACH稍加改进的LEACH—EE、DEEAC、LEACH—NEW、LEACH—C,TEEN,PEGASIS。这几种协议都使用了簇的概念,基于不同的应用,在簇头选择、簇内数据传输、簇头间数据传输等方面各有特色。分别介绍了这几种路由算法的基本原理、优缺点,以及它们之间的异同。最后,根据衡量无线传感器网络性能的一些重要标准进行了比较和总结。  相似文献   

19.
陶玲瑶  弓晓锋 《通信技术》2011,44(12):104-106
针对传统的离散小波变换融合算法在图像边缘特征表达上存在不足,所以采用具有平移不变性,多方向选择性等具有显著性特点的双树复小波变换对多聚焦图像进行分解,按一定规则融合后,再重构.在融合规则上,以研究高频分量为重点.低频分量只采用较为简单的加权平均法;高频则采用以标准差作为融合测度,分别提出了两种图像融合算法.通过在性能参数上,对两种实验结果进行评价和对比,最终得到图像融合的最佳算法.  相似文献   

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

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

京公网安备 11010802026262号