Analysis of Multipath Routing - Part I: The Effect on the Packet Delivery Ratio

IEEE Transactions on Wireless Communications

Volumn 3, Issue 1, 2004, Pages 138-146

  Tsirigos, Aristotelis ^a   Haas, Zygmunt J ^b  

^a NEW YORK UNIVERSITY   (United States)

^b Cornell University   (United States)

Author keywords

Ad hoc networks; Ad hoc routing; Alternative path routing; Diversity coding; Multipath routing; Network fault tolerance; Quality of service

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; FUNCTIONS; HEURISTIC METHODS; INFORMATION ANALYSIS; NETWORK PROTOCOLS; OPTIMIZATION; PARAMETER ESTIMATION; POLYNOMIALS; PROBABILITY; PROBLEM SOLVING; QUALITY OF SERVICE;

AD HOC NETWORKS; AD HOC ROUTING; ALTERNATIVE PATH ROUTING; DIVERSITY CODING; MULTIPATH ROUTING; NETWORK FAULT TOLERANCE;

ROUTERS;

EID: 2342588224     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2003.821207     Document Type: Article

References (27)

1. N. F. Maxemchuk, "Dispersity routing," in Proc. IEEE ICC '75, June 1975, pp. 41.10-41.13.
2. E. Ayanoglu, C.-L. I, R. D. Gitlin, and J. E. Mazo, "Diversity coding for transparent self-healing and fault-tolerant communication networks," IEEE Trans. Commun., vol. 41, pp. 1677-1686, Nov. 1993.
3. R. Krishnan and J. A. Silvester, "Choice of allocation granularity in multipath source routing schemes," in Proc. IEEE INFOCOM '93, vol. 1, 1993, pp. 322-329.
4. A. Banerjea, "Simulation study of the capacity effects of dispersity routing for fault-tolerant realtime channels," in Proc. ACM SIGCOMM'96, vol. 26, 1996, pp. 194-205.
5. D. Sidhu, R. Nair, and S. Abdallah, "Finding disjoint paths in networks," in Proc. ACM SICCOMM '91, 1991, pp. 43-51.
6. R. Ogier, V. Rutemburg, and N. Shacham, "Distributed algorithms for computing shortest pairs of disjoint paths," IEEE Trans. Inform. Theory, vol. 39, pp. 443-455, Mar. 1993.
7. S. Murthy and J. J. Garcia-Luna-Aceves, "Congestion-oriented shortest multipath routing," in Proc. IEEE INFOCOM '96, Mar. 1996, pp. 1028-1036.
8. W. T. Zaumen and J. J. Garcia-Luna-Aceves, "Loop-free multipath routing using generalized diffusing computations," in Proc. IEEE INFOCOM '98, Mar. 1998, pp. 1408-1417.
9. J. Chen, P. Druschel, and D. Subramanian, "An efficient multipath forwarding method," in Proc. IEEE INFOCOM '98, 1998, pp. 1418-1425.
10. N. Taft-Plotkin, B. Bellur, and R. Ogier, "Quality-of-Service routing using maximally disjoint paths," in Proc. 7th Int. Workshop Quality of Service (IWQoS'99). June 1999, pp. 119-128.
11. S. Vutukury and J. J. Garcia-Luna-Aceves, "An algorithm for multipath computation using distance vectors with predecessor information," in Proc. IEEE ICCCN '99, Oct. 1999, pp. 534-539.
12. I. Cidon, R. Rom, and Y. Shavitt, "Analysis of multi-path routing," IEEE/ACM Trans. Networking, vol. 7, pp. 885-896, Dec. 1999.
13. A. Nasipuri and S. R. Das, "On-demand multipath routing for mobile ad hoc networks," in Proc. IEEE ICCCN, Oct. 1999, pp. 64-70.
14. D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, T. Imielinski and H. Korth, Eds. Norwell, MA: Kluwer, 1996.
15. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proc. IEEE INFOCOM '99, 1999, pp. 1405-1413.
16. J. Raju and J. J. Garcia-Luna-Aceves, "A new approach to on-demand loop-free multipath routing," in Proc. IEEE ICCCN, Oct. 1999, pp. 522-527.
17. S. J. Lee and M. Gerla, "AODV-BR: Backup routing in ad hoc networks," in Proc. IEEE WCNC, 2000, pp. 1311-1316.
18. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proc. IEEE WMCSA, New Orleans, LA, Feb. 1999, pp. 90-100.
19. L. Wang, L. Zhang, Y. Shu, and M. Dong, "Multipath source routing in wireless ad hoc networks," in Proc. Canadian Conf. Electrical and Computer Engineering, vol. 1, 2000, pp. 479-483.
20. S. J. Lee and M. Gerla, "Split multipath routing with maximally disjoint paths in ad hoc networks," in Proc. ICC 2001, vol. 10, June 2001, pp. 3201-3205.
21. P. Papadimitratos, Z. J. Haas, and E. G. Sirer, "Path set selection in mobile ad hoc networks," in Proc. ACM MobiHOC 2002, Lausanne. Switzerland, June 9-11, 2002, pp. 160-170.
22. M. R. Pearlman, Z. J. Haas, P. Sholander, and S. S. Tabrizi, "On the impact of alternate path routing for load balancing in mobile ad hoc networks," in Proc. MobiHOC, 2000, pp. 150-310.
23. N. Gogate, D. Chung, S. Panwar, and Y. Wang, "Supporting video/image applications in a mobile multihop radio environment using route diversity," in Proc. IEEE ICC '99, vol. 3, June 1999, pp. 1701-1706.
24. A. Tsirigos and Z. J. Haas, Analysis of Multipath Routing: Part 2-Mitigation of the Effects of Frequently Changing Network Topologies, submitted for publication.
25. A. B. McDonald and T. Znati, "A path availability model for wireless ad hoc networks," in Proc. IEEE WCNC, vol. 1, 1999, pp. 35-40.
26. C.-K. Toh, "Associativity-based routing for ad hoc mobile networks," Wireless Pers. Commun. J., vol. 4, pp. 103-139, Mar. 1997.
27. R. Dube, C. D. Rais, W. Kuang-Yeh, and S. K. Tripathi, "Signal stability-based adaptive routing (SSA) for ad hoc mobile networks," IEEE Pers. Commun., pp. 36-45, Feb. 1997.