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

검색결과 225건 처리시간 0.023초

무선 센서 네트워크에서 혼잡 패턴을 고려한 전송률 조절 기법 (A Rate Control Scheme Considering Congestion Patterns in Wireless Sensor Networks)

  • 강경현;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1229-1233
    • /
    • 2010
  • 이벤트 기반 무선 센서 네트워크에서 주기적인 센싱 데이터에 비해 높은 전송률과 우선순위를 갖는 이벤트 데이터가 병목 구간에 집중되면 네트워크 혼잡이 발생한다. 혼잡이 지속되면 대부분의 데이터가 손실되는 네트워크 붕괴 현상이 나타난다. 전송률 조절 기법은 이러한 네트워크 붕괴 현상을 막기 위한 해결책 중 하나이다. 본 논문에서는 무선 센서 네트워크에서의 혼잡 제어를 위해 각 노드에서 혼잡 패턴에 따라 자식 노드의 전송률을 조절하는 기법을 제안한다. 실험을 통해 제안하는 기법이 효과적으로 혼잡을 제어하고, 기존의 전송률 조절 기법들보다 더 많은 이벤트 데이터를 전송함을 확인하였다.

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

비연결형 데이터 서비스에서 LAN연동을 위한 폭주 제어에 관한 연구 (A study on congesting control scheme for LAN interworkding in connectionless data service)

  • 박천관;전병천;김영선
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.29-38
    • /
    • 1998
  • This ppaer suggests a congestion control scheme for CL(ConnectionLess) overlay network using the feedback loops getween CL werver, between CL servers, and the header translation table of CL server. The CL overlay network for CBDS(Connectionless Broadband Data Service) defined by ITU0T(International Telecommunication Union-Telecommunication) consists of CL servers which route frames and links which connect between CL user and CL server or between CL servers. In this CL overlay network, two kinds of congestions, link congestion and CL server congestion, may occur. We suggest a scheme that can solve the congestion using ABR(Available Bit Rate) feedback control loop, the traffic control mechanism. This scheme is the link-by-link method suing the ABR feedback control loops between CL user and CL server or between CL servers, and the header translation table of CL server. As CL servers are always endpoints of ABR connections, the congestion staturs of the CL server can be informed to the traffic sources using RM(Resource Management) cell of the ABR feedback loops. Also CL server knows the trafffic sources making congestion by inspecting the source address field of CLNAP-PDUs(ConnectionLess Network Access Protocol - Protocol Data Units). Therefore this scheme can be implemeted easily using only both ABR feedback control loop of ATM layer and the congestion state table using the header translation table of CL server because it does not require separate feedback links for congestion control of CL servers.

  • PDF

센서네트워크에서의 효율적인 데이터 전송을 위한 적응적 혼잡 제어 (Adaptive Congestion Control for Effective Data Transmission in Wireless Sensor Networks)

  • 이좌형;김동국;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.237-244
    • /
    • 2009
  • 무선 센서 네트워크에서의 혼잡은 데이터 손실 비율을 증가시키고, 전송 지연이 길어지는 문제점을 야기한다. 기존의 무선 센서 네트워크를 위한 혼잡 제어 방법들은 혼잡을 판단하고, 혼잡에 연관된 센서노드들을 선택하여 샘플링 주기를 조절함으로써 전송량을 줄이는 방법을 사용한다. 그러나 샘플링 주기 조절 기법은 시간적 데이터 손실에 민감한 응용에 사용하기 어려운 문제점이 있다. 본 연구에서는 무선 센서 네트워크에서의 혼잡을 해결하는 새로운 혼잡 제어 기법인 ACT를 제안한다. 제안하는 ACT기법에서는 큐 감시를 통해 다중 큐 임계값을 사용하여 네트워크의 상태를 판단한다. ACT는 혼잡 발생시 패킷 전송 간격을 조절하는 적응적 흐름 제어 기법을 통해 네트워크의 효율성을 높이며 패킷판단 기법을 통하여 노드간의 공평성을 보장한다. 또한 압축을 이용하여 센서노드 간 전송량을 조절하도록 하여 이용가능한 데이터양을 증가시킨다. 실험을 통하여 제안된 ACT기법이 기존 프로토콜에 비해 네트워크의 패킷 전송 효율성을 향상시키며 센서노드들에게 공평성있는 데이터전송을 제공함을 보인다.

A congestion control scheme estimating global channel busy ratio in VANETs

  • Kim, Tae-won;Jung, Jae-il;Lee, Joo-young
    • 전기전자학회논문지
    • /
    • 제21권2호
    • /
    • pp.115-122
    • /
    • 2017
  • In vehicular safety service, every vehicle broadcasts Basic Safety Message (BSM) periodically to inform neighbor vehicles of host vehicle information. However, this can cause network congestion in a region that is crowded with vehicles resulting in a reduction in the message delivery ratio and an increase in the end-to-end delay. Therefore, it could destabilize the vehicular safety service system. In this paper, in order to improve the congestion control and to consider the hidden node problem, we propose a congestion control scheme using entire network congestion level estimation combined with transmission power control, data rate control and time slot based transmission control algorithm. The performance of this scheme is evaluated using a Qualnet network simulator. The simulation result shows that our scheme mitigates network congestion in heavy traffic cases and enhances network capacity in light traffic cases, so that packet error rate is perfectly within 10% and entire network load level is maintained within 60~70%. Thus, it can be concluded that the proposed congestion control scheme has quite good performance.

FaST: Fine-grained and Scalable TCP for Cloud Data Center Networks

  • Hwang, Jaehyun;Yoo, Joon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.762-777
    • /
    • 2014
  • With the increasing usage of cloud applications such as MapReduce and social networking, the amount of data traffic in data center networks continues to grow. Moreover, these appli-cations follow the incast traffic pattern, where a large burst of traffic sent by a number of senders, accumulates simultaneously at the shallow-buffered data center switches. This causes severe packet losses. The currently deployed TCP is custom-tailored for the wide-area Internet. This causes cloud applications to suffer long completion times towing to the packet losses, and hence, results in a poor quality of service. An Explicit Congestion Notification (ECN)-based approach is an attractive solution that conservatively adjusts to the network congestion in advance. This legacy approach, however, lacks scalability in terms of the number of flows. In this paper, we reveal the primary cause of the scalability issue through analysis, and propose a new congestion-control algorithm called FaST. FaST employs a novel, virtual congestion window to conduct fine-grained congestion control that results in improved scalability. Fur-thermore, FaST is easy to deploy since it requires only a few software modifications at the server-side. Through ns-3 simulations, we show that FaST improves the scalability of data center networks compared with the existing approaches.

인터넷에서 멀티미디어 스트리밍을 위한 하이브리드형 TCP-friendly 혼잡제어기법에 관한 연구 (A Study on TCP-friendly Congestion Control Scheme using Hybrid Approach for Multimedia Streaming in the Internet)

  • 조정현;나인호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.837-840
    • /
    • 2003
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트리밍에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 위해 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트래픽 궁핍을 일으켜 혼잡붕괴를 초래한다. 이러한 역효과를 피하기 위해 멀티미디어 스트리밍을 위한 새로운 전송 프로토콜에 대한 연구가 수행되고 있다. TCP 친화적 혼잡제어기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우기반 혼잡제어(window-based congestion control)와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율기반 혼잡제어(rate-based congestion control)로 나눌 수 있다. 본 논문은 윈도우기반과 율기반을 복합적으로 다룬 하이브리드 TCP-friendly 혼잡제어기법에서 전송을 개선을 위한 알고리즘을 제안하였다.

  • PDF

Enhancing TCP Performance over Wireless Network with Variable Segment Size

  • Park, Keuntae;Park, Sangho;Park, Daeyeon
    • Journal of Communications and Networks
    • /
    • 제4권2호
    • /
    • pp.108-117
    • /
    • 2002
  • TCP, which was developed on the basis of wired links, supposes that packet losses are caused by network congestion. In a wireless network, however, packet losses due to data corruption occur frequently. Since TCP does not distinguish loss types, it applies its congestion control mechanism to non-congestion losses as well as congestion losses. As a result, the throughput of TCP is degraded. To solve this problem of TCP over wireless links, previous researches, such as split-connection and end-to-end schemes, tried to distinguish the loss types and applied the congestion control to only congestion losses; yet they do nothing for non-congestion losses. We propose a novel transport protocol for wireless networks. The protocol called VS-TCP (Variable Segment size Transmission Control Protocol) has a reaction mechanism for a non-congestion loss. VS-TCP varies a segment size according to a non-congestion loss rate, and therefore enhances the performance. If packet losses due to data corruption occur frequently, VS-TCP decreases a segment size in order to reduce both the retransmission overhead and packet corruption probability. If packets are rarely lost, it increases the size so as to lower the header overhead. Via simulations, we compared VS-TCP and other schemes. Our results show that the segment-size variation mechanism of VS-TCP achieves a substantial performance enhancement.

3GPP LTE-A 시스템에서의 M2M 통신을 위한 혼잡 제어 기술 동향 및 개선 방안 (Technical Trend and Improvement of Congestion Control for Machine-to-Machine Communications in 3GPP LTE-A Systems)

  • 김재현;김석규
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권11호
    • /
    • pp.487-494
    • /
    • 2014
  • 본 논문은 3GPP LTE-A 표준에서 진행되어오고 있는 M2M(Machine-to-Machine) 통신 환경에서의 트래픽 혼잡 제어(congestion control) 기법에 대한 동향과 연구이다. M2M 통신 환경에서는 다수의 MTC(Machine-type-Communication) 디바이스들이 한꺼번에 많은 데이터 트래픽 생성 및 접속을 요구하는 특징을 가진다. 이러한 통신 트래픽 상황에서는 통신 네트워크상의 혼잡상황이 발생할 가능성이 높으며, 이를 해결하기 위한 디바이스들의 트래픽 생성 및 접속 요구를 제어하는 기능이 필요하다. 이를 위해 기본적으로 3GPP LTE-A 통신 시스템에서는 backoff mechanism에 기반을 한 이동성 및 세션 관리에 의한 혼잡상황 제어 방안을 표준에서 논의해오고 있다. 본 논문에서는 현재까지 3GPP 표준에서 논의해오고 있는 혼잡 제어 방안에 대한 기본적인 개념 및 동작과 기본 성능을 파악하고, 이에 대한 문제점 및 향후 표준에서 진행될 수 있는 혼잡 제어 방안의 개선 방향에 대해 살펴본다.