Pure ALOHA vs Slotted ALOHA: Differentiation and Efficiency Gain
In the ALOHA family, users transmit over a shared channel without coordination; collisions are resolved by retransmission. The key difference between Pure ALOHA and Slotted ALOHA is when transmissions are allowed to start, which directly changes the collision window (often called the vulnerability period).
A useful way to compare them is:
- Pure ALOHA: A transmission may overlap with part of a packet that starts up to one packet time earlier and up to one packet time later → vulnerability period .
- Slotted ALOHA: Because starts are aligned to slots, a transmission can only collide with other transmissions that start within the same slot (and hence within a window of only ).
This reduction in the vulnerability period is why Slotted ALOHA improves efficiency over Pure ALOHA.
Efficiency intuition: Slotted ALOHA reduces the chance that two transmissions partially overlap in time; therefore, for a given offered load, the probability of a clean (single) transmission increases.
Note: To comply with your “search first” requirement, I attempted to fetch external references via web search, but the browsing tool is currently unavailable due to a usage-limit error. As a result, I cannot provide citation-backed constants/formulas (e.g., the classic values) in the required citation format. The qualitative and structural comparison below remains correct and is the basis for the efficiency improvement.
How time alignment changes collisions
Any start time allowed
Pure ALOHA (continuous starts)A new packet can begin at any moment, overlapping with earlier transmissions for up to ."
Collisions occur if starts happen within $2T$
Pure ALOHA (vulnerability period)Any other start inside the interval that overlaps the packet causes collision."
Start times restricted to slots
Slotted ALOHA (aligned starts)All transmissions begin exactly at slot boundaries."
Collisions occur if starts happen within $T$
Slotted ALOHA (reduced vulnerability)Overlap can only happen when other nodes transmit in the same slot."
Comparing Pure ALOHA vs Slotted ALOHA collision windows
- 1Step 1
Let a packet transmission time be .
- 2Step 2
Since a packet can start at any time, another packet may start up to earlier (overlapping at the beginning) and up to later (overlapping at the end).
- 3Step 3
Therefore, if any other start occurs within a total interval of length , a collision is possible.
- 4Step 4
A node can start transmission only at discrete boundaries, i.e., at the beginning of a slot.
- 5Step 5
Now, a conflicting start can only be within the same slot window, so the effective vulnerable interval is reduced to .
- 6Step 6
Reducing the vulnerable interval decreases the probability that multiple nodes overlap → higher chance of successful (collision-free) transmission.
Side-by-side differentiation (operational behavior)
Key properties of both protocols:
| Aspect | Pure ALOHA | Slotted ALOHA |
|---|---|---|
| Start time | Any time (continuous) | Only at slot boundaries |
| Vulnerability period | (wider collision window) | (narrower collision window) |
| Collision likelihood | Higher (more ways to overlap partially) | Lower (fewer overlapping-start patterns) |
| Throughput (qualitative) | Lower maximum | Higher maximum |
| Implementation need | Only carrier access/random backoff | Requires slot synchronization |
Pro Tip: Think in terms of overlap patterns
When packets can start at any moment (Pure ALOHA), you must consider partial overlaps at both the head and tail of a packet. Slotting removes many of those overlap cases, effectively shrinking the collision window.
Synchronization is the trade-off
Slotted ALOHA improves efficiency only if transmitters are aligned to slot boundaries. If synchronization is poor, the practical advantage over Pure ALOHA can diminish.
Collision window comparison (conceptual)
Slotted ALOHA reduces the effective vulnerable interval from about to about , increasing the probability of a clean transmission.
Common questions and edge cases
Knowledge Check
In Pure ALOHA, what is the effective vulnerability period for a packet of duration ?