Ad hoc on-demand multipath distance vector routing

Wireless Communications and Mobile Computing

Volumn 6, Issue 7, 2006, Pages 969-988

  Marina, Mahesh K ^a   Das, Samir R ^b  

^a University of California   (United States)

^b Stony Brook University   (United States)

Author keywords

Alternate path routing; Disjoint paths; Distance vector routing; Fault tolerant routing; Mobile ad hoc networks; Multihop wireless networks; Multipath routing; On demand routing

Indexed keywords

COMPUTER SIMULATION; MOBILE TELECOMMUNICATION SYSTEMS; MULTIPATH PROPAGATION; PACKET NETWORKS; VECTOR QUANTIZATION;

ALTERNATE PATH ROUTING; DISJOINT PATHS; DISTANCE VECTOR ROUTING; FAULT TOLERANT ROUTING; MOBILE AD HOC NETWORKS; MULTIHOP WIRELESS NETWORKS; MULTIPATH ROUTING; ON-DEMAND ROUTING;

NETWORK PROTOCOLS;

EID: 33751167188     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.432     Document Type: Article

References (38)

1. Johnson D, Maltz D. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, chapter 5, Imielinski T, Korth H (eds). Kluwer Academic: Hingham, MA, USA, 1996.
2. Johnson DB, Maltz DA, Hu Y. The dynamic source routing protocol for mobile ad hoc networks (DSR). http://www.ietf.org/internet-drafts/draft-ietf- manet-dsr-10.txt, July 2004. IETF Internet Draft (work in progress).
3. Park VD, Corson MS. A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of IEEE Infocom, 1997.
4. Perkins CE, Royer EM. Ad hoc on-demand distance vector routing. In Proceedings of IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), 1999.
5. Perkins CE, Belding-Royer E, Das SR. Ad hoc on-demand distance vector (AODV) routing. http://www.ietf.org/rfc/rfc3561.txt, July 2003. RFC 3561.
6. Perkins CE, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of ACM Sigcomm, 1994.
7. Raju J, Garcia-Luna-Aceves JJ. A new approach to on-demand loop-free multipath routing. In Proceedings of Int'l Conference on Computer Communications and Networks (IC3N), 1999.
8. Marina MK, Das SR. Routing performance in the presence of unidirectional links in multihop wireless networks. In Proceedings of ACM MobiHoc, 2002.
9. Nasipuri A, Castaneda R, Das SR. Performance of multipath routing for on-demand protocols in mobile ad hoc networks. ACM/Kluwer Mobile Networks and Applications (MONET) 2001; 6(4): 339-349.
10. Ogier R, Shacham N. A distributed algorithm for finding shortest pairs of disjoint paths. In Proceedings of IEEE Infocom, 1989.
11. Sidhu D, Nair R, Abdallah S. Finding disjoint paths in networks. In Proceedings of ACM Sigcomm, 1991.
12. Papadimitratos P, Haas ZJ, Sirer EG. Path set selection in mobile ad hoc networks. In Proceedings of ACM MobiHoc, 2002.
13. Marina MK, Das SR. Performance of route caching strategies in dynamic source routing. In Proceedings of Workshop on Wireless Networks and Mobile Computing (WNMC) in conjunction with International Conference on Distributed Computing Systems (ICDCS), 2001.
14. Samar P, Wicker SB. On the behavior of communication links of a node in a multi-hop mobile environment. In Proceedings of ACM MobiHoc, 2004.
15. Tsirigos A, Haas ZJ. Multipath routing in the presence of frequent topological changes. IEEE Communications Magazine 2001; 39(11): 132-138.
16. Pearlman MR, Haas ZJ, Sholander P, Tabrizi SS. On the impact of alternate path routing for load balancing in mobile ad hoc networks. In Proceedings of ACM MobiHoc, 2000.
17. Jain N. Multichannel CSMA protocols for ad hoc networks. Master's thesis, University of Cincinnati, Jul 2001. http://www.ohiolink.edu/etd/view.cgi? ucin995471534.
18. Roy S, Sana D, Bandyopadhyay S, Ueda T, Tanaka S. A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna. In Proceedings of ACM MobiHoc, 2003.
19. Fall K, Varadhan K (eds). The ns Manual. http://www.isi.edu/nsnam/ns/ns- documentation.html, 2002.
20. Broch J, Maltz D, Johnson D, Hu Y-C, Jetcheva J. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of IEEE/ACM MobiCom, 1998.
21. IEEE Std. 802.11. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, 1999.
22. Perkins CE, Royer EM, Das SR, Marina MK. Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Communications 2001; 8(1): 16-28.
23. Jubin J, Tornow JD. The DARPA packet radio network protocols. Proceedings of IEEE 1987; 75(1): 21-32.
24. Lauer G. Packet-radio routing. In Routing in Communication Networks, chapter 11, Steenstrup M (ed.). Prentice Hall: Hertfordshire, UK, 1995.
25. Ramanathan S, Steenstrup M. A survey of routing techniques for mobile communication networks. ACM/Baltzer Mobile Networks and Applications, 1996; 1(2): 89-104.
26. Murthy S, Garcia-Luna-Aceves JJ. An efficient routing protocol for wireless networks. ACM/Baltzer Mobile Networks and Applications 1996; 1(2): 183-197.
27. Marina MK, Das SR. On-demand multipath distance vector routing in ad hoc networks. In Proceedings of IEEE International Conference on Network Protocols (ICNP), 2001.
28. Ye Z, Krishnamurthy SV, Tripathi SK. A framework for reliable routing in mobile ad hoc networks. In Proceedings of IEEE Infocom, 2003.
29. Lee SJ, Gerla M. AODV-BR: backup routing in ad hoc networks. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), 2000.
30. Valera A, Seah WKG, Rao SV. Cooperative packet caching and shortest multipath routing in mobile ad hoc networks. In Proceedings of IEEE Infocom, 2003.
31. Corson MS, Ephremides A. A distributed routing algorithm for mobile wireless networks. Wireless Networks 1995; 1(1): 61-81.
32. Gafni E, Bertsekas D. Distributed algorithms for generating loop-free routes in networks with frequently changing topology. IEEE Transactions on Communications 1981; 29(1): 11-18.
33. Garcia-Luna-Aceves JJ. Loop-free routing using diffusing computations. IEEE/ACM Transactions on Networking 1993; 1(1): 130-141.
34. Garcia-Luna-Aceves JJ, Mosko M, Perkins CE. A new approach to on-demand loop-free routing in ad hoc networks. In Proceedings of ACM PODC, 2003.
35. Hu Y-C, Johnson D. Caching strategies in on-demand routing protocols for wireless ad hoc networks. In Proceedings of IEEE/ACM MobiCom, 2000.
36. Hu Y-C, Johnson D. Implicit source routes for on-demand ad hoc network routing. In Proceedings of ACM MobiHoc, 2001.
37. Goff T, Abu-Ghazaleh N, Phatak D, Kahvecioglu R. Preemptive routing in ad hoc networks. In Proceedings of IEEE/ACM MobiCom, 2001.
38. Marina MK, Das SR. Routing in mobile ad hoc networks. In Ad Hoc Networks: Technologies and Protocols, chapter 3, Mohapatra P, Krishnamurthy S (eds). Springer: New York, NY, USA, 2004.