MPR alternant : un algorithme de diffusion MANET équilibré
Résumé
Les réseaux mobiles adhoc (MANET) sont des réseaux de noeuds mobiles hétérogènes communicants par radio dans lesquels on ne fait aucune hypothèse quant à une infrastructure réseau préexistante. Ce genre de réseaux nécessite une opération de diffusion globale (broadcast) performante. Si les noeuds sont réputés ne connaître aucune caractéristique globale du système, il est néanmoins parfois possible de construire sur la seule base d'informations locales une topologie virtuelle couvrante de son voisinage à partir de messages de contrôle. MPR est un algorithme qui s'appuie sur une telle topologie pour améliorer la couverture de la diffusion et diminuer son coût en messages, en limitant la charge de la retransmission à un ensemble de voisins relais bien choisis. Malheureusement, ces topologies virtuelles couvrantes ont tendance à trop s'appuyer sur les noeuds les mieux connectés, causant une surconsommation de leur batterie. Nous proposons un nouvel algorithme, MPR alternant, qui s'efforce de constituer plusieurs ensembles disjoints de relais pour chaque noeud, permettant aux messages de diffusion de les utiliser de manière alternante. Notre simulation de la pile réseau complète de systèmes de densité variable montre que notre algorithme distribue de manière plus égalitaire les coûts énergétiques, sans dommages pour la couverture ni pour le coût en messages, permettant aux noeuds fonctionnant sur batterie de survivre plus longtemps.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|