KR20190059495A - 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치 및 방법과 이에 관한 기록매체 - Google Patents
전 이중 통신 네트워크를 위한 사용자 스케줄링 장치 및 방법과 이에 관한 기록매체 Download PDFInfo
- Publication number
- KR20190059495A KR20190059495A KR1020170157155A KR20170157155A KR20190059495A KR 20190059495 A KR20190059495 A KR 20190059495A KR 1020170157155 A KR1020170157155 A KR 1020170157155A KR 20170157155 A KR20170157155 A KR 20170157155A KR 20190059495 A KR20190059495 A KR 20190059495A
- Authority
- KR
- South Korea
- Prior art keywords
- communication
- cycle
- user
- duplex communication
- users
- Prior art date
Links
Images
Classifications
-
- 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/1226—
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
전 이중 통신 네트워크를 위한 사용자 스케줄링 장치 및 방법과 이에 관한 기록매체가 개시된다. 개시된 사용자 스케줄링 장치는 전 이중 통신 주기 및 반 이중 통신 주기를 가지는 다수의 사용자와 AP간의 통신 네트워크에 있어서, 상기 다수의 사용자 중 임의의 사용자들을 페어링하여 다수의 페어링 셋(Set)을 생성하는 페어링 셋 생성부; 상기 페어링된 사용자들의 시간당 통신용량을 각 페어링 셋 별로 연산하는 통신용량 연산부; 및 상기 각 페어링 셋 별로 연산된 시간당 통신용량에 기초하여 사용자들이 반 이중 통신 네트워크 모드 및 쓰리-노드 전 이중 통신 네트워크 모드 중 통신 효율이 더 높은 모드를 사용하도록 결정하는 모드 선택부를 포함하되, 상기 반 이중 통신 네트워크 모드는 반 이중 통신 주기에만 통신을 수행하는 모드이고, 상기 쓰리-노드 전 이중 통신 네트워크 모드는 전 이중 통신 주기 및 반 이중 통신 주기에 통신을 수행하는 모드인 것을 특징으로 한다. 개시된 장치에 따르면, 전 이중 통신 주기와 반 이중 통신 주기를 조합하여 더 높은 통신 효율을 갖는 장점이 있다.
Description
본 발명은 사용자 스케줄링 장치 및 방법과 이에 관한 기록매체에 관한 것으로서, 더욱 상세하게는 양방향 동시 전송 네트워크를 위한 사용자 스케줄링 장치 및 방법과 이에 관한 기록매체에 관한 것이다.
통신 네트워크에서, 통신 간섭의 발생을 줄이는 것은 통신 효율적인 측면에서 매우 중요한 문제이다. 따라서, 동일한 시간에 송수신이 이루어져 사용자들간의 간섭 및 AP의 자가간섭과 같은 간섭이 발생할 수 있는 전 이중(Full Duplex) 통신 네트워크보다, 송신 주기와 수신 주기가 분리된 반 이중(Half Duplex) 통신 네트워크를 주로 사용하고 있다.
그러나, 반 이중 통신 네트워크에서는 총 송신량이 적은 경우에도 동일한 송신 주기를 기다려서 수신을 수행해야 하므로, 효율적인 통신이 어려운 문제점이 있다.
상기한 바와 같은 종래기술의 문제점을 해결하기 위해, 본 발명은 전 이중 통신 주기와 반 이중 통신 주기를 조합한 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치 및 방법과 이에 관한 기록매체를 제공한다.
상기한 목적을 달성하기 위해 본 발명의 바람직한 일 실시예에 따르면, 전 이중 통신 주기 및 반 이중 통신 주기를 가지는 다수의 사용자와 AP간의 통신 네트워크에 있어서, 상기 다수의 사용자 중 임의의 사용자들을 페어링하여 다수의 페어링 셋(Set)을 생성하는 페어링 셋 생성부; 상기 페어링된 사용자들의 시간당 통신용량을 각 페어링 셋 별로 연산하는 통신용량 연산부; 및 상기 각 페어링 셋 별로 연산된 시간당 통신용량에 기초하여 사용자들이 반 이중 통신 네트워크 모드 및 쓰리-노드 전 이중 통신 네트워크 모드 중 통신 효율이 더 높은 모드를 사용하도록 결정하는 모드 선택부를 포함하되, 상기 반 이중 통신 네트워크 모드는 반 이중 통신 주기에만 통신을 수행하는 모드이고, 상기 쓰리-노드 전 이중 통신 네트워크 모드는 전 이중 통신 주기 및 반 이중 통신 주기에 통신을 수행하는 모드인 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치가 제공된다.
상기 모드 선택부는 반 이중 통신 주기에서 송신 출력이 최대일 때의 시간당 통신용량과 전 이중 통신 주기에서 송신 출력이 최대일 때의 시간당 통신용량의 비에 기초하여 통신 효율이 더 높은 모드를 사용하도록 결정하는 것을 특징으로 한다.
상기 모드 선택부는 하기 수학식을 만족하는 페어링 셋의 사용자들이 쓰리-노드 전 이중 통신 네트워크 모드를 사용하도록 결정하고, 나머지 사용자들은 반 이중 통신 네트워크 모드를 사용하도록 결정하는 것을 특징으로 한다.
위 수학식에서, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력 및 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 전 이중 통신 주기에서 페어링된 사용자가 수신하는 시간당 통신용량이고, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력 및 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 전 이중 통신 주기에서 페어링된 사용자가 송신하는 시간당 통신용량이며, 는 반 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이 최대일 때의 반 이중 통신 주기에서 다운로드 사용자 의 시간당 통신용량이고, 는 반 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 반 이중 통신 주기에서 업로드 사용자 의 시간당 통신용량이다.
상기 통신용량 연산부는 대역폭, 페이딩 게인, 송신 출력, 잡음 파워 및 감쇠율에 기초하여 상기 시간당 통신용량을 연산하는 것을 특징으로 한다.
상기 통신용량 연산부는 하기 수학식을 이용하여 시간당 통신용량을 연산하는 것을 특징으로 한다.
위 수학식에서, 는 반 이중 통신 주기에서 다운로드 사용자 의 시간당 통신용량이고, 는 대역폭이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 반 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이며, 는 잡음 파워이고, 는 반 이중 통신 주기에서 업로드 사용자 의 시간당 통신용량이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 반 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이며, 는 전 이중 통신 주기에서 페어링된 사용자가 수신하는 시간당 통신용량이고, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이며, 는 다운로드 사용자 와 업로드 사용자 간의 페이딩 게인이고, 는 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이며, 는 전 이중 통신 주기에서 페어링된 사용자가 송신하는 시간당 통신용량이고, 는 다운로드 사용자 와 AP간의 페이딩 게인이며, 는 감쇠율이다.
상기 페어링 셋 생성부는 상호간에 통신 간섭이 적은 사용자들을 우선적으로 페어링하는 것을 특징으로 한다.
또한, 본 발명의 다른 실시예에 따르면, 전 이중 통신 주기 및 반 이중 통신 주기를 가지는 다수의 사용자와 AP간의 통신 네트워크에 있어서, (a)상기 다수의 사용자 중 임의의 사용자들을 페어링하여 다수의 페어링 셋(Set)을 생성하는 단계; (b)상기 페어링된 사용자들의 시간당 통신용량을 각 페어링 셋 별로 연산하는 단계; 및 (c) 상기 각 페어링 셋 별로 연산된 시간당 통신용량에 기초하여 사용자들이 반 이중 통신 네트워크 모드 및 쓰리-노드 전 이중 통신 네트워크 모드 중 통신 효율이 더 높은 모드를 사용하도록 결정하는 단계를 포함하되, 상기 반 이중 통신 네트워크 모드는 반 이중 통신 주기에만 통신을 수행하는 모드이고, 상기 쓰리-노드 전 이중 통신 네트워크 모드는 전 이중 통신 주기 및 반 이중 통신 주기에 통신을 수행하는 모드인 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 방법이 제공된다.
상기 (c)단계는 반 이중 통신 주기에서 송신 출력이 최대일 때의 시간당 통신용량과 전 이중 통신 주기에서 송신 출력이 최대일 때의 시간당 통신용량의 비에 기초하여 통신 효율이 더 높은 모드를 사용하도록 결정하는 것을 특징으로 한다.
상기 (c)단계는 하기 수학식을 만족하는 페어링 셋의 사용자들이 쓰리-노드 전 이중 통신 네트워크 모드를 사용하도록 결정하고, 나머지 사용자들은 반 이중 통신 네트워크 모드를 사용하도록 결정하는 것을 특징으로 한다.
위 수학식에서, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력 및 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 전 이중 통신 주기에서 페어링된 사용자가 수신하는 시간당 통신용량이고, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력 및 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 전 이중 통신 주기에서 페어링된 사용자가 송신하는 시간당 통신용량이며, 는 반 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이 최대일 때의 반 이중 통신 주기에서 다운로드 사용자 의 시간당 통신용량이고, 는 반 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 반 이중 통신 주기에서 업로드 사용자 의 시간당 통신용량이다.
상기 (b)단계는 대역폭, 페이딩 게인, 송신 출력, 잡음 파워 및 감쇠율에 기초하여 상기 시간당 통신용량을 연산하는 것을 특징으로 한다.
상기 (b)단계는 하기 수학식을 이용하여 시간당 통신용량을 연산하는 것을 특징으로 한다.
위 수학식에서, 는 반 이중 통신 주기에서 다운로드 사용자 의 시간당 통신용량이고, 는 대역폭이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 반 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이며, 는 잡음 파워이고, 는 반 이중 통신 주기에서 업로드 사용자 의 시간당 통신용량이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 반 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이며, 는 전 이중 통신 주기에서 페어링된 사용자가 수신하는 시간당 통신용량이고, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이며, 는 다운로드 사용자 와 업로드 사용자 간의 페이딩 게인이고, 는 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이며, 는 전 이중 통신 주기에서 페어링된 사용자가 송신하는 시간당 통신용량이고, 는 다운로드 사용자 와 AP간의 페이딩 게인이며, 는 감쇠율이다.
상기 (a)단계는 상호간에 통신 간섭이 적은 사용자들을 우선적으로 페어링하는 것을 특징으로 한다.
또한, 본 발명의 또다른 실시예에 따르면, 상기의 사용자 스케줄링 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체가 제공된다.
본 발명은 전 이중 통신 주기와 반 이중 통신 주기를 조합하여 더 높은 통신 효율을 갖는 장점이 있다.
도 1은 종래의 전 이중 통신 네트워크를 개념적으로 도시한 도면이다.
도 2는 본 발명의 바람직한 일 실시예에 따른 통신 네트워크를 설명하기 위한 도면이다.
도 3은 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치의 구조도이다.
도 4는 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치에 의한 통신 네트워크의 실제 통신 효율을 종래의 전 이중 통신 네트워크 및 반 이중 통신 네트워크와 비교한 그래프이다.
도 5는 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 방법을 도시한 순서도이다.
도 2는 본 발명의 바람직한 일 실시예에 따른 통신 네트워크를 설명하기 위한 도면이다.
도 3은 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치의 구조도이다.
도 4는 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치에 의한 통신 네트워크의 실제 통신 효율을 종래의 전 이중 통신 네트워크 및 반 이중 통신 네트워크와 비교한 그래프이다.
도 5는 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 방법을 도시한 순서도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 자세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 종래의 전 이중 통신 네트워크를 개념적으로 도시한 도면이다.
도 1을 참조하면, 종래의 전 이중 통신 네트워크에서 AP는 송신단(10) 및 수신단(20)을 통해 사용자들과 통신을 수행한다. 송신단(10)은 다운로드 사용자들(15)에게로 신호를 송신하고, 수신단(20)은 업로드 사용자들(25)의 신호를 수신한다. 통신 간섭이 발생하지 않는다면, 도 1의 전 이중 통신 네트워크는 송신 주기와 수신 주기를 번갈아 사용하는 반 이중 네트워크보다 2배가량의 통신 효율을 낼 수 있지만, 송신과 수신이 동시에 이루어지는 전 이중 통신 네트워크는 AP의 송신단(10)과 수신단(20)간의 자가 간섭 및 다운로드 사용자들(15)과 업로드 사용자들(25)간의 통신 간섭으로 인해 오히려 반 이중 네트워크보다 떨어지는 통신 효율을 나타낸다.
본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치는 반 이중 통신 네트워크 모드 및 쓰리-노드 전 이중 통신 네트워크 모드 중 더 효율적인 모드를 선택하여 사용자 스케줄링을 수행할 수 있다.
도 2는 본 발명의 바람직한 일 실시예에 따른 통신 네트워크를 설명하기 위한 도면이다.
반 이중 통신 주기의 송신 주기() 에는 모든 사용자들이 송신을 수행할 수 있으며, 반 이중 통신 주기의 수신 주기()에는 모든 사용자들이 수신을 수행할 수 있다. 또한, 전 이중 통신 주기()에는 쓰리-노드 전 이중 통신 네트워크 모드로 스케줄링 된 일부 사용자들이 송신 및 수신을 수행할 수 있다.
도 2에서는, 다운로드 사용자 1, 다운로드 사용자 2, 업로드 사용자 1 및 업로드 사용자 2가 존재하는 상황에서, 페어링(pairing)된 다운로드 사용자 2와 업로드 사용자 1이 쓰리-노드 전 이중 통신 네트워크 모드를 사용하도록 스케줄링 되었다.
다운로드 사용자 1은 반 이중 통신 주기의 수신 주기()에만 신호를 수신하고, 업로드 사용자 2는 반 이중 통신 주기의 송신 주기()에만 신호를 송신한다. 한편, 쓰리-노드 전 이중 통신 네트워크 모드의 사용자인 다운로드 사용자 2와 업로드 사용자 1은 전 이중 통신 주기()에 신호의 송신 또는 수신이 자유롭게 가능하다. 또한, 쓰리-노드 전 이중 통신 네트워크 모드의 사용자인 다운로드 사용자 2와 업로드 사용자 1은 반 이중 통신 주기의 수신 주기()에 신호를 수신하거나, 반 이중 통신 주기의 송신 주기()에 신호를 송신할 수도 있다.
본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치는 사용자들을 임의로 페어링(pairing)한다. 페어링 된 사용자들 중 쓰리-노드 전 이중 통신 네트워크 모드로 스케줄링된 사용자들은 전 이중 통신 주기에 전 이중 통신 방식으로 통신을 수행하며, 모든 사용자들은 반 이중 통신 주기에 송신과 수신을 번갈아 수행한다. 특히, 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치는 페어링된 사용자들의 시간당 통신 용량을 연산하여, 쓰리-노드 전 이중 통신 네트워크 모드에서 더 높은 통신 효율을 낼 수 있는 사용자들을 선택하므로, 종래의 반 이중 네트워크보다 뛰어난 통신 효율을 낼 수 있게 된다.
도 3은 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치의 구조도이다.
도 3을 참조하면, 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치는 페어링 셋 생성부(110), 통신용량 연산부(120) 및 모드 선택부(130)를 포함할 수 있다.
본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치의 페어링 셋 생성부(110)는 사용자들을 임의로 페어링하여 페어링 셋(Set)을 생성하고, 통신용량 연산부(120)는 각 페어링 셋 별로 사용자들의 시간당 통신용량을 연산하며, 모드 선택부(130)는 각 페어링된 사용자들의 연산된 시간당 통신용량에 기초하여 쓰리-노드 전 이중 통신 네트워크 모드와 반 이중 통신 네트워크 모드 중 더 뛰어난 통신 효율을 갖는 모드를 사용하도록 각 페어링 셋 별로 사용자들을 스케줄링한다.
페어링 셋 생성부(110)는 사용자들 중 동일한 통신 자원을 이용하여 통신할 수 있는 사용자를 임의로 페어링하여 페어링 셋을 생성한다. 페어링 셋 생성부(110)는 동시에 송수신을 수행하더라도 상호간의 통신 간섭이 적은 사용자들을 우선적으로 페어링할 수도 있다.
통신용량 연산부(120)는 페어링 셋 별로 페어링된 각 사용자의 시간당 통신용량을 모드별로 연산할 수 있다. 시간당 통신용량이란, 단위 시간 동안 통신 가능한 데이터의 양을 의미하는데, 시간당 통신용량을 이용하여 어떠한 모드에서 더 높은 통신 효율을 나타내는지 알 수 있다.
모드 선택부(130)는 통신용량 연산부(120)의 연산 결과를 이용하여 각 페어링 셋 별로 사용자들이 더 높은 통신 효율을 갖는 모드로 통신하도록 스케줄링 할 수 있다.
이하에서, 통신용량 연산부(120) 및 모드 선택부(130)의 연산 과정 및 선택 과정에 대해 보다 상세히 설명한다.
통신용량 연산부(120)는 대역폭, 페이딩 게인, 송신 출력, 잡음 파워 및 감쇠율에 기초하여 각 페어링 셋 별로 사용자의 시간당 통신용량을 연산할 수 있다.
수학식 1에서, 는 반 이중 통신 주기에서 다운로드 사용자 의 시간당 통신용량이고, 는 대역폭이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 반 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이며, 는 잡음 파워이다.
수학식 2에서, 는 반 이중 통신 주기에서 업로드 사용자 의 시간당 통신용량이고, 는 대역폭이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 반 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이며, 는 잡음 파워이다.
수학식 3에서, 는 전 이중 통신 주기에서 페어링된 사용자가 수신하는 시간당 통신용량이고, 는 대역폭이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이며, 는 다운로드 사용자 와 업로드 사용자 간의 페이딩 게인이고, 는 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이며, 는 잡음 파워이다.
또한, 전 이중 통신 주기에서, 사용자가 송신하는 시간당 통신용량은 하기 수학식을 이용하여 연산될 수 있다.
수학식 4에서, 는 전 이중 통신 주기에서 페어링된 사용자가 송신하는 시간당 통신용량이고, 는 대역폭이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 SIC 감쇠율이다.
모드 선택부(130)는 통신용량 연산부(120)의 연산 결과를 이용하여 각 페어링 셋 별로 사용자들이 쓰리-노드 전 이중 통신 네트워크 모드와 반 이중 통신 네트워크 모드 중 더 높은 통신 효율을 갖는 모드를 선택하도록 결정할 수 있다.
특히, 모드 선택부(130)는 전 이중 통신 주기에서 송신 출력이 최대일 때의 시간당 통신용량과 반 이중 통신 주기에서 송신 출력이 최대일 때의 시간당 통신용량의 비를 이용하여 쓰리-노드 전 이중 통신 네트워크 모드와 반 이중 통신 네트워크 모드 중 어떤 모드에서 더 높은 통신 효율을 달성할 수 있는지 판단할 수 있다.
모드 선택부(130)는 페어링된 사용자의 통신용량 연산부(120)의 연산 결과가 하기 수학식을 만족하는 경우에, 해당 페어링 셋의 사용자들이 쓰리-노드 전 이중 통신 네트워크 모드에서 통신하도록 결정할 수 있다.
수학식 5에서, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력 및 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력 가 최대일 때의 전 이중 통신 주기에서 페어링된 사용자가 수신하는 시간당 통신용량 이고, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력 및 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력 가 최대일 때의 전 이중 통신 주기에서 페어링된 사용자가 송신하는 시간당 통신용량 이며, 는 반 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력 가 최대일 때의 반 이중 통신 주기에서 다운로드 사용자 의 시간당 통신용량 이고, 는 반 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력 가 최대일 때의 반 이중 통신 주기에서 업로드 사용자 의 시간당 통신용량 이다.
수학식 5를 만족하는 사용자들은, 쓰리-노드 전 이중 통신 네트워크 모드에서 더 높은 통신 효율을 가지며, 수학식 5를 만족하지 않는 사용자들은 반 이중 통신 네트워크 모드에서 더 높은 통신 효율을 갖는다. 따라서, 수학식 5를 만족하는 사용자들은 쓰리-노드 전 이중 통신 네트워크 모드에서 통신하도록 스케줄링 되어 전 이중 통신 주기를 포함한 전체 주기에서 송신 및 수신을 수행할 수 있게 된다.
도 4는 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치에 의한 통신 네트워크의 실제 통신 효율을 종래의 전 이중 통신 네트워크 및 반 이중 통신 네트워크와 비교한 그래프이다.
도 4에서, 전 이중 통신 네트워크는 노란색으로, 반 이중 통신 네트워크는 파란색으로, 그리고 본 발명은 붉은색으로 표시되었다. 그래프의 가로축은 사용자 수이며, 세로축은 전송 완료 시간이다.
도 4를 참조하면, 종래의 전 이중 통신 네트워크는 신호의 간섭과 같은 요인에 의한 실제 효율을 고려하지 않고 전 이중 통신 방식을 사용하므로 종래의 반 이중 통신 네트워크보다 더 낮은 효율을 보여주었다.
한편, 본 발명은 임의의 사용자들을 페어링하고, 시간당 통신용량을 연산하여 전 이중 통신 방식과 반 이중 통신 방식을 페어링된 사용자마다 선택적으로 이용하므로, 종래의 기술들과 비교해 더 빠른 전송 완료 시간을 달성하여 높은 통신 효율을 가짐을 확인할 수 있다. 특히, 사용자 수가 증가함에 따라 더 큰 통신 효율의 상승을 나타내고 있다.
이처럼, 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치는 전 이중 통신 주기와 반 이중 통신 주기를 조합하여 더 높은 통신 효율을 갖게 된다.
도 5는 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 방법을 도시한 순서도이다.
도 5를 참조하면, 본 발명의 바람직한 일 실시예에 따른 전 이중 통신 네트워크를 위한 사용자 스케줄링 방법은 페어링 셋 생성 단계(S510), 통신용량 연산 단계(S520) 및 모드 선택 단계(S530)를 포함할 수 있다.
페어링 셋 생성 단계(S510)는 페어링 셋 생성부(110)에서 사용자들을 임의로 페어링하여 페어링 셋을 생성하는 단계이다.
통신용량 연산 단계(S520)는 통신용량 연산부(120)에서 각 페어링 셋 별로 사용자의 시간당 통신용량을 연산하는 단계이다.
모드 선택 단계(S530)는 모드 선택부(130)에서 통신용량 연산부(120)의 연산 결과를 이용하여 각 페어링 셋 별로 사용자들이 쓰리-노드 전 이중 통신 네트워크 모드와 반 이중 통신 네트워크 모드 중 더 높은 통신 효율을 갖는 모드를 선택하도록 결정하는 단계이다.
앞서 설명한 기술적 내용들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예들을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 하드웨어 장치는 실시예들의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다는 것을 이해할 것이다. 따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
110: 페어링 셋 생성부
120: 통신용량 연산부
130: 모드 선택부
120: 통신용량 연산부
130: 모드 선택부
Claims (13)
- 전 이중 통신 주기 및 반 이중 통신 주기를 가지는 다수의 사용자와 AP간의 통신 네트워크에 있어서,
상기 다수의 사용자 중 임의의 사용자들을 페어링하여 다수의 페어링 셋(Set)을 생성하는 페어링 셋 생성부;
상기 페어링된 사용자들의 시간당 통신용량을 각 페어링 셋 별로 연산하는 통신용량 연산부; 및
상기 각 페어링 셋 별로 연산된 시간당 통신용량에 기초하여 사용자들이 반 이중 통신 네트워크 모드 및 쓰리-노드 전 이중 통신 네트워크 모드 중 통신 효율이 더 높은 모드를 사용하도록 결정하는 모드 선택부를 포함하되,
상기 반 이중 통신 네트워크 모드는 반 이중 통신 주기에만 통신을 수행하는 모드이고, 상기 쓰리-노드 전 이중 통신 네트워크 모드는 전 이중 통신 주기 및 반 이중 통신 주기에 통신을 수행하는 모드인 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치. - 제1항에 있어서,
상기 모드 선택부는 반 이중 통신 주기에서 송신 출력이 최대일 때의 시간당 통신용량과 전 이중 통신 주기에서 송신 출력이 최대일 때의 시간당 통신용량의 비에 기초하여 통신 효율이 더 높은 모드를 사용하도록 결정하는 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치. - 제1항에 있어서,
상기 모드 선택부는 하기 수학식을 만족하는 페어링 셋의 사용자들이 쓰리-노드 전 이중 통신 네트워크 모드를 사용하도록 결정하고, 나머지 사용자들은 반 이중 통신 네트워크 모드를 사용하도록 결정하는 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치.
위 수학식에서, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력 및 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 전 이중 통신 주기에서 페어링된 사용자가 수신하는 시간당 통신용량이고, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력 및 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 전 이중 통신 주기에서 페어링된 사용자가 송신하는 시간당 통신용량이며, 는 반 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이 최대일 때의 반 이중 통신 주기에서 다운로드 사용자 의 시간당 통신용량이고, 는 반 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 반 이중 통신 주기에서 업로드 사용자 의 시간당 통신용량임. - 제1항에 있어서,
상기 통신용량 연산부는 대역폭, 페이딩 게인, 송신 출력, 잡음 파워 및 감쇠율에 기초하여 상기 시간당 통신용량을 연산하는 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치. - 제1항에 있어서,
상기 통신용량 연산부는 하기 수학식을 이용하여 시간당 통신용량을 연산하는 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치.
위 수학식에서, 는 반 이중 통신 주기에서 다운로드 사용자 의 시간당 통신용량이고, 는 대역폭이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 반 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이며, 는 잡음 파워이고, 는 반 이중 통신 주기에서 업로드 사용자 의 시간당 통신용량이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 반 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이며, 는 전 이중 통신 주기에서 페어링된 사용자가 수신하는 시간당 통신용량이고, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이며, 는 다운로드 사용자 와 업로드 사용자 간의 페이딩 게인이고, 는 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이며, 는 전 이중 통신 주기에서 페어링된 사용자가 송신하는 시간당 통신용량이고, 는 다운로드 사용자 와 AP간의 페이딩 게인이며, 는 감쇠율임. - 제1항에 있어서,
상기 페어링 셋 생성부는 상호간에 통신 간섭이 적은 사용자들을 우선적으로 페어링하는 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치. - 전 이중 통신 주기 및 반 이중 통신 주기를 가지는 다수의 사용자와 AP간의 통신 네트워크에 있어서,
(a)상기 다수의 사용자 중 임의의 사용자들을 페어링하여 다수의 페어링 셋(Set)을 생성하는 단계;
(b)상기 페어링된 사용자들의 시간당 통신용량을 각 페어링 셋 별로 연산하는 단계; 및
(c) 상기 각 페어링 셋 별로 연산된 시간당 통신용량에 기초하여 사용자들이 반 이중 통신 네트워크 모드 및 쓰리-노드 전 이중 통신 네트워크 모드 중 통신 효율이 더 높은 모드를 사용하도록 결정하는 단계를 포함하되,
상기 반 이중 통신 네트워크 모드는 반 이중 통신 주기에만 통신을 수행하는 모드이고, 상기 쓰리-노드 전 이중 통신 네트워크 모드는 전 이중 통신 주기 및 반 이중 통신 주기에 통신을 수행하는 모드인 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 방법. - 제7항에 있어서,
상기 (c)단계는 반 이중 통신 주기에서 송신 출력이 최대일 때의 시간당 통신용량과 전 이중 통신 주기에서 송신 출력이 최대일 때의 시간당 통신용량의 비에 기초하여 통신 효율이 더 높은 모드를 사용하도록 결정하는 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 방법. - 제7항에 있어서,
상기 (c)단계는 하기 수학식을 만족하는 페어링 셋의 사용자들이 쓰리-노드 전 이중 통신 네트워크 모드를 사용하도록 결정하고, 나머지 사용자들은 반 이중 통신 네트워크 모드를 사용하도록 결정하는 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 방법.
위 수학식에서, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력 및 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 전 이중 통신 주기에서 페어링된 사용자가 수신하는 시간당 통신용량이고, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력 및 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 전 이중 통신 주기에서 페어링된 사용자가 송신하는 시간당 통신용량이며, 는 반 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이 최대일 때의 반 이중 통신 주기에서 다운로드 사용자 의 시간당 통신용량이고, 는 반 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이 최대일 때의 반 이중 통신 주기에서 업로드 사용자 의 시간당 통신용량임. - 제7항에 있어서,
상기 (b)단계는 대역폭, 페이딩 게인, 송신 출력, 잡음 파워 및 감쇠율에 기초하여 상기 시간당 통신용량을 연산하는 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 방법. - 제7항에 있어서,
상기 (b)단계는 하기 수학식을 이용하여 시간당 통신용량을 연산하는 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 방법.
위 수학식에서, 는 반 이중 통신 주기에서 다운로드 사용자 의 시간당 통신용량이고, 는 대역폭이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 반 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이며, 는 잡음 파워이고, 는 반 이중 통신 주기에서 업로드 사용자 의 시간당 통신용량이며, 는 다운로드 사용자 와 AP간의 페이딩 게인이고, 는 반 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이며, 는 전 이중 통신 주기에서 페어링된 사용자가 수신하는 시간당 통신용량이고, 는 전 이중 통신 주기에서 다운로드 사용자 와 통신하는 AP의 송신 출력이며, 는 다운로드 사용자 와 업로드 사용자 간의 페이딩 게인이고, 는 전 이중 통신 주기에서 AP와 통신하는 업로드 사용자 의 송신 출력이며, 는 전 이중 통신 주기에서 페어링된 사용자가 송신하는 시간당 통신용량이고, 는 다운로드 사용자 와 AP간의 페이딩 게인이며, 는 감쇠율임. - 제7항에 있어서,
상기 (a)단계는 상호간에 통신 간섭이 적은 사용자들을 우선적으로 페어링하는 것을 특징으로 하는 전 이중 통신 네트워크를 위한 사용자 스케줄링 방법. - 제7항 내지 제12항 중 어느 한 항의 사용자 스케줄링 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020170157155A KR102022166B1 (ko) | 2017-11-23 | 2017-11-23 | 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치 및 방법과 이에 관한 기록매체 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020170157155A KR102022166B1 (ko) | 2017-11-23 | 2017-11-23 | 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치 및 방법과 이에 관한 기록매체 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20190059495A true KR20190059495A (ko) | 2019-05-31 |
KR102022166B1 KR102022166B1 (ko) | 2019-09-17 |
Family
ID=66657296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020170157155A KR102022166B1 (ko) | 2017-11-23 | 2017-11-23 | 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치 및 방법과 이에 관한 기록매체 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102022166B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021260648A1 (fr) * | 2020-06-26 | 2021-12-30 | Mohamed Tlich | Relais radio sans fil |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20150133111A (ko) * | 2014-05-19 | 2015-11-27 | 엘지전자 주식회사 | 전이중 통신 방식 및 반이중 통신방식을 지원하는 시스템에서 통신을 수행하는 방법 및 이를 위한 장치 |
KR20160066049A (ko) * | 2013-10-22 | 2016-06-09 | 퀄컴 인코포레이티드 | 혼합된 풀 및 하프 듀플렉스 사용자들의 존재하에서의 풀 듀플렉스 통신 |
-
2017
- 2017-11-23 KR KR1020170157155A patent/KR102022166B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160066049A (ko) * | 2013-10-22 | 2016-06-09 | 퀄컴 인코포레이티드 | 혼합된 풀 및 하프 듀플렉스 사용자들의 존재하에서의 풀 듀플렉스 통신 |
KR20150133111A (ko) * | 2014-05-19 | 2015-11-27 | 엘지전자 주식회사 | 전이중 통신 방식 및 반이중 통신방식을 지원하는 시스템에서 통신을 수행하는 방법 및 이를 위한 장치 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021260648A1 (fr) * | 2020-06-26 | 2021-12-30 | Mohamed Tlich | Relais radio sans fil |
FR3112045A1 (fr) * | 2020-06-26 | 2021-12-31 | Mohamed Tlich | Relais radio sans fil |
Also Published As
Publication number | Publication date |
---|---|
KR102022166B1 (ko) | 2019-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jiang et al. | Renewal-theoretical dynamic spectrum access in cognitive radio network with unknown primary behavior | |
Wan et al. | Wireless link scheduling under physical interference model | |
JP2017523687A5 (ko) | ||
Nguyen et al. | Impact of hostile interference on information freshness: A game approach | |
JP2011193466A (ja) | ワイヤレス通信ネットワークの補助ノード伝送援助 | |
JP6415251B2 (ja) | 複数のリソースブロック上でセルに対して協調を行う方法及びデバイス | |
CN105993186A (zh) | 虚拟多点收发机的系统和方法 | |
Ding et al. | Multi-user SWIPT cooperative networks: Is the max–min criterion still diversity-optimal? | |
CN108023631A (zh) | 传输信息的方法和设备 | |
CN110113808A (zh) | 用于功率控制的系统和方法 | |
CN108684076B (zh) | 一种上行传输功率分配方法和移动通信设备 | |
Zhang et al. | A distance aware protocol for underwater acoustic communication networks | |
CN105406905B (zh) | 用户配对处理方法、装置及基站 | |
CN103687033A (zh) | 一种lte mu-mimo系统的资源分配方法及装置 | |
US20140348256A1 (en) | Method of grouping transmitter-receiver pairs for communicating over a communications network | |
CN103369624B (zh) | 能量受限协作通信系统中高能效的中继选择方法 | |
CN105450274A (zh) | 基于能效最优的大规模多天线中继系统用户数优化方法 | |
JP6037058B2 (ja) | データ伝送のための方法および装置 | |
CN107408995A (zh) | 终端设备及操作终端设备的方法 | |
KR20190059495A (ko) | 전 이중 통신 네트워크를 위한 사용자 스케줄링 장치 및 방법과 이에 관한 기록매체 | |
CN106793132A (zh) | 一种基于载波聚合的资源分配方法及网络通信系统 | |
Herath et al. | Sum-rate performance and impact of self-interference cancellation on full-duplex wireless systems | |
CN105207752B (zh) | 一种信号发送和检测的方法及装置 | |
Guan et al. | Stochastic channel access in underwater networks with statistical interference modeling | |
KR20150140424A (ko) | 전력선 통신 시스템에서 선택 다이버시티 |
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 |