基于卡尔曼滤波的认知无线网络路由算法

针对认知无线网络中频谱的动态性及节点移动性,提出一种基于卡尔曼滤波的认知无线网络路由算法,以提高链路的稳定性.该算法综合考虑主用户的频谱空闲概率与节点间的距离,兼顾端到端传输时延,对路由尺度进行设计,选择稳定度较高的路径进行通信;在路由维护阶段,通过卡尔曼滤波对节点移动速度进行预测,在链路断裂之前启动路由修复.最后通过NS2进行仿真,结果表明该算法在链路通信的稳定性、分组投递率、吞吐量等方面有明显的改善,提高了网络的整体性能.     

一种基于信用激励的DTMSN路由策略

DTMSN中现有基于历史记录路由策略所评估的投递率不能准确反映节点近期投递能力的变化情况.据此,提出一种根据节点能耗和队列占用评估的投递率进行数据包转发决策的路由策略.针对高投递率节点能量消耗过快问题,使用基于信用激励的机制实现投递率和能效的权衡.仿真实验结果表明,采用节点能耗和队列占用评估投递率的路由策略在投递率性能上优于现有的基于历史记录的路由策略,信用激励模型能够在较高投递率的情况下有效控制能量消耗.     

基于AODV的改进型备用路由修复协议

移动Ad Hoc网络是一种路由多跳且无固定设备的无线网络,每个移动节点都拥有路由发现和维护功能。由于结点的任意移动导致网络拓扑频繁改变并影响其传输质量,大部分现有的路由协议都不能及时维护路由。提出了一种基于AODV,通过监听RREP的PR-AODV协议。当主路由不可用时,PR-AODV协议立即建立更稳定的备用路由。经过仿真,在高移动性的网络环境中,PR-AODV与AODV相比,在报文投递率、控制包开销方面的性能相似,但PR-AODV有更低的时延。     

一种动态频谱分配的认知无线网络路由协议

在无线网络中,采用动态频谱接入策略的认知无线电(Cognitive Radio,CR)技术解决了频谱资源紧张以及利用率低的问题.基于该技术,采用ON/OFF过程对主用户行为进行建模,提出了一种信道可用性的动态源路由协议(CADSR).该协议通过认知节点相互告知彼此的信道感知结果建立邻居节点信道列表,在寻路的过程中通过查找邻居信道列表选择可用性较高的信道来优化信道分配,其路由维护机制也针对认知网络中的间歇性连接问题进行了设计.实验表明,该协议相对于DSR协议能够有效地提高频谱利用率并降低重路由概率.     

基于信道可用性的认知无线网络跨层路由协议

认知无线网络中,认知节点的频谱资源具有动态变化特征,如何充分利用频谱资源,提高路由性能,已成为当前研究热点.本文在AODV协议基础上,提出了一种基于可用性的跨层路由协议——PCLRP-AODV.该协议综合考虑信道的可用性和传输时延,在保证信道可用性的基础上,选择时延最小的路径作为最佳路由.仿真实验表明,该路由协议在提高系统吞吐率的同时,能够有效减少网络传输的时延,明显改善路由性能.     

基于 VANETs 下的决策树多副本机会路由协议

在车载自组织网络（vehicular Ad hoc networks,VANETs）中,当节点缓存和消息副本数目被限制的情况下,如何合理地选择车载网络的路由节点是实现VANETs高效转发和投递的关键问题。为此提出了一种基于学习方法的决策树理论的多副本VANETs机会路由协议（D-Tree）。D-Tree将VANETs中节点间的传输和连接因素看做多个属性的集合,并与决策树方法得到一个消息转发规则,同时结合多副本路由与机会路由的“存储─携带─转发”优势进行消息投递。真实数据集上的实验结果表明,在场景密集的情况下,D-Tree相比于Bubble和S＆W路由算法投递成功率提高了近10％,同时在投递延迟等方面也具有明显优势。     

一种基于监听邻居信息的AODV本地修复算法

AODV在路由维护阶段,引起较大的端到端延迟和路由开销,针对这一问题提出了一种基于监听邻居信息的快速修复机制—AODV-ONI.通过监听邻居节点的信息,发现断路的上游节点向其下两跳或下一跳节点发送单播路由请求,完成查找和快速修复任务.如果发现断路的上游节点不满足快速修复和本地修复条件,则由其前驱节点根据自身邻居信息发起补充路由修复.通过理论分析和仿真实验证明,改进后的修复机制能够有效地降低数据延迟、减少路由开销,同时使得分组投递率有所提高.     

认知无线网络路由协议的研究与NS仿真

我国正处于飞速发展的阶段,各行各业都有了明显的发展提升。而网络的兴起更是迅速成为当今世界发展的重要一部分,由于人们对于通信的要求不断提高,无线通信的需求量也在不断增加。在我国现有的无线网络研究中,认知网络对原有的网络体系进行了加强,同时认知无线网络的应用也能够极大的帮助用户提高频谱的使用效率,从传统的网络形式入手对认知网络中的路由问题进行了深入的研究,同时也对新型的网络架构进行分析。文中主要介绍的内容包括无线网络的当前研究状况,叙述了网络路由研究的现状,同时还系统性的介绍了认知网络仿真平台,最为主要的还是对认知无线网络的各部分进行分析研究,说明认知无线网络给我们带来的好处。     

Ad hoc网络路由问题的研究

随着无线网络的广泛应用,设计一种有效安全的路由协议是目前亟待研究的重要课题。Ad hoc的应用产生了传统网络所未遇到过的安全问题。研究了目前常见的标准路由算法,分析了发生在路由层的攻击手段,阐述了几种路由安全机制。     

WSN中可容定位误差的地理位置路由算法优化研究

在无线传感器网络(WSNs)中,地理位置路由是借助节点获得的地理位置信息进行的路由发现与数据转发工作.然而在现实定位情景中,存在测量准确度和位置误差等不可避免的因素,导致数据包投递率(PDR)和能源效率降低.本文提出一种优化的可容错的地理路由的新方法,称为条件的均方误差比(CMSER)路由,当节点位置定位有误时,有效地利用现有的网络信息寻找一个新的传递路径,下一跳的选择是基于距离目的节点的最大距离和与测量相关的邻坐标的最小估计误差,从而降低了算法复杂度.仿真结果表明,CMSER在吞吐量方面高于其他类似算法,同时也减少了为了缩短路由路径而丢包时所造成的能量耗费.     

具有不可靠链路的通信网最佳可靠路由的确定

研究了对给定拓扑结构的通信网在假定节点完全可靠而边存在随机破坏的情况下,通过计算点对间的路由概率确定最佳可靠路由的两种算法———邻接矩阵算法和动态路由算法－ 邻接矩阵算法通过构造网络的邻接矩阵及一些相关矩阵,利用深度优先搜索的方法找到点对间的所有路由,进而计算各路由的概率并由此确定最佳可靠路由－ 动态路由算法则给出了在链路失效后,按照最短路径原则由失效链路的起始点重新构造最佳可靠路由的方法－ 图１,参５－     

无线网状网中一种基于综合准则的路由判据

无线网状网是一种新型的宽带无线接入网络,其中路由算法的设计是一个非常活跃的研究领域。由于无线网状网具有的一些特性,现有的基于最小跳数的路由算法并不适合无线网状网。为了提高网络性能,文章在综合考虑无线链路质量、链路间的干扰以及节点的负载情况后,提出了一种新的路由判据I-WCETT;仿真结果表明,该方案能显著提高网络的吞吐量。     

基于移动预测的高动态飞行器路由算法

临近空间自组网中一类特殊的飞行器--高动态飞行器,由于具有很高的移动速度,造成网络拓扑变化频繁,传统自组网路由算法难以满足要求.在研究临近空间自组网节点运行特点的基础上,提出了一种基于移动预测的高动态飞行器路由算法,采用按需路由策略,在高动态飞行器的飞行轨迹上设置"路标",通过"路标"指示的路由进行数据传输.利用网络仿真软件NS2进行仿真实验,结果表明,该路由算法具有良好的网络性能,适合应用于高动态飞行器.     

基于边权与节点负载的路由策略研究

随着交通网、航空网等包交换网在人类生活中的地位日益提高,包交换网络中的路由策略问题引起了一些学者的关注.运用复杂网络理论的相关研究手段,利用包交换网的静态属性和动态特性,对包交换网的拥塞现象进行了分析,并从以上两个角度分别给出了解决方案.随后提出了基于边权与节点负载的路由策略,该策略根据网络中边的权值和节点的负载情况动态地选择转发路径,与现有策略相比,可以有效地缓解网络拥塞,提升网络效率,具有一定的实用价值.     

一种基于路由树的裁剪算法

多点广播技术已日益广泛应用到多媒体通信网络之中,多点广播路由策略是该项技术的关键部分。文章针对现有的多点广播路由策略存在的问题,提出了改进方法并给出了一种基于树型结构的冗余路由信息剪裁算法。     

基于节点分簇的延迟容忍网络路由策略

延迟容忍网络中路由策略的效率受节点移动特性的影响,为了能够利用节点移动特性制定更加高效的路由策略,提出了基于节点分簇(clustering)的延迟容忍网络路由策略.根据节点接触概率提出了节点分布式分簇算法,将移动特性相似的节点组成簇,并且选择簇内的网关节点;制定了基于节点分簇的消息转发策略.仿真结果表明,相比已有的延迟容忍网络路由策略,所提路由策略能让延迟容忍网络具有更高的消息投递率,更低的平均投递时延以及更低的网络开销比率.因此,利用节点移动特性制定的节点分簇路由策略能够提高延迟容忍网络的性能.     

间歇性连接移动网络中节点移动范围自感知路由

节点的稀疏分布、频繁断开或周期性的移动会导致移动网络中节点间歇性连接,源节点和目的节点之间不存在端到端的瞬时路径,传统的路由协议不能适应这种情况.在网络状态未知的情况下,提出了基于节点运动范围自感知的路由协议MSAR(Mobility Scope Aware Routing).不需要地理位置定位等硬件的支持,利用节点历史相遇信息来分析节点的运动范围,作为消息复制转发的依据.仿真结果表明, MSAR路由协议能够保证较高的消息交付比率和相对较低的延时,能够大量减少消息在网络中的分发数量,减小网络的开销.同时,协议还具有实现比较简单,控制开销比较小的特点.     

A distributed routing and wavelength assignment algorithm for online multicast in all-optical WDM networks

Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections. It integrates routing and wavelength assignment as a single process, which greatly reduces the connection setup time. The proposed routing method is based on the Prim’s MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load balancing strategies. Simulation results show that the proposed algorithm is suitable for online multicast connection establishment in WDM networks. Biography: Huang Chuan-he(1963-), male, Associate professor, research direction: computer networks, distributed computing systems, quantum computation.     

一种Mesh路由缓存机制及其仿真

对于无线Mesh网络中的MGMP路由协议,在信道切换过程中,Mesh节点数据报文可能会因找不到路由或数据拥塞而导致数据丢失。为了解决MGMP路由协议在路由策略和数据拥塞方面存在的问题和不足,提出一种MGMP路由协议报文缓存机制,详细论述了MGMP路由缓存机制思想及其具体实现过程。同时,对这种带缓存的MGMP路由机制进行了NS-2仿真测试和性能分析。实验结果表明:这种支持报文缓存的MGMP路由协议,能够更好地适应信道动态调整,从而提高了Mesh网络的整体性能。     

基于TORA的移动Ad hoc网络多径路由协议M-TORA

基于临时按序路由算法(TORA),提出一种移动Ad hoc网络(MANET)多径路由协议M-TORA.通过在互联网封装协议(IMEP)分组的头域中加入媒体接入控制(MAC)层信息,M-TORA在节点拥有多条下行链路的情况下能够综合考虑下行链路的路由跳数与MAC层缓存队列长度,从而选择出最佳的下行链路.M-TORA在进行多径路由选择时采用了基于概率的路由选择策略,将网络负荷分散到多条路由中并起到自动负荷平衡的作用.基于网络仿真软件OPNET对TORA和M-TORA的仿真表明:M-TORA路由协议能够有效地降低路由延时,提高网络分组投递率.