KR101542157B1 - 루트 시퀀스 인덱스 할당 및 재할당을 위한 방법 - Google Patents

Abstract

본 발명은 루트 시퀀스 인덱스의 할당시 셀에 할당될 대상 루트 시퀀스 인덱스를 자동으로 선정하여 사용자에게 제공하고, 사용자에 의해 제외 대상 또는 할당 대상을 변경 및 조정 가능하도록 하여 높은 효율로 최적의 셀 아이디 할당이 가능하도록 한 루트 시퀀스 인덱스 할당 및 재할당을 위한 방법에 관한 것이다.
본 발명에 따른 루트 시퀀스 인덱스 할당 방법은 루트 시퀀스 인덱스를 할당 또는 재할당 기준셀을 선정하는 단계; 상기 기준셀을 기준으로 선택반경 내에 위치하는 복수의 셀을 선택하여 반경셀을 추출하는 반경셀 추출단계; 사용자에 의한 선정 조건에 따라 상기 복수의 셀을 상기 반경셀에 포함시키거나 또는 상기 반경셀로부터 제외하는 반경셀 선택 및 해제 단계; 상기 반경셀에서 사용되는 상기 루트 시퀀스 인덱스를 할당 또는 재할당을 위한 상기 루트 시퀀스 인덱스로부터 제외하는 미사용 루트 시퀀스 인덱스 선정 단계; 상기 미사용 루트 시퀀스 인덱스 중 상기 기준셀에 할당 또는 재할당 가능한 상기 루트 시퀀스 인덱스가 존재하는지 확인하는 단계; 및 할당 또는 재할당이 가능한 상기 루트 시퀀스 인덱스를 표시하는 단계;를 포함하여 구성되는 것을 특징으로 한다.

Description

루트 시퀀스 인덱스 할당 및 재할당을 위한 방법{System And Method For Root Sequence Index Allocation and Reallocation}

본 발명은 루트 시퀀스 인덱스 할당 및 재할당을 위한 방법에 관한 것으로 특히, 루트 시퀀스 인덱스의 할당시 셀에 할당될 대상 루트 시퀀스 인덱스를 자동으로 선정하여 사용자에게 제공하고, 사용자에 의해 제외 대상 또는 할당 대상을 변경 및 조정 가능하도록 하여 높은 효율로 최적의 셀 아이디 할당이 가능하도록 한 루트 시퀀스 인덱스 할당 및 재할당을 위한 방법에 관한 것이다.

LTE(Long Term Evolution)와 같은 이동통신 시스템은 어느 한 셀 또는 기지국(eNB)에 위치한 사용자 단말(UE : User Equipment)에 대해 핸드오프(HO : Hand Off 또는 Hand Over)를 제공하여 사용자단말(UE)의 이동 간에도 연속적인 서비스를 제공한다.

이러한 핸드오프(HO)는 사용자단말(UE)과 기지국(eNB) 간의 복잡한 통신에 의해 수행되며, 핸드오프(HO)를 위해서는 기지국 아이디, 셀 아이디, 물리적 셀 아이디와 같은 구분자와 접속을 위한 시퀀스를 정의 하거나, 시퀀스의 정의를 위한 인덱스가 필수적이다. 이러한 인덱스 중 루트 시퀀스 인덱스(RSI : Root Sequence Index)는 핸드오프(HO)를 위한 필수적인 인덱스라고 할 수 있다.

핸드오프(HO)에 있어서 사용자 단말(UE)에 대해 현재 서비스를 제공하고 있는 서빙셀(또는 소스 기지국)이 사용자 단말(UE)로부터의 측정보고서에 따라 핸드오프(HO)가 필요하다고 판단되면, 서빙셀(또는 소스 기지국)은 사용자 단말(UE)이 이동할 타겟셀(또는 타겟 기지국)로 사용자 단말의 콘텍스트와 함께 핸드오프 요청 메시지를 전달한다.

이러한 요청에 타겟셀(또는 타겟 기지국)이 응답하여 사용자단말(UE)이 타겟셀(또는 타겟 기지국)의 접속을 위한 비경쟁(contention-free) 임의 접속을 위한 사용자단말(UE) 전용 접속 시그너처를 포함하는 임의 접속에 관련된 정보를 서빙셀(또는 소스기지국)에 전달하게 되며, 이 정보는 사용자 단말(UE)에 전달되게 되며, 시그너처가 예약되게 된다.

이와 같은 임의 접속 절차는 사용자단말(UE)이 타이밍 어드밴스(Timing Advance : TA)값을 획득하기 위하여 핸드오프(HO) 명령 이후에 타겟셀(또는 타겟 기지국)에서 수행하게 된다. 특히, 임의 접속 절차는 접속시 사용자 단말(UE)간의 충돌을 회피하기 위하여 시그너처가 사용자단말(UE)에 예약되는 비경쟁 방식이다.

이를 통해 사용자단말(UE)은 전용 시그너처를 이용하여 임의 접속 프리앰블을 전송함으로써 타겟 기지국(또는 타겟셀)에서 임의접속 절차를 수행하게 된다. 이에 대해 타겟기지국(또는 타겟셀)은 임의 접속 응답 메시지를 사용자단말(UE)에 전송하게 되며, 임의 접속 응답 메시지는 사용자 단말(UE)에 대한 타이밍어드밴스(TA)와 상향링크 자원할당을 포함하게 되며, 이를 통해 핸드오프(HO)가 이루어지게 된다.

여기서, LTE 임의 접속 절차는 전술한 비경쟁방식 외에 경쟁방식에 의해 수행될 수도 있다. 만약 사용자단말(UE)가 이용가능한 시그너처의 세트에서 프리앰블을 임의로 선택하는 경우, 임의 접속 프리앰블은 경쟁방식이며, 사용자단말(UE)이 사용할 시그너처를 전용 시그널링을 통하여 타겟기지국(또는 타겟셀)로부터 할당받는 경우 임의 접속 프리앰블은 비경쟁방식이다.

이러한 핸드오프에서의 시그너처는 루트 시퀀스로부터 생성되며, 이를 위해 핸드오프 과정에서는 루트 시퀀스 인덱스(RSI)가 필수적이며, 루트 시퀀스 인덱스는 이러한 접속 절차를 최적화하기 위해 사용된다.

특히, 각 사용자단말(UE)의 접속을 원할히 하기 위해 루트 시퀀스 인덱스는 각 셀별로 고유값을 가지도록 할당된다.

좀더 구체적으로 루트 시퀀스 인덱스(RSI)는 컬리전 프리 해야만 하며, 이는 인접셀과 동일한 루트 시퀀스 인덱스(RSI)를 사용해서는 안되고, 셀 커버리지 안에서 루트 시퀀스 인덱스(RSI)는 유일해야만 하는 제약이 발생한다.

하지만, 이러한 루트 시퀀스 인덱스(RSI)는 셀 설계나 운영에 있어서 셀 간에 중첩되지 않도록 부여되고 있으나, 실제로는 컬리전이 발생하여 통신망의 서비스 품질을 저하시키는 원인이되고 있다.

그러나 기존의 LTE 이동통신 망에서는 이러한 루트 시퀀스 인덱스(RSI)의 할당을 작업자에 의한 수작업에 의존함으로써, 작업효율 저하, 재할당 또는 신규 할당된 루트 시퀀스 인덱스(RSI)의 중복과 같은 문제점들이 있어왔다. 때문에 LTE의 경우 기지국 또는 셀의 신설, 이도, 제거에 각종 파라메터의 자동할당이 이루어지도록 하는 SON(Self Organizaion Network)이 적용되었다. 그러나, 실제 시스템의 구축에 있어서 이러한 SON에 의한 자동할동이 이루어지지 않거는 문제점이 있으며, 이로 인해 여전히 수작업에 의한 할당작업이 이루어지는 실정이다.

한국공개특허 10-2011-0038782(공개일 2011.04.15.)

따라서, 본 발명의 목적은 루트 시퀀스 인덱스의 할당시 셀에 할당될 대상 루트 시퀀스 인덱스를 자동으로 선정하여 사용자에게 제공하고, 사용자에 의해 제외 대상 또는 할당 대상을 변경 및 조정 가능하도록 하여 높은 효율로 최적의 셀 아이디 할당이 가능하도록 한 루트 시퀀스 인덱스 할당 및 재할당을 위한 방법을 제공하는 것이다.

상기 목적을 달성하기 위하여 본 발명에 따른 루트 시퀀스 인덱스 할당 방법은 루트 시퀀스 인덱스를 할당 또는 재할당 기준셀을 선정하는 단계; 상기 기준셀을 기준으로 선택반경 내에 위치하는 복수의 셀을 선택하여 반경셀을 추출하는 반경셀 추출단계; 사용자에 의한 선정 조건에 따라 상기 복수의 셀을 상기 반경셀에 포함시키거나 또는 상기 반경셀로부터 제외하는 반경셀 선택 및 해제 단계; 상기 반경셀에서 사용되는 상기 루트 시퀀스 인덱스를 할당 또는 재할당을 위한 상기 루트 시퀀스 인덱스로부터 제외하는 미사용 루트 시퀀스 인덱스 선정 단계; 상기 미사용 루트 시퀀스 인덱스 중 상기 기준셀에 할당 또는 재할당 가능한 상기 루트 시퀀스 인덱스가 존재하는지 확인하는 단계; 및 할당 또는 재할당이 가능한 상기 루트 시퀀스 인덱스를 표시하는 단계;를 포함하여 구성되는 것을 특징으로 한다.

할당 또는 재할당이 가능한 상기 루트 시퀀스 인덱스를 상기 기준셀에 부여하는 단계;를 더 포함하여 구성되는 것을 특징으로 한다.

상기 미사용 루트 시퀀스 인덱스 선정 단계에서 선정된 상기 미사용 루트 시퀀스 인덱스 중 상기 사용자에 의해 선정조건에 부합되는 상기 미사용 루트 시퀀스 인덱스를 재선하는 조건 반영 루트 시퀀스 인덱스 선정 단계;를 더 포함하여 구성되는 것을 특징으로 한다.

상기 반경셀을 추출하는 단계는 상기 선택반경 내에 중계기가 존재하는 경우 상기 중계기의 상위 셀을 상기 반경셀에 포함시키는 것을 특징으로 한다.

상기 루트 시퀀스 인덱스의 할당 및 재할당은 상기 선택반경 내에 사용되는 상기 루트 시퀀스 인덱스와 중복되지 않는 상기 루트 시퀀스 인덱스; 또는 상기 기준셀의 이웃셀에서 사용되는 상기 루트 시퀀스 인덱스와 중복되지 않는 상기 루트 시퀀스 인덱스를 상기 기준셀에 할당 또는 재할당 하는 것을 특징으로 한다.

상기 할당 또는 재할당 가능한 상기 루트 시퀀스 인덱스의 존재를 확인하는 단계에서 상기 할당 또는 재할당 가능한 상기 루트 시퀀스 인덱스가 확인되지 않는 경우 상기 선택반경을 가변하여 할당 및 재할당 과정을 재수행하는 것을 특징으로 한다.

상기 선택반경은 축소되는 것을 특징으로 한다.

상기 선택반경은 원형 및 사용자에 의해 임의지정되는 형태 중 어느 한 형태로 설정되는 것을 특징으로 한다.

본 발명에 따른 루트 시퀀스 인덱스 할당 및 재할당을 위한 방법은 루트 시퀀스 인덱스의 할당시 셀에 할당될 대상 루트 시퀀스 인덱스를 자동으로 선정하여 사용자에게 제공하고, 사용자에 의해 제외 대상 또는 할당 대상을 변경 및 조정 가능하도록 하여 높은 효율로 최적의 셀 아이디 할당이 가능하다.

도 1은 본 발명에 따른 루트 시퀀스 인덱스 할당 및 재할당 방법을 도시한 예시도.
도 2는 본 발명에 따른 루트 시퀀스 인덱스의 할당 및 재할당 과정에 이웃관계정보를 적용하는 경우를 도시한 예시도.
도 3은 본 발명의 루트 시퀀스 인덱스 할당 및 재할당 과정을 설명하기 위한 셀 구성예시도.
도 4는 본 발명에 따른 루트 시퀀스 인덱스의 할당 및 재할당을 위한 시스템 구성을 도시한 예시도.

이하, 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 당해 분야의 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 설명하기로 한다. 첨부된 도면들에서 구성에 표기된 도면번호는 다른 도면에서도 동일한 구성을 표기할 때에 가능한 한 동일한 도면번호를 사용하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어 관련된 공지의 기능 또는 공지의 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고 도면에 제시된 어떤 특징들은 설명의 용이함을 이해 확대 또는 축소 또는 단순화된 것이고, 도면 및 그 구성요소들이 반드시 적절한 비율로 도시되어 있지는 않다. 그러나 당업자라면 이러한 상세 사항들을 쉽게 이해할 것이다.

도 1은 본 발명에 따른 루트 시퀀스 인덱스 할당 및 재할당 방법을 도시한 예시도이다.

도 1을 참조하면, 본 발명에 따른 루트 시퀀스 인덱스 할당 및 재할당 방법은 대상셀 선정단계(S1), 루트 시퀀스 인덱스 추천단계(S2), 적용가능 루트 시퀀스 인덱스 확인 단계(S3) 및 루트 시퀀스 인덱스 제공단계(S4)를 포함하여 구성된다.

그리고, 대상셀 선정단계(S1)는 셀 아이디를 제공할 기준셀을 선정하는 단계(S11), 상기 기준셀을 기준으로 선택반경 내의 셀을 추출하는 복수의 반경셀 추출단계(S14), 사용자에 의해 선정된 조건에 따라 추출된 복수의 반경셀 중 특정 반경셀을 선택 또는 반경셀로부터 해제하는 단계(S15)를 포함하여 구성된다. 그리고, 루트 시퀀스 인덱스 추천단계(S2)는 추출된 반경셀에서 사용되는 루트 시퀀스 인덱스를 제외한 나머지 루트 시퀀스 인덱스를 선정하는 단계(S21) 및 장치 또는 지역 특성 반영 루트 시퀀스 인덱스 선정 단계(S23)를 포함하여 구성된다.

대상셀 선정단계(S1)는 루트 시퀀스 인덱스(RSI)의 할당 및 재할당이 필요한 셀을 선정하는 단계이다. 이 대상셀 선정단계(S1)는 루트 시퀀스 인덱스(RSI)의 할당 및 재할당이 필요한 기준셀을 선정하고, 선정된 기준셀을 기준으로 기준셀의 주변에 루트 시퀀스 인덱스(RSI)와의 중첩에 의한 영향이 발생할 수 있는 셀을 찾기 위해 수행된다. 이러한 대상셀 선정단계(S1)는 루트 시퀀스 인덱스(RSI)의 할당 및 재할당이 필요한 기준셀을 선정하고, 기준셀에 할당될 루트 시퀀스 인덱스(RsI)와 중첩에 의해 영향이 발생할 수 있는 셀 즉, 기준셀의 이웃셀 또는 커버리지 내의 셀에 할당된 루트 시퀀스 인덱스(RSI)를 추출하기 위해, 기준셀과 이웃셀, 커버리지와 같은 조건에 의해 연관이 있는 셀을 추출하여 반경셀로 선정하게 된다. 이를 위해 대상셀 선정단계(S1)는 기준셀을 선정하는 단계(S11), 선택반경 내의 반경셀을 추출하는 단계(S14) 및 추출된 반경셀 중 특정 반경셀을 선택 또는 반경셀로부터 해제하는 단계(S15)를 포함하여 구성된다.

기준셀을 선정하는 단계(S11)는 루트 시퀀스 인덱스의 할당 또는 재할당이 필요한 셀을 선택하는 단계이다. 이러한 기준셀은 사용자에 의해 임의 지정이 될 수도 있고, 충돌이 발생된 셀을 시스템에서 검출하여 기준셀을 지정할 수도 있으며, 또는 시스템이 관할하는 영역의 전 셀에 대한 루트 시퀀스 인덱스 충돌 판단을 위해 전셀을 순차적으로 기준셀로 선정하여 하기의 과정을 수행할 수 있다. 즉, 기준셀은 루트 시퀀스 인덱스(RSI)의 할당 및 재할당이 이루어지는 셀로 선정이유 및 방법은 다양할 수 있으며 제시된 바에 의해선 본 발명을 한정하는 것은 아니다. 본 발명의 상세한 설명에서는 사용자가 시스템을 이용하여 기준셀을 선정하는 경우를 위주로 설명을 진행하기로 한다.

반경셀을 추출하는 단계(S14)는 기준셀을 선정하는 단계(S11)에서 선정된 기준셀을 기준으로 사용자에 의해 선택된 반경을 기준셀을 중심으로 선정하고, 선정된 반경 내에 존재하는 셀들을 시스템이 추출하는 단계이다. 이 반경셀을 선정하는 단계(S14)에서 사용자에 의해 선택되는 반경은 기준셀의 커버리지를 고려한 반경일 수 있으나, 임의 선택되는 반경일 수 있다. 즉, 사용자가 기준셀의 커버리지를 넘어서거난 커버리지에 비해 작은 반경을 설정하는 것이 가능하며, 이 반경은 가변하는 것이 가능하다. 특히, 이 반경은 기준셀을 중심으로 대칭을 이루는 원형으로 선택될 수도 있으나, 지형(산악, 평야, 장애물), 지역(해안, 농촌, 도시), 동시 접속자 수, 가입자 밀도와 같은 사항들을 고려하여 임의 형태를 가지도록 선정될 수 있다. 또한, 반경내에 중계기가 위치하는 경우 중계기를 관할하는 상위셀이 반경외에 있더라도 반경셀에 상위셀이 포함되도록 할 수 있다.

반경셀 선택 또는 해제 단계(S15)는 반경셀 추출 단계(S14)에서 추출된 복수의 반경셀 중 사용자가 기준셀의 루트 시퀀스 인덱스의 선정에 반영할 셀 또는 반영하지 않을 셀을 선택하여 반경셀을 유지하거나 선택된 셀을 반경셀로부터 제외하는 단계이다. 이 반경셀 선택 또는 해제단계(S15)에서는 사용자에 의해 루트 시퀀스 인덱스(RSI)의 중복이 발생해도 문제가 없는 셀, 혹은 다른 이유로 반경셀에서 제외할 셀, 부정확한 위치 정보와 같이 정보 오류로 반경셀에 포함된 셀을 반경셀로부터 제외하거나, 누락된 셀을 반경셀에 포함시키게 된다.

그리고, 루트 시퀀스 인덱스 추천단계(S2)는 추출된 반경셀에서 사용되는 루트 시퀀스 인덱스를 제외한 나머지 루트 시퀀스 인덱스를 추출하여 기준셀에 할당 또는 재할당할 수 있는 루트 시퀀스 인덱스를 추출하는 단계이다. 이 루트 시퀀스 인덱스 추천단계(S2)는 미사용 루트 시퀀스 인덱스 선정 단계(S21), 조건 반영 루트 시퀀스 인덱스 선정 단계(S23)를 포함하여 구성된다.

미사용 루트 시퀀스 인덱스 선정 단계(S21)는 대상셀 선정 단계(S1)에서 선정된 반경셀에서 사용중인 루트 시퀀스 인덱스를 확인하여, 미사용 루트 시퀀스 인덱스를 추출하는 단계이다. 이 미사용 루트 시퀀스 인덱스 선정 단계(S21)에서는 LTE 시스템에서 사용할 수 있도록 규정된 루트 시퀀스 인덱스 중 반경 내의 셀에서 사용되지 않는 셀을 추출하게 된다. 루트 시퀀스 인덱스는 0 내지 830의 값중 10단위로 84개의 값이 할당 가능하다.

조건 반영 루트 시퀀스 인덱스 선정단계(S23)는 미사용 루트 시퀀스 인덱스 선정 단계(S21)에서 추출된 반경셀과 이를 통해 산출된 미사용 루트 시퀀스 인덱스에 반경 내에서 운영되는 장치 특징, 지역적 특성, 사용자에 의해 설정되는 조건과 같은 설정조건을 고려하여 반경셀의 추가 또는 축소와 이를 통한 미사용 루트 시퀀스 인덱스 재선정을 수행하는 단계이다. 이 조건 반영 루트 시퀀스 인덱스 선정단계(S23)는 루트 시퀀스 인덱스의 선정 정확도를 높이기 위해 적용된다. 구체적으로 도시, 농촌, 산간에 따른 커버리지 고려, LTE와 3G 혹은 2G의 혼용 서비스와 같은 조건을 적용하여 셀 아이디를 선정할 수 있으나, 이로써 본 발명을 한정하는 것은 아니다. 일례로 장비에 따라 하나의 기지국(eNB)에 의해 구성되는 셀들에 연속적인 루트 시퀀스 인덱스를 부여하는 경우 설정조건은 연속적인 루트 시퀀스 인덱스가 된다. 이외에도 장치가 복수의 셀을 1개의 그룹으로 관리하고 이들 그룹에 미리 정해진 법칙에 따라 루트 시퀀스 인덱스를 할당하는 경우 이를 충족하는 루트 시퀀스 인덱스를 선별하게 된다.

이와 같은 과정을 통해 기준셀에 추천될 루트 시퀀스 인덱스가 선정된다.

적용 가능 루트 시퀀스 인덱스 확인 단계(S3)에서는 전술한 과정들에서 추천될 루트 시퀀스 인덱스가 추출되면, 실제로 기준셀에 할당할 수 있는 루트 시퀀스 인덱스가 존재 하는지 확인 하는 단계이다. 전술한 과정에서 각 과정을 거치다보면 할당 또는 재할당에 사용할 루트 시퀀스 인덱스가 없거나, 너무 많거나, 있지만 다른 이유등으로 할당 및 재할당이 불가능할 수도 있다. 때문에 이러한 경우 재선택 과정을 진행해야 하며 이를 위해 적용 가능한 루트 시퀀스 인덱스가 추출되었는지를 확인하게 된다.

이 적용 가능 루트 시퀀스 인덱스 확인 단계(S3)에서 할당 및 재할당 가능한 루트 시퀀스 인덱스가 없는 경우 반경을 재조정 특히, 반경을 축소하여 반경셀을 추출하는 단계(S14) 및 이후의 단계를 다시 진행하게 된다.

반면, 적용 가능한 루트 시퀀스 인덱스가 존재하는 경우 이를 기준셀에 할당 또는 재할당 하게 된다(S4)

도 2는 본 발명에 따른 루트 시퀀스 인덱스의 할당 및 재할당 과정에 이웃관계정보를 적용하는 경우를 도시한 예시도이다.

도 2를 참조하면, 본 발명의 제2실시예에 따른 루트 시퀀스 인덱스 할당 또는 재할당 방법은 대상셀 선정단계(S1), 루트 시퀀스 인덱스 추천 단계(S2), 적용가능 루트 시퀀스 인덱스 확인단계(S3) 및 루트 시퀀스 인덱스 제공단계(S4)를 포함하여 구성된다.

본 발명의 제2실시예에서는 할당 및 재할당 과정에 이웃셀 관계를 적용하고, 루트 시퀀스 인덱스 추천 단계(S2)에서 추출된 루트 시퀀스 인덱스의 순위를 산정하게 되는 점이 전술한 제1실시예와의 차이점이다. 때문에 본 발명의 제2실시예를 설명함에 있어 전술한 제1실시예와 동일 또는 유사, 제1실시예에 의해 유추 가능한 구성, 특징 및 효과에 대한 상세한 설명은 생략하기로 한다.

루트 시퀀스 인덱스 순위 선정단계(S22)에서는 미사용 루트 시퀀스 인덱스 선정 단계(S21)에서 반경 내에서 미사용으로 확인되어 선정된 루트 시퀀스 인덱스 중 사용빈도 특히, 핸드오프 시도가 가장 적은 루트 시퀀스 인덱스를 상대적으로 높은 순위로 하여 각 루트 시퀀스 인덱스의 순위를 선정한다. 이 루트 시퀀스 인덱스 순위 선정단계(S22)에서는 미사용 루트 시퀀스 인덱스의 사용빈도가 적은 순으로 우선순위를 높게하여 사용자에게 제공함으로써 사용율이 낮은 루트 시퀀스 인덱스를 할당 및 재할당에 우선하여 배정할 수 있게 하고, 이를 통해 충돌 발생확률이 매우 낮아지게 할 수 있는 장점이 있다.

도 3은 본 발명의 루트 시퀀스 인덱스 할당 및 재할당 과정을 설명하기 위한 셀 구성예시도이다.

도 3을 참조하면, 루트 시퀀스 인덱스의 할당 및 재할당을 위해 셀A와 같은 기준셀이 설정될 수 있다. 그리고, 이 기준셀인 셀A에 대해 사용자 지정 또는 다른 방법에 의해 설정반경(X)이 설정될 수 있으며, 점선과 같이 나타낼 수 있다.

이러한 도 3에서 육각형은 셀을 의미하고 원형은 중계기를 의미한다. 그리고 직선은 셀과 중계기 간의 연결을 화살표는 이웃으로 등록됨을 나타내는 것으로 양방향 화살표는 서로를 이웃셀로 등록한 경우, 단방향 화살표는 어느 한쪽이 다른 한쪽 셀을 이웃셀로 등록한 경우이다.

즉 도 3에서 셀F와 셀B는 서로를 이웃셀로 등록한 경우이고, 셀J는 셀A에 이웃셀로 등록된 경우이다. 그리고, 셀A는 셀I에 이웃셀로 등록되어 있다. 그리고, 셀D는 설정반경(X) 내에 있지만, 셀A와 이웃관계가 아닌 경우이다.

기준셀인 셀A를 기준으로 루트 시퀀스 인덱스를 재할당하는 경우 셀A로부터 사용자가 설정한 설정반경(X) 내에 위치하는 셀을 우선 추출하게 된다. 이를 통해 셀B, 셀C, 셀D가 추출된다. 그리고 , 셀E의 중계기가 반경 내에 있기 때문에 셀E도 추출되어 반경셀로 셀B, 셀C, 셀D, 셀E가 추출된다.

제 1실시예에서는 이 셀B, 셀C, 셀D 및 셀E를 반경셀로하며, 이들이 사용하는 루트 시퀀스 인덱스 값인 20, 30, 40, 50이 할당 및 재할당 대상에서 제외된다. 여기에 조건을 반영하여 최종적으로 셀A에 제공할 수 있는 루트 시퀀스 인덱스 값을 선정하여 제공하게 된다.

한편, 제2실시예에서는 전술한 바와 같이 이웃관계와 핸드오프 시도수가 반영된다. 일례로 도 4에서 셀A와 셀B간에 양방향 각 8000번의 핸드오프 시도가 발생하고, 셀B와 셀F 사이에는 양방향 각 4000, 셀J와 셀K 사이에는 양방향 각 1000, 셀A와 셀C 사이에는 양방향 각 9000, 셀C와 셀G 사이에는 양방향 각1000, 셀C와 셀M 사이에는 양방향 각 2000, 셀A와 셀J 간에는 8500번의 핸드오프 시도가 발생했다고 가정한다.

이와 같이 각 셀간의 핸드오프가 수집되면 제2실시예에서는 핸드오프가 적게 발생한 RSI 순으로 우선수위가 책정된다.

좀더 상세히 설명하면, 반경셀로 추출된 셀인 셀A, 셀B, 셀C, 셀D, 셀E의 루트 시퀀스 인덱스를 먼저 제외 대상으로 선정하여, 0 내지 830의 값 중 10, 20, 30 ,40 ,50은 할당 및 재할당을 위한 루트 시퀀스 인덱스 값에서 제외하고, 나머지 값에 대해 우선순위를 적용하여 정렬한다.

우선 반경셀인 B, C, D, E의 이웃셀인 F, G, M의 루트 시퀀스 인덱스 60, 70, 130이 있다. 이때 F, G, M의 핸드오프 시도수를 비교하면 우선순위에 따라 70, 130, 60의 순으로 나열된다.

결과적으로 핸드오프 수가 1000 이하인 루트 시퀀스 인덱스가 있는 경우 이들이 최우선순위로 결정되고, 그 위에 70, 130, 60으로 나열된다.

특히, 대상셀의 이웃셀은 원칙적으로 제외되어야 하지만, 충분한 루트 시퀀스 인덱스가 남아 있지 않는 경우 고의적으로 재사용해야 하기 때문에 핸드오프 시도수를 명기하여 사용자가 선택할 수 있게 할 수 있으나, 이로써 본 발명을 한정하는 것은 아니다.

도 4는 본 발명에 따른 루트 시퀀스 인덱스의 할당 및 재할당을 위한 시스템 구성을 도시한 예시도이다.

도 4를 참조하면, 엘리먼트 매니지먼트 시스템(EMS : Element Management System, 10), EMS 수집처리부(20), 사용자입력처리부(30), 데이터베이스(40) 및 알고리즘 처리부(50)를 포함하여 구성된다.

엘리먼트 매니지먼트 시스템(이하 'EMS'라 함, 10)은 이동통신망 특히, LTE 망의 기지국(eNB)을 관리하기 위해 구성된다. 이 EMS(10)는 서버를 포함하여 구성되고 기지국의 장애 알람, 통계, 구성정보의 수집 및 운영자에 의한 장비 상태조회와 제어를 수행하는 역할을 한다. 특히, EMS(10)는 EMS 수집부에서 요청하는 정보를 제공하며, 각 기지국(eNB)에 구성되는 셀정보, 셀 각각의 셀 아이디 정보, 셀 각각의 이웃정보(또는 NRT), 핸드오프 정보, 셀별로 할당된 루트 시퀀스 인덱스 정보를 수집하여 EMS 수집처리부(20)에 전달하는 역할을 한다.

EMS수집 처리부(20)는 EMS(10)로부터 장비정보, NRT 정보, 핸드오프 정보 및 각 셀의 루트 시퀀스 인덱스를 수집한다. 여기서 장비정보는 기지국(eNB)의 아이디. 셀 아이디, 위경도 정보를 포함할 수 있으며, NRT 정보는 각 셀의 이웃관계테이블을 포함할 수 있다. 또한 핸드오프 정보는 서빙셀과 수신셀 간의 핸드오프 시도횟수, 성공률일 수 있다.

사용자 입력 처리부(30)는 루트 시퀀스 인덱스의 할당 및 재할당을 위한 사용자의 선택 및 입력을 입력받아 처리한다. 이를 위해 사용자 입력 처리부(30)는 사용자에 의한 선택, 명령, 조건, 정보와 같은 사항을 입력받기 위한 브라우저인터페이스(31)를 포함하여 구성될 수 있다. 이 브라우저인터페이스(31)는 사용자에 입력사항을 용이하게 입력할 수 있도록 브라우저 형태로 제공되는 입력 인터페이스이며, 입력사항에 의한 동작 결과를 출력하여 제공한다. 특히, 사용자 입력 처리부(30)는 사용자로부터 기준셀, 선택반경, 추출셀의 선택 또는 삭제, 장비특성 적용을 위한 선택조건과 같은 사항을 입력받아 알고리즘 처리부(50)에 전달한다. 또한, 사용자 입력 처리부(30)는 이외에도 기지국명, 기지국아이디, 개통유무, 위경도를 포함하는 기지국 정보, 셀정보, 중계기정보를 포함하는 정보를 입력받을 수 있다.

데이터베이스(40)는 EMS수집 처리부(20)와 사용자 입력처리부(30)에 의해 전달되는 정보, 알고리즘 처리부(50)에 의해 처리되는 정보를 저장 및 관리하며, 알고리즘 처리부(50), 사용자입력처리부(30)의 요청에 따라 저장된 정보를 제공하는 역할을 한다.

알고리즘 처리부(50)는 전술한 도 1 및 도 2의 과정에 의해 사용자가 선택한 기준셀에 대한 루트 시퀀스 인덱스를 할당 또는 재할당 하는 과정을 수행한다. 특히, 알고리즘 처리부(50)는 루트 시퀀스 인덱스의 할당 또는 재할당 과정에서 기준셀 선택, 선택반경, 설정조건, 셀의 선택 또는 제외, 장비특성의 반영을 위해 사용자입력처리부(30)를 통해 사용자의 입력사항을 전달받고, 루트시퀀스 인덱스의 할당 및 재할당을 위한 기지국정보, 이웃관계정보, 핸드오프 정보와 같은 각종 정보를 EMS수집처리부(20)로부터 전달받는다. 이러한 알고리즘 처리부(50)에 의한 루트 시퀀시 인덱스의 할당 및 재할당 과정은 도 1 및 도 2를 통해 상세히 설명하였으므로, 이에 대한 추가적인 설명은 생략하기로 한다.

이상에서 본 발명의 기술적 사상을 예시하기 위해 구체적인 실시 예로 도시하고 설명하였으나, 본 발명은 상기와 같이 구체적인 실시 예와 동일한 구성 및 작용에만 국한되지 않고, 여러가지 변형이 본 발명의 범위를 벗어나지 않는 한도 내에서 실시될 수 있다. 따라서, 그와 같은 변형도 본 발명의 범위에 속하는 것으로 간주해야 하며, 본 발명의 범위는 후술하는 특허청구범위에 의해 결정되어야 한다.

10 : EMS
20 : EMS 수집 처리부
30 : 사용자 입력처리부
31 : 브라우저 인터페이스
40 : 데이터베이스
50 : 알고리즘 처리부

Claims (8)

1. 루트 시퀀스 인덱스의 할당 또는 재할당이 필요한 기준셀을 선정하는 단계;
   상기 기준셀을 기준으로 선택반경 내에 위치하는 복수의 셀을 선택하여 반경셀을 추출하는 반경셀 추출단계;
   사용자에 의한 선정 조건에 따라 상기 복수의 셀을 상기 반경셀에 포함시키거나 또는 상기 반경셀로부터 제외하는 반경셀 선택 및 해제 단계;
   상기 반경셀에서 사용되는 상기 루트 시퀀스 인덱스를 할당 또는 재할당을 위한 상기 루트 시퀀스 인덱스로부터 제외하는 미사용 루트 시퀀스 인덱스 선정 단계;
   상기 미사용 루트 시퀀스 인덱스 중 상기 기준셀에 할당 또는 재할당 가능한 상기 루트 시퀀스 인덱스가 존재하는지 확인하는 단계; 및
   할당 또는 재할당이 가능한 상기 루트 시퀀스 인덱스를 표시하는 단계;를 포함하여 구성되는 것을 특징으로 하는 루트 시퀀스 인덱스 할당 및 재할당 방법.
2. 제 1 항에 있어서,
   할당 또는 재할당이 가능한 상기 루트 시퀀스 인덱스를 상기 기준셀에 부여하는 단계;를 더 포함하여 구성되는 것을 특징으로 하는 루트 시퀀스 인덱스 할당 및 재할당 방법.
3. 제 1 항에 있어서,
   상기 미사용 루트 시퀀스 인덱스 선정 단계에서 선정된 상기 미사용 루트 시퀀스 인덱스 중 상기 사용자에 의해 선정조건에 부합되는 상기 미사용 루트 시퀀스 인덱스를 재선정하는 조건 반영 루트 시퀀스 인덱스 선정 단계;를 더 포함하여 구성되는 것을 특징으로 하는 루트 시퀀스 인덱스 할당 및 재할당 방법.
4. 제 1 항에 있어서,
   상기 반경셀을 추출하는 단계는
   상기 선택반경 내에 중계기가 존재하는 경우 상기 중계기의 상위 셀을 상기 반경셀에 포함시키는 것을 특징으로 하는 루트 시퀀스 인덱스 할당 및 재할당 방법.
5. 제 1 항에 있어서,
   상기 루트 시퀀스 인덱스의 할당 및 재할당은
   상기 선택반경 내에 사용되는 상기 루트 시퀀스 인덱스와 중복되지 않는 상기 루트 시퀀스 인덱스; 또는
   상기 기준셀의 이웃셀에서 사용되는 상기 루트 시퀀스 인덱스와 중복되지 않는 상기 루트 시퀀스 인덱스를 상기 기준셀에 할당 또는 재할당 하는 것을 특징으로 하는 루트 시퀀스 인덱스 할당 및 재할당 방법.
6. 제 3 항에 있어서,
   상기 할당 또는 재할당 가능한 상기 루트 시퀀스 인덱스의 존재를 확인하는 단계에서
   상기 할당 또는 재할당 가능한 상기 루트 시퀀스 인덱스가 확인되지 않는 경우 상기 선택반경을 가변하여 할당 및 재할당 과정을 재수행하는 것을 특징으로 하는 루트 시퀀스 인덱스 할당 및 재할당 방법.
7. 제 6 항에 있어서,
   상기 선택반경은 축소되는 것을 특징으로 하는 루트 시퀀스 인덱스 할당 및 재할당 방법.
8. 제 5 내지 제 7 항 중 어느 한 항에 있어서,
   상기 선택반경은
   원형 및 사용자에 의해 임의지정되는 형태 중 어느 한 형태로 설정되는 것을 특징으로 하는 루트 시퀀스 인덱스 할당 및 재할당 방법.

Images