KR101538453B1 - 이동통신 시스템의 추적 영역 코드 구성 장치 및 방법 - Google Patents

이동통신 시스템의 추적 영역 코드 구성 장치 및 방법 Download PDF

Info

Publication number
KR101538453B1
KR101538453B1 KR1020130140734A KR20130140734A KR101538453B1 KR 101538453 B1 KR101538453 B1 KR 101538453B1 KR 1020130140734 A KR1020130140734 A KR 1020130140734A KR 20130140734 A KR20130140734 A KR 20130140734A KR 101538453 B1 KR101538453 B1 KR 101538453B1
Authority
KR
South Korea
Prior art keywords
tracking area
area code
base station
base stations
success rate
Prior art date
Application number
KR1020130140734A
Other languages
English (en)
Other versions
KR20150057396A (ko
Inventor
고석주
강형우
백태산
강현구
Original Assignee
경북대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 경북대학교 산학협력단 filed Critical 경북대학교 산학협력단
Priority to KR1020130140734A priority Critical patent/KR101538453B1/ko
Publication of KR20150057396A publication Critical patent/KR20150057396A/ko
Application granted granted Critical
Publication of KR101538453B1 publication Critical patent/KR101538453B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W68/00—User notification, e.g. alerting and paging, for incoming communication, change of service or the like
    • H04W68/02—Arrangements for increasing efficiency of notification or paging channel

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 이동 통신 시스템의 추적 영역 코드 구성 장치 및 방법에 관한 것으로, 이동 통신 시스템의 추적 영역 코드 구성 방법은 이동통신 시스템의 기지국들에 대한 페이징(paging) 요청 단위인 추적 영역 코드(Tracking Area Code)를 구성하는 추적 영역 코드 구성 방법으로서, 상기 기지국들을 미리 설정된 제한 조건을 만족하는 제1 추적 영역 코드 단위로 그룹핑하는 단계; 및 상기 기지국들 중 하나 이상의 기지국에 대응하는 제1 추적 영역 코드를 변경한 경우에 대해 이동 단말의 페이징 성공율을 산출하고, 상기 페이징 성공율에 따라 상기 제1 추적 영역 코드를 최적화하여 제2 추적 영역 코드를 구성하는 단계를 포함한다.

Description

이동통신 시스템의 추적 영역 코드 구성 장치 및 방법{APPARATUS AND METHOD FOR CONFIGURATING TRACKING AREA CODE OF MOBILE COMMUNICATIONS SYSTEM}
본 발명은 이동통신 시스템의 페이징을 위한 추적 영역 코드(Tracking Area Code)를 구성하는 장치 및 방법에 관한 것이다. 본 발명은 지식경제부의 U-헬스케어를 위한 고신뢰 네트워크 및 의료정보 융합기술 연구 과제의 일환으로 수행한 연구로부터 도출된 것이다(과제번호 : 201300270000).
LTE(Long Term Evolution) 기반의 스마트폰 서비스 활성화와 함께 이동통신시스템의 핵심 운영기술인 페이징(paging) 관리 기법의 중요성이 증대되고 있다. 페이징은 이동통신 단말기에 대해 착신 호가 요청되었을 때, 단말기가 위치한 구역 내의 기지국 제어장치를 통하여 이동 가입자에게 착신 호가 요구되고 있다는 것을 알리고 단말기를 호출하는 기능을 말한다. LTE 망에서는 아이들(idle) 모드에서 동작하는 단말에 통신 요구가 도착하는 경우를 대비하여, 기지국들을 추적 영역 코드(TAC; Tracking Area Code) 단위의 영역으로 그룹핑하여 페이징 범위를 구분하고 있다. 페이징 성공률(paging success rate)은 추적 영역 코드(TAC)를 어떻게 구성하는지에 따라 좌우된다. 현재는 기지국의 지리적인 위치 정보에 기반하여 지역적으로 근처에 있는 기지국 셀들을 묶어서 임의적으로 추적 영역 코드를 구성하고 있으나, 사용자의 이동성을 고려하지 않아 페이징 효율성이 떨어지며, 페이징을 위한 무선 주파수 자원의 비효율적 사용이 증대될 수 있다. 예를 들어, 이동 단말의 사용자가 아이들(idle) 모드를 유지하며 다른 TAC 영역으로 이동한 경우에는 1차 페이징 요청이 실패하여 전반적으로 페이징 성공율이 저하되는 문제점을 지니고 있다. 이러한 경우, 추적 영역 코드의 그룹인 추적 영역 리스트(TAL; Tracking Area List)로 2차 페이징을 요청해야 하며, 1차 페이징의 성공률이 낮을수록 2차 페이징으로 인한 트래픽(traffic) 과부화가 발생할 수 있다.
본 발명은 페이징 성공율을 높일 수 있는 이동통신 시스템의 추적 영역 코드 구성 장치 및 방법을 제공하는 것을 목적으로 한다.
본 발명이 해결하고자 하는 다른 과제는 추적 영역 코드를 최적화하여 페이징 성공율을 극대화하는 것에 있다.
본 발명이 해결하고자 하는 과제는 이상에서 언급된 과제로 제한되지 않는다. 언급되지 않은 다른 기술적 과제들은 이하의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
상기 과제를 해결하기 위한 본 발명의 일 측면에 따른 이동통신 시스템의 추적 영역 코드 구성 방법은 이동통신 시스템의 기지국들에 대한 페이징(paging) 요청 단위인 추적 영역 코드(Tracking Area Code)를 구성하는 추적 영역 코드 구성 방법으로서, 상기 기지국들을 미리 설정된 제한 조건을 만족하는 제1 추적 영역 코드 단위로 그룹핑하는 단계; 및 상기 기지국들 중 하나 이상의 기지국에 대응하는 제1 추적 영역 코드를 변경한 경우에 대해 이동 단말의 페이징 성공율을 산출하고, 상기 페이징 성공율에 따라 상기 제1 추적 영역 코드를 최적화하여 제2 추적 영역 코드를 구성하는 단계를 포함한다.
본 발명의 일 실시 예에서, 상기 제2 추적 영역 코드를 구성하는 단계는, 상기 제1 추적 영역 코드 단위로 그룹핑된 복수 개의 기지국 그룹들 각각에 대해, 각 그룹의 기지국들 중에서 중심 기지국을 추출하는 단계; 및 추출한 중심 기지국들 각각에 대해, 가장 큰 페이징 성공율을 얻도록 하는 동시에 상기 제한 조건을 만족시키는 기지국을 추가하여 재그룹핑하는 단계를 포함할 수 있다.
본 발명의 일 실시 예에서, 상기 제2 추적 영역 코드를 구성하는 단계는, 재그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경한 경우에 대해 상기 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 상기 제한 조건을 만족하는지에 따라 상기 제1 기지국에 대한 추적 영역 코드를 변경시키는 단계를 더 포함할 수 있다.
본 발명의 일 실시 예에서, 상기 제2 추적 영역 코드를 구성하는 단계는, 재그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 재그룹핑된 제2 기지국 그룹으로 변경하는 동시에 상기 제2 기지국 그룹의 하나 이상의 제2 기지국을 상기 제1 기지국 그룹으로 변경한 경우에 대해 상기 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 상기 제한 조건을 만족하는지에 따라 상기 제1 기지국과 상기 제2 기지국에 대한 추적 영역 코드를 변경하는 단계를 더 포함할 수 있다.
본 발명의 일 실시 예에서, 상기 제2 추적 영역 코드를 구성하는 단계는, 상기 제1 추적 영역 코드 단위로 그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경한 경우에 대해 상기 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 상기 제한 조건을 만족하는지에 따라 상기 제1 기지국에 대한 추적 영역 코드를 변경하여 상기 제1 추적 영역 코드를 상기 제2 추적 영역 코드로 최적화할 수 있다.
본 발명의 일 실시 예에서, 상기 제2 추적 영역 코드를 구성하는 단계는, 상기 제2 추적 영역 코드 단위로 그룹핑된 복수 개의 기지국 그룹들 각각에 대해, 각 그룹의 기지국들 중에서 중심 기지국을 추출하는 단계; 및 추출한 중심 기지국들 각각에 대해, 가장 큰 페이징 성공율을 얻도록 하는 동시에 상기 제한 조건을 만족시키는 기지국을 추가하여 재그룹핑하는 단계를 더 포함할 수 있다.
본 발명의 일 실시 예에서, 상기 제한 조건은, 추적 영역 코드 단위로 그룹핑된 기지국 그룹에 허용 가능한 최대 기지국 개수, 상기 기지국 그룹에 허용 가능한 페이징 트래픽 부하(paging traffic load), 상기 기지국 그룹의 기지국 간의 허용 가능한 최대 거리 및 허용 가능한 최대 기지국 그룹 개수 중의 적어도 하나를 포함할 수 있다.
본 발명의 일 실시 예에서, 상기 기지국들을 상기 제1 추적 영역 코드 단위로 그룹핑하는 단계는, 상기 기지국들 중 미리 설정된 거리 이상인 초기 기지국들을 상기 허용 가능한 최대 기지국 그룹 개수만큼 선정하는 단계; 및 상기 초기 기지국들 각각에 상기 제한 조건을 만족하는 기지국을 같은 그룹으로 포함시켜 상기 제1 추적 영역 코드를 구성하는 단계를 포함할 수 있다.
본 발명의 일 실시 예에서, 상기 초기 기지국을 선정하는 단계는, 상기 기지국들의 위치 분포, 트래픽(traffic) 분포, 이동 단말의 이동성(mobility) 정보 중의 적어도 하나에 기초하여, 상기 초기 기지국들을 선정할 수 있다.
본 발명의 일 실시 예에서, 상기 제2 추적 영역 코드를 구성하는 단계는, 기지국들의 트래픽 양, 이동 단말의 기지국 간의 이동 확률에 기초하여 상기 페이징 성공율을 산출할 수 있다.
상기 과제를 해결하기 위한 본 발명의 다른 일 측면에 따르면, 이동통신 시스템의 기지국들에 대한 페이징 요청 단위인 추적 영역 코드를 구성하기 위한 추적 영역 코드 구성 장치로서, 상기 기지국들을 미리 설정된 제한 조건을 만족하는 제1 추적 영역 코드 단위로 그룹핑하는 제1 클러스터링부; 및 상기 기지국들 중 하나 이상의 기지국에 대응하는 제1 추적 영역 코드를 변경한 경우에 대해 이동 단말의 페이징 성공율을 산출하고, 상기 페이징 성공율에 따라 상기 제1 추적 영역 코드를 최적화하여 제2 추적 영역 코드를 구성하는 최적화부를 포함하는 이동통신 시스템의 추적 영역 코드 구성 장치가 제공된다.
본 발명의 일 실시 예에서, 상기 최적화부는, 추적 영역 코드 단위로 그룹핑된 복수 개의 기지국 그룹들 각각에 대해, 각 그룹의 기지국들 중에서 중심 기지국을 추출하고, 추출한 중심 기지국들 각각에 대해, 가장 큰 페이징 성공율을 얻도록 하는 동시에 상기 제한 조건을 만족시키는 기지국을 추가하여 재그룹핑하는 제2 클러스터링부를 포함할 수 있다.
본 발명의 일 실시 예에서, 상기 최적화부는, 상기 추적 영역 코드 단위로 그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경한 경우에 대해 상기 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 상기 제한 조건을 만족하는지에 따라 상기 제1 기지국에 대한 추적 영역 코드를 변경시키는 국부적 최적화부를 더 포함할 수 있다.
본 발명의 일 실시 예에서, 상기 최적화부는, 상기 추적 영역 코드 단위로 그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경하는 동시에 상기 제2 기지국 그룹의 하나 이상의 제2 기지국을 상기 제1 기지국 그룹으로 변경한 경우에 대해 상기 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 상기 제한 조건을 만족하는지에 따라 상기 제1 기지국과 상기 제2 기지국에 대한 추적 영역 코드를 변경할 수 있다.
본 발명의 실시 예에 의하면, 이동통신시스템의 추적 영역 코드를 최적화하여 페이징 성공율을 높일 수 있다.
본 발명의 효과는 상술한 효과들로 제한되지 않는다. 언급되지 않은 효과들은 본 명세서 및 첨부된 도면으로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확히 이해될 수 있을 것이다.
도 1은 본 발명의 일 실시 예에 따른 이동통신시스템의 추적 영역 코드 구성 장치의 구성도이다.
도 2는 도 1에 도시된 추적 영역 코드 구성부를 보여주는 구성도이다.
도 3은 본 발명의 일 실시 예에 따른 이동통신시스템의 추적 영역 코드 구성 방법을 보여주는 도면이다.
도 4는 본 발명의 일 실시 예에 따른 이동통신시스템의 추적 영역 코드를 설명하기 위한 도면이다.
도 5는 도 4에 도시된 단계 S32를 설명하기 위한 도면이다.
도 6은 도 4에 도시된 단계 S321에서 중심 기지국을 추출한 것을 보여주는 예시도이다.
도 7은 도 4에 도시된 단계 S322에서 기지국을 재그룹핑하는 것을 보여주는 예시도이다.
도 8은 도 4에 도시된 단계 S323을 설명하기 위한 도면이다.
도 9 내지 도 10은 도 4에 도시된 단계 S323에서 추적 영역 코드를 변경하는 일 예를 보여주는 예시도이다.
도 11 내지 도 12는 도 4에 도시된 단계 S323에서 추적 영역 코드를 변경하는 다른 예를 보여주는 예시도이다.
도 13은 도 3에서 단계 S31을 수행한 후 단계 S32를 수행하지 않고 추적 영역 코드를 구성한 종래 예를 보여주는 도면이다.
도 14는 본 발명에 따라 추적 영역 코드를 구성한 실시 예를 보여주는 도면이다.
본 발명의 다른 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술하는 실시 예를 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예에 한정되지 않으며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 만일 정의되지 않더라도, 여기서 사용되는 모든 용어들(기술 혹은 과학 용어들을 포함)은 이 발명이 속한 종래 기술에서 보편적 기술에 의해 일반적으로 수용되는 것과 동일한 의미를 갖는다. 공지된 구성에 대한 일반적인 설명은 본 발명의 요지를 흐리지 않기 위해 생략될 수 있다. 본 발명의 도면에서 동일하거나 상응하는 구성에 대하여는 가급적 동일한 도면부호가 사용된다.
본 발명의 실시 예는 이동통신 시스템에서 기지국들에 대한 페이징(paging) 요청 단위인 추적 영역 코드(TAC; Tracking Area Code)를 구성하는데 활용될 수 있다. 예시적으로, 이동통신 시스템은 LTE(Long Term Evolution) 기반의 이동통신 시스템일 수 있으나, 이에 제한되는 것은 아니다.
본 발명의 실시 예에 따른 추적 영역 코드 구성 방법은 기지국(eNodeB)들을 제1 추적 영역 코드 단위로 그룹핑하는 단계; 제1 추적 영역 코드를 최적화(optimization)하여 제2 추적 영역 코드를 구성하는 단계를 포함한다. 즉, 본 발명의 실시 예에 따른 추적 영역 코드 구성 방법은 기지국들을 미리 설정된 제한 조건을 만족하는 제1 추적 영역 코드 단위로 그룹핑한 다음, 제1 추적 영역 코드를 변경한 경우에 대해 산출한 페이징 성공율이 변경하기 전보다 증가되는지에 따라 제1 추적 영역 코드를 최적화하여 제한 조건을 만족하는 동시에 가장 큰 페이징 성공율을 갖는 제2 추적 영역 코드를 구성할 수 있다.
일 실시 예로, 제1 추적 영역 코드 단위로 그룹핑된 기지국 그룹의 기지국을 다른 기지국 그룹으로 변경한 경우에 대해 산출한 페이징 성공율이 변경 전보다 증가하는지에 따라, 제1 추적 영역 코드를 제2 추적 영역 코드로 최적화할 수 있다. 본 발명의 실시 예에 의하면, 이동통신 시스템의 추적 영역 코드를 최적화하여 페이징 성공율(PSR; Paging Success Rate)을 높일 수 있다. 또한, 본 발명의 실시 예에 의하면, 1차 페이징 성공율을 높이는 것에 의해, 추적 영역 리스트(Tracking Area List)로의 2차 페이징 요청으로 인한 트래픽(traffic) 과부하를 방지할 수 있다.
제1 추적 영역 코드를 구성할 때, 초기 기지국에 따라서 TAC 구성이 달라질 수 있다. 일 실시 예에서, 제2 추적 영역 코드 구성시, 제1 추적 영역 코드에서 중심 기지국을 초기 기지국으로 설정하여, 제2 추적 영역 코드를 구성할 수 있다. 제2 추적 영역 코드를 구성하는 과정은 반복되어 수행될 수 있다. 즉, 새롭게 구성된 제2 추적 영역 코드 구성에서 다시 중심 기지국을 초기 기지국으로 설정하여 또 다시 추적 영역 코드를 새롭게 구성할 수 있다. 이러한 과정을 반복적으로 수행함에 의하여, 최적의 페이징 성공율을 보이는 추적 영역 코드 구성을 찾을 수 있다. 최적의 해(최종 추적 영역 코드)를 찾은 경우, 더 이상 중심 기지국이 변하지 않거나, 혹은 이전 추적 영역 코드 구성보다 페이징 성공율이 증가되는 추적 영역 코드를 찾을 수 없을 것이다. 따라서, 최적의 해를 찾을 때까지 반복하여, 이후 페이징 성공율이 증가되는 추적 영역 코드를 더 이상 찾을 수 없는 경우, 최적화 과정의 반복을 종료하고, 페이징 성공율이 최대 값을 갖는 추적 영역 코드 구성을 선택할 수 있다.
도 1은 본 발명의 일 실시 예에 따른 이동통신시스템의 추적 영역 코드 구성 장치의 구성도이다. 도 1을 참조하면, 이동통신시스템의 추적 영역 코드 구성 장치(100)는 사용자 인터페이스부(110), 메모리(120), 추적 영역 코드 구성부(130), 디스플레이부(140) 및 제어부(150)를 포함한다.
사용자 인터페이스부(110)는 키보드(keyboard), 마우스(mouse), 혹은 터치 패드(touch pad) 등과 같은 입력 인터페이스일 수 있다. 예시적으로, 사용자는 사용자 인터페이스부(110)를 조작하는 것에 의하여 추적 영역 코드를 구성하기 위한 실행 명령을 추적 영역 코드 구성부(130)로 입력하거나, 추적 영역 코드 구성을 위해 필요한 각종 정보들(예를 들면, 전체 기지국 개수, 기지국의 페이징 트래픽 양, 추적 영역 코드에 의해 그룹핑되는 기지국 그룹에 대해 설정되는 페이징 트래픽 부하, 기지국 그룹의 개수, 기지국 간의 거리 정보, 기지국 간의 핸드오버 횟수나 확률, 기지국 그룹의 기지국 간의 거리 제한 정보, 하나의 기지국 그룹에 허용되는 기지국 개수 등)을 입력하거나, 추적 영역 코드 구성부(130)에서 제공하는 기능 혹은 동작을 실행하거나, 구성된 추적 영역 코드를 메모리(120)에 저장할 수 있다. 메모리(120)는 사용자의 입력에 따라 추적 영역 코드, 추적 영역 코드를 구성하기 위해 필요한 각종 정보들, 추적 영역 코드 구성부(130)의 각종 기능과 동작을 실행하기 위해 필요한 알고리즘 등을 저장할 수 있다.
추적 영역 코드 구성부(130)는 사용자의 입력에 따라 최적화된 추적 영역 코드를 구성한다. 추적 영역 코드 구성부(130)의 기능과 동작은 하나 이상의 프로세서(processor)에 의하여 수행될 수 있다. 추적 영역 코드 구성부(130)는 제어부(150) 내에 통합적으로 제공될 수도 있다. 추적 영역 코드 구성부(130)의 구체적인 기능과 동작은 이후 도 2를 참조하여 보다 상세하게 설명될 것이다. 디스플레이부(140)는 추적 영역 코드의 구성 결과, 페이징 성공률 등의 각종 정보들을 화면으로 표시할 수 있다. 디스플레이부(140)는 LCD(Liquid Crystal Display) 등의 화면으로 제공될 수 있다. 추적 영역 코드 구성 장치(100)를 구성하는 각 구성의 기능과 동작은 하나 이상의 프로세서(processor)를 포함하는 제어부(150)에 의해 제어될 수 있다.
도 2는 도 1에 도시된 추적 영역 코드 구성부를 보여주는 구성도이다. 도 2를 참조하면, 추적 영역 코드 구성부(130)는 제1 클러스터링부(131)와, 최적화부(132)를 포함한다. 제1 클러스터링부(131)는 기지국들을 미리 설정된 제한 조건을 만족하는 제1 추적 영역 코드 단위로 그룹핑한다. 일 실시 예에서, 제한 조건은 추적 영역 코드 단위로 그룹핑된 기지국 그룹당 허용 가능한 최대 기지국 개수, 기지국 그룹당 허용 가능한 페이징 트래픽 부하(paging traffic load), 같은 기지국 그룹에 속하는 기지국들 간의 허용 가능한 최대 거리 및 허용 가능한 최대 기지국 그룹의 개수에 관한 제한 조건을 포함할 수 있다. 아래의 표 1은 추적 영역 코드 구성 시의 목적 함수(objectiv function)와, 제한 조건들(constraints)의 예를 나타낸다.
Figure 112013105234946-pat00001
표 1에서, 'N'은 총 기지국 셀의 개수, M은 추적 영역 코드 단위로 그룹핑된 기지국 그룹의 개수, 'PSR'은 페이징 성공율을 나타내고, 'λi'는 기지국 i에서의 사용자 수(혹은, 트래픽 양)을 나타내고, 'Pij'는 기지국 i에서 기지국 j로의 이동(핸드오버) 확률을 나타내고, 'STAC'는 TAC가 구성할 수 있는 최대 기지국 수를 나타내고, 'CTAC'는 하나의 TAC가 허용할 수 있는 페이징 트래픽 양(PTL: Paging Traffic Load)에 대한 제한 값을 나타내고, 'DTAC'는 기지국 그룹(TAC)에 속한 기지국 사이의 거리 제한 값을 나타내고, 'dij'는 셀 i와 j 간 지리적 거리(i,j∈N)를 나타내고, 'X'는 TAC 구성을 나타내며, 해당 기지국이 TAC에 포함되면 1의 값으로 정의되고, 해당 기지국이 TAC에 포함되지 않으면 0의 값으로 정의된다. 예를 들어, 기지국 i에 있던 이동 단말의 사용자가 기지국 j로 이동한 경우에, 기지국 j가 기지국 i와 동일한 TAC에 속해 있으면, 즉, 'Xik=1'인 동시에, 'Xjk=1'이면 페이징이 성공한다. 그렇지 않으면 페이징에 실패한다. 표 1에 예시된 제한 조건은 TAC는 1개 이상의 기지국으로 구성되어야 하는 TAC 배정 조건, 각 TAC는 STAC 이하의 기지국으로 구성되어야 하는 TAC 크기 조건, TAC에 포함되는 기지국들의 트래픽(λi)의 총 합은 CPTL을 초과할 수 없다는 PTL 조건, DTAC보다 큰 거리를 갖는 기지국들은 동시에 TAC에 포함시키지 않는다는 거리 조건을 포함한다.
일 실시 예로, 제1 클러스터링부(131)는 예시적으로 스타팅 포인트 알고리즘(starting point algorithm)에 따라 기지국들 중 미리 설정된 거리 이상인 초기 기지국들을 허용 가능한 최대 기지국 그룹 개수만큼 선정하고, 그리디 솔루션 알고리즘(greedy solution algorithm)에 따라 초기 기지국들 각각에 제한 조건을 만족하는 기지국을 순차적으로 같은 기지국 그룹으로 포함시키는 것에 의해 제1 추적 영역 코드를 구성할 수 있다. 일 실시 예에서, 제1 클러스터링부(131)는 기지국들의 지리적인 위치 분포, 트래픽(traffic) 분포, 또는 이동 단말의 이동성(mobility) 정보 중의 적어도 하나에 기초하여, 초기 기지국들을 선정할 수 있다. 스타팅 포인트 알고리즘과 그리디 솔루션 알고리즘은 이미 알려져 있으므로, 이에 대한 상세한 설명은 생략한다.
최적화부(132)는 제1 클러스터링부(131)에 의하여 기지국들을 그룹핑하여 구성된 제1 추적 영역 코드를 최적화하고, 그에 따라 보다 높은 페이징 성공율을 갖는 제2 추적 영역 코드를 구성한다. 최적화부(132)는 기지국들 중 하나 이상의 기지국에 대응하는 제1 추적 영역 코드를 변경한 경우에 대해 이동 단말의 페이징 성공율을 산출하고, 페이징 성공율(PSR; Paging Success Rate)에 따라 제1 추적 영역 코드를 최적화하여 제한 조건을 만족하는 동시에 가장 큰 페이징 성공율을 갖는 제2 추적 영역 코드를 구성할 수 있다. 페이징 성공율은 이동 단말의 사용자가 특정 TAC 영역에 속해 있을 때, 그 기지국에 머무르거나 혹은 같은 TAC 영역에 속하는 다른 기지국으로 이동(핸드오버)하는 경우로서, 페이징이 성공하는 비율 혹은 횟수를 의미한다. 만약, 사용자가 다른 TAC 영역으로 이동한 경우에는 페이징이 실패하게 된다. 일 실시 예에서, 최적화부(132)는 상기 표 1에 나타낸 바와 같이, 기지국들의 트래픽(traffic) 양, 이동 단말의 기지국 간의 이동 확률에 기초하여 페이징 성공율을 산출할 수 있다.
최적화부(132)는 제2 클러스터링부(1321)와, 국부적 최적화부(1322)를 포함한다. 제2 클러스터링부(1321)는 추적 영역 코드 단위로 그룹핑된 복수 개의 기지국 그룹들 각각에 대해, 각 그룹의 기지국들 중에서 중심 기지국을 추출하고, 추출한 중심 기지국들 각각에 대해, 가장 큰 페이징 성공율을 얻도록 하는 동시에 제한 조건을 만족시키는 기지국을 추가하여 재그룹핑할 수 있다. 국부적 최적화부(1322)는 추적 영역 코드 단위로 그룹핑된 제1 기지국 그룹에서 국부적으로 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경한 경우에 대해 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 제한 조건을 만족하는지에 따라 제1 기지국에 대한 추적 영역 코드를 변경시킬 수 있다. 본 발명의 다른 일 실시 예에서, 국부적 최적화부(1322)는 추적 영역 코드 단위로 그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경하는 동시에 제2 기지국 그룹의 하나 이상의 제2 기지국을 제1 기지국 그룹으로 변경한 경우에 대해 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 제한 조건을 만족하는지에 따라 제1 기지국과 제2 기지국에 대한 추적 영역 코드를 변경할 수 있다.
도 3은 본 발명의 일 실시 예에 따른 이동통신시스템의 추적 영역 코드 구성 방법을 보여주는 도면이다. 이하에서, 도 2 내지 도 3을 참조하여 이동통신시스템의 추적 영역 코드 구성 방법에 대해 설명한다. 먼저, 단계 S31에서, 제1 클러스터링부(131)는 기지국들을 제1 추적 영역 코드 단위로 그룹핑한다. 즉, 제1 클러스터링부(131)는 기지국들의 지리적 위치 분포, 트래픽(traffic) 분포, 또는 이동 단말의 이동성(mobility) 정보 등에 기초하여 초기 기지국들을 허용 가능한 최대 기지국 그룹 개수만큼 선정한 다음(단계 S311), 초기 기지국들 각각에 대해 제한 조건을 만족하는 기지국을 같은 기지국 그룹으로 포함시켜 제1 추적 영역 코드를 구성할 수 있다(단계 S312). 단계 S311에서, 초기 기지국들은 서로 간의 거리가 미리 설정된 거리 이상이 되도록 선정될 수 있다. 제1 추적 영역 코드는 미리 설정된 제한 조건, 예를 들어, 기지국 그룹당 허용 가능한 최대 기지국 개수, 기지국 그룹당 허용 가능한 페이징 트래픽 부하(paging traffic load), 동일한 기지국 그룹에 속하는 기지국들 간의 허용 가능한 최대 거리 및 허용 가능한 최대 기지국 그룹 개수에 대한 제한 조건들을 모두 만족하도록 구성될 수 있다.
도 4는 본 발명의 일 실시 예에 따른 이동통신시스템의 추적 영역 코드를 설명하기 위한 도면이다. 도 4를 참조하면, 기지국들은 제한 조건을 만족하는 제1 추적 영역 코드 단위로 그룹핑된다. 도 4에는 82개의 기지국들이 16개의 기지국 그룹들로 그룹핑되고 있으나, 기지국의 개수와 기지국 그룹의 개수는 이에 제한되지 않는다. 각각의 기지국 그룹은 기지국 그룹당 허용 가능한 최대 기지국 개수 이하, 기지국 그룹당 허용 가능한 페이징 트래픽 부하(paging traffic load) 이하, 동일한 기지국 그룹의 기지국들 간의 허용 가능한 최대 거리 이하, 허용 가능한 최대 기지국 그룹 개수 이하의 제한 조건을 모두 만족하도록 설정된다.
다시 도 3을 참조하면, 단계 S32에서, 최적화부(132)는 제1 추적 영역 코드를 최적화하여 제한 조건을 만족하는 동시에 보다 향상된 페이징 성공율을 갖는 제2 추적 영역 코드를 구성한다. 최적화부(132)는 기지국들 중 하나 이상의 기지국에 대응하는 제1 추적 영역 코드를 변경한 경우에 대해 이동 단말의 페이징 성공율을 산출하고, 페이징 성공율에 따라 제1 추적 영역 코드를 최적화하여 제한 조건을 만족하는 동시에 가장 큰 페이징 성공율을 갖는 제2 추적 영역 코드를 구성할 수 있다. 일 실시 예에서, 페이징 성공율은 기지국들의 트래픽(traffic) 양, 이동 단말의 기지국 간의 이동 확률에 기초하여 산출될 수 있다.
도 3에 도시된 단계 S32를 보다 구체적으로 설명하면, 먼저, 제2 클러스터링부(1321)는 제1 추적 영역 코드 단위로 그룹핑된 복수 개의 기지국 그룹들 각각에 대해, 각 그룹의 기지국들 중에서 하나의 중심 기지국을 추출하며(단계 S321), 추출한 중심 기지국들 각각에 대해, 가장 큰 페이징 성공율을 얻도록 하는 동시에 상기 제한 조건을 만족시키는 기지국을 같은 기지국 그룹으로 추가하여 재그룹핑(re-clustering)을 수행한다(단계 S322). 일 실시 예에서, 제2 추적 영역 코드를 구성하는 단계 중 단계 S321 내지 단계 S322는 반복 수행될 수 있다. 즉, 새롭게 구성된 제2 추적 영역 코드 구성에서 다시 중심 기지국을 초기 기지국으로 설정하여 또 다시 추적 영역 코드를 새롭게 구성할 수 있으며, 이러한 과정을 반복적으로 수행함에 의하여, 최적의 페이징 성공율을 보이는 추적 영역 코드 구성을 찾을 수 있다. 최적의 해(최종 추적 영역 코드)를 찾은 경우, 더 이상 중심 기지국이 변하지 않거나, 혹은 이전 추적 영역 코드 구성보다 페이징 성공율이 증가되는 추적 영역 코드를 찾을 수 없을 것이다. 따라서, 최적의 해를 찾을 때까지 반복하여, 이후 페이징 성공율이 증가되는 추적 영역 코드를 더 이상 찾을 수 없는 경우, 최적화 과정의 반복을 종료하고, 페이징 성공율이 최대 값을 갖는 추적 영역 코드 구성을 선택할 수 있다.
다음으로, 국부적 최적화부(1322)는 재그룹핑된 제1 기지국 그룹에서 국북적으로 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경한 경우에 대해 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 제한 조건을 만족하는지에 따라 제1 기지국에 대한 추적 영역 코드를 변경시킬 수 있다(단계 S323).
본 발명의 다른 실시 예에서, 국부적 최적화부(1322)는 재그룹핑된 제1 기지국 그룹에 속하는 하나 이상의 제1 기지국을 재그룹핑된 제2 기지국 그룹으로 변경하는 동시에 제2 기지국 그룹의 하나 이상의 제2 기지국을 제1 기지국 그룹으로 변경한 경우에 대해 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 제한 조건을 만족하는지에 따라 제1 기지국과 제2 기지국에 대한 추적 영역 코드를 변경할 수도 있다.
도 3에 도시된 바와 달리, 최적화부(132)는 단계 S321 내지 S322을 생략하고, 단계 S323을 변형하여, 제1 추적 영역 코드 단위로 그룹핑된 기지국들에 대하여 직접 국부적 최적화(local optimization)를 수행하여 제2 추적 영역 코드를 구성할 수도 있다. 즉, 최적화부(132)는 제1 추적 영역 코드 단위로 그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경한 경우에 대해 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 제한 조건을 만족하는지에 따라 제1 기지국에 대한 추적 영역 코드를 변경하여 제1 추적 영역 코드를 제2 추적 영역 코드로 최적화할 수도 있다. 이때, 국부적 최적화에 따라 제2 추적 영역 코드 단위로 그룹핑된 복수 개의 기지국 그룹들 각각에 대해, 각 그룹의 기지국들 중에서 중심 기지국을 추출하고, 추출한 중심 기지국들 각각에 대해, 가장 큰 페이징 성공율을 얻도록 하는 동시에 제한 조건을 만족시키는 기지국을 추가하여 재그룹핑하는 단계를 더 수행할 수도 있다.
도 5는 도 4에 도시된 단계 S32를 보다 구체적으로 설명하기 위한 도면이다. 제1 클러스터링부(131)에 의하여 구성된 제1 추적 영역 코드에 따라 그룹핑된 기지국 그룹들 각각에 대해 중심 기지국(또는, 기지국 셀)이 선정되면 TAC 번호(k)와 그 기지국 그룹(TAC)에 구성된 기지국의 정보를 입력받으며(단계 S51), 최적화부(132)는 단계 S52 내지 S57을 통해 중심 기지국과 같은 그룹으로 묶일 기지국을 순차적으로 추가하여 새로운 기지국 그룹으로 그룹핑한다. 이를 위해, 제2 클러스터링부(1321)는 아직 기지국 그룹으로 편성되지 않은 기지국들 중에서 높은 페이징 성공율을 갖는 기지국 순으로, TAC(k)에 구성된 기지국 수가 기지국 그룹당 허용되는 최대 기지국 개수의 제한 조건 STAC를 넘는지 확인하고(단계 S52), STAC 제한 조건을 만족하는 TAC(k)에 포함된 모든 기지국 i에 대하여, TAC(k)에 포함되지 않은 기지국들 중에서 목적 함수 PSR(λi * Pij) 값을 최대로 하는 기지국 j를 선택한다(단계 S53). 만약, 단계 S52에서 기지국 그룹에 허용 가능한 개수의 기지국들이 모두 그룹핑되어 있는 경우, 다음 기지국 그룹에 대하여 그룹핑을 수행하기 위해 단계 S58로 진행한다.
다음으로, 제2 클러스터링부(1321)는 기지국 그룹 TAC(k)에 포함된 모든 기지국 i에 대해서 선택된 기지국 j와의 거리 값 Dij을 계산하여 거리 제한 조건인 DTAC보다 작은지 확인하고(단계 S54), TAC(k)의 PTL 값을 계산하여 PTL(k)가 기지국 그룹당 허용되는 페이징 트래픽 부하 제한 값인 CPTL을 넘지 않는지 확인한다(단계 S55). 만약, 단계 S54, S55에서 제한 조건에 위반되면, 이전 단계인 단계 S53에서, PSR을 최대로 하는 다음 기지국 j를 다시 선택하며, 제한 조건을 만족한다면, 해당 기지국 j를 TAC(k)에 구성시킨다(단계 S56). 이에 따라, 모든 제한 조건을 만족하는 기지국 중에서 가장 큰 페이징 성공율을 갖는 기지국이 해당 기지국 그룹 TAC(k)으로 그룹핑된다.
다음으로, 다음 TAC 번호(k+1)를 k 값으로 넘기고, k가 TAC 개수에 대한 제한 값인 m에 해당하는지 확인한다(단계 S57, S58). 만약, TAC 번호 k 값이 기지국 그룹의 제한 값인 m과 동일해지면, TAC에 구성되지 않는 기지국이 있는지 확인 후 종료한다(단계 S60). 만약 k가 m보다 작다면, 다음 TAC 번호에 해당하는 기지국 그룹에 속하는 모든 기지국 정보를 입력받고(단계 S59), 단계 S52 내지 S58과 같은 클러스터링(clustering) 과정을 반복한다. 이에 따라, 각 TAC가 순차적으로 1개씩 구성 기지국 수를 늘려 기지국 그룹당 기지국 개수 설정 값인 STAC개의 기지국을 선택하여 TAC를 구성하게 된다. 이때, TAC를 구성할 때, 앞서 언급한 페이징 트래픽 정보를 반영하여, 하나의 TAC당 허용되는 페이징 트래픽 용량(CPTL)을 초과하게 된다면 더 이상의 기지국을 선택하지 않을 것이다. 도 5에서는 기지국 그룹들의 순번(1~m)에 따라 1개의 기지국을 순차적으로 추가하는 예가 도시되어 있으나, 기지국 그룹들의 순번에 따라, 하나의 기지국 그룹에 모든 기지국들을 한꺼번에 추가한 다음, 다음 기지국 그룹을 구성하는 방식도 가능하다. 도 6은 도 4에 도시된 단계 S321에서 중심 기지국(eNB)을 추출한 것을 보여주는 예시도이고, 도 7은 도 4에 도시된 단계 S322에서 기지국을 재그룹핑하여 기지국들을 기지국 그룹(TAC) 단위로 묶은 것을 보여주는 예시도이다. 도 7에서 TAC 단위로 묶이지 않은 기지국이 존재하거나, 새로운 기지국이 추가될 경우, 아웃라이어 프로세싱(outlier-processing)에 따라 가장 높은 페이징 성공율을 얻을 수 있는 동시에 제한 조건을 만족하는 하나의 TAC를 결정하여 해당 TAC에 기지국을 추가 편성할 수 있다.
도 8은 도 4에 도시된 단계 S323을 설명하기 위한 도면이다. 이동할 기지국과 해당 기지국의 이동 전의 기지국 그룹 정보가 입력되면(단계 S81), 다른 기지국 그룹으로 기지국을 이동시키고(단계 S82, S83), 이동할 TAC(l)의 구성 기지국 수가 기지국 그룹당 기지국 개수 제한 조건인 STAC를 만족하는지를 확인하여 해당 제한 조건을 위반하면, 다른 이동할 다른 TAC(l+1)를 찾는다(단계 S84). TAC(l)이 더 이상의 기지국을 포함할 수 없다면 다른 TAC를 찾는다(단계 S85, S86). TAC(l)에 구성된 모든 기지국 j와의 거리 조건을 확인하여 Dij< DTAC인지 확인하고(단계 S87), 페이징 트래픽 부하 PTL 값이 허용 가능한 최대 페이징 트래픽 용량 CPTL을 초과하지 않는지 확인한 다음(단계 S88), 해당 기지국이 TAC(l)로 이동했을 때의 페이징 성공율을 계산한다. 기지국이 TAC(l)로 이동했을 때 페이징 성공율이 향상되면 기지국에 대한 추적 영역 코드를 이동한 기지국 그룹으로 변경한다(단계 S89, S90). 즉, 특정 기지국에 대하여 소속 TAC를 다른 TAC로 변경하였을 때, 페이징의 성공율이 더 올라간다면 해당 기지국의 TAC를 변경하는 것이다. 만약, 제한 조건을 만족하지 않거나 페이징 성공율이 향상되지 않으면, 다른 이동할 기지국들 또는 다른 기지국 그룹이 있는지 확인하여, 다른 기지국과 기지국 그룹에 대하여 상기 과정을 반복하고(단계 S85, S86, S91), 더 이상 이동할 기지국이 없다면 최적화 알고리즘을 종료한다.
도 9 내지 도 10은 도 4에 도시된 단계 S323에서 추적 영역 코드를 변경하는 일 예를 보여주는 예시도이다. 도 9 내지 도 10을 참조하면, 그룹핑된 제1 기지국 그룹(TAC1)의 하나 이상의 제1 기지국(eNB1)을 제2 기지국 그룹(TAC2)으로 변경한 경우에 대해 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 제한 조건을 만족하는 경우, 제1 기지국(eNB1)에 대한 추적 영역 코드를 제1 기지국 그룹(TAC1)에서 제2 기지국 그룹(TAC2)으로 변경하여 보다 최적화된 추적 영역 코드를 구성한다. 만약, 페이징 성공율이 변경 전보다 향상되지 않거나, 제한 조건을 만족하지 않는 경우, 제1 기지국(eNB1)에 대한 추적 영역 코드를 변경하지 않는다. 모든 기지국에 대하여 국부적으로 추적 영역 코드를 변경하여 페이징 성공율이 증가하는 경우가 있다면, 추적 영역 코드를 최적화할 수 있다.
도 11 내지 도 12는 도 4에 도시된 단계 S323에서 추적 영역 코드를 변경하는 다른 예를 보여주는 예시도이다. 도 11 내지 도 12를 참조하면, 그룹핑된 제1 기지국 그룹(TAC3)의 하나 이상의 제1 기지국(eNB3)을 제2 기지국 그룹(TAC4)으로 변경하는 동시에 제2 기지국 그룹(TAC4)의 하나 이상의 제2 기지국(eNB4)을 제1 기지국 그룹(TAC3)으로 상호 교환(swap) 변경한 경우에 대해 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 제한 조건을 만족하는 경우, 제1 기지국(eNB3)에 대한 추적 영역 코드를 제1 기지국 그룹(TAC3)에서 제2 기지국 그룹(TAC4)으로 변경하고, 제2 기지국(eNB4)에 대한 추적 영역 코드를 제2 기지국 그룹(TAC4)에서 제1 기지국 그룹(TAC3)으로 변경하여 보다 최적화된 추적 영역 코드를 구성한다.
도 13은 도 3에서 단계 S31을 수행한 후 단계 S32를 수행하지 않고 추적 영역 코드를 구성한 종래 예를 보여주는 도면이고, 도 14는 본 발명에 따라 추적 영역 코드를 구성한 실시 예를 보여주는 도면이다. 실험에서 총 기지국 셀 수는 378개, m 값은 8개로 결정하였으며, 기지국 그룹당 허용 가능한 최대 기지국 개수 STAC 값은 50으로 설정하였다. 기지국 거리 제한인 DMAX 값은 378개의 셀들 중에서 가장 dij 값이 큰 값으로 정하였으며, 기지국 그룹에 속하는 기지국들 간의 허용 가능한 최대 거리 DTAC 값은 DMAX/m 값으로 결정하였다.
도 14에 도시된 바와 같이, 본 발명에 따라 추적 영역 코드를 구성한 경우, 도 13에 도시된 바와 같은 기존의 추적 영역 코드를 구성한 경우에 비해, 좀 더 군집화가 잘 되고 있음을 확인할 수 있다. 도 14에 도시된 바와 같은 본 발명의 실시 예에 의하면, 도 13에 도시된 바와 같은 종래 방식과 대비하여, 페이징 성공율을 10% 이상 향상시킬 수 있다. 본 발명의 실시 예에 의하면, TAC 구성 시, 특정 TAC로 기지국이 집중되어 페이징 트래픽이 과부화되는 문제를 해결할 수 있으며, 1차 페이징 성공율을 높여 추적 영역 리스트(TAL; Traffic Area List)로의 2차 페이징 요청을 줄임으로써 TAL에 대한 트래픽 과부하를 줄일 수 있다.
본 발명의 실시 예에 따른 추적 영역 코드 구성 방법은 예를 들어 컴퓨터에서 실행될 수 있는 프로그램으로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 SRAM(Static RAM), DRAM(Dynamic RAM), SDRAM(Synchronous DRAM) 등과 같은 휘발성 메모리, ROM(Read Only Memory), PROM(Programmable ROM), EPROM(Electrically Programmable ROM), EEPROM(Electrically Erasable and Programmable ROM), 플래시 메모리 장치, PRAM(Phase-change RAM), MRAM(Magnetic RAM), RRAM(Resistive RAM), FRAM(Ferroelectric RAM) 등과 같은 불휘발성 메모리, 플로피 디스크, 하드 디스크 또는 광학적 판독 매체 예를 들어 시디롬, 디브이디 등과 같은 형태의 저장매체일 수 있으나, 이에 제한되지는 않는다.
이상의 실시 예들은 본 발명의 이해를 돕기 위하여 제시된 것으로, 본 발명의 범위를 제한하지 않으며, 이로부터 다양한 변형 가능한 실시 예들도 본 발명의 범위에 속하는 것임을 이해하여야 한다. 본 발명의 기술적 보호범위는 특허청구범위의 기술적 사상에 의해 정해져야 할 것이며, 본 발명의 기술적 보호범위는 특허청구범위의 문언적 기재 그 자체로 한정되는 것이 아니라 실질적으로는 기술적 가치가 균등한 범주의 발명에 대하여까지 미치는 것임을 이해하여야 한다.
100: 이동통신 시스템의 추적 영역 코드 구성 방법 110: 사용자 인터페이스부
120: 메모리 130: 추적 영역 코드 구성부
131: 제1 클러스터링부 132: 최적화부
1321: 제2 클러스터링부 1322: 국부적 최적화부
140: 디스플레이부 150: 제어부

Claims (14)

  1. 삭제
  2. 이동통신 시스템의 기지국들에 대한 페이징(paging) 요청 단위인 추적 영역 코드(Tracking Area Code)를 구성하는 추적 영역 코드 구성 방법으로서,
    상기 기지국들을 미리 설정된 제한 조건을 만족하는 제1 추적 영역 코드 단위로 그룹핑하는 단계; 및
    상기 기지국들 중 하나 이상의 기지국에 대응하는 제1 추적 영역 코드를 변경한 경우에 대해 이동 단말의 페이징 성공율을 산출하고, 상기 페이징 성공율에 따라 상기 제1 추적 영역 코드를 최적화하여 제2 추적 영역 코드를 구성하는 단계를 포함하고,
    상기 제2 추적 영역 코드를 구성하는 단계는,
    상기 제1 추적 영역 코드 단위로 그룹핑된 복수 개의 기지국 그룹들 각각에 대해, 각 그룹의 기지국들 중에서 중심 기지국을 추출하는 단계; 및
    추출한 중심 기지국들 각각에 대해, 가장 큰 페이징 성공율을 얻도록 하는 동시에 상기 제한 조건을 만족시키는 기지국을 추가하여 재그룹핑하는 단계를 포함하는 이동통신 시스템의 추적 영역 코드 구성 방법.
  3. 제2 항에 있어서,
    상기 제2 추적 영역 코드를 구성하는 단계는,
    재그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경한 경우에 대해 상기 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 상기 제한 조건을 만족하는지에 따라 상기 제1 기지국에 대한 추적 영역 코드를 변경시키는 단계를 더 포함하는 이동통신 시스템의 추적 영역 코드 구성 방법.
  4. 제2 항에 있어서,
    상기 제2 추적 영역 코드를 구성하는 단계는,
    재그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 재그룹핑된 제2 기지국 그룹으로 변경하는 동시에 상기 제2 기지국 그룹의 하나 이상의 제2 기지국을 상기 제1 기지국 그룹으로 변경한 경우에 대해 상기 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 상기 제한 조건을 만족하는지에 따라 상기 제1 기지국과 상기 제2 기지국에 대한 추적 영역 코드를 변경하는 단계를 더 포함하는 이동통신 시스템의 추적 영역 코드 구성 방법.
  5. 이동통신 시스템의 기지국들에 대한 페이징(paging) 요청 단위인 추적 영역 코드(Tracking Area Code)를 구성하는 추적 영역 코드 구성 방법으로서,
    상기 기지국들을 미리 설정된 제한 조건을 만족하는 제1 추적 영역 코드 단위로 그룹핑하는 단계; 및
    상기 기지국들 중 하나 이상의 기지국에 대응하는 제1 추적 영역 코드를 변경한 경우에 대해 이동 단말의 페이징 성공율을 산출하고, 상기 페이징 성공율에 따라 상기 제1 추적 영역 코드를 최적화하여 제2 추적 영역 코드를 구성하는 단계를 포함하고,
    상기 제2 추적 영역 코드를 구성하는 단계는,
    상기 제1 추적 영역 코드 단위로 그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경한 경우에 대해 상기 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 상기 제한 조건을 만족하는지에 따라 상기 제1 기지국에 대한 추적 영역 코드를 변경하여 상기 제1 추적 영역 코드를 상기 제2 추적 영역 코드로 최적화하는 이동통신 시스템의 추적 영역 코드 구성 방법.
  6. 제5 항에 있어서,
    상기 제2 추적 영역 코드를 구성하는 단계는,
    상기 제2 추적 영역 코드 단위로 그룹핑된 복수 개의 기지국 그룹들 각각에 대해, 각 그룹의 기지국들 중에서 중심 기지국을 추출하는 단계; 및
    추출한 중심 기지국들 각각에 대해, 가장 큰 페이징 성공율을 얻도록 하는 동시에 상기 제한 조건을 만족시키는 기지국을 추가하여 재그룹핑하는 단계를 더 포함하는 이동통신 시스템의 추적 영역 코드 구성 방법.
  7. 제2 항 내지 제6 항 중 어느 한 항에 있어서,
    상기 제한 조건은, 추적 영역 코드 단위로 그룹핑된 기지국 그룹에 허용 가능한 최대 기지국 개수, 상기 기지국 그룹에 허용 가능한 페이징 트래픽 부하(paging traffic load), 상기 기지국 그룹의 기지국 간의 허용 가능한 최대 거리 및 허용 가능한 최대 기지국 그룹 개수 중의 적어도 하나를 포함하는 이동통신 시스템의 추적 영역 코드 구성 방법.
  8. 제7 항에 있어서,
    상기 기지국들을 상기 제1 추적 영역 코드 단위로 그룹핑하는 단계는,
    상기 기지국들 중 미리 설정된 거리 이상인 초기 기지국들을 상기 허용 가능한 최대 기지국 그룹 개수만큼 선정하는 단계; 및
    상기 초기 기지국들 각각에 상기 제한 조건을 만족하는 기지국을 같은 그룹으로 포함시켜 상기 제1 추적 영역 코드를 구성하는 단계를 포함하는 이동통신 시스템의 추적 영역 코드 구성 방법.
  9. 제8 항에 있어서,
    상기 초기 기지국을 선정하는 단계는,
    상기 기지국들의 위치 분포, 트래픽(traffic) 분포, 이동 단말의 이동성(mobility) 정보 중의 적어도 하나에 기초하여, 상기 초기 기지국들을 선정하는 이동통신 시스템의 추적 영역 코드 구성 방법.
  10. 제2 항 내지 제6 항 중 어느 한 항에 있어서,
    상기 제2 추적 영역 코드를 구성하는 단계는, 기지국들의 트래픽(traffic) 양, 이동 단말의 기지국 간의 이동 확률에 기초하여 상기 페이징 성공율을 산출하는 이동통신 시스템의 추적 영역 코드 구성 방법.
  11. 삭제
  12. 이동통신 시스템의 기지국들에 대한 페이징(paging) 요청 단위인 추적 영역 코드(Tracking Area Code)를 구성하기 위한 추적 영역 코드 구성 장치로서,
    상기 기지국들을 미리 설정된 제한 조건을 만족하는 제1 추적 영역 코드 단위로 그룹핑하는 제1 클러스터링부; 및
    상기 기지국들 중 하나 이상의 기지국에 대응하는 제1 추적 영역 코드를 변경한 경우에 대해 이동 단말의 페이징 성공율을 산출하고, 상기 페이징 성공율에 따라 상기 제1 추적 영역 코드를 최적화하여 제2 추적 영역 코드를 구성하는 최적화부를 포함하고,
    상기 최적화부는,
    추적 영역 코드 단위로 그룹핑된 복수 개의 기지국 그룹들 각각에 대해, 각 그룹의 기지국들 중에서 중심 기지국을 추출하고, 추출한 중심 기지국들 각각에 대해, 가장 큰 페이징 성공율을 얻도록 하는 동시에 상기 제한 조건을 만족시키는 기지국을 추가하여 재그룹핑하는 제2 클러스터링부를 포함하는 이동통신 시스템의 추적 영역 코드 구성 장치.
  13. 제12 항에 있어서,
    상기 최적화부는,
    상기 추적 영역 코드 단위로 그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경한 경우에 대해 상기 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 상기 제한 조건을 만족하는지에 따라 상기 제1 기지국에 대한 추적 영역 코드를 변경시키는 국부적 최적화부를 더 포함하는 이동통신 시스템의 추적 영역 코드 구성 장치.
  14. 제12 항에 있어서,
    상기 최적화부는,
    상기 추적 영역 코드 단위로 그룹핑된 제1 기지국 그룹의 하나 이상의 제1 기지국을 제2 기지국 그룹으로 변경하는 동시에 상기 제2 기지국 그룹의 하나 이상의 제2 기지국을 상기 제1 기지국 그룹으로 변경한 경우에 대해 상기 페이징 성공율을 산출하고, 산출한 페이징 성공율이 변경 전보다 증가하는 동시에 상기 제한 조건을 만족하는지에 따라 상기 제1 기지국과 상기 제2 기지국에 대한 추적 영역 코드를 변경하는 국부적 최적화부를 더 포함하는 이동통신 시스템의 추적 영역 코드 구성 장치.
KR1020130140734A 2013-11-19 2013-11-19 이동통신 시스템의 추적 영역 코드 구성 장치 및 방법 KR101538453B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130140734A KR101538453B1 (ko) 2013-11-19 2013-11-19 이동통신 시스템의 추적 영역 코드 구성 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130140734A KR101538453B1 (ko) 2013-11-19 2013-11-19 이동통신 시스템의 추적 영역 코드 구성 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20150057396A KR20150057396A (ko) 2015-05-28
KR101538453B1 true KR101538453B1 (ko) 2015-07-22

Family

ID=53392272

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130140734A KR101538453B1 (ko) 2013-11-19 2013-11-19 이동통신 시스템의 추적 영역 코드 구성 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101538453B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008193364A (ja) * 2007-02-02 2008-08-21 Ntt Docomo Inc 基地局装置及びユーザ装置並びにトラッキングエリア設定方法
KR20090039419A (ko) * 2007-10-18 2009-04-22 한국전자통신연구원 이동통신시스템에서의 추적영역 갱신 방법
KR20110117675A (ko) * 2009-02-06 2011-10-27 노오텔 네트웍스 리미티드 롱 텀 에볼루션 통신 시스템에서의 추적 영역 관리 방법 및 장치
JP2012029330A (ja) * 2011-10-24 2012-02-09 Ntt Docomo Inc トラッキングエリア設定装置及びユーザ装置並びにトラッキングエリア設定方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008193364A (ja) * 2007-02-02 2008-08-21 Ntt Docomo Inc 基地局装置及びユーザ装置並びにトラッキングエリア設定方法
KR20090039419A (ko) * 2007-10-18 2009-04-22 한국전자통신연구원 이동통신시스템에서의 추적영역 갱신 방법
KR20110117675A (ko) * 2009-02-06 2011-10-27 노오텔 네트웍스 리미티드 롱 텀 에볼루션 통신 시스템에서의 추적 영역 관리 방법 및 장치
JP2012029330A (ja) * 2011-10-24 2012-02-09 Ntt Docomo Inc トラッキングエリア設定装置及びユーザ装置並びにトラッキングエリア設定方法

Also Published As

Publication number Publication date
KR20150057396A (ko) 2015-05-28

Similar Documents

Publication Publication Date Title
CN101296477B (zh) 一种进行网络拓扑规划的方法及装置
US8620223B2 (en) Method and base station for managing capacity of a wireless communication network
WO2016205994A1 (zh) 一种处于rrc空闲态终端移动控制方法、终端及基站
CN103404196A (zh) 分流处理方法、控制单元及系统
CN103501528A (zh) 一种跟踪区更新请求的处理方法及装置
CN107409296A (zh) 在多用户识别模块解决方案中执行紧急呼叫的有效方式
US20150146566A1 (en) Method and apparatus for tracking area planning and optimization in a wireless network
EP2800424B1 (en) Method for managing wireless communication network capacity and base station
CN101730305A (zh) 一种长期演进系统中通知基站传输地址的方法
CN102333346B (zh) 一种移动通信系统中的负荷均衡方法和系统
CN102281546B (zh) 选择候选邻区的方法和系统
CN107666688A (zh) 公共流程实现方法、装置及系统
CN104918287A (zh) 一种负载均衡的方法及装置
KR101538453B1 (ko) 이동통신 시스템의 추적 영역 코드 구성 장치 및 방법
CN102123464A (zh) 一种选择mme的方法及装置
US9844002B2 (en) Method for power consumption optimization in mobile cellular networks
CN111064666A (zh) 组网方法及装置
CN102413569A (zh) 一种寻呼方法及装置
CN104242993A (zh) 中低压电力通信接入网带宽预测方法
JP2017200034A (ja) 置局設計方法、置局設計装置および置局設計プログラム
US20130053046A1 (en) Telecommunications network, and a method of configuring nodes of a telecommunications network
CN103002458A (zh) 基站选址方法及装置
CN104901903A (zh) 软件定义网络多域资源处理方法及系统
CN105101397A (zh) 一种用户识别模块注册的方法、终端及网络服务器
CN112929837B (zh) 射频拉远单元的动态控制方法以及装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20180626

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190627

Year of fee payment: 5