Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics

@article{Kleinrock1975PacketSI,
  title={Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics},
  author={Leonard Kleinrock and Fouad A. Tobagi},
  journal={IEEE Transactions on Communications},
  year={1975},
  volume={23},
  pages={1400-1416}
}
  • L. Kleinrock, F. Tobagi
  • Published 1 December 1975
  • Business, Computer Science
  • IEEE Transactions on Communications
Radio communication is considered as a method for providing remote terminal access to computers. [] Key Method Two protocols are described for CSMA and their throughput-delay characteristics are given. These results show the large advantage CSMA provides as compared to the random ALOHA access modes.
Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution
TLDR
The busy-tone multiple-access mode is introduced and analyzed as a natural extension of CSMA to eliminate the hidden-terminal problem and results show that BTMA with hidden terminals performs almost as well as CSMA without hidden terminals.
The Effect of Acknowledgment Traffic on the Capacity of Packet-Switched Radio Channels
TLDR
The effect on channel capacity of the overhead created by the error-control traffic for both slotted ALOHA and carrier sense multiple access (CSMA) is studied.
Random access techniques for data transmission over packet-switched radio channels
TLDR
There is an increasing demand for access to data processing and storage facilities from interactive terminals, point-of-sales terminals, real-time monitoring terminals, hand-held personal terminals, etc.
Idle-signal casting multiple access with data slot reservation (ICMA-DR) for packet radio communications
TLDR
It is shown that ICMA-DR is suitable for the packet radio multiple-access scheme, especially in the case where fading packet error occurs frequently and ordered traffic is heavy.
Packet Switching in Radio Channels: Part III - Polling and (Dynamic) Split-Channel Reservation Multiple Access
TLDR
This paper shows that with a large population of bursty users, (as expected) random access is superior to both fixed assignment and polling and introduces and analyzes a dynamic reservation technique which is interesting in that it is both simple and efficient over a large range of system parameters.
Distribution of Packet Delay and Interdeparture Time in Carrier Sense Multiple Access.
TLDR
It is shown that, using the same model, it is possible to derive the actual packet delay distribution of CSMA channels, which is similar in nature to that provided for slotted ALOHA channels.
Floor acquisition multiple access (FAMA) for packet-radio networks
TLDR
This analysis shows that using carrier sensing as an integral part of the floor acquisition strategy provides the benefits of MACA in the presence of hidden terminals, and can provide a throughput comparable to, or better than, that of non-persistent CSMA when no hidden terminals exist.
Common channel priority acknowledgement schemes for carrier sense cable systems
  • K. Tsai, H. Tan
  • Computer Science
    Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration
  • 1990
Two techniques that prioritize the common channel acknowledgment traffic are proposed and analyzed for packet switched cable systems that use carrier-sense multiple-access (CSMA) protocols.
On a Mixed Mode Multiple Access Scheme for Packet-Switched Radio Channels
TLDR
The study of access schemes for packet-switched radio channels as an alternative to conventional wire communications for data transmission among users is extended and a separate large carrier-sensing user is introduced who "steals" slots which remain unused by the background of ALOHA users, leading to a new multiple-access scheme.
Receiver-initiated busy-tone multiple access in packet radio networks
TLDR
The Receiver-Initiated Busy-Tone Multiple Access Protocol is developed, which serves as an acknowledgement and prevents conflicting transmissions from other nodes, including “hidden nodes” in a multihop PRN.
...
...

References

SHOWING 1-10 OF 35 REFERENCES
Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution
TLDR
The busy-tone multiple-access mode is introduced and analyzed as a natural extension of CSMA to eliminate the hidden-terminal problem and results show that BTMA with hidden terminals performs almost as well as CSMA without hidden terminals.
Dynamic control schemes for a packet switched multi-access broadcast channel
TLDR
Domestic satellites are emerging as an exciting alternative to satisfying the communications requirements of data users, providing both flexibility and economy, and the use of ground radio channels in a terminal access computer-communication network exemplified by the ALOHA System at the University of Hawaii.
Packet-switching in a slotted satellite channel
TLDR
This chapter discusses the use of graded channels in the telephone industry, the introduction of asynchronous time division multiplexing, and the packet-switching concepts introduced by Baran et al., Davies, and finally implemented in the ARPA network.
Functions and structure of a packet radio station
TLDR
An experimental testbed for packet radio concepts is now under construction at the Stanford Research Institute, Palo Alto, California to provide experimental validation of theoretical models and simulation predictions.
Packet radio system: network considerations
The Packet Radio System considered as a network is characterized by devices, terminals, repeaters and stations, linked together by broadcast radio channels.
Queueing Systems, Vol. I , Theory; Vol. 11, C o r n putw Applications
  • New York: Wiley Interscience,
  • 1975
The organization of computer resources into a packet radio network
TLDR
The use of packet radio communication for organizing computer resources into a computer communications network and its application to mobile radio communications and computer architecture is briefly discussed.
ALOHA packet broadcasting: a retrospect
Packet broadcasting is a technique whereby data is sent from one node in a net to another by attaching address information to the data to form a packet---typically from 30 to 1000 bits in length. The
Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation
TLDR
A mathematical model is formulated for a "slotted ALOHA" random access system and a theory is put forth which gives a coherent qualitative interpretation of the system stability behavior which leads to the definition of a stability measure.
Roberts
  • “Data by the packet,” I E E E Spectrum, vol. 11, pp. 46-51, Feb.
  • 1974
...
...