Performance Analysis of Mobile Ad Hoc Networks Using Queuing Theory

  • Aznida Hayati Zakaria
  • Md. Yazid Mohd Saman
  • Ahmad Shukri M. Noor
  • Ragb O. M. Saleh
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 285)


Delays and queuing problems are common features in our daily lives. We may also find it in technical environments, such as in manufacturing, computer networking and telecommunications. Queuing theory is the mathematics of waiting lines. It has been extensively applied to represent and analyse resource sharing systems, such as communication and computer systems. Unlike traditional wireless networks that need an expensive infrastructure to support mobility, Mobile Ad hoc Networks (MANETs) are completely infrastructure-less. In MANET, each node is connected through wireless links with other nodes. Because of the limited transmission range of mobile nodes, more than one hop may be needed to send and receive data across a wireless network. Therefore in order to facilitate communication within the network, a routing protocol is used to discover paths between the nodes. Nodal mobility can cause unpredictable network topology changes in MANETs. This paper discusses the formulation of queuing theory for analysing the performance MANET protocols by determining its arrival times, average waiting times, and response times.


Queuing theory MANET Routing protocols 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chlamtac, I., Conti, M., & Liu, J. J. N. (2003). Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, 1(1), 13-64.Google Scholar
  2. 2.
    Loo, J., Mauri, J. L., & Ortiz, J. H. (Eds.). (2012). Mobile Ad Hoc Networks: Current Status and Future Trends. CRC Press.Google Scholar
  3. 3.
    Gokhale, S. S., & Trivedi, K. S. (1998). Analytical Modeling. Computer Engineering, 0291.Google Scholar
  4. 4.
    Ramesh, V., Subbaiah, D. P., Rao, N. K., & Raju, M. J. (2010). Performance Comparison and Analysis of DSDV and AODV for MANET. IJCSE) International Journal on Computer Science and Engineering, 2(02), 183-188.Google Scholar
  5. 5.
    Gorantala, K. (2006). Routing protocols in mobile ad-hoc Networks. Master’s Thesis in Computing Science, June, 15.Google Scholar
  6. 6.
    Klienrock, L. (1975). Queuing Systems, Volume 1: Theory. John Wilev & Sons.Google Scholar
  7. 7.
    Lee, A., & Ra, I. (2012). A Queuing Network Model Based on Ad Hoc Routing Networks for Multimedia Communications. Appl. Math, 6(1S), 271S-283S.Google Scholar
  8. 8.
    Basagni, S., Conti, M., Giordano, S., & Stojmenovic, I. (Eds.). (2004). Mobile ad hoc networking. Wiley-IEEE press.Google Scholar
  9. 9.
    Erciyes, K., Dagdeviren, O., Cokuslu, D., Yılmaz, O., & Gumus, H. Modeling and Simulation of Mobile Ad hoc Networks.Google Scholar
  10. 10.
    Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (1993). Global positioning System. Theory and Practice. Global Positioning System. Theory and practice., by Hofmann-Wellenhof, B.; Lichtenegger, H.; Collins, J.. Springer, Wien (Austria), 1993, 347 p., ISBN 3-211-82477-4 Google Scholar
  11. 11.
    Deris, M. M., Aznida, Z., Saman, M. Y., Suryani, W. A., & Zarina, M. (2007). Performance modelling of asynchronous replica distribution technique on distributed database systems. International Journal of Computer Mathematics, 84(2), 183-192.Google Scholar
  12. 12.
    Bansal, M., Rajput, R., & Gupta, G. (1999). Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations.Google Scholar
  13. 13.
    Raut, S. H., Tech-II, M., & Ambulgekar, H. P. (2012). Routing Protocols in Mobile Adhoc Network (MANET). International Journal of Engineering, 1(9).Google Scholar
  14. 14.
    Roy, R. R. (2011). Mobile Ad Hoc Networks. In Handbook of Mobile Ad Hoc Networks for Mobility Models (pp. 3-22). Springer US.Google Scholar
  15. 15.
    Taneja, S., & Kush, A. (2010). A Survey of routing protocols in mobile ad hoc networks. International Journal of Innovation, Management and Technology, 1(3), 2010-0248.Google Scholar
  16. 16.
    Tyagi, S. S., & Chauhan, R. K. (2010). Performance analysis of proactive and reactive routing protocols for ad hoc networks. International Journal of Computer Applications, 1(14), 27-30.Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2014

Authors and Affiliations

  • Aznida Hayati Zakaria
    • 1
  • Md. Yazid Mohd Saman
    • 1
  • Ahmad Shukri M. Noor
    • 1
  • Ragb O. M. Saleh
    • 1
  1. 1.Department of Computer Science, Faculty of Science and TechnologyUniversity of Malaysia TerengganuKuala TerengganuMalaysia

Personalised recommendations