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

Energy-efficient Joint Control of Epidemic Routing in Delay Tolerant Networks

Vol. 7, No.2, February 26, 2013
10.3837/tiis.2013.02.004, Download Paper (Free):

Abstract

Due to the uncertain of connections in Delay Tolerant Networks (DTNs), most routing algorithms in DTNs need nodes to forward the message to others based on the opportunistic contact. The contact is related with the beaconing rate. In particular, nodes have more chances to encounter with each other with bigger beaconing rate, but more energy will be used. On the other hand, if the nodes forward the message to every node all the time, the efficiency of the routing algorithm is better, but it needs more energy, too. This paper tries to exploit the optimal beaconing rate and forwarding rate when the total energy is constraint. First, a theoretical framework is proposed, which can be used to evaluate the performance with different forwarding rate and beaconing rate. Then, this paper formulates a joint optimization problem based on the framework. Through Pontryagin’s Maximal Principle, this paper obtains the optimal policy and proves that both the optimal forwarding and beaconing rates conform to threshold form. Simulation results show the accuracy of the theoretical framework. Extensive numerical results show that the optimal policy obtained in this paper is the best.


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]
Yahui Wu, Su Deng and Hongbin Huang, "Energy-efficient Joint Control of Epidemic Routing in Delay Tolerant Networks," KSII Transactions on Internet and Information Systems, vol. 7, no. 2, pp. 234-252, 2013. DOI: 10.3837/tiis.2013.02.004

[ACM Style]
Wu, Y., Deng, S., and Huang, H. 2013. Energy-efficient Joint Control of Epidemic Routing in Delay Tolerant Networks. KSII Transactions on Internet and Information Systems, 7, 2, (2013), 234-252. DOI: 10.3837/tiis.2013.02.004