• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 춘계종합학술대회
• /
• pp.139-141
• /
• 2002

무선망에서 데이터를 전송 받기 위해서 이동단말은 자신의 정확한 위치를 망에 등록하여야 한다. 페이징 기술은 이동단말의 위치등록을 자주하지 않도록 함으로써 단말의 전력 소모를 줄일 수 있도록 해 준다. 망은 이동단말의 개략적인 위치를 관리하고 실제 전달할 데이터가 있는 경우에 페이징을 이용하여 정확한 위치를 찾게 된다. 최근 이러한 개념을 IP를 사용하는 망에서 사용하고자 하는 IP 페이징 기술들이 소개되고 있다. 본 논문에서는 IP 페이징의 개념 및 관련 연구를 소개하고, 효율적인 페이징 관리를 위한 동적 페이징 영역 설정 기법을 제시한다.

• 정보처리학회논문지C
• /
• 제17C권1호
• /
• pp.109-118
• /
• 2010

Proxy Mobile IPv6(PMIRv6)는 이동노드가 핸드오버 및 위치등록과 관련된 신호절차를 수행하지 않고 네트워크 기반으로 이동성을 관리할 수 있도록 설계된 프로토콜이다. 기존의 PMIPv6에서 이동노드가 이동 할 때마다 Mobile Access Gateway(MAG)는 원거리에 위치한 Local Mobility Anchor(LMA)에 위치등록을 수행해야 하며, 이러한 위치등록절차는 LMA에 부하를 증가시킬 뿐 아니라, 네트워크로 전달되는 전체 트래픽이 증가하게 된다. 따라서, 본 논문에서는 Proxy Mobile IPv6 네트워크에서 포인터 포워딩을 이용한 이동성 관리기법을 제안하였다. 제안기법에서는 MAG가 LMA에 등록하는 대신 포인터 포워딩을 이용하여 이웃한 MAG에 등록함으로써 위치등록비용을 감소할 수 있다. 제안기법의 성능을 분석하기 위하여 내재점 마코프 체인(Imbedded Markov chain) 모델을 이용한 비용 계산식을 구하였으며, 수학적인 비용 분석 결과를 통하여 제안기법이 기존의 PMIPv6 보다 우수한 성능을 제공함을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.136-138
• /
• 2002

본 논문에서는 이동 통신 시스템에서 사용자의 이동성 패턴과 움직임 정보를 이용한 새로운 위치 갱신 기법을 소개한다. 현재 상용화된 대다수의 셀룰러 시스템은 지리적 영역을 위치갱신 영역으로 나누고, 사용자는 이전 위치 영역에서 새로운 위치 영역으로 이동할 때마다 위치갱신 연산을 수행한다. 이제까지 제안된 기존 기법들은 개별 사용자의 이동성과 호도착률, 더욱이 각 위치 영역에서의 사용자의 움직임 패턴을 고려하는데 미흡하였다. 특히, 사용자가 낮은 CMR을 갖거나 특정 위치 영역으로 이동할 경우가 많아지면 쓸모 없는 위치 갱신 횟수의 증가로 인하여 과도한 네트워크 트래픽이 야기된다. 이러한 상황에서 위치 갱신의 비용을 줄이기 위해서는 사용자들의 움직임 정보를 적절히 반영하여 각 위치 영역에서 위치 갱신의 수행 여부를 결정하는 효율적인 기법이 요구된다. 본 논문에서는 위치영역 내에 상주하는 이동단말들의 움직임 정보와 개별 사용자의 이등 패턴 정보를 효율적으로 이용하여 위치 갱신의 횟수를 줄일 수 있는 새로운 위치 갱신 기법을 제안한다. 수학적 모델링을 통한 제안 기업의 성능은 CMR이 낮고 사용자가 특정 위치 영역으로 이동할 확률이 높은 경우, 기존의 IS-41과 TLA 기법보다 낮은 위치관리 비용을 보여준다.

• 정보처리학회논문지A
• /
• 제13A권5호
• /
• pp.455-464
• /
• 2006

다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 공간적 복제 기반 기법(SRBA: Spatial Replication-Based Approach)은 에이전트의 고장발생 시에도 그 에이전트의 수행이 대기 없이 계속적으로 진행될 수 있도록 하기 때문에, 대표적인 이동 에이전트 결함 포용 기법으로 사용될 수 있다. 그러나 이 기법을 실제의 이동 에이전트 기반 컴퓨팅 시스템에 적용하는데 있어서, 단계별로 복제된 이동 에이전트들에 대한 위치추적 및 관리비용을 최소화시키는 것이 필수적이다. 본 논문에서는 이러한 문제점을 해결하는 새로운 이동 에이전트 위치 관리 프로토콜인 SRLM(Location Management protocol for Spatial Replication)을 제안한다. 제안된 프로토콜은 단계군 내의 복제된 이동 에이전트들 중 대표 작업자만이 자신의 지역서버에게 위치등록하게 함으로써 기존 프로토콜에 비해 위치갱신 및 메시지 전달 비용을 매우 줄인다. 또한, 이 프로토콜은 한 단계 군에서의 대표 작업자 결함 발생시 새로운 대표 작업자의 선출로 인한 위치 관리 문제를 해결한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.80-89
• /
• 2001

A Hierarchical Server Structure for Parallel Location Information Search of Mobile Hosts이동 컴퓨팅 환경의 발전은 기존의 분산 시스템에서는 볼 수 없었던 이동 호스트의 위치 정보 관리 문제, 이동 호스트의 접속 단절 문제, 낮은 무선 통신 대역폭의 문제 등 과 같은 새로운 문제점을 발생시켰다. 특히 이동 호스트의 위치 정보 관리 기법은 이동 컴퓨팅 환경의 성능을 저하시킨다. 이동 호스트의 이동성으로 인해 이동 호스트의 주소가 이동 호스트의 위치에 종속적으로 변화하며, 이동 호스트의 주소는 고유 주소와 현재 주소의 사상을 통해 관리된다. 이동 호스트의 고유 주소와 현재 주소를 사상시켜 주기 위한 이전의 기법들은 이동 호스트의 증가 및 위치 정보의 분산관리를 고려하지 않았기 때문에 시스템의 확장성에 큰 문제를 가지고 있다. 이 논문에서는 이동 호스트의 주소를 분산 관리하기 위해 개선된 n-깊이 위치 정보 탐색 트리와 개선된 n-깊이 위치 정보 탐색 트리를 기반으로 한 병렬적 위치 정보 탐색과 갱신 기법을 제안한다. 개선된 n-깊이 위치 정보 탐색 트리는 링 구조를 이용하여 위치 정보 서버를 지역적으로 분할한 위치 정보 서버의 논리적 계층 구조이며, 병렬적 탐색 기법을 기반으로 이동 호스트의 위치 탐색 비용과 갱신 비용을 줄였다. 개선된 n-깊이 위치 정보 탐색 트리를 기반으로 한 위치 정보 탐색/갱신 기법은 위치 정보 서버의 논리적 위치가 멀리 떨어져 있는 경우에도 병렬적 탐색 기법을 통해 기존의 방법보다 좋은 결과를 보인다. 또한, 탐색비용의 감소에도 불구하고 갱신 비용의 증가를 가져오지 않는다.

• 대한전자공학회논문지TC
• /
• 제41권3호
• /
• pp.159-159
• /
• 2004

이동 통신망의 수요가 증가함에 따라 보다 많은 가입자를 수용하기 위해 셀의 크기가 소형화되고 이는 잦은 위치 갱신을 유발시켜 위치 관리 비용의 증가를 가져왔다. 이와 같은 위치 관리 비용을 줄이기 위해 본 논문에서는 호 수신 확률에 근거한 위치 관리 기법을 제안한다. 제안된 기법은 단말이 새로운 LA로 진입 할 때 그 LA에서 호 수신 확률과 현재까지의 위치 갱신 생략 횟수를 고려하여 위치 갱신 여부를 결정한다. 이 때 호 수신 확률은 단말의 이동 성향에 관한 예측 정보에 의해서 계산된다. 성능을 검증하기 위해 시뮬레이션을 수행하였고 그 결과, 예측 정보가 맞을 경우 위치 갱신 비용을 상당히 줄일 수 있으며 예측 정보가 어긋나더라도 최소한 기존 표준안(IS-41)의 위치 관리 비용을 초과하지 않음을 시뮬레이션을 통해 알 수 있었다. 또한 예측 정보 유지와 같은 유사한 형태의 오버헤드를 요구하는 AS(Alternative Strategy)와도 시뮬레이션을 통해 성능을 비교하고 제안한 기법의 성능이 우수함을 보였다.

• 대한전자공학회논문지TC
• /
• 제41권3호
• /
• pp.1-8
• /
• 2004

이동 통신망의 수요가 증가함에 따라 보다 많은 가입자를 수용하기 위해 셀의 크기가 소형화되고 이는 잦은 위치 갱신을 유발시켜 위치 관리 비용의 증가를 가져왔다. 이와 같은 위치 관리 비용을 줄이기 위해 본 논문에서는 호 수신 확률에 근거한 위치 관리 기법을 제안한다. 제안된 기법은 단말이 새로운 LA로 진입 할 때 그 LA에서 호 수신 확률과 현재까지의 위치 갱신 생략 횟수를 고려하여 위치 갱신 여부를 결정한다. 이 때 호 수신 확률은 단말의 이동 성향에 관한 예측 정보에 의해서 계산된다. 성능을 검증하기 위해 시뮬레이션을 수행하였고 그 결과, 예측 정보가 맞을 경우 위치 갱신 비용을 상당히 줄일 수 있으며 예측 정보가 어긋나더라도 최소한 기존 표준안(IS-41)의 위치 관리 비용을 초과하지 않음을 시뮬레이션을 통해 알 수 있었다. 또한 예측 정보 유지와 같은 유사한 형태의 오버헤드를 요구하는 AS(Alternative Strategy)와도 시뮬레이션을 통해 성능을 비교하고 제안한 기법의 성능이 우수함을 보였다.

• 융합보안논문지
• /
• 제17권5호
• /
• pp.87-92
• /
• 2017

MANET은 이동 노드들이 무선으로 연결되어 스스로 구성되는 네트워크로서 그룹 통신을 위한 분야에도 다양하게 적용되어 왔다. 하지만 노드들의 이동으로 인한 동적인 토폴로지는 그룹 통신에 참여하는 노드들에 대한 위치 정보 유지가 어려워 라우팅 실패가 빈번히 발생하고 있다. 그리고 멤버 노드들에 대한 정보를 관리하기 위한 높은 오버헤드로 인해 네트워크 성능이 떨어지는 문제점을 가지고 있다. 본 논문에서는 멤버 노드들의 관리가 유연하고 신뢰성이 높은 위치기반 2-tier 가상그룹을 이용한 멀티캐스트 기법을 제안하였다. 제안한 기법에서는 네트워크를 셀룰러 존으로 구성하여 노드들의 위치정보를 이용한 가상그룹을 구성하였다. 가상그룹내 멤버 노드들에 대한 위치정보 관리의 오버헤드를 최소화하기 위하여 가상그룹 관리 노드를 선정하였다. 가상그룹 관리 노드는 멤버 노드들의 관리와 멀티캐스트 데이터 전송시 신뢰성을 높이기 위하여 멤버 노드들의 패킷 전송률을 측정한 후 전송률이 낮은 게이트웨이 노드를 경로 설정시 배제하도록 하였다. 제안한 기법의 우수한 성능은 AMRoute 기법, PAST-DM 기법과 비교 실험을 통해 확인할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.853-856
• /
• 2008

최근 모바일 기기 사용자의 수가 증가함에 따라 모바일 기기 사용자의 위치정보를 관리하기 위한 기법들이 활발히 연구되고 있다. 기존의 모바일 시스템에서 위치정보를 관리하기 위한 방법으로 two-tier 방식과 two-tier 방식을 개선한 구조적 기법이 제시되었다. 구조적 기법에서는 어떻게 위치 데이터베이스를 군집화시키는 것이 매우 중요하다. 왜냐하면 데이터베이스를 군집하는 방법에 따라 업데이트 비용의 차이가 크기 때문이다. 구조적 기법을 위한 이전 연구는 set-cover 알고리즘을 기반한 bottom-up 방식의 시스템 이다. 본 논문에서는 구조적 기법의 데이터베이스 군집화를 위해 K-means clustering 알고리즘을 기반한 top-down 방식의 시스템을 사용하였고, 실험을 통해 본 논문에서 제시된 방식의 시스템이 기존 방식의 시스템보다 데이터베이스 업데이트측면에서 13.67%의 성능이 향상되었음을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.253-264
• /
• 2002

최근에, 개인 통신 시스템(PCS)에서 증가하는 개인 사용자의 수요에 대처하기 위하여 위치 관리 데이타베이스의 계층적 구조가 제안되어 왔다. 특히, 3-레벨 계층적 데이타베이스 구조는 현재 셀룰러 이동 시스템에 쉽게 적용 가능하며, 이 구조에서는 기존 HLR과 VLR 사이에 새로운 부가적 데이터베이스인 지역 위치 데이타베이스 RLR이 위치한다. 본 논문은 이동단말의 위치 관리를 위한 효과적인 캐시 기법인 이중 T-임계값 위치 캐시 기법을 제안한다. 이 기법은 IS-41과 GS에 적용된 위치 관리 데이타베이스의 2-레벨 구조에 응용할 수 있는 기존 T-임계값 캐시 기법을 확장한 것이다. 제안하는 기법은 2개의 캐시 정보, 즉 현재 피 호출 이동단말을 서비스하고 있는 VLR과 RLR 정보를 함께 이용한다. 이 두개기 캐시 정보를 통하여, 등록 영역(RA)의 지역성과 RLR에 의해 관리되는 영역인 지역 등록 영역(RRA)의 지역성을 동시에 이용할 수 있다. 또한, 제안하는 기법은 두 개의 캐시 정보가 유효한지를 결정하기 위하여 각각에 대응되는 두 개의 임계값을 이용한다. 한편, RRA 상주시간을 모델링하기 위하여, Branching Erlang-$\infty$ 분포를 이용하고, 이것을 이용한 비용 분석은 제안하는 기법이 이동단말의 대부분의 유형에 대하여 네트워크와 데이타베이스 비용을 대폭 감소시킴을 보여준다.