Impact of Scale-free Topologies on Gossiping in Ad Hoc Networks

Détails

ID Serval
serval:BIB_46AB0CE2DDD6
Type
Actes de conférence (partie): contribution originale à la littérature scientifique, publiée à l'occasion de conférences scientifiques, dans un ouvrage de compte-rendu (proceedings), ou dans l'édition spéciale d'un journal reconnu (conference proceedings).
Collection
Publications
Titre
Impact of Scale-free Topologies on Gossiping in Ad Hoc Networks
Titre de la conférence
Proceedings of the 6th IEEE International Symposium on Network Computing and Applications (NCA'07)
Auteur(s)
Garbinato B., Rochat D., Tomassini M.
Editeur
IEEE Computer Society
ISBN
0-7695-2922-4
Statut éditorial
Publié
Date de publication
07/2007
Peer-reviewed
Oui
Pages
269-272
Langue
anglais
Résumé
We show that scale-free topologies have a positive impact on the performance of gossiping algorithms in peer-to-peer overlay networks. This result is important in the context of ad hoc networks, where each node participates in controlling the network topology. Our study shows that, when combined with such topologies, typical gossiping algorithms tend to require fewer messages and experience smaller latency than when combined with other topologies, such as rings or grids. This suggests that the topology control scheme should aim at producing an overlay network that exhibits scale-free characteristics.
Mots-clé
dop, pervaho
Web of science
Site de l'éditeur
Création de la notice
19/12/2007 12:25
Dernière modification de la notice
03/03/2018 16:48
Données d'usage