Université d’Antananarivo

Résumé

nous d_x0013_eveloppons un nouvel algorithme de di_x000B_usion de message dans un r_x0013_eseau radio multi-sauts avec d_x0013_etection de collision se terminant avec forte probabilit_x0013_e en o (d + log4n) . c'est actuellement l'algorithme le plus rapide dans cette cat_x0013_egorie. il est plus rapide que le meilleur algorithme de di_x000B_usion d'information dans un r_x0013_eseau radio multi-sauts avec d_x0013_etection de collision pr_x0013_esent_x0013_e par m gha_x000B_ari, b haeupler et m khabbazian qui se termine en o (d+log6n) avec forte probabilit_x0013_e. nous subdivisons le graphe en log2 n sous-graphes de taille d log2 n et utilisons une adaptation de l'algorithme mis (maximal independant set) de luby pour activer tous les n_x001B_uds de chaque sous-graphe en o (d + log4n).