Improved Stability Based Partially Disjoint AOMDV

Wesam Almobaideen, Dimah Al-Khateeb, Azzam Sleit, Mohammad Qatawneh, Khadejeh Qadadeh, Rasha Al-Khdour, Hadeel Abu Hafeeza

.
Department of Computer Science, KASIT, The University of Jordan, Amman, Jordan.

DOI: 10.4236/ijcns.2013.65027                

Abstract

Mobile Ad-hoc network (MANET) is an infrastructure-less and dynamic network. Routing in such a network is a challenge due to the mobility of its nodes. Multipath routing protocols try to improve the performance by finding more than one path towards the destination which could be kept as alternatives should the main path breaks. Stability-based Partially Disjoint AOMDV (SPDA) protocol has been proposed to tackle problems resulted from the very dynamic topology of MANETs. SPDA finds partially disjoint paths that are more stable than the maximally disjoint ones in order to increase paths lifetime as well as the availability of such multipaths. When choosing partially disjoint paths, SPDA does not take into consideration the number of hops of each path. Moreover, SPDA transmits packets over the shortest path until it becomes invalid before it tries to utilize other alternative paths. In this paper we improve SPDA by adding the number of nodes each path passes through to the selection criteria. In the Improved SPDA (ISPDA), the available alternative paths have been utilized to transmit packets in parallel. We compare the SPDA and ISPDA regarding the throughput and delay. Results show the superiority of ISPDA over the original one.

Keywords

Wireless Networks; MANET Routing Protocols; Multipath AODV; Stability Based Rouging; Performance Evaluation

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	T. H. Clausen, P. Jacquet and L. Viennot, “MANets: Comparative Study of Routing Protocols for Mobile Ad-Hoc NETworks,” Projet Hipercom, Le Chesnay cedex, 2002.
[2]	LAN MAN Standards Committee of the IEEE Computer Society, “IEEE802.11 International Standard, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.” http://standards.ieee.org/getieee802/download/802.11-1999.pdf
[3]	G. Ferrari1, S. A. Malvassori1, M. Bragalini1 and O. K. Tonguz, “Physical Layer-Constrained Routing in Ad-Hoc Wireless Networks: A Modifed AODV Protocol with Power Control,” Proceedings of the International Workshop on Ad Hoc Networks, London, 23-26 May 2005.
[4]	M. K. Marina and S. R. Das, “Ad Hoc On-Demand Multipath Distance Vector Routing,” Wireless Communications and Mobile Computing, Vol. 6, 2006, pp. 969-988.
[5]	C. E. Perkins, E. M. Belding-Royer and I. Chakeres, “Ad Hoc on Demand Distance Vector (AODV) Routing,” IETF Internet RFC3561, 2003. http://www.ietf.org/rfc/rfc3561.txt.
[6]	I. D. Chakeres and E. M. Belding-Royer, “AODV Routing Protocol Implementation Design,” Proceedings of the 4th International Conference of the Distributed Computing Systems Workshops, 2004, pp. 698-703.
[7]	S. J. Lee and M. Gerla, “Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks,” Proceeding of the IEEE ICC, 2001, pp. 3201-3205.
[8]	S. J. Lee and M. Gerla, “AODV-BR: Backup Routing in Ad Hoc Networks,” IEEE Wireless Communications and Networking Conference (WCNC’00), Chicago, September 2000, pp. 1311-1316.
[9]	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, 2009, pp. 123-130.
[10]	L. Liu and L. Cuthbert, “QoS in Node-Disjoint Routing for Ad Hoc Networks,” International Journal of Communications, Network, and System Sciences, 2008, pp. 74-78.
[11]	W. A. Almobaideen, “SPDA: Stability-Based Partially Disjoint AOMDV,” European Journal of Scientific Research, Vol. 27, No. 3, 2009, pp. 342-348.
[12]	A. Nasipuri, R. Castaneda and S. R. Das, “Performance of Multipath Routing for On-demand Protocols in Mobile Ad Hoc Networks,” ACM/Kluwer Mobile Networks and Applications (MONET), Vol. 6, No. 4, 2001, pp. 339-349.
[13]	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,” Proceedings of the ACM MobiHoc, 2000, pp. 3-10.
[14]	K. N. Sridhar, et al., “Stability and Hop-Count Based Approach for Route Computation in MANET,” Proceedings of the 14th International Conference on Computer Communications and Networks (ICCC2005), Sao Paulo, 17-19 October 2005, pp. 25-31.
[15]	Z. Ye and Y. Hua, “Stability of Wireless Relays in Mobile Ad Hoc Networks,” Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Philadelphia, 18-23 March 2005, pp. 505-508.
[16]	N. Jaisankar and R. Saravanan, “An Extended AODV Protocol for Multipath Routing in MANETs,” IACSIT International Journal of Engineering and Technology, Vol. 2, No. 4, 2010.
[17]	X. Zeng, R. Bagrodia and M. Gerla, “GloMoSim: A Library for Parallel Simulation of Large-Scale Wireless Networks,” Proceedings of PADS'98, Banff, 26-29 May 1998.