Design and performance evaluation of a MAC protocol for wireless local area networks

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.

[1]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

[2]  Shuji Tasaka Performance analysis of multiple access protocols , 1986 .

[3]  D.F. Bantz,et al.  Wireless LAN design alternatives , 1994, IEEE Network.

[4]  N. M. Mitrou,et al.  A reservation multiple access protocol for microcellular mobile-communication systems , 1990 .

[5]  Michael Paterakis,et al.  Voice-data integrated channel access for microcellular networks using splitting RRA algorithms , 1995, High-Speed Networking for Multimedia Applications.

[6]  Marco Conti,et al.  A Methodological Approach to an Extensive Analysis of DQDB Performance and Fairness , 1991, IEEE J. Sel. Areas Commun..

[7]  Peter O'Reilly,et al.  Performance Analysis of Local Computer Networks , 1986 .

[8]  Antoine-S Bailly,et al.  Science régionale - Walter Isard, Introduction to régional science. Englewood Cliffs (NJ), Prentice-Hall, 1975 , 1975 .

[9]  Wai-Choong Wong,et al.  Integrated data and speech transmission using packet reservation multiple access , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[10]  Moshe Zukerman,et al.  Analysis of a Discrete Multipriority Queueing System Involving a Central Shared Processor Serving Many Local Queues , 1991, IEEE J. Sel. Areas Commun..

[11]  Mehdi Nassehi,et al.  CRMA: an access scheme for high-speed LANs and MANs , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[12]  Zhao Liu,et al.  Distributed-queueing request update multiple access (DQRUMA) for wireless packet (ATM) networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[13]  Michael Paterakis,et al.  On the voice-data integration in third generation wireless access communication networks , 1994, Eur. Trans. Telecommun..

[14]  Michael Paterakis,et al.  Design and performance evaluation of an RRA scheme for voice‐data channel access in outdoor microcellular environments , 1997, Mob. Networks Appl..

[15]  David E. McDysan,et al.  ATM: Theory and Application , 1994 .

[16]  Domenico Ferrari Client requirements for real-time communication services , 1990 .

[17]  M. Paterakis,et al.  An investigation of reservation random access algorithms for voice-data integration in microcellular wireless environments , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[18]  Lazaros F. Merakos,et al.  Performance analysis of reservation random access protocols for wireless access networks , 1994, IEEE Trans. Commun..

[19]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[20]  Michael Paterakis,et al.  Design and evaluation of an RRA scheme for voice-data channel access in outdoor microcellular wireless environments , 1996 .

[21]  Marco Conti,et al.  Metropolitan Area Networks (MANs): Protocols, Modeling and Performance Evaluation , 1993, Performance/SIGMETRICS Tutorials.

[22]  Victor O. K. Li,et al.  Personal communication systems (PCS) , 1995, Proc. IEEE.

[23]  Marco Conti,et al.  Metropolitan Area Networks , 1997 .

[24]  Lazaros Merakos,et al.  Voice/data channel access integration in TDMA digital cellular networks , 1994 .