EE392F - Advanced Topics in Wireless Communications - Spring 2000

Multiple Access, Cellular System Design, and Ad-Hoc Wireless Networks

Professor Andrea Goldsmith

While point-to-point wireless link design has made signficant advances over the last few years, the sharing of bandwidth between users, the design of cellular systems to support high-speed wireless data, and high-performance packet radio networks are all topics of nascent research. This course will focus on research issues in multiple access techniques, cellular system design, and ad-hoc wireless networking. Lectures will be based on required reading from magazine and journal articles, textbook sections, or supplemental handouts. Active class participation is mandatory - required reading must be done before class, and in-class time will be divided between lectures and group discussions. The course grade will be based on class participation, several paper surveys based on the required and supplemental reading, several homework assignments based on the required reading, and a final project.

Basic Course Information

Class Time and Location: MW 12:50-2:05 (changed from 1:15-2:30), Gesb 131.

Instructor: Andrea Goldsmith, 371 Packard Building, andrea@ee, 5-6932. Office hours are MW 2:30-3:30 and by appointment.

Prerequisites: EE359 and EE276 (both mandatory).

Grading: Class Participation 10%, Paper Surveys 20%, Homeworks 20%, Final Project 50%.

Detailed Course Information :

Guidelines for Paper Summaries :

Term Project Information and Suggestions :

Announcements

The deadline for the final project is Tuesday, 6/6 at noon. You must turn in your project by the deadline.

All paper summaries and HW 1 have been graded and can be picked up from Joice. HW 1 solutions are posted below. HW 2 will be graded and solutions available sometime this week.

A detailed course evaluation form is posted here . This form can be filled out and returned to Joice any time.

Extra credit points are available for doing a critique of the final project report for either the project proposal you reviewed before or any other project. Send the critique of the final report to the authors with a copy to me by midnight Tuesday June 6 for 10 bonus points.

Homeworks

Homework 1 due May 15.

Homework 2 due June 2.

Homework Solutions

Homework 1 Solutions

Homework 2 Solutions

Class Project Proposals

Power control sensitivity for successive interference cancellation, Jeff Andrews (jandrews@leland).
Capacity of fading channels with ARQ, Robert Heath (rheath@stanford).
Optimal call admission control in cellular networks: a sample-path-based approach, Junjie Wang (wangjj@stanford).
Capacity of fading broadcast channels with minimum rate requirement, Nihar Jindal (njindal@leland)
Performance of scheduling algorithms for mixed priority non-real time traffic, Kerstin Johnsson (kbj@wireless)
Quality of service in OFDM based CSMA/CA Wireless LANs, Stavros Toumpis (stoumpis@wsl) and Elif Uysal (euysal@wsl).
Multiple access schemes for ad-hoc networks, Raymond Wang. (rayw@wireless).
Channel assignment strategies for cellular networks, Manoneet Singh (manoneet@wsl).
Improving wireless-wireline TCP interaction Debarag Banerjee (debarag.banerjee@vlsi.com)
Investigating performance of routing protocols for TCP transmissions in Adhoc wireless networks Sunil Kandukuri (sunilkn@leland)
Lets ad-hoc network Mayank Sharma (msharma@stanford) and Yasamin Mostofi (yasi@stanford)
Capacity of CPM modulation Kevin Yu (kcyu@wsl)
Power control for multiple input multiple output fading channels Sriram Vishwanath (sriram@wsl) and Syed Jafar (syed@wsl)

Required Reading

Lecture 1: Review of Channel and Link Level Design
Lecture Slides .
Class discussion.

Lectures 2-3: Multiple Access
"Channel access for multiple users" - Chapter 14 of EE359 Reader.
"Time division multiple access methods for wireless personal communications" , Falconer et. al. IEEE Comm. Magazine, Jan. 1995.
Lecture Slides .

Lecture 4: Frame and Slot Structures. Spread Spectrum Multiple Access.
"Spread spectrum for mobile communications" , R. Pickholtz, L. Milstein, and D. Schilling, IEEE Transactions on Vehicular Technology, May 1991.
Lecture Slides .

Lecture 5: Direct Sequence and Frequency Hopping.
"Wireless digital communication: a view based on three lessons learned." A. J. Viterbi, IEEE Communications Magazine, Sept. 1991.
Lecture Slides .

Lecture 6: User Capacity and Shannon Capacity
"Capacity of multiuser fading channels with variable rate and power - Ch. 15 of EE359 Reader."
Lecture Slides .

Lectures 7-8: Multiuser Shannon and Outage Capacity in Fading.
"Capacity and Optimal Resource Allocation for Fading Broadcast Channels." L. Li and A. Goldsmith, Allerton Conference 1998 (10 pages).
"Capacity region of the multi-access fading channel under dynamic resource allocation and polymatroid optimization" D. Tse and S. Hanly, Information Theory Workshop, June 1996 (1 page).
"Outage capacity of broadcast fading channels with channel side information under different spectrum sharing techniques," L. Li and A. Goldsmith, ICC, June 1999 (5 pages)
"Minimum outage probability and optimal power allocation for fading multiple-access channels," L. Li and A. Goldsmith, To appear: International Symposium on Information Theory, June 2000 (1 page).
"Multi-access fading channels: delay-limited capacities", S. Hanly and D. Tse, International Symposium on Information Theory, Aug. 1998 (1 page).
"Outage capacities and optimal power allocation for fading multiple access channels," L. Li and A. Goldsmith, IEEE Wireless Communications and Networking Conference. Sept. 1999.
Lecture 7 Slides .
Lecture 8 Slides .

Lecture 9: Random Access.
"Multiple access in wireless digital networks." N. Abramson, IEEE Proceedings, Spet. 1994.
"Packet reservation multiple access for local wireless communications." D. Goodman, R. Valenzuela, K. Gayliard, and D. Ramamurthi, IEEE Trans. on Communications, Aug. 1989.
Lecture 9 slides.

Lecture 10: Random Access for combined voice and data.
"A combined reservation random access polling protocol for voice-data transmissions in a wireless packet network." R. Fantacci and L. Zoppi, IEEE Transactions on Vehicular Technology, March 1999.
"Admission control and adaptive CDMA for integrated voice and data systems." X. Tang and A. Goldsmith. Submitted to Globecom'00.
Lecture 10 slides.

Lecture 11: Cellular system design, Shannon capacity, and area spectral efficiency.
Chapter 16 of EE359 Reader.
Multiple access options for cellular based personal communications N. Eriksson, E. Gudmundson, J. Skold, J. Ugland, and P. Willars, Vehicular Technology Conference, 1993.
Lecture 11 slides.

Lecture 12: Capacity calculations and comparisons
A comparison of CDMA and TDMA systems B. Gudmundson, J. Skold, and J. Ugland, IEEE Vehicular Technology Conference 1992.
On the capacity of a cellular CDMA system K. Gilhousen, I. Jacobs, R. Padovani, A. viterbi, L. Weaver, and C. Wheatley, IEEE Trans. on Vehicular Technology, May 1991.
Lecture 12 slides.

Lecture 13: Power Control
Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects Nick Bambos, IEEE Personal Communications Magazine, June 1998.
Performance of optimum transmitter power contorl in cellular radio systems J. Zander, IEEE Trans. on Vehicular Technology, Feb. 1992.
Lecture 13 slides.

Lecture 14: Dynamic Channel Allocation:
Guest Lecturer Philip Whiting of Lucent Bell Laboratories.
Achievable performance of dynamic channel assignment schemes under varying reuse constraints P. Whiting.
Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. I. Katzela and M. Naghshineh, IEEE Personal Communications Magazine, June 1996.

Lecture 15: third generation standards debate:
In this lecture we will pick teams to debate various proposals for 3G. The following articles describe some of the proposed standards (the first is an overview of several proposals, the second two describe TD systems, the fourth describes wideband CDMA, and the last describes OFDM), but feel free to propose other standards based on different articles or your own opinions. You are only required to read 1-2 of the papers below corresponding to the standard you pick, the other papers are supplemental reading. We will pick teams at the beginning of class and spend about 20 minutes coordinating. Then each team will spend 5-8 minutes describing their proposal, and then we will debate the proposals.
Edge: enhanced data rates for GSM and TDMA/136 Evolution
An overview of air interface multiple access for IMT-2000/UMTS
The evolution of IS-136 TDMA for 3rd generation wireless services
UMTS/IMT-2000 based on wideband CDMA
Advanced cellular internet service (ACIS) L. Cimini, J. Chuang, and N. Sollenberger, IEEE Communications Magazine, Oct. 1998.

Lecture 16: Ad-hoc Wireless Networks
Issues in packet radio network design B. Leiner, D. Nielson, and F. Tobagi, Proceedings of the IEEE, Jan. 1987.
The role of spread spectrum in packet radio networks M. Pursely, Proceedings of the IEEE, Jan. 1987.
Lecture Slides

Lecture 17: TCP/IP (Transport Control Protocol/Internet Protocol) in Wireless Networks
Guest lecturer: Mary Baker, Stanford University
"A comparison of mechanisms for improving TCP performance over wireless links." H. Balakrishnan, V. Padmanabhan, S. Seshan and R. Katz, IEEE/ACM transactions on networking, December 1997.
"Mobile networking through Mobile IP." C. Perkins, IEEE internet computing, January 1998.
Lecture Slides

Lecture 18: Network Capacity, Sensor and Energy-Efficient Networks, Summary and Open Problems.
"The capacity of wireless networks." P. Gupta, and P.R. Kumar, IEEE Trans. on Information Theory. March 2000.
"Wireless sensor networks." G. Pottie, Information Theory Workshop, June 1998.
Lecture Slides

Supplemental Reading

Lecture 1:
"Wireless Networks" , from High Performance Communication Networks, 2nd Edition, Morgan-Kaufman, 1999. Figures (in powerpoint) are here . Sections 1.2-1.3 are a brief description of the channel and link level design issues. The other sections are an overview of some of the material we will cover in the course.

Lecture 2-3:
"Trends in cellular and cordless communications." D. Goodman, IEEE Communications Magazine, June 1991.
"Cellular evolution into wideband systems." J. Skold, B. Gudmundson, P. Schramm, P-O. Anderson, and M. Gudmunsdon.
"Space and path diversity combining technique for 10 Mbit/s adaptive modulation/TDMA in wireless communication systems" by T. Suzuki, S. Sampei, and N. Morinaga.

Lecture 4:
"Spread spectrum access methods for wireless communications," R. Kohno, R. Meidan, and L. Milstein, IEEE Communication Magazine, Jan. 1995.

Lecture 5:
"Spread spectrum communications - myths and realities," A. J. Viterbi, IEEE Communication Magazine, May 1979.
"When not to spread spectrum - a sequel," A. J. Viterbi, IEEE Communication Magazine, April 1985.
"The coding spreading tradeoff in CDMA systems," V. Veeravalli, Allerton Conference, Sept. 1999.

Lectures 6-8:
"Fading channels: information theoretic and communications aspects," E. Biglieri, J. Proakis, and S. Shamai, IEEE Trans. on Information Theory. Oct. 1998. These lectures will focus on Section III material.
"Multi-access fading channels: Part I: Polymatroid structure, optimal resource allocation, and throughput capacities," D. Tse and S. Hanly, IEEE Trans. on Information Theory.
"Capacity and optimal resource allocation for fading broadcast channels: Part I: Ergodic capacity," L. Li and A. Goldsmith, Preprint.
"Multi-access fading channels: Part II: delay limited capacities" D. Tse and S. Hanly, IEEE Trans. on Information Theory.
"Capacity and optimal resource allocation for fading broadcast channels: Part II: Outage capacity," L. Li and A. Goldsmith, Preprint.
"Outage capacities and optimal power allocation for fading multiple access channels," L. Li and A. Goldsmith, Preprint.

Lecture 9:
"Capture and retransmission control in mobile radio" . M. Zorzi and R. Rao, IEEE Journal on Selected Areas in Communications, Oct. 1994.
"E-BAMA vs. RAMA" . G. Pollini and Z. Haas, IEEE Network Magazine, March/April 1994.
"Network assisted diversity for random access wireless data networks." . Tsatsanis, R. Zhang, and S. Nanerjee.
"Effect of mobility on PRMA" . N. Mehta and A. Goldsmith, IEEE International Communications Conference, June 1999.

Lecture 10:
"Analysis of a dynamic reservation protocol for interactive data services on TDMA-based wireless networks" . T. Yum and H. Zhang, IEEE Transactions on Communications, Dec. 1999.
"Performance analysis of integrated voice/data transmission in slotted CDMA packet radio communication networks" . W. Yue and Y. Matsumoto, Globecom'98.

Lecture 11:
Shannon theoretic considerations for a Gaussian cellular TDMA multiple access channel with fading .O. Somekh and S. Shamai. 1997.
Shannon-theoretic approach to a Gaussian cellular multiple-access channel A. Wyner, IEEE Trans. on Information Theory, Nov. 1994.
Area spectral efficiency of cellular mobile radio systems . M. Alouini and A. Goldsmith, IEEE Vehicular Technology Conference, June 1997.

Lecture 12:
Advantages of CDMA and spread spectrum techniques over FDMA and TDMA in cellular mobile radio applications P. Jung, P. Baier, and A. Steil, IEEE Trans. on Vehicular Technology, Aug. 1992.

Lecture 13:
A simple distributed autonomous power control algorithm and its convergence G. Foschini and Z. Miljanic, IEEE Trans. on Vehicular Technology, Nov. 1993.
A framework for uplink power control in cellular radio systems R. Yates, IEEE Journal on Selected Areas in Communications, Aug. 1995.

Lecture 14:
Prediction-based techniques for hand-off prioritization in channel assignment schemes N. Mehta and A. Goldsmith, Submitted to IEEE Trans. on Communications.
Channel assignment algorithms satisfying cochannel and adjacent channel reuse constraints in cellular mobile networks S. Sarkar and K.N. Sivarajan, Infocom 1998.

Lecture 15:
See required reading for this lecture.

Lecture 16:
Modeling and performance analysis of multihop packet radio networks F. Tobagi, Proceedings of the IEEE, Jan. 1987.
Throughput performance of an unslotted direct-sequence SSMA packet radio network J. Storey and F. Tobagi, IEEE Trans. on Comm., Aug. 1989.
Spatial reuse in multihop packet radio networks L. Kleinrock and J. Silvester, IEEE Proceedings, Jan. 1987.
A review of current routing protocols for ad hoc mobile wireless networks E. Royer and C.-K. Toh, IEEE Personal Communications Magazine, April 1999.

Lecture 17:
The effects of asymmetry on TCP performance H. Balakrishnan, V. Padmanabhan, and R. Katz, ACM mobile networks and applications (MONET), 1999.
"Experiences with a Mobile Testbed." K. Lai, M. Roussopoulos, D. Tang, X. Zhao, and M. Baker, Proceedings of the Second International Conference on Worldwide Computing and its Applications (WWCA'98), March 1998.
Mary's publications on mobile and wireless networks

Lecture 18:
"Energy efficient routing in frequency hop networks with adaptive transmission M. Pursley, H. Russell, and J. Wysocarski.
"A battery power level aware MAC protocol for CDMA wireless networks. " S. Kishore, J. Chen, K. Sivalingam, and P. Agrawal.
"Internets in the sky: the capacity of three dimensional wireless networks" P. Gupta and P.R. Kumar, preprint.