edVirtus Reference

What Is ALOHA?

What Is the ALOHA Protocol?

ALOHA is one of the earliest random-access communication protocols, allowing multiple users to share a common communication channel without requiring central coordination. Developed at the University of Hawaiʻi in the late 1960s by Norman Abramson and his colleagues, ALOHA demonstrated that computers could communicate efficiently over a shared radio channel by transmitting whenever data became available and retransmitting if collisions occurred. Its simple but innovative approach became the foundation of many later networking technologies, including Ethernet.

In a shared communication medium, several users may attempt to transmit simultaneously. If two transmissions overlap in time, the signals interfere with one another and neither message can usually be decoded successfully. This event is known as a collision. The ALOHA protocol addresses this problem by allowing any user to transmit immediately when data are ready. If a collision occurs, the transmitting stations wait for randomly selected intervals before attempting retransmission. The random waiting periods greatly reduce the likelihood of repeated collisions.

A useful analogy is a group of people speaking in an informal discussion. Anyone may begin talking when they have something to say. If two people start speaking at the same time, they both stop, wait for slightly different lengths of time, and then try again. Eventually, one person speaks without interruption and the conversation continues successfully.

The original protocol, now known as Pure ALOHA, permitted transmissions to begin at any instant. Because a collision could occur whenever two packets overlapped, its maximum theoretical channel utilisation was only about 18%. Although simple, much of the available channel capacity was lost because of collisions.

To improve efficiency, Slotted ALOHA was later developed. In this version, time is divided into fixed-length slots, and transmissions may begin only at the start of a slot. This reduces the period during which collisions can occur and approximately doubles the maximum theoretical channel utilisation to about 37%. Although still relatively inefficient compared with later protocols, Slotted ALOHA represented a significant improvement over the original design.

ALOHA became the basis of the ALOHAnet, one of the world's first packet radio networks, connecting computers located on several Hawaiian Islands. The success of ALOHAnet demonstrated the practicality of packet switching over shared radio channels and directly influenced the development of Carrier Sense Multiple Access (CSMA) and later Carrier Sense Multiple Access with Collision Detection (CSMA/CD), the protocol originally used in shared Ethernet networks.

Today, pure ALOHA is rarely used in terrestrial data networks because more efficient access methods are available. However, variants of Slotted ALOHA continue to be employed in satellite communications, RFID systems, low-power sensor networks, and random-access channels where traffic is intermittent and implementation simplicity is important.

It is important to distinguish ALOHA from CSMA. In ALOHA, a station transmits immediately without first checking whether the channel is already in use. In CSMA, a station first listens to determine whether the channel is idle before transmitting, greatly reducing the number of collisions and improving channel efficiency.

Today, ALOHA is recognised as one of the milestones in the history of computer networking. Although modern protocols have largely replaced it in high-capacity networks, its simple concept of random access and retransmission established many of the principles that continue to underpin shared-medium communication systems more than half a century after its invention.