November 22, 2026

From Hawaii to the Modern Web: How the ALOHA Protocols Defined the Efficiency of Digital Communication

The resulting formula for Pure ALOHA throughput is $S = G cdot e^-2G$. When this equation is analyzed to find its peak—by differentiating the throughput with respect to the load ($dS/dG$)—the maximum efficiency is found at $G = 0.5$. At this point, the maximum throughput is approximately 18.4%. This means that in a Pure ALOHA network, even under ideal conditions, more than 80% of the channel’s potential capacity is lost to collisions and idle time.

The Slotted ALOHA Innovation: Efficiency Through Synchronization

Recognizing the limitations of the "transmit-at-will" approach, researchers sought a way to reduce the vulnerability window. The result was Slotted ALOHA, a protocol that introduced a critical layer of discipline to the network: a centralized clock.

In a Slotted ALOHA system, time is divided into discrete intervals, or "slots," each exactly equal to the frame transmission time $T_f$. Stations are no longer allowed to transmit whenever they please. Instead, they must wait for the beginning of the next clock boundary to start sending their data. This simple requirement fundamentally changes the mathematics of the channel.

By forcing all transmissions to start simultaneously at the beginning of a slot, Slotted ALOHA effectively halves the vulnerability window. In this system, if Station A and Station B are going to collide, they will do so completely and at the exact same time. There is no longer a risk of a "partial collision" where the tail of one frame clips the head of another. If no other station starts a transmission at the exact same slot boundary as Station A, Station A’s frame will traverse the channel successfully.

Because the vulnerability period is reduced from $2 cdot T_f$ to just $T_f$, the probability of a successful transmission (where $k = 0$ collisions occur within the window) becomes $e^-G$. This leads to a new throughput formula: $S = G cdot e^-G$.

When mathematicians differentiate this formula to find the optimal load, they find that the maximum throughput occurs when $G = 1.0$. At this peak, the maximum efficiency of the channel rises to approximately 36.8%. By simply synchronizing the start times of the stations, Slotted ALOHA doubles the capacity of the channel compared to its predecessor. While 36.8% may still seem low by modern standards, it represented a monumental leap in the reliability of random access networks.