基于量子蚁群算法的无线传感器网络路由

无线传感器网络路由是无线传感器网络研究领域的一个研究热点;针对能最控制在无线传感器网络路由上的特殊要求,为了促使网络节点能量消耗相对均衡,研究者将蚁群算法应用于无线传感器网络的路由,但是蚁群算法在求解无线传感器路由问题时存在易于陷入局部最优和收敛速度慢等问题,将量子蚁群算法应用于无线传感器网络路由,用量子比特的概率幅表示蚂蚁当前位置信息,用量子旋转门更新蚂蚁携带的量子比特,用量子非门实现蚂蚁所在位置的变异;仿真实验表明该方法具有收敛速度快,解的质量高、稳定性好等优点,为蚁群算法在无线传感器网络中应用提出了一种新的解决方案.     

无线传感器网络路由算法研究

传感器网络是由一组传感器以Ad Hoc方式构成的有线或无线网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布给观察者。本文针对无限传感器网络的路由技术展开研究,主要从平面路由协议和层次化路由协议两个方面对无限路由算法做了介绍和分析。     

无线传感器网络路由算法研究

传感器网络是由一组传感器以AdHoc方式构成的有线或无线网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布给观察者。本文针对无限传感器网络的路由技术展开研究,主要从平面路由协议和层次化路由协议两个方面对无限路由算法做了介绍和分析。     

基于LEACH协议的无线传感器网络路由算法

无线传感器网络是由能量有限的传感器节点组成,设计高效节能的路由策略是其组网的重要问题;针对LEACH协议中簇头分布不均造成网络时延,以及簇头与基站在远距离传输过程中能量损耗严重等问题,提出一种改进的LEACH路由算法;改进的算法运用新的阈值公式,在不减少簇头数量的前提下,以竞争方式选举出均匀分布的簇头,簇头从成员列表中选出子簇头与其链接成树,以多跳方式进行数据传输,实现网络分簇的整体平衡;NS-3仿真结果表明,改进的算法与传统LEACH算法相比,具有更优的能量均衡性,并显著提高了网络寿命及降低了网络延迟。     

基于LEACH的无线传感器网络分簇路由算法

路由协议是无线传感器网络的重要组成部分之一,而路由算法在路由协议中起着至关重要的作用。文章在LEACH算法基础上,提出一种改进的路由算法,改进后的算法采用相对固定的成簇方式,每隔一轮重新构建簇。利用图论中的prim算法,选择每轮中Ped最大的簇头作为根节点,在簇头节点之间构造树形路由,簇头之间以多跳方式将收集到的数据发送到根节点,然后通过根节点将整个网络收集到的数据发送到基站。仿真结果表明,与LEACH算法相比,改进算法降低了能耗,有效延长了网络生存周期。     

一种基于LEACH协议的无线传感器网络路由算法

无线传感器网络路由技术是当今国内外研究的重点和热点,其设计的首要目标是提高能量有效性,延长网络生命周期。结合前人研究的成果,针对特定的网络应用环境,对LEACH协议路由算法的进行了改进。理论分析及仿真结果表明,改进后的路由算法比原LEACH协议路由算法系统整体能耗降低,网络生命周期和吞吐量显著提高,并且网络扩展性能更好。这对于可靠性有特殊要求的应用场合具有一定的实用价值。     

无线传感器网络中的节能路由算法

针对传感器网络中的节点能源有限的特点,文章在分析LEACH的基础上,提出一种高能效的路由算法。该算法根据各节点剩余能量大小和簇成员数控制簇的形成,使簇头之间通过多跳合作的方式与基站进行通信,从而使网络能量均匀消耗。仿真结果显示,与原LEACH协议相比,改进后的算法提供了更长的网络生存时间。     

优化分簇的无线传感器网络路由算法

延长传感器网络的生存周期,降低网络节点的能耗成为无线传感器网络(WSN)研究的关键.由于无线传感器网络能量有限,针对LEACH算法中簇首分布不均、簇首数目偏离最优值等对网络能耗的影响,提出了一种同时考虑节点剩余能量、最优簇数和簇首分布状况来选择簇首的算法EBCS-LEACH.新算法使簇首数目为最佳,以满足能量阈值的节点才能当选为簇首和对簇首的分布进行了相应调整.仿真结果表明,EBCS-LEACH算法延长了网络的生存周期,相比LEACH算法生命周期延长19.5％,同时能耗也更加均衡.     

无线传感器网络节能路由协议的改进

无线传感器网络中节点的能量主要由电池供给,其能量严重受限.因此,设计新的更加节能的协议来支持无线传感器网络的运行,使网络的有效生存时间尽可能延长成为研究的热点之一.针对延长无线传感器网络的有效生存时间这一问题,展开以下两个方面的研究:第一,对传统的最大连通度分簇路由协议进行改进;第二,对LEACH协议中形成非簇头节点选择最优簇的算法进行改进,使节点在加入簇头时综合考虑距离和能量两方面的因素,实现负载均衡,从而延长网络的生存周期.仿真结果显示,新方法提高了传感器网络的能效,延长了系统的工作寿命.     

基于进化算法的无线传感器网络任播路由算法

在无线传感器网络WSN(Wireless Sensor Networks)中存在无线链路容易失效的现象,但大多数学者在设计路由算法时较多地关注网络生存期问题,而忽略路由健壮性问题.提出一种基于进化算法的WSN任播路由算法.该算法以网络生存期和路由健壮性为优化目标,并通过多目标进化算法寻找到两者的最佳适应值.实验验证了该算法的有效性,实验数据表明:相比较基于单目标优化(网络生存期)的任播路由算法,所提算法的网络生存期及路由健壮性两个性能的综合优化值优于前者;相比较传统单路径任播路由算法,所提算法的网络生存期、路由健壮性和可扩展性优于前者.     

改进的WSN节能分簇多跳路由算法

LEACH算法是WSN中典型的单跳分簇路由算法,本文针对LEACH算法的缺点,提出了一种改进的节能分簇多跳路由算法.该算法采用层次分析法确定节点度数、节点间的通信距离、节点剩余能量和节点距基站的距离这四个因素的权值系数,在簇首选举中引入这四个因素,每一轮的簇首选举结束后,利用遗传算法寻找出一条遍历所有簇首节点和基站的最优路径,该算法实现了簇首以多跳通信方式向基站传输数据的功能.仿真结果表明,该算法在网络能耗、生存周期和能量均衡性方面均优于CECA、LEACH-GA和LEACH算法,达到了能量均衡和延长了网络生存周期的目的.     

WSN非对称集中式能量有效路由算法

LEACH成簇算法是传感器网络中减少能量消耗的一种重要技术,它能够增强网络的扩展性并延长网络的生存时间。LEACH-C是LEACH协议的一个特定版本,是一种集中式的簇头产生算法,由基站负责挑选簇头。但节点通过一跳通信将数据传送给簇头,簇头也通过一跳通信将聚合后的数据传送给基站,这样会造成簇头节点负载过重。在LEACH-C协议中引入非对称多跳算法,使得簇头之间形成一个多跳的最优路径通向基站,从而减少了簇头节点能量的消耗,延长了传感网的寿命。实验表明该方法行之有效。     

基于LEACH与蚁群算法的WSN路由机制及性能分析

无线传感器网络是实现远程监测的方法之一,由于能量和网络生存时间的限制,其路由协议必须维持较小的路由信息并尽可能的减少能量消耗。在分析经典的分层路由算法LEACH算法特点的基础上,针对较大规模的网络环境将LEACH算法与组合优化蚁群算法相结合,并在NS2环境下验证其性能。仿真结果表明:运用修改后的新路由优化算法,增加了网络中的数据包发送量,分散了网络中传感器节点的能量消耗,延长了网络的生存时间。     

基于离散PSO的分层多链无线传感器网络路由算法

针对无线传感器网络节点能量有限的特点,在PEGASIS协议的基础上提出了一种基于离散粒子群优化算法的分层多链无线传感器网络路由算法DPSO-MCRA.此算法把网络分为两层,通过离散粒子群优化算法建立多条低层链路来遍历所有节点;高层节点则自发地根据剩余能量以及到基站距离的平方大小竞争父簇头,依次选择最近的邻居链节点作为该链簇头,并由这些簇头节点组建簇头链.仿真结果表明,本文提出的路由算法与PEGASIS、GASA、ECR相比能显著缩短通信距离,减少和均衡能量消耗,从而延长了网络的生命周期,并降低了网络时延.     

面向环境监测的WSN中基于定向传输的高能效路由算法

能耗问题是WSN在环境监测中发展与应用中的主要限制因素,而路由协议成为解决Qos(即能耗、网络生命周期、网络可扩展性和包开销等)相关问题的研究热点.动态路由协议适用于能量密度较小的场景,但当节点模式从活跃转睡眠时,数据包需要等到下一个发送时间点才能发送,从而降低网络能效、增加数据包的端到端时延,进而增加了网络能耗.为了解决该问题,本文提出了一种基于PEGASIS与DSR联合优化的路由协议JPDORP(Joint PEGASIS-DSR Optimized Routing Protocol),JPDORP有PEGASIS和DSR协议的共同特征,同时也融合运用了遗传算法和细菌觅食优化方法以确定能效最优的传输路径.仿真结果表明,算法在误比特率、时延、能耗、吞吐量方面均有增益,能够提供更好的Qos保障和延长网络生命周期.     

能量有效的无线传感器网络部署

将无线传感器网络的节点部署问题抽象为圆覆盖问题;证明了当3个相同覆盖范围的节点构成边长为根号3的等边三角形时，节点的覆盖程度达到最大值82.7%．假设节点为势力场中的粒子，根据节点间力的作用部署节点，设计了CE-VFA算法，并在Matlab平台上对算法进行了仿真．结果显示，CE-VFA算法获得较好的网络部署效果，在消耗较少能量的前提下可以很好地改进原有部署的覆盖程度和覆盖效率，覆盖程度可以达到90%以上．     

军事无线传感器网络路由协议的研究

针对军事无线传感器网络节点部署区域的特殊性及节点易遭破坏的特点,提出了基于LEACH协议的军事无线传感器网络簇头多跳算法(LEACH-HOP)。模拟仿真证明,LEACH-HOP与LEACH相比具有更好的性能,可以有效延长网络生存时间。     

低能耗最小阻力组播路由算法研究

阐述了跳频无线传感器网络的概念;综合考虑无线链路阻力和数据转发跳数因素,设计了一种适用于跳频无线传感器网络的组播路由算法,即低能耗最小阻力组播路由算法;最后对该组播路由算法的性能进行了分析。     

无线传感网中基于LEACH的节能方案

节能技术是目前无线传感网研究的热点问题。文中基于LEACH提出了一个新的无线传感网的节能方案MIMOLEACH。在方案中,簇与簇之间,簇与源节点之间传递信息是通过MIMO协作通信来完成的。与传统现有的方案相比,文中设计提出的方案的区别在于：在无线传感网选择簇头节点和协作节点的过程中,每个节点的位置和剩余能量都会被考虑进来。综合信道情况和目标分组差错率等多种因素,将最终确定参与协作通信的节点个数。将MIMO-LEACH与传统方案比较后发现,新方案在节能方面有所提高。