article

Joint uplink/downlink opportunistic scheduling for Wi-Fi WLANs

Authors:

Chong-kwon KimAuthors Info & Claims

Computer Communications, Volume 31, Issue 14

Pages 3372 - 3383

https://doi.org/10.1016/j.comcom.2008.05.026

Published: 01 September 2008 Publication History

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. Furthermore, without proper scheduling on the uplink, the downlink throughput gain diminishes proportionally to the increasing number of clients transmitting on the uplink. 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 analysis and extensive QualNet simulations, we show that JUDS improves the overall throughput by up to 127% and achieves both fairness between uplink and downlink traffic.

References

[1]

IEEE, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-1999, August 1999.

[2]

IEEE Std. 802.11a, 802.11a-1999, 1999.

[3]

IEEE Std. 802.11b, 802.11b-1999, 1999.

[4]

IEEE Std. 802.11g, 802.11g-2003, 2003.

[5]

IEEE Std. 802.11e, 802.11e-2005, 2005.

[6]

IEEE P802.11 - TG N - Standard for Enhancements for Higher Throughput. Available from: <http://grouper.ieee.org/groups/802/11/Reports/tgn_update.htm>.

[7]

Kamerman, A. and Monteba, L., WaveLAN II: a high-performance wireless LAN for the unlicensed band. Bell Labs Technical Journal. 118-133.

[8]

G. Holland, N. Vaidya, P. Bahl, A rate-adaptive MAC protocol for multi-hop wireless networks, in: Proceedings of ACM Mobicom'01, July 2001, pp. 236-251.

Digital Library

[9]

B. Sadeghi, V. Kanodia, A. Sabharwal, E. Knightly, Opportunistic media access for multirate ad hoc networks, in: Proceedings of ACM Mobicom'02, September 2002, pp. 24-35.

Digital Library

[10]

Kelly, F., Charging and rate control for elastic traffic. European Transactions on Telecommunications. v8. 33-37.

[11]

J. Holtzman, CDMA forward link waterfilling power control, in: Proceedings of IEEE VTC2000-spring, vol. 3, May 2000, pp. 1663-1667.

[12]

J. Holtzman, Asymptotic analysis of proportional fair algorithm, in: Proceedings of IEEE PIMRC'01, vol. 2, September 2001, pp. 33-37.

[13]

R. Knopp, P.A. Humblet, Information capacity and power control in single-cell multiusercommunications, in: Proceedings of ICC'05, vol. 1, June 1995, pp. 331-335.

[14]

Bender, P., Black, P., Grob, M., Padovani, R., Sindhushyana, N. and Viterbi, S., CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users. IEEE Communications Magazine. v38. 70-77.

Digital Library

[15]

A. Jalali, R. Padovani, R. Pankaj, Data throughput of CDMA-HDR a high efficiency high data ate personal communication wireless system, in: Proceedings of IEEE VTC'2000, May 2000, pp. 1854-1858.

[16]

Z. Ji, Y. Yang, J. Zhou, M. Takai, R. Bagorodia, Exploiting medium access diversity in rate adaptive wireless LANs, in: Proceedings of ACM Mobicom'04, September 2004, pp. 345-359.

Digital Library

[17]

Kim, B., Kim, S., Fang, Y. and Wong, T.F., Two-step multipolling MAC protocol for wireless LANs. IEEE Journal on Selected Areas in Communications. v23 i6. 1276-1286.

Digital Library

[18]

K. Kumaran, L. Qian, Uplink scheduling in CDMA packet-data systems, in: Proceedings of IEEE Infocom'03, April 2003, pp. 292-300.

[19]

D. Qiu, R. Srikant, Modeling and performance analysis of bit torrent-like peer-to-peer networks, in: Proceedings of ACM Sigcomm'04, 2004.

Digital Library

[20]

T. Henderson, D. Kotz, I. Abyzov, The changing usage of a mature campus-wide wireless network, in: Proceedings of ACM Mobicom'04, September 2004, pp. 187-201.

Digital Library

[21]

Cachelogic Research: The True Picture of Peer-to-Peer File Sharing. Available from: <http://www.cachelogic.com/research/p2p2004.php>.

[22]

V. Bharghavan, A. Demers, S. Shenker, L. Zhang, MACAW: a media access protocol for wireless LANs, in: Proceedings of ACM Sigcomm'94, 1994, pp. 212-225.

Digital Library

[23]

C. Chen, H. Luo, The case for heterogeneous wireless MACs, in: Proceedings of ACM HotNets'05, 2005.

[24]

D. Couto, D. Aguayo, J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, in: Proceedings of ACM Mobicom'03, September 2003, pp. 419-434.

Digital Library

[25]

Cisco Aironet 802.11a/b/g Wireless CardBus Adapter. Available from: <http://www.cisco.com/en/US/products/hw/wireless/ps4555/products_data_sheet09186a00801ebc29.html>.

[26]

QualNet User Manual v3.9, Scalable Network Technologies, Culver City, CA. Available from: <http://www.qualnet.com>.

[27]

The MathWorks Inc., MATLAB User's Guide, Version 6, 2000.

[28]

S. Pilosof, R. Ramjee, D. Raz, Y. Shavitt, P. Sinha, Understanding TCP fairness over Wireless LAN, in: Proceedings of IEEE Infocom'03, April 2003, pp. 863-872.

[29]

S. Kim, Y. Kim, S. Choi, K. Jang, J. Chang, A high-throughput MAC strategy for next-generation WLANs, in: Proceedings of IEEE WoWMoM'05, June 2005, pp. 278-285.

Digital Library

[30]

Rappaport, T., Wireless Communications Principle and Practice. 2002. second ed. Prentice Hall.

Digital Library

[31]

D. Aguayo, J. Bicket, S. Biswas, G. Judd, R. Morris, Link-level measurements from an 802.11b mesh network, in: Proceedings of ACM Sigcomm'04, August 2004, pp. 121-132.

Digital Library

[32]

Yoo, J. and Kim, C., On the hidden terminal problem in multi-rate ad hoc wireless networks. In: Lecture Notes in Computer Science (LNCS), vol. 3391. Springer-Verlag. pp. 479-488.

Digital Library

[33]

Bianchi, G., Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications. v18 i3. 535-547.

Digital Library

[34]

Cali, F., Conti, M. and Gregori, E., Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking. v8 i6. 785-799.

Digital Library

[35]

M. Heusse, F. Rousseau, R. Guillier, A. Duda, Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs, in: Proceedings of ACM Sigcomm'05, August 2005, pp. 121-132.

Digital Library

Cited By

Saravanan VMohan Raj V(2016)Maximizing QoS by cooperative vertical and horizontal handoff for tightly coupled WiMAX/WLAN overlay networksCluster Computing10.1007/s10586-016-0601-x19:3(1619-1633)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/s10586-016-0601-x
Piamrat KFontaine PCano JPazzi R(2011)CLAPProceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks10.1145/2069087.2069103(113-122)Online publication date: 31-Oct-2011
https://dl.acm.org/doi/10.1145/2069087.2069103
Yoo JChoi SKim C(2009)The capacity of epidemic routing in vehicular networksIEEE Communications Letters10.1109/LCOMM.2009.09036913:6(459-461)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1109/LCOMM.2009.090369

Index Terms

Joint uplink/downlink opportunistic scheduling for Wi-Fi WLANs
1. Networks
  1. Network properties
    1. Network range
      1. Local area networks
      2. Wide area networks
  2. Network types
    1. Mobile networks
    2. Wireless access networks
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Scheduling

Recommendations

Achieving weighted fairness between uplink and downlink in IEEE 802.11 WLANs with an enhanced DCF
ACMOS'06: Proceedings of the 8th WSEAS international conference on Automatic control, modeling & simulation

Fair allocation of bandwidth and maximization of channel utilization are two important issues when designing a contention-based wireless medium access control (MAC) protocol. It is particularly important in IEEE 802.11 wireless local area networks (...
Cross-Layer MAC Protocol and Holistic Opportunistic Scheduling with Adaptive Power Control for QoS in WiMAX

Providing quality of service (QoS) to different service classes with integrated real-time and non-real-time traffic is an important issue in broadband wireless access networks. Opportunistic MAC (OMAC) is a novel view of communication over ...
Energy-Optimal Uplink Scheduling in Mobile Cloud Systems

This paper investigates the energy-optimal uplink scheduling in mobile cloud systems. We establish a framework to optimize the energy consumption of the terminal using OFDM technology. We first consider the fixed overhead of RRC state promotion, then, ...

Comments

Information & Contributors

Information

Published In

cover image Computer Communications

Computer Communications Volume 31, Issue 14

September, 2008

496 pages

ISSN:0140-3664

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2008.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 September 2008

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Saravanan VMohan Raj V(2016)Maximizing QoS by cooperative vertical and horizontal handoff for tightly coupled WiMAX/WLAN overlay networksCluster Computing10.1007/s10586-016-0601-x19:3(1619-1633)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/s10586-016-0601-x
Piamrat KFontaine PCano JPazzi R(2011)CLAPProceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks10.1145/2069087.2069103(113-122)Online publication date: 31-Oct-2011
https://dl.acm.org/doi/10.1145/2069087.2069103
Yoo JChoi SKim C(2009)The capacity of epidemic routing in vehicular networksIEEE Communications Letters10.1109/LCOMM.2009.09036913:6(459-461)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1109/LCOMM.2009.090369

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents