Abstract
This paper compares the performance of on-demand Directional Node-Disjoint Multipath Routing (DNDMR) protocol with those of contemporary wireless ad hoc network routing protocols. DNDMR protocol especially performs well for grid-style network topology. Multipath routing inherently allows the establishment of multiple routes between source and destination. The important features of DNDMR are path accumulation with a novel directional method, reducing routing overhead by controlled propagation, and ensuring node-disjoint paths automatically. DNDMR improves the reliability of data communication (i.e., fault tolerance) over the wireless ad hoc network. It significantly reduces control traffic overhead and end-to-end delay, and improves throughput. We evaluate the comparative performance of DNDMR using ns-2 simulator. The performance is measured comparative to existing unipath routing (DSDV, DSR, AODV), and multipath routing (AOMDV) protocols. The simulation results reveal that DNDMR has better performance and more reliable than the contemporary unipath and multipath routing protocols.
“This research was supported by the Ministry of Knowledge Economy, Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Advancement)” (IITA-2008-C1090-0801-0040).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANETs) Working Group Charter, http://www.ietf.org/html.charters/manet-charter.html
Haas, Z.j., Tabrizi, S.: On Some Challenges, and Design Choices in Ad hoc Communications. In: The Proceedings of the IEEE, Military Communications Conference (MILCOM), Bedford, MA, October 1998, pp. 187–192 (1998)
Jubin, J., Tornow, J.D.: The DARPA Packet Radio Network Protocols. IEEE 75(1), 21–32 (1987)
Lin, Y.D., Hsu, Y.C.: Multi-Hop Cellular: A New Architecture for Wireless Communications. In: IEEE INFOCOM 2000, March 2000, pp. 1273–1282 (2000)
Zadeh, A.N., Jabbari, B., Pickholtz, R., Vojcic, B.: Self-Organizing Packet Radio Ad Hoc Networks with Overlay. IEEE Communication Magazine 40(6), 140–157 (2002)
Ananthapadmanabha, R., Manoj, B.S., Murthy, B.S., Siva Ram, C.: Multi-Hop Cellular Networks: The Architecture and Routing Protocol. In: IEEE PIMRC 2001, October 2001, vol. 2, pp. 78–82 (2001)
Saha, A., Ur Rehman, S., Park, G.-L., Lee, J.: Directional Node-Disjoint Multipath Routing in Wireless Ad Hoc Network. In: 19th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2007), Cambridge, Massachusetts, USA (November 2007)
Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. Comp. Commun. Rev., 234–244 (October 1994)
Murthy, S., Garcia-Luna-Aceves, J.J.: An Efficient Routing Protocol for Wireless Networks. ACM Mobile Networks and App. J. Special Issue on Routing in Mobile Communication Networks, 183–197 (October 1996)
Johnson, D.B., Maltz, D.A., Hu, Y.C.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). Technical Report, IETF 2003, IETF Draft, July 2004, Work in Progress (2004)
Perkings, C.E., Belding-Royer, E.M., Das, S.R.: Ad hoc On-Demand Distance Vector (AODV) Routing, IETF internet draft (July 2004), http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-13.txt
Park, V.D., Corson, M.S.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In: INFOCOM 1997 (April 1997)
Lee, S.-J., Gerla, M.: Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks. In: IEEE Int’l Conf. Comm., June 2001, pp. 3201–3205 (2001)
Wang, L., Shu, Y., Dong, M., Zhang, L., Yang, O.: Adaptive Multipath Source Routing in Ad Hoc Networks. In: IEEE ICC 2001, June 2001, vol. 3, pp. 867–871 (2001)
Wang, L., Shu, Y., Zhao, Z., Zhang, L., Yang, O.: Load Balancing of Multipath Source Routing in Ad Hoc Networks. In: IEEE ICCC 2002, April 2002, vol. 5, pp. 3197–3201 (2002)
Lee, S.-J., Gerla, M.: AODV-BR: Backup Routing in Ad hoc Networks. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1311–1316 (2000)
Marina, M.K., Das, S.R.: On-Demand Multipath Distance Vector Routing in Ad Hoc Networks. In: IEEE Int’l Conf. Network Protocols (ICNP), November 2001, pp. 14–23 (2001)
Nasipuri, A., Das, S.R.: On-Demand Multipath Routing for Mobile Ad Hoc Networks. In: IEEE Int’l conf. computer comm. And networks (IC3N) (October 1999)
Ye, Z., Krishnamurthy, S.V., Tripathi, S.K.: A Framework for Reliable Routing in Mobile Ad Hoc Networks. In: IEEE INFOCOM 2003, April 2003, vol. 1, pp. 270–280 (2003)
Nasipuri, A., Castaneda, R., Das, S.R.: Performance of Multipath Routing for On-demand protocols in Mobile Ad Hoc Networks. J. ACM/Baltzer Mobile Networks and Applications J (MONET) 6, 339–349 (2001)
Wu, K., Harms, J.: On-Demand Multipath Routing for Mobile Ad hoc Networks. In: European Personal Mobile Communication Conference (EPMCC), Vienna, Austria (February 2001)
Xue, Y., Nahrstedt, K.: Fault Tolerant Routing in Mobile Ad Hoc Networks. In: IEEE Wireless Communications and Networking Conference, March 2003, vol. 2, pp. 1174–1179 (2003)
Li, X., Cuthbert, L.: Stable Node-Disjoint Multipath Routing with low overhead in mobile Ad Hoc Networks. In: IEEE Computer Society’s 12th Annual Int’l Symposium on Modeling, Analysis and Simulation of Computer amd Tele- communicatons Systems, October 2004, pp. 184–191 (2004)
Mueller, S., Ghosal, D.: Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965. Springer, Heidelberg (2004)
Fall, K., Varadhan, K.: ns Notes and documentation. Technical Report, VINT project, UC Berkeley and LBNL (1997)
Zhang, Y., Zhao, J., Cao, G.: On Scheduling Vechile-Roadside Data Access. In: The Fourth ACM Int’l Workshop on Vehicular Ad Hoc Networks (VANET) (2007)
Leung, R., Poon, E., Chan, A.C., Li, B.: MP-DSR: A Qos-aware Multi-path Dynamic Source Routing Protocol for Wireless Ad-Hoc Networks. In: 26th Annual IEEE International Conference on Local Computer Networks (LCN 2001), Tampa, FL, United States, November 2001, pp. 132–141 (2001)
Chen, J., Druschel, P., Subramanian, D.: An Efficient Multipath Forwarding Method. In: IEEE INFOCOM 1998, San Francisco, CA (March 1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saha, A., Shafqat-Ur-Rehman, Kang, M., Shin, IH., Park, GL., Lee, J. (2008). A Comparative Study of Directional Node-Disjoint Multipath Routing in Wireless Ad Hoc Network. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69848-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-69848-7_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69840-1
Online ISBN: 978-3-540-69848-7
eBook Packages: Computer ScienceComputer Science (R0)