通信网最佳可靠路由确定方法研究

研究了对给定拓扑结构的通信网在节点和边同时存在随机破坏的情况下,利用赋权无向图模型,通过计算点对间的路由概率确定最佳可靠路由的两种算法－－邻接矩阵算法和动态路由算法。该算法不仅应用于确定最佳可靠路由,而且适用于以其它类似参量为目标函数的最佳路由确定问题。     

空间信息网络的改进路由算法研究

研究了空间信息网络的拓扑结构和路由特点，对网络的里间链路长度和覆盖性能进行了分析。针对空间信息网络的特．最对现有算法进行了改进，并加入一些优化措施。从而形成一种新的适用于空间信息网络应用的动态路由算法，谊算法能够找出任意两颗卫星间通信的最佳路径集合，同时能够在链路质量容许的情况下，尽量避免通信链路切换的发生，从而较大地提高了系统性能。通过仿真和分析表明谊算法提高了系统性能，降低了切换概率，增加了链路的可靠性，且相对付出的链路代价较小。     

利用链路预测实现的抢先式路由算法

提出了一种将反应式路由协议和先应式路由协议结合在一起的抢先式Ad Hoc网络的路由算法.如果接收分组的能量小于危险阈值，则计算该链路的有效时间.如果估算的链路有效时间小于反应时间，则在链路失效前寻找局部替换路由，并用发现的局部路由替代当前即将失效的链路，保证节点的数据传送不受影响.将该算法应用于AODV协议，通过ns-2仿真，并将仿真结果和AODV协议比较，本算法在网络中负载较重的情况下明显降低了报文的传输时延，减少了路由失效数，提高了Ad Hoc网络的性能.     

空间信息网络的改进路由算法研究

研究了空间信息网络的拓扑结构和路由特点，对网络的星间链路长度和覆盖性能进行了分析。针对空间信息网络的特点对现有算法进行了改进，并加入一些优化措施，从而形成一种新的适用于空间信息网络应用的动态路由算法，该算法能够找出任意两颗卫星间通信的最佳路径集合，同时能够在链路质量容许的情况下，尽量避免通信链路切换的发生，从而较大地提高了系统性能。通过仿真和分析表明该算法提高了系统性能，降低了切换概率，增加了链路的可靠性，且相对付出的链路代价较小。     

多约束路由的分层计算方法

针对多约束参数限制下服务质量路由的寻找问题,提出一种分层式计算思想.设想把路由计算方式分为两层,第一层工作是计算源与目的节点间的可达路径集,第二层则是在路径集中寻找满足条件的路由.研究出一种可达路径集计算方法,在此基础上推出了具体的分层式路由计算方法,采用由少到多逐一增加串联链路和节点数量递进方式进行,一旦寻找到满足条件的路由,则给出结果,退出计算.通过算例详细介绍了路径集与路由寻找的计算方法,并论证了路径集算法的正确性,阐明了路由新算法的时间复杂性及诸多优点,提出了适应多约束参数传输的状态信息交换协议改进建议.通过仿真实验验证了路由新算法的正确性,同时也说明新算法完全能够满足实际需要.     

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

针对多数无线传感器网络路由算法易在网络中形成关键节点,而节点的失效往往导致整个网络的失效问题,提出了将随机思想与蚁群算法的特征相结合的一种新的概率路由计算方法.实验表明,该算法对延长整个网络的有效生存时间的效果较好.     

Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法

针对Ad Hoc网络的动态网络环境和链路、节点性能限制等不利因素，提出了一种新的QoS路由发现方法——SAANT．该方法利用蚁群算法增加了发现可用QoS路由的概率，利用基于概率的路由转发策略来减少洪泛造成的网络开销，从而强化所提算法的全局搜索能力和自适应性，减小了洪泛对Ad Hoc网络性能的影响．所提方法还利用模拟退火算法调整路由发现算法的搜索方向，以弥补蚂蚁算法收敛速度上的弱点，减少了搜索过程中的停滞现象．在包投递成功率、平均包延迟和吞吐量等方面，通过仿真实验对SAANT、仅基于蚁群算法的QoS路由算法和传统的按需路由算法的方法进行了性能比较，结果表明，在Ad Hoc网络环境下，SAANT的收敛速度、移动性能和网络负载性能均表现出更好的适应性．     

基于贝叶斯估计的无线传感器网络链路选择算法

为了在能量受限的无线传感器网络中以较低的控制开销选择出具有高分组递交率的链路,提出一种基于贝叶斯估计的依概率链路选择算法(BPLS).该算法将链路探测过程分成若干轮,在每轮中对链路分组递交率进行贝叶斯估计,依据估计结果决定下一轮探测中选择该链路的概率.在此基础上设计了可靠的路由算法.仿真结果表明:BPLS算法能够快速挑选出高质量链路;当控制开销较低时,选出质量最高链路的成功率比naive算法提高10%～20%;基于BPLS的树形路由在分组递交率和每分组能耗上优于基本的树形路由.     

一种无线mesh网络下的可靠路由查询机制

针对无线mesh网络目前存在的资源查找效率不高,路由跳转过多,网络中节点的通信链路易失效等问题,研究并设计了一种基于Chord的无线mesh网络可靠路由查询机制.该机制将Chord应用于无线mesh网络物理拓扑结构,设计了分层和双向查询模型,并在Chord固有的单路径查找模式上加入可靠多路径选择策略,在节点出现失效或链路异常等情况时启用多路径可靠查询方法,有效提高节点间成功通信概率,并对性能进行了分析.     

基于P2P的可靠全序组通信系统

提出了一种适用于Internet环境下的大规模组通信系统,包含扩展Pastry协议(EPP)和基于环的可靠组通信协议(RRGP).EPP通过已知的节点最优路径情况动态地预测网络真实路径的长度,建立一个接近实际网络节点分布的计算模型,并利用聚类预测算法划分网络节点,使同一分组的节点之间的距离最小化,提供更加合理的路由选择.RRGP在EPP的基础上实现了核心多播环模型,从而确定了多播消息序,实现了消息的全序传递,并采用缓存/重发机制,保证了消息传递的可靠性.     

Inter-domain routing and wavelength assignment based on source routing in ASON

The inter-domain and intra-domain routings are treated jointly with dynamically distributed algorithms in automatically switched optical networks （ASON） based on source routing. The proposed algorithms are discussed through numerical calculations. The routing loops can be avoided efficiently and the inter-domain signaling complexity is reduced significantly. The performance of the blocking probability is also improved.     

一种基于非精确状态信息的QoS单播路由改进算法

传统的QoS保障的单播路由算法都假设IP网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息非精确.所设计的改进算法是通过动态确定k优路径算法(k_shortest algorithm)中的k值,从而确保最终求得的路径相对其他算法所求得路径是更优的.因此能有效地降低了丢包率,提高了端到端延迟绑定的概率,通过网络仿真器Ns的仿真分析,结果表明了该算法的有效性.     

基于无线传感器网络的一种安全路由协议

针对无线传感器网络（WSN）中路由协议的安全隐患,提出了一种安全的路由协议．该路由协议在传统的定向扩散协议基础上增加安全机制,把整个路由过程分为路由建立和路由更新2个阶段,并对其安全性进行分析．通过在路由建立阶段使用小区密钥和通信密钥,能为网络选择安全的路由;路由更新能在出现路由故障时重新建立路由,进一步提高了无线传感器网络的路由安全性能．     

分簇式ad hoc多播路由的超图法

在大规模的ad hoc网络中,设计分簇式路由算法可以解决节点数目增长带来的可扩展性问题.给出分簇式多播算法的超图模型,提出基于Steiner超树模型的ad hoc多播路由的集中式算法和分布式算法,并对两种算法的复杂度和通信开销做出分析.     

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

提出了一种基于蚁群 - 遗传的无线传感器网络路由算法.通过有限寿命的蚂蚁在源节点与目的节点之间的运动获取多个备选路径,然后把每一个备选路径视为一个基因序列,通过选择、交叉和变异操作获得路径的优化,并适时进行路由维护.仿真结果表明,本算法减少了能耗,延长了网络生存时间,提高了网络的可靠性和自适应性.     

多信道多接口智能路由协议研究

多信道多接口可以降低信道共用的干扰并且提高多跳无线Ad Hoc网络的吞吐量。提出一种信道分配与路由选择相结合的多信道多接口智能路由协议DMMR,DMMR综合考虑了链路生存时间、跳数以及节点距离。用LP标准,使路由选择标准在链路生存时间和最短路径之间取得均衡,这样选择的信道在移动环境中更加具有可靠性;用基于距离的信道选择算法选择信道,该信道选择算法首先估算节点间距离,根据估算到的距离选择合适的信道进行数据传输,从而提高信道的空间复用。和已经存在的路由协议相比,仿真结果表明在移动多跳Ad Hoc网络中该协议能够降低平均端到端延迟并且提高网络的吞吐量和包到达率。     

无线传感器网络基于节点ID的LEACH改进算法

LEACH路由算法是无线传感器网络经典路由算法之一.在LEACH算法的基础上,改进了数据传输链路,建立了一条基于节点ID的树型传输链路.仿真实验表明,改进的路由算法能使第1个节点的死亡时间延迟,能量消耗更加均衡,提高了网络的生存时间.     

移动自组织网络中社会关系感知的路由方法

移动自组织网络是一种移动通信和计算机网络相结合的网络,用户节点可以在网络内随意移动并且保持通信,因此移动自组织网络中节点移动的随意性给研究网络中的路由带来了困难;另一方面,移动自组织网络中节点之间的社会关系对路由过程有直接影响.本文采用最可靠路径的原则来计算移动自组织网络中的最优路径进行路由,该方法通过网络节点之间的邻接可能性来表示最优路径,通过节点的移动方案和与其他节点之间的社会关系强度对邻接可能性进行计算.最后,通过仿真实验,将本文提出的路由方法与常用的最优链路状态路由协议OLSR(Optimized Link State Routing)进行比较分析,结果显示本文提出的方法具有较好的性能.     

无线mesh骨干网络的路由与调度联合优化算法

在基于TDMA的无线mesh骨干网络中,考虑路由和调度的联合优化问题,最大化系统频谱利用率.综合考虑了节点业务、路径平均容量以及干扰等因素,提出了一种新型路由策略.对于汇聚网关的业务模式,提出了一种基于网关瓶颈极大团相关性的链路调度策略.考虑路由算法和调度算法的联合优化,设计了链路调度模块和路由模块的信息交互策略.仿真结果表明,该联合算法对于各种节点业务分布和各种干扰环境,均可很好地提高系统频谱利用率,在保证一定通信速率的情况下,节省了能量,实现绿色环保通信.     

多协议标记交换网络实现流量工程的路由算法

对多协议标记交换网络中实现流量工程的路由算法进行了研究，提出两种TE(流量工程)路由算法．一种是对Dijkstra算法进行改进的、最小化最大带宽利用率的TE路由算法；另一种是根据链路的使用情况赋权值、并综合考虑带宽和跳数限制的最小权值TE路由算法．最后，对两种算法进行了仿真．结果表明，两种算法能在一定程度上避免对部分链路的过度使用，起到均衡负载分布的作用．