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

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on mobile computing 2017-02, Vol.16 (2), p.453-465
Main Authors: Seregina, Tatiana, Brun, Olivier, El-Azouzi, Rachid, Prabhu, Balakrishna J.
Format: Magazinearticle
Language:English
Subjects:
adaptive strategy
Computer Science
Delay
Delay tolerant networks
Delays
Mobile computing
Mobile nodes
Networking and Internet Architecture
Offsets
Relay
Relaying
Relays
reward incentive mechanism
Routing
Routing protocols
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 intercontact times, we give some structural results on the optimal adaptive policy.
ISSN:1536-1233
1558-0660
DOI:10.1109/TMC.2016.2546910