Abstract
We propose and analyze, from a performance viewpoint, a Medium Access Control (MAC) protocol for Wireless Local Area Networks (WLANs). The protocol, named Prioritized-Access with Centralized-Control (PACC), supports integrated traffics by guaranteeing an almost complete utilization of network resources. The proposed protocol combines random access for signalling, with collision-free access to the transmission channel. The transmission channel is assumed to be slotted, with slots grouped into frames. Access to transmission slots is controlled by a centralized scheduler which manages a multiclass queue containing the users' requests to access the transmission channel. Three classes of users are assumed: voice traffic (voice), data traffic with real-time constraints (high-priority data), and classical data traffic (low-priority data). A priority mechanism ensures that speech users have the highest priority in accessing the idle slots, since speech packets have a more demanding delay constraint. The remaining channel bandwidth is shared fairly among the high-priority data terminals. The low-priority data terminals use the slots left empty by the other classes. Specifically, access to transmission slots is controlled by the centralized scheduler by managing a transmission cycle for each class of terminals. The voice-terminals cycle has a constant length equal to one frame, while the lengths of the data-terminals cycles are random variables which depend on the number of active voice and data terminals. In this paper we show that the proposed scheme can support the same maximum number of voice terminals as an ideal scheduler, while guaranteeing an almost complete utilization of network capacity. In addition, via a performance analysis, we verify that by limiting the number of real-time data terminals in the network this class of traffic can be statistically guaranteed access delays in the order of 200–300 msec. Hence, the QoS the network gives to the real-time data terminals makes this service suitable for real-time applications such as alarms or low bit rate video.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D.F. Bantz and F.J. Bauchot, Wireless LAN design alternatives, IEEE Network (March/April 1994) 43–53.
E. Cinlar, Introduction to Stochastic Processes (Prentice-Hall, Englewood Cliffs, NJ, 1975).
A.C. Cleary and M. Paterakis, An investigation of reservation random access algorithms for voice-data integration in microcellular wireless environments, Internat. J. Wireless Inform. Networks 2(1) (1995) 1–16.
A.C. Cleary and M. Paterakis, Design and performance evaluation of an RRA scheme for voice-data channel access in outdoor microcellular wireless environments, in: Proc. 1996 IEEE Workshop on Multi-access, Mobility and Teletraffic for Personal Communications, Paris, France (1996).
A.C. Cleary and M. Paterakis, Voice-data integrated channel access for microcellular networks using splitting RRA algorithms, in: High-Speed Networking for Multimedia Applications Environments, eds. W. Effelsberg, O. Spaniol, A. Danthine and D. Ferrari (Kluwer Academic Publishers, 1996) Chapter 15.
M. Conti, C. Demaria and L. Donatiello, Design and performance evaluation of a MAC protocol for wireless local area networks, CNUCE Internal Report (1996).
M. Conti, E. Gregori and L. Lenzini, A methodological approach to an extensive analysis of DQDB performance and fairness, IEEE J. Selected Areas Comm. 9(1) (1991) 76–87.
M. Conti, E. Gregori and L. Lenzini, Metropolitan Area Networks (MANs): Protocols, modeling and performance evaluation, in: Lecture Notes in Computer Science 729 (1993) pp. 81–120.
M. Conti, E. Gregori and L. Lenzini, Metropolitan Area Networks (MANs): Architectures, Protocols and Performance Evaluation (Springer, London, 1997).
D. Ferrari, Client requirements for real time communication services, IEEE Comm. Mag. (November 1990) 65–72.
D. Goodman, R. Valenzuela, K. Gayliard and B. Ramamurthi, Packet reservation multiple access for local wireless communications, IEEE Trans. Comm. 37(8) (1989) 885–890.
J.L. Hammond and P.J.P. O'Reilly, Performance Analysis of Local Computer Networks (Addison-Wesley, 1988).
D.P. Heyman and M.J. Sobel, Stochastic Models in Operations Research, Vol. I (McGraw-Hill, 1982).
IEEE802.3 Standard: Carrier Sense Multiple Access with Collision Detection (1985).
IEEE802.6 Standard: Distributed Queue Dual Bus (DQDB) Metropolitan Area Network (1990).
S. Jangi and L. Merakos, Performance analysis of reservation random access protocols for wireless access networks, IEEE Trans. Comm. 42(2–4) (1994) 1223–1234.
M. Karol, Z. Liu and K.Y. Eng, Distributed-Queueing Request Update Multiple Access (DQRUMA) for Wireless Packet (ATM) Networks, in: Proc. ICC '95 (1995) pp. 1224–1231.
F. Li and L. Merakos, Voice/data channel access integration in TDMA digital cellular networks, IEEE Trans. Vehicular Technol. 43 (November 1994) 986–996.
V.O.K. Li and X. Qiu, Personal Communication Systems (PCS), Proc. IEEE 83(9) (1995) 1210–1243.
D.E. McDysan and D.L. Spohn, ATM: Theory and Applications (McGraw-Hill, 1995).
N. Mitrou, Th. Orinos and E. Protonotarios, A reservation multiple access protocol for microcellular mobile-communication systems, IEEE Trans. Vehicular Technol. 39(4) (1990) 340–351.
M.M. Nassehi, CRMA: An access scheme for high speed LANs and MANs, in: Proceedings of IEEE International Conference on Communications (April 1990).
M. Paterakis and A.C. Cleary, On the voice-data integration in third generation wireless access communication networks, European Trans. Telecomm. 5(1) (1994) 11–18.
P.G. Potter and M. Zukerman, Analysis of a discrete multi priority queuing system involving a central shared processor serving many local queues, IEEE J. Selected Areas Comm. 9(2) (February 1991) 194–202.
S. Tasaka, Performance Analysis of Multiple Access Protocols (MIT Press, 1986).
W.-C. Wong and D. Goodman, Integrated data and speech transmission using packet reservation multiple access, in: Proc. International Conference on Communications (1993) pp. 172–176.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Conti, M., Demaria, C. & Donatiello, L. Design and performance evaluation of a MAC protocol for wireless local area networks. Mobile Networks and Applications 2, 69–87 (1997). https://doi.org/10.1023/A:1013208011516
Issue Date:
DOI: https://doi.org/10.1023/A:1013208011516