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

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

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

提出一种基于蚁群算法的无线传感器网络按需多路节能路由算法.该算法综合了蚁群优化算法和AODV路由协议的思想.通过蚂蚁并行地在源节点和目的节点之间建立多路径路由,提高了网络数据传输的实时性、延长了整个网络的生命期.仿真结果表明.该算法与多种群蚁群优化路由算法、基本蚁群算法相比,在整个网络的生命期和节能方面效果显著.     

基于多蚁群算法的无线传感器网络路由的跨层设计

针对事件驱动型无线传感器网络对数据传输的强实时性和高可靠性的要求,将统计获得的节点接入效率和负载队列长度等MAC层状态信息作为路由度量参数。考虑到蚂蚁网络算法在重负荷网络中存在传输延迟大、聚合速度慢等缺陷,提出了一种基于多蚁群算法的负载感知和高效接入的跨层路由协议,该协议把节点的单跳延迟、负载及带宽接入效率等参数作为路径的启发值进行路由优化。仿真结果表明,基于多蚁群算法的路由协议能够保证数据传输的实时性,能够实现无线传感器网络的拥塞控制及负载平衡。     

基于蚁群算法的路由协议在TinyOS中的实现

为了提高无线传感器网络(WSNs)的通信链路质量,在TinyOS系统中实现了基于蚁群算法的路由协议,该协议采用多跳的通信方式,为应用程序提供较为可靠的数据传输服务。结合Zig Bee网络的体系结构,详述了该协议的实现流程。通过TOSSIM仿真平台对该协议进行了验证,仿真结果表明:基于蚁群算法的路由协议能够在降低丢包率和传输延时的同时平衡节点的能量消耗,进而延长整个网络的存活时间。     

基于改进蚁群算法的WSN分簇路由机制研究

针对现有的用于无线传感器网络(WSN)的分簇路由协议,存在着所有簇头直接与汇聚节点通信、远离汇聚节点的簇头能量消耗过快等一系列的问题,根据蚁群算法(ACA)及WSN分簇路由算法的特点,对ACA进行改进并引入到WSN分簇路由机制中,提出一种基于改进蚁群算法的WSN分簇路由算法;该算法将到汇聚节点的距离设定为启发函数以找到簇头下沉的最佳路径和提高蚁群算法的效率,同时,在选择节点概率公式时将该节点的剩余能量考虑在内,在数据传输过程中,减少了簇头节点的能量消耗,进而实现节点能量的高效利用,增强网络的使用寿命。以实现网络通信的高效;通过仿真,结果表明,该算法是可行的、有效的。     

基于蚁群优化的分布式Qos多播路由方法研究

提出了一种基于蚁群优化的分布式QoS多播路由算法,蚁群算法是解决多QoS约束组播路由问题的一种启发式算法,多QoS约束的组播路由技术是当前实现分布式网络多媒体的关键技术.给出了该算法实现的步骤,还结合多播路由问题的特点对算法进行了改进.通过仿真实验讨论了该方法的性能,并与传统的蚁群算法对比,证实了该方法的有效性.     

一种带侦察子群蚁群算法的无线传感路由协议

针对无线传感器网络（WSNs）路由面临安全威胁和节点能量有限的不足,提出一种基于引入侦察子群的改进蚁群算法（SACO）路由协议。通过改进的蚁群算法构造一条数据传输链,选择其中能量最大节点为簇头,信息通过相邻节点传送。结果显示：该算法兼顾到节点的能量和路径消耗,较标准蚁群算法和贪婪算法具有高效的路由选择功能,能够使网络中节点能量消耗更加均衡,从而延长网络的使用寿命。     

TinyOS2.x下基于蚁群算法的WSNs路由协议设计

为了增强无线传感器网络的动态适应性和实现数据包的多路径传输,根据蚁群算法的原理,使用NesC语言在TinyOS2.x下设计了路由协议Ant-PDRP.该协议采用信息素浓度指引路由包和数据包传输,并在数据包传输过程中引入惩罚机制以实现动态均衡网络能耗.TOSSIM仿真和Micaz节点的真实实验表明,改进后的路由协议能够有效减少传输时延,延长网络寿命,保证数据可靠传输.     

基于改进萤火虫群优化的无线自组网路由算法

针对无线自组网络拓扑结构多变、网络生存时间受限及数据包分组传输效率低下等问题,借鉴萤火虫群优化算法,提出了一种改进萤火虫群优化的无线自组网络路由算法.路由算法将萤火虫优化算法中的荧光素强度更新与无线自组网络中的节点移动速度、拥塞程度、节点剩余能量、节点间距离等因素进行相互映射,同时改进萤火虫群优化算法中的搜索萤火虫、驻留萤火虫及回溯萤火虫用于完成无线自组网络中路由协议的路由发现、路由选择及路由维护等过程,整个协议无须传送大量的控制分组,即可实现无线自组网络的稳定传输.仿真实验结果表明,与AODV及基于蚁群优化的路由算法AntRouting协议相比,本文所提出的路由算法在端到端延时、分组数据传输率及网络生存时间上均有良好的性能.     

MANET中基于蚁群的网络核心提取分布路由协议

提出了一个用于移动Ad Hoc网络(MANET)的基于蚁群的核心提取分布路由协议——Ant-CEDAR，该协议使用类似蚁群的移动代理获得高效的路由，从而可加强核心提取分布Ad Hoc路由算法(CEDAR)。对Ant-CEDAR协议进行了模拟实验，实验数据表明该协议具有高效性和低耗性。     

一种双向认证Ad hoc安全路由协议的研究

由于网络拓扑的动态性、无线链路的多跳性，传统路由协议不能保证Adhoe网络的路由安全．文章提出一种双向认证Ad hoe安全路由协议——MASRP（mutual authenticated secure Ad hoc routing protocol）协议，通过在按需路由发现的同时实现端到端节点的身份认证和一次性会话密钥的交换，以保障路径发现的正确性和数据端到端传输的可靠性，提高路由协议的安全性．协议的安全性在BAN逻辑分析下得到证明．     

低开销的无线传感器网络下行路由协议

下行路由是无线传感器网络路由的一个重要组成部分.利用分布式编址算法为每个节点分配一个下行地址,在转发下行报文时,中间节点利用目的地址即可确定下一跳节点,从而可以通过单播转发实现基站到单个传感器节点的下行通信.在TinyOS上实现了编址算法和下行路由,仿真结果表明和基于广播转发的下行路由协议相比,该协议可以大幅减少报文转发次数,降低了路由开销.同时,因为减少了通信冲突,该下行路由协议对上行数据传输的影响也较小,适合那些既需要上行通信也需要频繁进行下行通信的无线传感器网络使用.     

无线传感器网络的路由协议研究与分析*

在简单介绍传感器网络协议框架的基础上,对现有的几类典型路由协议进行了综述,并对它们的优点及不足进行了分析、比较,从而为优化路由协议以及研究新型路由协议做了铺垫,并让无线传感器网络用户在选择路由协议时有了很好的依据。     

基于普通节点负载均衡的RPL路由协议

传统的RPL路由协议并未涉及到节点负载均衡的问题,容易造成网络局部负载过重导致部分节点死亡。阐述了RPL路由协议的拓扑构建、路由过程及一些现有的目标函数,定义了邻居距离和剩余能量级别两个参考指标,通过划分能量级别和改变通信半径两重负载均衡方法,提出了一种基于普通节点负载均衡的RPL路由协议——OLB-RPL。通过实验仿真验证结果证明改进后的协议可以实现网络中普通节点的负载均衡,并且在减少节点能量消耗的同时延长了整个网络的生存时间。     

两种Ad hoc网络组播路由协议的性能比较和分析

目前研究人员已提出多种Adhoc网络组播路由协议,根据MANET制定的路由协议性能评价标准,还没有一种组播路由协议能满足所有的性能要求,因此对协议在各种应用环境下的性能进行测试和比较,有助于人们选择和设计组播路由协议。该文首先介绍了两种组播路由协议—ODMRP和DBRMP的基本思想,接着提出这两种协议的控制开销计算方法,并对它们的性能进行了定性比较,最后使用了NS-2仿真平台对两种组播路由协议在各种应用环境下的性能进行了仿真,并根据仿真结果详细比较和分析了两种协议在各种应用环境下的性能特点。     

基于AODV路由协议的研究与改进

文章简单介绍了计算机网络中移动Ad hoc网络的概念及特点,然后简单介绍了一下移动Ad Hoc网络中的按需驱动路由协议.紧接着,对Ad Hoc网络的一种按需路由协议——AODV路由协议进行了深入分析.最后,提出一种两跳拓扑结构的概念,采用AODV路由协议作为网络层协议,对传统的AODV路由协议进行了一点改进.     

利用类型推理验证Ad Hoc安全路由协议

提出一种基于类型推理的移动Ad-Hoc网络安全路由协议的形式化验证方法.定义了一种邻域限制通信演算NCCC(neighborhood-constrained communication calculus),包括演算的语法和基于规约的操作语义,在类型系统中描述了移动Ad-Hoc网络路由协议的安全属性,定义了近似攻击消息集用以精简Dolev-Yao攻击模型.还给出了该方法的一个协议验证实例.基于类型推理,该方法不仅能够验证协议的安全性,也可以得出针对协议的攻击手段.因为攻击集的精简,有效地缩减了推理空间.     

移动Ad hoc网络路由协议的研究

目前,移动AdHoc网络越来越受人们的重视,而其中路由协议的性能优劣是个很重要的问题。主要对具有代表性的路由协议性能进行了比较分析,这有助于了解各种路由的优缺点,从而更好地解决Adhoc网络中存在的问题。     

基于节点密度加权的T-LEACH三维动态路由协议研究

随着无线传感网络在三维动态环境应用需求的俱增,如何在动态拓扑的三维网络环境下,设计能量高效和数据传输高可靠性的路由协议是当前学术界的研究热点。现有的三维路由协议未充分考虑节点移动和环境因素的影响,多为二维静态协议的补充和支持。将拓扑结构和地理结构的路由协议相结合,提出了基于节点密度加权的T-LEACH三维动态路由协议。使用T-LEACH算法获得全局节点密度信息,DDRS算法预知路由空洞和使用DDRS-R的恢复算法逃逸空洞和修正路由,有效地实现规避局部最优问题和迅速逃逸路由空洞的目标,提高了网络整体的健壮性和生存时间。通过在课题组设计的无线传感器网络三维环境路由协议仿真平台上的实验和对比,证明本文提出的路由协议在能量消耗,网络生存期及数据交付率等方面优于现有协议,具有良好的应用前景。     

Ad Hoc中基于动态规划的多约束QoS路由协议

对于Ad Hoc网络中多约束QoS求解问题,启发式算法的局限性在于寻路时间长。为此提出一种基于动态规划的多约束QoS路由协议,利用动态规划算法解决判据的最优化问题。在路由请求阶段寻求满足数据带宽需求的多条路由,目的节点应用动态规划算法寻求时延最优的路由。从相关的分组结构和路由流程两个方面对其进行了描述。最后通过仿真从平均端到端时延、分组投递率以及路由开销三个方面与传统的DSR路由进行对比,对于大规模Ad Hoc网络,能够明显提高网络的性能。