Optimal forwarding in delay tolerant networks with multiple destinations

2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011

Volumn , Issue , 2011, Pages 228-235

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

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTICALLY OPTIMAL; CLOSED LOOPS; CLOSED-LOOP CONTROL; CONTINUOUS TIME MARKOV CHAIN; CONTROLLED MARKOV CHAINS; DELAY TOLERANT NETWORKS; DELIVERY DELAY; FLUID APPROXIMATION; INTERMITTENT CONNECTIVITY; MULTIPLE DESTINATIONS; NUMERICAL RESULTS; OPEN LOOPS; SYSTEM STATE;

ENERGY UTILIZATION; MARKOV PROCESSES; OPTIMIZATION; ROUTERS; WIRELESS NETWORKS;

MOBILE AD HOC NETWORKS;

EID: 79960595221     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2011.5930020     Document Type: Conference Paper

References (18)

1. K. Fall, "A delay-tolerant network architecture for challenged internets," in SIGCOMM 03, Karlsruhe, Germany, 2003, pp. 27-34.
2. A. Vahdat and D. Becker, "Epidemic routing for partially-connected ad hoc networks," Duke University, Technical Report CS-2000-06, July 2000.
3. R. Groenevelt, P. Nain, and G. Koole, "The message delay in mobile ad hoc networks," Performance Evaluation, vol. 62, no. 1-4, pp. 210 - 228, October 2005. (Pubitemid 41240561)
4. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Computer Networks, vol. 51, no. 10, pp. 2867- 2891, July 2007. (Pubitemid 46678915)
5. G. Neglia and X. Zhang, "Optimal delay-power tradeoff in sparse delay tolerant networks: a preliminary study," in SIGCOMM Workshop on Challenged Networks, Pisa, Italy, September 2006, pp. 237-244.
6. E. Altman, T. Basar, and F. D. Pellegrini, "Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks," Performance Evaluation, vol. 67, no. 4, pp. 299-317, April 2010.
7. E. Altman, G. Neglia, F. D. Pellegrini, and D. Miorandi, "Decentralized stochastic control of delay tolerant networks," in Proceedings of IEEE INFOCOM, Rio de Janeiro, Brazil, April 2009.
8. E. Altman, A. P. Azad, F. D. Pellegrini, and T. Basar, "Optimal activation and transmission control in delay tolerant networks," in Proceedings of IEEE INFOCOM, San Diego, CA, USA, March 2010.
9. Y. Li, Y. Jiang, D. Jin, L. Su, L. Zeng, and D. Wu, "Energy- efficient optimal opportunistic forwarding for delay-tolerant networks," IEEE Transactions on Vehicular Technology, vol. 59, no. 9, pp. 4500-4512, November 2010.
10. T. G. Kurtz, "Solutions of ordinary differential equations as limits of pure jump markov processes," Journal of Applied Probability, vol. 7, pp. 49-58, 1970.
11. R. W. R. Darling, "Fluid limits of pure jump markov processes: a practical guide," arXiv:math/0210109v3, 2002.
12. R. W. R. Darling and J. R. Norris, "Differential equation approximations for markov chains," Probability Surveys, vol. 5, pp. 37-79, 2008.
13. N. Gast and B. Gaujal, "Mean field limit of non-smooth systems and differential inclusions," INRIA, Tech. Rep., 2010.
14. N. Gast, B. Gaujal, and J.-Y. L. Boudec, "Mean field for markov decision processes: from discrete to continuous optimization," INRIA, Tech. Rep., 2010.
15. D. P. Bertsekas, Dynamic Programming and Optimal Control, Vol. 2, 3rd ed. Belmont, Massachusetts: Athena Scientific, 2007.
16. C. Singh, A. Kumar, and R. Sundaresan, "Delay and energy optimal two-hop relaying in delay tolerant networks," in 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Avignon, France, May-June 2010, pp. 256- 265.
17. C. Singh, E. Altman, A. Kumar, and R. Sundaresan, "Optimal forwarding in delay tolerant networks with multiple destinations," Indian Institute of Science, Bangalore, India, Tech. Rep., 2011, http://ece.iisc.ernet. in/chandra/publications/singh-etal11dtnmulti-destination-techreport.pdf.
18. D. P. Bertsekas, Dynamic Programming and Optimal Control, Vol. 1, 3rd ed. Belmont, Massachusetts: Athena Scientific, 2005.