EE360 - Advanced Topics in Wireless Communications - Spring 2004

Professor Andrea Goldsmith

This course will focus on research issues in multiple access techniques (including the impact of multiple antennas), cellular system design, and ad-hoc wireless networking. A rough set of the topics to be covered will be given during the first week of classes. Lectures will be based on required reading from magazine and journal articles, textbook sections, or supplemental handouts. Active class participation is mandatory: Each student will present a paper on one of the class topics to the class, and required reading must be done before class. In-class time will be divided between lectures, student presentations, and group discussions. The course grade will be based on class presentation and participation, two paper surveys based on the required and supplemental reading, two homework assignments based on the required reading, and a final project.

Basic Course Information

• Class Time and Location: MW 11-12:15 Gates B12.
• Instructor: Andrea Goldsmith, 371 Packard Building, andrea@ee, 5-6932. Office hours are MW 12:15-1:15 and by appointment.
• Prerequisites: EE359.
• Grading: Class Participation 10%, Class Presentation 10%, Paper Surveys 15%, Homeworks 15%, Final Project 50%.
• Detailed Course Information
• Term Project Information and Suggestions
• Paper Summary Information and Deadline

Announcements

The lecture schedule for presentations is here .
Upcoming deadlines: project proposal due April 21, paper summary due April 28.v
No class May 3 or 5. Makeup classes April 23 and May 14.
Office hours Monday April 19 moved to 2:30-3:30.

Project Information

2004 Projects
2003 Project Proposals
2003 Project Reports

Paper Summaries

Paper Summary I: Multiuser Wireless Systems (due April 28)
Paper Summary II: Ad Hoc Networks or Sensor Networks (due May 24)

Homeworks and Solutions

Homework1
Solutions to Homework1
Homework2
Solutions to Homework2

Lectures and their Required Reading

Lecture 1: Introduction
Lecture Slides .
Required Reading: Chapter 14.1, 15.1, and 16.0.1-16.0.2 of EE359 Reader


Lecture 2: Broadcast Channels
Lecture Slides .
Required Reading: Chapter 14.2-14.3 of EE359 Reader


Lecture 3: Advanced Topics in Broadcast Channels: ISI and MIMO
Lecture Slides .
Required Reading (don't read detailed math, just get main ideas):
The capacity region of broadcast channels with intersymbol interference and colored Gaussian noise
Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels


Lecture 4: MAC Channels: Capacity, time division, and CDMA
Lecture Slides .
Required Reading:
Gaussian Multiaccess Channels with ISI: Capacity Region and Multiuser Water-Filling
Wireless Digital Communication:A View based on Three Lessons Learned

Lecture 5: CDMA (FH), Myths and Realities, Multiuser Detection, Wideband CDMA
Lecture Slides .
Required Reading:
Wireless Digital Communication:A View based on Three Lessons Learned
"Multiuser detection for CDMA systems," A. Duel-Hallen, J. Holtzman, and Z. Zvonar. IEEE Personal Communications Magazine, April 1995.

Lecture 6: Multiuser Detection, Power Control, and Wideband CDMA
Lecture Slides .
Required Reading:
"Multiuser detection for CDMA systems," A. Duel-Hallen, J. Holtzman, and Z. Zvonar. IEEE Personal Communications Magazine, April 1996.
"A simple distributed autonomous power control algorithm and its convergence," G. Foschini and Z. Miljanic. IEEE Transactions on Vehicular Technology, Nov. 1993.



Lecture 7 (April 21): Multicarrier, CDMA and Hybrid Technique Tradeoffs
Lecture Slides Overview . Detailed Presentation

Presenter: Stephan Hengstler
Required Reading:
Multicarrier DS-CDMA: a multiple access scheme for ubiquitous broadband wireless communications.
L. Yang, L. Hanzo, IEEE Communications Magazine, 2003.

Lecture 8 (April 23 - Makeup Lecture): Multiple Antennas in Multiuser Systems
Lecture Slides: Overview , Jeffrey's talk , Wonchae's talk

Presenters:
1. Jeffrey Wu
Required Reading:
Diversity-Multiplexing Tradeoffs in Multiple Access Channels.
D. Tse, P. Viswanath, and L. Zheng, To appear, IT.
2. Wonchae Kim
Required Reading:
Opportunistic Beamforming using Dumb Antennas.
P. Vishwanath, D. Tse, R. Laroia, IT 2002.

Lecture 9 (April 26): Cellular System Design
Lecture Slides: Overview , Mark's talk

Presenter: Mark Brady
Required Reading:
Downlink Capacity of Interference-Limited MIMO Systems With Joint Detection.
H. Dai, A. Molisch, H.V. Poor, TCOM 2004.
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 10 (April 28): Ad Hoc Networks
Lecture Slides: Overview , Kamesh's talk

Presenter: Kamesh Medepalli
Required Reading:
Performance, Optimization and Cross-Layer Design of media access protocols for wireless ad hoc networks.
S. Toumpis and A. Goldsmith, ICC 2003.

No lecture May 3 and May 5

Lecture 11 (May 10): Capacity and Achievable Rates for Large Ad-Hoc Networks
Lecture Slides: Overview , Mohamad's talk , Rajiv's talk

Presenters:
1. Mohamad Charafe
Required Reading:
The Capacity of Wireless Networks.
P. Gupta and P.R. Kumar, IT 2000.
2. Rajiv Agarwal
Required Reading:
Towards an Information Theory of Large Networks: An Achievable Rate Region.
P. Gupta and P.R. Kumar, IT 2003.

Lecture 12 (May 12): Routing and Relaying in Ad Hoc Networks
Lecture Slides: Overview , Navid's talk , Anand's talk

Presenters:
1. Navid Hassanpour
Required Reading:
On the capacity of wireless networks: The relay case.
M. Gastpar and M. Vetterli, INFOCOM 2002.
2. Anand Mohanrangan
Required Reading:
A Network-Aware MAC and Routing Protocol for Effective Load Balancing in Ad Hoc Wireless Networks with Directional Antenna.
Siuli Roy, Dola Saha, Somprakash Bandyopadhyay, Tetsuro Ueda, Shinsuke Tanaka, MobiHoc 2003.

Lecture 13 (May 14): Delay Considerations in Ad-Hoc Networks
Lecture Slides: Overview , Vahideh's talk

Presenter: Vahideh Hosseinikhah Manshadi
Required Reading:
Throughput-Delay Trade-offs in Wireless Networks.
A. El Gamal, J. Mammen, B. Prabhakar, D. Shah, INFOCOM 2004.

Lecture 14 (May 17): Meeting QoS Constraints in Ad Hoc Networks
Lecture Slides: Overview , Donghyun's talk , Ritesh' talk

Presenters:
1. Donghyun Kim
Required Reading:
QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks.
D. Julian, M. Chiang; D. O'Neill, D.; S. Boyd, INFOCOM 2002.
2. Ritesh Madan
Required Reading:
Optimal Routing, Link Scheduling , and Power Control in Multi-hop Wireless Networks .
R. L. Cruz, A. Santhanam. INFOCOM 2003.

Lecture 15 (May 19): Communication under Energy Constraints
Lecture Slides: Overview , Sumanth's talk

Presenter: Sumanth Jagannathan
Required Reading:
A distributed and adaptive signal processing approach to r educing energy consumption in sensor networks.
J. Chou, D. Petrovic, K. Ramachandran, INFOCOM 2003.
Recent results on the capacity of wideband channels in the low-power regime.
S. Verdu, Wireless Comm. Mag. 2002.

Lecture 16 (May 24): Node Cooperation in Sensor Networks
Lecture Slides: Overview , Chris's talk

Presenter: Chris Ng
Required Reading:
Capacity of Ad-Hoc Networks with Node Cooperation.
N. Jindal, U. Mitra, A.Goldsmith, ISIT 2004.

Lecture 17 (May 26, Note: lecture time is 11am-1pm): Future Systems, Pizza Party, Course Summary and Open Research Areas.
Lecture Slides: Overview , Naseem's talk , Course Summary and Future Research Directions

Presenter: Naseem Hakim
Required Reading:
4th Generation Wireless Infrastructures: Scenarios and Research Challenges.
A. Bria, F. Gessler, O. Queseth, R. Stridh, M. Unbehaun, J. Wu and J. Zander , IEEE Personal Comm. 2001.

Lecture 18 (June 2): This lecture is cancelled, instead Lecture 17 will be extended from 11am-1pm and will include lunch.

---

Lecture Supplemental Reading

Lecture 1: Introduction
• Research directions for fourth generation wireless
  
• 4th-generation wireless infrastructures: scenarios and research challenges
  
• Next-generation wireless communications concepts and technologies.
  

Lecture 2: Broadcast Channels
• Superposition Turbo TCM for Multirate Broadcast
  
• CDMA2000 high rate broadcast packet data air interface d esign
  
• Broadcast and multicast services in cdma2000
  

Lecture 3: Advanced Topics in Broadcast Channels
• Capacity and optimal resource allocation for fading broadcast channels: Part I: Ergodic capacity.
• On Achivable Rates in a Multi Antenna Broadcast Downlink
• Capacity and Optimal Power Allocation for Fading Broadcast Channels with Minimum Rates N. Jindal and A. J. Goldsmith.

Lecture 4: MAC Channels: Capacity, time division, and CDMA
• Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities
• Spread Spectrum Communications - Myths and Realities
• When Not to Spread Spectrum - a Sequel

Lecture 5:CDMA(FH), Myths and Realities, Multiuser Detection, Wideband CDMA
• Optimal Power Control for CDMA Systems in the Wideband Limit
• Optimal Link Adaption in Wideband CDMA Systems
• Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity

Lecture 6: Multiuser Detection, Power Control, Wideband CDMA
• "Optimal link adaptation in wideband CDMA systems" , T. Holliday, A. Goldsmith, and P. Glynn.
  
• "Blind Joint Equalization and Multiuser Detection for DS-CDMA in Unknown Correlated Noise" , X. Wang and H.V. Poor.
  
• "Adaptive Multirate CDMA for Uplink Throughput Maximization" , S.A. Jafar and A. Goldsmith

Lecture 7: Multicarrier, CDMA and Hybrid Technique Tradeoffs
• "Multi Carrier CDMA in Indoor Wireless Radio Networks" , Nathan Yee, Jean-Paul Linnartz and Gerhard Fettweis.
  
• "The Effect of Carrier Frequency Offsets on Downlink and Uplink MC-DS-CDMA" , Heidi Steendam and Marc Moeneclaey.

Lecture 8: Multiple Antennas in Multiuser Systems
• "Structured Space-Time Block Codes With Optimal Diversity-Multiplexing Tradeoff and Minimum Delay" , Huan Yao and Gregory W. Wornell.
  
• "Diversity and Multiplexing: A Fundamental Tradeoff in Multiple-Antenna Channels" , Lizhong Zheng and David N. C. Tse.
  
• "Rate–Diversity Tradeoff of Space–Time Codes With Fixed Alphabet and Optimal Constructions for PSK Modulation" , Hsiao-feng Lu and P. Vijay Kumar.

Lecture 9: Cellular System Design
• "Multiuser detection for interference-limited MIMO systems" , Dai Huaiyu and A. F. Molisch.
  
• "Attainable throughput of an interference-limited multiple-input multiple-output (MIMO) cellular system " , S. Catreux, P. F. Driessen and L. J. Greenstein.
  
• "Large-system spectral efficiency of interference-limited MIMO systems " , Dai Huaiyu and A. F. Molisch.

Lecture 10: Ad Hoc Networks
• "The effects of MAC protocols on ad hoc network communication" , E.M. Royer, Sung-Ju Lee and C.E. Perkins, WCNC 2000.
  
• "Interleaved carrier sense multiple access: an efficient MAC protocol for ad hoc wireless networks" , S. Jagadeesan, B.S. Manoj and C.S.R. Murthy, ICC 2003.
  
• " A comparison study of omnidirectional and directional MAC protocols for ad hoc networks" , Zhuochuan Huang and Chien-Chung Shen, Globecom 2002.

Lecture 11: Capacity and Achievable Rates for Large Ad Hoc Networks
• "Bits-per-Joule Capacity of Energy-Limited Wireless Ad Hoc Networks" , Volkan Roduplo and Teresa H. Meng.
  
• "Capacity, Delay and Mobility in Wireless Ad-Hoc Networks" , Nikhil Bansal and Zhen Liu.
  
• "On the Delay Limited Capacity of Ad Hoc Networks" , Eugene Perevalov and Rick Blum.

Lecture 12: Routing and Relaying in Ad Hoc Networks
• "A framework for wireless ad hoc routing protocols " , Lin Tao, S.F. Midkiff and J.S. Park, WCNC 2003.
  
• "On capacity of relay-assisted communication " , A. Sabharwal, Globecom 2002.
  
• "On-demand multicast routing protocol with multipoint relay (ODMRP-MPR) in mobile ad-hoc network " , Yao Zhao, Leiming Xu and Meilin Shi, ICCT 2003.

Lecture 13: Delay Considerations in Ad-Hoc Networks
• "Mobility Increases the Capacity of Ad Hoc Wireless Networks" , M. Grossglauser and David N.C. Tse.
  
• "Throughput-Delay Trade-off in Energy Constrained Wireless Networks" , A. El Gamal, J. Mammen, B. Prabhakar, D. Shah, ISIT 2004.
  
• "Large Wireless Networks under Fading, Mobility and Delay Constraints" , S. Toumpis and A. Goldsmith, INFOCOM 2004.

Lecture 14: Meeting QoS Constraints in Ad Hoc Networks
• "Adaptive QoS Routing Based on Prediction of Local Performance in Ad Hoc Networks" , Hongxia Sun and H.D. Hughes, WCNC 2003.
  
• "Signaling and QoS Guarantees in Mobile Ad Hoc Networks" , Chi-Hsiang Yeh, Hussein T. Mouftah and Hossam Hassanein, ICC 2002.
  
• "QoS Issues in Ad Hoc Wireless Networks" , S. Chakrabarti and A. Mishra, IEEE Comm Magazine, Feb. 2001.

Lecture 15: Communication under Energy Constraints
• "Energy-efficiency of MIMO and Cooperative MIMO Techniques in Sensor Networks" , S. Cui, Andrea Goldsmith and A. Bahai, to appear in IEEE JSAC, 2004.
  
• "Geographic Random Forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance" , Michele Zorzi and R.R. Rao, to appear in IEEE Tran. in Mobile Computing, Vol. 2, No. 4, Oct-Dec 2003.
  
• "An Energy Efficient Adaptive Distributed Source Coding Scheme in Wireless Sensor Networks" , C. Tang, C.S. Raghavendra and V.K. Prasanna, ICC 2003.

Lecture 16: Node Cooperation in Sensor Networks
• "Cooperation in Wireless Ad Hoc Networks" , Vikram Srinivasan, Pavan Nuggehalli, Carla F. Chiasserini and Ramesh R. Rao, INFOCOM 2003.
  
• "Resource Pooling and Effective Bandwidths in CDMA Networks with Multiuser Receivers and Spatial Diversity" , S.V. Hanly and David N.C. Tse, IEEE Trans. on Info. Theory, Vol. 47, No. 4, May 2001.
  
• "Cooperative Security-Enforcement Routing in Mobile Ad Hoc Networks" , B. Lu and U.W. Pooch, IEEE Workshop on Mobile and Wireless Communications Network, 2002.

Lecture 17: 4G and Future Wireless Systems
• "Challenges in the Migration to 4G Mobile Systems" , Suk Yu Hui and Kai Hau Yeung, IEEE Communications Magazine, Dec 2003.
  
• "Adaptive Modulation based MC-CDMA Systems for 4G Wireless Consumer Applications" , S. Chatterjee, W.A.C. Fernando and M.K. Wasantha, IEEE Transactions on Consumer Electronics, Vol. 49, No. 4, Nov 2003.
  
• "Technologies for 4G Mobile Communications: WCDMA and WLAN for 3G and Beyond" , Harri Honkasalo, Kari Pehkonen, Markku T. Niemi and Anne T. Leino, IEEE Wireless Communications Magazine, Apr 2002.



---

Other Wireless Links (Under Construction)

Wireless Communications and Mobile Communications Course by Randy Katz at U.C. Berkeley.
Principles of Wireless Networks Course by Michele Zorzi at UCSD.
Mobile and Wireless Networks and Applications Course by Mary Baker at Stanford. Offered this quarter (Spring 2000).
Wireless Information Networks Laboratory Rutgers University.
Berkeley Wireless Research Center University of California at Berkeley.
Center for Wireless Communications University of California at San Diego.
Center for Wireless Information Network Studies Worcester Polytechnic.
Mobile and portable radio research group Virginia Tech.
Packet Radio Reading List.
Weekly newspaper covering business, technology, and regulatory news in the wireless area.