• Title/Summary/Keyword: selection map

검색결과 437건 처리시간 0.024초

EXISTENCE OF SELECTION MAP AND THE RELATED FIXED POINT RESULTS ON HYPERCONVEX PRODUCT SPACES

  • A. Herminau Jothy;P. S. Srinivasan;R. Theivaraman
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제31권3호
    • /
    • pp.251-265
    • /
    • 2024
  • The main aim of this article is to present new fixed point results concerning existence of selection for a multivalued map on hyperconvex product space taking values on bounded, externally hyperconvex subsets under some appropriate hypothesis. Our results are significant extensions of some pioneering results in the literature, in particular M. A. Khamsi, W. A. Krik and Carlos Martinez Yanez, have proved the existence of single valued selection of a lipschitzian multi-valued map on hyperconvex space. Some suitable examples are also given to support and understand the applicability of our results.

Generalization of Road Network using Logistic Regression

  • Park, Woojin;Huh, Yong
    • 한국측량학회지
    • /
    • 제37권2호
    • /
    • pp.91-97
    • /
    • 2019
  • In automatic map generalization, the formalization of cartographic principles is important. This study proposes and evaluates the selection method for road network generalization that analyzes existing maps using reverse engineering and formalizes the selection rules for the road network. Existing maps with a 1:5,000 scale and a 1:25,000 scale are compared, and the criteria for selection of the road network data and the relative importance of each network object are determined and analyzed using $T{\ddot{o}}pfer^{\prime}s$ Radical Law as well as the logistic regression model. The selection model derived from the analysis result is applied to the test data, and road network data for the 1:25,000 scale map are generated from the digital topographic map on a 1:5,000 scale. The selected road network is compared with the existing road network data on the 1:25,000 scale for a qualitative and quantitative evaluation. The result indicates that more than 80% of road objects are matched to existing data.

모바일 벡터 맵 서비스를 위한 필터링 기법 연구 (Study on the Filtering Methods for Mobile Vector Map Service)

  • 최진오;이상욱
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1612-1616
    • /
    • 2006
  • 모바일 환경에서 지도 서비스를 위해서는 휴대 단말기의 제한된 자원을 고려한 접근방법 이 요구된다. 모바일 서비스 전용 지도 데이터 베이스를 별도로 개발하여 사용하지 않는다면 지도 데이터를 축소하여 휴대 단말기로 전송할 필요가 있다. 본 논문은 기존의 유선 지도 데이터 베이스로부터 검색한 지도를 휴대 단말기에 출력이 가능하도록 하는 필터링(filtering) 기법을 제안하고 성능을 평가한다. 이 필터링 기법은 지도 일반화(generalization) 기법의 'selection' 연산에 기반하여 휴대폰 환경에 적합하도록 변형 한 것이다.

적응적 MAP 선택을 통한 HMIPv6 네트워크의 성능 향상 알고리즘 (Improving Performance of HMIPv6 Networks with Adaptive TUE Selection Scheme)

  • 정원식;이수경
    • 한국통신학회논문지
    • /
    • 제31권11B호
    • /
    • pp.945-952
    • /
    • 2006
  • Hierarchical Mobile IPv6(HMIPv6) 네트워크에서 도메인간의 핸드오버(Inter-domain handover)가 발생할 때 Mobile Nodes(MNs)는 과도한 신호전달 트래픽과 긴 핸드오버 지연시간에 의해 영향을 받게 되고, 이로 인하여 유지하고 있는 연결들이 깨어질 수도 있다. 또, 전체적인 시스템 성능은 Mobile Anchor Point(MAP)의 선택 방법과 부하 상태에 따라 큰 영향을 받는다. 따라서 본 논문에서는 부하를 MAP들에 분산하면서 도메인간의 핸드오버를 감소시킬 수 있는 동적인 MAP 선택 알고리즘을 제안한다. 제안한 알고리즘의 성능 분석을 위하여 신호 전달 비용에 대한 분석적 모델을 수립하고 시뮬레이션을 수행하였다. 수치결과와 시뮬레이션 결과를 통하여 제안한 알고리즘이 IETF HMIPv6에 기반을 둔 기존의 방법에 비해 부하를 더 균형 있게 분산시키고, 도메인 간 핸드오버의 횟수와 평균 신호 전달 비용을 감소시킨다는 것을 확인할 수 있었다.

HMIPv6 환경에서의 최소비용 MAP 선택 기법 (Cost Effective Mobility Anchor Point Selection Scheme for HMIPv6 Networks)

  • 노명화;정충교
    • 산업기술연구
    • /
    • 제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.

  • PDF

HMIPv6에서 핸드오버 지연 및 패킷 손실 감소를 위한 2차 MAP 이용 기법 (A Secondary MAP Scheme for Decreasing a Handover Delay and Packet Loss in an HMIPv6)

  • 장성식;이원열;박선영;변태영;한기준
    • 대한전자공학회논문지TC
    • /
    • 제42권2호
    • /
    • pp.39-48
    • /
    • 2005
  • Mobile IP 망의 핸드오버 지연 및 부하 감소를 위해 HMIPv6에서는 MAP을 이용하여 지역 이동성 제어 기능을 제공한다. 이동단말이 방문 망에 진입 시 새로운 MAP을 결정하는데 기존의 HMIPv6에서는 가장 먼 거리의 MAP을 우선적으로 선택하는 거리 기반 알고리즘을 사용한다. 이 방식은 소극적인 이동을 하는 단말도 가장 먼 거리의 MAP을 선택하게 하여 핸드오버 지연과 패킷 은실이 증가한다는 문제를 가지고 있다. 본 논문에서는 기존의 거리 기반 알고리즘에 의해 선택되는 기본 MAP 외에 2차 MAP을 이용하여 이러한 문제를 해결하는 새로운 기법을 제안하였다. 본 논문에서 제안한 새로운 기법과 기존의 HMIPv6 기법에서의 핸드오버 시 지연시간과 패킷 손실률에 대하여 성능 비교를 하여 본 논문에서 제안한 2차 MAP 이용 기법의 우수함을 증명하였다.

광선 추적법 텍스쳐 매핑을 위한 MIP-Map 수준 선택 알고리즘 연구 (An Algorithm of MIP-Map Level Selection for Ray-Traced Texture Mapping)

  • 박우찬;김동석
    • 한국게임학회 논문지
    • /
    • 제10권4호
    • /
    • pp.73-80
    • /
    • 2010
  • 본 논문은 광선 추적법 텍스쳐 매핑에서 MIP-Map 알고리즘 사용 시 텍스쳐 이미지들의 MIP-Map 수준을 선택하는 효과적인 방식을 제안한다. 이는 렌더링 시 물체와 교차하는 광선의 길이만을 사용하여 해당 물체의 텍스쳐 MIP-Map 수준을 선택하는 방법이다. 본 방식은 MIP-Map을 지원하지 않는 방식에 비하여 텍스쳐 알리아싱 면에서 우수하고 성능 저하는 미비하다.

IPv6 네트웍 환경에서 지수가중적 이동평균 기법을 이용한 성능향상에 관한 연구 (A Study for Improvement Performance on Using Exponentially Weighted Moving Average at IPv6 networks)

  • 오지현;정충교
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 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.

  • PDF

F-HMIPv6 환경에서의 비용 효율적인 MAP 선택 기법 (Cost Effective Mobility Anchor Point Selection Scheme for F-HMIPv6 Networks)

  • 노명화;정충교
    • 한국컴퓨터정보학회지
    • /
    • 제14권1호
    • /
    • pp.265-271
    • /
    • 2006
  • F-HMIPv6(Fast-Hierarchical Mobile IP version 6) 네트워크에서는 단말의 이동을 관리하기 위해 MAP(Mobility Anchor Point)를 사용한다. 현재는 매크로 핸드오프 발생 시 단말로부터 가장 멀리 떨어져있는 MAP을 선택하는 기법을 사용하고 있다. 그러나 이 경우 하나의 큰 MAP으로 전체 부하가 몰리는 문제와 이동 단말과 MAP간의 긴 거리로 인해 통신 비용이 증가하는 문제가 있다. 이 연구에서는 단말의 이동속도와 패킷 전송률을 고려하여 통신 비용을 최소화 하는 비용 효율적인 MAP을 선택 기법을 제안한다. 이를 위해 통신 비용을 바인딩 업데이트 비용과 데이터 패킷 전달 비용으로 구분하고 이 통신 비용을 최소화하는 MAP의 크기를 수식으로 표현한다.

  • PDF

수치지형도 일반화를 위한 도로 네트워크 데이터의 선택 기법 연구 (The Selection Methodology of Road Network Data for Generalization of Digital Topographic Map)

  • 박우진;이영민;유기윤
    • 한국측량학회지
    • /
    • 제31권3호
    • /
    • pp.229-238
    • /
    • 2013
  • 지도 일반화 기법을 이용하여 대축척 지도자료로부터 소축척 지도자료를 생산하기 위한 방법론 개발은 수치지형도의 제작, 갱신 등의 관리에 있어서 매우 중요하다. 본 연구에서는 수치지형도의 도로와 같은 네트워크 형태의 객체를 일반화하기 위한 하나의 단계인 선택 기법을 제안, 적용하였다. 이를 위해, 기존의 1:5,000 축척과 1:25,000 축척의 수치지형도를 상호 비교하여 도로 네트워크 객체의 선택과 관련된 기준(선택 객체의 개수, 상대적 중요도) 들을 T$\ddot{o}$pfer의 radical 법칙과 Logit 모형을 이용하여 분석하였다. 여기서 분석된 결과를 바탕으로 하여 테스트 데이터에 대해 선택 모델을 적용하여 1:5,000 수치지형도 도로중심선 레이어로부터 일반화된 1:18,000, 1:72,000 축척의 네트워크 데이터셋을 도출하였다. 일반화된 결과에 대하여 정성적, 정량적 평가를 실시한 결과, 상대적으로 높은 중요도를 가진 네트워크 객체들이 목표 축척수준에 맞게 적절히 선택된 결과를 나타내었다.