KR20130127141A - 셀 식별자를 할당하는 방법 및 장치 - Google Patents

셀 식별자를 할당하는 방법 및 장치 Download PDF

Info

Publication number
KR20130127141A
KR20130127141A KR1020120050848A KR20120050848A KR20130127141A KR 20130127141 A KR20130127141 A KR 20130127141A KR 1020120050848 A KR1020120050848 A KR 1020120050848A KR 20120050848 A KR20120050848 A KR 20120050848A KR 20130127141 A KR20130127141 A KR 20130127141A
Authority
KR
South Korea
Prior art keywords
cell
cell identifier
identifier
final
candidate group
Prior art date
Application number
KR1020120050848A
Other languages
English (en)
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 KR1020120050848A priority Critical patent/KR20130127141A/ko
Publication of KR20130127141A publication Critical patent/KR20130127141A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update

Landscapes

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

Abstract

신규 셀의 추가시 인접 셀과의 충돌을 방지하고 인접 셀과의 신호 간섭이 발생하지 않도록 상기 신규 셀의 셀 식별자를 할당하는 방법 및 장치가 제공된다. 본 발명에 따른 무선 통신 시스템에서 셀 식별자를 할당하는 장치는, 제 1 셀의 전파 범위를 설정하는 설정부; 상기 제 1 셀의 충돌 및 혼란 대상 셀을 판단하고, 상기 충돌 및 혼란 대상 셀의 셀 식별자를 제외한 셀 식별자 후보군을 추출하는 제 1 판단부; 상기 셀 식별자 후보군에서 상기 제 1 셀과 커버리지가 중첩되지 않는 기존 셀의 셀 식별자를 최종 셀 식별자 후보군으로 선정하는 제 2 판단부; 및 상기 제 1 셀의 셀 식별자로서 상기 최종 셀 식별자 후보군에서 하나를 선정하는 선정부;를 포함한다.

Description

셀 식별자를 할당하는 방법 및 장치{METHOD AND APPARATUS FOR ALLOCATING CELL IDENTIFIER}
본 발명은 무선 통신 시스템에서의 셀 식별자 할당 기술에 관한 것으로, 보다 구체적으로 무선 통신 시스템에서의 셀 식별자 할당 방법 및 이를 위한 장치에 관한 것이다.
무선 통신 네트워크가 진화하면서 기지국에서 통신 서비스를 제공하는 단위인 셀의 크기가 더욱 작고 다양해 지고 있다. 특히, 기지국의 RF 모듈은 현장에 위치하고 디지털 모듈은 중앙집적처리하는 CCC(Cloud Communication Center) 구조의 도입으로 셀 개수는 증가하고 있다.
그러나 셀 식별자는 한정되어 있다. 예컨대, LTE(Long Term Evolution)의 경우 셀 식별자인 PCI(Physical Cell Identifier)는 504 개로 한정되어 있다. 이와 같이 셀 식별자의 개수는 한정되어 있는 반면, 전술한 바와 같이 셀의 개수는 증가하고 있어, 이를 해소하기 위해 셀 식별자를 재사용한다.
따라서 같은 셀 식별자를 가지는 셀이 존재하게 되고 이러한 셀 간의 간섭 문제가 발생한다. 또한 같은 셀 식별자를 가지는 셀이 존재함으로써 통신 단말이 특정 셀에서 다른 셀로 핸드오버하는 경우 어느 셀로 핸드오버하려는 것인지 확인이 어렵게 된다.
국내공개특허 제10-2011-0018043호(명칭 : 홈 기지국의 물리계층 식별정보를 할당하는 장치 및 방법)은 홈 기지국 게이트웨이를 단위로 각 홈 기지국 게이트웨이에 이웃 홈 기지국 게이트웨이와 다른 셀 식별자 그룹을 할당하는 방법을 제안하고 있다.
그러나 국내공개특허 제10-2011-0018043호와 같은 방식으로 셀 식별자를 할당하더라도 하나의 홈 기지국 게이트웨이 내에 많은 펨토 셀이 수용될 경우 그 펨토 셀들 중 일부는 동일한 셀 식별자를 재사용할 수밖에 없고, 이 경우 셀 간 간섭 및 셀 혼돈은 여전히 해결되지 않는다. 또한 국내공개특허 제10-2011-0018043호는 펨토 셀만을 대상으로 한 것으로, 펨토 셀의 셀 식별자와 매크로 셀의 셀 식별자의 충돌 문제를 해결하지 못한다.
국내공개특허 제10-2011-0018043호(2011.02.23 공개)
본 발명은 상기와 같은 문제점을 해결하기 위해 제안된 것으로, 신규 셀의 추가시 인접 셀과의 충돌을 방지하고 인접 셀과의 신호 간섭이 발생하지 않도록 상기 신규 셀의 셀 식별자를 할당하는 방법 및 장치를 제공하는데 그 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 무선 통신 시스템에서 셀 식별자를 할당하는 장치는, 제 1 셀의 전파 범위를 설정하는 설정부; 상기 제 1 셀의 충돌 및 혼란 대상 셀을 판단하고, 상기 충돌 및 혼란 대상 셀의 셀 식별자를 제외한 셀 식별자 후보군을 추출하는 제 1 판단부; 상기 셀 식별자 후보군에서 상기 제 1 셀과 커버리지가 중첩되지 않는 기존 셀의 셀 식별자를 최종 셀 식별자 후보군으로 선정하는 제 2 판단부; 및 상기 제 1 셀의 셀 식별자로서 상기 최종 셀 식별자 후보군에서 하나를 선정하는 선정부;를 포함한다.
상기 선정부는, 상기 최종 셀 식별자 후보군 중 재사용율이 가장 낮은 셀 식별자를 선정할 수 있다.
또는, 상기 선정부는, 상기 최종 셀 식별자 후보군 중 상기 제 1 셀의 커버리지와 중첩되지 않는 거리가 가장 큰 기존 셀의 셀 식별자를 선정할 수 있다.
또는, 상기 선정부는, 상기 최종 셀 식별자 후보군 중 전파 범위가 가장 작은 기존 셀의 셀 식별자를 선정할 수 있다.
또는, 상기 선정부는, 상기 최종 셀 식별자 후보군 중 실내에 설치된 기존 셀의 셀 식별자를 선정할 수 있다.
또는, 상기 선정부는, 하기의 기준 1 내지 기준 4 중 적어도 두 개의 기준에 대해 우선 순위를 부여하고 그 우선 순위 부여된 기준에 따라 상기 최종 셀 식별자 후보군에서 하나의 셀 식별자를 선정할 수 있다.
기준 1: 재사용율이 가장 낮은 셀 식별자 선정.
기준 2: 상기 제 1 셀의 커버리지와 중첩되지 않는 거리가 가장 큰 기존 셀의 셀 식별자를 선정.
기준 3: 전파 범위가 가장 작은 기존 셀의 셀 식별자를 선정.
기준 4: 실내에 설치된 기존 셀의 셀 식별자를 선정.
상기 설정부는, 상기 제 2 판단부에서 최종 셀 식별자 후보군이 선정되지 않는 경우, 상기 제 1 셀의 전파 범위를 줄일 수 있다. ,
상기 충돌 대상 셀은, 상기 제 1 셀의 커버리지 내에 설치된 셀이고, 상기 혼란 대상 셀은, 상기 충돌 대상 셀의 이웃 셀이다.
상기 목적을 달성하기 위한 본 발명의 다른 측면에 따른, 무선 통신 시스템에서 셀 식별자를 할당하는 방법은, 제 1 셀의 전파 범위를 설정하는 단계; 상기 제 1 셀의 충돌 및 혼란 대상 셀을 판단하고, 상기 충돌 및 혼란 대상 셀의 셀 식별자를 제외한 셀 식별자 후보군을 추출하는 단계; 상기 셀 식별자 후보군에서 상기 제 1 셀과 커버리지가 중첩되지 않는 기존 셀의 셀 식별자를 최종 셀 식별자 후보군으로 선정하는 단계; 및 상기 제 1 셀의 셀 식별자로서 상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계;를 포함한다.
상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계는, 상기 최종 셀 식별자 후보군 중 재사용율이 가장 낮은 셀 식별자를 선정할 수 있다.
상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계는, 상기 최종 셀 식별자 후보군 중 상기 제 1 셀의 커버리지와 중첩되지 않는 거리가 가장 큰 기존 셀의 셀 식별자를 선정할 수 있다.
상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계는, 상기 최종 셀 식별자 후보군 중 전파 범위가 가장 작은 기존 셀의 셀 식별자를 선정할 수 있다.
상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계는, 상기 최종 셀 식별자 후보군 중 실내에 설치된 기존 셀의 셀 식별자를 선정할 수 있다.
상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계는, 하기의 기준 1 내지 기준 4 중 적어도 두 개의 기준에 대해 우선 순위를 부여하는 단계; 및 상기 우선 순위가 부여된 기준에 따라 상기 최종 셀 식별자 후보군에서 하나의 셀 식별자를 선정하는 단계;를 포함할 수 있다.
기준 1: 재사용율이 가장 낮은 셀 식별자 선정.
기준 2: 상기 제 1 셀의 커버리지와 중첩되지 않는 거리가 가장 큰 기존 셀의 셀 식별자를 선정.
기준 3: 전파 범위가 가장 작은 기존 셀의 셀 식별자를 선정.
기준 4: 실내에 설치된 기존 셀의 셀 식별자를 선정.
상기 최종 셀 식별자 후보군을 선정하는 단계는, 최종 셀 식별자 후보군이 존재하는지 확인하는 단계;를 포함하고, 최종 셀 식별자 후보군이 존재하지 않는 경우, 상기 제 1 셀의 전파 범위를 줄인 후 상기 최종 셀 식별자 후보군을 재선정할 수 있다.
본 발명은 셀 식별자를 단순한 등간격이 아닌 셀의 전파 범위를 고려하여 적응형으로 신규 셀에 할당함으로써 셀 간 셀 식별자의 충돌 및 혼란을 방지할 수 있다.
또한, 종래 SON(Self-Organizing Network) 기능은 네트워크 서버 경계 셀 간의 셀 식별자 충돌 및 혼란을 야기하여 무선 품질 열화가 일어날 수 있으나 본 발명은 시스템 경계 지역에서도 셀 식별자의 충돌 및 혼란이 없이 할당할 수 있다.
도 1은 본 발명의 일 실시예에 따른 셀 간 셀 식별자의 충돌 및 혼돈을 설명하는 도면이다.
도 2는 본 발명의 일 실시예에 따른 통신 시스템을 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 신규 셀의 셀 식별자를 할당하는 방법을 설명하는 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 셀 식별자 할당을 설명하는 셀 배치도이다.
도 5는 본 발명의 일 실시예에 따른 셀 식별자 할당 장치의 구성을 나타낸 도면이다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명하기로 한다.
이하의 실시예에서 셀과 기지국을 혼용하여 사용하고, 셀의 위치는 기지국의 설치 위치로 이해되어야 한다.
도 1은 본 발명의 일 실시예에 따른 셀 간 셀 식별자의 충돌 및 혼돈을 설명하는 도면이다.
도 1에 도시된 바와 같이, 셀a(110)의 커버리지 내에 셀b(120)가 위치하고 셀a(110)와 셀b(120)가 서로 동일한 셀 식별자를 사용할 경우, 셀a(110)와 셀b(120)의 중첩 영역에 위치하는 통신 단말은 셀을 구분할 수 없게 되어 통신이 어려워진다. 따라서 셀a(110)와 셀b(120) 간에는 충돌이 발생한다. 따라서 이와 같은 셀들(110, 120)에게는 동일한 셀 식별자를 할당하지 않도록 할 필요가 있다. 본 실시예에서 충돌 대상 셀이라 함은 상술한 바와 같이 셀 커버리지 내에 설치된 다른 셀을 의미하는 것으로 이해될 수 있다. 그러므로, 셀a(110)와 셀d(140)는 아래와 같이 이웃 관계를 가지는 이웃 셀이지만, 충돌 대상 셀은 아니다.
또한, 도 1에 도시된 바와 같이, 셀c(130)는 셀a(110)의 커버리지 내에 위치하지 않지만, 셀b(120)와 이웃 관계(neighboring relatioin)를 가지는 이웃 셀이다. 여기서 이웃 셀은 앞서 설명한 충돌 대상 셀과 같이 반드시 어느 한 셀의 설치 위치가 다른 셀의 커버리지 내에 위치해야 하는 것은 아니며, 이를 포함하여 커버리지의 일부가 서로 겹치는 관계의 셀도 포함되는 것으로 이해될 수 있다. 셀a(110)와 셀c(130)가 서로 동일한 셀 식별자를 사용하고 셀b(120)와는 다른 셀 식별자를 사용할 경우, 셀a(110)와 셀b(120) 간에는 충돌이 발생하지 않고, 또한 셀b(120)와 셀c(130) 간에도 역시 충돌이 발생하지 않는다. 그러나, 셀b(120)의 커버리지에 위치한 통신 단말이 이웃 셀(셀a 또는 셀c)로 핸드오버할 경우 셀a(110)와 셀c(130)는 셀 식별자가 서로 동일하므로, 네트워크에서는 통신 단말이 셀a(110)와 셀c(130) 중 어느 셀로 핸드오버하는지 알 수 없는 혼돈이 발생하게 된다. 따라서 신규 셀에는 충돌 대상 셀의 이웃 셀과 동일한 셀 식별자를 할당하지 않도록 해야 할 필요가 있다. 이러한 이웃 셀은 신규 셀에 대해 혼란 대상 셀이다.
도 2는 본 발명의 일 실시예에 따른 통신 시스템을 나타낸 도면이다.
도 2를 참조하면, 본 실시예에 따른 통신 시스템은 통신 단말이 무선으로 접속하는 접점인 복수의 기지국(210-1,..., 210-n,..., 210-m)과, 이러한 기지국(210-1,..., 210-n,..., 210-m)을 관리하는 운영 서버(230) 그리고 기지국(210-1,..., 210-n,..., 210-m)과 운영 서버(230)를 연결하는 네트워크(220)를 포함한다. 여기서 네트워크(220)는 WCDMA, CDMA 또는 LTE 네트워크일 수 있으나, 여기에 제한되는 것은 아니다.
운영 서버(230)는 기지국(210-1,..., 210-n,..., 210-m)들의 정보를 저장 관리하며 기지국(210-1,..., 210-n,..., 210-m)들의 셀 식별자를 할당하여 기지국(210-1,..., 210-n,..., 210-m)으로 전송한다. 운영 서버(230)는 셀별 전파 범위, 셀별 위치 정보(예컨대, GPS 정보), 셀 식별자의 재사용율에 대한 정보를 저장 관리하고 이 정보들을 이용하여 신규 설치되는 기지국(210-1,..., 210-n,..., 210-m)의 셀 식별자를 할당한다.
또는, 운영 서버(230)는 셀별 전파 범위, 셀별 위치 정보(예컨대, GPS 정보), 셀 식별자의 재사용율에 대한 정보를 신규 설치되는 기지국(210-1,..., 210-n,..., 210-m)으로 전송하여 기지국 자체적으로 셀 식별자를 할당하도록 할 수 있다.
기지국(210-1,..., 210-n,..., 210-m)은 운영 서버(230)와 연동하여 운영 서버(230)로부터 할당된 셀 식별자를 수신하여 등록한다. 이러한 기지국(210-1,..., 210-n,..., 210-m)은 펨토 셀 기지국, 매크로 셀 기지국 등이다. 기지국(210-1,..., 210-n,..., 210-m)은 운영 서버(230)에 의해 전파 범위가 제어된다.
또는, 기지국(210-1,..., 210-n,..., 210-m)은 운영 서버(230)로부터 셀별 전파 범위, 셀별 위치 정보(예컨대, GPS 정보), 셀 식별자의 재사용율에 대한 정보를 수신하고 그 수신된 정보를 이용하여 스스로 셀 식별자를 할당하여 등록할 수 있다.
셀 식별자의 할당은, 신규 설치되는 기지국(210-1,..., 210-n,..., 210-m)의 전파 범위를 설정한 후, 셀 식별자 후보군에서 충돌 대상 셀과 혼동 대상 셀의 섹 식별자를 제외한 후, 남은 셀 식별자 후보군에서 소정의 조건을 만족하는 셀 식별자를 자신의 셀 식별자로 선정한다. 이에 관해서는 자세히 후술한다.
셀 식별자는 셀 ID, 물리적 셀 식별자(PCI), 또는 1차 스크램블링 시퀀스(PSC) 또는 파일럿 신호에 나타나는 의사랜덤 잡음 시퀀스(PN 시퀀스) 중 어느 하나일 수 있으나, 여기에 제한되는 것은 아니다.
도 3은 본 발명의 일 실시예에 따른 신규 셀의 셀 식별자를 할당하는 방법을 설명하는 흐름도로, 운영 서버(230)에서 수행되고, 미할당되어 사용하지 않는 셀 식별자가 없는 경우이다.
도 3을 참조하면, 운영 서버(230)는 특정 위치에 설치되는 신규 셀의 전파 범위를 설정한다(S301). 전파 범위는 운영자의 입력에 의해 설정될 수 있다.
신규 셀의 전파 범위를 설정한 후, 상기 운영 서버(230)는 상기 신규 셀의 충돌 대상 셀과, 그 충돌 대상 셀의 이웃 셀, 즉 혼란 대상 셀의 셀 식별자를 셀 식별자 후보군에서 제외한다(S303).
구체적으로, 운영 서버(230)는 기존 설치되어 있는 각 셀들의 설치 위치 정보를 보유하고 있으므로 상기 신규 셀의 설치 위치 그리고 그 신규 셀의 전파 범위를 기초로 해당 신규 셀의 커버리지 내에 위치하는 기존 셀, 즉 충돌 대상 셀을 확인할 수 있고, 그 확인된 충돌 대상 셀의 이웃 관계를 검색하여 혼란 대상 셀을 확인할 수 있다. 운영 서버(230)는 할당할 수 있는 셀 식별자 후보군에서 이러한 충돌 대상 셀 및 혼란 대상 셀의 셀 식별자를 제외한다.
운영 서버(230)는 남은 셀 식별자 후보군의 각 셀 식별자별로 해당 셀 식별자를 갖는 기존 셀들의 정보를 검색한다. 운영 서버(230)는 검색된 기존 셀들 중 거리 조건을 만족하는 기존 셀을 판별하고, 그 판별된 기존 셀들의 셀 식별자를 신규 셀에 할당할 최종 셀 식별자 후보군으로 선정한다(S305). 여기서 상기 거리 조건은 다음 [수학식 1]과 같다. 즉, 운영 서버(230)는 신규 셀과 기존 셀 간의 거리가 해당 신규 셀의 전파 반경과 기존 셀의 전파 반경의 합보다 큰 기존 셀을 판별한다. 다른 표현으로, 신규 셀의 커버리지와 중첩되지 않는 커버리지를 갖는 기존 셀 중 그 중첩되지 않는 거리가 가장 큰 기존 셀을 판별한다.
[수학식 1]
신규 셀과 기존 셀 간 거리 > 신규 셀의 전파 반경 + 기존 셀의 전파 반경
이때, 운영 서버(230)는 최종 셀 식별자 후보군이 존재하지 않는다면(S307), 신규 셀의 전파 범위를 증가시키거나 줄이는 등의 재설계(S309)를 한 후 전술한 과정을 반복 수행한다. 바람직하게는 신규 셀의 전파 범위를 줄인 후 전술한 과정을 반복 수행한다.
운영 서버(230)는 최종 셀 식별자 후보군이 존재하는 경우, 그 중에 하나를 신규 셀에 할당할 최종 셀 식별자로 선정한다(S311). 최종 셀 식별자 후보군이 복수 개인 경우, 다음과 같은 정책 중 어느 하나 또는 이들의 조합으로 또는 우선순위를 두어 최종 셀 식별자를 선정할 수 있다.
(1) 셀 식별자의 재사용율이 가장 낮은 셀 식별자를 선정. 셀 식별자의 재사용율이 높을수록 동일한 셀 식별자를 사용하고 있는 기존 셀들이 많다는 것을 의미하므로, 재사용율이 가장 낮은, 즉 동일한 셀 식별자를 사용하고 있는 기존 셀의 수가 가장 적은 셀 식별자를 선정한다.
(2) 신규 셀 및 기존 셀 간 거리에서 신규 셀 및 기존 셀의 전파 반경의 합을 뺀 값이 가장 큰 기존 셀의 셀 식별자를 선정. 즉, 커버리지가 중첩되지 않는 거리가 가장 큰 기존 셀의 셀 식별자를 선정한다. 이러한 기존 셀은 신규 셀로부터 멀리 떨어져 있다고 볼 수 있으므로, 신규 셀은 동일한 셀 식별자를 사용하는 기존 셀과의 충돌 및 혼란을 방지할 수 있다.
(3) 특성이 'indoor'인 기존 셀의 셀 식별자를 선정. 'indoor', 즉 실내에 설치된 셀의 경우 통상적으로 전파 범위가 좁고 장애물 등에 의해 실제 전파 범위는 설계 전파 범위보다 작을 수 있기 때문이다.
(4) 전파 범위가 가장 작은 기존 셀의 셀 식별자를 선정. 이는 (3)번과 동일한 이유이다.
운영 서버(230)는 최종 선정한 셀 식별자를 신규 셀로 전송하여 사용되도록 한다.
도 3을 참조하여 설명한 셀 식별자의 할당 방법은 운영 서버(230)에서 수행하는 것으로 설명하였으나, 신규 셀이 운영 서버(230)로부터 전파 범위를 설정받고, 셀 식별자의 할당을 위한 관련 정보를 상기 운영 서버(230)로부터 수신하여 자체적으로 도 3을 참조하여 설명한 동작 프로세스를 수행하여 자신의 셀 식별자를 선정할 수도 있다.
도 4는 본 발명의 일 실시예에 따른 셀 식별자 할당을 설명하는 셀 배치도이다.
도 4를 참조하면, 신규 셀(410)을 특정 위치에 추가한다. 신규 셀(410)의 전파 범위 내에 설치된 기존 셀이 다수 개 존재한다. 대표적으로, 셀 식별자인 PCI 0을 사용하는 셀(411), PCI 4을 사용하는 셀(412), PCI 3을 사용하는 셀(413), PCI 6을 사용하는 셀(415) 등이 신규 셀(410)의 전파 범위 내에 이미 설치되어 있다. 이러한 셀들은 신규 셀(410)에 대한 충돌 대상 셀이다.
그리고 기존 셀과 이웃 관계(Neighboring relation)에 있는 셀들도 존재한다. 대표적으로, PCI 0을 사용하는 셀(411)의 이웃 셀은 PCI 1을 사용하는 셀과 PCI 2를 사용하는 셀이고, PCI 4을 사용하는 셀(412)의 이웃 셀은 PCI 3, 5, 300을 각각 사용하는 셀이다. 이러한 셀들은 신규 셀(410)에 대한 혼란 대상 셀이다.
따라서, 도 5에 있어서, PCI 504 개 중에서 신규 셀(410)의 셀 식별자로 할당할 수 없는 충돌 대상 셀과 혼란 대상 셀의 셀 식별자를 정리하면 다음 [표1]과 같다. 도 5에 있어서, 신규 셀(410)에 대한 충돌 대상 셀과 혼란 대상 셀의 셀 식별자인 PCI를 제외하면, PCI 302, 303, 305가 남는다고 가정한다.
[표1]
Figure pat00001
즉, 최종 셀 식별자 후보군은 PCI 302와 PCI 303, 그리고 PCI 305이다. 이 중에서 거리 조건을 만족하는 PCI를 선정한다. 이를 정리하면 다음 [표2]와 같다. 이때, 신규 셀의 전파 범위(즉, 반경)은 1.0km인 것으로 가정한다.
[표2]
Figure pat00002
상기 [표2]에 기재된 바와 같이, 셀 A와 셀 B 그리고 셀 D은 신규 셀과의 거리 조건을 만족한다. 따라서 신규 셀에 할당할 최종 셀 식별자 후보군은 셀 A 및 셀 B가 사용하는 PCI 302와 셀 D가 사용하는 PCI 305이다. 그런데, 최종 셀 식별자 후보가 두 개이므로 이 중에서 하나를 최종적으로 신규 셀의 셀 식별자로 선정하는데, 이는 전술한 정책 (1) 내지 (4) 중 어느 하나 또는 이들의 조합 또는 우선순위에 따라 선정될 수 있다.
구체적으로, 정책 (1)을 적용할 경우, 즉 PCI 재사용율이 가장 낮은 PCI를 선택할 경우, PCI 302의 재사용율은 2인 반면, PCI 305는 재사용율이 1이므로, PCI 305를 신규 셀(410)의 셀 식별자로 선정한다. 또는 정책 (3)을 적용할 경우, PCI 302가 사용되는 셀 A와 셀 B의 특성은 'indoor'이므로, 신규 셀(410)의 셀 식별자로 PCI 302를 선정한다.
도 5는 본 발명의 일 실시예에 따른 셀 식별자 할당 장치의 구성을 나타낸 도면이다. 셀 식별자 할당 장치(500)는 운영 서버(230)에 탑재될 수도 있고 또는 신규 셀의 기지국에 탑재될 수도 있다.
도 5를 참조하면, 셀 식별자 할당 장치(500)는, 저장부(510), 전파 범위 설정부(530), 충돌 및 혼란 후보 판단부(550), 거리 조건 판단부(570) 및 셀 식별자 선정부(590)를 포함한다.
저장부(510)는 셀 식별자들의 정보, 셀들의 설치 위치 정보, 셀들의 전파 범위 정보, 셀들의 특성 정보, 셀들의 이웃 관계 정보 및 셀 식별자 할당을 위한 정책 정보를 저장한다. 여기서 셀들의 특성 정보는 각 셀이 설치된 곳의 속성 정보로서, indoor/outdoor/도심/교외 등의 정보이다.
전파 범위 설정부(530)는 운용자와 사용자 인터페이스로 연결되어 상기 운용자로부터 신규 셀의 전파 범위를 입력받아 신규 셀의 전파 범위를 제어하여 설정한다. 셀의 전파 범위 제어는 파일럿 신호의 파워를 조정하거나, 안테나 틸트를 조정하는 것을 포함한다.
충돌 및 혼란 후보 판단부(550)는, 신규 셀에 대한 전파 범위가 상기 전파 범위 설정부(530)에 의해 설정되면, 저장부(510)에 저장된 정보들을 이용하여 해당 신규 셀의 충돌 대상 셀과, 그 충돌 대상 셀의 이웃 셀, 즉 혼란 대상 셀을 판단한다.
구체적으로, 충돌 및 혼란 후보 판단부(550)는, 저장부(510)에 저장된 셀들의 위치 정보를 참조하여, 신규 셀의 커버리지 내에 위치하는 기존 셀, 즉 충돌 대상 셀을 판단하고, 그 확인된 충돌 대상 셀의 이웃 관계 정보를 저장부(510)에서 검색하여 혼란 대상 셀을 판단한다.
충돌 및 혼란 후보 판단부(550)는 저장부(510)에 저장된 셀 식별자 후보군에서 상기 판단된 충돌 대상 셀 및 혼란 대상 셀의 셀 식별자를 후보군에서 제외한다.
거리 조건 판단부(570)는 상기 충돌 및 혼란 후보 판단부(550)에서 제외되고 남은 셀 식별자 후보군의 각 셀 식별자별로 해당 셀 식별자를 갖는 기존 셀들의 정보를 검색하고, 검색된 기존 셀들 중 신규 셀과의 거리 조건을 만족하는 기존 셀을 판별하여 그 판별된 기존 셀들의 셀 식별자를 신규 셀에 할당할 최종 셀 식별자 후보군으로 선정한다. 여기서 상기 거리 조건은 다음과 같다.
신규 셀과 기존 셀 간 거리 > 신규 셀의 전파 범위 + 기존 셀의 전파 범위
거리 조건 판단부(570)는 최종 셀 식별자 후보군이 존재하지 않는다면, 전파 범위 설정부(530)로 신규 셀의 전파 범위 증가시키거나 줄이는 등의 재설정을 요청하여 최종 셀 식별자 후보군이 존재하도록 한다.
셀 식별자 선정부(590)는 저장부(510)에 저장된 정책 정보를 참조하여 상기 거리 조건 판단부(570)에서 선정된 최종 셀 식별자 후보군 중 하나를 신규 셀에 할당할 최종 셀 식별자로 선정한다. 정책은 다음의 예와 같다. 다음과 같은 정책 중 어느 하나 또는 이들의 조합으로 또는 우선순위를 두어 최종 셀 식별자를 선정할 수 있다.
(1) 셀 식별자의 재사용율이 가장 낮은 셀 식별자를 선정.
(2) 신규 셀 및 기존 셀 간 거리에서 신규 셀 및 기존 셀의 전파 반경의 합을 뺀 값이 가장 큰 기존 셀의 셀 식별자를 선정.
(3) 특성이 'indoor'인 기존 셀의 셀 식별자를 선정.
(4) 전파 범위가 가장 작은 기존 셀의 셀 식별자를 선정.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
본 명세서는 많은 특징을 포함하는 반면, 그러한 특징은 본 발명의 범위 또는 특허청구범위를 제한하는 것으로 해석되어서는 아니된다. 또한, 본 명세서에서 개별적인 실시예에서 설명된 특징들은 단일 실시예에서 결합되어 구현될 수 있다. 반대로, 본 명세서에서 단일 실시예에서 설명된 다양한 특징들은 개별적으로 다양한 실시예에서 구현되거나, 적절한 부결합(subcombination)에서 구현될 수 있다.
도면에서 동작들이 특정한 순서로 설명되었으나, 그러한 동작들이 도시된 바와 같은 특정한 순서로 수행되는 것으로, 또는 일련의 연속된 순서, 또는 원하는 결과를 얻기 위해 모든 설명된 동작이 수행되는 것으로 이해되어서는 아니된다. 어떤 환경에서, 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다. 아울러, 상술한 실시예에서 다양한 시스템 구성요소의 구분은 모든 실시예에서 그러한 구분을 요구하지 않는 것으로 이해되어야 한다. 상술한 프로그램 구성요소 및 시스템은 일반적으로 단일 소프트웨어 제품 또는 멀티플 소프트웨어 제품에 패키지로 구현될 수 있다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
500 : 셀 식별자 할당 장치
510 : 저장부 530 : 셀 전파범위 설정부
550 : 충돌 및 혼란 후보 판단부 570 : 거리 조건 판단부
590 : 셀 식별자 선정부

Claims (16)

  1. 무선 통신 시스템에서 셀 식별자를 할당하는 장치에 있어서,
    제 1 셀의 전파 범위를 설정하는 설정부;
    상기 제 1 셀의 충돌 및 혼란 대상 셀을 판단하고, 상기 충돌 및 혼란 대상 셀의 셀 식별자를 제외한 셀 식별자 후보군을 추출하는 제 1 판단부;
    상기 셀 식별자 후보군에서 상기 제 1 셀과 커버리지가 중첩되지 않는 기존 셀의 셀 식별자를 최종 셀 식별자 후보군으로 선정하는 제 2 판단부; 및
    상기 제 1 셀의 셀 식별자로서 상기 최종 셀 식별자 후보군에서 하나를 선정하는 선정부;를 포함하는 셀 식별자 할당 장치.
  2. 제 1 항에 있어서,
    상기 선정부는,
    상기 최종 셀 식별자 후보군 중 재사용율이 가장 낮은 셀 식별자를 선정하는 것을 특징으로 하는 셀 식별자 할당 장치.
  3. 제 1 항에 있어서,
    상기 선정부는,
    상기 최종 셀 식별자 후보군 중 상기 제 1 셀의 커버리지와 중첩되지 않는 거리가 가장 큰 기존 셀의 셀 식별자를 선정하는 것을 특징으로 하는 셀 식별자 할당 장치.
  4. 제 1 항에 있어서,
    상기 선정부는,
    상기 최종 셀 식별자 후보군 중 전파 범위가 가장 작은 기존 셀의 셀 식별자를 선정하는 것을 특징으로 하는 셀 식별자 할당 장치.
  5. 제 1 항에 있어서,
    상기 선정부는,
    상기 최종 셀 식별자 후보군 중 실내에 설치된 기존 셀의 셀 식별자를 선정하는 것을 특징으로 하는 셀 식별자 할당 장치.
  6. 제 1 항에 있어서,
    상기 선정부는,
    하기의 기준 1 내지 기준 4 중 적어도 두 개의 기준에 대해 우선 순위를 부여하고 그 우선 순위 부여된 기준에 따라 상기 최종 셀 식별자 후보군에서 하나의 셀 식별자를 선정하는 것을 특징으로 하는 셀 식별자 할당 장치.
    기준 1: 재사용율이 가장 낮은 셀 식별자 선정.
    기준 2: 상기 제 1 셀의 커버리지와 중첩되지 않는 거리가 가장 큰 기존 셀의 셀 식별자를 선정.
    기준 3: 전파 범위가 가장 작은 기존 셀의 셀 식별자를 선정.
    기준 4: 실내에 설치된 기존 셀의 셀 식별자를 선정.
  7. 제 1 항 내지 제 6 항 중 어느 한 항에 있어서,
    상기 설정부는,
    상기 제 2 판단부에서 최종 셀 식별자 후보군이 선정되지 않는 경우, 상기 제 1 셀의 전파 범위를 줄이는 것을 특징으로 하는 셀 식별자 할당 장치.
  8. 제 1 항 내지 제 6 항 중 어느 한 항에 있어서,
    상기 충돌 대상 셀은,
    상기 제 1 셀의 커버리지 내에 설치된 셀이고,
    상기 혼란 대상 셀은,
    상기 충돌 대상 셀의 이웃 셀인 것을 특징으로 하는 셀 식별자 할당 장치.
  9. 무선 통신 시스템에서 셀 식별자를 할당하는 방법에 있어서,
    제 1 셀의 전파 범위를 설정하는 단계;
    상기 제 1 셀의 충돌 및 혼란 대상 셀을 판단하고, 상기 충돌 및 혼란 대상 셀의 셀 식별자를 제외한 셀 식별자 후보군을 추출하는 단계;
    상기 셀 식별자 후보군에서 상기 제 1 셀과 커버리지가 중첩되지 않는 기존 셀의 셀 식별자를 최종 셀 식별자 후보군으로 선정하는 단계; 및
    상기 제 1 셀의 셀 식별자로서 상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계;를 포함하는 셀 식별자 할당 방법.
  10. 제 9 항에 있어서,
    상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계는,
    상기 최종 셀 식별자 후보군 중 재사용율이 가장 낮은 셀 식별자를 선정하는 것을 특징으로 하는 셀 식별자 할당 방법.
  11. 제 9 항에 있어서,
    상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계는,
    상기 최종 셀 식별자 후보군 중 상기 제 1 셀의 커버리지와 중첩되지 않는 거리가 가장 큰 기존 셀의 셀 식별자를 선정하는 것을 특징으로 하는 셀 식별자 할당 방법.
  12. 제 9 항에 있어서,
    상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계는,
    상기 최종 셀 식별자 후보군 중 전파 범위가 가장 작은 기존 셀의 셀 식별자를 선정하는 것을 특징으로 하는 셀 식별자 할당 방법.
  13. 제 9 항에 있어서,
    상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계는,
    상기 최종 셀 식별자 후보군 중 실내에 설치된 기존 셀의 셀 식별자를 선정하는 것을 특징으로 하는 셀 식별자 할당 방법.
  14. 제 9 항에 있어서,
    상기 최종 셀 식별자 후보군에서 하나를 선정하는 단계는,
    하기의 기준 1 내지 기준 4 중 적어도 두 개의 기준에 대해 우선 순위를 부여하는 단계; 및
    상기 우선 순위가 부여된 기준에 따라 상기 최종 셀 식별자 후보군에서 하나의 셀 식별자를 선정하는 단계;를 포함하는 것을 특징으로 하는 셀 식별자 할당 방법.
    기준 1: 재사용율이 가장 낮은 셀 식별자 선정.
    기준 2: 상기 제 1 셀의 커버리지와 중첩되지 않는 거리가 가장 큰 기존 셀의 셀 식별자를 선정.
    기준 3: 전파 범위가 가장 작은 기존 셀의 셀 식별자를 선정.
    기준 4: 실내에 설치된 기존 셀의 셀 식별자를 선정.
  15. 제 9 항 내지 제 14 항 중 어느 한 항에 있어서,
    상기 최종 셀 식별자 후보군을 선정하는 단계는,
    최종 셀 식별자 후보군이 존재하는지 확인하는 단계;를 포함하고,
    최종 셀 식별자 후보군이 존재하지 않는 경우, 상기 제 1 셀의 전파 범위를 줄인 후 상기 최종 셀 식별자 후보군을 재선정하는 것을 특징으로 하는 셀 식별자 할당 방법.
  16. 제 9 항 내지 제 14 항 중 어느 한 항에 있어서,
    상기 충돌 대상 셀은,
    상기 제 1 셀의 커버리지 내에 설치된 셀이고,
    상기 혼란 대상 셀은,
    상기 충돌 대상 셀의 이웃 셀인 것을 특징으로 하는 셀 식별자 할당 방법.
KR1020120050848A 2012-05-14 2012-05-14 셀 식별자를 할당하는 방법 및 장치 KR20130127141A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120050848A KR20130127141A (ko) 2012-05-14 2012-05-14 셀 식별자를 할당하는 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120050848A KR20130127141A (ko) 2012-05-14 2012-05-14 셀 식별자를 할당하는 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20130127141A true KR20130127141A (ko) 2013-11-22

Family

ID=49854797

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120050848A KR20130127141A (ko) 2012-05-14 2012-05-14 셀 식별자를 할당하는 방법 및 장치

Country Status (1)

Country Link
KR (1) KR20130127141A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104301908A (zh) * 2014-11-14 2015-01-21 河北电信设计咨询有限公司 物理小区标识分配方法
CN113676913A (zh) * 2021-08-06 2021-11-19 中国联合网络通信集团有限公司 邻区列表配置方法、装置及服务器

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104301908A (zh) * 2014-11-14 2015-01-21 河北电信设计咨询有限公司 物理小区标识分配方法
CN104301908B (zh) * 2014-11-14 2018-01-05 河北电信设计咨询有限公司 物理小区标识分配方法
CN113676913A (zh) * 2021-08-06 2021-11-19 中国联合网络通信集团有限公司 邻区列表配置方法、装置及服务器

Similar Documents

Publication Publication Date Title
US8265028B2 (en) Distributed allocation of physical cell identifiers
RU2667067C1 (ru) Измерения синхронизации мобильности
JP5147735B2 (ja) マクロセル内での無線通信ハンドオフ
US8649791B1 (en) Automatic neighbor list generation for long-term evolution (LTE)
WO2014070929A1 (en) Pci partition and allocation for cellular network
EP2988542B1 (en) Cell Identification
EP2351398A1 (en) Dynamic sector creation in a wireless communication system
EP2785100B1 (en) Selection of a Basestation Physical Layer Identifier
WO2013078573A1 (en) Physical cell identity allocation
CN111432415A (zh) 通信方法和装置
JP6035619B2 (ja) 隣接基地局を決定するための方法、基地局、および処理ネットワーク要素
CN103686785B (zh) 一种PCI分配方法、系统及eNB、网管
US20070104176A1 (en) System and method for pilot signal utilization in an environment using dynamic frequency assignment
US9743321B2 (en) Mobility techniques
KR20130127141A (ko) 셀 식별자를 할당하는 방법 및 장치
JPWO2009022393A1 (ja) 無線基地局装置、無線移動局装置およびランダムアクセス信号の送信制御方法
KR101987882B1 (ko) 통신시스템에 있어서 논리 어드레스를 할당하는 방법 및 장치
KR101768230B1 (ko) 무선 접속망의 pci 할당 방법 및 장치
WO2017092497A1 (zh) 一种根序列优化方法及装置
CN108234683B (zh) 异频组网下的pci调整方法及装置
KR101413843B1 (ko) D2d 자원 할당 방법 및 이를 위한 기지국
KR20150143272A (ko) D2d 통신 시스템 및 그것을 이용한 위치 기반 주파수 자원 할당 방법
EP3111687B1 (en) Physical cell id allocation
JP2007288753A (ja) チャネル識別子割当方法、周辺情報報知方法、基地局および移動機
US12096252B2 (en) Mitigation of radio frequency (RF) outages on a wireless network

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application