Browse > Article
http://dx.doi.org/10.3837/tiis.2011.04.006

Provisioning QoS for WiFi-enabled Portable Devices in Home Networks  

Park, Eun-Chan (Department of Information & Communications Engineering, Dongguk University)
Kwak, No-Jun (Department of Electrical Engineering, Ajou University)
Lee, Suk-Kyu (School of Electrical Engineering, Korea University)
Kim, Jong-Kook (School of Electrical Engineering, Korea University)
Kim, Hwang-Nam (School of Electrical Engineering, Korea University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.5, no.4, 2011 , pp. 720-740 More about this Journal
Abstract
Wi-Fi-enabled portable devices have recently been introduced into the consumer electronics market. These devices download or upload content, from or to a host machine, such as a personal computer, a laptop, a home gateway, or a media server. This paper investigates the fairness among multiple Wi-Fi-enabled portable devices in a home network when they are simultaneously communicated with the host machine. First, we present that, a simple IEEE 802.11-based home network suffers from unfairness, and the fairness is exaggerated by the wireless link errors. This unfairness is due to the asymmetric response of the TCP to data-packet loss and to acknowledgment-packet loss, and the wireless link errors that occur in the proximity of any node; the errors affect other wireless devices through the interaction at the interface queue of the home gateway. We propose a QoS-provisioning framework in order to achieve per-device fairness and service differentiation. For this purpose, we introduce the medium access price, which denotes an aggregate value of network-wide traffic load, per-device link usage, and per-device link error rate. We implemented the proposed framework in the ns-2 simulator, and carried out a simulation study to evaluate its performance with respect to fairness, service differentiation, loss and delay. The simulation results indicate that the proposed method enforces the per-device fairness, regardless of the number of devices present and regardless of the level of wireless link errors; furthermore it achieves high link utilization with only a small amount of frame losses.
Keywords
IEEE 802.11; service differentiation; TCP congestion control; home network;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
1 M. Gong, Q. Wu and C. Williamson, "Queue management strategies to improve TCP fairness in IEEE 802.11 wireless LANs," in Proc. of workshop on Resource Allocation in Wireless Networks (RAWNET), 2006.
2 IEEE 802.11 WG, "Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specification: Medium access control (MAC) quality of service (QoS) enhancements," IEEE 802.11e/D6.0, Nov. 2003.
3 F. Cali, M. Conti and E. Gregori, "Dynamic tuning of the IEEE802.11 protocol to achieve a theoretical throughput limit," IEEE Trans. On Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.   DOI   ScienceOn
4 A. Banchs, P. Serrano and H. Oliver, "Proportional fair throughput allocation in multi-rate IEEE 802.11e wireless LANs," Wireless Networks, vol. 13, pp. 649-662, Oct. 2007.   DOI   ScienceOn
5 E.C. Park, H. Lim, K.J. Park and C.H. Choi, "Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks," Computer Networks, vol. 44, no. 1, pp. 17-41,Jan. 2004.   DOI   ScienceOn
6 Shinuk Woo and Hwangnam Kim, "Estimating Link Reliability in Wireless Networks: An Empirical Study and Interference Modeling," in Proc. of IEEE INFOCOM 2010 (mini-conference), San Diego, USA, Mar. 2010.
7 S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. on Networking, vol. 1, no. 4, pp. 397-413, 1993.   DOI   ScienceOn
8 K. Ramakrishnan and S. Floyd, "A proposal to add explicit congestion notification (ECN) to IP," IETF RFC 2481, Jan. 1999.
9 J. Yoo, H. Luo, and C. kwon Kim, "Joint uplink/downlink opportunistic scheduling for wi-fiwlans," Computer Communications, vol. 31, no. 14, pp. 3372 - 3383, 2008.   DOI   ScienceOn
10 G. Tan and J. Guttag, "Time-based fairness improves performance in multi-rate WLANs," in Proc. of USENIX, 2004.
11 IEEE 802.11 WG, "Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specification," IEEE 802.11 Standard, 1999.
12 G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal of Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, Mar. 2000.   DOI
13 F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE802.11 protocol to achieve a theoretical throughput limit," IEEE Trans. On Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.   DOI   ScienceOn
14 XiaohuGe, Cheng-Xiang Wang, Yang Yang, Lei Shu, Chuang Liu and Lin Xiang, "AFSO: An Adaptative Frame Size Optimization Mechanism for 802.11 Networks," KSII Transactions on Internet and Information Systems, vol. 4, no. 3, pp. 205-223, 2010.
15 Y. Wu, Z. Niu and J. Zheng, "Study of the TCP upstream/downstream unfairness issue with per-flow queuing over infrastructure-mode WLANs," Wireless Communications and Mobile Computing, vol. 5, no. 4, pp. 459-471, 2005.   DOI   ScienceOn
16 D.J. Leith, P. Clifford, D. Malone and A. Ng, "TCP fairness in 802.11e WLANs," IEEE Communications letters, vol. 9, no. 11, pp. 964-966, 2005.   DOI   ScienceOn
17 A.M. Kholaif and T.D. Todd, "WlanVOIP capacity allocation using an adaptive voice packetization server," Computer Communications, vol. 30, no. 13, pp. 2661 - 2675, 2007.   DOI   ScienceOn
18 Chunyu Hu, Hwangnam Kim, Jennifer C. Hou, Dennis Chi and Sai Shankar N, "A Distributed Approach of Proportional Bandwidth Allocation for Real-Time Services in Ultra Wide Band (UWB) WPANs," IEEE Transactions on Parallel and Distributed System, vol. 21, no. 11, Nov. 2010.
19 Seok-hoon Hong, Yong-hun Lee, Jae-Yoon Jung and Doug Young Suh, "A Cross-Layer Approach to Fair Resource Allocation for Multimedia Service in WiMAX," KSII Transactions on Internet and Information Systems, vol. 4, no. 6, pp. 1006-1022, 2010.
20 S. Pilosof, R. Ramjee, D. Raz, Y. Shavitt and P. Sinha, "Understanding TCP fairness over wireless LAN," in Proc. of IEEE INFOCOM, 2003.
21 E.J. Lee, H.T. Lim, S.J. Seok and C.H. Kang, "A scheme for enhancing TCP fairness and throughput in IEEE 802.11WLANs," in Proc. of IFIP NETWORKING, 2007.
22 Research and Markets, "In-Depth Analysis: Consumer Electronics Devices Warming up to Wi-Fi to their offering." http://www.researchandmarkets.com/reports/c43740, Mar. 2006.
23 X. Lin, X. Chang and J.K.Muppala, "VQ-RED: An efficient virtual queue management approach to improve fairness in infrastructure WLAN," in Proc. of IEEE Local Computer Networks (LCN), 2005.
24 N. Blefari-Melazzi, A. Detti, I. Habib, A. Ordine and S. Salsano, "TCP fairness issues in IEEE 802.11 networks: Problem analysis and solutions based on rate control," IEEE Trans. on Wireless Communications, vol. 6, no. 4, pp. 1346-1355, Apr. 2007.   DOI
25 H. Kim and J.C. Hou, "Improving protocol capacity with model based frame scheduling in IEEE 802.11-operated WLANs," in Proc. of ACM MOBICOM 2003, Sep. 2003.