Optimal forwarding in delay-tolerant networks with multiple destinations

IEEE/ACM Transactions on Networking

Volumn 21, Issue 6, 2013, Pages 1812-1826

  Singh, Chandramani ^a   Altman, Eitan ^c   Kumar, Anurag ^b   Sundaresan, Rajesh ^b  

^a INRIA ROCQUENCOURT   (France)

^b INDIAN INSTITUTE OF SCIENCE   (India)

^c INRIA   (France)

Author keywords

Delay tolerant networks (DTNs); epidemic relaying; fluid approximation; optimal control

Indexed keywords

CONTINUOUS TIME MARKOV CHAIN; CONTROLLED MARKOV CHAINS; DELAYTOLERANT NETWORKS (DTNS); EPIDEMIC RELAYING; FLUID APPROXIMATION; INTERMITTENT CONNECTIVITY; OPTIMAL CONTROLS; ORDINARY DIFFERENTIAL EQUATION (ODE);

ENERGY UTILIZATION; MARKOV PROCESSES; OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS;

DELAY TOLERANT NETWORKS;

EID: 84891631498     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2233494     Document Type: Article

References (26)

1. K. Fall, "A delay-tolerant network architecture for challenged internets," in Proc. SIGCOMM, Karlsruhe, Germany, 2003, pp. 27-34.
2. A. Vahdat and D. Becker, "Epidemic routing for partially-connected ad hoc networks," Duke University, Durham, NC, Tech. Rep. CS-2000-06, 2000.
3. S. Venkatramanan and A. Kumar, "Co-evolution of content popularity and delivery in mobile P2P networks," in Proc. IEEE INFOCOM, Orlando, FL, Mar. 2012, pp. 3006-3010.
4. A.Karnik and P. Dayama, "Optimal control of information epidemics," in Proc. COMSNETS, Bangalore, India, Jan. 2012, pp. 1-7.
5. M. Khouzani, S. Sarkar, and E. Altman, "Dispatch then stop: Optimal dissemination of security patches in mobile wireless networks," in Proc. IEEE CDC, Atlanta, GA, Dec. 2010, pp. 2354-2359.
6. R. Groenevelt, P. Nain, and G. Koole, "The message delay in mobile ad hoc networks," Perform. Eval., vol. 62, no. 1-4, pp. 210-228, Oct. 2005. (Pubitemid 41240561)
7. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Comput. Netw., vol. 51, no. 10, pp. 2867-2891, Jul. 2007. (Pubitemid 46678915)
8. G. Neglia and X. Zhang, "Optimal delay-power tradeoff in sparse delay tolerant networks: A preliminary study," in Proc. SIGCOMM Workshop Challenged Netw., Pisa, Italy, Sep. 2006, pp. 237-244.
9. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: The multiple-copy case," IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 77-90, Feb. 2008. (Pubitemid 351386757)
10. E. Altman, T. Basar, and F. D. Pellegrini, "Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks," Perform. Eval., vol. 67, no. 4, pp. 299-317, Apr. 2010.
11. E. Altman, G. Neglia, F. D. Pellegrini, and D. Miorandi, "Decentralized stochastic control of delay tolerant networks," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009, pp. 1134-1142.
12. E. Altman, A. P. Azad, F. D. Pellegrini, and T. Basar, "Optimal activation and transmission control in delay tolerant networks," in Proc. IEEE INFOCOM, San Diego, CA, Mar. 2010, pp. 1-5.
13. Y. Li, Y. Jiang, D. Jin, L. Su, L. Zeng, and D. Wu, "Energy- efficient optimal opportunistic forwarding for delay-tolerant networks," IEEE Trans. Veh. Technol., vol. 59, no. 9, pp. 4500-4512, Nov. 2010.
14. T. G. Kurtz, "Solutions of ordinary differential equations as limits of pure jump Markov processes," J. Appl. Probab., vol. 7, pp. 49-58, 1970.
15. R. W. R. Darling, "Fluid limits of pure jump Markov processes: A practical guide," arXiv:math/0210109v3, 2002.
16. R. W. R. Darling and J. R. Norris, "Differential equation approximations for Markov chains," Probab. Surveys, vol. 5, pp. 37-79, 2008.
17. N. Gast and B. Gaujal, "Mean field limit of non-smooth systems and differential inclusions," INRIA, 2010.
18. N. Gast, B. Gaujal, and J.-Y. L. Boudec, "Mean field for Markov decision processes: From discrete to continuous optimization," IEEE Trans. Autom. Control, vol. 57, no. 9, pp. 2266-2280, Sep. 2012.
19. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Belmont, MA: Athena Scientific, 2007, vol. 2.
20. C. Singh, A. Kumar, and R. Sundaresan, "Delay and energy optimal two-hop relaying in delay tolerant networks," in Proc. 8th WiOpt, Avignon, France, May-Jun. 2010, pp. 256-265.
21. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad-hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477-486, Aug. 2002. (Pubitemid 35000391)
22. T. Karagiannis, J.-Y. L. Boudec, and M. Vojnovic, "Power law and exponential decay of intercontact times between mobile devices," IEEE Trans. Mobile Comput., vol. 9, no. 10, pp. 1377-1390, Oct. 2010.
23. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Belmont, MA: Athena Scientific, 2005, vol. 1.
24. C. Singh, E. Altman, A. Kumar, and R. Sundaresan, "Optimal forwarding in delay tolerant networks with multiple destinations," Indian Institute of Science, Bangalore, India, 2012 [Online]. Available: http://arxiv.org/abs/1110.6127
25. R. Solis, V. S. Borkar, and P. R. Kumar, "A new distributed time synchronization protocol for multihop wireless networks," in Proc. IEEE CDC, San Diego, CA, Dec. 2006, pp. 2734-2739. (Pubitemid 351283733)
26. K. B. Athreya and S. N. Lahiri, Measure Theory and Probability Theory. New York: Springer, 2006.