• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.849-851
• /
• 2016

본 논문은 버스 탑승 인원을 혼잡 정도로 제공하는 버스 정보 시스템의 구현을 목적으로 한다. 최근 버스 정보 시스템의 도입을 통하여 버스 이용자에게 다양한 위치 기반 정보를 제공함으로써 편의성을 제공하고 있다. 그러나 쾌적한 버스를 이용하기 위하여 버스 선택을 위한 의사결정에 필요한 정보의 제공이 요구된다. 이를 위하여 승차인원 정보 제공의 필요성을 분석하고 라즈베리파이에 GPS모듈과 적외선 센서를 이용하여 통신함으로써, 탑승인원 정보를 수집하고 더불어 가공하여 버스 내에 탑승 인원 혼잡 정도를 스마트폰을 통하여 정보를 제공할 수 있도록 구현하였다. 제안한 시스템은 버스 위치 기반 관련 정보와 버스 이용객의 의사 결정 을 위한 주요한 요소인 승차인원 정보를 제공함으로써 쾌적한 버스이용과 효율적인 버스 관리의 장점을 제공한다.

• The KIPS Transactions:PartC
• /
• v.12C no.3 s.99
• /
• pp.437-442
• /
• 2005

The measurement of RTT (Round Trip Time) can be used for the analysis of Internet congestion. However, simple measuring of RTT which measures only hun around time of a packet can not infer a packet forward/backward delay variation. In this thesis, we present a new algorithm which can be used for the estimation of forward/backward delay variation of packets. These delay variations are implication of network congestion state. In this algorithm, the reference forward/backward delay can be determined based on the minimum RTT value. The delay variation of each packet can be calculated by comparing reference delay with the packet delay. We verified our proposed algorithm by NS-2 simulation and delay measuring in a real network.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.387-389
• /
• 2015

IEEE 802.11e EDCA(Enhanced Distributed Channel Access)는 4개의 AC(Access Category)를 이용하여 트래픽에 따른 우선순위를 부여하고 QoS(Quality of Service)를 제공하기 위해 표준화되었다. EDCA는 이진 백오프 알고리즘을 갖는 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 방법을 이용한다. EDCA에서 패킷 전송에 실패할 경우 경쟁 윈도우 값은 두 배씩 증가 되고, 성공할 경우에는 최소 경쟁 윈도우 값으로 초기화된다. 따라서 경쟁 윈도우 값이 최적의 값을 유지하지 못해 많은 패킷 충돌을 야기하여 네트워크 성능을 감소시킨다. 이 문제를 해결하기 위해 기존에 제안된 논문에서는 패킷 전송 성공 후 경쟁 윈도우 값을 최소 경쟁 윈도우 값이 아닌 채널 혼잡 정도에 따라 계산된 값으로 설정한다. 그러나 이 방법은 트래픽 종류와 상관없이 같은 방법으로 동작하기 때문에 트래픽 종류에 따른 차별적 QoS를 보장하지 않는다. 또한 계산된 경쟁 윈도우 값은 현재 값에 비해 상대적으로 낮은 값을 갖기 때문에 여전히 높은 충돌율을 갖는다. 본 논문에서는 이 문제를 해결하기 위해 새로운 프로토콜을 제안한다. 제안된 방법에서는 네트워크의 혼잡 정도를 잘 반영하기 위한 새로운 경쟁 윈도우 계산 알고리즘을 제시한다. 또한 제안된 알고리즘은 트래픽 종류에 따른 QoS 보장을 위해 트래픽 종류에 따른 차별화 파라미터를 이용한다.

• Information and Communications Magazine
• /
• v.24 no.6
• /
• pp.50-57
• /
• 2007

오늘날 인프라 무선 랜은 많은 사용자들이 사용하는 중요한 인터넷 접속 기술이다. 따라서, IEEE 802.11 MAC의 성능분석은 지난 몇 년간 무선 랜 연구의 중요한 테마 중의 하나였다. 본고에서는 프로토콜 계층 사이에 존재하는 상호 의존성의 중요성에 주목하며, IEEE 802.11 기반의 무선 랜이 갖는 성능 특성에 관하여 알아본다. 먼저, 무선 노드의 개수가 많아짐에 따라 무선 랜 시스템의 처리율이 감소한다는 IEEE 802.11 MAC DCF 분석 결과를 설명한다. 여기에 MAC 계층과 다른 계층 사이의 상호 작용에 주목하여, 무선 랜의 성능이 어떤 특성을 갖는지 알아본다. 물리 계층에 존재하는 무선 노드들 사이의 불평등성에 대해서 설명하고, 그로 인하여 노드들 간의 혼잡 수준이 떨어지고 경쟁 기반의 DCF 처리율이 혼잡 상태에서도 서서히 감소하게 되는 것을 설명한다. 또한, 전송 계층 프로토콜로서 TCP를 사용하는 경우의 무선 랜 성능에 관하여 알아본다. TCP는 실제로 무선 채널의 경쟁에 참여하는 노드를 $2{\sim}3$개 정도로 제한하는 효과가 있어서, TCP를 사용하는 무선 랜의 성능은 무선 노드의 개수에 상관없이 안정적인 것을 설명한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.223-225
• /
• 2005

센서네트워크에서 이동물체의 경로 추적과 같이 실시간으로 패킷이 목적노드에 도착하여야 데이터가 유효한 응용의 경우에는 패킷 전송의 실시간을 보장할 수 있는 전송경로설정이 필요하다. 본 논문에서는 패킷을 전송하는데 있어서 지연시간을 증가시키는 요소인 혼잡상황과 낮은 링크 퀄리티를 가지는 경로를 회피함으로 전송지연시간을 최소로 줄이는 전송경로 설정 기법을 제안한다 네트워크의 위상에 따라 노드마다 다른 양상을 보이는 채널 부하도를 효과적으로 측정하고 네트워크의 혼잡상황을 판단하는 기준으로 삼는다. 이와 함께 링크의 전송 성공률을 이용하여 이웃 노드들의 전송경로 선택의 적합도를 계산하고 확률적으로 경로를 선택한다.

• Journal of Korean Society of Transportation
• /
• v.16 no.4
• /
• pp.225-237
• /
• 1998

본 연구의 목적은 가로망의 구조 및 통행수요의 변화에 따라 통행 중 교통정보제공의 효과가 어떻게 달라지는가를 모의실험을 통하여 분석하고자 하는 것이다. 이를 위하여 본 연구에서는 실제의 대규모 가로망에 대하여 적용할 수 있는 통행배정기법을 제안하였다. 제안된 모형은 시간의 흐름에 따른 가로망의 상태를 고려하여 통행을 배정하는 방법으로 $\ulcorner$시간종속적 통행배정$\lrcorner$이라 명하였다. 본 연구에서는 가로망 형태(격자형 및 방사환상형), 가로망 크기, 통행수요의 지역별 분포, 그리고 교통혼잡정도에 따라 각각 시나리오를 작성하고, 각 시나리오에 대하여 모의실험 및 사례연구(노드 348개, 링크 1179개)를 통해 정보를 받는 차량의 비율에 따른, 그리고 정보를 제공하는 빈도에 따른 통행중 교통정보제공에 대한 효과를 분석하였다. 연구 결과, 모의실험에서는 정보를 받는 차량의 비율이 30%~70% 구간에서 14%까지의 총체계비용의 감소효과가 나타났으며, 가로망의 규모가 클수록, 혼잡이 심할수록, 그리고 대안도로가 많을수록 교통정보제공의 효과는 커지는 것으로 분석되었다.

• Journal of KIISE:Information Networking
• /
• v.32 no.4
• /
• pp.433-442
• /
• 2005

An increase In traffic has a large Influence on the performance of a total network. Therefore, traffic management has become an important issue of network management. In this paper, we propose a new routing algorithm that attempts to analyze network conditions using time series prediction models and to propose predictive optimal routing decisions. Traffic congestion is assumed when the predicting result is bigger than the permitted bandwidth. By collecting traffic in real network, the predictable model is obtained when it minimizes statistical errors. In order to predict network traffic based on time series models, we assume that models satisfy a stationary assumption. The stationary assumption can be evaluated by using ACF(Auto Correlation Function) and PACF(Partial Auto Correlation Function). We can obtain the result of these two functions when it satisfies the stationary assumption. We modify routing oaths by predicting traffic in order to avoid traffic congestion through experiments. As a result, Predicting traffic and balancing load by modifying paths allows us to avoid path congestion and increase network performance.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38B no.8
• /
• pp.597-606
• /
• 2013

The performance of TCP depends on the degree of traffic congestion between the sender and the receiver. The traffic could increase, and this causes congestion which may cause trouble in data transfer. Then, TCP tries to eliminate the trouble by reducing the transfer speed with slowstart scheme. When a mobile node moves over heterogeneous wireless networks, TCP experiences dramatic change of the amount of traffic, and it performs slowstart. In this paper, we propose the efficient scheme of TCP slowstart that should performs after vertical handoff. In this scheme, TCP receiver forces slowstart, which is different form normal schemes. Its performance is better than the normal schemes in that TCP sender experiences traffic congestion and performs slowstart. We perform simulation to measure and to verify the improved performance.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.6
• /
• pp.140-148
• /
• 2011

Multimedia streaming service is susceptible to loss and delay of data as it requires high bandwidth and real time processing. Therefore QoS cannot be guaranteed due to data loss caused by heavy network traffic. To deal with these problems, a study on algorithm that can provide high quality multimedia service by considering both network congestion and characteristics of multimedia data is required. In this paper, we propose APQM algorithm which probabilistically removes packet by the congestion level of the queue in wireless station. The comparison with other existing scheduling algorithms shows tht congestion in the network is reduced and multimedia service quality of the proposed algorithm is improved.

• Journal of KIISE:Information Networking
• /
• v.36 no.6
• /
• pp.492-504
• /
• 2009

The delivery of multimedia that efficiently adapts its bit-rate to changing network characteristics and conditions is one of the important challenging tasks in the design of today's real-time multimedia streaming systems such as IPTV, Mobile IPTV and so on. In these work, the primary focus is on network congestion, to improve network stability and inter-protocol fairness. However, these existing works have problems which do not support QoE (Quality of Experience), because they did not consider essential characteristics of contents playback such as the media continuity. In this paper, we propose a novel rate control scheme for improving the QoE of multimedia streaming service in the Internet congestion, called NCAR (Network and Client-Aware Rate control), which is based on network-aware congestion control and client-aware flow control scheme. Network-aware congestion control of the NCAR offers an improving reliability and fairness of multimedia streaming, and reduces the rate oscillation as well as keeping high link utilization. Client-aware flow control of NCAR offers a removing the media discontinuity and a suitable receiver buffer allocation, and provides a good combination of low playback delay. Simulation results demonstrate the effectiveness of our proposed schemes.