• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.703-706
• /
• 2011

무선 센서 네트워크의 효율성을 극대화 하고 네트워크 구축비용의 최소화를 위해서 에너지 소비, 보안, 선서 노드 배치 등에 대한 다양한 연구들이 활발히 진행되고 있다. 그 중에서도 센서 노드 배치는 네트워크의 구축비용과 해당 네트워크가 제공하는 서비스의 성능에 직접적인 영향을 미치는 연구 분양이다. 본 논문에서는 이러한 센서 노드 배치기법을 활용하여 네트워크내에서 발생하는 혼잡구간을 회피하는 배치 기법을 제안한다. 제안된 기법은 초기 배치된 노드들이 자신의 주변을 가상의 격자 구조에 대응시켜 해당 격자당 포함되어 있는 주변 노드를 검색한다. 이를 통해서 주변 격자들중 노드가 가장 적게 배치되어 있는 격자를 혼잡 후보 구역으로 선택하고 실제 혼잡이 발생하는 지 확인한 이후해당 혼잡구역 구역을 지나가는 트래픽을 우회 시킨다.

• Proceedings of the KOR-KST Conference
• /
• 1998.10b
• /
• pp.297-297
• /
• 1998

고속도로의 교통혼잡을 관리하기 위해서는 근본적으로 혼잡지점 상류부의 진입교통량을 제어해야 한다. 이를 위한 효과적인 램프미터링 운영전략이나 고속도로 교통정보제공방안을 수립하기 위해서는 혼잡영향권(대기행렬길이)에 관한 신뢰성 있는 데이터가 반드시 필요하다. 고속도로의 대기행렬길이를 산정하기 위해 일반적으로 충격파이론과 Queueing이론을 제시하고 있다. 그러나, 기존의 충격파 이론을 포물선형의 교통량-밀도관계식을 근거로 하고 있어 충격파간에 발생하는 부수적인 충격파를 해석하는 과정이 수학적으로 불가능하여 실질적인 목적으로 사용할 수 없음은 이미 잘 알고 있는 사실이다. 최근에 이러한 한계를 극복할 수 있는 새로운 방법으로 교통량 밀도간의 관계식을 삼각형으로 가정하고 교통량 대신에 누적교통량을 사용하는 Simplified Theory of Kinematic Waves In Highway Traffic이 개발(Newell, 1993)되었지만, 이 방법을 적용하기 위해서는 기본적으로 대상 고속도로 구간의 교통량-밀도관계식을 규명해야 하는 어려움이 있다.(사실 실시간으로 밀도데이터를 수집하기란 불가능하다.) Queueing이론에서 제시하는 대기행렬은 모두 대기차량이 병목지점에 수직으로 정렬하여 도로를 점유하지 않는 Point Queue(혹은 Vertical stack Queue)로서 실제로 도로상에 정렬된 대기행렬(Real Physical Queue)과는 전혀 다르다. 이미 입증된 바 있어, Queueing이론을 이용함은 타당성이 없다. 이러한 사실에 근거하여 본 연구는 고속도로 대기행렬길이를 산정할 수 있는 모형개발을 위한 기초연구로서 혼잡상태의 연속류 특성을 분석하는데 목적이 있다. 이를 위해, 본 연구에서는 서울시 도시고속도로에서 수집한 실제 데이터를 이용하여 진입램프지점의 혼잡상태에서 대기행렬의 증가 또는 감소하는 과정을 분석하였다. 주요 분석결과는 다음과 같다. 1. 혼잡초기의 대기행렬은 다른 혼잡시기에 비해 상대적으로 급속한 속도로 증가함. 2. 혼잡초기의 대기행렬의 밀도는 다른 혼잡시기에 비해 비교적 낮음. 3. 위의 두 결과는 서로 관계가 있으며, 혼잡시 운전자의 행태(차두간격)과 혼잡기간중에도 변화함을 의미함. 4. 교통변수 중에서 대기행렬길이를 산정하는데 적합한 교통변수를 교통량과 밀도로 판단됨. 5. Queueing이론에서 제시하는 대리행렬길이 산정방법인 대기차량대수$\times$평균차두간격은 대기행렬내 밀도가 일정하지 않아 부적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.

• 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.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.2
• /
• pp.304-309
• /
• 2004

Recently, the needs for multimedia stream such as digital audio and video in the Internet has increased tremendously. Unlike TCP, the UDP protocol, which has been used to transmit streaming traffic thorough the Internet, does not apply any congestion control mechanism to regulate the data flow thorough the shared network And it leads to congestion collapse of the Internet and results in long-term transmission delay. To avoid any adverse effect on the current Internet functionality, a now protocol of modification or addition of some functionality to perform congestion control and to reduce huge transmission delay in transmitting of multimedia stream are in study. TCP-friendly congestion control mechanism is classified into two : one is window-based congestion control scheme using general window management functionalities, the other is rate-based congestion control scheme using TCP modeling equation. In this paper, we propose an algorithm for improving the transmitting rate on a hybrid TCP-friendly congestion control scheme combined with widow-based and late-based congestion control for multimedia stream. And we also simulate the performance of improved TEAR implementation using NS. With He simulation results, we show that the improved TEAR can provide better fairness and lower rate fluctuations than TCP.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.280-282
• /
• 2002

기존의 네트워크에서는 혼잡상황이 감지된 이후에 네트워크 성능이 급격하게 저하된다. 이러한 문제를 해결하고자 RED(Random Early Detection)기법이 소개되어 게이트웨이에서 혼잡상황에 대하여 능동적으로 대처할 수 있는 알고리즘이 제시되었다. 하지만, RED는 매개변수 설정이라는 문제가 남아있다. 그리하여, 잘못된 변수값 설정으로 인한 네트워크 성능 저하가 현저하게 발생한다. 본 논문에서는 기존의 RED를 개선한 Effective RED를 제안한다. Effective RED는 RED 알고리즘의 문제점을 개선하여 네트워크의 상황에 맞추어 동적으로 매개 변수 값을 조정하는 알고리즘이다. 그리고, ns를 이용하여 Effective RED의 성능을 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.454-456
• /
• 2004

본 논문은 보다 빠른 네트워크 서비스를 제공하기 위하여 통신 모델에 적용되는 버퍼의 자료구조인 네트워크 혼잡 적응 버퍼를 소개하고 이의 성능을 분석한다. 이 버퍼는 1) 정적으로 할당한 버퍼의 용량을 입력되는 패킷의 수에 따라 동적으로 변경 킬 수 있으며, 2) 배열을 사용함으로써 빠른 메모리 정근과 최적의 용량으로 메모리를 할당할 수 있으며 3) 기존 혼잡제어 알고리즘에 쉽게 적응시킬 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.436-438
• /
• 1999

본 논문은 멀티캐스트 멀티미디어 데이터 전송과정에서 발생하는 혼잡에 관한 문제를 해결하기 위하여 원래의 데이터를 encoding 하여 전송함으로써 수신자 측에서 오류가 발생하더라도 자체적으로 복구할 수 있도록 하는 FEC를 기반으로 ARQ와 적절히 조합함으로써 다양한 계층모델들을 구성하여 각각의 혼잡 상황에 맞는 방법들을 제안하고 시뮬레이션을 통해 이를 검증하도록 한다. 시뮬레이션 결과 FEC를 상황에 맞게 적용한 구조가 효율적인 전송 결과를 보여줌을 알 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1359-1362
• /
• 2004

유무선 통합 환경에서의 기존의 TCP가 가지는 문제점은 혼잡 제어 알고리즘이 무선환경의 에러를 모두 congestion으로 인식하는 것에 있다. 무선환경에 의한 에러일 경우 네트워크의 상황이 좋음에도 불구하고 전송률을 낮춰서 네트워크의 성능을 떨어뜨리게 된다. 따라서 본 논문에서는 Link-layer가 발생시킨 이벤트를 통해 에러의 원인을 명확이 구분하여 기존의 TCP의 큰 수정이 없이도 성능을 크게 향상 시킬 수 있는 혼잡 제어 알고리즘을 제안한다.

• Journal of KIISE:Information Networking
• /
• v.31 no.3
• /
• pp.269-279
• /
• 2004

The most important factor influencing the robustness of the Internet Is the end-to-end TCP congestion control. However, the congestion control scheme of TCP Reno, the most popular TCP version on the Internet, employs passive congestion indication. It makes worse the network congestion. Recently, Brakmo and Peterson have proposed a new version of TCP, which is named TCP Vegas, with a fundamentally different congestion control scheme from that of the Reno. Many studies indicate that the Vegas is able to achieve better throughput and higher stability than the Reno. But there are two unfairness problems in Vegas. These problems hinder the spread of the Vegas in current Internet. In this paper, in order to solve these unfairness problems, we propose a new congestion control algorithm called TCP PowerVegas. The existing Vegas depends mainly only on the rtt(round trip time), but the proposed PowerVegas use the new congestion control scheme combined the Information on the rtt with the information on the packet loss. Therefore the PowerVegas performs the congestion control more competitively than the Vegas. Thus, the PowerVegas is able to solve effectively these unfairness problems which the Vegas has experienced. To evaluate the proposed approach, we compare the performance among PowerVegas, Reno and Vegas under same network environment. Using simulation, the PowerVegas is able to achieve better throughput and higher stability than the Reno and is shown to achieve much better fairness than the existing Vegas.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.5D
• /
• pp.611-617
• /
• 2009

With advanced technologies applied to transportation, realtime traffic information has been necessary for not only drivers but also agencies. In normal, traffic conditions have been represented to three levels according to congestion: "free", "slow", and "jammed". Those categories and criteria are set up for traffic management even though traffic information is provided for drivers. This study examines how drivers feel current congestion levels and delves into traffic categories and criteria which they recognize. To collect data for drivers' recognition, a survey of freeway travellers is conducted answering the question about traffic flow speed from video image on a freeway section. In the result of the survey, the surveyee preferred a 4-level traffic condition including "delayed" to 3-level traffic condition. As its criteria, 20 km/h, 50 km/h, and 75 km/h were obtained. These results are expected to contribute to building more appropriate traffic information for drivers and providing an operational guideline for Traffic Monitering Centers.