The message delay in mobile ad hoc networks

Performance Evaluation

Volumn 62, Issue 1-4, 2005, Pages 210-228

  Groenevelt, Robin ^a,b   Nain, Philippe ^a   Koole, Ger ^c  

^a INRIA   (France)

^b UNIVERSITÉ CÔTE D'AZUR   (France)

^c VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Absorbing Markov chain; Message delay; Mobile ad hoc network; Mobility model; Routing protocol; Stochastic process

Indexed keywords

APPROXIMATION THEORY; DATA TRANSFER; MARKOV PROCESSES; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PROBABILITY DISTRIBUTIONS;

ABSORBING MARKOV CHAIN; MESSAGE DELAY; MOBILE AD HOC PROTOCOLS; MOBILITY MODEL; ROUTING PROTOCOLS;

TELECOMMUNICATION NETWORKS;

EID: 24144497473     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2005.07.018     Document Type: Conference Paper

References (17)

1. C. Bettstetter Mobility modeling in wireless networks: categorization, smooth movement, and border effects ACM Mobile Comput. Commun. Rev. 5 3 2001 55 67
2. C. Bettstetter, C. Wagner, The spatial node distribution of the random waypoint mobility model, in: Proceedings of the First German Workshop Mobile Ad hoc Networks (WMAN), 2002, pp. 41-58.
3. J. Broch, A.D. Maltz, B.D. Johnson, Y.-C. Hu, J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of the ACM International Conference on Mobile Computing and Networks (ACM MOBICOM), Dallas, TX, October 25-30, 1998, pp. 85-97.
4. W. Feller An Introduction to Probability Theory and its Applications 1950 John Wiley and Sons, Inc.
5. R. Groenevelt, Stochastic Models for Ad hoc Networks, PhD thesis, INRIA, April, 2005.
6. R. Groenevelt, E. Altman, P. Nain, Relaying in Mobile Ad hoc Networks, in: Proceedings of the WiOpt'04, UK, March, 2004.
7. M. Grossglauser, and D. Tse Mobility increases the capacity of ad hoc wireless networks ACM/IEEE Trans. Network. 10 4 2002 477 486
8. R. Guérin Channel occupancy time distribution in a cellular radio system IEEE Trans. Vehicular Technol. 36 1987 89 99
9. Q. Li, D. Rus, Sending messages to mobile users in disconnected ad hoc wireless networks, in: Proceedings of the Sixth ACM MobiCom, Boston, MA, August 6-11, 2000.
10. D. Nain, N. Petigara, and H. Bakakrishnan Integrated routing and storage for messaging applications in mobile ad hoc networks Mobile Networks Appl. (MONET) 9 6 2004 595 604
11. P. Nain, D. Towsley, B. Liu, Z. Liu, Properties of Random Direction Models, in: Proceedings of the IEEE Infocom 2005, Miami, FL, March 13-17, 2005.
12. W. Navidi, and T. Camp Stationary distributions for the random waypoint mobility model IEEE Trans. Mobile Comput. 3 1 2004 99 108
13. R. Sedgewick, and P. Flajolet An Introduction to the Analysis of Algorithms 1996 Addison-Wiley
14. G. Sharma, R.R. Mazumdar, Delay and capacity trade-offs for wireless ad hoc networks with random mobility, Submitted for publication.
15. G. Sharma, R.R. Mazumdar, Scaling laws for capacity and delay in wireless ad hoc networks with random mobility, in: Proceedings of the ICC, Paris, France, June 20-24, 2004.
16. J. Yoon, M. Liu, B. Noble, Random Waypoint Considered Harmful, in: Proceedings of the IEEE Infocom, San Francisco, April 1-3, 2003, pp. 1312-1321.
17. W. Zhao, M. Ammar, Message ferrying: proactive routing in highly-partioned wireless ad hoc networks, in: Proceedings of the Ninth IEEE Workshop on FTDCS'03, San Juan, Puerto Rico, May, 28-30, 2003.