Random Access Protocols

Random access (also called contention-based) protocols are MAC sublayer protocols in which no station has a scheduled turn or fixed priority to transmit. Any station with data ready may attempt to send at any time, without needing explicit permission from a central controller or a pre-allocated time slot. Because multiple stations can transmit simultaneously, collisions are possible, and the protocol defines how stations detect/avoid them and recover (typically through random backoff before retrying). Access is purely a function of chance and channel conditions — hence "random access." Examples: ALOHA, CSMA, CSMA/CD, CSMA/CA.

Limitations of ALOHA as a random access protocol

1. Low maximum throughput — pure ALOHA achieves only ~18.4% channel utilization at best (slotted ALOHA improves this to ~36.8%, but both remain far below what controlled-access or channelization protocols can achieve).

2. No carrier sensing — ALOHA stations transmit without first checking whether the channel is already busy, unlike CSMA-based protocols. This causes many avoidable collisions that a simple "listen before talk" check could have prevented.

3. Large vulnerable time — in pure ALOHA especially, the vulnerable window (2 x frame transmission time) is large, making collisions more likely as the number of active stations or offered load increases.

4. Poor scalability — as the number of stations (and hence offered load G) increases beyond the optimal point, throughput actually decreases rather than saturating gracefully, since collision probability grows faster than useful transmissions.

5. No collision detection during transmission — a station doesn't know a collision happened until it fails to receive an ACK (often after a timeout), wasting the full frame transmission time even when the frame was doomed to collide, unlike CSMA/CD which can abort mid-transmission upon detecting a collision.

6. Requires synchronization for the slotted variant — while slotted ALOHA improves throughput, it requires all stations to share a precise, common time reference, adding system complexity.

These limitations motivated the development of Carrier Sense Multiple Access (CSMA) variants, which listen before transmitting to substantially reduce (though not eliminate) collision probability.