(51) Int. Cl. (19) 대한민국특허청 (KR) (12) 등록특허공보 (B1) H04B 7/26 (2006.01) H04W 16/00 (2009.01) H04L 12/28 (2006.01) H04L 29/06 (2006.01) (21) 출원번호 10-2006-0099841 (22) 출원일자 2006 년 10 월 13 일 심사청구일자 2008 년 03 월 05 일 (65) 공개번호 10-2008-0033743 (43) 공개일자 2008 년 04 월 17 일 (56) 선행기술조사문헌 US20050009528 A1 (45) 공고일자 2010년05월20일 (11) 등록번호 10-0959330 (24) 등록일자 2010년05월14일 (73) 특허권자 삼성전자주식회사 경기도수원시영통구매탄동 416 한국과학기술원 대전유성구구성동 373-1 (72) 발명자 성기원 경기수원시권선구권선동 978-12 이채영 대전유성구구성동 373-1 한국과학기술원산업공학과이동통신연구실 ( 뒷면에계속 ) (74) 대리인 권혁록, 이정순전체청구항수 : 총 25 항심사관 : 이성영 (54) 광대역무선통신시스템의아이디셀할당장치및방법 (57) 요약 본발명은광대역무선통신시스템의아이디셀 (IDcell) 할당장치및방법에관한것이다. 본발명에따른무선통신시스템의아이디셀 (IDcell) 할당방법은, N M 메트릭스 (matrix) 에전체섹터를할당하고각섹터에 IDcell 을초기할당하는과정과, 상기매트릭스에서, IDcell 별로해당 IDcell 이할당된섹터들간인접도를계산하여가장큰인접도를가지는섹터쌍을선택하고, 상기선택된섹터쌍중가장큰인접도를가지는섹터쌍이속한 IDcell 을타겟 IDcell(target IDcell) 로결정하며, 상기결정된타겟 IDcell 의해당섹터쌍중하나의섹터를타겟섹터 (target sector) 로결정하는과정과, 상기타겟 IDcell 을제외한나머지 IDcell 에서각각해당 IDcell 을할당받은기결정된개수의섹터를선택하고, 상기선택된섹터중기결정된조건을만족하는섹터의 IDcell 과상기결정된타겟섹터의 IDcell 을교환 (swap) 하는과정을포함하는것을특징으로한다. 대표도 - 도 4-1 -
(72) 발명자 함승용 경기성남시분당구정자동한솔마을 LG 아파트 211 동 901 호 김호동 대전유성구구성동 373-1 한국과학기술원산업공학과이동통신연구실 오상민 대전유성구구성동 373-1 한국과학기술원산업공학과이동통신연구실 - 2 -
특허청구의범위청구항 1 무선통신시스템의아이디셀 (IDcell) 할당방법에있어서, N M 메트릭스 (matrix) 에전체섹터를할당하고각섹터에 IDcell을초기할당하는과정과, 상기매트릭스에서, IDcell별로해당 IDcell이할당된섹터들간인접도를계산하여가장큰인접도를가지는섹터쌍을선택하고, 상기선택된섹터쌍중가장큰인접도를가지는섹터쌍이속한 IDcell을타겟 IDcell(target IDcell) 로결정하며, 상기결정된타겟 IDcell의해당섹터쌍중하나의섹터를타겟섹터 (target sector) 로결정하는과정과, 상기타겟 IDcell을제외한나머지 IDcell에서각각해당 IDcell을할당받은기결정된개수의섹터를선택하고, 상기선택된섹터중기결정된조건을만족하는섹터의 IDcell과상기결정된타겟섹터의 IDcell을교환 (swap) 하는과정을포함하는것을특징으로하는방법. 청구항 2 제 1 항에있어서, 상기 N 혹은 M은각각 IDcell 파라미터 (parameter) 의개수혹은시스템상에서동일한 IDcell이할당될수있는섹터수의최대값임을특징으로하는방법. 청구항 3 제 2 항에있어서, 상기시스템상에서동일한 IDcell이할당될수있는섹터수의최대값은전체섹터수를상기 IDcell 파라미터 (parameter) 의개수로나눈값의 1.5배이상큰값임을특징으로하는방법. 청구항 4 제 2 항에있어서, 상기기결정된개수는상기시스템상에서동일한 IDcell이할당될수있는섹터수의최대값의 1/2임을특징으로하는방법. 청구항 5 제 1 항에있어서, 상기메트릭스각각의요소에해당 IDcell을할당받은섹터의고유번호를표시하는것을특징으로하는방법. 청구항 6 제 1 항에있어서, 상기기결정된조건을만족하는섹터는하기 < 수학식 5> 를만족하는섹터중가장우수한섹터임을특징으로하는방법. 수학식 5 여기서, 상기 타겟 ( target) 은상기타겟 IDcell의모든섹터쌍의인접도중가장큰값의인접도가상기교환으로인해기존의할당에대해얼마나달라지는지를나타낸값을의미하고, 상기 대응 ( corresponding) 은상기타겟섹터와교환이될수있는원소가포함되어있는 IDcell에대해해당 IDcell이할당된모든섹터쌍의인접도중가장큰값의인접도가상기교환으로인해기존의할당에대해얼마나달라지는지를나타낸값 - 3 -
을의미함. 청구항 7 제 6 항에있어서, 상기교환과정을수행하는섹터는상기 타겟이가장작은섹터임을특징으로하는방법. 청구항 8 제 1 항에있어서, 상기선택된섹터중상기기결정된조건을만족하는섹터가존재하지않을시, 상기선택된섹터중또다른기결정된조건을만족하는섹터의 IDcell과상기결정된타겟섹터의 IDcell을교환 (swap) 하는과정을더포함하는것을특징으로하는방법. 청구항 9 제 8 항에있어서, 상기또다른기결정된조건을만족하는섹터는하기 < 수학식 6> 을만족하는섹터중가장우수한섹터임을특징으로하는방법. 수학식 6 여기서, 상기 타겟 ( target) 은상기타겟 IDcell의모든섹터쌍의인접도중가장큰값의인접도가상기교환으로인해기존의할당에대해얼마나달라지는지를나타낸값을의미하고, 상기 대응 ( corresponding) 은상기타겟섹터와교환이될수있는원소가포함되어있는 IDcell에대해해당 IDcell이할당된모든섹터쌍의인접도중가장큰값의인접도가상기교환으로인해기존의할당에대해얼마나달라지는지를나타낸값을의미함. 청구항 10 제 9 항에있어서, 상기교환과정을수행하는섹터는상기 타겟 + 대응이가장작은섹터임을특징으로하는방법. 청구항 11 제 1 항에있어서, 상기초기할당을우수할당 (good allocation) 으로저장하는과정과, 상기교환후의할당과상기우수할당에대한목적식값을계산하는과정과, 상기두할당의목적식값을비교하여상기우수할당을갱신하는과정을더포함하는것을특징으로하는방법. 청구항 12 제 11 항에있어서, 상기목적식값은상기 IDcell이중복되는섹터쌍중인접도 (proximity) 가가장큰섹터쌍의인접도를최소화하는값으로, 하기 < 수학식 7> 과같이나타내는것을특징으로하는방법. - 4 -
수학식 7 여기서, 상기 w i 는, 프레임넘버가동기화된경우, 섹터 i와 IDcell이중복되는섹터중에서섹터쌍의인접도가가장큰섹터이고, 프레임넘버가동기화되지않은경우, 섹터 i와 (IDcell, 세그먼트 ) 조합이중복되는섹터중에서섹터쌍의인접도가가장큰섹터이다. 여기서, 상기두할당의목적식값을비교하여더작은목적식값을가지는할당으로상기우수할당을갱신함. 청구항 13 제 1 항에있어서, 상기섹터쌍 (a, b) 의인접도는하나의섹터 (a) 가나머지하나의섹터 (b) 에미치는간섭의양과, 하나의섹터 (b) 가나머지하나의섹터 (a) 에미치는간섭의양의합임을특징으로하는방법. 청구항 14 무선통신시스템의아이디셀 (IDcell) 할당장치에있어서, N M 메트릭스 (matrix) 에전체섹터를할당하고각섹터에 IDcell을초기할당하는초기할당장치와, 상기매트릭스에서, IDcell별로해당 IDcell이할당된섹터들간인접도를계산하여가장큰인접도를가지는섹터쌍을선택하고, 상기선택된섹터쌍중가장큰인접도를가지는섹터쌍이속한 IDcell을타겟 IDcell(target IDcell) 로결정하며, 상기결정된타겟 IDcell의해당섹터쌍중하나의섹터를타겟섹터 (target sector) 로결정하는타겟섹터결정장치와, 상기타겟 IDcell을제외한나머지 IDcell에서각각해당 IDcell을할당받은기결정된개수의섹터를선택하여이웃셋 (neighborhood set) 을구성하는이웃셋구성장치와, 상기이웃셋중기결정된조건을만족하는섹터를최적이웃으로결정하는최적이웃결정장치와, 상기결정된최적이웃의 IDcell과상기결정된타겟섹터의 IDcell을교환 (swap) 하는종료조건검사장치를포함하는것을특징으로하는장치. 청구항 15 제 14 항에있어서, 상기 N 혹은 M은각각 IDcell 파라미터 (parameter) 의개수혹은시스템상에서동일한 IDcell이할당될수있는섹터수의최대값임을특징으로하는장치. 청구항 16 제 15 항에있어서, 상기시스템상에서동일한 IDcell이할당될수있는섹터수의최대값은전체섹터수를상기 IDcell 파라미터 (parameter) 의개수로나눈값의 1.5배이상큰값임을특징으로하는장치. 청구항 17 제 15 항에있어서, 상기기결정된개수는상기시스템상에서동일한 IDcell이할당될수있는섹터수의최대값의 1/2임을특징으로하는장치. 청구항 18 제 14 항에있어서, - 5 -
상기메트릭스각각의요소에해당 IDcell을할당받은섹터의고유번호를표시하는것을특징으로하는장치. 청구항 19 제 14 항에있어서, 상기기결정된조건을만족하는섹터는하기 < 수학식 8> 을만족하는섹터중가장우수한섹터임을특징으로하는장치. 수학식 8 여기서, 상기 타겟 ( target) 은상기타겟 IDcell의모든섹터쌍의인접도중가장큰값의인접도가상기교환으로인해기존의할당에대해얼마나달라지는지를나타낸값을의미하고, 상기 대응 ( corresponding) 은상기타겟섹터와교환이될수있는원소가포함되어있는 IDcell에대해해당 IDcell이할당된모든섹터쌍의인접도중가장큰값의인접도가상기교환으로인해기존의할당에대해얼마나달라지는지를나타낸값을의미함. 청구항 20 제 19 항에있어서, 상기교환을수행하는섹터는상기 타겟이가장작은섹터임을특징으로하는장치. 청구항 21 제 14 항에있어서, 상기최적이웃결정장치는, 상기이웃셋중상기기결정된조건을만족하는섹터가존재하지않을시, 상기이웃셋중또다른기결정된조건을만족하는섹터를최적이웃으로결정하는것을특징으로하는장치. 청구항 22 제 21 항에있어서, 상기또다른기결정된조건을만족하는섹터는하기 < 수학식 9> 를만족하는섹터중가장우수한섹터임을특징으로하는장치. 수학식 9 여기서, 상기 타겟 ( target) 은상기타겟 IDcell의모든섹터쌍의인접도중가장큰값의인접도가상기교환으로인해기존의할당에대해얼마나달라지는지를나타낸값을의미하고, 상기 대응 ( corresponding) 은상기타겟섹터와교환이될수있는원소가포함되어있는 IDcell에대해해당 IDcell이할당된모든섹터쌍의인접도중가장큰값의인접도가상기교환으로인해기존의할당에대해얼마나달라지는지를나타낸값을의미함. 청구항 23 제 14 항에있어서, 상기섹터쌍 (a, b) 의인접도는하나의섹터 (a) 가나머지하나의섹터 (b) 에미치는간섭의양과, 하나의섹터 (b) 가나머지하나의섹터 (a) 에미치는간섭의양의합임을특징으로하는장치. 청구항 24 제 14 항에있어서, 상기종료조건검사장치는, 상기초기할당을우수할당 (good allocation) 으로저장하고, 상기교환후의할당과상기우수할당에대한목 - 6 -
적식값을계산하며, 상기두할당의목적식값을비교하여상기우수할당을갱신하는것을특징으로하는장치. 청구항 25 제 24 항에있어서, 상기목적식값은상기 IDcell이중복되는섹터쌍중인접도 (proximity) 가가장큰섹터쌍의인접도를최소화하는값으로, 하기 < 수학식 10> 과같이나타내는것을특징으로하는장치. 수학식 10 여기서, 상기 w i 는, 프레임넘버가동기화된경우, 섹터 i와 IDcell이중복되는섹터중에서섹터쌍의인접도가가장큰섹터이고, 프레임넘버가동기화되지않은경우, 섹터 i와 (IDcell, 세그먼트 ) 조합이중복되는섹터중에서섹터쌍의인접도가가장큰섹터이다. 여기서, 상기두할당의목적식값을비교하여더작은목적식값을가지는할당으로상기우수할당을갱신함. 청구항 26 청구항 27 청구항 28 청구항 29 청구항 30 청구항 31 청구항 32 청구항 33 청구항 34 청구항 35 청구항 36-7 -
청구항 37 청구항 38 청구항 39 청구항 40 청구항 41 명세서 발명의상세한설명 발명의목적 [0007] 발명이속하는기술및그분야의종래기술 본발명은아이디셀 (IDcell) 할당에관한것으로, 특히, 광대역무선통신시스템의아이디셀 (IDcell) 할당장 치및방법에관한것이다. [0008] [0009] [0010] IEEE 802.16e 시스템은기본적으로셀룰러방식을채택하고있으며, 주파수재사용계수 1을지원하기때문에인접셀간에동일주파수를사용할수있다. 따라서, 상기시스템내의단말은동일한주파수를사용하는섹터들중에서자신이속한섹터와인접섹터를구분할수있어야한다. 이를위해각섹터에서는단말로전송하는매프레임의첫번째심볼인프리앰블 (Preamble) 에섹터고유의의사잡음부호 (Pseudo Noise code : 이하 'PN 코드 ' 라칭함 ) 를실어보낸다. 상기 IEEE 802.16e 시스템표준에정의된프리앰블 PN 코드는모두 114개이며, 상기각각의코드는 0에서 113의코드인덱스 (code index) 를가지고있다. 또한, 상기프리앰블 PN 코드는아이디셀 (IDcell : 이하 'IDcell' 이라칭함 ) 과세그먼트넘버 (segment number) 를가지고있다. 그리하여, 단말은상기프리앰블 PN 코드를해석함으로써해당섹터의상기코드인덱스, IDcell, 세그먼트넘버를파악할수있다. 여기서, 상기 IDcell은 0~31 의 32가지값을가지고, 상기세그먼트넘버는 0~2의 3가지값을가진다. 따라서, 모든코드가고유의 (IDcell, 세그먼트넘버 ) 조합을가질수는없으며, 상기 114개의코드중 0번 ~95번코드만이각코드가고유의 (IDcell, 세그먼트넘버 ) 조합을가지고, 96번 ~ 113번코드는 0번 ~95번코드와 (IDcell, 세그먼트넘버 ) 조합이중복되게된다. 상기시스템에서상기 IDcell은다양한용도, 특히부반송파랜덤화 (subcarrier randomization) 를위해사용되며, 이는상기시스템의성능에중요한영향을미친다. 각섹터는변조 (modulation) 시, 섹터고유의의사랜덤비트시퀀스 (Pseudo-Random Bit Sequence : 이하 'PRBS' 라칭함 ) 를이용하여부반송파랜덤화를수행하며, 상기 PRBS의초기화벡터 (Initialization Vector) 는모두 11비트로다음과같이구성된다. [0011] [0012] < 하향링크 > b0..b4 : 제 1 부분부채널사용 (Partial Usage of Sub-Channels : 이하 'PUSC' 라칭함 ) 영역에서 IDcell 또는 - 8 -
하향링크펌베이스 (PermBase) 의 5 비트의최하위비트 (Least Significant Bit : 이하 'LSB' 라칭함 ) [0013] [0014] b5..b6 : PRBS_ID( 제 1 PUSC 영역에서세그먼트넘버 +1) b7..b10 : 0b1111, 즉모든비트가 1 [0015] [0016] [0017] [0018] [0019] < 상향링크 > b0..b4 : IDcell의 5비트의 LSB b5..b6 : 0b11, 즉모든비트가 1 b7..b10 : 프레임넘버 (Frame Number) 의 4비트의 LSB [0020] [0021] 여기서, 상기하향링크 (Downlink) 의경우, 제1 PUSC 영역에서 IDcell과세그먼트에의해상기초기화벡터가생성되며, 상기 IDcell이 32가지이고상기세그먼트넘버가 3가지이므로모두 96가지의초기화벡터가생성된다. 상기상향링크의경우, IDcell과프레임넘버에의해초기화벡터가생성되므로상기프레임넘버의운영방법에따라초기화벡터의수가달라진다. 예를들어, 섹터간에프레임넘버가동기화되지않을경우, 최대 512가지의초기화벡터가생성되고, 상기섹터간에프레임넘버가동기화될경우, 32가지의초기화벡터가생성된다. 즉, 상기상향링크에서생성가능한 PRBS는 32가지로제한되며, 이경우, 인접한거리에있는두개이상의섹터들이동일하게랜덤화를수행할확률이하향링크일경우와비교하였을때 3배정도높게된다. 따라서, 인접섹터간에부반송파랜덤화의중복을방지하기위해서는, 섹터간에프레임넘버가동기화될경우 IDcell의중복할당을피하고, 섹터간에프레임넘버가동기화되지않을경우, (IDcell, 세그먼트 ) 조합의중복할당을피해야한다. 상기인접섹터간에부반송파랜덤화가중복될경우, 상기섹터들간의성상도매핑 (constellation mapping) 이같아지게된다. 이와같이, 상기섹터들간의성상도매핑이같아지면, 단말은수신신호중에서어느것이자기신호이고어느것이간섭인지구분해낼수가없게되고, 이로인해복조 (demodulation) 시에심각한장애가발생하게되며, 특히파일럿 (pilot) 의추정 (estimation) 성능이크게저하된다. 따라서, 각섹터는인접섹터와다른 IDcell을사용하는것이바람직하며, 각섹터의 IDcell 중복을최소화할수있는 IDcell 할당방법이필요하다. [0022] [0023] [0024] 발명이이루고자하는기술적과제따라서, 본발명의목적은광대역무선통신시스템의아이디셀 (IDcell : 이하 'IDcell' 이라칭함 ) 할당장치및방법을제공함에있다. 상기목적을달성하기위해본발명의실시예에따르면, 무선통신시스템의아이디셀 (IDcell) 할당방법은, N M 메트릭스 (matrix) 에전체섹터를할당하고각섹터에 IDcell을초기할당하는과정과, 상기매트릭스에서, IDcell별로해당 IDcell이할당된섹터들간인접도를계산하여가장큰인접도를가지는섹터쌍을선택하고, 상기선택된섹터쌍중가장큰인접도를가지는섹터쌍이속한 IDcell을타겟 IDcell(target IDcell) 로결정하며, 상기결정된타겟 IDcell의해당섹터쌍중하나의섹터를타겟섹터 (target sector) 로결정하는과정과, 상기타겟 IDcell을제외한나머지 IDcell에서각각해당 IDcell을할당받은기결정된개수의섹터를선택하고, 상기선택된섹터중기결정된조건을만족하는섹터의 IDcell과상기결정된타겟섹터의 IDcell을교환 (swap) 하는과정을포함하는것을특징으로한다. 상기목적을달성하기위해본발명의실시예에따르면, 무선통신시스템의아이디셀 (IDcell) 할당장치는, N M 메트릭스 (matrix) 에전체섹터를할당하고각섹터에 IDcell을초기할당하는초기할당장치와, 상기매트릭스에서, IDcell별로해당 IDcell이할당된섹터들간인접도를계산하여가장큰인접도를가지는섹터쌍을선택하고, 상기선택된섹터쌍중가장큰인접도를가지는섹터쌍이속한 IDcell을타겟 IDcell(target IDcell) 로결정하며, 상기결정된타겟 IDcell의해당섹터쌍중하나의섹터를타겟섹터 (target sector) 로결정하는타겟섹터결정장치와, 상기타겟 IDcell을제외한나머지 IDcell에서각각해당 IDcell을할당받은기결정된개수의섹터를선택하여이웃셋 (neighborhood set) 을구성하는이웃셋구성장치와, 상기이웃셋 - 9 -
중기결정된조건을만족하는섹터를최적이웃으로결정하는최적이웃결정장치와, 상기결정된최적이웃 의 IDcell 과상기결정된타겟섹터의 IDcell 을교환 (swap) 하는종료조건검사장치를포함하는것을특징으로 한다. [0025] 발명의구성및작용이하본발명의바람직한실시예를첨부된도면의참조와함께상세히설명한다. 그리고, 본발명을설명함에있어서, 관련된공지기능혹은구성에대한구체적인설명이본발명의요지를불필요하게흐릴수있다고판단된경우그상세한설명은생략한다. [0026] [0027] [0028] 이하본발명은광대역무선통신시스템의 IDcell 할당장치및방법에대해설명하도록한다. 여기서, 본발명에따른실시예는 IDcell의할당을예로들어설명할것이나광대역무선통신시스템에서쓰이는또다른섹터구분파라미터인하향링크펌베이스 (DL_PermBase) 와상향링크펌베이스 (UL_PermBase) 의할당에도유효하게사용될수있다. 한편, 섹터간 IDcell이중복될때의비용을산출하기위해서는섹터사이의인접도가정의되어야하며, 섹터 i 가섹터 j에게미치는간섭의양을섹터 i의섹터 j에대한인접도로정의하고, Prox_ij라칭한다. 상기 Prox_ij는여러가지방법으로결정될수있으며, 예를들어, 네트워크관리툴 (Network planning tool) 을이용하는경우, 섹터 j가섹터 i에미치는간섭의총량을상기 Prox_ij로결정할수있고, 섹터사이의거리정보만이있을경우, 섹터 i와섹터 j 사이의경로손실 (path loss) 값을상기 Prox_ij로결정할수도있다. 이외에도많은방법이있을수있으며, 본발명에따른실시예에서는후술되는도 1 및도 2와같은장치및방법으로상기 Prox_ij를결정하기로한다. [0029] [0030] [0031] [0032] [0033] [0034] 도 1은본발명의실시예에따른광대역무선통신시스템에서섹터간인접도결정장치의구성을도시한블럭도이다. 상기인접도결정장치는평균기지국반경계산장치 (101), 섹터쌍 (i, j) 선택장치 (103), 섹터 i의가상사용자위치계산장치 (105), 섹터 i의인접도계산장치 (107), 섹터 j의가상사용자위치계산장치 (109), 섹터 j의인접도계산장치 (111), 섹터쌍 (i, j) 의인접도저장장치 (113) 를포함하여구성된다. 상기도 1을참조하면, 상기평균기지국반경계산장치 (101) 는시스템내의평균기지국반경을계산하고, 상기계산된평균기지국반경을상기섹터쌍 (i, j) 선택장치 (103) 로출력한다. 여기서, 임의의기지국 i에서가장가까운기지국까지의거리를 di로정의하고, 시스템내의모든기지국에대한 di의평균을평균기지국거리로정의하며, 상기평균기지국거리의 1/2을상기평균기지국반경으로정의한다. 상기섹터쌍 (i, j) 선택장치 (103) 는섹터쌍중인접도가결정되지않은임의의섹터쌍 (i, j) 를선택한후, 상기선택된섹터쌍 (i, j) 와상기평균기지국반경계산장치 (101) 로부터입력되는평균기지국반경을상기섹터 i의가상사용자위치계산장치 (105) 및섹터 j의가상사용자위치계산장치 (109) 로출력한다. 상기섹터 i의가상사용자위치계산장치 (105) 는상기섹터쌍 (i, j) 선택장치 (103) 로부터입력되는상기섹터쌍 (i, j) 와평균기지국반경을이용하여상기섹터 i를대표하는가상사용자 (virtual user) 위치를계산하고, 상기계산된가상사용자위치를상기섹터 i의인접도계산장치 (107) 로출력한다. 여기서, 상기가상사용자는해당섹터의안테나 (Antenna) 방위각과동일선상으로상기평균기지국반경의 1/2되는거리에위치한다고가정한다. 상기섹터 i의인접도계산장치 (107) 는상기계산된섹터 i의가상사용자위치를이용하여상기섹터 i의섹터 j에대한인접도 Prox_ij를계산하고, 상기계산된 Prox_ij를상기섹터쌍 (i, j) 의인접도저장장치 (11 3) 로출력한다. 여기서, 상기 Prox_ij는상기섹터 j 및상기섹터 i의가상사용자위치사이의경로손실 (path loss) 값으로결정한다. 이때, 상기섹터 i의안테나방위각과안테나패턴, 송신파워를고려해야한다. 상기섹터 j의가상사용자위치계산장치 (109) 는상기섹터쌍 (i, j) 선택장치 (103) 로부터입력되는상기섹터쌍 (i, j) 와평균기지국반경을이용하여상기섹터 j를대표하는가상사용자위치를계산하고, 상기계산된가상사용자위치를상기섹터 j의인접도계산장치 (111) 로출력한다. 여기서, 상기가상사용자는해당섹터의안테나 (Antenna) 방위각과동일선상으로상기평균기지국반경의 1/2되는거리에위치한다고 - 10 -
가정한다. [0035] [0036] 상기섹터 j의인접도계산장치 (111) 는상기계산된섹터 j의가상사용자위치를이용하여상기섹터 j의섹터 i에대한인접도 Prox_ji를계산하고, 상기계산된 Prox_ji를상기섹터쌍 (i, j) 의인접도저장장치 (11 3) 로출력한다. 여기서, 상기 Prox_ji는상기섹터 i와상기섹터 j의가상사용자위치사이의경로손실 (path loss) 값으로결정한다. 이때, 상기섹터 j의안테나방위각과안테나패턴, 송신파워를고려해야한다. 상기섹터쌍 (i, j) 의인접도저장장치 (113) 는상기섹터 i의인접도계산장치 (107) 및섹터 j의인접도계산장치 (111) 로부터입력되는 Prox_ij와 Prox_ji의합을상기섹터쌍 (i, j) 의인접도로결정하고, 상기결정된섹터쌍 (i, j) 의인접도를저장한다. 여기서, 상기결정된섹터쌍 (i, j) 의인접도는이후 IDcell 할당에이용된다. [0037] [0038] [0039] [0040] [0041] 도 2는본발명의실시예에따른광대역무선통신시스템에서섹터간인접도결정방법의절차를도시한흐름도이다. 상기도 2를참조하면, 먼저인접도결정장치는 201단계에서시스템내의평균기지국반경을계산한다. 여기서, 임의의기지국 i에서가장가까운기지국까지의거리를 di로정의하고, 시스템내의모든기지국에대한 di의평균을평균기지국거리로정의하며, 상기평균기지국거리의 1/2을상기평균기지국반경으로정의한다. 이후, 상기인접도결정장치는 203단계에서인접도가결정되지않은임의의섹터쌍 (i, j) 를선택한후, 205 단계에서상기섹터 i를대표하는가상사용자 (virtual user) 위치를계산한다. 여기서, 상기가상사용자는해당섹터의안테나 (Antenna) 방위각과동일선상으로상기평균기지국반경의 1/2되는거리에위치한다고가정한다. 이후, 상기인접도결정장치는 207단계에서상기계산된섹터 i의가상사용자위치를이용하여상기섹터 i의섹터 j에대한인접도 Prox_ij를계산한다. 여기서, 상기 Prox_ij는상기섹터 j와상기섹터 i의가상사용자사이의경로손실 (path loss) 값으로결정한다. 이때, 상기섹터 i의안테나방위각과안테나패턴, 송신파워를고려해야한다. 이후, 상기인접도결정장치는, 상기섹터 i와같은방법으로, 209단계에서상기섹터 j의가상사용자 (virtual user) 위치를계산하고, 211단계에서상기계산된섹터 j의가상사용자위치를이용하여상기섹터 j 의섹터 i에대한인접도 Prox_ji를계산한다. 다시말해, 상기섹터 i와상기섹터 j의가상사용자사이의경로손실 (path loss) 값으로상기 Prox_ji를결정한다. 이때, 상기섹터 j의안테나방위각과안테나패턴, 송신파워를고려해야한다. 이후, 상기인접도결정장치는 213단계에서시스템내의모든섹터쌍의인접도가결정되었는지여부를검사하고, 상기모든섹터쌍의인접도가결정되지않았을시, 상기 203단계로돌아간다. 반면, 모든섹터쌍의인접도가결정되었을시, 상기인접도결정장치는본발명에따른알고리즘을종료한다. [0042] 상기와같은방법으로시스템내의모든섹터사이의인접도가정해진상태에서각섹터에 IDcell 할당이이루 어진다. 여기서, 상기섹터 i 가섹터 j 에미치는간섭의정도와섹터 j 가섹터 i 에게미치는간섭의정도가다 를수있기때문에상기섹터쌍의인접도는 Prox_ij 와 Prox_ji 의합으로결정한다. 여기서, 도 5를참조하여 IDcell 할당상태표현방식을설명하면, 다음과같다. 상기 IDcell 할당은가로 32, 세로 N개의요소 (element) 를가지는 N 32의메트릭스 (matrix) 안에전체섹터를랜덤 (random) 하게할당함으로써이루어진다. 여기서, 열의수 32는 IDcell 파라미터 (parameter) 의개수를나타내며, 행의수 N은시스템상에서동일한 IDcell이할당될수있는섹터수의최대값을나타내는디자인파리미터 (design parameter) 를의미한다. 상기메트릭스의원소개수, 즉 N 32는 IDcell 할당이필요한총섹터의수보다큰값이어야하며, 상기 N 32 메트릭스는 32 N 메트릭스로바뀌어도가능함은물론이다. 상기각각의요소에는해당 IDcell을할당받은섹터의번호가들어간다. 여기서, 상기 IDcell의할당이필요한모든섹터는고유한번호를가지고있다고간주하며, 이때, 각섹터의번호가연속적일필요는없다. 예를들어, 상기메트릭스의 (3,1) 에위치한요소의값 75가의미하는것은 75번섹터에 IDcell 0번을할당하였음을의미한다. 여기서, 상기 IDcell 할당상태표현방식은여러가지장점을가진다. 그중가장중요한장점은교환 (swap) 하나의오퍼레이션 (operation) 을통해서도솔루션 (solution) 의다양성을크게늘릴수있다는점이다. 본발명 - 11 -
에따른실시예에서는상기 IDcell 할당의성능을개선하기위한방법으로교환이라는오퍼레이션을사용한다. 상기교환은하나의열에있는원소하나와다른열에있는원소하나를바꾸는것으로, 상기메트릭스의원소의총개수가섹터의총개수보다많기때문에메트릭스의원소는비어있을수도있고, 섹터의번호가들어있을수도있다. 따라서, 상기와같이, 두개의서로다른 IDcell에대해각기하나씩의요소를선택하여서로바꾸는오퍼레이션을고려할때, 상기 IDcell 할당상태표현방식은각각의섹터에대해서로이전에할당받은 IDcell을바꾸는효과가나타날수도있지만, 선택된요소가빈칸일경우하나의섹터에 IDcell을추가하는효과가나타날수도있는장점이있다. 또한, 상기 IDcell 할당상태표현방식은각각의 IDcell이서로독립적이기때문에반복 (iteration) 의진행시전체의중복섹터를고려할필요없이각 IDcell 마다의계산을통해서알고리즘을진행시킬수있으므로계산량을줄일수있는장점이있다. 여기서, 상기디자인파라미터인 N을통해할당알고리즘의복잡도를조절할수있다. 상기메트릭스에서 N의크기가커지면커질수록같은 IDcell 값을가질수있는섹터의최대수가커지게됨을알수있다. 따라서, 알고리즘 (algorithm) 적인측면에서봤을때, 상기 N이커지면더다양한경우의해를표현할수있게되고, 이는알고리즘에있어서좀더다양한솔루션검색 (solution search) 을할수있도록도와주는효과를낸다. 하지만, 상기 N을크게하면할수록알고리즘을진행하는데필요한복잡도 (complexity) 는더욱커지게되므로이에대한적절한설정이필요하다. 따라서, 본발명에따른실시예에서는상기 N을하기 < 수학식 1> 과같은범위에서결정할것을제안한다. 이는메트릭스의요소의개수가전체섹터수보다대략 1.5배정도클경우복잡도를적절히유지하면서도 IDcell의할당성능을좋게할수있기때문이다. 수학식 1 여기서, 상기 IDcell 할당을위한목적식값은, 하기 < 수학식 2> 와같이, IDcell이중복되는섹터쌍중인접도 (proximity) 가가장큰섹터쌍의인접도를최소화하는것으로결정한다. 이는, 상기 IDcell이중복되는섹터쌍중인접도가가장근접한섹터쌍을최대한멀리떨어뜨려놓음으로써, 가장성능저하가클것으로예상되는섹터쌍의성능을향상시키기위함이며, 즉최악의경우 (worst cast) 의성능을보장하기위함이다. 수학식 2 여기서, 상기 w i 는, 프레임넘버가동기화된경우, 섹터 i와 IDcell이중복되는섹터중에서섹터쌍의인접도가가장큰섹터이고, 프레임넘버가동기화되지않은경우, 섹터 i와 (IDcell, 세그먼트 ) 조합이중복되는섹터중에서섹터쌍의인접도가가장큰섹터이며, 이경우, 상기세그먼트는이미할당이완료되어있는것으로간주한다. 또한, 본발명을광대역무선통신시스템에서쓰이는또다른섹터구분파라미터인하향링크펌베이스 (DL_PermBase) 의할당에사용할경우, 상기 w i 는섹터 i와하향링크펌베이스 (DL_PermBase) 가중복되는섹터중에서섹터쌍의인접도가가장큰섹터이고, 상향링크펌베이스 (UL_PermBase) 의할당에사용할경우, 상기 w i 는섹터 i와상향링크펌베이스 (UL_PermBase) 가중복되는섹터중에서섹터쌍의인접도가가장큰섹터이다. 이하설명에서는상기프레임넘버가동기화된경우의 IDcell 할당을위주로설명할것이나그이외의경우에도유용하게적용될수있음은물론이다. 한편, 상기교환오퍼레이션 (swap operation) 을구현하기위해서는교환의대상이되는원소를결정해야하며, 이를위해타겟 IDcell과타겟섹터, 대응 IDcell(corresponding IDcell) 을정의하면다음과같다. 먼저, IDcell 별로해당 IDcell이할당된모든섹터쌍의인접도중가장큰값을해당 IDCell의최악의인접도 (worst proximity) 로정의한다. 이때, 상기타겟 IDcell은모든 IDcell 중상기최악의인접도가가장큰 IDcell이며, 상기타겟 IDcell의최악의섹터쌍 (worst sector pair) 중하나의섹터의 IDcell 할당을변경해야상기최악의인접도가해소되므로, 상기섹터쌍중하나의섹터를타겟섹터라고정의하고, 상기타겟섹터를교환의대상으로지정한다. 상기타겟 IDcell에대응되는것이상기대응 IDcell이며, 상기대응 IDcell은상기타겟섹터 - 12 -
와교환이될수있는원소가포함되어있는 IDcell을의미한다. 여기서, 상기대응 IDcell에포함된, 상기타겟섹터와교환이될수있는원소는섹터가할당되어있는원소일수도있고섹터가할당되지않아비어있는원소일수도있다. 한편, 본발명에서타부리스트 (Tabu-list) 는교환의형태가반복되는것을막기위해사용되는리스트이다. 상기타부리스트의길이는디자인파라미터 (parameter) 로서타부길이 (TABU_LENGTH) 로주어지며, 매반복 (iteration) 을진행할때마다해당반복의타겟 IDcell을상기타부리스트에하나의타부 (Tabu) 로서저장한다. 여기서, 새로운타부는타부리스트에존재하는기존타부들의바로다음에위치하도록저장하며, 상기타부리스트가모두차있는경우, 상기타부리스트의가장처음에위치하는타부를제거한후새로운타부를저장하여상기타부리스트의길이를일정하게유지한다. [0043] [0044] [0045] [0046] [0047] [0048] 도 3은본발명의실시예에따른광대역무선통신시스템에서 IDcell 할당장치의구성을도시한블럭도이다. 상기 IDcell 할당장치는초기할당장치 (301), 타겟섹터결정장치 (303), 이웃셋구성장치 (305), 최적이웃결정장치 (307), 종료조건검사장치 (309), 할당결과저장장치 (311) 를포함하여구성된다. 상기도 3을참조하면, 상기초기할당장치 (301) 는 N 32의메트릭스 (matrix) 안에전체섹터를랜덤 (random) 하게할당하여각섹터에 IDcell을초기할당 (Initial allocation) 하고, 상기초기할당결과를상기타겟섹터결정장치 (303) 와종료조건검사장치 (309) 로출력한다. 상기타겟섹터결정장치 (303) 는상기초기할당장치 (301) 혹은상기종료조건검사장치 (309) 로부터입력되는상기초기할당결과혹은교환에따른할당결과를이용하여 IDcell별가장큰인접도를가지는섹터쌍을선택하고, 상기선택된섹터쌍중가장큰인접도를가지는섹터쌍이속한 IDcell을타겟 IDcell(target IDcell) 로결정한다. 또한, 상기타겟섹터결정장치 (303) 는상기결정된타겟 IDcell에속하는가장큰인접도를가지는섹터쌍중하나의섹터를임의로선택하고, 상기선택된섹터를타겟섹터 (target sector) 로결정한후, 상기결정된타겟 IDcell(target IDcell) 과타겟섹터 (target sector) 를상기이웃셋구성장치 (305) 로출력한다. 상기이웃셋구성장치 (305) 는상기타겟섹터결정장치 (303) 로부터입력되는타겟 IDcell(target IDcell) 을이용하여상기타겟 IDcell을제외한모든 IDcell에서각각소정개수의요소, 즉섹터를임의로선택하고, 상기선택된소정개수의요소를교환 (swap) 이가능한요소셋, 즉이웃셋 (neighborhood set) 으로구성한후, 상기구성된이웃셋과상기타겟섹터결정장치 (303) 로부터입력되는타겟섹터 (target sector) 및타겟 IDcell(target IDcell) 을상기최적이웃결정장치 (307) 로출력한다. 상기최적이웃결정장치 (307) 는상기이웃셋구성장치 (305) 로부터입력되는이웃셋과타겟섹터 (target sector) 를이용하여, 상기타겟섹터를상기이웃셋의원소하나하나와교환하였을시, 상기교환에따른 타겟 ( target) 과 대응 ( corresponding) 을계산하고, 상기계산된 타겟이 0보다작고 대응이 0보다작거나같은조건을만족하는이웃셋 (neighborhood set) 을검출한후, 상기검출된이웃셋중타부리스트 (Tabulist) 에속하지않으면서상기 타겟이가장작아지는이웃을최적이웃으로결정한다. 여기서, 상기대응 IDcell은상기타겟섹터와교환이될수있는원소가포함되어있는 IDcell을의미하고, 상기 타겟은상기교환을통해상기타겟 IDcell의최악의인접도가기존의할당에대해얼마나달라지는지를나타낸값을의미하며, 상기 대응은상기교환을통해상기대응 IDcell의최악의인접도가기존의할당에대해얼마나달라지는지를나타낸값을의미한다. 만약, 상기조건을만족하는가장우수한이웃이존재하지않을시, 상기최적이웃결정장치 (307) 는상기 타겟과상기 대응의합이 0보다작거나같은조건을만족하는이웃셋 (neighborhood set) 을검출한후, 상기검출된이웃셋중타부리스트 (Tabu-list) 에속하지않으면서상기 타겟 + 대응이가장작아지는이웃을최적이웃으로결정한다. 이후, 상기최적이웃결정장치 (307) 는상기타겟섹터 (target sector) 와상기결정된최적이웃및상기이웃셋구성장치 (305) 로부터입력되는타겟 IDcell(target IDcell) 을상기종료조건검사장치 (309) 로출력한다. 상기종료조건검사장치 (309) 는상기초기할당장치 (301) 로부터입력되는상기초기할당결과를상기할당결과저장장치 (311) 에우수할당으로저장하고, 최적할당을초기화하여상기할당결과저장장치 (311) 에저장한다. 이후, 상기종료조건검사장치 (309) 는상기최적이웃결정장치 (307) 로부터입력되는상기타겟섹터 (target sector) 와상기결정된최적이웃을교환하여교환후의할당과상기우수할당에대한목적식값을계산하고, 상기두할당의목적식값을비교하여더작은목적식값을가지는할당으로상기우수할당을갱신 - 13 -
한다. 이때, 상기종료조건검사장치 (309) 는상기초기할당장치 (301) 로부터입력되는상기타겟 IDcell(target IDcell) 을상기할당결과저장장치 (311) 의타부리스트에저장한다. 이후, 상기종료조건검사장치 (309) 는상기최적이웃과타겟섹터의교환에따라새로생성된할당결과를상기타겟섹터결정장치 (303) 로출력하여상기우수할당이소정횟수이상갱신되지않을때까지상기과정을반복한후, 상기우수할당이소정횟수이상갱신되지않을시, 상기갱신된우수할당과상기최적할당에대한목적식값을비교하여더작은목적식값을가지는할당으로상기최적할당을갱신한다. 이후, 상기종료조건검사장치 (309) 는상기과정을소정횟수반복한후, 최적할당을최종 IDcell 할당으로결정한다. [0049] 상기할당결과저장장치 (311) 는상기종료조건검사장치 (309) 로부터입력되는상기우수할당과최적할당을저장하고, 타부리스트 (Tabu-list) 에상기종료조건검사장치 (309) 로부터입력되는타겟 IDcell(target IDcell) 을저장하며, 상기저장된타부리스트 (Tabu-list) 를상기최적이웃결정장치 (307) 로출력하여, 상기최적이웃결정장치 (307) 로하여금최적이웃을결정할시상기타부리스트를참조할수있도록한다. [0050] [0051] [0052] [0053] 도 4는본발명의실시예에따른광대역무선통신시스템에서 IDcell 할당방법의절차를도시한흐름도이다. 상기도 4를참조하면, IDcell 할당장치는 401단계에서반복 (iteration) 횟수 K를 1로초기화하고, 최적할당 (Best allocation) 을널 (Null) 로초기화한다. 이후, 상기 IDcell 할당장치는 403단계에서 N 32의할당메트릭스 (matrix) 안에 IDcell을초기할당 (Initial allocation) 하고, 상기초기할당에대한목적식값을계산한후, 상기초기할당을우수할당 (Good allocation) 으로저장하고, 카운트 (count) 를 0으로초기화한다. 여기서, 상기카운트는상기우수할당이갱신되지않는횟수를나타낸다. [0054] [0055] [0056] [0057] [0058] [0059] [0060] [0061] 이후, 상기 IDcell 할당장치는 405단계에서 IDcell별가장나쁜성능의섹터쌍, 즉가장큰인접도를가지는섹터쌍을선택하고, 상기선택된섹터쌍과해당섹터쌍의인접도, 즉최악의인접도 (worst proximity) 를하나의열로가지는 3 32의최악의섹터쌍메트릭스 (worst pair matrix) 를생성한다. [0062] 이후, 상기 IDcell 할당장치는 407 단계에서상기최악의섹터쌍메트릭스중가장큰인접도를가지는섹터 쌍이속한 IDcell 을검출하고, 상기검출된 IDcell 을상기타겟 IDcell(target IDcell) 로결정한다. 또한, 상 기 IDcell 할당장치는상기결정된타겟 IDcell 에속하는가장나쁜성능의섹터쌍중하나의섹터를임의로 - 14 -
선택하고, 상기선택된섹터를상기타겟섹터 (target sector) 로결정한다. [0063] [0064] [0065] 이후, 상기 IDcell 할당장치는 409단계에서상기타겟 IDcell을제외한모든 IDcell에서각각소정개수의요소, 즉섹터를임의로선택하고, 상기선택된소정개수의요소를교환 (swap) 이가능한요소셋, 즉이웃셋 (neighborhood set) 으로구성하고, 상기구성된이웃셋으로이웃매트릭스를생성한다. 본발명에따른실시예에서는각 IDcell에서 N/2개의요소를선택하는것을예로들어설명하기로한다. 이후, 상기 IDcell 할당장치는 411단계에서상기타겟섹터를상기이웃셋의원소하나하나와교환하였을시, 상기교환에따른 타겟과 대응을계산하고, 상기계산된 타겟이 0보다작고상기 대응이 0보다작거나같은조건을만족하는이웃셋 (neighborhood set) 을검출한후, 상기검출된이웃셋중타부리스트 (Tabulist) 에속하지않으면서가장우수한이웃 (neighborhood) 이존재하는지여부를검사한다. 여기서, 상기 타겟은상기교환을통해상기타겟 IDcell의최악의인접도가기존의할당에대해얼마나달라지는지를나타낸값을의미하고, 상기 대응은상기교환을통해상기대응 IDcell의최악의인접도가기존의할당에대해얼마나달라지는지를나타낸값을의미한다. [0066] [0067] 여기서, 상기 타겟이 0 보다작고상기 대응이 0 보다작거나같은조건은하기 < 수학식 3> 과같이나타낼수 있다. 수학식 3 [0068] [0069] [0070] [0071] 상기 411단계에서상기 < 수학식 3> 의조건을만족하는가장우수한이웃이존재할시, 상기 IDcell 할당장치는 415단계로진행하여상기검출된이웃셋중상기 타겟이가장작아지는이웃을최적이웃으로저장하고, 상기최적이웃과상기타겟섹터를교환한다. 또한, 상기 IDcell 할당장치는상기교환후의할당에대한목적식값을계산하고, 상기교환후의할당과우수할당의목적식값을비교하여, 상기교환후의할당이상기우수할당보다더우수한성능을가질시, 즉상기교환후의할당이상기우수할당보다더작은목적식값을가질시, 상기우수할당을상기교환후의할당으로갱신하고, 상기카운트를 0으로초기화한후, 419단계로진행한다. 만약, 상기교환후의할당이상기우수할당보다더우수한성능을가지지못할시, 상기 IDcell 할당장치는상기우수할당을갱신하지않고, 상기카운트를 1 증가시킨후, 상기 419단계로진행한다. 반면, 상기 411단계에서상기 < 수학식 3> 의조건을만족하는가장우수한이웃이존재하지않을시, 상기 IDcell 할당장치는 413단계에서상기계산된 타겟과상기 대응의합이 0보다작거나같은조건을만족하는이웃셋 (neighborhood set) 을검출한후, 상기검출된이웃셋중타부리스트 (Tabu-list) 에속하지않으면서가장우수한이웃 (neighborhood) 이존재하는지여부를검사한다. 여기서, 상기 413 단계에서사용되는타부리스트는상기 411 단계에서사용되는타부리스트와동일하게운영될수도있고, 상이하게운영될수도있다. 여기서, 상기계산된 타겟과상기 대응의합이 0보다작거나같은조건은하기 < 수학식 4> 와같이나타낼수있다. 수학식 4 [0072] [0073] [0074] 상기 413단계에서상기 < 수학식 4> 의조건을만족하는가장우수한이웃이존재할시, 상기 IDcell 할당장치는상기 415단계로진행하여이하단계를반복수행한다. 반면, 상기 413단계에서상기 < 수학식 4> 의조건을만족하는가장우수한이웃이존재하지않을시, 상기 IDcell 할당장치는 421단계로바로진행한다. 이후, 상기 IDcell 할당장치는상기 419단계에서상기카운트가상기카운트의임계값, 즉제 1 임계값보다작은지여부를검사하고, 상기카운트가상기제 1 임계값보다작을시, 상기최적이웃과타겟섹터의교환에따 - 15 -
라새로생성된할당에대해상기최악의쌍메트릭스의타겟 IDcell과대응 IDcell에해당하는열을갱신하고, 상기 405단계로돌아가이하단계를반복한다. 반면, 상기카운트가상기제 1 임계값보다크거나같을시, 상기 IDcell 할당장치는상기 421단계에서상기갱신된우수할당과상기최적할당의목적식값을비교하여, 상기갱신된우수할당이상기최적할당보다더우수한성능을가질시, 즉상기갱신된우수할당이상기최적할당보다더작은목적식값을가질시, 상기최적할당을상기우수할당으로갱신한다. [0075] 이후, 상기 IDcell 할당장치는 423단계에서상기 K가상기 K의임계값, 즉제 2 임계값보다큰지여부를검사하고, 상기 K가상기임계값보다작거나같을시, 425단계로진행하여상기 K를상기 K에 1 더한값으로갱신한후, 상기 403단계로돌아가새로이초기 IDcell을할당하고, 이하단계를반복한다. 반면, 상기 K가상기임계값보다클시, 상기 IDcell 할당장치는상기최적할당을최종 IDcell 할당으로결정한후, 본발명에따른알고리즘을종료한다. [0076] [0077] [0078] 도 6은본발명의실시예에따른광대역무선통신시스템에서 IDcell 할당알고리즘의예를도시한예시도이다. 여기서, 상기도 6은 90 개의섹터에 IDcell 할당알고리즘을적용한예로서, 상기 < 수학식 1> 에의해 N 4이므로, 4 32 메트릭스를구성하여상기알고리즘을진행한다. 상기도 6을참조하면, 먼저, IDcell 할당장치는상기도 6의 6a에서주어진초기할당메트릭스를이용하여각 IDcell마다최악의섹터쌍 (worst sector pair) 들을모은최악의섹터쌍메트릭스를생성하고, 상기생성된최악의섹터쌍메트릭스중가장큰인접도를가지는쌍 (pair)(9, 32)(601) 을선택한다. 이때, 상기가장큰인접도를가지는쌍 (9, 32)(601) 의 IDcell 1을타겟 IDcell로결정하고, 상기타겟 IDcell의최악의섹터쌍인섹터 9와섹터 32 중하나의섹터, 예를들어 9를임의로선택하여타겟섹터로결정한다. 상기섹터 9와교환될이웃메트릭스를생성하기위해상기타겟 IDcell을제외한모든 IDcell에서각각 2(=4/2) 개씩의섹터를선택하여상기이웃메트릭스 (matrix of neighborhoods) 를생성하고, 상기타겟 IDcell의최악의인접도 (worst proximity) 를낮추는등일정기준을최대로만족시키는섹터를검출하여상기타겟섹터 9와교환한다. 예를들어, IDcell 5의섹터 62(603) 가상기일정기준을최대로만족시킬시, 상기섹터 62(603) 를상기타겟섹터 9와교환한다. 이후, 상기 IDcell 할당장치는상기과정을소정횟수반복하여상기도 6의 6b와같이 IDcell을교환한다. 여기서, 회색으로칠해진요소들은상기반복이진행됨으로써이전의할당메트릭스와달라진부분들을나타낸다. [0079] 한편본발명의상세한설명에서는구체적인실시예에관해설명하였으나, 본발명의범위에서벗어나지않는한도내에서여러가지변형이가능함은물론이다. 그러므로본발명의범위는설명된실시예에국한되어정해져서는아니되며후술하는특허청구의범위뿐만아니라이특허청구의범위와균등한것들에의해정해져야한다. [0080] 발명의효과상술한바와같이, 본발명은광대역무선통신시스템의 IDcell 할당장치및방법을제공함으로써, IDcell 중복으로인한부반송파랜덤화 (subcarrier randomization) 의성능열화가최소화되도록 IDcell을각섹터에할당할수있는이점이있다. 또한, 빠른시간내에우수한성능의 IDcell을할당할수있는이점이있다. [0001] [0002] [0003] [0004] 도면의간단한설명도 1은본발명의실시예에따른광대역무선통신시스템에서섹터간인접도결정장치의구성을도시한블럭도, 도 2는본발명의실시예에따른광대역무선통신시스템에서섹터간인접도결정방법의절차를도시한흐름도, 도 3은본발명의실시예에따른광대역무선통신시스템에서 IDcell 할당장치의구성을도시한블럭도, 도 4는본발명의실시예에따른광대역무선통신시스템에서 IDcell 할당방법의절차를도시한흐름도, - 16 -
[0005] [0006] 도 5 는본발명의실시예에따른광대역무선통신시스템에서 IDcell 할당상태표현방식을도시한예시도, 및 도 6 은본발명의실시예에따른광대역무선통신시스템에서 IDcell 할당알고리즘의예를도시한예시도. 도면 도면 1 도면 2-17 -
도면 3 도면 4-18 -
도면 5 도면 6-19 -