8.15.6 What Are ALOHA and Slotted ALOHA?
- What Is ALOHA?
- Why Is It Called ALOHA?
- Why Was ALOHA Developed?
- How Does ALOHA Work?
- What Is a Collision?
- Why Are Random Delays Used?
- What Is the Vulnerable Period?
- How Efficient Is Pure ALOHA?
- What Is Slotted ALOHA?
- Why Does Slotted ALOHA Improve Performance?
- How Efficient Is Slotted ALOHA?
- Does Slotted ALOHA Require Synchronization?
- Where Has ALOHA Been Used?
- Why Is ALOHA Well Suited to Satellite Communications?
- What Are the Advantages of ALOHA?
- What Are the Disadvantages?
- How Did ALOHA Influence Later Communication Systems?
- Did ALOHA Lead to Ethernet?
- Why Is ALOHA Important?
Description
Learn how the earliest random-access networks allowed users to transmit whenever they had data available. Discover why collisions occur, how throughput is affected, and why ALOHA became the foundation of many later access protocols.
Introduction
The multiple-access techniques discussed so far—FDMA, TDMA, CDMA, and SDMA—all require some form of coordination. Users are assigned frequencies, time slots, spreading codes, or spatial paths before transmission begins. Such centralized control works well in many communication systems but is not always practical.
Consider a network consisting of hundreds of computer terminals scattered across a university campus. Most terminals remain idle for much of the time, transmitting only occasional bursts of information. Continuously assigning dedicated communication resources to every terminal would waste much of the available capacity.
During the late 1960s, researchers at the University of Hawaiʻi faced precisely this problem. The islands required a communication network linking computers located on different campuses using radio rather than cables. Since users transmitted only occasionally, the researchers adopted an extremely simple approach: whenever a terminal had information to send, it simply transmitted immediately.
This became known as the ALOHA protocol.
Although remarkably simple, ALOHA introduced an entirely new way of thinking about multiple access. Instead of preventing collisions, it accepted that collisions would occasionally occur and simply retransmitted the affected information later. This idea became the foundation of random-access communications and eventually influenced Ethernet, Wi-Fi, satellite communications, RFID systems, and many Internet protocols.
What Is ALOHA?
ALOHA is a random-access multiple-access protocol in which a user transmits immediately whenever data become available.
No attempt is made to determine whether another user is already transmitting.If two or more users transmit simultaneously, their signals collide.
The affected users then wait for a random period before attempting retransmission.
Why Is It Called ALOHA?
The protocol was developed at the University of Hawaiʻi during the late 1960s for the ALOHAnet packet-radio network.
The name reflects the Hawaiian greeting "Aloha," symbolizing communication across the islands. Although originally designed for a relatively small computer network, ALOHA became one of the most influential communication protocols ever developed.
Why Was ALOHA Developed?
The designers faced several practical challenges. These included:
- geographically separated campuses;
- limited communication infrastructure;
- bursty computer traffic;
- relatively few simultaneous users; and
- the high cost of dedicated communication channels.
Since terminals transmitted only occasionally, a random-access approach proved much simpler than permanently assigning communication resources.
How Does ALOHA Work?
The operation is extremely simple.
Whenever a user has information to send:
- the data are transmitted immediately;
- the receiver attempts to decode the packet;
- if successful, an acknowledgement is returned; and
- if no acknowledgement is received, the sender assumes a collision occurred and retransmits after a random delay.
This process continues until successful reception occurs.
What Is a Collision?
A collision occurs when two or more users transmit simultaneously over the same communication channel.
The overlapping signals interfere with one another. As a result:
- neither packet may be decoded correctly;
- both users must retransmit;
- channel capacity is wasted; and
- communication delay increases.
Collisions are an unavoidable consequence of random-access communication systems.
Why Are Random Delays Used?
Suppose two users collide.
If both retransmitted immediately, another collision would almost certainly occur. Instead, each user waits for a randomly selected interval before trying again. Because the delays differ, subsequent retransmissions are much less likely to overlap.
Random backoff therefore greatly improves overall network performance.
What Is the Vulnerable Period?
The vulnerable period is the interval during which another transmission can cause a collision.
For pure ALOHA, this interval extends over:
- one packet time before transmission begins; and
- one packet time after transmission begins.
The total vulnerable period therefore equals: two packet times.
This relatively long vulnerable period limits the maximum achievable throughput.
How Efficient Is Pure ALOHA?
Although elegant and simple, pure ALOHA is not particularly efficient.
As network traffic increases:
- collisions become more frequent;
- retransmissions increase;
- throughput eventually reaches a maximum; and
- further traffic actually reduces successful communication.
The theoretical maximum throughput of pure ALOHA is: 18.4% of the channel capacity.
Although this appears low, the simplicity of the protocol often outweighed its inefficiency for lightly loaded networks.
What Is Slotted ALOHA?
Slotted ALOHA is an improved version of the original protocol.
Instead of allowing transmission at any instant, time is divided into equal-length slots. Users may begin transmitting only at the start of a slot.
This simple modification substantially reduces the probability of collisions.
Why Does Slotted ALOHA Improve Performance?
Since every transmission begins at the start of a time slot, partial packet overlap is eliminated.
The vulnerable period is reduced from:
- two packet times; to
- one packet time.
As a result, the maximum theoretical throughput approximately doubles.
How Efficient Is Slotted ALOHA?
The theoretical maximum throughput of Slotted ALOHA is 36.8% of the available channel capacity.
Although still below that achieved by more sophisticated protocols, this represented a major improvement over pure ALOHA.
Does Slotted ALOHA Require Synchronization?
Yes.
Unlike pure ALOHA, every user must agree precisely on the timing of the transmission slots. This requires:
- synchronized clocks;
- common frame timing;
- slot alignment; and
- accurate timing control.
The additional complexity is generally justified by the substantial increase in efficiency.
Where Has ALOHA Been Used?
ALOHA has been employed in many communication systems.
Examples include:
- packet-radio networks;
- satellite communications;
- RFID systems;
- wireless sensor networks; and
- Internet-of-Things applications.
The protocol is particularly attractive where traffic is intermittent, and implementation simplicity is important.
Why Is ALOHA Well Suited to Satellite Communications?
Many satellite communication systems involve numerous earth stations transmitting only occasional short messages.
Examples include:
- telemetry systems;
- environmental monitoring;
- remote sensing;
- maritime tracking; and
- machine-to-machine communications.
In such applications, assigning permanent communication resources to every terminal would be inefficient.
Random-access protocols often provide a simpler solution.
What Are the Advantages of ALOHA?
ALOHA offers several important advantages.
These include:
- exceptional simplicity;
- decentralized operation;
- no central scheduling;
- excellent support for bursty traffic; and
- straightforward implementation.
These characteristics explain its historical importance.
What Are the Disadvantages?
The simplicity of ALOHA comes at a cost.
Its limitations include:
- collisions;
- relatively low throughput;
- variable transmission delays;
- repeated retransmissions; and
- reduced efficiency under heavy traffic.
These shortcomings motivated the development of more sophisticated access protocols.
How Did ALOHA Influence Later Communication Systems?
ALOHA introduced several concepts that remain central to modern communications.
These include:
- random channel access;
- collision detection;
- retransmission algorithms;
- random backoff procedures; and
- statistical performance analysis.
Many later protocols adopted these ideas while introducing additional mechanisms to reduce collisions further.
Did ALOHA Lead to Ethernet?
Yes.
The developers of Ethernet were strongly influenced by the ALOHA protocol.
Ethernet introduced an important improvement known as Carrier Sense Multiple Access (CSMA). Rather than transmitting immediately, a station first listens to determine whether another user is already transmitting.
This simple addition greatly reduces the number of collisions while retaining the advantages of decentralized operation.
The next FAQ examines CSMA in detail.
Why Is ALOHA Important?
Although remarkably simple, ALOHA fundamentally changed communications engineering. It demonstrated that centralized scheduling was not always necessary and that communication systems could operate successfully even when collisions occurred occasionally. The protocol established many of the principles of random-access networking that continue to influence modern communication systems.
Its impact extends far beyond the original Hawaiian packet-radio network. Many of today's wired, wireless, satellite, and Internet communication systems owe their origins to the pioneering ideas first demonstrated by ALOHA.
Summary
ALOHA was the first practical random-access multiple-access protocol. Users transmit whenever they have information available, accepting that collisions may occur and relying on random retransmissions to recover from interference. Slotted ALOHA improves efficiency by restricting transmissions to synchronized time slots, approximately doubling the maximum achievable throughput.
Although more advanced protocols have largely replaced ALOHA in modern networks, its concepts of random access, collision recovery, and statistical resource sharing remain fundamental to communications engineering and continue to influence many contemporary communication systems.
Back to reading