Guaranteed on-demand discovery of node-disjoint paths in ad hoc networks

Computer Communications

Volumn 30, Issue 14-15, 2007, Pages 2917-2930

  Liu, Changwen ^a   Yarvis, Mark ^a   Conner, W Steven ^a   Guo, Xingang ^a  

^a INTEL CORPORATION   (United States)

Author keywords

Graph theory; Multipath routing

Indexed keywords

AD HOC NETWORKS; COMPUTER SIMULATION; GRAPH THEORY; NETWORK PROTOCOLS; NETWORK ROUTING;

MULTIPATH ROUTING; NODE-DISJOINT PATHS; REAL NETWORKS; WLAN PRODUCTS;

MULTIPATH PROPAGATION;

EID: 34548821227     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.05.028     Document Type: Article

References (22)

1. R. Bhandari, Optimal diverse routing in telecommunication fiber networks, in: Proceedings of IEEE INFOCOM, 1994.
2. Bhandari R. Survivable Networks: Algorithms for Diverse Routing (1999), Kluwer Academic Publishers
3. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (1993), The MIT Press
4. D.S.J. De Couto, D. Aguayo, J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, in: Proceedings of the 9th ACM International Conference on Mobile Computing and Networking (MobiCom '03), San Diego, CA, September 2003.
5. Even S., and Tarjan R.E. Network flow and testing graph connectivity. SIAM J on Computing 4 (1975) 507-518
6. Ford Jr. L.R., and Fulkerson D.R. Flows in Networks (1962), Princeton University Press, Princeton, NJ
7. Ganesan D., Govindan R., Shenker S., and Estrin D. Highly resilient, energy efficient multipath routing in wireless sensor networks. Mobile Computing and Communications Review 1 2 (2002)
8. D.B. Johnson, D.A. Maltz, Y. Hu, J. Jetcheva, The dynamic source routing protocol for mobile ad hoc networks, IETF Internet Draft, draft-ietf-manet-dsr-09.txt, October 2003.
9. S.J. Lee, M. Gerla, SMR: split multipath routing with maximally disjoint paths in ad hoc networks, in: Proceedings of ICC 2001, Helsinki, Finland, June 2001.
10. M.K. Marina, S.R. Das, On-demand multipath distance vector routing in ad hoc networks, in: Proceedings of the international conference for network protocols (ICNP 2001), Riverside, CA, November 2001.
11. MIT Roofnet Project, , June 12, 2004.
12. Nasipuri A., Castaneda R., and Das S.R. Performance of multipath routing for on-demand protocols in mobile ad hoc networks. ACM/Baltzer Mobile Networks and Applications (MONET) Journal 6 (2001) 339-349
13. A. Nasipuri, S.R. Das, On-demand multipath routing for mobile ad hoc networks, in: Proceedings of the 8th International Conference On Computer Communications and Networks (IC3N), Boston, MA, October 1999.
14. C.E. Perkins, E.M. Royer, Ad hoc on-demand distance vector routing, in: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999.
15. P.P. Pham, S. Perreau, Performance analysis of reactive shortest path and multi-path routing mechanism with load balance, in: Proceedings of IEEE INFOCOM 2003, San Francisco, CA, March 2003.
16. Seattle Wireless Community Network Project, .
17. Suurballe J.W. Disjoint paths in network. Networks 4 (1974) 125-145
18. S. Vutukury, J.J. Garcia-Luna-Aceves, Mdva: a distance-vector multipath routing protocol, in: Proceedings of IEEE INFOCOM 2001, Anchorage, AK, April 2001.
19. K. Wu, J. Harms, On-demand multipath routing for mobile ad hoc networks, in: Proceedings of 4th European Personal Mobile Communication Conference (EPMCC 01), Vienna, Austria, February 2001.
20. Z. Ye, S.V. Krishnamurthy, S.K. Tripathi, A framework for reliable routing in mobile ad hoc networks, in: Proceedings of IEEE INFOCOM 2003, San Francisco, CA, March 2003.
21. W. Zaumen, J.J. Garcia-Luna-Aceves, Shortest multipath routing using generalized diffusing computations, in: Proceedings of IEEE INFOCOM 1998, San Francisco, CA, March 1998.
22. Anand Srinivas, Eytan Modiano, Minimum energy disjoint path routing in wireless ad-hoc networks, Wireless Networks, July 2005.