大规模移动自主网络中基于簇的QoS多路径路由

在移动自主网络中,提供服务质量支持是一个核心研究问题.大量研究表明,在移动自主网络中提供服务质量保障具有很大的挑战性.提出一个基于簇的QoS多路径路由协议(CQMRP),通过一种可扩展、灵活的方式为移动自主网络提供服务质量保证.在这个策略中,每个节点只维持局部路由信息而不是整个网络的全局状态信息.它支持多个服务质量约束.采用OPNET模拟器对协议性能进行了评估,结果表明,这个协议能够为移动自主网络提供一个可靠的多路径服务质量保证.     

Performance evaluation of a mesh-evolving quality-of-service-aware multicast routing protocol for mobile ad hoc networks

The tremendous amount of multimedia applications running across the wireless communication medium makes quality of service (QoS) a fundamental requirement for mobile ad hoc networks. However, it is not easy to incorporate QoS into these networks. Moreover, the growing number of group-oriented applications also necessitates the efficient utilisation of network resources. The multicast model is a promising technique which can achieve this efficiency by facilitating the inherent broadcast capability of the wireless medium. The mesh-evolving ad hoc QoS multicast (MAQM) routing protocol is developed to address the resource efficiency and QoS problems with one, integrated solution. MAQM achieves multicast efficiency by tracking the availability of resources for each node within its neighbourhood. The QoS status is monitored continuously and announced periodically to the extent of QoS provision. Using these features, MAQM nodes can make their decisions on joining a new multicast session based on the sustainability of their perceived QoS. MAQM also evolves the initial multicast tree into a mesh during the course of an ongoing session to achieve a more robust network topology. Thus, MAQM integrates the concept of QoS-awareness into multicast routing in mobile ad hoc networks. Since ad hoc networks require the protocol control overhead to be as small as possible, we analyse the multicast session establishment process of MAQM to see its impact on the protocol performance in terms of system control overhead. We also evaluate the performance of MAQM through computer simulations using various qualitative and quantitative criteria. The simulation results validate our mathematical analysis of the control overhead and show that MAQM significantly improves multicast efficiency through its QoS-aware admission and routing decisions with an acceptably small overhead. Thus, MAQM shows that QoS is not only essential for, but also applicable to mobile ad hoc networks.     

A scalable multimedia QoS architecture for ad hoc networks

Communication demands have grown from separate data and voice to integrated multimedia, paving the way to converging fixed, mobile and IP networks. Supporting Multimedia is a challenging task for wireless ad hoc network designers. Multimedia forms high data rate traffic with stringent Quality of Service (QoS) requirements. Wireless ad hoc networks are characterized by frequent topology changes, unreliable wireless channel, network congestion and resource contention. Providing scalable QoS is the most important challenge for multimedia delivery over ad hoc networks. We introduce here a provisioning and routing architecture for ad hoc networks which scales well while provisioning QoS. The proposed architecture is analysed using a mix of HTTP, voice and video streaming applications over 54 Mbps 802.11 g-based ad hoc networks. The architecture is simulated and compared to well-known routing protocols using the OPNET Modeller. The results show that our architecture scales well with increase in the network size, and outperforms well-known routing protocols.     

基于AdHoc的QoS多播路由协议研究

近年来,随着计算机网络和无线通信技术的迅速发展,无线移动AdHoc网络在军事和民用方面获得了大量应用。多媒体业务的引入对AdHoc网络提出了多播和QoS服务的需求,如何在AdHoc网络中实现有效的多播和QoS服务是一项十分困难和具有挑战性的工作。论文介绍了当前几种比较典型的QoS多播路由协议,并且从多个方面对它们的特性进行了比较分析,最后对AdHoc网络的QoS多播路由协议的进一步研究提出了预测和展望。     

MANET中一种基于单向链路的QoS路由协议

MANET是由一系列动态节点主机临时组成的多跳性无线网络。由于其拓扑的动态性,传统路由协议不再适应本网络。为降低控制开销,满足QoS需求,并考虑到隐藏终端等问题,论文提出了一种基于单向链路的QoS路由协议QRUL。该协议采用按需方式查找路由,并通过选取满足QoS条件(链路带宽和传输延时)的最短传输路径来实现。仿真结果表明该协议具有良好的网络性能,能有效支持多媒体信息传输。     

自组网环境下基于QoS的路由协议

自组网是一组带有无线收发装置的移动节点组成的一个多跳的临时性的自治系统。在这种环境中,由于节点无线通信覆盖范围的有限性,需要借助其它中间节点进行分组转发到达信宿。常规路由协议在自组网环境无法有效地正常运行。文中首先描述了自组网的概念和特点,在此基础上提出了自组网环境下的基于QoS的路由协议。该路由协议的主要思想是根据无线链路两个重要指标：平均错误分组率和生存时间进行路由发现、选择和维护。相对于跳数而言,它们向用户提供了最有可能满足特定QoS需求的信息流的传输。     

移动自组网中基于路径稳定性的QoS路由协议

随着多媒体应用日益普及，在移动自组网中提供QoS已经逐渐成为自组网研究的热点问题，然而现有的自组网QoS路由协议主要集中研究如何找到满足QoS条件的可行路径而没有考虑可行路径的稳定性，针对移动自组网的特点，提出了基于路径稳定性的QoS路由协议PSQRP，该协议基于路径稳定性PSF来选择路由，减少了链路断开的概率，同时协议采用了主次预约技术来预约网络资源，进一步提高了协议的请求成功率，模拟结果表明，在动态的网络环境下，PSQRP协议能够取得良好的性能。     

MANET中基于遗传算法的QoS多播路由协议

随着多媒体业务的普及,如何为MANET多播路由提供QoS保障成为研究热点。提出了一种带宽和时延受限的QoS多播路由协议,它利用遗传算法搜索满足QoS要求的最优多播树。仿真结果表明该协议收敛速度快,寻径成功率高,它为移动网络中具有QoS保障的多播通信提供了一种有效途径。     

Bee life-based multi constraints multicast routing optimization for vehicular ad hoc networks

A vehicular ad hoc network (VANET) is a subclass of mobile ad hoc networks, considered as one of the most important approach of intelligent transportation systems (ITS). It allows inter-vehicle communication in which their movement is restricted by a VANET mobility model and supported by some roadside base stations as fixed infrastructures. Multicasting provides different traffic information to a limited number of vehicle drivers by a parallel transmission. However, it represents a very important challenge in the application of vehicular ad hoc networks especially, in the case of the network scalability. In the applications of this sensitive field, it is very essential to transmit correct data anywhere and at any time. Consequently, the VANET routing protocols should be adapted appropriately and meet effectively the quality of service (QoS) requirements in an optimized multicast routing. In this paper, we propose a novel bee colony optimization algorithm called bees life algorithm (BLA) applied to solve the quality of service multicast routing problem (QoS-MRP) for vehicular ad hoc networks as NP-Complete problem with multiple constraints. It is considered as swarm-based algorithm which imitates closely the life of the colony. It follows the two important behaviors in the nature of bees which are the reproduction and the food foraging. BLA is applied to solve QoS-MRP with four objectives which are cost, delay, jitter, and bandwidth. It is also submitted to three constraints which are maximum allowed delay, maximum allowed jitter and minimum requested bandwidth. In order to evaluate the performance and the effectiveness of this realized proposal using C++ and integrated at the routing protocol level, a simulation study has been performed using the network simulator (NS2) based on a mobility model of VANET. The comparisons of the experimental results show that the proposed algorithm outperformed in an efficient way genetic algorithm (GA), bees algorithm (BA) and marriage in honey bees optimization (MBO) algorithm as state-of-the-art conventional metaheuristics applied to QoS-MRP problem with the same simulation parameters.     

移动预测下一种基于QoS保障的组播协议

基于QoS路由及保障路由实施是支持MANET应用的关键.为解决MANET中QoS问题,在移动预测机制下提出了一种基于QoS保障的组播协议.该协议通过簇头选举,移动预测和QoS控制策略在组播源与含目的节点的组播簇头间确定最稳传输路径,并采用基于动态资源管理的QoS路由模型来保障路由实施.仿真结果显示该方案可获得较高传输成功率和较低控制开销,能有效支持MANET中具有QoS需求的组播传输.     

The performance of a hybrid routing intelligent algorithm in a mobile ad hoc network

End-to-end delay, power consumption, and communication cost are some of the most important metrics in a mobile ad hoc network (MANET) when routing from a source to a destination. Recent approaches using the swarm intelligence (SI) technique proved that the local interaction of several simple agents to meet a global goal has a significant impact on MANET routing. In this work, a hybrid routing intelligent algorithm that has an ant colony optimisation (ACO) algorithm and particle swarm optimisation (PSO) is used to improve the various metrics in MANET routing. The ACO algorithm uses mobile agents as ants to identify the most feasible and best path in a network. Additionally, the ACO algorithm helps to locate paths between two nodes in a network and provides input to the PSO technique, which is a metaheuristic approach in SI. The PSO finds the best solution for a particle’s position and velocity and minimises cost, power, and end-to-end delay. This hybrid routing intelligent algorithm has an improved performance when compared with the simple ACO algorithm in terms of delay, power consumption, and communication cost.     

Ad Hoc网络中基于捕食逃逸PSO的QoS多播路由算法

求解两个或多个限制参数的QoS多播路由问题,已被证明为NP-complete问题,而随着Ad hoc网络中多媒体和实时应用需求的不断提升,有效的QoS多播路由算法成为重要研究内容.针对Ad hoc网络的动态性和QoS参数的多样性,给出一种解决该问题的捕食逃逸PSO方法,算法通过对MAODV路由发现过程发现的QoS有效路径进行编码和寻优处理,借助于捕食逃逸行为使算法能够以较大概率获取全局最优QoS多播路由.在NS2平台上的仿真结果表明了捕食逃选PSO解决Ad hoc网络QoS多播路由问题的可胜任性.     

基于贪婪覆盖集的MANET自适应组播路由算法研究

MANET所具有的分布式、多跳、自组织、动态拓扑、时变信道、资源受限等特点,使得传统的有线网和有中心无线网络的路由算法和协议无法在MANET中直接应用,为此需要根据MANET的特点设计专门的组播路由算法和协议.结合基于Mesh和基于树形转发结构两类MANET组播路由的优点,提出一种基于贪婪覆盖集(Greedy Set Cover)的MANET组播路由算法ADMMR(Adaptive Distributed MANET Multicast Route based on Greedy Set Cover),节点可以动态地、分布式计算各自的转发列表,根据转发列表进行组播数据的转发,节省有限的带宽,减少信道冲突,降低网络负载,提高算法的总体性能.最后运用OPNET验证了该算法的有效性.     

A reliable QoS aware routing protocol with slot assignment for mobile ad hoc networks

A mobile ad hoc network (MANET) is a collection of mobile hosts that form a temporary network on the fly without using any fixed infrastructure. Recently, the explosive growth in the use of real-time applications on mobile devices has resulted in new challenges to the design of protocols for MANETs. Chief among these challenges to enable real-time applications for MANETs is incorporating support for quality of service (QoS), such as bandwidth constraints. However, MANETs having a high ratio of topology change make routing especially unstable; making stability is an important challenge, especially for routing having a quality of service provision. In this paper, we propose a reliable multi-path QoS routing (RMQR) protocol with a slot assignment scheme. In this scheme, we examine the QoS routing problem associated with searching for a reliable multi-path (or uni-path) QoS route from a source node to a destination node in a MANET. This route must also satisfy certain bandwidth requirements. We determine the route expiration time between two connected mobile nodes using global positioning system (GPS). Then, two parameters, the route expiration time and the number of hops, are used to select a routing path with low latency and high stability. Simulation results show that the proposed RMQR protocol have some outstanding properties when compared with Lin's [Lin C-R. On-demand QoS routing in multihop mobile networks. In: Proceedings of the twentieth annual joint conference of the IEEE computer and communications societies (INFOCOM), vol. 3(22–26), 2001, p. 1735–44], Liao's [Liao W-H, Tseng Y-C, Wang S-L, Sheu J-P. A multi-path QoS routing protocol in a wireless mobile Ad Hoc network. Telecommunication Systems 2002;19(3–4):329–47], and Chen's [Chen Y-S, Tseng Y-C, Sheu J-P, Kuo P-H. An on-demand, link-state, multi-path QoS routing in a wireless mobile Ad-Hoc network. Computer Communications 204;27(1):27–40] protocols.     

The performance impact of traffic patterns on routing protocols in mobile ad hoc networks

As mobile ad hoc network (MANET) systems research has matured and several testbeds have been built to study MANETs, research has focused on developing new MANET applications such as collaborative games, collaborative computing, messaging systems, distributed security schemes, MANET middleware, peer-to-peer file sharing systems, voting systems, resource management and discovery, vehicular computing and collaborative education systems. The growing set of diverse applications developed for MANETs pose far more complex traffic patterns than the simple one-to-one traffic pattern, and hence the one-to-one traffic pattern widely used in previous protocol studies has become inadequate in reflecting the relative performance of these protocols when deployed to support these emerging applications.As a first step towards effectively supporting newly developed and future diverse MANET applications, this paper studies the performance impact of diverse traffic patterns on routing protocols in MANETs. Specifically, we propose a new communication model that extends the previous communication model to include a more general traffic pattern that varies the number of connections per source node. We study the performance impact of traffic patterns on various routing protocols via detailed simulations of an ad hoc network of 112 mobile nodes. Our simulation results show that many of the conclusions drawn in previous protocol comparison studies no longer hold under the new traffic patterns. These results motivate the need for performance evaluation of ad hoc networks to not only include rich and diverse mobility models as has been done in the past but also include diverse traffic patterns that stress a wide set of protocol design issues.     

移动自组网络中一种有效的选播路由协议

移动自组网是一种特殊的无线移动通信网络，它由一系列带有无线收发装置的动态节点临时形成一个多跳的自治系统，因此传统网络中的路由协议不适合于移动自组网络．选播作为一类新的通信协议，能有效平衡网络负载分布和提高网络性能．本文首先描述了移动自组网络的特点及该环境下的路由协议，在此基础上提出了一种有效的选播路由协议．通过平均分组传送成功概率和平均控制字节数指标的测试表明了算法的有效性．     

两种Ad hoc网络组播路由协议的性能比较和分析

目前研究人员已提出多种Adhoc网络组播路由协议,根据MANET制定的路由协议性能评价标准,还没有一种组播路由协议能满足所有的性能要求,因此对协议在各种应用环境下的性能进行测试和比较,有助于人们选择和设计组播路由协议。该文首先介绍了两种组播路由协议—ODMRP和DBRMP的基本思想,接着提出这两种协议的控制开销计算方法,并对它们的性能进行了定性比较,最后使用了NS-2仿真平台对两种组播路由协议在各种应用环境下的性能进行了仿真,并根据仿真结果详细比较和分析了两种协议在各种应用环境下的性能特点。     

移动自组网络路由协议及互操作

随着移动通信和移动终端技术的高速发展,移动自组网MANET(Mobile Ad hoc network)有着巨大的发展前景,同时移动自组网互联趋势也带来新的问题,其中一个关键问题是路由协议互操作问题。从MANET路由协议研究现状和设计要求出发,分析了近几年该领域路由协议互操作研究的一些进展,剖析了解决路由协议互操作问题的一些关键技术,对路由协议互操作问题的进一步研究作出展望,并给出总结。     

AODV路由算法的多播通信

ah—hoc网络具有网络拓扑结构易变的特性，苒加上移动网络本身具有的通信带宽有限，电池能源有限等特性。使得设计适合ad-hoc的路由协议具有一定的难度。AODV（Ad Hoc On—demand Distance Vector）是现在被广泛应用于adhoc网络中的一种按需路由算法，并且还设计了多播功能。多播是指一次给一个有明确定义的组发送消息。AODV的多播功能是路由器通过建立多播书树的方法实现的。本文主要介绍AODV路由协议算法的多播通信，其中详细介绍了多播树的建立过程和维护过程。并且选取传输半径和发包率为参