A Protocol for Preferred Access in Packet-Switching Radio Networks

A protocol that provides multiple access with two levels of priority to a common radio channel is described. A probabilistic model of the protocol is presented and its analysis yields the throughput-delay characteristics of the two classes of packets supported by that protocol, along with their interaction. The model is analyzed by a method similar to the one used in priority queues; this method allows consideration of each class separately, thus reducing the computational effort considerably.

[1]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.

[2]  Leonard Kleinrock,et al.  Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation , 1975, IEEE Trans. Commun..

[3]  Jin-Fu Chang.  A listen-before-transmission random access technique using priority structure , 1981 .

[4]  J. Metzner,et al.  On Improving Utilization in ALOHA Networks , 1976, IEEE Trans. Commun..

[5]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[6]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[7]  J. Hayes,et al.  An Adaptive Technique for Local Distribution , 1978, IEEE Trans. Commun..

[8]  Imrich Chlamtac,et al.  Message-based priority access to local networks , 1980, Comput. Commun..

[9]  Anthony Ephremides,et al.  Distributed Reservation Control Protocols for Random Access Broadcasting Channels , 1981, IEEE Trans. Commun..

[10]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[11]  R. Binder,et al.  General purpose packet satellite networks , 1978, Proceedings of the IEEE.

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

[13]  R. Binder.  A dynamic packet-switching system for satellite broadcast channels , 1975 .

[14]  J. Massey.  Collision-Resolution Algorithms and Random-Access Communications , 1981 .