Performance of ad hoc networks with two-hop relay routing and limited packet lifetime (extended version)

Performance Evaluation

Volumn 65, Issue 6-7, 2008, Pages 463-483

  Al Hanbali, Ahmad ^a   Nain, Philippe ^b   Altman, Eitan ^b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b INRIA   (France)

Author keywords

Delay tolerant network; Limited packet lifetime; Mobile ad hoc network; Mobility model; Performance analysis; Two hop relay protocol

Indexed keywords

COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; MODEL CHECKING; PACKET NETWORKS; ROUTING PROTOCOLS;

DELAY TOLERANT NETWORKS; LIMITED PACKET LIFETIME; MOBILE AD HOC NETWORKS; MOBILITY MODELS; PERFORMANCE ANALYSIS; TWO-HOP RELAY PROTOCOLS;

AD HOC NETWORKS;

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

References (33)

1. Delay tolerant research group, web site: http://www.dtnrg.org
2. A. Al Hanbali, Performance evaluation of mobile wireless networks, Tech. rep., Ph.D. Thesis, University of Nice Sophia Antipolis, Nov. 2006
3. Al Hanbali A., Kherani A.A., Groenovelt R., Nain P., and Altman E. Impact of mobility on the performance of relaying in ad hoc networks-extended version. Computer Networks 51 14 (2007) 4112-4130
4. A. Al Hanbali, A.A. Kherani, P. Nain, Simple models for the performance evaluation of a class of two-hop relay protocols, in: Proc. IFIP Networking, Atlanta, GA, USA, 2007
5. A. Al Hanbali, P. Nain, E. Altman, Performance of two-hop relay routing with limited packet lifetime, in: Proc. IEEE/ACM VALUETOOLS, Pisa, Italy, 2006
6. G.S., R. Mazumdar, On achievable delay/capacity trade-offs in mobile ad hoc networks, in: Proc. of WIOPT, Cambridge, UK, 2004
7. Anick D., Mitra D., and Sondhi M.M. Stochastic theory of a data-handling system with multiple sources. Bell System Technical Journal 61 8 (1982) 1871-1896
8. Bettstetter C. Mobility modeling in wireless networks: Categorization, smooth movement, border effects. ACM Mobile Computing and Communications Review 5 3 (2001) 55-67
9. J.-Y.L. Boudec, M. Vojnovic, Perfect simulation and stationarity of a class of mobility models, in: Proc. of IEEE INFOCOM, Miami, FL, 2005
10. J. Broch, A.D. Maltz, B.D. Johnson, Y.-C. Hu, Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proc. of ACM MOBICOM, Dallas, TX, 1998
11. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, J. Scott, Impact of human mobility on the design of opportunistic forwarding algorithm, in: Proc. Proc. of INFOCOM 2006, Barcelona, Spain, 2006
12. R.M. de Moraes, H.R. Sadjadpour, J. Garcia-Luna-Aceves, Throughput-delay analysis of mobile ad-hoc networks with a multi-copy relaying strategy, in: Proc. of IEEE SECON, Santa Clara, CA, USA, 2004
13. R.M.G. Sharma, N. Shroff, Delay and capacity trade-offs in mobile ad hoc networks: A global perspective, in: Proc. of IEEE INFOCOM, Barcelona, Spain, 2006
14. A.E. Gamal, J. Mammen, B. Prabhakar, D. Shah, Throughput-delay trade-off in wireless networks, in: Proc. of IEEE INFOCOM, Hong Kong, 2004
15. Grinstead C., and Snell J. Introduction to Probability (1997), American Mathematical Society
16. Groenevelt R., Nain P., and Koole G. The message delay in mobile ad hoc networks. Performance Evaluation 62 1-4 (2005) 210-228
17. Grossglauser M., and Tse D. Mobility increases the capacity of ad hoc wireless networks. ACM/IEEE Transactions on Networking 10 4 (2002) 477-486
18. Gupta P., and Kumar P.R. The capacity of wireless networks. ACM/IEEE Transactions on Information Theory 46 2 (2000) 388-404
19. Horn R.A., and Johnson C.R. Matrix Analysis (1985), Cambridge University Press
20. Ibrahim M., Al Hanbali A., and Nain P. Delay and resource analysis in manets in presence of throwboxes. Performance Evaluation 64 9-12 (2007) 933-947
21. T. Karagiannis, J.-Y.L. Boudec, M. Vojnovic, Power law and exponential decay of inter contact times between mobile devices, in: Proc. of MOBICOM 2007, Montral, Qubec, Canada, 2007
22. Kurtz T.G. Solutions of ordinary differential equations as limits of pure jump markov processes. Applied Probability 7 (1970) 49-58
23. P. Nain, D. Towsley, B. Liu, Z. Liu, Properties of random direction models, in: Proc. of IEEE INFOCOM, Miami, FL, 2005
24. Neely M.J., and Modiano E. Capacity and delay tradeoffs for ad-hoc mobile networks. IEEE Transactions on Information Theory 51 6 (2005) 1917-1937
25. Neuts M. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (1981), Johns Hopkins University Press
26. T. Small, Z.J. Haas, The shared wireless infostation model: A new ad hoc networking paradigm, in: Proc. of ACM MOBIHOC, Anapolis, MD, USA, 2003
27. T. Small, Z.J. Haas, Resource and performance tradeoffs in delay-tolerant wireless networks, in: Proc. ACM SIGCOM Workshop on Delay-Tolerant Networks, Philadelphia, PA, USA, 2005
28. T. Spyropoulos, K. Psounis, C.S. Raghavendra, Performance analysis of mobility-assisted routing, in: Proc. of MOBIHOC 2006, Florence, Italy, 2006
29. T. Spyropoulos, K. Psounis, C.S. Raghavendra, Efficient routing in intermittently connected mobile networks: The multi-copy case, ACM/IEEE Transactions on Networking (2008) (in press)
30. T. Spyropoulos, K. Psounis, C.S. Raghavendra, Efficient routing in intermittently connected mobile networks: The single-copy case, ACM/IEEE Transactions on Networking (2008) (in press)
31. Y. Wang, S. Jain, M. Martonosi, K. Fall, Erasure-coding based routing for opportunistic networks, in: Proc. SIGCOMM Wokshop on DTN, Philidelphia, PA, USA, 2005
32. Wolff R.W. Stochastic Modeling and the Theory of Queues (1989), Prentice Hall
33. Zhang E., Neglia G., Kurose J., and Towsley D. Performance modeling of epidemic routing. Computer Networks 51 10 (2007) 2867-2891