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}
}
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.Expand
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. Expand
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. Expand
Packet Switching in Radio Channels: Part IV - Stability Considerations and Dynamic Control in Carrier Sense Multiple Access
TLDR
It is found that CSMA provides excellent stable performance even with as large a population as 1000 terminals, and a simple adaptive retransmission control procedure is studied which provides a significantly improved channel performance which is insensitive to the population size. Expand
A channel access protocol for embedding CSMA on spread-spectrum packet radio networks
TLDR
The application of CSMA (carrier-sense multiaccess) in a spread-spectrum packet radio network using a receiver-based code unique to each terminal using a continuous-time two component-state Markov chain is proposed and studied. Expand
A new multiple access protocol for two classes of population
  • R. Al-Naami, D. Saha
  • Computer Science
  • IEEE TENCON'90: 1990 IEEE Region 10 Conference on Computer and Communication Systems. Conference Proceedings
  • 1990
A new contention-based multi-access protocol is introduced for a broadcast-type channel. This protocol is synchronous time-division multiple-access (TDMA) in its framing but it possesses manyExpand
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. Expand
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. Expand
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. Expand
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. Expand
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. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 36 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. Expand
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. Expand
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. Expand
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. Expand
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. Expand
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. TheExpand
The organization of computer resources into a packet radio network
  • R. Kahn
  • Computer Science
  • AFIPS '75
  • 1975
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. Expand
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
AFIPS Press , terminals for packet broadcasting , ” in
  • Nat . Comput . Conf . , puter communications , ” in 1969 Spring Joint Comput . Conf . ,
  • 1975
...
1
2
3
4
...