SMORT: Scalable multipath on-demand routing for mobile ad hoc networks

Ad Hoc Networks

Volumn 5, Issue 2, 2007, Pages 162-188

  Reddeppa Reddy, L ^a   Raghavan, S V ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Disjoint multipath routing protocol (DMRP); Fail safe path; Fault tolerance; Mobile ad hoc networks; Multipath routing; Primary path

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

DISJOINT MULTIPATH ROUTING PROTOCOL (DMRP); FAIL-SAFE PATH; MOBILE AD HOC NETWORKS; MULTIPATH ROUTING; PRIMARY PATH;

ROUTERS;

EID: 33751409131     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2005.10.002     Document Type: Article

References (47)

1. C.E. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: Proceedings of the ACM SIGCOMM'94, London, UK, September 1994, pp. 234-244.
2. G. Pei, M. Gerla, T.-W. Chen, Fisheye state routing: a routing scheme for ad hoc wireless networks, in: Proceedings of the IEEE ICC 2000, New Orleans, LA, June 2000, pp. 70-74.
3. J.J. Garcia-Luna-Aceves, M. Spohn, Source-tree routing in wireless networks, in: Proceedings of the IEEE ICNP 99, Toronto, Canada, November 1999, pp. 273-282.
4. Malkin G.S., and Steenstrup M.E. Distance-vector routing. In: Steenstrup M. (Ed). Routing in Communications Networks (1995), Prentice Hall, Englewood Cliffs, NJ 83-98
5. Moy J. Link-state routing. In: Steenstrup M. (Ed). Routing in Communications Networks (1995), Prentice Hall Inc., Englewood Cliffs, NJ 135-157
6. Bertsekas D., and Gallager R. Data Networks (1987), Prentice Hall Inc., Englewood Cliffs, NJ pp. 297-333
7. G. Pei, M. Gerla, X. Hong, C.-C. Chiang, A wireless hierarchical routing protocol with group mobility, in: Proceedings of IEEE WCNC'99, New Orleans, LA, September 1999.
8. Pearlman M.R., and Haas Z.J. Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications 17 8 (1999) 1395-1414
9. S. Basagni, Distributed clustering for ad hoc networks, in: Proceedings of the IEEE I-SPAN'99, Perth, Western Australia, June 1999, pp. 310-315.
10. Johnson D.B., and Maltz D.A. Dynamic source routing in ad hoc wireless networks. In: Imielinski T., and Korth H. (Eds). Mobile Computing (1996), Kluwer Academic Publishers, Dordrecht 153-181
11. C.E. Perkins, E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proceedings of the IEEE WMCSA'99, New Orleans, LA, February 1999, pp. 90-100.
12. Toh C.-K. Associativity-based routing for ad-hoc mobile net-works. Wireless Personal Communications Journal 4 2 (1997) 103-139
13. 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.
14. Lee S.-J., Belding-Royer E.M., and Perkins C.E. Scalability study of the ad hoc on-demand distance vector routing protocol. International Journal of Network Management 13 2 (2003)
15. Nasipuri A., Castaneda R., and Das S.R. Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Networks and Applications (MONET) 6 4 (2001) 339-349
16. K. Wu, J. Harms, Performance study of a multipath routing method for wireless mobile ad hoc networks, in: Proceedings of Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, August 2001, pp. 99-107.
17. A. Tsirigos, Z.J. Haas, Multipath routing in mobile ad hoc networks or how to route in the presence of frequent topology changes, in: Proceeding of IEEE Military Communications Conference, vol. 2, October 2001, pp. 878-883.
18. L.-P. Chou, C.-C. Hsu, F. Wu, A reliable multipath routing protocol for ad-hoc network, in: Proceedings of 10th IEEE International Conference on Networks, August 2002, pp. 305-310.
19. C.K.-L. Lee, X.-H. Lin, Y.-K. Kwok, A multipath ad hoc routing approach to combat wireless link insecurity, in: Proceedings of IEEE International Conference on Communications, vol. 1, May 2003, pp. 448-452.
20. D. Saha, S. Toy, S. Bandyopadhyay, T. Ueda, S. Tanaka, An adaptive framework for multipath routing via maximally zone-disjoint shortest paths in ad hoc wireless networks with directional antenna, in: Proceedings of IEEE Global Telecommunications Conference, vol. 1, December 2003, pp. 226-230.
21. S. Bouam, J. Ben-Othman, Data security in ad hoc networks using multipath routing, in: Proceedings of 14th IEEE Conference on Personal, Indoor and Mobile Radio Communications, vol. 2, September 2003, pp. 1331-1335.
22. J. Shi, Z. Ling, S. Dong, Z. Jie, A stability-based multipath routing algorithm for ad hoc networks, in: Proceedings of 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, vol. 1, September 2003, pp. 516-520.
23. N. Wisitpongphan, O.K. Tonguz, Disjoint multipath source routing in ad hoc networks: transport capacity, in: Proceedings of IEEE 58th Vehicular Technology Conference, vol. 4, October 2003, pp. 2207-2211.
24. Yuan Xue, K. Nahrstedt, Fault tolerant routing in mobile ad hoc networks, in: 2003 IEEE Wireless Communications and Networking, vol. 2, March 2003, pp. 1174-1179.
25. X. Li, L. Cuthbert, Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks, in: Proceedings of The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, October 2004, pp. 184-191.
26. A.M. Abbas, B.N. Jain, Path diminution in disjoint multipath routing for mobile ad hoc networks, in: Proceedings of 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 1, September 2004, pp. 130-134.
27. F. Ducatelle, G.D. Caro, L.M. Gambardella, Ant agents for hybrid multipath routing in mobile ad hoc networks, in: Proceedings of the Second Annual Conference on Wireless on demand Network Systems and Services (WONS), January 2005.
28. Y. Liang, S.F. Midkiff, Multipath fresnel zone routing for wireless ad hoc networks, in: Proceedings of 2005 IEEE Wireless Communications and Networking Conference, vol. 4, March 2005, pp. 1958-1963.
29. P. Papadimitratos, Z.J. Haas, E.G. Sirer, Path set selection in mobile ad hoc networks, in: MobiHoc '02: Proceedings of the 3rd ACM International Symposium on Mobile Ad hoc Networking & Computing, 2004, pp. 23-29.
30. S. Roy, S. Bandyopadhyay, T. Ueda, K. Hasuike, Multipath routing in ad hoc wireless networks with omni directional and directional antenna: a comparative study, in: IWDC '02: Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing, 2002, pp. 184-191.
31. N.F. Maxemchuk, Diversity routing in store and forward networks, Ph.D. thesis, University of Pennsylvania, May 1975.
32. J. Moy, OSPF version 2, RFC 1247, 1991.
33. S. Vutukury, J.J. Garcia-Luna-Aceves, MDVA: A distance-vector multipath routing protocol, in: Proceedings of the IEEE INFOCOM, 2001, pp. 99-107.
34. W. Zaumen, J.J. Garcia-Luna-Aceves, Shortest multipath routing using generalized diffusing computations, in: Proceedings of the IEEE INFOCOM, 1998, pp. 1408-1417.
35. L. Wang, L. Zhang, Y. Shu, M. Dong, Multipath source routing in wireless ad hoc networks, in: Proceedings of Canadian Conference on Electrical and Computer Engineering 2000, vol. 1, March 2000, pp. 479-483.
36. L. Wang, Y. Shu, M. Dong, L. Zhang, O.W.W. Yang, Adaptive multipath source routing in ad hoc networks, in: Proceedings of IEEE International Conference on Communications, vol. 3, June 2001, pp. 867-871.
37. S.-J. Lee, M. Gerla, Split multipath routing with maximally disjoint paths in ad hoc networks, in: Proceedings of IEEE International Conference on Communications 2001, vol. 3, June 2001, pp. 867-871.
38. S.-J. Lee, M. Gerla, AODV-BR: Backup routing in ad hoc networks, in: IEEE WCNC'2000, vol. 3, September 2000, pp. 1311-1316.
39. Valera A., Seah W.K.G., and Rao S.V. Cooperative packet caching and shortest multipath routing in mobile ad hoc networks. IEEE INFOCOM 2003 1 April (2003) 260-269
40. 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), November 2001, pp. 13-23.
41. Ye Z., Krishnamurthy S.V., and Tripathi S.K. A routing framework for providing robustness to node failures in mobile ad hoc networks. Journal of Ad Hoc Networks 2 1 (2004) 87-107
42. Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory, GloMoSim: A scalable simulation environment for wireless and wired network systems. Available from: .
43. Bagrodia R., Meyer R., Takai M., Chen Y., Zeng X., Martin J., and Song H.Y. PARSEC: A parallel simulation environment for complex systems. IEEE Computer 31 10 (1998) 77-85
44. Rappaport T.S. Wireless Communications: Principles and Practice (1995), Prentice Hall, Upper Saddle River, NJ October
45. IEEE Computer Society LAN MAN Standards Committee, Wireless LAN medium access protocol (MAC) and physical layer (PHY) Specification, IEEE Std 802.11-1997, The Institute of Electrical and Electronics Engineers, New York, 1997.
46. Tobagi F.A., and Kleinrock L. Packet switching in radio channels: Part-II-the hidden terminal problem in carrier sense multiple-access models and the busy-tone solution. IEEE Transactions in Communications 23 1 (1975) 1417-1433
47. Camp T., Boleng J., and Davies V. A survey of mobility models for ad hoc network research. Mobile Ad Hoc Networking: Research, Trends and Applications. Wireless Communications and Mobile Computing (WCMC) 2 5 (2002) 483-502 (special issue)