WSN中低功耗路由协议LEACH的一种改进方法

在无线传感器网络中,针对节点有限的能量资源,路由的设计必须以节能为重要目标。这对整个网络的生存时间至关重要。对LEACH协议进行了深入的分析。针对LEACH协议在簇头选择算法上过大的随机性以及分簇次数过多的问题进行了优化。在簇头选择过程中加入能量影响因素,使剩余能量大的节点更有机会当选为簇头。另外在稳定运行过程中也加入了能量阈值防止下一轮分簇的过早发生。仿真结果表明,改进后的算法相比原LEACH算法能有效地平衡网络整体的能量消耗,延长网络的生存时间。     

基于能耗均衡的改进分簇路由算法研究

针对簇头选举随机性带来的能耗不均和通信代价问题,提出了能耗均衡的动态分区路由算法(EBDPR),在无线传感器网络的分簇阶段引入了虚拟单元格动态划分方法,并对节点设置节点ID信息用以判别各自所归属区域,使无线传感器网络(WSN)内簇的分布更为均匀,此外,根据簇内通信代价分析结果,针对因簇头选举的随机性而带来的簇内通信代价影响,引入节点能量、位置调节因子,避免节点过早失效,并降低簇内通信代价.通过与其他无线传感器网络算法仿真结果对比,验证了EBDPR算法在延长网络生存周期,均衡了网络内节点能耗方面的有效性.     

基于全局信息的LEACH协议改进算法

传统LEACH协议在选举簇头节点时,采用动态簇头选举算法,每轮选举产生簇头节点个数为最佳簇头数的概率并不是最大,使得每轮选举的簇头数偏差较大,不能使节点能量达到最优化.针对这一问题,提出了改进的LEACH-P协议,该协议在簇头选举阶段通过簇头节点间的相互协作,以少量的能量消耗来获取全局信息,消除了LEACH协议簇头选举算法的盲目性,从而改善簇头选举算法.实验结果表明,LEACH-P协议相比传统LEACH协议有效地节省了节点能量,延长了网络生命周期.     

分层的无线传感器网络非均匀分簇路由算法

为解决无线传感器网络分簇路由算法因簇间长距离通信而带来的高能耗以及路由寻址复杂的问题,提出了一种基于分层的非均匀分簇路由算法。该算法对非均匀分簇算法进行了改进,在竞争半径的计算上同时考虑了节点的位置和剩余能量,以使簇头的负载更加均衡。采用层间多跳通信方式进行数据传输,不仅避免了节点的长距离通信问题,而且简化了数据转发过程。仿真实验表明：与低功耗自适应分簇路由算法和非均匀分簇算法相比,该算法能够有效地节约簇头的能耗,减少网络的系统能量开销,延长网络的工作周期。     

基于能量均衡策略的无线传感器网络LEACH协议改进

分析了经典的分簇通信协议LEACH.针对LEACH中存在将能量较少的节点选为簇头,从而导致节点加快死亡、网络能量利用率降低的问题,通过改变簇头竞争参数的方法杜绝此现象的发生,均衡了网络中能量的消耗,提高了网络能量的利用率,延长了网络寿命.仿真实验结果表明:BCHSA与LEACH协议相比改进后的协议延长了28%的网络寿命,推迟了第一死亡节点出现时间的27%,并缩短了死亡过程的85.7%将更多的能量用于网络开始死亡之前,提高了能量利用率.     

低功耗自适应集簇分层型路由算法的研究

针对低功耗自适应集簇分层型路由协议LEACH簇头节点随机选举、最优簇头数目是粗略估计值、节点分布不均匀三方面不足,本课题引入压缩比,在簇头选举时将节点剩余能量作为选举的关键条件,提出最小化能量损耗最优化簇头数目的改进算法,并从数学的角度进行推理.仿真证明:改进算法均衡了系统能量消耗,延长了网络生存周期,使网络更具健壮性.     

路由算法LEACH的改进研究

在无线传感器网络路由协议的研究中,通过将现有无线传感器网络路由协议LEACH详细分析的同时,在发现算法的核心思想和优缺点的基础上对其进行改进,给出加权LEACH算法的设计思想,理论上该算法通过加权改进优化簇首的选择方法不仅具有好的能量有效性,而且能实现负荷的近似均匀分担。     

CCSA:一种能耗均衡的候选簇首选择算法

LEACH协议忽略了节点剩余能量在簇头选举中的重要性,使得能量低的节点可能成为簇头而过早死亡而影响整个网络生命周期.为此,提出了按节点剩余能量进行分级的思想,使得级别高的节点更容易被选举为簇头,另外,对于非簇头节点接收到的多个候选簇头发送的广播消息,根据剩余能量和距离因素综合评价后再选择加入簇.在传输模式上,簇头融合簇内数据后采用多跳方式发送至sink节点,为了使网络能量消耗更均衡,采用非均匀分簇的思想,避免靠近sink的簇头能量过早耗尽.仿真结果表明,本文提出的算法能均衡网络负载,提高网络生命周期.     

基于能量阈值自感分区机制的无线传感网簇路由算法

针对当前部署无线传感网中存在的成簇机制僵化、簇头节点难以进行周期性选举且存在簇区域结构难以动态更新的难题,提出了基于能量阈值自感分区机制的无线传感网簇路由算法.首先在初始化的过程中依据能量阈值进行动态初步的节点分割,形成初步的簇头-簇成员的区域结构;然后按照节点归一化能量剩余水平决定在更新周期内是否进行簇头节点的更换,从而实现了簇头节点按能量最优原则的动态周期性的更换;最后通过簇头节点与簇间汇聚节点形成的传输链路实现信息的协同传输及簇间交汇,有效改善了网络数据的传输质量.仿真实验表明:与RMCRW算法、CMEDD算法等相比较,本文提出的新无线传感网簇路由算法能够有效提高无线传感网的生存周期,减少网络控制开销,改善传感数据的传输质量.     

能源网络的动态优化分簇改进LEACH路由协议

面向小范围能源网络拓扑结构的数据传输问题开展研究。考虑网络传输范围对簇头选举的影响,通过动态优化簇头选举概率以增加能源路由网络中的数据传输容量,优化因通信传输中能量损耗而带来的负载均衡问题,提出一种基于网络范围的动态优化分簇改进低功耗自适应分簇(LEACH,Low Energy Adaptive Clustering Hierarchy)协议。对比传统的LEACH协议和能量高效分簇路由协议(EEPBL),基于网络范围的动态优化分簇改进LEACH协议在传输数据容量和节点生存周期两个指标上具有提升,能够有效改善能源路由器的通信性能。     

一种基于能量和密度的低功耗自适应集簇分层协议的优化

根据经典的低功耗自适应集簇分层(LEACH)协议,提出了一种新型的簇首节点选择机制,通过加权思想综合考虑了节点的剩余能量和密度参数来优化簇首节点的选择,权衡簇首节点负载均衡和网络生存时间之间的关系,以得到较为理想的加权因子.仿真结果表明:在仿真区域面积为100 m×100 m、节点数目为100的条件下,相比于LEACH算法,该算法将第一个节点的死亡时间延长了19.6%,并且500轮后,网络中的剩余节点数是LEACH算法的5倍多,改善了节点能耗,有效提高了整个网络的生命周期.     

基于人工鱼群算法刨煤机比能耗最低参数优化

为了减少滑行刨煤机无用功率,提高刨煤机运行能耗利用率,选择刨煤机的刨削深度、刨刀间距、一次循环刨头采高、刨刀宽度为设计参数,以刨煤机刨削机构比能耗最低为优化目标,采用人工鱼群算法对刨煤机刨削机构进行参数优化,优化结构表明:在刨削结构刨头外形尺寸不变且结构强度满足的条件下,刨煤机刨削结构的比能耗减少了7.89%,破碎率上升了1.45%,达到了节能降耗的目的。     

DTNs中一种基于节点有效交互度和效用的节能路由算法

延迟容忍网络是一种通过节点机会通信的网络类型.由于该网络中节点不易预测的移动性模式和容易中断的连接,路由算法一直是DTNs中研究的重点.但是目前从节省能量消耗角度提出的路由算法较少.文章提出一种基于节点有效交互度和效用的节能路由策略.首先,从节点有效交互度出发来进行转发传输速率控制,在节能与转发成功率之间自适应调整.其次,从节点效用出发设置消息携带者转发概率,选择合适的节点进行消息转发,避免网络产生过多消息副本.再次,仿真实验结果显示,与其他路由算法相比,该文提出的算法在保障网络消息传递率的基础上可以降低约6%～15%节点能量消耗.     

基于协同路由算法的无线传感器网络能量空洞避免

在多跳的无线传感器网络中,靠近sink的节点由于需要转发来自外层网络的数据,其能量消耗速度快于离sink较远的节点,从而导致了"能量空洞"的出现,最终导致网络过早死亡.本文在分析现有路由算法的基础上,针对EEUC算法的不足,对其进行了改进,提出了多跳无线传感器网络中的协同路由算法.在路由节点选择时不局限于簇头作为路由节点,还可以将成员节点作为路由节点,让其分担了簇头的能量消耗.算法引入了距离因子和能量因子,既考虑候选路由节点相对于sink的距离,同时还考虑候选路由节点的剩余能量,以达到选择最佳路由节点的目的.仿真结果表明,所改进路由算法在网络生存时间,能耗均匀程度方面优于现有算法.     

一种能量高效的无线传感器网络分簇路由算法

分析了无线传感器网络的分簇路由算法,针对现有算法存在的热点问题,提出一种基于分簇思想的能量高效路由算法.采用簇首轮转及局部竞争优化节点簇内通信的能量消耗,采用粒子群优化算法均优化簇首节点的簇间通信负载和能量消耗,从而延长网络的生命期.仿真结果表明,该算法能够有效提高无线传感器网络生存期以及节点与网络的能量利用率.     

基于二分查找和Trie的IPv6路由查找算法

分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案.由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵活、转发表动态更新快,这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点.模拟实验表明该算法能够较好地满足IPv6的要求.     

基于能量区域代理机制的移动Sink路由算法

文章提出基于能量区域代理机制的移动Sink路由算法。该算法使用剩余能量扫描算法将系统划分为若干个能量相近的区域,再在每个能量区域内构建路由信息,根据已构建的路由信息选择代理节点作为能量区域内信息存储和与Sink通信的节点,根据代理节点的分布制定Sink最小移动路径策略。仿真实验表明,在网络中使用该算法可以使网络能量得到更均衡合理充分的利用,可以很好地延长网络寿命。