Oblivious low-congestion multicast routing in wireless networks

  • Authors:

  • Antonio Carzaniga;Koorosh Khazaei;Fabian Kuhn

  • Affiliations:

  • University of Lugano, Lugano, Switzerland;University of Lugano, Lugano, Switzerland;University of Freiburg, Freiburg, Germany

  • Venue:
  • Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a routing scheme to implement multicast communication in wireless networks. The scheme is oblivious, compact, and completely decentralized. It is intended to support dynamic and diverse multicast requests typical of, for example, publish/subscribe and content-based communication. The scheme is built on top of a geographical routing layer. Each message is transmitted along the geometric minimum spanning tree that connects the source and all the destinations. Then, for each edge in this tree, the scheme routes a message through a random intermediate node, chosen independently of the set of multicast requests. The intermediate node is chosen in the vicinity of the corresponding edge such that congestion is reduced without stretching the routes by more than a constant factor. We first evaluate the scheme analytically, showing that it achieves a theoretically optimal level of congestion. We then evaluate the scheme in simulation, showing that its performance is also good in practice.