A distributed queueing random access protocol for a broadcast channel
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Space-time characteristics of ALOHA protocols in high-speed bidirectional bus networks
IEEE/ACM Transactions on Networking (TON)
IBM wireless RF LAN design and architecture
IBM Systems Journal
IEEE/ACM Transactions on Networking (TON)
Optimal transmission ranges for mobile communication in linear multihop packet radio networks
Wireless Networks - Special issue on performance evaluation methods for wireless networks
Random access with large propagation delay
IEEE/ACM Transactions on Networking (TON)
Mobile Networks and Applications - Special issue on channel access in wireless networks
Wireless Networks - Special issue transmitter power control
Mobile radio slotted ALOHA with capture and diversity
Wireless Networks
The anatomy of a context-aware application
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Journal of the ACM (JACM)
A few notes on simulating program efficiency
ACM SIGSMALL/PC Notes
An efficient polling MAC for wireless LANs
IEEE/ACM Transactions on Networking (TON)
The anatomy of a context-aware application
Wireless Networks - Selected Papers from Mobicom'99
Handbook of wireless networks and mobile computing
Capture Effect of Randomly Addressed Polling Protocol
Wireless Personal Communications: An International Journal
Performance Analysis of Cellular Mobile Communications under MultipathInterference
Wireless Personal Communications: An International Journal
Queueing network analysis: concepts, terminology, and methods
Journal of Systems and Software
Initializing newly deployed ad hoc and sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
A scalable model for channel access protocols in multihop ad hoc networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Vehicle-to-vehicle safety messaging in DSRC
Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
Versatile low power media access for wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Maximal independent sets in radio networks
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Inter-program optimizations for conserving disk energy
ISLPED '05 Proceedings of the 2005 international symposium on Low power electronics and design
EURASIP Journal on Wireless Communications and Networking
Cooperative and non-cooperative models for slotted-aloha type MAC protocols
ACM SIGMETRICS Performance Evaluation Review - Special issue on the workshop on MAthematical performance Modeling And Analysis (MAMA 2005)
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Experimental study of concurrent transmission in wireless sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
On-demand Geographic Forwarding for data delivery in wireless sensor networks
Computer Communications
FireFly: a cross-layer platform for real-time embedded wireless networks
Real-Time Systems
A k-Round Elimination Contention Scheme for WLANs
IEEE Transactions on Mobile Computing
Local broadcasting in the physical interference model
Proceedings of the fifth international workshop on Foundations of mobile computing
An empirical study of UHF RFID performance
Proceedings of the 14th ACM international conference on Mobile computing and networking
Execution context optimization for disk energy
CASES '08 Proceedings of the 2008 international conference on Compilers, architectures and synthesis for embedded systems
Shannon bounds for large-scale wireless MAC's potential capacity in presence of errors
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Dynamic tag estimation for optimizing tree slotted aloha in RFID networks
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
A Service-Differentiated Random Access Strategy for Multi-channel Cooperative Relaying Networks
Wireless Personal Communications: An International Journal
On the Use of Manchester Violation Test in Detecting Collision
Information Networking. Towards Ubiquitous Networking and Services
Impact of bandwidth request schemes for Best-Effort traffic in IEEE 802.16 networks
Computer Communications
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
An analysis of generalized slotted-Aloha protocols
IEEE/ACM Transactions on Networking (TON)
Protocols with No Acknowledgment
Operations Research
Bootstrapping a hop-optimal network in the weak sensor model
ACM Transactions on Algorithms (TALG)
A cooperative CDMA-based multi-channel MAC protocol for mobile ad hoc networks
Computer Communications
Extending network lifetime for ALLIANCES
Computer Communications
Proceedings of the Fourth ACM International Workshop on UnderWater Networks
Network coded ALOHA for wireless multihop networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Traffic-adaptive, flow-specific medium access control for wireless networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Mathematical analysis of throughput bounds in random access with ZIGZAG decoding
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Slotted Aloha in a cognitive radio environment with capture effects
WOCC'09 Proceedings of the 18th international conference on Wireless and Optical Communications Conference
Tag identifiable probability study while reader collision occurs
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
Self-synchronizing properties of CSMA wireless multi-hop networks
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Outage-based throughput in wireless packet networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A "Gen 2" RFID monitor based on the USRP
ACM SIGCOMM Computer Communication Review
Random access in wireless networks with overlapping cells
IEEE Transactions on Information Theory
Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Challenge: towards distributed RFID sensing with software-defined radio
Proceedings of the sixteenth annual international conference on Mobile computing and networking
Contention resolution under selfishness
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
Distributed contention resolution in wireless networks
DISC'10 Proceedings of the 24th international conference on Distributed computing
Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony
DISC'10 Proceedings of the 24th international conference on Distributed computing
Slotted ALOHA and CDPA: a comparison of channel access performance in cellular systems
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Accurate capture models and their impact on random access in multiple-destination networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Oblivious parallel probabilistic channel utilization without control channels
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Deterministic recurrent communication and synchronization in restricted sensor networks
ALGOSENSORS'10 Proceedings of the 6th international conference on Algorithms for sensor systems, wireless adhoc networks, and autonomous mobile entities
Medium access control protocols with memory
IEEE/ACM Transactions on Networking (TON)
A wireless sensor network for hospital security: from user requirements to pilot deployment
EURASIP Journal on Wireless Communications and Networking - Special issue on security and resilience for smart devices and applications
Mathematical Analysis of Throughput Bounds in Random Access with ZigZag Decoding
Mobile Networks and Applications
Scheduling in Wireless Networks
Foundations and Trends® in Networking
Two-hop free-space based optical interconnects for chip multiprocessors
NOCS '11 Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip
A case for globally shared-medium on-chip interconnect
Proceedings of the 38th annual international symposium on Computer architecture
Analysing and improving energy efficiency of distributed slotted Aloha
NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
Information Systems Frontiers
Sensor networks: distributed algorithms reloaded – or revolutions?
SIROCCO'06 Proceedings of the 13th international conference on Structural Information and Communication Complexity
Bootstrapping a hop-optimal network in the weak sensor model
ESA'05 Proceedings of the 13th annual European conference on Algorithms
ACSP: A novel security protocol against counting attack for UHF RFID systems
Computers & Mathematics with Applications
Performance evaluation of multichannel Slotted-ALOHA networks with buffering
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
Inter-program compilation for disk energy reduction
PACS'03 Proceedings of the Third international conference on Power - Aware Computer Systems
Probability distributions for channel utilisation
ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
Research: Effect of capture on throughput of variable length packet Aloha systems
Computer Communications
LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics
Fast cloned-tag identification protocols for large-scale RFID systems
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
SimpleMAC: a jamming-resilient MAC-layer protocol for wireless channel coordination
Proceedings of the 18th annual international conference on Mobile computing and networking
An early-stopping protocol for computing aggregate functions in Sensor Networks
Journal of Parallel and Distributed Computing
Near-optimal deviation-proof medium access control designs in wireless networks
IEEE/ACM Transactions on Networking (TON)
Wireless Personal Communications: An International Journal
Informative counting: fine-grained batch authentication for large-scale RFID systems
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Probabilistic Dynamic Framed Slotted ALOHA for RFID Tag Identification
Wireless Personal Communications: An International Journal
Fast tag searching protocol for large-scale RFID systems
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.07 |
This paper was originally distributed informally as ARPA Satellite System Note 8 on June 26, 1972. The paper is an important one and since its initial limited distribution, the paper has been frequently referenced in the open literature, but the paper itself has been unavailable in the open literature. Publication here is meant to correct the previous gap in the literature. As the paper was originally distributed only to other researchers intimately familiar with the area covered by the paper, the paper makes few concessions to the reader along the lines of introductory or tutorial material. Therefore, a bit of background material follows. ALOHA packet systems were originally described by Abramson ("The ALOHA System--Another Alternative for Computer Communication," Proceedings of the AFIPS Fall Joint Computer Conference, Vol. 37, 1970, pp. 281--285). In an ALOHA a single broadcast channel is shared by a number of communicating devices. In the version originally described by Abramson, every device transmits its packets independent of any other device or any specific time. That is, the device transmits the whole packet at a random point in time; the device then times out for receiving an acknowledgment. If an acknowledgment is not received, it is assumed that a collision occured with a packet transmitted by some other device and the packet is retransmitted after a random additional waiting time (to avoid repeated collisions). Under a certain set of assumptions, Abramson showed that the effective capacity of such a channel is 1/(2e). Roberts in the present paper investigates methods of increasing the effective channel capacity of such a channel. One method he proposes to gain in capacity is to consider the channel to be slotted into segments of time whose duration is equal to the packet transmission time, and to require the devices to begin a packet transmission at the beginning of a time slot. Another method Roberts proposes to gain in capacity is to take advantage of the fact that even though packets from two devices collide in the channel (i.e., they are transmitted so they pass through the channel at overlapping times), it may be possible for the receiver(s) to "capture" the signal of one of the transmitters, and thus correctly receive one of the conflicting packets, if one of the transmitters has a sufficiently greater signal than the other. Roberts considers the cases of both satellite and ground radio channels.