skip to main content
10.1145/381677.381700acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

A rate-adaptive MAC protocol for multi-Hop wireless networks

Authors Info & Claims
Published:16 July 2001Publication History

ABSTRACT

Wireless local area networks (W-LANs) have become increasingly popular due to the recent availability of affordable devices that are capable of communicating at high data rates. These high rates are possible, in part, through new modulation schemes that are optimized for the channel conditions bringing about a dramatic increase in bandwidth efficiency. Since the choice of which modulation scheme to use depends on the current state of the transmission channel, newer wireless devices often support multiple modulation schemes, and hence multiple datarates, with mechanisms to switch between them Users are given the option to either select an operational datarate manually or to let the device automatically choose the appropriate modulation scheme (data rate) to match the prevailing conditions. Automatic rate selection protocols have been studied for cellular networks but there have been relatively few proposals for W-LANs. In this paper we present a rate adaptive MAC protocol called the Receiver-Based AutoRate (RBAR) protocol. The novelty of RBAR is that its rate adaptation mechanism is in the receiver instead of in the sender. This is in contrast to existing schemes in devices like the WaveLAN II [15]. We show that RBAR is better because it results in a more efficient channel quality estimation which is then reflected in a higher overall throughput Our protocol is based on the RTS/CTS mechanism and consequently it can be incorporated into many medium access control protocols including the widely popular IEEE 802.11 protocol. Simulation results of an implementation of RBAR inside IEEE 802.11 show that RBAR performs consistently well.

References

  1. 1.Aironet. PC4800 User Guide, 1998. http://www.aironet.com/support/ftp/.Google ScholarGoogle Scholar
  2. 2.S. M. Alamouti and S. Kallel. Adaptive trellis-coded multiple-phase-shift keying for rayleigh fading channels. IEEE Transactions on Communications, 42:2305-2314, June 1994.Google ScholarGoogle ScholarCross RefCross Ref
  3. 3.K. Balachandran, S. R. Kadaba, and S. Nanda. Channel quality estimation and rate adaption for cellular mobile radio. IEEE Journal on Selected Areas in Communications, 17(7):1244-1256, July 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.V. Bharghavan. MACAW: A media access protocol for wireless LAN's. In Proceedings of SIGCOMM'94, London, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In ACM/IEEE Int. Conf. on Mobile Computing and Networking, pages 85-97, Oct. 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.M. Eyugoglu, C. Forney, P. Dong, and G. Long. Advanced modulation techniques for v.fast. In Eur. Trans. Telecommun., volume 4, pages 243-256, May-June 1993.Google ScholarGoogle Scholar
  7. 7.K. Fall and K. Varadhan. nsNotes and Documentation. LBNL, August 1998. http://www-mash.cs.berkeley.edu/ns/.Google ScholarGoogle Scholar
  8. 8.C. L. Fullmer and J. J. Garcia-Luna-Aceves. Solutions to hidden terminal problems in wireless networks. In ACM SIGCOMM '97, pages 14-18, Cannes, France, September 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.J. H. Gass, M. B. Pursley, H. B. Russell, R. J. Saulitis, C. S. Wilkins, and J. S. Wysocarski. Adaptive transmission protocols for frequency-hop radio networks. In Proceedings of the 1998 IEEE Military Communications Conference, volume 2, pages 282-286, October 1998.Google ScholarGoogle ScholarCross RefCross Ref
  10. 10.D. L. Goeckel. Adaptive coding for time-varying channels using outdated fading estimates. IEEE Transactions on Communications, 47(6):844-855, June 1999.Google ScholarGoogle ScholarCross RefCross Ref
  11. 11.A. Goldsmith and S. G. Chua. Adaptive coded modulation for fading channels. IEEE Transactions on Communications, 46:595-602, May 1998.Google ScholarGoogle ScholarCross RefCross Ref
  12. 12.IEEE Computer Society. 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, June 1997.Google ScholarGoogle Scholar
  13. 13.IEEE Computer Society. 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High Speed Physical Layer in the 5 GHz Band, September 1999.Google ScholarGoogle Scholar
  14. 14.W. C. Jakes, editor. Microwave Mobile Communications. IEEE Press, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.A. Kamerman and L. Monteban. WaveLAN-II: A high-performance wireless LAN for the unlicensed band. Bell Labs Technical Journal, pages 118-133, Summer 1997.Google ScholarGoogle ScholarCross RefCross Ref
  16. 16.P. Karn. MACA - a new channel access method for packet radio. In ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pages 134-140. ARRL, 1990.Google ScholarGoogle Scholar
  17. 17.M. B. Pursley and C. S. Wilkins. Adaptive transmission for direct-sequence spread-spectrum communications over multipath channels. International Journal of Wireless Information Networks, 7(2):69-77, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  18. 18.X. Qiu and K. Chawla. On the performance of adaptive modulation in cellular systems. IEEE Transactions on Communications, 47(6):884-895, June 1999.Google ScholarGoogle ScholarCross RefCross Ref
  19. 19.R. Ramanathan and M.Steenstrup. Hierarchically-organized, multihop mobile wireless networks for quality-of-service support. Mobile Networks and Applications, 3(1):101-119, June 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.T. S. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21.F. A. Tobagi and L. Kleinrock. Packet switching in radio channels: Part ii -the hidden terminal problem in carrier sense multiple-access modes and the busy-tone solution. IEEE Transactions on Communications, COM-23(12):1417-1433, 1975.Google ScholarGoogle Scholar
  22. 22.T. Ue, S. Sampei, N. Morinaga,and K. Hamaguchi. Symbol rate and modulation level-controlled adaptive modulation/TDMA/TDD system for high-bit-rate wireless data transmission. IEEE Transactions on Vehicular Technology, 47(4):1134-1147, November 1998.Google ScholarGoogle ScholarCross RefCross Ref
  23. 23.N. Vaidya and P. Bahl. Fair scheduling in broadcast environments. Technical Report MSR-TR-99-61, Microsoft Research, 1999.Google ScholarGoogle Scholar
  24. 24.W. T. Webb and R. Steele. Variable rate QAM for mobile radio. IEEE Transactions on Communications, 43:2223-2230, July 1995.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. A rate-adaptive MAC protocol for multi-Hop wireless networks

          Recommendations

          Comments

          Login options

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

          Sign in
          • Published in

            cover image ACM Conferences
            MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking
            July 2001
            356 pages
            ISBN:1581134223
            DOI:10.1145/381677

            Copyright © 2001 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 16 July 2001

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            MobiCom '01 Paper Acceptance Rate30of281submissions,11%Overall Acceptance Rate440of2,972submissions,15%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader