Optimal incentive policy in delay tolerant networks with limited cost
Article first published online: 19 APR 2013
Copyright © 2013 John Wiley & Sons, Ltd.
Security and Communication Networks
Volume 7, Issue 4, pages 788–799, April 2014
How to Cite
Wu, Y., Deng, S. and Huang, H. (2014), Optimal incentive policy in delay tolerant networks with limited cost. Security Comm. Networks, 7: 788–799. doi: 10.1002/sec.781
- Issue published online: 20 MAR 2014
- Article first published online: 19 APR 2013
- Manuscript Accepted: 3 MAR 2013
- Manuscript Revised: 28 FEB 2013
- Manuscript Received: 27 APR 2012
- delay tolerant networks;
- incentive policy;
- Pontryagin's maximum principle
Routing algorithms in delay tolerant networks often need nodes serving as relays for the source to carry and forward message. In particular, nodes should relay the source's packets to others. However, because of the selfish nature, nodes may not relay others' packets to save energy after obtaining message. To make these nodes be cooperative, the source has to pay certain fees to them. Moreover, such fees may be varying with time. On the other hand, if the payment is too much, it may not be cost-effective for the source. Therefore, the total cost may be limited. The main objective of this paper is to explore efficient incentive policies for the source to use its limited cost (maximal fees that the source can afford is limited) to maximize the probability that the destination obtains the message before the deadline of the message. First, we present a theoretical framework, which can be used to evaluate the performance of different incentive policies. Then, we explore the optimal incentive policy through Pontryagin's maximal principle and prove that the optimal policy conforms to threshold form in certain cases. Simulation results show the accuracy of our theoretical framework. Extensive numerical results show that the optimal policy obtained in this paper is better than other policies. Copyright © 2013 John Wiley & Sons, Ltd.