International Journal of Information Engineering and Electronic Business(IJIEEB)

ISSN: 2074-9023 (Print), ISSN: 2074-9031 (Online)

Published By: MECS Press

IJIEEB Vol.8, No.1, Jan. 2016

Queuing Effect on Multipath Routing in Mobile Ad Hoc Networks

Full Text (PDF, 372KB), PP.62-68

Views:75   Downloads:6


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

Index Terms

Queueing Delay;Poisson Arrival;throughput;average end-to-end delay; multipath;arrival rate


In Mobile Ad Hoc Network, data delivery is very challenging through single path due to dynamic changes in the network topology. To cope up this issue multipath data delivery is very useful. Recently, many works have been carried out in this domain but few are addressing the queueing effect on multipath scenarios. In this paper, we have designed a network model that based on the existence of multipath between source and destination node and every node behave as M/M/1 queue. In order to do this we generate K (K=1, 2, 3…i) paths are available between each source toward the destination node. The traffic arrivals in each node follow poisson process with arrival rate λ packets/sec. The simulation work of this multipath scenario based on varying mean inter-arrival time. The effect of arrival rate on the performance of multipath network model is analysed and compared. To better understand the effect of arrival rate in application and network layer various QoS metrics are computed. Significant performance of individual node is noticed in the obtained results with various arrival rates.

Cite This Paper

Indrani Das, D.K. Lobiyal, C.P.Katti,"Queuing Effect on Multipath Routing in Mobile Ad Hoc Networks", International Journal of Information Engineering and Electronic Business(IJIEEB), Vol.8, No.1, pp.62-68, 2016. DOI: 10.5815/ijieeb.2016.01.07


[1]C. Siva Rama Murthy and B.S Manoj, 2008.Ad Hoc Wireless Networks Architectures and Protocols, Pearson Education, India.

[2]Ram Ramanathan and Jason Redi, 2002. A Brief Overview of Ad Hoc Networks: Challenges and Directions. IEEE Communications Magazine, vol. 40(5), pp. 20-22. [doi:10.1109/MCOM.2002.1006968].

[3]Jiazi Yi, AsmaaAdnane, Sylvain David, and Benoît Parrein, 2011. Multipath optimized link state routing for mobile ad hoc networks. Ad Hoc Networks, Vol.9 (1), pp.28-47. [doi: 10.1016/j.adhoc.2010.04.007].

[4]Tsai, J., & Moors, T., 2006.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. [doi:].

[5]M. K. Marina and S. R. Das, 2006. Ad-hoc on-demand multi-path distance vector routing. Wireless Communication Mobile Computing, Vol. 6(7), pp.969–988. [doi: 10.1002/wcm.432].

[6]S. Das, C. Perkins and E. Royer, 2003. Ad Hoc on Demand Distance Vector (AODV) Routing. IETF RFC3561.

[7]David B. Johnson, David A. Maltz, and Yih-Chun Hu, 2003. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). IETF Internet Draft, draft-ietf-manet-dsr-09.txt.

[8]S. J. Lee and M. Gerla, 2001. Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks, In Proceedings of the IEEE ICC, Helsinki, Finland Helsinki, Finland,Vol.10, pp.3201-3205.[ doi: 10.1109/ICC.2001.937262 ].

[9]A. Nasipuri and S. R. Das, 1999. On-demand multipath routing for mobile ad hoc networks. In the Proceedings of Eight International Conference on Computer Communications and Networks, Boston, MA, pp.64-70. [doi: 10.1109/ICCCN.1999.805497].

[10]Han Y, Makowski A, 2006. Resequencing delays under multipath routing - Asymptotics in a simple queueing model, In the Proceedings INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Barcelona, pp.1-12. [doi: 10.1109/INFOCOM.2006.158].

[11]Bisnik, N.; Abouzeid, A.A., 2006. Queuing Delay and Achievable Throughput in Random Access Wireless Ad Hoc Networks, 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Vol. 3,pp.874-880, 28-28 Sept. 2006. [doi: 10.1109/SAHCN.2006.288575].

[12]W.Cho et al., 2011. Time delay on demand multipath routing protocol in mobile ad hoc networks. In 3rd International Conference Proceedings of Ubiquitious and Future network (ICUFN), pp.55-60.

[13]R. Jain, 1991. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modelling, Wiley-Interscience, New York, NY, ISBN: 0471503361.511-516.

[14]Chee-Hock Ng and Soong Boon-Hee, 2008.Queueing Modelling Fundamentals: With Applications in Communication Networks, John Wiley and Sons Ltd, The Atrium, Southern Gate, Chicchester, England. 2nd Edition, pp.104-109.

[15]Scalable Network Technologies, Inc., Qualnet 5.2 Network Simulator,

[16]Mir, Nader F., 2007.Computer and Communication Networks, Prentice hall. pp. 275-278.