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

검색결과 1,186건 처리시간 0.027초

DCT를 이용한 교통 혼잡도 측정 알고리즘 (Algorithm for Measuring Traffic Congestion using DCT)

  • 정성일;안철웅;최병걸;김승호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.196-205
    • /
    • 2000
  • 최근 차량 수의 급격한 증가로 인하여 도로에서 운행되고 있는 차량의 수는 도로가 수용할수 있는 한계치를 넘어서고 있다. 이러한 교통 과밀 지역의 교통 흐름을 분산시키기 위해 교통감시카메라의 영상에서 혼잡도를 산출하거나, 이동물체의 속도나 개수를 분석하는 방법들이 제시되었다. 그러나, 현재까지의 연구들은 교통 혼잡도를 측정하기 위해 배경 영상을 사용하기 때문에 적당한 배경 영상을 미리 준비하여야 한다. 본 논문에서는 배경 영상을 사용하지 않고 교통 혼잡도를 측정하는 알고리즘을 제안한다. 차량의 에지 정보를 얻기 위해 도로 영상에 DCT를 수행하고 그 결과를 이용하여 교통 혼잡도를 측정하는 방법을 제시한다.

  • PDF

전송률 향상을 위한 종단간 호스트의 오버레이 전송 기법 (A Overlay Transmission Method of End-to-end Host for Transmission Rate Improvement)

  • 구명모;정원창;김상복
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.275-283
    • /
    • 2005
  • 본 논문에서는 멀티캐스트를 이용한 응용에서 혼잡으로 인하여 발생할 수 있는 전송률 감소를 해결하고자 종단간 호스트의 오버레이 전송 기법을 제안한다. 제안 기법에서는 노드마다 오버 캐스트 전송을 위한 오버레이 종단 호스트(OEH)를 선택하고, OEH가 복제한 패킷을 전송할 수 있도록 하였다. 손실률이 오버캐스트 임계치 이상일 경우, 혼잡이 발생한 노드의 수신자들은 현재 레이어에서 드롭하고 하위 노드의 OEH는 패킷 수신을 위해 혼잡이 없는 종단 노드의 OEH에게 오버 캐스트 전송을 요청할 수 있도록 하였다. 실험 결과 제안기법의 전송률이 기존기법보다 더 향상되었음을 알 수 있었다.

  • PDF

이동망 네트워크에서의 효율적인 TCP 알고리즘 (An Efficient TCP Algorithm in Mobile ADHOC Networks)

  • 홍성화;김훈기
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.73-81
    • /
    • 2009
  • TCP는 혼잡이 발생하는 유선망에서는 항상 패킷 손실이 발생하지만, 혼잡 손실과 전송 에러 손싱을 분별할 수 있는 것은 아니다. 이는 송신자의 혼잡 윈도우 크기와 잃어버린 패킷의 재전송에 의해 무선망에서의 불필요한 TCP 성능 저하를 가져오게 된다는 가정을 유발한다. 또한 중복된 재전송은 이동 단말의 제한된 전원을 소비하게 한다. 본 논문에서는 네트워크 상태를 파악하고, 무선 애드혹 망에서의 에너지 효율과 TCP 성능 향상을 위한 혼잡을 방지하기 위한 알고리즘을 제안하였다. NS2를 이용하여 에너지 효율과 성능 향상을 이루어짐을 확인하였다.

MANET 환경에서 크로스레이어 디자인을 이용한 TCP 성능 개선에 관한 연구 (TCP Performance Improvement Using Cross-Layer Design in MANET Environments)

  • 남호석;이태훈;도재환;김준년
    • 한국통신학회논문지
    • /
    • 제33권9B호
    • /
    • pp.767-774
    • /
    • 2008
  • 유비쿼터스 센서 네트워크 기술의 발전과 더불어 모바일 노드들 간의 통신에 대한 요구가 증가하고 있다. 기존 TCP를 MANET에 적용하였을 때, 링크의 단절, 경과의 재설정 및 네트워크 파티션 현상이 TCP로 하여금 혼잡으로 인식하게 한다. 그 결과, TCP는 성능저하를 보인다. 본 논문에서는 크로스레이어 디자인을 이용하여 MANET에 적합한 TCP를 설계하고 ns2로 분석하였다.

Link의 한정이용도 상태에 대한 연구 (A Study on the Limited Availability of the Link in a Communication Nework)

  • 김인재
    • 한국통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.173-176
    • /
    • 1982
  • 通信網에 있어 加人者에 대한 서어비스品質을 표시하는 point-to-point congestion을 single Moment分析法에 의해 구할 때는 link 공급 트래픽의 정확한 계산이 필수적이다. 本論文에서는 종래 link의 全利用度狀態에서 계산되었던 link공급 트래픽이 根定利用度狀態에서 계산되어야 함을 증명하고 그 公式을 유도했다.

  • PDF

TCP 단일 혼잡 망에서의 ECN을 이용한 공정한 윈도우 제어 (Fair TCP Window-based Control in Single Congested Network with Explicit Congestion Notification)

  • 변희정;임종태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.27-30
    • /
    • 2002
  • In this paper, we propose a window-based congestion control algorithm to achieve a fair sharing of the available bandwidth in ECN capable heterogeneous TCP networks with a single bottleneck link. The proposed algorithm is based on extracting the network status from the successive binary congestion information provided by ECN. From the explicit network information, we estimate the fair window size proportional to the propagation delay. Through simulations, the effect and performance of the proposed algorithm are shown for the heterogeneous networks.

  • PDF

TCP 성능 향상을 위한 새로운 상향링크 혼잡 제어 기법 (Novel Uplink Congestion Control Method for TCP Throughput Enhancement)

  • 손경호;김한석;곽동호;아브세크 로이;김동숙;김영용
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.153-156
    • /
    • 2017
  • 본 논문은 TCP 수정 없이 상향링크 혼잡 상황에서 확인응답 지연시간 개선을 통해 하향링크 TCP 성능을 향상시킬 수 있는 새로운 상향링크 혼잡 제어 기술을 제안한다. 제안한 방법으로 하향링크 TCP 성능이 향상됨을 실험을 통해 확인한다.

통신망의 혼잡제어를 위한 변형된 slow start 알고리즘 (Modified Slow Start Algorithm for Network Congestion Control)

  • 남지승;조진용;임정균
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2451-2459
    • /
    • 1999
  • 네트워크의 발달에 의해 현대 사회는 정보의 국경이 사라졌다. 컴퓨터 네트워크를 이용해 현대인들은 대용량의 데이터를 빠른 시간 내에 전송할 수 있게 되었고, 수많은 정보를 보다 쉽게 얻을 수 있는 환경이 조성되었다. 그러나, 네트워크 상에 데이터의 흐름이 많아지면서 혼잡 현상이 발생하게 되어 이에 대한 관리가 중요하게 되었고, 그 중의 한 방법이 slow start이다. 본 논문에서는 slow start의 변형을 통해 네트워크 상의 혼잡을 보다 효율적으로 제어하고, 완화시킬 수 있는 방법을 제안하고 그 성능을 평가하였다.

  • PDF

효과적인 배선밀집도 드리븐 배치 (Effective Congestion Driven Placement)

  • 오은경;허성우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.519-524
    • /
    • 2007
  • 본 논문에서는 기존의 CDP(Congestion Driven Placement) 기법[5]을 개선하여 좀 더 빠른 시간에 배선 밀집도를 효과적으로 해결할 수 있는 기법, 즉 ECDP(Effective Congestion Driven Placement) 기법을 제안한다. ECDP는 force-directed 기법을 이용한 배선밀집도 해결 기법으로써 기존의 국부적인 셀 이동방식을 개선한다. 제시된 기법은 배치 영역의 빈(bin) 상에 셀 밀집도를 해결하는 방향으로 분산력을 구한 후 밀집된 셀을 분산시킴으로써 배선밀집도를 개선시킨다. 실험을 통한 결과에서 CDP와 비교 해 볼 때 배선밀집도와 수행속도 모두 제안기법이 우수한 결과를 보인다.

  • PDF

Gateway Channel Hopping to Improve Transmission Efficiency in Long-range IoT Networks

  • Kim, Dae-Young;Kim, Seokhoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1599-1610
    • /
    • 2019
  • Intelligent services have expanded as Internet of Things (IoT) technology has evolved and new requirements emerge to accommodate various services. One new requirement is transmitting data over long distances with low-power. Researchers have developed low power wide area (LPWA) network technology to satisfy the requirement; this can improve IoT network infrastructure and increase the range of services. However, network coverage expansion causes several problems. The traffic load is concentrated at a specific gateway, which causes network congestion and leads to decreased transmission efficiency. Therefore, the approach proposed in this paper attempts to recognize and then avoid congestion through gateway channel hopping. The LPWA network employs multiple channels, so wireless channel hopping is available in a gateway. Devices that are not delay sensitive wait for the gateway to reappear on their wireless channel; delay sensitive devices change the wireless channel along the hopping gateway. Thus, the traffic load and congestion in each wireless channel can be reduced improving transmission efficiency. The proposed approach's performance is evaluated by computer simulation and verified in terms of transmission efficiency.