Blind online optimal forwarding in heterogeneous delay tolerant networks

IFIP Wireless Days

Volumn 1, Issue 1, 2011, Pages

  Chahin, W ^a   El Azouzi, R ^a   De Pellegrini, F ^b   Azad, A P ^c  

^a UNIVERSITY OF AVIGNON   (France)

^b CREATE NET   (Italy)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Delay tolerant networks; multi dimensional optimal control; ordering; stochastic approximation

Indexed keywords

CLOSED FORM; CORE PROBLEMS; DELAY TOLERANT NETWORKS; DYNAMIC STRATEGIES; ENERGY BUDGETS; HETEROGENEOUS DELAYS; MULTI-CLASS; NETWORK PARAMETERS; OPTIMAL CONTROLS; OPTIMAL OPERATING POINT; OPTIMAL POLICIES; OPTIMAL SOLUTIONS; ORDERING; SOURCE NODES; STOCHASTIC APPROXIMATION ALGORITHMS; STOCHASTIC APPROXIMATIONS;

APPROXIMATION THEORY; CONTROL; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC SYSTEMS; STRUCTURAL OPTIMIZATION; WIRELESS NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 84856318349     PISSN: 21569711     EISSN: 2156972X     Source Type: Conference Proceeding    
DOI: 10.1109/WD.2011.6098189     Document Type: Conference Paper

References (20)

1. 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. (Pubitemid 46685740)
2. 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.
3. 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. (Pubitemid 46405650)
4. 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.
5. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient routing in intermittently connected mobile networks: the multi-copy case,"ACM/IEEE Transactions on Networking, vol. 16, pp. 77-90, Feb. 2008.
6. E. Altman, T. Basar, 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.
7. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke University, Tech. Rep. CS-2000-06, 2000.
8. 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.
9. 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.
10. T. Spyropoulos, T. Turletti, and K. Obraczka, "Routing in delaytolerant networks comprising heterogeneous node populations," Mobile Computing, IEEE Transactions on, vol. 8, no. 8, pp. 1132-1147, 2009.
11. A. Chaintreau, J.-Y. L. Boudec, and N. Ristanovic, "The age of gossip: Spatial mean-field regime," in Proc. of ACM SIGMETRICS, Seattle, Washington, USA, June 2009.
12. F. De Pellegrini, E. Altman, and T. Basar, "Optimal monotone forwarding policies in delay tolerant mobile ad hoc networks with multiple classes of nodes," in proc. of WiOpt WDM Workshop, Avignon, France, June 4 2010.
13. C.-H. Lee and D. Y. Eunt, "Heterogeneity in contact dynamics: helpful or harmful to forwarding algorithms in DTNs?" in Proc. of WiOPT, Seoul, Korea, 2009, pp. 72-81.
14. W. Chahin, F. D. Pellegrini, R. El-Azouzi, and A. Azad, "Technical report: Blind online optimal forwarding in heterogeneous dtns,"http://lia. univ-avignon.fr/fileadmin/documents/Users/Intranet/fich art/Technical Report.pdf, LIA university of Avignon, Tech. Rep., 2011.
15. E. Altman, G. Neglia, F. De Pellegrini, and D. Miorandi, "Decentralized stochastic control of delay tolerant networks," in Proc. of INFOCOM, Rio de Janeiro, Brazil, 19-25 April 2009.
16. A. Guerrieri, I. Carreras, F. D. Pellegrini, D. Miorandi, and A. Montresor, "Distributed estimation of global parameters in delay-tolerant networks,"Elsevier Comput. Commun., vol. 33, no. 13, pp. 1472-1482, 2010.
17. V. Conan, J. Leguay, and T. Friedman, "Characterizing pairwise intercontact patterns in delay tolerant networks," in Proc. of ACM Autonomics, 2007, pp. 1-9.
18. R. Groenevelt and P. Nain, "Message delay in MANETs," in Proc. of Sigmetrics. Banff, Canada: ACM, June 6 2005, pp. 412-413.
19. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
20. H. J. Kushner and G. G. Yin, Stochastic Approximation and Recursive Algorithms and Applications. Springer, 2nd Edition, 2003.