Multiuser Diversity in Wireless Networks

Speaker: David Tse, University of California at Berkeley
Abstract: A central feature of mobile wireless networks is the random fading of the channel strengths of the underlying communication links. Channel fading has traditionally been viewed as a form of unreliability that has to be compensated for. In this talk, we argue a different point of view, that channel fading is a form of randomization that can be taken advantage of in the design of wireless networks. This viewpoint is particularly relevant in a network with multiple users, each having independent fading channels. We first motivate this notion of multiuser diversity from information theoretic considerations. We then discuss how this concept is used in the design of a downlink packet scheduling algorithm for Qualcomm's HDR wireless data system. Finally, we show how the idea of multiuser diversity can be used to greatly increase the throughput of mobile ad-hoc networks for delay tolerant applications.
Biography: David Tse received the B.A.Sc. degree in systems design engineering from University of Waterloo, Canada, in 1989, and the M.S. and Ph.D. degrees in electrical engineering from Massachusetts Institute of Technology in 1991 and 1994 respectively. From 1994 to 1995, He was a postdoctoral member of technical staff at A.T. & T. Bell Laboratories. Since 1995, he has been at the Department of Electrical Engineering and Computer Sciences in the University of California at Berkeley, where he is currently an Associate Professor. He received a 1967 NSERC 4-year graduate fellowship from the government of Canada in 1989, a NSF CAREER award in 1998, the Best Paper Award at the Infocom 1998 conference, and the Erlang Prize in 2000 for applied probabilists under the age of 35. His research interests are in information theory, wireless communications and networking.
Presented On: December 15, 2000
Videotape:

A videotape of this seminar is available from the Center for Satellite and Hybrid Communication Networks (CSHCN).

CSHCN students and faculty may check out a videotape from the CSHCN Library in the Engineering Annex Building.

Others may purchase a videotape from CSHCN. A complete paper copy of the speaker's slides accompanies the tape.

To order a videotape or for more information, contact Diane Hicks by phone at (301) 405-7900 or by e-mail at dhicks@isr.umd.edu.