CS 294-7, Special Topics: Wireless Communications and Mobile Computing
A new interdisciplinary course on wireless
communications and mobile applications, oriented towards computing systems graduate students
14 April 96:
The final report format is now available. Final reports are due on-line on Wednesday, May 8 at 5 PM.
23 January 96:
- INSPEC images require Level 1 postscript ... this is why the print jobs have been hanging printers!
- Note change in office hours: Fridays at 2 to Thursdays at 11.
22 January 96:
Daniel Jiang has placed some information on the CS252 TA Web Page about setting your system up to
read Acrobat/PDF files. See it here.
20 January 96:
- Note: when printing papers from the Melvyl INSPEC database, the print headers will say the job is from
user Tulip (the browser application you are running was developed as part of the North Holland Tulip
Project for viewing journals on-line). Some of the public printers may not be up to the task. Please,
please, please try to use private/office printers whenever possible to print these jobs.
Ubiquitous access to information, anywhere, anyplace, and anytime, will
characterize whole new kinds of information systems in the 21st Century.
These are being enabled by rapidly emerging wireless communications systems,
based on radio and infrared transmission mechanisms, and utilizing such
technologies as cellular telephony, personal communications systems, wireless
PBXs, and wireless local area networks. These systems have the potential
to dramatically change society as workers become "untethered"
from their information sources and communications mechanisms. While there
is a rich body of knowledge associated with radio system engineering, the
needed expertise must build upon this to encompass network management, integration
of wireless and wireline networks, system support for mobility, computing
system architectures for wireless nodes/base stations/servers, user interfaces
appropriate for small handheld portable devices, and new applications that
can exploit mobility and location information.
Today, there exists no well-defined body of knowledge a student must learn
to become proficient in wireless communications and mobile information systems.
This is an emerging field, and builds on radio engineering, data communications,
computer networks, distributed systems, information management, and applications.
This course will follow an interdisciplinary "tall thin" approach,
making the physical limitations of communications technologies understandable
to the computer scientist, while making the system architecture and applications
accessible to the electrical engineer. In the long tradition of advanced
graduate courses at Berkeley, this one will combine extensive reading and
in-class discussion of the research literature with in-depth independent
research projects of the students' own choosing.
The material in the course, drawn mainly from the research literature, will
be presented in a bottom-up fashion. Communications technologies are presented
first, to form the foundation for further discussion. This is followed by
discussions of networking, distributed systems, and applications. Representative
topical details follow in the paragraphs below.
Overview of the emerging field of mobile computing; Historical perspectives
(mainly from the perspective of radio); Land mobile vs. Satellite vs. In-building
communications systems; RF vs. IR; Cellular telephony; Mobility support
in cellular telephone networks; Personal Communications Systems/Personal
Communications Networks; Wireless local area networks; Direct Broadcast
Satellite; Low Earth Orbiting Satellites;
Spectrum allocation and characteristics; 850 MHz cellular telephone; 902-928
MHz ISM Band; 1.8 GHz PCS band; 2.4 GHz ISM band; Characteristics of higher
frequencies, especially 5 GHz, 20 GHz, 40 GHz and beyond;
Simplified mobile radio environment: propagation characteristics, signal
loss, multipath fading, interference; Design countermeasures: design margins,
diversity, coding, equalization, and error correction;
Channel concept; Frequency division, time division, spread spectrum; Spectrum
efficiency issues; Frequency reuse/cellular/microcellular concepts including
sectorization and cell splitting;
Cellular telephony as a case study in network support: hand-off, mobility,
Design decisions in European GSM, U.S. Digital TDMA, and U.S. Digital CDMA
from the systems perspective;
Interplay of channel characteristics (e.g., power vs. bit error rate, multipath
fading) and network protocol design;
Media access methods: Aloha network/carrier sense methods, Karn's MACA for
Packet radio schemes; Survivable network design;
Mobile IP proposal and variations; Cellular Digital Packet Data (CDPD) standard;
Satellite systems: low-earth orbiting systems;
Symmetric vs. asymmetric communications schemes; Broadcast and multicast
communications in a wireless context; Direct Broadcast Satellite systems;
Description of commercially available wireless local area networking products;
Course Project Home Pages
Hari Balakrishnan and Elan Amir,
Evaluation of Metricom Network.
Proxy Transcoder Manager.
Mobile IP Security Consideration.
Armando Fox and Steve Gribble,
Charon: Towards Safer Mobile Computing by Proxy
Ti-Howe Guai, Pricing Issues in Wireless Networks.
Todd Hodes, Service Beaconing in a Cellular Wireless Networks.
Remco Litjens, Fair and Conflict Free Scheduling of Broadcasts in Packet Radio Networks.
Tracing Wireless Networks.
A "TCP-Friendly" Pseudo-Reliable Link Layer Protocol for Lossy Links.
Johnathan Reason, The Cost of Providing Privacy for Multimedia Services in a Wireless Network.
Dave Simpson and Richard Fromm,
Metricom Network Simulation.
Vertical Handoff in Wireless Overlay Networks.
Tao Ye and Daniel Jiang, Link Level Resource Management in a Wireless Overlay Network.
Exams (two in-class midterms): 20%
Independent Research Project: 50%
Class Participation and Presentations: 30%
Instructor, Spring 1996
- Randy H. Katz, 637 Soda Hall, 642-8778, randy@cs.Berkeley.edu
- M W F 11-12, Room 405 Soda Hall
- Office Hours, W, 2-3 PM, Th, 11 AM - Noon
Vijay Garg, Joseph Wilkes, Wireless and Personal Communications Systems,
Prentice-Hall, Englewood Cliffs, NJ, 1996.
Short Course Slides on Mobile Computing
Tentative Course Plan
17 January 96
- M. Weiser, "The Computer for the Twenty-First Century," Scientific
American, Vol. 265, No. 3, (September 1991), pp. 94-104.
Notes on Overview in postscript and pdf.
19 January 96
- D. Cox, "Wireless Personal Communications: What is It?," IEEE
Personal Communications Magazine, (April 1995), pp. 20-35. INSPEC article
Notes on PCS in postscript and pdf.
22 January 96
- G. H. Forman, J. Zahorjan, "The Challenges of Mobile Computing,"
IEEE Computer, V 27, N 4, (April 1994), pp. 38-47. INSPEC article
Notes on Mobile Computing in postscript
24 January 96
- J. B. Andersen, T. S. Rappaport, S. Yoshida, "Propagation Measurements
and Models for Wireless Communications Channels," IEEE Communications
Magazine, (January 1995), pp. 42-49. INSPEC article image available.
Notes on Radio Propagation in postscript and
Wireless Media Access
26 January 96
- D. Goodman, "Cellular Packet Communications," IEEE Transactions
on Communications, Vol. 38, No. 8, (August 1990), pp. 1272 - 1280.
Scanned page images available here.
Notes on Digital Modulation in postscript and
29 January 96
Note: Class held at special time, 10-11 AM, in 405 Soda. Randy at SPIE Conference.
- D. D. Falconer, F. Adachi, B. Gudmundson, "Time Division Multiple
Access Methods for Wireless Personal Communications," IEEE Communications
Magazine, (January 1995), pp. 50-57. INSPEC article image available.
Notes on Media Access (Aloha and CSMA) in postscript
31 January 96
- R. Kohno, R. Meidan, L. B. Milstein, "Spread Spectrum Access Methods
for Wireless Communications," IEEE Communications Magazine,
(January 1995), pp. 58-67. INSPEC article image available.
More notes on Media Access (TDMA and CDMA) in postscript
2 February 96
Special double class meeting: 10 AM - noon in 405 Soda.
- K-C Chen, "Medium Access Control of Wireless LANs for Mobile Computing,"
IEEE Network Magazine, (September/October 1994), pp. 50-63. INSPEC
article image available.
- D. G. Steer, "Coexistence and Access Etiquette in the United States
Unlicensed PCS Band," IEEE Personal Communications, (Fourth
Quarter 1994), pp. 36-43. INSPEC article image available.
5 February 96
No Class! Randy at Georgia Tech.
Wireless Telecommunications Systems
7 February 96
No Class! Randy at Duke University.
9 February 96
Note: Special double class meeting, 10-Noon in 405 Soda.
Special guest visit by Norm Abramson. Seminar @ 1 PM on "Spread Aloha".
- N. Abramson, "Multiple Access in Wireless Digital Networks,"
Proceedings IEEE, V. 82, N. 9, (September 1994), pp. 1360-1370. INSPEC article
- M. Rahnema, "Overview of the GSM System and Protocol Architecture,"
IEEE Communications Magazine, (April 1993), pp. 92-100. INSPEC article
Notes on Cellular Telephony systems in postscript
12 February 96
Notes on Cellular Digital Packet Data in postscript and
- A. DeSimone, S. Nanda, "Wireless Data: Systems, Standards, Services,"
ACM Wireless Networks, V. 1, N. 3, (October 1995), pp. 241-253.
14 February 96
- M. Khan, J. Kilpatrick, "MOBITEX and Mobile Data Standards,"
IEEE Communications Magazine, (March 1995), pp. 96-101. INSPEC article image available.
Notes on Wide Area Mobile Data Systems in postscript and pdf.
16 February 96
19 February 96
President's Day Holiday
Packet Radio Networks
21 February 96
Note: Special visit by Donald Cox. CS Colloq Seminar on "PCS--What is it?"
- R. E. Kahn, et. al, "Advances in Packet Radio Technology,"
Proceedings IEEE, V. 66, N. 11, (November 1978), pp. 1468-1496.
- B. M. Leiner, D. L. Nielson, F. A. Tobagi, "Issues in Packet Radio
Network Design," Proceedings IEEE, (January 1987), V 75, N 1,
pp. 6 - 20.
Notes on Packet Radio Networks in postscript and pdf.
23 February 96
- J. Jubin, J. D. Tornow, "The DARPA Packet Radio Network Protocols,"
Proceedings of the IEEE, V. 75, N. 1, (January 1987), pp. 21-32.
Notes on Packet Radio Networks routing in postscript and pdf.
26 February 96
- M. Gerla, J. Tsai, "Multicluster, Mobile, Multimedia Radio Network,"
ACM Wireless Networks, V1, N 3, (October 1995), pp. 255-266. Notes on advanced routing in Packet Radio Networks in postscript and pdf.
Wireless Local Area Networks
28 February 96
- K. Pahlavan, "Wireless Intraoffice Networks," ACM Transactions
on Office Information Systems," V. 6, N. 3, (July 1988), pp. 277-302.
Notes on Wireless Local Area Networks in postscript
1 March 96
- D. F. Bantz, F. J. Bauchot, "Wireless LAN Design Alternatives,"
IEEE Network, (March/April 1994), pp. 43-53. INSPEC article image
4 March 96
- N. Adams, R. Gold, B. Schilit, M. Tso, R. Want, "An Infrared Network
for Mobile Computers," Proc. Usenix Symposium on Mobile and Location-Independent
Computing, Summer 1993, (Cambridge, MA), pp. 41-51. (html)
- J. Condon, T. Duff, M. Juki, C. Kalmanek, B. Locanthi, J. Savicki, J.
Venutolo, "Rednet: A Wireless ATM Local Area Network using InfraRed
Links," ACM Mobicom'95, (November 1995), Berkeley, CA, pp. 151-159.
6 March 96
- K. Pahlavan, T. Probert, M. Chase, "Trends in Local Wireless Networks,"
IEEE Communications Magazine, (March 1995), pp. 88-95. INSPEC article
8 March 96
11 March 96
- A. Myles, D. Johnson, C. Perkins, "A Mobile Host Protocol Supporting
Route Optimization and Authentication," IEEE J. Selected Areas in
Communications, V. 13, N. 5, (June 1995), pp. 839-849. INSPEC article
image available. Notes in postscript and
13 March 96
- Detailed discussion of the latest Mobile IP protocol specification available
15 March 96
- R. Caceres, L. Iftode, "Improving the Performance of Reliable Transport
Protocols in Mobile Computing Environments," IEEE J. Selected Areas
of Communications, V 13, N 5, (June1995), pp. 850-857. INSPEC article
image available. Notes in postscript and
18 March 96
- A. Bakre, B. R. Badrinath, "I-TCP: Indirect TCP for Mobile Hosts,"
Proc. 15th Int'l Conf. on Distributed Computing Systems, (May 1995). compressed
- R. Yavatkar, N. Bhagwat, "Improving End-to-End Performance of TCP
over Mobile Internetworks, Proceedings IEEE Workshop on Mobile Computing
Systems and Applications, Santa Cruz, CA, (December 1994). compressed
Notes in postscript and
20 March 96
- H. Balakrishnan, S. Seshan, R. H. Katz, "Improving Reliable Transport
and Handoff Performance in Cellular Wireless Networks," ACM Wireless
Networks, V 1, N 4, (December 1995), pp. 469-482. compressed postscript,
22 March 96
1 April 96
- S. Tekinay and B. Jabbari, "Handover and Channel Assignment in
Mobile Cellular Networks," IEEE Communications Magazine, Vol.
29, No. 11, (November 1991), pp. 42 - 46. INSPEC article image available.
Notes on Mobile Handoff in postscript
3 April 96
- A. Acampora, M. Naghshineh, "An Architecture and Methodology for
Mobile-Executed Handoff in Cellular ATM Networks," IEEE J. on Selected
Areas in Comm., V 12, N 8, (October 1994), pp. 1365-1375. INSPEC article
5 April 96
- R. Ghai, S. Singh, "An Architecture and Communications Protocol
for Picocellular Networks," IEEE Personal Communications Magazine,
(3rd Quarter, 1994), pp. 36-46. INSPEC article image available.
Security and Authentication
8 April 96
- A. Aziz, W. Diffie, "Privacy and Authentication for Wireless Local
Area Networks," IEEE Personal Communications, (First Quarter
1994), pp. 25-31. INSPEC article image available. Notes on Security and Privacy in Wireless Systems in postscript and pdf. Notes on wireless and public key cryptosystems in pdf.
10 April 96
- D. Brown, "Techniques for Privacy and Authentication in Personal
Communications Systems," IEEE Personal Communications, (August
1995), pp. 6-10. INSPEC article image available.
12 April 96
- Y. Frankel, et al., "Security Issues in CDPD Wireless Network,"
IEEE Personal Communications, (August 1995), pp. 16-27. INSPEC article image available. Notes on CDPD security in pdf.
Stuff on the Hughes Spaceway system is
15 April 96
- W. W. Wu, et al., "Mobile Satellite Communications," Proc.
of IEEE, V. 82, N. 9, (September 1994), pp. 1431-1448. INSPEC article
image available. Revised notes on mobile satellite systems in postscript and pdf.
17 April 96
- F. Ananasso, F. Delli Pricoli, "The Role of Satellites in Personal
Communications Services," IEEE Journal on Selected Areas in Communications,"
V 13, N 2, (February 1995), pp. 180-195. INSPEC article image available.
19 April 96
- W. Pritchard, M. Ogata, "Satellite Direct Broadcast," Proc.
of IEEE, V. 78, N. 7, (July 1990), pp. 1116-1140.
22 April 96
- J. Radzik, G. Maral, "A Methodology for Rapidly Evaluating the
Performance of Some Low Earth Orbit Satellite Systems," IEEE Journal
on Selected Areas in Communications," V 13, N 2, (February 1995),
pp. 301-309. INSPEC article image available.
24 April 96
- D. M. Chitre, H-M Lee, "Operation of Higher Layer Data Communication
Protocols Over Satellite Links," Proc. of IEEE, V. 78, N. 7,
(July 1990), pp. 1289-1294.
26 April 96
- R. Want, B. Schilit, N. Adams, R. Gold, K. Petersen, D. Goldberg, J. Ellis,
M. Weiser, "An Overview of the ParcTab Ubiquitous Computing Experiment,"
IEEE Personal Communications, V. 2, N. 6, (December 1995), pp. 28 - 43.
INSPEC image abstract available.
29 April 96
- S. Sheng, A. Chandrakasan and R. Brodersen, "A Portable Multimedia
Terminal," IEEE Communications Magazine, Vol. 30, No. 12, (December
1992), pp 64 - 76. INSPEC article image available.
1 May 96
- Vason Srini, "Wireless Cable TV Technology (LMDS)"
3 May 96
6 May 96
What is a Decibel?
Glossary of Mobile Computing Terms
First project questionaire, due 21 February 1996.
Second project questionaire; due 6 March 1996.
First project checkpoint; due 18 March 1996.
Second project checkpoint; due 8 April 1996.
Final Project Report Format; due 8 May 1996.
Other Mobile Computing Courses on the World Wide Web
University of South
of Texas, Austin
Packet Radio Reading
Jean-Paul Linnartz's notes for ee290i at Berkeley
Randy H. Katz, randy@cs.Berkeley.edu, Last Updated: 21 April 96