Modeling path duration distributions in MANETs and their impact on reactive routing protocols

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 7, 2004, Pages 1357-1373

  Bai, Fan ^a   Sadagopan, Narayanan ^a   Krishnamachari, Bhaskar ^a   Helmy, Ahmed ^a  

^a University of Southern California ^*  (United States)

Author keywords

Communication system; Modeling; Simulation

Indexed keywords

COMPUTER SIMULATION; CORRELATION METHODS; GRAPH THEORY; MATHEMATICAL MODELS; PROBABILITY DENSITY FUNCTION; ROUTERS; TELECOMMUNICATION LINKS; THROUGHPUT;

DYNAMIC SOURCE ROUTING (DSR); MEDIUM ACCESS CONTROL (MAC); MOBILE AD HOC NETWORKS (MANET); TRAFFIC PAATERNS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 4444357036     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.829353     Document Type: Article

References (29)

1. N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy, "PATHS: Analysis of path duration distributions in MANET and their impact on routing protocols," in Proc. ACM MobiHoc 2003, Annapolis, MD, June 2003, pp. 245-256.
2. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. 4th Annu. ACM/IEEE Int. Conf. Mobile Computing Networking, ACM, Dallas, TX, Oct. 1998, pp. 85-97.
3. D. B. Johnson, D. A. Maltz, and J. Broch, "DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks," in Ad Hoc Networking, C. E. Perkins, Ed. Boston, MA: Addison-Wesley, 2001, ch. 5, pp. 139-172.
4. C. E. Perkins and P. Bhagwat, "Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM, 1994, pp. 234-244.
5. D. A. Maltz, J. Broch, J. Jetcheva, and D. B. Johnson, "The effects of on-demand behavior in routing protocols for multi-hop wireless ad hoc networks," IEEE J. Select. Areas Commun., vol. 17, pp. 1439-1453, Aug. 1999.
6. C. Perkins, "Ad hoc on demand distance vector (AODV) routing," Internet draft, draft-ietf-manet-aodv-00.txt.
7. A. B. McDonald and T. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc network," IEEE J. Select. Areas Commun., vol. 17, pp. 1466-1487, Aug. 1999.
8. _, "Statistical estimations of link availability and its impact on routing in wireless ad hoc networks," J. Wireless Commun. Mobile Comput.(WMC), vol. 3, pp. 1-19, 2003.
9. Z. Haas, "On the relaying capability of the reconfigurable wireless network," in Proc. Vehicular Technology Conf., vol. 2, May 1997, pp. 1148-1152.
10. X. Hong, T. Kwon, M. Gerla, D. Gu, and G. Pei, "A mobility framework for ad hoc wireless networks," in Proc. ACM 2nd Int. Conf. Mobile Data Management (MDM '2001), Hong Kong, Jan. 2001, pp. 185-196.
11. X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, "A group mobility model for ad hoc wireless networks," in Proc. ACM/IEEE MSWiM'99, Seattle, WA, Aug. 1999, pp. 53-60.
12. W. Su, S.-J. Lee, and M. Gerla, "Mobility prediction in wireless networks," in Proc. IEEE MILCOM 2000, Los Angeles, CA, Oct. 2000, pp. 491-495.
13. J. Yoon, M. Liu, and B. Noble, "Random waypoint considered harmful," in Proc. INFOCOM 2003, vol. 2, San Fransisco, CA, Apr. 2003, pp. 1312-1321.
14. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, "Scenario-based performance analysis of routing protocols for mobile ad-hoc networks," in Proc. Int. Conf. Mobile Computing Networking (MobiCom'99), 1999, pp. 195-206.
15. S.-J. Lee, M. Gerla, and C.-K. Toh, "A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks," IEEE Network, vol. 13, no. 4, pp. 48-54, July/Aug. 1999.
16. S. R. Das, C. E. Perkins, and E. M. Royer, "Performance comparison of two on-demand routing protocols for ad hoc networks," in Proc. INFOCOM 2000 Conf., vol. 1, Tel-Aviv, Israel, Mar. 2000, pp. 3-12.
17. S. R. Das, R. Castaneda, J. Yan, and R. Sengupta, "Comparative performance evaluation of routing protocols for mobile, ad hoc networks," in Proc. 7th Int. Conf. Computer Communications Networks (IC3N), Lafayette, LA, Oct. 1998, pp. 153-161.
18. G. Pei, M. Oerla, X. Hong, and C.-C. Chiang, "A wireless hierarchical protocol with group mobility," in Proc. IEEE WCNC '99, Sept. 1999, pp. 1538-1542.
19. L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu, "Advances in network simulation," IEEE Comput., vol. 33, pp. 59-67, May 2000.
20. V. D. Park and M. S. Corson, "Temporally ordered routing algorithm (TORA) Version 1: Functional specification," Internet-Draft, draft-ietf-manet-tora-spec-01.txt, Aug. 1998.
21. F. Bai, N. Sadagopan, and A. Helmy, "IMPORTANT: A framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks," in Proc. IEEE INFOCOM 22nd Annu. Joint Conf. IEEE Computer Communications Societies, San Francisco, CA, Mar./Apr. 2003, pp. 825-835.
22. _, "BRICS: A building-block approach for analyzing routing protocols in ad hoc networks - A case study of reactive routing protocols," in Proc. IEEE Int. Conf. Communications (ICC), Paris, France, June 2004, pp. 3618-3622.
23. A. Nasipuri, R. Castaneda, and S. R. Das, "Performance of multipath routing for on-demand protocols in ad hoc networks," Mobile Networks Applicat. (MONET) J., vol. 6, no. 4, pp. 339-349, 2001.
24. C. Bettstetten H. Hartenstein, and X. Perez-Costa, "Stochastic properties of the random waypoint mobility model: Epoch length, direction distribution, and cell change rate," in MSWiM 2002, Sept. 2002, pp. 7-14.
25. C. Bettstetter, "Smooth is better than sharp: A random mobility model for simulation of wireless networks," in MSWiM 2001, July 2001, pp. 19-27.
26. D. M. Blough, G. Resta, and P. Santi, "A statistical analysis of the long-run node spatial distribution in mobile ad hoc networks," in MSWiM 2002, Sept. 2002, pp. 30-37.
27. I. Gruber and H. L. Link, "Expiration times in mobile ad hoc networks," in Proc. Workshop Wireless Local Networks (WLN), IEEE Local Computer Networks Conf. (LCN), Tampa, FL, Nov. 6-8, 2002, pp. 743-750.
28. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. New York: McGraw-Hill, 1998.
29. A. Papoulis, Probability, Random Variables and Stochastic Processes, 3rd ed. New York: McGraw-Hill, 1991.