Combined optimal control of activation and transmission in delay-tolerant networks

IEEE/ACM Transactions on Networking

Volumn 21, Issue 2, 2013, Pages 482-494

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

^a INRIA   (France)

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

^c CREATE NET   (Italy)

Author keywords

Delay tolerant networks (DTNs); fluid models; optimal control; threshold policies

Indexed keywords

DELAYTOLERANT NETWORKS (DTNS); EXTENSIVE SIMULATIONS; FLUID MODELS; OPTIMAL CONTROLS; RESOURCE CONSTRAINT; STRONG DEPENDENCES; SYSTEM'S PERFORMANCE; THRESHOLD POLICIES;

CONTROL; DATA COMMUNICATION SYSTEMS; ENERGY MANAGEMENT;

DELAY TOLERANT NETWORKS;

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

References (40)

1. S. Burleigh, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, "Delay-tolerant networking: An approach to interplanetary internet,"IEEECommun.Mag.,vol. 41, no. 6, pp. 128-136, Jun. 2003.
2. L. Pelusi, A. Passarella, and M. Conti, "Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks," IEEE Commun. Mag., vol. 44, no. 11, pp. 134-141, Nov. 2006.
3. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on opportunistic forwarding algorithms," IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 606-620 Jun. 2007.
4. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient routing in intermittently connected mobile networks: The multi-copy case," IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 77-90, Feb. 2008.
5. M. M. B. Tariq, M. Ammar, and E. Zegura, "Message ferry route de- sign for sparse ad hoc networks with mobile nodes," in Proc. ACM MobiHoc, Florence, Italy, May 22-25, 2006, pp. 37-48.
6. W. Zhao, M. Ammar, and E. Zegura, "Controlling the mobility ofmul- tiple datatransport ferries in a delay-tolerant network," inProc IEEE INFOCOM, Miami, FL, Mar. 13-17, 2005, vol. 2, pp. 1407-1418.
7. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke Univ., Durham, NC, Tech. Rep. CS-2000-06, 2000.
8. 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.
9. A. Kar, K. Krishnamurthy, and N. Jaggi, "Dynamic node activation in networks ofrechargeable sensors," inProc IEEE INFOCOM, Mar. 2005, vol. 3, pp. 1997-2007.
10. A. Kansal, D. Potter, and M. B. Srivastava, "Performance aware tasking for environmentally powered sensor networks," in Proc. ACM SIGMETRICS/Perform., 2004, pp. 223-234.
11. T. Banerjee, S. Padhy, and A. A. Kherani, "Optimal dynamic activation policies in sensornetworks," inProc. COMSWARE, 2007, pp. 1-8.
12. E. Altman, T. Başar, and F. De Pellegrini, "Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks," in Proc. ACM/ICSTInter-Perf., Athens, Greece, Oct. 24, 2008, Article no. 83.
13. R. Groenevelt and P. Nain, "Message delay in MANETs," in Proc. ACMSIGMETRICS, Banff, Canada, Jun. 6, 2005, pp. 412-413.
14. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Comput. Netw., vol. 51, pp. 2867-2891, Jul. 2007.
15. R. Bakhshi, L. Cloth, W. Fokkink, and B. Haverkort, "Meanfield anal- ysis for the evaluation of gossip protocols," SIGMETRICS Perform. Eval. Rev. Archive, vol. 36, pp. 31-39, Dec. 2008.
16. A. Chaintreau, J.-Y. L. Boudec, andN. Ristanovic, "The age of gossip: Spatial mean-field regime," in Proc. ACM SIGMETRICS, Jun. 2009, pp. 109-120.
17. R. Darling and J. Morris, "Differential equation approximations for Markov chains,"Probab. Surveys, vol. 5, pp. 37-79, Jul. 2008.
18. M. Benaïm and J.-Y. Le Boudec, "A class of mean field interaction models for computer andcommunication systems,"Perform. Eval. vol. 65,no.11-12,pp.823-838,2008.
19. E. Altman and F. De Pellegrini, "Forward correction and fountain codes in delay tolerant networks," in Proc. IEEE INFOCOM, 2009, pp. 1899-1907.
20. 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)," inProc. ACMMobiHoc, 2003, pp. 233-244.
21. E. Altman, G. Neglia, F. D. Pellegrini, and D. Miorandi, "Decentral- ized stochastic control of delay tolerant networks," in Proc. IEEE IN- FOCOM,2009,pp.1134-1142.
22. G. Leitmann, Optimal Control. New York: McGraw-Hill, 1996.
23. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific,1995.
24. T. Camp, J. Boleng, and V. Davies, "A survey ofmobility models for ad hoc network research," Wireless CommunMobile Comput., vol. 2, no. 5, pp. 483-502, Aug. 2002.
25. J.-Y. L. Boudec and M. Vojnovic, "Perfect simulation and stationarity ofaclass ofmobility models," inProc IEEEINFOCOM, Miami, FL, Mar. 13-17, 2005, pp. 183-194.
26. University Of Massachusetts Amherst, Amherst, MA, "The disruption tolerant networking project at UMass," 2007 [Online]. Available: http://prisms.cs.umass.edu/dome/umassdieselnet/
27. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networking," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 23-29, 2006, pp. 1-11.
28. E. Altman, T. Başar, and F. De Pellegrini, "Optimal control in two-hop relay routing," IEEE Trans. Autom. Control, vol. 56, no. 3, pp.670-675,Mar.2011.
29. E. Altman, T. Başar, and F. De Pellegrini, "Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks," Perform. Eval.,vol.67,no.4,pp.299-317,2010.
30. F. De Pellegrini, E. Altman, and T. Başar, "Optimal monotone forwardingpolicies in delaytolerantmobile adhocnetworks withmultiple classes of nodes," inProc WiOpt WDM Workshop, Avignon, France, Jun. 4, 2010, pp. 497-504.
31. F. P. W. Chahin, R. El-Azouzi, and A. P. Azad, "Blind online optimal forwarding in heterogeneous delay tolerant networks," in Proc. IFIP WirelessDays, NiagaraFalls, ON, Canada, Oct. 10-12, 2011, pp. 1-6.
32. H. Jun, M. Ammar, and E. Zegura, "Power management in delay tol- erant networks: A framework and knowledge-based mechanisms," in Proc. IEEESensorAdHoc Commun. Netw., Sep. 2005, pp. 418-429.
33. A. E. Fawal, J.-Y. L. Boudec, and K. Salamatian, "Performance anal- ysis ofselflimiting epidemic forwarding," EPFL, Lausanne, Switzer- land, Tech. Rep. LCA-REPORT-2006-127, 2006.
34. A. Krifa, C. Barakat, and T. Spyropoulos, "Optimal buffermanagement policies for delaytolerant networks," inProc IEEESECON, 2008, pp. 260-268.
35. G. NegliaandX. Zhang, "Optimal delay-powertradeoff in sparse delay tolerant networks: A preliminary study," in Proc. ACM SIGCOMM CHANTS, 2006, pp. 237-244.
36. A. A. Hanbali, P. Nain, and E. Altman, "Performance of ad hoc networks with two-hop relay routing and limited packet lifetime," inProc ValueTools, 2006, p. 49.
37. B. J. Choi and X. Shen, "Adaptive asynchronous clock based power saving protocols for delay tolerant networks," in Proc. 28th IEEE GLOBECOM,2009,pp.3146-3151.
38. J. Kim, J. Shin, D. Yang, and C. Kim, "Energy optimalepidemicrouting for delay tolerant networks," IEICE Trans. Commun., vol. E92.B, no. 12, pp. 3927-3930, 2009.
39. 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.
40. R. Groenevelt, "Stochastic models for mobile ad hoc networks," Ph.D. dissertation, Univ. Nice-Sophia Antipolis, Nice, France, Apr. 2005.