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)


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.


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.