• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.101-104
• /
• 2000

Nowadays, the issue of congestion control in high-speed communication networks becomes critical in view of the bandwidth-delay products for efficient data flow. In particular, the fact that the congestion is often accompanied by the data flow from the high-speed link to low-speed link is important with respect to the stability of closed-loop congestion control. The Virtual-Connection Network (VCN) in Gigabit Ethernet networks is a packet-switching based network capable of implementing cell- based connection, link-by-link flow-controlled connection, and single- or multi-destination virtual connections. VCN described herein differ from the virtual channel in ATM literature in that VCN have link-by-link flow control and can be of multi-destination. VCNs support both connection-oriented and connectionless data link layer traffic. Therefore, the worst collision scenario in Ethernet CSMA/CD with virtual collision brings about end-to-end delay. Gigabit Ethernet networks based on CSMA/CD results in non-deterministic behavior because its media access rules are based on random probability. Hence, it is difficult to obtain any sound mathematical formulation for congestion control without employing random processes or fluid-flow models. In this paper, an analytical method for the design of a congestion control scheme is proposed based on Smith＇s principle to overcome instability accompanied with the increase of end-to-end delays as well as to avoid cell losses. To this end, mathematical analysis is provided such that the proposed control scheme guarantees the performance improvement with respect to bandwidth and latency for selected network links with different propagation delays. In addition, guaranteed bandwidth is to be implemented by allowing individual stations to burst several frames at a time without intervening round-trip idle time.

• 한국군사과학기술학회지
• /
• 제21권4호
• /
• pp.489-496
• /
• 2018

In this paper, a performance comparison of dynamic TDMA and fixed TDMA in tactical data link system is conducted. The performance metric include: delay, queue size and system throughput. To perform comparison of two TDMA schemes, we adopt the modified M/D/1 queueing model. Computer simulation is also performed to verify conducted analytical results.

• 전자공학회논문지
• /
• 제53권2호
• /
• pp.10-16
• /
• 2016

철도 차량 내 전자 장치 연결의 높은 안정성을 위해 제어망은 링크 장애 발생 시에도 장치의 계속된 연결을 지원할 수 있어야 한다. 본 논문은 철도 차량용 이더넷 기반 제어망에서 링 토폴로지 적용 시 링크 장애가 발생하면 노드 위치에 따라 급격한 전송 딜레이 변화가 발생함을 보인다. 이 문제를 해결하기 위해, 장치별 딜레이 증가를 감안한 포워딩 우선순위를 설정하는 기법과 백업용 버스 망을 두어 장애 발생 시 일부 노드를 선택적으로 버스 망으로 스위칭 시키는 토폴로지 스위칭 기법을 제안한다. 시뮬레이션을 통한 성능 평가에서, 포워딩 우선순위를 설정하는 기법은 큐잉 딜레이의 보상만 가능하여 제한된 효과를 얻는 반면, 토폴로지 스위칭 기법은 링크 수에 따른 딜레이 증가 측면에 대해 충분한 성능 개선이 있음을 보인다. 또한, 토폴로지 스위칭 기법의 딜레이 성능과 패킷 손실율은 버스 망에 연결된 노드 수에 영향을 받는 것을 보인다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.249-251
• /
• 2007

The proposed LDS(Link-status Dependent Scheduling) algorithm in HR-WPAN up to now aims at doing only throughput elevation of the whole network, when the crucial DEV(Device) is connected with worst-link relatively, throughput of this DEV becomes aggravation, The proposed the WGS(Worst-case Guaranteed Scheduling) _algorithm in this paper guarantees throughput of the DEV which is connected with worst-link in a certain degree as maintaining throughput of all DEVs identically even if a link-status changes, decreases delay of the whole network more than current LDS algorithm Therefore proposed WGS algorithm in this paper will be useful in case of guaranteeing throughput of a DEV which is connected worst-link in a certain degree in a design of HR-WPAN hereafter.

• 한국통신학회논문지
• /
• 제32권5B호
• /
• pp.270-276
• /
• 2007

현재까지 HR-WPAN(High Rate-Wireless Personal Area Network)에 제안된 LDS(Link-status Dependent Scheduling) 알고리즘(algorithm)은 전체 네트워크(network)의 처리율(throughput) 향상만을 목적으로 함으로서, worst-link에 상대적으로 중요한 디바이스(device)가 연결된 경우, 그 디바이스의 처리율은 더욱 악화 된다. 본 논문에서 제안한 WGS(Worst-case Guaranteed Scheduling) 알고리즘은 link 상태가 변하더라도 모든 디바이스의 처리율을 동일하게 유지함으로써, worst-link에 연결된 디바이스의 처리율을 어느 정도 보장하고 전체 네트워크의 지연은 기존의 LDS 알고리즘보다 감소시킬 수 있다. 따라서 향후 HR-WPAN의 설계 시 worst-link에 연결된 디바이스의 처리율을 어느 정도 보장하고 전체 네트워크의 지연을 감소시키고 싶을 경우, 본 논문에서 제안한 WGS 알고리즘이 유용하게 사용될 수 있을 것이다.

• 대한전자공학회논문지TC
• /
• 제46권7호
• /
• pp.45-51
• /
• 2009

본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 빠르게 전송하기 위하여 채널 상태를 고려하여 경로를 선택하는 라우팅 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전파 지연시간이 짧은 경로 혹은 홉 수가 적은 경로를 선택한다. 또한, 무선 매체의 특성에 따라 링크 에러율을 기반으로 하여 실시간 전송 경로를 선정하는 알고리즘도 제안되었다. 하지만, 링크 에러율이 영향을 미치는 전파 지연시간과 재전송 타임아웃 시간은 채널을 검사하고 백오프하는 시간 보다 짧다. 따라서, 본 논문에서 제안하는 기법은 채널 백오프 비율을 기반으로 하여 채널 사용과 패킷 송신에 소요되는 시간을 추정하였다. 소스 노드는 가장 짧은 지연시간을 가진 경로를 실시간 트래픽을 위한 전송 경로로 선택하였다. 링크 에러율과 채널 백오프 비율에 따른 실험을 통하여 제안 방식이 종단 간의 데이터 전달 속도를 향상시킨다는 사실을 확인하였다.

• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.91-102
• /
• 1996

ATM(asynchronous transfer mode)망에서 멀티미디어 트래픽이 효율적으로 전송되기 위해서는 전송되는 트래픽의 특성이 충분한 고려된 경로설정이 이루어져야 한다. 본 논문에서는 ATM망의 가상경로/가상채널의 특성을 기반으로한 점 대 다중점 경로설정 알고리즘을 제안한다. 제안한 알고리즘은 가상경로 트리를 사용하며 경로설정시 가상경로/가상채널 스위칭의 특성이 반영된 비용함수를 사용하였다. 또한 비용함수는 링크 비용, 지연 및 지연에 대한 가중치로 구성되며 지연에 대한 가중치는 트래픽의 지연감도에 의해 결정된다. 제안한 알고리즘은 트래픽의 지연한계를 만족시킬 수 있는 경로를 설정할 뿐만 아니라, 동일한 경로설정 비용을 가지는 지연한계내의 경로중 지연을 최적화하는 경로를 선택할 수있다. 또한 지연에 대한 가중치를 조절하여 지연 및 비용에 최적화된 알고리즘에 근사한 성능을 가질 수있다. 시뮬레이션 결과, 제안된 알고리즘은 가중치가 0.8에서 1사이에 존재할 때 경로설정 비용측면에서는 비용에 최적화된 알고리즘의 성능에 근사하였으며, 종단간 지연측면에 있어서는 지연이 강하게 반영된 알고리즘의 성능에 근사되었다.

• 한국도로학회논문집
• /
• 제11권1호
• /
• pp.47-58
• /
• 2009

요금을 지불하게 되는 유료도로에 대해서는 별도의 가중치를 산정하여 교통계획 모형 내에서 모델링 할 수 있도록 해야 하나 현존하는 유료도로의 가중치 산정방법에서 발생하는 문제점은 현실과 유사한 통행패턴을 설명하기에 부적당하다. 본 연구는 국가교통DB센터에서 이미 정산된 가중치, 차종별 시간가치를 적용한 가중치 그리고 차로수별 교통량 비율로 수정된 가중치로서 총 세 개의 대안을 선정하여 비교 분석하였다. 그 결과 국가교통DB센터에서 정산되어 차로수의 구분없이 동일한 가중치를 적용하였을 경우에는 허용오차범위 내에 포함된 샘플수가 다른 시나리오에 비해 비교적 다수 포함되었으나 현재 유료도로의 차로수별 할인율과 할증률을 반영하지 않고 정산되었다는 점에서 현실에 맞지 않는 방법론으로 분석되었다. 또한 차종별 시간가치를 이용한 가중치는 현재 적용되는 가중치 중에서 가장 이론적으로 정립되었다고 할 수 있으나 가중치의 비율이 낮게 적용됨으로서 배정교통량이 과다예측 되는 결과로 나타났다. 그러나 차종별 시간가치와 차로수별 교통량 비율을 합산하여 재 산정한 가중치를 적용한 결과는 세 개의 대안 중 가장 현실에 근접한 통행배정 결과로 분석되었다. 또한 통행배정 방법에 있어 총량OD평형배정방법이 PCU통행배정방법보다 현실에 가까운 배정결과가 나타나는 것으로 나타났다.

• 한국정보통신학회논문지
• /
• 제20권10호
• /
• pp.1903-1911
• /
• 2016

오늘날 MANET에 대한 관심의 증대와 더불어 효율적인 MANET 라우팅프로토콜에 대한 연구가 활발히 진행중에 있다. 본 논문은 전술적 MANET 환경에서 Topology의 빈번한 변화와 제한적 무선환경에 적응된 라우팅 프로토콜을 개선하기 위해, 기존의 AODV라우팅 경로설정과정에서 Hop-Count만을 참조하던 방식에서 각 구간의 채널용량을 참조하는 LQA-AODV를 제안하였다. 제안된 LQA-AODV는 기존의 AODV라우팅프로토콜의 경로탐색과정에서 발생하는 RREQ메시지 포맷에 채널용량에 대한 Cost값을 추가하고 경로설정 시 구간별 누적 Cost값을 비교하여 경로를 설정하도록 하였다. 성능검증을 위해 NS2.35를 사용하였으며, 전술무선환경이 반영하기 위해 Link-Qualty모델을 적용하였다. 시뮬레이션은 LQA-AODV와 기존의 AODV를 비교분석하였으며, 그 결과 Packet Delivery Ratio와 End-to-End Delay 측면에서 성능이 일부 개선된 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제34권8B호
• /
• pp.839-845
• /
• 2009

차량들의 멀티 홉으로 구성되어 있는 Vehicular Ad-hoc Network (VANET)은 차량의 빠른 이동 속도와 빈번한 밀도 변화로 인하여 링크 연결 시간이 짧고 패킷 손실율이 높은 단점을 가지고 있다. 이러한 VANET의 문제점을 해결하기위해 차량의 속도, 이동 방향, 위치 정보를 이용하여 차량의 이동성을 예측하여 높은 링크 연결 시간을 가지는 차량으로 멀티 홉을 구성하려는 연구가 활발히 진행되고 있다. 이러한 연구들은 라우팅 경로의 안정성을 향상시키고 링크 연결 시간을 증가시켰지만 릴레이 노드간 거리가 짧아져 라우팅 경로의 길이와 delay가 길어지는 문제점을 가지고 있다. 본 논문에서는 기존 연구의 라우팅 경로의 길이와 delay가 길어지는 문제점을 해결하기 위한 새로운 라우팅 알고리즘을 제안하고 교차로가 존재하는 시내 도로에서의 차량 이동 예측 알고리즘을 제안하여 효율적이면서도 안정적인 라우팅 경로를 찾는 것을 목표로 한다. 다양한 환경에서의 실험 결과를 통해 우리는 제안하는 알고리즘이 Greedy Perimeter Stateless Routing (GPSR)과 기존 연구 결과들에 비해 더 뛰어난 성능을 보이는 것을 확인하였다.