This Article 
 Bibliographic References 
 Add to: 
A Distributed Approach of Proportional Bandwidth Allocation for Real-Time Services in UltraWideBand (UWB) WPANs
November 2010 (vol. 21 no. 11)
pp. 1626-1643
Chunyu Hu, Broadcom Inc., Sunnyvale
Hwangnam Kim, Korea University, Seoul
Jennifer C. Hou, University of Illinois at Urbana-Champaign, Urbana
Dennis Chi, Microsoft, Seattle
Sai Shankar N, Broadcom Inc., San Diego
Quality of service (QoS) provisioning is one of the most important criteria in newly emerging UWB WPANs, as they are expected to support a wide variety of applications from time-constrained, multimedia streaming to throughput-hungry, content transfer applications. Recently, the WiMedia Alliance has announced the PHY/MAC specification together with the common radio platform for UWB WPANs. The WiMedia MAC uses the contention-free reservation-based access, which supports isochronous traffic with distributed reservation protocol (DRP), and the contention-based access, which provides service differentiation for best effort and variable-rate real-time traffic with prioritized channel access (PCA), similar to the enhanced distributed coordinated access (EDCA) in IEEE 802.11e. In this paper, we conduct a comprehensive theoretical analysis and show that with the currently recommended parameter setting, EDCA cannot provide adequate QoS. In particular, without responding to the system dynamics (e.g., taking account of the number of active stations in each class), EDCA cannot allocate bandwidth in a deterministic proportional manner and the system bandwidth is underutilized. After identifying the deficiency of EDCA, we propose an enhanced QoS-provisioning framework for the PCA scheme that dynamically controls channel access to adjust allocated bandwidth depending on the change of application's bit rate, i.e., variable-rate real-time traffic. We show that in this framework, 1) variable-rate real-time traffic is adaptively guaranteed of deterministic bandwidth via a contention-based reservation access method; 2) best effort traffic is provided with deterministic proportional QoS; and 3) moreover, the bandwidth utilization in PCA is maximized. By deterministic proportional QoS, we mean that the proposed protocol will maintain the ratio, r_j, of per-station throughput attained by a station of class j to that attained by a station of class 1 at the targeted value, and yet, the real amount of network bandwidth is changing according to the current available network bandwidth. We have also validated and evaluated the QoS provisioning capability and practicality of the proposed PCA framework both via simulation and an empirical study with the Multiband Atheros Driver for WiFi (MADWifi) Linux driver for Wireless LAN devices with the Atheros chipset.

[1] "How It Works: UWB, WPAN and WiMEdia Radio Space," http:/, 2008.
[2] "WiMEdia Overview," http:/, 2009.
[3] "IEEE 802.15.3 Specification,", 2010.
[4] M. El-Kadi, S. Olariu, and H.M. Abdel-Wahab, "A Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 2, pp. 156-166, Feb. 2002.
[5] S. Wang, Z. Mai, D. Xuan, and W. Zhao, "Design and Implementation of qos-Provisioning System for Voice over IP," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 3, pp. 276-288, Mar. 2006.
[6] "MultiBand OFDM Alliance SIG, MultiBand OFDM Physical Layer Proposal for IEEE 802.15 Task Group 3a," Sept. 2004.
[7] N. Laurenti and P. Toniolo, "Performance of the Multi-Band OFDM UWB System with Time-Varying Channels," Proc. Int'l Symp. Wireless Personal Multimedia Comm. (WPMC), Sept. 2004.
[8] R. Merz, J.-Y.L. Boudec, J. Widmer, and B. Radunovic, "A Rate-Adaptive MAC Protocol for Low-Power Ultra-Wide Band Ad-Hoc Networks," Proc. Int'l Conf. Ad Hoc Networks and Wireless (Ad-Hoc Now), July 2004.
[9] K. Lu, D. Wu, Y. Fang, and R.C. Qiu, "On Medium Access Control for High Data Rate Ultra-Wideband Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), Mar. 2005.
[10] S. Shankar, J. del Prado Pavòn, G. Vasanth, and K. Challapali, "Performance Evaluation of the Multiband OFDM Alliance (MBOA) Specification: A Distributed MAC Protocol and OFDM PHY Layer for Next Generation Ultra Wide Band (UWB) WPANs," Philips Technical Report, Philips Research North Am., 2005.
[11] "Standard ECMA-368-High Rate Ultra Wideband PHY and MAC Standard," http:/, Dec. 2005.
[12] IEEE CS, IEEE Standard 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1997.
[13] IEEE 802.11e/d13.0, Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: MAC Enhancements for Quality of Service (QoS), Jan. 2005.
[14] S. Choi, J. del Prado, S. Shankar, and S. Mangold, "IEEE 802.11e Contention-Based Channel Access (EDCF) Performance Evaluation," Proc. IEEE Int'l Conf. Comm. (ICC), May 2003.
[15] A. Lindgren, A. Almquist, and O. Schelen, "Evaluation of Quality of Service Schemes for IEEE 802.11 Wireless LANs," Proc. IEEE Conf. Local Computer Networks (LCN), Nov. 2001.
[16] A. Lindgren, A. Almquist, and O. Schelen, "Quality of Service Schemes for IEEE 802.11 Wireless LANs—an Evaluation," Mobile Networks and Applications (MONET), Special Issue on Performance Evaluation of QoS Architectures in Mobile Networks, vol. 8, no. 3, pp. 223-235, June 2003.
[17] S. Mangold, S. Choi, P. May, and G. Hiertz, "IEEE 802.11e—Fair Resource Sharing between Overlapping Basic Service Sets," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), Sept. 2002.
[18] D. Pong and T. Moors, "Call Admission Control for IEEE 802.11 Contention Access Mechanism," Proc. IEEE Global Comm. Conf. (GLOBECOM), Dec. 2003.
[19] Y. Ge, "QoS Provisioning for IEEE 802.11 MAC Protocols," PhD thesis, Univ. of Ohio State, 2004.
[20] J. Hui and M. Devetsikiotis, "Performance Analysis of IEEE 802.11e EDCA by a Unified Model," Proc. Global Comm. Conf. (GLOBECOM), Nov. 2004.
[21] B. Li and R. Battiti, "Performance Analysis of an Enhanced IEEE 802.11 Distributed Coordination Function Supporting Service Differentiation," Proc. Int'l Workshop Quality of Future Internet Services (QoFIS), 2003.
[22] V. Ramaiyan and A. Kumar, "Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness, Multistability and Throughput Differentiation," Proc. ACM SIGMETRICS, June 2005.
[23] J.W. Robinson and T.S. Randhawa, "Saturation Throughput Analysis of IEEE 802.11e Enhanced Distributed Coordination Function," IEEE J. Selected Areas Comm., vol. 22, no. 5, pp. 917-928, June 2004.
[24] Y. Xiao, "An Analysis for Differentiated Service in IEEE 802.11 and IEEE 802.11e Wireless LANs," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), Mar. 2004.
[25] J. Zhao, Z. Guo, Q. Zhang, and W. Zhu, "Performance Study of MAC for Service Differentiation in IEEE 802.11," Proc. Global Comm. Conf. (GLOBECOM), 2002.
[26] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[27] F. Cali, 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.
[28] C. Hu, H. Kim, and J.C. Hou, "An Analysis of the Binary Exponential Backoff Algorithm in Distributed MAC Protocols," Technical Report UIUCDCS-R-2005-2599, http://lion.cs.uiuc. edu~chunyuhu, July 2005.
[29] C. Hu, H. Kim, J.C. Hou, D. Chi, and S.S. Nandagopalan, "Provisioning Quality Controlled Medium Access in UltraWideBand-Operated WPANs," Proc. IEEE INFOCOM, Apr. 2006.
[30] K.-H. Liu, X. Ling, X.S. Shen, and J.W. Mark, "Performance Analysis of Prioritized MAC in UWB WPAN with Bursty Multimedia Traffic," IEEE Trans. Vehicular Technology, vol. 57, no. 4, pp. 2462-2473, July 2008.
[31] R. Ruby, Y. Liu, and J. Pan, "Evaluating Video Streaming over UWB Wireless Networks," Proc. ACM Int'l Workshop Wireless Multimedia Networking and Performance Modeling (WMUNeP), Oct. 2008.
[32] D.T.C. Wong, F. Chin, M.R. Shajan, and Y.H. Chew, "Saturated Throughput of Burst Mode PCA with Hard DRPs in Wimedia MAC," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), Mar. 2008.
[33] K. Sakoda, Y. Morioka, C. Fujita, E. Tanimoto, K. Nishikawa, and M. Suzuki, "Implementation and Evaluation of Wimedia MAC LSI," Advances in Information Security and Assurance (ISA), Springer, 2009.
[34] MBOA, "Distributed Medium Access Control (MAC) for Wireless Networks," Draft Specification 0.93, Feb. 2005.
[35] J. Tourrilhes, "Linux Wireless LAN Howto," http://www.hpl.hp. com/personal/Jean_Tourrilhes/ LinuxLinux.Wireless.pdf, Jan. 2005.
[36] D. Chi, "Design and Implementation of the Generic Wireless Device Driver Layer to Support QoS Provisioning," MS thesis, Univ. of Illinois at Urbana-Champaign, Aug. 2005.

Index Terms:
Quality of service (QoS), PCA, UWB WPANs, 802.11e EDCA, MAC, modeling.
Chunyu Hu, Hwangnam Kim, Jennifer C. Hou, Dennis Chi, Sai Shankar N, "A Distributed Approach of Proportional Bandwidth Allocation for Real-Time Services in UltraWideBand (UWB) WPANs," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 11, pp. 1626-1643, Nov. 2010, doi:10.1109/TPDS.2010.32
Usage of this product signifies your acceptance of the Terms of Use.