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

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

• 한국정보과학회논문지:정보통신
• /
• 제27권3호
• /
• pp.278-287
• /
• 2000

본 논문은 무선 ATM 서비스의 핸드오버 처리를 위한 경로 재구성 방법에 대한 것으로써 경로 재구성을 위한 교차 스위치의 신속한 검색을 위하여 경로 연혁정보를 활용하는 방법을 제안하였다. 본 방법에서는 단말로부터 핸드오버가 욕되는 시점에서 현재의 연결에 대한 경로정보를 전달 받아 경로 연혁정보에서 일치되는 교차 스위치를 찾아 직접 경로 재구성을 위한 신호정보를 전달함으로써 경로 재구성 처리시간을 단축시킬 수 있다. 그리고 핸드오버 과정에서의 셀 순서 유지와 유실을 방지하기 위하여 기지국에서 관리하는 버퍼 사용방법을 사용하였다.

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

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서의 데이터의 전송을 안정적이고 신뢰성있게 하기 위한 방법을 제시하고자 한다. 우회경로가 적은 경우보다 우회경로가 많이 확보되었을 때 상호간의 통신이 더욱 안정적이나, 기존 연구에서는 이러한 고려가 충분히 되어있지 않고, 경로 설정 당시 알고리즘에 의해 최적화된 경로라고 판단된 경로만 기억해 놓기때문에 경로 손실이 되었을 때에 우회경로가 존재 함에도 불구하고 패킷 전송을 실패하게 된다. 본 논문에서는 확률에 기반한 안정도를 측정하고 MANET 환경에서 패킷전달 가능성이 높은 다중경로 라우팅 프로토콜 아이디어를 제시한다.

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

애드혹 네트워크는 무선 모바일 기기들만으로 구성 가능한 네트워크로서 무선 모바일기기의 특성상 제한된 에너지를 사용하게 된다. On-Demand 방식의 DSR(Dynamic Source Routing), PSR(Power-aware Source Routing)은 애드 혹 네트워크의 특성에 적합한 라우팅 프로토콜로 경로 탐색 시 브로드 캐스팅을 통해 단말기의 이동성과 전력 보유량을 고려하여 경로를 설정한다. 이러한 경로 탐색 기법은 네트워크를 구성하는 노드 수에 비례하여 경로 탐색시 소모되는 에너지 오버헤드가 증가하므로 대량의 노드들로 이루어진 애드혹 네트워크에서는 상당한 에너지 낭비를 초래한다. HPSR(Hierarchical Power-aware Source Routing)은 이러한 경로 탐색 오버헤드 문제를 보조경로를 이용해 감소 시켰지만, 초기 주 경로가 결정되는 시간에 보조경로 역시 동시에 결정 되는 특성을 가지고 있어, 경로를 이루는 노드의 에너지 정보가 시간적으로 낙후되고 실제 사용 시에는 에너지 효율이 낮은 경로가 되는 문제점이 발생한다. 본 논문에서는 노드들의 최신 에너지 정보로 부분 경로 설정을 함으로써 경로 탐색 오버헤드를 감소시킴과 동시에 변경된 경로의 에너지 효율도 최적화 시킬 수 있는 기법을 제안 한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
• /
• pp.555-556
• /
• 2023

본 논문에서는 제조/물류 기업 등 제품(물품) 이동 작업 시 효율적인 경로 제공을 위한 경로 최적화 기법을 제안한다. 이 기법은 업무지원 시스템(MES, ERP, WMS 등)이 구축되어있는 기업을 대상으로 공간정보와 업무지원 시스템에 저장되는 제품 데이터를 기준 정보로 하며, 다익스트라(Dijkstra), 개미 집단 알고리즘(Ant Colony Algorithm, ACO)등 경로 탐색 알고리즘을 적용하여 문제를 해결하고자 한다. 공간정보는 공장(현장)의 레이아웃(Layout)과 제품이 적재/출하되는 렉(Rack) 등의 위치 정보가 포함되고, 업무지원 시스템에서 제품의 현재 위치, 공정 상태, 등록 시간, 제품 크기 등을 사용한다. 제안하는 기법은 상기 기준 정보를 경로 탐색 알고리즘에 적용하여 적재/출하, 공정 이동, 보관 장소 변경 등 제품의 위치가 변경되는 경우에 경로를 최적화할 수 있는 기법을 제안한다. 제품 이동 작업은 대부분 노동력에 의존하는 작업으로 경로 최적화 기법을 제안함으로써, 인력 비용 감소와 향후 로봇 기반의 제품 이동 작업에도 적용하여 자동화된 작업효과를 가져다 줄 것으로 기대한다.

• 정보처리학회논문지D
• /
• 제12D권5호
• /
• pp.663-672
• /
• 2005

본 논문에서는 대용량 XML 문서를 저장하고 그로부터 원하는 정보를 효율적으로 찾기 위한 방법으로, 경로정보의 중복을 제거하면서 역 인덱스를 함께 이용한 방법을 제안한다. XML 문서는 트리구조에 기반한 노드로 분해되어, 노드 타입에 따라, 루트에서 각 노드까지의 경로정보와 함께 관계형 테이블에 저장된다. 경로정보를 이용한 기존의 U 질의 기법들에서는 모든 엘리먼트 노드들에 대해 경로정보를 저장함에 따라 정보의 양이 증가하여 질의 처리의 성능을 저하시키는 요인이 되고 있다. 제안 방법에서는 경로정보 중 가장 긴 단말 엘리먼트 노드까지의 경로인 단말 엘리먼트 경로(leaf element path)만 저장하고 내부 엘리먼트 노드까지의 경로인 내부 엘리먼트 경로들(internal element paths)은 저장하지 않는다. 단말 엘리먼트 경로만을 대상으로 하여 역 인덱스를 구성함에 따라, 기존의 역 인덱스 이용 기법에 비해 키워드별 포스팅 리스트(posting lists)의 수를 줄이게 된다. 제안 방법에서는 U 문서의 저장과 질의를 위하여 XML 문서에 대한 스키마 정보가 없어도 되며, 관계형 데이터베이스의 어떤 확장도 요구하지 않는다. 실험을 통해 제안 방법은 실험 범위 내에서 기존 기법들에 비해 좋은 성능을 보인다.

• 한국ITS학회 논문지
• /
• 제2권1호
• /
• pp.101-108
• /
• 2003

일반적으로 통행시간과 통행비용은 운전자들의 경로선택에 있어서 가장 중요한 두 요소로 고려되는데, 만약 각 경로에 대한 실시간 정보가 없다면 운전자들은 자신의 선택가능경로 중에서 최적경로를 선정하는데 어려움을 겪게 된다. 이로 인한 결과는 거시적인 관점에서 해당 교통망의 경로통행시간진동 혹은 불균형으로 나타나게 된다. 이와 같이 제한된 경로통행시간정보로 운전자가 자신의 최적경로선택에 있어서 어려움을 겪게 되는 것은 대안경로 효용비교에 대한 투명성 이슈(transparency issue)라 할 수 있다. 본 연구에서는 실시간 교통정보의 수준이 단계별로 높아져 감에 따라, 즉, 대안들의 효용이 보다 명확해져감에 따라 최적경로선택의 여지가 높아져가고 이는 대안경로들의 통행시간안정화로 이어질 수 있음을 확률적으로 보여주고, 이를 사례연구를 통해서 입증해 보았다. 사례는 서울시 남산권 교통정보시스템을 선정하였으며, 실시간 통행시간정보의 강화가 운전자들의 경로선정 상의 불확실성을 감소시키고 결국은 경로통행시간의 안정화에 기여한다는 것을 통계적으로 분석하였다. 본 연구는 실시간 교통정보제공이 도시부 교통류 관리에 있어서 상당한 역할수행이 가능함을 확인해준 사례로 의미가 크며, 또한 실시간 교통정보의 제공수준에 따라서 운전자들이 차별화된 영향을 받게 된다는 사실을 실증적으로 확인했다는데 가치가 있다.

• 한국컴퓨터정보학회논문지
• /
• 제17권12호
• /
• pp.199-207
• /
• 2012

본 논문에서는 사진에 포함된 위치정보를 이용하여 최단경로 알고리즘을 적용한 최적화된 경로를 설정할 수 있는 서비스를 제안하였으며 제안한 서비스를 제공하기 위한 시스템을 설계 및 구현하였다. 사진 안에 있는 EXIF 정보에 포함된 GPS정보를 추출하여 출발지점, 경유지점, 도착지점을 설정한 후 설정된 경로정보에 최단경로 알고리즘(shortest path algorithm)을 적용하여 최적화된 경로를 탐색한다. 구해진 최적화된 경로정보는 야후 맵 API를 활용하여 웹 지도상에 표시된다. 이를 위해 사진 속 위치정보 추출방법, 최단경로 알고리즘을 활용한 경로 정렬(sort) 방법 그리고 야후 맵 API를 이용한 이용자 UI를 활용하여 경로탐색 시스템을 설계하고 이를 바탕으로 GPS정보가 있는 사진 파일을 이용한 최적화된 경로탐색 시스템을 구현하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.307-309
• /
• 2005

본 논문에서는 distance-vector 기반의 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송율을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.321-323
• /
• 2012

최근 모바일 기기 보급의 확산과 관련 기술의 발전으로 인해 사용자의 편의를 제공하는 다양한 서비스들이 제공되고 있다. 이러한 서비스 중에서 대표적인 것으로 사용자의 이동 경로를 파악하고 예측하여 알맞은 위치기반서비스(Location-based Service; LBS)를 제공하는 것이다. 위치기반서비스를 제공하기 위한 가장 핵심 기술은 사용자의 이동 경로를 파악하는 것인데, 기존의 이동 경로 파악 기술은 이전의 이동 경로 자료를 기반으로 현재 이동 경로를 유추하였다. 그러나 이전의 이동 경로 자료가 점점 증가함에 따라 방대한 자료를 보관하고 가공하는데 많은 비용이 발생하는 문제점이 있다. 본 논문에서는 이동 경로를 예측하기 위한 방법으로 사용자가 일정 지점에 머무는 시간 정보, 이동 거리 그리고 다른 사용자와의 소통 정보를 활용한다. 이 정보들을 활용하여 사용자에게 의미 있는 장소를 추출하고 이를 기반으로 사용자의 이동 경로를 예측할 때, 기존 방법과 비교하여 적은 비용으로 효과적인 경로 예측을 할 수 있다.