Performance of a fixed reward incentive scheme for two-hop DTNs with competing relays (long version)

Thi Thu Hang Nguyen 1 Olivier Brun 1 Balakrishna Prabhu 1
1 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : We analyse the performance of an incentive scheme for two-hop DTNs in which a back-logged source proposes a fixed reward to the relays to deliver a message. Only one message at a time is proposed by source. For a given message, only the first relay to deliver this message gets the reward corresponding to this message thereby inducing a competition between the relays. The relays seek to maximize the expected reward for each message whereas the objective of the source is to satisfy a given constraint on the probability of message delivery. We show that the optimal policy of a relay is of threshold type: it accepts a message until a first threshold and then keeps the message until it either meets the destination or reaches the second threshold. Formulas for computing the thresholds as well as probability of message delivery are derived for a backlogged source.
Type de document :
Pré-publication, Document de travail
This is the long version of the NetEcon paper http://netecon.eurecom.fr/NetEcon2016/papers/Nguyen.. 2017
Liste complète des métadonnées

https://hal.laas.fr/hal-01575320
Contributeur : Thi Thu Hang Nguyen <>
Soumis le : vendredi 18 août 2017 - 18:15:31
Dernière modification le : mercredi 28 février 2018 - 10:23:12

Fichier

ToN-Hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01575320, version 1

Citation

Thi Thu Hang Nguyen, Olivier Brun, Balakrishna Prabhu. Performance of a fixed reward incentive scheme for two-hop DTNs with competing relays (long version). This is the long version of the NetEcon paper http://netecon.eurecom.fr/NetEcon2016/papers/Nguyen.. 2017. 〈hal-01575320〉

Partager

Métriques

Consultations de la notice

91

Téléchargements de fichiers

35