The Design and Performance of Wireless MAC Protocols

  • Mark J. Karol
  • Zhao Liu
  • Pramod Pancha
Conference paper


Medium access control (MAC) protocols attempt to efficiently and equitably allocate use of a shared communications channel to independent, competing users. Efficient sharing of a communications resource is particularly important in systems with scarce communications bandwidth, such as wireless networks. In this paper, we focus on some key design and performance issues associated with the DQRUMA (Distributed-Queueing Request Update Multiple Access) protocol. It is a simple, demand-assignment protocol that achieves near-optimal delay-throughput performance and has broad applicability. By separating packet scheduling from channel contention, it is also able to provide QoS guarantees. Although targeted primarily towards Wireless ATM systems, DQRUMA can be designed for use in other packet systems too. For example, it can support variable amounts of physical layer overhead and, at the same time, also support the transmission of variable-length packets. This modular slotted version of the DQRUMA protocol can provide a common MAC platform for many different systems with various operating conditions and requirements.


Medium Access Control Medium Access Control Protocol Request Access Wireless Packet Carrier Sense Multiple Access 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    N. Abramson, “The ALOHA System—Another Alternative for Computer Communications,” in Proceedings of Fall Joint Computer Conference, pp. 281–285, 1970.Google Scholar
  2. 2.
    L. Kleinrock, Queueing Systems, Volume 2: Computer Applications. Wiley-Interscience, New York, 1976.Google Scholar
  3. 3.
    S.S. Lam, “Multiple Access Protocols,” Computer Communications, Volume 1: Principles. Prentice Hall, Englewood Cliffs, NJ, 1983.Google Scholar
  4. 4.
    F.A. Tobagi, “Multiaccess Protocols in Packet Communication Systems,” IEEE Transactions on Communications, Vol. 28, No. 4, pp. 468–488, April 1980.CrossRefGoogle Scholar
  5. 5.
    R.G. Gallager, “A Perspective on Multiaccess Channels,” IEEE Transactions on Information Theory, Vol. 31, No. 2, pp. 124–142, March 1985.CrossRefGoogle Scholar
  6. 6.
    R. Rom and M. Sidi, Multiple Access Protocols—Performance and Analysis. Springer-Verlag, New York, 1990.zbMATHCrossRefGoogle Scholar
  7. 7.
    N. Abramson, editor, Multiple Access Communications—Foundations for Emerging Technologies. IEEE Press, Inc., New York, 1993.Google Scholar
  8. 8.
    N. Abramson, “Multiple Access in Wireless Digital Networks,” Proceedings of The IEEE, Vol. 82, No. 9, pp. 1360–1370, Sept. 1994.CrossRefGoogle Scholar
  9. 9.
    B.P. Crow et al., “IEEE 802.11 Wireless Local Area Networks,” IEEE Communications Magazine, Vol. 35, No. 9, pp. 116–126, Sept. 1997.CrossRefGoogle Scholar
  10. 10.
    M.J. Karol, Z. Liu, and K.Y. Eng, “Performance of an Access Protocol for a Wireless ATM Local Area Network,” presented at The 9th Annual IEEE Workshop on Computer Communications, Oct. 1994.Google Scholar
  11. 11.
    M.J. Karol, Z. Liu, and K.Y. Eng, “Distributed-Queueing Request Update Multiple Access (DQRUMA) for Wireless Packet (ATM) Networks,” ICC’95 Conference Record, pp. 1224–1231, June 1995.Google Scholar
  12. 12.
    M.J. Karol, Z. Liu, and K.Y. Eng, “An Efficient Demand-Assignment Multiple Access Protocol for Wireless Packet (ATM) Networks,” ACM/Baltzer Wireless Networks Journal, Vol. 1, No. 3, pp. 267–279, June 1995.CrossRefGoogle Scholar
  13. 13.
    E. Ayanoglu et al., “Mobile Information Infrastructure,” Bell Labs Technical Journal, Vol. 1, No. 2, pp. 143–164, Autumn 1996.CrossRefGoogle Scholar
  14. 14.
    P. Pancha and M. Karol, “Guaranteeing Bandwidth and Minimizing Delay in Packet-Switched (ATM) Networks,” Proc. of The Twenty-ninth Annual Conf. on Information Sciences and Systems, pp. 441–447, March 1995.Google Scholar
  15. 15.
    M.J. Karol, Z. Liu, and P. Pancha, “Implications of Physical Layer Overhead on the Design of Multiaccess Protocols,” IEE Electronic Letters, Vol. 32, No. 22, pp. 2062–2063, Oct. 1996.CrossRefGoogle Scholar
  16. 16.
    Z. Liu et al., “Time-Frequency Slicing with Distributed-Queueing Request Update Multiple Access (DQRUMA) for Multi-Rate Wireless Packet (ATM) Networks,” IEEE Workshop on Multiaccess, Mobility and Teletraffic for Personal Communications (MMT’96), pp. 293–306, May 1996.Google Scholar
  17. 17.
    K.Y. Eng et al, “An Efficient Wireless Internet Access System,” IEEE Globecom’97, Nov. 1997.Google Scholar
  18. 18.
    Z. Liu et al., “Channel Access and Interference Issues in Multi-Code DS- CDMA Wireless Packet (ATM) Networks,” ACM/Baltzer Wireless Networks Journal, Special Issue on Wireless Multimedia Networking, pp. 173–193, April 1996.Google Scholar

Copyright information

© Springer-Verlag London Limited 1998

Authors and Affiliations

  • Mark J. Karol
    • 1
  • Zhao Liu
    • 1
  • Pramod Pancha
    • 1
  1. 1.Bell LaboratoriesLucent TechnologiesHolmdelUSA

Personalised recommendations