• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
• /
• pp.621-623
• /
• 2010

본 논문은 사진의 메타정보에 저장되어 있는 GPS(Global positioning system)데이터를 추출하여 사진을 이용한 스케줄러에 대한 연구논문이다. 연구를 위하여 웹에서 사진파일에 저장되어 있는 GPS데이터 추출하는 방법과 다수의 사진을 선택하여 스케줄링 하는 방법을 다루였다. 특히 스케줄링 방법에 있어서 위치정보가 포함되어 있는 사진파일을 다수 선택을 하였을 경우 사진선택 순서에 따른 최단경로 뿐만 아니라, 사진선택 순서와 관계없이 최적의 이동순서와 경로를 제공하는 방법을 중점으로 연구하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.143-145
• /
• 1999

최근 네트워크 기술의 발달로 컴퓨터 바이러스의 종류가 급속도로 증가하고 있음은 물론, 그 확산이 빨라지고 있으며 감염 경로 또한 매우 다양해졌다. 따라서 그만큼 자주 갱신되는 백신을 사용자들이 매번 재설치 해야하는 번거로움이 있다. 또한 현재의 치료 방법은 하나의 바이러스를 치료하기 위해 모든 바이러스를 치료할 수 있는 백신을 실행시켜야 한다. 이동에이전트는 한 기계에서 다른 기계로 이동할 수 있는 프로그램으로 때와 장소를 선택하여 이동할 수 있고 원하는 시간에 실행하거나 프로그램 자체를 또 다른 기계로 옮겨서 실행토록 할 수 도 잇다. 이러한 이동 에이전트 패러다임과 지능형 에이전트를 이용하여 위의 문제점을 해결할 수 있으리라고 보여진다.

• 경영과정보연구
• /
• 제29권4호
• /
• pp.109-121
• /
• 2010

본 연구는 전형적인 차량경로 문제에서 각 노드간의 이동 시간이 일정하지 않은 특수한 경우의 상황에 대한 해법 절차를 제공한다. 본 연구는 상황에 따라 변화하는 이동시간을 갖는 외판원 문제의 특별한 경우인 '한 노드까지 도달한 경로가 다음 노드로 이동하는 데 걸리는 시간에 영향을 주는 외판원 문제'(경로의존 이동비용을 갖는 외판원 문제(RDTSP: Route Dependent Travelling Salesman Problem))의 해법을 제시한다. RDTSP 문제의 해결을 위해 먼저 문제 상황을 묘사하는 정수 계획 모형을 개발하였다. 본 연구에서 제시한 정수계획 모형에서는, 모든 가능한 경로에 대하여 각각의 경로를 하나의 변수로 정의하고 이 변수들 중에서 하나를 선택하는 형태로 개발되었다. 이 모형에서는 변수에 해당하는 가능한 경로의 수가 노드수에 지수적(exponentially)으로 증가하기 때문에, 처음부터 모든 변수를 문제에 포함시켜 풀 수 없게 된다. 그러나, 개발된 정수계획 모형의 변수를 실수로 완하시킨 선형완화(LP relaxation) 문제에 대해서는 열 생성(column generation) 기법을 통해 그 해를 구할 수 있다. 또한 본 연구의 결과가 PCB 조립 공정의 작업시간 최적화 문제에 어떻게 적용될 수 있는가를 제시한다.

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

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

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

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

• 대한교통학회지
• /
• 제28권6호
• /
• pp.133-146
• /
• 2010

우리나라 화물수요분석모형의 기초자료로 활용되는 화물기종점통행량(O/D)과 화물네트워크 자료는 지난 10여 년 동안 개선되어 왔음에도 불구하고 아직 많은 한계를 지니고 있다. 주된 원인은 기존의 화물수요분석모형이 환적시설이나 물류시설을 별도의 노드로 구분하지 않는 통행기반모형이라는데 있다. 통행기반모형에서는 화물의 이동이나 화물 물동량의 전환관계 파악, 복합화물 교통망에서의 화물흐름 등을 제대로 반영하지 못하기 때문이다. 본 연구의 목적은 기업의 물류활동을 감안한 화물수요추정방법론을 개발하기 위한 기초 연구로서 공급사슬기반의 화물유통경로 선택모형을 개발하는 것이다. 구체적으로는 유통경로의 물적흐름에 영향을 주는 선택요인과 화물유통경로의 수송사슬특성(Transport Chain Attributes) 즉, 운송수단, 운송시간, 운송비용, 운송량 등을 반영한 화물유통경로선택모형을 개발하고 이를 분석함으로써 시사점을 도출하고자 한다. 이를 위하여 석유화학제품과 자동차 및 자동차부품에 대한 유통경로조사 자료를 활용하였다. 분석결과, 운송비용, 운송시간, 운송량을 변수로 하는 다항 로짓모형이 가장 적합한 것으로 분석되었다. 선정된 모형에 의하면 석유화학제품과 자동차 및 자동차부품의 경우 취급하는 운송량이 많을수록 대형화물차 유통경로의 선택 효용이 큰 것으로 분석되었고, 중간지점경유형의유통경로보다는직접수송형의유통경로를선호하는것으로분석되었다. 또한 두 품목의 경우 대형화물차보다는 소형화물차를 이용하여 운송하는 품목특성을 보였다.

• 한국콘텐츠학회논문지
• /
• 제4권4호
• /
• pp.153-161
• /
• 2004

이동 가입자에 대한 효율적인 이동성 관리는 이동통신망에서 매우 중요한 역할을 한다. 본 논문에서는 이동기준 위치등록(MBR) 방식을 개선한 새로운 위치등록 방식을 제안한다. 기본 아이디어는 위치등록 수행 후 이동국의 이동경로를 내부 메모리에 기억하고 있다가 이동 가입자가 최근에 위치등록을 수행한 셀의 주변에서 이동하는 경우 불필요한 위치등록이 일어나지 않도록 하는 것이다. 제안한 방식의 분석은 이동기준 위치등록 방식과의 비교를 시뮬레이션을 통하여 수행하였다. 시뮬레이션 분석 결과 제안한 방식은 불필요한 위치등록을 최소화함으로써 이동기준 위치등록 방식에 비해 위치등록 회수가 작아서 그 성능이 우수함을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.259-261
• /
• 2004

무선 애드 혹 네트워크에서 이동 단말기 각각의 연결에 필요한 최소 전송 전력을 구하는 기법의 경우, 상대방 단말기에 설정된 전송 전력을 알기 위해 별도의 통신이 필요한데 애드 혹 네트워크에서 라우팅 프로토콜을 수정해서 사용할 경우 오버헤드 없이 구현이 가능하다. 또 그것을 응용하면 최소 전송 전력을 고려하는 경로를 선택함으로써 과도한 전력 소비를 줄일 수 있다. 본 논문에서는 애드 혹 네트워크에서 대표적인 라우팅 프로토콜인 AODV를 기반으로 전송 전력 제어와 결합된 AODV 프로토콜을 제안한다.

• 전자공학회논문지CI
• /
• 제48권6호
• /
• pp.17-24
• /
• 2011

본 논문에서는 모바일 Ad-hoc 무선 네트워크에서 유비쿼터스 융합 서비스를 효과적으로 지원하기 위한 이동성을 이용한 엔트로피 기반 라우팅 프로토콜(ERPM)을 제안한다. 제안된 ERPM의 주요한 특징은 다음과 같다. 첫째, ERPM은 노드들의 이동성을 이용한 엔트로피 개념을 기반으로 하여 안정된 라우팅 경로들을 설정할 수 있다. 둘째, ERPM은 노드들의 이동성을 이용한 엔트로피 개념에 의해서 경로들의 안정성을 평가 할 수 있다. 셋째, ERPM은 소스노드와 목적지 노드 사이에 다중 경로가 존재할 때 경로들의 이동성 측면에서 가장 안정된 경로를 선택할 수 있다. 제안된 ERPM의 성능평가는 OPNET을 사용한 시뮬레이션과 이론적 분석을 통하여 이루어진다. 성능평가를 통하여 제안된 ERPM은 안정된 경로 설정 및 데이터 전송효율을 효과적으로 증가 시킬 수 있음을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.520-524
• /
• 2007

제한된 전지를 사용하는 노드들로 이루어진 이동 애드혹 네트워크 환경에서 멀티 홉 간의 에너지 효율적인 경로 설정은 매우 중요한 이슈이다. 이러한 문제를 해결하기 위해서 본 논문에서는 이동 애드혹 네트워크 환경에서 자주 사용되는 라우팅 프로토콜 중 하나인 AODV(Ad-hoc On-demand Distance Vector) 라우팅 프로토콜을 기반으로, 네트워크 계층과 MAC계층의 자원을 크로스 레이어 기법을 활용하여 에너지 효율적인 크로스 레이어 라우팅 프로토콜을 제안한다. 네트워크 계층에서의 이웃노드에 관한 상태 정보를 크로스 레이어 기법을 활용하여 MAC 계층의 back-off time을 적절히 조절함으로써 프레임의 충돌을 줄이고, 패킷의 경로를 설정하는데 있어서 신뢰성과 효율성을 부여하기 위한 방법으로 MAC계층의 자원을 활용하여 얻은 Collision-Level을 사용한다. 또한 Collision Level은 패킷 경로 선택에 사용되는 지연시간을 적응성 있게 줄이는 자원으로 사용된다.