Cooperation dans les reseaux ad-hoc: Application de la theorie des jeux et de l'evolution dans le cadre d'observabilité imparfaite

Michiardi, Pietro
SSTIC 2006, Symposium sur la sécurité des technologies de l'information et des communications, May 31st-June 2nd, 2006, Rennes, France

Les systèmes de communication basés sur le paradigme ad hoc ont reçu beaucoup d’attention dans le passé et les efforts des chercheurs ont été dévoués surtout `a produire des protocoles décentralisés pour garantir le routage des paquets en tenant compte de la mobilité des noeuds du réseau. Dans cet article on questionne l’hypothèse de base assumé pendent la conception de ces protocoles selon laquelle les entités impliquées dans l’exécution de ces algorithmes suivent précisément les règles dictées par les concepteurs du système. Pour faire face aux déviations des noeuds du réseau du comportement préétabli afin d’en traire des bénéfices on analyse les caractéristiques d’un mécanisme de coopération bas é sur la réputation présenté récemment dans la littérature et nommé CORE. Une approche basée sur la théorie des jeux répétés est utilisée pour déduire les caractéristiques d’une stratégie dérivée de CORE dans le cadre réaliste d’une observabilité imparfaite. Dans cet article on montre comme notre stratégie catalyse la naissance de la coopération entre les noeuds du réseau en présence des erreurs qui affectent l’ évaluation de la réputation associé aux noeuds dues aux interférences et collisions qui caractérisent la technologie radio 802.11.


Type:
Conference
City:
Rennes
Date:
2006-05-31
Department:
Digital Security
Eurecom Ref:
1930
See also:

PERMALINK : https://www.eurecom.fr/publication/1930