Optimal monotone forwarding policies in delay tolerant mobile ad hoc networks with multiple classes of nodes

WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Volumn , Issue , 2010, Pages 497-504

  De Pellegrini, Francesco ^a,b,c   Altman, Eitan ^a,b,c   Başar, Tamer ^a,b,c  

^a CREATE NET   (Italy)

^b INRIA   (France)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Delay tolerant networks; Optimal control; Pontryagin maximum principle

Indexed keywords

BANG-BANG; DELAY TOLERANT; DELAY TOLERANT NETWORKS; ENERGY-DELAY; FLUID APPROXIMATION; MULTIPLE CLASS; OPTIMAL CONTROLS; OPTIMIZATION PROBLEMS; PONTRYAGIN MAXIMUM PRINCIPLE; TWO-PRODUCT;

BLOCK CODES; CONTROL; MAXIMUM PRINCIPLE; MOBILE AD HOC NETWORKS; OPTIMIZATION;

AD HOC NETWORKS;

EID: 77955864753     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. S. Burleigh, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, "Delay-tolerant networking: an approach to interplanetary Internet," IEEE Comm. Magazine, vol. 41, pp. 128-136, June 2003.
2. L. Pelusi, A. Passarella, and M. Conti, "Opportunistic networking: data forwarding in disconnected mobile ad hoc networks," IEEE Communications Magazine, vol. 44, no. 11, pp. 134-141, November 2006.
3. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on opportunistic forwarding algorithms," IEEE Transactions on Mobile Computing, vol. 6, pp. 606-620, 2007.
4. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient routing in intermittently connected mobile networks: the multicopy case," ACM/IEEE Transactions on Networking, vol. 16, pp. 77-90, Feb. 2008.
5. M. M. B. Tariq, M. Ammar, and E. Zegura, "Message ferry route design for sparse ad hoc networks with mobile nodes," in Proc. of ACM MobiHoc, Florence, Italy, May 22-25, 2006, pp. 37-48.
6. W. Zhao, M. Ammar, and E. Zegura, "Controlling the mobility of multiple data transport ferries in a delay-tolerant network," in Proc. of IEEE INFOCOM, Miami USA, March 13-17 2005.
7. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke University, Tech. Rep. CS-2000-06, 2000.
8. 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.
9. A. E. Fawal, J.-Y. L. Boudec, and K. Salamatian, "Performance analysis of self limiting epidemic forwarding," EPFL, Tech. Rep. LCA-REPORT-2006-127, 2006.
10. A. Krifa, C. Barakat, and T. Spyropoulos, "Optimal buffer management policies for delay tolerant networks," in Proc. of IEEE SECON, 2008.
11. G. Neglia and X. Zhang, "Optimal delay-power tradeoff in sparse delay tolerant networks: a preliminary study," in Proc. of ACM SIGCOMM CHANTS 2006, 2006, pp. 237-244.
12. A. A. Hanbali, P. Nain, and E. Altman, "Performance of ad hoc networks with two-hop relay routing and limited packet lifetime," in Proc. of Valuetools. New York, NY, USA: ACM, 2006, p. 49.
13. E. Altman, T. Başar, and F. De Pellegrini, "Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks," in Proc. of ACM/ICST Inter-Perf. Athens, Greece: ACM, October 24 2008.
14. E. Altman, G. Neglia, F. D. Pellegrini, and D. Miorandi, "Decentralized stochastic control of delay tolerant networks," in Proc. of Infocom, 2009.
15. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: social-based forwarding in delay tolerant networks," in MobiHoc '08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing. New York, NY, USA: ACM, 2008, pp. 241-250.
16. A. Chaintreau, J.-Y. L. Boudec, and N. Ristanovic, "The age of gossip: Spatial mean-field regime," in Proceedings of ACM SIGMETRICS, June 2009.
17. E. Altman, A. P. Azad, T. Basar, and F. De Pellegrini, "Optimal activation and transmission control in delay tolerant networks," in Proc. of IEEE INFOCOM, San Deigo, USA, March 15-17, 2010, extended version available on ArXiv.
18. E. Altman and F. De Pellegrini, "Forward correction and fountain codes in delay tolerant networks," in Proc. of IEEE INFOCOM, Rio de Janeiro, Brasil, March 15-17 2009.
19. E. Altman, F. De Pellegrini, and L. Sassatelli, "Dynamic control of coding in delay tolerant networks," in Proc. of IEEE INFOCOM, San Deigo, USA, March 15-17, 2010, extended version available on ArXiv.
20. R. Groenevelt and P. Nain, "Message delay in MANETs," in Proc. of Sigmetrics. Banff, Canada: ACM, June 6 2005, pp. 412-413,
21. see also R. Groenevelt, Stochastic Models for Mobile Ad Hoc Networks. PhD thesis, University of Nice-Sophia Antipolis, April 2005.
22. T. Small and Z. J. Haas, "The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way)," in in Proc. of MobiHoc. New York: ACM, 2003, pp. 233-244.
23. G. Leitman, Introduction to Optimal Control. New York: McGraw-Hill, 1966.