The Design and Performance of Wireless MAC Protocols
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.
KeywordsMedium Access Control Medium Access Control Protocol Request Access Wireless Packet Carrier Sense Multiple Access
Unable to display preview. Download preview PDF.
- 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.L. Kleinrock, Queueing Systems, Volume 2: Computer Applications. Wiley-Interscience, New York, 1976.Google Scholar
- 3.S.S. Lam, “Multiple Access Protocols,” Computer Communications, Volume 1: Principles. Prentice Hall, Englewood Cliffs, NJ, 1983.Google Scholar
- 7.N. Abramson, editor, Multiple Access Communications—Foundations for Emerging Technologies. IEEE Press, Inc., New York, 1993.Google Scholar
- 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.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
- 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
- 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.K.Y. Eng et al, “An Efficient Wireless Internet Access System,” IEEE Globecom’97, Nov. 1997.Google Scholar
- 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