基于动态拓扑的无线mesh网络多路径路由算法研究

针对无线mesh网络的特点,本文提出一种基于动态拓扑的多路径自适应流量分配算法。此算法根据路径质量的权值动态地给各路径分配数据流量比例。仿真结果表明,此算法保证了数据包的稳定传输以及提高了数据包的投递率。     

网络管理系统中拓扑发现算法的研究

准确的网络拓扑对于网络的故障检测、性能分析具有重要意义,是网络管理系统中的一个重要部分。综述了网络拓扑发现的几种常见算法,并对具体实现的步骤作了出总结。     

WSN中基于蚁群算法的单向链路路由算法

提出了一种无线传感器网络中基于蚁群算法的单向链路路由算法,该算法采用单向链路和双向链路相结合的方法,寻找源节点到目的节点的最优路径。仿真结果表明,该算法能够选择参数性能好的路径,最优路径上的总时延远远小于只支持双向链路的传统蚁群算法,而且最优路径的收敛速度明显加快,由此节省了无线传感器网络中的能耗。     

TaChord:利用拓扑相关路由算法和超级节点的Chord系统

由于未考虑实际网络拓扑结构,当前结构化对等网络系统存在高延迟低效率的毛病. 本文提出一种与实际网络拓扑结构相关的路由方法,并开发出一种基于Chord的TaChord系统. 在仿真系统中, 用物理跳数、域间延迟和每个消息占用的带宽来衡量TaChord和其他系统的路由性能. 仿真结果表明,TaChord系统的路由性能有了极大的提高, 如平均物理跳数是Chord的一半,并且不同路由缓存管理策略对TaChord的路由性能能产生重要的影响.     

基于量子竞争决策算法的网络路由算法的研究

基于量子竞争决策算法并将其应用到网络路由算法的优化中,再通过无线传感器网络中利用该算法机制提出一种新的SL-MAC算法.经过对比研究发现,该算法能够满足网络路由的节能需要,是一种十分有效的全局优化算法.     

高效节能的无线传感器网络路由算法

无线传感器网络中节点的位置信息非常重要,目前通用的定位算法不适合恶劣环境;路由算法的设计直接影响到系统的能量消耗。在此提出一种基于测距的节点定位方案,并构建基于睡眠机制、最小成本路径的节能路由算法,通过理论分析和仿真实验,证明该算法具有较高的节能性,能提高网络的整体性能。     

基于参数量化结构拓扑优化的移动渐进算法分析

基于结构拓扑优化中移动渐进算法的求解逼近过程,对算法中较大参数ci进行量化分析,并建立移动渐进算法(MMA)中较大参数ci量化模型。以悬臂梁及两单元桁架为例,得出不同较大参数ci对移动渐进算法中病态现象(振荡)的影响程度,通过合理选择量化较大参数ci,加快移动渐进算法收敛速度。     

Adhoc网络基于隐终端的冲突受限拓扑算法

冲突控制一直是Adhoe网络中的研究热点,本文给出一种新的冲突受限模型,从隐终端的角度对冲突进行定量的分析描述,并提出相应的冲突受限算法。该算法在保证网络连通性的前提下构建一个冲突控制拓扑,用于实现整个网络的冲突控制。实验结果显示算法有效地降低了网络中由隐终端问题引起的冲突,提高了网络性能。     

基于改进蚁群算法的社交网络好友推荐算法

针对社交网络好友推荐算法的精确度问题,提出了一种基于改进蚁群算法的社交网络好友推荐算法,通过综合考虑用户属性和交互信息,计算用户间的相似度,来进行链路预测,建立社交网络二维图。在此基础上,采用改进蚁群算法,相似性值高的用户被推荐的可能性增大。仿真实验表明,该算法准确率和召回率性能较好。     

多约束QoS路由算法综述

保证服务质量的QoS路由（Quality of Service Routing）是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证整个网络资源的有效利用。度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容。多约束QoS路由算法通常是NPC问题,本文先对QoS路由中的问题进行分娄,再对当前研究的一些多约束QoS路由算法进行了归纳与分析。这些算法对于在Internet中实现QoS有着重要的指导意义。     

基于QoS约束的IP over WDM网络综合路由算法

在分析IP over WDM光网络综合路由原理的基础上,提出了一种全新的基于QoS约束的IP over WDM网络综合路由算法.并通过与最短路径—首次命中标准算法进行仿真比较,证明该路由算法可以有效地降低总业务与QoS业务的阻塞率,更好地提供QoS服务保证.     

QoS adaptive topology configuration in synchronous wireless sensor networks

By using hyper-graph theory,this paper proposes a QoS adaptive topology configuration(QATC) algorithm to effectively control large-scale topology and achieve robust data transmitting in synchronous wireless sensor networks.Firstly,a concise hyper-graph model is abstracted to analyze the large-scale and high-connectivity network.Secondly,based on the control theory of biologic "Cell Mergence",a novel self-adaptive topology configuration algorithm is used to build homologous perceptive data logic sub-network ...     

无线自组织网络中带宽约束的分布式按需组播路由协议(英文)

为了满足无线自组织网络中的组播数据流带宽需求,提出了无线ad hoc网络中带宽约束的分布式按需组播路由协议.该协议中,每个节点的资源预留表将记录接入自身、邻居节点和隐蔽节点的数据流的带宽需求,然后从该节点的全部可用带宽中减去资源预留表中预留的带宽,计算出剩余的可用带宽,且BCMR在带宽约束的前提下分布式地搜索最短时延路径.仿真结果表明,BCMR在分组投递率和时延方面性能较好,能满足实时通信的要求,可用于低移动性的无线ad hoc网络组播应用中.     

Adaptive swarm-based routing in communication networks

Swarm intelligence inspired by the social behavior of ants boasts a number of attractive features,including adaptation,robustness and distributed,decentralized nature,which are well suited for routing in modern communication networks.This paper describes an adaptive swarm-based routing algorithm that increases convergence speed,reduces routing instabilities and oscillations by using a novel variation of reinforcement learning and a technique called momentum.Experiment on the dynamic network showed that adaptive swarm-based routing learns the optimum routing in terms of convergence speed and average packet latency.     

Adaptive swarm-based routing in communication networks

INTRODUCTION Communication network management ibecoming increasingly difficult due to thincreasing size, rapidly changing topology, ancomplexity of communication networks. Currenrouting algorithms cannot adequately tackle sucnetworks. Centralized algorithms have scalabilitproblems; static algorithms have trouble keepinup-to-date with network changes; and othedistributed and dynamic algorithms havoscillation and s…     

无线网络适应动态拓扑变化的备份路径算法

针对Ad Hoc网络路由问题,本文将备份路径加入到AODV（ad hoc on-demand distance-vector）路由协议中,使用原AODV中的RREP（Route Reply）控制信号和Data包来建立网状的备份路径,建立一种适应动态拓扑网络的路由协议,从而改善网络性能.采用面向对象的建模技术在OMNET＋＋软件平台上进行了仿真,结果证明该方法提高了网络的QoS,为Ad-hoc网络路由协议的发展提供了一个新思路.     

一种求解RSMT布线问题的PSO算法

最小直角斯坦纳树（RSMT）问题是超大规模集成电路布线中的重要问题之一,是典型的NP困难组合优化问题.为了有效地解决超大规模集成电路布线中的RSMT问题,提出一种粒子群优化算法,借助直角Steiner树的一些性质,采用Steiner点编码方案,寻找优化的Steiner点位置以减少直角Steiner树的长度.对几组布线模型实例进行了仿真测试,表明了该算法的有效性.     

多条件QoS路由选择的一个动态规划算法

研究具有可加性和可乘性参数约束的QoS路由选择问题,以丢失率约束为例,给出了把问题的可乘性参数约束变换为可加性约束的方法,据此给出具有丢失率约束最小时延问题的一个线性0-1规划模型。利用该变换,对一个简单的网络拓扑,给出了该问题的一个动态规划算法,算法具有拟多项式时间复杂性。