• 한국항행학회논문지
• /
• 제14권2호
• /
• pp.253-259
• /
• 2010

무선 메쉬 네트워크는 Base Station 기반과 더불어 애드혹 네트워크나 블루투스와 같이 유연성을 가진 네트워크이다. 하지만 무선 메쉬 네트워크는 높은 패킷 손실률을 보이고 TCP(Transport Control Protocol) 알고리즘은 무선 메쉬 네트워크의 패킷손실 원인을 네트워크 내의 혼잡으로 인식하기 때문에 TCP 혼잡제어 알고리즘(Congestion Control Algorithm)을 실행하게 된다. 이러한 TCP 동작은 혼잡 손실이 아닌 패킷 손실로 발생 할 경우, 상당한 성능 저하를 초래하게 된다. 본 논문에서는 무선 메쉬 네트워크에서 TCP 혼잡제어 알고리즘의 성능을 개선시키기 위해 혼잡 윈도우를 무선망에서도 적응력 있게 조절하는 연구를 제안하였다.

• KIEE International Transactions on Power Engineering
• /
• 제5A권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.

• 대한전자공학회논문지TC
• /
• 제40권8호
• /
• pp.331-339
• /
• 2003

본 논문에서는 혼잡윈도우(CWnd) 와 RTT 파라메터를 사용해 흐름을 제어하는 개선된 TCP 혼잡제어 알고리즘을 제안한다. 제안된 알고리즘에서 혼잡윈도우를 TCP의 상태에 따라 저장된 RTT값으로 제어하여 혼잡상태를 회피한다. 또한 CWnd 값의 변동율을 줄이고 패킷 손실율을 낮춰서 네트워크 효율을 증대시킬수 있다. 시뮬레이션을 수행한 결과 제안된 알고리즘이 버퍼 이용율과 네트워크 효율면에서 기존 TCP 알고리즘보다 우수한 성능을 보였다.

• 한국통신학회논문지
• /
• 제25권8A호
• /
• pp.1177-1185
• /
• 2000

본 논문에서는 긴 전파 지연과 높은 에러율을 지닌 위성링크에 TCP를 사용하는 경우 나타나는 문제점을 도출하고 그에 대한 성능향상방안으로 ENA(Error Notification Ack) 알고리즘을 제안했다. TCP는 에러에 의한 세그먼트 손실과 Network Congestion에 의한 손실을 구분하지 못하고 두 경우 모두 Network Congestion 으로 판단한 후 Slow Start나 Congestion Aboidance 알고리즘을 적용시킨다 위성링크에서는 에러에 의한 세그먼트 손실이 자주 발생하는데 이손실을 Network Congestion에 의한 손실로 받아들여 매번 Congestion Control 알고리즘을 적용시킨다 그로인해 전송률을 줄어들고 성능은 급격히 떨어진다. 본 논문에서는 에러에 의한 손실과 Congestion 의한 손실을 구분해 주는 ENA 알고리즘을 제안하고 구현 방법 또한 제시하였다 그리고 ENA 알고리즘을 Tahoe, Reno. Sack TCP에 적용하여 성능의 변화를 비교 분석했다 그 결과 에러율이 높을수록 성능이 더 향상됨을 알수 있었다.

• 한국통신학회논문지
• /
• 제28권5B호
• /
• pp.427-434
• /
• 2003

본 논문은 TCP-Reno등의 TCP 등에서 사용되는 다른 혼잡 제어 알고리즘보다 에러가 많은 무선 환경에 더욱 강인한 향상된 TCP 혼잡 제어 알고리즘을 제안한다. 제안하는 알고리즘은 혼잡 윈도우 크기를 패킷 에러율과 현 TCP의 상태가 fast recovery 혹은 slow start 상태에 있느냐에 따라 결정한다. 시뮬레이션을 통해 제안하는 알고리즘의 유효성을 보여 주며, 여러 TCP 혼잡 제어 알고리즘들과 혼잡 윈도우 크기와 효율과 같은 성능 지표 관점에서 비교하였다. 제안하는 알고리즘은 다른 알고리즘보다 높은 PER하에서는 높은 효율을 가지며, 낮은 PER하에서는 비슷한 효율을 가진다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• 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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권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.

• International Journal of Reliability and Applications
• /
• 제3권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.

• 대한전자공학회논문지
• /
• 제24권4호
• /
• pp.603-609
• /
• 1987

In this paper, the single-row routing algorithm for munimizing the street congestion and reducing the between node congestion is deviced. To reduce the between node congestion, reference line crossing is defined and used. Reducing the number of total reference line crossing means reducing the total length which help reduce the power consumption of the integrated system and reducing the between node congestin which help reduce the wiring area. This algorithm has been implemented and tested with various example, then produced good results.

• 한국철도학회논문집
• /
• 제18권3호
• /
• pp.270-277
• /
• 2015

수도권 도시철도 일부 구간에서는 이용객의 집중화에 따라 극심한 혼잡이 발생하고 있다. 도시철도 운영회사들은 정기 및 분기별 혼잡조사를 실시하여, 혼잡개선 대책을 수립하고 있다. 하지만, 이러한 조사는 열차혼잡도에 국한되어 있으며, 이벤트 발생에 따른 비반복 혼잡에 대한 조사가 어려운 실정이다. 본 연구에서는 교통카드자료를 활용한 시간대별 승강장 혼잡도를 추정하는 알고리즘을 개발하도록 한다. 알고리즘 검증을 위하여 2호선 잠실~신도림 구간의 비환승역을 대상으로 혼잡도 추정치와 실측치 값을 비교하였으며, 오차의 범위는 ${pm}2%$ 이내였다. 연구결과는 승강장 혼잡도를 시간대별로 상시 모니터링할 수 있으며, 장기적인 승강장 혼잡도분석을 통한 승강장 대기공간의 적정성 여부도 판단할 수 있을 것이다. 추후 연구에서는 본 연구에서 반영하지 못한 역별 게이트에서 승강장까지의 혼잡상황을 고려한 동적보행시간이 고려되어야 할 것이다.