Performance analysis of reactive shortest path and multi-path routing mechanism with load balance

• Autorzy: Pham P.P. , Perreau S.
• Języki publikacji: EN

Abstrakty

EN

Research on multi-path routing protocols to provide improved throughput and route resilience as compared with single-path routing has been explored in details in the context of wired networks. However, multi-path routing mechanism has not been explored thoroughly in the domain of ad hoc networks. In this paper, we analyze and compare reactive single-path and multi-path routing with load balance mechanisms in ad hoc networks, in terms of overhead, traffic distribution and connection throughput. The results reveals that in comparison with general single-path routing protocol, multi-path routing mechanism creates more overheads but provides better performance in congestion and capacity, provided that the route length is within a certain upper bound which is derivable. The analytical results are further confirmed by simulation.

Słowa kluczowe

EN

ad hoc network; load balance; multi-path routing protocol; overheads

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2003
• Tom: nr 2
• Strony: 38--47
• Opis fizyczny: Bibliogr. 16 poz., tab., rys.

Twórcy

autor

Pham P.P.

• Institute for Telecommunications Research University of South Australia

autor

Perreau S.

• Institute for Telecommunications Research University of South Australia Mawson Lakes, SA 5095, Australia

Bibliografia

• [1] N. F. Maxemchuck, “Diversity routing”, in IEEE ICC’75, San Francisco, USA, 1975, vol. 1, pp. 10–41.
• [2] R. Krishan and J. A. Silvester, “Choice of allocation granilarity In multi-path source routing schemes”, in IEEE INFOCOMM’93, 1993, vol. 1, pp. 322–329.
• [3] R. Rom, I. Cidon, and Y. Shavitt, “Analysis of multi-path routing”, IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 885–896, 1999.
• [4] R. C. Ogier and V. Ruthenburg, “Minimum-expected-delay alternate routing”, in INFOCOMM’92, Florence, Italy, 1992, pp. 617–625.
• [5] S. V. R. Nageswara and S. G. Batsell, “QoS routing via multiple paths using bandwidth reservation”, in INFOCOM (1), 1998, pp. 11–18.
• [6] S. J. Lee and M. Gerla, “AODV-BR: backup routing in ad hoc network”, in IEEE WCNC 2000, 2000, pp. 1311–1316.
• [7] L. Wang et al., “Multipath source routing in wireless ad hoc network”, in Can. Conf. Elec. Comp. Eng., 2000, vol. 1, pp. 479–483.
• [8] S. J. Lee and M. Gerla, “Split multi-path routing with maximally disjoint paths in ad hoc networks”, in ICC’01, 2001.
• [9] M. R. Pearlman et al., “On the impact of alternate path routing for load balancing in mobile ad hoc network”, in MobiHOC, 2000, p. 150.
• [10] A. Tsirigos and Z. J. Haas, “Multi-path routing in the presence of frequent topological changes”, IEEE Commun. Mag., Nov. 2001.
• [11] A. Nasipuri and S. R. Das, “On-demand multi-path routing for mobile ad hoc networks”, in IEEE ICCCN’99, 1999, pp. 64–70.
• [12] D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks”, in Mobile Computing, T. Imielinski and H. Korth, Eds. Kluwer, 1996, vol. 353.
• [13] C. Perkins and E. M. Royer, “Ad-hoc on-demand distance vector routing”, in IEEE Works. Mob. Comput. Syst. Appl. WMCSA, 1999, pp. 90–100.
• [14] P. Pham and S. Perreau, “Multi-path routing protocol with load balancing policy in mobile ad hoc network”, in IEEE MWCN’2002.
• [15] V. D. Park and M. S. Corson, “Temporally-ordered routing algorithm (tora) version 1: functional specification”, Internet-Draft, Nov. 1997, draft-ietf-manet-tora-spec-00.txt.
• [16] D. Bertsekas and R. Gallager, Data Networks. Prentice-Hall, 1992