Crossing over the bounded domain: From exponential to power-law intermeeting time in mobile ad hoc networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 5, 2009, Pages 1578-1591

  Cai, Han ^a   Eun, Do Young ^a  

^a North Carolina State University   (United States)

Author keywords

Bounded domain; Exponential versus power law; Intermeeting time distribution; Mobile ad hoc network (MANET); Time and space scaling

Indexed keywords

BOUNDED DOMAIN; EXPONENTIAL VERSUS POWER-LAW; INTERMEETING TIME DISTRIBUTION; MOBILE AD HOC NETWORK (MANET); TIME AND SPACE SCALING;

ACCESS CONTROL; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; MODELS; TELECOMMUNICATION LINKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 70350534268     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2011734     Document Type: Article

References (37)

1. H. Cai and D. Y. Eun, "Crossing over the bounded domain: From exponential to power-law intermeeting time in MANET," in Proc. ACM MobiCom, Montreal, QC, Canada, Sep. 2007, pp. 159-170.
2. 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 Proc. IEEE INFOCOM, Barcelona, Spain, 2006, pp. 1-13.
3. T. Henderson, D.Kotz, and I. Abyzov, "The changing usage of a mature campus-wide wireless network," in Proc. ACM Mobicom, Philadelphia, PA, 2004, pp. 187-201.
4. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket switched networks and the consequences of human mobility in conference environments," in Proc. WDTN, Philadelphia, PA, 2005, pp. 244-251.
5. A. Hanbali, A. A. Kherani, R. Grenovelt, P. Nain, and E. Altman, "Impact of mobility on the performance of relaying in ad hoc networks," in Proc. IEEE INFOCOM, Barcelona, Spain, 2006, pp. 1-12.
6. R. Groenevelt, P. Nain, and G. Koole, "Message delay in MANET," in Proc. ACM SIGMETRICS, New York, Jun. 2004, pp. 412-413.
7. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw.g, vol. 4, no. 4, pp. 477-486, Aug. 2002.
8. G. Sharma, R. Mazumdar, and N. B. Shroff, "Delay and capacity trade-offs in mobile ad hoc networks: A global perspective," in Proc. IEEE INFOCOM, Barcelona, Spain, 2006, pp. 1-12.
9. G. Sharma and R. Mazumdar, "Delay and capacity trade-off in wireless ad hoc networks with random way-point mobility," Dept. of ECE, Purdue University, 2005 [Online]. Available: http://cobweb.ecn.purdue.edu/~mazum/adhoc_mobility.pdf, preprint
10. D. Johnson and D. Maltz, T. Imelinsky and H. Korth, Eds., "Dynamic source routing in ad hoc wireless networks," Mobile Comput., pp. 153-181, 1996.
11. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," in Proc. WCMC, 2002, pp. 483-502.
12. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004.
13. M. McNett and G. M. Voelker, "Access and mobility of wireless PDA user," Comput. Sci. Eng., UC San Diego, Tech. Rep., 2004.
14. A. Lindgren, C. Diot, and J. Scott, "Impact of communication infrastructure on forwarding in pocket switched networks," in Proc. CHANTS, Pisa, Italy, Sep. 2006, pp. 261-268.
15. J. L. Boudec and M. Vojnović, "Random trip tutorial," presented at the ACM MobiCom, Sep. 2006.
16. T. Karagiannis, J. L. Boundec, and M. Vojnovic, "Power law and exponential decay of inter contact times between mobile devices," in Proc. ACM MobiCom, Montreal, QC, Canada, Sep. 2007, pp. 183-194.
17. E. Royer, P. M. Melliar-Smith, and L. Moser, "An analysis of the optimum node density for ad hoc mobile networks," in Proc. IEEE ICC Helsinki, Finland, 2001, vol. 3, pp. 857-861.
18. V. Davies, "Evaluating mobility models within an ad hoc network," Master's thesis, Colorado School of Mines, Golden, CO, 2000.
19. S. Farrell and V. Cahill, Delay- and Disruption-Tolerant Networking Norwood, MA: Artech House, 1994.
20. E. Hyytia, P. Lassila, and J. Virtamo, "Spatial node distribution of the random waypoint mobility model with applications," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 680-694, Jun. 2006.
21. S. Asmussen, Applied Probability and Queues. New York: Springer, 2003.
22. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Boston, MA: Jones & Bartlett, 1993.
23. D. B. West, Introduction to Graph Theory. Englewood Cliffs, NJ: Prentice-Hall, 1995.
24. B. Liang and Z. J. Haas, "Predictive distance-based mobility management for PCS networks," in Proc. IEEE INFOCOM, 1999, pp. 1377-1384.
25. S. Andersen, "On the fluctuations of sums of random variables," Math. Scand., vol. 1, p. 263, 1953.
26. S. Redner, A Guide to First-Passage Processes. Cambridge, U.K.: Cambridge University Press, 2001.
27. W. Feller, An Introduction to Probability Theory and its Applications I. New York: Wiley, 1968.
28. P. Brémaud, Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues. New York: Springer-Verlag, 1999.
29. V. Conan, J. Leguay, and T. Friedman, "The heterogeneity of intercontact time distributions: Its importance for routing in delay tolerant networks," arXiv, arXiv report cs.NI/0609068, Sep. 2006.
30. A. Feldmann and W. Whitt, "Fitting mixtures of exponentials to longtail distributions to analyze network performance models," in Proc. IEEE INFOCOM, Kobe, Japan, 1997, pp. 1096-1104.
31. W. Feller, An Introduction to Probability Theory and its Applications II. New York: Wiley, 1968.
32. V. Conan, J. Leguay, and T. Friedman, "Characterizing pairwise inter-contact patterns in delay tolerant networks," in Proc. ACM MobiCom - Workshop on Wireless Challenged Netw. (CHANTS), Montreal, QC, Canada, Sep. 2007, pp. 1-9.
33. V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot, "Diversity of forwarding paths in pocket switched networks," in Proc. 7th ACMSIGCOMM Conf. Internet Meas., 2007, pp. 161-174.
34. M. Kim, D. Kotz, and S. Kim, "Extracting a mobility model from real user traces," in Proc. IEEE INFOCOM, Barcelona, Spain, 2006, pp. 1-13.
35. W. Hsu, K. Merchant, H. Shu, C. Hsu, and A. Helmy, "Weighted waypoint mobility model and its impact on ad hoc networks - MobiCom 2004 poster abstract," Mobile Comput. Commun. Rev., vol. 9, no. 1, pp. 59-63, Jan. 2005.
36. H. Lin and P. J. Antsaklis, "Stability and stabilizability of switched linear system: A short survey of recent results," in Proc. IEEE Int. Symp. Intell. Contol, 2005, pp. 24-29.
37. J. Theys, "Joint spectral radius: Theory and approximation," Ph.D. dissertation, Faculté des sciences appliquées, Département d'ingénierie mathématique, Université catholique de Louvain, Louvain, Belgium, 2005.