Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 286 - Stochastic Systems Seminar

Massimo Franceschetti

Electrical and Computer Engineering, UCSD

Random networks for communications

Abstract:

The theory of random graphs is a useful mathematical tool to describe many real world systems. Recently, the mathematical and engineering communities have shown a renewed interest in the geometric version of these models. The nodes are geometrically distributed at random, and pairs of nodes are connected by edges, whose presence depends on the random positions of the nodes in the plane. One emerging application is in the field of wireless communications, where radio transmitting stations communicate by radiating electromagnetic waves. In this talk, first I review several models of random networks for communication that are directly related to continuum percolation. Then, I show some recent results on connectivity of dependent percolation models of interference limited networks. Finally, I introduce the Gupta-Kumar concept of throughput scaling, and argue how this can be obtained as a natural consequence of the RSW theorem in percolation theory.

Host: Ruth Williams

May 10, 2006

4:00 PM

AP&M 7218

****************************