Ecole d'ingénieur et centre de recherche en Sciences du numérique

Non cooperative forwarding in ad hoc networks

Altman, Eitan;Kherani, Arzad A;Michiardi, Pietro;Molva, Refik

Networking 2005, 4th IFIP International Conferences on Networking, May 2-6, 2005, Waterloo, Canada / Also published in LNCS Volume 3462/2005

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.

Document Doi Bibtex

Titre:Non cooperative forwarding in ad hoc networks
Mots Clés:Game theory;Stochastic approximation algorithm
Type:Conférence
Langue:English
Ville:Waterloo
Pays:CANADA
Date:
Département:Sécurité numérique
Eurecom ref:1724
Copyright: © Springer. Personal use of this material is permitted. The definitive version of this paper was published in Networking 2005, 4th IFIP International Conferences on Networking, May 2-6, 2005, Waterloo, Canada / Also published in LNCS Volume 3462/2005 and is available at : http://dx.doi.org/10.1007/11422778_39
Bibtex: @inproceedings{EURECOM+1724, doi = {http://dx.doi.org/10.1007/11422778_39}, year = {2005}, title = {{N}on cooperative forwarding in ad hoc networks}, author = {{A}ltman, {E}itan and {K}herani, {A}rzad {A} and {M}ichiardi, {P}ietro and {M}olva, {R}efik}, booktitle = {{N}etworking 2005, 4th {IFIP} {I}nternational {C}onferences on {N}etworking, {M}ay 2-6, 2005, {W}aterloo, {C}anada / {A}lso published in {LNCS} {V}olume 3462/2005}, address = {{W}aterloo, {CANADA}}, month = {05}, url = {http://www.eurecom.fr/publication/1724} }
Voir aussi: