• Title/Summary/Keyword: 혼잡정보

Search Result 811, Processing Time 0.031 seconds

Measuring the degree of congestion by the density of edge pixels (Edge Pixels의 밀도에 의한 혼잡도 측정)

  • Yang, Jun-Chul;Kim, Hee-Sung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.823-825
    • /
    • 2005
  • 컴퓨터 비전 연구에서의 주요 관심은 객체의 특징을 이용하여 객체를 분간하거나 또는 계수하는데 있어 왔다. 최근 대단위의 사람들이 운집하는 공공장소에서의 사고에 대비한 대책의 기준으로 혼잡도라는 점보의 중요성이 대두되고 있다. 본 실험에서는 객체들이 존재하는 전경(Foreground) 영역을 객체들이 없는 배경 영역(back ground)으로부터 분리한 후 전경 영역에서의 edge pixel 들의 수를 계수하여 혼잡도의 정도를 구한다. 전경 영역과 배경 영역은 소 영역별로 RGB에 대한 표준편차와 평균을 비교 분석해서 구분하고 배경 영역을 삭제한다. 전경 영역에서 edge detection 방법을 이용하여 환경에 알맞은 edge pixels수를 계수하고 pixels수와 혼잡도 사이의 관계를 구한다. 이러한 측정 방법의 장점은 다양한 환경에서도 혼잡도라는 기본 특징정보를 추출할 수 있다는 것이다.

  • PDF

TCP Congestion Control using Timestamp (타임 스템프를 이용한 양방향 분리 TCP 혼잡 제어)

  • Cho Hyun-Ju;Kim Jung-Ae;Yoo Kee-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.667-669
    • /
    • 2005
  • TCP Vegas나 FAST TCP는 RTT(Round Trip Time) 동안 실제 처리량(actual throughput)이 기대 처리량 (expected throughput)보다 특정 임계값보다 더 작으면 혼잡 상황으로 판단하고 송신측에서 내보내는 데이터 양을 감소시킴으로써 혼잡을 제어한다. 그러나 RTT 기반의 처리량(Throughput) 측정은 송수신 경로가 다를 경우 양방향 경로의 혼잡 상황을 구분하지 않는 문제점을 가지고 있다. 따라서 본 논문에서는 TCP Timestamp를 이용하여 양방향 혼잡 상황을 구분하여 혼잡을 제어하는 메커니즘을 제안한다. 그리고 제안한 방식에 대한 성능 분석을 위해 NS-2의 TCP Vegas를 수정하여 시뮬레이션한 결과를 제시한다.

  • PDF

Efficient Congestion Control in Network­supported Layered Video Multicast (네트워크 지원 비디오 전송에서의 효율적인 혼잡제어)

  • 박학선;서주하
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.151-153
    • /
    • 2003
  • 이전의 계층화된 비디오 멀티캐스트에서는 각 계층의 크기를 그 하위 계층의 총합과 같도록 하여 TCP와 유사한 혼잡제어를 했었다. 하지만, 혼잡 시 비디오 데이터의 대역폭을 1/2로 줄이는 것은 사용자에게 인지되는 비디오 품질에 있어 큰 변화를 보이게 되므로 바람직하지 않고, 멀티캐스트를 사용함으로써 네트워크 전체에 트래픽을 줄이는 세션에게 아무런 이득도 주지 못하였다. 따라서 제안하는 방법에서는 기존 계층을 동일한 크기의 계층으로 나누고, 혼잡의 정도에 따라 계층의 감소 간격을 적절히 함으로써, 혼잡 해소 시에는 남아 있는 계층으로 데이터를 전달할 수 있게 하였다. 이러한 결과로 혼잡 시 비디오 품질이 급격히 떨어지는 것을 방지할 수 있고, 멀티캐스트를 사용하는 세션에게 이득을 줄 수 있다.

  • PDF

Congestion Detection based on the Channel Loading in Wireless Sensor Networks (채널부하 측정에 기반한 센서네트워크 혼잡감지 기법)

  • Shin, Su-Jeong;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.403-405
    • /
    • 2005
  • 네트워크에서 발생하는 혼잡상황은 패킷손실이나 지연을 일으키는 둥 네트워크의 QoS를 떨어뜨리는 결과를 가져온다. 혼잡상황을 감지하는 기법 중에 채널부하도에 기반한 기법은 네트워크의 혼잡 상황을 정확하게 반영할 수 있는 장점이 있다. 일반적인 센서 네트워크에서는 sink 노드 주변은 다른 노드들보다 트래픽이 빈번하게 몰리기 때문에 채널부하도가 평균적으로 높고 편차도 심하다. 특정 임계값을 기준으로 혼잡 상황을 파악하는 것은 센서 네트워크의 특성을 제대로 반영하지 못하는 결과를 가져온다. 따라서 본 논문에서는 노드마다 다른 양상을 보이는 채널부하도를 적절히 반영할 수 있는 혼잡감지 기법을 제안하고 이를 검증한다.

  • PDF

A Route Cache Management Scheme for Load Balancing In Mobile Ad Hoc Networks (모바일 애드혹 네트워크에서 로드 밸런싱을 위한 경로캐쉬 정보 관리 기법)

  • Kim, Young-Duk;Yoo, Hong-Seok;Yang, Yeon-Mo
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.211-212
    • /
    • 2007
  • 최근 자가 구성이 가능한 모바일 애드 혹 네트워크상에서 통신을 지원하기 위하여 DSR, AODV등 많은 On Demand 라우팅 프로토콜들이 제안되었다. 이들 라우팅 프로토콜들은 경로탐색과정에서 Route Request(RREQ) 패킷을 브로드캐스트하여 목적 노드로부터 Route Reply(RREP) 패킷을 받음으로써 라우팅 경로를 설정한다. 이때 경로탐색의 지연을 최소로 줄이고자 과거 경로탐색 정보 및 라우팅 정보를 경로캐쉬에 저장하여, 중간노드에서 RREP를 대신 보낼 수 있다. 이러한 캐쉬 기법은 간단하면서 매우 효율적인 방법이지만, 캐쉬 정보가 잘못된 경우 불필요한 지연을 일으킨다. 더욱이 캐쉬 정보를 이용할 경우, 특정 노드에게 보내는 데이터가 집중되는 문제가 발생하여 혼잡의 원인이 된다. 본 논문에서는 이러한 혼잡을 해결하고자 캐쉬 정보를 동적으로 관리하여, 혼잡의 원인이 되는 RREP를 억제하고자 한다. 이를 위하여 혼잡 임계값 및 파라미터를 정의한다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 경우 제안된 기법을 적용했을 때, 더 우수한 성능을 가짐을 보인다.

  • PDF

The Effect of Feedback Path Congestion on the Multimedia Congestion Control Algorithm (멀티미디어 혼잡제어 알고리즘에서의 회신경로 혼잡에 대한 영향 분석)

  • Jung Gi Sung;Hong Min-cheol;Yoo Myungsik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7B
    • /
    • pp.481-488
    • /
    • 2005
  • As the demand on the multimedia application increases, the congestion control algorithm for the multimedia applications becomes an important research issue. The ultimate goal of congestion control is to adapt the trans-mission rate at the sender to the mont of network resource available on the forward path. In general, the congestion control algorithms use the round trip time(RTT) to estimate the network congestion on the forward path. however, since the RTT includes the delay on both forward and backward paths, it is possible for the algorithms using the RTT to make a wrong decision such as deciding the congestion on the forward path due to the congestion built on the backward path. In this paper, we enhance the performance of RRC-OTT(Receiver-based rate control with one-way Trip Time) algorithm, which uses the one-way trip time(OTT) to estimate the network congestion. By separating the estimation mechanism on the forward path from the backward path, the performance of RRC-OTT algorithm is hardly affected by the congestion built on the backward path.

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

  • Kang, Kyung-Hyun;Chung, Kwang-Sue
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.12
    • /
    • pp.1229-1233
    • /
    • 2010
  • In event-driven wireless sensor networks, network congestion occurs when event data, which have higher transmission rates than periodic sensing data, arc forwarded to bottleneck links. As the congestion continues, congestion collapse is triggered, so most of packets from source nodes are failed to transmit to a sink node. Rate control schemes can be a solution for preventing the congestion collapse problem. In this paper, a rate control scheme that each node controls child node's data rate based on congestion patterns is proposed. Experiments show that the proposed scheme effectively controls network congestion and successfully transmits more event data packets to a sink node than existing rate control schemes.

Fair Multicast Congestion Control Mechanism based on the Designated Server (지정된 서버를 이용한 공정한 멀티캐스트 혼잡 제어 메커니즘)

  • 오재환;금정현;정광수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.558-560
    • /
    • 2000
  • 일 대 다수의 정보를 전송하는데 있어서 멀티캐스트는 네트웍의 자원을 절약할 수 있고 송신자의 부하를 감소시킬 수 있는 등 여러 가지 장점을 제공한다. 그러나, 그것을 효율적으로 실현시키기 위한 확장성 문제와 더불어 혼잡 제어를 통한 기존 인터넷 트래픽과의 공존성 문제를 주의 깊게 다루어야 한다. 본 논문에서는 지정된 서버(Designated Server)를 이용하여 혼잡 제어 방식에 있어서 기존 인터넷 트래픽과 자원을 공평하게 나누어 사용하며, 멀티캐스트 특성상 나타날 수 있는 수신자들의 불공정성 문제를 해결함으로써 보다 효율적인 정보전송이 이루어지도록 하였다.

  • PDF

Congestion Detection and Avoidance for Reliable Data Transmission in Wireless Sensor Networks (무선 센서 네트워크에서 신뢰성 있는 데이터 전송을 위한 혼잡 탐지와 회피)

  • Park, Hong-Jin;Jang, Jae-Bok
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.3
    • /
    • pp.343-350
    • /
    • 2010
  • Wireless Sensor Network is an event-driven system that a large number of micro sensor nodes are collected, giving and Wing information. Congestion can take place easily since a great number of sensor nodes are sensing data and transferring them to sink nodes when an event occurs, comparing to the existing wired network. Current internet transport protocol is TCP/UDP, however, this is not proper for wireless sensor network event-driven ESRT, STCP and CODA are being studied for reliable data transport in the wireless sensor network. Congestion are being detected local buffer and channel loading with these techniques. Broadcasting is mainly used and can avoid congestion when one happens. The way that combining local buffer and channel loading information and detecting congestion is being studied in this paper. When congestion occurs, buffering state is divided into three in order to lessen the broadcasting sending the message on congestion control to the node having frequent channel loading. Thus they have advantage of decreasing network's loading.

A Congestion Measurement System Using YOLO Object Detection Model (yolo모델을 활용한 기차 내 혼잡도 분석 시스템)

  • 김진성;이민형;홍진하;유동영;정영훈
    • Annual Conference of KIPS
    • /
    • 2023.05a
    • /
    • pp.332-333
    • /
    • 2023
  • 본 논문은 사람과 짐의 물체 감지를 위한 YOLO 모델을 활용하여 특정 공간 내 혼잡도를 측정하는 시스템을 제안한다. YOLO를 학습시켜 기차 내에서 사람 및 짐과 같은 객체를 탐지하는 모델을 만든다. 그리고 이 모델을 이용하여 기차 내에서 객체를 탐지하고, 객체의 위치와 개수 정보를 얻는다. 이렇게 얻은 정보를 기반으로, 혼잡도를 측정하기 위해 다양한 지표를 활용한다. 이를 인터페이스에 시각적으로 보여준다. 결과적으로, 제안된 시스템은 승객들의 안전과 편의를 보장하며, 특정 공간의 혼잡도 파악에 유용한 도구로 사용될 수 있다.