一种无线传感器网络蚁群优化路由算法

如何在资源受限的无线传感器网络中进行高效的数据路由是无线传感器网络研究的热点之一.将蚁群优化算法(ACO)应用于无线传感器网络的路由,提出一种无线传感器网络蚁群优化路由算法.该算法利用蚁群的自组织、自适应和动态寻优能力进行网络优化路径的建立与维护,采用Stigmergy的概念来减少控制信息的流量,以实现网络数据的高效传输.仿真分析表明,该算法和DD算法相比在传输延时方面性能相当,在路由代价方面效果显著.另外,该算法还具有可靠性高、适应性强等优点,并能够根据需要实现网络的拥堵控制和能量均衡等综合优化.     

传感器网络中一种负载平衡的选播路由算法

针对传感器网络的特点,提出了一种基于权重负载平衡的选播路由算法.该算法的基本思想是根据路径上传输数据的能量消耗、邻居节点的剩余能量和跳数信息计算权重,并选择最小权重路径.新算法通过利用权重让更多节点分担数据传输以保持网络负载平衡,延长网络生存期和改善选播路由的性能.仿真实验表明,新算法的网络生存期是SARP的2到4倍,具有良好的路由性能.     

无线传感器网络中一种混合动态自适应路由算法

针对无线传感器网络的节能以及能耗均衡问题,本文提出了一种无线传感器网络混合路由网络模型,将平面路由和层次路由有机地结合在一起,在数据获取阶段采用层次路由,而在数据传输过程中使用平面路由。同时,论文提出了一种基于该模型的动态成簇自适应路由算法HDAR（Hybrid Dynamic Adaptive Routing algorithm）。在算法中设计了基于现场数据的动态成簇机制来完成数据的收集,使用自适应的路由选择算法将数据传输回Sink节点。仿真结果表明HDAR协议在节能和能耗均衡方面达到了良好的效果。     

一种高效的多媒体无线传感器网络地理路由算法

针对多媒体无线传感器网络数据流巨大的特点,本文提出一种高效的地理路由算法AOGR。与现有的地理路由算法以路由单包时的性能最优化为目标相比,AOGR将一次会话中所有交互数据包作为整体,使得平均每包传输的路由跳数最少。它充分利用先行包在路由方面的参考作用以优化后续包的路由。随着路由数据包的增多,AOGR最终收敛于最短路径。最后,通过仿真实验验证该路由算法能够有效地减少GPSR协议在周边转发模式时产生的绕道跳数,路由平均跳数有明显减少。     

一种分级的无线传感器网络路由算法设计

提出了一种分级的路由算法,分为路由建立、路由维护和周期性链路评估三个部分。该算法根据节点到汇聚节点的跳数将节点分级,根据级数建立和维护路由。还提出了基于路径最小节点能量信息的路由选择策略,该策略应用在路由建立、路由维护和周期性链路评估三个模块中,理论上延长了传感器网络的寿命。     

一种无线传感器网络的混合路由算法

针对无线传感器网络具有严格的能量限制和有效能量的分散、过量的低比率数据和多节点到单一节点的数据流等特点,提出一种适合于无线传感器网络的混合路由算法(HRA).该算法综合应用以节点为中心路由方式的负载平衡算法、位置为中心路由方式的轨道路由和数据为中心的数据融合等,可改善无线传感器网络在路由、发现和查询方面等通信的性能.经性能分析,该算法能很好地增长网络生命期、减少数据传输量、降低能耗.     

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

提出一种基于逆向多播树的路由算法,该算法依赖局部信息建立基于逆向多播树的路由拓扑结构。利用该算法对不同类型的传感器数据建立不同的路由策略并进行传输。实验测试表明,该路由算法能有效地减少网络通信量,并具有较好的节能性能。     

无线传感器网络中一种基于簇的混合路由算法

利用分簇技术可以有效延长无线传感器网络的生存时间。当簇头以多跳通信的方式将数据传输至基站时,靠近基站的簇头由于转发大量数据而负载过重,可能过早耗尽能量而失效;而当采用单跳方式时,远离基站的簇头因传送数据能耗太高而很快死亡。为了均衡簇头的能耗,提出一种基于簇的分时使用单跳和多跳的混合路由算法。仿真实验表明,算法能均衡簇头的能量消耗,有效延长网络的生存时间。     

一种基于快速重路由的域内节能路由算法

降低互联网的能耗成为亟待解决的一个科学问题,已有的路由节能方案存在会不同程度地降低网络性能,如网络拥塞、路由振荡、路由可用性和流量分布不均匀等问题,以及需要网络的实时流量信息,从而导致算法复杂度较高的问题。设计一种基于快速重路由的绿色节能方案EEIPFRR,兼顾节能、网络性能和算法复杂度。实验结果表明,与DLF算法比较,EEIPFRR算法不仅可以降低网络能耗,并且具有较小的路径拉伸度、较低的算法复杂度和较小的最大链路利用率。     

无线传感器网络的地理路由算法综述

在无线传感器网络体系结构中,网络层的路由技术至关重要.地理路由算法由于其扩展性方面的优势逐渐成为无线传感器网络中的一个研究热点,近年来提出了很多地理路由算法.根据对现有算法的分析,把地理路由算法、分为三类:基于平面化的地理路由算法、基于特征节点的地理路由算法和基于拓扑特性的地理路由算法.同时,针对具体的算法进行了探讨,分析了各个算法的优劣和性能、特点等.最后总结了该领域当前研究现状,并指出未来的研究策略与发展趋势.     

基于区域不相交策略的无线传感器网络任播路由算法

任播技术应用在无线传感器网络(WSN)中可以均衡数据流和能耗。以往算法在寻找任播路径时多采用路径或节点不相交路由策略,该策略无法解决因隐终端问题造成的传递碰撞问题,导致额外的大量重传能耗。针对以上问题,提出一种基于区域不相交策略的WSN任播路由算法(ZDAR),该算法根据各路径的邻居节点影响因子(邻居节点参与其他任播路径的度)依次选择无传递碰撞问题的任播路径,相比较最短路径优先选择策略,ZDAR算法能够寻找到更多数量的区域不相交任播路径。仿真结果表明证明相比较节点不相交路由策略和最短路径优先区域不相交路由策略,ZDAR算法的系统能耗和能耗均衡的综合指标具有较好的性能优势,从而提高网络生存期。     

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

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

基于磷虾群算法的无线传感器网络QoS任播路由算法

无线传感器网络多约束QoS任播路由问题是一个NP难题,提出一种基于磷虾群算法的优化策略来解决该路由问题.该算法采用适应度函数和全局最优个体位置更新方法来寻找无线传感器网络中满足多QoS约束的最优任播路由,并加入遗传繁殖机制中的交叉与变异操作以加快优化速度.实验验证了该算法的有效性,实验数据表明相比较粒子群优化算法,该算法在算法效率和可扩展性性能上具有较好的性能;具有较快的收敛速度,从而适用于对路由选择有时延敏感的网络.     

基于蜂群算法的无线传感器网络任播路由协议

针对蜂群算法的群体智能适用于路由查询的特点,提出一种基于蜂群算法的无线传感器网络任播路由协议(ABCARP)。ABCARP采用两级侦查蜂机制,分别由短途侦查蜂和长途侦查蜂负责查询节点周边区域和基站,由采集蜂负责携带分组传递。仿真实验数据表明,相比较AODV和Ant-AODV协议,对于移动目标监测事件ABCARP在控制开销和能耗效率上具有更好的性能优势。     

无线传感器网络路由技术浅析

无线传感器网络因其广阔的应用前景而成为人们的研究热点.近几年,根据无线传感器网络的特性,已经有很多新的路由方案被提出.文章按照网络结构分类,介绍了现有的典型无线传感器网络路由技术,分析了各种技术的特点及优缺点,总结了无线传感器网络路由技术仍旧存在的一些问题,并探讨了其发展方向.     

基于Inter-Flow网络编码的多Sink无线传感器网络Anycast路由

以最大化时间驱动型传感器网络的生命周期为目标,基于Inter-Flow网络编码,提出了多Sink环境下编码感知的交叉路径任播路由协议——CodeMesh.首先分析多跳无线网络下单播流间编码条件,提出并证明了多Sink任播网络模型下的编码规则;进而提出多流编码簇的概念,以及确定编码簇个数和优化编码簇成员的方法;定义了统一量化编码和非编码路径代价,并综合链路质量、负载平衡和编码收益的路由度量;最后设计了兼具反应式源路由和主动式路由特点的任播编码路由协议.CodeMesh充分利用Sink节点丰富的计算和通信资源,将路由优化与重构、路由更新与维护与周期性数据收集过程相结合,大大降低了路由开销.部署于实验床平台的实验结果表明,CodeMesh能够有效寻找到具有最多编码机会的路径,从而减少数据传输次数,提高网络传输效率,同时平衡节点负载和能耗,延长整个网络的生存时间.     

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

把成百上千的价格便宜的微传感器节点组成网络,并且智能地把所有单个节点搜集到的信息融合,使用者就可以精确地采集远方区域上他感兴趣的信息。这些无线网络的路由协议必须健壮性很强,节省能量并且延迟很小。基于经典的LEACH(LowEnergyAdaptiveClusteringHierarchy)协议,提出了对它的改进:主要是使用了新的策略来确定最优的簇数目。最后,该文算法和多跳路由、直接路由、LEACH进行了仿真比较,结果证明使用该文算法后系统的生存时间增长。     

一种容错的无线传感器网络聚类路由协议

本文给出一种新的容错的无线传感器网络聚类路由协议FTCRP （Fault-Tolerant Cluster-Based Routing Protocol）,新协议首先使用LEACH中的方法对节点进行分簇,再利用握手（Handshake）机制监测簇头CH（Cluster-Head）节点和非簇头NCH（Non-Cluster-Head）节点的工作状态--若CH节点失效,则NCH节点休眠;若NCH节点失效,则剩余的NCH节点等分帧内时间以增加数据发送量.与已有的容错协议相比,新协议具有简单、容易实现及高效等优点.仿真实验表明,当节点失效概率在0.1到0.2之间时,新协议与LEACH相比,收集的数据量增加10%-15%,网络生存时间延长25%-45%;与CRAM相比,收集的数据量增加5%-20%,网络生存时间延长15%-35%.     

无线传感器网络研究综述

无线传感器网络作为计算、通信和传感器三项技术相结合的产物,是一种全新的信息获取和处理技术。在简要介绍无线传感器网络体系结构的基础上,分析和展望了一些有价值的应用领域。结合已有研究,从数据采集、数据计算和路由协议三方面介绍无线传感器网络的研究现状,并着重介绍了目前无线传感器网络采用的路由技术,最后指出了下一步的研究方向。