Crossing over the bounded domain: From exponential to power-law inter-meeting time in manet

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2007, Pages 159-170

  Cai, Han ^a   Eun, Do Young ^a  

^a North Carolina State University   (United States)

Author keywords

Bounded domain; Exponential vs. power law; Inter meeting time distribution; Mobile ad hoc network; Time and space scaling

Indexed keywords

BOUNDED DOMAIN; INTER-MEETING TIME DISTRIBUTION; MOBILE AD-HOC NETWORK;

MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; NUMERICAL METHODS; RANDOM PROCESSES;

AD HOC NETWORKS;

EID: 37749044359     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1287853.1287873     Document Type: Conference Paper

References (37)

1. ANDERSEN, S. On the fluctuations of sums of random variables. In Math. Scand. 1 (1953), p. 263.
2. ANDERSEN, S. On the fluctuations of sums of random variables. In Math. Scand. 2 (1954), p. 195.
3. BOUDEC, J. L., AND VOJNOVIĆ, M. Random Trip Tutorial. In ACM Mobicom (Sep. 2006).
4. BREMAUD, P. Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues. Springer-Verlag, 1999.
5. BROCH, J., MALTZ, D., JOHNSON, D., HU, Y., AND JETCHEVA, J. Multi-hop wireless ad hoc networking routing protocols. In ACM Mobicom (Dallas, TX, March 1998).
6. BURNS, B., BROCK, O., AND LEVINE, B. N. MV Routing and Capacity Building in Disruption Tolerant Networks. In Proceedings of IEEE INFOCOM (Miami, FL, March 2005).
7. CAMP, T., BOLENG, J., AND DAVIES, V. A Survey of Mobility Models for Ad Hoc Network Research. In Wireless Communications & Mobile Computing (WCMC) (2002).
8. CHAINTREAU, A., HUI, P., CROWCROFT, J., DIOT, C., GASS, R., AND SCOTT, J. Impact of human mobility on the design of opportunistic forwarding algorithms. In Proceedings of IEEE INFOCOM (Barcelona, Catalunya, SPAIN, 2006).
9. CHIANG, C., AND GERLA, M. On-demand multicast in mobile wireless networks. In Proceedings of the 6th International Conference on Network Protocols (ICNP'98) (Austin, TX, 1998).
10. DAVIES, V. Evaluating mobility models within an ad hoc network. In Master's thesis, Colorado School of Mines (2000).
11. FARRELL, S., AND CAHILL, V. Delay- and disruption-tolerant networking. Artech House, 1994.
12. GAMAL, A. E., MAMMEN, J., PRABHAKAR, B., AND SHAH, D. Throughput-delay trade-off in wireless networks. In Proceedings of IEEE INFOCOM (Hong Kong, March 2004).
13. GROENEVELT, R., NAIN, P., AND KOOLE, G. Message delay in MANET. In Proceedings of ACM SIGMETRICS (New York, NY, June 2004).
14. GROSSGLAUSER, M., AND TSE, D. N. C. Mobility increases the capacity of Ad Hoc wireless networks. IEEE/ACM Transactions on Networking 4 (August 2002), 477-486.
15. HANBALI, A., KHERANI, A. A., GRENOVELT, R., NAIN, P., AND ALTMAN, E. Impact of mobility on the performance of relaying in Ad Hoc Networks. In Proceedings of IEEE INFOCOM (Barcelona, Catalunya, SPAIN, April 2006).
16. HENDERSON, T., KOTZ, D., AND ABYZOV, I. The changing usage of a mature campus-wide wireless network. In ACM Mobicom (Philadelphia, PA, 2004).
17. HUI, P., CHAINTREAU, A., SCOTT, J., GASS, R., CROWCROFT, J., AND DIOT, C. Pocket switched networks and the consequences of human mobility in conference environments. In Proceedings of ACM SIGCOMM first workshop on delay tolerant networking and related topics (WDTN-05) (Philadelphia, PA, 2005).
18. HYYTIA, E., LASSILA, P., AND VIRTAMO, J. Spatial node distribution of the random waypoint mobility model with applications. IEEE Trans. Mobile Computing 5 (June 2006), 680-694.
19. JOHANSSON, P., LARSSON, T., HEDMAN, N., MIELCZAREK, B., AND DEGERMARK, M. Routing protocols for mobile ad-hoc networks - a comparative performance analysis. In ACM Mobicom (Seattle, Washington, August 1999), pp. 195-206.
20. JOHNSON, D., AND MALTZ, D. Dynamic source routing in ad hoc wireless networks. T. Imelinsky and H. Korth, editors, Mobile Computing (1996), 153-181.
21. KHELIL, A., MARRÓN, P. J., AND ROTHERMEL, K. Contatct-based mobility metrics for delay-tolerent Ad Hoc Networking. In Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication System (MASCOTS'05) (Atlanta, Georgia, September 2005).
22. KIM, M., KOTZ, D., AND KIM, S. Extracting a mobility model from real user traces. In Proceedings of IEEE INFOCOM (Barcelona, Catalunya, SPAIN, April 2006).
23. LEGUAY, J., FRIEDMAN, T., AND CONAN, V. Evaluating Mobility Pattern Space Routing for DTNs. In Proceedings of IEEE INFOCOM (Barcelona, Catalunya, SPAIN, April 2006).
24. LIANG, B., AND HAAS, Z. J. Predictive Distance-Based Mobility Management for PCS Networks. In Proceedings of IEEE INFOCOM (1999), pp. 1377-1384.
25. LIN, H., AND ANTSAKLIS, P. J. Stability and Stabilizability of Switched Linear System: A Short Survey of Recent Results. In Proceedings of the 2005 IEEE International Symposium on Intelligent Control (2005).
26. LIN, X., AND SHROFF, N. B. The fundamental capacity-delay tradeoff in large mobile ad hoc networks. In Third Annual Mediterranean Ad Hoc Networking Workshop (2004).
27. LINDGREN, A., DIOT, C., AND SCOTT, J. Impact of communication infrastructure on forwarding in pocket switched networks. In Proceedings of the 2006 SIGCOMM workshop on Challenged networks (Pisa, Italy, 2006).
28. MCNETT, M., AND VOELKER, G. M. Access and mobility of wireless pda user. Tech. rep., Computer Science and Engineering, UC San Diego, 2004.
29. REDNER, S. A guide to first-passage processes. Cambridge University Press/Cambridge (UK), 2001.
30. ROYER, E., MELLIAR-SMITH, P. M., AND MOSER, L. An analysis of the optimum node density for ad hoc mobile networks. In IEEE International Conference on Communication (ICC) (Helsinki, Finland, 2001).
31. SHARMA, G., AND MAZUMDAR, R. On achievable delay/capacity trade-offs in Mobile Ad Hoc Networks. In Workshop on Modeling and Optimization in Mobile Ad Hoc and Wireless Networks (WIOPT) (Cambridge, UK, March 2004).
32. SHARMA, G., AND MAZUMDAR, R. Scaling Laws for Capacity and Delay in Wireless Ad Hoc Networks with Random Mobility. In IEEE International Conference on Communication (ICC) (Paris, France, June 2004).
33. SHARMA, G., MAZUMDAR, R., AND SHROFF, N. B. Delay and Capacity Trade-offs in Mobile Ad Hoc Networks: A Global Perspective. In Proceedings of IEEE INFOCOM (Barcelona, Catalunya, SPAIN, August 2006).
34. SHARMA, G., AND MAZUMDAR, R. R. Delay and Capacity Trade-off in Wireless Ad Hoc Networks with Random Mobility. ACM/Kluwer Journal on Mobile Networks and Applications (MONET) (2004).
35. SU, J., CHIN, A., POPIVANOVA, A., GOEL, A., AND DE LARA, E. User mobility for opportunistic ad-hoc networking. In Proceedings of the 6th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA '04) (English Lake District, UK, 2004).
36. THEYS, J. Joint Spectral Radius: theory and approximation. PhD thesis, Université catholique de Louvain, Faculté des sciences appliquées, Département d'ingénierie mathématique, 2005.
37. TOUMPIS, S., AND GOLDSMITH, A. Large wireless networks under fading, mobility and delay constraints. In Proceedings of IEEE INFOCOM (Hong Kong, March 2004).