Disjoint multipath routing in dual homing networks using colored trees

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2006, Pages

  Thulasiraman, Preetha ^a   Ramasubramanian, Srinivasan ^a   Krunz, Marwan ^a  

^a University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COLLECTION; DISJOINT MULTIPATH ROUTING; DUAL HOMING NETWORKS; ROUTING TABLE ENTRIES;

DATA ACQUISITION; MULTIPATH PROPAGATION; PARALLEL ALGORITHMS; TELECOMMUNICATION LINKS; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

NETWORK ROUTING;

EID: 50949133642     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2006.996     Document Type: Conference Paper

References (17)

1. S. Ramasubramanian, M. Harkara, and M. Krunz, "Distributed linear time construction of colored trees for disjoint multipath routing," in Proceedings of IFIP Networking, Coimbra, Portugal, May 2006, pp. 1026-1038.
2. S. Lee and M. Gerla, "Split multipath routing with maximally disjoint paths in ad hoc networks," in Proceedings of IEEE ICC, 2001, pp. 3201-3205.
3. A. Nasipuri and S. R. Das, "On-demand multipath routing for mobile ad hoc networks," in Proceedings of IEEE International Conference on Computer Communications and Networks, October 1999, pp. 64-70.
4. J. Wu, "An extended dynamic source routing scheme in ad hoc wireless networks," in Proceedings of 35th Annual Hawaii International Conference on System Sciences, January 2002, pp. 3832-3838.
5. M. K. Marina and S. R. Das, "On-demand multipath distance vector routing in ad hoc networks," in Proceedings of IEEE ICNP, November 2001, pp. 14-23.
6. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proceedings of IEEE INFOCOM, April 1997, pp. 1405-1413.
7. J. Raju and J. J. Garcia-Luna-Aceves, "A new approach to on-demand loop-free multipath routing," in Proceedings of IEEE International Conference on Computer Communications and Networks (ICCCN), October 1999, pp. 522-527.
8. A. Valera, W. K. G. Seah, and S. V. Rao, "Cooperative packet caching and shortest multipath in mobile adhoc networks," in Proceedings of IEEE INFOCOM, March-April 2003, pp. 260-269.
9. S. Lee and M. Gerla, "AODV-BR: Backup routing in ad hoc network," in Proceedings of IEEE WCNC, September 2000, pp. 1311-1316.
10. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Mobile Computing and Networking, August 2000, pp. 56-67.
11. S. Ramasubramanian, H. Krishnamoorthy, and M. Krunz, "Disjoint multipath routing using colored trees," Technical Report, University of Arizona, November 2005.
12. M. Medard, R.A. Barry, S.G. Finn, and R.G. Gallager, "Redundant trees for preplanned recovery in arrbitrary vertex- redundant or edge redundant graphs," IEEE/ACM Transactions on Networking, vol. 7, no. 5, pp. 641-652, October 1999.
13. G. Xue, L. Chen, and K. Thulasiraman, "Quality-of-service and quality-of-protection issues in preplanned recovery schemes using redundanttrees," IEEE Journal on Selected Areas in Communication, vol. 21, no. 8, pp. 1332-1345, October 2003.
14. W. Zhang, G. Xue, J. Tang, and K. Thulasiraman, "Linear time construction of redundant trees for recovery schemes enhancing QoP and QoS," in Proceedings of IEEE INFOCOM, Miami, FL, USA, March 2005, pp. 2702-2710.
15. J. Wang, V.M. Vokkarane, R. Jothi, X. Qi, B. Raghavachari, and J.P. Jue, "Dual homing protection in IP-over-WDM networks," Journal of Lightwave Technology, vol. 23, no. 10, pp. 3111-3119, 2005.
16. B. M. Waxman, "Routing of multipoint connections," IEEE Journal of Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, December 1988.
17. CPLEX Solver, http://www.cplex.com.