• 대한수학회보
• /
• 제39권1호
• /
• pp.175-184
• /
• 2002

A Cellular embedding of a graph G into an orientable surface S can be considered as a cellular decomposition of S into 0-cells, 1-cells and 2-cells and vise versa, in which 0-cells and 1-cells form a graph G and this decomposition of S is called a map in S with underlying graph G. For a map M with underlying graph G, we define a natural rotation on the line graph of the graph G and we introduce the line map for M. we find that genus of the supporting surface of the line map for a map and we give a characterization for the line map to be embedded in the sphere. Moreover we show that the line map for any life of a map M is map-isomorphic to a lift of the line map for M.

• 대한공간정보학회지
• /
• 제17권1호
• /
• pp.167-174
• /
• 2009

Tile Map Service는 정적인 이미지들을 모아둔 저장소를 이용하여 매우 빠르게 지도 서비스를 수행하는 서비스이다. 지도 이미지 저장소는 특정 축척별로 지도 영역을 Tile 이미지로 저장한 디렉토리 구조이다. 따라서 디렉토리 구조로부터 이미지를 불러오는 것은 사용자의 요구에 따라서 지도를 데이터베이스로부터 직접 생성하는 것보다 훨씬 시간 단축이 이루어진다. 이와 같은 Tile Map Service를 이용하면 사용자가 복잡한 지도를 생성할 때 획기적으로 지도 생성 시간을 단축시키는 효과와 성능 향상을 위한 제반 노력을 제거할 수 있다. 본 논문은 Open Source GIS를 사용하여 고해상도 영상의 Tile Map Service 시스템을 구축하는 방안을 제시하는 것이다. Open Source GIS중 GDAL(Geospatial Data Abstraction Library)을 사용하여 Tile Map Image를 생성하였으며, OpenLayers를 이용하여 웹브라우저를 통한 서비스를 구축하였다. 또한 Tile Map Service 시스템을 구축 한 후 전통적인 방식으로 지도 렌더링을 수행하는 시스템과 성능테스트를 수행하여 결과를 비교 분석하였다. 수행 결과 본 연구를 통하여 제안된 방법으로 고해상도의 영상 데이터를 상용소프트웨어의 도입 없이 고가용성의 Tile Map Service 시스템을 구축할 수 있었다.

• 로봇학회논문지
• /
• 제9권2호
• /
• pp.104-110
• /
• 2014

Mapping is a fundamental element for robotic services. There are available many types of map data representation such as grid map, metric map, topology map, etc. As more robots are deployed for services, more chances of exchanging map data among the robots emerge and standardization of map data representation (MDR) becomes more valuable. Currently, activities in developing MDR standard are underway in IEEE Robotics and Automation Society. The MDR standard is for a common representation and encoding of the two-dimensional map data used for navigation by mobile robots. The standard focuses on interchange of map data among components and systems, particularly those that may be supplied by different vendors. This paper aims to introduce MDR standard and its application to map merging. We have applied the basic structure of the MDR standard to a grid map and Voronoi graph as a kind of topology map and performed map merging between two different maps. Simulation results show that the proposed MDR is suitable for map data exchange among robots.

• 대한전자공학회논문지TC
• /
• 제45권12호
• /
• pp.120-127
• /
• 2008

HMIPv6는 효율적인 핸드오버를 제공하고 시그널링 오버헤드를 줄이기 위한 기술로 주목받고 있다. HMIPv6는 이러한 시그널링 오버헤드와 지역적 이동성 관리를 위해 MAP(Mobility Anchor Point)를 도입한다. MAP는 빈번한 핸드오버가 발생하는 HMIPv6 네트워크 환경에서 효율적인 이동성 관리를 이룬다. 그러나 HMIPv6는 특정한 MAP로의 부하집중과 같은 네트워크 안에 존재하는 MN(Mobile Node)와 CN(Correspondent Node)사이의 불필요한 지연을 발생시킨다. 또한 모든 패킷은 MAP를 경유하여 전송되기 때문에 MAP는 HMIPv6 네트워크에서의 경로 최적화를 방해한다. 본 논문은 HMIPv6 네트워크에서 MAP의 부하에 따라 경로를 최적화하는 방법을 제안한다. 제안하는 방법은 MAP 도메인 안에서 최적의 서비스를 제공하기 위한 임계값을 설정하고 MAP에 연결된 이동노드의 수가 임계값을 넘어서는 경우에 MAP를 거치지 않고 AR(Access Router)로 직접 전송하도록 한다. 이에 따라 제안하는 방법은 시그널링 비용을 줄일 뿐만 아니라 특정한 MAP의 부하집중을 완화시킨다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.61-64
• /
• 2006

이동성 지원 네트워크에 대한 요구가 증가함에 따라 IP 기반의 이동성 지원 프로토콜들이 제안되었다. MAP을 이용해 마이크로 이동성을 관리하는 HMIPv6는 MAP이 관리하는 도메인 내에서의 단말 이동에 대해 효율적인 이동성 지원을 위한 방안들을 제시하고 있지만, MAP으로 트래픽이 집중되는 문제점을 가지고 있다. 본 논문에서는 계층적 Mobile IPv6에서 MAP에 집중되는 트래픽을 효율적으로 분산하는 기법을 제안한다. 제안 기법에서는 두개 이상의 MAP을 선정하고 Active MAP과 Passive MAP으로 구분한다. 제안 기법은 크게 Active MAP과 Passive MAP간의 상태변경과 특정 MAP에서 트래픽으로 인한 부하가 일어날 경우 부하 분산을 위한 MAP간의 동작을 정의한다.

• 충청수학회지
• /
• 제22권1호
• /
• pp.39-47
• /
• 2009

Pan, Shen and Woo [8] introduced the concept of the G-sequence of a map. We introduce the G'-sequence of a map, which is a dual concept of the G-sequence of a map. We obtain some sufficient conditions for the all sets in the G'-sequence of a map are groups, and for the exact G'-sequence of a map.

• 한국콘텐츠학회논문지
• /
• 제9권2호
• /
• pp.67-75
• /
• 2009

이동성 지원 네트워크에 대한 요구가 증가함에 따라 IP 기반의 이동성 지원 프로토콜들이 제안되었다. MAP을 이용해 마이크로 이동성을 관리하는 HMIPv6는 MAP이 관리하는 도메인 내에서의 단말 이동에 대해 효율적인 이동성 지원을 위한 방안들을 제시하고 있지만, MAP으로 트래픽이 집중되는 문제점을 가지고 있다. 본 논문에서는 계층적 Mobile IPv6에서 MAP에 집중되는 트래픽을 효율적으로 분산하는 기법을 제안한다. 제안 기법에서는 두개 이상의 MAP을 선정하고 Active MAP과 Passive MAP으로 구분한다. Active MAP과 Passive MAP간의 상태변경과 특정 MAP에서 트래픽으로 인한 부하가 일어날 경우 부하 분산을 위한 MAP간의 동작을 정의한다. 제안한 알고리즘의 검증을 위해 시뮬레이터를 이용해 계층적 Mobile IPv6와의 성능 비교를 하였으며, 노드의 패킷 처리량에 대한 비교에서는 본 논문의 제안 방안이 약 12%의 성능 향상을 보였다.

• 한국통신학회논문지
• /
• 제35권7B호
• /
• pp.991-1000
• /
• 2010

HMIPv6는 로컬 네트워크상에 이동성 지원 포인트(Mobility Anchor Point ; MAP)라는 기능을 도입하여 MAP 하부에서의 이동은 MAP가 관리함으로써 지연과 오버헤드를 줄이고 이동 노드의 핸드오프를 효율적으로 관리하는 방법이다. 그러나 이동 노드가 새로운 도메인에 들어올 경우 최상위 MAP에 이동 노드의 등록이 집중되어 성능을 저하시키는 단점이 있다. 본 논문에서는 게임이론 중에서 내쉬 교섭 해(Nash Bargaining Solution ; NBS) 이론을 적용하여 HMIPv6상에서 상위 MAP에 이동 노드의 등록이 집중되지 않고 거리(Distance), 등록된 노드 수, 데이터 전송량 등의 MAP 자원 사용 비율에 따라 여러 MAP로 부하를 분산시키는 알고리즘을 제안하였다. 시뮬레이션을 통해 상위 MAP로의 부하 집중을 방지할 수 있었고, MAP자원의 사용비율에 따라 가중치를 실시간으로 그리고 능동적으로 부여함으로써 도메인내의 MAP를 효율적으로 사용하여 성능을 향상시킬 수 있었다.

• 한국가축번식학회지
• /
• 제22권3호
• /
• pp.277-286
• /
• 1998

The effect of MAP kinase activity on maturation of porcine oocytes was investigated. MAP kinase was detected by immunofluorescence staining in nucleus of oocytes just before entering GVBD (germinal vesicle breakdown)stage. In a Western blot with GV (germinal vesicle) from these oocytes (cultured for 25 hours), a shift of MAP kinase band a, pp.ared, suggesting an activated stage of the kinase. No activity was shown in the blot with GV isolated from, oocytes cultured for 0 hour. To confirm that activation of MAP kinase induce GVBD, we microinjected MAP kinase purified from matured oocytes starfish into the cytoplasm of oocytes in GV stage (cultured for 0 hour). The injected MAP kinase did not cause early a, pp.arance of GVBD. No oocytes showed GVBD state until 20 hours of culture. Activity of MAP kinase did not increase significantly after the injection. When the exogenous MAP kinase was injected into GV, GVBD was induced in about 20% of oocytes cultured for 5 to 10 hours. These results suggest that MAP kinase is traslocated to nucleus and function as a factor inducing GVBD.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2009년도 춘계학술발표회 논문집
• /
• pp.87-89
• /
• 2009

국내의 수치지도는 도엽단위의 2차원으로 제공되어 사용자가 의사결정에 직접 이용하는데 제약이 따르게 된다. 본 연구에서는 미국, 영국, 캐나다 등 선진국에 대한 수치지도의 현황과 특성을 분석하였다. 연구결과, 미국의 National Map과 영국의 Master Map은 데이터에 연속성과 최신성을 유지하고 있으며, 유일식별자를 포함하고, ISO, OGC 등의 국제표준을 참고하여 수치지도가 제작되고 있었다.