12:15PM, Thursday, April 26th 2007.
Gates 104

Exploiting Resource Diversity in Networks of Peers: The Multicast Capacity of Wireless Ad-Hoc Networks

Srinivas Shakkottai
Stanford University

About the talk:
Today's networks increasingly consist of user-groups which have considerable resource diversity available to them. Examples of resource diversity include multiple routes between a source and destination, multi-homing in a wireless LAN, multicast in wireless ad-hoc networks, choice of peers for data exchange in a P2P network, choice of ISPs in the same market and choice of multiple grades of services. In this talk I will give a high-level view of my research pertaining to such scenarios, and focus on the problem of multicast in wireless ad-hoc networks.

We consider wireless ad-hoc networks with a large number of users. Subsets of users might be interested in identical information, and so we have a regime in which several multicast sessions may coexist. We first calculate an upper-bound on the achievable transmission rate per multicast flow as a function of the number of multicast sources in such a network. We then propose a simple comb-based architecture for multicast routing which achieves the upper bound in an order sense under certain constraints. Compared to the approach of constructing a Steiner tree to decide multicast paths, our construction achieves the same order-optimal results while requiring little location information and no computational overhead.


About the speaker:
Srinivas Shakkottai received the M.S. (2003) and PhD (2007) degrees, both in electrical engineering, from the University of Illinois at Urbana-Champaign. He is currently a post-doctoral scholar at the Dept. of Management Science and Engineering at Stanford University .

His research interests include the design and analysis of wireless ad-hoc networks, peer-to-peer systems, pricing approaches to resource allocation in networks, game theory, network congestion control and the measurement and analysis of Internet data.

Srinivas is the recipient of the National Merit Scholarship, and the Young Scientist Fellowship (Dept. of Science and Technology, Govt. of India) and the International Programs in Engineering Fellowship at the University of Illinois.