A routing framework for providing robustness to node failures in mobile ad hoc networks

Ad Hoc Networks

Volumn 2, Issue 1, 2004, Pages 87-107

  Ye, Zhenqiang ^a   Krishnamurthy, Srikanth V ^a   Tripathi, Satish K ^a  

^a University of California Riverside   (United States)

Author keywords

Min cut algorithm; Mobile ad hoc networks; Multipath routing; Reliability

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FUNCTIONS; ROBUSTNESS (CONTROL SYSTEMS); ROUTERS; VECTORS;

MIN-CUT ALGORITHM; MOBILE AD HOC NETWORKS; MULTIPATH ROUTING; RELIABLE NODES;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 7744233199     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1570-8705(03)00049-0     Document Type: Article

References (24)

1. Rappaport T.S. Wireless Communications: Principles and Practice. 1996;Prentice Hall, Englewood Cliffs, NJ.
2. N.F. Maxemchuk, Diversity routing in store and forward networks, Ph.D. thesis, University of Pennsylvania, May 1975.
3. M.R. Pearlman, Z.J. Haas, P. Sholander, S.S. Tabrizi, On the impact of alternate path routing for load balancing in mobile ad hoc networks, in: Proceedings of the ACM MobiHoc, 2000, pp. 3-10.
4. Nasipuri A., Castaneda R., Das S.R. Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Networks and Applications. 6:(4):2001;339-349.
5. M.K. Marina, S.R. Das, On-demand multipath distance vector routing in ad hoc networks, in: Proceedings of the International Conference for Network Procotols (ICNP), November 2001, pp. 13-23.
6. K. Wu, J. Harms, Performance study of a multipath routing method for wireless mobile ad hoc networks, in: Proceedings of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 2001, pp. 99-107.
7. Ayanoglu E., Chih-Lin I., Gitlin R.D., Mazo J.E. Diversity coding for transparent self-healing and fault-tolerant communication networks. IEEE Transactions on Communications. 41:(11):1993;1677-1686.
8. C.E. Perkins, E.M. Royer, Ad hoc on-demand distance vector routing, in: Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), 1999, pp. 90-100.
9. Motwani R., Raghavan P. Randomized Algorithms. 1995;Cambridge University Press, Cambridge.
10. S. Vutukury, J.J. Garcia-Luna-Aceves, MDVA: a distance-vector multipath routing protocol, in: Proceedings of the IEEE INFOCOM, 2001, pp. 557-564.
11. W. Zaumen, J.J. Garcia-Luna-Aceves, Shortest multipath routing using generalized diffusing computations, in: Proceedings of the IEEE INFOCOM, 1998, pp. 1408-1417.
12. S.J. Lee, M. Gerla, Split multipath routing with maximally disjoint paths in ad hoc networks, in: Proceedings of the IEEE ICC, 2001, pp. 3201-3205.
13. Johnson D.B., Maltz D.A. Dynamic source routing in ad hoc wireless networks. Imielinski T., Korth H. Mobile Computing. 1996;153-181 Kluwer Academic Publishers, Dordrecht. (Chapter 5).
14. V.D. Park, M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings of the IEEE INFOCOM, 1997, pp. 1405-1413.
15. J. Raju, J.J. Garcia-Luna-Aceves, A new approach to on-demand loop-free multipath routing, in: Proceedings of the International Conference on Computer Communications and Networks, 1999, pp. 522-527.
16. Das S.R., Castaneda R., Yan J. Simulation-based performance evaluation of routing protocols for mobile ad hoc networks. Mobile Networks and Applications. 5:(3):2000;179-189.
17. S.R. Das, C.E. Perkins, E.M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Proceedings of the IEEE INFOCOM, 2000, pp. 3-12.
18. Ahmed M., Krishnamurthy S.V., Katz R., Dao S. Trajectory control of mobile gateways that facilitate range extension in ad hoc networks. Computer Networks. 39:(6):2002;809-825.
19. K. Fall, K. Varadham, The ns Manual. Available from 〈http://www.isi.edu/nsnam/ns/ns-documentation.html/〉.
20. IEEE Standards Department, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE standard 802.11, 1997.
21. S. Yi, P. Naldurg, R. Kravets, Security-aware ad hoc routing for wireless networks, in: Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking & Computing, 2001, pp. 299-302.
22. Royer E.M., Toh C.K. A review of current routing protocol for ad-hoc mobile wireless networks. IEEE Personal Communications. 6:(2):1999;46-55.
23. Lee S.J., Belding-Royer E.M., Perkins C.E. Scalability study of the ad hoc on-demand distance vector routing protocol. International Journal of Network Management. 2:(13):2003.
24. C.E. Perkins, E.M. Royer, S.R. Das, Ad hoc on-demand distance vector (AODV) routing draft-ietf-manet-aodv-13.txt. Available from 〈http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-13.txt〉.