Analysis of a wireless MAC protocol with client-server traffic and capture

We analyze an efficient medium access control (MAC) protocol for use in a single cell of a wireless local area network (LAN). A fixed frame structure with two periods is used; one period for making reservations using a slotted Aloha protocol and a second period for data transmission. The MAC protocol operates in a centralized manner in which a single station, the base station, accepts reservations (transmission or data requests) that are made by the remote stations, and then schedules the times in which they will transmit or receive data. We consider two different types of client-server traffic models, an open-loop and a closed-loop model. In the open-loop model, a remote station can generate reservation requests for the base station whether or not it has received a response from the base station. In the closed-loop case, the remote station waits for a response before generating a new request. The performance of the MAC protocol was analyzed exactly for both the open and closed-loop traffic models and for cases in which transmission errors and a mean-value type of radio capture model are included. In addition, different policies were considered for the transmission strategy that is used by the remote stations when they attempt to make reservations. We derive exact results for the mean throughput and waiting times as well as for the queue length distributions. We also derive an approximate Markov chain to treat a case in which a fixed-position capture model is used. Several types of behavior are illustrated through the use of numerical examples. >

[1]  Riccardo Gusella,et al.  A measurement study of diskless workstation traffic on an Ethernet , 1990, IEEE Trans. Commun..

[2]  Jean-Paul M. G. Linnartz,et al.  Narrowband land-mobile radio networks , 1993 .

[3]  K. S. Natarajan.  A hybrid medium access control protocol for wireless LANs , 1992, 1992 IEEE International Conference on Selected Topics in Wireless Communications.

[4]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[5]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part III - Polling and (Dynamic) Split-Channel Reservation Multiple Access , 1976, IEEE Transactions on Communications.

[6]  M. C. Davie,et al.  A cellular packet radio data network , 1991 .

[7]  David J. Goodman,et al.  Performance of PRMA: a packet voice protocol for cellular systems , 1991 .

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

[9]  Leonard Kleinrock,et al.  On a Mixed Mode Multiple Access Scheme for Packet-Switched Radio Channels , 1979, IEEE Trans. Commun..

[10]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[11]  Izhak Rubin,et al.  Access-control disciplines for multi-access communication channels: Reservation and TDMA schemes , 1979, IEEE Trans. Inf. Theory.

[12]  Mark Taylor,et al.  Wireless in-building network architecture and protocols , 1991 .

[13]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[14]  Stephen S. Rappaport,et al.  Diversity reservation ALOHA , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.

[15]  Hamid Ahmadi,et al.  Analysis of a wireless MAC protocol with client-server traffic , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[16]  Lawrence G. Roberts,et al.  Dynamic allocation of satellite capacity through packet reservation , 1973, AFIPS National Computer Conference.

[17]  Yutaka Ishibashi,et al.  A Reservation Protocol for Satellite Packet Communication - A Performance Analysis and Stability Considerations , 1984, IEEE Transactions on Communications.