共查询到19条相似文献,搜索用时 109 毫秒
1.
无线传感器网络簇间路由算法研究 总被引:10,自引:0,他引:10
基于簇的无线传感器网络路由协议,是目前国际上研究的重点之一。在目前研究中,往往假设簇首之间可以直接通信,忽略了簇间路由的建立过程。在讨论簇间路由问题域及其形式化描述的基础上,提出了一种簇间路由算法,着重对算法的设计思想和工作过程,包括簇间连通性、簇间路由建立与维护,以及簇间路由链路质量评估等问题进行了分析和论述。算法充分考虑了簇首选举和簇重组对簇间路由建立造成的影响,对动态簇组织协议有很好的支持能力,符合当前基于动态簇的无线传感器网络协议设计方向。 相似文献
2.
基于能量优先分簇算法的WSN分层路由协议 总被引:1,自引:0,他引:1
考虑到无线传感器网络中节点能量受限问题,提出了一种新的负载均衡的基于能量优先分簇算法的WSN分层路由协议(LRP-EPCA).综合考虑能量因素,对LEACH协议的簇首选取机制进行改进,采用了非均匀分簇的思想来平衡簇首的能量消耗;分别以簇首和基站作为树根,生成簇内和簇间的路由树,在簇内,用分层次多跳和单跳相结合的方式将数据传输到簇首.簇首再通过多跳把数据发送到基站.仿真实验表明,LRP-EPCA协议与ECMR和PEGASIS相比,网络寿命(半数节点死亡)分别提高了200%和120%. 相似文献
3.
一种基于LEACH协议的节能型分簇路由算法 总被引:1,自引:0,他引:1
LEACH协议中最高级簇头与基站之间采用单跳通信方式,消耗能量较多。为了降低无线传感器网络的能量消耗,提出了一种基于LEACH协议的节能型分簇路由算法。该算法采用平面路由机制建立簇头与基站之间的通信路径,所有簇头与基站之间都采用多跳路由方式。与LEACH协议相比,该算法明显改善了网络能量消耗和网络生存时间,并使网络规模不再受到簇头通信半径的限制。 相似文献
4.
在对现有无线传感器网络分簇路由协议研究的基础上,针对其存在缺陷,提出了一种新的能量有效的分簇路由算法——EECRA。算法设计思想为:簇首选择时根据节点剩余能量与节点位置进行竞争,成簇时在簇首选择基础上选择较近簇加入,簇内簇间采用单跳多跳相结合的传输方式。仿真结果表明:EECRA算法可以有效的减少每轮能耗,延长网络生存周期,并均衡全网能耗。 相似文献
5.
在对现有无线传感器网络分簇路由协议研究的基础上,针对其存在缺陷,提出了一种新的能量有效的分簇路由算法——EECRA.算法设计思想为:簇首选择时根据节点剩余能量与节点位置进行竞争,成簇时在簇首选择基础上选择较近簇加入,簇内簇间采用单跳多跳相结合的传输方式.仿真结果表明:EECRA算法可以有效的减少每轮能耗,延长网络生存周... 相似文献
6.
7.
分簇算法是指将网络分割成簇,建立多级网络,最早是由Wendi Rabiner等人在2000年提出,应用到无线传感器网络的LEACH协议中,然而分簇在水声传感器网络中的应用还存在众多弊端。为使其更好地应用到水声传感器网络中,本文将多跳引入到分簇路由协议,从网络的节能和效率角度出发,提出一种基于分簇的水声传感器网络多跳路由算法。该算法根据节点所在区域将网络划分为多个簇,每个簇创建一个子网络并创建对应的簇路由表,节点根据下一跳的状态动态修改路由,采用多跳方式传输数据,利用仿真实验的方法验证算法的优势。 相似文献
8.
针对无线传感器网络的能耗问题,提出了一种基于蚁群算法的路由协议,在簇首选择时考虑到节点的剩余能量,确定节点的实际通信半径,成簇时采用预测机制,簇间采用蚁群算法构建多跳路由。在OMNET++环境下进行实验表明:该协议可有效延缓节点死亡时间,延长网络生存周期。 相似文献
9.
10.
《计算机测量与控制》2014,(3):820-822
为了改进传统分簇路由协议的被动轮换簇头导致的簇头过早死亡,以及寻找簇间多跳路由时仅考虑长度因素而导致路径拥塞的缺陷,提出了一种基于Markov预测节点数据流量和改进蚁群算法的分簇路由协议;在网络初始化阶段,Sink节点对整个网络进行非均匀分簇以避免"盲区";簇成员节点存储自身的状态序列并能预测在未来时刻的数据流量,当簇头需要轮换时,簇头管理节点接收节点预测数据并选择具有最小数据流量的节点作为新簇头;在寻求簇间多跳路由时,引入改进的蚁群算法,使得簇头在选择下一跳节点时,综合考虑路径长度、节点剩余能量以及路径拥挤度等因素;仿真实验证明文中的分簇路由协议能最大程度地均衡节点负载和延长网络的生命期,在运行到450轮时才出现第一个死亡节点,较其它方法具有较大的优越性。 相似文献
11.
12.
在Ad hoc网络路由协议中,分簇路由具有扩展性强、数据融合简单、能量利用高效等特点,成为当前路由研究的重点。在研究了一些分簇算法和多路径路由算法基础上,提出基于簇指挥路径的多路径路由算法(CDPMR)。仿真表明基于簇指挥路径的多路径路由算法,与平面的多路径路由算法相比,扩展性好,控制负载低,与其它的基于分簇路由算法相比,网络拓扑稳定,减少网络重构开销带来的通信代价,有利于均衡网络能量消耗,延长网络生命周期。 相似文献
13.
减少能量消耗,延长网络生存时间,是无线传感器网络中路由协议要考虑的重要问题;在对LEACH协议和定向扩散协议进行分析的基础上,针对这两种协议中存在的问题,提出一种基于簇首定向扩散(CHDD)的路由协议;该协议改进了簇首选择算法,在簇首与sink节点之间采用定向扩散算法,该协议可以有效地延长整个网络的生存时间,仿真结果证明该协议的性能改进。 相似文献
14.
论文针对移动自组网提出了一种基于动态簇的MAC协议和QoS路由算法,使用全分布式动态簇生成算法实现了对网络拓扑的分簇与维护;利用正交编码原理和蜂窝小区技术实现了基于动态簇的MAC协议;融合资源预留、移动预测和后备路径技术实现了具有QoS保障的路由算法。仿真结果对比表明:在满足QoS条件下,它提高了路由效率。 相似文献
15.
无线AdHoc网络是一个多跳、临时性的对等移动自治系统,它由一组带有无线收发装置的移动节点组成。而路由协议是AdHoc网络体系结构中不可或缺的重要组成部分,因此路由协议的研究成为当前AdHoc网络研究的重点。针对AdHoc网络节点能量有限的特性,提出了一种基于分簇及蚁群的组合路由算法(CRBAC)。给出了分簇策略下的簇内簇间路由机制,簇内采用按需路由策略,将改进的蚁群算法应用到簇内路由机制中,通过扩散信息素选择能量高的邻节点均衡网络节点能量,而簇间采用尽可能简单的表驱动路由策略。仿真结果表明,该算法是合理的,不仅有效地减少了端到端时延,而且提高了网络的生存时间。 相似文献
16.
矿井采空区无线传感器网络路由协议研究 总被引:2,自引:2,他引:0
研究和设计了一种适用于煤矿采空区的无线传感器网络路由机制。首先对LEACH协议的簇头选举机制进行了改进,在计算阀值时添加剩余能量参数,然后采用改进后的协议和多径路由机制设计了煤矿采空区无线传感器网络路由算法,最后通过NS-2仿真平台进行了实验。实验结果表明,改进后的协议与原协议相比,提高了网络中节点的能量有效性,延长了网络的生命周期。 相似文献
17.
18.
基于混合分簇的无线传感器网络路由协议 总被引:2,自引:0,他引:2
提出一种基于混合分簇的无线传感器网络路由协议(EEHCRP).该协议综合了集中式和分布式分簇的优点,使得簇头分布更加均匀并减少了簇重构的开销.在此分簇的基础上,使用改进的多路径路由树建立簇问路由,使其不但可以减少重传次数,提高数据传输的稳定性,还缓解了簇头的能耗.然后使用CMMBCR算法建立一条能量高效的簇内路由.仿真结果表明:该协议较之经典的分簇路由协议不仅有效地均衡了网络能量消耗、显著地延长了网络生命周期,而且具有较强的鲁棒性. 相似文献