|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Yang Xiao, Yi Pan, "Differentiation, QoS Guarantee, and Optimization for Real-Time Traffic over One-Hop Ad Hoc Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 6, pp. 538-549, June, 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/TPDS.2005.70, author = {Yang Xiao and Yi Pan}, title = {Differentiation, QoS Guarantee, and Optimization for Real-Time Traffic over One-Hop Ad Hoc Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {16}, number = {6}, issn = {1045-9219}, year = {2005}, pages = {538-549}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2005.70}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Parallel and Distributed Systems TI - Differentiation, QoS Guarantee, and Optimization for Real-Time Traffic over One-Hop Ad Hoc Networks IS - 6 SN - 1045-9219 SP538 EP549 EPD - 538-549 A1 - Yang Xiao, A1 - Yi Pan, PY - 2005 KW - Distributed medium access control KW - IEEE 802.11 KW - quality of service KW - real-time transmission KW - ad hoc networks. VL - 16 JA - IEEE Transactions on Parallel and Distributed Systems ER - | |||
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.
[1] S. Chakrabarti and A. Mishra, “QoS Issues in Ad Hoc Wireless Networks,” IEEE Comm. Magazine, pp. 142-148, Feb. 2001.
[2] J. Wu, “Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 9, pp. 866-881, Sept. 2002.
[3] Z. Cai, M. Lu, and X. Wang, “Distributed Initialization Algorithms for Single-Hop Ad Hoc Networks with Minislotted Carrier Sensing,” IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 5, pp. 512-528, May 2003.
[4] X. Li, G. Calinescu, P. Wan, and Y. Wang, “Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 10, pp. 1035-1047, Oct. 2000.
[5] K. Alzoubi, X. Li, Y. Wang, P. Wan, and O. Frieder, “Geometric Spanners for Wireless Ad Hoc Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 4, pp. 408-421, Apr. 2003.
[6] A. El-Kadi, S. Olariu, and H. Abdel-Wahab, “A Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks,” IEEE Trans. Parallel and Distributed Systems, pp. 156-166, Feb. 2002.
[7] A. Malla, M. El-Kadi, S. Olariu, and P. Todorova, “A Fair Resource Allocation Protocol for Multimedia Wireless Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 1, pp. 63-71, Jan. 2003.
[8] J. Hou, J. Yang, and S. Papavassiliou, “Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks,” IEEE Trans. Parallel and Distributed Systems, pp. 898-910, Sept. 2002.
[9] Y. Kwok, V. Lau, and K.N. Lau, “A Novel Channel-Adaptive Uplink Access Control Protocol for Nomadic Computing,” IEEE Trans. Parallel and Distributed Systems, pp. 1150-1165, Nov. 2002.
[10] M.A. Hiltunen, R.D. Schlichting, X. Han, M.M. Cardozo, and R. Das, “Real-Time Dependable Channels: Customizing QoS Attributes for Distributed Systems,” IEEE Trans. Parallel and Distributed Systems, pp. 600-612, June 1999.
[11] IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, 1999.
[12] D.-J. Deng and R.-S. Chang, “A Priority Scheme for IEEE 802. 11 DCF Access Method,” IEICE Trans. Comm., vol. E82-B, no. 1, pp. 96-102, Jan. 1999.
[13] G. Bianchi, “Performance Analysis of the IEEE 802. 11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[14] Y. Xiao and J. Rosdahl, “Throughput and Delay Limits of IEEE 802.11,” IEEE Comm. Letters, vol. 6, no. 8, pp. 355-357, Aug. 2002.
[15] G. Bianchi and I. Tinnirello, “Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802. 11 Network,” Proc. IEEE INFOCOM '03, 2003.
[16] IEEE 802.11a: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification: High-speed Physical Layer in the 5GHz Band, Sept. 1999.
[17] A.S. Tanenbaum, Computer Networks, fourth ed. Prentice Hall, 2002.
[18] G. Bianchi and Y. Xiao, “Modeling Saturation Performance of the IEEE 802. 11 MAC,” Wireless Comm. and Mobile Computing (WCMC) J., Sept. 2003.
[19] G.-S. Ahn, A.T. Campbell, A. Veres, and L.-H. Sun, “Supporting Service Differentiation for Real-Time and Best Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN),” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 192-207, July 2002.
[20] F. Calì, M. Conti, and E. Gregori, “Dynamic Tuning of the IEEE 802. 11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM Trans. Networking, vol. 8, no. 6, pp 785-799, Dec. 2000.
[21] I. Aad and C. Castelluccia, “Differentiation Mechanisms for IEEE 802. 11,” Proc. IEEE INFOCOM '01, 2001.
[22] X. Pallot and L.E. Miller, “Implementing Message Priority Policies over an 802. 11 Based Mobile Ad Hoc Network,” Proc. IEEE MILCOM '01, 2001.
[23] X. Yang and N. Vaidya, “Priority Scheduling in Wireless Ad Hoc Networks,” Proc. MobiHoc '02, 2002.
[24] IEEE 802.11e: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE 802.11e/D2.0, Nov. 2001.
[25] J.-P. Sheu, C.-H. Liu, S.-L. Wu, and Y.-C. Tseng, “A Priority MAC Protocol to Support Real-Time Multimedia Traffic in Ad Hoc Networks,” Wireless Networks, pp. 61-69, Jan. 2004.
[26] Y. Ge and C.-J. Hou, “An Analytical Model for Service Differentiation in IEEE 802. 11,” Proc. IEEE Int'l Conf. Comm. '03, 2003.