KR101613848B1 - 자가조직 네트워크에서 셀 식별자 할당 방법 및 장치 - Google Patents

자가조직 네트워크에서 셀 식별자 할당 방법 및 장치 Download PDF

Info

Publication number
KR101613848B1
KR101613848B1 KR1020090085253A KR20090085253A KR101613848B1 KR 101613848 B1 KR101613848 B1 KR 101613848B1 KR 1020090085253 A KR1020090085253 A KR 1020090085253A KR 20090085253 A KR20090085253 A KR 20090085253A KR 101613848 B1 KR101613848 B1 KR 101613848B1
Authority
KR
South Korea
Prior art keywords
physical cell
femto base
initial merge
cell identifier
initial
Prior art date
Application number
KR1020090085253A
Other languages
English (en)
Other versions
KR20110027252A (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 KR1020090085253A priority Critical patent/KR101613848B1/ko
Priority to US12/807,600 priority patent/US8538446B2/en
Publication of KR20110027252A publication Critical patent/KR20110027252A/ko
Application granted granted Critical
Publication of KR101613848B1 publication Critical patent/KR101613848B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Abstract

본 발명은 자가조직 네트워크에서 셀 식별자 할당 방법 및 장치에 관한 것으로, 자가조직 네트워크에서 셀 식별자 할당을 위한 병합테이블을 구성하는 방법에 있어서, 다수의 펨토 기지국의 위치정보를 획득하는 과정과, 상기 펨토 기지국의 위치정보를 기반으로, 물리적 셀 식별자의 할당 정보를 포함하는 초기 병합테이블을 구성하는 과정과, 적어도 하나 이상의 가상의 셀을 고려하여, 상기 초기 병합테이블을 갱신하는 과정과, 상기 초기 병합테이블에서 행 또는 열 개수를 최소화하는 과정을 포함한다.
펨토셀, 자가조직 네트워크(Self-Organizing Network), PCID, 병합테이블.

Description

자가조직 네트워크에서 셀 식별자 할당 방법 및 장치{METHOD AND APPARATUS FOR ALLOCATING CELL ID IN SELF-ORGANIZING NETWORK}
본 발명은 자가조직 네트워크에서 셀 식별자 할당 방법 및 장치에 관한 것으로, 특히 펨토 기지국과 물리적 셀 식별자의 관계를 나타내는 병합테이블을 이용하여 동적인 물리적 셀 식별자를 할당하기 위한 방법 및 장치에 관한 것이다.
이동통신 시스템 분야에서 펨토셀 및 차세대 기술이 적용됨에 따라, 자가구성(self-configuration) 이나 자가최적화(self-optimization)과 같은 자동화 기능을 포함하는 자가조직 네트워크(Self-organizing Network: 이하 "SoN"라 칭함)에 대한 관심이 높아지고 있다.
한편, 상기 SoN 네트워크는 현재 3GPP LTE(Long Term Evolution) 표준 및 IEEE 802.16 표준에서 논의되고 있다.
도 1은 종래기술에 따른 3GPP(3rd Generation Partnership Project)에서 표준화가 진행중인 LTE(Long Term Evolution) 시스템을 도시하고 있다.
상기 도 1을 참조하면, 고속의 데이터 전송과 커버리지를 확대를 하기 위해, 매크로 셀(100) 내에 다수의 펨토셀들이 존재한다. 펨토 셀은 가정이나 사무실 등 옥내에 설치된 브로드밴드망을 통해(혹은 펨토 셀은 기존의 이동통신망과 직접 접속도 가능) 이동통신 코어 망에 접속하는 초소형 이동통신 기지국(이하 펨토 기지국이라 칭함)이다. 즉, 펨토 기지국은 셀 반경 10 미터 이하의 커버리지를 제공할 수 있는 기지국을 의미한다.
상기 펨토셀에 요구하는 기본 기능으로, 기지국 추가 설치시 기지국 내부의 구성에 따른 설치파라미터를 자체적으로 생성하고 기지국 초기 자동설치와 운용 전 단계에서 인접 기지국 식별, 관계 설정/등록 및 코어 망(core network)과의 연결 설정 등을 진행하는 자가구성(self-configuration) 기능과 인접 기지국간 신호 및 트래픽 유형정보를 활용하여 기지국 신호 세기를 제어하고 핸드오버 파라미터를 최적화하는 기지국 운용 자동 최적화(self-optimization) 기능이 제공되어야 한다.
한편, 상기 펨토 셀들은 게이트웨이(120)를 통해 SoN 서버(130)와 차례로 연결되는 이동관리장치(Mobility Management Entity: MME)(102, 104)와 연결된다. 상기 SoN 서버(130)는 자가구성(self-configuration) 기능과 운용 자동 최적화(self-optimization) 기능을 제어한다.
또한, 상기 펨토 셀은 물리적 셀 식별자(Physical Cell ID: 이하 "PCID"라 칭함)로 표시된다. 제공되는 PCID 개수는 n개라고 하면 상기 n은 실제 펨토 셀 개수(m)보다 작거나 같다. 따라서, 매크로 셀(102) 내에 펨토 셀들에 동일한 PCID가 할당될 필요가 있다.
상기 PCID 할당은 "collision free " 및 "confusion free"를 기반으로 해야한다. 상기 collision-free는 동일 PCID를 사용하는 펨토셀이 인접해 있는 경우에 동일한 PCID를 사용하는 펨토셀들이 충돌할 수 있으므로, 인접한 펨토셀들에 동일한 PICD가 할당되지 않도록 하는 것이다. 상기 confusion free 는 새로운 펨토셀들이 증설될 시, 증설될 펨토셀의 인접 펨토셀들이 동일한 PCID을 사용할 경우 핸드오버 절치시 단말이 혼동을 일으킬 수 있으므로, 증설될 펨토셀의 인접 펨토셀들에 동일한 PCID가 할당되지 않도록 하는 것이다.
따라서, 자가조직 네트워크(Self-organizing Network: SoN)에서 collision free 및 confusion free를 고려한 효율적인 PCID 할당 방법 및 장치가 필요하다.
본 발명의 목적은 자가조직 네트워크에서 PCID 할당하는 방법 및 장치를 제공함에 있다.
본 발명의 다른 목적은 자가조직 네트워크에서 PCID 할당을 위한 병합테이블을 구성하는 방법 및 장치를 제공함에 있다.
본 발명의 또 다른 목적은 자가조직 네트워크에서 펨토셀 증가에 따라 병합테이블을 갱신하는 방법 및 장치를 제공함에 있다.
상기한 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 자가조직 네트워크에서 셀 식별자 할당을 위한 병합테이블을 구성하는 방법에 있어서, 다수의 펨토 기지국의 위치정보를 획득하는 과정과, 상기 펨토 기지국의 위치정보를 기반으로, 물리적 셀 식별자의 할당 정보를 포함하는 초기 병합테이블을 구성하는 과정과, 적어도 하나 이상의 가상의 셀을 고려하여, 상기 초기 병합테이블을 갱신하는 과정과, 상기 초기 병합테이블에서 행 또는 열 개수를 최소화하는 과정을 포함하는 것을 특징으로 한다.
상기한 목적들을 달성하기 위한 본 발명의 제 2 견지에 따르면, 자가조직 네트워크에서 셀 식별자 할당 방법에 있어서, 새로운 펨토 셀에 의한 토폴로지가 변경될 시, 셀 식별자 할당을 최적화할지를 판단하는 과정과, 상기 셀 식별자 할당을 최적화할 시, 병합테이블을 이용하여 물리적 셀 식별자를 할당하고, 상기 셀 식별자 할당을 최적화하지 않을 시, 이용가능한 물리적 셀 식별자 중 하나를 선택하여 할당하는 과정을 포함하는 것을 특징으로 한다.
상기한 목적들을 달성하기 위한 본 발명의 제 3 견지에 따르면, 자가조직 네트워크에서 셀 식별자 할당을 위한 병합테이블을 구성하는 장치에 있어서, 다수의 펨토 기지국의 위치정보를 획득하여 저장하는 데이터베이스와, 상기 펨토 기지국의 위치정보를 기반으로, 물리적 셀 식별자의 할당 정보를 포함하는 초기 병합테이블을 구성하고, 적어도 하나 이상의 가상의 셀을 고려하여, 상기 초기 병합테이블을 갱신하고, 상기 초기 병합테이블에서 행 또는 열 개수를 최소화하는 PCID 재구성부를 포함하는 것을 특징으로 한다.
상기한 목적들을 달성하기 위한 본 발명의 제 4 견지에 따르면, 자가조직 네트워크에서 셀 식별자 할당 장치에 있어서, 새로운 펨토 셀에 의한 토폴로지가 변경될 시, 셀 식별자 할당을 최적화할지를 판단하는 제어부와, 상기 셀 식별자 할당을 최적화할 시, 병합테이블을 이용하여 물리적 셀 식별자를 할당하고, 상기 셀 식별자 할당을 최적화하지 않을 시, 이용가능한 물리적 셀 식별자 중 하나를 선택하여 할당하는 PCID 선택기를 포함하는 것을 특징으로 한다.
상술한 바와 같이, 자가조직 네트워크에서 PCID 할당을 위한 병합테이블을 이용함으로써, 효율적으로 PCID를 할당할 수 있는 이점이 있다. 또한, 펨토셀이 증설 및 철거될 때마다, 최적화된 PCID 할당을 위한 알고리즘을 수행할 필요가 없다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
이하, 본 발명은 자가조직 네트워크(Self-organizing Network: SoN)에서물리적 셀 식별자(Physical Cell IDentifier: PCID) 할당 방법 및 장치에 대해 설명하기로 한다.
도 2는 본 발명의 실시 예에 따른 SoN에서 PCID를 동적으로 할당하기 위한 병합테이블을 구성하는 흐름도를 도시하고 있다.
상기 도 2를 참조하면, SoN 서버는 200 단계에서 펨토 기지국의 자가구성(self-configuration) 이나 자가 최적화(self-optimization) 기능 등에 필요한 시스템 파라미터를 초기화한다.
이후, 상기 SoN 서버는 202 단계에서 초기 병합테이블(Merge Table: MT)을 구성하기 위한, 이웃 기지국들 간 관계 정보를 획득한다. 상기 이웃 기지국들 간 관계 정보는 automatic neighbor relation 및 펨토 기지국들간 거리 정보 혹은 수신 세기 정보에 기반하며, 상기 다수의 펨토 기지국들에 할당할 PCID들을 결정하는데 이용된다. 예를 들어, 제 1 펨토 기지국에 n번째 PCID가 할당될 시, 상기 제 1 펨토 기지국에 인접한 제 2 펨토 기지국들에는 n번째 PCID가 할당되지 않고 m번째 PCID가 할당된다. 경우에 따라서, 상기 제 2 펨토 기지국의 인접한 제 3 펨토 기지국도 제 1 펨토 기지국의 인접 펨토 기지국으로 포함될 수 있으며, n 번째 PCID를 제외한 다른 PCID가 할당된다. 상기 이웃 기지국들 간 관계 정보로부터, 해당 펨토 기지국의 인접한 펨토 기지국에는 서로 다른 PCID가 할당되지만, 펨토 기지국들 사이의 거리가 멀면, 펨토 기지국들에는 동일한 PCID가 재할당될 수 있다. 예를 들면, 상기 제 1 펨토 기지국과 상기 제 3 펨토 기지국 사이의 거리가 임계치보다 크면, 상기 제 1 펨토 기지국과 상기 제 3 펨토 기지국에 동일한 PCID가 할당될 수 있다.
한편, 상기 펨토 기지국들간 거리 정보는 각 펨토 기지국에 의해 상기 SoN 서버로 보고되는 펨토 기지국의 GPS(Global Positioning System) 위치정보를 기반으로 한다.
이후, 상기 SoN 서버는 204 단계에서 상기 이웃 기지국들 간 관계 정보에 기반하여 병합 테이블(Merge Table: MT)을 초기화한다. 상기 병합 테이블은 PCID 인 덱스와 펨토 기지국 인덱스와의 관계로 정의되며, 해당 펨토 기지국에 할당된 PCID 정보를 나타낸다. 상기 병합 테이블 초기화에 대한 설명은 도 6에서 설명하기로 한다.
이후, 상기 SoN 서버는 206 단계에서 가상의 셀을 이용하여 초기 병합 테이블을 갱신한다. 가상의 셀을 이용하여 초기 병합 테이블을 갱신하는 이유는, 가상의 셀 영역에 펨토 기지국이 증설될 시(즉, 동일한 PCID를 사용하는 셀사이 펨토 기지국이 증설될 시), 동일한 PCID를 사용하는 셀간에 confusion 문제가 발생할 수 있기 때문에 이를 미리 병합테이블에 반영하기 위함이다. 상기 병합 테이블 갱신에 대한 설명은 도 7에서 설명하기로 한다. 구현에 따라서, 상기 206 단계는 생략될 수 있다.
이후, 상기 SoN 서버는 208 단계에서 갱신된 병합테이블의 행(row)(즉, PCID 인덱스)의 개수를 줄이기 위해, 소정의 규칙에 따라 행을 병합시킨다. 이하 병합 동작 수행이라 칭한다. 상기 병합 동작에 대한 설명은 도 9에서 설명하기로 한다. 여기서, 병합 테이블의 행 개수를 줄임으로써, 할당한 PCID 개수를 줄일 수 있게 된다. 결국, 소정의 규칙에 따라 병합된 테이블의 행(PCID 인덱스)으로부터 사용중인 PCID 셋 및 사용가능한 PCID 셋을 구성한다.
이하 설명에서, 202 단계 내지 208 단계를 PMM-GRS(Permutation Merge Model with Guided Random Search) 알고리즘이라 칭한다.
이후, 상기 SoN 서버는 210 단계에서 PMM-GRS 알고리즘에 의해 생성된 병합 테이블을 이용하여 동적 PCID 할당을 수행한다. 상기 동적 PCID 할당에 대한 상세 한 설명은 하기 도 3 내지 하기 도 4에서 설명하기로 한다.
이후, 본 발명의 절차를 종료한다.
도 3은 본 발명의 제 1 실시 예에 따른 SoN에서 동적 PCID 할당을 위한 흐름도를 도시하고 있다.
상기 도 3을 참조하면, SoN 서버는 300 단계에서 새로운 펨토 셀 혹은 펨토 기지국에 의한 토폴로지 변경인지를 판단한다. 즉, 상기 SoN 서버는, 사용자에 의해 해당 매크로 셀 안에 새로운 펨토 기지국이 증설되는지를 판단한다. 상기 토폴로지 변경은 상기 SoN 서버와 새로운 펨토 기지국 간 해당 프로세서 절차(예: 액세스 절차)를 통해, 상기 SoN 서버가 증설되는 상기 펨토 기지국을 인지할 수 있다.
이후, 상기 SoN 서버는 302 단계에서 새로운 펨토 셀에 의한 토폴로지 변경에 따라, 할당할 PCID 셋을 최적화할지를 판단하여, PCID 셋(병합 테이블의 행들인 PCID 인덱스들의 셋))을 최적화할 시 308 단계로 진행하여, PMM-GRS 알고리즘을 수행하여 PCID 셋을 최적화한다. 상기 PMM-GRS 알고리즘은 병합테이블을 초기화하고, 상기 병합 테이블을 갱신하고, 갱신된 병합 테이블의 행을 PCID 재사용을 고려하여 병합한다.
만약, 할당할 PCID 셋을 최적화할 필요가 없을 시, 304 단계로 진행하여, 현재 PCID 셋(혹은 현재 병합 테이블의 행들)으로부터 이용가능한 PCID가 있는지를 확인하여, 이용가능한 PCID가 있을 시 306 단계에서 현재 할당할 PCID 셋으로부터 이용가능한 PCID를 펨토 기지국에 할당한다.
만약, SoN 서버는 304 단계에서 이용가능한 PCID가 없을 시, 308 단계로 진행하여 PMM_GRS 알고리즘을 수행하여 최적화된 병합 테이블을 생성한다. 상기 PMM_GRS 알고리즘에 의해 최적화된 병합 테이블에는 상기 새로 증설된 펨토 기지국의 PCID 할당 정보가 포함된다.
만약, 상기 300 단계에서 새로운 펨토 셀에 의한 토폴로지 변경이 아닐 시(즉, 해당 매크로 셀에서 적어도 하나의 이상의 펨토 셀이 제거될 시), 310 단계로 진행하여, 제거될 펨토 셀과 동일한 PCID을 사용하는 펨토 셀이 있는지를 확인한다.
만약, 제거될 펨토 셀과 동일한 PCID을 사용하는 펨토 셀이 있을 시, 현재 상태를 유지한다.
반면, 제거될 펨토 셀과 동일한 PCID을 사용하는 펨토 셀이 없을 시, 현재 PCID 셋으로부터, 제거될 펨토 기지국의 PCID를 제거하고 사용가능한 PCID 리스트에 추가한다.
구현에 따라, 300 단계에서 새로운 펨토 셀에 의한 토폴로지 변경이 아닐 시(즉, 해당 매크로 셀에서 적어도 하나의 이상의 펨토 셀이 제거될 시), PMM- GRS 알고리즘을 수행하여, PCID 셋을 최적화할 수도 있다.
도 4는 본 발명의 제 2 실시 예에 따른 SoN에서 동적 PCID 할당을 위한 흐름도를 도시하고 있다.
상기 도 4를 참조하면, SoN 서버는 400 단계에서 새로운 펨토 셀 혹은 펨토 기지국에 의한 토폴로지 변경인지를 판단한다. 즉, 상기 SoN 서버는, 사용자에 의해 해당 매크로 셀 안에 새로운 펨토 기지국이 증설되는지를 판단한다.
이후, 상기 SoN 서버는 402 단계에서 새로운 펨토 셀에 의한 토폴로지 변경에 따라, PCID 셋을 최적화할지를 판단하여, 상기 PCID 셋을 최적화할 시 408 단계로 진행하여, PMM-GRS 알고리즘을 수행하여 PCID 셋을 최적화한다.
만약, 할당할 PCID 셋을 최적화할 필요가 없을 시, 404 단계로 진행하여, 현재 PCID 셋으로부터 이용가능한 PCID가 있는지를 확인하여, 이용가능한 PCID가 있을 시 406 단계에서 현재 할당할 PCID 셋으로부터 이용가능한 PCID를 펨토 기지국에 할당한다.
만약, SoN 서버는 404 단계에서 이용가능한 PCID가 없을 시, 408 단계로 진행하여 PMM_GRS 알고리즘을 수행하여 최적화된 병합 테이블을 생성한다. 상기 PMM-GRS 알고리즘에 의해 최적화된 병합 테이블에는 상기 새로 증설된 펨토 기지국의 PCID 할당 정보가 포함된다.
400 단계에서 새로운 펨토 셀에 의한 토폴로지 변경이 아닐 시(즉, 해당 매크로 셀에서 적어도 하나의 이상의 펨토 셀이 제거될 시), 408 단계로 진행하여, 408 단계로 진행하여 PMM_GRS 알고리즘을 수행한다.
도 5는 본 발명의 실시 예에 따른 SoN에서 병합 동작을 수행하기 위한 흐름도를 도시하고 있다. 상기 병합 동작은 최적화된 PCID 셋을 구성하기 위해 수행된다.
상기 도 5를 참조하면, SoN 서버는 500 단계에서 갱신된 병합테이블의 행들에 대해, 초기 n개의 퍼뮤테이션에 따라 n개의 후보 PCID 셋을 결정한다.
이후, 상기 SoN 서버는 502 단계에서 반복수행 여부를 확인하여, 반복수행할 시, 504 단계에서 n개의 후보 PCID 셋 각각에서 Ri, Rj 위치를 변경한다(swap). 여기서, Ri, Rj는 PCID 셋의 i,j 번째 원소이다. 구현에 따라서, 상기 PCID 셋에서 m개의 원소의 위치를 서로 변경할 수 있다. m은 n보다 작은 정수이다. 여기서, Ri, Rj 위치가 변경되지 전의 n개 후보 PCID 셋과 Ri, Rj 위치가 변경된 후의 n개 후보 PCID 셋을 합하여, 총 2n개의 후보 PCID 셋이 존재하게 있다.
한편, 반복수행 횟수가 증가할수록 계산량은 많아지지만 최적화에 가까워진다. 따라서, 반복수행 횟수는 시스템 성능 및 복잡성을 고려하여 결정된다.
이후, 상기 SoN 서버는 506 단계에서 총 2n개의 후보 PCID 셋과 중에서 PCID 사용이 가장 적은 순으로 n개를 선택한다.
만약, 502 단계에서 반복수행을 하지 않을 시, n개의 후보 PCID 셋 중 PCID 개수가 가장 적은 후보 PCID 셋을 적어도 하나 선택한다.
이후, 본 발명의 절차를 종료한다.
도 6은 본 발명의 실시 예에 따른, 병합 테이블 초기화 예이다.
상기 도 6를 참조하면, SoN 서버는 펨토 셀 1 내지 8의 GPS 위치정보를 기반으로, 병합 테이블을 구성한다. 상기 병합 테이블의 가로축은 펨토 기지국 인덱스 이고, 세로축은 PCID 인덱스이다. "1"은 PCID 사용을 의미하고, "0"은 인접 펨토 셀의 PCID 사용으로 PCID 사용제한을 의미하고, "x"는 사용가능한 PCID임을 나타낸다.
예를 들면, 펨토 기지국 1 내지 4는 서로 인접해 있고, 펨토 기지국 5 내지 8과는 일정 거리 이상 떨어져 있을 시, 상기 펨토 기지국 1은 인덱스 1에 해당하는 PCID를 사용하고, PCID 인덱스 2 내지 4는 인접 펨토 셀에서 사용함으로 사용제한되고, PCID 5 내지 8은 재사용된다. 이를 병합 테이블에 표시하면, 1000xxxx으로 표시된다.
마찬가지로, 상기 펨토 기지국 2는 인덱스 2에 해당하는 PCID를 사용하고, PCID 인덱스 1, 3 내지 4는 인접 펨토 셀에서 사용함으로 사용제한되고, PCID 5 내지 8은 재사용된다. 상기 펨토 기지국 3은 인덱스 3에 해당하는 PCID를 사용하고, PCID 인덱스 1, 2, 4는 인접 펨토 셀에서 사용함으로 사용제한되고, PCID 5 내지 8은 재사용된다. 상기 펨토 기지국 4는 인덱스 4에 해당하는 PCID를 사용하고, PCID 인덱스 1 내지 3은 인접 펨토 셀에서 사용함으로 사용제한되고, PCID 5 내지 8은 재사용된다.
한편, 상기 펨토 기지국 5는 인덱스 5에 해당하는 PCID를 사용하고, PCID 인덱스 6 내지 8은 인접 펨토 셀에서 사용함으로 사용제한되고, PCID 1 내지 4는 재사용된다. 상기 펨토 기지국 6은 인덱스 6에 해당하는 PCID를 사용하고, PCID 인덱스 5, 7, 8은 인접 펨토 셀에서 사용함으로 사용제한되고, PCID 1 내지 4는 재사용된다. 상기 펨토 기지국 7은 인덱스 7에 해당하는 PCID를 사용하고, PCID 인덱스 5, 6, 8은 인접 펨토 셀에서 사용함으로 사용제한되고, PCID 1 내지 4는 재사용된다. 상기 펨토 기지국 8은 인덱스 8에 해당하는 PCID를 사용하고, PCID 인덱스 5, 6, 7은 인접 펨토 셀에서 사용함으로 사용제한되고, PCID 1 내지 4는 재사용된다.
도 7은 본 발명의 실시 예에 따라 병합 테이블 갱신을 위한 가상의 셀 개념을 도시하고 있다.
펨토 기지국 1 내지 4는 서로 인접해 있고, 펨토 기지국 5 내지 8과는 일정 거리 이상 떨어져 있는 상기 도 7(a)의 환경에서, 펨토 기지국 4와 펨토 기지국 8에 동일한 PCID가 할당될 때 collision free, confusion free 조건을 만족하므로 문제가 발생하지 않는다.
만약 상기 도 7(b)에서 처럼, 펨토 기지국 4와 펨토 기지국 8 사이에 펨토 기지국 9가 증설된다면, 펨토 기지국 4와 펨토 기지국 8 간에 confusion 문제가 발생하게 된다. 즉, 펨토 기지국 9에서 동일한 PCID를 사용하는 펨토 기지국 4와 펨토 기지국 8을 구별할 수 없게 된다. 따라서, 이 경우 두 펨토 기지국 중에 하나는 collision free, Confusion free 조건을 만족시키기 위해, 기존 PCID를 변경해야 한다. 기존 PCID 변경은 기존 시스템 운용에 장애를 발생시킬 수 있으므로 피해야 한다.
따라서, 상기 도 7(c)에서 처럼, 실제 펨토 기지국 1 내지 8이 해당 매크로 셀 영역에 존재하지만, 펨토 기지국 4와 펨토 기지국 8 사이의 가상의 셀 즉 가상의 펨토 기지국을 고려한다. 다시 말해, 초기 병합 테이블 작성시 펨토 셀간 ‘x’ 로 표기된 것들 중 거리가 셀 반경에 근사한 값을 가질 경우 두 셀간에 가상 셀을 고려한 초기병합 테이블을 작성하여 collision free/confusion Free 조건을 만족시키는 PCID 할당을 수행한다.
도 8은 본 발명의 실시 예에 따라 병합 테이블 갱신 예를 도시하고 있다.
상기 도 8을 참조하면, SoN 서버는 초기 병합 테이블에서 MT(c,j)=x인 해당 이웃 펨토 셀들간 거리를 GPS 위치정보를 이용하여 측정한다. 예를 들면, 각 펨토 기지국들이 보고하는 GPS 위치정보를 기반으로, 새로운 펨토 기지국의 증설로 인해(가상의 셀이 존재할 시) confusion이 발생할 수 있는 펨토 기지국 4, 펨토 기지국 8을 선택하고, 펨토 기지국 4, 펨토 기지국 8 사이의 거리를 측정한다. 펨토 기지국 4, 펨토 기지국 8 사이의 거리가 임계값(dth)보다 같거나 작으면 병합 테이블을 갱신한다. 종래 MT(4,8)의 값을 x에서 0으로 갱신하고(810), MT(8, 4)의 값을 x에서 0으로 갱신한다(820). 즉, 비록 펨토 기지국 9는 펨토 기지국 4, 펨토 기지국 8 사이에 증설되지는 않았지만, 펨토 기지국 4, 펨토 기지국 8 사이 가상의 셀을 고려하여 펨토 기지국 8의 PCID 인덱스 4의 사용을 제한하고, 펨토 기지국 4의 PCID 인덱스 8의 사용을 제한한다. 상기 예와 같이, 가상의 셀을 고려함으로써 confusion 발생을 사전에 억제할 수 있다.
반면 펨토 기지국 4, 펨토 기지국 8 사이의 거리가 임계값(dth)보다 크면, MT(4,8) 및 MT(8, 4)을 갱신하지 않는다.
비록 상기 도 8에서 하나의 가상 셀을 고려하려 설명하였지만, 다수의 가상 셀 그룹 또는 클러스터를 고려하여 병합테이블을 갱신할 수 있다.
도 9는 본 발명의 실시 예에 따라 갱신된 병합 테이블의 행(row)(즉, PCID 인덱스)의 개수를 줄이기 위한 예를 도시하고 있다.
상기 도 9를 참조하면, 기정의된 퍼뮤테이션 규칙(1, 5, 2, 6, 3, 7, 4, 8)에 따라 병합 테이블의 행을 정렬하여, 다수의 PCID를 병합한다. 즉, 다수의 PCID를 병합한다는 의미는 동일한 PCID를 사용하는 펨토 기지국을 결정한다는 의미이다.
행대행(row by row) 병합 동작 규칙은 하기 <수학식 1>과 같다.
Figure 112009055686711-pat00001
단, 1∩0은 병합을 허용하지 않는다.
예를 들면, 도 8의 병합 테이블에서 펨토 기지국 1은 퍼뮤테이션 규칙(1, 5, 2, 6, 3, 7, 4, 8)에 따라, PCID 1과 PCID 5(1∩X=1)를 병합한다. 다음 PCID 1, PCID 5, PCID 2(1∩X∩0=0)를 병합할 시, 1∩0은 병합을 허용하지 않으므로 PCID 1, PCID 5, PCID 2는 병합하지 않는다. 이후에 PCID 2, PCID 6을 병합하고, PCID 3, PCID 7을 병합한다. 단, PCID 4, PCID 8을 병합 결과를 보면, 펨토 기지국 8에서는 PCID 4, PCID 8의 병합을 허용하지 않으므로, 펨토 기지국 1에서도 PCID 4, PCID 8의 병합을 허용하지 않는다.
결국, 펨토 기지국 1의 병합된 행 값은 (1, 5), (2, 6), (3, 7), 4, 8로 된다. 이는 병합 동작 전에는 8개의 PCID가 필요하지만, 병합 동작 후(즉, PCID 재사용 고려 후)에는 5개의 PCID가 필요하게 된다.
마찬가지로, 펨토 기지국 2 내지 8 각각은 퍼뮤테이션 규칙(1, 5, 2, 6, 3, 7, 4, 8)에 따라 병합 동작을 수행한다.
상기 도 8은 하나의 퍼뮤테이션 규칙(1, 5, 2, 6, 3, 7, 4, 8)에 따른 병합동작 예를 보여주고 있다.
따라서, 병합 테이블을 최적화하는 방법(즉, 펨토 기지국에 대해 가장 적은 개수의 PCID 할당하는 방법)은 모든 경우의 퍼뮤테이션 규칙을 적용하여, 가장 적은 개수의 PCID가 설계된 병합 테이블을 선택한다.
예를 들면, 초기 병합 테이블의 행의 개수가 n이면, 퍼뮤테이션 경우의 수는 m!(=m*(m-1)*(m-2)…)이 된다. 다시 말해, m!개의 후보 병합테이블 중 가장 PCID가 적게 할당되는 병합테이블을 선택한다. 하지만, 모든 경우의 퍼뮤테이션을 고려해야하므로 계산량이 많아진다.
모든 경우의 퍼뮤테이션을 고려해야하는 것이 최적화될 수 있지만, 경우에 따라서, 상기 도 5에서처럼 모든 경우의 퍼뮤테이션을 고려하지 않는 준 최적화방 법을 사용할 수 있다. 예를 들면, m!(=m*(m-1)*(m-2)…)개 중 n개의 퍼뮤테이션을 선택한 후, 반복적으로 각 퍼뮤테이션에서 두 개 원소의 위치를 교환하여 상기 <수학식 1>에 근거하여 병합테이블을 작성한다.
도 10은 본 발명의 실시 예에 따른 SoN 서버와 펨토 기지국의 기능 블록을 도시하고 있다.
상기 도 10을 참조하면, SoN 서버(1000)는 셀 정보 데이터베이스(1004), PCID 선택기(1002), PCID 재구성부(1006)를 포함한다.
상기 셀 정보 데이터베이스(1004)는 다수의 펨토 기지국(1010, 1020)의 위치정보를 획득하여 저장하고, 필요시 PCID 선택기(1002) 및 PCID 재구성부(1006)에 상기 위치정보를 제공한다.
상기 PCID 재구성부(1006)는 상기 펨토 기지국(1010, 1020)의 위치정보를 기반으로, 물리적 셀 식별자의 할당 정보를 포함하는 초기 병합테이블을 구성하고, 적어도 하나 이상의 가상의 셀을 고려하여, 상기 초기 병합테이블을 갱신하고, 상기 초기 병합테이블에서 행 또는 열 개수를 최소화한다. 여기서, 상기 초기 병합테이블은 해당 펨토 기지국에 할당된 물리적 셀 식별자 정보, 상기 해당 펨토 기지국에 사용이 제한되는 물리적 셀 식별자 정보, 그리고 상기 해당 펨토 기지국의 물리적 셀 식별자 재사용 정보 등을 포함한다.
상기 PCID 재구성부(1006)는 상기 초기 병합테이블을 갱신하기 위해, 물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리를 GPS 위치정보를 기반으로 측정하고, 상기 측정된 물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리가 임계값보다 작거나 같은 경우, 상기 초기 병합테이블에서 상기 이웃 펨토 기지국들의 물리적 셀 식별자 재사용 정보 값을 사용이 제한되는 물리적 셀 식별자 정보로 변경한다. 그리고, 상기 PCID 재구성부(1006)는 상기 측정된 물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리가 임계값보다 큰 경우, 상기 초기 병합테이블에서 상기 이웃 펨토 기지국들의 물리적 셀 식별자 재사용 정보 값을 변경하지 않는다.
또한, 상기 PCID 재구성부(1006)는 상기 초기 병합테이블에서 행 또는 열 개수를 최소화하기 위해, 기정의된 다수의 퍼뮤테이션 규칙에 따라, 상기 초기 병합테이블에서 행 또는 열을 정렬하고, 상기 정렬된 다수의 초기 병합테이블에서 행 또는 열에서 적어도 두 개의 원소를 교환하여, 초기 병합테이블에서 행 또는 열을 병합하고, 상기 병합된 다수의 초기 병합테이블에서 행 또는 열 중 개수가 가장 적은 적어도 하나 이상의 초기 병합테이블의 행 또는 열을 선택한다. 상기 PCID 재구성부(1006)는 상기 정렬된 다수의 초기 병합테이블에서 행 또는 열에서 적어도 두 개의 원소를 교환하여, 초기 병합테이블에서 행 또는 열을 병합하고, 상기 병합된 다수의 초기 병합테이블에서 행 또는 열 중 개수가 가장 적은 적어도 하나 이상의 초기 병합테이블의 행 또는 열을 선택하는 것을 기정의된 횟수에 따라 반복수행하는 것을 특징으로 하는 장치.
상기 PCID 선택기(1002)는 새로운 펨토 셀에 의한 토폴로지가 변경되어, 상기 셀 식별자 할당을 최적화할 시, 병합테이블을 이용하여 물리적 셀 식별자를 할 당하고, 상기 셀 식별자 할당을 최적화하지 않을 시, 이용가능할 물리적 셀 식별자 중 하나를 선택하여 할당한다.
펨토 기지국(1010)은 자가구성부(1012), PCID 관리부(1014), 제어부(1016) 및 호처리부(1018)를 포함한다.
상기 제어부(1016)는 PCID 관리부(1014)로부터 PCID 정보를 제공받아, 펨토 기지국(1010)의 전반적인 제어를 수행한다.
상기 자가구성부(1012)는 상기 SoN 서버(1000)에 위치정보를 제공하고, SoN 서버(1000)로부터 초기 PCID/PCID 블랙 리스트를 제공받아, 기지국 내부의 구성에 따른 설치파라미터를 자체적으로 생성하고 기지국 초기 자동설치와 운용 전 단계에서 인접 기지국 식별, 관계 설정/등록 및 코어 망(core network)과의 연결 설정 등을 수행한다.
상기 PCID 관리부(1014)는 상기 SoN 서버(1000)에 이전(old) PCID와 새로운 PCID, 이웃 PCID 리스트 정보를 포함하여, PCID 변경을 요청하고, 상기 SoN 서버(1000)로부터 새로운 PCID 및 PCID 블랙리스트가 포함된 PCID 변경에 대한 응답을 수신한다.
상기 호처리부(1018)는 인접 펨토 기지국(1020)의 상기 호처리부(1022)와 X2 인테페이스를 통해 X2 셋업 요청/응답 메시지를 교환하여, 이웃 PCID 리스트를 교환한다. 그리고, 상기 호처리부(1018)는 인접 펨토 기지국(1020)로부터 획득한 이웃 PCID 리스트를 상기 PCID 관리부(1014)로 제공한다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1은 종래기술에 따른 LTE(Long Term Evolution) 시스템 구성도,
도 2는 본 발명의 실시 예에 따른 SoN에서 PCID를 동적으로 할당하기 위한 병합테이블을 생성하는 흐름도,
도 3은 본 발명의 제 1 실시 예에 따른 SoN에서 동적 PCID 할당을 위한 흐름도,
도 4는 본 발명의 제 2 실시 예에 따른 SoN에서 동적 PCID 할당을 위한 흐름도,
도 5는 본 발명의 실시 예에 따른 SoN에서 병합동작을 수행하기 위한 흐름도,
도 6은 본 발명의 실시 예에 따른, 병합 테이블 초기화 도면,
도 7은 본 발명의 실시 예에 따라 병합 테이블 갱신을 위한 가상의 셀 개념도,
도 8은 본 발명의 실시 예에 따라 병합 테이블 갱신 도면,
도 9는 본 발명의 실시 예에 따라 갱신된 병합 테이블의 행(row)의 개수를 줄이기 위한 도면 및,
도 10은 본 발명의 실시 예에 따른 SoN 서버와 펨토 기지국의 기능 블록도.

Claims (30)

  1. 자가조직 네트워크에서 셀 식별자 할당을 위한 병합테이블을 구성하는 방법에 있어서,
    다수의 펨토 기지국의 위치정보를 획득하는 과정과,
    상기 펨토 기지국의 위치정보를 기반으로, 물리적 셀 식별자의 할당 정보를 포함하는 초기 병합테이블을 구성하는 과정과,
    적어도 하나 이상의 가상의 셀을 고려하여, 상기 초기 병합테이블을 갱신하는 과정과,
    상기 초기 병합테이블에서 행 또는 열 개수를 최소화하는 과정을 포함하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서,
    상기 병합테이블의 행 또는 열은 물리적 셀 식별자의 인덱스를 나타내는 것을 특징으로 하는 방법.
  3. 제 1항에 있어서,
    상기 초기 병합테이블은 해당 펨토 기지국에 할당된 물리적 셀 식별자 정보, 상기 해당 펨토 기지국에 사용이 제한되는 물리적 셀 식별자 정보, 그리고 상기 해당 펨토 기지국의 물리적 셀 식별자 재사용 정보 중 적어도 하나 포함하는 것을 특징으로 하는 방법.
  4. 제 1항에 있어서,
    상기 초기 병합테이블을 갱신하는 과정은,
    물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리를 GPS 위치정보를 기반으로 측정하는 과정과,
    상기 측정된 물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리가 임계값보다 작거나 같은 경우, 상기 초기 병합테이블에서 상기 이웃 펨토 기지국들의 물리적 셀 식별자 재사용 정보 값을 사용이 제한되는 물리적 셀 식별자 정보로 변경하는 과정을 포함하는 것을 특징으로 하는 방법.
  5. 제 4항에 있어서,
    상기 측정된 물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리가 임계값보다 큰 경우, 상기 초기 병합테이블에서 상기 이웃 펨토 기지국들의 물리적 셀 식별자 재사용 정보 값을 변경하지 않는 것을 특징으로 하는 방법.
  6. 제 1항에 있어서,
    상기 초기 병합테이블에서 행 또는 열 개수를 최소화하는 과정은,
    기정의된 다수의 퍼뮤테이션 규칙에 따라, 상기 초기 병합테이블에서 행 또는 열을 정렬하는 과정과,
    상기 정렬된 다수의 초기 병합테이블에서 행 또는 열에서 적어도 두 개의 원소를 교환하여, 초기 병합테이블에서 행 또는 열을 병합하는 과정과,
    상기 병합된 다수의 초기 병합테이블에서 행 또는 열 중 개수가 가장 적은 적어도 하나 이상의 초기 병합테이블의 행 또는 열을 선택하는 과정을 포함하는 것을 특징으로 하는 방법.
  7. 제 6항에 있어서,
    상기 정렬된 다수의 초기 병합테이블에서 행 또는 열에서 적어도 두 개의 원소를 교환하여, 초기 병합테이블에서 행 또는 열을 병합하는 과정과, 상기 병합된 다수의 초기 병합테이블에서 행 또는 열 중 개수가 가장 적은 적어도 하나 이상의 초기 병합테이블의 행 또는 열을 선택하는 과정은 기정의된 횟수에 따라 반복수행되는 것을 특징으로 하는 방법.
  8. 자가조직 네트워크에서 셀 식별자 할당 방법에 있어서,
    새로운 펨토 셀에 의한 토폴로지가 변경될 시, 다수의 펨토 기지국에 할당되는 물리적 셀 식별자의 수를 증가시킬지 결정하는 과정과,
    상기 펨토 기지국에 할당되는 물리적 셀 식별자의 수가 증가하지 않는 경우, 병합테이블을 이용하여 물리적 셀 식별자를 할당하는 과정과,
    상기 펨토 기지국에 할당되는 물리적 셀 식별자의 수가 증가하는 경우, 이용가능한 물리적 셀 식별자 중 하나를 선택하여 할당하는 과정을 포함하는 것을 특징으로 하는 방법.
  9. 제 8항에 있어서,
    상기 병합테이블을 이용하여 물리적 셀 식별자를 할당하는 과정은,
    상기 펨토 기지국의 위치정보를 획득하는 과정과,
    상기 펨토 기지국의 위치정보를 기반으로, 물리적 셀 식별자의 할당 정보를 포함하는 초기 병합테이블을 구성하는 과정과,
    적어도 하나 이상의 가상의 셀을 고려하여, 상기 초기 병합테이블을 갱신하는 과정과,
    상기 초기 병합테이블에서 행 또는 열 개수를 최소화하는 과정을 포함하는 것을 특징으로 하는 방법.
  10. 제 9항에 있어서,
    상기 병합테이블의 행 또는 열은 물리적 셀 식별자의 인덱스를 나타내는 것을 특징으로 하는 방법.
  11. 제 9항에 있어서,
    상기 초기 병합테이블은 해당 펨토 기지국에 할당된 물리적 셀 식별자 정보, 상기 해당 펨토 기지국에 사용이 제한되는 물리적 셀 식별자 정보, 그리고 상기 해당 펨토 기지국의 물리적 셀 식별자 재사용 정보 중 적어도 하나 포함하는 것을 특징으로 하는 방법.
  12. 제 9항에 있어서,
    상기 초기 병합테이블을 갱신하는 과정은,
    물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리를 GPS 위치정보를 기반으로 측정하는 과정과,
    상기 측정된 물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리가 임계값보다 작거나 같은 경우, 상기 초기 병합테이블에서 상기 이웃 펨토 기지국들의 물리적 셀 식별자 재사용 정보 값을 사용이 제한되는 물리적 셀 식별자 정보로 변경하는 과정을 포함하는 것을 특징으로 하는 방법.
  13. 제 12항에 있어서,
    상기 측정된 물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리가 임계값보다 큰 경우, 상기 초기 병합테이블에서 상기 이웃 펨토 기지국들의 물리적 셀 식별자 재사용 정보 값을 변경하지 않는 것을 특징으로 하는 방법.
  14. 제 9항에 있어서,
    상기 초기 병합테이블에서 행 또는 열 개수를 최소화하는 과정은,
    기정의된 다수의 퍼뮤테이션 규칙에 따라, 상기 초기 병합테이블에서 행 또는 열을 정렬하는 과정과,
    상기 정렬된 다수의 초기 병합테이블에서 행 또는 열에서 적어도 두 개의 원소를 교환하여, 초기 병합테이블에서 행 또는 열을 병합하는 과정과,
    상기 병합된 다수의 초기 병합테이블에서 행 또는 열 중 개수가 가장 적은 적어도 하나 이상의 초기 병합테이블의 행 또는 열을 선택하는 과정을 포함하는 것을 특징으로 하는 방법.
  15. 제 14항에 있어서,
    상기 정렬된 다수의 초기 병합테이블에서 행 또는 열에서 적어도 두 개의 원소를 교환하여, 초기 병합테이블에서 행 또는 열을 병합하는 과정과, 상기 병합된 다수의 초기 병합테이블에서 행 또는 열 중 개수가 가장 적은 적어도 하나 이상의 초기 병합테이블의 행 또는 열을 선택하는 과정은 기정의된 횟수에 따라 반복수행되는 것을 특징으로 하는 방법.
  16. 자가조직 네트워크에서 셀 식별자 할당을 위한 병합테이블을 구성하는 장치에 있어서,
    다수의 펨토 기지국의 위치정보를 획득하여 저장하는 데이터베이스와,
    상기 펨토 기지국의 위치정보를 기반으로, 물리적 셀 식별자의 할당 정보를 포함하는 초기 병합테이블을 구성하고, 적어도 하나 이상의 가상의 셀을 고려하여, 상기 초기 병합테이블을 갱신하고, 상기 초기 병합테이블에서 행 또는 열 개수를 최소화하는 PCID 재구성부를 포함하는 것을 특징으로 하는 장치.
  17. 제 16항에 있어서,
    상기 병합테이블의 행 또는 열은 물리적 셀 식별자의 인덱스를 나타내는 것을 특징으로 하는 장치.
  18. 제 16항에 있어서,
    상기 초기 병합테이블은 해당 펨토 기지국에 할당된 물리적 셀 식별자 정보, 상기 해당 펨토 기지국에 사용이 제한되는 물리적 셀 식별자 정보, 그리고 상기 해당 펨토 기지국의 물리적 셀 식별자 재사용 정보 중 적어도 하나 포함하는 것을 특징으로 하는 장치.
  19. 제 16항에 있어서,
    상기 PCID 재구성부는 상기 초기 병합테이블을 갱신하기 위해,
    물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리를 GPS 위치정보를 기반으로 측정하고,
    상기 측정된 물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리가 임계값보다 작거나 같은 경우, 상기 초기 병합테이블에서 상기 이웃 펨토 기지국들의 물리적 셀 식별자 재사용 정보 값을 사용이 제한되는 물리적 셀 식별자 정보로 변경하는 것을 특징으로 하는 장치.
  20. 제 19항에 있어서,
    상기 PCID 재구성부는
    상기 측정된 물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리가 임계값보다 큰 경우, 상기 초기 병합테이블에서 상기 이웃 펨토 기지국들의 물리적 셀 식별자 재사용 정보 값을 변경하지 않는 것을 특징으로 하는 장치.
  21. 제 16항에 있어서,
    상기 PCID 재구성부는 상기 초기 병합테이블에서 행 또는 열 개수를 최소화하기 위해,
    기정의된 다수의 퍼뮤테이션 규칙에 따라, 상기 초기 병합테이블에서 행 또는 열을 정렬하고,
    상기 정렬된 다수의 초기 병합테이블에서 행 또는 열에서 적어도 두 개의 원소를 교환하여, 초기 병합테이블에서 행 또는 열을 병합하고,
    상기 병합된 다수의 초기 병합테이블에서 행 또는 열 중 개수가 가장 적은 적어도 하나 이상의 초기 병합테이블의 행 또는 열을 선택하는 과정을 포함하는 것을 특징으로 하는 장치.
  22. 제 21항에 있어서,
    상기 PCID 재구성부는,
    상기 정렬된 다수의 초기 병합테이블에서 행 또는 열에서 적어도 두 개의 원 소를 교환하여, 초기 병합테이블에서 행 또는 열을 병합하고, 상기 병합된 다수의 초기 병합테이블에서 행 또는 열 중 개수가 가장 적은 적어도 하나 이상의 초기 병합테이블의 행 또는 열을 선택하는 것을 기정의된 횟수에 따라 반복수행하는 것을 특징으로 하는 장치.
  23. 자가조직 네트워크에서 셀 식별자 할당 장치에 있어서,
    새로운 펨토 셀에 의한 토폴로지가 변경될 시, 다수의 펨토 기지국에 할당되는 물리적 셀 식별자의 수를 증가시킬지 결정하는 제어부와,
    상기 펨토 기지국에 할당되는 물리적 셀 식별자의 수가 증가하지 않는 경우, 병합테이블을 이용하여 물리적 셀 식별자를 할당하고, 상기 펨토 기지국에 할당되는 물리적 셀 식별자의 수가 증가하는 경우, 이용가능한 물리적 셀 식별자 중 하나를 선택하여 할당하는 PCID(physical cell identifier) 선택기를 포함하는 것을 특징으로 하는 장치.
  24. 제 23항에 있어서,
    상기 펨토 기지국의 위치정보를 획득하는 데이터베이스와,
    상기 펨토 기지국의 위치정보를 기반으로, 물리적 셀 식별자의 할당 정보를 포함하는 초기 병합테이블을 구성하고,
    적어도 하나 이상의 가상의 셀을 고려하여, 상기 초기 병합테이블을 갱신하고,
    상기 초기 병합테이블에서 행 또는 열 개수를 최소화하는 PCID 재구성부를 더 포함하는 것을 특징으로 하는 장치.
  25. 제 24항에 있어서,
    상기 병합테이블의 행 또는 열은 물리적 셀 식별자의 인덱스를 나타내는 것을 특징으로 하는 장치.
  26. 제 24항에 있어서,
    상기 초기 병합테이블은 해당 펨토 기지국에 할당된 물리적 셀 식별자 정보, 상기 해당 펨토 기지국에 사용이 제한되는 물리적 셀 식별자 정보, 그리고 상기 해당 펨토 기지국의 물리적 셀 식별자 재사용 정보 중 적어도 하나 포함하는 것을 특징으로 하는 장치.
  27. 제 24항에 있어서,
    상기 PCID 재구성부는 상기 초기 병합테이블을 갱신하기 위해,
    물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리를 GPS 위치정 보를 기반으로 측정하고,
    상기 측정된 물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리가 임계값보다 작거나 같은 경우, 상기 초기 병합테이블에서 상기 이웃 펨토 기지국들의 물리적 셀 식별자 재사용 정보 값을 사용이 제한되는 물리적 셀 식별자 정보로 변경하는 것을 특징으로 하는 장치.
  28. 제 27항에 있어서,
    상기 PCID 재구성부는
    상기 측정된 물리적 셀 식별자 재사용이 가능한 이웃 펨토 기지국들간 거리가 임계값보다 큰 경우, 상기 초기 병합테이블에서 상기 이웃 펨토 기지국들의 물리적 셀 식별자 재사용 정보 값을 변경하지 않는 것을 특징으로 하는 장치.
  29. 제 24항에 있어서,
    상기 PCID 재구성부는 상기 초기 병합테이블에서 행 또는 열 개수를 최소화하기 위해,
    기정의된 다수의 퍼뮤테이션 규칙에 따라, 상기 초기 병합테이블에서 행 또는 열을 정렬하고,
    상기 정렬된 다수의 초기 병합테이블에서 행 또는 열에서 적어도 두 개의 원 소를 교환하여, 초기 병합테이블에서 행 또는 열을 병합하고,
    상기 병합된 다수의 초기 병합테이블에서 행 또는 열 중 개수가 가장 적은 적어도 하나 이상의 초기 병합테이블의 행 또는 열을 선택하는 것을 특징으로 하는 장치.
  30. 제 29항에 있어서,
    상기 정렬된 다수의 초기 병합테이블에서 행 또는 열에서 적어도 두 개의 원소를 교환하여, 초기 병합테이블에서 행 또는 열을 병합하는 과정과, 상기 병합된 다수의 초기 병합테이블에서 행 또는 열 중 개수가 가장 적은 적어도 하나 이상의 초기 병합테이블의 행 또는 열을 선택하는 과정은 기정의된 횟수에 따라 반복수행되는 것을 특징으로 하는 장치.
KR1020090085253A 2009-09-10 2009-09-10 자가조직 네트워크에서 셀 식별자 할당 방법 및 장치 KR101613848B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090085253A KR101613848B1 (ko) 2009-09-10 2009-09-10 자가조직 네트워크에서 셀 식별자 할당 방법 및 장치
US12/807,600 US8538446B2 (en) 2009-09-10 2010-09-09 Method and apparatus for allocating cell ID in self-organizing network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090085253A KR101613848B1 (ko) 2009-09-10 2009-09-10 자가조직 네트워크에서 셀 식별자 할당 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20110027252A KR20110027252A (ko) 2011-03-16
KR101613848B1 true KR101613848B1 (ko) 2016-04-21

Family

ID=43648170

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090085253A KR101613848B1 (ko) 2009-09-10 2009-09-10 자가조직 네트워크에서 셀 식별자 할당 방법 및 장치

Country Status (2)

Country Link
US (1) US8538446B2 (ko)
KR (1) KR101613848B1 (ko)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110090820A1 (en) 2009-10-16 2011-04-21 Osama Hussein Self-optimizing wireless network
KR101626989B1 (ko) * 2010-02-01 2016-06-13 삼성전자주식회사 통신 시스템에서 기지국 식별자 할당 방법 및 장치
KR101491398B1 (ko) 2011-04-29 2015-02-06 후지쯔 가부시끼가이샤 셀 식별자 할당 장치, 방법 및 기지국
US8509762B2 (en) 2011-05-20 2013-08-13 ReVerb Networks, Inc. Methods and apparatus for underperforming cell detection and recovery in a wireless network
JP5817051B2 (ja) * 2011-07-13 2015-11-18 ▲ホア▼▲ウェイ▼技術有限公司 基地局間にｘ２接続を確立するための方法、基地局、および通信システム
EP2568749B1 (en) * 2011-09-06 2018-01-31 Alcatel Lucent Method of providing communication over a mobile communication network
EP2754271B1 (en) 2011-09-09 2019-11-13 Reverb Networks Inc. Methods and apparatus for implementing a self optimizing-organizing network manager
US9258719B2 (en) 2011-11-08 2016-02-09 Viavi Solutions Inc. Methods and apparatus for partitioning wireless network cells into time-based clusters
EP2749054B1 (en) * 2011-12-02 2017-10-04 Telefonaktiebolaget LM Ericsson (publ) Physical cell identity allocation
US9007935B2 (en) 2012-02-16 2015-04-14 Nokia Solutions And Networks Oy Environmental aware PCI management
US9008722B2 (en) 2012-02-17 2015-04-14 ReVerb Networks, Inc. Methods and apparatus for coordination in multi-mode networks
KR101406355B1 (ko) * 2012-07-03 2014-06-13 한국과학기술원 고속 이동환경에서의 분산소형 기지국 활용하는 이동 통신 시스템 및 이동 통신 서비스 제공 방법
KR101420628B1 (ko) * 2012-08-13 2014-07-17 에스케이텔레콤 주식회사 기지국식별정보할당장치 및 기지국식별정보할당장치의 동작 방법
KR20140033657A (ko) * 2012-09-10 2014-03-19 삼성전자주식회사 이동 통신 시스템에서 매크로 기지국과 소형 셀 기지국 간 협력 통신 서비스 제공 장치 및 방법
CN104885514B (zh) 2012-11-01 2019-05-21 英特尔公司 在LTE-A网络中发送QoS要求以及UE功率偏好的信号
US9819548B2 (en) * 2013-01-25 2017-11-14 Cisco Technology, Inc. Shared information distribution in a computer network
GB2512371A (en) * 2013-03-28 2014-10-01 Ubiquisys Ltd Selection of a basestation physical layer identifier
US10390231B2 (en) * 2013-05-29 2019-08-20 Rivada Networks, Llc Methods and systems for using location based service information to enable self-realized leases
CN109905838A (zh) * 2013-06-09 2019-06-18 索尼公司 无线通信系统中的装置和方法
KR102049048B1 (ko) * 2013-07-11 2019-11-26 한국전자통신연구원 이종망 환경에서 ｐｃｉ할당 방법 및 시스템
US9479947B2 (en) * 2014-02-18 2016-10-25 Verizon Patent And Licensing Inc. Network data optimization
US10645632B2 (en) 2014-02-25 2020-05-05 British Telecommunications Public Limited Company Physical cell ID allocation
US9113353B1 (en) 2015-02-27 2015-08-18 ReVerb Networks, Inc. Methods and apparatus for improving coverage and capacity in a wireless network
KR101878874B1 (ko) * 2015-07-27 2018-07-16 주식회사 케이티 Pci 관리 서버, pci 관리 시스템 및 컴퓨터 프로그램
FR3053563B1 (fr) * 2016-06-30 2019-07-26 Red Technologies Sas Selection de pci a l'aide d'une carte d'environnement radio
WO2020048594A1 (en) * 2018-09-06 2020-03-12 Nokia Technologies Oy Procedure for optimization of self-organizing network
USD931262S1 (en) 2019-01-04 2021-09-21 Samsung Electronics Co., Ltd. Modular display
USD930630S1 (en) 2019-01-04 2021-09-14 Samsung Electronics Co., Ltd. Modular display
USD930632S1 (en) 2019-01-04 2021-09-14 Samsung Electronics Co., Ltd. Modular display
USD930631S1 (en) 2019-01-04 2021-09-14 Samsung Electronics Co., Ltd. Modular display
CN111918297B (zh) * 2019-05-07 2022-08-09 华为技术有限公司 一种cu-du架构下小区合并的方法及装置
WO2021031100A1 (en) * 2019-08-20 2021-02-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for physical cell identifier collision detection

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080025274A1 (en) 2006-07-27 2008-01-31 Jian Gang Cheng Method of generating a polling schedule for a wireless local area network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080025274A1 (en) 2006-07-27 2008-01-31 Jian Gang Cheng Method of generating a polling schedule for a wireless local area network

Also Published As

Publication number Publication date
US20110059744A1 (en) 2011-03-10
US8538446B2 (en) 2013-09-17
KR20110027252A (ko) 2011-03-16

Similar Documents

Publication Publication Date Title
KR101613848B1 (ko) 자가조직 네트워크에서 셀 식별자 할당 방법 및 장치
JP5663194B2 (ja) 物理層セル標識を割り当てる方法及び装置
KR101176376B1 (ko) 펨토 시스템들에서 액세스 제어를 위한 방법들
KR101197847B1 (ko) 물리계층 셀 식별자의 할당 방법과 기지국
US10070444B2 (en) Coordinated spectrum allocation and de-allocation to minimize spectrum fragmentation in a cognitive radio network
CN105247926B (zh) 分层的移动性
RU2577314C1 (ru) Система связи, устройство назначения идентификатора, базовая станция, способ назначения идентификатора и энергонезависимый машиночитаемый носитель, осуществляющий команды управления устройством
US9380617B2 (en) Method and device for increasing gateway stability in LTE mode Femto cell system
US9699661B2 (en) Method and apparatus for PCI classified self-configuration
CN105103604A (zh) 无线通信系统中的基站装置和负载信息获取方法
Pratap et al. Randomized graph coloring algorithm for physical cell ID assignment in LTE-a femtocellular networks
EP3171623B1 (en) Method for interference coordination, network server and communication system using the same
CN101998352A (zh) 基于无向连通图着色的物理层标识自配置方法和设备
US20210385665A1 (en) Method and Apparatus for Pre-Registering and Deploying Base Stations/Access Points in a Private Network
Mwanje et al. Layer-independent PCI assignment method for Ultra-Dense multi-layer co-channel mobile Networks
KR102049048B1 (ko) 이종망 환경에서 ｐｃｉ할당 방법 및 시스템
KR101507071B1 (ko) 이동통신 네트워크 환경에서 자동 이웃 관계 구성 처리 방법 및 장치
Roy et al. BiSON: A bioinspired self-organizing network for dynamic auto-configuration in 5G wireless
Saxena et al. Auto-configuration of Physical Cell ID in LTE femtocellular systems using Self Organizing Networks
CN106332098A (zh) 一种分配物理小区标识的方法及装置
KR101519067B1 (ko) 셀식별정보할당장치 및 셀식별정보할당장치의 동작 방법
US20160373203A1 (en) Method for distributed interference coordination and small cell using the same
CN112514462B (en) Configuration of power saving group
US20140243004A1 (en) Communication Parameter Selection for Small Cell Access Points
KR101519066B1 (ko) 셀식별정보할당장치 및 셀식별정보할당장치의 동작 방법

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: 20190328

Year of fee payment: 4