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

Google을 시작으로 포털 사이트들이 Maps API를 공개하면서 맵 응용에 대한 수요가 급증하고 있다. 맵 응용의 개발은 대부분 수작업으로 이루어지고 있기 때문에 맵 응용의 생산성이 떨어질 뿐만 아니라 유지 보수에도 많은 시간과 노력이 요구되고 있다. 우리가 설계하고 구현한 MapAppGen은 ModuleGen, IndexGen, MapGen으로 구성되며 맵 응용을 자동으로 생성한다. MapAppGen은 Google Maps API를 사용하여 CMS(Content Management System) 중의 하나인 Drupal에 적용 가능한 모듈들을 생성해 맵 응용에 대한 생산성을 향상시켜 준다. MapAppGen처럼 맵 응용을 위해 Drupal 모듈을 생성하는 생성기는 현재 존재하지 않으며 Gmap이나 NodeMap과 같이 고정된 맵 인터페이스 모듈들은 존재한다. 그러나 Gmap이나 NodeMap 모듈은 Drupal의 기본 컨텐츠 타입 모듈에 의존하기 때문에 사용자는 원하는 지형/지물 컨텐츠 타입을 생성해 활용할 수 없고 지형/지물들을 유형별로 맵 상에 표시하고 연관된 컨텐츠들을 검색할 수도 없다.

• 한국정보과학회논문지:정보통신
• /
• 제33권6호
• /
• pp.451-460
• /
• 2006

HMIPv6는 노드와 라우터의 이동성으로 중첩된 형태의 이동 네트워크가 형성될 수 있다. 중첩된 이동 네트워크에서는 여러 개의 서브넷이 존재하고 또 여러 개의 이동 라우터(MR)와 이동 노드(MN)가 활동한다. 중첩의 깊이가 커지면 패킷이 경유하는 이동 라우터의 수가 증가하고, 이로 인해 데이터의 전송지연이 커질 수 있다. 본 논문에서는 Mobility Anchor Point(MAP)의 바인딩 캐시 정보를 활용하여 MAP에서 목적지 이동 노드까지의 경로를 구하고, 그 경로 정보를 패킷의 헤더에 포함하여 처리하는 EPA 알고리즘을 제안한다. EPA 알고리즘을 적용하면 MAP 도메인내의 불필요한 패킷의 양을 줄일 수 있다. 또 중간 이동 라우터에서는 간단한 패킷 치환 작업만으로 패킷의 재전송을 지원할 수 있어 전송지연을 줄일 수 있다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
• /
• pp.31-36
• /
• 1992

This paper describes the development of a 'General-purpose ETRI MAP interface module' (GEM) for a Mini-MAP network. GEM operates as a Mini-MAP node in our FA system. To communicate between GEM and programmable devices such as PLC, CNC, and robot, RS232C is used, which is a traditional method. A Mini-MAP host system controls and monitors programmable devices via GEM. The Mini-MAP function of GEM is implemented and tested on the basis of the MAP V3.0.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.250-255
• /
• 2005

For navigation of a service robot, mapping and localization are very important. To estimate the robot pose, the map of the environment is required and it can be built by exploration or SLAM. Exploration is the fundamental task of guiding a robot autonomously during mapping such that it covers the entire environment with its sensors. In this paper, an efficient exploration scheme based on the position probability of the end nodes of a topological map is proposed. In this scheme, a topological map is constructed in real time using the thinning-based approach. The robot then updates the position probability of each end node maintaining its position at the current location based on the Bayesian update rule using the range data. From this probability, the robot can determine whether or not it needs to visit the specific end node to examine the environment around this node. Various experiments show that the proposed exploration scheme can perform exploration more efficiently than other schemes in that, in most cases, exploration for the entire environment can be completed without directly visiting everywhere in the environment.

• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.244-254
• /
• 2006

본 논문은 고속 IP 검색을 위해 거대한 포워딩 테이블을 인덱싱하는 트라이(trie)를 캐시에 저장할 수 있는 작은 크기로 압축하는 복합적 기법을 제안한다. 본 논문의 복합적 기법은 bit-map과 controlled-prefix 기법을 복합한 것으로 저속의 주 메모리 검색을 약간의 계산을 포함한 고속 메모리 검색으로 대체한다. bit-map 트라이 압축 기법은 트라이의 인덱스와 자식 포인터를 각각 하나의 비트로 표시한다. 예를 들면 한 노드가 n bit 대표할 때 bit-map은 노드에서 연결된 $2^n$개의 인덱스와 자식 링크를 $2^{n-1}$ bit로 표시함으로써 높은 메모리 압축효과를 제공한다. controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 각 계층의 깊이(stride) 즉, 트라이의 각 계층의 최상위 노드가 대표할 비트의 개수를 결정한다. 이때 controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 최소의 트라이 크기를 구하기 위해 동적 프로그래밍(dynamic programming) 기법을 사용한다. 본 연구는 트라이 계층 개수에 따라 최적의 메모리 크기와 검색속도를 제시함으로써 시스템의 메모리 크기와 요구되는 검색속도에 맞추어 적절한 트라이 구조를 선택할 수 있는 기준을 제안한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권8호
• /
• pp.586-590
• /
• 2009

본 논문의 목적은 P2P 네트워크 상에서 동적 환경 애플리케이션을 지원하기 위한 MapReduce 의 설계이다. MapReduce는 클라우드컴퓨팅 중에서 대용량 데이터의 병렬처리를 위해서 개발된 소프트웨어 프레임워크이다. P2P 기반 네트워크의 특징은 노드 고장이 언제든지 발생할 수 있으며, 이런 노드 고장을 제어하기 위해 Pastry라는 DHT 라우팅 프로토콜의 사용에 초점을 맞추었다. 본 논문의 결과는 프레임워크가 양호한 계산 효율과 확장성을 유지하는 가운데 P2P 네트워크 시스템의 다양한 애플리케이션에 적용될 수 있음을 보이고 있다. 향후 몇 년 동안은 P2P 네트워크와 병렬 컴퓨팅이 산업과 학계에서 매우 중요한 연구 및 개발 주제로 자리 잡을 것으로 확신한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.209-210
• /
• 2006

Hierachical Mobile IPv6 (HMIPv6) solves Micro-mobility protocol problem about Handover. Mobility Anchor Point(MAP) helps reducing the handover, but this makes a load on the MAP. Besides the MAP operates this work everytime, and every Nodes. In this paper, we propose the algorithm that reduces the amount of Map working.

• 한국콘텐츠학회논문지
• /
• 제10권10호
• /
• pp.78-85
• /
• 2010

Map/Reduce 는 최근에 많은 주목을 받고 있는 클라우드 컴퓨팅을 구현하는 프로그래밍 모델이다. 이 모델은 여러 대의 컴퓨터를 이용해서 규모가 큰 데이터를 처리하는 어플리케이션에서 사용된다. 따라서 구성된 컴퓨터들을 효율적으로 사용하기 위해서 데이터를 적당한 크기로 나눈 다음 각각의 컴퓨터에 효율적으로 분배시키는 과정을 결정하는 것이 중요하다. 또한 모델을 구성하고 있는 Map 단계와 Reduce 단계를 실행하는 계획도 성능에 많은 영향을 줄 수 있다. 본 논문에서는 대용량의 데이터를 분리해서 Map 태스크를 실행하는 클라우드 컴퓨팅 노드의 성능과 네트워크의 상태를 고려한 후 각각의 컴퓨팅 노드에게 효율적으로 분배하는 방법을 제안한다. 그리고 Map 단계와 Reduce 단계에서 진행하는 방식을 튜닝하여 Reduce 작업의 처리속도를 향상시켰다. 제안된 방법은 대표적인 두 개의 Map/Reduce 어플리케이션을 이용하여 실험하고 조건에 따라 성능에 어떠한 결과를 미치는지 평가했다.

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

오늘날의 모든 통신은 IP(Internet Protocol)을 기반으로 통합 및 연계되어 발전하고 있으며, IP를 통하여 사용자에게 '언제, 어디서나, 끊김 없는 서비스'를 제공할 수 있게 하기 위하여 많은 연구들이 이루어지고 있다. IETF에서는 IPv6를 사용하여 이동성을 제공하는 MIPv6를 제안하였으나 이동노드가 네트워크를 이동할 때 마다 HA(Home Agent)와 CN(Correspondent Node)에게 BU(Binding Update) 메시지를 보냄으로써 많은 Overhead와 전송지연이 발생한다. 이에 현재 MAP(Mobility Anchor Pointer)를 사용하여 CN에게 아무런 영향을 끼치지 않으면서 이동노드가 매번 핸드오버마다 발생하는 HA와 CN에게의 BU를 통한 지연과 Overhead를 줄일 수 있는 HMIPv6를 개발하였다. HMIPv6는 이동노드가 MAP 내부에서 핸드오버시, 같은 RCoA(Regional Care of Address)를 가지고 있음으로 BU를 HA와 CN에게 전달하지 않고 MAP가 직접 처리하여 MAP 내부에서의 이동에 관하여 전송지연과 Overhead 문제를 해결하였지만, MAP와 MAP간의 Macro 핸드오버를 효율적으로 수행하지 못한다. 본 논문은 HMIPv6환경에서 MAP간의 Macro 핸드오버시, 이동노드의 위치정보를 이용한 핸드오버를 사용함으로써 효율을 높일 수 있는 방안을 제시한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2002년도 ICCAS
• /
• pp.38.3-38
• /
• 2002

$\textbullet$ The topological map using a thinning needs much simpler computation than that using a Voronoi. $\textbullet$ A thinning can provide much information on the environment (additional nodes). $\textbullet$ Each node created in a local map is considered as temporary and redundant nodes are discarded. $\textbullet$ A global topological map can be built fast and correctly through a thinning algorithm. $\textbullet$ Path planning can be easily achieved with a topological map.