Toronto
Networking Seminar
Random
mobility models and capacity/delay tradeoffs
in ad hoc networks
Ravi
Mazumdar
Professor
and University Research Chair
Department
of Electrical
and Computer Engineering
University
of Waterloo
Date:
November 25, 3pm
Location: BA1210 (Bahen Center)
Abstract:
Understanding
the performance trade-offs in multi-hop wireless networks is essential
to build good protocols for ad hoc networks. In this talk I will
present results on the scaling laws for capacity/delay tradeoffs for ad
hoc networks with random mobility. The results will be asymptotic in
nature as the density of the ad hoc nodes grows. In particular we
provide explicit results for both random walk and random waypoint
mobility models that are canonical models of mobility in the plane.
There is a sharp contrast between the capacity/delay trade-offs for
these models. The key ideas are of hitting time distributions for
random walks and estimating queueing delays in queues with non-iid
inputs. I will then introduce a more general class of random mobility
models and showing that there is the notion of critical delay
associated with various models that explains the reasons for different
behavior and I will conclude with some general observations.
Bio:
The
speaker was educated at the Indian Institute of Technology, Bombay
(B.Tech, 1977), Imperial College, London (MSc, DIC, 1978) and UCLA
(PhD, 1983). He is currently Professor of ECE and holder of a
University Research Chair at the University of Waterloo. Prior to this
appointment was Professor of ECE at Purdue University, West
Lafayette, USA from 1999-2004. His research interests are in
performance and design of high-speed networks, game theory applications
to networks, and in applied probability and stochastic analysis. He is
a Fellow of the IEEE and the Royal Statistical Society.
|