1 |
1
각각의 셀들에 대한 자원 할당과 송신 파워를 초기 설정하는 단계;상기 초기 설정에서 간섭 상황을 기반으로, 컬러링(coloring) 알고리즘을 사용하여 각각의 상기 셀들에 대한 상기 자원 할당을 수행하는 단계;상기 자원 할당의 결과에 따라 유전자 알고리즘을 사용하여 각각의 상기 셀들에 대한 상기 송신 파워를 재설정하는 단계; 상기 컬러링(coloring) 알고리즘을 사용하여 재설정된 상기 송신 파워에 대한 상기 자원 할당을 재수행하는 단계; 및 상기 자원 할당을 재수행한 결과가 상기 자원 할당을 재수행하기 전의 상기 자원 할당을 수행한 결과와 동일 여부를 판단하여 동일한 결과를 얻는 단계를 포함하고, 상기 컬러링(coloring) 알고리즘은, 각각의 상기 셀들에 대해 할당 가능한 부대역(sub-band)을 선택하되, 할당 가능한 상기 부대역이 복수 개인 경우 부대역에 할당되는 셀의 개수가 가장 적은 상기 부대역을 선택하여 각각의 상기 셀들에 할당하는 단계; 각각의 상기 셀들이 할당 받은 상기 부대역이 추가로 할당 가능한 셀을 검색하고, 검색된 상기 셀이 복수 개인 경우 할당 받은 부대역의 개수가 가장 적은 상기 셀을 선택하여 상기 부대역을 추가 할당하는 단계; 및 상기 셀들 중 할당 받아야 하는 최소한의 부대역의 개수를 할당 받지 못한 셀이 존재하는 경우, 상기 셀들로부터 할당이 가장 적게 된 상기 부대역을 선택하여 할당하는 단계를 포함하는 것을 특징으로 하는 소형 셀에서의 자원 할당 방법
|
2 |
2
제1항에 있어서,상기 부대역을 선택하여 각각의 상기 셀들에 할당하는 단계는, 각각의 상기 부대역의 인덱스(sub-band index)를 설정하는 단계; 각각의 상기 셀들을 선택 안됨(unselected)으로 표시하는 단계; 상기 셀들 중 이웃 셀들의 부대역 중 서로 다른 부대역의 개수가 가장 많은 셀을 선택(selected)하는 단계; 복수 개의 상기 셀들이 선택되는 경우, 복수 개의 상기 셀들 중 상기 선택 안됨(unselected)으로 표시된 이웃 셀들을 가장 많이 가진 셀을 선택(selected)하는 단계; 선택된 상기 셀에 대해 할당 가능한 상기 부대역을 선택하는 단계; 할당 가능한 상기 부대역이 복수 개인 경우, 부대역에 할당되는 셀의 개수를 계산하고, 계산된 상기 셀의 개수가 가장 적은 상기 부대역을 선택하여 상기 셀에 할당하는 단계; 및 모든 상기 셀들이 적어도 한번 이상 선택(selected)되도록 반복하여 상기 부대역을 할당하는 단계를 포함하는 것을 특징으로 하는 소형 셀에서의 자원 할당 방법
|
3 |
3
삭제
|
4 |
4
제1항에 있어서, 상기 동일 여부를 판단하여 동일한 결과를 얻는 단계는, 상기 자원 할당을 재수행한 결과가 상기 자원 할당을 재수행하기 전의 결과와 동일하지 않는 경우, 상기 송신 파워를 재설정하는 단계 및 상기 자원 할당을 재수행하는 단계를 반복하여 동일한 결과를 얻는 것을 특징으로 하는 소형 셀에서의 자원 할당 방법
|
5 |
5
각각의 셀들에 대한 초기 자원 할당과 초기 송신 파워를 설정하는 초기값 설정부;각각의 상기 셀들 및 상기 송신 파워에 대한 상기 자원 할당을 수행하되, 간섭 상황을 기반으로 컬러링(coloring) 알고리즘을 실행하여 상기 자원 할당을 수행하고, 변경되는 상기 송신 파워에 따라 상기 자원 할당을 재수행하는 자원 할당부;유전자 알고리즘을 실행하여 각각의 상기 셀들에 대해 상기 송신 파워를 재설정하는 송신 파워 설정부; 및상기 자원 할당을 재수행한 결과가 상기 자원 할당을 재수행하기 전의 결과와 동일 여부를 판단하는 판단부를 포함하고, 상기 컬러링 알고리즘은, 각각의 상기 셀들에 대해 할당 가능한 부대역(sub-band)을 선택하되, 할당 가능한 상기 부대역이 복수 개인 경우 부대역에 할당되는 셀의 개수가 가장 적은 상기 부대역을 선택하여 각각의 상기 셀들에 할당하며, 각각의 상기 셀들이 할당 받은 상기 부대역이 추가로 할당 가능한 셀을 검색하고, 검색된 상기 셀이 복수 개인 경우 할당 받은 부대역의 개수가 가장 적은 상기 셀을 선택하여 상기 부대역을 추가 할당하며, 상기 셀들 중 할당 받아야 하는 최소한의 부대역의 개수를 할당 받지 못한 셀이 존재하는 경우, 상기 셀들로부터 할당이 가장 적게 된 상기 부대역을 선택하여 할당하는 것을 특징으로 하는 소형 셀에서의 자원 할당 시스템
|