Advertisement

A New Approach to Overcome Problem of Congestion in Wireless Networks

  • Umesh Kumar Lilhore
  • Praneet Saurabh
  • Bhupendra Verma
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 182)

Abstract

During past few years the wireless network has grown in leaps and bounds as it offered the end users more flexibility which enabled a huge array of services. All these services are achieved due to the network which is the backbone. The concept of the wireless network and the wireless devices also brings a lot of challenges such as energy consumption, dynamic configuration and congestion. Congestion in a network occurs when the demand on the network resources is greater than the available resources and due to increasing mismatch in link speeds caused by intermixing of heterogeneous network technologies. It is not limited to a particular point in the network but it can occur at various points in the network and it results into high dropping and queuing delay for packets, low throughput and unmaintained average queue length. It is factor that affects a network in a negative manner. Queue management provides a mechanism for protecting individual flows from congestion. One of the technique which uses Active Queue Management technique is RED. The basic idea behind RED queue management is to detect incipient congestion early and to convey congestion notification to the end-hosts, allowing them to reduce their transmission rates before queues in the network overflow and packets are dropped. Carnegie Mellon University proposed a new queue based technique for wireless network called CMUQ. The basic philosophy behind CMU queue is to prevent congestion. This paper introduces a new range variable and priority queue for existing CMU queue and for RED algorithm.

Keywords

Active queue management Drop Tail RED Wireless Networks CMUQ 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Pibiri, G., Goldrick, C.M., Huggard, M.: Using Active Queue Management to Enhance Performance in IEEE802.11. Published by ACM 978-1-60558-621-2/09/10Google Scholar
  2. 2.
    Ali Ahammed, G.G., Banu, R.: Analyzing the Performance of Active Queue Management Algorithms. In: IJCNC, vol. 2(2) (2010)Google Scholar
  3. 3.
    Hollot, C.V., Misra, V., Towsley, D., Gong, W.-B.: A Control Theoretic Analysis of RED. In: IEEE INFOCOM 2001 (2001)Google Scholar
  4. 4.
    Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Transactions on Information Theory 46(2) (March 2000)Google Scholar
  5. 5.
    Dyer, T.D., Boppana, R.V.: A Comparison of TCP Performance over Three Routing Protocols for Mobile Ad Hoc Networks. ACM (2001) ISBN:1-58113-428-2Google Scholar
  6. 6.
    Guo, S., Dang, C., Liao, X.: Distributed algorithms for resource allocation of physical and transport layers in wireless cognitive ad hoc networks. Springer Science Business Media, LLC (2010)Google Scholar
  7. 7.
    Alshanyour, A.M., Baroudi, U.: Bypass AODV Improving Performance of Ad Hoc On-Demand Distance Vector (AODV) Routing Protocol in Wireless Ad Hoc Networks. ICST (2008)Google Scholar
  8. 8.
    Marbach, P., Lu, Y.: Active Queue Management and Scheduling for Wireless Networks: The Single-Cell Case, vol. 3. IEEE (2008)Google Scholar
  9. 9.
    Fengy, W.-C., Kandlurz, D.D., Sahaz, D., Shiny, K.G.: A Self-Configuring RED Gateway. UM-CSE-TR-349-2004 (November 2004)Google Scholar
  10. 10.
    Firoiu, V., Borden, M.: A Study of Active Queue Management for Congestion Control. In: IEEE INFOCOM 2000 (2000)Google Scholar
  11. 11.
    Wang, C., Daneshmand, M., Li, B., Sohraby, K.: A Survey of Transport Protocols for Wireless Networks. IEEE Network Magazine Special Issue on Wireless NetworkingGoogle Scholar
  12. 12.
    Kulkarni, V., Juny, M., Falb, P.: Active queue management for tcp governed wireless networks. In: IEEE INFOCOM, vol. 7 (2002)Google Scholar
  13. 13.
    Biaz, S., Vaidya De-randomizing, N.: Congestion Losses to Improve TCP Performance over Wired-Wireless Networks. In: Proc. of IEEE Global Telecommun. Conf.Google Scholar
  14. 14.
    Balakrishnan, H., Padmanabhan, V., Seshan, S., Katz, R.: Eectiveness of loss labeling in improving TCP performance in wired/wireless networks. In: Proceedings of ICNP 2002: The 10th IEEE International Conference on Network Protocols, Paris, France (November 2002)Google Scholar
  15. 15.
    Brakmo, L., O’Malley, S.: TCP-Vegas: New techniques for congestion detection and avoidance. In: ACM SIGCOMM 1994, pp. 24–35 (October 1994)Google Scholar
  16. 16.
    Yavatkar, R., Bhagwat, N.: Improving End-to-End Performance of TCP over Mobile Internetworks. In: Proc of Workshop on Mobile Computing Systems and Applications (December 1994)Google Scholar
  17. 17.
    Balakrishnan, H., Seshan, S., Amir, E., Katz, R.H.: Improving TCP/IP Performance over Wireless Networks. In: Proc. 1st ACM Conf. on Mobile Computing and Networking (November 1995)Google Scholar
  18. 18.
    Floyd, S., McCanne, S.: Network Simulator, LBNL public domain software, Available via ftp from, frp.ee.lbl.gov
  19. 19.
    Floyd, S.: TCP and Explicit Congestion Notification. ACM Computer Communication Review 24(5) (October 1994)Google Scholar
  20. 20.
    Bakshi, B., Krishna, P., Vaida3, N., Pradhan, D.: Improving performance of TCP over wireless networks. In: Proceedings of 17th Int. Conf. on Distributed Computing Systems, pp. 693–708 (May 1997)Google Scholar
  21. 21.
    Jacobson, V.: Modified TCP congestion avoidance algorithm (April 1990), Mailing list, end2endinterst@isi.edu Google Scholar
  22. 22.
    Bhaskar Reddy, T., Ahammed, A., Banu, R.: Performance Comparison of Active Queue Management Techniques. IJCSNS 9(2), 405–408 (2009)Google Scholar
  23. 23.
    Biaz, S., Vaidya, N.: ”De-randomizing” Congestion Losses to Improve TCP Performance over Wired-Wireless Networks. In: Proc. of IEEE Global Telecommun. Conf. (2009)Google Scholar
  24. 24.
    Jacobson, V.: Modified TCP congestion avoidance algorithm (April 1990), Mailing list, end2endinterst@isi.eduGoogle Scholar
  25. 25.
    Bhaskar Reddy, T., Ahammed, A., Banu, R.: Performance Comparison of Active Queue Management Techniques. IJCSNS 9(2), 405–408 (2009)Google Scholar
  26. 26.
    Biaz, S., Vaidya, N.: ”De-randomizing” Congestion Losses to Improve TCP Performance over Wired-Wireless Networks. In: Proc. of IEEE Global Telecommun. Conf. (2009)Google Scholar
  27. 27.
    Agrawal, D.P., Zing, Q.A.: Introduction to Wireless and Mobile Systems. Thomson Publication (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Umesh Kumar Lilhore
    • 1
  • Praneet Saurabh
    • 1
  • Bhupendra Verma
    • 1
  1. 1.BhopalIndia

Personalised recommendations