Hybrid QoS based routing protocol for inter and intra wireless mesh infrastructure communications

Quality of service (QoS) in wireless mesh networks is an active area of research, which is driven by the increasing demand for real-time and multimedia applications, such as Voice over IP and Video on Demand. In this paper, we propose a novel QoS based routing protocol for wireless mesh infrastructure, called Hybrid QoS Mesh Routing (HQMR). It is composed of two QoS based routing sub-protocols: a reactive multi-metric routing protocol for intra-infrastructure communications and a proactive multi-tree based routing protocol for communications with external networks. The proposed routing protocol enables forwarding real-time and streaming applications with QoS guarantee in a mesh wireless environment, by assigning a specific routing path for each defined service class. To this end, three different QoS service classes are defined, depending on the applications requirements. We analyze in this paper the simulation results of different scenarios conducted on the network simulator ns-3 to demonstrate the effectiveness of the HQMR protocol and to compare it to other routing protocols while forwarding real-time applications with QoS guarantee.     

An overview of quality of service routing for next-generationhigh-speed networks: problems and solutions

The upcoming gigabit-per-second high-speed networks are expected to support a wide range of communication-intensive real-time multimedia applications. The requirement for timely delivery of digitized audio-visual information raises new challenges for next-generation integrated services broadband networks. One of the key issues is QoS routing. It selects network routes with sufficient resources for the requested QoS parameters. The goal of routing solutions is twofold: (1) satisfying the QoS requirements for every admitted connection, and (2) achieving global efficiency in resource utilization. Many unicast/multicast QoS routing algorithms have been published, and they work with a variety of QoS requirements and resource constraints. Overall, they can be partitioned into three broad classes: (1) source routing, (2) distributed routing, and (3) hierarchical routing algorithms. We give an overview of the QoS routing problem as well as the existing solutions. We present the strengths and weaknesses of different routing strategies, and outline the challenges. We also discuss the basic algorithms in each class, classify and compare them, and point out possible future directions in the QoS routing area     

Buffered fixed routing: a routing protocol for real-time transportin grid networks

We propose a new routing protocol called buffered fixed routing (BFR) for real-time applications on grid networks. While previous routing protocols for grid networks have been designed to improve network throughput, the BFR scheme is proposed to guarantee the end-to-end packet delay and sequencing without loss by using finite buffers at each node. Thus the proposed scheme can satisfy quality-of-service (QoS) requirements of real-time applications. The BFR scheme uses the token on the row ring to provide QoS guarantees. The performance of the BFR scheme is analyzed by using the Geom/Geom/1 queueing system under uniform traffic. In the simulation, the BFR scheme shows the zero-loss, high-throughput performance with the minimum delay variation compared to other routing protocols such as store and forward routing, deflection routing and vertical routing. In addition, it has shown the smallest average delay at intermediate and heavy loads     

Network-aware P2P file sharing over the wireless mobile networks

With the coming wireless mobile networks era and the popular use of P2P applications, how to improve the resource retrieval and discovery for P2P file sharing applications in wireless mobile networks becomes a critical issue. In this paper, we propose a novel network-aware P2P file architecture and related control schemes that can provide continuous resource retrieval and discovery for mobile users over the wireless network environment. The proposed architecture divides a P2P file sharing network into multiple network-aware clusters, in which peers are assigned to a network-aware cluster using a network prefix division. Accordingly, there are two designs for supporting mobile peers to retrieve files in wireless mobile networks. First, a novel file discovery control scheme named mobility-aware file discovery control (MAFDC) scheme is devised to obtain fresh status of shared peers and find the new resource providing peers in wireless mobile networks. Second, a resource provider selection algorithm is devised to enable a mobile peer to select new resource providing peers for continuous file retrieval     

Evaluation of multicast routing algorithms for real-timecommunication on high-speed networks

Multicast (MC) routing algorithms capable of satisfying the quality of service (QoS) requirements of real-time applications will be essential for future high-speed networks. We compare the performance of all of the important MC routing algorithms when applied to networks with asymmetric link loads. Each algorithm is judged based on the quality of the MC trees it generates and its efficiency in managing the network resources. Simulation results over random networks show that unconstrained algorithms are not capable of fulfilling the QoS requirements of real-time applications in wide-area networks. Simulations also reveal that one of the unconstrained algorithms, reverse path multicasting (RPM), is quite inefficient when applied to asymmetric networks. We study how combining routing with resource reservation and admission control improves the RPM's efficiency in managing the network resources. The performance of one semiconstrained heuristic, MSC, three constrained Steiner tree (CST) heuristics, Kompella, Pasquale, and Polyzos (1992), constrained adaptive ordering (CAO), and bounded shortest multicast algorithm (BSMA), and one constrained shortest path tree (CSPT) heuristic, the constrained Dijkstra heuristic (CDKS) are also studied. Simulations show that the semiconstrained and constrained heuristics are capable of successfully constructing MC trees which satisfy the QoS requirements of real-time traffic. However, the cost performance of the heuristics varies. The BSMA's MC trees are lower in cost than all other constrained heuristics. Finally, we compare the execution times of all algorithms, unconstrained, semiconstrained, and constrained     

Per-Stream QoS and Admission Control in Ethernet Passive Optical Networks (EPONs)

Ethernet passive optical networks (EPONs) are designed to deliver services for numerous applications such as voice over Internet protocol, standard and high-definition video, video conferencing (interactive video), and data traffic. Various dynamic bandwidth allocation and intra-optical network unit (ONU) scheduling algorithms have been proposed to enable EPONs to deliver differentiated services for traffic with different quality of service (QoS) requirements. However, none of these protocols and schedulers can guarantee bandwidth for each class of service nor can they protect the QoS level required by admitted real-time traffic streams. In this paper, we propose the first framework for per-stream QoS protection in EPONs using a two-stage admission control (AC) system. The first stage enables the ONU to perform flow admission locally according to the bandwidth availability, and the second stage allows for global AC at the optical line terminal. Appropriate bandwidth allocation algorithms are presented as well. An event-driven simulation model is implemented to study the effectiveness of the proposed schemes in providing and protecting QoS.     

Ad Hoc网络中具有QoS保障的同步MAC协议

介绍了Ad Hoc网络中保障实时业务QoS要求的时间同步多址接入协议。该类协议以时分多址为基础,通过资源预留为实时业务预约固定的时隙,赋予实时业务接入信道的优先权,保证了实时业务的接入延时,延时抖动以及吞吐量等QoS指标,为Ad Hoc网络支持多媒体业务的接入奠定了基础。     

GigaManP2P: an overlay network for distributed QoS management and resilient routing

Management of long‐distance, high‐speed optical backbones spanning multiple administrative domains requires new solutions for challenging tasks. In particular, it is not trivial to negotiate, monitor and continuously enforce the required quality of service (QoS) for applications that span multiple domains. This paper proposes GigaManP2P: a novel peer‐to‐peer (P2P) management architecture for high‐speed QoS‐aware backbones. GigaManP2P peers provide management services in a ubiquitous fashion through modules that interface with both the communication infrastructure and network users. In particular, we describe management services for on inter‐domain QoS monitoring and resilient routing. After detecting a QoS constraint violation trend, a proactive rerouting strategy is triggered based on redundant virtual circuits, allowing both full and partial rerouting. The P2P overlay implementation is the basis for allowing transparent communication across autonomous systems. Experimental results showing the overhead of the P2P infrastructure in comparison to raw Simple Network Management Protocol, and the performance of the rerouting strategy, are presented. Copyright © 2011 John Wiley & Sons, Ltd.     

GMCAR: Grid-based multipath with congestion avoidance routing protocol in wireless sensor networks

Recently, the interest in wireless sensor networks has been magnetized in the delay sensitive applications such as real-time applications. These time critical applications crave certain QoS requirements as though end-to-end delay guarantee and network bandwidth reservation. However, the severe resource constraints of the wireless sensor networks pose great challenges that hinder supporting these requirements. In this paper, we propose a Grid-based Multipath with Congestion Avoidance Routing protocol (GMCAR) as an efficient QoS routing protocol that is suited for grided sensor networks. We employ the idea of dividing the sensor network field into grids. Inside each grid, one of the sensor nodes is selected as a master node which is responsible for delivering the data generated by any node in that grid and for routing the data received from other master nodes in the neighbor grids. For each master node, multiple diagonal paths that connect the master node to the sink are stored as routing entries in the routing table of that node. The novelty of the proposed protocol lies behind the idea of incorporating the grids densities along with the hop count into the routing decisions. A congestion control mechanism is proposed in order to relieve the congested areas in case of congestion occurrence. Simulation results show that our proposed protocol has the potential to achieve up to 19.5% energy saving, 24.7% reduction in the delay and up to 8.5% enhancement in the network throughput when compared to another QoS routing protocol. However, when compared to the basic grid-based coordinated routing protocol, it achieves 23% energy saving. In addition, the proposed protocol shows its superiority in achieving better utilization to the available storage.     

MANET中路由算法对通信流自相似特性的影响

着重分析无线多跳移动网络中,不同路由算法对多媒体通信流自相似特性的影响.通过NS2仿真产生基于不同路由算法的通信流数据,运用V-T法和R/S图法分别分析其突发性参数.结果表明,基于表驱动的DSDV自相似参数最大,而分簇路由算法CBRP自相似参数最小,更有利于实时流媒体的传输.研究对提高无线网络路由协议的性能和多媒体服务的质量具有重要意义.     

一种P2P网络信任模型METrust

 Peer-to-Peer(P2P)网络的异构性、匿名性、自治性等特点导致了一些安全问题,比如伪造、诋毁、协同作弊等,影响了服务质量.提出了一种基于推荐的P2P网络信任模型METrust,节点在网络中拥有唯一的推荐可信度,引入了更新幅度和更新力度两个参数来更新推荐可信度.给出了节点推荐可信度的更新算法;节点根据评价标准的相似程度选择推荐,其中节点的评价标准通过AHP(Analytic Hierarchy Process)方法确定.仿真实验表明,METrust信任模型可以识别恶意节点,有效提高P2P网络的服务质量.     

Mobile flow-aware networks for mobility and QoS support in the IP-based wireless networks

As the volume of mobile traffic consisting of video, voice, and data is rapidly expanding, a challenge remains with the mobile transport network, which must deliver data traffic to mobile devices without degrading the service quality. Since every Internet service holds its own service quality requirements, the flow-aware traffic management in fine granularity has been widely investigated to guarantee Quality of Service (QoS) in the IP networks. However, the mobile flow-aware management has not been sufficiently developed yet because of the inherent constraints of flow routing in the mobile networks regarding flow-aware mobility and QoS support. In this paper, we propose a flow-aware mobility and QoS support scheme called mobile flow-aware network (MFAN) for IP-based wireless mobile networks. The proposed scheme consists of dynamic handoff mechanisms based on QoS requirements per flow to reduce the processing overhead of the flow router while ensuring QoS guarantee to mobile flows. The performance analyses of the proposed scheme demonstrate that MFAN successfully supports the mobile flow traffic delivery while satisfying the QoS requirement of flows in the wireless mobile IP networks.     

On the performance analysis of the minimum-blocking and bandwidth-reallocation channel-assignment (MBCA/BRCA) methods for quality-of-service routing support in mobile multimedia ad hoc networks

Quality-of-service (QoS) routing is the key to support multimedia services in wireless multihop networks. The goal of QoS routing is to find satisfactory paths that support the end-to-end QoS requirements of the multimedia flows. Previous work has demonstrated a framework for supporting QoS routing in mobile ad hoc networks, where two novel mechanisms for dynamic channel assignment, called the minimum-blocking and bandwidth-reallocation channel-assignment (MBCA/BRCA) algorithms, were proposed. MBCA/BRCA are on-demand channel assignment methods that reactively provide a differentiated service treatment to multimedia traffic flows at the link level using novel techniques for end-to-end path QoS maximization. Efficient QoS routing is then accomplished by giving the routing mechanism access to QoS information, thus coupling the coarse grain (routing) and fine grain (congestion control) resource allocation. In this paper, the specifics and individual mechanisms of the MBCA/BRCA algorithms are presented, whereas their effectiveness and the manner in which they interact in order to contribute to the overall protocol performance is examined and documented. The system performance is studied through simulations experiments under various QoS traffic flows and network scenarios. The protocol's behavior and the changes introduced by variations on some of the mechanisms that make up the protocol is further investigated. As demonstrated, the MBCA/BRCA methods are able to increase system's aggregate traffic by 2.8 Kb/s, on average, comparing to a non-MBCA/BRCA dynamic channel-allocation scheme.     

具不确定信息的延迟受限QoS路由研究

QoS路由的目的是找到一条或多条具有足够资源,以满足某种约束条件(如延迟,带宽等)的路径。在实际情况中,关于链路状态的信息并不总是确定的,这种不确定性对QoS路由的选择有着不可避免的影响。探讨其原因,在约束条件为延迟保证的前提下,讨论处理不确定信息的QoS单播路由算法。     

基于智能业务识别的可信路由研究

本文研究并提出了基于智能业务识别与控制的可信路由架构.该架构根据动态配置的安全/Qos策略,在智能业务分类与识别的基础上,标记数据包,执行业务流量自适应调节与控制,并采用队列管理和调度管理,实现可信Qos路由.此外,本文综合了端口匹配法的简单、快速、复杂度低和灵活性好,净荷分析法的精确有效,以及流量特征分析法可扩展性好等特点,提出并建立了实时智能网络业务分类系统.该系统具有较高精度、低计算复杂度、良好的可扩展性、早期检测和鲁棒等优点,是高速链路可信路由的前提和保障.     

Extending P2PMesh: topology‐aware schemes for efficient peer‐to‐peer data sharing in wireless mesh networks

Wireless mesh networks (WMNs) have emerged as a promising technology that provides low‐cost broadband access to the Internet for fixed and mobile wireless end users. An orthogonal evolution in computer networking has been the rise of peer‐to‐peer (P2P) applications such as P2P data sharing. It is of interest to enable effective P2P data sharing in this type of networks. Conventional P2P data sharing systems are not cognizant of the underlying network topology and therefore suffer from inefficiency. We argue for dual‐layer mesh network architecture with support from wireless mesh routers for P2P applications. The main contribution of this paper is P2PMesh: a topology‐aware system that provides combined architecture and efficient schemes for enabling efficient P2P data sharing in WMNs. The P2PMesh architecture utilizes three schemes: (i) an efficient content lookup that mitigates traffic load imbalance at mesh routers; (ii) an efficient establishment of download paths; and (iii) a data transfer protocol for multi‐hop wireless networks with limited capacity. We note here that the path establishment and data transfer schemes are specific to P2P traffic and that other traffic would use routes determined by the default routing protocol in the WMN. Simulation results suggest that P2PMesh has the potential to improve the performance of P2P applications in a wireless multi‐hop setting; specifically, we focused on data sharing, but other P2P applications can also be supported by this approach. Copyright © 2011 John Wiley & Sons, Ltd.     

A QoS Aware Dynamic Scheduling Scheme Using Fuzzy Inference System for IEEE 802.16 Networks

Providing quality of service (QoS) for diverse multimedia services is an important issue in IEEE 802.16 (WiMAX) networks. A scheduling mechanism that satisfies the QoS requirements has become more important for multimedia networks. In addition, scheduling algorithms for wireless networks are much more complex than that of wired networks because of channel quality variations and radio resource limits. This paper introduces a QoS Aware Scheduling System, based on fuzzy logic, for traffic management in WiMAX point-to-multi-point (PMP) networks. The proposed method attempts to guarantee delay and throughput QoS criteria. It considers QoS criteria and radio quality of each user in decision making processes. A series of simulation experiments have been carried out to evaluate the performance of the proposed scheduling system. The results show that the proposed method performs effectively to achieve QoS criteria and attains significant system performance for different types of traffic.     

QoS-aware routing based on bandwidth estimation for mobile ad hoc networks

Routing protocols for mobile ad hoc networks (MANETs) have been explored extensively in recent years. Much of this work is targeted at finding a feasible route from a source to a destination without considering current network traffic or application requirements. Therefore, the network may easily become overloaded with too much traffic and the application has no way to improve its performance under a given network traffic condition. While this may be acceptable for data transfer, many real-time applications require quality-of-service (QoS) support from the network. We believe that such QoS support can be achieved by either finding a route to satisfy the application requirements or offering network feedback to the application when the requirements cannot be met. We propose a QoS-aware routing protocol that incorporates an admission control scheme and a feedback scheme to meet the QoS requirements of real-time applications. The novel part of this QoS-aware routing protocol is the use of the approximate bandwidth estimation to react to network traffic. Our approach implements these schemes by using two bandwidth estimation methods to find the residual bandwidth available at each node to support new streams. We simulate our QoS-aware routing protocol for nodes running the IEEE 802.11 medium access control. Results of our experiments show that the packet delivery ratio increases greatly, and packet delay and energy dissipation decrease significantly, while the overall end-to-end throughput is not impacted, compared with routing protocols that do not provide QoS support.     

Providing deterministic quality-of-service guarantees on WDM optical networks

A major challenge in the design of future generation high-speed networks is the provision of guaranteed quality-of-service (QoS) for a wide variety of multimedia applications. In this paper we investigate the problem of providing QoS guarantees to real-time variable length messages (e.g., IP packets) in wavelength division multiplexing (WDM) optical networks. In particular, we propose a systematic mechanism comprised of admission control, traffic regulation, and message scheduling that provide guaranteed performance service for real-time application streams made up of variable-length messages. We formulate an analytical model based on the theory of max-plus algebra to evaluate the deterministic bounded message delay in a WDM network environment using our proposed QoS guarantee mechanism to determine the "schedulability conditions" of multimedia application streams, We also conduct a series of discrete-event and trace-driven simulations to verify the accuracy of the analytical model. The simulation results demonstrate that the analytic delay bound we obtained for our WDM optical network is valid and accurate.     

Reliability-oriented ant colony optimization-based mobile peer-to-peer VoD solution in MANETs

Mobile peer-to-peer (MP2P) has emerged as a state-of-the-art technology for video resource sharing in mobile ad-hoc networks (MANETs), building on the advantages of P2P data exchange and providing a feasible solution for large-scale deployment of media streaming services. Fast search for video resources and low maintenance overhead of overlay networks to support the mobility of nodes are key factors in MP2P video on demand solutions. In this paper, we propose a novel reliability-oriented ant colony optimization (ACO)-based MP2P solution to support interactivity for video streaming in MANETs (RACOM). RACOM makes use of highly innovative algorithms such as the peer status-aware mechanism and peer-centric overlay maintenance mechanism to support high-efficiency video resource sharing. The peer status-aware mechanism includes the user reliability measure model which is used to identify the peers having reliable playback status in order to find stable potential resource suppliers and a new ACO-based prediction model of playback behavior which provides the accurate prediction of playback content in the future to ensure the smooth experience and optimize the distribution of resources. In order to balance the fast supplier discovery and low maintenance overhead, RACOM makes use of peer-centric overlay maintenance mechanism composed of the time window-based detection strategy and encounter-based synchronization strategy to reduce the maintenance overhead of reliable peers, obtain quasi real-time status of peers and support the mobility of mobile nodes. Simulation results show how RACOM achieves higher hit ratio, lower seek delay, lower server stress, lower peer load and less overlay maintenance overhead in comparison with another state of the art solution.