Optimal control in two-hop relay routing

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 2729-2735

  Altman, Eitan ^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; Linear quadratic control; Two hop relay routing

Indexed keywords

LINEAR CONTROL SYSTEMS; MOBILE AD HOC NETWORKS; QUADRATIC PROGRAMMING;

CLOSED-FORM EXPRESSION; DELAY TOLERANT; LINEAR DYNAMICS; LINEAR QUADRATIC CONTROL; LINEAR QUADRATIC OPTIMAL CONTROL; OPTIMAL CONTROLS; TWO-HOP RELAYS;

DELAY TOLERANT NETWORKS;

EID: 77950796163     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5399870     Document Type: Conference Paper

References (20)

1. A. Al-Hanbali, P. Nain, and E. Altman, "Performance of ad hoc networks with two-hop relay routing and limited packet lifetime", in proc. of Valuetools, Pisa, Italy, October 11-13, 2006.
2. 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, Oct. 24, 2008.
3. R. Bakhshi, L. Cloth, W. Fokkink and B. R. Haverkort, "Mean-Field analysis for the evaluation of gossip protocols", ACM SIGMETRICS Performance Evaluation Review, Vol.36 , Issue 3, Dec 2008.
4. A. Bemporad, M. Morari, V. Dua and E. N. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica 38, 3-20, 2002.
5. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "Maxprop: Routing for vehicle-based disruption-tolerant networking," in proc. of INFOCOM, Barcelona, Spain, April 23-29, 2006.
6. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," in proc. of INFOCOM, Barcelona, Spain, April 23-29, 2006.
7. M. Demmer, E. Brewer, K. Fall, S. Jain, M. Ho, and R. Patra, "Implementing delay tolerant networking," Intel, Tech. Rep. IRB-TR-04-020, 28 Dec. 2004.
8. A. E. Fawal, J.-Y. L. Boudec, and K. Salamatian, "Performance analysis of self limiting epidemic forwarding," EPFL, Tech. Rep. LCA-REPORT-2006-2127, 2006.
9. R. Groenevelt, P. Nain, and G. Koole, "The message delay in mobile ad hoc networks", in posters ACM SIGMETRICS 2005, Canada, 2005.
10. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. on Networking, vol.10, no.4, pp. 477-486, Aug. 2002.
11. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. on Information Theory, vol.46, no.2, pp. 388-404, March 2000.
12. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," SIGCOMM Comp. Comm. Rev., vol.34, no.4, pp. 145-158, Oct. 2004.
13. G. Leitmann, Optimal Control, McGraw-Hill, 1966.
14. T. Başar and G. J. Olsder, Dynamic Noncooperative Game Theory, SIAM Series in Classics in Applied Mathematics, SIAM, Philadelphia PA, USA, 1999.
15. M. Musolesi and C. Mascolo, "Controlled Epidemic-style Dissemination Middleware for Mobile Ad Hoc Networks," in proc. of ACM Mobiquitous, San Jose, California July 17-21, 2006.
16. T. Small and Z. J. Haas, "The shared wireless infostation model - a new ad hoc networking paradigm," in proc. of ACM MobiHoc, Annapolis, Maryland, USA, June 1-3, 2003,
17. 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.
18. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke University, Tech. Rep. CS-2000-2006, 2000.
19. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Computer Networks, vol.51, no.10, July 2007.
20. E. Altman, G. Neglia, F. De Pellegrini, and D. Miorandi, "Decentralized stochastic control of delay tolerant networks," in proc. of IEEE Infocom, Rio de Janeiro, April 15-19, 2009.