移动自组网基于动态簇的MAC协议与QoS路由

论文针对移动自组网提出了一种基于动态簇的MAC协议和QoS路由算法,使用全分布式动态簇生成算法实现了对网络拓扑的分簇与维护;利用正交编码原理和蜂窝小区技术实现了基于动态簇的MAC协议;融合资源预留、移动预测和后备路径技术实现了具有QoS保障的路由算法。仿真结果对比表明:在满足QoS条件下,它提高了路由效率。     

QoS自适应WSN路由协议研究

不同业务对无线传感器网络的服务质量(QoS)有不同的要求,针对尽力而为和实时业务的不同需求,结合定向扩散协议和分层路由协议的特点,提出一种支持区分服务的服务质量自适应无线传感器网络路由协议(ASRP)。该协议以不同路由度量值计算路由梯度,建立2种路由梯度表,供不同业务数据转发用。引入网关节点,连接2个簇首,同时支持单条路径和多条路径,并实现从簇首到sink节点的多跳转发。仿真实验结果表明,ASRP协议对2类数据业务提供了有保证的区分服务,可在全网范围内实现能量资源的有效利用。     

基于簇的路由协议比较

路由协议作为无线传感器网络(WSNs)中的核心技术往往是研究的重点,现今有很多不同的高效路由协议已经提出.在参数选择和方法方面,每种路由协议都不同,都有自己的选取方式.基于簇的路由协议是著名的路由方法之一,在该结构中,簇首节点收集簇中其他节点的信息进行数据融合处理,然后将融合后的信息发送给基站.有必要对一些典型的分簇结构算法进行比较研究.     

基于遗传-蚁群融合算法的OSPF路由算法QoS扩展

OSPF路由协议是现代计算机网络应用最为广泛的路由协议之一,为了适应现代网络应用对路由选择的QoS要求,IETF对其进行了扩展,最短路径算法也采用BF算法。但是,这些算法只能计算满足某一条件的路径集合中最短路径,不能满足对带宽、时延和差错率等多项QoS参数都有要求的最优路由选择。采用遗传算法和蚁群算法相结合的融合算法,继承了遗传算法和蚁群算法的优点,在求精解效率上优于遗传算法,在时间效率上优于蚁群算法,能很好地实现多QoS要求的最优路径计算。测试证明融合算法优化性能和时间性能都取得了很好的效果,可以应用于OSPF协议。     

基于区分服务的无线多媒体传感器网络QoS路由协议*

针对无线多媒体传感器网络数据量大且不同业务传输的QoS约束不同的特点,提出了一种数据融合的区分服务的QoS路由算法（DF-DSQR）。该算法在兴趣泛洪期间建立实时（RT）和尽力而为（BE）业务两类梯度,采用优先级排队模型对两类业务的传输进行分级处理,并采用数据融合转发机制,为RT业务和BE业务提供了保证QoS的路由路径。仿真结果表明,该算法既能保证实时业务低时延的要求,又能保证尽力而为业务的QoS要求,均衡了网络能耗,延长了网络生存期。     

一个Ad Hoc网络中的组合QoS路由协议

本文提出了一种新型的组合QoS路由协议:Hi-ACQoS-TORA。给出了分簇策略下的簇间簇内路由协议。在提案方式中,作者将蚁群算法应用于簇间路由,解决了满足时延、延迟抖动、线路带宽、分组丢失率和费用多个指标的簇内QoS路由,与DSDV、DSR、ZRP、TORA等协议比较分析了Hi-ACQoS-TORA的性能。     

一种基于Agent的分布式QoS多播路由算法

针对QoS约束多播路由问题,提出了一种基于Agent的分布式QoS多播路由算法AQRA (Agent-based Distributed QoS Multicast Routing Algorithm).算法利用不同类型Agent之间的通信协作,寻求满足QoS约束要求的多播路由;在获得最优路径的同时可有效避免回路的产生,并且通过灵活的路由切换和锁定机制,保证了路由连接的成功建立.实验结果表明AQRA是一种正确、有效的QoS组播路由算法.     

Ad hoc中基于分簇的多路径路由协议

在Ad hoc网络路由协议中,分簇路由具有扩展性强、数据融合简单、能量利用高效等特点,成为当前路由研究的重点。在研究了一些分簇算法和多路径路由算法基础上,提出基于簇指挥路径的多路径路由算法（CDPMR）。仿真表明基于簇指挥路径的多路径路由算法,与平面的多路径路由算法相比,扩展性好,控制负载低,与其它的基于分簇路由算法相比,网络拓扑稳定,减少网络重构开销带来的通信代价,有利于均衡网络能量消耗,延长网络生命周期。     

工业监控中无线传感器网络路由算法的研究

根据工业无线传感器网络对实时性、稳定性和可靠性的要求,对目前广泛应用的LEACH路由协议进行改进,提出一种基于Dijkstra的最短路径路由算法,具有较好的可扩展性并且容易实现.算法改变了LEACH协议的随机簇首选择机制,选用能量高、处理能力强的异构节点作为固定的簇首节点;另外,本算法将LEACH协议中的簇首节点与汇聚节点直接通信改进成多跳传输,多跳传输的最短路径由Dijkstra算法获取.仿真表明,根据该算法,源节点和汇聚节点间的传输时延能够满足工业应用的要求.     

无线Mesh网络中的多约束QoS路由算法

无线Mesh网络中多媒体数据的实时传输应用日益广泛,这些应用对网络的带宽、时延和抖动有着较高要求,需要无线Mesh网络提供一定的QoS保障机制.QoS路由是实现QoS保障的关键环节.在路由协议AODV的基础上,提出了一种具有多个QoS参数约束的路由算法(MQ-AODV),通过改进路由选择函数及扩展路由维护机制,为多媒体传输应用业务提供QoS保障.在路由发现的过程中,MQ-AODV引入了一个归一化的路由选择函数,简化了多约束路由算法中的NP-complete问题.在路由维护方面,提出了一种路由预先修复机制,在数据流传输过程中保障路径质量.仿真结果表明,MQ-AODV算法比AODV更好地减少了数据流传输的延迟和丢包,有效提高了网络的吞吐量.     

Ad Hoc中基于动态规划的多约束QoS路由协议

对于Ad Hoc网络中多约束QoS求解问题,启发式算法的局限性在于寻路时间长。为此提出一种基于动态规划的多约束QoS路由协议,利用动态规划算法解决判据的最优化问题。在路由请求阶段寻求满足数据带宽需求的多条路由,目的节点应用动态规划算法寻求时延最优的路由。从相关的分组结构和路由流程两个方面对其进行了描述。最后通过仿真从平均端到端时延、分组投递率以及路由开销三个方面与传统的DSR路由进行对比,对于大规模Ad Hoc网络,能够明显提高网络的性能。     

一种基于TDMA的Ad Hoc网络QoS路由算法研究

随着多媒体应用的普及,服务质量（Quality of Service,QoS）保证已逐渐成为Ad Hoc网络必须支持的一项重要功能,QoS 路由对实现Qos保证起着非常重要的作用,而带宽又是QoS保证的最重要参数之一,因此提出了一种基于TDMA的带宽约束的Ad Hoc网络QoS按需路由协议。该协议采用了启发式的带宽计算算法。仿真结果验证了协议的有效性,表明该QoS路由协议具有较好的端到端性能,可以满足Ad Hoc网络的路由需求。     

路由交换原型系统关键技术的研究和实现

探讨了基于多QoS约束的路由交换原型系统及其关键技术的设计和实现。通过分析传统路由交换体系中路由协议和交换机制的局限性,提出支持多QoS约束的QOSPF路由协议,并在此基础上结合多协议标记交换技术,实现了基于多QoS约束的路由交换原型系统,它能为数据流建立满足多QoS约束的标记交换路径,不仅满足了数据流的多QoS需求,并能提高分组交换效率。最后通过实验验证了原型系统的有效性和可行性。     

一种时延保证的QoS路由协议

针对无线传感器网络中多跳视频传输实时性难以保证以及节点失效造成的传输中断问题,本文在比较分析了考虑时延的路由协议基础上,提出并设计了一种保证时延QoS要求可自我修复的路由协议(Self Repaired and Delay Guarantee Routing Protocol)。该协议选择时延最短的节点作为路由节点,缩短了多跳传输时间;在路由表中增加备选路由节点,当某个路由节点失效时,自动启用备选节点修复路由,节省了路由重新建立的时间,保证了视频传输持续性。仿真结果表明该路由协议能够较好地满足无线传感器网络中多跳视频传输的时延要求。     

一种业务驱动的多媒体传感器网络路由算法

针对多媒体传感器网络承载业务（视频图像业务、音频业务以及数据业务）的差异性和不同业务对QoS的差异性,基于蚁群算法和混沌理论,抽象业务驱动的QoS路由模型,提出了一种业务驱动的路由算法SDR（Service-Driver Routing）。依据各类业务对QoS的差异性选择相应路由策略,达到充分利用网络资源、提高网络承载业务性能的目标。采用NS2对该算法进行实验仿真,实验结果表明,与其他路由算法相比,该算法可提供区分业务的QoS保障。     

一种分类预计算QoS路由算法

为了满足Internet上各种网络应用的传输服务质量的需求,Internet工程任务组(IETF)先后提出了集成服务/资源预留模型(integrated service/resource reservation protocol,简称IntServ/RSVP)、区分服务模型(differentiated service,简称DiffServ)以及从流量工程角度提出的多协议标记交换(multi protocol label switching,简称MPLS).这些服务模型都需要一个与之相适应的QoS路由机制     

中高速传感器网络QoS路由算法

通过对中高速传感器网络的QoS路由算法问题进行建模和分析,提出一种改进的基于蚁群优化算法的QoS路由算法,以满足网络中多种混合服务对QoS质量的不同要求。利用反向抑制机制优先保证高优先级别服务的QoS要求。仿真结果表明,该路由协议可以满足中高速传感器网络对不同业务的QoS需求。     

一种适合于DiffServ网络的多播路由算法

提出一种适合于DiffServ网络的QoS多播路由算法PQMRD,它针对组成员不同类别的QoS请求采取不同的路由策略来选取路径,同时进行分类的接纳控制和资源预留。实验结果表明,PQMRD缓解了现有多播算法中因所有业务选择相同路径而引起的服务类间的不公平性问题。     

支持移动自组网的柔性链路状态路由协议

在移动自组网(MANET)中,服务质量(QoS)路由的目标是要确定一种具有足够可用移动节点的有效路由路径来满足源点的需求,而且被选择的多点中继(MPR)节点是处在通过路由协议计算产生的最优路由路径上。为了能在较短时间内稳定地寻找到从源点到终点带有最大带宽和最小时延的最优QoS路由路径,提出一种新的柔性链路状态QoS路由协议FLSQR。该协议使用了一种新的链路状态方法——每个节点缓存中存储一张效用决策表(EDT)用作路由计算。FLSQR根据EDT中的效用距离(ED)使用MPR1和MPR2选项来选择最优和次优路由路径,进而通过提出的度量模型选择最优带宽和时延的路径。实验结果显示,FLSQR协议在MANET中的最优路由路径发现方面比OLSR和QOLSR-MPR协议性能更好。     

Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics

In wireless sensor networks, most routing protocols consider energy savings as the main objective and assume data traffic with unconstrained delivery requirements to be a given. However, the introduction of video and imaging sensors unveils additional challenges. The transmission of video and imaging data requires both energy efficiency and QoS assurance (end-to-end delay and packet loss requirements), in order to ensure the efficient use of sensor resources as well as the integrity of the information collected. This paper presents a QoS routing model for Wireless Multimedia Sensor Networks (WMSN). Moreover, based on the traditional ant-based algorithm, an ant-based multi-QoS routing metric (AntSensNet) is proposed. The AntSensNet protocol builds a hierarchical structure on the network before choosing suitable paths to meet various QoS requirements from different kinds of traffic, thus maximizing network utilization, while improving its performance. In addition, AntSensNet is able to use a efficient multi-path video packet scheduling in order to get minimum video distortion transmission. Finally, extensive simulations are conducted to assess the effectiveness of this novel solution and a detailed discussion regarding the effects of different system parameters is provided. Compared to typical routing algorithms in sensor networks and the traditional ant-based algorithm, this new algorithm has better convergence and provides significantly better QoS for multiple types of services in wireless multimedia sensor networks.