KR20100097750A

KR20100097750A - 셀룰러 네트워크의 사용자 이동성 모델을 생성하는 방법 및 장치

Info

Publication number: KR20100097750A
Application number: KR1020107016593A
Authority: KR
Inventors: 샤오판 양; 후이 리우; 지앙 가오; 웨이 순; 리펜 저우; 웬통 바이; 라이 후앙; 팡위안 왕; 강 왕; 미아오 라이
Original assignee: 차이나 모바일 그룹 베이징 컴퍼니 리미티드
Priority date: 2007-12-26
Filing date: 2008-12-17
Publication date: 2010-09-03
Also published as: CN101217758B; US8249548B2; WO2009092187A1; US20100298007A1; KR101112530B1; JP2011508543A; JP5054200B2; CN101217758A

Abstract

사용자 이동성 모델을 생성하는 방법은, 우선 셀룰러 네트워크중의 모든 사용자 이동 트랙을 획득하고, 각 사용자의 사용자 이동 트랙에 의하여 사용자 이동성 모델을 생성하며, 상기 사용자 이동성 모델은 상기 셀룰러 네트워크중의 임의의 두 경로점이 속하는 셀룰러 영역 사이에서의 사용자 트래픽을 포함한다. 이로써, 생성된 사용자 이동성 모델에 의하여 셀룰러 영역 중의 각 위치 영역을 재 구분할 수 있으며, 재 구분된 위치 영역에 의하여GSM 네트워크 중의 각 네트워크 리소스에 대해 합리하게 계획을 세울 수 있게 된다. 또한, 본 발명은 사용자 이동 트랙을 생성하는 방법 및 장치, 사용자 이동성 모델을 생성하는 장치도 공개한다.

Description

셀룰러 네트워크의 사용자 이동성 모델을 생성하는 방법 및 장치 {METHOD AND EQUIPMENT FOR GENERATING USER MOBILITY MODEL OF GSM NETWORK}

본 발명은 통신 영역 및 컴퓨터 영역에 관한 것으로, 보다 상세하게는 셀룰러 네트워크의 사용자 이동성 모델을 생성하는 방법 및 장치에 관한 것이다.

셀룰러 네트워크(cellular network)에 대한 관리를 더욱 훌륭하게 하기 위해서, GSM 네트워크중에서의 수많은 사용자를 상대로 대응되는 사용자 이동성 모델을 구축해야 할 필요가 있다. 사용자 이동성 모델이란 사용자의 여러가지 행위를 포함한다. 예를 들면 이동 행위, 통화 행위 및 문자 메세지 행위 등을 포함한다. 사용자 이동성 모델은 확실하게 수많은 사용자가 GSM 네트워크에 끼치는 영향을 반영할 수 있다. 구축된 사용자 이동성 모델에 의하여 GSM 네트워크에 대해 위치와 무선 리소스의 관리, 고객 행위의 분석, 인터넷 리소스 재편성 및 리소스 예약 등을 수행할 수 있다. 오직 사용자 이동성 모델을 통해야만 비로소 GSM 네트워크의 특징을 진정하게 이해할 수 있으며GSM 네트워크에 대해 합리적인 계획을 세움으로써 각 네트워크 리소스 이용율을 최대한으로 제고할 수 있다.

그러나, 종래 기술에는 아직 GSM 네트워크 중의 수많은 사용자를 상대로 대응되는 사용자 이동성 모델을 구축하기 위한 적합한 방도가 존재하지 않는다.　　

본 발명은 실시예로 셀룰러 네트워크의 사용자 이동성 모델을 생성하는 방법 및 장치를 제공하며 셀룰러 네트워크 중의 각 네트워크 리소스에 대해 합리적인 계획을 세움으로써 각 네트워크 리소스 이용률을 제고하게 된다.

본 발명이 제공한 구체적인 기술 방안은 이하와 같다.

사용자 이동 트랙 생성 방법은, 사용자가 이동하는 과정에서 경유한 모든 경로 기지점을 획득하고 이 모든 경로 기지점을 사용자가 각 경로 기지점에서 발생한 사용자 이벤트의 시간에 따라 순서 배열하는 단계; 상기 시간 순서 배열에 따라 인접된 두 경로 기지점 사이에 존재하는 기지 사용자의 이동 트랙을 획득하는 단계; 예정 조건에 부합되는 인접된 두 경로 기지점 사이에서 최소 한 개의 경로 미지점을 포함하는 미지 사용자의 이동 트랙을 생성하는 단계; 각 기지 사용자의 이동 트랙과 각 미지 사용자의 이동 트랙을 연결하여 상기 사용자의 사용자 이동 트랙을 획득하는 단계를 포함한다.

사용자 이동성 모델을 생성하는 방법은, 사용자 이동성 트랙을 생성하는 방법에 의하여 셀룰러 네트워크의 모든 사용자의 사용자 이동 트랙을 획득하는 단계; 및 각 사용자의 사용자 이동 트랙에 의하여 이동성 모델을 생성하며 상기 사용자 이동성 모델은 상기 셀룰러 네트워크중의 임의의 두 경로점 사이의 사용자 트래픽을 포함하고, 상기 경로점은 경로 기지점과 경로 미지점을 포함하는 단계를 포함한다.

사용자 이동 트랙 생성하는 장치는, 사용자가 이동하는 과정에서 경유한 모든 경로 기지점을 획득하는데 사용되고, 상기 모든 경로 기지점은 사용자가 각 경로 기지점에서 사용자 이벤트를 발생한 시간에 따라 순서 배열하며, 상기 시간 순서 배열에 의하여 인접된 두 경로 기지점 사이에 존재하는 기지 사용자의 이동 트랙을 획득하는 획득 수단; 상기 획득 수단가 획득한 정보를 저장하고, 인접된 두 경로의 기지점 사이에서 미지 사용자의 이동 트랙이 생성되는지 여부를 확정하는 예정 조건을 저장하는 저장 수단; 예정 조건에 부합되는 인접된 두 경로 기지점 사이에서 최소 한 개의 미지점을 포함하는 미지 사용자 이동 트랙을 생성하는 처리 수단; 및 각 기지 사용자 이동 트랙과 각 미지 사용자 이동 트랙을 연결하여 상기 사용자의 사용자 이동 트랙을 획득하는 것을 포함한다 연결 수단을 포함한다.

사용자 이동성 모델을 생성하는 장치는, 셀룰러 네트워크중의 모든 사용자의 사용 이동 트랙을 획득하는 사용자 이동 트랙을 생성하는 장치; 및 각 사용자의 사용자 이동 트랙에 의하여 사용자 이동성 모델을 생성하고, 상기 사용자 이동성 모델은 상기 셀룰러 네트워크중의 임의 두 경로점 사이에서의 사용자 트래픽을 포함하며 상기 경로점은 경로 기지점과 경로 미지점을 포함하는 생성 수단을 포함한다.

본 발명에 따른 실시예에서는, 우선 셀룰러 네트워크의 모든 사용자의 사용자 이동 트랙을 획득하며 상기 사용자 이동 트랙은 기지 사용자 이동 트랙과 미지 사용자 이동 트랙을 포함하며, 그리고 각 사용자의 사용자 이동 트랙에 의하여 사용자 이동성 모델을 생성하며 상기 사용자 이동성 모델은 상기 셀룰러 네트워크중의 임의의 두개 경로점이 소속하는 셀룰러 셀간의 사용자 트래픽을 포함한다. 이로써 생성된 사용자 이동성 모델에 의하여 셀룰러 셀중의 각 위치 영역을 재 구분할 수 있으며 재 구분된 후 각 위치 영역의 네트워크 총 부하(total load)의 차를 임계치(Threshold Value)보다 작도록 하고 따라서 재 구분 후 각 위치 영역 중에서 임의의 두개 물리 위치가 인접되는 위치 영역의 경계 위치의 사용자 트래픽을 임계치보다 낮게 함으로써 재 구분된 위치 영역에 의하여 GSM 네트워크중의 각 네트워크 리소스에 대해 합리적으로 계획할 수 있으며 로드 밸런스를 맞추도록 하고 더 나아가서 각 네트워크 리소스의 이용율을 높인다. 동시에, 각 위치 영역 사이의 사용자 트래픽은 비교적 적기 때문에 이는 역시 일정한 정도상에서 사용자가 위치 영역을 이동 시 발생하는 위치 업데이트 프로세스를 감소 함으로써 네트워크 리소스를 어느 정도 절약한다.

도 1은 본 발명에 따른 실시예의 트랙 생성 장치의 기능을 나타내는 도면.
도 2는 본 발명에 따른 실시예의 사용자A가 경유한 경로 기지점을 나타내는 도면.
도 3은 본 발명에 따른 실시예의 트랙 생성 장치가 미지 사용자 이동 트랙을 생성하는 흐름도.
도 4는 본 발명에 따른 실시예의 각 사용자 경로의 절대 사용 확율을 계산하는 것을 나타낸 도면.
도 5는 본 발명에 따른 실시예의 모델 생성 장치의 기능을 나타낸 도면.
도 6은 본 발명에 따른 실시예의 제1 마르코프 행렬(markov matrix)을 나타낸 도면.
도 7은 본 발명에 따른 실시예의 제2 마르코프 행렬(markov matrix)을 나타낸 도면.
도 8은 본 발명에 따른 실시예의 각 기지국의 네트워크 부하를 나타낸 도면.
도 9는 본 발명에 따른 실시예의 재 구분 후의 각 위치 영역을 나타낸 도면.

셀룰러 네트워크(GSM 네트워크)중의 수많은 사용자를 상대로 대응되는 사용자 이동성 모델을 생성함으로써 GSM 네트워크의 합리적인 계획을 실현한다. 본 발명에 따른 실시예에서는, 우선GSM 네트워크중의 각 사용자의 사용자 이동 트랙을 생성한 다음 획득된 각 사용자 이동 트랙에 의하여 GSM 네트워크중의 모든 사용자를 상대로 하는 사용자 이동성 모델을 생성한다.

그중에서, 사용자 이동 트랙을 생성 시, 우선 사용자가 이동 과정 중에서 경유한 모든 경로 기지점을 획득하고 이 모든 경로 기지점을 사용자가 각 경로 기지점에서 발생한 사용자 이벤트 시간에 따라 순서 배열하며, 상기 시간 순서 배열에 따라 인접된 두 경로 기지점 사이에 존재하는 기지 사용자 이동 트랙을 획득한다. 동시에 예정 조건에 부합되는 인접된 두 경로 기지점 사이에서 최소 한 개의 경로 미지점을 포함한 미지 사용자 이동 트랙을 생성하고, 각 기지 사용자 이동 트랙과 각 미지 사용자 이동 트랙을 연결하며 상기 사용자의 사용 이동 트랙을 획득한다.

사용자 이동성 모델을 생성 시, 상기 사용자 트랙을 생성하는 방법으로 GSM 네트워크중의 모든 사용자의 사용자 트랙을 획득한 다음 각 사용자의 사용자 이동 트랙에 의하여 사용자 이동성 모델을 생성한다. 상기 사용자 이동성 모델은 상기 셀룰러 네트워크 중 임의의 두 개 경로점 사이에서의 사용자 트래픽을 포함하며, 상기 경로점은 기지점과 미지점을 포함한다.

실제 응용에서, 사용자가 어떤 사용자 이벤트를 발생 시, 예를 들면 : 전원 온/오프(ON/OFF), 문자 메시지의 송수신전화 발신(phone call), 전화 응답, 통화 종료, 위치 영역을 이동하는 위치 업데이트 등이 발생 시, 그 사용자 이벤트의 발생지가 속하는 기지국의 물리 위치 정보를 여러가지 방법으로 획득할 수 있다. 예를 들면, GSM 네트워크중의 시그널링과 이벤트 수집 플렛폼(event collecting platform)을 통하여 획득한다. 그러므로 , 상기 기지국을 경로 기지점이라 한다.

실제 응용에서, 상기 물리 위치 정보 및 기타 관련 정보는 교환기와 기지국 제어기 사이의 인터페이스, 기지국과 기지국 제어기 사이의 인터페이스 또는 시그널링, 이벤트 수집 플렛폼(event collection platform)을 통하여 획득할 수 있다.

사용자가 유휴 상태에 처해 있을 경우, 예를 들면, 대기 상태에 처해 있을 때, 사용자의 현재 위치가 소속된 기지국의 물리 위치 정보 및 셀 재 선택한 후 상주 기지국(resident base station)의 물리 위치 정보는 GSM 네트워크가 획득할 수 없게 되며 상응한 경로 기지점을 통하여 예측과 보충처리를 해야 한다. 이로 인해, 상기 기지국을 경로 미지점이라 한다.

이하 한 사용자의 사용자 이동 트랙을 획득하는 것을 예로 하며 첨부된 도면을 결합하여 상세히 설명한다.

도 1을 참조한다. 본 발명에 따른 실시예에서는, 사용자 이동 트랙을 생성하는 장치는(이하 트랙 생성 장치(10)라 함) , 획득 수단(100), 저장 수단(101), 처리 수단(102), 연결 수단(103), 제1 사용자 인터페이스 수단(104)을 포함한다.

그중에서, 획득 수단(100)은 사용자가 이동하는 과정에서 경유한 모든 경로 기지점을 획득하고, 상기 모든 경로 기지점은 사용자가 각 경로 기지점에서 발생한 사용자 이벤트 시간에 따라 순서 배열되며, 상기 시간 순서 배열에 의하여 인접된 두 경로 기지점 사이에 존재하는 기지 사용자 이동 트랙을 획득한다.

저장 수단(101)은 상기 획득 수단(100)이 획득한 정보를 저장하며, 인접된 두 경로 기지점 사이에서 미지 사용자 이동 트랙을 생성하는지 여부를 확정하는 예정 조건을 저장한다.

처리 수단(102)은 예정 조건에 부합되는 인접된 두 경로 기지점 사이에서 최소 한 개의 미지점이 포함된 미지 사용자 이동 트랙을 생성한다.

연결 수단(103)은 각 기지 사용자 이동 트랙과 각 미지 사용자 이동 트랙을 연결하여 상기 사용자의 사용자 이동 트랙을 획득한다.

제1 사용자 인터페이스 수단(104)은 생성된 사용자 이동 트랙을 시스템 관리자에게 나타내 준다.

상기 트랙　생성　장치(10)를 바탕으로 하며, 도 2를 참조한다. 사용자 A 가 이동 과정에서 경유한 경로 기지점은 기지국 A1、기지국 A2, 기지국 A3 등을 포함한다.

실제 응용에서, 만약 사용자 A가 인접된 두 개 경로 기지점을 경유하는 시간이 설정된 임계치를 초과하면 트랙 생성 장치(10)가 이 두개 경로 기지점 사이의 사용자 이동 트랙을 생성 시, 이 두개 경로 기지점 사이에는 일정한 수량의 경로 미지점을 보충할 필요가 있다. 이로써, 본 실시예에서 이와 같은 사용자 이동 트랙을 미지 사용자 이동 트랙이라 한다.

식 1을 참조하면, 본 실시예에서, 상기 임계치를 5초로 설정하고 이에 따라 인접된 두 경로 기지점 사이에서의 미지 사용자 이동 트랙에 포함된 경로 미지점의 최대 수치는 이하와 같다.

식 1

　그 중에서 N은 최대 보충할 수 있는 경로 미지점 수량이고,

과

는 각각 상기 사용자가 경로 기지점 1과 경로 기지점 2에서 발생한 사용자 이벤트 시간이며, 양자의 차이 단위는 초이다.

다른 한편으로, 만약 사용자 A가 인접된 두 경로 기지점을 경유하는 시간이 설정된 임계치를 초과하지 않았다면, 트랙 생성 장치(10)가 상기 두 경로 기지점 사이에서의 사용자 이동 트랙을 생성 시, 경로 미지점을 보충하지 않는다. 즉 사용자가 하나의 경로 기지점에서 인접된 다른 경로 기지점으로 직접 이동하는 것으로 인정한다. 이로인해, 본 실시예에서 이와 같은 사용자 이동 트랙을 기지 사용자 이동 트랙이라 한다.

이하에서는 트랙 생성 장치(10)가 생성한 기지국 A1와 기지국 A2 사이에서의 미지 사용자 이동 트랙을 예로 설명한다.

도 2를 참조하면, 본 실시예에서, 사용자 A가 시간 순서에 따라 선후로 기지국 A1과 기지국 A2를 경유하고, 사용자 A가 기지국 A1과 기지국 A2를 경유하는 시간 간격이 16초며, 설정된 임계치를 초과하였다. 식 1로 알수 있다 싶이, 사용자 A가 기지국 A1과 기지국 A2 사이의 미지 사용자 트랙을 생성 시, 트랙 생성 장치(10)는 이 두 경로 기지점 사이에 최대로 두개의 미지점을 보충할 수 있다. 그러면,　도 3에 도시된 바와 같이, 본 실시예에서는, 트랙 생성 장치(10)가 기지국 A1과 기지국 A2 사이에서의 사용자A의 미지 사용자 트랙을 생성하는 상세한 흐름은 이하와 같다.

단계 300에서, 기지국 A1과 기지국 A2의 물리 위치, 사용자 A가 기지국 A1과 기지국 A2의 제어 영역내에서 각각 발생한 사용자 이벤트와 대응되는 시간 정보를 트랙 생성 장치(10)에 전송한다. 예를 들면, 트랙 생성 장치(10)에 전송된 사용자A의 관련 정보는 표 1에 도시된 봐와 같다.

[표 1]

단계 310에서, 트랙 생성 장치(10)는 기지국 A1과 기지국 A2 사이에서 미지 사용자 이동 트랙을 생성할 필요가 있는지 여부를 확정한다.

실제 응용에서, 만약 사용자 A가 기지국 A1의 제어 영역에서 전화를 받으며 기지국 A2의 제어 영역에서 전화를 끊으면, 트랙 생성 장치(10)는 시그널링과 이벤트 수집 플렛폼(event collection platform)에서 기지국 A1과 기지국 A2사이에서의 기지 사용자 이동 트랙을 획득할 수 있다. 그러면 사용자A가 기지국 A1의 제어 영역에서 기지국 A2의 제어 영역까지 이동한 시간이 5초를 초과하더라도 트랙 생성 장치(10)는 대응되는 미지 사용자 이동 트랙을 생성할 필요가 없다.

단계 320에서, 트랙 생성 장치(10)는 식 1에 의하여 확정한 최대 수량으로, 사용자 A가 기지국 A1의 제어 영역에서 기지국 A2의 제어 영역으로 이동 시, 사용 가능한 모든 사용자 경로를 획득한다.

도 4를 참조하면, 본 실시예 중, 기지국 A1과 기지국 A2 외에 또 4개 경로 미지점이 존재하다고 가정하고 각각 기지국 B1, 기지국 B2, 기지국 B3, 기지국 B4 라고 한다. 그리고, 기지국 A1를 출발점이라 하고 기지국 A2를 종점이라 하며 또한 경유한 경로 미지점이 최대 수량인 두개를 초과하지 않는 사용자 경로는 여러개 있다. 예를 들면 이하와 같다.

　　경로1： A1－>B1－>A2

　　경로2： A1－>B1－>B2－>A2

　　경로3： A1－>B2－>A2

　　경로4： A1－>B3－>B1－>A2

　　경로5：A1－>B3－>B2－>A2

　　경로6： A1－>B3－>B4－>A2

　　경로7： A1－>B3－>A2

　　경로8： A1－>B4－>A2

　　경로9： A1－>B4－>B2－>A2

　　경로10： A1－>B4－>B1－>A2

　　경로11： A1－>B1－>B3－>A2

　　……

단계 330에서, 트랙 생성 장치(10)는 각 사용자 경로에 포함되는 경로 기지점과 경로 미지점이 다음 경로점으로 이동하는 이동 확율에 의하여 각 사용자 경로의 절대 사용 확율을 획득한다.

표 2에 도시된 바와 같이, 본 실시예에서, 사용자 A가 사용 가능한 모든 사용자 경로 및 사용자 A에 대응되는 절대 사용 확율은 이하와 같다.

[표 2]

그중에서, 경로 기지점과 경로 미지점이 다음 경로점으로 이동하는 이동 확율은 여러가지 통계 방법으로 획득될 수 있다. 예를 들면, OMC(Operation And Management Center)에서 통계 데이터를 획득한다.

단계 340에서, 트랙 생성 장치(10)는 각 사용자 경로의 절대 사용 확율에 의하여 예정 조건에 부합되는 사용자 경로를 선택한다.

실제 응용에서, 절대 사용 확율이 과소한 사용자의 참고가치는 지나치게 낮다. 그러므로, 트랙 생성 장치(10)는 각 사용자 경로의 절대 사용 확율을 획득한 후, 오직 절대 사용 확율이 비교적 큰 사용자 경로에 대해 후속 처리를 수행하면 사용자A의 미지 사용자 이동 트랙을 획득할 수 있다. 예를 들면, 본 실시예 중에서, 트랙 생성 장치(10)는 각 사용자 경로의 절대 사용 확율을 획득한 후, 절대 사용 확율이 가장 큰 10개의 사용자 경로를 선택하여 후속 처리를 하며 기타 경로는 고려하지 않는다. 물론, 처리 결과의 정확도를 제고하려고 하면 생성된 모든 사용자 경로에 대해 모두 후속 처리를 수행해도 되는 것이며, 여기에서는 더 이상 설명하지 않는다.

표 3에서 도시된 바와 같이, 트랙 생성 장치(10)가 최종적으로 확정한 10개의 사용자 경로는 이하와 같다.

[표 3]

단계 350에서, 트랙 생성 장치(10)는 예정 조건에 부합되는 각 사용자 경로의 상대 사용 확율을 획득한다.

실제 응용에서, 사용자 A가 최종 사용하는 경로가 하나밖에 없기 때문에, 상기 10개의 사용자 경로의 절대 사용 확율을 획득한 후 그중의 각 사용자 경로의 상대 사용 확율도 계산하여야 한다. 이용한 식은 이하와 같다.

식 2

그중에서,

는 제i번째 사용자 경로의 상대 사용 확율이며,

는 제i번째 사용자 경로의 절대 사용 확율이고, N은 트랙 생성 장치(10)가 획득한 처리가 필요한 모든 경로의 수량이다, 본 실시예에서, N=10이다.

표 4에서 도시된 바와 같이, 본 실시예에서, 트랙 생성 장치(10)가 확정한 10개의 사용자 경로의 각자의 상대 사용 확율은 이하와 같다.

[표 4]

단계 360에서, 트랙 생성 장치(10)는 10개의 사용자 경로중에서 각 사용자 경로의 상대 사용 확율에 의하여 랜덤하게 하나의 사용자 경로를 선택하고 그 사용자 경로를 사용자A가 기지국 A1의 제어 영역에서 기지국 A2의 제어 영역까지 이동 시 대응되는 미지 사용자 이동 트랙으로 한다.

그중에서, 각 사용자 경로의 상대 사용 확율에 의하여 랜덤하게 하나의 사용자 경로를 선택하는 과정에 있어서, 상기 사용자 경로1의 상대 사용 확율이 약 0.22이면 트랙 생성 장치(10)는 22%의 확율이 사용자 경로1를 선택하게 된다. 사용자 경로7의 상대 사용 확율은 약 0.19이면 트랙 생성 장치(10)는 19%의 확율이 사용자 경로1를 선택하게 된다. 이로써 상대 사용 확율이 클 수록 사용자 경로가 쉽게 선택된다.

예를 들면, 트랙 생성 장치(10)가 선택한 사용 경로가 경로 2, 즉 A1－>B1－>B2－>A2 이면, 기지국 B1과 기지국 B2는 바로 기지국 A1과 기지국 A2 사이에서 보충이 필요한 경로 미지점이며, 경로2는 바로 사용자A가 기지국 A1의 제어 영역에서 기지국 A2의 제어 영역으로 이동 시 대응되는 미지 사용자 이동 트랙이다.

상술한 실시예에 의하여, 도 2를 참조하면, 사용자A가 경유한 사용자 기지점은 기지국 A3을 더 포함한다. 본 실시예에서, 사용자가 기지국 A2에서 기지국 A3까지 이동한 시간이 5초를 초과하지 않았으면 기지국 A2과 기지국 A3사이에서의 사용자 이동 트랙은 바로 기지 사용자 이동 트랙, 즉 A2－>A3이다. 트랙 생성 장치(10)는 사용자 A의 미지 사용자 트랙과 기지 사용자 트랙을 연결시켜 사용자A의 최종 사용자 이동 트랙을 획득한다. 즉, A1－>B1－>B2－>A2－>A3 을 획득한다.

마찬가지로 GSM 네트워크 중의 기타 사용자의 사용자 이동 트랙도 상술과 같은 방법으로 획득할 수 있다. GSM 네트워크 중의 모든 사용자의 사용 이동 트랙을 획득한 후, 사용자 이동 트랙에 의하여 수많은 사용자의 이동성 모델을 생성할수 있다.

도 5를 참조한다. 본 실시예 중에서 사용자 이동성 모델을 생성하는 장치(이하 모델 생성 장치라 함)는 트랙 생성 장치(10), 생성 수단(11) 및 제2 사용자 인터페이스 수단(12)을 포함한다.

트랙 생성 장치(10)는 네트워크중의 모든 사용자 이동 트랙을 획득한다.

생성 수단(11)은 각 사용자의 사용자 이동 트랙에 의하여 사용자 이동성 모델을 생성하며 그 사용자 이동성 모델은 상기 셀룰러 네트워크 중 임의의 두 경로 사이에서의 사용자 트래픽을 포함한다. 상기 경로점은 경로 기지점과 경로 미지점을 포함한다.

제2 사용자 인터페이스 수단(12)는 생성한 사용자 이동성 모델을 시스템 관리자에게 나타낸다.

이하 GSM 네트워크 중에서 존재하는 두개 경로 기지점인 기지국 A1과 기지국 A2, 및 4개 경로 미지점 기지국B1, 기지국B2, 기지국B3, 기지국B4을 예로 설명한다.

본 실시예에서, GSM 네트워크에는 총 아홉개 사용자가 존재한다. 모델 생성 장치가 획득한 각 사용자 이동 트랙은 이하와 같다.

　　사용자A： A1－>B1－>A2

　　사용자B： A1－>B3－>B1－>B2－>A2

　　사용자C： A1－>B3－>B4－>B1－>B2－>A2

　　사용자D： A1－>B3－>B4－>B1－>B2－>A2

　　사용자E： A1－>B3－>B4－>A2

　　사용자F： A2－>B4－>B3－>A1

　　사용자G： A2－>B1－>A1

　　사용자H： A2－>B4－>B3－>A1

　　사용자I： A2－>B2－>B1－>B3－>A1

상술한 각 사용자 이동 트랙에 따라 모델 생성 장치는 임의의 두 개 경로점(경로 기지점과 경로 미지점을 포함)사이의 이동 연인원(즉 사용자 트래픽)를 획득할 수 있다. 예를 들면, A1－>B3에서, 사용자B，C，D，E 각각 한번씩 경유했기 때문에 A1－>B3의 사용자 트래픽은 4이고 B1－>B2, 사용자B，C，D 각각 한번씩 경유했기 때문에B1－>B2의 사용자 트래픽이 3이다.

이러한 방식으로 유추하면,도 6에 도시된 바와 같이, 상술한 각 사용자 이동 트랙에 의하여 상응된 마르코프 행렬(markov matrix)을 생성할 수 있으며 상기 마르코프 행렬은 즉 GSM 네트워크중의 모든 사용자를 상대로 구성한 사용자 이동성 모델이다. 상기 사용자 이동성 모델은GSM 네트워크 중의 임의의 두개 경로 사이에서의 사용자 트래픽을 포함한다. 상기 경로점은 경로 기지점과 경로 미지점을 포함한다. 그중에서 경로 기지점과 경로 미지점은 각각GSM 네트워크 중의 셀룰러 셀과 대응한다.

물론 도 7에 도시된 바와 같이, GSM 네트워크중에 더 많은 경로 기지점과 경로 미지점이 존재한다면 모두 마르코프 행렬을 생성할 수 있으며 여기서 더 이상 설명하지 않는다.

모델 생성 장치가 GSM 네트워크의 사용자 이동성 모델을 생성 한 후, GSM 네트워크에 대해 전반적인 계획을 세울 수 있다. 예를 들면위치 영역을 재 구분한다. 상응하여 도 5에 도시된 바와 같이, 본 실시예 중, 모델 생성장치 중에 계획 수단 13이 포함되며 GSM 네트워크의 위치 영역 재 계획에 사용된다.

실제 응용 중, 사용자가 위치 영역을 이동 시, 사용자와 시스템 사이의 위치 업데이트 흐름을 작동시켜야 하며, 이는 대량의 네트워크 리소스 (예를 들면: 독립 전용 제어 체널)를 점용해야 한다. 이로인해, 위치 영역을 구분 시, 고려해야 할 요인 중의 하나가 바로 물리 위치가 인접된 위치 영역 경계 부분에서의 사용자 트래픽을 임계치보다 낮게 설정하는 것이다.

한편, 고려해야 할 요인은, 각 위치 영역내의 기타 네트워크 부하가 기본상 비슷해야 하는 것이다. 예를 들면, 반송 주파수(carrier frequency) 수량, 사용자 수량, 통화량 등, 즉 각 위치 영역내의 네트워크 총 부하의 차는 설정된 임계치를 초과할 수 없다. 이로써 GSM 네트워크가 부하 균형을 이르도록 할 수 있으며 각 네트워크 리소스의 사용율을 제고한다.

예를 들면, 도 8에 도시된 바와 같이, 생성된 사용자 이동성 모델을 통해 각 경로점 사이의 양방향 사용자 트래픽의 합을 확인할 수 있으며 동시에 통계 데이터를 통해 각 기지국의 네트워크 부하를 획득할 수 있다. 예를 들면, 기지국 A1의 네트워크 부하는 10 (반송 주파수, 통화량과 호출 메시지 등 업무 조작 중의 하나 또는 임의의 조합을 포함), 동시에 기지국 A2, 기지국B1, 기지국B2, 기지국B3, 기지국B4의 네트워크 부하는 각각 10, 6, 9, 4, 10이다. 이러면 획득된 각 기지국의 네트워크 부하와 각 기지국 사이의 사용자 트래픽에 의하여 위치 영역을 재 구분 할 수 있다.

도 9를 참조하면, 상술한 여러가지 요인을 고려한 후 두 개의 위치 영역을 재 구분하였다. 그중에서 위치 영역 1 중의 네트워크 총 부하는 24이고, 위치 영역 2 중의 네트워크 총 부하는 25이며 기본상 평균을 유지한다. 위치 영역 1과 위치 영역 2의 경계 부분의 사용자 트래픽은 7이다(도 9에 도시된 점선 부분과 같음). 재 구분된 각 위치 영역에 의하여 시스템 중의 네트워크 리소스를 다시 할당할 수 있고 부하 균형(load balancing)을 이르도록 하며 각 네트워크 리소스의 사용율을 제고한다. 동시에, 각 위치 영역 사이의 사용자 트래픽이 상대적으로 비교적 적기 때문에 어느 정도에서 사용자가 위치 영역 이동으로 유발된 위치 영역 업에디트 흐름을 감소하며 따라서 어느 정도에서 네트워크 리소스를 절약하게 된다.

마지막으로 설명 할것은 상기 실시예는 본 발명의 기술 방안을 설명하기 위해서이지 본 발명을 제한하기 위해서가 아니다. 비록 상기 실시예에 근거하여 본 발명에 대해 상세한 설명을 진행했지만 본 영역의 종업자들은 본 발명의 범위를 벗어나지 않는 전제하에서 본 발명에 대해 각종 변동과 변형을 진행할수 있다는 것을 알아야 하며 또한 본 발명에 대한 이러한 수정과 변형이 본 청구항의 보호범위 및 동등한 기술 범위내에 있을때 본 발명은 이러한 변동과 변형을 포함한다.

Claims

사용자 이동 과정에서 경유한 모든 경로 기지점을 획득하며, 상기 모든 경로 기지점은 사용자가 각 경로 기지점에서 발생한 사용자 이벤트 시간에 따라 순서 배열되는 단계;
상기 시간 순서 배열에 의하여, 인접된 두 경로 기지점 사이에 있어서의 기지 사용자 이동 트랙을 획득하는 단계;
예정 조건에 부합하는 인접된 두 경로 기지점 사이에 있어서 최소 한 개의 경로 미지점을 포함하는 미지 사용자 이동 트랙을 생성하는 단계; 및
각 기지 사용자 이동 트랙과 각 미지 사용자 이동 트랙을 연결하여 상기 사용자의 사용자 이동 트랙을 획득하는 단계
를 포함하는 것을 특징으로 하는 사용자 이동 트랙 생성 방법.
제1항에 있어서,
상기 예정 조건은 사용자가 인접된 두 경로 기지점을 경유하는데 걸린 시간이 설정된 임계치를 초과함을 포함하는 것을 특징으로 하는 사용자 이동 트랙 생성 방법.
제2항에 있어서,
인접된 두 경로 기지점 사이에서 미지 사용자 이동 트랙을 생성 시,
사용자가 제1 경로 기지점으로부터 인접된 제2 경로 기지점까지 이동하는데 걸린 시간을 획득하는 단계;
상기 시간에 의하여, 상기 제1 경로 기지점과 제2경로 기지점 사이에서의 미지 사용자 이동 트랙에 포함된 경로 미지점 최대 수량을 확정하는 단계;
사용자가 경유 가능한 모든 경로 미지점을 확정하고, 상기 최대 수량에 의하여, 사용자가 제1 경로 기지점으로부터 인접된 제2 경로 기지점까지 이동 시 사용 가능하는 모든 사용자 경로를 생성하는 단계; 및
상기 모든 사용자 경로 중에서 한 개의 사용자 경로를 선택하며, 상기 선택된 사용자 경로를 제1경로 기지점과 제2 경로 기지점 사이에서의 미지 사용자 이동 트랙으로 확정하는 단계
를 포함하는 것을 특징으로 하는 사용자 이동 트랙 생성 방법.
제3항에 있어서,
식
에 의하여 상기 제1 경로 기지점과 제2 경로 기지점 사이에서의 미지 사용자 이동 트랙에 포함된 경로 미지점 최대 수량을 확정하고, 그 중에서 T1과 T2는 각각 사용자가 상기 제1 경로 기지점과 제2 경로 기지점을 경유 시 발생한 사용자 이벤트 시간인 것을 특징으로 하는 사용자 이동 트랙 생성 방법.
제3항에 있어서,
생성된 모든 사용자 경로에서 하나의 사용자 경로를 선택하는 것은,
각 사용자 경로의 절대 사용 확율을 획득하는 단계;
각 사용자 경로의 절대 사용 확율에 의하여 상기 각 사용자 경로의 상대 사용 확율을 획득하는 단계; 및
각 사용자 경로의 상대 사용 확율에 의하여 상기 각 사용자 경로에서 하나의 사용자 경로를 랜덤 선택하는 단계
를 포함하는 것을 특징으로 하는 사용자 이동 트랙 생성 방법.
제5항에 있어서,
하나의 사용자 경로의 절대 사용 확율을 획득하는 것은,
상기 사용자 경로에 포함된 각 경로점으로부터 인접된 다음 경로점에 전이하는 전이 확율을 획득하며, 상기 경로점은 경로 기지점과 경로 미지점을 포함하는 단계; 및
획득된 각 전이 확율을 곱한는 단계
를 포함하는 것을 특징으로 하는 사용자 이동 트랙 생성 방법.
제5항에 있어서,
식
에 의하여 각 사용자 경로의 상대 사용 확율을 확정하고 그 중에서
는 제i 번째의 사용자 경로의 절대 사용 확율이며, N은 처리 중의 사용자 경로의 수량인 것을 특징으로 하는 사용자 이동 트랙 생성 방법.
제1항 내지 제7항 중 어느 한 항에 있어서,
상기 사용자 이벤트는 전원 온, 오프(ON/ OFF), 문자 메시지의 송수신, 전화 발신 (phone call), 전화 수신 (answering the telephone), 전화 통화 완료와 위치 영역을 이동하는 위치 업데이터를 포함하는 것을 특징으로 하는 사용자 이동 트랙 생성 방법.　　
제1항에 기재된 상기 방법에 의하여 셀룰러 네트워크에서의 모든 사용자의 사용자 이동 트랙을 획득하는 단계; 및
각 사용자의 사용자 이동 트랙에 의하여 사용자 이동성 모델을 생성하며, 상기 사용자 이동성 모델은 상기 셀룰러 네트워크 중 경로 기지점과 경로 미지점이 포함된 임의의 두 경로점 사이에서의 사용자 트래픽을 포함하는 단계
를 포함하는 것을 특징으로 하는 사용자 이동성 모델 생성 방법.
제9항에 있어서
상기 사용자 이동성 모델에 의하여 셀룰러 네트워크의 각 위치 영역을 재 구분 하며, 재 구분된 각 위치 영역의 네트워크 총 부하의 차가 임계치 보다 작음을 특징으로 하는 사용자 이동성 모델 생성 방법.
제10항에 있어서,
재 구분후 각 위치 영역 중의 물리 위치적으로 인접되는 두 위치 영역의 경계 부분에서의 사용자 트래픽은 임계치보다 낮음을 특징으로 하는 사용자 이동성 모델 생성 방법.
사용자 이동 과정에서 경유한 모든 경로 기지점을 획득하고, 상기 모든 경로 기지점은 사용자가 각 경로 기지점에서 발생한 사용자 이벤트 시간에 따라 순서 배열되며, 상기 시간 순서 배열에 의하여, 인접된 두 경로 기지점에 사이에 존재하는 기지 사용자 이동 트랙을 획득하는 획득 수단;
상기 획득 수단이 획득한 정보를 저장하며, 인접된 두 경로 기지점 사이에서 미지 사용자 이동 트랙을 생성하는지 여부를 확정하는 예정 조건을 저장하는 저장 수단;
예정 조건에 부합하는 인접되 두 경로 기지점 사이에서 최소 한 개의 미지점을 포함한 미지 사용자 이동 트랙을 생성하는 처리 수단; 및
각 기지 사용자 이동 트랙과 각 미지 사용자 이동 트랙을 연결하여 상기 사용자의 사용자 이동 트랙을 획득하는 연결 수단
을 포함하는 것을 특징으로 하는 사용자 이동 트랙 생성 장치.
제12항에 있어서,
사용자가 인접된 두 경로 기지점에서 각각 발생한 사용자 이벤트 시간 간격이 설정된 임계치를 초과할 경우, 상기 처리 수단은 상기 인접된 두 기지점 사이에서 상기 미지 사용자 이동 트랙을 생성하는 것을 특징으로 하는 사용자 이동 트랙 생성 장치.
제12항에 있어서,
상기 처리 수단은 인접된 제1 경로 기지점과 제2 경로 기지점 사이에서 미지 사용자 이동 트랙을 생성 시, 사용자가 상기 제1 경로 기지점으로부터 상기 제2 경로 기지점까지 이동하는데 걸리는 시간에 의하여, 상기 미지 사용자 이동 트랙에 포함된 경로 미지점의 최대 수량을 확성하고, 상기 최대 수량과 사용자가 경유 가능하는 모든 경로 미지점에 의하여, 사용자가 제1 경로 기지점으로부터 제2 경로 기지점까지 이동 시 사용이 가능하는 모든 사용자 경로를 생성하며, 상기 모든 사용자 경로중에서 선택한 한 개의 사용자 경로를 상기 미지 사용자 이동 트랙으로 확정하는 것을 특징으로 하는 사용자 이동 트랙 생성 장치.
제14항에 있어서,
생성한 모든 사용자 경로중에서 하나의 사용자 경로를 선택 시, 상기 처리 수단은 각 사용자 경로의 절대 사용 확율을 획득하고, 각 사용자 경로의 절대 사용 확율에 의하여 상기 각 사용자 경로의 상대 사용 확율을 획득하며, 각 사용자 경로의 상대 사용 확율에 의하여 상기 각 사용자 경로에서 랜덤하게 하나의 사용자 경로를 선택하는 것을 특징으로 하는 사용자 이동 트랙 생성 장치.
셀룰러 네트워크에서의 모든 사용자의 사용자 이동 트랙을 획득하는 제12항에 기재된 장치; 및
상기 각 사용자의 사용자 이동 트랙에 의하여 사용자 이동성 모델을 생성하며, 상기 사용자 이동성 모델은 상기 셀룰러 네트워크중의 임의의 두 경로점 사이에서의 사용자 트래픽을 포함하며, 상기 경로점은 경로 기지점과 경로 미지점을 포함하는 생성 수단
을 포함하는 것을 특징으로 하는 사용자 이동성 모델 생성 장치.　　
제16항에 있어서,
상기 이동성 모델에 의하여 셀룰러 네트워크의 위치 영역을 재 구분하고, 재 구분된 각 위치 영역에서 임의의 물리 위치가 인접하는 두 위치 영역의 경계 부분에서의 사용자 트래픽은 임계치보다 낮은 계획 수단을 더 포함하는 것을 특징으로 하는 사용자 이동성 모델 생성 장치.