Browse > Article

Joint Uplink/Downlink Co-Opportunistic Scheduling Technique in WLANs  

Yoo, Joon (서울대학교 컴퓨터공학과)
Kim, Chong-Kwon (서울대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.34, no.6, 2007 , pp. 514-524 More about this Journal
Abstract
Recent advances in the speed of multi-rate wireless local area networks (WLANs) and the proliferation of WLAN devices have made rate adaptive, opportunistic scheduling critical for throughput optimization. As WLAN traffic evolves to be more symmetric due to the emerging new applications such as VoWLAN, collaborative download, and peer-to-peer file sharing, opportunistic scheduling at the downlink becomes insufficient for optimized utilization of the single shared wireless channel. However, opportunistic scheduling on the uplink of a WLAN is challenging because wireless channel condition is dynamic and asymmetric. Each transmitting client has to probe the access point to maintain the updated channel conditions at the access point. Moreover, the scheduling decisions must be coordinated at all clients for consistency. This paper presents JUDS, a joint uplink/downlink opportunistic scheduling for WLANs. Through synergistic integration of both the uplink and the downlink scheduling, JUDS maximizes channel diversity at significantly reduced scheduling overhead. It also enforces fair channel sharing between the downlink and uplink traffic. Through extensive QualNet simulations, we show that JUDS improves the overall throughput by up to 127% and achieves close-to-perfect fairness between uplink and downlink traffic.
Keywords
Wireless LAN; opportunistic scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 IEEE, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11-1999, Aug. 1999
2 Z. Ji, Y. Yang, J. Zhou, M. Takai and R. Bagorodia, 'Exploiting Medium Access Diversity in Rate Adaptive Wireless LANs,' Proc. of ACM Mobicom'04
3 T. Henderson and D. Kotz and I. Abyzov, 'The Changing Usage of a Mature Campus-wide Wireless Network,' Proc. of ACM Mobicom'04
4 F. Kelly, 'Charging and rate control for elastic traffic,' European Transactions on Telecommunications '97
5 Cisco Aironet 802.11a/b/g Wireless CardBus Adapter, 'http://www.cisco.com/en/US/products/hw/wireless /ps4555/products data sheet 09186a00801ebc29. html'
6 T. Rappaport, 'Wireless Communications Principle and Practice Second Edition,' Prentice Hall 2002
7 QualNet User Manual v3.9. Scalable Network Technologies, Culver City, CA. http://www.qualnet.com
8 IEEE Std. 802.11a, 802.11a-1999, 1999
9 D. Couto, D. Aguayo, J. Bicket, R. Morris, 'A High-Throughput Path Metric for Multi-Hop Wireless Routing,' Proc. of ACM Mobicom'03
10 J. Yoo, H. Luo, and C. Kim, 'Opportunistic Joint Uplink/Downlink Scheduling in WLAN,' Technical Report, Report No. UIUCDCS-R-2006-2757, July 2006
11 S. Kim, Y. Kim, S. Choi, K. Jang and J. Chang, 'A High-Throughput MAC Strategy for Next- Generation WLANs,' Proc. of IEEE WoWMoM' 05, 2005
12 IEEE P802.11 - TG N - Standard for Enhancements for Higher Throughput, 'http://grouper. ieee.org/groups/802/11/ Reports/tgnupdate.htm'
13 'cachelogic research: The True Picture of peerto- peer file sharing,' http://www.cachelogic.com/ research/p2p2004.php
14 A. Kamerman and L. Monteba, 'WaveLAN II: A high-performance wireless LAN for the unlicensed band,' Bell Labs Technical Journal, Summer 1997, pp.118-133
15 D. Qiu and R. Srikant, 'Modeling and Performance Analysis of Bit Torrent-Like Peer-to-Peer Networks,' Proc. of ACM Sigcomm'04, 2004
16 B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, 'Opportunistic Media Access for Multirate Ad Hoc Networks,' Proc. of ACM Mobicom' 02, 2002
17 IEEE Std. 802.11g, 802.11g-2003, 2003
18 P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushyana, S. Viterbi, 'CDMA/HDR: A Bandwidth - Efficient High-Speed Wireless Data Service for Nomadic Users,' IEEE Communications Magazine, Vol.38, pp. 70-77, July 2000
19 G. Holland, N. Vaidya and P. Bahl, 'A Rate- Adaptive MAC Protocol for Multi-Hop Wireless Networks,' Proc. of ACM Mobicom'01, 2001
20 IEEE Std. 802.11b, 802.11b-1999, 1999
21 J. Holtzman, 'Asymptotic analysis of proportional fair algorithm,' Proc. of IEEE PIMRC'01, Vol.2, pp. F33-F37, Sept. 01
22 D. Aguayo, J. Bicket, S. Biswas, G. Judd and R. Morris, 'Linklevel Measurements from an 802.11b Mesh Network,' Proc. of ACM Sigcomm'04, 2004