Modeling rewards and incentive mechanisms 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. For two relays and exponentially distributed inter-contact times, we show that 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 that it conveys to a meeting relay.
Document type :
Conference papers
12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt 2014), May 2014, Hammamet, Tunisia. pp.233 - 240, 2014, 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014, Hammamet, Tunisia, May 12-16, 2014. 〈http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6847314〉. 〈10.1109/WIOPT.2014.6850304〉
Liste complète des métadonnées

Cited literature [13 references]  Display  Hide  Download

https://hal.laas.fr/hal-01462314
Contributor : Olivier Brun <>
Submitted on : Wednesday, February 8, 2017 - 6:50:53 PM
Last modification on : Thursday, January 11, 2018 - 2:04:51 AM
Document(s) archivé(s) le : Tuesday, May 9, 2017 - 1:51:25 PM

File

1569886259.pdf
Files produced by the author(s)

Identifiers

Citation

Olivier Brun, Rachid El-Azouzi, Balakrishna Prabhu, Tatiana Seregina. Modeling rewards and incentive mechanisms for Delay Tolerant Networks. 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt 2014), May 2014, Hammamet, Tunisia. pp.233 - 240, 2014, 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014, Hammamet, Tunisia, May 12-16, 2014. 〈http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6847314〉. 〈10.1109/WIOPT.2014.6850304〉. 〈hal-01462314〉

Share

Metrics

Record views

153

Files downloads

56