KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2010.11.08
  • Accepted : 2011.03.12
  • Published : 2011.04.29
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. S. Pilosof, R. Ramjee, D. Raz, Y. Shavitt and P. Sinha, "Understanding TCP fairness over wireless LAN," in Proc. of IEEE INFOCOM, 2003.
  6. 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. https://doi.org/10.1002/wcm.303
  7. 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. https://doi.org/10.1109/LCOMM.2005.11004
  8. 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. https://doi.org/10.1016/j.comcom.2007.06.008
  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. https://doi.org/10.1016/j.comcom.2008.05.026
  10. IEEE 802.11 WG, "Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specification," IEEE 802.11 Standard, 1999.
  11. 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. https://doi.org/10.1109/49.840210
  12. 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. https://doi.org/10.1109/90.893874
  13. G. Tan and J. Guttag, "Time-based fairness improves performance in multi-rate WLANs," in Proc. of USENIX, 2004.
  14. 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. https://doi.org/10.1007/s11276-006-6972-9
  15. 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.
  16. 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. https://doi.org/10.1109/90.251892
  17. K. Ramakrishnan and S. Floyd, "A proposal to add explicit congestion notification (ECN) to IP," IETF RFC 2481, Jan. 1999.
  18. 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. https://doi.org/10.1016/S1389-1286(03)00321-9
  19. 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.
  20. 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. https://doi.org/10.1109/90.893874
  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. 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.
  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. https://doi.org/10.1109/TWC.2007.348331
  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.

Cited by

  1. Enabling location-aware quality-controlled access in wireless networks vol.2011, pp.None, 2011, https://doi.org/10.1186/1687-1499-2011-102
  2. On the Design of a WiFi Direct 802.11ac WLAN under a TGn MIMO Multipath Fading Channel vol.11, pp.3, 2011, https://doi.org/10.3837/tiis.2017.03.007