Analysis of Wireless Ad Hoc Networks: A Geometric View

Event Date: April 22, 2010
Speaker: Martin Haenggi
Speaker Affiliation: University of Notre Dame
Sponsor: Communications, Networking, Signal & Image Processing
Time: 1:30 PM
Location: EE 118
Contact Name: Prof David Love
Contact Phone: 765-494-6797
Contact Email:

In wireless systems, transmissions need to be separated in time, frequency, or space to avoid excessive interference.  Due to the scarcity of the RF spectrum, space is the critical resource in large networks.  Consequently, the network performance is largely dictated by how efficiently concurrent transmissions can be packed in space.  This is a geometric problem that led to the hexagonal structure in cellular telephony systems.  In wireless ad hoc networks, where there is no infrastructure and the positions of all nodes are subject to uncertainty, the problem is much more challenging.  In this talk, we model this uncertainty with a spatial point process and apply tools from stochastic geometry to analyze the interference, spatial throughput, and achievable rates in the network.  We will also discuss the spatiotemporal correlation structure of the interference and the local delay in static and mobile networks.


Martin Haenggi is an Associate Professor of Electrical Engineering at the University of Notre Dame, Indiana, USA.  He received the Dipl. Ing. (M.Sc.)  and Ph.D. degrees in electrical engineering from the Swiss Federal Institute of Technology in Zurich (ETHZ) in 1995 and 1999, respectively.  In 2007-08, he spent a Sabbatical Year at the University of California at San Diego (UCSD).  He received the ETH Medal for both his M.Sc. and Ph.D. theses and a CAREER award from the U.S. National Science Foundation in 2005.  He served as a member of the Editorial Board of the Elsevier Journal of Ad Hoc Networks from 2005-08, as a Distinguished Lecturer for the IEEE Circuits and Systems Society in 2005-06, and as the Lead Guest Editor for an issue of the IEEE Journal on Selected Areas in Communications on stochastic geometry and random graphs for wireless networks in 2009.  Presently he is an Associate Editor the IEEE Transactions on Mobile Computing and the ACM Transactions on Sensor Networks.