• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Optimal Control Of Two-Hop Routing In Dtns With Time-Varying Selfish Behavior

Vol. 6, No. 9, September 25, 2012
10.3837/tiis.2012.09.013, Download Paper (Free):

Abstract

The transmission opportunities between nodes in Delay Tolerant Network (DTNs) are uncertain, and routing algorithms in DTNs often need nodes serving as relays for others to carry and forward messages. Due to selfishness, nodes may ask the source to pay a certain reward, and the reward may be varying with time. Moreover, the reward that the source obtains from the destination may also be varying with time. For example, the sooner the destination gets the message, the more rewards the source may obtain. The goal of this paper is to explore efficient ways for the source to maximize its total reward in such complex applications when it uses the probabilistic two-hop routing policy. We first propose a theoretical framework, which can be used to evaluate the total reward that the source can obtain. Then based on the model, we prove that the optimal forwarding policy confirms to the threshold form by the Pontryagin’s Maximum Principle. Simulations based on both synthetic and real motion traces show the accuracy of our theoretical framework. Furthermore, we demonstrate that the performance of the optimal forwarding policy with threshold form is better through extensive numerical results, which conforms to the result obtained by the Maximum Principle.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Y. Wu, S. Deng, H. Huang, "Optimal Control Of Two-Hop Routing In Dtns With Time-Varying Selfish Behavior," KSII Transactions on Internet and Information Systems, vol. 6, no. 9, pp. 2202-2217, 2012. DOI: 10.3837/tiis.2012.09.013.

[ACM Style]
Yahui Wu, Su Deng, and Hongbin Huang. 2012. Optimal Control Of Two-Hop Routing In Dtns With Time-Varying Selfish Behavior. KSII Transactions on Internet and Information Systems, 6, 9, (2012), 2202-2217. DOI: 10.3837/tiis.2012.09.013.

[BibTeX Style]
@article{tiis:20172, title="Optimal Control Of Two-Hop Routing In Dtns With Time-Varying Selfish Behavior", author="Yahui Wu and Su Deng and Hongbin Huang and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2012.09.013}, volume={6}, number={9}, year="2012", month={September}, pages={2202-2217}}