This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
DOA: DSR over AODV Routing for Mobile Ad Hoc Networks
October 2006 (vol. 5 no. 10)
pp. 1403-1416
We present a lightweight hierarchical routing model, Way Point Routing (WPR), in which a number of intermediate nodes on a route are selected as waypoints and the route is divided into segments by the waypoints. Waypoints, including the source and the destination, run a high-level intersegment routing protocol, while the nodes on each segment run a low-level intrasegment routing protocol. One distinct advantage of our model is that when a node on the route moves out or fails, instead of discarding the whole original route and discovering a new route from the source to the destination, only the two waypoint nodes of the broken segment have to find a new segment. In addition, our model is lightweight because it maintains a hierarchy only for nodes on active routes. On the other hand, existing hierarchical routing protocols such as CGSR and ZRP maintain hierarchies for the entire network. We present an instantiation of WPR, where we use DSR as the intersegment routing protocol and AODV as the intrasegment routing protocol. This instantiation is termed DSR over AODV (DOA) routing protocol. Thus, DSR and AODV—two well-known on-demand routing protocols for MANETs—are combined into one hierarchical routing protocol and become two special cases of our protocol. Furthermore, we present two novel techniques for DOA: one is an efficient loop detection method and the other is a multitarget route discovery. Simulation results show that DOA scales well for large networks with more than 1,000 nodes, incurring about 60 percent-80 percent less overhead than AODV, while other metrics are better than or comparable to AODV and DSR.

[1] ExScal Project, http://www.cast.cse.ohio-state.eduexscal /, 2005.
[2] Terminodes Project, http:/www.terminodes.org/, 2005.
[3] Roofnet Project,” http://pdos.csail.mit.eduroofnet/, 2005.
[4] E. Royer and C. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Comm., pp. 46-55, Apr. 1999.
[5] J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. MobiCom, pp. 85-97, 1998.
[6] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, vol. 353. Kluwer Academic, 1996.
[7] C.E. Perkins and E.M. Royer, “Ad-Hoc On-Demand Distance Vector Routing,” Proc. Workshop Mobile Computing Systems and Applications (WMCSA '99), Feb. 1999.
[8] C.-C. Chiang, H.-K. Wu, W. Liu, and M. Gerla, “Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel,” Proc. Singapore Int'l Conf. Networks (SICON'97), pp. 197-211, Apr. 1997.
[9] C.E. Perkins, E.M. Belding-Royer, and I.D. Chakeres, “Ad Hoc On Demand Distance Vector (AODV) Routing,” IETF Internet draft, Oct. 2003.
[10] Z.J. Haas and M.R. Pearlman, “The Zone Routing Protocol (ZRP) for Ad-Hoc Networks,” IETF MANET working group, Internet draft, June 1999.
[11] S.R. Das, C.E. Perkins, and E.E. Royer, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” Proc. INFOCOM, pp. 3-12, 2000.
[12] M.R. Pearlman, Z.J. Haas, P. Sholander, and S.S. Tabrizi, “On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks,” Proc. MobiHoc '00, pp. 3-10, 2000.
[13] S. Marti, T.J. Giuli, K. Lai, and M. Baker, “Mitigating Routing Misbehavior in Mobile Ad Hoc Networks,” Proc. MobiCom '00, pp. 255-265, 2000.
[14] P. Papadimitratos and Z. Haas, “Secure Routing for Mobile Ad Hoc Networks,” Proc. Comm. Networks and Distributed Systems Modeling and Simulation Conf. (CNDS), 2002.
[15] Y.-C. Hu, A. Perrig, and D.B. Johnson, “Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks,” Proc. MobiCom '02, pp. 12-23, 2002.
[16] R.B. Bobba, L. Eschenauer, V. Gligor, and W. Arbaugh, “Bootstrapping Security Associations for Routing in Mobile Ad-Hoc Networks,” technical report, Inst. for Systems Research, Univ. of Maryland, 2002.
[17] S. Gupte and M. Singhal, “Secure Routing in Mobile Wireless Ad Hoc Networks,” Ad Hoc Networks, pp. 151-174, Aug. 2003.
[18] Y.-C. Hu and A. Perrig, “A Survey of Secure Wireless Ad Hoc Routing,” IEEE Security and Privacy, vol. 2, no. 3, pp. 28-39, May-June, 2004.
[19] D.B. Johnson, D.A. Maltz, and Y.-C. Hu, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),” Internet draft, draft-ietf-manet-dsr-09.txt, Apr. 2003.
[20] D.S.J.D. Couto, D. Aguayo, J. Bicket, and R. Morris, “A High-Throughput Path Metric for Multi-Hop Wireless Routing,” Proc. MobiCom '03, pp. 134-146, 2003.
[21] R. Bai and M. Singhal, “Supporting ETX-Like Metrics in AODV Routing Protocol,” technical report, Dept. Computer Science, Univ. of Kentucky, Aug. 2005.
[22] L. Bajaj, M. Takai, R. Ahuja, R. Bagrodia, and M. Gerla, “GloMoSim: A Scalable Network Simulation Environment,“ Technical Report 990027, 1999.
[23] R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, and H.Y. Song, “Parsec: A Parallel Simulation Environment for Complex Systems,” Computer, vol. 31, no. 10, pp. 77-85, Oct. 1998.
[24] “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” IEEE Standard 802.11-1997, IEEE Standards Dept., 1994.
[25] S.-J. Lee, E.M. Belding-Royer, and C.E. Perkins, “Scalability Study of the Ad Hoc On-Demand Distance Vector Routing Protocol,” Int'l J. Network Management, vol. 13, no. 2, pp. 97-114, 2003.
[26] C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proc. ACM SIGCOMM '94, pp. 234-244, 1994.
[27] G. Pei, M. Gerla, and X. Hong, “LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility,” Proc. MobiHoc '00, pp. 11-18, 2000.
[28] G. Pei, M. Gerla, and T.-W. Chen, “Fisheye State Routing in Mobile Ad Hoc Networks,” Proc. Int'l Conf. Distributed Computing Systems (ICDCS) Workshop Wireless Networks and Mobile Computing, pp. D71-D78, 2000.
[29] P.F. Tsuchiya, “The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks,” Proc. SIGCOMM '88, pp. 35-42, 1988.
[30] J. Eriksson, M. Faloutsos, and S. Krishnamurthy, “Scalable Ad Hoc Routing: The Case for Dynamic Addressing,” Proc. INFOCOM, Mar. 2004.

Index Terms:
Ad hoc networks, routing protocols, scalability, hierarchical, DSR, AODV, MANET.
Citation:
Rendong Bai, Mukesh Singhal, "DOA: DSR over AODV Routing for Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 10, pp. 1403-1416, Oct. 2006, doi:10.1109/TMC.2006.150
Usage of this product signifies your acceptance of the Terms of Use.