异构无线网络中的Ad Hoc路由及QoS分析

首先分析了纯Ad Hoc网络环境下具有QoS保证的几种典型路由协议,然后阐述了异构无线网络的体系架构以及异构网络环境下的Ad Hoc路由,包括基于节点位置信息的路由分级路由、提高网络容量的多跳中继路由、实现网络负载均衡的路由,以及跨层路由协议。最后,总结了在异构网络环境下提出的基于Ad Hoc网络多跳中继路由的负载均衡策略的研究工作,分析了仿真结果。     

一种稳定的按需QoS路由协议

一个ad hoc网络是一个多跳无线网络,网络中的节点互相通信而不依赖于预先架设的固定基础设施，选路协议中的频繁的路由失败和高控制开销致使系统性能降低.本文提出了一个稳定的分布式Ad hoc路由协议，该协议支持QoS选路用于多媒体应用．     

无线Ad Hoc网络支持QoS的研究进展与展望

无线ad hoc网络的应用环境以及与Internet的互连要求它必须提供一定的服务质量(QoS)保证,然而,无线信道固有的特点及节点移动造成网络拓扑的频繁变化,使得在无线ad hoc网络中支持QoS面临许多新的挑战.从无线ad hoc网络的QoS体系结构、QoS路由、QoS信令、支持业务区分和资源预留的介质访问控制协议这4个方面出发,对近年来国内外在该方向取得的研究成果作了全面的概括总结和比较分析,系统阐述了在无线ad hoc网络中支持QoS的问题,指出了亟待解决的问题和今后的研究方向.     

HyMN-injection-based multimedia content distribution in hybrid wireless networks

Infrastructured networks typically employ centralized approaches for group management and information provisioning. In contrast to that, in multi-hop ad hoc networks each node acts as a router as well as sender and receiver. In pure ad hoc networks, no Internet access is available. An additional challenge is to deal with mobility that causes network partitioning and re-organizations. Technically, these problems can be tackled by providing additional uplinks to a backbone network. Those can be used to access resources in the Internet as well as to inter-link multiple ad hoc network partitions, creating a hybrid wireless network. In this paper, we present HyMN, a prototypically implemented hybrid wireless network system optimized for multimedia content providing. Within the ad hoc network, adequate devices are elected to maintain uplinks to a backbone, which can provide for instance multimedia news from certain sports events like Football Championships, Olympic Games and alike. In order to efficiently manage the ad hoc communicating devices, a weighted clustering algorithm is employed. Based on an article presented at the 2nd ACM Workshop on Wireless Multimedia Networking and Performance Modeling, WMuNeP 2006, Torremolinos, Málaga, Spain, October 2006.     

无线Ad Hoc网络QoS路由协议研究的进展与展望

无线ad hoc网络是一种无固定通信设备支持、节点可自由移动的多跳全分布式无线网络。无线ad hoc网络的应用环境以及与Internet的互连要求它必须提供一定的服务质量(QoS)保证，而QoS路由协议是无线ad hoc网络支持QoS的一个关键理论和技术，也是目前的一个研究热点。本文回顾了近年来国内外在无线ad hoc网络QoS路由协议研究方面取得的研究成果，对已有的无线ad hoc网络的QoS路由协议进行了分类．并对它们作了较全面的概括。总结和深入的比较分析，系统阐述了在无线ad hoc网络中实现QoS路由协议时需要考虑的因素，指出了亟待解决的问题和今后的研究方向。     

Differentiation, QoS guarantee, and optimization for real-time traffic over one-hop ad hoc networks

Nodes having a self-centrically broadcasting nature of communication form a wireless ad hoc network. Many issues are involved to provide quality of service (QoS) for ad hoc networks, including routing, medium access, resource reservation, mobility management, etc. Previous work mostly focuses on QoS routing with an assumption that the medium access control (MAC) layer can support QoS very well. However, contention-based MAC protocols are adopted in most ad hoc networks since there is no centralized control. QoS support in contention-based MAC layer is a very challenging issue. Carefully designed distributed medium access techniques must be used as foundations for most ad hoc networks. In this paper, we study and enhance distributed medium access techniques for real-time transmissions in the IEEE 802.11 single-hop ad hoc wireless networks. In the IEEE 802.11 MAC, error control adopts positive acknowledgement and retransmission to improve transmission reliability in the wireless medium (WM). However, for real-time multimedia traffic with sensitive delay requirements, retransmitted frames may be too late to be useful due to the fact that the delay of competing the WM is unpredictable. In this paper, we address several MAC issues and QoS issues for delay-sensitive real-time traffic. First, a priority scheme is proposed to differentiate the delay sensitive real-time traffic from the best-effort traffic. In the proposed priority scheme, retransmission is not used for the real-time traffic, and a smaller backoff window size is adopted. Second, we propose several schemes to guarantee QoS requirements. The first scheme is to guarantee frame-dropping probability for the real-time traffic. The second scheme is to guarantee throughput and delay. The last scheme is to guarantee throughput, delay, and frame-dropping probability simultaneously. Finally, we propose adaptive window backoff schemes to optimize throughput with and without QoS constraints.     

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

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

MANET中基于动态资源管理的QoS路由模型研究

由于时变链路和节点移动的无规则性导致了常规路由协议在MANET环境下无法正常工作,在MANET中确立QoS路由和保障QoS路由传输是促使该网络走向实用的关键。针对这一情况,在通用QoS框架和INSIGNIA结构基础上,提出了一种基于动态资源管理的QoS路由模型,该模型通过QoS路由建立模块和动态资源调整机制来实现MANET中路由的QoS保障。模拟结果显示该模型可以有效地支持MANET中满足QoS需求的多媒体信息传输。     

Survey of network coding-aware routing protocols in wireless networks

In recent times, there have been many advances in the field of information theory and wireless ad hoc network technologies. Regarding information theory progression and its connection with wireless ad hoc networks, this study presents fundamental concepts related to the application of the state-of-the-art Network Coding (NC) within wireless ad hoc networks in the context of routing. To begin with, this paper briefly describes opportunistic routing and identifies differentiation between NC-aware and NC-based routing mechanisms in wireless ad hoc networks. However, our main focus is to provide a survey of available NC-aware routing protocols that make forwarding decisions based on the information of available coding opportunities across several routes within wireless ad hoc networks. The taxonomy and characteristics of various representative NC-aware routing protocols will also be discussed. In summary, we provide a comparison of available NC-aware routing schemes and conclude that NC-aware routing techniques have several advantages over traditional routing in terms of high throughput, high reliability, and lower delay in a wireless scenario. To the best of our knowledge, this work is the first that provides comprehensive discussion about NC-aware routing protocols.     

Power-aware virtual base stations for wireless mobile ad hoc communications

In this paper, we propose a novel infrastructure formation scheme for wireless mobile ad hoc networks. The proposed architecture, namely, power-aware virtual base stations (PA-VBS), mimics and maintains the operation of the conventional fixed infrastructure in cellular networks. In the PA-VBS protocol, a mobile node is elected from a set of nominees to act as a temporary base station within its zone based on its residual battery capacity. We study the characteristics and performance of PA-VBS by means of simulation. It is shown that PA-VBS scales well to large networks of mobile stations, and that it outperforms other infrastructure-formation protocols in terms of load balancing. The PA-VBS architecture facilitates the development of a comprehensive and promising framework for quality of service (QoS) management in wireless mobile ad hoc networks once the proper integration of the MAC protocol with the routing and call admission control mechanisms is established. Moreover, it lays the groundwork for assigning bandwidth, and/or implementing priorities, and hence for QoS-based routing by conveying the quality of a path prior to call setup. To the authors’ best knowledge, this is the first time that energy is used as a basis for developing a wireless mobile infrastructure, and achieving load balancing.     

Providing MAC QoS for multimedia traffic in 802.11e based multi-hop ad hoc wireless networks

Ad hoc wireless networks with their widespread deployment, now need to support applications that generate multimedia and real-time traffic. Video, audio, real-time voice over IP, and other multimedia applications require the network to provide guarantees on the Quality of Service (QoS) of the connection. The 802.11e Medium Access Control (MAC) protocol was proposed with the aim of providing QoS support at the MAC layer. The 802.11e performs well in wireless LANs due to the presence of Access Points (APs), but in ad hoc networks, especially multi-hop ones, it is still incapable of supporting multimedia traffic.One of the most important QoS parameters for multimedia and real-time traffic is delay. Our primary goal is to reduce the end-to-end delay, thereby improving the Packet Delivery Ratio of multimedia traffic, that is, the proportion of packets that reach the destination within the deadline, in 802.11e based multi-hop ad hoc wireless networks.Our contribution is threefold: first we propose dynamic ReAllocative Priority (ReAP) scheme, wherein the priorities of packets in the MAC queues are not fixed, but keep changing dynamically. We use the laxity and the hop length information to decide the priority of the packet. ReAP improves the PDR by over 28% in comparison with 802.11e, especially under heavy loads. Second, we introduce Adaptive-TXOP (A-TXOP), where transmission opportunity (TXOP) is the time interval during which a node has the right to initiate transmissions. This scheme reduces the delay of video traffic by reducing the number of channel accesses required to transmit large video frames. It involves modifying the TXOP interval dynamically based on the packets in the queue, so that fragments of the same packet are sent in the same TXOP interval. A-TXOP is implemented over ReAP to further improve the performance of video traffic. ReAP with A-TXOP helps in reducing the delay of video traffic by over 27% and further improves the quality of video in comparison with ReAP without A-TXOP. Finally, we have TXOP-sharing, which is aimed at reducing the delay of voice traffic. It involves using the TXOP to transmit to multiple receivers, in order to utilize the TXOP interval fully. It reduces the number of contentions to the channel and thereby reduces the delay of voice traffic by over 14%. A-TXOP is implemented over ReAP to further improve the performance of voice traffic. The three schemes (ReAP, A-TXOP, and TXOP-sharing) work together to improve the performance of multimedia traffic in 802.11e based multi-hop ad hoc wireless networks.     

An efficient joint channel assignment and QoS routing protocol for IEEE 802.11 multi-radio multi-channel wireless mesh networks

With the emerging of video, voice over IP (VoIP) and other real-time multimedia services, more and more people pay attention to quality of service (QoS) issues in terms of the bandwidth, delay and jitter, etc. As one effective way of broadband wireless access, it has become imperative for wireless mesh networks (WMNs) to provide QoS guarantee. Existing works mostly modify QoS architecture dedicated for ad hoc or sensor networks, and focus on single radio and single channel case. Meanwhile, they study the QoS routing or MAC protocol from view of isolated layer. In this paper, we propose a novel cross-layer QoS-aware routing protocol on OLSR (CLQ-OLSR) to support real-time multimedia communication by efficiently exploiting multi-radio and multi-channel method. By constructing multi-layer virtual logical mapping over physical topology, we implement two sets of routing mechanisms, physical modified OLSR protocol (M-OLSR) and logical routing, to accommodate network traffic. The proposed CLQ-OLSR is based on a distributed bandwidth estimation scheme, implemented at each node for estimating the available bandwidth on each associated channel. By piggybacking the bandwidth information in HELLO and topology control (TC) messages, each node disseminates information of topology and available bandwidth to other nodes in the whole network in an efficient way. From topology and bandwidth information, the optimized path can be identified. Finally, we conduct extensive simulation to verify the performance of CLQ-OLSR in different scenarios on QualNet platform. The results demonstrate that our proposed CLQ-OLSR outperforms single radio OLSR, multi-radio OLSR and OLSR with differentiated services (DiffServ) in terms of network aggregate throughput, end-to-end packet delivery ratio, delay and delay jitter with reasonable message overheads and hardware costs. In particular, the network aggregate throughput for CLQ-OLSR can almost be improved by 300% compared with the single radio case.     

Ad Hoc无线网络及其路由选择协议

AdHoc无线网络是一组无线移动主机组成的一个没有任务建立好的基础调和或集中管理设备的临时网络。文中介绍了adhoc无线网络的特点和设计，并根据表驱动和按需路由两大类重点介绍了adhoc无线网络的路由选择协议。     

无线Ad hoc网络的现状研究

无线Ad hoc网络是一种特殊的网络,具有分布式的体系结构.其组网简单灵活,支持随时随地通信.在军事,救灾等领域得到了广泛的应用.但由于它的无线多跳,动态拓扑特性对传统通信协议提出了挑战,它的应用还是受到了很大的局限.本文阐述了无线Ad hoc网络的移动、多跳、自组织特点;平面和分级式体系结构;并对无线Ad hoc的有效路由、MAC协议、网络安全和QoS支持等关键技术的研究现状和缺点进行了分析和介绍.     

A survey of secure wireless ad hoc routing

Ad hoc networks use mobile nodes to enable communication outside wireless transmission range. Attacks on ad hoc network routing protocols disrupt network performance and reliability. The article reviews attacks on ad hoc networks and discusses current approaches for establishing cryptographic keys in ad hoc networks. We describe the state of research in secure ad hoc routing protocols and its research challenges.     

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.     

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

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

A fair resource allocation protocol for multimedia wireless networks

Wireless networks are expected to support real-time interactive multimedia traffic and must be able, therefore, to provide their users with quality-of-service (QoS) guarantees. Although the QoS provisioning problem arises in wireline networks as well, mobility of hosts and scarcity of bandwidth makes QoS provisioning a challenging task in wireless networks. It has been noticed that multimedia applications can tolerate and gracefully adapt to transient fluctuations in the QoS that they receive from the network. The additional flexibility afforded by the ability of multimedia applications to tolerate and adapt to transient changes in QoS can be exploited by protocol designers to significantly improve the overall performance of wireless systems. This paper presents a fair resource allocation protocol for multimedia wireless networks that uses a combination of bandwidth reservation and bandwidth borrowing to provide network users with QoS in terms of guaranteed bandwidth, call blocking, and call dropping probabilities. Our view of fairness was inspired by the well-known max-min fairness allocation protocol for wireline networks. Simulation results are presented that compare our protocol to similar schemes.     

无线传感器网络路由协议分类研究

无线传感器网络具有与传统网络不同的特点,且与应用高度相关。传统网络及移动自组织网络的路由协议不能有效地用于无线传感器网络,因而研究人员提出了众多的路由协议。在介绍了无线传感器网络的特点及路由协议设计的关键问题之后,总结分析了现存的路由协议的分类方法,并对各类路由协议从路由策略、路由协议的特点、性能等多方面进行了对比分析,指出了各类路由协议的优缺点及其包含的路由协议。最后总结出未来的研究热点和发展趋势。     

移动Ad hoc网络中基于稳定性的QoS路由算法综述

简要回顾了移动Ad hoc网络的基本概况,分析了在移动Ad hoc网络中提供QoS保障的重要性。简单介绍了移动Ad hoc网络中路由层QoS保障研究的现状和进展。在此基础上,系统地介绍了基于稳定性的QoS路由算法的各组成部分,并对其进行了细致的分类和科学的性能比较。最后,给出了研究方向。