• 대한전자공학회논문지TC
• /
• 제47권7호
• /
• pp.59-66
• /
• 2010

본 논문에서는 PMIPv6 도메인 내의 모바일 단말간의 최적화된 통신서비스 제공을 위해 요구되는 경로 최적화 통신을 위해 IETF에 제안된 경로 최적화 기법들의 핸드오버 성능을 비교 분석한다. 성능 비교를 위해 두개의 MAG와 하나의 LMA로 구성된 환경에서 경로 최적화 핸드오버 시에 발생되는 시그널링 비용, 핸드오버 지연 시간과 패킷 손실 등을 분석하였다. 분석결과 최적화된 경로 생성을 위해 관여하는 컴포넌트의 유무와 최적화 메시지의 수, 고려하는 성능적 목표에 따라 달라지는 것을 확인하였다.

• Structural Engineering and Mechanics
• /
• 제88권4호
• /
• pp.323-334
• /
• 2023

The submerged floating tunnel (SFT) infrastructure has been regarded as an emerging technology that efficiently and safely connects land and islands. The SFT route problem is an essential part of the SFT planning and design phase, with significant impacts on the surrounding environment. This study aims to develop an optimization model considering transportation and structure factors. The SFT routing problem was optimized based on two objective functions, i.e., minimizing total travel time and cumulative strains, using NSGA-II. The proposed model was applied to the section from Mokpo to Jeju Island using road network and wave observation data. As a result of the proposed model, a Pareto optimum curve was obtained, showing a negative correlation between the total travel time and cumulative strain. Based on the inflection points on the Pareto optimum curve, four optimal SFT routes were selected and compared to identify the pros and cons. The travel time savings of the four selected alternatives were estimated to range from 9.9% to 10.5% compared to the non-implemented scenario. In terms of demand, there was a substantial shift in the number of travel and freight trips from airways to railways and roadways. Cumulative strain, calculated based on SFT distance, support structure, and wave energy, was found to be low when the route passed through small islands. The proposed model helps decision-making in the planning and design phases of SFT projects, ultimately contributing to the progress of a safe, efficient, and sustainable SFT infrastructure.

• 한국통신학회논문지
• /
• 제21권11호
• /
• pp.2886-2896
• /
• 1996

본 논문에서는 ATM망의 VP계층 망 상에서의 VC 연결에 대한 멀티캐스트 라우팅 알고리즘인 CMTVD(Constrained Multicast Tree with Virtual Destination) 알고리즘을 제안한다. CMTVD 멀티캐스트 라우팅 알고리즘은 서비스 유형에 따라 달라지는 제한사항을 반영하여 경로를 할당하되, 여러 목적 노드 그룹들간에 경로가 최대한 공유될 수 있도록 하여 총 링크 사용을 최소화할 수 있도록 한 휴리스틱 알고리즘이다. 소스노드와 목적노드들 및 가상목적 노드들로 구성되는 최소 비용 스타이너 트리를 구하는데, 연결가지를 추가시킬 때마다 서비스 유형에 따른 제한사항을 가중치로 반영한다. 지연에 민감한 실시간 서비스에 대해서는 최대 허용 지연을 초과하지 않도록 가급적 지연이 작은 연결가지를 선택하고, 비실시간 서비스에 대해서는 망에 부하가 분산되도록 하는 연결가지를 선택한다. 시뮬레이션 결과에 의하면 CMTVD 알고리즘은 망의 노드수가 증가하고 목적노드 그룹 수가 크며 그들이 집중화되어 있을수록 CMT(Constrained Multicast Tree) 알고리즘에 비해 더 나은 경로를 찾는데, 경로 비용 성능이 약 10% ~ 15% 정도 개선되었다. 본 논문에서는 ATM 망을 VP 계층에서 가상 멀티캐스트망으로 재구성하고 연결가지의 비용함수를 선택 가능한 경로들간의 상대적 비용요소만을 고려하여 단순화함으로써 복잡도를 줄여 실제 환경에 사용할 수 있도록 고려하였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.224-232
• /
• 2002

본 논문에서는 ALICE(Architecture for Location Independent CORBA Environment) 구조에 기반한 Mobile CORBA 환경에서 이동 게이트웨이(MG)간의 핸드오프에 따른 문제점을 해결하기 위한 경로 최적화 핸드오프를 제안한다. 이동 호스트가 빠르게 움직이고, 처리시간이 긴 작업의 경우에 핸드오프로 인한 MG간의 긴 터널링 체인이 발생할 수 있고, 이로 인해 메시지들이 불필요한 몇 단계의 라우팅과 재전송 과정을 거치게 된다. 이렇게 비효율적인 경로를 통해서 메시지 전송이 이루어지는 것은 여러가지 제약조건을 가지는 무선망의 환경에서는 커다란 장애요소가 될 수 있다. 본 논문에서 제안한 새로운 핸드오프 알고리즘은 핸드오프시 관련된 MG들이 이동성에 관한 정보를 메시지(binding update message) 형태로 받아서 캐쉬로 관리하도록 한다. 그 결과 핸드오프 이후의 관련 MG는 캐쉬를 이용하여 이동 호스트와 최적의 경로로 통신이 가능하다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
• /
• pp.283-291
• /
• 2006

최근 남북한 경제교류 증대, 개성공단의 급속한 발전 등에 따라 남북한 물류도 급속히 증가하고 있어 기존의 육상 수송뿐만이 아니라 다양한 형태의 수송로 확보가 필요한 실정이다. 한편 유럽 및 미국 등에서는 항만 및 적하역 시설의 이용이 용이하며 초기 투자비용이 저렴한 바아지시스템이 화물 수송에 널리 이용되고 있다. 본 연구에서는 먼저 바아지시스템을 활용한 인천-개성(공단) 항로의 사회적, 경제적 타당성에 대하여 검토한다. 또한 인천-개성(공단)간 바아지 후보 항로를 제시하고 시험운항, 실해역 조사 및 현장 답사 등을 통하여 바아지 운항에 대한 기술적 타당성을 검토한다. 마지막으로 인천-개성(공단)간의 최적 항로와 바아지시스템을 제안한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권1호
• /
• pp.35-42
• /
• 2013

본 논문은 정보통신기술을 기반으로 한 특정 서비스가 온실가스 감축에 미치는 영향력에 대하여 실험을 통하여 실증적으로 보여준다. 본 연구에서는 정보통신기술 기반 서비스로 실시간내비게이션을 선정하여 최적경로의 이산화탄소 감소율을 기존 내비게이션에서 제공하는 최단경로에서의 이산화탄소 감소율과 비교 실험하였다. 실험 결과는 실시간내비게이션의 최적경로로 이동할 경우 최단거리에 비해 이산화탄소 배출량 감소의 효과가 있다는 것을 보여준다. 또한, 본 연구는 청정개발체제에서 제시하는 온실가스 감축 방법을 기반으로 정량화 및 모니터링 접근을 통한 새로운 온실가스 감축 평가 방법을 이론적으로 제시하였다. 본 연구의 결과는 다양한 정보통신기술 기반 서비스들의 온실가스 감축 영향력에 대한 연구의 기반연구로써 활용될 수 있을 것이다. 또한, 본 논문에서 제시한 온실가스 감축 평가 방법론은 청정개발체제에 제안되어 새로운 표준으로 활용될 수 있을 것이다.

• 한국인터넷방송통신학회논문지
• /
• 제8권6호
• /
• pp.29-34
• /
• 2008

본 논문에서는 모바일 ad-hoc 무선 센서 네트워크에서 효과적인 경로 안정성을 지원하기 위한 엔트로피 기반의 동적 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 기본 아이디어 및 특징은 다음과 같다. 첫째, 소스 노드와 목적지 노드 사이의 안정된 라우팅 경로의 설정이다. 본 연구에서는 모바일 노드들의 이동성 정보와 전력 정보를 동적으로 이용한 엔트로피 기반의 안정된 경로 설정방법을 제안 사용한다. 둘째, 경로 설정에 필요한 자원 절약을 지원하기 위해서 노드들의 위치 및 방향성 정보를 이용한 방법을 사용한다. 셋째, 기존의 센서 네트워크는 주로 고정된 노드 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 환경에서 연구가 이루어진다. 제안된 라우팅 프로토콜의 성능평가는 OPNET (Optimized Network Engineering Tool)을 사용하여 이루어졌으며, 성능평가를 통하여 제안한 프로토콜은 효과적인 경로의 안정성 지원 및 데이터 전송효율 보여 주었다.

• 한국항행학회논문지
• /
• 제14권2호
• /
• pp.161-169
• /
• 2010

최근 항공교통량의 증가에 따라 보다 효율적인 항공교통흐름제어가 요구되고 있다. 이에 본 논문에서는 효율적인 항공관제를 위하여 항공기의 흐름을 유연하게 하기 위한 알고리즘 기법을 연구하였다. 항공교통 환경은 일반 교통 환경과는 다르게 항공기 기종에 따른 수평 및 수직 분리 간격이 존재한다. 빈센티 공식을 이용하여 항로의 거리를 산출하고 다익스트라 알고리즘을 이용하여 항로의 거리에 교통량을 적용하여 가중치를 생성하고 이를 이용하여 항공기가 연료 및 시간의 낭비를 최소화하는 항로를 선택하도록 하였다. 성능평가 결과 기존의 항로 연산 알고리즘의 단순한 최단항로 산출과는 달리 제안된 알고리즘은 교통량 파악을 통한 최적항로를 선택함으로써 효율적으로 항공교통관제를 할 수 있음을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.522-525
• /
• 2015

본 논문에서는 촉각의 자극으로 장애물 위치를 파악하는 시각 장애인용 경로안내 및 보행보조 시스템을 제안한다. 제안된 시스템은 시각장애인의 보행보조를 위한 촉각기반 장애물 감지 모듈과 장애물 높이 인지 모듈, 그리고 장애물 회피를 위한 경로안내 알고리즘으로 구성된다. 촉각기반 장애물 감지 모듈은 서보 모터의 회전력으로 시각장애인의 엄지를 자극하여 좌 우 전방에 위치한 각각의 장애물을 감지한다. 장애물 높이 인지 모듈은 선형 배치된 초음파 센서들로부터 감지된 데이터를 통합하여, 장애물의 높이를 상 중 하 3단계로 구별한다. 제안된 시스템의 경로안내 알고리즘은 스마트 폰에 내장된 GPS 수신기의 신호로 현재 위치 값을 갱신하여 시각장애인에게 최적화된 맞춤형 경로를 안내한다. 또한, 설계된 경로안내 알고리즘은 시각장애인용 경로안내 앱과 블루투스로 연동하여 시각장애인에게 음성으로 정보를 전달한다. 제안된 시스템은 불확실한 경로를 탐색하여 장애물 배치 상황에 맞도록 회피 경로를 생성함으로써 시각장애인의 보행을 도울 것이다.

• International Journal of Computer Science & Network Security
• /
• 제21권8호
• /
• pp.342-352
• /
• 2021

Multicast Routings is a big challenge due to limitations such as node power and bandwidth Mobile Ad-hoc Network (MANET). The path to be chosen from the source to the destination node requires protocols. Multicast protocols support group-oriented operations in a bandwidth-efficient way. While several protocols for multi-cast MANETs have been evolved, security remains a challenging problem. Consequently, MANET is required for high quality of service measures (QoS) such infrastructure and application to be identified. The goal of a MANETs QoS-aware protocol is to discover more optimal pathways between the network source/destination nodes and hence the QoS demands. It works by employing the optimization method to pick the route path with the emphasis on several QoS metrics. In this paper safe routing is guaranteed using the Secured Multicast Routing offered in MANET by utilizing the Ant Colony Optimization (ACO) technique to integrate the QOS-conscious route setup into the route selection. This implies that only the data transmission may select the way to meet the QoS limitations from source to destination. Furthermore, the track reliability is considered when selecting the best path between the source and destination nodes. For the optimization of the best path and its performance, the optimized algorithm called the micro artificial bee colony approach is chosen about the probabilistic ant routing technique.