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

경로 예측 기반의 센서 레지스트리 시스템(Path Prediction-based Sensor Registry System, PP-SRS)는 이기종 환경에서 센서 네트워크 환경에서 센서 데이터의 즉각적인 활용과 끊김 없는 해석을 위해 사용자에게 센서 정보를 제공한다. PP-SRS는 사용자의 위치를 경로 단편으로 사상하여 표현한다. 그리고 경로 단편기반으로 사용자의 경로를 예측한다. 그러나 도로 정보에 대한 경로 단편을 미리 구성해야 사용할 수 있으며 구성된 도로 정보를 무시한 경로가 발생하는 문제점을 가지고있다. 이 논문에서는 이 문제점을 해결하기 위하여 PP-SRS를 위한 격자를 이용한 개선방안을 제안한다. 이 논문은 기존의 경로 단편 표현방법과 제안하는 격자 기반 경로 표현방법에 대하여 비교한 후 PP-SRS에 개선 방법에 대하여 서술한다.

• 한국컴퓨터정보학회논문지
• /
• 제13권5호
• /
• pp.203-210
• /
• 2008

NEMO의 기술 표준안인 기본 지원 프로토콜(BSP)은 경로 최적화를 지원하지 않는 취약점이 있으므로, NEMO의 경로 최적화를 위한 여러 기법들이 제안되었다. 본 논문에서는 기존 기법들의 제한점을 개선하여 통신하는 두 노드가 외부 인터넷 또는 NEMO 내부 연결을 통해 연결된 경우 모두를 통합적으로 지원할 수 있는 NEMO 경로 최적화 기법을 제안한다. 제안 기법은 TLMR과 NEMO 외부의 노드 사이에 HA를 통하지 않는 최적화경로와 개선된 보안성을 지원하는 프로토콜을 제공하고 TLMR에게 외부 인터넷을 통과하지 않는 내부 경로의 관리를 지원하도록 하여, NEMO 통신의 전송 경로와 전송 지연을 개선하고 보안 기능을 강화시킨다.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.212-215
• /
• 2008

본 논문에서 개선된 Dijkstra 알고리즘과 입자 군집 최적화를 이용한 최적 경로 계획 알고리즘을 제안한다. 최적의 경로를 구하기 위해 우선 이동 로봇 공간에서 MAKLINK를 작성하고 MAKLINK와 관련한 그래프를 얻는다. 여기서 MAKLINK는 장애물의 꼭지점을 연결하면서 볼록집합이 만들어지도록 하는 모서리의 집합을 의미한다. 얻은 그래프에서 출발점과 도착점을 포함하여 Dijkstra 알고리즘을 이용하여 최소 비용 최적 경로를 얻고 이 최적의 경로에서 개선된 Dijkstra경로를 얻는다. 마지막으로 개선된 Dijkstra경로에서 입자 군집 최적화를 적용하여 최적의 경로를 얻는다. 제안된 방법이 논문[1]에 나온 결과보다 더 좋은 성능을 갖는다는 것을 실험을 통해 입증한다.

• 정보처리학회논문지D
• /
• 제11D권7호
• /
• pp.1409-1416
• /
• 2004

최근 인터넷의 폭발적인 성장과 인기로 인하여 인터넷을 통한 정보 교환이 극적으로 증가하고 있다. 또한 XML은 인터넷상에서 데이터를 교환하기 위한 표준인 동시에 중요한 수단이 되고 있다. 따라서 XML 문서를 검색하는데 있어서, 경로-지향 질의에 대한 평가 속도를 개선하는 문제는 중요한 이슈이다. 본 논문에서는 문서 데이터베이스에서 경로-지향 질의의 검색 성능을 개선하기 위한 새로운 인덱싱 방법을 제안하다. 새로운 인덱싱 방법에서는 경로-지향 질의를 효과적으로 수행하기 위해 단축-경로 파일을 생성하고 그것의 해시 코드 값을 인덱스 키로 사용한다. 또한 검색 평가 속도를 촉진시키기 위하여 단축-경로 파일을 확장성 해싱 기법과 결합하는 것으로 검색질의의 평가속도를 가속화하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1809-1810
• /
• 2008

자율이동로봇의 동특성을 고려하여 실용적인 경로를 생성하는 방법을 제안한다. 목표 지점까지 장애물을 회피하고, 자율이동로봇의 속도 및 조향각 등을 고려하여, 최적에 가까운 경로를 생성하는 방법을 다룬다. 본 논문에서 골격선 그래프를 구성하여 딕스트라알고리즘으로 초기 전역 경로를 설정하고, 이를 로봇의 동특성을 고려하여 동적 프로그래밍을 통해 경로를 개선한다. 개선된 경로는 자율이동로봇이 이동하는데 걸리는 시간을 단축한다. 마지막으로 시뮬레이션을 통해 제안하는 방법의 성능을 검증한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.355-356
• /
• 2008

자율이동로봇의 기구학 및 동력학 모델을 통해 로봇의 특성을 고려하여 목표점까지 이동시간이 최소화 되는 경로 생성 방법을 제안한다. 본 논문에서는 초기 전역 경로를 골격선 그래프와 딕스트라알고리즘으로 설정하고, 로봇 기구학 및 동력학 제악조건을 고려하여 동적 프로그래밍으로 경로를 개선한다. 개선된 경로는 자율이동로봇이 이동하는데 걸리는 시간을 단축한다. 마지막으로 시뮬레이션을 통해 제안하는 방법의 성능을 검증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.265-267
• /
• 2003

이동성을 가진 다수의 노드들로 구성된 Ad­Hoc 무선 네트워크는 유선망이나 기지국이 존재하지 않는 환경에서 통신망을 구성하기 위한 목적으로 연구되어 왔다. Ad­Hoc 무선 네트워크에서 라우팅 프로토콜은 이동 노드들간의 연결을 위한 경로를 제공하며, 본 논문에서는 무선 Ad­Hoc 라우팅 프로토콜 중 AODV(Ad­Hoc On­Demand Distance Vector routing)의 개선된 알고리즘을 제안하고자 한다. AODV는 경로획득, 경로유지. 경로복구의 크게 3단계로 나누어져 있고, AODV에서의 경로복구는 전체 경로를 재설정하는 것으로 많은 오버헤드를 가지고 있다. 제안한 방법에서는 링크손실로 인한 경로복구의 과정을 링크 손실이 발생한 인접 지역내에서 행하게 함으로써 전체적인 성능 향상을 가져왔다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
• /
• pp.227-229
• /
• 2011

애드혹 네트워크(Ad-hoc network)는 노드의 이동성으로 인해 토폴로지가 동적으로 변화하여 경로 에러가 빈번하게 발생한다. 그러므로 빠르고 효과적으로 경로를 재설정 하는 것이 중요하다. 본 논문에서는 애드 혹 라우팅 플로토콜 중의 하나인 AODV(Ad-hoc On-Demand Distance Vector) 라우팅 프로토콜에서의 노드 경로 설정 과정을 개선하는데 있어서, 코어(CORE) 노드를 중심으로 다중경로를 설정하여 경로 오류 발생시, 경로 재설정 과정의 시간을 단축시키고 제어 트래픽의 오버헤드를 낮추어 보다 빠르고 효율적인 경로 복구 기법을 제시한다.

• 한국정보통신학회논문지
• /
• 제9권4호
• /
• pp.782-791
• /
• 2005

본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

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

본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.