Pure ALOHA vs Slotted ALOHA: Differentiation, Throughput, and Worked Examples
ALOHA is a foundational multiple-access scheme used to motivate collision-based wireless networking. Two classic variants are Pure ALOHA and Slotted ALOHA.
The key difference is timing structure, which changes the vulnerable period during which a new transmission can collide with an ongoing one. In Pure ALOHA, any overlap in time can cause a collision; in Slotted ALOHA, aligning to slot boundaries reduces the overlap cases.
type="tip" title="Pro Tip" content="When comparing ALOHA variants, always compare the vulnerable time window (how long an incoming attempt would overlap an existing frame). That single timing change drives the throughput difference."
Core timing difference (the heart of the protocols)
- In Pure ALOHA, a station may begin a frame at any instant.
- In Slotted ALOHA, a station may begin a frame only at times aligned to a common global slot clock.
This difference implies:
- Pure ALOHA vulnerable period: if a frame of duration is in progress, another transmission starting up to before it begins or up to after it begins may overlap it. Hence the vulnerable interval is .
- Slotted ALOHA vulnerable period: transmissions can start only at slot boundaries, so the second transmission can only collide if it starts in the same slot. Hence the vulnerable interval corresponds to rather than (fewer collision scenarios).
Worked examples: When collisions happen
- 1Step 1
Let a frame duration be . For Slotted ALOHA, assume all nodes start frames exactly at times .
- 2Step 2
Node A starts at time and transmits for duration (until ). Node B starts at time . Since B’s frame overlaps A’s from to , the receiver sees a collision.
- 3Step 3
Node A starts at and ends at . Node B starts at and ends at . They overlap from to , so this is also a collision.
- 4Step 4
Assume Node A and Node B both begin exactly at slot boundary and transmit until . Since their frames overlap fully, the slot results in a collision.
- 5Step 5
Node A begins at (ends at ). Node B begins at the next boundary (ends at ). They do not overlap, so this is collision-free.
- 6Step 6
Pure ALOHA allows many partial-overlap collision cases due to arbitrary start times; Slotted ALOHA restricts starts to boundaries, eliminating all but same-slot overlap.
Differentiating statements (summary table)
| Aspect | Pure ALOHA | Slotted ALOHA |
|---|---|---|
| Start time | Any instant | Only at slot boundaries |
| Vulnerable period (concept) | overlap window | overlap window |
| Collision pattern | Many partial-overlap collisions | Collisions occur only when multiple transmissions pick the same slot |
| Practical requirement | No time synchronization required | Requires loose synchronization to slot boundaries |
These distinctions are what lead to slotted ALOHA achieving higher maximum throughput than pure ALOHA under typical traffic assumptions (see throughput section below).
Throughput intuition using offered load
To reason quantitatively, network analysis often models packet/frame arrivals as a Poisson process and uses offered load as the expected number of transmission attempts per vulnerable window.
Let:
- = frame transmission time
- = average number of attempts per frame time (normalized)
Then the probability that no one else transmits during the vulnerable window controls the probability of a successful transmission:
- For Pure ALOHA, vulnerable window is , so “no other transmission” corresponds to probability (conceptually: zero arrivals in a window twice as long).
- For Slotted ALOHA, vulnerable window is , so success corresponds to probability .
This yields classic success/throughput forms:
- Pure ALOHA throughput:
- Slotted ALOHA throughput:
From these curves, the maximum throughput for Slotted ALOHA is about twice that of Pure ALOHA (at the values that maximize each expression), reflecting the shorter vulnerable period in the slotted design.
Throughput vs Offered Load (Intuition)
Shows why slotted ALOHA can outperform pure ALOHA: success probability decays with vs .
Visual comparison of collision windows
Common edge questions
How a packet attempt proceeds in ALOHA
Queue non-empty
1) Backlogged data existsA node has a frame ready to send."
Pure vs slotted decision
2) Choose transmission timePure starts immediately; slotted waits for the next slot boundary."
Competing transmissions
3) Possible collisionIf another node transmits during the vulnerable window, the receiver cannot decode."
ACK/timeout
4) FeedbackSuccessful reception yields ACK; otherwise the sender times out and retransmits."
Knowledge Check
In Pure ALOHA, a collision can occur if another transmission starts within which time window relative to a given frame of duration ?