Building multicast trees in ad-hoc networks

  • Authors:
  • Raphaël Kummer;Peter Kropf;Pascal Felber

  • Affiliations:
  • University of Neuchâtel, Emile-Argand, Neuchâtel, Switzerland;University of Neuchâtel, Emile-Argand, Neuchâtel, Switzerland;University of Neuchâtel, Emile-Argand, Neuchâtel, Switzerland

  • Venue:
  • Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multicast trees are used in a variety of applications, such as publish/subscribe systems or content distribution networks. Existing algorithms for ad-hoc networks typically produce multicast trees requiring many nodes to act as relays even though they are not part of the multicast group. In this paper, we propose an algorithm for building efficient multicast trees that strives to minimize the number of non-member relay nodes and the number of transmissions required to reach all the group members, and to balance the degree of members when acting as internal nodes of the multicast tree. Our algorithm relies upon a lightweight distributed hash table (DHT) to construct and optimize the multicast trees. We evaluate the efficiency and scalability of our algorithm by simulations with various network configurations and sizes.