Non-cooperative Forwarding in Ad-hoc Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2004

Non-cooperative Forwarding in Ad-hoc Networks

Arzad A. Kherani
  • Fonction : Auteur
Pietro Michiardi
  • Fonction : Auteur
  • PersonId : 1084771
Refik Molva
  • Fonction : Auteur

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5116.pdf (312.52 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071466 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071466 , version 1

Citer

Eitan Altman, Arzad A. Kherani, Pietro Michiardi, Refik Molva. Non-cooperative Forwarding in Ad-hoc Networks. RR-5116, INRIA. 2004. ⟨inria-00071466⟩
5137 Consultations
158 Téléchargements

Partager

Gmail Facebook X LinkedIn More