KR20100134303A - 동적 자원 할당 장치 및 방법 - Google Patents

동적 자원 할당 장치 및 방법 Download PDF

Info

Publication number
KR20100134303A
KR20100134303A KR1020090052856A KR20090052856A KR20100134303A KR 20100134303 A KR20100134303 A KR 20100134303A KR 1020090052856 A KR1020090052856 A KR 1020090052856A KR 20090052856 A KR20090052856 A KR 20090052856A KR 20100134303 A KR20100134303 A KR 20100134303A
Authority
KR
South Korea
Prior art keywords
nodes
area
resource allocation
node
location information
Prior art date
Application number
KR1020090052856A
Other languages
English (en)
Other versions
KR101011527B1 (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 KR1020090052856A priority Critical patent/KR101011527B1/ko
Publication of KR20100134303A publication Critical patent/KR20100134303A/ko
Application granted granted Critical
Publication of KR101011527B1 publication Critical patent/KR101011527B1/ko

Links

Images

Classifications

    • 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/10—Dynamic resource partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference

Landscapes

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

Abstract

하나 이상의 노드에 대한 위치 정보를 기반으로 상기 노드를 모아 하나 이상의 영역으로 분할하는 영역 분할부, 상기 하나 이상의 영역의 각각에 대하여 상기 하나 이상의 노드에 대한 자원을 독립적으로 할당하는 제1 자원 할당부 및 상기 하나 이상의 노드 중 상기 하나 이상의 영역에 포함되지 않은 노드에 대한 상기 자원을 할당하는 제2 자원 할당부를 포함하는 동적 자원 할당 장치를 제공한다.
DSA, 동적 자원 할당, 영역 분할

Description

동적 자원 할당 장치 및 방법{APPARATUS AND METHOD DYNAMIC SPECTRUM ALLOCATION}
본 발명의 실시예들은 인식(cognitive) 단말을 지원하기 위한 인식 네트워크(cognitive network)에서 인식 단말들이 주어진 자원을 효과적으로 활용하도록 자원을 할당하는 동적 자원 할당(DSA: Dynamic Spectrum Allocation) 장치 및 방법에 관한 것이다.
본 발명은 지식경제부 및 정보통신연구진흥원의 IT원천기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2008-F-001-01, 과제명: 이동통신 무선접속방식의 환경 적응형 자율제어 기술 연구].
오늘날에는 통신 기술의 발달에 따라 수많은 노드(node)에 대한 자원 공유 및 할당이 이루어지도록 하는 자원 할당 기술이 발달하고 있으며, 주 사용자(primary user: PU)와 부 사용자(secondary user: SU)가 공존하는 상황에서 주 사용자의 자원(spectrum) 사용에 대한 정보를 모두 알고 있다는 전제하에, 사용 가능한 자원을 부 사용자들에게 효과적으로 할당하는 효율적인 동적 자원 할당 알고리즘들에 관한 연구가 진행되어 왔다.
부 사용자 노드들이 흩어져 있는 상황에서 서로 간섭을 주지 않을 만큼 멀리 떨어진 노드들은 동일한 자원을 함께 사용함으로써 자원 할당의 효율성을 증가시킬 수 있다.
하지만, 과도한 자원 동시 할당으로 인해, 같은 자원을 사용하는 노드들간의 인터퍼런스(interference)가 증가하게 된다면, 상기 인터퍼런스의 영향에 의해 전체적인 캐페시티(sum capacity)가 감소하게 된다.
따라서, 같은 자원을 할당 받은 노드들로부터의 인터퍼런스를 고려한 SINR(Signal to Interference and Noise Ratio)이 일정 이상 유지하게 하면서 자원을 최대로 동시에 할당하는 물리적 간섭(PI: physical interference) 모델 기반의 동적 자원 할당 기법이 개발되었다.
그러나, 상기 물리적 간섭 모델 기반의 동적 자원 할당 기법은 노드의 숫자와 사용하는 채널의 숫자가 증가할수록 할당(allocation)의 복잡도가 지수적으로 증가하는 문제 때문에 좀 더 낮은 복잡도로 문제를 해결하기 위한 방법이 개발되어야 할 실정이다.
본 발명의 일실시예는 노드 들간의 자원을 할당함에 있어서, 복잡도를 줄일 수 있는 동적 자원 할당 장치 및 방법을 제공함을 목적으로 한다.
또한, 본 발명의 일실시예는 하나 이상의 노드를 일정한 영역으로 분할하고, 분할된 영역별로 독립적으로 자원을 할당할 수 있는 방법을 제공하는데 그 목적이 있다.
또한, 본 발명의 일실시예는 주 사용자 노드에게 간섭을 주지 않으면서 네트워크 영역 안에 있는 모든 부 사용자 노드들에게 자원을 할당할 수 있는 방법을 제공하는데 그 목적이 있다.
본 발명의 일실시예에 따른 동적 자원 할당 장치는 하나 이상의 노드에 대한 위치 정보를 기반으로 상기 노드를 모아 하나 이상의 영역으로 분할하는 영역 분할부, 상기 하나 이상의 영역의 각각에 대하여 상기 하나 이상의 노드에 대한 자원을 독립적으로 할당하는 제1 자원 할당부 및 상기 하나 이상의 노드 중 상기 하나 이상의 영역에 포함되지 않은 노드에 대한 상기 자원을 할당하는 제2 자원 할당부를 포함한다.
또한, 본 발명의 일실시예에 따른 상기 제1 자원 할당부 및 상기 제2 자원 할당부는 물리적 간섭(PI: Physical Interference) 모델 기반의 자원 할당 기법을 이용하여 상기 자원을 독립적으로 할당한다.
또한, 본 발명의 일실시예에 따른 상기 영역 분할부는, 상기 노드에 대한 위치 정보를 취합하는 위치 정보 관리부 및 상기 위치 정보를 기반으로 충돌 그래프(CG: Conflict graph) 정보를 생성하는 그래프 정보 생성부를 포함한다.
또한, 본 발명의 일실시예에 따른 상기 영역 분할부는, 상기 충돌 그래프 정보를 이용하여 상기 하나 이상의 노드 중 엣지(edge) 수가 2개 이상인 다중 노드로부터 기설정된 연결 횟수 정보까지 연결된 노드를 모아 제1 영역으로 구분하는 제1 영역 구분부, 상기 제1 영역에 포함된 상기 하나 이상의 노드의 상기 위치 정보를 기반으로 노드 밀집도(node density)를 계산하는 밀집도 연산부 및 상기 노드 밀집도가 기설정된 최적 밀집도 이상인 경우, 상기 제1 영역을 하나의 독립된 영역으로 구분하여 분할하는 제2 영역 구분부를 더 포함할 수 있다
또한, 본 발명의 일실시예에 따른 동적 자원 할당 방법은 하나 이상의 노드에 대한 위치 정보를 기반으로 상기 노드를 모아 하나 이상의 영역으로 분할하는 단계, 상기 하나 이상의 영역의 각각에 대하여 상기 하나 이상의 노드에 대한 자원을 독립적으로 할당하는 단계 및 상기 하나 이상의 노드 중 상기 하나 이상의 영역에 포함되지 않은 노드에 대한 상기 자원을 할당하는 단계를 포함한다.
본 발명의 일실시예에 따르면, 노드 들간의 자원을 할당함에 있어서, 복잡도를 줄일 수 있다.
또한, 본 발명의 일실시예에 따르면, 하나 이상의 노드를 일정한 영역으로 분할하고, 분할된 영역별로 독립적으로 자원을 할당할 수 있다.
또한, 본 발명의 일실시예에 따르면, 주 사용자 노드에게 간섭을 주지 않으면서 네트워크 영역 안에 있는 모든 부 사용자 노드들에게 자원을 할당할 수 있다.
이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 실시예를 상세하게 설명하지만, 본 발명이 실시예에 의해 제한되거나 한정되는 것은 아니다.
한편, 본 발명을 설명함에 있어서, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는, 그 상세한 설명을 생략할 것이다. 그리고, 본 명세서에서 사용되는 용어(terminology)들은 본 발명의 실시예를 적절히 표현하기 위해 사용된 용어들로서, 이는 사용자, 운용자의 의도 또는 본 발명이 속하는 분야의 관례 등에 따라 달라질 수 있다. 따라서, 본 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 일실시예에 따른 동적 자원 할당 장치의 구성을 도시한 블록도이다.
본 발명의 일실시예에 따른 동적 자원 할당 장치는 자원 할당함에 따라 발생하는 높은 복잡도를 개선하기 위하여 충돌 그래프(conflict graph: CG) 모델 기반의 동적 자원 할당 기법을 기초로 한다.
본 발명의 일실시예에 따른 동적 자원 할당 장치에 응용되는 상기 충돌 그래프 모델 기반의 자원 할당 기법을 설명하면 다음과 같다.
상기 충돌 그래프(CG) 모델 기반의 자원 할당 기법은 물리적 간섭(PI) 모델이 같은 채널을 사용하는 모든 노드들의 영향을 동시에 고려하는 것과 달리, 각 노드들간의 1대1 관계를 기반으로 자원을 할당한다. 우선 각 노드들을 점으로 표시하고, 각 노드들의 거리와 노드의 전파 범위(transmission range)를 비교하여 두 노드의 거리가 전파 범위보다 가까우면 서로 엣지(edge)를 연결하고, 그렇지 않으면 연결하는 않는 방법을 통해, 충돌 그래프(CG) 라고 불리는 그래프를 그릴 수 있다. 이후의 과정에서는 더 이상 각 노드들간의 간섭(interference)을 고려하지 않고, 엣지가 연결되어 있는 노드간에 같은 채널을 사용할 수 없다는 규칙(rule)을 정하여 채널을 할당한다.
상기 충돌 그래프(CG) 모델 기반의 동적 자원 할당의 경우, 자원 할당 알고리즘의 복잡도는 물리적 간섭(PI) 모델에 비해 혁신적으로 감소하지만, 같은 채널을 사용하는 노드들로부터 오는 누적되는 간섭 효과를 고려하지 못하기 때문에, 물리적 간섭(PI) 모델에 비해 전체 캐페시티(sum capacity)가 감소시킬 수 있다.
전술한 내용을 기초로 하여 본 발명의 일실시예에 따른 동적 자원 할당 장치(100)를 아래에서 상세히 설명하도록 한다.
본 발명의 일실시예에 따른 동적 자원 할당 장치(100)는 영역 분할부(110), 제1 자원 할당부(120) 및 제2 자원 할당부(130)로 구성된다.
본 발명의 일실시예에 따른 영역 분할부(110)는 이용하여 하나 이상의 노드에 대한 위치 정보를 기반으로 상기 노드를 모아 하나 이상의 영역으로 분할하고, 제1 자원 할당부(120)는 상기 하나 이상의 영역의 각각에 대하여 상기 하나 이상의 노드에 대한 자원을 독립적으로 할당하며, 제2 자원 할당부(130)는 상기 하나 이상의 노드 중 상기 영역에 포함되지 않은 상기 하나 이상의 노드에 대한 상기 자원을 할당한다.
이때, 본 발명의 일실시예에 따른 제1 자원 할당부(120) 및 제2 자원 할당부(130)는, 중앙 스펙트럼 서버(CSS: Central Spectrum Server)를 통하여 상기 위치 정보를 취합하고, 상기 취합된 위치 정보를 이용하여 상기 자원을 할당하는 집중 동적 자원 할당(Centralized DSA: Centralized Dynamic Spectrum Allocation) 기법에 따라 상기 자원을 할당할 수 있다.
즉, 본 발명의 일실시예에 따른 동적 자원 할당 기법은 중앙 스펙트럼 서버가 모든 노드들에 대한 정보를 취합하여 자원을 할당하는 집중 동적 자원 할당 기법을 전제 할 수 있다.
또한, 본 발명의 일실시예에 따른 동적 자원 할당 장치(100)는 하나 이상의 노드를 모아 하나 이상의 영역으로 분할하고, 상기 분할된 영역에 대하여 독립적으로 자원을 할당하여 자원 할당에 따른 복잡도를 낮출 수 있는 바, 아래에서 영역 할당부(110)를 상세히 설명하도록 한다.
도 2는 본 발명의 일실시예에 따른 영역 할당부의 구성을 도시한 블록도이다.
본 발명의 일실시예에 따른 영역 할당부(110)는 도 2에 도시된 바와 같이, 위치 정보 관리부(210), 그래프 정보 생성부(220), 제1 영역 구분부(230), 밀집도 연산부(240) 및 제2 영역 구분부(250)로 구성된다.
본 발명의 일실시예에 따른 위치 정보 관리부(210)는 상기 하나 이상의 노드에 대한 위치 정보를 취합한다. 이때, 영역 할당부(110)는 그래프 정보 생성부(220)를 이용하여 상기 위치 정보를 기반으로 충돌 그래프(CG: Conflict graph) 정보를 생성함으로써, 상기 충돌 그래프 정보를 이용하여 상기 노드를 상기 영역으로 분할할 수 있다.
도 3은 본 발명의 일실시예에 따른 동적 자원 할당 방법의 예를 도시한 도면이다.
즉, 본 발명의 일실시예에 따른 영역 할당부(110)는 하나 이상의 노드에 대한 위치 정보를 취합하여 충돌 그래프를 생성하고, 상기 생성된 충돌 그래프를 기반으로 하나 이상의 영역으로 분할 할 수 있다.
예를 들어, 도 3에 도시된 바와 같이 영역 할당부(110)는 하나 이상의 노드 중 기설정된 기준에 따라 영역 1(310) 및 영역 2(320)로 구분하여 할당하고, 할당된 영역마다 독립적으로 자원을 할당하도록 제어하며, 어떠한 영역에도 포함되지 않은 노드(330)은 별도로 자원을 할당함으로써, 자원 할당에 따른 복잡도를 줄일 수 있다.
아래에서는, 본 발명의 일실시예에 따른 영역 할당부(110)가 하나 이상의 영역으로 구분할 수 있는 기준을 예를 들어 설명하고자 한다.
먼저, 본 발명의 일실시예에 따른 제1 영역 구분부(230)는 상기 충돌 그래프 정보를 이용하여 상기 하나 이상의 노드 중 엣지(edge) 수가 2개 이상인 다중 노드로부터 기설정된 연결 횟수 정보까지 연결된 노드를 모아 제1 영역으로 구분한다.
즉, 본 발명의 일실시예에 따르면, 다른 노드들과의 엣지가 2개인 노드들은 영역을 분할하는 구간에 존재할 수 있는 가능성이 있으므로, 충돌 그래프를 그린 후 엣지를 2개씩 가지고 있는 노드들을 중심으로, 선택된 노드들로부터 연결 횟수 정보인 k단계까지 연결된 모든 노드들을 모아 하나의 영역으로 구분할 수 있다.
다음으로, 본 발명의 일실시예에 따른 밀집도 연산부(240)는 상기 하나 이상의 노드 중 상기 제1 영역에 포함된 노드의 상기 위치 정보를 기반으로 노드 밀집도(node density)를 계산한다. 이때, 상기 노드 밀집도는 구분한 영역 내의 노드들의 위치 정보를 기반으로 “# of nodes / area”의 수식을 통하여 계산 될 수 있다.
최종적으로, 제2 영역 구분부(250)는 상기 노드 밀집도가 기설정된 최적 밀집도 이상인 경우, 상기 제1 영역을 하나의 독립된 영역으로 구분하여 분할할 수 있다.
즉, 본 발명의 일실시예에 따른 영역 할당부(110)는 상기와 같은 계산을 통해, 구분한 영역의 노드 밀집도가 상기 최적 밀집도(sigma)이상이면 여러 개의 노드들이 밀도 있게 모여 있는 것으로 판단하고, 이를 하나의 영역으로 분할할 수 있다.
이때, 본 발명의 일실시예에 따른 제2 영역 구분부(250)는, 상기 노드 밀집도가 상기 최적 밀집도 미만인 경우, 상기 제1 영역을 상기 독립된 영역으로 분할하지 않도록 설정할 수도 있다.
상기와 같은 과정을 모두 거쳐 분할된 각 영역들은 본 발명의 일실시예에 따 른 제1 자원 할당부(120) 및 제2 자원 할당부(130)에 의해 물리적 간섭(PI: Physical Interference) 모델 기반의 자원 할당 기법을 이용하여 상기 자원을 할당한다.
이때, 각 영역에 포함된 노드들의 숫자는 전체 네트워크에 포함된 노드들의 숫자에 비해 훨씬 적게 되므로 자원을 할당하는 복잡도는 줄어들게 되며, 상기와 같은 방법을 통해 각 영역별로 자원을 할당한 후에 영역에 포함되지 않은 노드들을 위한 자원 할당을 추가로 수행하고, 상기 과정에서 기존에 할당한 결과는 변화시키지 않는다.
또한, 본 발명의 일실시예에 따른 동적 자원 할당 방법에 고려해야 하는 중요 파라미터로, 상기 연결 횟수 정보(k)는 상기 하나 이상의 노드의 분포 및 전파 범위(transmission range)를 고려하여 설정되어야 하며, 상기 최적 밀집도는 엑세스 포인트(AP: Access Point) 분포를 기반으로 설정되어야 한다.
즉, 본 발명의 일실시예에 따르면, 엣지를 2개 가지고 있는 노드를 시작으로 하나의 영역을 만들기 위해 연결을 연결 횟수 정보(k) 단계만큼 확장하는 바, 상기 연결 횟수 정보가 너무 크게 되면 복잡도를 크게 줄일 수 없고, 상기 연결 횟수 정보가 너무 작게 되면 영역 분할에 포함되지 않은 노드들이 증가하여 이 또한 복잡도를 높이는 원인이 되므로, 노드 분포 및 전파 범위 의 특성에 따라 적절한 연결 횟수 정보를 선택할 필요가 있다.
또한, 본 발명의 일실시예에 따르면 동적 자원 할당에서 각 노드들이 하는 역할에 따라 노드 밀집도가 달라질 수 있으므로, 시스템에 따라 적절한 노드 밀집 도 값이 필요하다. 하지만, 사용자가 많은 곳에 더 많은 노드들이 존재한다는 보편적인 사실을 고려해볼 때, 기존 엑세스 포인트(AP)의 분포를 연구한 결과를 토대로 적절한 노드 밀집도 값을 선택할 수 있다.
또한, 본 발명의 일실시예에 따른 영역 분할부(110)는 상기 하나 이상의 노드 중 상기 하나 이상의 영역에 대하여 둘 이상의 영역에 포함되는 노드를 상기 하나 이상의 영역 중 상기 노드 밀집도가 큰 영역에 포함되도록 제어할 수도 있다.
즉, 본 발명의 일실시예에 따르면, 영역을 구분하면서 여러 영역에 공통적으로 포함되는 노드들이 존재할 수 있으며, 상기 노드들의 경우 분할한 영역이 노드 밀집도 가 더 큰 쪽의 영역을 선택하도록 한다. 이는 좀 더 많은 노드들이 존재하는 분할 영역의 자원 할당을 최대화 시키도록 하기 위함이며, 공통적으로 포함되었지만 노드 밀집도가 작은 영역은 영역 외 노드들로 분류 할 수도 있다.
본 발명의 일실시예에 따르면, 각 영역 별로 자원 할당을 하게 되므로 총 A개의 영역이 있고, 각 영역에 평균적으로 B 개의 노드가 존재한다고 할 때 총 경우의 수는 로 줄어들어 동적 자원 할당의 복잡도가 크게 줄어든다.
이렇듯, 본 발명의 일실시예에 따른 동적 자원 할당 장치(100)는 하나 이상의 노드를 충돌 그래프를 기반으로 하나 이상의 영역으로 분할하고, 분할된 영역마다 독립적으로 자원을 할당함으로써, 자원 할당에 있어서 복잡도를 현저히 낮출 수 있는 방법을 제공할 수 있다. 이러한, 본 발명의 일실시예에 따른 동적 자원 할당 방법을 도 4 내지 도 5를 참조하여 아래에서 설명하도록 한다.
도 4는 본 발명의 일실시예에 따른 동적 자원 할당 방법을 도시한 흐름도이 다.
본 발명의 일실시예에 따른 동적 자원 할당 장치(100)는 도 4에 도시된 바와 같이, 최초 하나 이상의 노드에 대한 위치 정보를 기반으로 상기 노드를 모아 하나 이상의 영역으로 분할한다(410).
다음으로, 본 발명의 일실시예에 따른 동적 자원 할당 장치(100)는 상기 각 영역별로 상기 노드에 대한 독립적인 자원을 할당하고(420), 상기 영역에 포함되지 않은 노드에 대한 상기 자원을 할당한다(430).
도 5는 본 발명의 일실시예에 따른 하나 이상의 영역으로 분할하는 과정을 도시한 흐름도이다.
또한, 본 발명의 일실시예에 따른 동적 자원 할당 장치(100)는 도 5에 도시된 바와 같이, 상기 노드에 대한 위치 정보를 취합하고(510), 상기 위치 정보를 기반으로 충돌 그래프(CG: Conflict graph) 정보를 생성하며(520), 상기 충돌 그래프 정보를 이용하여 상기 노드를 상기 영역으로 분할한다.
이때, 본 발명의 일실시예에 따른 동적 자원 할당 장치(100)는 상기 충돌 그래프 정보를 이용하여 상기 노드 중 엣지(edge) 수가 2개 이상인 다중 노드로부터 기설정된 연결 횟수 정보까지 연결된 노드를 모아 제1 영역으로 구분하고(530), 상기 제1 영역에 포함된 노드의 상기 위치 정보를 기반으로 노드 밀집도(node density)를 계산한 후(540), 상기 노드 밀집도가 기설정된 최적 밀집도 이상인 경우, 상기 제1 영역을 하나의 독립된 영역으로 구분하여 분할한다(550)
본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프 로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이 다.
도 1은 본 발명의 일실시예에 따른 동적 자원 할당 장치의 구성을 도시한 블록도이다.
도 2는 본 발명의 일실시예에 따른 영역 할당부의 구성을 도시한 블록도이다.
도 3은 본 발명의 일실시예에 따른 동적 자원 할당 방법의 예를 도시한 도면이다.
도 4는 본 발명의 일실시예에 따른 동적 자원 할당 방법을 도시한 흐름도이다.
도 5는 본 발명의 일실시예에 따른 하나 이상의 영역으로 분할하는 과정을 도시한 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
100: 동적 자원 할당 장치
110: 영역 할당부
120: 제1 자원 할당부
130: 제2 자원 할당부

Claims (10)

  1. 하나 이상의 노드에 대한 위치 정보를 기반으로 상기 노드를 모아 하나 이상의 영역으로 분할하는 영역 분할부;
    상기 하나 이상의 영역의 각각에 대하여 상기 하나 이상의 노드에 대한 자원을 독립적으로 할당하는 제1 자원 할당부; 및
    상기 하나 이상의 노드 중 상기 하나 이상의 영역에 포함되지 않은 노드에 대한 상기 자원을 할당하는 제2 자원 할당부
    를 포함하는 동적 자원 할당 장치.
  2. 제1항에 있어서,
    상기 제1 자원 할당부 및 상기 제2 자원 할당부는 물리적 간섭(PI: Physical Interference) 모델 기반의 자원 할당 기법을 이용하여 상기 자원을 독립적으로 할당하는 동적 자원 할당 장치.
  3. 제1항에 있어서,
    상기 제1 자원 할당부 및 상기 제2 자원 할당부는,
    중앙 스펙트럼 서버(CSS: Central Spectrum Server)를 통하여 상기 위치 정보를 취합하여 상기 자원을 할당하는 집중 동적 자원 할당(Centralized DSA: Centralized Dynamic Spectrum Allocation) 기법에 따라 상기 자원을 할당하는 동 적 자원 할당 장치.
  4. 제1항에 있어서,
    상기 영역 분할부는,
    상기 위치 정보를 취합하는 위치 정보 관리부; 및
    상기 위치 정보를 기반으로 충돌 그래프(CG: Conflict graph) 정보를 생성하는 그래프 정보 생성부
    를 포함하는 동적 자원 할당 장치.
  5. 제4항에 있어서,
    상기 영역 분할부는,
    상기 충돌 그래프 정보를 이용하여 상기 하나 이상의 노드 중 엣지(edge) 수가 2개 이상인 다중 노드로부터 기설정된 연결 횟수 정보까지 연결된 노드를 모아 제1 영역으로 구분하는 제1 영역 구분부;
    상기 하나 이상의 노드 중 상기 제1 영역에 포함된 노드의 상기 위치 정보를 기반으로 노드 밀집도(node density)를 계산하는 밀집도 연산부; 및
    상기 노드 밀집도가 기설정된 최적 밀집도 이상인 경우, 상기 제1 영역을 독립된 영역으로 구분하여 분할하는 제2 영역 구분부
    를 더 포함하는 동적 자원 할당 장치.
  6. 제5항에 있어서,
    상기 제2 영역 구분부는,
    상기 노드 밀집도가 상기 최적 밀집도 미만인 경우, 상기 제1 영역을 상기 독립된 영역으로 분할하지 않는 동적 자원 할당 장치.
  7. 제5항에 있어서,
    상기 연결 횟수 정보는 상기 하나 이상의 노드의 분포 및 전파 범위(transmission range)를 고려하여 설정되는 것인 동적 자원 할당 장치.
  8. 제5항에 있어서,
    상기 최적 밀집도는 엑세스 포인트(AP: Access Point) 분포를 기반으로 설정되는 것인 동적 자원 할당 장치.
  9. 제5항에 있어서,
    상기 영역 분할부는,
    상기 하나 이상의 노드 중 상기 하나 이상의 영역에 대하여 둘 이상의 영역에 포함되는 노드를 상기 하나 이상의 영역 중 상기 노드 밀집도가 큰 영역에 포함되도록 제어하는 동적 자원 할당 장치.
  10. 하나 이상의 노드에 대한 위치 정보를 기반으로 상기 노드를 모아 하나 이상 의 영역으로 분할하는 단계;
    상기 하나 이상의 영역의 각각에 대하여 상기 하나 이상의 노드에 대한 자원을 독립적으로 할당하는 단계; 및
    상기 하나 이상의 노드 중 상기 하나 이상의 영역에 포함되지 않은 노드에 대한 상기 자원을 할당하는 단계
    를 포함하는 동적 자원 할당 방법.
KR1020090052856A 2009-06-15 2009-06-15 동적 자원 할당 장치 및 방법 KR101011527B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090052856A KR101011527B1 (ko) 2009-06-15 2009-06-15 동적 자원 할당 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090052856A KR101011527B1 (ko) 2009-06-15 2009-06-15 동적 자원 할당 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20100134303A true KR20100134303A (ko) 2010-12-23
KR101011527B1 KR101011527B1 (ko) 2011-01-27

Family

ID=43509252

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090052856A KR101011527B1 (ko) 2009-06-15 2009-06-15 동적 자원 할당 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101011527B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101400236B1 (ko) * 2013-02-06 2014-07-01 국방과학연구소 Ｐ2ｐ ｄｓａ 네트워크 환경에서 신속하고 신뢰성 있는 동적 공통 채널 설정 및 채널 복원 방법
KR101535477B1 (ko) * 2014-03-07 2015-07-13 국방과학연구소 Dsa 인지 무선 네트워크 시스템 및 그를 통한 채널 정보 교환 방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070119246A (ko) * 2006-06-14 2007-12-20 삼성전자주식회사 이동통신 시스템에서 자원 할당을 위한 이동 단말의 임시식별자 생성 방법과 이를 이용한 자원 할당 정보 송수신장치 및 방법
KR20090133032A (ko) * 2008-06-23 2009-12-31 주식회사 포스코 열간 마무리 압연 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101400236B1 (ko) * 2013-02-06 2014-07-01 국방과학연구소 Ｐ2ｐ ｄｓａ 네트워크 환경에서 신속하고 신뢰성 있는 동적 공통 채널 설정 및 채널 복원 방법
KR101535477B1 (ko) * 2014-03-07 2015-07-13 국방과학연구소 Dsa 인지 무선 네트워크 시스템 및 그를 통한 채널 정보 교환 방법

Also Published As

Publication number Publication date
KR101011527B1 (ko) 2011-01-27

Similar Documents

Publication Publication Date Title
US11751067B2 (en) Performance assurance and optimization for GAA and PAL devices in a CBRS network for private enterprise environment
CN107864505B (zh) 用于到noma系统中子带的功率和用户分配的方法和装置
Xing et al. Spectrum prediction in cognitive radio networks
JP6313459B2 (ja) 物理セルの識別子の割り当て方法及び装置
KR102197559B1 (ko) 무선 통신 시스템을 위한 장치 및 방법
US11202288B2 (en) Forming channel device groups within a citizens broadband radio service band
KR101630563B1 (ko) 스펙트럼 관리 시스템 및 방법
US20150215948A1 (en) Communication system and method
WO2020135250A1 (zh) 频谱装置、无线通信系统、无线通信方法和存储介质
KR101011527B1 (ko) 동적 자원 할당 장치 및 방법
CN108513304B (zh) 一种资源分配方法及装置
CN107333301B (zh) 多属异构网络中的一种基于认知的联合资源再分配方法
TWI826552B (zh) 頻譜管理設備、電子設備、無線通信方法和儲存介質
Roy et al. Enhancing QoS in 5th generation Het-Net via synergistic TVWS spectrum sharing for distributed adaptive small cells
CN106413092A (zh) 上行资源分配方法及装置
WO2015109843A1 (zh) 异构网络频谱资源分配方法和装置
WO2019120141A1 (zh) 无线通信方法和无线通信设备
Xue et al. Resource allocation for system throughput maximization based on mobile edge computing
Arun Kumar et al. Spectrum scheduling using Markov chain model in cognitive radio networks
CN110380808A (zh) 以用户设备为中心的微小区半分簇干扰协调方法
KR101815209B1 (ko) 통신 장치 및 상기 통신 장치의 스케줄링 방법
WO2023193680A1 (zh) 基站控制方法、网络设备、基站及存储介质
Wang et al. Joint frequency and time resource partitioning for OFDM-based small cell networks
Mishra et al. Use of Geometric Water-Filling algorithm for Power Allocation in Cognitive Radio
Vizziello et al. System architecture in cognitive radio networks using a radio environment map

Legal Events

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

Payment date: 20130730

Year of fee payment: 19