On the Design of a Reward-Based Incentive Mechanism for Delay Tolerant Networks

Abstract : A central problem in Delay Tolerant Networks (DTNs) is to persuade mobile nodes to participate in relaying messages. Indeed, the delivery of a message incurs a certain number of costs for a relay. We consider a two- hop DTN in which a source node, wanting to get its message across to the destination as fast as possible, promises each relay it meets a reward. This reward is the minimum amount that offsets the expected delivery cost, as estimated by the relay from the information given by the source (number of existing copies of the message, age of these copies). A reward is given only to the relay that is the first one to deliver the message to the destination. We show that under fairly weak assumptions the expected reward the source pays remains the same irrespective of the information it conveys, provided that the type of information does not vary dynamically over time. On the other hand, the source can gain by adapting the information it conveys to a meeting relay. For the particular cases of two relays or exponentially distributed inter-contact times, we give some structural results of the optimal adaptive policy.
Type de document :
Article dans une revue
IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2017, 16 (2), pp.453-465
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01061348
Contributeur : Balakrishna Prabhu <>
Soumis le : mardi 31 mars 2015 - 18:17:50
Dernière modification le : mardi 31 janvier 2017 - 17:52:41
Document(s) archivé(s) le : mardi 18 avril 2017 - 06:27:47

Fichier

DTN_TMC_RR.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01061348, version 2

Citation

Tatiana Seregina, Olivier Brun, Rachid Elazouzi, Balakrishna Prabhu. On the Design of a Reward-Based Incentive Mechanism for Delay Tolerant Networks. IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2017, 16 (2), pp.453-465. <hal-01061348v2>

Partager

Métriques

Consultations de
la notice

355

Téléchargements du document

297