Aging rules: What does the past tell about the future in mobile ad-hoc networks?

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

Volumn , Issue , 2009, Pages 115-124

  Cai, Han ^a   Eun, Do Young ^a  

^a North Carolina State University   (United States)

Author keywords

Aging property; Failure rate; Inter contact time; Mobile ad hoc network; Random walk on directed graph

Indexed keywords

AGING PROPERTIES; CONTACT TIME; DIRECTED GRAPHS; FAILURE RATE; RANDOM WALK;

ACCESS CONTROL; COMPUTER SCIENCE; GRAPH THEORY; INTERNET PROTOCOLS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; SIMULATORS; STOCHASTIC SYSTEMS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 70450181097     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1530748.1530764     Document Type: Conference Paper

References (36)

1. David Aldous and Jim Fill. Reversible Markov Chains and Random Walks on Graphs. 2002. Draft chapters.
2. J. Y. Le Boundec and M. Vojnovic. Perfect simulation and stationarity of a class of mobility models. In IEEE Infocom, Miami, FL, March 2005.
3. John Burgess, Brian Gallagher, David Jensen, and Brian Neil Levine. Maxprop: Routing for vehicle-based disruption-tolerant networks. In IEEE Infocom, Barcelona, Catalunya, SPAIN, August 2006.
4. 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.
5. H. Cai and D. Y. Eun. Toward Stochastic Anatomy of Inter-meeting Time Distribution under General Mobility Models. In ACM MobiHoc, Hong Kong SAR, China, May 2008.
6. T. Camp, J. Boleng, and V. Davies. A Survey of Mobility Models for Ad Hoc Network Research. In WCMC, 2002.
7. M. D. Carl. Matrix Analysis and Applied Linear Algebra. SIAM, 2000.
8. 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 IEEE Infocom, Barcelona, Catalunya, SPAIN, 2006.
9. V. Davies. Evaluating mobility models within an ad hoc network. In Master's thesis, Colorado School of Mines, 2000.
10. H. Dubois-Ferriere M. Grossglauser, and M. Vetterli. Age matters: efficient route discovery in mobile ad hoc networks using encounter ages. In ACM MobiHoc, Annapolis, MD, June 2003.
11. M. Garetto and E. Leonardi. Analysis of random mobility models with pde's. In ACM MobiHoc, Florence, Italy, 2006.
12. B. Gnedenko and I. Usharkov. Probabilistic Reliability Engineering. John Wiley & Son, 1995.
13. R. Groenevelt, P. Nain, and G. Koole. Message delay in MANET. In Proceedings of ACM SIGMETRICS, New York, NY, June 2004.
14. 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. (Pubitemid 35000391)
15. Matthias Grossglauser and Martin Vetterli. Locating nodes with ease: last encounter routing in ad hoc networks through mobility diffusion. In IEEE Infocom, San Francisco, March 2003.
16. Z. J. Haas and T. Small. A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Trans. Netw., 14(1):27-40, 2006.
17. T. Henderson, D. Kotz, and I. Abyzov. The changing usage of a mature campus-wide wireless network. In ACM MobiCom, Philadelphia, PA, 2004.
18. 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 WDTN-05, Philadelphia, PA, 2005.
19. Stratis Ioannidis and Peter Marbach. A brownian motion model for last encounter routing. In IEEE Infocom, Barcelona, Spain, April 2006.
20. A. Jindal and K. Psounis. Performance analysis of epidemic routing under contention. In IWCMC '06.
21. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark. Routing protocols for mobile ad-hoc networks - a comparative performance analysis. In ACM MobiCom, Seattle, Washington, Aug. 1999.
22. D. Johnson and D. Maltz. Dynamic source routing in ad hoc wireless networks. T. Imelinsky and H. Korth, editors, Mobile Computing, pages 153-181, 1996.
23. 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.
24. J. Keilson. Markov Chain Models - Rarity and Exponentiality. Springer-Verlag, New York, 1979.
25. D. G. Kendall. Unitary dilations of one-parameter semi-groups of Markov transition operators, and the corresponding integral representations for Markov processes with a countable infinity of states. Proc. London math. Soc., 3(9):417-431, 1959.
26. Masaaki Kijima. Markov Processes for Stochastic Modeling. Chapman and Hall, 1997.
27. Chin-Diew Lai and Min Xie. Stochastic Ageing and Dependence for Reliability. Springer, 2006.
28. P. Nain, D. Towsley, B. Liu, and Z. Liu. Properties of random direction models. In Proceedings of IEEE INFOCOM, Miami, FL, March 2005.
29. A. Natarajan, M. Motani, and V. Srinivasan. Understanding urban interactions from bluetooth phone contact traces. In Proceedings of PAM 2007, Louvain-la-neuve, Belgium, April 2007.
30. S. M. Ross. Stochastic Processes. John Wiley & Son, New York, 1983.
31. Natasa Sarafijanovic-Djukic and Matthias Grossglauser. Last encounter routing under random waypoint mobility. In Networking'04, Athens, Greece, May 2004.
32. G. Sharma and R. R. Mazumdar. Delay and Capacity Trade-off in Wireless Ad Hoc Networks with Random Mobility. ACM/Kluwer Journal on Mobile Networks and Applications (MONET), 2004.
33. T. Spyropoulos, K. Psounis, and C. Raghavendra. Efficient Routing in Intermittently Connected Mobile Networks: The multi-copy case. IEEE/ACM Transactions on Networking, Feb. 2008.
34. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility. In PerCom Workshops '07, White Plains, NY, 2007.
35. Douglas Brent West. Introduction to Graph Theory. Prentice Hall College Div, 1995.
36. B. Levine D. Towsley X. Zhang, J. F. Kurose and H. Zhang. Study of a Bus-Based Disruption Tolerant Network: Mobility Modeling and Impact on Routing. In ACM MobiCom, Montreal, Canada, Sept. 2007.