Exploiting Resource Diversity in Networks of Peers: The Multicast Capacity of Wireless Ad-Hoc Networks
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
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.