无线传感器网络多径路由协议研究

本文主要研究了三种典型的无线传感器网络多径路由协议,分析了多径路由协议的核心机制对它们进行了比较,最后指出了多径路由协议存在的问题及其发展方向。     

无线自组织网络中一种拥塞意识的多径路由算法

提出了无线自组织网络中一种拥塞意识的多径路由算法。该算法在路由发现过程中,综合节点的队列长度和路径跳数来动态确定路由请求消息的转发概率,可以在保证路由请求消息有一定送达率的条件下,降低路由开销;在路径选择和流量分配过程中,综合考虑节点的队列长度和路径质量作为路由度量,发现流量高吞吐量低拥塞路径,并基于该度量值进行流量分配。仿真结果显示,所提出的多径路由算法能有效提高网络性能。     

一种SDN架构下业务属性相关的多径路由算法

面对当前网络中流量的增长、业务种类的增多,SDN中多数的路由算法只支持一种QoS参数,没有兼顾对系统调度服务公平性的考虑,然而多参数限制的QoS 明显是NP 难问题,该问题用普通的路由算法难以解决,引进蚁群算法,在蚁群算法的基础上,将链路的时延、分组丢失率引入蚁群算法中,作为算法选择路径的依据,提出一种新的路由算法。该算法在对不同业务属性的数据流分类的基础上,根据网络的实时状况,为不同业务属性的数据流选择合适的路径,对网络中的数据流进行多路径传输。仿真实验表明,该算法能有效地降低数据流的时延、分组丢失率。     

一种适用于军用无线自组网的可靠多径路由协议

由于在无线环境、移动模型、硬件平台等方面的差异,民用无线自组网协议无法直接适用于军用网络。为军用无线自组网设计了一种新的可靠多径路由协议。首先,设计了新的可靠性、稳定性路径指标和多路径之间的相关性因子,并提出了选择满足单路径指标且互相关因子最低的L条路径的选路算法。仿真结果表明,该协议比DT-MAODV具有更高的投送成功率和更低的端到端时延。     

基于DSR的多径路由协议比较

DSR协议是一种典型的AdH0c网络路由协议。针对多路径路由在降低路径断裂、稳定等方面的优势,文章分剐介绍了3种基于DSR协议的多径路由算法,并对这3种算法进行了分析与比较,归纳了它们各自的特性以及应用场合。     

基于混沌粒子群与蚁群算法的WSN路由协议

为了降低无线传感器网络（WSN）能量消耗,延长网络生存周期,提出了一种基于混沌粒子群（CPSO）和蚁群算法相结合的路由协议。该协议针对典型的分簇协议LEACH（Low-Energy Adaptive Clustering Hierarchy）协议的簇头选择进行了优化,考虑了节点剩余能量和簇内密集性等因素,采用新的混沌粒子群算法对簇头选择进行优化。然后,针对LEACH协议簇头到基站采用单跳通信,容易使簇头早亡的问题,采用蚁群算法优化簇头到基站的路由路径,减少通信消耗的能量。仿真结果表明,与传统的LEACH协议相比,新的协议能有效减少能量消耗,延长网络生命周期。     

无线Mesh网络安全路由算法研究

从路由安全性的角度出发,对无线Mesh网络中的多径路由(MPR)算法和随机路由(SR)算法进行了研究.在分析这两种算法的思路、实现步骤和安全性的基础上,对MPR算法和SR算法进行了仿真.仿真结果表示SR算法在路由安全性能上优于MPR算法,但在网络时延性能上劣于MPR算法.     

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

传感器网络为减少冗余数据的传输耗能。降低延迟,需要在路由过程中采用数据聚合技术。文中采用定向传输方式,在消息路由机制基础上提出了一种基于蚁群算法的数据聚合路由算法。该算法主要思想在于将节点能耗、传输距离与聚合收益3方面作为启发因子,通过一组称为“蚂蚁”的人工代理寻找到达汇聚节点的最优路径。该算法利用蚁群算法的正反馈效应来达到数据汇集的目的,不需要网络节点维护全局信息,因此是一种实现数据聚合在能量与时延上折中的分布式路由算法。理论分析和仿真结果说明了新算法的有效性。     

基于路径分段的MANET自适应多径路由协议

采用多径路由机制能够有效保证Ad hoc网络数据包传输成功概率,提高网络可靠性。该文在路径数量分析的基础上,根据分组丢弃概率门限判决方法,提出了基于路径分段的自适应多径路由协议。节点采用预先设定的门限值判定链路状态,并且根据网络当前的拓扑状态自适应地选择中继节点,建立路径分段的多径路由。仿真结果表明,该机制在合理利用网络资源的同时能够有效保障数据包的可靠传输,更加适用于状态时变的Ad hoc网络。     

基于改进蚁群算法的Ad hoc路由协议的研究

现有Ad hoc网络路由协议技术研究中,路由稳定性和可靠性问题尚未得到很好解决,不能很好地适应Adhoc网络.针对已有Ad hoc路由技术中存在的开销大以及网络稳定性较低的问题,该文引入蚁群算法,并对其进行改进.研究基于改进蚂蚁算法的Ad hoc路由协议,并与比较成熟的AODV(Ad hoc On-Demand Distance Vector)进行对比.仿真实验结果表明,通过发挥网络中结点群体功能,新协议减小了端对端传输延时,改善了数据包传输成功率与协议开销,有效地提高了网络的稳定性和通信效率.     

基于蚁群的无线电源管理网络路由算法

蚁群算法(Ant Colony Algorithm,ACA)是一种新型的基于群体的仿生算法。采用蚁群算法实现了对无线电源管理网络的路由优化,为远程设备管理提供了新的解决思路。对原始蚁群算法进行了改进,提出了一种多蚁群的优化算法。基于蚁群算法及其并行搜索最优的特征,通过蚁群聚类和动态调整网络优化参数的方法,可作为一种面向无线电源管理网络的路由算法,经过仿真验证了该算法的有效性。     

基于蚁群的对等网路由协议的研究

综合考虑结构化协议和非结构化协议的优点,提出了一种基于蚁群的对等网路由协议.分析对等网路由协议的研究现状,对结构化路由协议和非结构化路由协议进行了介绍.对等网路由协议进行了总体设计,给出了对等网路由协议的描述和总体结构图.提出了对等网路由协议算法的数据结构,并对等网路由协议算法进行了详细设计.利用仿真实验对等网路由协议进行了验证,实验结果表明该对等网路由协议是有效的.     

基于蚁群优化算法的路由协议的研究

生物仿真学群集算法在路由中有广泛的的应用,为了充分利用网络资源,降低拥塞程度,提出了一种基于蚁群优化算法的Ad Hoc网络负载均衡路由算法Pro-antnet,通过对蚂蚁收集到的网络信息所对应的参数赋予不同加权值的方法对路由表进行控制,有效地缓解了网络的拥塞问题。该算法具有良好的分布式特性,能为网络提供多条备用路径,增强网络的抗毁性。     

基于HWMP的先应树状路由算法研究

无线网状网是一种新兴的宽带无线网络接入技术,支持不同应用场景的无线接入。IEEE802.11s标准定义了一种默认的路由选择算法,称为混合无线网状网协议(HWMP)。HWMP将把树状路由为基础的先应路由模式和按需路由模式相结合。对先应路由模式进行改进,以减小网络开销,增强网络性能。从仿真结果可以看出,改进后的算法在数据包到达率、平均端到端时延和吞吐量指标上达到了更佳的性能。     

基于分组网络结构NOC的蚁群路由算法

单个芯片集成度的增大增加了全局同步设计的困难,于是出现了片上网络NOC的概念,其设计的核心是将计算机网络技术移植到芯片设计中来,因此需要利用某种路由算法来实现好的服务质量.通过对NOC网络通信的分析,基于蚁群算法提出了一种路由算法,利用4×4Mesh结构,通过对同一约束不同请求和不同约束同一请求等实验研究,证明其在NOC路由应用中能在较短的时间内完成指定的任务,最后预测了该算法在大规模路由应用上的发展.     

无线Mesh网中基于信道感知的多径路由判据

无线Mesh网是一种新型的宽带无线接入网络,其中路由算法的设计是一个非常活跃的研究领域。WCETT路由判据仅适于单径路由协议,但是多路径路由能够提供负载平衡和较高的总带宽。为了提高网络性能,在综合考虑无线链路质量和信道间干扰的基础上,提出了一种新的多径路由判据CAM-WCETT。仿真结果表明,该方案能显著提高网络的吞吐量。     

一种适用于无线移动Mesh网的路由算法

针对无线移动Mesh网络的特点,以先应式最优链路状态路由协议为基础,整合有限分发路由信息机制与高效分发路由信息机制。结合自适应的检测模块,提出了一种自适应视觉朦胧的链路状态路由协议———自适应视觉的朦胧的链路状态(Adaptive Fuzzy Sighted Link State,AFSLS)路由协议。NS2仿真结果表明,AFSLS路由协议在平均时延、网络吞吐量以及丢包率方面有良好的性能,能够满足无线移动Mesh网络对路由协议的要求。     

蚁群优化和能量有效的Ad Hoc路由协议

为了延长Ad Hoc网络的生存周期,提出了一种基于蚁群优化和能量有效的Ad Hoc网络多路径动态路由算法ACOERA。该算法根据路径的有效能量率进行路由选择,路径建立后通过蚁群优化算法动态收集路径信息,并对路由表进行更新。仿真结果表明,该算法能有效延长网络生存时间,增强通信网络的自适应能力。     

TrANTHOCNET:信任性蚁群自组织路由算法

 移动自组网依靠多点协作完成路由任务,可信的路由协议需要节点之间建立一定的信任关系,但大多数信任路由模型只追求路由的信任性而忽略了健壮性.本文基于ANTHOCNET算法,设计了兼顾信任性和健壮性的TrANTHOCNET算法.引入模糊Petri网的形式化推理算法处理节点之间的不确定关系,并利用位置信息对信息素实时更新以提高路由健壮性.实验结果表明TrANTHOCNET较ANTHOCNET、AODV和T-AODV均表现出较强的抵抗恶意节点攻击的能力,在路由性能方面也验证了本算法的有效性.     

无线网格网中一种基于树的先验式路由协议

Wireless Mesh Network (WMN) is seen as an effective Internet access solution for dynamic wireless applications . For the low mobility of mesh routers in WMN, the backbone topography can be effectively maintained by proactive routing protocol. Preproposals like Tree Based Routing (TBR) protocol and Root Driven Routing (RDR) protocol are so centralized that they make the gateway become a bottleneck which severely restricts the network performance. We proposed an Optimized Tree-based Routing (OTR) protocol that logically separated the proactive tree into pieces. Route is partly computed by the branches instead of root. We also discussed the operation of multiple Internet gateways which is a main issue in WMN. The new proposal lightens the load in root, reduces the overhead and improves the throughput. Numerical analysis and simulation results confirm that the performance of WMN is improved and OTR is more suitable for large scale WMN.