一种基于蚁群的机会网络多目标路由算法

机会网络是一种由移动对等通信节点组成、节点具有消息存储能力、节点间接触随机出现的网络.现有的机会网络路由协议绝大多数仅考虑针对单个路由目标进行路由决策,不能很好的适应上层应用需求或环境的变化,同时难以提高路由协议的综合性能.面向可加性可乘性,极值性三种类型的路由目标,通过运用多目标决策理论及蚁群算法,给出了一种机会网络中多目标路由算法Multiple Objective Decision Making ruting,MODM).该算法中路由决策取决于多项路由指标,能够为不同的应用需求或环境提供不同的路由服务,提高了机会网络下路由算法的综合性能.实验结果表明该算法能够根据不同的需求对多个路由目标进行优化,与传染病、First Contact等机会网络路由算法相比拥有较好的综合性能.     

基于混合索引结构的传感器网络查询系统仿真

检索场域内节点q的k个最近邻节点感知信息是无线传感器数据库系统时空查询方法的重要一环。结合索引结构和非索引结构的最近邻节点查询框架,提出了基于混合索引结构的传感器网络最近邻查询系统模型及算法,采纳贪婪路由协议中的非索引结构的位置路由算法将用户需求转发到节点q,q分析用户查询需求,结合k计算查询区域半径,同时基于改进的索引结构查询体系得到用户需求信息。为拓展算法在动态拓扑网络结构的移动无线传感器网络上的应用,探讨了一种改进的最近邻查询方法。通过大量实验仿真,证实所提混合索引结构方法充分吸收了索引结构和非索引结构等体系的优点,在减少系统能耗和提升网络服务质量等方面均有所改进。     

基于链路质量的无线传感器网络路由量度研究

选择合适的路由量度对于提高无线传感器网络的路由效率而言至关重要.综述了现有无线网络几种典型的路由量度,并通过实验研究,发现了无线传感器网络的通信链路存在着高丢失率、非对称性等特点;进而分析了采用传统单一的路由量度方法在设计无线传感器网络路由协议时存在的不足;通过定义链路连接门限β,提出了一种基于Hops与ETX相结合的混合路由量度方法;将此路由量度方法应用于AODV协议中,仿真结果表明所提出的混合路由量度是一种高吞吐量,低丢失率的量度方法,能够为无线传感器网络高效路由协议的设计提供有价值的参考.     

SSFNet中距离矢量路由算法的仿真

SSFNet是一个用于模拟Internet网络及其协议的仿真软件,包含了OSPF、BGP等多个路由协议的仿真实现。分析了SSFNet仿真软件的协议体系结构,重点研究如何在SSFNet架构下扩展路由算法的方法,并以协议模块的形式实现了距离矢量路由算法,弥补了SSFNet中缺乏距离矢量路由算法模块的缺陷,为在SSFNet中扩展其它的协议模块提供了范例。最后对所实现距离矢量路由算法的正确性进行了仿真验证。     

一种新的无线Mesh网路由协议

无线Mesh网SEE-Mesh提案中的按需多径路由算法HWMP存在效率低、扩展性不强等问题.基于先应式路由思想,结合分布与集中式路由的特点,将数据链路层的平面路由方法拉伸成类似于IP路由的多级路由框架,提出了一种新的Mesh网络多径路由协议WMRP.网络仿真与性能评估表明,新协议在多项性能参数上优于原协议,较大提高了执行效率及其可扩展性.     

集中式网络拥塞控制的高效RPL路由协议

针对低功耗有损网络中采用博弈论的网络拥塞控制(game theory based network congestion control protocol, GTNCC)路由算法在路由构建过程中仅仅考虑无线链路质量不能使网络拓扑最优,以及在拥塞控制过程中由拥塞节点的子节点判断是否切换父节点不能快速高效地缓解网络拥塞等问题,提出一种基于多维度量结合的集中式网络拥塞控制(centralized network congestion control based on multi-metrics combination, CNCCMC)路由协议。首先,为了降低网络拥塞发生的概率,CNCCMC路由协议综合考虑了节点剩余能量、缓存占用率、无线链路质量和中继节点当前子节点个数等多维度量完成路由构建;其次,当检测到网络拥塞时,CNCCMC路由协议依据网络拥塞节点进行流量分析和判断的结果采取集中式的方式控制其子节点的切换;最后,在网络拥塞缓解过程中,提出一种“乒乓效应”避免机制。理论分析和仿真结果表明,与GTNCC路由算法相比,CNCCMC路由协议在降低网络拥塞发生的概率、延长网络平均生存寿命和提高网络吞吐量等方面的性能得到了有效提升。     

计算机局部网际网的路由协议

本文研讨了局部网际网的路由协议,文中以采用桥互连的Apple Talk局部网际网为实例,讨论了数据报传输协议(DDP)的路由算法,以及路由表维护协议(RTMP)。     

基于合作博弈的性能均衡机会路由及仿真分析

移动机会网络的路由常采用“存储-携带-转发”的机会传输模式。尽管已有很多这方面的研究,但现有机会路由算法太过关注投递成功率等单一指标,而忽略对其他性能指标的约束,从而导致网络性能的极度失衡。为此,多节点间的数据包扩散过程被建模为一个合作博弈问题,以性能均衡度的最大化为博弈目标,提出基于合作博弈的性能均衡机会路由协议。基于真实数据集和合成数据集的仿真结果表明该协议能够在保证数据传输质量同时提高网络的性能均衡水平。     

传感器网络中基于链路层服务的最短路由算法

无线传感器网络中,链路通信质量随时空变化很大,并且有5%-15%的非对称链路存在。链路层服务不但可以发现邻居传感器节点,测量和预测邻居节点间的链路通信质量,而且还提供链路数据转发机制来减轻单向链路对其它协议的影响。利用链路层服务,采用分布式最短路由路径建立算法,为每个传感器节点建立了到汇聚节点的最短路由路径,然后从理论上分析了该算法的性能,最后在无线传感器网络模拟器TOSSIM上进行了模拟。实验结果表明,基于链路层服务的最短路由路径建立算法,不仅可以有效地避免建立断路由路径,还可以充分利用单向链路来建立更短的路由路径,有多于15%的传感器节点建立了更短的路由路径,路由跳数也减少了14%-100%。     

WSN中多跳均匀分簇路由算法的设计与仿真

针对传统LEACH协议的不足,提出一种改进的多跳均匀分簇路由（EMR：Equal-cluster-based Multi-hop Routing）算法。EMR算法从剩余节点中随机选择候选簇头,通过候选簇头的竞选半径和节点剩余能量来确定分布相对均匀的簇头,从而完成整个无线传感器网络的簇头确定,簇头之间采用以簇头节点剩余能量和链路传输代价的权值为依据的多跳路由协议。实验仿真结果表明,EMR算法相对LEACH协议、LEACH-E协议和MTE协议更有效地节省了节点的能耗,能显著地延长网络的存活时间。     

Multiple constraints-based QoS multicast routing: model and algorithms

1.INTRODUCTION Multicastserviceshavebeenusedbyvariouscontinu ousmediaapplications.Forexample,themulticast backbone(Mbone)oftheInternethasbeenusedto transportrealtimeaudio/videofornews,entertain ment,videoconferencing,anddistancelearning.The provisionofQoSguaranteesisofutmostimportance forthedevelopmentofthemulticastservices.Multi castroutinghascontinuedtobeaveryimportantre searchissueintheareasofnetworksanddistributed systems[1～4].Itattractstheinterestsofmanypeo ple. Afrequently…     

QoS路由仿真器的设计与实现

随着QoS路由技术的发展，研究人员不断地提出新的QoS路由算法以满足多媒体业务的服务质量需求。实用的QoS路由算法在应用之前除了严密的理论分析之外，还需要足够的实验来进行实际验证。在没有实际的路由实验环境下，有必要设计性能良好的QoS路由仿真平台进行仿真实验。设计并实现了一个通用的、简单的、开放性强的QoS路由仿真器QRSIM，为QoS路由算法的性能测试构建出真实、准确的仿真平台。对随机网络拓扑生成算法进行了研究，重点分析了QRSIM的总体框架和各功能模块的实现，并给出仿真实例验证了QRSIM的可靠性和有效性。     

无线多跳网络中基于QoS的自适应拥塞控制方案

提出的无线多跳网络中基于服务质量(QoS:Quality of service)的自适应拥塞控制方案是从两个方面实现拥塞控制和QoS保证的.一方面,通过控制路由请求过程,为实时业务选择时延较短的路由,为非实时业务选择时延较长的路由来控制拥塞并保证QoS.另一方面,按照QoS等级减小邻居结点的转发业务来增加拥塞结点占用信道的概率,从而消除拥塞并保证QoS.该方案的特点在于综合考虑了拥塞控制和QoS保证,能在控制拥塞的过程中提高服务的QoS质量.论文建立了路由发现成功率、端到端时延和丢包率的性能分析模型,并对提出的方案进行了性能分析.性能分析和仿真结果表明我们提出的方案能够有效的控制拥塞,并保证实时业务的QoS.     

Bandwidth constrained QoS routing scheme for MPLS traffic engineering

Traffic engineering has been essential to optimize the utilization of network resource and to provide for QoS,QoS routing is a basic component of traffic engineering in MPLS networks. Aiming at some shortages of certain existing routing algorithms, we propose an efficient bandwidth constrained QoS routing scheme with additional traffic engineering objectives. The objectives of traffic engineering considered in our algorithm are to reduce the blocking probability of requests and to evenly distribute the traffic load. Accordingly, the algorithm avoids using critical links as far as possible by assigning large weights to them as a function of their criticality. The critical links can be specified according to max-flow reduction weight, a new link weight introduced by the algorithm. Then, a new defined additive metric, path saturation,is used to select optimal path. Extensive simulations are carried out to evaluate the performance of the proposed algorithm in terms of call blocking probability and link resource utilization. Compared to other several routing algorithms, the simulation results show the new algorithm performs well.     

Distributed QoS multicast routing protocol in ad hoc networks

1 .INTRODUCTIONMobile ad hoc networks ( MANET) , also calledthe infrastructureless mobile network or self-or-ganized network,consists of a collection of mobilenodes sharing a wireless channel without any cen-tralized control or established communication back-bone .ad hoc networks have no fixed routers ;allnodes are capable of movement and can be connect-ed dynamically in an arbitrary manner . Usually ,these nodes act as both end systems and routers atthe same ti me . Nodes of these netwo…     

基于QoS满意度增强的多资源协同预留策略

针对动态网格资源服务的不确定性问题,提出一种可量化分析资源服务QoS(quality of service)的多资源协同预留策略.该策略基于对运行在资源上的网格任务QoS指标分析,得出QoS满意度量化、归一化方法,建立资源服务QoS与预留容量之间的函数关系,并以市场经济环境为背景,分析任务费用约束下资源价格与预留容量之间的关系,求解得出可均衡负载的多资源节点协同预留方案.理论分析给出了策略的有效性证明和算法,仿真实验采用真实网格系统中的任务负载信息作为实验负载,在较大规模的模拟网格系统中检验了所提出的预留策略的性能表现.实验结果显示,该策略在接纳任务数、资源利用率和任务违约率方面的性能表现显著优于传统的预留策略.     

基于MPLS流量工程的QoS性能分析

多媒体业务和实时业务的出现要求网络能够提供QoS保证,MPLS为解决这一问题提供了基本的网络框架,而流量工程则是实现这一问题的有力工具。MPLS网络的显式路由机制是流量工程实施的保障,不但可以满足业务流的QoS约束条件,同时还可以优化网络的性能。研究了基于MPLS流量工程的QoS保证机制,并以传输控制协议(TCP)和报文协议(UDP)为业务模型,以吞吐量为性能指标,采用仿真的方法对使用MPLS流量工程情况下的QoS性能进行了分析。实验结果表明,通过在MPLS网络中实施流量工程技术,无论是面向业务流的性能还是面向资源的性能都会得到很好的保证,较传统的IP网络有了明显的提高。     

A Heuristic Algorithm for QoS Multicast Routing

In recent years, QoS multicast routing has continued to be a very important research topic in the areas of networks. This paper presents a heuristic algorithm for the QoS multicast routing (HAQMR). This heuristic algorithm deals with delay and bandwidth constraints and has low cost. The HAQMR attempts to significantly reduce the overhead for constructing a multicast tree, the proof for correctness of the HAQMR is given, and the performance of the HAQMR is evaluated by simulations. The study shows that HAQMR provides an available approach to QoS multicast routing.     

不确定信息QoS路由的概率遗传算法的研究

QoS路由是保证网络服务质量的重要组件。但网络状态信息具有固有的不确定性,因此有必要研究不确定信息对QoS路由的影响。通过假设网络带宽和时延的分布符合某种随机变量的特点,分别用概率方法表示出带宽和时延的不确定性,然后求出路径满足给定QoS约束的概率,最后在遗传算法的计算过程中,选择合理的适应度函数,找出满足QoS约束的最大概率解。仿真结果表明该方法能够保证得到满意解的同时缩短搜索时间。     

Optimizing on multiple constrained QoS multicast routing algorithms based on GA

With the rapid development of Internet, mobile networks and high-performance networking technology,multiple constrained QoS multicast routing optimization in networks with uncertain parameters has become a very important research issue in the areas of networks and distributed systems. It is also a challenging and hard problem to the next generation Internet and high-performance networks, and has attracted the interests of many people. This paper discusses the multiple constrained QoS multicast routing problem, which may deal with the delay, delay jitter,bandwidth and packet loss metrics, and describes a network model for researching the routing problem. The paper mainly presents multiple constrained QoS multicast routing algorithm (MCQMRA), a QoS multicast routing policy for Internet,mobile network or other high-performance networks, which is based on the genetic algorithm (GA) and can provide QoS-sensitive paths in a scalable and flexible wayin the network environment with uncertain parameters. The MCQMRA can also optimize the network resources such as bandwidth, delay, packet loss metrics and can converge to the optimal or near-optimal solution within few iterations, even for the network environment with uncertain parameters. Simulation results show that MCQMRA is an available approach to QoS multicast routing decision.