Research ArticleOpen AccessGoogle Scholar indexed
MSDM: Maximally Spatial Disjoint Multipath Routing Protocol for MANET
Computer Science Department, King Abdulla II School for Information Technology, The University of Jordan, Amman, Jordan
Computer Science Department, King Abdulla II School for Information Technology, The University of Jordan, Amman, Jordan
Computer Science Department, King Abdulla II School for Information Technology, The University of Jordan, Amman, Jordan
- 1 Computer Science Department, King Abdulla II School for Information Technology, The University of Jordan, Amman, Jordan
- 2 Computer Science Department, King Abdulla II School for Information Technology, The University of Jordan, Amman, Jordan
- 3 Computer Science Department, King Abdulla II School for Information Technology, The University of Jordan, Amman, Jordan
Communications and Network·Volume 05 (2013)·Pages 316–322·Published 14 November 2013·DOI10.4236/cn.2013.54039
Copy link · social · email
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.
KeywordsMANETRouting ProtocolsMultipath RoutingSpatial Disjoint Paths
- 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
- 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
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.