• Title/Summary/Keyword: Congestion Control Algorithm

Search Result 293, Processing Time 0.026 seconds

Performance Improvement of Wireless Mesh Networks using TCP Congestion Control Algorithm (TCP 혼잡제어 알고리즘을 이용한 무선 메쉬 네트워크의 성능 개선)

  • Lee, Hye-Rim;Moon, Il-Young
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.2
    • /
    • pp.253-259
    • /
    • 2010
  • Wireless mesh network is flexible network like Ad hoc network or bluetooth together based on base station. But, wireless mesh network shows high packet loss and when TCP was created, however as it was design based on wired link, wireless link made more transmission error than wired link. It is existent problem of TCP congestion control algorithm that TCP unfairness and congestion collapse over wireless mesh network. When TCP operation occurs with the packet loss where is not the congestion loss, it brings the performance degradation which is serious. In this paper, in order to improve efficient TCP congestion control algorithm in wireless mesh network, we proposed that TCP can adaptively regulate the congestion window in wireless link.

An Efficient and Stable Congestion Control Scheme with Neighbor Feedback for Cluster Wireless Sensor Networks

  • Hu, Xi;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4342-4366
    • /
    • 2016
  • Congestion control in Cluster Wireless Sensor Networks (CWSNs) has drawn widespread attention and research interests. The increasing number of nodes and scale of networks cause more complex congestion control and management. Active Queue Management (AQM) is one of the major congestion control approaches in CWSNs, and Random Early Detection (RED) algorithm is commonly used to achieve high utilization in AQM. However, traditional RED algorithm depends exclusively on source-side control, which is insufficient to maintain efficiency and state stability. Specifically, when congestion occurs, deficiency of feedback will hinder the instability of the system. In this paper, we adopt the Additive-Increase Multiplicative-Decrease (AIMD) adjustment scheme and propose an improved RED algorithm by using neighbor feedback and scheduling scheme. The congestion control model is presented, which is a linear system with a non-linear feedback, and modeled by Lur'e type system. In the context of delayed Lur'e dynamical network, we adopt the concept of cluster synchronization and show that the congestion controlled system is able to achieve cluster synchronization. Sufficient conditions are derived by applying Lyapunov-Krasovskii functionals. Numerical examples are investigated to validate the effectiveness of the congestion control algorithm and the stability of the network.

Modified TCP Congestion Control Algorithm to Improve Network Efficiency (네트워크 효율 향상을 위한 개선된 TCP 혼잡제어 알고리즘)

  • 최지현;김대영;김관웅;정경택;전병실
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.8
    • /
    • pp.331-339
    • /
    • 2003
  • In this paper, we propose an modified TCP congestion control algorithm using estimated RTT with congestion window parameter CWnd. Congestion window size is controlled with memorized RTT value on the congestion status. It can avoid occurrence of frequent congestion and reduce CWnd fluctuation. From simulation results, proposed algorithm shows great improvement on network efficiency and buffer utilization compared with original TCP algorithm.

PERFORMANCE ANALYSIS OF CONGESTION CONTROL ALGORITHM IN COMMON CHANNEL SIGNALING NETWORKS

  • Park, Chul-Geun;Ahn, Seong-Joon;Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • v.12 no.1_2
    • /
    • pp.395-408
    • /
    • 2003
  • Common Channel Signaling(CCS) networks need special controls to avoid overload of signaling networks and degradation of call process-ing rate, since they play an important role of controlling communication transfer networks. Congestion control and flow control mechanisms are well described in ITU-T recommendation on Signaling System No.7(SS7). For the practical provisions, however, we need an analysis on the relation among service objects, system requirements and implementation of congestion control algorithms. SS7 provides several options for controlling link congestion in CCS networks. In this paper we give a general queueing model of congestion control algorithm which covers both the international and national options. From the queuing model, we obtain the performance parameters such as throughput, message loss rate and mean delay for the international option. To show the performance of the algorithm, some numerical results are also given.

A Window-Based Congestion Control Algorithm for Wireless TCP in Heterogeneous Networks

  • Byun, Hee-Jung;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.474-479
    • /
    • 2004
  • This paper describes a feedback-based congestion control algorithm to improve TCP performance over wireless network. In this paper, we adjust the packet marking probability at the router for Max-Min fair sharing of the bandwidth and full utilization of the link. Using the successive ECN (Explicit Congestion Notification), the proposed algorithm regulates the window size to avoid the congestion and sees the packet loss only due to the wireless link error. Based on the asymptotic analysis, it is shown that the proposed algorithm guarantees the QoS of the wireless TCP. The effectiveness of the proposed algorithm is demonstrated by simulations.

  • PDF

The Effect of Feedback Path Congestion on the Multimedia Congestion Control Algorithm (멀티미디어 혼잡제어 알고리즘에서의 회신경로 혼잡에 대한 영향 분석)

  • Jung Gi Sung;Hong Min-cheol;Yoo Myungsik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7B
    • /
    • pp.481-488
    • /
    • 2005
  • As the demand on the multimedia application increases, the congestion control algorithm for the multimedia applications becomes an important research issue. The ultimate goal of congestion control is to adapt the trans-mission rate at the sender to the mont of network resource available on the forward path. In general, the congestion control algorithms use the round trip time(RTT) to estimate the network congestion on the forward path. however, since the RTT includes the delay on both forward and backward paths, it is possible for the algorithms using the RTT to make a wrong decision such as deciding the congestion on the forward path due to the congestion built on the backward path. In this paper, we enhance the performance of RRC-OTT(Receiver-based rate control with one-way Trip Time) algorithm, which uses the one-way trip time(OTT) to estimate the network congestion. By separating the estimation mechanism on the forward path from the backward path, the performance of RRC-OTT algorithm is hardly affected by the congestion built on the backward path.

Window-based Congestion Control for Wireless TCP

  • Byun, Hee-Jung;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2405-2407
    • /
    • 2003
  • We propose a feedback-based congestion control algorithm for the wireless TCP network. In this paper, we present a new TCP protocol to control the congestion window size. In particular, the asymptotic analysis of the wireless TCP is presented. Through simulations, our algorithm shows an improvement of TCP’s performance in wireless networks.

  • PDF

Load Shedding Algorithm Using Linear Programming for Congestion Problems by a Major Contingency

  • Shin Ho-Sung;Song Kyung-Bin
    • KIEE International Transactions on Power Engineering
    • /
    • v.5A no.4
    • /
    • pp.371-377
    • /
    • 2005
  • Congestion problems of transmission lines are very important research issues in power system operations. Load curtailment is one of the ways to solve congestion problems by a major contingency. A systematic and effective mechanism for load shedding has been developed by investigating congestion distribution factors and the direct load control program. In this paper, a load shedding algorithm using linear programming for congestion problems by a major contingency is presented. In order to show the effectiveness of the proposed algorithm, it has been tested on the 6-bus sample system and the power system of Korea, and their results are presented.

Performance and Fairness Analyses of a STA/LTA based Internet Congestion Algorithm

  • Chung, Young-Jun;Song, Hwa-Sun;Joo, Sang-Yeol
    • International Journal of Reliability and Applications
    • /
    • v.3 no.2
    • /
    • pp.99-112
    • /
    • 2002
  • Traffic congestion is one of critical factors in Internet applications to guarantee their QoS and provide reliable services. This paper discusses many existing congestion control algorithms and proposes a new ISDA. The algorithm is analyzed in respect of queue length, throughput and fairness. The proposed algorithm is working well with TCP and UDP traffics to offer QoS guarantee and fairness.

  • PDF

A TCP Performance Enhancement Scheme in Wireless Mesh Networks (무선 메쉬 네트워크에서 TCP 성능 향상 기법)

  • Lee, Hye-Rim;Moon, Il-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.5
    • /
    • pp.1139-1145
    • /
    • 2010
  • Wireless mesh network is similar to ad-hoc network, so when transferred to the data packet in the wireless environment, interfered factor arise. When TCP(Transport Control Protocol) was created, however as it was design based on wired link, wireless link made more transmission error than wired link. It is existent problem that TCP unfairness and congestion collapse over wireless mesh network. But packet losses due to transmission errors are more frequent. The cause of transmission error in wireless ad-hoc network may be inexactly regarded as indications of network congestion. And then, Congestion Control Algorithm was running by this situation causes the TCP performance degradation. In this paper, proposed TCP can adaptively regulate the congestion window through moving node in the Wireless Mesh Network. And it enhanced the performance.