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

무선 Ad-Hoc 네트워크는 노드의 참여와 이탈이 자유롭고 토폴로지의 변화가 많아 악의적인 노드에 의해 데이터의 무결성 및 기밀성 문제와 같은 보안 위협에 노출되어 있다. 또한 악의적인 노드의 참여로 잘못된 라우팅 정보의 삽입을 통해 네트워크 분할이나 잘못된 정보전달 제공으로 노드의 통신장애를 유발할 수 있다. 그러나 현재 이와 같은 무선 Ad-Hoc 네트워크에서의 악의적인 노드를 발견하고 대응할 수 있는 연구가 부족하며, 기존의 악의적인 노드 탐지 기술들[11][12][13][14]은 정상적인 노드임에도 불구하고 거짓으로 신고했을 경우 인증절차 없이 경로를 재탐색하여 최적의 경로를 변경시킴으로서 정상적인 전송환경을 구축하지 못하는 문제점이 있다. 본 논문에서는 다중경로 기반의 보안경로 탐색기술[8]을 이용해 보안경로에 존재하는 중간노드들 사이에서 악의적인 노드를 발견한고, 검증된 최단경로를 통해 데이터전송을 하는 기법을 제안하고자 한다. 제안한 기법을 적용함으로써 노드에 대한 신고가 있을 때 확인과정을 거쳐 불필요하게 경로를 재탐색하는 과정을 줄일 수 있다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권7호
• /
• pp.159-172
• /
• 2016

본 연구는 복층 건물에서 실내 재난상황이 발생했을 때 적절한 대피경로들을 산출하기 위한 새로운 알고리즘을 제안한다. 제안된 방안은 Disaster Evacuation Graph(DEG)를 도입하여, 탐색시간을 크게 단축시킨다. 또한, 대피 경로 상의 인원수용능력과 그에 따른 인원 분산을 동시에 고려한다. 경로를 탐색하는 과정은 크게 두 단계로 구성된다. 이 때 각 단계는 Horitzontal Tiering(HT)과 Vertical Tiering(VT) 단계라 한다. HT 단계에서는 특정 층 임의의 공간으로부터 계단으로 향하는 가능한 최적의 경로를 산출한다. 그리고 모든 층에 대해 HT 단계를 수행한 이후, 각 층의 모든 공간으로부터 건물 입구나 옥상과 같은 안전지대로 향하는 경로를 결정하기 위해, VT 단계에서 HT 단계의 결과들을 통합한다. 이러한 단계별 과정에서 각각, 층 내 모든 공간으로부터 계단으로 향하는 경로와 각 계단으로부터 안전지대로 향하는 경로가 산출된다. 그리고 이러한 과정에서 경로를 탐색하기 위한 그래프의 범위를 결정하기 위해 티어링(tiering) 기법이 이용된다. 제안된 알고리즘의 성능을 평가하기 위하여, 빠른 탐색과 인원 분산을 위해 기존에 연구되었던 경로탐색 알고리즘들과, 경로탐색에 소요된 시간 및 사용자 대피시간을 비교한다. 제안된 알고리즘은 기존에 비해 더 짧은 시간 내에 빠르게 대피할 수 있는 경로를 산출한다. 특히 경로탐색을 위한 시간복잡도 성능이 뛰어나기 때문에, 높은 층으로 구성된 큰 규모의 건물에서 유용하게 활용할 수 있다.

• 게임&엔터테인먼트 논문지
• /
• 제2권1호
• /
• pp.35-44
• /
• 2006

본 연구의 목적은 가상현실 분야의 그림 속으로의 여행 기법(TIP, Tour Into the Picture)을 적용하여 운전자가 원하는 목적지까지의 경로를 실시간으로 도로 전경과 동일한 실사기반 3차원 영상으로 보여줄 수 있는 차량용 3차원 네비게이션 시스템을 개발하는데 있다. 이를 위해 기존의 TIP기법을 보완하였고 사용자의 위치와 현재의 도로 상황을 동시에 고려한 최적 경로 탐색기술 등을 제시하였다. 실험 결과, 실제 도로에서 일정 간격을 두고 촬영한 파노라마 실사 영상에 TIP 기법을 적용하여 가상환경을 구축하고 이들 사이의 부드러운 전이를 통해 사진과 같은 품질의 3차원 영상을 보여주었다. 개발된 시스템은 2차원 네비게이션 모듈을 가지며 최적 경로 탐색 및 도로 상황 예측 기능을 제공한다.

• 한국항행학회논문지
• /
• 제19권2호
• /
• pp.116-122
• /
• 2015

지속적으로 증가하고 있는 항공수요에 따라, 공항운영 측면에서 이동지역 내 항공기 이동에 대한 효율성을 증대할 수 있는 방안의 중요성이 대두되고 있다. 본 논문은 공항 이동지역을 운항하는 항공기에게 최단경로를 적시에 제공하여 공항운영의 효율성을 증대시키기 위한 경로 탐색 알고리즘을 제시하고자 한다. 기존 문헌들에서 여러 알고리즘이 개발되었는데, 대표적으로 Dijkstra 알고리즘 $A^*$ 알고리즘이 있다. Dijkstra 알고리즘은 상대적으로 느린 연산속도로 인해 공항구조가 복합해질 경우 최단경로를 적시에 제공하기 어려울 수 있다는 단점이 있으며, $A^*$ 알고리즘은 최적성을 보장하지 못한다는 단점이 있다. 본 논문에서는 두 알고리즘을 병합하여, 각 알고리즘의 단점을 보완한 새로운 Hybrid $A^*$ 알고리즘을 제시하였다. 성능분석 결과, Hybrid $A^*$ 알고리즘은 경로탐색에 있어 빠른 연산속도와 최적성이 개선됨을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.25-32
• /
• 2015

유전자 알고리즘은 초기 해 집합을 대상으로 해 집합의 평가와 유전자 연산자의 적용, 자연 선택 등의 과정을 반복하여 최적 해를 찾는 탐색 알고리즘이다. 유전자 알고리즘을 설계할 때 사용한 선택 전략, 세대교체 방법, 유전자 연산자 등은 유전자 알고리즘의 탐색 효율성에 영향을 준다. 본 논문에서는 시간 제약이 있는 상황에서의 로봇 경로 탐색을 위해 기존의 유전자 알고리즘보다 빠르게 수렴하는 유전자 알고리즘을 제안한다. 로봇 경로 탐색 시 긴급한 상황에서 유전자 알고리즘은 연산을 위한 충분한 시간을 확보하지 못 하게 되고, 이는 최종적으로 찾아낸 경로의 질을 떨어뜨린다. 제안하는 알고리즘은 빠른 수렴을 위한 선택 전략, 세대교체 방법을 사용하였으며, 유전자 연산자로는 전통적인 교차, 돌연변이 외에 경로의 길이를 줄이기 위한 단축 연산자를 추가로 사용하였다. 이를 통해 제안하는 알고리즘은 적은 세대 수에도 빠르게 짧은 경로를 찾아낸다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제36권6호
• /
• pp.823-829
• /
• 2012

미래 해상데이터통신망은 광대역무선접속(BWA) 캐리어들이 중첩된 자율망(MANET)으로 모델링될 수 있다. 이러한 망 모델에서 응용 서비스별 캐리어 선호도와 선박의 위치를 함께 이용하고 경로의 홉단위 최적 캐리어를 선택하여 최적경로를 찾는 라우팅방식(CPLR)을 새롭게 제안한다. 이 방식에서는 경로의 각 선박과 목적지 선박간 거리를 고려하기 때문에 최적경로를 찾아가는 수렴성이 개선되어 라우팅 시간을 더 줄였다. 캐리어 선호도만을 고려하여 최적경로를 탐색하는 (CPR)방식과 성능을 비교하여 개선결과를 보였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.420-424
• /
• 2005

정보 통신 기술의 발달로 엄청난 양의 정보가 World Wide Web을 통해 저장되고 공유된다. 웹 정보의 양이 커질수록 이의 구조화 노력은 점증될 수밖에 없다. 본 논문의 목적은 웹을 유향그래프로 인식하고, 특히 웹 사이트에 초점을 맞추어 웹의 시작페이지(default page)와 이를 제외한 모든 페이지에 대해 최적구조화를 수행하되, 각 개별 웹 페이지를 하나의 종점(terminal page)으로 정의하고, 시작 페이지로부터 각 페이지로의 최적의 경로를 찾아내면서 전체 site의 비용을 최소화할 수 있는 구조를 탐색하는 것이다. 또한 라그랑지안 릴렉세이션을 적용하여 경로 제약조건의 변화에 대해 효율적인 최적해의 변화를 검증하며, 웹의 구조적분석에 적합한지 여부를 적용하는 것이다. 본 연구에서는 웹에 대해 최적화 모델링을 입안 및 분석하였으며, 실험으로서 입안된 모델을 최적화 툴에 적용하여 최적구조화에 부합되는 결과를 얻을 수 있음을 입증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
• /
• pp.304-307
• /
• 2006

현재 센서네트워크 분야는 여러 방면에서 이슈가 되고 있다. 해양 센서네크워크는 지상에서의 전파를 사용할 수 없으므로 음향(Acoustic)파를 사용한다. 일정거리만큼만 음파가 도달하는 환경에서 원하는 노드를 찾아가는 최적화 문제는 NP complete한 TSP 문제이다. 최적경로를 찾았을 경우 음파의 에너지 손실 또한 저전력으로 사용된다. 본 논문에서는 최적탐색기법인 유전자알고리즘을 사용하여 목적노드를 찾기위한 최적경로를 시뮬레이션 해 보았다.

• 한국정보통신학회논문지
• /
• 제6권7호
• /
• pp.993-1000
• /
• 2002

본 논문에서는 네트워크 트래픽 감지 및 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통해 분산 환경에서의 효율적인 작업 처리 능력을 가진 CORBA 기반의 이동 에이전트 모델(CMAN:CORBA-based Mobile Agent Model)을 설계한다. 기존 이동 에이전트 모델은 사용자로부터 다양한 자임을 부여받게 돨 경우, 실행모듈 크기의 증가로 인해 네트워크 부하 및 트래픽을 가중시키고, 사용자에 의한 수동적인 호스트(이하 노드) 라우팅 스케줄 지정에 따라 노드 이주 수행 시 많은 트래픽이 발생학 경우, 트래픽으로 인한 많은 노드 순회 검색 시간 비용이 소요된다. 따라서, 본 논문에서는 능동적인 라우팅 스케줄지정에 따라 특정한 상황에 동적으로 대처하여 에이전트의 이주 신뢰성을 보장하고 최적 경로 탐색을 통해 에이전트의 순회 작업 처리 시간을 최소화할 수 있는 새로운 이동 에이전트 모델을 설계한다. 제안된 모델은 확장된 형태의 MAFFinder를 통해 능동적으로 이주 노드들의 라우팅 스케줄을 지정하고, 에이전트 크기로 인한 네트워크 부하를 감소하기 위해 기존의 이동 에이전트 객체를 CORBA의 분산 객체 형태에 기반하여 에이전트 호출 모듈만을 포함한 이동 에이전트와 작업 실행 모듈을 가진 푸시 에이전트로 분리한다. 노한, 이주 노트의 최적 경로 탐색을 통해 이동 에이전트의 순회 작업 처리 시 소요되는 시간을 단축시킨다

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 추계종합학술대회
• /
• pp.550-554
• /
• 2002

본 논문에서는 네트워크 트래픽 감지 및 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통해 분산 환경에서의 효율적인 작업 처리 능력을 가진 CORBA 기반의 이동 에이전트 모델(CMAM: CORBA-based Mobile Agent Model)을 설계한다. 기존 이동 에이전트 모델은 사용자로부터 다양한 작업을 부여받게 될 경우, 실행모듈 크기의 증가로 인해 네트워크 부하 및 트래픽을 가중시키고, 사용자에 의한 수동적인 호스트(이하 노드) 라우팅 스케줄 지정에 따라 노드 이주 수행 시 많은 트래픽이 발생할 경우, 트래픽으로 인한 많은 노드 순회 검색 시간 비용이 소요된다. 따라서, 본 논문에서는 능동적인 라우팅 스케줄 지정에 따라 특정한 상황에 동적으로 데처하여 에이전트의 이주 신뢰성을 보장하고 최적 경로 탐색을 통해 에이전트의 순회 작업 처리 시간을 최소화할 수 있는 새로운 이동 에이전트 모델을 설계한다. 제안된 모델은 확장된 형태의 MAFFinder를 통해 능동적으로 이주 노드들의 라우팅 스케줄을 지정하고, 에이전트 크기로 인한 네트워크 부하를 감소하기 위해서 CORBA의 분산 객체 형태에 기반하여 에이전트 호출 모듈만을 포함한 이동 에이전트와 작업 실행 모듈을 가진 푸시 에이전트로 분리된다. 또한, 이주 노드의 최적 경로 탐색을 통해 이동 에이전트의 순회 작업 처리시 소요되는 시간을 단축시킬 수 있다.