An Analysis of Link Disjoint and Node Disjoint Multipath Routing for Mobile Ad Hoc Network

Full Text (PDF, 320KB), PP.52-57

Views: 0 Downloads: 0

Author(s)

Indrani Das 1,* D. K. Lobiyal 1 C.P. Katti 1

1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2016.03.07

Received: 14 Aug. 2015 / Revised: 26 Nov. 2015 / Accepted: 15 Jan. 2016 / Published: 8 Mar. 2016

Index Terms

Link-Disjoint, Node-Disjoint, Throughput, end-to-end delay, routing overhead, pause time

Abstract

In Mobile Ad hoc Network, path between source and destination node changes too frequently due to unpredictable behavior and movement of mobile nodes. The data delivery to the intended destination becomes very challenging. The paths exist between source and destination node may be various types. Data delivery may be done with single or multiple paths. Single path sometimes not guaranteed about data delivery, so one of the better solution is multipath data delivery. Here, in this paper, we have considered Link Disjoint and Node Disjoint multipath for data delivery. For this AOMDV protocol with node and link disjoint is considered to evaluate performance. To evaluate their performance different node pause time considered with varying number of nodes. We have computed various QoS network metrics like throughput, average end-to-end delay, routing overhead to identify in which method of data delivery perform better and in what conditions.  The results obtain shows that Node Disjoint multipath method AOMDV performs better than Link Disjoint method. The simulation work carried out using Simulator NS-2.34.

Cite This Paper

Indrani Das, D.K. Lobiyal, C.P.Katti, "An Analysis of Link Disjoint and Node Disjoint Multipath Routing for Mobile Ad Hoc Network", International Journal of Computer Network and Information Security(IJCNIS), Vol.8, No.3, pp.52-57, 2016. DOI:10.5815/ijcnis.2016.03.07

Reference

[1]C. Siva Rama Murthy and B.S Manoj, “Ad Hoc Wireless Networks Architectures and Protocols”, Second Edition, Pearson, 2008.
[2]Jiazi Yi, AsmaaAdnane, Sylvain David, and Beno?t Parrein, “Multipath optimized link state routing for mobile ad hoc networks”, Ad Hoc Networks, Vol. 9, No.1, pp. 28-47, 2011.
[3]Tsai, J., & Moors, T., “A review of multipath routing protocols: from wireless ad hoc to mesh networks”, In Proceedings of ACoRN early career researcher workshop on wireless multihop networking, Sydney, July 17-18, 2006.
[4]M. K. Marina and S. R. Das, “Ad-hoc on-demand multi-path distance vector routing”, Wireless Communication Mobile Computing, Vol. 6, No. 7, pp. 969–988, Nov. 2006.
[5]S. Das, C. Perkins and E. Royer, “Ad Hoc On-Demand Distance Vector (AODV). Routing”, IETF RFC3561, July 2003.
[6]Yuchun Guo, Fernando Kuipers and Piet Van Mieghem, “Link-Disjoint Paths for Reliable QoS Routing”, International Journal of Communication Systems, Vol. 16 No.9,2003, pp. 779–798.
[7]M. Radi et al., “Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges”, Sensors 2012, Vol. 12, 2012, pp.650-685.
[8]Kejia Zhang, Guisheng Yin, Qilong Han, and Junyu Lin, “DFDP: A Distributed Algorithm for Finding Disjoint Paths in Wireless Sensor Networks with Correctness Guarantee, International Journal of Distributed Sensor Networks, Vol., 2014, pp. 1-11.
[9]Natarajan Meghanathan, “Performance Comparison of Link, Node and Zone Disjoint Multi-Path Routing Strategies and Minimum Hop Single Path Routing for Mobile Ad Hoc Networks”, International Journal of Wireless & Mobile Networks (IJWMN) Vol.2, No.4, November 2010, pp.13-19.
[10]Xiaoxia Huang and Yuguang Fang, “Performance Study of Node-Disjoint Multipath Routing in Vehicular Ad Hoc Networks”, IEEE Transactions on Vehicular Technology, Vol. 58, No. 4, 2009, pp.1942-1950.
[11]Wesam Almobaideen, Roba Al-Soub, Azzam Sleit, “MSDM: Maximally Spatial Disjoint Multipath Routing Protocol for MANET”, Communications and Network, Vol.5, No.4, 2013, pp. 316-322.
[12]Abhishek Bande and Gaurav Deshmukh, “Node Disjoint Multipath Routing Approach for Controlling Congestion in Manets”, Global Journal of Computer Science and Technology Network, Web & Security, Vol.12, Issues. 17, 2012, pp.39-45.
[13]Sonia Waharte and Raouf Boutaba, “Totally Disjoint Multipath Routing in Multi-hop Wireless Networks”, In the proceeding of IEEE International Conference on Communications, Vol.9, 2006,pp.5576-5581.
[14]Vidya Kudachi and Vinod Jadhav, “Performance Evaluation of Node Disjoint Multipath Routing Protocol based on AODV for MANETs”, International Journal of Advanced Electrical and Electronics Engineering (IJAEEE), Vol.2, Issue-6, 2013, pp.2278-8948.
[15]M.Nagaratna et al. “Computation of Multiple Paths in MANETs Using Node Disjoint Method”, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 3, No. 1, May 2011, PP.550-554.
[16]V.K. Barbudhe et al., “Node-disjoint Multipath Routing Method Based on AODV Protocol”, International Journal of Research in Advent Technology, Vol.2, No.2, February 2014.
[17]Shuchita Upadhayaya and Charu Gandhi, “Node Disjoint Multipath Routing Considering Link and Node Stability protocol: A characteristic Evaluation”, IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 1, No. 2, January 2010, pp.18-25.
[18]The Network Simulator. http://www.isi.edu/nsnam/ns/.
[19]Radhika Ranjan Roy, “Handbook of Mobile Ad Hoc Networks for Mobility Models”, Springer, New York Dordrecht Heidelberg London, ISBN 978-1-4419-6048-1 e-ISBN 978-1-4419-6050-4.
[20]The Math Works: http://www.mathworks.com
[21]P.Periyasamy and E.Karthikeyan “Survey of Current Multipath Routing Protocols for Mobile AD Hoc Networks”, I. J. Computer Network and Information Security, 2013, 12, 68-79.
[22]P.Periyasamy and E.Karthikeyan, “Performance Comparison and Evaluation of Different Multipath Routing Protocols Based on Various Scenario and Traffic Patterns for Mobile AD Hoc Networks”, International Journal of Computer Network and Information Security, 2013, 1, 24-32.
[23]Koffka Khan and Wayne Goodridge, “Impact of Multipath Routing on WSN Security Attacks”, I.J. Intelligent Systems and Applications, 2014, 06, 72-78.
[24]P.Periyasamy and E.Karthikeyan, “Energy Optimized Ad hoc on-Demand Multipath Routing Protocol for Mobile Ad hoc Networks”, International Journal of Intelligent Systems and Applications, 2014, 11, 36-41.
[25]Koffka Khan and Wayne Goodridge, “Fault Tolerant Multi-Criteria Multi-Path Routing in Wireless Sensor Networks”, International Journal of Intelligent Systems and Applications, 2015, 06, 55-63.
[26]Jing Yang, Wei Zhao, Mai Xu and Baoguo Xu, “A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks”, International Journal Computer Network and Information Security, 2009, 1, 49-59.
[27]Dhriti Sundar Maity and Subhrananda Goswami, “Multipath Data Transmission with minimization of Congestion Using Ant Colony Optimization for MTSP and Total Queue Length”, International Journal Computer Network and Information Security, 2015, 3, 26-34.
[28]S. Saqaeeyan and M. Roshanzadeh, “Improved Multi-Path and Multi-Speed Routing Protocol in Wireless Sensor Networks”, International Journal of Computer Network and Information Security, 2012, 2, 8-14.