Skip to main content
SpringerLink
Log in

An Improved Low Latency Queueing Scheduling Algorithm for MANETs

  • Conference paper
  • First Online:
Advances in Information and Communication (FICC 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 651))

Included in the following conference series:

  • 615 Accesses

Abstract

The Low Latency Queueing (LLQ) Algorithm is one of the popular Scheduling Algorithms that has been extensively studied in both theoretical and practical settings in Mobile Ad hoc Networks (MANETs). However, the extension of the classical M/G/1 queue in LLQ schemes in MANETs has been given little attention. Some researchers have proposed an Improved LLQ Algorithm modelled in Markov Modulated Poisson Process (MMPP)/G/1 queue system to schedule video and voice packets. In this study, we first adopt and improve on the LLQ Algorithm in the M/G/1 queue system. We study the Adopted LLQ Algorithm in MANETs under two service distributions namely; Exponential and Bounded Pareto (BP). We propose an Algorithm based on the Adopted LLQ that utilizes the technique of splitting video packets while receiving service, where one part of the video packet is transmitted along-side with the voice packets. The numerical results show that the Adopted LLQ Algorithm penalized video packets at the expense of voice packets. A comparative performance analysis of the Adopted and Proposed LLQ Algorithms under the two service distributions is carried out experimentally and the numerical results reveal that the Proposed Algorithm performs better than the Adopted in transmitting video packets.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ali, A., Singh, N., Verma, P.: M/M/1/n+Flush/n model to enhance the QoS for cluster heads in MANETs. Int. J. Adv. Comput. Sci. Appl. 9(5) (2018)

    Google Scholar 

  2. Assegie, T.A., Bizuneh, H.D.: Improving network performance with an integrated priority queue and weighted fair queue scheduling. Indonesian J. Electr. Eng. Comput. Sci. 19(1), 241–247 (2020)

    Article  Google Scholar 

  3. Balter, M.: Queueing disciplines. In: Wiley Encyclopedia of Operations Research and Management Science, April 2009

    Google Scholar 

  4. Bhoi, S.K., Khilarl, P.M., Vehicular communication: a survey. IET Netw. 3(3), 204–217 (2013)

    Google Scholar 

  5. Chen, Z., Zhou, W., Wu, S., Cheng, L.: An adaptive on-demand multipath routing protocol with QoS support for high-speed MANET. IEEE Access 8, 44760–44773 (2020)

    Article  Google Scholar 

  6. Cisco. Cisco visual networking index: forecast and trends 2017-2022, (2018). White Paper

    Google Scholar 

  7. Cuellar, J.C., Ortiz, J.H., Arciniegas, J.L.: Model to evaluate Quality of Experience to IPTV service. In: Proceedings of the 14th Iberian Conference on Information Systems and Technologies (CISTI), Coimbra, Portugal (2019)

    Google Scholar 

  8. Jui-Chi, C.: Optimized packet scheduling management: maximizing bandwidth utilization for next-generation mobile multimedia communications. In: Wireless Peers Communication, pp. 613–630 (2012)

    Google Scholar 

  9. Kacem, I., Sait, B., Mekhilef, S., Sabeur, N.: A new routing approach for mobile ad hoc systems based on fuzzy petri nets and ant system. IEEE Access 6, 65705–65720 (2018)

    Article  Google Scholar 

  10. Kakuba, S., Kawaase, K.S., Okopa, M.: Modeling improved low latency queuing scheduling scheme for mobile AdHoc networks. In: International Journal of Digital Information and Wireless Communication (2017)

    Google Scholar 

  11. Khan, B.U.I., Anwar, F., Olanrewaju, R.F., Pampori, B.R., Mir, R.N.: A game theory-based strategic approach to ensure reliable data transmission with optimized network operations in futuristic mobile Adhoc networks. IEEE Access 8, 124097–124109 (2020)

    Article  Google Scholar 

  12. Kotian, P.J., Vaishnavi, P., Begum, S.: Review on data traffic in real time for MANETs. In: International Research Journal of Engineering and Technology (IRJET), vol. 4 (2017)

    Google Scholar 

  13. Kumar, V.: Improving quality of service in mobile Ad-Hoc networks (MANETs) using adaptive broadcast scheduling algorithm with dynamic source routing protocol. J. Comput. Theor. Nanosci. 14(5) (2017)

    Google Scholar 

  14. Lentisco, C.M., Bellido, L., Cuellar, J.C., Pastor, E., Arciniegas, J.L.: Qoe-based analysis of dash streaming parameters over mobile broadcast networks. IEEE Access 5, 20684–20694 (2017)

    Article  Google Scholar 

  15. Morais, D.H.: 5G and Beyond Wireless Transport Technologies. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-74080-1

    Book  Google Scholar 

  16. I. T. U.-T. R. P.10/G.100-Amendment. Vocabulary for performance and quality of servicer. Int. Telecomm. Union 64, 1–50 (2017)

    Google Scholar 

  17. Phami, T.A.Q.: Algorithms and optimization for QoE aware routing in wireless networks: from centralized to decentralized solutions. PhD thesis, IRISA Rennes (2017)

    Google Scholar 

  18. Rai, I.A.: QoS Support in Edge Routers. PhD thesis, Paris Telcom, France (2004)

    Google Scholar 

  19. Rai, I.A., Okopa, M.: Modeling and evaluation of SWAP scheduling policy under varying job size distributions. In: Proceedings of The Tenth International Conference on Networks (2011)

    Google Scholar 

  20. Rath, M., Kumar Pattanayak, B, Pati, B.: Energy efficient MANET protocol using cross layer design for military applications. Defence Sci. J. 66(2), 146–150 (2016)

    Google Scholar 

  21. Rukmani, P., Ganesen, R.: Scheduling algorithm for real time applications in mobile Ad-Hoc network with OPNET modeler. Procedia Eng. J. 64, 94–103 (2013)

    Article  Google Scholar 

  22. Scully, Z., Harchol-Balter, M., Scheller-Wolf, A.: SOAP: One Clean Analysis of All Age-Based Scheduling Policies. Carnegie Mellon University, March 2018

    Google Scholar 

  23. Shaimaa, B., Fatma, B., Gamal, D.: Simulation based performance evaluation of queuing for e-learning real time system. In: Proceedings of International Conference on Education and e-learning innovations, IEEE (2012)

    Google Scholar 

  24. Sivaram, M., Porkodi, V., Mohammed, A.S.: Re-transmission DBTMA protocol with fast re-transmission strategy to improve the performance of MANETs. IEEE Access 7, 85098–85109 (2019)

    Article  Google Scholar 

  25. Ahmed, S., Asim, M.M., Mehmood, N.Q., Ali, M., Shahzaad, B.: Babar. Implementation of class-based low latency fair queueing (cbllfq) packet scheduling algorithm for hsdpa core network. KSII Trans. Internet Inf. Syst. 14(1), 473–494 (2020)

    Google Scholar 

  26. Sufian, A., Banerjee, A., Dutta, P.: Survey of various real and non-real-time scheduling algorithms in mobile ad hoc networks. In: Industry Interactive Innovations in Science, Engineering and Technology (2018)

    Google Scholar 

  27. Kumar V.P.M., Mahapatra, S.: Quality of experience driven rate adaptation for adaptive HTTP streaming. IEEE Trans. 64, 602-620 (2018)

    Google Scholar 

  28. Zakaria, A.H., Saman, M.Y.M., Noor, A.S.M., Saleh, R.O.M.: Performance analysis of mobile Ad Hoc networks using queuing theory. In: Herawan, T., Deris, M.M., Abawajy, J. (eds.) Proceedings of the First International Conference on Advanced Data and Information Engineering (DaEng-2013). LNEE, vol. 285, pp. 555–562. Springer, Singapore (2014). https://doi.org/10.1007/978-981-4585-18-7_62

    Chapter  Google Scholar 

  29. Zhang, Q., Ding, L., Liao, Z.: A novel genetic algorithm for stable multicast routing in mobile ad hoc networks. China Commun. 16(8), 24–37 (2019)

    Article  Google Scholar 

  30. Ziani, H., Enneya, N., Kaicerl, M.: A stochastic mobility metric to enhance QoS/QoE in Obile Ad HOC networks. Int. J. Innov. Technol. Explor. Eng. (IJITEE) 9 (2020)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Makerere University, College of Computing and Information Sciences, Kampala, Uganda

    Mukakanya Abel Muwumba, Odongo Steven Eyobu & John Ngubiri

Authors
  1. Mukakanya Abel Muwumba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Odongo Steven Eyobu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. John Ngubiri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mukakanya Abel Muwumba .

Editor information

Editors and Affiliations

  1. Faculty of Science and Engineering, Saga University, Saga, Japan

    Kohei Arai

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Muwumba, M.A., Eyobu, O.S., Ngubiri, J. (2023). An Improved Low Latency Queueing Scheduling Algorithm for MANETs. In: Arai, K. (eds) Advances in Information and Communication. FICC 2023. Lecture Notes in Networks and Systems, vol 651. Springer, Cham. https://doi.org/10.1007/978-3-031-28076-4_9

Download citation

Publish with us

Policies and ethics

Search

Navigation