A generalized random mobility model for wireless Ad hoc networks and its analysis: One-dimensional case

IEEE/ACM Transactions on Networking

Volumn 15, Issue 3, 2007, Pages 602-615

  Alparslan, Denizhan N ^a   Sohraby, Khosrow ^b  

^a MATHWORKS INC   (United States)

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

Ad hoc networks; Long run analysis; Mobility modeling; Semi Markov processes

Indexed keywords

AD HOC NETWORKS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY; QUALITY OF SERVICE; RANDOM PROCESSES;

MATHEMATICAL FRAMEWORK; MOBILITY MODELS; ONE-DIMENSIONAL MOBILE TERRAINS;

WIRELESS NETWORKS;

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

References (32)

1. C. Bettstetter, "Smooth is better than sharp: A random mobility model for simulation of wireless networks," in Proc. 4th ACM Int. Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Rome, Italy, Sep. 2001, pp. 19-27.
2. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Communications and Mobile Computing (WCMC): Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, no. 5, pp. 483-502, 2002.
3. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing. Dordrecht, The Netherlands: Kluwer, 1996, vol. 353.
4. C. Chiang, "Wireless network multicasting," Ph.D. dissertation, Univ. California, Los Angeles, 1998.
5. Z. Haas, "A new routing protocol for the reconfigurable wireless networks," in Proc. IEEE 6th Int. Conf. Universal Personal Communications Record, Oct. 1997, vol. 2, pp. 562-566.
6. B. Liang and Z. Haas, "Predictive distance-based mobility management for pcs networks," in Proc. IEEE INFOCOM, 1999, pp. 1377-1384.
7. J. Yoon, M. Liu, and B. Noble, "Random waypoint considered harmful," in Proc. IEEE INFOCOM, 2003, pp. 1312-1321.
8. J. Yoon, M. Liu, and B. Noble, "Sound mobility models," in Proc. ACM MOBICOM, San Diego, CA, Sep. 2003, pp. 205-216.
9. V. Davies, "Evaluating mobility models within an ad hoc network," Master's thesis, Colorado School of Mines, Golden, CO, 2000.
10. A. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri, "Towards realistic mobility models for mobile ad hoc networks," in Proc. ACM MOBICOM, San Diego, CA, Sep. 2003, pp. 217-229.
11. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002.
12. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Feb. 2002.
13. J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris, "Capacity of ad hoc wireless networks," in Proc. ACM MOBICOM, 2001, pp. 61-69.
14. H. S. Chhaya and S. Gupta, "Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol," Wireless Networking vol. 3, no. 3, pp. 217-234, 1997.
15. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad hoc and hybrid networks," in Proc. IEEE INFOCOM, 2002, pp. 1079-1088.
16. T. K. Philips, S. S. Panwar, and A. N. Tantawi, "Connectivity properties of a packet radio metwork model," IEEE Trans. Inf. Theory vol. 35, no. 5, pp. 1044-1047, May 1998.
17. J. P. Mullen, "Robust approximations to the distribution of link distances in a wireless network occupying a rectangular region," Mobile Comput. Commun. Rev., vol. 7, no. 2, pp. 80-91, 2003.
18. L. E. Miller, "Distribution of link distances in a wireless network," J. Res. Nat. Inst. Standards Technol., vol. 106, no. 2, pp. 401-412, 2001.
19. C. Bettstetter, "Mobility modeling in wireless networks: Categorization, smooth movement, and border effects," ACM Mobile Comput. Commun. Rev., vol. 5, no. 3, pp. 55-66, 2001.
20. C. Bettstetter, "On border effects in modeling and simulation of wireless ad hoc networks," in Proc. 3rd IEEE Int. Conf. Mobile and Wireless Communication Networks (MWCMN), 2001.
21. C. Bettstetter, G. Resta, and P. Santi, "The node distribution of the random waypoint mobility model for wireless ad hoc networks," IEEE Trans. Mobile Comput., vol. 2, no. 3, pp. 257-269, 2003.
22. W. Navidi and T. Camp, "Stationary distributions for the random waypoint mobility model," IEEE Trans. Mobile Comput., vol. 3, no. 1, pp. 99-108, 2004.
23. G. Lin, G. Noubir, and R. Rajaraman, "Mobility models for ad hoc network simulation," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004.
24. D. M. Blough, G. Resta, and P. Santi, "A statistical analysis of the long-run node spatial distribution in mobile ad hoc networks," in Proc. 5th ACM Int. Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Atlanta, GA, Sep. 2002, pp. 30-37.
25. W. Feller, An Introduction to Probability Theory and Its Applications 2nd ed. New York: Wiley, 1970, vol. II, ch. 6.
26. E. Çinlar, Introduction to Stochastic Processes. Englewood Cliffs: Prentice-Hall, 1975, ch. 10.
27. V. G. Kulkarni, Modeling and Analysis of Stochastic Systems. London, U.K.: Chapman & Hall, 1995, ch. 9.
28. D. P. Gaver, P. A. Jacobs, and G. Latouche, "Finite birth-and-death models in randomly changing environments," Adv. Appl. Prob., vol. 16, pp. 715-731, 1984.
29. D. N. Alparslan and K. Sohraby, A generalized random mobility model for wireless ad hoc networks and its analysis: One-dimensional case Sch. Comput. Eng., Univ. Missouri, Kansas City, Tech. Rep., Dec. 2004 [Online]. Available: http://www.sce.umkc.edu/~sohrabyk/
30. J. Ye and S. Q. Li, "Folding algorithm: A computational method for finite qbd processes with level-dependent transitions," IEEE Trans. Commun., vol. 42, no. 2, pp. 625-639, Feb. 1994.
31. N. L. Johnson and S. Kotz, Continuous Univariate Distributions-1. New York: Houghton Mifflin, 1970, vol. I, ch. 13.
32. E. M. Royer, P. M. Melliar-Smith, and L. E. Moser, "An analysis of the optimum node density for ad hoc mobile networks," in Proc. IEEE ICC Helsinki, Finland, Jun. 2001, pp. 857-861.