MPR alternant : un algorithme de diffusion MANET équilibré - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

MPR alternant : un algorithme de diffusion MANET équilibré

Jonathan Lejeune
Julien Sopena
Pierre Sens

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.
Fichier principal
Vignette du fichier
ComPAS2022_paper_14-2.pdf (285.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04007347 , version 1 (28-02-2023)

Licence

Domaine public

Identifiants

  • HAL Id : hal-04007347 , version 1

Citer

Aymeric Agon-Rambosson, Jonathan Lejeune, Julien Sopena, Pierre Sens. MPR alternant : un algorithme de diffusion MANET équilibré. COMPAS 2022 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Jul 2022, Amiens, France. ⟨hal-04007347⟩
64 Consultations
25 Téléchargements

Partager

Gmail Facebook X LinkedIn More