• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2007년도 학술대회
• /
• pp.323-326
• /
• 2007

Mobility Anchor Points are used for the mobility management in HMIPv6 networks. Currently a mobile node selects the MAP farthest away from itself as a new MAP among available candidates when it undertakes a macro handoff. With this technique, however, the traffic tends to be concentrated at a MAP with the largest domain size and the communication cost increases due to the distance between the mobile node and the MAP. In this work, we proposed a cost effective MAP selection scheme. When leaving the current MAP domain. the mobile node calculates the optimum MAP domain size to minimize the local mobility cost at the new MAP domain considering mobile node's velocity and packet transmission rate. The mobile node then selects a MAP domain of size close to the optimum domain size calculated among the candidate MAP domains. In this way, it is possible for the mobile node to select an optimal MAP adaptively taking the network and node states into account, thus reducing the communication cost.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.1056-1059
• /
• 2003

Self-Oranizing Map(SOM) is an unsupervised neural network providing cluster analysis of high dimensional input data. The output from the SOM is represented in map that help us to explore data. The weak point of conventional SOM is when the map is large, it take a long time to train the data. The computing time is known to be O(MN) for trainning to find the winning node (M,N are the number of nodes in width and height of the map). This paper presents a new method to reduce the computing time by creating new map. Each node in a new map is the centroid of nodes' group that are in the original map. After create a new map, we find the winning node of this map, then find the winning node in original map only in nodes that are represented by the winning node from the new map. This new method is called "High Speed Self-Oranizing Map"(HS-SOM). Our experiment use HS-SOM to cluster documents and compare with SOM. The results from the experiment shows that HS-SOM can reduce computing time by 30%-50% over conventional SOM.

• Spatial Information Research
• /
• 제21권3호
• /
• pp.45-53
• /
• 2013

웹GIS는 수년 동안 사용자들에게 효율적이고 정확한 공간정보를 제공하기 위해 최신 웹기술을 기반으로 발전해왔다. 또한 웹GIS 서버는 클라이언트의 요청을 빠르게 연산 처리하고 공간정보 서비스를 제공하기 위해 성능개선을 지속해왔다. 본 연구에서는 서버 개발에 자바스크립트(JavaScript)를 사용하는 이벤트 기반의 비동기식 I/O 처리가 가능한 프레임웍 기술인 Node.js를 활용하여 NodeMap이라고 이름붙인 웹GIS 서버를 설계하고 구현하였다. NodeMap은 기본적으로 OGC 표준 인터페이스를 지원하는 웹GIS 서버이다. 이를 위해 공간 인덱스 및 표준 공간쿼리 함수를 지원하는 DBMS를 활용하여 GIS 데이터를 처리하도록 하였다. 그리고 공간 정보를 타일 맵 위에 렌더링 하기 위해 HTML5 Canvas를 지원하는 Node-Canvas 모듈을 활용하였다. 마지막으로 Node.js의 가장 많이 쓰이는 커넥트 모듈 기반의 프레임웍인 Express 모듈을 활용하였다. 구현된 NodeMap은 성능테스트를 통해 향 후 웹GIS 서버개발기술로서 Node.js의 활용 가능성을 확인하였다. 본 연구를 통해 기존 서버 개발 기술과 차별화된 기술인 Node.js를 웹GIS 서버 구현에 우선적용 함으로서 향 후 인터넷 GIS 서비스에서의 활용 가능성을 제시하였다.

• 정보처리학회논문지C
• /
• 제15C권1호
• /
• pp.37-44
• /
• 2008

이동 네트워크 환경에서 MN(Mobile Node)의 핸드오버 후 새로운 경로 상에 자원을 예약할 때 시그널링 지연을 최소화하기 위해서는 이전 경로와 새로운 경로가 만나는 지점에 있는 노드인 크로스오버 노드(Crossover Node:CRN)를 발견하는 것이 중요하다. 일반적으로 크로스오버 노드의 발견은 MN과 CN(Correspondent Node)간 설립된 종단간 SID(Session ID)를 주요키로 사용하여 이루어지지만, HMIPv6(Hierarchical Mobile IPv6) 네트워크에서 MAP(Mobility Anchor Point)과 HA(Home Agent)간 군집(Aggregate) 세션 단위로 자원예약을 하는 경우에는 이와 같은 일반적인 방법의 적용이 어렵다. 군집 예약을 할 때에는 종단간 SID와는 별도로 군집 SID를 사용하는데, MN의 핸드오버 후 이전 MAP과 HA간 설립된 세션의 군집 SID가 새로운 MAP과 HA간 설립된 세션의 군집 SID와 달라서 SID를 이용하여 크로스오버 노드를 발견할 수 없기 때문이다. 이에, 본 논문에서는 HMIPv6 네트워크에서 차세대 네트워크 시그널링 프로토콜인 NSIS(Next Step in Signaling)를 이용하여 자원을 예약하는 경우 군집 예약이 이루어진 MAP과 HA간 터널상에서 크로스오버 노드를 발견하고, 크로스오버 노드를 발견한 즉시, 군집 예약된 자원의 갱신이 지역적으로 이루어지도록 하는 방안을 제안한다. 시뮬레이션을 통해, 시그널링 메시지가 항상 터널의 끝 노드까지 전달되는 기존 방안에 비해 제안하는 방안이 자원 예약을 위한 시그널링 지연을 단축시키고, 핸드오버 동안의 평균 처리율을 향상시킴을 알 수 있었다.

• 산업기술연구
• /
• 제26권B호
• /
• pp.207-213
• /
• 2006

Mobility Anchor points are used for the mobility management in HMIPv6 networks. Currently a mobile node selects the MAP farthest away from itself as a new MAP among available candidates when it undertakes a macro hand off. With this technique, however, the traffic tends to be concentrated at a MAP with the largest domain size and the communication cost increases due to the distance between the mobile node and the MAP. In this work, we propose a novel scheme to select a MAP to minimize the communication cost, taking the mobile node's moving speed and data rate into account. To come up with the scheme we analyses the communication analyses the communication cost into the binding update cost and the data packet delivery cost, and derive an equation representing the optimal MAP domain size to minimize the total cost.

• 대한전자공학회논문지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의 부하집중을 완화시킨다.

• 한국통신학회논문지
• /
• 제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를 효율적으로 사용하여 성능을 향상시킬 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제8권3호
• /
• pp.372-378
• /
• 2005

Mobile IP에서 이동 단말기가 서브 네트워크을 변경하는 경우 항상 홈 네트워크의 홈 에이전트에 현재 위치에 대한 등록을 수행하여야 한다 만일 이동 단말기가 흠 네트워크에서 먼 거리에 위치할 경우 홈 에이전트에 대한 등록 시간은 지연되며, 호 연결 상태에 영향을 미칠 수 있다. 이러한 문제를 해결하기 위하여 HMIPv6에서는 단말기의 이동성을 지원하기 위하여 MAP (Mobility Anchor Point) 이라고 불리는 새로운 구성요소를 도입하여 핸드오버 시에 등록 지연을 줄이고 불필요한 시그널링을 줄일 수 있도록 하였다. 하지만 계층적 MAP 구조에서 발생하는 등록 집중화 현상은 네트워크 관리 전체에 영향을 미칠 수 있다. 본 논문에서는 특정 MAP에 대한 등록 집중화 현상을 막기 위하여 단말기의 이동 강도와 트래픽 특성을 기반으로 MAP을 선택하는 방안을 제안한다. 단말기의 이동 강도와 트래픽 특성을 기반으로 MAP을 선택함으로 계층적 MAP 구조에서 단말기 등록에 대한 로드를 분산시키고자 한다.

• Journal of applied mathematics & informatics
• /
• 제9권2호
• /
• pp.793-806
• /
• 2002

Feature-based similarity retrieval become an important research issue in image database systems. The features of image data are useful to discrimination of images. In this paper, we propose the highspeed k-Nearest Neighbor search algorithm based on Self-Organizing Maps. Self-Organizing Maps (SOM) provides a mapping from high dimensional feature vectors onto a two-dimensional space. The mapping preserves the topology of the feature vectors. The map is called topological feature map. A topological feature map preserves the mutual relations (similarity) in feature spaces of input data. and clusters mutually similar feature vectors in a neighboring nodes. Each node of the topological feature map holds a node vector and similar images that is closest to each node vector. In topological feature map, there are empty nodes in which no image is classified. We experiment on the performance of our algorithm using color feature vectors extracted from images. Promising results have been obtained in experiments.

• 한국정보과학회논문지:정보통신
• /
• 제34권1호
• /
• pp.41-47
• /
• 2007

계층적 Mobile IPv6 (HMIPv6)는 기존의 Mobile IPv6의 핸드오프 성능 향상을 위해 IETF에서 제안되었다. 기존의 Mobile IPv6는 핸드오프를 하기위해 교환하는 메시지가 핸드오프의 지연을 발생시키고, 홈 에이전트 (HA: Home Agent)에 핸드오프의 처리 부하가 집중되는 문제가 있다. 계층적 Mobile IPv6는 MAP(Mobility Anchor Point)이라는 노드를 이동 노드(MN: Mobile Node)가 접속하는 지역에 위치시켜, 지역 HA처럼 동작시켜 핸드오프 성능을 향상시킨다. MN과 HA의 연결은 IPsec으로 안전한 반면, MN과 MAP과의 관계는 아직 보안이 미흡하다. MN과 MAP간의 보안이 없다면, 서로에게 정당한 MN인척, 혹은 정당한 MAP인척 하여 여러 가지 보안의 문제를 발생시킬 수 있다. 본 논문은 계층적 Mobile IPv6에서 안전한 MAP을 검색하는 방법을 제안하고, 수학적으로 성능을 분석한다.