KR20060051853A

KR20060051853A - 이동 유닛에 대한 이동성 지수를 결정하기 위한 방법

Info

Publication number: KR20060051853A
Application number: KR1020050091369A
Authority: KR
Inventors: 젠크 얀 웰링턴 쿠; 데이비드 엠 세이벨헛; 해롤드 로버트 주니어. 스미스; 칼 조셉 스파이스
Original assignee: 루센트 테크놀러지스 인크
Priority date: 2004-09-29
Filing date: 2005-09-29
Publication date: 2006-05-19
Also published as: JP2006101523A; EP1643791A1; US20060068813A1; CN1756437A

Abstract

본 발명은 이동 유닛을 페이징하기 위한 방법을 제공한다. 이동성 지수는 이동 유닛과 MSC와의 마지막 상호작용, 이동 유닛의 섹터, 및 이동 유닛과 MSC 사이의 마지막 상호작용 시간을 이용하여 계산된다. 시스템은 이동 유닛과 이동 스위칭 센터 사이의 마지막 상호작용 이후의 시간을 바람직하게 이용함으로써 이동성 지수에 기초하여 페이징할 셀들의 수를 결정한다.

이동 스위칭 센터, 이동 유닛, 이동성 지수, 섹터

Description

이동 유닛에 대한 이동성 지수를 결정하기 위한 방법{Method for determining a mobility index for a mobile unit}

도 1은 본 발명의 실시예에 따른 통신 시스템의 셀룰러 그리드를 나타낸 도면.

도 2는 본 발명의 실시예에 따라 이동 유닛에 마지막으로 서비스한 셀 내 이동 유닛이 존재할 가망성의 확률 샘플을 나타낸 도면.

도 3은 본 발명의 실시예에 따라 도 8의 이동 유닛 페이징 데이터 베이스 내의 데이터를 이용하여 MSC에 의해 이동 유닛을 페이징하는 방법의 플로우 챠트를 나타낸 도면.

도 4는 본 발명의 실시예에 따라 도 8의 이동 유닛 페이징 데이터 베이스 내에 저장되는 도 3으로부터의 이동 유닛에 대한 이동성 지수를 계산하는 단계의 플로우 챠트를 나타낸 도면.

도 5는 본 발명의 실시예에 따라 도 9에 있어서 셀룰러 통계 데이터 베이스 내에 저장되는 페이지 응답들에 관한 통계적 데이터를 수집하기 위한 플로우 챠트를 나타낸 도면.

도 6은 본 발명의 실시예에 따라 도 9의 셀룰러 통계 데이터 베이스 내의 데이터를 이용하여 도 7의 셀룰러 이동성 데이터 베이스를 생성하는 플로우 챠트를 나타낸 도면.

도 7은 본 발명의 실시예에 따라 셀룰러 이동성 데이터 베이스를 나타낸 도면.

도 8은 본 발명의 실시예에 따라 이동 유닛 페이징 데이터 베이스를 나타낸 도면.

도 9는 본 발명의 실시예에 따라 셀룰러 통계 데이터 베이스를 나타낸 도면.

도 10은 본 발명의 실시예에 따라 통계적 버킷의 구조를 나타낸 도면.

*도면의 주요부분에 대한 부호의 설명*

100: 무선 통신 시스템 101-107: 셀

111-117: 기지국 712, 813: 섹터

본 발명은 일반적으로 이동 통신 시스템에 관한 것으로, 보다 상세하게는 이동 통신 시스템 내에서 이동 유닛의 페이징 방법에 관한 것이다.

이동 또는 무선 통신 시스템에 있어서, 이동 유닛은 무선 통신 시스템 내에서 돌아다니는 능력을 가진다. 무선 통신 시스템이 이동 유닛을 요구하는 호출을 수신했을 때, 통신 시스템은 호출을 완성하기 위해 이동 유닛의 위치를 파악하고 있어야 한다.

이동 유닛은 전원이 커질 때, 또는 호출을 주문할 때 무선 통신 시스템에 등록한다. 통신 시스템이 언제든 모든 이동 유닛의 위치를 파악하고 있는 것이 바람직하지만, 이는 각 이동 유닛이 새로운 셀(cell)로 이동할 때마다 갱신된 위치를 보내는 것을 요구한다. 통신 시스템은 오직 착신 호출(incoming call) 요구를 수신하였을 때에만 이동 유닛의 소재를 알 필요 있고, 또 갱신된 메시지의 수가 통신 시스템 내 호출을 처리하기 위한 통신 시스템에 요구되는 대역 폭을 소비하기 때문에 이는 매우 비효율적이다.

이동 페이징(paging) 프로세스는 MSC 내의 많은 자원을 소비한다. 이러한 자원들은 페이징 채널에 걸친 대역 폭, 내부 네트워크 요소의 프로세서 점유, 및 이러한 요소들 간의 메시지 신호에 대한 대역 폭을 포함한다. 페이지는 일반적으로 이동 유닛을 포함하는 많은 셀들에게 방송되기 때문에 페이징은 많은 비용이 든다. 너무 적은 셀들이 페이지를 수신하면, 이동 유닛을 잃어버릴 위험이 있다. 너무 많은 셀들이 각 페이지를 수신하면, 자원 부족이 계속해서 일어난다.

현재의 무선 통신 시스템에 있어, MSC(이동 스위칭 센터)가 이동 유닛을 요구하는 호출을 수신하였을 때 의심가는 셀들 내에서 이동 유닛을 페이징한다. 페이징 알고리즘은 전형적으로 좁은 셀들 그룹으로 방송함으로써 시작하고, 이어 점진적으로 넓은 그룹으로 방송하여 결국 이동 유닛을 찾아내기를 기대한다. 이상적으로는 매우 작은 셀들 수, 어쩌면 단 하나의 셀로 시작하여 점진적으로 범위를 넓혀간다. 불행하게도, 이동 유닛에게 호출을 전달하는 것은 스피드가 중요시된다. 만약 너무 많은 페이징 시도가 필요하다면 이동 유닛을 찾아내기 전에 호출하는 측은 호출을 포기하기 쉽다.

본 발명은 무선 통신 시스템에 있어 이동 유닛에 대한 이동성 지수(mobility index)를 결정하기 위한 방법을 제공한다. 이동성 지수는 이동 유닛의 위치를 파악하기 위한 효율적인 페이징 전략을 결정하기 위해 사용된다.

때때로 이동 유닛은 동적이지 않고 정적이다. 전형적인 이동 유닛의 가입자는 직장으로 출퇴근할 때와 같이 하루 중 소정 시간 동안 움직이지만, 직장 또는 집에 있을 때와 같은 하루 중 다른 시간 동안에는 움직이지 않는다. 본 발명은 이동 유닛이 특정 셀 또는 다른 상호작용(interaction) 영역 내에 있을 가능성을 기초하여 이동 유닛을 페이징하는 최적 방법을 결정하기 위한 방법을 사용한다.

본 발명은 MSC에 의한 이동 유닛을 페이징하기 위한 방법을 제공한다. MSC는 이동 유닛이 상호작용 및 상호작용 이후의 소요시간에 연관된 이동성 지수에 기초하여 MSC와 마지막으로 상호작용한 때의 동일 셀 또는 셀 그룹 내에 있을 확률을 계산한다. 따라서, MSC는 낮은 성공 확률을 가지는 페이징 전략에 관하여 시간을 소모하는 것을 피할 수 있다.

이동성 지수는 이동 유닛과 MSC의 마지막 상호작용에 기초하여 계산되는 것이 바람직하다. 이동성 지수들은 모든 셀의 모든 섹터에 대해 계산되는 것이 바람직하며, 또한 전체로서 MSC에 대해 계산되는 것이 바람직하다. 이동성 지수는 또한 어느 잘 정의된 상호작용 영역에 대해 계산될 수도 있다. MSC는 동일 셀 및 이의 바로 인접한 셀 내에 대한, 동일한 서브-MSC 페이징 영역 내에 대한, 또는 동일한 MSC 내에 대한 이동성 지수를 계산할 수 있다. 또한 본 실시예에 있어서는, MSC는 하루 중 상이한 시간에 대해 그리고 다른 가입자에 대한 이동성 지수를 계산할 수 있다.

이동성 지수를 계산하기 위해, MSC는 이동 유닛과 MSC의 마지막 상호작용을 결정한다. MSC는 마지막 상호작용에 대한 이동 유닛의 셀과 섹터를 결정한다. 실시예에 있어서, 이동성 지수는 셀 섹터의 함수이다. 분주한 고속도로를 지원하는 셀 섹터는 높은 이동성을 수반하고, 반면 예를 들어 쇼핑 몰을 지원하는 셀 섹터는 낮은 이동성을 수반한다. MSC는 마지막 상호작용의 시간을 결정한다.

이동 유닛이 새로운 페이징 영역으로 이동할 때 발생하는 위치-기반 등록은 높은 이동성을 수반한다. 이동 유닛에 의해 주기적으로 생성되는 시간-기반 등록은 낮은 이동성을 수반한다. 상호작용의 모든 측면: 셀, 섹터, 상호작용 타입, 하루 중 시간, 및 이동 유닛의 클래스는 이동성 지수를 계산하기 위해 사용될 수 있다. 본 발명의 실시예는 계산을 위해 셀, 섹터, 및 상호작용 타입을 사용한다.

이동성 지수를 결정한 후, MSC는 페이징 전략을 결정한다. 페이징 전략은 페이징 성공의 확률에 기초하여 결정되는 것이 바람직한데, 이는 이동성 지수와 마지막 상호작용 이후의 소요시간의 함수이다.

본 발명은 MSC가 이동 유닛과 MSC가 마지막으로 상호작용함으로써 수반된 이동성에 기초한 이의 첫번째 페이징 전략과 상호작용이 발생한지 얼마나 지났는가를 결정하는 것을 허용한다. 이로써 본 발명은 MSC가 정지한 것으로 예상되는 이동 유닛에 관한 단일 셀 페이지 및/또는 인접 페이지를 사용하는 것을 허용한다. 이에 의해 무선 통신 시스템에 있어서의 상당한 페이징 부하가 감소한다. 본 발명은 각 이동 유닛의 이동성 지수에 기초한 효과적인 페이징 전략을 통해 이동 유닛의 위치를 파악하는 무선 서비스에 대한 방법론을 제공함으로써, 최소한도의 효율적인 페이징 자원 소모로 호출들의 전달을 제공한다.

도 1 내지 10을 참조하면 본 발명을 보다 잘 이해할 수 있다. 도 1에는 본 발명의 실시예에 따른 무선 통신 시스템(100)의 셀룰러 그리드(199)가 도시되어 있다. 무선 통신 시스템(100)은 이동 스위칭 센터(MSC)(도시하지 않음)와 다수의 기지국(111 내지 117)을 포함한다. 각 기지국은 각각의 셀(101 내지 107)들에 의해 묘사된 통신가능구역 내에서 신호를 전송하고 수신한다. MSC는 무선 통신 시스템(100)에 대한 호출 프로세스, 자원 관리, 및 다른 기능을 수행하고 기지국(111 내지 117)을 제어하고 통신한다.

기지국(111 내지 117)은 셀들 내에 위치한 이동 유닛들과 통신한다. 이동 유닛들은 셀로부터 셀로 이동할 수 있으며, 이 경우 이동 유닛과의 통신은 새로운 셀과 연관된 새로운 기지국으로 이관된다.

많은 시간이 이동 유닛이 이동하지 않는다는 것을 파악하였다. 전형적인 이동 유닛은 직장에 출퇴근할 때와 같이 움직이는 시간은 작은 쪽이고 집에 있거나 사무실에 있을 때와 같이 고정된 시간이 대다수를 소비한다.

고정될 것으로 알려진 이동 유닛에 관한 셀 페이지 또는 인접 페이지만을 사용함으로써, 상당한 페이징 부하를 감소시킬 수 있다. 셀(117)에 대한 셀 페이지가 셀(117)의 모든 섹터를 페이징할 뿐이다. 인접 페이지도 마찬가지로 셀(117)에다 셀(117)과 이관 관계가 있는 모든 셀(101 내지 106)들을 더한 것을 페이징한다. 여기서, 사용되는 "집중화 페이지(focused page)"란 용어는 셀과 인접 페이지를 언급하는 것이다.

도 2에는 본 발명의 실시예에 따라 이동 유닛이 마지막에 서비스된 셀 내에 이동 유닛이 존재할 가능성의 확률 샘플(200)을 나타내고 있다.

이동성 지수(201)의 신뢰는 시간에 영향을 받는다. 예를 들어, 통신 시스템과 어떤 상호작용을 하는 시각에서, 셀이 상호작용을 지원하는 영역내에 이동 유닛이 존재할 확률은 100%에 근접한다. 시간이 진행됨에 따라, 이동 유닛이 마지막으로 상호작용을 지원한 셀의 영역에 잔존할 확률은 떨어진다. 바람직한 실시예에 있어, 시간에 걸친 확률은 지수 분포로 모델링된다. 확률은 수식 1로 나타낼 수 있다.

P_{페이지가능} = e^-t/M (수식 1)

여기서, P_{페이지가능} 는 상호작용에 연관된 셀 내에 이동 유닛이 대체로 페이지가능하다는 것이다.

t 는 이동 유닛과 MSC 사이에 마지막으로 상호작용한 이후의 시간이다.

M 은 이동성 지수(201)이다.

본 발명의 실시예에 따라, 평균 감쇠시간을 나타내는 이동성 지수(201)가 마지막 상호작용 이후의 어느 시간 t에서 페이징 성공의 확률을 예측하는데 사용된다. 이동성 지수(201)는 MSC 내 페이지 반응 활동을 기록함으로써 계산되는 것이 바람직하다. 이어 통신 시스템이 이동성 지수(201)에 기초하여 처음으로 전송하기 위한 페이징 메시지의 수를 결정한다. 페이징 타입이 선택된다는 것은 이 페이징 타입이 미리 결정된 성공 확률을 가진다는 것이다.

도 7에는 도 4와 6의 알고리즘에 의해 사용된 셀룰러 이동성 데이터 베이스(700)를 나타낸다. 본 발명의 실시예에 따라 데이터는 셀(711), 섹터(712), 및 상호작용 타입(713)에 의해 지수된다. 셀(711)은 상호작용에 연관된 셀을 포함한다. 섹터(712)는 상호작용에 연관된 셀의 섹터를 포함한다. 상호작용 타입(713)은 높은 이동성, 낮은 이동성 등을 포함한다.

관련된 데이터로서, 테이블이 이동성 지수(714) 및 컷오프(cutoff) 시간(715)을 포함한다. 컷오프 시간(715)은 집중화 페이지를 이용하기 위한 컷오프 시간을 나타내는 마지막 상호작용 이후의 소요시간을 포함한다. 이 데이터는 유일 이동성 지수의 할당 및 셀, 섹터, 및 상호작용 타입의 각 조합에 대한 컷오프 시간을 허용한다. 이 데이터의 의도는 이동 유닛이 이 데이터 베이스 내 기록과 상호작용의 매칭을 완성하였을 때, 이동 유닛은 상응하는 이동성 지수와 컷오프 시간이 할당될 것이다. 열(701 내지 703)들은 이러한 데이터 베이스 내 샘플 기록을 나타낸다.

본 발명의 실시예는 도 9의 셀룰러 통계 데이터 베이스를 이용하여 도 7의 셀룰러 이동성 데이터 베이스를 생성하는 모델링 테크닉을 사용한다. 시간 연속체는 버킷(bucket)들로 나누어진다. 실시예에 있어, 각 버킷은 60초를 나타낸다. 각 버킷에 있어 우리는 집중화 페이징 영역으로부터 나오는 페이지 응답이라는 확률을 기록한다. 지수 분포는 이 데이터에 잘 들어맞는다.

시간 t에서 2t까지 동안 페이지 응답들을 포함하는 버킷에 있어, 이는 다음과 같이 나타낼 수 있으며, 주어진

는 버킷 내에서의 샘플에 대한 평균시간이다.

P_버킷타겟 영역 내에서 나오는 페이지 응답 확률.

이어 이동성 지수(201)는 다음과 같이 계산된다.

P_버킷 = e -

/M

이동성 지수 M(201)은 다음 식을 이용하여 계산될 수 있다.

ln(P_버킷) = -

/ M

M = -

/ ln(P_버킷)

이동성 지수 M(201)은 다음과 같이 어느 확률 P_컷오프에 대한 컷오프 시간을 계산하기 위해 사용된다.

t_컷오프 = - M ln(P_컷오프)

이동성 지수(201)를 20분이라 가정하고 95%의 P_컷오프을 선택하였다. 이는 타겟 영역 내에서 이동 유닛이 있을 95%의 가능성이 언제인가를 알고 싶다는 것이다. 다음과 같이 t_컷오프을 계산한다.

t_컷오프 = - M ln(P_컷오프) = - 20 ln(.95) = 1.03 분

호출 프로세스는 집중화 페이지를 사용할 것인가 여부를 결정하기 위해 t_컷오프 값을 사용할 수 있다. 집중화 페이지는 미리 결정된 기지국의 수로 보내진 페이지이다. 주기적으로, 낮은 우선순위 프로세스에 따라, t_컷오프 는 재계산된다.

이동성 지수가 단지 하나의 페이지 응답으로부터의 데이터를 이용하여 계산될 수 있다 하더라도, 보다 큰 샘플을 이용하는 것이 바람직하다. 본 발명의 실시예에서는 적어도 5/(1-P_버킷) 샘플들을 사용하여 계산된다.

도 3에는 본 발명의 실시예에 따른 MSC에 의한 이동 유닛을 페이징하기 위한 방법의 플로우 챠트(300)를 나타낸다.

MSC는 상호작용에 연관된 마지막 상호작용 시간, 상호작용 타입, 및 컷오프 시간을 포함하는 이동 유닛 페이징 데이터 베이스 내에서 데이터를 검색한다(301). 상기 컷오프 시간은 이동 유닛과 MSC가 마지막으로 상호작용한 것을 기초하여 계산되는 것이 바람직하며, 하기의 도 4에 보다 상세하게 나타나 있다.

본 실시예에 있어, 컷오프 시간은 모든 셀에 대해 계산되고 또한 전체적인 MSC에 대해 계산된다. 나아가 본 실시예에 있어, 컷오프 시간은 보다 큰 상호작용 영역에 대해 계산된다. 알고리즘은 마지막 상호작용했을 때와 동일한 셀의 주어진 확률 내에 존재하는가에 대한 컷오프 시간을 계산한다. MSC는 동일한 셀과 바로 인 접한 셀 내, 동일한 서브-MSC 페이징 영역내, 또는 동일한 MSC 내에 존재하는가에 대한 컷오프 시간을 계산할 수 있다. 또한 본 실시예에 있어, MSC는 하루 중 상이한 시간 및 다른 가입자에 대한 컷오프 시간을 계산할 수 있다.

데이터가 존재하지 않는다면(302), MSC는 표준 페이징 절차를 이용한다(307).

마지막 상호작용 이후의 소요시간이 스텝 304에서 결정된 컷오프 시간보다 크다면 MSC는 표준 페이징 절차를 이용한다(307).

데이터가 존재하고 컷오프 시간보다 마지막 상호작용 이후의 소요시간이 작다면, MSC는 집중화 페이지를 발행한다(305).

이동 유닛은 다른 세분성 레벨에 대한 다른 이동성 지수를 가질 수 있다. 단일 셀 페이지에 대한 이동성 지수는 낮은 성공 확률을 수반할 수 있고 반면, 셀 및 이의 모든 인접 셀을 페이징하기 위한 이동성 지수는 높은 성공 확률을 수반할 수 있다.

도 8에는 이동 유닛 페이징 데이터 베이스의 데이터 레이아웃(800)을 나타낸다. 데이터 레이아웃(800)은 이동 유닛 식별기(811)에 의해 지수되고 관련 데이터로서 마지막 상호작용의 셀(812), 섹터(813), 시간(814), 및 타입(815)을 포함한다. 집중화 페이지를 수행하기 위한 컷오프 시간(816) 또한 관련 데이터로서 포함된다. 이동 유닛 페이징 데이터 베이스 내의 기록은 도 3의 페이징 알고리즘에 의해 사용되고, 도 4의 이동 기록 갱신 알고리즘에 의해 생성된다. 이들은 이동 유닛이 비활성화되거나 다른 MSC 내에 등록될 때에는 언제나 삭제되는 것이 바람직하 다.

도 4에는 본 발명의 실시예에 따라서 도 3에 있어서 사용되는 이동 유닛에 대한 이동성 지수를 계산하는 스텝의 플로우챠트(400)를 나타낸다.

이동 유닛과 MSC간의 상호작용의 종결에서, MSC는 상호작용 타입, 위치 및 시간을 결정한다(401). 본 발명의 실시예에 따라, 이동 유닛과 MSC간의 상호작용은 높은 이동성 상호작용, 낮은 이동성 상호작용, 또는 모호한 상호작용 중 어느 하나로 분류한다. 높은 이동성 상호작용은 하나의 이관 이상을 가지는 호출과 위치-기반 AR을 포함한다. 낮은 이동성 상호작용은 이관없는 호출과 시간-기반 AR을 포함한다. 모호한 상호작용은 하나의 이관을 가지는 호출, 파워-온 AR, 및 SMS 메시지 또는 MWI 메시지의 전달을 포함한다.

본 실시예에 있어, 이동성 지수는 셀 섹터의 함수이다. 분주한 고속도로를 지원하는 셀 섹터는 높은 이동성을 수반한다. 쇼핑 몰을 지원하는 셀 섹터는 낮은 이동성을 수반한다. 컷오프 시간은 이동성 지수와 성공적인 집중화 페이지에 대한 소망의 확률의 함수이다.

MSC는 셀룰러 이동성 데이터 베이스 내 데이터와 연관된 컷오프 시간을 검색한다(403). 본 실시예에서, 각 셀/섹터/상호작용은 그들의 컷오프 시간을 가질 것이다.

MSC는 이어 이동 유닛에 대한 이동 유닛 페이징 데이터 베이스 엔트리를 갱신한다(405). 데이터 베이스는 컷오프 시간, 셀, 섹터, 및 상호작용시간으로 갱신된다.

도 5에는 이동성 지수와 셀, 섹터, 및 상호작용 타입의 각 조합에 대한 컷오프 시간을 계산하기 위한 통계를 기록하는 플로우챠트(500)를 나타낸다. 통계는 이동 유닛로부터의 페이지 응답을 MSC가 인지하는 매 시간 수집된다(501).

페이지 응답 후, MSC는 상호작용 시간, 상호작용 타입, 및 상호작용 섹터 셀을 결정하기 위해 이동 유닛 페이징 데이터 베이스 내 이동 유닛을 검색한다(502). 만약 기록이 존재한다면(503), 데이터가 셀룰러 통계 데이터 베이스 내의 기록을 검색(504)하기 위해 사용된다.

기록을 찾게 되면(505), MSC는 상호작용와 연관된 소요시간과 버킷을 결정(506)하기 위해 이동 유닛 페이징 데이터 베이스 엔트리와 현재 시간을 사용한다. 본 발명의 실시예에 따라, 각 버킷마다 120초의 소요시간을 포함하는 15개의 버킷이 있다. 즉, 제 1 버킷은 0과 119초 사이의 시간에 대한 데이터를 포함하고 제 2 버킷은 120초와 239초 사이의 시간에 대한 데이터를 함유하는 식이다.

버킷이 존재한다면(507), MSC는 버킷 응답 카운터를 1 증가시키며(508) 상호작용와 페이지 응답간의 소요시간으로 버킷 시간을 증가시킨다. 페이지 응답이 상호작용의 집중화 페이징 영역 내라면(509), 성공 카운터는 1 증가된다(510).

도 9에는 셀룰러 통계 데이터 베이스(900)를 나타낸다. 셀룰러 통계 데이터 베이스(900)는 셀(911), 섹터(912), 및 상호작용 타입(913)에 의해 지수되고 관련 데이터로서 버킷 세트(914 - 916)를 포함한다. 셀룰러 통계 데이터 베이스(900)는 성공적인 집중화 페이지를 예측하도록 상당히 기대되는 모든 상호작용 타입을 위해 MSC 내에서의 모든 셀 섹터로 채워지는 것이 바람직하다.

도 10에는 버킷 데이터 구조(1000)를 나타낸다.

버킷 데이터 구조(1000)는 세 개의 필드, 시간(1002), 응답(1003), 및 성공(1004)을 포함한다. 어느 주어진 버킷에 대해:

= 버킷 시간 / 버킷 응답들

P_버킷 = 버킷 성공들 / 버킷 응답들

도 6에는 도 9의 셀룰러 통계 데이터 베이스 내에서의 데이터를 사용하여 도 7의 셀룰러 이동성 데이터 베이스를 생성하기 위한 플로우 챠트(600)를 나타낸다. 셀룰러 이동성 데이터 베이스의 결과는 즉시 사용하거나 또는 장래 사용을 위해 저장할 수 있다.

셀룰러 통계 데이터 베이스에 있어서의 버킷들은 충분한 샘플들이 있다면 이동성 지수를 계산하는데 유용하다. 본 발명의 실시예에 따라, MSC에 의해 계산된 샘플들의 최소 수는:

최소_샘플들 = 5 / (1 - P_컷오프)

이러한 샘플들은 이익의 확률, P_컷오프,에 근접한 버킷 확률을 가지는 버킷들로부터 와야한다.

셀룰러 이동성 데이터 베이스 생성 알고리즘은 주기적으로 실행되는 것이 바람직하다. 알고리즘은 계속 반복되고 셀룰러 통계 데이터 베이스 내의 각 기록을 검색한다(602). 각 기록에 대해 존재한다면(603), 알고리즘은 통계적으로 유효한 버킷 세트를 선택한다(604). 버킷들이 통계적으로 유효하다면(605), 알고리즘은 이들 버킷들을 함께 합한다(606). 이는 필드들, 버킷_응답들, 버킷 성공들, 및 버킷 시간이 총 응답, 총 성공, 및 총 시간을 생성하기 위해 함께 합쳐진다는 것을 의미한다.

알고리즘은 데이터를 다음과 같이 계산한다(607):

= 총 시간 / 총 응답

P = 총 성공 / 총 응답

이동성 지수 M = -

/ ln(P)

t_컷오프 = - M ln(P_컷오프)

알고리즘은 이 데이터를 가지고 셀룰러 이동성 데이터 베이스를 갱신한다(608).

본 발명에 대해 소정의 실시예에 관련하여 기술하였지만, 이는 상술한 것에 한정하고자 하는 것이 아니라, 오직 뒤따르는 청구항들의 범위 내에서만 한정된다.

본 발명에 따르면 각 이동 유닛의 이동성 지수에 기초한 효과적인 페이징 전략을 통해 이동 유닛의 위치를 파악하는 무선 서비스에 대한 방법을 제공함으로써, 최소한도의 효율적인 페이징 자원 소모로 호출들의 전달을 제공한다는 효과를 가진다.

Claims

이동 유닛을 페이징하는 방법에 있어서,

이동 유닛에 대한 이동성 지수(mobility index)를 계산하는 단계; 및

상기 이동성 지수에 기초하여 페이징할 셀들의 수를 결정하는 단계를 포함하는, 이동 유닛 페이징 방법.
제 1항에 있어서, 상기 페이징할 셀들의 수를 결정하는 단계는 상기 이동 유닛과 이동 스위칭 센터(Mobile Switching Center: MSC) 간의 마지막 상호작용 이후의 시간을 이용하는 단계를 포함하는, 이동 유닛 페이징 방법.
제 1항에 있어서, 상기 이동성 지수를 계산하는 단계는 상기 이동 유닛과 상기 MSC의 마지막 상호작용(interaction)을 이용하는 단계를 포함하는, 이동 유닛 페이징 방법.
제 1항에 있어서, 상기 이동성 지수를 계산하는 단계는 상기 이동 유닛의 셀 섹터를 이용하는 단계를 포함하는, 이동 유닛 페이징 방법.
제 1항에 있어서, 상기 이동성 지수를 계산하는 단계는 상기 이동 유닛과 MSC 사이의 마지막 상호작용 시간을 이용하는 단계를 포함하는, 이동 유닛 페이징 방법.
제 1항에 있어서, 상기 이동성 지수를 계산하는 단계는 MSC에 관련한 모든 셀에 대한 이동성 지수를 계산하는 단계를 포함하는, 이동 유닛 페이징 방법.
제 1항에 있어서, 상기 이동성 지수를 계산하는 단계는 MSC에 대한 이동성 지수를 계산하는 단계를 포함하는, 이동 유닛 페이징 방법.
제 1항에 있어서, 상기 이동성 지수를 계산하는 단계는 마지막 상호작용할 때와 동일한 셀 및 그 바로 인접한 셀들에 대한 이동성 지수를 계산하는 단계를 포함하는, 이동 유닛 페이징 방법.
제 1항에 있어서, 상기 이동성 지수를 계산하는 단계는 하루 중 상이한 시간들에 대한 이동성 지수를 계산하는 단계를 포함하는, 이동 유닛 페이징 방법.