Toward stochastic anatomy of inter-meeting time distribution under general mobility models

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2008, Pages 273-282

  Cai, Han ^a   Eun, Do Young ^a  

^a North Carolina State University   (United States)

Author keywords

First passage time; Inter meeting time distribution; Mobile ad hoc network; Stochastic ordering

Indexed keywords

CONTACT TIMES; CONVEX ORDERINGS; DEGREE OF CORRELATIONS; DOMAIN SIZES; FIRST PASSAGE TIME; FORWARDING ALGORITHMS; INTER-MEETING TIME DISTRIBUTION; MOBILE AD-HOC NETWORK; MOBILE AD-HOC NETWORKS; MOBILE NODES; MOBILITY MODELS; MOBILITY PATTERNS; NETWORK PERFORMANCES; PERFORMANCE ANALYSES; PHYSICAL INTERFERENCES; STOCHASTIC ORDERING; TIME DISTRIBUTIONS; TIME SCALES;

LAWS AND LEGISLATION; MOBILE TELECOMMUNICATION SYSTEMS; MODELS; REGRESSION ANALYSIS; STOCHASTIC MODELS; SYSTEMS ENGINEERING; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

AD HOC NETWORKS;

EID: 57349083078     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1374618.1374655     Document Type: Conference Paper

References (25)

1. A. Al-Hanbali, A. A. Kherani, and P. Nain. Simple models for the performance evaluation of a class of two-hop relay protocols. In Proc. of IFIP Networking 2007, May 2007.
2. V. Balakrishnan, G. Nicolis, and C. Nicolis. Recurrence time statistics in deterministic and stochastic dynamical systems in continuous time: a comparison. Phys. Rev. E, 61(3):2490-2499, Mar 2000.
3. S. Bandyopadhyay, E. J. Coylc, and T. Falck. Stochastic properties of mobility models in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 6(11), 2007.
4. J. Y. Le Boudec and M. Vojnovic. Perfect simulation and stationarity of a class of mobility models. In Proceedings of IEEE INFOCOM, Miami, FL, March 2005.
5. H. Cai and D. Y. Eun. Crossing Over the Bounded Domain: From Exponential to Power-law Inter-meeting Time in MANET. In ACM Mobicom, Montreal, Canada, Sept. 2007.
6. T. Camp, J. Boleng, and V. Davies. A Survey of Mobility Models for Ad Hoc Network Research. In WCMC, 2002.
7. 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 Proceedings of IEEE INFOCOM, Barcelona, Catalunya, SPAIN, 2006.
8. V. Davies. Evaluating mobility models within an ad hoc network. In Master's thesis, Colorado School of Mines, 2000.
9. O. Dousse, F. Baccelli, and P. Thiran. Impact of interferences on connectivity in ad hoc networks. IEEE/ACM Trans. Netw., 13(2):425-436, 2005.
10. R. Durrett. Probability : Theory and Examples. Duxbury Press, Belmont, CA, second edition, 1996.
11. R. Groenevelt, P. Nain, and G. Koole. Message delay in MANET. In Proceedings of ACM SIGMETRICS, New York, NY, June 2004.
12. M. Grossglauser and D. N. C. Tse. Mobility increases the capacity of Ad Hoc wireless networks. IEEE/ACM Transactions on Networking, 4:477-486, August 2002.
13. Z. J. Haas and T. Small. A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Trans. Netw., 14(l):27-40, 2006.
14. M. Kac. On the notion of recurrence in discrete stochastic processes. Bulletin of the American Mathematical Society, 53:1002-1010, 1947.
15. T. Karagiannis, J.-Y. Le Boudec, and M. Vojnovic. Power law and exponential decay of inter contact times between mobile devices. In ACM Mobicom, Montreal, Canada, Sept. 2007.
16. A. Muller and D. Stoyan. Comparison Methods for Stochastic Models and Risks. John Wiley & Son, 2002.
17. P. Nain, D. Towslcy, B. Liu, and Z. Liu. Properties of random direction models. In Proceedings of IEEE INFOCOM, Miami, FL, March 2005.
18. S. Redner. A guide to first-passage processes. Cambridge University Press/Cambridge (UK), 2001.
19. E. Royer, P. M. Melliar-Smith, and L. Moser. An analysis of the optimum node density for ad hoc mobile networks. In IEEE International Conference on Communication (ICC), Helsinki, Finland, 2001.
20. G. Sharma, R. Mazumdar, and N. B. Shroff. Delay and Capacity Trade-offs in Mobile Ad Hoc Networks: A Global Perspective. In Proceedings of IEEE INFOCOM, Barcelona, Catalunya, SPAIN, August 2006.
21. T. Spyropoulos, K. Psounis, and C. Raghavendra. Efficient Routing in Intermittently Connected Mobile Networks: The multi-copy case, to appear in IEEE/ACM Transactions on Networking, Feb. 2008.
22. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In WDTN-05, Philadelphia, PA, 2005.
23. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Performance analysis of mobility-assisted routing. In ACM Mobihoc, Florence, Italy, May 2006.
24. A. Vahdat and D. Becker. Epidemic Routing for Partially-Connected Ad Hoc Networks. Technical report, Duke University Technical Report CS-200006, April 2000.
25. X. Zhang, G. Neglia, J. Kurose, and D. Towsley. Performance modeling of epidemic routing. Comput. Networks, 51(10):2867-2891, 2007.