基于蚁群算法的无线传感器网络改进CTP路由协议

针对农业大棚无线传感器网络监测系统出现的节点负载不均衡、负载大的节点寿命短、节点间链路质量差、丢包和误码较为频繁、数据包时间延迟较严重等现象,利用蚁群能够发现从巢穴到食物源之间最优路径的特性,提出一种新的蚁群汇聚树路由协议ACA-CTP(Ant Colony Algorithm Collection Tree Protocol)。该算法将蚂蚁信息素、节点间链路质量、数据包时延等3个指标作为算法优化因子,改进蚁群算法的路径概率选择策略,并将改进后的蚁群算法与CTP路由协议相结合,在TinyOS平台上使用NesC语言实现新的路由协议。ACA-CTP路由协议利用改进后蚁群算法的全局寻优能力和快速收敛性,在源节点和目的节点间选择最优路由路径,保证监测数据实时准确地传输至监控平台。仿真结果表明:该算法延长了网络生存周期,降低了数据包传输时延和网络丢包率。     

可证明安全的MANET按需距离矢量路由协议分析

基于模拟证明方法,Acs等提出了一个MANET安全按需距离矢量路由协议的形式化分析模型,并利用该模型证明了ARAN协议的安全性．对该模型进行了深入分析,指出其中合并相邻敌手节点操作和正确系统状态定义的不合理性,以及ARAN协议安全性证明过程中的错误,并给出了一种针对ARAN协议的攻击方法,表明该协议即使在其分析模型下仍然存在安全漏洞．     

无线传感器网络角度随机路由协议

根据无线传感器网络中每个节点到汇聚节点的角度不同,提出一种新的角度路由协议.通过仿真和理论推导,给出了当源节点与目的节点距离固定时以平均路径跳数为指标的协议多跳性能,表明协议能以一半活动邻节点获得和地理位置路由协议相同的路由成功率.在采用载波侦听的介质访问控制（MAC）协议下,理论推导出单跳内传输单个数据包所需的能量消耗和总时间,进而分析了数据包传输时延性能,仿真表明,本协议相对于地理位置路由协议能减少能量和时延,且受优先区域个数的影响小,能有效延长网络的使用寿命.     

面向连接的Ad hoc网络多径路由协议

为了在Ad hoc网络中提供面向连接的服务,结合MPLS技术中标签交换路径面向连接的特性和多径路由的特点,提出了一种基于标签交换的Ad hoc网络多径路由(LSMR)协议。在源节点和目的节点间按需建立多条没有交叉节点的标签交换路径,使得数据包的转发完全在链路层完成,不需网络层的介入,加快了转发速度。仿真结果表明,LSMR协议比AODV协议能够降低端到端时延和路由负载,提高数据包的投递率。     

间断连接无线互联网下的E-PROPHET

在介绍并分析了基本的间断连接无线互联网路由协议的原理和性能的基础上，提出了一种改进概率估计传染路由算法（E PROPHET）. 该算法把节点接触频率和接触持续时间的概率估计思想引入路由协议，以达到准确选择下一跳转发数据包的目的. 仿真结果表明，该算法较PROPHET和Epidemic明显减小了系统消耗，提高了数据包交付率.     

星图应用哈米尔顿拉丁方的并行路由算法

提出了一种星图的信息路由算法.在星图中,从一个源节点到一个目的节点传递k个数据包,令第i个数据包将沿着第i条路径传输(1≤i≤k).对所有的数据包,要保证每个数据包的路径与其余数据包的路径不相交.为了构造这样的路由,提出了应用哈米尔顿循环拉丁方的星图信息路由算法,并给出该算法的时间复杂度是O(n2).     

基于动态控制的AODV路由发现优化策略

Ad hoc网络中按需路由协议AODV是被广泛应用的路由协议之一.该文针对AODV路由协议本身在路由发现的过程中并不考虑节点当前的负荷,可能导致局部的网络拥塞.因此,结合模糊控制理论、随机早期检测的拥塞控制思想,对AODV路由协议的路由发现阶段数据包的转发进行动态控制.最后利用ns2仿真,结果表明改进后的协议在降低了平...     

一种基于定向技术的Ad Hoc路由协议

基于MAC层的定向技术,提出了一种适合于Ad hoc无线网络的协议--APRP协议,协议考虑了MAC层和网络层信息的共享和交互,改进了动态源路由协议DSR的路由发现和路由维护机制.采用NS2工具对协议性能进行了仿真研究,结果表明APRP协议不仅可以利用定向技术能量利用率的优势,而且还能较好地保持节点移动情况下的吞吐量,降低端到端数据包延时和路由开销.     

基于PLC网络的改进AODV备份路由协议

为了减少AODV协议链路断裂时的修复时间,提出利用Hello消息改进AODV的备份路由协议——AODV-IB,并将其应用于电力线通信(PLC)网络.AODV-IB在AODV-ABL协议的基础上,利用Hello消息携带备份路由的目的节点IP、序列号与跳数等信息,通过制定避免备份路由产生环路的规则,依据最短路径的原则,使各个节点周期交换Hello消息后均能够获得最佳的备份路由信息,即使得节点能够同时维护主路由与备份路由,并在主链路断裂时可以利用备份路由进行快速恢复.为了测试协议性能,搭建基于电力线通信网络的测试平台,对AODV-IB以及AODV、AODV-BR、AODV-ABL、IBR-AODV 5种协议进行测试.实验结果表明,电力线通信网络环境中AODV-IB在减少延时、提高数据包投递率方面较其余4种协议性能更好,更加适合在电力线通信网络中使用.     

WSN中六边形集中式分簇多跳路由协议

针对节点随机分布的大规模无线传感器网络,提出了一种六边形集中式分簇多跳路由协议(HCCM)．基站根据能耗确定簇内平均节点数,并以合适的边长确定六边形完成初步分簇; 根据簇内的节点数进行分簇优化;依据节点剩余能量选择簇头及传输路径,分配合适的时隙以多跳形式完成信息的传输．仿真结果表明,与LEACH协议及其改进的协议(DE-LEACH)相比,在小规模网络中,协议HCCM延长了网络寿命,但接收的数据包数较少,性能略差; 在大规模网络中,协议HCCM提高了网络性能,比改进的协议(EECT)网络寿命延长了15%,接收的数据包增加了9.5%．     

一种Ad Hoc网络路由协议安全性的分析方法

随着Ad Hoc网络的应用和推广,路由协议的安全问题越来越受关注.考虑Ad Hoc网络的特点,在进行安全性设计和分析时,为了不忽略其对网络性能的影响,使用概率模型检测方法对安全路由协议ARAN进行分析,利用概率模型检验器PRISM对协议主体行为建立连续时间马尔可夫模型,对其有效性、认证性和完整性等性质进行了验证,并计算了网络性能参数.结果表明该协议虽然使包到达率、平均路径长度和平均时延等网络性能略有下降,但满足了有效性、认证性和完整性等安全性质.     

基于蚁群算法的自适应ad hoc路由协议

为了在ad hoc网络中建立和维护路由,提出一种基于蚁群算法的自适应ad hoc路由协议.该路由协议按需广播蚂蚁,建立了到目的结点的一条路径,并在数据传输过程中通过连续发送蚂蚁维护现有路径和探索新的路径,从而动态建立到目的结点的多路径路由,能较好适应网络拓扑结构的动态变化.仿真实验表明,该路由协议在平均分组端到端的延迟和分组投递率等性能上比AODV和W_AntNet协议具有更大的优势.     

A quality of service routing protocol based on mobility prediction in mobile ad hoc networks

1　ＩＮＴＲＯＤＵＣＴＩＯＮＱｕａｌｉｔｙｏｆｓｅｒｖｉｃｅ (ＱｏＳ)ｗｉｔｈｔｒａｎｓｍｉｔ ｔｉｎｇｍｕｌｔｉｍｅｄｉａｉｎｆｏｒｍａｔｉｏｎｉｓａｋｅｙｔｅｃｈｎｏｌｏｇｙｉｎｔｈｅｎｅｘｔｇｅｎｅｒａｔｉｏｎｎｅｔｗｏｒｋｓ.Ａｔｔｈｅｓａｍｅｔｉｍｅ ,ｉｔｉｓａｈｏｔｉｓｓｕｅｉｎｎｅｔｗｏｒｋｒｅｓｅａｒｃｈ[1,2 ] .Ｍｏｂｉｌｅａｄｈｏｃｎｅｔｗｏｒｋｓ (ＭＡＮＥＴ)ｉｓａｓｐｅｃｉａｌｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋ ,ｗｈｉｃｈｉｓａｍｕｌｔｉ ｈｏｐｔｅｍｐｏ ｒａｒｙａｕｔｏｎｏｍｏｕ…     

移动Ad hoc网络中改进的动态源路由算法研究

实时多媒体业务的普及使得提供QoS保证成为移动自组网研究的热点问题。然而移动节点的自由移动和拓扑动态变化,经常造成已经建立的路径断开而需重构路由,造成通信中断和较大的时延与抖动。该文提出了一种改进的动态源路由协议,采用链路状态探测的方法,找到一条最稳定的路径并在通信过程中实时监测路径状态变化,及时进行软切换,有效降低通信中断的概率,从而提供服务质量保证。     

基于Linux系统的LEO卫星动态路由协议研究与实现

基于虚拟拓扑算法思想,提出了一种基于网络状态的低轨（LEO）卫星动态路由协议.通过预测卫星周期运动来划分快照,按照每个快照内的拓扑预计算路由.根据卫星节点的实时状态动态调整网络拓扑并重计算路由,以提高卫星网络的应急能力,增强网络的抗毁性.除在NS3仿真平台验证协议正确性之外,主要在Linux系统实现了该路由协议,针对划分的4个模块在实现功能时的难点提出了解决方案.在Linux系统中对实现的协议进行功能测试和性能测试,验证了协议的路由功能.与传统的基于虚拟拓扑算法相比,该协议在时延、丢包率和吞吐量性能上有所提升.     

无线MESH网络AODV路由协议改进研究

无线MESH网络作为解决“最后一公里”问题的关键技术之一,越来越受到了人们的重视,MESH网络路由协议的性能是其中的重点研究对象.通过对AODV协议进行改进,使用多路径路由并在多路径之间随机选择路径来提高网络性能.仿真结果表明,改进后的路由协议在网络吞吐量和分组投递率方面都有一定程度的提高.     

认知视角下能量感知的ZigBee网络树型路由优化算法

为解决ZigBee Cluster-Tree路由算法路径选择不优的问题,提出了一种能量感知的ZigBee树型路由EZTR(Energy-Aware ZigBee tree routing)算法.该算法利用每个节点感知的地址信息,按照ZigBee网络树型结构计算下一跳邻居节点到目的节点之间的跳数可避免网络的环路效应,通过引入认知概念,在跳数集合中选出最短路径以降低跳数.在ZigBee网络节点能量的感知过程中,当所选路径存在低能量节点时,及时启用备用节点,从而避免节点因能量过度消耗成为失效节点.NS2(Network simulator version 2)仿真实验表明,EZTR算法可提高网络分组递交率,有效减少节点转发跳数和平均网络延时,减小网络整体能耗,为提高网络的实时性和延长网络生命周期提供理论支持.