MSDM: Maximally Spatial Disjoint Multipath Routing Protocol for MANET

Wesam Almobaideen, Roba Al-Soub, Azzam Sleit

Computer Science Department, King Abdulla II School for Information Technology, The University of Jordan, Amman, Jordan.

DOI: 10.4236/cn.2013.54039                

Abstract

Mobile Ad-hoc Network (MANET) consists of mobile nodes that are connected via very dynamic multi-hop channels. Routing in MANET is a challenging task that has received great attention from researchers. In this paper we present Maximally Spatial Disjoint Multipath routing protocol (MSDM) which is a modification of AOMDV protocol. MSDM finds paths which are spatially separated and maximally disjointed. We think that sending various packets over spatially disjointed paths reduces the probability of collision occurrence and allows concurrent transmission over the set of different selected paths. Performance comparison of MSDM and AOMDV using GloMoSim simulator shows that MSDM is able to achieve a considerable improvement regarding some performance metrics such as delay, routing packets overhead, and network throughput.

Keywords

MANET; Routing Protocols; Multipath Routing; Spatial Disjoint Paths

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	M. Abolhasan, T. Wysocki and E. Dutikiewwicz, “A Review of Routing Protocols for Mobile Ad Hoc Net- works,” Journal of Ad Hoc Networks, Vol. 2, No. 1, 2004, pp. 1-22. http://dx.doi.org/10.1016/S1570-8705(03)00043-X
[2]	K. Sahadevaiah and O. B. Ramanaiah, “An Empirical Examination of Routing Protocols in Mobile Ad Hoc Networks,” International Journal of Communications, Network and System Sciences, 2010, Vol. 3, No. 6, pp. 511-522. http://dx.doi.org/10.4236/ijcns.2010.36069
[3]	W. A. AlMobaideen, H. M. Mimi, F. A. Masoud and E. Qaddoura, “Performance Evaluation of Multicast Ad Hoc On-Demand Distance Vector Protocol,” Journal of Computer Communications, Vol. 30, No. 9, 2007, pp. 19311941.
[4]	D. B. Johnson, D. A. Maltz and J. Broch, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, The Kluwer International Series in Engineering and Computer Science, Vol. 353, 1996, pp. 153181.
[5]	C. E. Perkins and E. M. Royer, “Ad Hoc On-Demand Distance Vector Routing,” Proceedings of the 2nd Annual IEEE International Workshop on Mobile Computing Systems and Applications, New Orleans, 25-26 February 1999, pp. 90-100.
[6]	M. K. Marina and S. R. Das, “On-Demand Multipath Distance Vector Routing in Ad Hoc Networks,” Proceedings of IEEE International Conference on Network Protocols (ICNP), Riverside, 11-14 November 2001, pp. 14-23.
[7]	S.J. Lee and M. Gerla, “Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks,” IEEE International Conference On Communications, (ICC 2001), Helsinki, 11-14 June 2001, pp. 3201-3205.
[8]	N. Meghanathan, “Stability and Hop Count of NodeDisjoint and Link-Disjoint Multi-path Routes in Ad Hoc Networks,” Proceedings of the Third IEEE international Conference on Wireless and Mobile Computing, Networking and Communications, White Plains, 8-10 October 2007, p. 42.
[9]	X. Li and L. Cuthbert, “On-Demand Node-Disjoint Multipath Routing in Wireless Ad hoc Networks,” Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN’04), Tampa, 16-18 November 2004, pp. 419-420.
[10]	H. Zafar, D. Harle, I. Andonovic and M. Ashraf, “Partial- Disjoint Multipath Routing for Wireless Ad-Hoc Net-works,” Proceedings of the 32nd IEEE Conference on Local Computer Networks, Dublin, 15-18 October 2007, pp. 258-259.
[11]	J. J. Gálvez, P. M. Ruiz and A. F. G. Skarmeta, “Multipath Routing with Spatial Separation in Wireless MultiHop Networks without Location Information,” The International Journal of Computer and Telecommunications Networking, Vol. 55, No. 3, 2011, pp. 583-599.
[12]	M. Bheemalingaiah, M. M. Naidu and D. Sreenivasa Rao, “Energy Aware Clustered Based Multipath Routing in Mobile Ad Hoc Networks,” International Journal of Communications, Network and System Sciences, Vol. 2, No. 2, 2009, pp. 123-130.
[13]	W. AlMobaideen, “SPDA: Stability Based Partially Disjoint AOMDV,” European Journal of Scientific Research, Vol. 27, No. 3, 2009, pp.342-348.
[14]	W. Almobaideen, D. Al-Khateeb, A. Sleit, M. Qatawneh, R. Al-Khdour and H. Abu Hafeeza, “Improved Stability Based Partially Disjoint AOMDV,” International Journal of Communications, Network and System Sciences, Vol. 6, No. 5, 2013, pp. 244-250. http://dx.doi.org/10.4236/ijcns.2013.65027
[15]	Z. Wu, X. Dong and L. Cui, “A Grid-Based Energy Aware Node-Disjoint Multipath Routing Algorithm for MANETs,” Proceedings of the Third international Conference on Natural Computation (ICNC 2007), Haikou, 24-27 August 2007, pp. 244-248.
[16]	Z. Y. Wu, S. F. Jiang and X. M. Xu, “Ant-Based Energy Aware Disjoint Multipath Routing Algorithm in MANETs,” Computer Journal, Vol. 53, No. 2, 2008, pp. 166-176. http://dx.doi.org/10.1093/comjnl/bxn007
[17]	R. Mavropodi, P. Kotzanikolaou and C. Douligeris, “SecMR—A Secure Multipath Routing Protocol for Ad Hoc Networks,” Ad Hoc Networks, Vol. 5, No. 1, 2007, pp. 87-99. http://dx.doi.org/10.1016/j.adhoc.2006.05.020
[18]	X. Zeng, R. Bagrodia and M. Gerla, “GloMoSim: A Library for Parallel Simulation of Large-Scale Wireless Networks, Pads,” Proceedings of 12th Workshop on Parallel and Distributed Simulation (PADS’98), Banff, 26-29 May 1998, p. 154.