• 제목/요약/키워드: 혼잡제어

검색결과 526건 처리시간 0.031초

무선 센서 네트워크에서 듀티사이클 조절을 통한 혼잡 제어 기법 (A Congestion Control Scheme Using Duty-Cycle Adjustment in Wireless Sensor Networks)

  • 이동호;정광수
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.154-161
    • /
    • 2010
  • 무선 센서 네트워크에서는 다대일로 수렴하는 상향 트래픽의 특성으로 인해 네트워크의 혼잡이 빈번히 발생한다. 기존에 제안된 무선 센서 네트워크의 혼잡 제어 기법은 혼잡 발생 시 전송 주기 변경을 통해 혼잡을 회피할 수 있으나 MAC(Medium Access Control) 계층의 듀티사이클 동작에 대한 고려가 부족하였다. 본 논문에서는 무선 센서 네트워크의 혼잡 제어를 위하여 네트워크의 트래픽에 따라 센서 노드의 듀티사이클을 적응적으로 변화시키는 DCA(Duty-cycle Based Congestion Avoidance) 기법을 제안하였다. DCA 기법은 듀티사이클 조절을 이용하여 혼잡 발생 시 수신 노드의 패킷 수신율 증가를 통한 리소스 제어를 수행하고 송신 노드의 패킷 전송률 감소인 트래픽 제어를 수행하여 혼잡을 회피한다. 실험을 통해 DCA 기법은 듀티사이클 기반의 센서 네트워크에서 에너지 효율성으로 동작하며 혼잡 제어로 인해 신뢰성을 향상시킬 수 있음을 확인하였다.

무선 센서 네트워크를 위한 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

Link-layer Trigger를 통한 유무선 통합 환경에서의 TCP 혼잡제어 (TCP Congestion Control Algorithm Using L2 Trigger in Heterogeneous Networks)

  • 김유미;홍충선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1359-1362
    • /
    • 2004
  • 유무선 통합 환경에서의 기존의 TCP가 가지는 문제점은 혼잡 제어 알고리즘이 무선환경의 에러를 모두 congestion으로 인식하는 것에 있다. 무선환경에 의한 에러일 경우 네트워크의 상황이 좋음에도 불구하고 전송률을 낮춰서 네트워크의 성능을 떨어뜨리게 된다. 따라서 본 논문에서는 Link-layer가 발생시킨 이벤트를 통해 에러의 원인을 명확이 구분하여 기존의 TCP의 큰 수정이 없이도 성능을 크게 향상 시킬 수 있는 혼잡 제어 알고리즘을 제안한다.

  • PDF

멀티미디어 서비스를 위한 DiffServ 망에서의 빠른 혼잡 제어 알고리즘 (Early Rate Adaptation Protocol in DiffServ for Multimedia Applications)

  • 박종훈;유명식
    • 한국통신학회논문지
    • /
    • 제30권1B호
    • /
    • pp.39-46
    • /
    • 2005
  • 인터넷에서 멀티미디어 데이터가 트래픽의 상당 부분을 차지하면서 네트워크 혼잡 상황을 효과적으로 제어하는 방법이 필요하게 되었다. 또한 현재의 Best-effort 망을 통한 멀티미디어 데이터의 전송은 한정된 네트워크 자원과 다양한 환경 등으로 인해 QoS 보장이 어려워, 안정된 QoS를 제공하기 위한 IntServ, DiffServ 등의 새로운 QoS 망이 대두되었다. 하지만, RAP와 같은 송신측 기반 혼잡 제어 알고리즘은 흔잡 상황 제어에 ACK 응답에 따른 RTT 값의 변화를 이용하기 때문에, RTT 값이 큰 플로우는 상대적으로 RTT 값이 작은 플로우에 비해 ACK 응답이 늦어져 흔잡 상황에 대한 대처 시간이 늦어진다. 또한 DiffServ와 같은 QoS 망에는 호스트 단의 혼잡 제어알고리즘과는 별도의 혼잡 제어 알고리즘이 존재하여 호스트 단의 알고리즘에 악영향을 줄 수 있다. 본 논문에서는 네트워크 중심부의 흔잡 상황에 대하여 End-to-end ACK 응답에 의한 반응 이전에 네트워크의 혼잡 정보를 유기적으로 이용하여 혼잡 상황에 빨리 대처하는 기법을 제안한다. 제안된 기법을 통해 기존의 RTT기반의 혼잡 제어 기법의 문제점을 해결하고 그 성능을 향상 시켰다.

다중 시간 간격을 이용한 혼잡제어에 관한 연구 (A Study on the Congestion Control with Multiple Time Scale)

  • 조현섭
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 추계학술발표논문집
    • /
    • pp.180-185
    • /
    • 2006
  • 자기 유사성(self-similarity)은 다양한 네트워크 환경에서 공통적으로 발생하는 현상인 것으로 정체 제어에서 자기 유사성 트래픽의 장거리 상관 구조를 활용할 가능성과 MTS(Multiple Time Scale) 정체 제어의 프레임워크를 발전시켜, 이 프레임워크가 전송 율 기반 피드백 제어의 성능을 향상시키는 데 시뮬레이션을 통해 트래픽 조건으로 다음과 같이 연구한다. 자기유사성 트래픽 조건에서 3가지 단계로 구성한다. 먼저 TCP의 모듈 형 확장에서 Tahoe, Reno, Vegas등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시는 것을 입증한다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후 제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다는 것을 입증한다. 세번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 입증한다.

  • PDF

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

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

교차로상의 방향별 교통혼잡량 산출 (Calculating Traffic Congestion of each Intersection Direction)

  • 진현수
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.206-215
    • /
    • 1998
  • 교차로 교통신호제어의 입려정보로 단순히 차량의 대수만으로는 정확한 신호제어를 할 수가 없다. 여기에는 대기차량수, 도로의 길이, 차량의 형태 등을 고려한 도로의 혼잡량이라는 상징적 정보량이 적합하다고 할 수 있다. 그러나 상징적인 정보량은 입력정보인 실제적인 물리량사이에 서로 관련성이 없거나 상충적일 경우, 각 정보간의 선형성과 관련식을 도출하여 상징적인 정보를 얻는다는 것이 어렵다. 본 논문에서는 교통 신호처리에서 사용하는 상징적 정보량의 의미와 필요성을 고찰하여 본 후, 퍼지 이론을 통해 물리적인 교통 정보량을 이용 교통신호제어 상징적인 출력 정량인 교통 혼잡량을 산출하여 교통신호제어에 적용하여 기존의 교통신호제어와 비교하였다.

  • PDF

종단간 순방향/역방향 전송지연 측정을 이용한 TCP Vegas의 성능 향상 (Performance Improvement of TCP Vegas Using Estimation of End-to-End Forward/Backward Delay Variation)

  • 신영숙;김은기
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.353-358
    • /
    • 2006
  • TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며, 이를 이용하여 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. 그러나, Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양 방향(순방향, 역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널 2.6의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

무선 센서 네트워크를 위한 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)를 제안하여 무선 센서 네트워크에서 신뢰성 있는 전송과 흔잡 제어가 동시에 이루어 질수 있도록 하였다.

화상시스템에서 계층적 QoS를 지원하는 TCP-Friendly 혼잡 제어 기법 (Layered Quality Adaptation based on TCP-Friendly Congest ion Control)

  • 장신애;최태욱;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.508-510
    • /
    • 2002
  • 인터넷 수요의 증대에 따라 오디오나 비디오 같은 실시간 전송을 요구하는 멀티미디어 데이터 응용들도 증가하게 되었다. 이런, 멀티미디어 데이터들의 전송은 패킷 손실과 지연을 최소화 하고, 대역폭 상태에 대해 TCP보다 순화된 전송률 조절이 가능한 혼잡제어 기법이 필요하다. Receiver-based 혼잡 제어방식은 network traffic의 변화에 신속히 대응할 수 있으며, 이 방식은 Sender-based 방식에 비해 멀티캐스팅 환경에 적당하다는 장점도 가진다. 본 논문에서는 인터넷 상에서 audio/video 데이터들의 종 단간 Layered Quality Adaptation을 제공하는 receiver-based 혼잡 제어 기법을 소개한다. 이를 통해 사용자들은 보다 좋은 QoS를 제공받을 수 있다.

  • PDF