• 정보처리학회논문지C
• /
• 제9C권6호
• /
• pp.893-902
• /
• 2002

MPLS(Multi-Protocol Label Switching)는 효율적인 명시적 라우팅(explicit routing)을 지원할 수 있어 트래픽 엔지니어링 가능성을 크게 향상시켰다. 본 논문에서는 이와 같은 MPLS를 이용하여, 좀 더 효율적으로 네트워크 자원을 활용하고 성능을 향상시키는 방안으로서 다중 경로 상에 부하를 분산시키는 방안을 제안하고 이를 LBM(Load Balancing in MPLS networks)이라 명명하였다. LBM은 하나의 진입-진출 라우터 쌍 간에 다중의 LSP(Label Switching Path)론 설정하고, 플로우 단위로 이들 다중의 LSP에 부하를 분산하되 경로의 길이와 부하를 함께 고려하여 부하를 분산한다. 또한, 링크의 효율적인 활용을 위하여 링크의 활용률이 커짐에 따라 더 짧은 경로에 의해서만 사용되도록 제한하고, 더 짧은 경로의 활용률이 커짐에 따라 더 길지만 활용률이 더 낮은 경로를 대체 경로(alternative path) 후보로 고려한다. 시뮬레이션을 통하여 최단 경로 방식 및 기존의 다중 경로를 사용하는 방식들과 성능을 비교한 결과 LBM의 성능이 우수하며, 특히 국부적으로 트래픽이 편중되는 경우 LBM이 효율적으로 대처할 수 있음을 알 수 있었다.

• 대한토목학회논문집
• /
• 제34권2호
• /
• pp.617-626
• /
• 2014

최근 들어 재난 발생으로 인한 재산 및 인명피해가 속출하고 있다. 이에 따라 국내 여러 분야에서 분야별 대응방안 모색을 위해 노력하고 있지만 대피매뉴얼 작성을 위한 연구는 미비한 실정이다. 본 연구에서는 공단과 같은 산업지역에서 대규모 대피가 필요한 사고가 발생하였을 때, 대응방안에 따른 최적의 대피경로를 산정하는 모형을 개발하였다. 모형개발에는 Dijkstra 최단경로 알고리즘, 가능경로법, 유전자 알고리즘 및 파레토 최적해 산정 등을 통하여 모형을 개발하였고, 병렬처리를 통하여 연산시간을 단축시킬 수 있도록 하였다. 뿐만 아니라 개발된 모형을 가상네트워크에 대한 적용을 통해 타당성을 검증하였고, 구미 국가산업 1단지를 대상으로 적용하여 실제 지역을 대상으로 한 모형의 적용성을 검증하였다. 모형을 이용하여 목적함수별 최적경로를 산출한 결과, 최적경로 산출 이전보다 좋은 결과를 얻을 수 있어 타당성이 검증되었고, 실제 지역을 대상으로 연산한 결과를 통해 모형의 적용성도 검증되었다. 본 연구 결과는 재난을 대비한 대응목적별 대피매뉴얼의 작성뿐만 아니라, 재난 발생 시 대응차량의 진입경로 산정에도 도움이 될 것으로 판단된다.

• 전자공학회논문지SC
• /
• 제49권2호
• /
• pp.63-70
• /
• 2012

본 논문에서는 3차원 공동 작업 공간에서 다중 무인항공기의 협동 작업을 위한 확장 충돌 지도 기반 무 충돌 비행 계획 기법을 제안한다. 먼저 무인항공기는 회전과 같은 3차원 움직임을 고려해 구로 모델링하였다. 공동 작업 영역에 진입 후 진출할 때까지 무인 항공기는 직선 경로를 따라 이동하고 모든 무인 항공기의 우선순위는 미리 정해져 있다고 가정한다. 가정에 따라 3차원에서 정의된 구와 구 사이의 충돌 검출 문제를 2차원에서 정의된 원과 직선 사이의 충돌 검출 문제로 축소할 수 있다. 원과 직선 사이의 충돌영역은 계산의 편의성과 안전성을 위해 충돌사각형으로 근사화 하였다. 이렇게 정의된 충돌사각형을 이용하여 무인 항공기들 간의 충돌을 회피할 수 있도록 각 무인 항공기의 공동 작업 공간 진입 시간을 조율한다. 이와 같은 방법으로 모든 무인 항공기는 공동 작업 공간에 진입해서 진출할 때까지 서로 간에 충돌 없이 이동 할 수 있게 된다. 제안된 무충돌 비행 계획의 효율성을 증명하기 위해 12대의 무인 항공기를 이용한 시뮬레이션을 수행하였다.

• 한국산학기술학회논문지
• /
• 제21권10호
• /
• pp.415-420
• /
• 2020

군중 유동은 대도시의 철도 환승역, 터미널, 복합 다중 건물, 경기장 등에서 흔히 볼 수 있으며, 이러한 시설물에서의 이용객들의 원활한 흐름 뿐만아니라 안전 확보측면에서도 중요한 요소이다. 본 연구에서는 새로운 군중 유동 해석법을 개발하여 철도 환승 연결로 모델에 대하여 적용하였다. 해석법에서는 출구의 포텐셜 값을 가장 작은 값으로 입력하고, 주변 격자들의 포텐셜 값은 점진적으로 증가시켜서 전체적인 포텐셜 지도를 구성한다. 포텐셜 값이 큰 격자에서 작은 격자로 이동하는 방향 벡터를 구하여 이를 따르는 유적선을 구한다. 이 유적선이 여객 유동의 기본 경로가 된다. 해석 대상의 모든 모델에서, 보행자들은 처음 예측된 최단 거리 경로로 이동하지 않고, 시시각각의 상황에 따라 변경된 대체 경로를 이용하여 이동하였다. 양 방향의 보행자가 서로 마주치는 병목 구역에서도 진입 시차를 두어 분산시키면 보행이 훨씬 더 원활하게 되었다. 이상의 해석 결과로부터, 철도역의 하드웨어적 개량 공사를 하지 않고, 여객 유동 분석과 같은 소프트웨어적 해석으로도 혼잡 완화 방안을 찾을 수 있음을 보여준다.

• 한국신재생에너지학회:학술대회논문집
• /
• 한국신재생에너지학회 2006년도 춘계학술대회
• /
• pp.47-50
• /
• 2006

현재의 화석연료-기반 사회에서는 지구 온난화와 고유가 추세가 야기하는 경제적 피해, 에너지 안보우려, 세계 평화 위협 등에 자주 노출되고 있는 실정이다. 세계 각국은 이러한 화석연료 에너지원을 대체하는 환경-청정하고 기술-신뢰할 수 있으며 경제-감당할 수 있는 에너지 공급원인 수소를 기반으로 하는 미래의 수소-기반 사회로의 진입에 노력하고 있다. 특히, 청정한 에너지 운반체인 수소의 생산 기술 상업화가 더욱 더 절실히 요구되고 있다. 이 예비 연구에서는 이산화탄소 포획/저장 기술과 결합된 다양한 수소 생산 기술의 정량적인 예비 비교 평가가 수행되었다. 예비적인 비교 평가 기준으로 1) 이산화탄소 배출량: 2) 에너지 이용률; 3) 토지 점유율: 4) 수소 생산비용 등이 고려되었다. 이러한 기준에 따라 수소 생산 기술 가운데 네 가지 예비 기술 대안인 1) 원자력: 2) LNG; 3) 석탄: 4) 태양광 등이 비교되었다. 대안 기술의 비교 평가 체제로 계층 망형 구조-기반 되먹임 모델이 개발되었다. 이러한 수소생산 기술의 우선순위 선정 결과는 개별 대안 기술의 상대적인 장단점 및 기술적인 갭을 정량적으로 인식하는 데에 활용될 수 있다. 그러므로 이 예비 연구는 수소 생산 기술 연구자나 수소 경제 기획자한테 뿐만 아니라 이산화탄소 포획/저장 기술 개발자한테 도움이 되리라 본다.

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

양방향 좌회전차로(TWLTLs : Two-Way Left-Turn Lanes)는 도로중앙에 양방향의 좌회전 차량이 이용할 수 있는 연속진행형 좌회전 차로가 설치된 불균등차로 시스템의 한 형태로써, 접속밀도가 높고 좌회전 교통수요가 각 회전지 점별로 넓게 분산되어 있을 때 큰 운영 개선효과를 나타낼 수 있는 접근관리기법으로 알려져 있다. 본 연구에서는 양방향 좌회전차로의 국내 도입 가능성을 검토하기 위한 초기단계로써, 미시적 교통류 분석 시뮬레이션 모형인 VISSIM을 활용, 가상 네트워크와 실 네트워크에 대한 TWLTL 설치 전 후 모의실험을 수행하여 운영효율 및 안전성을 평가하였으며, 이를 기초로 설치준거를 제시하였다. VISSIM 모의실험 결과, 주도로의 직진 및 좌회전 이동류에 대한 상당수준의 지체감소를 확인하였으며, 교통 안전적으로도 큰 개선효과가 있었던 것으로 분석되었다. 본 연구는 국내에서 최초로 시뮬레이션 분석모형을 활용하여 양방향 좌회전차로의 운영효과 및 안전성 개선효과를 평가하고, 교통량 지체 안전도를 고려한 TWLTL의 설치준거를 제시하였다는 점에서 그 의의를 찾을 수 있을 것이다.

• 한국정보과학회논문지:정보통신
• /
• 제32권1호
• /
• pp.100-109
• /
• 2005

이동 애드혹 네트워크(Mobile Ad-Hoc Network)는 기지국에 의존하지 않으면서 다중 홉 기반의 무선 통신을 제공한다. 또, 현재 동적인 주소할당을 위해 주로 사용되는 DHCP나 메시지를 전달을 위해 라우터를 사용하지 않고 통신에 참가하는 노드가 라우터 역할을 제공함으로써 네트워크를 구성한다. 이동 애드혹 네트워크를 위해서 현재 여러 라우팅 프로토콜이 제안되었지만, 이들은 모두 근원지에서 목적지까지의 최적화 또는 최단 경로를 찾기 위한 라우팅 프로토콜만을 기술하고 있으며 네트워크 형성 이전에 노드의 설정이 되어 있다고 가정하고 있다. 이를 보완하기 위해서 MANETConf[1] 및 예언 주소 할당 알고리즘[2] 등이 제안되고 있다. 특히 [1]에서는 단일 계층 구조에서의 노드 주소 할당 및 중복성 회피를 위한 방안을 제시하고 있다. 본 논문에서는 [1]에서 제안하는 방안을 수정 및 보완함으로써 이동 애드혹 네트워크에 참가하는 노드가 보다 효율적으로 주소를 설정할 수 있는 노드 설정 프로토콜을 제안한다. 특히, 새로이 제안되는 방안은 새로운 노드가 네트워크에 진입했을 때 교환하는 메시지 수를 줄임으로써 네트워크 내의 오버헤드를 현저하게 줄였다. 또, 2 계층 네트워크 구조를 기반으로 하기 때문에 주소 중복성 문제를 용이하게 해결한다.