Multipath routing in wireless mesh networks

WiMesh 2005 - 1st IEEE Workshop on Wireless Mesh Networks, Held in Conjunction with SECON 2005

Volumn , Issue , 2005, Pages

  Mosko, Marc ^a   Garcia Luna Aceves, J J ^b  

^a PALO ALTO RESEARCH CENTER   (United States)

^b University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATE PATH ROUTING; BETTER PERFORMANCE; LOOP-FREE PATHS; MESH CONNECTIVITY; MOBILE WIRELESS NETWORK; MULTI PATH ROUTING; ON-DEMAND ROUTING PROTOCOL; ROUTE RELIABILITIES;

AD HOC NETWORKS; MESH NETWORKING; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS; WIRELESS MESH NETWORKS (WMN);

MOBILE AD HOC NETWORKS;

EID: 84893497220     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. S. Nelakuditi and Z.-L. Zhang, "On selection of paths for multipath routing," Lecture Notes in Computer Science, Vol. 2092, pp. 170-184, 2001.
2. P. Baran, S. Boehm, and P. Smith, "On distributed communication," RAND Corp., Santa Monica, CA, USA, Tech. Rep. 9, 1964.
3. L. Kleinrock, Communication nets: stocastic message flow and delay. New York: McGraw-Hill Book Company, 1964.
4. G. Ash and P. Chemouil, "20 years of dynamic routing in circuit-switched networks: looking backward to the future.," [Online]. Available: http://perso.rd.francetelecom.fr/chemouil/gcnieee/DynRout20.pdf
5. J. Raju and J. J. Garcia-Luna-Aceves, "A new approach to on-demand loop-free multipath routing," in IC3N'99. IEEE, Oct. 1999, pp. 522-7.
6. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in IEEE INFOCOM, Apr. 1997, pp. 1405-13 Vol. 3.
7. J. J. Garcia-Luna-Aceves, M. Mosko, and C. Perkins, "A new approach to on-demand loop free routing in ad hoc networks," in PODC 2003, July 2003, pp. 53-62.
8. M. Mosko and J. J. Garcia-Luna-Aceves, "Loop-free routing using a dense label set in wireless networks," in ICDCS 2004, Mar. 2004.
9. H. Rangarajan and J. Garcia-Luna-Aceves, "Using labeled paths for loop-free on-demand routing in ad hoc networks," in MobiHoc, 2004.
10. S.-J. Lee and M. Gerla, "AODV-BR: backup routing in ad hoc networks," in Proc. IEEE Conf. on Wireless Communications and Networking, Sept. 2000, pp. 1311-16 Vol. 3.
11. R. Dube, C. Rais, K. Wang, and S. Tripathi, "Signal stability based adaptive routing (SSA) for ad hoc mobile networks," IEEE Personal Communication, Feb. 1997.
12. C.-K. Toh, "Associativity-based routing for ad hoc mobile networks," Wireless Personal Communication, Vol. 4, no. 2, pp. 103-139, 1997.
13. T. Goff, N. Abu-Ghazaleh, S. Phatak, and R. Kahvecioglu, "Preemptive routing in ad hoc networks," in Mobile Computing and Networking, 2001, pp. 43-52.
14. M. Pearlman, Z. Haas, P. Sholander, and S. Tabrizi, "The impact of alternate path routing for load balancing in mobile ad hoc networks," in Proc. ACM MobiHoc, 2000, pp. 3-10.
15. K. Wu and J. Harms, "On-demand multipath routing for mobile ad hoc networks," in Proc. EPMCC, 2001.
16. S. Roy, D. Saha, S. Bandyopadhyay, T. Ueda, and S. Tanaka, "Improving end-to-end delay through load balancing with multipath routing in ad hoc wireless networks using directional antenna," in Proc. IWDC 2003: 5th International Workshop, LNCS v2918, Jan. 2003, pp. 225-234.
17. M. Marina and S. Das, "On-demand multipath distance vector routing in ad hoc networks," in Proc. ICNP, 2001, pp. 14-23.
18. S.-J. Lee and M. Gerla, "Split multipath routing with maximally disjoint paths in ad hoc networks," in IEEE ICC, 2001, pp. 3201-3205.
19. M. Mosko and J. Garcia-Luna-Aceves, "Ad hoc routing with distributed ordered sequences," in submitted for publication, 2006.
20. L. J. Ford and D. Fulkerson, Flows in networks. Princeton, NJ, USA: Princeton University Press, 1962.
21. J. T. Moy, OSPF: anatomy of an Internet routing protocol. Reading, MA, USA: Addison-Wesley, 1998.
22. D. G. Cantor and M. Gerla, "Optimal routing in a packet-switched computer network," IEEE Transactions on Computers, Vol. C-23, no. 10, pp. 1062-9, Oct. 1974.
23. R. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Trans. Comm., Vol. COM-25, no. 1, pp. 73-75, 1977.
24. J. Suurballe, "Disjoint paths in a network," Networks, Vol. 4, pp. 125-145, 1974.
25. R. Ogier and N. Shacham, "A distributed algorithm for finding shortest pairs of disjoint paths," in IEEE INFOCOM. IEEE, Apr. 1989, pp. 173-82 Vol. 1.
26. S.-N. Chiou and V. O. K. Li, "An optimal two-copy routing scheme in a communication network," in IEEE INFOCOM, Mar. 1988, pp. 288-97.
27. S.-N. Chiou and V. Li, "Diversity transmissions in a communication network with unreliable components," in IEEE ICC, 1987, pp. 27.3.1-27.3.6.
28. A. Nasipuri, R. Castaeda, and S. R. Das, "Peformance of multipath routing for on-demand protocols in mobile ad hoc networks," in ACM/Baltzer Mobile Networks and Applications (MONET) Journal, Vol. 6, 2001, pp. 339-349.
29. C. Colbourn, The Combinatronics of Network Reliability. New York: Oxford University Press, 1987.
30. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," RFC 3561 (Experimental), July 2003. [Online]. Available: http://www.ietf.org/rfc/rfc3561.txt
31. G. Grimmett and D. Stirzaker, Probability and Random Processes, 2nd ed. New York: Oxford University Press, 1992.
32. R. Feynman, Statistical Mechanics: A Set of Lectures. Redwood City, CA: Addison-Wesley, 1972.
33. D. Goldberg, "A note on Boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing," Complex Systems, Vol. 4, pp. 445-460, 1990.
34. K. e. Fall and K. e. Varadhan, "The ns manual," 2003, http://www.isi.edu/nsnam/ns/doc/index.html.