Priority Scheduling and Media Access in Wireless Ad Hoc Networks
Prof. Edward W. Knightly
Dept. of Electrical and Computer Engineering
Rice University, Houston TX 77005
Friday, April 11th, 3:00 PM, ENS 637
knightly@ece.rice.edu
Abstract
Providing quality of service in random access multi-hop wireless
networks requires support from both medium access and packet
scheduling algorithms. However, due to the distributed nature of ad
hoc networks, nodes may be unaware of the priority of their own queued
packets relative to others'. In this talk, I will describe a new
approach to distributed scheduling and media access. The key idea is
for nodes to modulate their aggressiveness in accessing the medium
according to overheard information. Consequently, nodes will
implicitly cooperate to approximate a hypothetical centralized and
ideal dynamic priority scheduler. I will present two modeling aspects
of the work. The first characterizes the role of partial and imperfect
information in distributed scheduling, and the second incorporates the
role of multi-hop coordination in meeting end-to-end delay targets.
Biography
Edward Knightly is an associate professor in the ECE and CS Departments
at Rice University. He received the B.S. degree from Auburn University
in 1991 and the M.S. and Ph.D. degrees from the University of California
at Berkeley in 1992 and 1996 respectively. He is an associate editor
of the Computer Networks Journal, IEEE/ACM Transactions on Networking,
IEEE Transactions on Multimedia, and previously, IEEE Network Magazine.
He served as co-chair of IWQoS 1998 and on the steering committee for
IWQoS from 1999-2001. He served as finance chair for ACM MOBICOM 2002
and 2003, tutorial co-chair for IEEE ICNP 2001 and MOBIHOC 2003, and
on the program committee for numerous networking conferences including
ICNP, INFOCOM, IWQoS, MOBICOM, and SIGMETRICS. He received the National
Science Foundation CAREER Award in 1997 and the Sloan Fellowship in 2001.
His research interests are in the areas of quality-of-service, scheduling,
admission control, and media access protocols in wireless and wireline
networks.
A list of Wireless Networking and Communications Seminars is available at
from the ECE department Web pages under "Seminars".
The Web address for the Wireless Networking and Communications Seminars is
http://signal.ece.utexas.edu/seminars