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.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We propose a multimedia capacity analysis framework for the Enhanced Distributed Channel Access (EDCA) function of the IEEE 802.11e standard. Our analysis shows that the multimedia capacity of the EDCA function for each Access Category (AC) can accurately be estimated by appropriately weighing the service time predictions of a saturation model over different number of active stations. We propose a simple and generic cycle time model to derive the service time in saturation which we employ in the calculation of an accurate station- and AC-specific queue utilization ratio. Based on the estimated queue utilization ratio, we design a simple model-based admission control scheme. We show that the proposed call admission control algorithm maintains satisfactory user-perceived quality for coexisting voice and video connections in an infrastructure Basic Service Set (BSS) and does not present over-or under-admission problems of previously proposed models in the literature.
    IEEE Transactions on Communications 12/2009; · 1.75 Impact Factor
  • [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
  • Int. J. Communication Systems. 01/2006; 19:491-508.


1 Download
Available from