![Page 1: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/1.jpg)
July 2011
Norm Abramson
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)
Submission Title: Aloha to the Web
Date Submitted: July 18, 2011
Source: Norm Abramson
Contact: Norm Abramson
Voice: e-mail: [email protected]
Re:
Abstract: In June 1971 the first two way wireless transmission of data packets within a
computer network was put into operation in the ALOHA Network at the Manoa
campus of the University of Hawaii in Honolulu. The ALOHA protocol
developed in that project has since formed the basis of almost all wireless and
many wired random access MAC protocols. Ethernet, WiFi, a wide variety of
CSMA based protocols, DOCSIS and four generations of cellular standards trace
the origins of their MAC protocols back to the ALOHA Network.
Purpose: To focus activities during the meeting
Notice: This document has been prepared to assist the IEEE P802.15. It is offered as a
basis for discussion and is not binding on the contributing individual(s) or
organization(s). The material in this document is subject to change in form and
content after further study. The contributor(s) reserve(s) the right to add, amend or
withdraw material contained herein.
Release: The contributor acknowledges and accepts that this contribution becomes the
property of IEEE and may be made publicly available by P802.15.
doc.: IEEE 802.15-11-????-00-0006
Submission
![Page 2: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/2.jpg)
2
ALOHA To The WEB
Norman Abramson
norm @ hawaii.edu
San Francisco
July 18, 2011
![Page 3: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/3.jpg)
3
SUMMARY
1. The history of ALOHA
2. ALOHA applications
3. The ALOHA channel
4. Current issues in ALOHA
![Page 4: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/4.jpg)
4
1968
THE HISTORY OF ALOHA
![Page 5: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/5.jpg)
5
IBM 370/158 HP
2100
T
R
TCU
TCU
TCU
TCU
terminals
PCU
PCU
PCU
PCU
MPLX
MINI multiplexor
PCU
packet sensors
packet repeaters
SIMP
INTELSAT IV
MODEM
ATS-1
THE ALOHANET
![Page 6: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/6.jpg)
6
THE ALOHANET
IBM 370/158 HP
2100
T
R
TCU
TCU
TCU
TCU
terminals
TCU
Terminal Control Unit
1971
PCU
Programmable Control Unit
1974
predicting
the future
in 1976
PCU
PCU
PCU
PCU
1971 1974 1976
![Page 7: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/7.jpg)
7
SUMMARY
1. The history of ALOHA
2. ALOHA applications
3. The ALOHA channel
4. Current issues in ALOHA
![Page 8: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/8.jpg)
8
ALOHA APPLICATIONS
• wireless mobile
• satellite networks
• Ethernet / DOCSIS
• WiFi
![Page 9: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/9.jpg)
9
SATELLITE ALOHA
Marisat
1976
Internet access
2000’s
private networks
1980’s
![Page 10: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/10.jpg)
10
ETHERNET
• Alto ALOHA Network – Metcalfe ‘73
• CSMA/CD – Kleinrock / Tobagi ‘75
• Standards – IEEE 802.3 ‘83
1973 1983 - 2011
......
![Page 11: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/11.jpg)
11
WiFi
• CSMA/CA – Kleinrock / Tobagi ‘75
• standards – IEEE 802.11 ‘97
1995
• unlicensed bands (Marcus / US) ‘85
EtherNet or ALOHANet ?
......
![Page 12: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/12.jpg)
12
WiFi (Applications)
![Page 13: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/13.jpg)
13
ALOHA in WIRELESS MOBILE
1980’s
1G
request
control
1990’s
2G
*
2000’s
3G
*
2010’s
4G ...
*
SMS GPRS web
![Page 14: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/14.jpg)
14
SUMMARY
1. The history of ALOHA
2. ALOHA applications
3. The ALOHA channel
4. Current issues in ALOHA
![Page 15: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/15.jpg)
15
THE ALOHA CHANNEL
time
packet
maximum throughput = = 0.186 1
2 e
collision repetition
![Page 16: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/16.jpg)
16
ALOHA FLAVORS
• unslotted ALOHA
• slotted ALOHA
• reservation ALOHA
• CSMA
• spread ALOHA
![Page 17: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/17.jpg)
17
SUMMARY
1. The history of ALOHA
2. ALOHA applications
3. The ALOHA channel
4. Current issues in ALOHA
![Page 18: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/18.jpg)
18
CURRENT ISSUES in ALOHA
• to slot or not to slot ?
• spread ALOHA – CDMA w/o CD
• bursty traffic – charging by the byte
• throughput and protocol overhead
• WiFi – EtherNet or ALOHANet ?
![Page 19: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/19.jpg)
19
THE END
![Page 20: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/20.jpg)
20
REFERENCES ● N. Abramson, The ALOHA System - Another Alternative for Computer
Communications, Proceedings of the 1970 Fall Joint Computer Conference,
AFIPS Press, Vol. 37, 1970, pp. 281-285.
● L. G. Roberts, ALOHA Packet System With and Without Slots and Capture,
Computer Communications. Review, Vol. 5, No. 2, pp. 28-42, Apr. 1975.
● R. M. Metcalfe, Packet Communication, Massachusetts Institute of
Technology, Cambridge, MA, Report MAC TR-114, July 1973.
● N. Abramson, The Throughput of Packet Broadcasting Channels, IEEE
Transactions on Communications, Vol. Com-25, No. 1. Jan. 1977, pp 117-128.
● R. Binder, et al., ALOHA Packet Broadcasting – A Retrospect, AFIPS
Conference Proceedings, 1975 National Computer Conference, AFIPS Press,
Montvale, New Jersey, May 19-22, 1975.
● N. Abramson, VSAT Data Networks, Proceedings of the IEEE, Special Issue
on Satellite Communications, Vol. 78, No. 7, pp. 1267-1274, July, 1990.
● N. Abramson, The ALOHANet – Surfing for Wireless Data, IEEE
Communications Magazine, December, 2009, Vol. 47, No. 12, pp. 21-25.
![Page 21: Project: IEEE P802.15 Working Group for Wireless Personal ......SMS GPRS web . 14 SUMMARY 1. The history of ALOHA 2. ALOHA applications 3. The ALOHA channel 4. Current issues in ALOHA](https://reader034.vdocument.in/reader034/viewer/2022052011/60265158512ee5685e37a04a/html5/thumbnails/21.jpg)
21
HISTORICAL REFERENCES
● N. Abramson, The ALOHA System - Another Alternative for Computer
Communications, Proceedings of the 1970 Fall Joint Computer Conference, AFIPS
Press, Vol. 37, 1970, pp. 281-285
● R. Metcalfe, Xerox PARC memo, from Bob Metcalfe to Alto Aloha Distribution on
Ether Acquisition, May 22, 1973.
● N. Abramson, The ALOHA System Final Technical Report, Advanced Research
Projects Agency, Contract Number NAS2-6700, October 11, 1974
● R. Binder, et al., ALOHA Packet Broadcasting – A Retrospect, AFIPS Conference
Proceedings, 1975 National Computer Conference, AFIPS Press, Montvale, New
Jersey, May 19-22, 1975.
● N. Abramson, The ALOHANet – Surfing for Wireless Data, IEEE Communications
Magazine, December, 2009, Vol. 47, No. 12, pp. 21-25.