Scaling laws and capacity/delay tradeoffs in ad hoc networks with random mobility

Ravi Mazumdar

University of Waterloo, Canada


Understanding the performance trade-offs in multi-hop wireless networks is essential to build good protocols for ad hoc networks. Since the seminal work of Gupta and Kumar in the static context and Grossglauser and Tse in the mobile context there has been much activity in trying to capture the delay/capacity tradeoffs. In this talk I will present results on the scaling laws and capacity/delay tradeo s 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 particular I will present some new results for the Brownian mobility model that are in sharp contrast with recent results (El Gamal et al INFOCOM 2004) and conclude with some general comments on random mobility models.

Biography: 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, Ont., Canada. Prior to this appointment was Professor of ECE at Purdue University, West Lafayette, USA from 1999-2004. He has held visiting appointments at UCLA (Systems Science), University of Twente, Enschede (The Netherlands), Indian Institute of Science (Bangalore) and the Ecole Nationale Sup´erieure des T´el´ecommunications (Paris). From 1988-96 he was Professor at INRSTelecommunications, a graduate research institute of the University of Quebec and an Invited Professor in the Dept. of EE, McGill University, Montreal. From September 1996-July 1999 he held the chair of Professor of Stochastic Systems and Operational Research, Department of Mathematics, University of Essex, UK.. 1999 as Professor. His research interests are in performance and design of high-speed networks, game theory and pricing and in applied probability and queueing. He is a Fellow of the IEEE and the Royal Statistical Society.

[Ravi Mazumdar]
[University of Waterloo, Canada]