Aloha protocol

Aloha protocol
Name	Aloha protocol
Developer	University of Hawaii
Introduced	1970s
Type	Medium access control
Layer	Data link layer
Field	Computer networking

Aloha protocol The Aloha protocol is an early medium access control scheme developed for wireless multiple-access communication at the University of Hawaii research community and associated with projects such as Project ALOHA and the Aloha System experimental network. It influenced later protocols and standards in computer networking, including designs used by organizations like Xerox PARC, AT&T Bell Labs, and standards bodies such as the IEEE and the Internet Engineering Task Force. The protocol's concepts informed the development of technologies by companies and institutions including Hughes Aircraft Company, Hewlett-Packard, BBN Technologies, Intel, and Motorola.

History

The origins trace to work at the University of Hawaii under researchers associated with figures from Stanford University and collaborations reaching institutions like MIT, UCLA, and Carnegie Mellon University. Early demonstrations in the 1970s ran alongside experiments in packet radio influenced by projects at DARPA and patterned after ideas appearing in reports from RAND Corporation and the Advanced Research Projects Agency. The protocol was contemporaneous with advances at Bell Labs and with packet-switching research at National Physical Laboratory (UK) and the French PTT explorations. Its dissemination occurred through conferences such as ACM SIGCOMM and journals tied to IEEE Communications Society and ACM publication venues.

Principles and Operation

Aloha employs a simple random access strategy in which nodes transmit when they have data, accepting the risk of collision with transmissions from nodes such as those from IBM, DEC, or Nokia testbeds. Collided frames are detected implicitly and retransmission is scheduled probabilistically, a mechanism that parallels retransmission ideas in work by Leonard Kleinrock and elsewhere at University of California, Los Angeles. The protocol influenced access control elements in later systems from Sun Microsystems and algorithms described at ACM SIGMETRICS. Core operational elements were discussed in workshops hosted by National Science Foundation and demonstrated alongside satellite experiments involving NASA and companies like Hughes.

Variants (Pure ALOHA and Slotted ALOHA)

The protocol comprises two principal variants. Pure Aloha, examined in technical reports from groups at University of Hawaii and described in literature disseminated at IEEE INFOCOM, allows asynchronous transmission, while Slotted Aloha, introduced in subsequent analyses influenced by scheduling research at MIT and Columbia University, imposes discrete time slots to reduce collisions. Papers comparing the versions appeared in venues including IEEE Transactions on Communications and were cited in standards work at ITU-T and by engineers at Bellcore. The distinctions influenced MAC designs in systems by Cisco Systems, Lucent Technologies, and wireless initiatives by Ericsson.

Performance and Throughput Analysis

Throughput and stability analyses leveraging queuing theory benefitted from contributions by researchers such as Leonard Kleinrock at UCLA and were furthered in treatments appearing in IEEE Transactions on Information Theory. Classic results show maximum normalized throughput values derived in studies often contrasted with slotted systems analyzed at Cornell University and Princeton University. Performance comparisons were presented at conferences like IEEE INFOCOM and ACM MobiCom, and influenced simulation tools developed by teams at Los Alamos National Laboratory and Sandia National Laboratories. Analytic models cited in textbooks from Addison-Wesley and McGraw-Hill compare collision probabilities and mean delay metrics relevant to implementations by Qualcomm and Broadcom.

Applications and Implementations

Aloha-inspired mechanisms were embedded in designs for satellite networks involving Intelsat, in early local area networks at Xerox PARC, and in packet radio systems related to Amateur Radio experiments and PRNET demonstrations funded by DARPA. Variants informed access control for technologies by Aloha Networks spin-offs and influenced standards such as those from IEEE 802.11 working groups and cellular research by 3GPP. Implementations and experimental platforms included equipment from Hughes, prototype systems at Bell Labs, and university testbeds at institutions like University of California, Berkeley and Georgia Institute of Technology.

Limitations and Enhancements

Limitations recognized in early analyses—high collision rates under load and inefficiency compared with coordinated schemes—led to enhancements such as carrier sense and collision detection mechanisms pioneered in work tied to Xerox PARC and Bell Labs, and to scheduled access methods explored at MITRE Corporation and in 3GPP research. Subsequent enhancements integrated concepts from Time Division Multiple Access, Frequency Division Multiple Access, and Code Division Multiple Access research, influencing evolution at vendors like Nokia and Ericsson and standards organizations such as ETSI and IEEE. Modern wireless protocols often incorporate backoff strategies, hybrid schemes, and scheduling by entities including Cisco Systems and Qualcomm to mitigate Aloha's original constraints.

Category:Networking protocols