Altman, Eitan
- Kherani, Arzad A.
- Michiardi, Pietro
- Molva, Refik
Rapport de recherche de l'INRIA -
Sophia Antipolis ,
Equipe :
MAESTRO 18 pages - Février 2004 - Document en anglais
Titre français : Expédition non coopérative dans les réseaux Ad-hoc
Abstract : A wireless Ad-hoc network is expected to be made up of energy aware entities (nodes) interested in their own perceived performance. An important problem in such a scenario is to provide incentives for collaboration among the participating entities. Forwarding packets of other nodes is an example of activity that requires such a collaboration. However, it may not be in interest of a node to always forward the requesting packets. At the same time, not forwarding any packet may adversly affect the network functioning. Assuming that the nodes are rational, i.e., their actions are strictly determined by their self-interest, we view the problem in framework of non-cooperative game theory and provide a simple punishing mechanism considering end-to-end performance objectives of the nodes. We also provide a distributed implementation of the proposed mechanism. This implementation has a small computational and storage complexity hence is suitable for the scenario under consideration.
Résumé : Nous considérons un réseau ad hoc sans-fil composé d'un ensemble d'entités (noeuds) très sensibles à leur consommation d'énergie et intéressées d'une fa on égoïste par leurs propres performances. Un problème important dans un tel scénario est de fournir des incitations pour stimuler la collaboration entre les entités participantes à la formation d'un tel réseau. Relayer les paquets d'autres noeuds est un exemple d'une telle collaboration. Cependant, il peut ne pas être dans l'intérêt d'autres noeuds d'expédier toujours les paquets pour les autres. D'autre part, le fait de ne pas relayer les paquets d'autre noeuds peut compromettre le fonctionnement du réseau. Supposant que les noeuds soient rationnels, c'est-à-dire leurs actions sont strictement déterminées par leur propre intérêt, nous étudions le problème dans le cadre de la théorie des jeux non coopératifs et nous présentons un simple mécanisme de punition qui prend en compte les objectifs de performance de bout en bout des noeuds. Une implémentation distribuée du mécanisme est également proposée : il s'agit d'une réalisation qui n'utilise q'une faible quantité de stockage et qui ne demande pas une grande puissance de calcul, étant donc idéale pour le type de scénario considéré.
Key-Words : GAME THEORY / STOCHASTIC APPROXIMATION ALGORITHM
Mots-clés : THÉORIE DES JEUX / ALGORITHME D'APPROXIMATION STOCHASTIQUE
