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

Comput. Sci. Div., Memphis Univ., TN, USA;
IEEE Transactions on Parallel and Distributed Systems (Impact Factor: 1.8). 07/2005; 16(6):538- 549. DOI: 10.1109/TPDS.2005.70
Source: IEEE Xplore

ABSTRACT 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.

  • [Show abstract] [Hide abstract]
    ABSTRACT: Based on the concept of random contention and collision resolution, a QoS-based multiple access (QMA) protocol for ad hoc networks is proposed to support multimedia service and multi-hop architecture. In this paper, the traffic is divided into two groups with different QoS requirements, namely realtime traffic and non real-time traffic. According to the protocol, nodes with real-time traffic have higher priority to access channel than those with non realtime traffic by broadcasting forecast bursts (FB) in earlier contention slots. Meanwhile, real-time traffic is scheduled according to its delay and the earliest deadline first (EDF) principle. Through simulations, it is shown that the QMA protocol outperforms the Carrier Sensing Multiple Access with Collision Avoidance (CSMA/CA) protocol in terms of throughput, message discard rate and average packet delay, and the QMA protocol can provide differentiated QoS guarantees for traffic in multi-hop networks.
    Proceedings of the 2007 IFIP international conference on Network and parallel computing; 09/2007
  • [Show abstract] [Hide abstract]
    ABSTRACT: The IEEE 802.11e network provides different with QoS (quality of service) guarantee for different traffic streams. The Enhanced Distributed Channel Access(EDCA) in IEEE 802.11e MAC protocol is proposed to support prioritized QoS on the basis of the Distributed Coordination Function(DCF) in IEEE 802.11. We first build a new network analysis model for the EDCA. The model takes into account both the idle state that represents that there are no packets to be transmitted and differentiation based on different AIFS-value for different traffic. We can use the signal transfer function of the generalized state transition diagram to derive a probability distribution of the MAC layer service time and analyze the performance of EDCA from a non-saturated channel to a saturated medium by using M/G/l/K queuing model. The proposed model is calculated numerically and validated against simulation results, we observed a good match between the analytical model and simulation which conforms the veracity of proposed model. Simulation and theoretical results show that despite providing prioritized QoS, the EDCA still can not support strict QoS for real-time application like voice and video unless network works in the non-saturation case. On the other hand, it is inevitable that there is unfairness of channel access to prioritized traffic due to EDCA.
    Communications, Circuits and Systems, 2007. ICCCAS 2007. International Conference on; 01/2007
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Quality of service (QoS) is an important consideration in networking, but it is also a significant challenge. Providing QoS guarantees becomes even more challenging when you add the complexities of wireless and mobile networks. This paper discusses the challenges and solutions involved in providing QoS in wireless data networks. Multiple techniques for providing service guarantees are presented, including data link layer QoS schemes, network layer schemes, integrated (multiple layer) approaches, QoS routing, dynamic class adaptation, and techniques for reservation and admission control.


1 Download
Available from