KR100748631B1 - 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한네트워크 컨트롤러 및 방법 - Google Patents

이동 통신망에서 동적 소프트 컴바인 존 형성을 위한네트워크 컨트롤러 및 방법 Download PDF

Info

Publication number
KR100748631B1
KR100748631B1 KR1020060011695A KR20060011695A KR100748631B1 KR 100748631 B1 KR100748631 B1 KR 100748631B1 KR 1020060011695 A KR1020060011695 A KR 1020060011695A KR 20060011695 A KR20060011695 A KR 20060011695A KR 100748631 B1 KR100748631 B1 KR 100748631B1
Authority
KR
South Korea
Prior art keywords
cell
select
cells
exchange
soft combine
Prior art date
Application number
KR1020060011695A
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 KR1020060011695A priority Critical patent/KR100748631B1/ko
Application granted granted Critical
Publication of KR100748631B1 publication Critical patent/KR100748631B1/ko

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
    • B23B—TURNING; BORING
    • B23B23/00—Tailstocks; Centres
    • B23B23/04—Live centres
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
    • B23B—TURNING; BORING
    • B23B2233/00—Details of centres or drivers

Abstract

본 발명은 이동 통신망에서 소프트 컴바인 존을 동적으로 형성할 수 있도록 하는 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러 및 방법에 관한 것이다.
본 발명은 네트워크 컨트롤러와 관련된 정보를 저장하는 데이터베이스; 소프트 컴바인 지원 셀의 집합(SELECT)에 속한 셀의 수(|SELECT|)가 네트워크 컨트롤러가 지원할 수 있는 소프트 컴바인 지원 셀의 수(k) 보다 작은 경우, 특정 영역에서 전체 집합(N)으로부터 SELECT와 후보 셀 집합(CANDID)의 합 집합을 제외한 집합에서 멀티캐스트 트래픽 수요량의 우선순위에 따라 셀을 선택하고, 셀이 SELECT에 속한 셀과 이웃하면 셀을 SELECT에 포함시키고, 셀이 SELECT에 속한 셀과 이웃하지 않고 CANDID에 속한 셀과 이웃하면 해당 셀을 SELECT에 포함시켜 초기 소프트 컴바인 영역을 구성하는 초기해 구성부; 초기 소프트 컴바인 영역에 속한 복수 셀의 멀티캐스트 트래픽 수요량이 변화하는지 여부를 체크하는 수요량 변화 체크부; 수요량 변화 체크부로부터 멀티캐스트 트래픽 수요량 변화 알림 신호를 수신하면, 해당 영역의 셀의 가치(S(i))가 변경되었는지 여부를 확인하고, 확인 결과 셀의 가치가 변경된 경우, 최적화 상태의 SELECT(I0)가 변경되었는지를 확인하고, 확인 결과 I0가 변경된 경우, 셀의 가치를 정렬하여 해당 영역에서 변경된 셀의 수가 기 설정된 수 이상인지 여부에 따라 셀 교환 또는 셀 부분 재구성 중 어느 하나를 수행하도록 하는 셀 구성 체크부; 및 셀 구성 체크부로부터 전송되는 셀 교환 처리 요청을 수신하면, 해당 영역에 위치하는 셀 중 SELECT에 속하게 될 후보 셀과 SELECT로부터 추출될 목적 셀을 설정하고, SELECT로부터 목적 셀을 추출하고 후보 셀을 포함하는 제1 셀 교환 과정을 수행하는 셀 교환 처리부를 포함하여, 이동 통신망의 동적인 환경에 따라 소프트 컴바인 존을 실시간으로 설정할 수 있다는 장점이 있다.
소프트 컴바인

Description

이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러 및 방법{Network Controller and Method for Forming of Dynamic Soft Combine Zone}
도 1은 본 발명에 의한 네트워크 컨트롤러와 통신망의 구성을 나타내는 도면,
도 2는 본 발명에 의한 네트워크 컨트롤러의 구성을 나타내는 도면,
도 3은 본 발명에 의한 셀 교환 방법의 일 실시예를 설명하기 위한 도면,
도 4는 본 발명에 의한 셀 교환 방법의 다른 실시예를 설명하기 위한 도면,
도 5는 본 발명에 의한 동적 소프트 컴바인 존 형성 방법의 일 실시예를 설명하기 위한 흐름도,
도 6은 본 발명에 의한 셀 교환 방법의 일 실시예를 설명하기 위한 흐름도,
도 7은 본 발명에 의한 셀 교환 방법의 다른 실시예를 설명하기 위한 흐름도,
도 8은 본 발명에 의한 셀 교환 방법의 또 다른 실시예를 설명하기 위한 흐름도,
도 9는 본 발명에 의한 셀 부분 재구성 방법의 일 실시예를 설명하기 위한 흐름도이다.
<도면의 주요한 부분에 대한 부호의 설명>
100 : 기지국 200 : 네트워크 컨트롤러
210 : 초기해 구성부 220 : 수요량 변화 체크부
230 : 셀 구성 체크부 240 : 셀 교환 처리부
250 : 셀 재구성 처리부 260 : 데이터베이스
300 : 멀티캐스터 서버
본 발명은 이동 통신망에서 동적 소프트 컴바인 존 형성 방법에 관한 것으로서, 보다 상세하게는 이동 통신망에서 소프트 컴바인 존을 동적으로 형성할 수 있도록 하는 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러 및 방법에 관한 것이다.
점차로 수요가 증가하고 있는 멀티캐스트 서비스에 대응하기 위해 CDMA 2000, 1xEV-DO에서는 BCMCS(Broadcast/Multicast Service)의 형태로 규격이 제시되어 있고, UTMS WCDMA에서는 MBMS(Multimedia Broadcast and Multicast Service)의 형태로 규격이 제시되어 있다. 이동 통신망에서의 멀티캐스트 서비스를 위한 네트워크의 구조는 유선망의 구조와 비교하여 큰 차이점은 없는데, 무선 구간에서 목적과 관계 없이 브로드 캐스트의 형태를 띠게 된다는 차이점이 있다.
한편, 이동 통신망 운용자는 멀티캐스트 서비스의 질을 높이기 위해 다양한 방법을 적용하고 있는데, 특히, 음성통화의 소프트 핸드오프와 같이 멀티캐스트 정 보를 다수의 기지국으로부터 동시에 수신하여 BER(Bit Error Rate)를 낮추는 효과를 제공하는 소프트 컴바인(Soft-Combine) 방식에 초점을 맞추고 있다.
소프트 컴바인을 지원하는 기지국은 같은 시점에 동일한 정보가 사용자에게 전달될 수 있도록 해야 하며, 이를 위해 복수의 기지국은 패킷별로 시간정보를 공유하고 동일 시간에 맞추어 동작해야 한다.
이에 따라, 통신망 운용자는 복수의 기지국이 소프트 컴바인을 원활하게 제공할 수 있도록 복수의 기지국을 패킷별로 관리하는 네트워크 컨트롤러를 적용하게 되었다.
상기 네트워크 컨트롤러는 모든 기지국, 모든 멀티캐스트 패킷에 대해 기지국에서의 방출 시점을 표시해서 전송해야 하는데, 이러한 동작을 처리하는 과정에서 네트워크 컨트롤러의 자원 중 많은 비율을 소모하게 되었고 결과적으로 원활한 소프트 컴바인을 지원하는 데 한계에 다다르게 되었다.
이러한 상황에서 소프트 컴바인의 도입에 의한 사용자의 이익을 최대화하기 위해서는 특정 셀을 선택하는 방법 및 핸드오프 영역이 중첩되는 인접한 셀을 동시에 지원하는 방법이 지원되어야 한다.
네트워크 컨트롤러가 지원할 수 있는 소프트 컴바인 지원 셀의 수는 한계가 있으며, 이를 지원하는 셀들의 이웃셀 중 적어도 하나가 소프트 컴바인을 지원해야 한다.
즉, 제한된 자원 및 구성 규칙 하에서 소프트 컴바인을 지원하는 셀 각각에서의 멀티캐스트 트래픽 요구량의 총합을 최대화하여 멀티캐스트 서비스를 이용하 는 사용자의 이익을 최대화하는 방법이 요구된다.
그러나, 종래의 무선 네트워크 구성 기술로는 상기에서 언급한 문제점을 해결하기가 불가능하기 때문에 새로운 형태의 네트워크 구성 기법을 연구해야만 한다.
본 발명은 상술한 문제점을 해결하기 위하여 안출된 것으로서, 이동 통신망에서 셀 교환 방식을 적용하여 동적인 소프트 컴바인 존 형성을 제공하기 위한 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러 및 방법을 제공하는데 그 기술적 과제가 있다.
상술한 목적을 달성하기 위한 본 발명은 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러로서,
상기 네트워크 컨트롤러와 관련된 정보를 저장하는 데이터베이스; 소프트 컴바인 지원 셀의 집합(SELECT)에 속한 셀의 수(|SELECT|)가 상기 네트워크 컨트롤러가 지원할 수 있는 소프트 컴바인 지원 셀의 수(k) 보다 작은 경우, 특정 영역에서 전체 집합(N)으로부터 SELECT와 후보 셀 집합(CANDID)의 합 집합을 제외한 집합에서 멀티캐스트 트래픽 수요량의 우선순위에 따라 셀을 선택하고, 상기 셀이 SELECT에 속한 셀과 이웃하면 상기 셀을 SELECT에 포함시키고, 상기 셀이 SELECT에 속한 셀과 이웃하지 않고 CANDID에 속한 셀과 이웃하면 해당 셀을 상기 SELECT에 포함시켜 초기 소프트 컴바인 영역을 구성하는 초기해 구성부; 상기 초기 소프트 컴바인 영역에 속한 복수 셀의 멀티캐스트 트래픽 수요량이 변화하는지 여부를 체크하는 수요량 변화 체크부; 상기 수요량 변화 체크부로부터 멀티캐스트 트래픽 수요량 변화 알림 신호를 수신하면, 해당 영역의 셀의 가치(S(i))가 변경되었는지 여부를 확인하고, 확인 결과 셀의 가치가 변경된 경우, 최적화 상태의 SELECT(I0)가 변경되었는지를 확인하고, 확인 결과 I0가 변경된 경우, 셀의 가치를 정렬하여 해당 영역에서 변경된 셀의 수가 기 설정된 수 이상인지 여부에 따라 셀 교환 또는 셀 부분 재구성 중 어느 하나를 수행하도록 하는 셀 구성 체크부; 및 상기 셀 구성 체크부로부터 전송되는 셀 교환 처리 요청을 수신하면, 해당 영역에 위치하는 셀 중 SELECT에 속하게 될 후보 셀과 SELECT로부터 추출될 목적 셀을 설정하고, 상기 SELECT로부터 상기 목적 셀을 추출하고 상기 후보 셀을 포함하는 제1 셀 교환 과정을 수행하는 셀 교환 처리부;를 포함한다.
다른 본 발명은 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러를 이용한 동적 소프트 컴바인 존 형성 방법으로서,
a) 네트워크 컨트롤러는 소프트 컴바인 지원 셀의 집합(SELECT)에 속한 셀의 수(|SELECT|)가 자신이 지원할 수 있는 소프트 컴바인 지원 셀의 수(k) 보다 작은 경우, 상기 SELECT에 셀을 포함시켜 초기 소프트 컴바인 영역을 구성하는 단계; b) 상기 초기 소프트 컴바인 영역에 속한 복수 셀의 멀티캐스트 트래픽 수요량을 체크하여 멀티캐스트 트래픽 수요량이 변화하는 경우 이를 통지하는 단계; c) 상기 멀티캐스트 트래픽 수요량 변화를 감지하면, 해당 영역의 셀의 가치(S(i))가 변경되 었는지 여부를 확인하는 단계; d) 상기 c) 단계의 확인 결과 셀의 가치가 변경된 경우, 최적화 상태의 SELECT(I0)가 변경되었는지를 확인하고, 확인 결과 최적화 상태의 셀 집합이 변경된 경우, 셀의 가치를 정렬하여 해당 영역에서 변경된 셀의 수가 기 설정된 수 이상인지 여부를 확인하는 단계; 및 e) 상기 d) 단계의 확인 결과 해당 영역에서 변경된 셀의 수가 기 설정된 수 이하인 경우, 셀 교환을 수행하고, 변경된 셀의 수가 기 설정된 수 이상인 경우, 셀 부분 재구성을 수행하는 단계;를 포함한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 보다 상세히 설명하기로 한다.
도 1은 본 발명에 의한 네트워크 컨트롤러와 통신망의 구성을 나타내는 도면이다.
네트워크 컨트롤러(200-a, 200-b)는 실시간 음성, 화상 회의, 게임 등과 같은 멀티캐스트 서비스를 제공하는 멀티캐스트 서버(300)와 복수개의 기지국(100-1 ~ 100-7)과 연결되어, 해당 기지국(네트워크 컨트롤러 200-a의 경우 기지국 10-1 ~ 100-4, 네트워크 컨트롤러 200-b의 경우 기지국 100-5 ~ 100-7) 각각의 멀티캐스트 트래픽 수요량 정보를 실시간으로 수집하고, 이를 기 설정된 조건과 비교하여 셀 교환을 수행하거나 또는 셀 부분 재구성을 수행하여 실시간 소프트 컴바인 존을 형성한다.
도 2는 본 발명에 의한 네트워크 컨트롤러의 구성을 나타내는 도면으로서, 셀 교환 방법을 설명하기 위한 도 3 및 도 4를 참조하여 설명하기로 한다.
도시한 것과 같이, 네트워크 컨트롤러(200)는 초기해 구성부(210), 수요량 변화 체크부(220), 셀 구성 체크부(230), 셀 교환 처리부(240), 셀 재구성 처리부(250) 및 데이터베이스(260)를 포함한다.
보다 상세히 설명하면, 초기해 구성부(210)는 초기 소프트 컴바인 영역을 구성하기 위한 구성으로, 소프트 컴바인 지원 셀의 집합(이하 SELECT 라 함)에 속한 셀의 개수가 네트워크 컨트롤러(200)가 지원할 수 있는 소프트 컴바인 지원 셀의 수(k) 보다 작은 경우(SELECT에 속한 셀의 개수(|SELECT|)<k), 특정 영역에서 전체 집합(N)으로부터 SELECT와 후보 셀 집합(이하 CANDID 라 함)의 합 집합(N-(SELECT∪CANDID))을 제외한 집합에서 멀티캐스트 트래픽 수요량의 우선순위에 따라 셀(i)을 선택하고(i∈N-(SELECT∪CANDID)), 셀(i)이 SELECT에 속하는 셀과 이웃하면 해당 셀(i)을 SELECT에 포함시키고, 만약, 셀이 SELECT와 이웃하지 않고 CANDID에 속하는 셀과 이웃하면 |SELECT|가 k와 일치할 때까지 셀(i)과 그 이웃 셀을 SELECT에 포함시켜 초기 소프트 컴바인 영역을 구성한다.
수요량 변환 체크부(220)는 초기해 구성부(210)에 의해서 구성된 초기 소프트 컴바인 영역에 속한 복수 셀의 멀티캐스트 트래픽 수요량이 변화하는지 여부를 체크한다.
셀 구성 체크부(230)는 수요량 변화 체크부(200)로부터 멀티캐스트 트래픽 수요량 변화 알림 신호를 수신하면, 해당 영역의 셀의 가치(S(i))가 변경되었는지 여부를 확인하고, 확인 결과 셀의 가치가 변경된 경우, 최적화 상태의 SELECT(I0) 가 변경되었는지를 확인하고, 확인 결과 I0가 변경된 경우, S(i)를 정렬하여 해당 영역에서 변경된 셀의 수가 기 설정된 수 이상인지 여부에 따라 셀 교환 또는 셀 부분 재구성 중 어느 하나를 수행하도록 한다.
여기에서, 셀 가치 S(i) 및 I0에 대한 도출과정을 설명하면 다음과 같다.
멀티캐스트 서비스 지역에서,
N={1,2,...,n} : set of cells,
* d(i) : i∈N, 셀 i에서의 멀티캐스트 트래픽 수요량.
* N(i) : i∈N, 셀 i의 이웃셀 집합
* k : 네트워크 컨트롤러가 지원할 수 있는 소프트 컴바인 지원 셀의 수
* x(i)=1 : 소프트 컴바인을 위해 선택된 셀, 그렇지 않으면, 0
k 개의 셀을 추출하는데 멀티캐스트 트래픽 양의 총합을 최대화시키면서 (아래 (1)식) 하나의 셀이 소프트 컴바인(Soft-Combine)을 지원하도록 한다면, 이 셀의 주변 셀 중 하나는 반드시 소프트 컴바인을 지원해야 한다(아래 식 (3)).
Max
Figure 112006009021608-pat00001
(1)
s.t.
Figure 112006009021608-pat00002
, (2)
Figure 112006009021608-pat00003
,
Figure 112006009021608-pat00004
(3)
Figure 112006009021608-pat00005
,
Figure 112006009021608-pat00006
(4)
그런데 위의 문제는 0-1 정수 계획법 문제라, 쉽게 풀이하기가 어렵기 때문에 다음과 같은 Dual 문제로 변형 시킨다. Dual 문제는 앞의 문제와 동일한 해를 가지나, 문제를 풀어내는데 있어 실증적으로 용이하다.
Min
Figure 112006009021608-pat00007
(5)
s.t.
Figure 112006009021608-pat00008
,
Figure 112006009021608-pat00009
(6)
Figure 112006009021608-pat00010
,
Figure 112006009021608-pat00011
(7)
여기서
Figure 112006009021608-pat00012
,w(i), u(i)는 (2),(3),(4)식에 대응하는 dual 변수이다.
Figure 112006009021608-pat00013
,w(i), u(i)는 위 (2),(3),(4) 식을 만족 시키는 최소한의 웨이트(weight)값 ((2),(3),(4) 식이 의미하는 것은 문제를 풀어낼 때 사용하는 리소스(Resource)를 의미하고
Figure 112006009021608-pat00014
, w(i), u(i) 는 각 식이 나타내는 리소스의 가치를 상대 평가한 수치로 해석할 수 있음)을 의미한다.
즉, 상기 (5),(6),(7)로 이루어진 문제를 풀게 되면
Figure 112006009021608-pat00015
,w(i), u(i) 값을 얻어낼 수 있고 세 종류의 변수는 각각 (2),(3),(4) 식이 나타내는 리소스들의 가치(S(i))를 의미한다.
상기와 같은 문제로부터 아래의 파라미터가 도출된다.
* S(i) : 셀의 가치
*
Figure 112006009021608-pat00016
* I- : 최적화 상태 아닌 SELECT(소프트 컴바인 지원 셀의 집합)
*
Figure 112006009021608-pat00017
* I0 : 최적화 상태의 SELECT(소프트 컴바인 지원 셀의 집합)
*
Figure 112006009021608-pat00018
* R0 : 현재 SELECT에 속하지 않지만, 새로 I0에 속하게 될 셀들
셀 구성 체크부(230)에서 체크하는 S(i)와 I0는 상기와 같은 과정을 통해 도출된 값이다.
셀 교환 처리부(240)는 셀 구성 체크부(230)로부터 전송되는 셀 교환 처리 요청을 수신하면, 해당 영역에 위치하는 셀 중 I0에서 멀티캐스트 트래픽 수요량이 가장 작은 셀을 SELECT로부터 추출될 목적 셀을 설정하고 R0에서 멀티캐스트 트래픽 수요량이 가장 큰 셀을 SELECT에 속하게 될 후보 셀로 설정한 후, SELECT로부터 목적 셀을 추출하고 후보 셀을 포함시켜 1대1 셀 교환 방식인 제1 셀 교환 과정을 수행한다. 여기에서, 셀 교환 처리부(240)는 셀 교환 과정을 통해 멀티캐스트 트래픽 요구량의 총 합산값이 증가되어야 하는 셀 교환 제1규칙과 셀 교환 결과 섬 셀이 발생하지 않아야 하는 셀 교환 제2규칙을 만족하는 경우, 셀 교환 과정을 수행한다.
도 3을 예로 들어 설명하면, 셀 교환 처리부(240)는 도 3 <a>와 같이 구성된 소프트 컴바인 영역 중 SELECT에 속한 목적 셀을 추출하고, 후보 셀을 포함시킨다. 만약, 도 3 <b, c>와 같이 셀 교환 제2규칙이 만족되지 않는 경우, 셀 교환 처리부(240)는 제2 셀 교환 과정을 수행하는데, 이에 대한 자세한 설명은 후술하기로 한다.
또한, 셀 교환 처리부(240)는 목적 셀을 추출하거나 또는 후보 셀을 포함시킬 때, 이웃 셀이 존재하지 않는 섬 셀이 발생하는 경우, 2대2 셀 교환 방식인 제2 셀 교환 과정을 수행한다.
상기 제2 셀 교환 과정은 두 가지 경우로 구분되는데, 먼저 셀 교환 처리부(240)는 목적 셀을 SELECT로부터 추출할 때 발생하는 섬 셀을 두번째 목적 셀로 설정하고 R0에서 멀티캐스트 트래픽 수요가 가장 높은 셀을 두번째 후보 셀로 설정하 여, 목적 셀을 추출한 후 후보 셀을 포함시키는 셀 교환 과정이다. 이때, 후보 셀이 셀 교환 과정을 통해 멀티캐스트 트래픽 요구량의 총 합산값이 증가되어야 하는 셀 교환 제1규칙과 셀 교환 결과 섬 셀이 발생하지 않아야 하는 셀 교환 제2규칙을 만족하는 경우, 셀 교환 과정을 수행한다.
예를 들어, 셀 교환 처리부(240)는 도 4의 SELECT에서 멀티캐스트 트래픽 수요량이 가장 작은 셀 a를 목적 셀로 설정하고, R0에서 멀티캐스트 트래픽 수요량이 가장 큰 셀 1을 후보 셀로 설정한 후, 목적 셀 a를 추출하였을 때 섬 셀로 발생할 셀 b를 두 번째 목적 셀로 설정하고, R0에서 멀티캐스트 트래픽 수요량이 큰 우선순위에 따라 셀 2를 두 번째 후보 셀로 설정한다. 여기에서, 두 번째 후보 셀(셀 2)이 셀 교환 제1규칙 및 제2규칙을 만족하지 못한다면, 셀 교환 처리부(240)는 R0에서 멀티캐스트 트래픽 수요량이 큰 우선순위에 따라 셀 3을 두 번째 후보 셀로 설정한 후, 제2 셀 교환 과정을 수행한다. 이때, 후보 셀을 재 설정하는 과정에서 기 설정된 수 이상 셀 교환 조건을 만족하지 않는다면, 셀 부분 재구성 절차를 수행한다.
다음으로, 셀 교환 처리부(240)는 후보 셀을 SELECT로 포함시킬 때 섬 셀이 발생할 경우, 현재 SELECT에서 멀티캐스트 트래픽 수요량이 가장 작은 셀을 두번째 목적 셀로 설정하고, R0에서 멀티캐스트 트래픽 수요량이 가장 큰 셀을 두번째 후보 셀로 설정한 후, 두번째 목적 셀의 셀 교환 규칙 만족 여부에 따라 제2 셀 교환 과 정을 수행하거나 또는 셀 부분 재구성을 수행한다.
여기에서, 두번째 목적 셀이 셀 교환 제1규칙 및 셀 교환 제2규칙을 만족하는 경우, 셀 교환 처리부(240)는 두번째 후보 셀이 셀 교환 규칙(제1규칙 및 제2규칙)을 만족하는 경우 제2 셀 교환 과정을 수행하고, 두번째 후보 셀이 셀 교환 규칙을 만족하지 않는 경우 셀 재구성 처리부(250)로 셀 부분 재구성을 요청한다. 또한, 두번째 목적 셀이 셀 교환 제1규칙은 만족하지만 셀 교환 제2규칙은 만족하지 않는 경우, 셀 재구성 처리부(250)로 셀 부분 재구성을 수행하도록 요청한다. 두번째 목적 셀이 셀 교환 규칙(제1규칙 및 제2규칙)을 모두 만족하지 않는 경우, SELECT에서 다른 목적 셀을 설정하고 두번째 후보 셀이 셀 교환 규칙(제1규칙 및 제2규칙)을 만족하면 제2 셀 교환 과정을 수행하고, 두번째 후보 셀이 셀 교환 규칙을 만족하지 않는 경우 셀 재구성 처리부(250)로 셀 부분 재구성을 요청한다.
이때, 제2 셀 교환 과정 수행 결과 기 설정된 수 이상의 섬 셀이 발생하는 경우, 셀 교환 처리부(240)는 셀 재구성 처리부(250)로 셀 부분 재구성을 요청한다.
셀 재구성 처리부(250)는 SELECT에서 멀티캐스트 트래픽 수요량이 가장 작은 셀을 SELECT에서 추출하고, 추출 결과 섬 셀이 발생할 경우 해당 셀도 SELECT로부터 추출한다.
여기에서, 섬 셀이 발생하지 않을 경우 셀 재구성 처리부(250)는 SELECT로부터 추출한 셀 수가 기 설정된 수 이상이면, |SELECT|가 k 보다 작은 동안 SELECT와 후보 셀 집합(이하 CANDID 라 함)의 합 집합(SELECT∪CANDID)에서 멀티캐스트 트래 픽 수요량의 우선순위에 따라 셀(i)을 선택하고, 셀(i)이 SELECT에 속하는 셀과 이웃하면 해당 셀(i)을 SELECT에 포함시키고, 만약, 셀(i)이 CANDID에 속하는 셀과 이웃하면 SELECT가 k와 일치할 때까지 셀(i)과 그 이웃 셀을 SELECT에 포함시킨다. 만약, SELECT가 k 보다 커지면, 셀(i)을 CANDID에 포함시킨다.
데이터베이스(260)는 멀티캐스트 트래픽 수요량 정보, 셀 교환 제1규칙, 셀 교환 제2규칙 등을 비롯한 네트워크 컨트롤러(200)와 관련된 정보를 저장한다.
도 5는 본 발명에 의한 동적 소프트 컴바인 존 형성 방법의 일 실시예를 설명하기 위한 흐름도이다.
먼저, 네트워크 컨트롤러(200)의 초기해 구성부(210)는 소프트 컴바인 지원 셀의 집합(이하 SELECT라 함)에 속한 셀의 수(|SELECT|)가 네트워크 컨트롤러(200)가 지원할 수 있는 소프트 컴바인 지원 셀의 수(k) 보다 작은 경우, 특정 영역에서 전체 집합(N)으로부터 SELECT와 후보 셀 집합(CANDID)의 합 집합을 제외한 집합에서 멀티캐스트 트래픽 수요량의 우선순위에 따라 셀을 선택하고, 셀(i)이 SELECT에 속하는 셀과 이웃하면 해당 셀(i)을 SELECT에 포함시키고, 만약, 셀(i)이 SELECT와 이웃하지 않고 CANDID에 속하는 셀과 이웃하면 SELECT와 k와 일치할 때까지 셀(i)과 그 이웃 셀을 SELECT에 포함시켜 초기 소프트 컴바인 영역을 구성한다(S101).
이어서, 수요량 변화 체크부(220)는 단계 S101에서 구성한 초기 소프트 컴바인 영역에 속한 복수 셀의 멀티캐스트 트래픽 수요량을 체크 하던 중 멀티캐스트 트래픽 수요량의 변화를 감지하면, 이를 셀 구성 체크부(230)로 통지한다.
셀 구성 체크부(230)는 수요량 변화 체크부(220)로부터 전송된 멀티캐스트 트래픽 수요량 변화 통지를 수신하면, 해당 영역의 셀의 가치(S(i))가 변경되었는지 여부를 확인한다(S105).
셀 구성 체크부(230)는 단계 S105의 확인 결과 셀의 가치가 변경된 경우, 최적화 상태의 SELECT(I0)가 변경되었는지를 확인하고(S107), 확인 결과 I0가 변경된 경우, 셀의 가치를 정렬하여 해당 영역에서 변경된 셀의 수가 기 설정된 수 이상인지 여부를 확인한다(S109, S111).
셀 구성 체크부(230)는 단계 S111의 확인 결과 해당 영역에서 변경된 셀의 수가 기 설정된 수 이하인 경우, 셀 교환 처리부(240)로 셀 교환을 수행하도록 요청한다(S113).
한편, 단계 111의 확인 결과 해당 영역에서 변경된 셀의 수가 기 설정된 수 이상인 경우, 셀 구성 체크부(230)는 셀 재구성 처리부(250)로 셀 부분 재구성을 수행하도록 요청한다(S115).
단계 S113의 셀 교환 과정과 단계 S115의 셀 부분 재구성 과정의 상세한 설명은 후술하기로 한다.
도 6은 본 발명에 의한 셀 교환 방법(도 5의 S113)의 일 실시예를 설명하기 위한 흐름도이다.
먼저, 셀 교환 처리부(240)는 셀 구성 체크부(230)로부터 전송되는 셀 교환 처리 요청을 수신하면, 해당 영역에 위치하는 셀 중 I0에서 멀티캐스트 트래픽 수요량이 가장 작은 셀을 SELECT로부터 추출될 목적 셀을 설정하고 R0에서 멀티캐스트 트래픽 수요량이 가장 큰 셀을 SELECT에 속하게 될 후보 셀로 설정한다(S201).
이어서, 셀 교환 처리부(240)는 단계 S201에서 설정한 목적 셀과 후보 셀이 셀 교환 과정을 통해 멀티캐스트 트래픽 요구량의 총 합산값이 증가되어야 하는 셀 교환 제1규칙을 만족되는지 여부를 확인한다(S203).
단계 S203의 결과 목적 셀과 후보 셀이 셀 교환 제1규칙을 만족하는 경우, 셀 교환 처리부(240)는 SELECT로부터 목적 셀을 추출하고(S205), 후보 셀을 포함시켜 1대1 셀 교환 방식인 제1 셀 교환 과정을 수행한다(207).
이후, 셀 교환 처리부(240)는 제1 셀 교환 과정을 수행한 결과 셀 교환 결과 섬 셀이 발생하지 않아야 하는 셀 교환 제2규칙을 만족하는지 여부를 확인한다(S209).
셀 교환 처리부(240)는 단계 S209의 결과 셀 교환 제2규칙을 만족하면, 셀 교환 과정을 종료한다.
한편, 단계 S209의 결과 셀 교환 제2규칙을 만족하지 않는 경우, 즉, 제1 셀 교환 과정 결과 섬 셀이 발생하는 경우, 셀 교환 처리부(240)는 2대2 셀 교환 방식인 제2 셀 교환 과정을 수행한다(S211).
상기 제2 셀 교환 과정의 상세한 설명은 후술하기로 한다.
도 7은 본 발명에 의한 셀 교환 방법의 다른 실시예(도 6의 S211)를 설명하기 위한 흐름도이다.
셀 교환 처리부(240)는 도 6의 상세한 설명에서 개시하는 제1 셀 교환 과정 결과 섬 셀이 발생하는 경우 제2 셀 교환 과정을 수행하는데, 도 7에서는 목적 셀을 SELECT로부터 추출할 때 섬 셀이 발생하는 경우를 예로 들어 설명하기로 한다.
먼저, 셀 교환 처리부(240)는 목적 셀을 SELECT로부터 추출할 때 발생하는 섬 셀을 두번째 목적 셀로 설정하고(S301), R0에서 멀티캐스트 트래픽 수요가 가장 높은 셀을 두번째 후보 셀로 설정한다(S303).
이어서, 셀 교환 처리부(240)는 단계 S303에서 설정한 두번째 후보 셀이 셀 교환 과정을 통해 멀티캐스트 트래픽 요구량의 총 합산값이 증가되어야 하는 셀 교환 제1규칙과 셀 교환 결과 섬 셀이 발생하지 않아야 하는 셀 교환 제2규칙을 만족하는지 여부를 확인한다(S305).
단계 S305의 결과 두번째 후보 셀이 셀 교환 규칙(제1규칙 및 제2규칙)을 만족하면, 셀 교환 처리부(240)는 SELECT로부터 목적 셀을 추출한 후 후보 셀을 포함시키는 제2 셀 교환 과정을 수행한다(S307)
한편, 단계 S305의 결과 두번째 후보 셀이 셀 교환 규칙(제1규칙 및 제2규칙)을 만족하지 않는다면, 셀 교환 처리부(240)는 R0에서 멀티캐스트 트래픽 수요량이 큰 우선순위에 따라 다른 셀을 두번째 후보 셀로 설정하는 과정을 반복 수행한다.
이후, 후보 셀을 재 설정하는 과정에서 기 설정된 수 이상 후보 셀이 셀 교환 조건을 만족하지 않는다면, 셀 교환 처리부(240)는 셀 재구성 처리부(250)로 셀 부분 재구성을 요청한다(S309).
도 8은 본 발명에 의한 셀 교환 방법(도 6의 S211)의 또 다른 실시예를 설명하기 위한 흐름도이다.
셀 교환 처리부(240)는 도 6의 상세한 설명에서 개시하는 제1 셀 교환 과정 결과 섬 셀이 발생하는 경우 제2 셀 교환 과정을 수행하는데, 도 8에서는 후보 셀을 SELECT로 포함시켰을 때 섬 셀이 발생하는 경우를 예로 들어 설명하기로 한다.
먼저, 셀 교환 처리부(240)는 후보 셀을 SELECT로 포함시킬 때 섬 셀이 발생할 경우, 현재 SELECT에서 멀티캐스트 트래픽 수요량이 가장 작은 셀을 두번째 목적 셀로 설정하고, R0에서 멀티캐스트 트래픽 수요량이 가장 큰 셀을 두번째 후보 셀로 설정한다(S401).
이후, 셀 교환 처리부(240)는 두번째 목적 셀의 셀 교환 규칙 만족 여부를 확인하고(S403), 확인 결과에 따라 제2 셀 교환 과정을 수행하거나 또는 셀 부분 재구성을 요청한다.
두번째 목적 셀이 셀 교환 제1규칙 및 셀 교환 제2규칙을 만족하는 경우(①), 셀 교환 처리부(240)는 두번째 후보 셀이 셀 교환 규칙(제1규칙 및 제2규칙)을 만족하는지 여부를 확인한다(S405).
단계 S405의 결과 두번째 후보 셀이 셀 교환 규칙을 만족하는 경우, 셀 교환 처리부(240)는 제2 셀 교환 과정을 수행하고(S407), 두번째 후보 셀이 셀 교환 규칙을 만족하지 않는 경우 셀 재구성 처리부(250)로 셀 부분 재구성을 요청한다(S409).
한편, 두번째 목적 셀이 셀 교환 제1규칙은 만족하지만 셀 교환 제2규칙은 만족하지 않는 경우(②), 셀 교환 처리부(240)는 셀 재구성 처리부(250)로 셀 부분 재구성을 수행하도록 요청한다(S411).
다른 한편, 두번째 목적 셀이 셀 교환 규칙(제1규칙 및 제2규칙)을 모두 만족하지 않는 경우(③), 셀 교환 처리부(240)는 SELECT에서 다른 목적 셀을 설정하고(S413) 두번째 후보 셀이 셀 교환 규칙(제1규칙 및 제2규칙)을 만족하는지 여부를 확인한다(S415).
단계 S415의 결과 두번째 후보 셀이 셀 교환 규칙을 만족하면, 셀 교환 처리부(240)는 제2 셀 교환 과정을 수행하고(S417), 두번째 후보 셀이 셀 교환 규칙을 만족하지 않는 경우 셀 재구성 처리부(250)로 셀 부분 재구성을 요청한다(S419).
도 8의 제2 셀 교환 과정 수행 결과 기 설정된 수 이상의 섬 셀이 발생하는 경우, 셀 교환 처리부(240)는 셀 재구성 처리부(250)로 셀 부분 재구성을 요청한다.
도 9는 본 발명에 의한 셀 부분 재구성 방법(도 5의 S115, 도 7의 S309, 도 8의 S409, S411, S419)의 일 실시예를 설명하기 위한 흐름도이다.
먼저, 셀 재구성 처리부(250)는 후보 셀 집합(이하 CANDID 라 함)을 공집합으로 초기화 시킨다(S501).
이어서, 셀 재구성 처리부(250)는 SELECT에서 멀티캐스트 트래픽 수요량이 가장 작은 셀을 SELECT에서 추출하고(S503), 추출 결과 섬 셀이 발생하는지 여부를 확인한다(S505).
단계 S505의 확인 결과 섬 셀이 발생하지 않을 경우 셀 재구성 처리부(250)는 SELECT로부터 추출한 셀 수가 기 설정된 수 이상인지 여부를 확인한다(S507).
단계 S507의 확인 결과 기 설정된 수 이상인 경우 셀 재구성 처리부(250)는 |SELECT|가 k 보다 작은 동안 SELECT와 후보 셀 집합의 합 집합(SELECT∪CANDID)에서 멀티캐스트 트래픽 수요량의 우선순위에 따라 셀(i)을 선택한다(S509).
이어서, 셀 재구성 처리부(250)는 단계 S509에서 선택한 셀(i)이 SELECT에 속하는 셀과 이웃하는지 여부를 확인한다(S511).
단계 S511의 확인 결과 셀(i)이 SELECT에 속하는 셀과 이웃하면, 셀 재구성 처리부(250)는 해당 셀(i)을 SELECT에 포함시키고(S513), 만약, 셀(i)이 CANDID에 속하는 셀과 이웃하면 SELECT가 k와 일치할 때까지 셀(i)과 그 이웃 셀을 SELECT에 포함시킨다(S517). 만약, SELECT가 k 보다 커지면, 셀(i)을 CANDID에 포함시킨다.
한편, 단계 S505의 확인 결과 섬 셀이 발생하는 경우 셀 재구성 처리부(250) 는 섬 셀인 해당 셀도 SELECT로부터 추출한다(S515).
다른 한편, 단계 S507의 확인 결과 SELECT로부터 추출한 셀 수가 기 설정된 수 이상이 아닌 경우 셀 재구성 처리부(250)는 단계 S503 이후의 절차를 수행한다.
이와 같이, 본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
상술한 바와 같이 본 발명의 이동 통신망의 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러 및 방법은 이동 통신망의 동적인 환경에 따라 소프트 컴바인 존을 실시간으로 설정할 수 있다는 장점이 있다.
또한, 본 발명은 이동 통신망에서 소프트 컴바인 존을 제공하는 방법으로 셀 교환 방식을 적용하기 때문에, 종래와 비교하여 보다 용이한 방법으로 소프트 컴바인 존을 설정할 수 있다는 장점이 있다.

Claims (20)

  1. 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러로서,
    상기 네트워크 컨트롤러와 관련된 정보를 저장하는 데이터베이스;
    소프트 컴바인 지원 셀의 집합(SELECT)에 속한 셀의 수(|SELECT|)가 상기 네트워크 컨트롤러가 지원할 수 있는 소프트 컴바인 지원 셀의 수(k) 보다 작은 경우, 특정 영역에서 전체 집합(N)으로부터 SELECT와 후보 셀 집합(CANDID)의 합 집합을 제외한 집합에서 멀티캐스트 트래픽 수요량의 우선순위에 따라 셀을 선택하고, 상기 셀이 SELECT에 속한 셀과 이웃하면 상기 셀을 SELECT에 포함시키고, 상기 셀이 SELECT에 속한 셀과 이웃하지 않고 CANDID에 속한 셀과 이웃하면 해당 셀을 상기 SELECT에 포함시켜 초기 소프트 컴바인 영역을 구성하는 초기해 구성부;
    상기 초기 소프트 컴바인 영역에 속한 복수 셀의 멀티캐스트 트래픽 수요량이 변화하는지 여부를 체크하는 수요량 변화 체크부;
    상기 수요량 변화 체크부로부터 멀티캐스트 트래픽 수요량 변화 알림 신호를 수신하면, 해당 영역의 셀의 가치(S(i))가 변경되었는지 여부를 확인하고, 확인 결과 셀의 가치가 변경된 경우, 최적화 상태의 SELECT(I0)가 변경되었는지를 확인하고, 확인 결과 I0가 변경된 경우, 셀의 가치를 정렬하여 해당 영역에서 변경된 셀의 수가 기 설정된 수 이상인지 여부에 따라 셀 교환 또는 셀 부분 재구성 중 어느 하 나를 수행하도록 하는 셀 구성 체크부; 및
    상기 셀 구성 체크부로부터 전송되는 셀 교환 처리 요청을 수신하면, 해당 영역에 위치하는 셀 중 SELECT에 속하게 될 후보 셀과 SELECT로부터 추출될 목적 셀을 설정하고, 상기 SELECT로부터 상기 목적 셀을 추출하고 상기 후보 셀을 포함하는 제1 셀 교환 과정을 수행하는 셀 교환 처리부;
    를 포함하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러.
  2. 제1항에 있어서,
    상기 네트워크 컨트롤러는,
    SELECT에서 멀티캐스트 트래픽 수요량이 가장 작은 셀을 상기 SELECT로부터 추출하고, 추출 결과 섬 셀이 발생할 경우 해당 셀도 상기 SELECT로부터 추출하는 셀 재구성 처리부;
    를 더 포함하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러.
  3. 제2항에 있어서,
    상기 셀 재구성 처리부는,
    상기 추출 결과 섬 셀이 발생하지 않고, SELECT로부터 추출한 셀 수가 기 설정된 수 이상인 경우, SELECT에 속한 셀의 수(|SELECT|)가 k 보다 작은 동안 SELECT와 CANDID의 합집합에서 멀티캐스트 트래픽 수요량의 우선순위에 따라 셀을 선택하여 SELECT에 포함시키고, |SELECT|가 k 보다 커지면 셀을 CANDID에 포함시키는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러.
  4. 제1항에 있어서,
    상기 초기해 구성부는,
    상기 셀이 상기 CANDID에 속한 셀과 이웃하면, SELECT가 k와 일치할 때까지 상기 셀을 상기 SELECT에 포함시키는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러.
  5. 제1항에 있어서,
    상기 셀 교환 처리부는,
    목적 셀을 추출하거나 또는 후보 셀을 삽입하는 제1 셀 교환 과정 이후, 이웃 셀이 존재하지 않는 섬 셀이 발생하는 경우, 제2 셀 교환 과정을 수행하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러.
  6. 제5항에 있어서,
    상기 제2 셀 교환 과정은,
    상기 섬 셀을 목적 셀로 설정하고 해당 영역에서 멀티캐스트 트래픽 수요가 가장 작은 셀을 후보 셀로 설정하여, 상기 목적 셀을 추출한 후 상기 후보 셀을 포함하는 셀 교환 과정인 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러.
  7. 제2항 또는 제6항에 있어서,
    셀 교환 처리부는,
    상기 후보 셀이 셀 교환 과정을 통해 멀티캐스트 트래픽 요구량의 총 합산값이 증가되어야 하는 셀 교환 제1규칙과 셀 교환 결과 섬 셀이 발생하지 않는다는 셀 교환 제2규칙을 만족하는 경우 셀 교환 절차를 수행하고, 상기 셀 교환 제1규칙 및 셀 교환 제2규칙을 만족하지 않는 경우 상기 후보 셀을 재 설정하며, 상기 후보 셀을 재 설정하는 과정에서 기 설정된 수 이상 셀 교환 조건을 만족하지 않는다면, 상기 셀 재구성 처리부로 셀 부분 재구성 절차를 요청하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러.
  8. 제5항에 있어서,
    상기 제2 셀 교환 과정은,
    현재 SELECT에서 멀티캐스트 트래픽 수요량이 가장 작은 셀을 두번째 목적 셀로 설정하고, 현재 SELECT에서 속하지 않지만, 새로 I0에 속하게 될 셀의 집합 (R0)으로부터 멀티캐스트 트래픽 수요량이 가장 큰 셀을 두번째 후보 셀로 설정하고, 두번째 목적 셀의 교환 규칙 만족 여부에 따라 셀 교환 과정을 수행하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러.
  9. 제1항에 있어서,
    상기 셀 교환 처리부는,
    셀 교환 과정을 통해 멀티캐스트 트래픽 요구량의 총 합산값이 증가되어야 하는 셀 교환 제1규칙을 만족하는 경우, 셀 교환 과정을 수행하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러.
  10. 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한 네트워크 컨트롤러를 이용한 동적 소프트 컴바인 존 형성 방법으로서,
    a) 네트워크 컨트롤러는 소프트 컴바인 지원 셀의 집합(SELECT)에 속한 셀의 수(|SELECT|)가 자신이 지원할 수 있는 소프트 컴바인 지원 셀의 수(k) 보다 작은 경우, 상기 SELECT에 셀을 포함시켜 초기 소프트 컴바인 영역을 구성하는 단계;
    b) 상기 초기 소프트 컴바인 영역에 속한 복수 셀의 멀티캐스트 트래픽 수요량을 체크하여 멀티캐스트 트래픽 수요량이 변화하는 경우 이를 통지하는 단계;
    c) 상기 멀티캐스트 트래픽 수요량 변화를 감지하면, 해당 영역의 셀의 가치 (S(i))가 변경되었는지 여부를 확인하는 단계;
    d) 상기 c) 단계의 확인 결과 셀의 가치가 변경된 경우, 최적화 상태의 SELECT(I0)가 변경되었는지를 확인하고, 확인 결과 최적화 상태의 셀 집합이 변경된 경우, 셀의 가치를 정렬하여 해당 영역에서 변경된 셀의 수가 기 설정된 수 이상인지 여부를 확인하는 단계; 및
    e) 상기 d) 단계의 확인 결과 해당 영역에서 변경된 셀의 수가 기 설정된 수 이하인 경우, 셀 교환을 수행하고, 변경된 셀의 수가 기 설정된 수 이상인 경우, 셀 부분 재구성을 수행하는 단계;
    를 포함하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성 방법.
  11. 제10항에 있어서,
    상기 a) 단계에서,
    소프트 컴바인 지원 셀의 집합(SELECT)에 속한 셀의 수(|SELECT|)가 상기 네트워크 컨트롤러가 지원할 수 있는 소프트 컴바인 지원 셀의 수(k) 보다 작은 경우, 특정 영역에서 전체 집합(N)으로부터 SELECT와 후보 셀 집합(CANDID)의 합 집합을 제외한 집합에서 멀티캐스트 트래픽 수요량의 우선순위에 따라 셀을 선택하고, 상기 셀이 SELECT에 속한 셀과 이웃하면 상기 셀을 SELECT에 포함시키고, 상기 셀이 SELECT에 속한 셀과 이웃하지 않고 CANDID에 속한 셀과 이웃하면 해당 셀을 상기 SELECT에 포함시켜 초기 소프트 컴바인 영역을 구성하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성 방법.
  12. 제11항에 있어서,
    상기 셀이 상기 CANDID에 속한 셀과 이웃하면, SELECT가 k와 일치할 때까지 상기 셀을 상기 SELECT에 포함시키는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성 방법.
  13. 제10항에 있어서,
    상기 e) 단계의 셀 교환은,
    해당 영역에 위치하는 셀 중 SELECT에 속하게 될 후보 셀과 SELECT로부터 추출될 목적 셀을 설정하고, 상기 SELECT로부터 상기 목적 셀을 추출하고 상기 후보 셀을 포함하는 제1 셀 교환 과정인 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성방법.
  14. 제13항에 있어서,
    상기 목적 셀을 추출하고 상기 후보 셀을 포함한 이후, 이웃 셀이 존재하지 않는 섬 셀이 발생하는 경우, 제2 셀 교환 과정을 수행하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성 방법.
  15. 제14항에 있어서,
    상기 제2 셀 교환 과정은,
    상기 섬 셀을 목적 셀로 설정하고 해당 영역에서 멀티캐스트 수요가 가장 작은 셀을 후보 셀로 설정하여, 상기 목적 셀을 추출한 후 상기 후보 셀을 포함하는 셀 교환 과정인 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성 방법.
  16. 제15항에 있어서,
    상기 후보 셀이 셀 교환 과정을 통해 멀티캐스트 트래픽 요구량의 총 합산값이 증가되어야 하는 셀 교환 제1규칙과 셀 교환 결과 섬 셀이 발생하지 않는다는 셀 교환 제2규칙을 만족하는 경우 셀 교환 과정을 수행하고, 상기 셀 교환 제1규칙 및 셀 교환 제2규칙을 만족하지 않는 경우 상기 후보 셀을 재 설정하며, 상기 후보 셀을 재 설정하는 과정에서 기 설정된 수 이상 셀 교환 조건을 만족하지 않는다면, 셀 재구성 절차를 수행하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성 방법.
  17. 제14항에 있어서,
    상기 제2 셀 교환 과정은,
    현재 SELECT에서 멀티캐스트 트래픽 수요량이 가장 작은 셀을 두번째 목적 셀로 설정하고, 현재 SELECT에서 속하지 않지만, 새로 I0에 속하게 될 셀의 집합(R0)으로부터 멀티캐스트 트래픽 수요량이 가장 큰 셀을 두번째 후보 셀로 설정하고, 두번째 목적 셀의 교환 규칙 만족 여부에 따라 셀 교환 과정을 수행하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성 방법.
  18. 제10항에 있어서,
    상기 e) 단계에서 셀 교환은,
    셀 교환 과정을 통해 멀티캐스트 트래픽 요구량의 총 합산값이 증가되어야 하는 셀 교환 제1규칙을 만족하는 경우, 셀 교환을 수행하는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성 방법.
  19. 제10항에 있어서,
    상기 e) 단계에서 셀 부분 재구성 단계는,
    SELECT에서 멀티캐스트 트래픽 수요량이 가장 작은 셀을 SELECT에서 추출하고, 추출 결과 섬 셀이 발생할 경우 해당 셀도 SELECT로부터 추출하는 단계인 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성 방법.
  20. 제19항에 있어서,
    상기 추출 결과 섬 셀이 발생하지 않고, SELECT로부터 추출한 셀 수가 기 설 정된 수 이상인 경우, SELECT에 속한 셀의 수(|SELECT|)가 k 보다 작은 동안 SELECT와 CANDID의 합집합에서 멀티캐스트 트래픽 수요량의 우선순위에 따라 셀을 선택하여 SELECT에 포함시키고, |SELECT|가 k 보다 커지면 셀을 CANDID에 포함시키는 것을 특징으로 하는 이동 통신망에서 동적 소프트 컴바인 존 형성 방법.
KR1020060011695A 2006-02-07 2006-02-07 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한네트워크 컨트롤러 및 방법 KR100748631B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060011695A KR100748631B1 (ko) 2006-02-07 2006-02-07 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한네트워크 컨트롤러 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060011695A KR100748631B1 (ko) 2006-02-07 2006-02-07 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한네트워크 컨트롤러 및 방법

Publications (1)

Publication Number Publication Date
KR100748631B1 true KR100748631B1 (ko) 2007-08-10

Family

ID=38602667

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060011695A KR100748631B1 (ko) 2006-02-07 2006-02-07 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한네트워크 컨트롤러 및 방법

Country Status (1)

Country Link
KR (1) KR100748631B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010021560A (ko) * 1998-05-08 2001-03-15 다치카와 게이지 이동통신망 시스템 상의 패킷전송방법, 패킷전송시스템 및패킷데이터 전송매체
KR20030046661A (ko) * 2001-12-06 2003-06-18 에스케이텔레텍주식회사 이동통신 단말기를 이용한 멀티캐스트 패킷 통신방법
KR20040017220A (ko) * 2001-05-28 2004-02-26 (주)주인네트 가상 멀티캐스트 네트워킹 방법 및 그 시스템
KR20050034513A (ko) * 2003-10-08 2005-04-14 삼성전자주식회사 하이브리드 기지국 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010021560A (ko) * 1998-05-08 2001-03-15 다치카와 게이지 이동통신망 시스템 상의 패킷전송방법, 패킷전송시스템 및패킷데이터 전송매체
KR20040017220A (ko) * 2001-05-28 2004-02-26 (주)주인네트 가상 멀티캐스트 네트워킹 방법 및 그 시스템
KR20030046661A (ko) * 2001-12-06 2003-06-18 에스케이텔레텍주식회사 이동통신 단말기를 이용한 멀티캐스트 패킷 통신방법
KR20050034513A (ko) * 2003-10-08 2005-04-14 삼성전자주식회사 하이브리드 기지국 장치

Similar Documents

Publication Publication Date Title
CN101742484B (zh) 小区物理地址的分配方法和基站
AU2006312478B2 (en) System and method for dynamic frequency selection based on spectrum etiquette
EP2337395B1 (en) Cell load balancing method, cell load measuring device, cell load balancing system and computer readable medium
CN101015142B (zh) 在多媒体广播/多播业务中表示优选层信息的方法和装置
CN105325027B (zh) 自组织网络所用的装置、方法、基站装置及其所用的方法
CN101472339B (zh) 一种小区干扰协调的方法
US8655367B2 (en) Communication method, management device, and mobile device
CN104160725A (zh) 用于使用分布式天线系统进行地理负荷均衡的进化算法
CN101873620A (zh) 小区间的重选参数和切换参数匹配的判断方法及装置
MX2010010661A (es) Sistema de comunicacion movil y metodo de distribucion de recurso inalambrico.
CN101835168B (zh) 一种利用终端历史信息进行处理的方法、装置及系统
CN1984434B (zh) 无线通信系统及其无线资源管理方法和小区切换方法
CN105338500A (zh) 一种数字集群lte网络中ptt pool的实现方法
KR20160042998A (ko) 셀 무선 네트워크 임시 식별자들을 관리하는 방법 및 시스템, 컴퓨터 프로그램 제품
CN103079207B (zh) 物理小区标识pci的配置方法和设备
CN1984435B (zh) 无线通信系统及其无线资源管理方法和小区切换方法
KR100748631B1 (ko) 이동 통신망에서 동적 소프트 컴바인 존 형성을 위한네트워크 컨트롤러 및 방법
CN102547857A (zh) 负荷均衡处理方法以及控制装置
KR101364217B1 (ko) 멀티캐스트 서비스들에 대한 인터레이스 멀티플렉스 쌍들의 할당
CN101146309B (zh) 一种通信系统中的小区资源故障处理方法及装置
EP2408226A1 (en) Optimization method for channel assignment and optimization equipment for channel assignment
CN107820288A (zh) 一种基于d2d的移动管理方法、装置及存储设备
CN100399860C (zh) 涉及用户终端的服务无线网络子系统重定位方法
CN102781008B (zh) 一种进行pci选择的方法及装置
CN103220828A (zh) 一种基于扁平化网络结构的多模基站系统

Legal Events

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

Payment date: 20120724

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130718

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140725

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150723

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160801

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170731

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180731

Year of fee payment: 12