|
3:00 p.m.
2460 A.V. Williams Building
For More Information:
Kimberly Edwards
301 405 6579
kedwards@umd.edu
HyNet Advanced Network Colloquium Series
Opportunistic Routing in Wireless Networks with Congestion Diversity
Tara Javidi
University of California, San Diego
Host
Sennur Ulukus
Abstract
Opportunistic routing for multi-hop wireless networks has seen recent research interest to overcome deficiencies of traditional routing. First, we, briefly, cast opportunistic routing as a Markov decision problem (MDP) and introduce a stochastic variant of distributed Bellman-Ford which provides a unifying framework for various versions of opportunistic routing such as SDF, GeRaF, and EXOR.
In the second part of the talk, we touch upon the issue of congestion and throughput optimality by contrasting the opportunistic MDP-based schemes with back-pressure schemes. Inspired by the properties of backpressure algorithm, we propose a modification of the MDP framework to account for congestion and arrive at a throughput-optimal policy, aka ORCD, that exhibits significant delay improvements over the existing candidates in the literature. In the process of proving the throughput optimality of ORCD, we introduce a new Lyapunov function construction which characterizes a large class of throughput optimal policies. The proposed class includes backpressure and ORCD as simple special cases.
Biography
Tara Javidi studied electrical engineering at Sharif University of Technology, Tehran, Iran from 1992 to 1996. She received the MS degrees in electrical engineering (systems), and in applied mathematics (stochastics) from the University of Michigan, Ann Arbor, in 1998 and 1999, respectively. She received her Ph.D. in electrical engineering and computer science from the University of Michigan, Ann Arbor, in 2002.
>From 2002 to 2004, she was an assistant professor at the Electrical Engineering Department, University of Washington, Seattle. She joined University of California, San Diego, in 2005, where she is currently an assistant professor of electrical and computer engineering. Her research interests are in communication networks, stochastic resource allocation, stochastic control theory, and wireless communications.
The Maryland Hybrid Networks Center is a "NASA Research Partnership Center" and part of the Institute for Systems Research.
This Event is For: Graduate • Faculty • Post-Docs • Alumni • Corporate
|
