• 제목/요약/키워드: MAP 선택 기법

검색결과 110건 처리시간 0.03초

이동노드의 속도를 고려한 선택적 MAP 등록 기법 (A Selective MAP Registration Algorithm based on the Mobile Speed)

  • 이우엽;조인휘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.141-144
    • /
    • 2008
  • 기존의 네트워크 환경에 이동성을 지원하기 위하여 Internet Engineering Task Force (IETF)에서는 Mobile IP(MIP)와 Mobile IPv6 (MIPv6)를 순차적으로 제안하였다. 그러나 MIP나 MIPv6는 유저가 요구하는 이동성을 지원하기에 많은 문제점을 나타내었고 이런 문제를 해결하기위해 Hierarchical MIPv6(HMIPv6)를 제안하였다. HMIPv6는 Home Agent (HA)를 향한 Binding Update (BU)를 줄이기 위해 Mobility Anchor Point (MAP) 라는 새로운 개념을 제안했다. 그러나 HMIPv6 역시 이동노드가 빠르게 이동하는 환경에서는 잦은 MAP BU로 인해 큰 오버헤드가 발생하는 문제점이 나타났다. 본 논문에서는 HMIPv6 환경에서 노드가 빠르게 이동할 때 발생하는 불필요한 MAP BU를 줄이기 위한 선택적 MAP 등록 기법을 제안한다. 이 기법은 기존에 제안되었던 계층적인 MAP 선택 기법들과는 다르게 상황에 따라 불필요한 MAP BU를 회피하는데서 차별성을 갖는다. 또한 OPNET을 이용한 시뮬레이션을 통해 기존의 HMIPv6에 비해 제안된 기법의 성능을 비교한다.

  • PDF

계층적 모바일 인터넷에서의 비용 효율적인 MAP 선택 기법 (Cost Effective Mobility Anchor Point Selection Scheme for HMIPv6 networks)

  • 노명화;정충교
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.445-450
    • /
    • 2006
  • IPv6를 사용하는 계층적 모바일 인터넷(HMIPv6)에서는 단말의 이동을 관리하기 위해 MAP (Mobility Anchor Point)를 사용한다. 현재는 매크로 핸드오프 발생 시 단말로부터 가장 멀리 떨어져있는 MAP을 선택하는 기법을 사용하고 있다. 그러나 이 경우 하나의 큰 MAP으로 전체 부하가 몰리는 문제와 이동 단말과 MAP 간의 긴 거리로 인해 통신 비용이 증가하는 문제가 있다. 따라서 이 연구에서는 단말의 이동속도와 패킷 전송률을 종합적으로 고려하여 새 MAP 영역에서 소요될 이동지역비용을 계산하고 이를 최소화하는 MAP 도메인 크기를 구하여 실제 서비스 받을 MAP들 중 이와 가장 유사한 크기의 MAP을 선택하는 기법을 제안한다.

  • 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 이용 기법의 우수함을 증명하였다.

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

GIS 벡터맵의 콘텐츠 기반 선택적 암호화 기술 (Contents Based Partial Encryption of GIS Vector Map)

  • 장봉주;이석환;문광석;권기룡
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.88-98
    • /
    • 2011
  • 최근 대용량의 지리정보시스템(geographic information system, GIS) DB 보안 중요성이 부각됨에 따라 GIS 네트워크 보안 및 데이터 암호화 기법에 대해 많은 연구가 진행되어 왔다. 그러나 이와 같은 기법들은 GIS 벡터맵 데이터에 대한 원천적인 불법 복제 및 유통에 취약하다. 본 논문에서는 GIS 벡터맵 데이터의 불법 복제 방지 및 권한제어를 위하여 GIS 벡터맵 압축영역 상에서 레이어 단위의 선택적 암호화 기법을 제안한다. 제안한 기법에서는 벡터공간 상에서 벡터맵 압축 과정에서 생성되는 최소부호단위(minimum coding attribute, MCA)의 중점좌표와 방향 파라미터들에 대한 선택적 암호화를 각각 수행한다. 첫 번째 선택적 암호화에서는 MCA 레코드의 중점좌표 위치를 임의치환 함으로써 위치 암호화를 수행한다. 두 번째 선택적 암호화에서는 각 레코드 내의 좌표값들에 대한 방향 정보를 암호화함으로써 지형의 형태를 변화시키는 방향성 암호화를 수행한다. 실험 결과로부터 제안한 벡터맵 데이터 암호화 기법이 낮은 계산복잡도와 대용량 벡터맵 데이터를 효과적으로 암호화 할 수 있음을 확인하였으며, 또한 제안 기법이 AES, DES 등의 일반적인 데이터 암호화 기법을 사용하는 콘텐츠 암호화 기술들에서 발생되는 압축효율의 저하를 최소화할 수 있음을 확인하였다.

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 에서 이동노드의 위치에 따른 MAP 선택기법 (MAP Selection Mechanisms based on location of mobile node in Hierarchical Mobile IPv6)

  • 남현재;한병진;이종혁;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1073-1076
    • /
    • 2007
  • HMIPv6 (Hierarchical Mobile IPv6)는 MAP (Mobility Anchor Point)을 이용하여 이동노드를 효율적으로 관리하는 방안을 제시하였다. MAP 에 걸리는 부하는 HMIPv6 로 구성된 네트워크에 진입한 이동노드가 어느 MAP 을 선정하느냐에 따라 달라진다. MAP 을 선정하는 방법으로 이동노드의 이동속도나 MAP 과 이동노드의 거리를 고려하여 선택하는 방법 등이 연구되었다. 하지만 이들은 각각 이동속도 측정을 위한 추가적인 비용이 발생하거나 특정 MAP 에 몰리는 현상을 효과적으로 해결하지 못하는 문제점이 있다. 본 논문은 HMIPv6 로 구성된 네트워크에서 네트워크 관리지역의 중앙부분을 지나는 이동노드가 바깥부분을 지나는 이동노드보다 해당 네트워크에 오래 머무른다는 사실에 착안하여 지역정보 기반의 MAP 선정기법을 제안한다. 제안하는 기법은 우선 네트워크 관리지역 내에 분포된 MAP 들을 지역정보에 기반하여 계층적으로 구성한다. 그 다음, 중앙부분을 지나는 이동노드에게 보다 넓은 지역을 담당하는 높은 레벨의 MAP 을 선정하고 바깥부분을 지나는 이동노드에게 보다 좁은 지역을 담당하는 낮은 레벨의 MAP 을 선정한다. 이로써 전체적으로 발생하는 바인딩 업데이트 비용을 줄이고 MAP 의 로드밸런싱 효과를 얻는다.

  • PDF

깊이정보 카메라 및 다시점 영상으로부터의 다중깊이맵 융합기법 (Multi-Depth Map Fusion Technique from Depth Camera and Multi-View Images)

  • 엄기문;안충현;이수인;김강연;이관행
    • 방송공학회논문지
    • /
    • 제9권3호
    • /
    • pp.185-195
    • /
    • 2004
  • 본 논문에서는 정확한 3차원 장면복원을 위한 다중깊이맵 융합기법을 제안한다. 제안한 기법은 수동적 3차원 정보획득 방법인 스테레오 정합기법과 능동적 3차원 정보획득 방법인 깊이정보 카메라로부터 얻어진 다중깊이맵을 융합한다. 전통적인 두 개의 스테레오 영상 간에 변이정보를 추정하는 전통적 스테레오 정합기법은 차폐 영역과 텍스쳐가 적은 영역에서 변이 오차를 많이 발생한다. 또한 깊이정보 카메라를 이용한 깊이맵은 비교적 정확한 깊이정보를 얻을 수 있으나, 잡음이 많이 포함되며, 측정 가능한 깊이의 범위가 제한되어 있다. 따라서 본 논문에서는 이러한 두 기법의 단점을 극복하고, 상호 보완하기 위하여 이 두 기법에 의해 얻어진다. 중깊이맵의 변이 또는 깊이값을 적절하게 선택하기 위한 깊이맵 융합기법을 제안한다. 3-시점 영상으로부터 가운데 시점을 기준으로 좌우 영상에 대해 두 개의 변이맵들을 각각 얻으며, 가운데 시점 카메라에 설치된 깊이정보 카메라로부터 얻어진 깊이맵들 간에 위치와 깊이값을 일치시키기 위한 전처리를 행한 다음. 각 화소 위치의 텍스쳐 정보, 깊이맵 분포 등에 기반하여 적절한 깊이값을 선택한다. 제안한 기법의 컴퓨터 모의실험 결과. 일부 배경 영역에서 깊이맵의 정확도가 개선됨을 볼 수 있었다.

데이터 샘플링 기반 프루닝 기법을 도입한 효율적인 각도 기반 공간 분할 병렬 스카이라인 질의 처리 기법 (An Efficient Angular Space Partitioning Based Skyline Query Processing Using Sampling-Based Pruning)

  • 최우성;김민석;;정재화;정순영
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권1호
    • /
    • pp.1-8
    • /
    • 2017
  • 다기준 의사결정 시 활용할 수 있는 스카이라인 질의는 다수의 선택지 중에서 사용자가 '선호하지 않을 만한'(uninteresting) 선택지를 제거함으로써 사용자가 검토해야 하는 선택지의 수를 대폭 감소시키기 때문에 대용량 데이터 분석 시 매우 유용하게 활용될 수 있다. 이러한 배경에서 대용량 데이터에 대한 스카이라인 질의를 분산 병렬 처리하는 기법이 각광을 받고 있으며, 특히 맵리듀스(MapReduce) 기반의 분산 병렬 처리 기법 연구가 활발히 진행되어 왔다. 맵리듀스 기반 알고리즘의 병렬성 제고를 위해서는 부하 불균등 문제 중복 계산 문제 과다한 네트워크 비용 발생 문제를 해소해야 한다. 본 논문에서는 부하 불균등 문제와 중복 계산 문제를 해소하면서도 데이터 샘플링 기반 프루닝을 통해 네트워크 비용 절감 시킬 수 있는 맵리듀스 기반 병렬 스카이라인 질의 처리 기법인 MR-SEAP(MapReduce sample Skyline object Equality Angular Partitioning)을 소개한다. 또한 다양한 관점에서의 실험 평가함으로써 제안 기법의 효용성을 다방면으로 검증했다.

Wi-Fi 기반의 차량과 기지국간 통신에서 효과적인 AP 선택에 관한 연구 (An Efficient AP Selection Strategy in Wi-Fi based Vechicle-to-Infrastructure Communications)

  • 황재룡;이화룡;최재혁;유준;김종권
    • 정보처리학회논문지C
    • /
    • 제17C권6호
    • /
    • pp.491-498
    • /
    • 2010
  • Wi-Fi 기반의 차량과 기지국간 (vehicle-to-infrastructure, V2I) 통신은 차량과 승객의 안전과 편의 및 교통 효율성을 향상시킬 수 있는 방법으로 관심을 받고 있다. 그러나 노변에 위치한 엑세스 포인터 (access point, AP)는 이동차량에게 비용적인 측면에서 효과적인 인터넷 연결을 지원할 수 있지만, 차량의 빠른 이동과 AP의 제한된 전송거리는 빈번한 핸드오프를 유발한다. 그러한 문제점은 모바일 AP (mobile AP, MAP) 플랫폼을 사용하여 해결할 수 있다. MAP는 노변에 위치한 AP보다 적은 양의 대역폭을 제공하지만, 차량과 함께 이동함에 따라 더 오랜 시간 서비스를 제공할 수 있다. 이 논문은 이동차량이 노변의 고정된 AP 혹은 MAP 중에서 효과적으로 AP를 선택할 수 있는 하나의 새로운 AP 선택 기법을 제안한다. AP 선택기준을 위하여 AP의 접속 가용시간과 제공 가능 대역폭을 함께 고려하고, 그러한 기준을 바탕으로 AP 선택 기법을 제안한다. 실제 버스 트레이스 기반의 시뮬레이션을 통해 제안한 기법이 기존의 방법보다 좋은 성능을 제공하는 것을 보여준다.