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: In this paper, we consider the performances in terms of system throughput and response time of various channel-aware scheduling algorithms for both MPEG streams and non-MPEG flows in a high-data-rate (HDR) wireless personal area network (WPAN). The algorithms under investigation are the shortest remaining processing time rule, the exponential rule, the modified largest weighted delay first rule, the maximum rate rule, and the proportionally fair rule. Decodability issues are taken care of by means of the frame-decodability aware technique and the burst transfer eligibility decision mechanism. The impacts of a number of factors including deadline and interference-plus-noise level are also examined. The investigations are carried out through extensive NS-2 simulations. Based on the numerical results, we propose a heuristic scheduling algorithm for MPEG streams that outperforms the above algorithms in terms of system throughput. The findings are useful for system designers.
    IEEE Transactions on Parallel and Distributed Systems 01/2010; 21:257-274. · 1.80 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Resource reservation is one of the effective solutions in guaranteeing the quality-of-service (QoS) in communication networks. In this paper, we propose a novel resource reservation scheme for dynamically managing the bandwidth resources in IEEE 802.11e-based wireless local area networks (WLANs). The proposed solution consists of two components namely (i) dynamic medium access control (MAC) scheduler and (ii) adaptive admission control algorithm. Once resources occupied by certain stations become idle due to the end of QoS data session, the proposed MAC scheduler will either release the resources to the non-real-time traffic flows (NRTTFs) or re-allocate them to other real-time traffic flows (RTTFs) which require dedicated resources. The re-allocating process is implemented with the support of the novel adaptive admission control algorithm (AACA) that decides which RTTF can gain access to the available resources in a distributed manner. Evaluation of our proposed scheme is conducted in several scenarios through extensive ns2 simulation. The simulation results indicate that the proposed distributed resource reservation scheme significantly improves the efficiency of resource distribution with real-time and non-real time traffic flows in WLANs, while guaranteeing the QoS for the admitted RTTFs.
    Proceedings of the 72nd IEEE Vehicular Technology Conference, VTC Fall 2010, 6-9 September 2010, Ottawa, Canada; 01/2010
  • [Show abstract] [Hide abstract]
    ABSTRACT: Visual capability introduced to Wireless Sensor Networks (WSNs) render many novel applications that would otherwise be infeasible. However, unlike legacy WSNs which are commercially deployed in applications, visual sensor networks create additional research problems that delays the real world implementations. Conveying realtime video streams over resource constrained sensor hardware remains to be a challenging task. As a remedy, we propose a fairness based approach to enhance the event reporting and detection performance of the Video Surveillance Sensor Networks. Instead of achieving fairness only for flows or for nodes as investigated in the literature, we concentrate on the whole application requirement. Accordingly, our Event Based Fairness (EBF) scheme aims at fair resource allocation for the application level messaging units called events. We identify the crucial network-wide resources as the in-queue processing turn of the frames and the channel access opportunities of the nodes. We show that fair treatment of events, as opposed to regular flow of frames, results in enhanced performance in terms of the number of frames reported per event and the reporting latency. EBF is a robust mechanism that can be used as a standalone or as a complementary method to other possible performance enhancement methods for video sensor networks implemented at other communication layers.
    IEEE Transactions on Mobile Computing 01/2012; · 2.40 Impact Factor


1 Download
Available from