On the impact of alternate path routing for load balancing in mobile ad hoc networks

2000 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing, MobiHOC 2000

Volumn , Issue , 2000, Pages 3-10

  Pearlman, Marc R ^a   Haas, Zygmunt J ^a   Sholander, Peter ^b   Tabrizi, Siamak S ^c  

^a School of Operations Research and Industrial Engineering   (United States)

^b Scientific Research Corporation   (United States)

^c Air Force Research Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK MANAGEMENT; NETWORK ROUTING; QUALITY OF SERVICE; TELECOMMUNICATION NETWORKS;

ALTERNATE PATH ROUTING; ANALYSIS AND SIMULATION; BANDWIDTH LIMITEDS; DELAY PERFORMANCE; GEOGRAPHIC PROXIMITY; INTERMEDIATE NODE; MULTIPLE CHANNELS; NETWORK CONNECTIVITY;

MOBILE AD HOC NETWORKS;

EID: 84954192338     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBHOC.2000.869207     Document Type: Conference Paper

References (25)

1. R.J. Gibbens, F.P. Kelly and P.B. Key, Dynamic Alternative Routing, Routing in Communications Networks, edited by M. Steenstrup, Prentice Hall, 1995.
2. S-W Lee and C-S Wu, A k-Best Paths Algorithm for Highly Reliable Communication Networks, IEICE Transactions on Communications, vol. E82-B, no. 4, p. 586-590, April 1999.
3. R. Ogier and N. Shacham, A Distributed Algorithm for Finding Shortest Pairs of Disjoint Paths, IEEE INFOCOM '89.
4. D. Sidhu, R. Nair and S. Abdallah, Finding Disjoint Paths in Networks, ACM SIGCOMM '91.
5. N. Taft-Plotkin, B. Bellur and R. Ogier, Quality-of-Service Routing Using Maximally Disjoint Paths, IEEE IWQoS '99, June 1999.
6. S. Sibal and A. DeSimone, Controlling Alternate Routing in General-Mesh Packet Flow Networks, ACM SIGCOMM'94, August 1994.
7. R.G. Gallager, A Minimum Delay Routing Algorithm Using Distributed Computation, IEEE Transactions on Communication, vol. 25, pp. 73-84, Jan. 1977.
8. J.J. Garcia-Luna-Aceves, S. Vutukury and W.T. Zaumen, A Practical Approach to Minimizing Delays in Internet Routing, IEEE ICC'99, June 1999.
9. F. Borgonovo, Deflection Routing, Routing in Communications Networks, edited by M. Steenstrup, Prentice Hall, 1995.
10. Z. Wang and J. Crowcroft, Shortest Path First with Emergency Exits, ACM SIGCOMM'90, Philadelphia, PA, Sept. 1990.
11. R. Krishnan and J. Silvester, Choice of Allocation Granularity in Multipath Source Routing Schemes, IEEE INFOCOM'93, pp. 322-329, March 1993.
12. N. Gogate and S. Panwar, Assigning Customers to Two Parallel Servers with Resequencing, IEEE Transactions on Communications Letters, vol. 3, num. 4, p. 119, April 1999.
13. N. Gogate and S.S. Panwar, Supporting Applications in a Mobile Multihop Radio Environment Using Route Diversity, I. Non-Real Time Data, IEEE ICC98, Atlanta, GA, June 1998.
14. N. Gogate, D. Chung, S. Panwar, Y. Wang, Supporting Image/Video Applications in a Mobile Multihop Radio Environment Using Route Diversity, IEEE ICC'99, Vancouver, BC, June, 1999.
15. N.F. Maxemchuk, Dispersity Routing, IEEE ICC'75, San Francisco, CA, June 1975.
16. E. Ayanoglu, I. Chih-Lin, R.Gitlin, J. Mazo, Diversity Coding for Self-Healing and Fault Tolerant Communication Networks, IEEE Trans, on Communication, vol. COM-41, pp. 1677-1688, Nov. 1993.
17. H. Siraj, On the Relationship Between Route Selection Policies and Route Demand in Ad-Hoc Networks, M. Eng. Design Project Report, Cornell University, May 1999.
18. Nasipuri, A. and Das, S.R., "On-Demand Multipath Routing for Mobile Ad Hoc Networks," IEEE ICCCN, Boston, MA, October, 1999.
19. Moy, J., "OSPF version 2," IETF RFC 2328, April 1998.
20. Johnson, D.B., and Maitz, D.A., "Dynamic Source Routing in Ad-Hoc Wireless Networking," in Mobile Computing, T. Imielinski and H. Korth, editors, Kluwer Academic Publishing, 1996.
21. Park, V.D., and Corson, M.S. "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks," IEEE INFOCOM '97, Kobejapan, 1997.
22. Perkins, CE. and Royer, E.M., "Ad Hoc On-Demand Distance Vector Routing," IEEE WMCSA'99, New Orleans, LA, Feb. 1999.
23. Pearlman, M.R. and Haas, Z.J., "Determining the Optimal Configuration of the Zone Routing Protocol," IEEE JSAC, vol. 17, num. 6, Aug. 1999.
24. M. Pearlman and Z. Haas, Improving the Performance of Query-Based Routing Protocols Through Diversity Injection', WCNC'99, New Orleans, LA, Sept. 1999.
25. Z.J. Haas and J. Deng, "Dual Busy Tone Multiple Access (DBTMA): A Medium Access Control for Multihop Networks," WCNC'99, New Orleans, LA, Sept. 1999.