KR20150031067A - 이동통신 시스템에서 부하 평형 방법 및 장치 - Google Patents

이동통신 시스템에서 부하 평형 방법 및 장치 Download PDF

Info

Publication number
KR20150031067A
KR20150031067A KR20130110569A KR20130110569A KR20150031067A KR 20150031067 A KR20150031067 A KR 20150031067A KR 20130110569 A KR20130110569 A KR 20130110569A KR 20130110569 A KR20130110569 A KR 20130110569A KR 20150031067 A KR20150031067 A KR 20150031067A
Authority
KR
South Korea
Prior art keywords
base station
load
cluster
load balancing
information
Prior art date
Application number
KR20130110569A
Other languages
English (en)
Other versions
KR102051831B1 (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 KR1020130110569A priority Critical patent/KR102051831B1/ko
Priority to US14/486,422 priority patent/US10271242B2/en
Publication of KR20150031067A publication Critical patent/KR20150031067A/ko
Application granted granted Critical
Publication of KR102051831B1 publication Critical patent/KR102051831B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/086—Load balancing or load distribution among access entities
    • H04W28/0861—Load balancing or load distribution among access entities between base stations
    • H04W28/0864—Load balancing or load distribution among access entities between base stations of different hierarchy levels, e.g. Master Evolved Node B [MeNB] or Secondary Evolved node B [SeNB]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/06—Hybrid resource partitioning, e.g. channel borrowing
    • H04W16/08—Load shedding arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Abstract

본 발명의 실시 예에 따르면, 본 발명의 실시 예는 기지국의 부하 분산 방법 및 장치에 대한 것으로, 상기 기지국에 대한 부하 정보를 측정하는 단계, 상기 측정된 부하 정보와 적어도 하나의 인접 기지국의 부하 정보를 교환하는 단계, 상기 기지국 및 적어도 하나의 인접 기지국을 포함하는 제1 클러스터(first cluster)를 생성하는 단계 및 상기 제1 클러스터에 대하여 부하 분산 동작을 수행하는 단계를 포함하고, 상기 제1 클러스터에 포함되는 적어도 하나의 기지국은 임의의 제2 클러스터에 포함되는 것을 특징으로 하는 기지국의 부하 분산 방법 및 이를 이용하는 기지국을 제공한다.

Description

이동통신 시스템에서 부하 평형 방법 및 장치{Method and apparatus for traffic load balancing in mobile communication system}
본 발명은 이동 통신 시스템에서의 셀간 부하 평형 방법 및 장치에 관한 것이다. 본 발명은 인접 기지국과의 부하 정보 교환을 통한 자신의 트래픽을 분산 시키는 방법 및 장치에 관한 것이다.
이동통신 시스템은 초기의 음성 위주의 서비스를 제공하던 것에서 벗어나 데이터 서비스 및 멀티미디어 서비스 제공을 위해 고속, 고품질의 무선 패킷 데이터 통신 시스템으로 발전하고 있다. 최근 3GPP의 HSDPA(High Speed Downlink Packet Access), HSUPA(High Speed Uplink Packet Access), LTE (Long Term Evolution), LTE-A (Long Term Evolution Advanced), 3GPP2의 HRPD(High Rate Packet Data), 그리고 IEEE의 802.16 등 다양한 이동 통신 표준이 고속, 고품질의 무선 패킷 데이터 전송 서비스를 지원하기 위해 개발되었다. 특히 LTE 시스템은 고속 무선 패킷 데이터 전송을 효율적으로 지원하기 위하여 개발된 시스템으로 다양한 무선접속 기술을 활용하여 무선시스템 용량을 최대화한다. LTE-A 시스템은 LTE 시스템의 진보된 무선시스템으로 LTE와 비교하여 향상된 데이터 전송능력을 가지고 있다.
HSDPA, HSUPA, HRPD, LTE/LTE-A 등의 현존하는 3세대 및 4세대 무선 패킷 데이터 통신 시스템은 전송 효율을 개선하기 위해 적응 변조 및 부호(Adaptive Modulation and Coding, 이하 AMC) 방법과 채널 감응 스케줄링 방법 등의 기술을 이용한다. 상기의 적응 변조 및 부호(AMC) 방법을 활용하면 송신기는 채널 상태에 따라 전송하는 데이터의 양을 조절할 수 있다. 즉 채널 상태가 좋지 않으면 전송하는 데이터의 양을 줄여서 수신 오류 확률을 원하는 수준에 맞추고, 채널 상태가 좋으면 전송하는 데이터의 양을 늘려서 수신 오류 확률은 원하는 수준에 맞추면서도 많은 정보를 효과적으로 전송할 수 있다.
한편 채널 상태 관리뿐만 아니라 통신 효율을 증진시키기 위하여 단말이 접속하는 셀의 부하를 관리하는 방법 또한 개발되고 있다. 도 1을 참조하면, 셀의 부하 관리를 위한 일반적인 클러스터링(clustering) 기술을 설명하고 있다. 일반적인 클러스터링(clustering) 기술은 도 1과 같이 클러스터 헤더(cluster header)가 되는 센터 기지국(Center BS)를 중심으로 정적인 클러스터를 이룬다. 클러스터 내부의 정보는 기지국(Base Station, BS)간 X2-interface를 통해 센터 기지국(Center BS)에 모이게 된다. 그 정보를 이용하여 센터 기지국이 중앙집중화(centralized) 방식을 통해 각 클러스터를 관리한다. 이 때, 각 클러스터는 독립적인 주체로써 클러스터 간 협력을 통한 관리 방식은 추가적인 기술 설계 또는 협력이 어려울 수 있다. 또한, 변화하는 채널 및 간섭 환경에 따라 다시 클러스터를 구성하기 어려울 수 있다. 따라서 동적으로 클러스터를 관리하는 기술을 필요로 하고 있다.
본 발명이 이루고자 하는 기술적 과제는 개선된 셀간 부하 평형 방법 및 장치를 제공하는 것이다. 본 발명은 동적 부하 평형 기법을 이용한 셀간 부하 평형 방법 및 장치를 제공한다.
본 발명의 실시 예에 따르면, 본 발명의 실시 예는 기지국의 부하 분산 방법에 있어서, 상기 기지국에 대한 부하 정보를 측정하는 단계, 상기 측정된 부하 정보와 적어도 하나의 인접 기지국의 부하 정보를 교환하는 단계, 상기 기지국 및 적어도 하나의 인접 기지국을 포함하는 제1 클러스터(first cluster)를 생성하는 단계 및 상기 제1 클러스터에 대하여 부하 분산 동작을 수행하는 단계를 포함하고, 상기 제1 클러스터에 포함되는 적어도 하나의 기지국은 임의의 제2 클러스터에 포함되는 것을 특징으로 하는 기지국의 부하 분산 방법을 제공한다.
또한, 본 발명의 실시 예에 따르면, 인접 기지국과 부하 분산 동작을 수행하는 기지국은, 상기 인접 기지국과 데이터 통신을 수행하는 송수신부 및 상기 기지국에 대한 부하 정보를 측정하고, 상기 측정된 부하 정보와 적어도 하나의 인접 기지국의 부하 정보를 교환하며, 상기 기지국 및 적어도 하나의 인접 기지국을 포함하는 제1 클러스터(first cluster)를 생성하고, 상기 제1 클러스터에 대하여 부하 분산 동작을 수행하도록 제어하는 부하 분산 제어부를 포함하고, 상기 제1 클러스터에 포함되는 적어도 하나의 기지국은 임의의 제2 클러스터에 포함되는 것을 특징으로 하는 기지국을 제공한다.
본 발명의 실시 예는 개선된 셀간 부하 평형 방법 및 장치를 제공한다. 본 발명의 실시 예에 따르면, 동적 부하 평형 기법을 이용하여 무수히 많은 셀 사이에서 부하 평형 동작을 수행할 수 있다.
본 발명의 실시 예에 의하면, 종래 중앙 집중형 부하 관리 방법과 대비하여 다를 클러스터 또는 다른 그룹과 부하 정보를 교환하여 부하 평형 동작을 수행하는 것이 용이하다. 또한, 중앙 집중형 부하 관리를 제어하는 센터 기지국의 부담을 경감시킬 수 있다.
또한, 본 발명의 실시 예에 의하면, 클러스터 경계에서 부하 평형을 효율적으로 수행할 수 있다.
또한, 본 발명의 실시 예에 의하면, 적은 복잡도와 정보 교환을 통해 셀간 트래픽(Traffic) 불균형을 해소하고, 이를 통해, 단일 셀이 아닌 전체 시스템의 공정성(Fairness)을 보장함으로써, 전체 시스템의 최소 시스템 품질 요건(Minimum QoS)을 안정적으로 보장할 수 있다.
또한, 본 발명의 실시 예에 의하면, 오버레이 클러스터링(Overlay Clustering)을 통해 기존 시스템의 트래픽 서비스에 영향을 주지 않는 동적 부하 평형(Dynamic Load Balancing) 기술을 제공할 수 있다.
도 1은 종래 중앙 집중형 부하 관리 방식을 설명하는 도면이다.
도 2 본 발명의 일 실시 예인 동적 오버레이 클러스터링 구조를 설명하는 도면이다.
도 3은 본 발명의 일 실시 예인 기지국과 인접 기지국간 셀간 부하 평형 방법을 설명하는 흐름도이다.
도 4는 본 발명의 일 실시 예인 셀간 부하 평형 방법에서 오버레이 클러스터링 동작을 수행하는 방법을 설명하는 도면이다.
도 5는 본 발명의 일 실시 예인 기지국의 오버레이 클러스터링 기반 부하 분산 방법을 설명하는 흐름도이다.
도 6은 본 발명의 일 실시 예인 기지국의 부하 분산 방법에서 부하 정보 교환 단계를 설명하는 도면이다.
도 7은 본 발명의 일 실시 예인 부하 분산 방법에서 오버레이 클러스터링 과정을 설명하는 도면이다.
도 8은 본 발명의 일 실시 예인 부하 분산 방법에서 부하 분산 동작 및 부하 정보 갱신 동작을 설명하는 도면이다.
도 9는 본 발명의 일 실시 예인 부하 분산 방법에서 반복적으로 부하 분산 동작을 수행하는 과정을 설명하는 도면이다.
도 10은 본 발명의 일 실시 예인 부하 분산 방법에서 부하 분산 동작을 설명하는 도면이다.
도 11은 본 발명의 일 실시 예인 부하 분산 방법에서 부하 분산 요청 리스트를 설명하는 도면이다.
도 12는 본 발명의 일 실시 예인 부하 분산 방법에서 부하 분산 응답 리스르를 설명하는 도면이다.
도 13은 본 발명의 일 실시 예인 부하 분산 방법에서 실제 사용자 분산 동작을 설명하는 도면이다.
도 14는 본 발명의 일 실시 예인 기지국을 설명하는 블록도이다.
도 15는 본 발명의 시뮬레이션 환경을 설명하는 도면이다.
도 16은 본 발명의 제1 시뮬레이션 결과를 설명하는 도면이다.
도 17은 본 발명의 제2 시뮬레이션 결과를 설명하는 도면이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
종래 기술에서 살펴본 바와 같이, 기존의 정적 클러스터링(Clustering) 기반 부하 평형(Load Balancing) 기술은 클러스터 경계(Cluster Border)에서 부하 평형(Load Balancing)을 수행할 수 없는 문제를 내포하고 있다. 또한, 중앙집중형(Centralized) 기반의 부하 평형(Load Balancing) 기술은 많은 양의 다수 셀 정보를 교환해야 하는 어려움과 한번에 부하 평형(Load Balancing) 결정을 위한 높은 복잡도의 계산이 이루어져야 했다.
따라서, 본 발명의 실시 예는 동적 클러스터링(Clustering)을 기반으로 하는 부하 평형(Load Balancing) 방법 및 장치를 제공한다.
도 2 본 발명의 일 실시 예인 동적 오버레이 클러스터링 구조를 설명하는 도면이다.
도 2를 참조하면, 이동통신 시스템 환경에서 시스템 내에는 여러 개의 셀(cell)들이 존재할 수 있다. 상기 각 셀은 각 기지국에 대응할 수 있다. 또한, 상기 셀은 각 기지국의 서비스 범위를 의미할 수 있다. 이하에서는 기지국과 셀에 대하여 용어를 혼용하여 사용할 수도 있다.
각 단말(UE)은 하나의 기지국(BS)와 통신을 하고, 그 외의 기지국들로부터 간섭을 받게 된다. 각 기지국은 기지국간 X2 인터페이스(X2-interface)를 통해, 부하 정보를 교환한다. 복수의 기지국(BS)들은 적어도 하나의 클러스터(210, 230, 250)를 형성할 수 있다. 각 기지국은 하나의 클러스터에서 마스터 기지국(Master BS) 또는 슬레이브 기지국(Slave BS)으로 동작할 수 있다. 하나의 기지국의 속성이 마스터 기지국인지 또는 슬레이브 기지국인지는 각 클러스터에 따라 상이할 수 있다. 예를 들어 기지국(211)은 도면 부호 210 클러스터에서는 마스터 기지국이지만, 도면 부호 230 클러스터에서는 슬레이브 기지국일 수 있다. 기지국(251)은 도면 부호 230 클러스터에서는 마스터 기지국이지만, 도면 부호 250 클러스터에서는 슬레이브 기지국 일 수 있다.
본 발명의 일 실시 예에 의하면 인접 셀과 교환하는 부하 정보를 이용하여 마스터 기지국과 슬레이브 기지국을 결정할 수 있다. 예를 들어, 인접 셀 보다 부하가 작은 기지국은 높은 부하를 가지는 기지국에 대하여 슬레이브 기지국으로 동작할 수 있다. 인접 셀 보다 부하가 큰 기지국은 낮은 부하를 가지는 기지국에 대하여 마스터 기지국으로 동작할 수 있다.
도 2를 참조하면, 각 기지국(BS)은 인접하는 6개의 기지국(BS)과의 부하 비교를 통해, 하나의 클러스터(cluster)에서는 마스터(master)로 동작하면서 다른 클러스터(cluster)에서는 슬레이브(slave)로 동작할 수 있다. 이러한 경우, 각 클러스터는 도 2에서 도시하는 바와 같이 오버레이(overlay) 클러스터링(clustering)이 이루어 질 수 있다. 또한 각 셀들은 셀 간 부하 정보에 따라 마스터-슬레이브 종속 관계가 정의될 수 있다. 셀간 교환하는 부하 정보는 하기 수학식 1과 같이 정의할 수 있다. 다만, 하기에서 수학식 1 및 수학식 2를 통해 정의하는 부하 정보는 일 실시 예 일뿐, 부하 정보를 구하는 방법을 이에 한정하는 것은 아니다.
Figure pat00001
(수학식 1)
Figure pat00002
(수학식 2)
Rateu는 각 셀의 전체 레이트(rate)를 전체 사용자 수로 나눈 값으로, 셀의 평균 레이트(rate)로 정의할 수 있다.
부하(Load) 정보는 각 기지국이 서비스하는 사용자들의 사용자 당 레이트(rate)의 역수로 표현할 수 있다. 따라서 사용자가 많으면 부하가 증가하고, 사용자가 적으면 부하가 감소할 수 있다. 또한, 사용자들의 채널 상태가 안 좋은 경우에도 부하가 증가할 수 있다.
도 3은 본 발명의 일 실시 예인 기지국과 인접 기지국간 셀간 부하 평형 방법을 설명하는 흐름도이다.
도 3을 참조하면, S311 단계에서 기지국(310)은 자신의 셀에 대한 부하를 측정할 수 있다. 또한, 인접 기지국(330)은 S313 단계에서 자신의 셀에 대한 부하를 측정할 수 있다. 한편, 인접 기지국(330)은 기지국(310)과의 관계에서 인접 기지국인 것이지, 인접 기지국(330)의 입장에서 판단하면 기지국(310)이 인접 기지국일 수 있다. 또한, 도 3에서는 양 기지국 사이의 관계를 도시하고 있으나, 기지국(310)에 대한 인접 기지국은 복수 개가 있을 수 있으며, 도 3에서는 설명의 편의를 위해 인접 기지국(330)을 대표로 하여 설명하는 것이다.
S320 단계에서 기지국(310)과 인접 기지국(330)은 상기에서 측정한 부하 정보를 교환할 수 있다. 이 때 기지국은 기지국간 X2-인터페이스(X2-interface)를 통하여 부하 정보를 교환할 수 있다. S321 단계에서 기지국(310)은 측정된 부하 정보를 인접 기지국(330)으로 전송할 수 있고, S323 단계에서 인접 기지국(330)은 기지국(310)으로 측정된 부하 정보를 전송할 수 있다. 각 기지국은 브로드 캐스트(broadcast) 방법을 통하여 부하 정보를 전송할 수 있다.
부하 정보를 교환한 각 기지국은 자신을 포함하는 클러스터(cluster)를 구성할 수 있다. 각 클러스터는 기지국 자신 뿐만 아니라 적어도 하나의 인접 기지국을 포함할 수 있다. 클러스터 내부에서는 부하 정보에 따라 종속 관계가 결정될 수 있다. 종속 관계는 부하 정보에 따라 마스터 기지국 또는 슬레이브 기지국으로 설정될 수 있다. 각 기지국은 어떤 클러스터에서는 마스터 기지국으로 설정될 수 있고, 다른 클러스터에서는 슬레이브 기지국으로 설정될 수 있다.
S331 단계에서 기지국(310)은 상기에서 설명한 바와 같이 클러스터를 생성할 수 있다. S333 단계에서 인접 기지국(330)은 유사하게 클러스터를 생성할 수 있다.
상기 단계에 따라 시스템의 셀에 대하여 클러스터가 생성되면, 각 클러스터에서 부하 분산 동작이 수행될 수 있다. 각 클러스터에 대한 부하 분산 동작은 우선 순위가 높은 클러스터부터 진행될 수 있다.
도 3의 실시 예에서 기지국(310)을 포함하는 클러스터의 우선 순위가 인접 기지국(330)을 포함하는 클러스터의 우선 순위 보다 높은 경우, 기지국(310)을 포함하는 클러스터에 대하여 S341 단계에서 먼저 부하 분산 동작을 수행할 수 있다. 이후 우선 순위에 따라 인접 기지국(330)을 포함하는 클러스터에 대해서도 S343 단계에서 부하 분산 동작을 수행할 수 있다.
상기와 같은 방법으로 다른 인접 기지국을 포함하는 다른 클러스터에 대해서도 부하 분산 동작을 수행할 수 있다.
모든 클러스터에 대하여 부하 분산 동작이 완료되었다고 판단하면, S350 단계에서, 각 클러스터에 포함되는 모든 기지국에 대응하는 모든 셀에 대하여 실제 각 셀에서 서비스하고 있는 사용자에 대한 부하 분산 동작을 수행할 수 있다. 이 경우 모든 셀에 대하여 동시에 사용자에 대한 부하 분산 동작을 수행할 수 있다.
도 4는 본 발명의 일 실시 예인 기지국의 부하 분산 동작을 설명하는 흐름도이다.
S410 단계에서 기지국은 자신의 셀에 대한 부하를 측정할 수 있다.
S420 단계에서 기지국은 상기 기지국이 측정한 부하 정보와 적어도 하나의 인접 기지국의 부하 정보를 교환할 수 있다. 기지국은 X2-인터페이스를 통하여 인접 기지국과 부하 정보를 송수신할 수 있다.
S430 단계에서 기지국은 자신 및 적어도 하나의 인접 기지국을 포함하는 클러스터를 구성할 수 있다. 이때 기지국 자신을 포함하는 클러스터에 포함된 적어도 하나의 기지국은 임의의 클러스터를 구성할 수 있다.
클러스터를 구성하는 단계에서 기지국은 인접 기지국과 교환하는 부하 정보에 기반하여, 상기 기지국과 인접 기지국의 종속 관계를 결정할 수 있다. 구체적으로 인접 기지국과 자신이 교환하는 부하 정보를 비교하여, 기지국의 부하 정보가 인접 기지국의 부하 정보보다 더 크면 상기 기지국을 마스터 기지국(master base station)으로 설정하고, 상기 기지국의 부하 정보가 인접 기지국의 부하 정보보다 더 작으면 상기 기지국을 슬레이브 기지국(slave base station)으로 설정할 수 있다.
각 기지국에 대하여 종속 관계를 결정할 수 있을 뿐만 아니라 각 클러스터에 대하여도 종속 관계를 설정할 수 있다. 생성된 복수의 클러스터에 포함된 각 기지국의 부하 정보를 비교하여, 부하 정보가 더 큰 셀을 포함하는 클러스터의 우선 순위를 더 높게 설정할 수 있다.
다음으로 S440 단계에서 기지국은 자신을 포함하는 클러스터에 대하여 부하 분산 동작을 수행할 수 있다.
기지국은 자신을 포함하는 클러스터 내에서 자신이 마스터 기지국이면, 상기 마스터 기지국의 부하를 인접한 슬레이브 기지국으로 분산시킬 수 있다. 자신이 마스터 기지국이 아니면, 자신의 클러스터 내의 마스터 기지국으로부터 부하 분산 명령을 수신하고, 부하 분산 동작을 수행할 수 있다.
상기 기지국이 마스터 기지국이면, 상기 기지국은 목표 부하 범위를 설정하고, 상기 목표 부하 범위를 벗어나는 사용자 정보를 상기 종속 기지국으로 전송하며, 상기 슬레이브 기지국으로부터 상기 전송한 사용자 정보에 대한 응답을 수신하여, 상기 수신한 응답에 대응하여 부하 분산 동작을 수행할 수 있다.
각 클러스터는 부하 분산 동작을 수행함에 있어서, S430 단계에서 설정된 클러스트 별 우선 순위에 따라 더 높은 우선 순위를 갖는 클러스터부터 부하 분산 동작을 수행할 수 있다.
S450 단계에서 기지국은 부하 분산 동작 수행 결과에 따른 새로운 부하 정보를 업데이트 할 수 있다.
업데이트 이후 상기 기지국이 마스터 기지국으로서 S440 단계에서의 부하 분산 동작을 수행하였으면, 상기 기지국의 부하 분산 동작을 종료할 수 있다. 만약 상기 기지국이 마스터 기지국으로서 상기 부하 분산 동작을 수행한 것이 아니면, 상기 업데이트 결과에 대응하여 클러스터를 다시 구성하고, 상기 새롭게 구성된 클러스터에 대하여 부하 분산 동작을 수행하는 과정을 반복할 수 있다.
이후 기지국은 모든 클러스터에서 부하 분산 동작을 수행하였으면, 모든 셀에 대하여 실제 각 셀에서 서비스하고 있는 사용자에 대한 부하 분산 동작을 수행할 수 있다.
도 5는 본 발명의 일 실시 예인 기지국의 오버레이 클러스터링 기반 부하 분산 방법을 설명하는 흐름도이다.
도 5에서 제안하고 있는 흐름은 시스템 환경에 따라 정해진 주기를 통해 각 셀에서 반복적으로 수행될 수 있다.
S510 단계에서 기지국은 자신의 부하를 측정할 수 있다. 또한, 시스템의 인접 기지국들은 자신의 부하를 측정할 수 있다. 다음으로 S520 단계에서 기지국은 인접 기지국과 부하 정보를 교환할 수 있다. 기지국과 인접 기지국은 X2-인터페이스를 통하여 부하 정보를 교환할 수 있다.
S530 단계에서 기지국은 적어도 하나의 인접 기지국을 포함하여 클러스터링을 수행할 수 있다. 구체적으로 S531 단계에서 각 기지국은 자신의 부하 정보와 인접 기지국으로부터 수신된 부하 값을 비교할 수 있다. S533 단계에서 각 기지국은 인접 기지국의 부하 정보가 자신의 부하 정보 보다 크면 자신을 슬레이브 기지국으로 설정하고, 인접 기지국의 부하 정보가 자신의 부하 정보 보다 작으면 자신을 마스터 기지국으로 설정할 수 있다. 이를 통하여 각 기지국은 인접하는 기지국과의 관계에서 종속 관계가 설정될 수 있다. 또한, 각 기지국들은 종속 관계를 이용하여 복수의 클러스터를 형성할 수 있다. 또한, 복수의 클러스터는 서로 중첩(overlay)될 수 있다. 또한, 오버레이 되는 복수의 클러스터에 대하여, 각 클러스터에 포함되는 기지국의 부하 정보를 비교하여, 부하 정보가 더 큰 셀을 포함하는 클러스터의 우선 순위를 더 높게 설정할 수 있다.
다음으로 S540 단계에서 각 기지국 및 각 클러스터는 로드 밸런싱(load balancing)을 수행할 수 있다.
구체적으로 S541 단계에서 각 기지국은 상기에서 설정된 종속 관계를 이용하여 자신이 포함된 클러스터에서 마스터 기지국인지 슬레이브 기지국인지 판단할 수 있다.
상기 판단 결과에 따라 기지국이 마스터 기지국이면, S543 단계에서 적어도 하나의 기지국에 대하여 부하 분산 동작 요청을 할 수 있다. 각 기지국은 자신을 포함하는 클러스터에 포함되는 적어도 하나의 인접 기지국으로 부하 분산 동작 요청을 할 수 있다.
S545 단계에서 부하 분산 요청을 하는 기지국 및 부하 분산 요청을 수신한 기지국은 부하 분산 동작을 수행할 수 있다. 부하 분산 동작은 우선 순위가 더 높은 클러스터부터 수행할 수 있다. 부하 정보가 높은 기지국이 마스터 기지국이므로, 마스터 기지국의 부하를 인접한 슬레이브 기지국으로 분산 시킬 수 있다.
마스터 기지국은 자신이 목표로 하는 부하 범위를 설정할 수 있다. 마스터 기지국은 상기 목표 부하 범위를 벗어나는 사용자 정보를 판단하고, 이를 슬레이브 기지국으로 전송할 수 있다. 마스터 기지국은 상기 슬레이브 기지국으로 전송한 정보에 대응하여, 상기 슬레이브 기지국으로부터 상기 전송한 사용자 정보에 대한 응답을 수신할 수 있다. 상기 마스터 기지국은 상기 수신한 응답에 대응하여 부하 분산 동작을 수행할 수 있다.
한편, S541 단계에서 자신이 마스터 기지국이 아닌 경우, 기지국은 마스터 기지국으로부터 부하 분산 요청을 대기할 수 있다. 마스터 기지국으로부터 부하 분산 요청을 수신하면, S545 단계에서 부하 분산 동작을 수행할 수 있다.
S550 단계에서 기지국은 부하 정보를 갱신할 수 있다.
S560 단계에서 기지국은 자신이 마스터 기지국으로서 부하 분산 동작을 수행하였는지, 슬레이브 기지국으로서 부하 분산 동작을 수행하였는지 판단할 수 있다.
기지국이 마스터 기지국으로서 상기 부하 분산 동작을 수행하였으면, 해당 기지국은 다른 단계로 진행하지 않고 부하 분산 동작을 종료할 수 있다. 마스터 기지국으로 동작한 기지국에 대해서는 절차가 종료되지만, 슬레이브 기지국으로 동작한 경우 또는 부하 분산 동작을 수행하지 않은 클러스터와 그에 포함되는 기지국은 하기와 같이 부하 분산 동작을 계속 수행한다.
즉, 기지국이 마스터 기지국으로서 상기 부하 분산 동작을 수행하지 않았으면, 다시 S520 단계로 진행하여 업데이트 된 부하 정보를 교환하고, S530 단계로 진행하여 상기 업데이트 결과에 대응하여 클러스터를 다시 구성하고, S540 단계로 진행하여 상기 새롭게 구성된 클러스터에 대하여 부하 분산 동작을 수행할 수 있다.
이와 같은 방법으로 모든 클러스터에 대하여 마스터 기지국이 부하 분산 동작을 수행하였으면, 전체 클러스터에 대하여 반복되는 절차를 종료할 수 있다.
모든 클러스터에 대하여 부하 분산 동작이 완료되었으면, 모든 셀에 대하여 실제 각 셀에서 서비스하고 있는 사용자에 대한 부하 분산 동작을 수행할 수 있다.
이하에서는 도 6 내지 도 13을 참조하여 도 5의 각 단계에 대하여 더욱 자세히 설명한다.
도 6은 본 발명의 일 실시 예인 기지국의 부하 분산 방법에서 부하 정보 교환 단계를 설명하는 도면이다.
도 6을 참조하면, 도 6의 시스템은 1-tier network의 구성을 설명한다. 도 7에서 7개의 셀은 각각 대응하는 기지국의 서비스 커버리지에 대응할 수 있다. 셀 내부에 표시되어 있는 숫자 정보는 각 셀의 현재 부하 정보를 표시하는 것이다. 각 셀은 자신의 셀 부하 측정에 따라 부하 측정 결과를 알 수 있다. 부하 측정 시에는 앞서 설명한 바와 같이 수학식 1과 같은 Load Metric을 이용할 수도 있다. 각 기지국은 인접한 기지국과 셀 정보를 교환할 수 있다. 도 6의 화살표는 인접한 기지국과의 셀 정보 교환을 설명한다. 셀 정보 교환은 X2-인터페이스(X2-interface)를 통해 이루어 질 수 있다.
도 7은 본 발명의 일 실시 예인 부하 분산 방법에서 오버레이 클러스터링 단계를 설명하는 도면이다.
도 7을 참조하면, 도 6의 1-tier netwrok가 4개 클러스터로 나누어져 있음을 알 수 있다. 도 6에서 설명한 바와 같이 각 기지국은 인접 셀과 부하 정보를 교환할 수 있다. 교환된 정보에 따라 각 기지국은 기지국관 종속 관계를 설정할 수 있고, 클러스터 간 종속 관계도 설정될 수 있다.
전체 네트워크에서 기지국(711)의 부하 정보가 가장 크기 때문에 기지국(711)의 우선 순위가 가장 높고, 기지국(711)이 제1 클러스터(710)에서 마스터 기지국일 수 있다. 부하 정보가 5, 7, 1인 인접 기지국들은 제1 클러스터에서 슬레이브 기지국이다. 부하 정보가 5, 7, 1인 인접 기지국들은 마스터 기지국(711)에 종속될 수 있다.
제1 클러스터의 마스터 기지국을 제외하고, 가장 높은 부하 정보를 갖는 기지국(721)과 그 인접 기지국으로 구성된 제2 클러스터가 생성될 수 있다. 제2 기지국에서는 7의 부하 정보를 갖는 기지국(721)의 부하 정보가 인접 기지국들과 비교하여 가장 크기 때문에 기지국(721)이 마스터 기지국이 될 수 있다. 기지국(721)은 제1 클러스터(710)에서 도면 부호 711 기지국에 대해서는 슬레이브 기지국이었지만, 제2 클러스터(720)에서는 마스터 기지국(721)로 설정될 수 있다. 본원 발명에서는 이와 같이, 각 클러스터에 따라 어떤 기지국이 슬레이브 기지국 또는 마스터 기지국으로 설정될 수 있다. 제2 클러스터(720)에서 마스터 기지국(721)의 인접 기지국들은 슬레이브 기지국이며, 마스터 기지국(721)에 종속될 수 있다. 제2 클러스터(720)의 마스터 기지국(721) 부하 정보는 제1 클러스터(710)의 마스터 기지국(711) 부하 정보 보다 부하 값이 낮기 때문에 제2 클러스터(720)는 제1 클러스터(710)보다 우선 순위가 낮다. 유사하게 제3 클러스터(730)는 제2 클러스터(720) 보다 우선 순위가 낮고, 제4 클러스터(740)는 제3 클러스터(730) 보다 우선 순위가 낮다.
제2 클러스터(720)의 마스터 기지국(721)을 제외하고, 가장 부하가 높은 기지국(731)과 인접 기지국으로 제3 클러스터(730)가 구성될 수 있다. 상기에서 설명한 바와 유사하게, 제3 클러스터(730)에서 부하 정보가 가장 높은 기지국(731)은 마스터 기지국이다. 기지국(731)은 제2 클러스터(720)에서는 슬레이브 기지국이었지만, 제3 클러스터(730)에서는 마스터 기지국이다. 부하 정보가 5, 2 인 기지국은 마스터 기지국(730)에 종속될 수 있다.
제4 클러스터(740)는 상기와 유사하게, 가장 부하가 높은 기지국(741)과 인접 기지국으로 구성될 수 있다. 기지국(741)이 마스터 기지국이면, 부하 정보가 1, 2 인 인접 기지국들은 마스터 기지국(741)에 종속될 수 있다.
제1 내지 제4 클러스터에서 설정된 마스터 기지국(711, 721, 731, 741)을 제외하한 기지국들은 자신의 부하 보다 낮은 인접 기지국이 존재하지 않는다. 따라서 클러스터링은 4개의 클러스터를 구성하고 종료될 수 있다. 상기와 같은 클러스터링을 통하여, 클러스터 간에 우선 순위가 결정되고, 각 클러스터 내부에서 종속 관계가 결정되기 때문에 우선 순위와 종속 관계에 따라 이후 부하 분산 동작을 수행할 수 있다.
도 8은 본 발명의 일 실시 예인 부하 분산 방법에서 부하 분산 동작 및 부하 정보 갱신 동작을 설명하는 도면이다.
도 8을 참조하면, 제1 클러스터(810)에서는 부하 분산 동작 및 부하 정보 갱신 동작이 발생하고 있다. 도 7의 예에서 제1 클러스터(710)의 우선 순위가 가장 높기 때문에 도 8에서 제1 클러스터(810)에 대하여 가장 먼저 부하 분산 동작 및 부하 갱신 동작이 수행될 수 있다.
마스터 기지국(811)은 슬레이브 기지국(812, 813, 814)에 부하 분산 요청을 할 수 있다. 마스터 기지국(811)은 슬레이브 기지국 중 부하 정보가 가장 큰 도면 부호 813 기지국에게는 자신의 부하 정보를 분산하지 않고, 도면 부호 812 기지국에는 부하 값 1의 부하를 분산하고, 도면 부호 814 기지국에는 부하 값 2의 부하를 분산할 수 있다. 부하를 분산한 마스터 기지국(811)의 부하는 줄어들고, 부하를 받은 슬레이브 기지국(812, 814)의 부하는 증가한다. 상기에서는 마스터 기지국(811)의 부하 만 슬레이브 기지국으로 전달되는 것으로 설명하였지만, 슬레이브 기지국간 부하가 교환될 수도 있을 것이다.
기지국간 부하 분산 시 새로운 사용자에 대한 부하가 강제로 전달되면서, 더 먼 기지국으부터 서비스를 받아야 할 수도 있다. 따라서 채널 상태(channel gain)이 감소할 수 있다. 따라서 인접 기지국으로 분산되는 부하는 동일한 값으로 넘어가는 것이 아니라 가중치 a가 더해질 수 있다. 도 8의 실시 예에서는 부하 값 1에 대하여 가중치가 0.5 만큼씩 더 더해지는 것으로 예시하였다. 하지만 가중치 값은 항상 이에 한정되는 것은 아니며 채널 상황에 따라 가변적으로 설정될 수 있다. 또한, 분산되는 부하와 부하를 받는 기지국과의 관계를 고려하여 동적으로 설정될 수 있다.
두 개 이상의 기지국으로부터 부하 분산 요청을 수신한 기지국은 부하 정보를 통해, 더 상위 셀 및 더 상위 클러스터에 대하여 먼저 부하 분산을 할 수 있다. 따라서 다수의 클러스터 및 다수의 셀로부터 부하 분산 요청을 수신하여도, 기 설정된 우선 순위와 종속 관계에 따라 순차적으로 부하 분산 동작을 수행할 수 있다.
각 클러스터에 포함된 기지국에서 부하 분산 동작을 수행하면, 클러스터에 대한 부하 정보를 갱신할 수 있다. 도 8의 실시 예에서도 부하 정보 갱신에 따라 마스터 기지국의 부하 값이 감소하고, 부하를 수신한 인접 기지국의 부하 값이 증가하여 갱신되었음을 알 수 있다.
도 9는 본 발명의 일 실시 예인 부하 분산 방법에서 반복적으로 부하 분산 동작을 수행하는 과정을 설명하는 도면이다.
도 9를 참조하면, (a)에서 가장 먼저 도 8에서 부하 값이 9에서 6으로 줄어든 기지국은 마스터로서 부하 분산 동작을 수행하였으므로, 더 이상 절차를 진행하지 않고 종료할 수 있다.
새롭게 업데이트된 부하 정보를 이용하여도 도 9에서 도면 부호 910 클러스터에서 여전히 부하 정보가 7인 기지국(911)이 마스터 기지국(911)이다. 마스터 기지국(911)은 인접 기지국으로 부하 정보 전송 요청을 전송하고 부하 분산 동작을 수행할 수 있다. 부하 분산 수행 결과에 따라 클러스터(910)에서 부하 정보가 업데이트 되었다.
(b)에서 도면 부호 911 기지국은 마스터 기지국으로서 부하 분산 동작을 수행하였으므로, 더 이상 절차를 진행하지 않고 동작을 종료할 수 있다. 새롭게 업데이트 된 부하 정보를 이용하여 절차가 남은 기지국에 대하여 새로운 클러스터(920, 930)가 형성될 수 있다. 도면 부호 921 기지국은 절차가 남은 인접 기지국 중 부하 정보에 따른 종속 관계가 결정될 수 있는 기지국이 존재하지 않으므로 클러스터를 형성하지 않고 절차를 종료할 수 있다. 또는 클러스터(930)에 포함되어 클러스터를 형성할 수는 있으나, 부하 정보가 동일한 마스터 기지국으로부터 부하 분산 요청을 수신하지 않을 수 있다. 클러스터(920)의 우선 순위가 더 높으므로, 클러스터(930)은 클러스터(920)에서 부하 분산 동작을 수행할 때 까지 부하 분산 동작을 수행하지 않고 대기한다. 클러스터(920)에서는 부하 분산 동작 이후 부하 정보를 업데이트 할 수 있다.
(c)에서 기지국(931)은 이전 단계에서 마스터 기지국으로서 부하 분산 동작을 수행하였으므로, 더 이상 절차를 진행하지 않고 종료할 수 있다. 새롭게 업데이트 된 부하 정보를 이용하여 절차가 남은 기지국에 대하여 새로운 클러스터(940, 950)가 형성될 수 있다. 클러스터(940)의 우선 순위가 더 높으므로 부하 분산 동작이 수행될 수 있다. 이후 클러스터(950)에서도 부하 분산 동작이 수행될 수 있다.
(d)에서 기지국(941, 951)은 이전 단계에서 마스터 기지국으로서 부하 분산 동작을 수행하였으므로, 더 이상 절차를 진행하지 않고 종료할 수 있다. 새롭게 업데이트 된 부하 정보를 이용하여 절차가 남은 기지국은 새로운 클러스터를 형성하고 부하 분산 동작을 수행할 수 있다. 하지만 현재 절차가 남은 기지국은 도면 부호 961 기지국뿐이다. 인접한 기지국의 절차가 모두 종료되었기 때문에 인접 셀에 부하 분산 요청을 할 수 없고, (e)와 같이 모든 기지국에서 절차를 종료하게 된다.
상기와 같이 모든 기지국이 부하 분산 절차를 마치면, 실제 셀에서 서비스하고 있는 사용자를 분산하여 셀간 트래픽 부하(traffic load)를 분산한다. 상기에서 기술한 절차는 기지국간 X2-인터페이스를 통해 제어 정보만을 교환할 뿐 실제 사용자의 부하 분산은 전체 기지국의 제어 정보 교환이 완료된 후 동작할 수 있다. 따라서 본 발명의 실시 예에 의하면 기존 사용자의 트래픽 부하(traffic load)에 영향을 주지 않고, 백그라운드(background)로 부하 분산 요청 및 응답이 이루어질 수 있다. 이후 전체 기지국의 제어 정보 교환 이후 사용자가 일괄적으로 이동하므로, 기존의 트래픽 서비스(traffic service)에 영향을 주지 않고 부하 분산이 이루어 질 수 있다.
이하에서는 도 10 내지 13을 참조하여, 부하 분산 요청 및 응답 예와 사용자 이동에 대하여 설명한다.
도 10은 본 발명의 일 실시 예인 부하 분산 방법에서 부하 분산 동작을 설명하는 도면이고, 도 11은 본 발명의 일 실시 예인 부하 분산 방법에서 부하 분산 요청 리스트를 설명하는 도면이며, 도 12는 본 발명의 일 실시 예인 부하 분산 방법에서 부하 분산 응답 리스르를 설명하는 도면이고, 도 13은 본 발명의 일 실시 예인 부하 분산 방법에서 실제 사용자 분산 동작을 설명하는 도면이다.
도 10을 참조하면, 3-셀 네트워크를 예를 들어 설명한다. 부하 정보에 따라 마스터 기지국(1010)과 슬레이브 기지국(1020, 1030)이 설정될 수 있다. 부하 분산 동작에 따라 사용자가 인접 기지국으로 분산되는 방법에는 소프트 핸드오버(soft handover)와 하드 핸드오버(hard handover) 경우가 있을 수 있다.
먼저 소프트 핸드오버(soft handover)인 경우에 대하여 설명하면, 마스터 기지국(1010)은 최소 부하를 가지는 슬레이브 기지국(1030)과의 부하 중간 값으로 부하 분산을 할 수 있도록, 하위 레이트(rate) 사용자들의 네트워크 주소(network address)를 슬레이브 기지국들(1020, 1030)들에게 브로드캐스트(broadcast) 할 수 있다. 마스터 기지국(1010)은 사용자의 SINR 정보를 피드백(feedback) 받기 때문에, PF scheduling 시 얻을 수 있는 레이트(rate)를 알고 있다. 각 사용자의 레이트(rate)를 내림차순 정렬하여(이는, 정렬을 하는 일 실시 예일 뿐 정렬 방법이 반드시 이에 한정되는 것은 아니다.) 부하 분산이 필요한 사용자의 리스트(list)를 얻을 수 있다. 이때, 마스터 기지국(1010)은 사용자의 정확한 위치를 알 수 없으므로, 하위 레이트(rate) 사용자들을 모든 슬레이브 기지국(1020, 1030)에게 브로드캐스트(broadcast) 할 수 잇다.
다음으로 하드 핸드오버(hard handover) 경우에 대하여 설명한다. 마스터 기지국(1010)은 상기에서 설명한 바와 같이 사용자의 SINR 정보를 피드백 받기 때문에, PF Scheduling 시 얻을 수 있는 레이트(rate)를 알고 있으며, 각 사용자의 레이트(rate)를 내림차순으로 정렬(정렬하는 방법일 뿐 반드시 이에 한정하는 것은 아니다.)하여 부하 분산이 필요한 사용자의 리스트를 얻을 수 있다. 이때, 마스터 기지국(1010)은 외곽 사용자의 인접 셀과 채널 상태 정보를 보고 받기 때문에, 어느 슬레이브 기지국에게 요청해야 할지를 미리 알 수 있다. 따라서, 마스터 기지국(1010)은 분산 사용자 리스트의 각 사용자를 대응하는 슬레이브 기지국으로 전송할 수 있다.
즉, 마스터 기지국에서 총 4의 부하 값을 줄이고자 하는 경우, B1001의 부하 2를 인접 기지국으로 부하 분산하고, B1002의 부하 2를 인접 기지국으로 부하 분산하여 부하 값 4를 줄일 수 있다. 소프트 핸드오버인 경우 마스터 기지국은 B1001의 사용자 및 B1002의 사용자의 정확한 위치를 알 수 없다. 따라서 B1001 및 B1002의 사용자 리스트를 슬레이브 기지국(1020, 1030)에 모두 전달한다. 하지만 하드 해드오버인 경우 마스터 기지국은 사용자의 위치를 알 수 있다. B1001의 부하는 슬레이브 기지국(1020)으로 분산하는 것이 효율적이고, B1002의 부하는 슬레이브 기지국(1030)으로 분산하는 것이 효율적이다. 따라서 마스터 기지국은 슬레이브 기지국(1020)으로 B1001의 사용자 리스트를 전송하고, 슬레이브 기지국(1030)으로 B1002의 사용자 리스트를 전송할 수 있다.
도 11을 참조하면, 부하 분산 요청 리스트가 예시적으로 설명되어 있다. 도 10의 마스터 기지국의 부하 10중 마스터 기지국이 부하 값을 6까지 줄이고자 하는 경우, 부하 rate 순으로 정렬하여, 목표 부하 범위인 상위 rate 사용자에 대해서는 부하 분산을 하지 않고, 범위를 벗어난 rate인 사용자에 대해서는 부하 분산 대상으로 설정할 수 있다.
예를 들어, 리스트에서 7번 및 9번 리스트는 B1001에 속한 사용자이며, 8번 및 10번 리스트는 B1002에 속한 사용자 일 수 있다. 소프트 핸드오버인 경우 모든 슬레이브 기지국(1020, 1030)에 대하여 7번 내지 10번 사용자 리스트를 브로드 캐스트 할 수 있다. 하드 핸드오버인 경우 7번 및 9번 리스트에 대해서는 슬레이브 기지국(1020)으로 전송하고, 8번 및 10번 리스트에 대해서는 슬레이브 기지국(1030)으로 전송할 수 있다. 상기 전송은 부하 분산 허용 요청(admission control)일 수 있다.
도 12를 참조하면, 상기 부하 분산 허용 요청에 대한 응답이 나타난다. 도 12의 예는 슬레이브 기지국(1020)은 7번 사용자에 대한 부하 분산 요청은 거부하고, 9번 사용자에 대한 부하 분산 요청은 허용한 경우이고, 슬레이브 기지국(1030)은 8번 및 10번 사용자에 대한 부하 분산 요청을 허용하는 응답을 전송한 경우이다.
도 13을 참조하면, 실제 셀 브리딩(cell breathing) 수행 결과를 나타낸다. 마스터 기지국(1020)은 상기에서의 슬레이브 기지국(1020, 1030)의 응답 결과에 따라 재 계산된 부하 분산을 실제로 요청할 수 있다. 마스터 기지국(1010)은 부하를 인접 기지국으로 나누었기 때문에 부하가 감소하고 줌 인(zoom in) 되었다. 슬레이브 기지국은 부하 분산을 허용하여 부하가 증가하고 줌 아웃(zoom out) 되었다.
상기 도 10 내지 도 13에서 설명한 방법은 일 실시 예일 뿐 본 발명에서 부하 분산 동작을 수행하기 위한 각 단계가 반드시 이에 한정되는 것은 아니다.
도 14는 본 발명의 일 실시 예인 기지국을 설명하는 블록도이다.
도 14를 참조하면, 본 발명의 일 실시 예인 기지국(1400)은 인접 기지국 및 서비스 가입자와 데이터 통신을 수행하는 송수신부(1410) 및 기지국의 전반적인 동작을 제어하는 제어부(1430)을 포함할 수 있다.
상기 송수신부(1410)는 인접 기지국 및 상위 엔티티(entity)와 유선 인터페이스를 형성하여 데이터를 송수신할 수 있다. 또한, 서비스 가입자의 이동 단말과 무선 인터페이스를 형성하여 데이터를 송수신할 수 있다.
본 발명의 실시 예에서 제어부(1430)은 부하 분산 제어부(1431)을 더 포함할 수 있다. 본 발명의 실시 예에 따르면, 상기 부하 분산 제어부(1431)는 상기 기지국에 대한 부하 정보를 측정하고, 상기 측정된 부하 정보와 적어도 하나의 인접 기지국의 부하 정보를 교환하며, 상기 기지국 및 적어도 하나의 인접 기지국을 포함하는 제1 클러스터(first cluster)를 생성하고, 상기 클러스터에 대하여 부하 분산 동작을 수행하도록 제어할 수 있다.
또한, 부하 분산 제어부(1431)는 인접 기지국과 교환하는 부하 정보에 기반하여, 상기 기지국과 인접 기지국의 종속 관계를 결정하도록 제어할 수 있다. 또한, 상기 인접 기지국과 상기 기지국이 교환하는 부하 정보를 비교하고, 상기 기지국의 부하 정보가 인접 기지국의 부하 정보보다 더 크면 상기 기지국을 마스터 기지국(master base station)으로 설정하며, 상기 기지국의 부하 정보가 인접 기지국의 부하 정보보다 더 작으면 상기 기지국을 슬레이브 기지국(slave base station)으로 설정하도록 제어할 수 있다.
또한, 상기 부하 분산 제어부(1431)는 상기 제1 클러스터에 포함된 기지국의 부하 정보와 제2 클러스터에 포함된 기지국의 부하 정보를 비교하여, 부하 정보가 더 큰 셀을 포함하는 클러스터의 우선 순위를 더 높게 설정하도록 제어하고, 우선 순위가 더 높은 클러스터부터 부하 분산 동작을 수행하도록 제어할 수 있다.
또한, 부하 분산 제어부(1431)는 부하 분산 동작 수행 결과에 따른 새로운 부하 정보를 업데이트 하도록 제어할 수 있다. 부하 분산 제어부는 상기 기지국이 마스터 기지국으로서 상기 부하 분산 동작을 수행하였으면, 상기 기지국의 부하 분산 동작을 종료하도록 제어하고, 상기 기지국이 마스터 기지국으로서 상기 부하 분산 동작을 수행하지 않았으면, 상기 업데이트 결과에 대응하여 클러스터를 다시 구성하고, 상기 새롭게 구성된 클러스터에 대하여 부하 분산 동작을 수행하도록 제어할 수 있다.
또한, 부하 분산 제어부(1431)는 클러스터 내에서 상기 기지국이 마스터 기지국이면, 상기 마스터 기지국의 부하를 인접한 슬레이브 기지국으로 분산 시키도록 제어할 수 있다. 특히, 상기 기지국의 목표 부하 범위를 설정하고, 상기 목표 부하 범위를 벗어나는 사용자 정보를 상기 종속 기지국으로 전송하며, 상기 슬레이브 기지국으로부터 상기 전송한 사용자 정보에 대한 응답을 수신하고, 상기 수신한 응답에 대응하여 부하 정보를 업데이트 하도록 제어할 수 있다.
또한, 상기 부하 분산 제어부(1431)는 상기 생성된 클러스터 중 모든 클러스터에서 부하 분산 동작이 완료되었는지 판단하고, 모든 클러스터에서 부하 분산 동작을 수행하였으면, 모든 셀에 대하여 실제 각 셀에서 서비스하고 있는 사용자에 대한 부하 분산 동작을 수행하도록 제어할 수 있다.
상기에서는 제어부(1430)와 부하 분산 제어부(1431)를 별도의 블록으로 나누어 설명하였으나, 이는 설명의 편의를 위하여 구분하여 기술한 것이지 제어부와 부하 분산 제어부의 구성이 반드시 이에 한정되는 것은 아니다. 예를 들어, 상기에서 부하 분산 제어부(1431)가 수행하는 동작은 제어부(1430)에서 수행하는 것도 가능할 것이다.
이하 도 15내지 도 17을 참조하여, 본 발명의 실시 예에 따른 시뮬레이션 결과를 설명한다. 도 15는 본 발명의 시뮬레이션 환경을 설명하는 도면이고, 도 16은 본 발명의 제1 시뮬레이션 결과를 설명하는 도면이며, 도 17은 본 발명의 제2 시뮬레이션 결과를 설명하는 도면이다.
시뮬레이션의 전제로 본 시뮬레이션 환경은 TDMA(Time Division Multiple Access) 기반 셀룰러 네트워크(cellular network)에서 멀티 셀(multiple cells)이 밀집된 환경이고, 각 셀은 하나의 안테나에 대응하며, 멀티 셀 간 동일 채널 간섭이 존재하고, 인접 기지국 간에는 X2-인터페이스(X2-interface)가 지원되며, X2-인터페이스를 통하여 인접 기지국간 부하 정보의 브로드캐스트(broadcast)가 가능한 것으로 가정한다.
세부적인 시뮬레이션 환경은 하기 시뮬레이션 파라미터(simulation parameter)와 같다.
Simulation parameter
Figure pat00003
<제1 시뮬레이션>
도 16을 참조하면, 제1 시뮬레이션은 19개 기지국, 2-tier 환경을 가정한다. 왼쪽 도면은 실제 사용자가 분포하는 형태를 나타내며, 오른쪽 도면은 본 발명의 실시 예에 의한 부하 분산이 이루어진 형태를 설명하는 도면이다. 각 도면에서 각 원형은 각 기지국에 대응하는 셀을 나타낸다. 시뮬레이션 결과에 따르면, 점선으로 표시되어 있는 셀은 부하를 인접 셀로 분산하여 줌 인(zoom in)되었고, 굵은 선으로 표시되어 있는 셀은 인접한 셀들로부터 부하를 받아 줌 아웃(zoom out)이 발생하였다.
상기 시뮬레이션 결과 각 셀의 사용자 분포가 변경되었다. 예를 들어 1번 셀의 사용자는 부하 분산 전 13명에서, 부하 분산 후 10명이 되었고, 2번 셀은 부하 분산 전 6명에서, 부하 분산 후 8명으로 변경되었다.
분석 결과 전체 시스템의 average rate는 부하 분산 전 1.15에서 부하 분산 후 1.04로 -9% 변경되었고, load metric은 부하 분산 전 1.24에서 부하 분산 후 1.27로 +2% 변경되었다. Edge 5% 성능은 부하 분산 전 0.0098에서 부하 분산 후 0.0111로 13% 증대되었다.
이를 종합하여 볼 때, 시뮬레이션 환경에서 부하의 중간 값을 사용하여 엄격한 부하 분산을 수행한 결과, 전체 시스템에서의 부하가 균일해지는 반면, 더 먼 기지국으로부터 서비스를 받는 사용자가 증가하여 시스템의 전체 average rate은 감소하였고, edege 5% 성은은 개선됨을 알 수 있다.
<제2 시뮬레이션>
도 17을 참조하면, 제2 시뮬레이션은 기지국 37개, 3-tier 환경을 가정한다. 도면에서 각 원형은 각 기지국에 대응하는 셀을 나타낸다. 시뮬레이션 결과에 따르면, 점선으로 표시되어 있는 셀은 부하를 인접 셀로 분산하여 줌 인(zoom in)되었고, 굵은 선으로 표시되어 있는 셀은 인접한 셀들로부터 부하를 받아 줌 아웃(zoom out)이 발생하였다.
시뮬레이션 결과 2-tier 환경의 제1 실시 예와 유사하게 전체 셀 간 부하 분산을 통하여 부하 평형이 이루어 진다. 전체 시스템의 rate는 부하 분산 전 1.24에서 부하 분산 후 1.15로 -7% 변경되었고, load metric은 1.27에서 1.19로 -6% 감소하였다. 외곽 사용자의 edge 5% 성능은 47% 향상되어 외곽 사용자의 성능이 눈에 띄게 향상되었음을 알 수 있다.
또한, 셀 당 사용자의 수 분산 값(variance #user)은 8.59에서 6.98로 줄어들어, 부하 분산 동작 이후 셀 당 사용자가 더 균등하게 분포하고 있음을 알 수 있다. 또한 각 셀의 부하 값 분산 값(variance #load)은 0.72에서 0.23으로 크게 줄어들어, 부하 분산 동작 이후 각 셀의 부하 값이 유사해 졌음을 알 수 있다.
상기 시뮬레이션 결과를 종합해 보면 본 발명의 실시 예에 의하면 전체적으로 시스템에서 미비한 처리량(throughput) 손실이 발생하나(average rate), 전체 시스템 입장에서 부하의 변화는 크지 않으면서, 셀의 edge 사용자의 QoS는 크게 향상되는 것을 알 수 있다. 또한, 각 셀에 대하여 사용자와 부하가 균등하게 분포됨을 통해 전체 시스템의 안정적 서비스가 가능할 수 있다.
상기에서 설명한 바와 같이, 본 발명에서 제안하는 부하 평형 방법 및 장치는 동적 클러스터링(Clustering)을 기반으로 하는 부하 평형(Load Balancing) 기술을 통해서, 클러스터 경계(Cluster Border)에서도 부하 평형(Load Balancing)을 수행할 수 있는 방법을 제공한다. 또한, 분산(Distributed) 기반의 부하 균형(Load Balancing) 결정을 통해, 각 셀은 적은 복잡도와 정보 교환을 통해 셀간 트래픽(Traffic) 불균형을 해소해야 한다. 이를 통해, 단일 셀이 아닌 전체 시스템의 공정성(Fairness)을 보장함으로써, 전체 시스템의 최소 시스템 품질 요건(Minimum QoS)을 안정적으로 보장하는 셀간 협력 기술을 제공할 있다.
또한, 본 발명에서는 오버레이 클러스터링(Overlay Clustering)을 통해 분산(Distributed) 기반의 동적 부하 평형(Dynamic Load Balancing) 기술을 제안한다. 제안 기술은 기존 시스템의 트래픽 서비스(Traffic Service)에 영향을 주지 않으면서 평형된 셀 브리딩(Distributed Cell Breathing)이 가능하도록 설계한다. 이를 통해, 각 셀에서 새롭게 발생한 사용자에 의해 증가하는 트래픽(Traffic) 등 유동적 환경에 안정적으로 대처하는 시스템을 설계 한다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

Claims (20)

  1. 기지국과 인접 기지국 사이의 부하 분산 방법에 있어서,
    상기 기지국에 대한 부하 정보를 측정하는 단계;
    상기 측정된 부하 정보와 적어도 하나의 인접 기지국의 부하 정보를 교환하는 단계;
    상기 기지국 및 적어도 하나의 인접 기지국을 포함하는 제1 클러스터(first cluster)를 생성하는 단계; 및
    상기 제1 클러스터에 대하여 부하 분산 동작을 수행하는 단계를 포함하고,
    상기 제1 클러스터에 포함되는 적어도 하나의 기지국은 임의의 제2 클러스터에 포함되는 것을 특징으로 하는 기지국의 부하 분산 방법.
  2. 제1항에 있어서,
    상기 교환하는 부하 정보에 기반하여, 상기 기지국과 인접기지국의 종속 관계를 결정하는 단계를 더 포함하는 것을 특징으로 하는 기지국의 부하 분산 방법.
  3. 제2항에 있어서, 상기 종속 관계를 결정하는 단계는,
    상기 인접 기지국과 상기 기지국이 교환하는 부하 정보를 비교하는 단계, 그리고
    상기 기지국의 부하 정보가 인접 기지국의 부하 정보보다 더 크면 상기 기지국을 마스터 기지국(master base station)으로 설정하고, 상기 기지국의 부하 정보가 인접 기지국의 부하 정보보다 더 작으면 상기 기지국을 슬레이브 기지국(slave base station)으로 설정하는 단계를 포함하는 것을 특징으로 하는 기지국의 부하 분산 방법.
  4. 제2항에 있어서, 상기 종속 관계를 결정하는 단계는,
    상기 제1 클러스터에 포함된 기지국의 부하 정보와 제2 클러스터에 포함된 기지국의 부하 정보를 비교하여, 부하 정보가 더 큰 셀을 포함하는 클러스터의 우선 순위를 더 높게 설정하는 것을 특징으로 하는 기지국의 부하 분산 방법.
  5. 제4항에 있어서, 상기 부하 분산 동작을 수행하는 단계는,
    우선 순위가 더 높은 클러스터부터 부하 분산 동작을 수행하는 것을 특징으로 하는 기지국의 부하 분산 방법.
  6. 제1항에 있어서,
    부하 분산 동작 수행 결과에 따른 새로운 부하 정보를 업데이트 하는 단계를 더 포함하는 것을 특징으로 하는 기지국의 부하 분산 방법.
  7. 제6항에 있어서,
    상기 기지국이 마스터 기지국으로서 상기 부하 분산 동작을 수행하였으면, 상기 기지국의 부하 분산 동작을 종료하고,
    상기 기지국이 마스터 기지국으로서 상기 부하 분산 동작을 수행하지 않았으면,
    상기 업데이트 결과에 대응하여 클러스터를 다시 구성하는 단계; 및
    상기 새롭게 구성된 클러스터에 대하여 부하 분산 동작을 수행하는 단계를 더 포함하는 것을 특징으로 하는 기지국의 부하 분산 방법.
  8. 제1항에 있어서, 상기 부하 분산 동작을 수행하는 단계는,
    클러스터 내에서 상기 기지국이 마스터 기지국이면, 상기 마스터 기지국의 부하를 인접한 슬레이브 기지국으로 분산 시키는 단계를 포함하는 것을 특징으로 하는 기지국의 부하 분산 방법.
  9. 제8항에 있어서, 상기 부하를 인접 기지국으로 분산시키는 단계는,
    상기 기지국의 목표 부하 범위를 설정하는 단계,
    상기 목표 부하 범위를 벗어나는 사용자 정보를 상기 슬레이브 기지국으로 전송하는 단계,
    상기 슬레이브 기지국으로부터 상기 전송한 사용자 정보에 대한 응답을 수신하는 단계, 그리고
    상기 수신한 응답에 대응하여 부하 정보를 업데이트 하는 것을 특징으로 하는 기지국의 부하 분산 방법.
  10. 제1항에 있어서,
    상기 생성된 클러스터 중 모든 클러스터에서 부하 분산 동작이 완료되었는지 판단하는 단계; 및
    모든 클러스터에서 부하 분산 동작을 수행하였으면, 모든 셀에 대하여 실제 각 셀에서 서비스하고 있는 사용자에 대한 부하 분산 동작을 수행하는 것을 특징으로 하는 기지국의 부하 분산 방법.
  11. 인접 기지국과 부하 분산 동작을 수행하는 기지국에 있어서,
    상기 인접 기지국과 데이터 통신을 수행하는 송수신부; 및
    상기 기지국에 대한 부하 정보를 측정하고, 상기 측정된 부하 정보와 적어도 하나의 인접 기지국의 부하 정보를 상기 송수신부를 통해 교환하며, 상기 기지국 및 적어도 하나의 인접 기지국을 포함하는 제1 클러스터(first cluster)를 생성하고, 상기 제1 클러스터에 대하여 부하 분산 동작을 수행하도록 제어하는 부하 분산 제어부를 포함하고,
    상기 제1 클러스터에 포함되는 적어도 하나의 기지국은 임의의 제2 클러스터에 포함되는 것을 특징으로 하는 기지국.
  12. 제11항에 있어서, 상기 부하 분산 제어부는,
    상기 교환하는 부하 정보에 기반하여, 상기 기지국과 인접 기지국의 종속 관계를 결정하도록 제어하는 것을 특징으로 하는 기지국.
  13. 제12항에 있어서, 상기 부하 분산 제어부는,
    상기 인접 기지국과 상기 기지국이 교환하는 부하 정보를 비교하고, 상기 기지국의 부하 정보가 인접 기지국의 부하 정보보다 더 크면 상기 기지국을 마스터 기지국(master base station)으로 설정하며, 상기 기지국의 부하 정보가 인접 기지국의 부하 정보보다 더 작으면 상기 기지국을 슬레이브 기지국(slave base station)으로 설정하도록 제어하는 것을 특징으로 하는 기지국.
  14. 제12항에 있어서, 상기 부하 분산 제어부는,
    상기 제1 클러스터에 포함된 기지국의 부하 정보와 제2 클러스터에 포함된 기지국의 부하 정보를 비교하여, 부하 정보가 더 큰 셀을 포함하는 클러스터의 우선 순위를 더 높게 설정하도록 제어하는 것을 특징으로 하는 기지국.
  15. 제14항에 있어서, 상기 부하 분산 제어부는,
    우선 순위가 더 높은 클러스터부터 부하 분산 동작을 수행하도록 제어하는 것을 특징으로 하는 기지국.
  16. 제11항에 있어서, 상기 부하 분산 제어부는,
    부하 분산 동작 수행 결과에 따른 새로운 부하 정보를 업데이트 하도록 제어하는 것을 특징으로 하는 기지국.
  17. 제16항에 있어서, 상기 부하 분산 제어부는,
    상기 기지국이 마스터 기지국으로서 상기 부하 분산 동작을 수행하였으면, 상기 기지국의 부하 분산 동작을 종료하고,
    상기 기지국이 마스터 기지국으로서 상기 부하 분산 동작을 수행하지 않았으면, 상기 업데이트 결과에 대응하여 클러스터를 다시 구성하고, 상기 새롭게 구성된 클러스터에 대하여 부하 분산 동작을 수행하도록 제어하는 것을 특징으로 하는 기지국.
  18. 제11항에 있어서, 상기 부하 분산 제어부는,
    클러스터 내에서 상기 기지국이 마스터 기지국이면, 상기 마스터 기지국의 부하를 인접한 슬레이브 기지국으로 분산 시키도록 제어하는 것을 특징으로 하는 기지국.
  19. 제18항에 있어서, 상기 부하 분산 제어부는,
    상기 기지국의 목표 부하 범위를 설정하고, 상기 목표 부하 범위를 벗어나는 사용자 정보를 상기 슬레이브 기지국으로 전송하며, 상기 슬레이브 기지국으로부터 상기 전송한 사용자 정보에 대한 응답을 수신하고, 상기 수신한 응답에 대응하여 부하 정보를 업데이트 하도록 제어하는 것을 특징으로 하는 기지국.
  20. 제11항에 있어서, 상기 부하 분산 제어부는,
    상기 생성된 클러스터 중 모든 클러스터에서 부하 분산 동작이 완료되었는지 판단하고, 모든 클러스터에서 부하 분산 동작을 수행하였으면, 모든 셀에 대하여 실제 각 셀에서 서비스하고 있는 사용자에 대한 부하 분산 동작을 수행하도록 제어하는 것을 특징으로 하는 기지국.
KR1020130110569A 2013-09-13 2013-09-13 이동통신 시스템에서 부하 평형 방법 및 장치 KR102051831B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020130110569A KR102051831B1 (ko) 2013-09-13 2013-09-13 이동통신 시스템에서 부하 평형 방법 및 장치
US14/486,422 US10271242B2 (en) 2013-09-13 2014-09-15 Method and apparatus for traffic load balancing in mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130110569A KR102051831B1 (ko) 2013-09-13 2013-09-13 이동통신 시스템에서 부하 평형 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20150031067A true KR20150031067A (ko) 2015-03-23
KR102051831B1 KR102051831B1 (ko) 2019-12-04

Family

ID=52667894

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130110569A KR102051831B1 (ko) 2013-09-13 2013-09-13 이동통신 시스템에서 부하 평형 방법 및 장치

Country Status (2)

Country Link
US (1) US10271242B2 (ko)
KR (1) KR102051831B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200014687A (ko) * 2018-08-01 2020-02-11 주식회사 케이티 기지국 부하 관리를 위한 방법 및 그 장치
US11178573B2 (en) 2018-08-01 2021-11-16 Kt Corporation Method for load management of base station and apparatuses thereof

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6251538B2 (ja) * 2013-10-15 2017-12-20 株式会社Ｎｔｔドコモ 移動局
WO2017091947A1 (en) * 2015-11-30 2017-06-08 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for configuring a cluster
EP3510805B1 (en) * 2016-09-28 2020-07-29 Huawei Technologies Co., Ltd. Radio resource management configuration device and method
CN111225417B (zh) * 2018-11-23 2023-04-11 中兴通讯股份有限公司 实现负载均衡的方法、装置和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110171952A1 (en) * 2008-09-24 2011-07-14 Huawei Technologies Co., Ltd. Cell load balancing method, cell load measuring method, and devices thereof
KR20120042924A (ko) * 2009-07-06 2012-05-03 인텔 코오퍼레이션 게이트웨이 연관
KR20120053069A (ko) * 2009-09-10 2012-05-24 알까뗄 루슨트 기지국들의 그룹 내의 부하 균형을 위한 기지국, 방법 및 컴퓨터 프로그램 제품
JP2012169741A (ja) * 2011-02-10 2012-09-06 Hitachi Ltd 分散アンテナシステム、基地局装置、無線リソース制御方法
KR20130008647A (ko) * 2008-02-04 2013-01-22 닛본 덴끼 가부시끼가이샤 부하 분산을 위한 기지국들 간 자원 상태 정보의 시그널링

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030099258A1 (en) * 2001-11-21 2003-05-29 George Calcev Method for controlling pilot power of a cell within a CDMA system
KR101571729B1 (ko) * 2009-01-30 2015-11-25 엘지전자 주식회사 ＣｏＭＰ 집합 단위 핸드오프 수행 방법
WO2010099338A2 (en) * 2009-02-25 2010-09-02 Chaz Immendorf Autonomously determining network capacity and load balancing amongst multiple network cells
KR101609641B1 (ko) * 2009-07-28 2016-04-07 삼성전자주식회사 무선통신 시스템에서 자동 이웃 관계 구성 및 최적화를 위한 장치 및 방법
US8886262B2 (en) * 2009-10-28 2014-11-11 Nec Europe Ltd. Method for operating a wireless radio network and a network
US20110130137A1 (en) * 2009-12-01 2011-06-02 Alcatel-Lucent Usa Inc. Outage Recovery In Wireless Networks
US9288690B2 (en) * 2010-05-26 2016-03-15 Qualcomm Incorporated Apparatus for clustering cells using neighbor relations
JP5584312B2 (ja) * 2010-11-18 2014-09-03 京セラ株式会社 移動通信システム、基地局、及び通信方法
EP2469949B1 (en) * 2010-11-25 2013-02-20 Alcatel Lucent Dynamic multiple input and multiple output cell cluster
CN102625389B (zh) * 2011-01-31 2015-09-30 华为技术有限公司 一种移动通信网络的接入方法、装置和系统
US9055501B2 (en) * 2011-03-15 2015-06-09 Telefonaktiebolaget L M Ericsson (Publ) Method and node supporting cell reselection in load balanced network
US8861494B2 (en) * 2011-06-03 2014-10-14 Alcatel Lucent Self-organizing communication networks
EP3301974B1 (en) * 2012-03-25 2019-12-11 Intucell Ltd. Apparatus and method for optimizing performance of a communication network
US9143984B2 (en) * 2012-04-13 2015-09-22 Intel Corporation Mapping of enhanced physical downlink control channels in a wireless communication network
US9231723B2 (en) * 2012-05-11 2016-01-05 Intel Corporation Coordinated dynamic point selection (DPS) with cell range expansion in a coordinated multipoint (CoMP) system
US20130301423A1 (en) * 2012-05-11 2013-11-14 Alexander Sirotkin Method, system and apparatus of time-division-duplex (tdd) uplink-downlink (ul-dl) interference management
US9155013B2 (en) * 2013-01-14 2015-10-06 Qualcomm Incorporated Cell range expansion elasticity control
WO2014111861A1 (en) * 2013-01-15 2014-07-24 Zodiac Aerotechnics Aircraft energy management system for multi functional fuel cells

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130008647A (ko) * 2008-02-04 2013-01-22 닛본 덴끼 가부시끼가이샤 부하 분산을 위한 기지국들 간 자원 상태 정보의 시그널링
US20110171952A1 (en) * 2008-09-24 2011-07-14 Huawei Technologies Co., Ltd. Cell load balancing method, cell load measuring method, and devices thereof
KR20120042924A (ko) * 2009-07-06 2012-05-03 인텔 코오퍼레이션 게이트웨이 연관
KR20120053069A (ko) * 2009-09-10 2012-05-24 알까뗄 루슨트 기지국들의 그룹 내의 부하 균형을 위한 기지국, 방법 및 컴퓨터 프로그램 제품
JP2012169741A (ja) * 2011-02-10 2012-09-06 Hitachi Ltd 分散アンテナシステム、基地局装置、無線リソース制御方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Lexi Xu, "Self organising Load Balancing for OFDMA Cellular Networks,"박사학위 논문, School of Electronic Engineering and Computer Science Queen Mary, University of London (2013.04.30.) 1부.* *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200014687A (ko) * 2018-08-01 2020-02-11 주식회사 케이티 기지국 부하 관리를 위한 방법 및 그 장치
US11178573B2 (en) 2018-08-01 2021-11-16 Kt Corporation Method for load management of base station and apparatuses thereof

Also Published As

Publication number Publication date
US10271242B2 (en) 2019-04-23
KR102051831B1 (ko) 2019-12-04
US20150078168A1 (en) 2015-03-19

Similar Documents

Publication Publication Date Title
KR101587144B1 (ko) 간섭 관리를 위한 방법 및 장치
Peng et al. System architecture and key technologies for 5G heterogeneous cloud radio access networks
KR102051831B1 (ko) 이동통신 시스템에서 부하 평형 방법 및 장치
EP2337395B1 (en) Cell load balancing method, cell load measuring device, cell load balancing system and computer readable medium
JP6058663B2 (ja) 無線ネットワークにおけるセル間干渉制御
JP5697622B2 (ja) 移動通信システム及びそのリモート無線ユニットクラスタリング方法
US9307446B2 (en) Method and apparatus for distributing load in wireless communication system
CN103781120B (zh) 一种结合分级动态分配资源的移动负载均衡方法
KR20140126747A (ko) 분산형 안테나 시스템을 이용하는 지리적 로드 밸런싱을 위한 진화적 알고리즘
JP7007252B2 (ja) 無線通信システムにおける装置、方法及びユーザ機器
CN109792613A (zh) 无线电资源管理配置设备和方法
Hasan et al. Cluster-based load balancing algorithm for ultra-dense heterogeneous networks
Wang et al. QoS-aware cell association in 5G heterogeneous networks with massive MIMO
Kuribayashi et al. Particle swarm-based cell range expansion for heterogeneous mobile networks
Gang et al. Inter-tenant resource sharing and power allocation in 5G virtual networks
CN104412647B (zh) 用于帮助解决通信系统中的边界问题的集群优化的方法
Antonioli et al. Split responsibility scheduler for multi-connectivity in 5G cellular networks
Gueguen et al. Inter-cellular scheduler for 5G wireless networks
Lu et al. An access selection mechanism in 5G network slicing
Wang et al. Graph-based dynamic frequency reuse in Cloud-RAN
US20130190030A1 (en) A Method of Allocating Resources in a Radio Access Network (RAN) Shared by Different Network Operators
CN113271629A (zh) 一种网络负载均衡方法、接入网设备及网络系统
Li et al. Game-theoretic user association in ultra-dense networks with device-to-device relays
CN109803352B (zh) 一种雾无线接入网络的资源调配方法和装置
Chen et al. MDP‐Based Network Selection with Reward Optimization in HetNets

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
GRNT Written decision to grant