• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1299-1302
• /
• 2005

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

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.485-487
• /
• 1998

최근 차량 수의 급격한 증가로 인하여 도로에서 운행되고 있는 차량의 수는 도로가 수용할 수 있는 한계치를 넘어서고 있어 교통 과밀 지역의 교통 흐름을 분산시키기 위한 많은 방법들이 제시되었다. 그러나, 현재까지의 연구들은 교통 혼잡도를 측정하기 위해 배경 영상을 사용해야 한다는 단점을 가지고 있다. 따라서, 본 논문에서는 배경 영상을 사용하지 않고 교통 혼잡도를 측정하는 시스템을 설계하고 구현한다. 본 논문에서는 차량의 에지 정보를 얻기 위해 도로 영상에 DCT를 수행하고 그 결과를 이용하여 교통 혼잡도를 측정하는 방법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.488-490
• /
• 1998

본 논문에서는 차량 영역 정보를 이용한 교통 혼잡도 측정 시스템을 설계하고 구현한다. 제시한 교통 혼잡도 측정 시스템은 첫째 영역 분할, 둘째 작은 영역의 직사각형화, 셋째 영역의 병합 및 삭제의 세 단계로 나눌 수 있다. 영역 분할 단계에서 획득한 도로 영상을 주어진 임계치에 의해 영역으로 분할한다. 영역 분할후의 영역 정보 중 차량 영역을 추출하는데 영향을 미치지 않는 작은 영역들을 제거하고 영역을 직사각형화하는 단계를 거친다. 이 단계에서 필요없는 많은 작은 영역 정보들을 제거한다. 마지막으로 차선 별로 영역을 병합, 삭제함으로써 각 차선마다 차량 영역 정보를 추출할 수 있다. 본 논문에서는 이러한 차량 영역 정보를 추출하는 방법을 제시하며, 또한 이를 이용한 효과적인 교통 혼잡도 측정 시스템을 소개하고 평가한다.

• The KIPS Transactions:PartC
• /
• v.13C no.3 s.106
• /
• pp.353-358
• /
• 2006

Unlike TCP Reno, TCP Vegas recognizes network congestion through the measuring of RTT (Round Trip Time) and decides the main congestion control parameters, such as Windows size. But, congestion avoidance scheme of Vegas poorly reflects asymmetric characteristics of packet path because TCP Vegas uses the measuring of RTT that reflects forward/backward packet transmission delay as a forward delay. The RTT can't infer the forward/backward transmission delay variation because it only measures the packet's turn around time. In this paper, We have designed and implemented a new Vegas congestion control algorithm that can distinguish forward/backward network congestion. We have modified the source codes of TCP Vegas in Linux 2.6 kernel and verified their performance.

• Journal of KIISE:Computing Practices and Letters
• /
• v.6 no.2
• /
• pp.196-205
• /
• 2000

As the number of cars is suddenly increasing, the number of cars on road exceeds the capacity of the road. In order to disperse the stream of traffic, there are many approaches for calculating the degree of congestion using traffic monitoring camera, and analyzing the velocity or the number of moving objects. Since those methods use background image, it is necessary to prepare the proper background image. In this paper, we proposed the algorithm to calculate the degree of congestion without background image. We perform DCT to the road image to obtain the edge information of cars, and then use it for calculating the degree of congestion.

• 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수와 혼잡도 사이의 관계를 구한다. 이러한 측정 방법의 장점은 다양한 환경에서도 혼잡도라는 기본 특징정보를 추출할 수 있다는 것이다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.61-62
• /
• 2023

There have been cases where the number of port workers has temporarily decreased due to COVID-19. To prevent the spread of COVID-19, a number of workers were quarantined, resulting in bottlenecks and waiting throughout the port operation process, increasing the congestion of terminals. As a result, problems such as a decrease in terminal operation efficiency occurred. However, it is understood that congestion centered on unloading equipment inside the terminal is not clearly calculated. Terminal congestion is thought to be a key factor directly related to the operational efficiency of the terminal. The congestion calculation method generally used in various fields measures congestion based on image-based data. Due to the nature of the loading and unloading equipment that moves according to the quantitative loading plan, it is unreasonable to apply the existing congestion calculation method. Therefore, this study presented a method of calculating terminal congestion using equipment waiting time and turnaround time, and verified the statistical significance of the congestion calculated using data from Terminal A of Busan Port.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.05a
• /
• pp.332-333
• /
• 2023

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

• Journal of the Korea Society of Computer and Information
• /
• v.29 no.5
• /
• pp.67-74
• /
• 2024

As the number of coffee shops increases, many people are studying or working at coffee shops. Coffee shop operators have been required to analyze customer visits due to customer turnover and profit problems. Methods such as image analysis, QR code authentication, and Bluetooth beacon have been proposed for these statistics and analysis. However, it is difficult to use due to problems such as invasion of privacy and low accuracy. Therefore, in this study, to solve these problem and provide more accurate in-store congestion information, we propose a crowding measurement method of coffee shop using high frequency signal. There is an advantage in that a high frequency signal replaces the Bluetooth signal, and the transmission range of the signal is limited to the store, thereby increasing the accuracy of the method. To verify the performance of the proposed system, we conducted a comparative experiment with a Bluetooth based system, and as a result, the proposed method showed lower misrecognition rate. Thus, the proposed method will be an effective useful service for providing information on crowding at coffee shops and processing statistics.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.6
• /
• pp.1127-1136
• /
• 2017

In wireless networks, the packet loss due to the bit error is misinterpreted as loss due to the congestion state, so TCP congestion control occurs frequently and performance degradation occurs. This degradation also occurs in MPTCP(Multipath TCP), which is an extension protocol of original TCP. In MPTCP, the overall performance of the multipath is degraded. In this paper, we propose a congestion control scheme which measures the bandwidth on each path of MPTCP and reduces the congestion window size by the measured bandwidth when packet loss occurs, in order to solve the MPTCP performance degradation in the wireless environment. We also implemented the proposed congestion control in the Linux kernel and compared it with the original MPTCP in the testbed and real wireless networks. Experimental results show that the proposed congestion control has better throughput performance than original MPTCP congestion control in the wireless environment.