• 융합보안논문지
• /
• 제11권1호
• /
• pp.3-10
• /
• 2011

HFC-CATV 망에서는 양방향 멀티미디어 서비스 제공을 위한 MAC 프로토콜이 요구되어진다. 따라서 본 논문에서는 트래픽 QoS를 만족시키는 트래픽 우선순위에 따라 경쟁슬롯을 동적으로 할당하는 동적 우선순위 할당(DPA:Dynamic Priority Assignment) MAC 프로토콜을 제안한다. 성능해석을 통해 시뮬레이션과 분석 결과를 비교함으로써 제안된 프로토콜의 신뢰성을 입증하고자 한다.

• 한국통신학회논문지
• /
• 제25권9A호
• /
• pp.1405-1412
• /
• 2000

In this paper, we propose an efficient dynamic wavelength assignment algorithm in distributed WDM (Wavelength-Division Multiplexing) networks without wavelength conversion. The algorithm tries to assign a locally-most-used wavelength distributedly on a fixed routing path. We first formulate our algorithm by using the concept of a sample space which consists of optical fibers connected to nodes on a routing path of a lightpath to be assigned a wavelength. In particular, we analyze the blocking performance mathematically as compared with that of the most-used (MU) wavelength assignment algorithm previously proposed for WDM networks under centralized control. We also obtain numerical results by simulation on the blocking performance of other centralized/distributed wavelength assignment algorithms as well as our algorithm using the M/M/c/c dynamic traffic model. Consequently, we show that analytical results match simulation results and that our algorithm is efficient in distributed WDM networks in terms of blocking performance, control traffic overhead and computation complexity.

• 대한교통학회지
• /
• 제26권2호
• /
• pp.89-100
• /
• 2008

교통신호와 개별 통행자의 경로선택은 서로 상호작용하는 관계이다. 통행자의 경로 선택은 교통신호에 따라 결정될 수 있으며 또한 최적의 교통신호 역시 이동류별 교통량에 따라 달라지게된다. 본 연구는 양방향 링크를 포함하는 4현시 교차로로 구성된 네트워크에서 모든 이동류에 대하여 교통신호의 영향을 반영할 수 있는 통행배정 모형을 구축하고 이를 신호최적화 문제와 결합하여 네트워크의 총 지체를 최소화하는 신호제어변수와 통행배정 결과를 산출하는 모형을 bi-level problem으로 구축하였다. 본 연구에서 사용된 경로기반 통행배정 모형은 M.H. Xu 등이 제한한 Column Generation 방법의 일종인 heuristic Equilibrium Assignment 기법을 기반으로 하여 교차로의 이동류별 통행비용을 고려할 수 있도록 수정하여 구성하였으며 지체최소화를 목적함수로하는 신호최적화 방법론으로는 Genetic Algorithm을 사용하였다. 본 모형을 모의네트워크에 적용하여 실험한 결과 네트워크의 통행비용함수를 최소화하는 신호변수와 통행자의 경로선택 결과를 산출하였다.

• 한국산학기술학회논문지
• /
• 제13권4호
• /
• pp.1880-1888
• /
• 2012

본 연구에서는 지구단위 설계시 교통부문에서 다양한 도시설계 및 교통정책의 적용에 따른 교통량 패턴 효과를 분석해보고자 하였다. 이를 위해 가상네트워크(Toy Network)를 설정하고 토지이용패턴과 교통정책을 접목한 19개의 시나리오를 가정한 후 교통수요 예측 프로그램인 EMME3를 이용하여 교통량 배정량을 산정하고 비교하였다. 그 결과 총 교통량이 가장 많이 감소한 정책은 지구의 중간부를 개발하면서 동시에 내부의 2차로 도로는 차량 통행을 금지시키고 보행자 천국을 만드는 것이었다. 총 통행량이 가장 많이 발생된 정책은 균등개발을 하며 지구의 중간부에 공동 주차장을 만드는 것이었으며 내부 연도 주민에게 가장 불리한 정책은 지구 중심의 한 개 존만을 개발하는 것임을 확인할 수 있었다.

• 대한교통학회지
• /
• 제20권2호
• /
• pp.188-188
• /
• 2002

• 한국경영과학회지
• /
• 제32권3호
• /
• pp.63-80
• /
• 2007

This study is a generalization of 'stable dynamics' recently suggested by Nesterov and de Palma[29]. Stable dynamics is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with user equilibrium model that is common in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on the congestion. Therefore it is expected to be an useful analysis tool for transportation planners. An equilibrium in stable dynamics needs only maximum flow in each arc and Wardrop[33] Principle. In this study, we generalize the stable dynamics into the model with multiple traffic classes. We classify the traffic into the types of vehicle such as cars, buses and trucks. Driving behaviors classified by age, sex and income-level can also be classes. We develop an equilibrium with multiple traffic classes. We can find the equilibrium by solving the well-known network problem, multicommodity minimum cost network flow problem.

• 대한교통학회지
• /
• 제25권6호
• /
• pp.19-31
• /
• 2007

교통시설 투자사업의 편익을 추정하는데 있어서 여러 요인에 의해 오차가 존재할 수 있는데, 본 연구에서는 이용자 균형 통행배정모형과 종료기준을 대상으로 하여 분석을 수행하였다. 선행 연구결과 이용자 균형 통행배정 모형 이용시 통행배정모형의 종료기준 중 하나인 Relative Gap(RG)에 따라 통행시간 절감편익이 크게 달라질 수 있는 것으로 나타났다. 모형의 종료조건을 보다 엄격하게 적용할수록 결과값을 도출하는데 소요되는 시간이 기하급수적으로 증가하게 되므로 마냥 종료조건을 강화하는 것이 최선의 해결책은 아닌 것으로 판단된다. 따라서 이러한 변동률을 줄이고 편익추정 결과의 안정성을 향상시키기 위한 방안의 강구가 필요하다. 이에 본 연구에서는 통행배정 결과를 이용한 편익추정의 안정성 제고를 위해 편익산출 대상링크를 축소시키는 방안, 영향권에 대해 추출한 Sub-Area O/D 및 Network을 이용하는 방안, 통행배정 결과의 평균값을 이용하는 방안의 세가지 방안을 살펴보았다. 분석 결과 연속된 통행배정 결과의 5회 평균값을 이용하되, 편익의 규모에 따라 종료기준을 달리하는 방안이 가장 적정할 것으로 판단되었다. Sub-Area O/D 및 Network을 이용하는 방안의 경우 모형의 크기가 작아질수록 수렴속도는 향상되나 편익추정 결과가 과대 혹은 과소할 수 있는 것으로 나타났다. 본 연구에서 분석한 결과는 전국 단위의 O/D 및 Network을 이용하여 첨두시를 대상으로 하였으며, 사용하는 기초자료가 달라지거나 혼잡도가 다를 경우 적정 기준은 달라질 수 있다. 향후 5대 광역권 자료나 수도권 자료에 관한 분석 또한 필요할 것으로 예상된다.

• 인터넷정보학회논문지
• /
• 제9권6호
• /
• pp.15-25
• /
• 2008

이동 에드 혹 네트워크와 센서 네트워크의 차이 때문에 이동 에드 혹 네트워크를 위한 pre-existing autoconfiguration를 센서 네트워크에 간단히 적용할 수 없다. 그러나, 아직 지역적으로 효과적인 유일한 주소 할당이 필요한 메커니즘이 있다. 본 논문은 지역적인 센서 네트워크의 하이브리드 방식의 아이디 할당 계획안을 제안한다. 이러한 하이브리드 방식은 proactive IDs assignment와 reactive IDs assignment를 결합한 방식이다. 제안된 계획안은 reactive IDs assignment을 사용하여 효율적인 통신을 고려하고, zone-based self-organized clustering with Byzantine Agreement를 사용하여 공격에 대한 안전을 고려한다. 따라서 본 논문은 네트워크 트래픽을 최소화하고 센서 네트워크의 이탈한 노드로부터 네트워크를 회복하는 문제를 해결한다.

• 대한교통학회지
• /
• 제25권4호
• /
• pp.99-108
• /
• 2007

본 연구에서는 가변수요를 고려한 확률적 사용자균형 통행배정모형을 제시한다. 교통망에서 수요와 공급간의 균형을 가정할 경우, 통행비용의 함수인 가변수요는 통행저항함수(공급함수)와 함께 균형상태로 수렴하며, 이때 확률적 통행배정모형은 통행자들간의 경로인지 통행비용이 동일해지는 확률적 사용자균형상태에 도달하게 된다. 본 연구에서 제시하는 확률적 사용자균형모형은 기존 연구들과는 달리 동적체계(dynamic system)를 기초로 개발된다. 동적체계는 시간의 흐름에 따라 하나의 상태가 다음 상태로 변화하는 과정을 표현하는 수리적인 방법으로 시간의 변화에 따라 그 상태가 변하는 여러 분야에 적용이 가능한데, 주로 제어공학(control engineering)분야에서 활용되어 왔다. 동적 체계의 개념을 도입하면, 기존 모형들과는 달리 쉽게 모형화(formulation)할 수 있으며 풀이과정(solution algorithm)도 간단하다는 장점이 있다. 본 연구에서도 동적체계를 이용하여 확률적 사용자균형 통행배정(user equilibrium traffic assignment)모형을 제시하고 제시된 모형이 안정적인 해(stable solution)로 수렴한다는 것을 Lyapunov함수를 통하여 증명한다. 또한, 예제 교통망을 통하여 여러가지 의미있는 결과를 도출한다.

• 한국통신학회논문지
• /
• 제23권7호
• /
• pp.1732-1743
• /
• 1998

본 논문에서는 트래픽 양이 변화하는 중첩셀 구조에서 다양한 트래픽을 효율적으로 서비스하기 위한 채널 할당기법을 제안한다. 제안한 기법을 통해, 중첩셀 구조의 장점인 용량은 증가하면서 잦은 핸드오프를 방지할 수 있고, 고정채널할당기법이면서도 동적채널할당기법과 유사한 동작을 하여 각 트래픽의 서비스품질(GOS)허용치를 만족할 수 있다. 제안한 기법과 중첩셀 환경에서 각 트래픽에 일정 수의 보호채널을 가진 고정채널할당기법과 비교.분석한 결과, 제안한 방식의 우수함을 볼 수 있었다.