article

Free access

OAR: an opportunistic auto-rate media access protocol for ad hoc networks

Authors:

E. KnightlyAuthors Info & Claims

Wireless Networks, Volume 11, Issue 1-2

Pages 39 - 53

https://doi.org/10.1007/s11276-004-4745-x

Published: 01 January 2005 Publication History

Abstract

The IEEE 802.11 wireless media access standard supports multiple data rates at the physical layer. Moreover, various auto rate adaptation mechanisms at the medium access layer have been proposed to utilize this multi-rate capability by automatically adapting the transmission rate to best match the channel conditions. In this paper, we introduce the Opportunistic Auto Rate (OAR) protocol to better exploit durations of high-quality channels conditions. The key mechanism of the OAR protocol is to opportunistically send multiple back-to-back data packets whenever the channel quality is good. As channel coherence times typically exceed multiple packet transmission times for both mobile and non-mobile users, OAR achieves significant throughput gains as compared to state-of-the-art auto-rate adaptation mechanisms. Moreover, over longer time scales, OAR ensures that all nodes are granted channel access for the same time-shares as achieved by single-rate IEEE 802.11. We describe mechanisms to implement OAR on top of any existing auto-rate adaptation scheme in a nearly IEEE 802.11 compliant manner. We also analytically study OAR and characterize the delay jitter and the gains in throughput as a function of the channel conditions. Finally, we perform an extensive set of ns-2 simulations to study the impact of such factors as node velocity, channel conditions, and topology on the throughput of OAR.

References

[1]

{1} V. Bharghavan, S. Demers, S. Shenker and L. Zhang, MACAW: A media access protocol for wireless LANs, in: Proceedings of ACM SIGCOMM'94 , London, UK (1994) pp. 212-225.

Digital Library

[2]

{2} G. Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE Journal on Selected Areas in Communications 18(3) (2000) 535-547.

Digital Library

[3]

{3} S. Borst and P. Whiting, Dynamic rate control algorithms for HDR throughput optimization, in: Proceedings of IEEE INFOCOM'01, Anchorage, AK (April 2001) pp. 976-985.

[4]

{4} G. Holland, N. Vaidya and P. Bahl, A rate-adaptive MAC protocol for multi-hop wireless networks, in: Proceedings of ACM MOBICOM'01, Rome, Italy (2001) pp. 236-251.

Digital Library

[5]

{5} W.C. Jakes, Microwave Mobile Communications (Wiley, 1974).

[6]

{6} A. Kamerman and L. Monteban, WaveLAN II: A high-performance wireless LAN for the unlicensed band, Bell Labs Technical Journal (Summer 1997) 118-133.

[7]

{7} A. Lindgren, A. Almquist and O. Schelén, Evaluation of Quality of Service schemes for IEEE 802.11 wireless LANs, in: Proceedings of the 26th Annual IEEE Conference on Local Computer Networks (LCN 2001) (November 2001) p. 348.

[8]

{8} X. Liu, E. Chong and N. Shroff, Transmission scheduling for efficient wireless network utilization, in: Proceedings of IEEE INFOCOM'01, Anchorage, AL (April 2001) pp. 776-785.

[9]

{9} S. Lu, V. Bharghavan and R. Srikant, Fair scheduling in wireless packet networks, IEEE/ACM Transactions on Networking 7(4) (1999) 473-489.

Digital Library

[10]

{10} H. Luo, S. Lu and V. Bharghavan, A new model for packet scheduling in multihop wireless networks, in: Proceedings of ACM MOBICOM'00, Boston, MA (August 2000) pp. 76-86.

Digital Library

[11]

{11} H. Luo, P. Medvedev, J. Cheng and S. Lu, A self-coordinating approach to distributed fair queueing in Ad Hoc wireless networks, in: Proceed ings of IEEE INFOCOM'01, Anchorage, AK (April 2001) pp. 1370-1379.

[12]

{12} T. Ng, I. Stoica and H. Zhang, Packet fair queueing algorithms for wireless networks with location dependent errors, in: Proceedings of IEEE INFOCOM'98, San Francisco, CA (May 1998) pp. 1103-1111.

[13]

{13} B. O'Hara and A. Petrick, IEEE 802.11 Handbook, A Designer's Companion (IEEE Press, 1999).

[14]

{14} J.G. Proakis, Digital Communications (McGraw-Hill, 1995).

[15]

{15} R. Punnoose, P. Nikitin and D. Stancil, Efficient simulation of Ricean fading within a packet simulator, in: IEEE Vehicular Technology Conference (2000) pp. 764-767.

[16]

{16} T.S. Rappaport, Wireless Communications: Principles and Practice (Prentice Hall, 1999).

[17]

{17} N. Vaidya and P. Bahl, Fair scheduling in broadcast environments, Microsoft Research Technical Report MSR-TR-99-61 (August 1999).

[18]

{18} N. Vaidya, P. Bahl and S. Gupta, Distributed fair scheduling in a wireless LAN, in: Proceedings of ACM MOBICOM'00, Boston, MA (August 2000) pp. 167-178

Digital Library

Cited By

Chaudhry RTapaswi S(2019)Bio-inspired energy conserving adaptive power and rate control in MANETComputing10.1007/s00607-018-0676-8101:11(1633-1659)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s00607-018-0676-8
Wang KChai TWong W(2016)Routing, power control and rate adaptationComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.03.001102:C(20-37)Online publication date: 19-Jun-2016
https://dl.acm.org/doi/10.1016/j.comnet.2016.03.001
Chakraborty SNandi S(2015)Data rate, path length and network contention trade-off in IEEE 802.11s mesh networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.08.02691:C(225-243)Online publication date: 14-Nov-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.08.026
Show More Cited By

Index Terms

OAR: an opportunistic auto-rate media access protocol for ad hoc networks
1. Networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Recommendations

Channel-aware distributed medium access control

In this paper, we solve a fundamental problem: how to use distributed random access to achieve the performance of centralized schedulers. We consider wireless networks with arbitrary topologies and spatial traffic distributions, where users can receive ...
A distributed opportunistic access scheme and its application to OFDMA systems

Multiuser systems can provide multiuser diversity gains by assigning channels to users with higher channel gains. To avoid the extensive information exchange with the access point for the uplink access in centralized approaches, we propose in this paper ...
An Adaptive and Efficient MAC Protocol for Wireless Mesh Networks: An Extension of Maca-P
ICCET '09: Proceedings of the 2009 International Conference on Computer Engineering and Technology - Volume 02

Recently, Wireless Mesh Network (WMN) has emerged as a key technology for next generation wireless networking. However, a key challenge in WMN is the need for finding out an effective and adaptive MAC protocol so that frames can be transferred in mesh ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Networks

Wireless Networks Volume 11, Issue 1-2

January 2005

194 pages

ISSN:1022-0038

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 January 2005

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
742
Total Downloads

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

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chaudhry RTapaswi S(2019)Bio-inspired energy conserving adaptive power and rate control in MANETComputing10.1007/s00607-018-0676-8101:11(1633-1659)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s00607-018-0676-8
Wang KChai TWong W(2016)Routing, power control and rate adaptationComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.03.001102:C(20-37)Online publication date: 19-Jun-2016
https://dl.acm.org/doi/10.1016/j.comnet.2016.03.001
Chakraborty SNandi S(2015)Data rate, path length and network contention trade-off in IEEE 802.11s mesh networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.08.02691:C(225-243)Online publication date: 14-Nov-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.08.026
Marinho JMonteiro E(2015)CORHYSComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.01.01981:C(19-42)Online publication date: 22-Apr-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.01.019
Li WWang SCui YCheng XXin RAl-Rodhaan MAl-Dhelaan A(2014)AP Association for Proportional Fairness in Multirate WLANsIEEE/ACM Transactions on Networking10.5555/2591204.259121222:1(191-202)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.5555/2591204.2591212
Shih KChou CLi CCheng L(2014)A link-adapted fragment and rate matching (FaRM) MAC protocol for wireless LANsInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2014.06515517:1(1-17)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1504/IJAHUC.2014.065155
Sen BZhao XLibman LJha SZomaya ALandfeldt BPrakash R(2012)Relay-aided high-throughput path selection in multi-rate wireless mesh networksProceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/2387238.2387276(223-228)Online publication date: 21-Oct-2012
https://dl.acm.org/doi/10.1145/2387238.2387276
Sengul CViana AZiviani A(2012)A survey of adaptive services to cope with dynamics in wireless self-organizing networksACM Computing Surveys10.1145/2333112.233311844:4(1-35)Online publication date: 7-Sep-2012
https://dl.acm.org/doi/10.1145/2333112.2333118
Cardoso KRezende J(2012)Increasing throughput in dense 802.11 networks by automatic rate adaptation improvementWireless Networks10.1007/s11276-011-0389-918:1(95-112)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1007/s11276-011-0389-9
Shen SGember AAnand AAkella ARamanathan PNandagopal TLevine B(2011)REfactor-ing content overhearing to improve wireless performanceProceedings of the 17th annual international conference on Mobile computing and networking10.1145/2030613.2030638(217-228)Online publication date: 19-Sep-2011
https://dl.acm.org/doi/10.1145/2030613.2030638
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents