Abstract
We consider a two-hop routing delay-tolerant network. When the source encounters a mobile then it transmits, with some probability, a file to that mobile, with the probability itself being a decision variable. The number of mobiles is not fixed, with new mobiles arriving at some constant rate. The file corresponds to some software that is needed for offering some service to some clients, which themselves may be mobile or fixed. We assume that mobiles have finite life time due to limited energy, but that the rate at which they die is unknown. We use an H ∞ approach which transforms the problem into a worst case analysis, where the objective is to find a policy for the transmitter which guarantees the best performance under worst case conditions of the unknown rate. This problem is formulated as a zero-sum differential game, for which we obtain the value as well as the saddle-point policies for both players.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albers, S., Leonardi, S.: On-line algorithms. ACM Computing Surveys (CSUR) archive 31(3) (September 1999)
Al-Hanbali, A., Nain, P., Altman, E.: Performance of ad hoc networks with two-hop relay routing and limited packet lifetime. In: Proc. of Valuetools, Pisa, Italy, October 11-13 (2006)
Altman, E., Başar, T., Hovakimian, N.: Worst-case rate-based flow control with an ARMA model of the available bandwidth. In: Gaitsgory, et al. (eds.) Annals of Dynamic Games, vol. 5, pp. 3–29. Birkhäuser, Basel (2000)
Altman, E., Başar, T., De Pellegrini, F.: Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks. In: Proc. of ACM/ICST Inter-Perf, Athens, Greece, October 24 (2008)
Başar, T., Bernhard, P.: H ∞ -Optimal Control and Relaxed Minimax Design Problems: A Dynamic Game Approach, 2nd edn. Birkhäuser, Boston (1995)
Biberovic, E., Iftar, A., Özbay, H.: A solution to the robust flow control problem for networks with multiple bottlenecks. In: Proceedings of the IEEE Conference on Decision and Control, Orlando, FL, pp. 2303–2308 (December 2001)
Fawal, A.E., Boudec, J.-Y.L., Salamatian, K.: Performance analysis of self limiting epidemic forwarding. EPFL, Tech. Rep. LCA-REPORT-2006-127 (2006)
Groenevelt, R., Nain, P., Koole, G.: The message delay in mobile ad hoc networks. In Posters ACM SIGMETRICS 2005, Canada (2005)
Grossglauser, M., Tse, D.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Networking 10(4), 477–486 (2002)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. on Information Theory 46(2), 388–404 (2000)
Başar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory. SIAM Series in Classics in Applied Mathematics. SIAM, Philadelphia (1999)
Musolesi, M., Mascolo, C.: Controlled Epidemic-style Dissemination Middleware for Mobile Ad Hoc Networks. In: Proc. of ACM Mobiquitous, San Jose, California, July 17-21 (2006)
Zhang, X., Neglia, G., Kurose, J., Towsley, D.: Performance modeling of epidemic routing. Computer Networks 51(10) (July 2007)
Altman, E., Neglia, G., De Pellegrini, F., Miorandi, D.: Decentralized stochastic control of delay tolerant networks. In: Proc. of Infocom, Rio de Janeiro, April 15-19 (2009)
Kurtz, T.G.: Solutions of Ordinary Differential Equations as Limits of Pure Jump Markov processes. J. Appl. Prob. 7, 49–58 (1970)
Quet, P.-F., Ramakrishnan, S., Özbay, H., Kalyanaraman, S.: On the H controller design for congestion control with a capacity predictor. In: Proceedings of the IEEE Conference on Decision and Control, Orlando, FL, pp. 598–603 (December 2001)
Weiss, A., Shwartz, A.: Large Deviations for Performance Analysis. Chapman and Hall, Boca Raton (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Altman, E., Aram, A., Başar, T., Touati, C., Sarkar, S. (2010). Robust Control in Sparse Mobile Ad-Hoc Networks. In: Alpcan, T., Buttyán, L., Baras, J.S. (eds) Decision and Game Theory for Security. GameSec 2010. Lecture Notes in Computer Science, vol 6442. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17197-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-17197-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17196-3
Online ISBN: 978-3-642-17197-0
eBook Packages: Computer ScienceComputer Science (R0)