• 제목/요약/키워드: Congestion

검색결과 2,776건 처리시간 0.044초

무선 센서 네트워크를 위한 Hop-by-Hop 기반의 신뢰성 있는 혼잡제어 기법 설계 (A Design of Hop-by-Hop based Reliable Congestion Control Protocol for WSNs)

  • 허관;김현태;나인호
    • 한국정보통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.1055-1059
    • /
    • 2006
  • 무선 센서 네트워크의 센서 노드는 브로드캐스트 방식을 사용하여 수집한 데이터를 이웃한 다른 센서노드로 전달하기 때문에 데이터 중복성 문제가 발생한다. 데이터 중복성은 네트워크 로드를 가중시키며 데이터 손실의 원인이 되며, 이러한 문제점은 데이터 전송의 신뢰성과 네트워크 혼잡 회피간의 상충조건에 의해 발생한다. 따라서 무선 센서 네트워크에서 효율적으로 혼잡제어를 수행하기 위해서는 신뢰성 있는 전송(reliable transmission), 무선 손실(wireless loss), 혼잡 손실(congestion loss) 등과 같은 여러 요소를 고려한 신뢰성 있는 혼잡제어 기법이 필요하다. 본 논문에서는 Hop-by-Hop 순서 번호, DSbACK(Delayed and Selective ACK, Buffer Condition)을 사용하여 신뢰성 있는 전송을 보장하고 불필요한 전송을 최소화한 에너지 절약형 혼잡 제어 기법으로 HRCCP(Hop-by-Hop Reliable Congestion Control Protocol)를 제안하여 무선 센서 네트워크에서 신뢰성 있는 전송과 흔잡 제어가 동시에 이루어 질수 있도록 하였다.

무선 센서 네트워크를 위한 Hop-by-Hop 기반의 신뢰성 있는 혼잡제어 기법 설계 (A Design of Hop-by-Hop based Reliable Congestion Control Protocol for WSNs)

  • 허관;김현태;양해권;나인호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.442-445
    • /
    • 2006
  • 무선 센서 네트워크에서 다수의 센서들은 데이터를 브로드캐스트하기 때문에 데이터의 중복성을 가진다. 데이터의 중복성은 네트워크 로드를 가중시키며 데이터 손실의 원인이 된다. 이러한 문제점들은 데이터 전송의 신뢰성과 네트워크 혼잡 회피 간의 상충조건을 발생시킨다. 따라서 무선 센서 네트워크에서 효율적으로 혼잡제어를 수행하기 위해서는 신뢰성 있는 전송(reliable transmission), 무선 손실(wireless loss), 혼잡 손실(congestion loss) 등과 같은 여러 요소를 고려한 신뢰성 있는 혼잡제어 기법이 필요하다. 본 논문에서는 Hop-by-Hop 순서 번호, DSbACK(Delayed and Selective ACK, Buffer Condition)을 사용하여 신뢰성 있는 전송을 보장하고 불필요한 전송을 최소화한 에너지 절약형 혼잡 제어 기법으로 HRCCP(Hop-by-Hop Reliable Congestion Control Protocol)를 제안하여 무선 센서 네트워크에서 신뢰성 있는 전송과 혼잡 제어가 동시에 이루어질 수 있도록 하였다.

  • PDF

네트워크 혼잡상태에 동적 적응을 위한 계층적 멀티캐스트 (A Hierarchical Multicast for Dynamic Adaptation to Network Congestion Status)

  • 김창근;송진국;구명모
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1427-1433
    • /
    • 2008
  • 멀티캐스트 응용에서 네트워크 혼잡상태에 동적 적응을 위한 방법으로 SARLM이 있다. 이 방법에서는 혼잡이 발생하면 혼잡지역의 전송률 감소로 인하여 비 혼잡지역에서 가용 대역폭의 낭비가 발생한다. 본 논문에서는, 네트워크 혼잡에 동적 적응을 위한 계층적 멀티캐스트를 제안한다. 제안한 방법에서는 지역마다 대표자를 선택하여 혼잡상태일 때, 전송률 감소를 방지하기 위하여 멀티캐스트 송신자로부터 전송된 패킷을 혼잡지역 대표자에게 유니캐스트로 계층적 전송하고, 혼잡지역 대표자는 지역 수신자들에게 멀티캐스트로 전송한다. 실험 결과, 제안기법이 혼잡상태에서 수신자들의 전송률을 향상시키고 가용 대역폭을 보다 더 효율적으로 이용함을 알 수 있었다.

이중 큐 CHOKe 방식을 사용한 혼잡제어 (Double Queue CBOKe Mechanism for Congestion Control)

  • 최기현;신호진;신동렬
    • 한국통신학회논문지
    • /
    • 제28권11A호
    • /
    • pp.867-875
    • /
    • 2003
  • 기존의 단대단 혼잡제어는 단순히 중복된 ACK 신호를 이용하여 혼잡을 처리하며 일반적으로 혼잡을 제어하는데 시간이 많이 소요된다. 이러한 메커니즘은 혼잡발생시에 TCP의 혼잡 윈도의의 크기가 동기화 되는 현상을 피할 수 없으며, 더욱이 RTT가 증가될 경우 중복된 ACK 패킷을 받기 전에 혼잡이 사라지거나 받기 전까지 전송되는 패킷으로 인해서 정확한 혼잡제어를 할 수 없다. 최근에 이러한 단대단 혼잡제어의 문제점을 개선하는 다양한 AQM(Active Queue Management)를 소개되고 있으며, 기본적으로 RED의 혼잡 제어 메커니즘을 사용한다. 본 논문에서는 우선 다양한 전송률과 혼잡에 반응하는 흐름(TCP)과 반응하지 않는 흐름(UDP)을 갖는 트래픽 상에서 RED, CHOKe, FRED 그리고 SRED등과 같은 AQM의 효과를 평가한다. 특히, CHOKe 메커니즘의 경우 혼잡에 반응하지 않는 흐름이 증가 할 경우 공평성이 떨어지는 단점을 갖는다. 따라서, 본 논문에서는 UDP 트래픽으로 부터 TCP 트래픽을 보호하기 위해 UPD 트래픽과 TCP 트래픽을 두개의 독립된 논리적인 큐에서 서로 다른 CHOKe 메커니즘으로 처리하는 이중 큐 CHOKe 메커니즘을 제안한다. 각 흐름의 정보를 유지하기 위해 LRURED에서 제안한 부분상태 정보(Partial state information)를 이용하여 트래픽 유형별로 구별하고 격리하여 보다 효율적인 혼잡제어를 제시한다.

ATM망에서 비연결형 데이터 트래픽 전달을 위한 폭주 제어 방안 (A Congestion Control Scheme for transmittiing Connectionless Data Traffic in ATM Network)

  • 박천관;전병천;김영선
    • 전자공학회논문지S
    • /
    • 제35S권10호
    • /
    • pp.42-51
    • /
    • 1998
  • 본 논문은 CL (ConnectionLess) 가입자와 CL 서버간, CL 서버간, 그리고 종단간 CL가입자간 궤한 루프와 CL서버의 헤더 변환 테이블을 이용하여CL 중첩망의 폭주 제어 방안을 제안한다. ITU-T(International Telecommunication Union-Telecommunication)에 의하여 정의된 CBDS(Connectionless Broadhand Data Service)을 위한 CL 중첩망은 프레임을 라우팅해 주는 CL 서버와 CL 가입자와 CL서버 또는 CL 서버를 연결해주는 링크들로 구성된다. 이와 같은 CL 중첩망에서, 두 종류의 폭주, 즉. CL 링크 폭주와 CL 서버폭주가 일어날 수 있다. 본 논문에서 두 종류의 폭주를 해결할 수 있는 방안을 제시한다. 링크-바이-링크 방법[18]은 CL가입자와 CL서버간 또는 CL 서버간 ATM 계층의 ABR(Available Bit Rate) 궤환 루프와 CL 서버의 헤더 변환 테이블을 이용한다. 그러나 이 방법은 출력 가상 채널의 폭주 발생시 링크를 통해 전송되는 모든 트래픽에 영향을 주게 되어 폭주에 관여하지 않은 트래픽에게도 영향을 주어 이 트래픽이 출력되는 출력 가상 채널의 링크 이용도가 떨어지게 된다. 이와 같은 단점을 보완하기 위하여 본 논문에서 제한한 하이브리드 방법은 링크-바이-링크 방법의 ABR 궤환 루프, CL 계층의 종단의 CL 가입자간 궤환 루프, 그리고 헤더 변환 테이블을 이용한 폭주 상태표를 이용한다. 이 방안은 링크-바이-링크 루프와 헤더 변환 테이블을 이용하여 폭주에 즉시 대처하고, 다음에 종단간 루프를 이용하여 실제 폭주에 관여한 CL 가입자의 전송속도를 조절하는 것이다.

  • PDF

Stochastic Traffic Congestion Evaluation of Korean Highway Traffic Information System with Structural Changes

  • Lee, Yongwoong;Jeon, Saebom;Park, Yousung
    • Asia pacific journal of information systems
    • /
    • 제26권3호
    • /
    • pp.427-448
    • /
    • 2016
  • The stochastic phenomena of traffic network condition, such as traffic speed and density, are affected not only by exogenous traffic control but also by endogenous changes in service time during congestion. In this paper, we propose a mixed M/G/1 queuing model by introducing a condition-varying parameter of traffic congestion to reflect structural changes in the traffic network. We also develop congestion indices to evaluate network efficiency in terms of traffic flow and economic cost in traffic operating system using structure-changing queuing model, and perform scenario analysis according to various traffic network improvement policies. Empirical analysis using Korean highway traffic operating system shows that our suggested model better captures structural changes in the traffic queue. The scenario analysis also shows that occasional reversible lane operation during peak times can be more efficient and feasible than regular lane extension in Korea.

혼잡통행료 징수 정책의 동태성과 효과분석 (A study for the Dynamics of the Congestion Toll Policy and It′s Effectiveness)

  • 최남희
    • 한국시스템다이내믹스연구
    • /
    • 제4권2호
    • /
    • pp.131-151
    • /
    • 2003
  • Traffic congestion stems from the widespread desires of people to purse certain goals that inevitably overload existing roads every day. he a transportation policy, congestion toll system has been implemented in Seoul, since 1996. The growing concerns on whether the system would achieve sustained results in the future motivated us to investigate the effectiveness of this policy. Developing and running the congestion toll simulation model, we find that this policy is not an effective policy in the long m. The paper indicates the power of system dynamics approach as a tool for evaluating complex policy like a congestion toll, and suggest that city transportation policy maker should approach the problem with systems thinking and analyze the effectiveness of policy on the basis of understanding the dynamic relationships among subsystems.

  • PDF

TCP-Friendly Internet Video Phone의 구현 (Implementation of TCP-Friendly Internet Video Phone)

  • 이소현;최태욱;박성호;강정구;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.433-435
    • /
    • 2001
  • 인터넷상에서 화상전화를 구현할 경우, 대용량의 멀티미디어 데이터의 전송은 네트웍 congestion의 원인이 될 수 있다. 이러한 congestion이 일어날 경우, congestion avoidance 알고리즘을 적용하는 TCP 데이터는 스스로 전송률을 줄이게 되므로, congestion 정책을 사용하지 않는 UDP 패킷과 같은 데이터와 함께 전송될 경우, TCP 데이터에 불리하게 된다. 이때, UDP 패킷 데이터에 TCP와 유사한 방법의 congestion avoidance 알고리즘을 적용하여 이를 해결할 수 있는데, 이것은 TCP-friendly Adaptation 알고리즘이다. 본 논문에서는 인터넷 화상전화의 구현에 대해 기술하고 인터넷 환경에서 화성전화를 사용할 때에 congestion을 control 하기 위해서, 그 출력 대역폭을 네트웍 상태에 따라 TCP와 유사한 방식으로 조절하는 TCP-friendly Adaptation 알고리즘을 적용한다.

혼잡해결을 위한 FACTS 기기의 적용과 위치선정 (A Study on The Application and The Location of FACTS for Congestion Prob)

  • 문준모;정윤호;이광호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.22-24
    • /
    • 2000
  • As a competition is introduced in the electricity supply industry, a congestion problem arises in the transmission network. The congestion causes the transmission cost to increase. One way to decrease the congestion cost is to control the transmission flow through the installation of FACTS(Flexible AC Transmission system). This paper deals with the optimal site of the FACTS for reducing the congestion cost using a shadow price which is one of the economic signals for the systems. Test results show that the site of the FACTS(UPFC) is optimal to minimize the congestion cost by the proposed algorithm.

  • PDF

혼잡비용 감소를 위한 TCSC의 최적위치에 관한 연구 (A Study on the Optimal Site of TCSC for Reducing Congestion Cost)

  • 이광호;문준모
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권5호
    • /
    • pp.220-225
    • /
    • 2000
  • As a competition is introduced in the electricity supply industry, a congestion problem arises in the transmission network. The congestion causes the transmission cost to increase. One way to decrease the congestion cost is to control the transmission flow through the installation of TCSC(Thyrister Controlled Series Capacitor). This paper deals with the optimal site of the TCSC for reducing the congestion cost using a shadow price which is one of the economic signals for the systems. Test results show that the site of the TCSC is optimal to minimize the congestion cost by the proposed algorithm.

  • PDF