• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.469-469
• /
• 1995

• 한국정보처리학회논문지
• /
• 제3권5호
• /
• pp.1179-1186
• /
• 1996

셀룰라 이동 통신 시스템에서 기존의 위치 영역 할당 기법은 이동 가입자의 이동 속도와 호 설정 요구율에 따라 최적의 위치 등록 비용과 페이징 비용을 갖는 위치 영역 크기를 할당하여 이동 통신시스템의 부담을 줄이고 있다. 그러나 이것은 시스 템의 일정 패턴에 따라 모든 가입자의 위치 영역을 할당하기 때문에 개개의 이동 가입 자의 다른 이동 패턴을 고려하지 못하고 있다. 또한 속도가 빠른 이동 가입자의 경우, 위치등록 빈도수를 줄이기 위해 큰 위치 영역을 할당하기 때문에 호 설정 요구 시 큰 페이징 비용을 초래할 수밖에 없다. 본 논문에서는 각 이동 가입자의 이동도에 따라 현재의 위치를 중심으로 동적으로 위치 영역을 할당해 주는 방안을 제안하였다. 그 결과 새로운 위치 등록 후 이루어지는 이동의 경우, 위치 등록 빈도가 줄어들며 이동도가 높은 가입자에게는 넓은 위치 영역을 할당하여 위치 등록 부담을 줄이고 실제 페이징은 적은 영역에만 페이징함으로써 성능을 높였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.784-786
• /
• 2005

SPM (Scratch-Pad Memory)을 위한 코드 배치 기법과 demand paging기법을 Post pass optimizer를 사용하여 구현한다. 코드 배치 문제는 ILP (Integer Linear Programming) 문제로 변환하여 해결한다. 최적 화기는 ILP 해답의 질을 높이기 위해 응용 프로그램의 프로파일 정보를 사용하고, 코드로부터 natural loop을 추출한다. 또한 SPM을 사용하여 demand paging을 할수 있도록 추가 코드를 삽입한다. 이 기법을 사용해 6개의 내장형 응용 프로그램을 실험하였고, 프로그램 크기의 $20\%$에 해당하는 SPM에 대해 전력 소모는 $75.9\%$로 감소하였고 성능은 $54.5\%$ 증가하였다.

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

본 논문에서는 HMIPv6 에 적용이 가능한 핸드오프 확률 기반의 페이징 기법과 페이징 요구 메시지 전송을 위한 멀티캐스트 기법을 제안한다. 핸드오프 확률 기반의 페이징 기법은 모바일 호스트들의 이동 패턴에 기반하여 비정형화 된 페이징 영역을 설정하고 이를 기반으로 거리와 핸드오프확률을 이용하여 멀티캐스트 트리를 구성한다.

• 한국경영과학회지
• /
• 제33권3호
• /
• pp.43-58
• /
• 2008

In this paper, we have presented a dynamic, predictive location update scheme that takes into account each user's mobility patterns. A user's past movement history is used to create two-dimensional transition probability matrix which makes use of two directional consecutive location areas. A mobile terminal utilizes the transition probability to develop a predictive path which consists of several predictive nodes and then the location update is saved as long as a mobile user follows the predictive path. Using continuous-time Markov chain, cost functions of location update and paging are derived and it is shown that the number of predictive nodes can be determined optimally. To evaluate the proposed scheme, simulations are designed and the numerical analysis is carried out. The numerical analysis features user's mobility patterns and regularity, call arrival rates, and cost ratio of location update to paging. Results show that the proposed scheme gives lower total location management cost, compared to the other location update schemes.

• 한국정보처리학회논문지
• /
• 제7권8S호
• /
• pp.2587-2596
• /
• 2000

본 논문은 ATM-Forum의 WATM 기반 제3세대 무선 멀티미디어 망 환경에서 하나의 M.E.SW(Mobility Enabled ATM Switch)가 단순화된 많은 AP들을 관리하는 방안에 대하여 고려하였다. 또한 WATM 망 환경에서 가변 그룹 크기와 동적인 그룹 페이징 순서 방법을 사용하는 효율적인 페이징 방안을 제안하였다. 그리고 제안한 방안과 기존의 방안에 대해 성능을 평가 및 분석하였다. 여기서는 blanket-polling, sequential-polling 그리고 고정크기 그룹화 방안과 같은 대부분의 기존 방안들을 제안한 가변적이면서 동적인 그룹화 방안과 비교 분석하였다. 분석결과 offered-load가 낮은 환경에서는 단순한 blanket-polling paging 방안이 약간 더 우수한 성능을 보였다. 그러나 트래픽 밀도가 높아지면서 제안한 방안이 기존의 방안들 보다 더 우수한 성능을 보였다. 성능개선은 주로 가변적인 그룹 크기와 MS(Mobile Station)기반 동적인 페이징 순서 방안에 기인한다. 또한 제안한 방안은 MS에 대한 아주 간단한 이력정보와 최종적으로 통신한 AP 정보만이 필요하다. 따라서 이 방안은 효율적으로 구현하는 것이 가능하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.661-663
• /
• 2002

This paper introduces a dynamic location management with hierarchical location area, which helps in reducing location update(LU) and paging cost and hence total location management cost. Users are assigned to appropriate location area level utilizing the call-to-mobility ratio(CMR) value. CMR values are calculated each time a user enters a new cell by computing its mobility rate and incoming call rate, which are the two key factors for defining the size of the location area.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.119-126
• /
• 2004

Location management is very important issue in wireless communication system to trace mobile users' exact location. In this study, we propose a dynamic location area management scheme which determines the size of dynamic location area considering each user's characteristic. In determining the optimal location area size, we consider the measurement data as well as the historical data, which contains call arrival rate and average speed of each mobile user. In this mixture of data, the weight of historical data is derived by linear searching method which guarantees the minimal cost of location management. We also introduce the regularity index which can be calculated by using the autocorrelation of historical data itself. Statistical validation shows that the regularity index is the same as the weight of measurement data. As a result, the regularity index is utilized to incorporate the historical data into the measurement data. By applying the proposed scheme, the location management cost is shown to decrease. Numerical examples illustrate such an aspect of the proposed scheme.

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.1032-1044
• /
• 1999

개인통신 시스템과 같은 이동통신 시스템에서는 이동관리를 효율화하는 방안으로 이동국의 트래픽과 이동패턴을 이용하여 신호 트래픽을 최적화하는 방법들이 제안되고 있다. IS-41 표준은 LA를 고정크기의 임의의 셀들을 모아 구성하였기 때문에 이동국의 이동특성을 전혀 고려하지 못하는 문제점을 가지고 있다. 따라서 본 논문에서는 IS-41 표준을 기반으로 이동국의 이동이력을 이용하여 LA의 인접셀들을 LA에 선별적으로 포함시켜 새로운 동적 LA를 만들고, 이때 이동국의 이동속도에 따라 다시 LA의 크기를 조정할 수 있는 위치관리 방법을 제안하였다. 아울러 페이징 효율을 높이기 위한 방안으로 LA내의 셀들에게 페이징 우선순위를 부여하였다. 제안한 방식과 기존의 방식을 비교하기 위하여 수학적 분석을 통해 성능평가를 하였다. 성능평가 결과 본 논문에서 제안한 방식이 기존의 방식에 비하여 성능이 매우 향상된 것으로 나타났다.

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

이동성 지원 프로토콜에서 사용자의 이동에 따른 위치 등록 부담을 줄이려는 노력으로 IP 페이징에 대한 관심이 커지고 있다. IETF(Internet Engineering Task Force)에서는 IP 페이징 프로토콜을 개발하기로 결정하여 seamoby 워킹그룹에서 이를 담당하도록 하고 HAWAII와 Cellular IP에서의 몇몇 IP 페이징 프로토콜이 제안되었다. 그러나 이는 미리 정의된 페이징 영역을 사용하기 때문에 호스트에 최적화된 페이징 영역을 만들기 어렵다. 본 논문은 페이징 영역을 결정하는데 중요한 요소인 크기와 모양을 설정하기 위하여 각 이동 호스트가 자신의 이동을 캐쉬하고 셀간 이동 횟수가 많이 발생하는 지역에서는 캐쉬된 내용에 근거하여 자신의 페이징 영역을 설정한다. 또한 이동 호스트의 방문이 거의 일어나지 않은 지역은 네트워크에 의해 설정된 페이징 영역을 적용하여 호스트에 의한 페이징 영역과 이중모드로 동작한다.