• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 춘계종합학술대회
• /
• pp.213-217
• /
• 2003

Ad-Hoc망은 어떠한 집중화된 관리 혹은 표준 지원 서비스의 도움 없이 임시 네트워크를 형성시킨 무선 이동 호스트들의 집합으로서 고정된 라우터 없이 이동 호스트들이 라우터로 동작하므로 기존의 라우팅 프로토콜 알고리즘들은 효율적일 수 없다. Ad-Hoc망의 프로토콜은 크게 Table-Driven 경로 선정 알고리즘과 On-Demand 경로선정 알고리즘으로 나눌 수 있고 이론적인 면에서는 On-Demand 경로설정 방식의 절차가 더 효율적인 방식으로 제시되고 있다. 본 논문에서는 On-Demand Ad-Hoc망에서 AODV, DSR 라우팅 프로토콜의 노드 당 처리율을 시뮬레이션을 통해 분석하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.75-76
• /
• 2009

무선 센서 노드는 한정된 자원을 가지기 때문에 에너지 효율성을 높이는 것이 필수적이다. 이를 위해서 통신 메시지를 감소시킬 수 있는 클러스터 기반 라우팅 기법이 연구되었다. 하지만 기존 연구들은 클러스터 헤더가 임의로 선정되기 때문에 헤더 노드의 위치가 편중될 수 있어 비효율적이다. 이를 해결하기 위하여 본 논문에서는 홉(hop) 수 기반의 대표 경로를 생성하여, 분산된 클러스터 헤더를 선정하여 클러스터를 구성하고, 클러스터 헤더간 멀티 홉(multihop)을 구성하는 라우팅 프로토콜을 설계한다. 대표 경로를 통해 클러스터 헤더의 위치 및 영역이 균일하게 분포되도록 선출하고, 싱크 노드의 방향을 인식함으로써 우회하지 않는 효율적인 경로를 구성한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2011년도 추계학술대회
• /
• pp.186-188
• /
• 2011

본 연구는 광양항 물류산업 인프라 우선순위 분석을 위하여 Fuzzy AHP 기법을 적용하였다. 본 연구에서는 의사결정을 위한 측정요소로 수익성, 용이성, 시급성, 장래성이 선정되었고, 대안으로는 글로벌 네트워킹 구축, 물류전문인력 양성, 친환경저비용항만 운영, 전문물류기업 육성이 선정되었다. 대안의 우선순위는 글로벌네트워킹 구축, 친환경저비용항만 운영, 전문물류기업 육성, 물류전문인력 양성 순서로 나타났다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2022년도 추계학술대회
• /
• pp.44-46
• /
• 2022

최신 기술인 친환경 하이브리드(전기+디젤) 시스템을 항로표지선에 적용하여 주기관 장비선정 등 설계에 반영하여 추진하였다.

• 한국통신학회논문지
• /
• 제38A권12호
• /
• pp.1054-1060
• /
• 2013

본 논문에서는 도심 교차로에서 경로 이탈 확률을 낮추어 줄 수 있는 차량 통신용 라우팅 알고리즘을 제안한다. 차량이 밀집된 도심의 교차로 지역에서는 차량들의 방향 전환으로 잦은 네트워크 단절과 패킷 전송지연 문제를 발생 시킬 수 있다. 본 논문에서는 이러한 문제점을 개선하기 위해 전송 노드 선정 과정에서 같은 진행방향의 노드를 이웃 노드로 선정하여 교차로에서 네트워크 단절의 비율을 낮출 수 있는 VANET (Vehicular Ad-hoc Network)용 라우팅 알고리즘을 제안한다. 시뮬레이션을 통한 성능분석 결과는 제안하는 알고리즘이 기존 라우팅 알고리즘에 비해 도심 교차로에서 경로 이탈 확률을 약 10% 감소시키며 네트워크 단절 비율을 5% 감소시킴을 보인다.

• Spatial Information Research
• /
• 제9권1호
• /
• pp.15-30
• /
• 2001

본 연구는 공공성을 지닌 편익 서비스로 인식되고 있는 쓰레기 수거 서비스를 보다 효율적으로 공급하기 위해서 쓰레기 수거권역을 설정하고 설정된 권역내에서 수거차량의 순회경로계획을 분석하는데 목적을 두었다. 본 연구에서는 합리적이고 보다 과학적인 쓰레기의 수거체계를 수립하기 위해 가장 기본적인 자료가 되는 쓰레기 배출지점별 배출량을 추정하고, 쓰레기 수집구역을 구축하였다. 이를 토대로 하여 지역분할방법을 이용하여 수거권역을 설정하였고, 쓰레기를 수거하는 차량의 순회결로를 효율적으로 계획할 수 있는 경로선정 방법도 도입하였다. GIS를 기반으로 하는 수거권역의 설정은 행정동별로 이루어지고 있는 수거업무를 보다 효율적으로 수행할 수 있는 것으로 분석되었다. 또한 경로선정방법을 도입할 경우 공차회송비용을 줄이면서 최소의 비용으로 경로계획의 수립이 가능함을 보여주었다. E따라서 쓰레기 수거서비스 체계를 구축하는데 있어서 GIS를 기반으로 하는 지역분할방법과 경로선정방법을 도입한다면 보다 신속하고 효율적으로 서비스를 제공하는데 필요한 정보를 제공할 수 있을 것이다.

• 인터넷정보학회논문지
• /
• 제12권5호
• /
• pp.11-19
• /
• 2011

본 논문에서는 계층적 QoS 라우팅을 위해 소스 라우팅 방식을 채택하고 있는 전달망에서 집단화된 링크 상태 정보의 정확성을 높이기 위한 서비스경계라인 근사법을 제안한다. 이 방법은 기존 집단화 과정에서 몇몇 경로 가중치들의 소멸로 높아지는 정보 왜곡을 줄이기 위해 주요 경로 가중치를 선정한 후 집단화 정보와 함께 외부망에 전달하는 것으로 지연과 대역폭을 동시에 QoS 파라미터로 갖는 집단화에 유용하다. 본 논문에서는 주요 경로 가중치를 가외치(outlier)로 정의한다. 제안 방법은 링크 당 집단화된 상태 정보를 저장하기 위해서 2k+5개의 파라미터를 갖는다. k는 가외치 개수로 가외치 선정 방법에 따라 달라진다. 모의 실험 결과 제안 방법이 가외치 선정이란 특수성 때문에 기존 방법들에 비해 1.5~2배 이상의 저장 공간을 갖지만 저장 공간과 정보 정확성 증가 비율로 고려한다면 제안 방법이 정보 정확성이 높음을 알 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.314-317
• /
• 2013

본 논문에서는 수시로 차량이 빠르게 이동하고 차량 밀도가 변화하는 그리드 형태의 도로로 구성된 도심의 VANET 환경에서 패킷 전송 성공률을 높일 수 있는 다중경로 패킷전송기법을 제안하였다. 다중경로 패킷전송기법은 이웃노드 리스트의 정보를 이용하여 목적지까지 다중경로를 정한 후 도달가능성이 높은 순서대로 1개 이상의 다중경로로 패킷을 전송하는 방법이다. 다중경로가 발생할 가능성이 높은 그리드 형태의 도로환경에서 목적지까지의 거리 및 차량 밀도를 기반으로 다중경로를 선정하고 각 경로 별로 패킷 프레임에 선호경로 및 Trace 등의 정보를 추가하여 Local Maximum에 빠질 확률을 낮추고 경로 단절로 인한 경로 복구와 그에 따른 경로 중복 및 패킷 전송지연을 방지하여 패킷 단절률을 낮추고 패킷 전송 성공률을 향상 시킬 수 있다.

• 출판저널
• /
• 통권378호
• /
• pp.56-58
• /
• 2007

• 대한교통학회지
• /
• 제22권4호
• /
• pp.85-96
• /
• 2004

합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.