Opportunistic media access for multirate ad hoc networks

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 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: Vaduvur Bharghavan , Alan Demers , Scott Shenker , Lixia Zhang, MACAW: a media access protocol for wireless LAN's, Proceedings of the conference on Communications architectures, protocols and applications, p.212-225, August 31-September 02, 1994, London, United Kingdom
• 2: G. Bianchi. Performance analysis of the IEEE 802.11 distributed coo dination function. IEEE Journal on Selected Areas in Comm nications , 18(3):535--547, Mar. 2000.
• 3: S. Borst and P. Whiting. Dynamic rate control algo ithms fo HDR throughput optimization. In Proceedings of IEEE INFOCOM 01 , Anchorage, Alaska, Ap. 2001.
• 4: Gavin Holland , Nitin Vaidya , Paramvir Bahl, A rate-adaptive MAC protocol for multi-Hop wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.236-251, July 2001, Rome, Italy [doi>10.1145/381677.381700]
• 5: William C. Jakes , Donald C. Cox, Microwave Mobile Communications, Wiley-IEEE Press, 1994
• 6: A. Kamerman and L. Monteban. WaveLAN II: A high-performance wi eless LAN fo the unlicensed band. Bell Labs Technical Journal , pages 118--133, Summer 1997.
• 7: Anders Lindgre , Olov Schelén , Andreas Almquist, Evaluation of Quality of Service Schemes for IEEE 802.11 Wireless LANs, Proceedings of the 26th Annual IEEE Conference on Local Computer Networks, p.348, November 14-16, 2001
• 8: X. Liu, E. Chong, and N. Shroff. Transmission schedulingfor effcient wireless network utilization. In Proceedings of IEEE INFOCOM 01 , Anchorage, Alaska, Apr. 2001.
• 9: Songwu Lu , Vaduvur Bharghavan , R. Srikant, Fair scheduling in wireless packet networks, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.473-489, Aug. 1999 [doi>10.1109/90.793003]
• 10: Haiyun Luo , Songwu Lu , Vaduvur Bharghavan, A new model for packet scheduling in multihop wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.76-86, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345923]
• 11: H. Luo, P. Medvedev, J. Cheng, and S. Lu. A self-coordinatingapp oach to dist ibuted fair queueing extenin Ad Hoc wireless networks. In Proceedings of IEEE INFOCOM 01 , Ap. 2001.
• 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.
• 13: Bob O'Hara , Al Petrick, The IEEE 802.11 Handbook: A Designer's Companion, Standards Information Network IEEE Press, 1999
• 14: J. G. Proakis. Digital Comm nications. McGraw Hill, 1995.
• 15: R. Punnoose, P. Nikitin, and D. Stancil. E cient simulation of Ricean fadingwithin a packet simulator. In IEEE Vehicular Technology Conference , pages 764--767, 2000.
• 16: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 17: N. Vaidya and P. Bahl. Fair schedulingin b oadcast environments, Aug. 1999. Microsoft Research Tech. Rep. MSR-TR-99--61.
• 18: Nitin H. Vaidya , Paramvir Bahl , Seema Gupta, Distributed fair scheduling in a wireless LAN, Proceedings of the 6th annual international conference on Mobile computing and networking, p.167-178, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345939]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Design, Performance

Keywords:
ad hoc networks, IEEE 802.11, medium access, scheduling, wireless channels