一种基于跨层的无线Mesh网络路由协议

无线Mesh网络的很多技术特点和优势来自于Mesh多跳路由.因此,路由协议的研究与设计是无线Mesh网络技术的一个重要课题.由于无线Mesh网络有自身负载均衡、路由容错与网络容量等要求,因此运用跨层设计,采用更好的路由参数,使用多径路由等方法已经成为无线Mesh网络路由协议设计的重要思路.根据无线Mesh的网络特点,按照其路由协议的设计要求,分析了路由协议DSR在Mesh网络中的不足,引入跨层设计的方法,提出了采用路由质量路径帧投递率(PFDR)为路由准则,并具有负载平衡、拥塞避免的路由协议CMRP.分析和仿真结果表明,CMRP在保持Mesh网络自身优点的同时,比起DSR在网络性能上有了较大的提升,在吞吐率方面有了很大的提高,相应的时延、抖动参数均有了大幅的下降,更加适用于无线Mesh网络.     

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

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

多路径互联协议EAOMDV

在无线自组织网络中,由于多径路由的高稳定性和高网络资源利用率,使它比单路径更符合QoS路由的要求。但多径路由协议,也同时会存在路径使用效率较低、路由开销庞较大等问题。文章提出了一种新的基于多路径的互联协议EAOMDV(Enhance Ad Hoc Multipath Distance Vector)。该互联协议能够根据需要在源节点与网关间建立多条链路间无重复的、无环路的路径,显著降低网关发现时延和路由开销。     

一种Ad Hoc网络单径和多径路由的选择算法

主要分析了Ad Hoc网络中单径路由协议和多径路由协议的特点。从路由中断时所传输分组的丢失率角度考虑,提出了一种单径路由和多径路由的路由协议选择算法。该算法考虑了由于网络的动态拓扑导致链路频繁失效时,原有路由中各节点缓存的分组会被丢弃的特征,通过选择合适的路由协议,降低分组的丢失概率,提高网络效率。     

移动Ad hoc网络多路径路由技术研究

相对于单路径路由而言,多路径路由在容错、路由可靠性、QoS路由等方面有很多优势。因此,为了进一步提高移动Ad Hoc网络的路由质量,多路径路由问题逐渐成为了近年来的一个研究热点。首先在分析传统的单路径路由协议的特点和不足的基础上,阐述了多路径路由的基本概念及其分类,以及多路径路由的优势。然后介绍了移动Ad hoc网络中多路径路由技术的最新研究进展,并对有关多径路由协议进行了评述。     

无线Mesh网络路由协议研究

无线网状网络(WMN)的路由算法是Mesh领域的研究重点,采用何种路由协议使无线Mesh网络在需要的环境中性能达到最优,是目前WMN路由协议应用的实际问题.文中提出了设计无线网状网路由协议时需具备的特点,对目前提出WMN路由协议进行了分析研究,并比较了WMN路由协议优缺点,对WMN路由协议的选择提供了依据.     

移动自组网络中多径路由的匿名安全

多路径为移动自组网络提供的容错、负载均衡与QoS支持较单路径更有效可行,所以在战术无线自组网等类似系统中采用多径路由策略更能满足系统的实际需求.另外,这类系统对安全性的要求除了基本的通信内容机密、完整与可用等特性外,还要求通信者的身份与位置对敌人保密,为通信者及其使命提供保护.鉴于现有的移动自组网络的匿名路由协议都不是实用的多径路由协议,且未能有效防御被动攻击、拜占庭行为以及匿名的不充分性,本文设计了一种新型安全匿名的多径路由协议,其特点是:在移动自组网络中采用单私钥多公钥密码体制、Bloom Filter与轻型洋葱盲化算法,来实现通信者身份匿名、位置隐藏与路由不可追踪;为源节点提供充分的路由信息,基于充分的信息使用强化学习算法来提高系统抵御被动攻击与拜占庭攻击等路由安全攻击的能力,并增强数据传输的可靠性.通过仿真与分析,显示了算法有较好的性能并达到了所定义的匿名安全要求.     

WMN中基于免疫算法的QoS路由研究

无线Mesh网络的路由技术是影响网络性能的一个关键问题。针对无线Mesh网络的QoS多约束路由算法难于找到最优路径的问题,提出了一种基于免疫算法的路由算法,利用免疫算法的寻优能力,实现了无线Mesh网络QoS多约束条件下的最优路径选择,并与基于遗传算法的路由算法进行了比较。实验结果表明,利用免疫算法获得满足QoS要求的最佳路径时,不容易陷入局部最优,且收敛速度快,性能优越,更符合无线通信实时性的要求。     

一种智慧协同网络多参数的多路径路由算法

多路径路由技术采用多条路径同时传输,作为优化资源配置和负载均衡的重要技术,在路由可靠性、QoS路由、传输效率等多方面比单路径传输具有优势.现有互联网网络资源配置和路由机制相对静态和僵化,导致多路径技术的发展存在发展的局限性.现有多路径技术考虑在路由层面不利于多路径路由选择和计算,难以保证传输性能,降低网络传输效率.智慧协同网络能够动态感知网络需求,灵活适配网络资源,更好的支持路由可扩展性.本文在智慧协同网络架构下提出了一种智慧协同网络多参数的多路径路由算法.该算法制定了智慧协同网络多参数的多路径路由协议,对网络性能参数CPU占用率、往返时延(RTT)、带宽进行加权计算得到路径权重值,根据权重值进行流量分配.采用图论理论对网络流量分配及模型进行了分析.并在Mini-Net平台上进行了开发和实验,结果表明,该算法能够优化网络配置,减小往返时延,提高网络吞吐量,从而提高网络性能,实现负载均衡.     

无线MESH网络路由协议研究

无线Mesh网络WMN (wireless mesh networks)是近年来的研究热点之一,它融合了无线局域网(WLAN)和Ad Hoc网络的优势,为解决"最后一公里"问题提供了一种很有效的宽带接入手段.而无线Mesh网络的路由算法则是这个领域中的研究难点.本文首先介绍了无线Mesht网络的一些背景及其特点.然后对可以应用于无线Mesh网络的几种传统的路由协议进行了分析比较.最后简单介绍了当前这个领域的几种最新的无线Mesh网络路由算法.并展望了今后无线Mesh网络路由算法的研究前景.     

TIMING-DRIVEN MULTICHIP MODULE ROUTING ALGORITHM WITH CROSSTALK CONSIDERATION

This paper presents a timing-driven MultiChip Module （MCM） routing algorithm considering crosstalk, which maximizes routing density while minimizing vias and total wire length. The routing algorithm allows a more global solution as well as the incorporation of more accurate crosstalk modeling. In addition, various time domain characteristics of MCM are analyzed in this contribution. A deembedding technique for the S-parameter calculation is presented and functions for the time-domain signals are investigated in order to decrease the computation time. Routing results show that the proposed algorithm consistently produces the better results than other previously proposed routers while offering flexibility for future incorporation of noise and delay constraints.     

认知Mesh网络的动态分层图路由模型及路由策略

该文提出了在认知无线电Mesh网络环境下的动态分层图路由模型,该模型将节点感知范围内的信道可用性用两状态离散时间马尔可夫链建模,建立认知无线电Mesh网络拓扑和连通性的动态模型。基于该模型提出了一种跨层设计的动态接口分配方案。仿真结果表明,动态分层图模型在适应接入频谱的动态变化和描述认知无线电Mesh网络的拓扑结构方面,表现出比静态分层图模型更加优异的性能。     

无线传感器网络贪婪转发策略中的路由空洞问题

贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种,但是该算法会遭遇到路由空洞问题。该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率,并得出了随机部署情况下随机建立的路径会遭遇到路由空洞的概率。通过分析可以得出,当网络中节点的平均邻居数大于10时,利用带有退避改进方法的贪婪转发策略足以满足无线传感器网络的需要。     

无线传感器网络中基于移动代理的自适应数据融合路由算法

该文提出在无线传感器网络中基于移动代理的自适应数据融合路由(AFMR)算法,解决移动代理如何以能量有效的方式融合、收集相关性数据的问题。该算法综合考虑了移动代理在路由过程中传输能量和融合能量的消耗,并根据数据融合算法的能量开销和节能增益,对移动代理迁移到各节点时是否执行数据融合操作进行自适应调整,以达到在各种不同的应用场景中优化移动代理能量开销的目的。通过仿真验证了在无线传感器网络的各种相关性数据收集的应用环境中,AFMR算法在节省能量方面比现有TSP和FMR的移动代理路由算法更加有效。     

基于能效优化的WSNs多径流量分配路由算法

该文针对传感器节点能量受限的特点建立能效优化模型,该模型兼顾网络传输能耗和能耗均衡特性,以最大化网络节点总剩余能量和最小化剩余能量的方差为目标,通过合理分配多条路径的流量来优化网络能效。利用权衡评价函数实现了模型的求解,进而提出一种多径流量分配路由(MFAR)算法。仿真实验表明,该算法能够合理配置各路径流量,显著提高网络能量效率,达到在降低网络能耗的同时保证能耗分布均衡的目标。     

专用网路由方法的改进及抗毁策略

饱和路由方法是Ｅｕｒｏｃｏｍ推荐的一种路由方法,由于其高可靠性,在分组交换网中得到广泛应用。但是,其固有弱点在于泛洪式广泛信息往往不可避免地带来网络中过多的信息冗余,从而导致网络性能下降。本文在保证网络可靠性的前提下,提出了直达路由与抗毁相结合的策略。理论分析与计算机仿真表明,此策略可以明显地改善网络性能,同时不影响其鲁棒性。     

多芯片组件布线算法研究

该文以多芯片组件布线中的四通孔(V4R)算法为基础,针对其布线结果不均匀、产生多余噪声的缺陷,通过引入PST(Priority Search Tree)和LEA(Left Edge Algorithm)方法,移除过孔或拐角,减小布线层数,减少噪声,以达到总体布线结果优化。计算机模拟结果表明,优化后的算法有效利用了布线空间,在电特性方面使延时和噪声均得到减小。     

高速多级时钟网布线

提出了一种新的加载缓冲器的时钟布线算法 .该算法根据时钟汇点的分布情况 ,在时钟布线之前对缓冲器进行预先布局 ,并将时钟树的拓扑生成及实体嵌入和层次式的缓冲器布局方法有机结合起来 ,使布线情况充分反映缓冲器对时钟网结构的影响 .实验证明 ,与将缓冲器插入和布局作为后处理步骤相比 ,缓冲器预先插入和布局在很大程度上避免了布线的盲目性 ,并能更加有效地实现各时钟子树的延迟和负载的平衡 .     

An Ant-Based Approach for Dynamic RWA in Optical WDM Networks

In this paper, we propose a new ant-based algorithm for the dynamic routing and wavelength assignment (RWA) problem in optical WDM networks under the wavelength continuity constraint. Unlike conventional approaches, which usually require centralized global network information, our new RWA algorithm constructs the routing solution in a distributed manner by means of cooperative ants. To facilitate the ants’ foraging task, we adopt in our algorithm a probabilistic routing table structure for route selection. The new algorithm is highly adaptive in that it always keeps a suitable number of ants in the network to cooperatively explore the network states and continuously update the routing tables, so that the route for a connection request can be determined promptly by the current states of routing tables with only a small setup delay. Some new schemes for path scoring and path searching are also proposed to enhance the performance of our ant-based algorithm. Extensive simulation results upon three typical network topologies indicate that the proposed algorithm has a very good adaptability to traffic variations and it outperforms both the fixed routing algorithm and the promising fixed–alternate routing algorithm in terms of blocking probability. The ability to guarantee both a low blocking probability and a small setup delay makes the new ant-based routing algorithm very attractive for both the optical circuit switching networks and future optical burst switching networks     

A cluster based WSN fault tolerant protocol

A Wireless Sensor Network(WSNs) fault-tolerant protocol is proposed in this paper.By setting up a robust cluster topology,the fault-tolerant algorithm can search any faulty node in the path and revise the path furthermore.Once the cluster head fails,it will be substituted by other alternative cluster heads with the lowest cost,and the path will be re-established.Experiments show that this algorithm can not only locate the faulty nodes in the path accurately,shield the influence of the error node in clusters...