Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks

Performance Evaluation

Volumn 67, Issue 4, 2010, Pages 299-317

  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; Fluid models; Optimal control

Indexed keywords

DELAY TOLERANT; DELAY TOLERANT NETWORKS; ENERGY CONSUMPTION; EPIDEMIC ROUTING; FLUID APPROXIMATION; FLUID MODELS; OPTIMAL CONTROL PROBLEM; OPTIMAL CONTROLS; OPTIMAL THRESHOLD; OPTIMAL TIME; PROBABILISTIC FORWARDING; SPECIAL CLASS; STATIC VALUES; TIME-DEPENDENT PROBLEM;

AD HOC NETWORKS; BLOCK CODES; ENERGY POLICY; MOBILE AD HOC NETWORKS; PLASMA FLOW; TELECOMMUNICATION NETWORKS;

OPTIMIZATION;

EID: 77349084878     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2009.09.001     Document Type: Article

References (27)

1. Hanbali A.A., Nain P., and Altman E. Performance of ad hoc networks with two-hop relay routing and limited packet lifetime. Proc. of Valuetools (2006), ACM, NY, USA 49
2. J. Burgess, B. Gallagher, D. Jensen, B.N. Levine, Maxprop: Routing for vehicle-based disruption-tolerant networking, in: Proc. of IEEE INFOCOM, Barcelona, Spain, April 23-29, 2006
3. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, J. Scott, Impact of human mobility on the design of opportunistic forwarding algorithms, in: Proc. of INFOCOM, Barcelona, Spain, April 23-29, 2006
4. M. Demmer, E. Brewer, K. Fall, S. Jain, M. Ho, R. Patra, Implementing delay tolerant networking, Intel, Tech. Rep. IRB-TR-04-020, 28 Dec. 2004
5. Jain S., Fall K., and Patra R. Routing in a delay tolerant network. SIGCOMM. ACM SIGCOMM Computer Communication Review 34 4 (2004) 145-158
6. M.M.B. Tariq, M. Ammar, 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
7. W. Zhao, M. Ammar, 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
8. A. Vahdat, D. Becker, Epidemic routing for partially connected ad hoc networks, Duke University, Tech. Rep. CS-2000-06, 2000
9. A. Khelil, C. Becker, J. Tian, K. Rothermel, An epidemic model for information diffusion in MANETs, in: Proc. of ACM MSWiM, Atlanta, Georgia, Sept. 28, 2002, pp. 54-60
10. K. Harras, K. Almeroth, E. Belding-Royer, Delay tolerant mobile networks (DTMNs): Controlled flooding schemes in sparse mobile networks, in: Proc. of IFIP Networking, Waterloo, Canada, May, 2005
11. Grossglauser M., and Tse D. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking 10 4 (2002) 477-486
12. Gupta P., and Kumar P.R. The capacity of wireless networks. IEEE Transactions on Information Theory 46 2 (2000) 388-404
13. R. Groenevelt, P. Nain, Message delay in MANETs, in: Proc. of ACM SIGMETRICS, Banff, Canada, June 6, 2005, pp. 412-413; see also R. Groenevelt, Stochastic Models for Mobile Ad Hoc Networks. PhD Thesis, University of Nice-Sophia Antipolis, April 2005
14. Zhang X., Neglia G., Kurose J., and Towsley D. Performance modeling of epidemic routing. Computer Networks 51 10 (2007)
15. I. Carreras, D. Miorandi, I. Chlamtac, A framework for opportunistic forwarding in disconnected networks, in: Proc. of ACM Mobiquitous, Palo Alto, USA, July 17-21, 2006
16. M. Musolesi, C. Mascolo, Controlled epidemic-style dissemination middleware for mobile ad hoc networks, in: Proc. of ACM Mobiquitous, July 2006
17. A.E. Fawal, J.-Y.L. Boudec, K. Salamatian, Performance analysis of self limiting epidemic forwarding, EPFL, Tech. Rep. LCA-REPORT-2006-127, 2006
18. A. Jindal, K. Psounis, Performance analysis of epidemic routing under contention, in: Proc. of ACM IWCMC, July 3-6 2006
19. Buchegger S., and Le Boudec J.Y. Self-policing mobile ad hoc networks by reputation systems. IEEE Communications Magazine 43 7 (2005) 101-107
20. V. Srinivasan, P. Nuggehalli, C.F. Chiasserini, R.R. Rao, Cooperation in wireless ad hoc networks, in: Proc. of INFOCOM. S. Francisco, USA, March 30-April 3, 2003
21. Darling R.W.R., and Morris J.R. Differential equation approximations for Markov chains. Probability Surveys 5 (2008) 37-79
22. Bakhshi R., Cloth L., Fokkink W., and Haverkort B.R. MeanField analysis for the evaluation of gossip protocols. ACM SIGMETRICS. Performance Evaluation Review Archive 36 3 (2008) 31-39
23. Chaintreau A., Le Boudec J.-Y., and Ristanovic N. The age of gossip: Spatial mean-field regime. Proc. of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, SIGMETRICS/Performance 2009, Seattle, WA, USA, June 15-19, 2009 (2009), ACM 109-120 (Best paper award)
24. T. Small, Z.J. Haas, The shared wireless infostation model - A new ad hoc networking paradigm, in: Proc. of MobiHoc, Annapolis, MD, USA, June 1-3 2003
25. Camp T., Boleng J., and Davies V. A survey of mobility models for ad hoc network research. Wiley Wireless Communications and Mobile Computing 2 5 (2002) 483-502
26. J.-Y.L. Boudec, M. Vojnovic, Perfect simulation and stationarity of a class of mobility models, in: Proc. of IEEE INFOCOM, Miami, USA, March 13-17, 2005
27. Leitmann G. Optimal Control (1966), McGraw-Hill