Introduction
ALOHA in computer network is one of the earliest and most important medium access methods in data communication. It helped researchers understand how multiple computers can share one common communication channel without fixed scheduling. Even today, students study this topic because it explains the basic idea behind random access protocols and channel sharing systems.
ALOHA full form in computer network is Additive Links On line Hawaii Area. The protocol was developed at the University of Hawaii for wireless communication between different islands. Its main purpose was to allow several users to send data through a shared channel without waiting for central control. This idea later became the foundation for many modern networking concepts.
In this blog, we will discuss ALOHA, how it functions, its types, advantages, and disadvantages.
What is ALOHA in Computer Network?
ALOHA in computer network is a random-access protocol used at the data link layer to control how multiple devices share a common communication channel. It allows a device to transmit data whenever it is ready, without waiting for a fixed schedule or central permission. There is no fixed order, no central controller, and no dedicated time before sending. This freedom makes the protocol simple, but it also increases the chance of collision.
The idea behind its functioning is very direct. When several devices try to send data over the same medium, data collisions may happen. A collision occurs when two or more devices transmit at the same time, and their frames overlap. As a result, the receiver cannot understand the data properly. ALOHA was designed to deal with this exact problem using a simple random transmission approach.
Working of ALOHA Protocol
To understand ALOHA clearly, let us see how it works in practice.
A device first checks whether it has a frame to send. If yes, it transmits the frame directly into the shared channel. The sender does not first ask whether another device is already using that channel. This immediate transmission is the main feature of ALOHA.
Once the sender transmits a frame to the receiver and has sent an acknowledgment back to the sender, the sender receives the acknowledgment; they will consider this one-to-one interaction to have been a success. If the sender does not receive their acknowledgment request back in an allotted time, they will quickly assume that the frame was destroyed in a collision and will retry after some random amount of time.
Different Types of ALOHA
There are two types of ALOHA in computer network. These are:
- Pure ALOHA
- Slotted ALOHA
Let us discuss each type in detail.
Pure ALOHA in Computer Network
Pure ALOHA in computer networks is the basic form of the ALOHA protocol. In this version, a device can send data at any time it wants. There is no time restriction and no slot-based structure. This complete freedom makes the protocol very simple, but it also causes a high chance of collision.
A collision happens if another device starts between t0 − Tp and t0 + Tp
Suppose one device starts sending a frame. If another device begins transmission during the vulnerable period of that frame, both transmissions will collide. The vulnerable period in Pure ALOHA is twice the frame transmission time. This large vulnerable period is the main reason why collisions happen frequently in this system.
In Pure ALOHA, the vulnerable period is: 2T
Where T = the time needed to send one frame.
For example, if one frame takes 1 ms to send:
Vulnerable period = 2 ms
If A starts at 10 ms, then any other device starting between 9 ms and 11 ms will cause a collision with A.
When a collision occurs, the sender does not receive acknowledgement. It then waits for a random time and sends the frame again. Since all devices follow the same rule, the network keeps trying until frames are successfully delivered. This process works, but it wastes channel bandwidth when many users are active.
In Pure ALOHA, the chance that a data packet is transmitted successfully is G x e-2G
The maximum efficiency of pure ALOHA in computer network is about 18.4 percent. This means only a small part of the total channel bandwidth is used successfully for actual data transmission. The rest is lost due to collisions and retransmissions. Because of this low efficiency, Pure ALOHA is mostly studied for conceptual understanding rather than large scale practical use.
Slotted ALOHA in Computer Network
Slotted ALOHA in computer network is an improved version of Pure Aloha. In this method, time is divided into equal slots. A device is allowed to send data only at the beginning of a time slot. It cannot start transmission in the middle of a slot. This small change improves performance in a major way.
Because transmission can begin only at slot boundaries, the vulnerable period becomes equal to one frame time instead of two frame times. This reduction cuts the probability of collision and increases overall channel efficiency. As a result, Slotted ALOHA performs better than Pure ALOHA in shared communication environments.
In Slotted ALOHA, the vulnerable period is: T
For example, If one slot is 1 ms long:
Device A starts at the beginning of slot 5
- If Device B also starts in slot 5 then collision happens.
- If B starts in slot 6 then no collision with A.
If two devices choose the same time slot, their frames still collide. So, collisions are not removed completely. However, the structured starting points make overlapping less likely compared to Pure ALOHA. This is why Slotted ALOHA is considered a better and more organized random access protocol.
In slotted ALOHA, the chance that a data packet is transmitted successfully is G x e-G
The maximum efficiency of slotted ALOHA in computer network is about 36.8 percent. This is almost double the efficiency of Pure ALOHA.
Difference Between Pure ALOHA and Slotted ALOHA
Pure ALOHA and Slotted ALOHA are based on the same idea of random channel access, but they work differently in practice.
Freedom of Transmission Time
In Pure ALOHA, devices can transmit anytime. In Slotted ALOHA, devices must wait for the start of a fixed time slot before sending a frame.
Vulnerable Period
This difference changes the vulnerable period. Pure ALOHA has a vulnerable period equal to two frame times. Slotted ALOHA reduces it to one frame time. Because of this, Slotted ALOHA faces fewer collisions and offers better throughput than Pure ALOHA.
Time Synchronization
Another difference is synchronization. Pure ALOHA does not need time synchronization among devices. Slotted ALOHA does need synchronization because every sender must know when each slot begins. This makes Pure ALOHA easier to implement, while Slotted ALOHA is slightly more complex.
Efficiency
In terms of efficiency, Pure ALOHA reaches around 18.4 percent, while Slotted ALOHA reaches around 36.8 percent. So, Slotted ALOHA is clearly better when performance matters. However, both protocols remain examples of random access systems and are useful for learning how collisions affect network communication.
Advantages of ALOHA in Computer Network
ALOHA offers several advantages, especially from a learning and design perspective.
- Simplicity: The biggest benefit is simplicity. Devices do not need complicated rules to begin transmission. They simply send data when it becomes available and retry if a collision occurs.
- Decentralization: Another advantage is decentralization. There is no need for a central controller to manage the communication channel. Every device acts independently, which makes the protocol flexible and suitable for distributed communication environments.
- Good Performance under light traffic: Aloha also works reasonably well when network traffic is light. If only a few devices use the channel, successful transmission becomes more likely. In such cases, the protocol can provide fast and direct communication without scheduling overhead.
- Historical Importance: It is also historically significant. ALOHA helped shape the development of later access protocols. By studying ALOHA, students can understand how early networking systems solved the problem of channel sharing and how those ideas improved over time.
Disadvantages of ALOHA in Computer Network
Apart from the advantages ALOHA offers, it has some disadvantages too.
- Collision: The biggest drawback is collision. Since multiple devices can send data around the same time, many frames may overlap and get destroyed. This causes retransmissions, delays, and poor use of bandwidth.
- Low Efficiency: Another disadvantage is low efficiency. Pure ALOHA uses only a small percentage of channel capacity successfully. Even Slotted ALOHA, though better, still wastes a large amount of potential throughput. This makes Aloha unsuitable for heavy traffic networks.
- Unpredictable Delay: ALOHA also causes unpredictable delay. Since a sender may face several collisions before success, the delivery time of a frame can vary greatly. This is not ideal for applications that need stable and quick communication.
- Synchronization Requirement in Slotted ALOHA: In Slotted ALOHA, synchronization is an extra requirement. Devices must follow the same slot timing, which adds complexity. So, even though Slotted Aloha improves efficiency, it does not remain as simple as Pure ALOHA.
Applications and Relevance of ALOHA
ALOHA may not be the most efficient protocol today, but its relevance remains strong in network education and communication theory. It is often used to explain the concept of random access, channel contention, vulnerable period, and retransmission based communication.
Its ideas influenced Ethernet development, especially in the early stages of shared medium communication. The logic of sending, detecting failure, and retrying later became central to many network access methods. So, ALOHA remains a foundational topic in the evolution of data communication systems.
Frequently Asked Questions
Q1. What is the ALOHA full form in computer network?
Aloha full form in computer network is Additive Links On line Hawaii Area, developed for wireless communication across Hawaiian Islands.
Q2. What is Pure ALOHA in computer network?
Pure Aloha allows devices to transmit data anytime without checking the channel first, which increases collisions and lowers efficiency.
Q3. What is Slotted ALOHA in computer network?
Slotted ALOHA divides time into fixed slots, so devices transmit only at slot beginnings, reducing collisions and improving efficiency.
Q4. Which is better, Pure ALOHA or Slotted ALOHA?
Slotted ALOHA is better because it reduces the vulnerable period, lowers collision chances, and provides higher efficiency than Pure ALOHA.
Conclusion
ALOHA in computer networks is a classic random access protocol that changed the direction of data communication research. It allowed devices to share a common channel without central control and introduced the important idea of retransmission after collision.
ALOHA full form in computer network is Additive Links On line Hawaii Area, and its origin lies in the famous Hawaii communication project. The protocol has two major forms called pure ALOHA in computer network and slotted ALOHA in computer network. Pure ALOHA allows transmission at any time, while Slotted ALOHA allows transmission only at slot boundaries.
