Login
Building multicast trees in ad-hoc networks

Raphaël Kummer, Peter Kropf & Pascal Felber

Résumé 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.
   
Mots-clés
   
Citation R. Kummer, et al., "Building multicast trees in ad-hoc networks," in Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems, Turin, 2008.
   
Type Actes de congrès (Anglais)
Nom de la conférence Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems (Turin)
Date de la conférence 22-1-2008
Editeur commercial ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)