Upgraded Proportional Integral (UPI): An Active Queue Management Technique for Enhancing MANET’s Performance

  • Naveen RanjanEmail author
  • B. Nithya
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1089)


A Mobile Ad hoc Network (MANET) is a group of many autonomous and free wireless nodes in which network does not have any fixed infrastructure and centralized administration. In such conditions, reliable conveyance of control packets and management of large unused buffer are the main issues. Many queue management algorithms allow queues to maintain a status of full or almost full queue for the maximum duration of time, leading to more packet loss thereby results in full buffer and bufferbloat problems. To resolve this problem, a novel algorithm called Upgraded Proportional Integral (UPI) algorithm for active queue management is proposed. The proposed UPI algorithm makes a wise decision for every incoming packet to decide whether the packet needs to be enqueued or dropped. Instead of random dropping, the run time parameters such as arrival rate, service delay and drop probability are utilized to make this judgment to enhance QoS of MANET. The performance results of the proposed UPI algorithm are measured and compared with Conventional PI and Blue using NS2 simulator over different metrics. The result shows that the proposed algorithm minimizes average end-to-end delay and routing overhead without compromising throughput.


MANET Blue PI Bufferbloat problems Packet overhead NS2 


  1. 1.
    Toh, C.K.: Ad hoc Mobile Wireless Networks: Protocols and Systems. Pearson Prentice Hall (2005)Google Scholar
  2. 2.
    Gupta, P.: A literature survey of MANET. Int. Res. J. Eng. Technol. (IRJET) 3(2), 95–99 (2016)MathSciNetGoogle Scholar
  3. 3.
    Hassan, M. Jain, R.: High Performance TCP/IP Networking. Pearson Prentice Hall (2003)Google Scholar
  4. 4.
    Mahida, P.T., Patel, K.: A comparative analysis of queue management techniques using NS-2 simulator. Int. J. Comput. Appl. 65(6) (2013)Google Scholar
  5. 5.
    Ali Ahammed, G.F., Banu, R.: Analyzing the performance of active queue management. Int. J. Comput. Netw. Wirel. Commun. 2(2) (2010)Google Scholar
  6. 6.
    Pujeri, U.R., Palaniswamy, V.: Comparative analysis and comparison of various AQM algorithm for high speed. Indian J. Sci. Technol. 8(3) (2015)Google Scholar
  7. 7.
    Singh, P.K., Sahani, S.K., et al.: Performance evaluation of queue management techniques. Int. J. Comput. Netw. Wirel. Commun. 3(4) Oct (2013)Google Scholar
  8. 8.
    Mohamed, M.H., Woodward, M.E.: Adaptive drop tail: an algorithm for maintaining delay bounds in a buffer with time-varying arrival rate. In: 3rd International Conference on Information and Communication Technologies, pp. 1–6 (2008)Google Scholar
  9. 9.
    Yin, N., Hluchyj, M.G.: Implication of dropping packets from the front of a queue. IEEE Trans. Commun. 41(6), 846–851 (1993)CrossRefGoogle Scholar
  10. 10.
    Cerf, V., Jacobson, V.: Buffer bloat problem with the internet. ACM Commun. J. 14(2) (2012)Google Scholar
  11. 11.
    Siregar, B., Manik, M.S.: Implementation of network monitoring using (RED) method. In: International Conference on Communication, Networks and Satellite, pp. 42–47 (2017)Google Scholar
  12. 12.
    Feng, W.-C., Kanlur, D.D., Debanjan Saha, D., Shin K.: BLUE: a new class of active queue management algorithms. J. ACM Trans. Netw. 10(4) (2002)Google Scholar
  13. 13.
    Abolmasoumi, A et al.: Congestion control of tcp-west wood using AQM-PI controller. Int. J. Comput. Netw. Commun. (IJCNC) 3(2) (2011)Google Scholar
  14. 14.
    Raghuvanshi, D.M., Annappa, B. Tahiliani, Mohit.: On the effectiveness of CoDel for active queue management. In: 3rd International Conference on Advanced Computing and Communication Technologies (ACCT), pp. 107–114 (2013)Google Scholar
  15. 15.
    Kulkarni, P.G., McClean, S., Perr, G.P., Black, M.: Proactive predictive queue management for improved QoS in IP networks. In: International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL’06), pp. 7–7 (2006)Google Scholar
  16. 16.
    Friderikos, V. Aghvami, A.H.: Hop based queueing (HBQ): an active queue management technique for multi hop wireless networks. In: Fourth International Conference on Information, Communications and Signal Processing, vol. 2, pp. 1081–1085 (2003)Google Scholar
  17. 17.
    Niharika, P.T.: A novel method for better queue management. Int. J. Eng. Res. Gen. Sci. 3(3) (2015)Google Scholar
  18. 18.
    Chandra, A., Kavitha, T.: Adaptive virtual queue with choke packets for congestion control in MANETs. Int. J. Comput. Netw. Wirel. Commun. 4(2), 2250–3501 (2014)Google Scholar
  19. 19.
    Chen, S., Bensaou, B.: Can high-speed networks survive with DropTail queues management. Int. J. Comput. Netw. 51(7), 1763–1779 (2007)CrossRefGoogle Scholar
  20. 20.
    Dimitriou, S., Tsioliaridou, A., Tsaoussidis, V.: Introducing size-oriented dropping policies as QoS-supportive functions. IEEE Trans. Netw. Serv. Manag. 7(1), 14–27 (2010)CrossRefGoogle Scholar
  21. 21.
    Agrawal, R., Sharma, P., Malviya, V.: A novel method for queue management using RED technique in mobile ad hoc network. In: 2017 International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC), pp. 175–180 (2017)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNational Institute of TechnologyTiruchirappalliIndia

Personalised recommendations