KR102280903B1 - Ofdma swipt 시스템의 통합 자원 할당 장치 및 방법 - Google Patents
Ofdma swipt 시스템의 통합 자원 할당 장치 및 방법 Download PDFInfo
- Publication number
- KR102280903B1 KR102280903B1 KR1020190151631A KR20190151631A KR102280903B1 KR 102280903 B1 KR102280903 B1 KR 102280903B1 KR 1020190151631 A KR1020190151631 A KR 1020190151631A KR 20190151631 A KR20190151631 A KR 20190151631A KR 102280903 B1 KR102280903 B1 KR 102280903B1
- Authority
- KR
- South Korea
- Prior art keywords
- lagrangian
- base station
- variable
- power
- allocation
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000013468 resource allocation Methods 0.000 title claims abstract description 14
- 238000005457 optimization Methods 0.000 claims abstract description 23
- 230000009977 dual effect Effects 0.000 claims description 9
- 238000011478 gradient descent method Methods 0.000 claims description 7
- 229910052709 silver Inorganic materials 0.000 claims description 4
- 239000004332 silver Substances 0.000 claims description 4
- 238000013459 approach Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 3
- 210000003813 thumb Anatomy 0.000 description 22
- 238000004891 communication Methods 0.000 description 9
- 238000003306 harvesting Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 3
- 238000009795 derivation Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0473—Wireless resource allocation based on the type of the allocated resource the resource being transmission power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 기술은 OFDMA SWIPT 시스템의 통합 자원 할당 장치 및 방법이 개시된다. 본 발명의 구체적인 예에 따르면, 채널 할당, 기지국 및 사용자의 전력할당, 및 전력분할비율에 대한 통합 최적화 알고리즘으로 기지국의 최적 라그랑지안 변수 및 유저 단말의 최적 라그랑지안 변수를 도출함에 따라, 시스템의 채널 용량을 최대화할 수 있고 이에 시스템 성능을 향상시킬 수 있다.
Description
본 발명은 SWIPT 시스템의 통합 자원 할당 장치 및 방법에 관한 것으로, 보다 상세하게는 채널 할당, 기지국 및 사용자의 전력할당, 및 전력분할비율에 대한 통합 최적화 알고리즘으로 기지국의 최적 라그랑지안 변수 및 유저 단말의 최적 라그랑지안 변수를 도출함에 따라, 시스템의 채널 용량을 최대화할 수 있고 이에 시스템 성능을 향상시킬 수 있도록 한 기술에 관한 것이다.
무선 통신에서 릴레이는 셀룰러 네트워크의 통신영역을 확장시키고, 성능을 향상시키기 위한 유망한 솔루션으로 여겨진다.
릴레이 노드로 때로는 비활성 중인 고객 단말기를 이용할 수 있다. 이러한 경우, 릴레이 노드(relay node)로 동작하도록 선택된 고객 단말기는 하나의 기지국과 다수의 사용자 간의 통신을 위해 자신의 전력을 소비하게 된다. 이에 안정적이고 지속적인 전력 공급을 제공하기를 원한다.
이에 무선 전력 통신 네트워크(wireless powered communication network; WPCN)에서는 무선 전력 전송(wireless powered transfer; WPT)에 의해 충전될 수 있다. 주기적 배터리 교환 또는 무선 통신 노드에서 재충전을 제외하고, WPCN은 기기 수명을 향상시키고, 네트워크 에너지 소비를 줄이고, 결과적으로 종래의 무선통신 네트워크보다 고성능을 얻을 수 있다.
WPCN에서 무선통신 노드가 전력과 정보를 동시에 전송하는 기술을 무선전력 및 정보 동시전송(simultaneous wireless information and power transfer; SWIPT)이라 한다. WPCN, WPT 및 SWIPT 시스템의 구현과 이러한 시스템의 잠재적 이익을 이용하기 위한 연구개발이 진행되고 있다.
Y. Jing and H. Jafarkhani, "Network beamforming using relays with perfect channel information,"IEEE Transactions on Infromation Theory, vol. 55, pp. 2499-2517, June 2009.에서는 SWIPT 시스템이 아닌 다중 릴레이 시스템에서의 빔포밍이 개시되었다. 채널상태정보(channel state information; CSI)와 노이즈 전력에 기초하여 각 릴레이 노드에서의 전송 전력을 조정함으로써, 목적지 노드에서 신호대 잡음비(signal-to-noise ratio; SNR)를 최대화한다.
등록특허공보 제10-1710012호 "수신기에서의 에너지 하베스팅 방법 및 상기 방법을 사용하는 수신기, 및 이를 위한 블라인드 변조방식 검출 방법 및 장치"에서는 SWIPT 시스템의 수신기에서의 에너지 하베스팅(energy havesting; EH) 방법이 개시되었다.
그러나 대역폭 효율성이 증가되는 직교주파수 분할다중 접속(OFDMA: orthogonal frequencydivisionmultipleaccess) 방식의 SWIPT(Simultaneous wireless information and power transfer) 시스템에서 하나의 RF 신호로 정보를 디코딩하고 에너지를 하베스트하기 위해서는 추가적인 연구가 필요한 실정이다.
이에 일 실시 예는 채널 할당, 기지국 및 사용자의 전력할당, 및 전력분할비율에 대한 통합 최적화 알고리즘으로 기지국의 최적 라그랑지안 변수 및 유저 단말의 최적 라그랑지안 변수를 도출함에 따라, 시스템의 채널 용량을 최대화할 수 있고 이에 시스템 성능을 향상시킬 수 있는 OFDMA SWIPT 시스템의 통합 자원 할당 장치 및 방법을 제공하고자 하는 것을 목적으로 한다.
일 실시예의 양태에 따르면, 일 실시 예의 OFDMA SWIPT 시스템의 통합 자원 할당 방법은
기지국의 RF 신호를 다수의 유저 단말에서 수신한 다음 정보 및 전력을 동시에 빔포밍하는 OFDMA SWIPT 시스템의 통합 자원 할당 방법에 있어서,
상기 기지국에 채널 할당, 기지국 및 사용자의 전력할당, 및 전력분할비율에 대한 통합 최적화 알고리즘으로 기지국의 최적 라그랑지안 변수 및 유저 단말의 최적 라그랑지안 변수를 도출하는 통합 최적화 단계를 포함도록 구비되는 것을 일 특징으로 한다.
바람직하세 상기 통합 최적화 단계는,
(a) 다운 링크 및 업 링크 전력 할당 및 , 기지국에서의 라그랑지안 변수 , 유저 단말에서의 라그랑지안 변수 , 및 전력분할비율 은 모두 초기화되고, 전력분할비율 는 0과 1 사이의 랜덤하게 설정한 다음 라그랑지안 곱수를 사용하여 설정된 채널 할당 문제의 해로 채널 할당 변수 를 도출하는 단계;
(c) 도출된 서브그래디언드 d 를 사용하여 이분법 최적화를 수행하여 기지국에서의 라그랑지안 변수 를 도출하고 도출된 기지국에서의 라그랑지안 변수 로 이전 기지국에서의 라그랑지안 변수 를 업데이트하고, 라그랑지안 변수 로 이전 기지국에서의 라그랑지안 변수 의 차가 기 정해진 임계치에 수렴할 때까지 반복 수행하여 기지국에서의 최적 라그랑지안 변수 를 도출하는 단계; 및
(d) 그래디언드 디센트 방법을 이용항 전력분할비율 를 도출하고, 도출된 를 전력분할비율 로 업데이트하고, 이 기 정해진 임계치 accuracy로 수렴할 때까지 반복 수행하여 최적 전력분할비율을 도출하는 단계 중 적어도 하나를 포함하는 것을 일 특징으로 한다.
일 실시 예의 다른 양태에 의하면, 일 실시 예의 OFDMA SWIPT 시스템의 통합 자원 할당 장치는,
기지국의 RF 신호를 다수의 유저 단말에서 수신한 다음 정보 및 전력을 동시에 빔포밍하는 OFDMA SWIPT 시스템의 통합 자원 할당 장치에 있어서,
상기 기지국에 채널 할당, 기지국 및 사용자의 전력할당, 및 전력분할비율에 대한 통합 최적화 알고리즘으로 기지국의 최적 라그랑지안 변수 및 유저 단말의 최적 라그랑지안 변수를 도출하는 제어부를 더 포함하고,
바람직하게 상기 제어부는, 다운 링크 및 업 링크 전력 할당 및 , 기지국에서의 라그랑지안 변수 , 유저 단말에서의 라그랑지안 변수 , 및 전력분할비율 은 모두 초기화되고, 전력분할비율 는 0과 1 사이의 랜덤하게 설정한 다음 라그랑지안 곱수를 사용하여 설정된 채널 할당 문제의 해로 채널 할당 변수 를 도출하고,
연산된 서브그래디언드 d 를 사용하여 이분법 최적화를 수행하여 기지국에서의 라그랑지안 변수 를 도출하고 도출된 기지국에서의 라그랑지안 변수 로 이전 기지국에서의 라그랑지안 변수 를 업데이트하고, 라그랑지안 변수 로 이전 기지국에서의 라그랑지안 변수 의 차가 기 정해진 임계치에 수렴할 때까지 반복 수행하여 기지국에서의 최적 라그랑지안 변수 를 도출하고,
본 발명에 따르면 채널 할당, 기지국 및 사용자의 전력할당, 및 전력분할비율에 대한 통합 최적화 알고리즘으로 기지국의 최적 라그랑지안 변수 및 유저 단말의 최적 라그랑지안 변수를 도출함에 따라, 시스템의 채널 용량을 최대화할 수 있고 이에 시스템 성능을 향상시킬 수 있다.
본 명세서에서 첨부되는 다음의 도면들은 본 발명의 바람직한 실시 예를 예시하는 것이며, 후술하는 발명의 상세한 설명과 함께 본 발명의 기술사상을 더욱 이해시키는 역할을 하는 것이므로, 본 발명은 그러한 도면에 기재된 사항에만 한정되어 해석되어서는 아니된다.
도 1은 일 실시예의 OFDMA SWIPT 시스템의 제1 위상의 신호 흐름도이다.
도 2는 일 실시예의 OFDMA SWIPT 시스템의 제2 위상의 신호 흐름도이다.
도 3은 일 실시예의 유저 단말의 세부 구성도이다.
도 4는 일 실시예의 시스템의 통합 자원 할당 과정을 보인 흐름도이다.
도 5는 일 실시예의 SNR 대 유저 단말의 수의 썸레이트의 비교 그래프이다.
도 6은 일 실시예의 유저 단말 수에 따른 썸레이트의 비교 그래프이다.
도 1은 일 실시예의 OFDMA SWIPT 시스템의 제1 위상의 신호 흐름도이다.
도 2는 일 실시예의 OFDMA SWIPT 시스템의 제2 위상의 신호 흐름도이다.
도 3은 일 실시예의 유저 단말의 세부 구성도이다.
도 4는 일 실시예의 시스템의 통합 자원 할당 과정을 보인 흐름도이다.
도 5는 일 실시예의 SNR 대 유저 단말의 수의 썸레이트의 비교 그래프이다.
도 6은 일 실시예의 유저 단말 수에 따른 썸레이트의 비교 그래프이다.
이하에서는 도면을 참조하여 본 발명의 실시 예들을 보다 상세하게 설명한다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 일 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.
본 명세서에서 사용되는 용어에 대해 간략히 설명하고, 본 발명에 대해 구체적으로 설명하기로 한다.
본 발명에서 사용되는 용어는 본 발명에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 발명에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 발명의 전반에 걸친 내용을 토대로 정의되어야 한다.
명세서 전체에서 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다. 또한, 명세서에서 사용되는 "부"라는 용어는 소프트웨어, FPGA 또는 ASIC과 같은 하드웨어 구성요소를 의미하며, "부"는 어떤 역할들을 수행한다. 그렇지만 "부"는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. "부"는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다.
따라서, 일 예로서 "부"는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로 코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들 및 변수들을 포함한다. 구성요소들과 "부"들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 "부"들로 결합되거나 추가적인 구성요소들과 "부"들로 더 분리될 수 있다.
아래에서는 첨부한 도면을 참고하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략한다.
일 실시예는 채널 할당, 기지국 및 사용자의 전력할당, 및 전력분할비율을 통합 최적화함에 따라 시스템의 썸레이트를 최대화하는 구성을 갖춘다.
도 1 및 도 2는 일 실시예의 OFDMA 의 무선 전력 통신 시스템을 나타내는 개념도이다. 도 1을 참조하면, 하나의 기지국 BS(Base station)과 다수의 유저 단말 User 으로 구성된다. 기지국 BS와 유저 단말 User는 단일 안테나가 설치된다.
도 1에 도시된 바와 같이 첫번째 위상에서 기지국 BS는 각 유저 단말 user 1~ user 4로 정보 및 전력을 동시에 빔포밍하고, 도 2에 도시된 바와 같이, 두번째 위상에서 유저 단말 User 1~user 4는 정보를 기지국 BS로 전달한다.
이러한 기지국 BS와 유저 단말 user1~use4를 포함하는 OFDMA의 무선 전력 통신 시스템(이하 시스템으로 약칭함)은 시분할 반전이 듀플렉스 방식의 업 링크 및 다운 링크에 의한 시스템의 썸레이트와 하베스트된 에너지를 이용한 업 링크의 썸레이트를 도출한다.
또한 다수의 유저 단말 User은 기지국 BS에 정보를 전송하기 위해 수집된 전력분할비율을 변경하여 시스템 썸레이트를 최적화하고 정보를 디코딩한 다음 할당된 서브 채널을 통해 수신한 RF 신호에서 에너지를 하베스트한다. 이때 유저 단말 User은 최적 채널 할당, 기지국 및 사용자의 전력할당, 및 전력분할비율을 통합 최적하여 최적의 전력분할비율을 도출한 후 도출된 최적의 전력분할비율을 기지국 BS로 전달하여 시스템 썸레이트를 최대화를 수행할 수 있다.
도 3은 도 1에 도시된 유저 단말 User의 세부 구성도로서, 도 3을 참조하면, 유저 단말 User은 수신부(110), 제어부(120), 및 송신부(130)를 포함할 수 있다. 기지국 BS는 할당된 서브 채널을 이용하여 각각의 유저 단말 User 에게 RF 신호를 전송한다. 이에 유저 단말 User 의 수신부(110)에 의거 수신된 RF 신호로부터 제어부(120)에 의해 수신된 전력분할비율에 따라 수신된 RF 신호를 정보 디코딩 및 에너지 하베스팅으로 분할한다. 또한, 유저 단말 User의 송신부(130)는 이전에 수집된 에너지를 사용하여 나머지 정보 신호를 기지국 BS로 전달한다
여기서, 기지국(BS)와 k 번째 유저 단말 User 사이의 n 번째 업 링크 및 다운 링크 서브 채널은 각각 과 로 표현되며, 여기서, 및 이다. k 번째 유저 단말 User 가 수신한 RF 신호를 2로 분할하기 위한 전력분할비율 은 로 정의된다.
n 번째 서브 채널을 통해 k 번째 유저 단말로부터 수신된 다운 링크신호는 다음 수학식 1로 주어진다.
[수학식 1]
여기서, 는 n 번째 다운 링크 서브채널로 할당된 전력이고, 는 기지국 BS로부터 n 번째 서브채널 SC를 경유하여 k 번째 유저 단말 User 으로 전송된 정보 신호로 정의된다.
역시 는 k번째 유저 단말 User 의 노이즈이다. 여기서, 은 라고 가정하고, 모든 유저 단말 User 와 서브채널 SCs 가 독립적이라고 가정하면, k 번째 유저 단말 User 로부터 n 번째 다른 링크 서브채널 SC를 통해 기지국 BS의 수신된 신호는 다음 수학식 2로 나타낸다.
[수학식 2]
여기서, 는 k 번째 유저 단말 User 에게 할당된 n 번째 업 링크 서브채널에 할당된 전력이고, 는 k 번째 사용자가 n 번째 서브채널 SC를 통해 기지국 BS로 보내는 정보 신호이며, 는 기지국 BS에서의 노이즈로 나타낸다.
역시 는 이고, 기지국 노이즈 가 분산 을 가지는 제로 평균이면, n번째 서브채널을 할당받은 유저 단말 User 는 로 나타낸다. k 번째 유저 단말 User 의 하베스트된 에너지는 다음 수학식 3으로 표현된다.
[수학식 3]
여기서, 는 k 번째 유저 단말 User 의 에너지 하베스트 효율을 나타내고, 는 k 번째 유저 단말 User 에게 할당된 서브채널의 집합이고, 이며, 에너지를 하베스트한다. 모든 서브채널 SC에 대해, 기지국 BS와 유저 단말 User 는 제로 평균이고, 노이즈 분산 인 가우시안 분포 잡음 로 가정하면, 및 는 다음 조건 4를 만족하여야 한다.
[조건 4]
이러한 조건으로부터 다운링크 및 업링크에 대한 k 번째 유저 단말 User의 채널 용량은 각각 수학식 5 및 6을 만족한다.
[수학식 5]
[수학식 6]
여기서, 및 는 다운 링크 및 업 링크 각각의 가중치를 나타낸다. 이에 업 링크 및 다운 링크 레이트에 각각의 가중치를 부여하여 시스템의 채널 용량을의 합을 얻은 다음 모든 k 번째 유저 단말 User 에 대해 다음 수학식 7을 얻을 수 있다.
[수학식 7]
수학식 7은 서브채널의 인덱스 함수들의 합으로 수학식 8로 변환될 수 있다.
[수학식 8]
이에 제어부(120)는 이러한 시스템의 총 채널 용량을 최대화하기 위해, 임의의 n 번째 유저 단말과 임의의 k 번째 서브 채널 에 대해 채널 할당 변수 , 전력분할비율 , 다운 링크 및 업 링크 전력 할당 및 변수들을 최적화하고, 이들 변수들의 통합 문제는 다음 수학식 8로 정의된다.
[수학식 8]
여기서, 통합 최적화 문제는 모든 변수에 대해 비 볼록(convex)하다. 따라서, 통합 문제는 3개의 하위 문제로 나누어지며, 3개의 하위 문제의 해를 도출한 다음 반복적인 최적화 알고리즘을 사용하여 시스템 채널 용량을 최대화하여 전체 시스템 채널 용량에 대한 로컬 최적을 도출한다.
우선, 최적의 전력 할당은 채널 할당 및 전력분할비율을 상수로 설정하고 라그랑지안 곱수 접근법을 적용하여 전력 할당 하위 문제의 해를 도출한다. 여기서, 라그랑지안 함수는 다음 수학식 10으로 주어진다.
[수학식 10]
[수학식 11]
라그랑지안 듀얼 문제는 기지국에서의 라그랑지안 변수 및 유저 단말에서의 라그랑지안 변수 에 대해 볼록하다. 반대로 라그랑지안 듀얼 문제의 최소화 에 의해 시스템 채널 용량의 최대화가 가능하다. 따라서 라그랑지안 듀얼 문제의 해를 반복적으로 도출하여 최적 시스템 썸레이트를 도출한다.
[수학식 12]
워터 필 알고리즘으로부터 는 k 번째 유저 단말 User 에 할당된 서브 채널의 수이다. 따라서, 는 다운 링크 위상 동안 하베스트된 에너지 총 량으로부터 결정된다. 로부터 라그랑지안 듀얼 함수는 기지국에서의 라그랑지안 변수 에 대한 함수로 다음 수학식 13으로 표현된다.
[수학식 13]
[수학식 14]
[수학식 15]
[수학식 16]
다음으로 채널 할당 하위 문제의 해는 다운 링크 및 업 링크 전력 할당 및 , 기지국에서의 라그랑지안 변수 , 및 유저 단말에서의 라그랑지안 변수 로부터 도출할 수 있다. 이러한 채널 할당 하위 문제는 폐쇄형 솔루션을 도출하기 어렵고 볼록 문제가 아니다.
이에 제어부(120)의 최적의 채널 할당은 포괄적인 탐색 방법을 이용하여 도출된다. 즉, 전술한 수학식 10으로부터 새로운 라그랑지안은 다음 수학식 17로 정의할 수 있다
[수학식 17]
[수학식 18]
[수학식 19]
여기서, 은 모든 n 개의 서브 채널에서 공통된 값이므로 채널 할당 문제를 해결함에 있어 영향을 미치지 아니한다. 따라서 공동 항을 제거함에 따라 최종 채널 할당 문제의 해는 하기 수학식 20 및 수학식 21으로 도출될 수 있다.
[수학식 20]
여기서, 하기 식 21을 만족한다.
[수학식 21]
[수학식 23]
따라서, 최적 전력분할비율을 도출하기 위해 볼록 최적 알고리즘의 하나인 그래디언드 디센트 방법이 이용된다. 그래디언드 디센트 방법에 이용된 수학식 23의 서브 그래디언드는 하기 수학식 24로부터 도출된다.
[수학식 24]
한편 로컬 최적 썸레이트(local Optimization sum rate)를 도출하는 알고리즘은 다음과 같다.
여기서, 수학식 12로부터 유저 단말에서의 라그랑지안 곱수인 라그랑지안 변수 은 하베스트된 에너지의 총량으로부터 도출되고 기 알고리즘의 반복 탐색 마다 각 유저 단말 User 에 대해 업데이트되어야 한다. 이에 로컬 최적 썸레이트를 도출하기 위해 알고리즘의 반복 수행마다 변경되는 유저 단말에서의 라그랑지안 변수 로는 모든 유저 단말과 동일한 조건과 비교할 수 없다.
따라서, 모든 사용자에게 균등한 유저 단말에서의 라그랑지안 변수 가 제공되는 첫번째 채널 할당 이후의 정확한 채널 할당 문제가 해결되지 아니한다. 이에 첫번째 채널 할당 시 채널할당문제는 라그랑지안 곱수( Lagrange multipliers )로 구현된다.
도 4는 제어부(120)의 전력 할당, 채널 할당, 및 전력분할비율에 대한 통합 최적화를 수행하는 과정을 보인 알고리즘으로서, 도 4를 참조하여 채널할당 도출단계(121), 연산단계(123), 및 전력분할비율 도출단계(125) 중 적어도 하나를 포함할 수 있다.
우선 채널할당 도출단계(121)에서 일 실시 예의 제어부(120)는 다운 링크 및 업 링크 전력 할당 및 , 기지국에서의 라그랑지안 변수 , 유저 단말에서의 라그랑지안 변수 , 및 전력분할비율 은 모두 초기화되고, 전력분할비율 는 0과 1 사이의 랜덤하게 설정된다. 그리고 기지국에서의 라그랑지안 변수 와 유저 단말의 그랑지안 변수 은 라그랑지안 곱수로 정의되며, 0보다 큰 값으로 설정된다. 이분법(bisection method)를 이용하기 위해, 기지국에서의 라그랑지안 변수 를 정의하고 최적 기지국에서의 라그랑지안 변수 를 포함한다. 또한 초기화된 라그랑지안 곱수를 사용하여 수학식 20의 채널 할당 문제의 해를 도출하면 채널 할당 변수 는 도출될 수 있다.
그리고, 라그랑지안 곱수를 이용하여 채널 할당 문제를 해결하면, 연산단계(123)에서 일 실시 예의 제어부(120)는 다운 링크 전력 할당 , 하베스트 에너지 총량 , 및 서브그래디언드 d 를 이용하여 유저 단말의 라그랑지앙 변수 을 도출한다.
이어 연산단계(123)에서 일 실시 예의 제어부(120)는 도출된 서브그래디언드 d 를 사용하여 이분법 최적화가 수행하여 기지국에서의 라그랑지안 변수 를 도출하고 도출된 기지국에서의 라그랑지안 변수 로 이전 기지국에서의 라그랑지안 변수 를 업데이트한다. 이러한 기지국에서의 라그랑지안 변수 의 업데이트는 이 기 정해진 임계치 accuracy 이하에 도달할 때 까지 반복된다.
이때 첫번째 루프에서 전력분할비율 를 제외한 모든 변수가 accuracy에 수렴하면, 전력분할비율 도출단계(124)에서 제어부(120)는 수학식 24에 의거 전력분할비율 를 도출하고, 그래디언드 디센트 방법을 통해 도출된 이전 전력분할비율 를 도출된 로 업데이트한다. 이러한 전력분할비율 최적화는 이 기 정해진 임계치 accuracy 이하에 도달할 때 까지 반복된다. 이에 모든 변수들은 로컬 최적 썸레이트에 수렴한다.
로컬 최적 썸레이트
에
대한 시뮬레이션 결과
총 시스템 대역폭은 20 MHz으로 64개의 부반송파로 분할된다고 가정하고, 채널 경로 손실은 -30dB 라고 가정하며. 기지국 BS와 유저 단말 User 간의 거리는 1m 이고, 기준 거리는 1 m로 가정한다. 또한 에너지 하베스트 효율은 0.7일 경우 즉, 하베스트 총 수신 전력의 70%라고 가정하며, 채널은 5개의 지연 텝을 가지는 다중 경로 복수 가우스 분포의 노이즈를 가진다고 가정하고, 유저 단말 User 의 모든 채널은 독립적인 것으로 가정하며, 다운 링크 및 업 링크 레이트 가중치 및 은 1로 설정된다. 그리고 유저 단말 User 의 수는 4이고 노이즈 전력 스펙트럼 밀도는 -155 dBm/Hz로 설정된다.
도 5는 각 다른 방식으로 도출된 SNR에 대한 시스템 썸레이트 성능을 보인 그래프로서, 도 5를 참조하면 모든 방식에 대해 시스템 썸레이트는 SNR이 증가됨에 따라 증가함을 확인할 수 있고, 일 실시예에 의해 도출된 시스템 썸레이트가 최상의 성능을 가짐을 알 수 있다. 즉, 12dB의 SNR과 고정된 전력분할비율 에 대해 50%의 시스템 썸레이트 게인을 얻을 수 있다. 또한 0.9 bps/Hz의 시스템 썸레이트를 달성하기 위해 3dB 전력 손실이 적용된다. 결국 낮은 SNR 영역에서 일 실시예는 이득을 확인할 수 있고, 최적 채널 할당 문제를 고려하지 아니한 경우 기존의 OFDMA 시스템 보다 시스템 썸레이트의 성능이 향상됨을 알 수 있다.
도 6은 15dB로 고정된 SNR에 대해 유저 단말의 수에 대한 시스템 썸레이트 성능을 보인 도면으로서, 도 6을 참조하면, 고정된 채널 할당을 사용하면 시스템 썸레이트은 거의 변동되지 아니하므로 사용자 수가 변경된다. 다만 일 실시예는 제안된 채널 할당 기법을 이용하여 유저 단말 User 의 수가 증가되면 시스템 썸레이트의 총 수가 증가됨을 알 수 있다. 또한 채널 할당 문제를 최적화할 때 유저 단말 User 의 수가 증가되면 전력 할당 이득이 감소함을 확인할 수 있고, 유저 단말 User 의 수가 증가될수록 시스템 썸레이트가 증가된다.
다만 제한된 대역폭을 가지는 시스템의 경우 유저 단말 User 당 채널 용량이 점진적으로 감소되므로 높은 유저 단말 User 의 수에서 썸레이트가 달성된다.
일 실시예에서 전력 할당, 채널 할당 및 전력분할비율 통합 최적화를 수행함에 있어, 채널 할당 문제는 볼록 문제는 아니지만 전력 할당 및 전력분할비율이 포함되고 고정된 전력분할비율 및 고정된 전력을 가지는 준최적 방법으로 모든 변수에 대해 고정되고, 이에 기지국 BS 및 유저 단말 User 는 하나의 안테나를 가지는 OFDMA SWIPT 시스템의 성능은 우수하다.
이상에서 대표적인 실시 예를 통하여 본 발명에 대하여 상세하게 설명하였으나, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 상술한 실시 예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. 그러므로 본 발명의 권리 범위는 설명된 실시 예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태에 의하여 정해져야 한다.
Claims (12)
- 기지국의 RF 신호를 다수의 유저 단말에서 수신한 다음 정보 및 전력을 동시에 빔포밍하는 OFDMA SWIPT 시스템의 통합 자원 할당 방법에 있어서,
상기 기지국에서, 채널 할당, 기지국 및 사용자의 전력할당, 및 전력분할비율에 대한 통합 최적화 알고리즘으로 기지국의 최적 라그랑지안 변수 및 유저 단말의 최적 라그랑지안 변수를 도출하는 통합 최적화 단계를 포함하고,
상기 통합 최적화 단계는,
(a) 다운 링크 및 업 링크 전력 할당 및 , 기지국에서의 라그랑지안 변수 , 유저 단말에서의 라그랑지안 변수 , 및 전력분할비율 은 모두 초기화되고, 전력분할비율 는 0과 1 사이의 랜덤하게 설정한 다음 라그랑지안 곱수를 사용하여 설정된 채널 할당 문제의 해로 채널 할당 변수 를 도출하는 단계;
(b) 다운 링크 및 업링크 전력 할당 , , 하베스트 에너지 총량 및 서브그래디언드 d 를 연산하는 단계;
(c) 도출된 서브그래디언드 d 를 사용하여 이분법 최적화를 수행하여 기지국에서의 라그랑지안 변수 를 도출하고 도출된 기지국에서의 라그랑지안 변수 로 이전 기지국에서의 라그랑지안 변수 를 업데이트하고, 라그랑지안 변수 로 이전 기지국에서의 라그랑지안 변수 의 차가 기 정해진 임계치에 수렴할 때까지 반복 수행하여 기지국에서의 최적 라그랑지안 변수 를 도출하는 단계; 및
(d) 그래디언드 디센트 방법을 이용항 전력분할비율 를 도출하고, 도출된 를 전력분할비율 로 업데이트하고, 이 기 정해진 임계치 accuracy로 수렴할 때까지 반복 수행하여 최적 전력분할비율을 도출하는 단계 중 적어도 하나를 포함하는 것을 특징으로 하는 OFDMA SWIPT 시스템의 통합 자원 할당 방법. - 삭제
- 제1항에 있어서, 기 다운 링크 및 업링크 전력 할당 , 각각은
채널 할당 및 전력분할비율을 상수로 설정하고 라그랑지안 곱수 접근법 및 서브그래디언트 d 를 이용하여 도출하도록 구비되며, 업링크 및 다운 링크 전력 할당 , 및 서브그래디언트 d 각각은 다음 관계식 1 내지 관계식 3을 만족하도록 구비되는 것을 특징으로 한느 OFDMA SWIPT 시스템의 통합 자원 할당 방법.
[관계식 1]
[관계식 2]
[관계식 3]
여기서, 는 기지국에서의 라그랑지안 변수이고, 는 채널할당변수이며, 는 유저 단말에서의 라그랑지안 변수이고, 는 서브 채널의 채널 정보이며, 는 다운링크 가중치이고, 는 업링크 가중치이며, 는 전력분할비율이고, 는 총 전력량이다. - 기지국의 RF 신호를 다수의 유저 단말에서 수신한 다음 정보 및 전력을 동시에 빔포밍하는 OFDMA SWIPT 시스템의 통합 자원 할당 장치에 있어서,
상기 기지국에 채널 할당, 기지국 및 사용자의 전력할당, 및 전력분할비율에 대한 통합 최적화 알고리즘으로 기지국의 최적 라그랑지안 변수 및 유저 단말의 최적 라그랑지안 변수를 도출하는 제어부를 더 포함하고,
상기 제어부는,
다운 링크 및 업 링크 전력 할당 및 , 기지국에서의 라그랑지안 변수 , 유저 단말에서의 라그랑지안 변수 , 및 전력분할비율 은 모두 초기화되고, 전력분할비율 는 0과 1 사이의 랜덤하게 설정한 다음 라그랑지안 곱수를 사용하여 설정된 채널 할당 문제의 해로 채널 할당 변수 를 도출하고,
다운 링크 및 업링크 전력 할당 , , 하베스트 에너지 총량 및 서브그래디언드 d 를 연산하며,
연산된 서브그래디언드 d 를 사용하여 이분법 최적화를 수행하여 기지국에서의 라그랑지안 변수 를 도출하고 도출된 기지국에서의 라그랑지안 변수 로 이전 기지국에서의 라그랑지안 변수 를 업데이트하고, 라그랑지안 변수 로 이전 기지국에서의 라그랑지안 변수 의 차가 기 정해진 임계치에 수렴할 때까지 반복 수행하여 기지국에서의 최적 라그랑지안 변수 를 도출하고,
그래디언드 디센트 방법을 이용항 전력분할비율 를 도출하고, 도출된 를 전력분할비율 로 업데이트하고, 이 기 정해진 임계치 accuracy로 수렴할 때까지 반복 수행하여 최적 전력분할비율을 도출하도록 구비되는 것을 특징으로 하는 OFDMA SWIPT 시스템의 통합 자원 할당 장치. - 삭제
- 제7항에 있어서, 상기 다운 링크 및 업링크 전력 할당 , 각각은
채널 할당 및 전력분할비율을 상수로 설정하고 라그랑지안 곱수 접근법 및 서브그래디언트 d 를 이용하여 도출하도록 구비되며, 업링크 및 다운 링크 전력 할당 , 및 서브그래디언트 d 각각은 다음 관계식 11 내지 관계식 13을 만족하도록 구비되는 것을 특징으로 하는 OFDMA SWIPT 시스템의 통합 자원 할당 장치.
[관계식 11]
[관계식 12]
[관계식 13]
여기서, 는 기지국에서의 라그랑지안 변수이고, 는 채널할당변수이며, 는 유저 단말에서의 라그랑지안 변수이고, 는 서브 채널의 채널 정보이며, 는 다운링크 가중치이고, 는 업링크 가중치이며, 는 전력분할비율이고, 는 총 전력량이다.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020180145231 | 2018-11-22 | ||
KR20180145231 | 2018-11-22 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20200060290A KR20200060290A (ko) | 2020-05-29 |
KR102280903B1 true KR102280903B1 (ko) | 2021-07-23 |
Family
ID=70912594
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190151631A KR102280903B1 (ko) | 2018-11-22 | 2019-11-22 | Ofdma swipt 시스템의 통합 자원 할당 장치 및 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102280903B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20230170315A (ko) | 2022-06-10 | 2023-12-19 | 전남대학교산학협력단 | 분산 안테나 시스템에 기반한 IoT 네트워크의 에너지 효율을 최대화하기 위한 최적의 전력 할당 시스템 및 그 방법 |
KR20230170313A (ko) | 2022-06-10 | 2023-12-19 | 전남대학교산학협력단 | IoT 기반 스마트 미터를 위한 에너지 효율적인 최적의 전력 할당 시스템 및 그 방법 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111669814A (zh) * | 2020-07-02 | 2020-09-15 | 中国空间技术研究院 | 月面无线携能传感器网络的功率传输优化方法及装置 |
CN112330096B (zh) * | 2020-10-10 | 2024-06-14 | 北京中电飞华通信有限公司 | 一种多维电力基础资源的分配方法、系统及相关设备 |
CN112702792B (zh) * | 2020-12-22 | 2023-04-07 | 杭州电子科技大学 | 基于gfdm的无线携能网络上下行链路资源联合分配方法 |
CN114205841B (zh) * | 2021-10-28 | 2023-12-05 | 中国电子科技集团公司第五十四研究所 | 联合发送端及中继点选择的传输方法、装置及终端 |
CN113923693B (zh) * | 2021-11-03 | 2023-09-22 | 重庆理工大学 | 一种仿真混合供能的异构网络能效优化方法及装置 |
CN114884829B (zh) * | 2022-05-05 | 2023-08-29 | 福州大学 | 基于mcr-wpt的无人机协助wpcn的资源分配方法 |
CN117119486B (zh) * | 2023-08-16 | 2024-04-05 | 齐齐哈尔大学 | 一种保障多小区蜂窝网长期用户速率的深度无监督学习资源分配方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170013495A1 (en) * | 2015-07-10 | 2017-01-12 | Lg Electronics Inc. | Method and apparatus for an input data processing via a local computing or offloading based on power harvesting in a wireless communication system |
-
2019
- 2019-11-22 KR KR1020190151631A patent/KR102280903B1/ko active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170013495A1 (en) * | 2015-07-10 | 2017-01-12 | Lg Electronics Inc. | Method and apparatus for an input data processing via a local computing or offloading based on power harvesting in a wireless communication system |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20230170315A (ko) | 2022-06-10 | 2023-12-19 | 전남대학교산학협력단 | 분산 안테나 시스템에 기반한 IoT 네트워크의 에너지 효율을 최대화하기 위한 최적의 전력 할당 시스템 및 그 방법 |
KR20230170313A (ko) | 2022-06-10 | 2023-12-19 | 전남대학교산학협력단 | IoT 기반 스마트 미터를 위한 에너지 효율적인 최적의 전력 할당 시스템 및 그 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20200060290A (ko) | 2020-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102280903B1 (ko) | Ofdma swipt 시스템의 통합 자원 할당 장치 및 방법 | |
KR102208117B1 (ko) | 무선 자원 관리 방법 및 이를 위한 장치 | |
EP3449582B1 (en) | Adaptively grouped user equipment multicasting and beamforming | |
US8862185B2 (en) | System and method for selecting operating parameters in a communications system | |
JP2012510749A (ja) | マルチキャリアシステムにおける電力割振りのための方法および装置 | |
CN114287145A (zh) | 在多载波动态频谱共享下的基于强化学习的无线电接入技术间负载平衡 | |
JP2017521882A (ja) | Mimo送信機がユーザーのためのリソースを割り当てる方法及びリソースを用いてデータを送信すべきユーザーをスケジューリングする方法 | |
CN113365288B (zh) | 一种基于SWIPT的NB-IoT系统上行链路资源分配法 | |
CN113473422B (zh) | 一种面向b5g的无线携能d2d网络高效资源分配方法 | |
Wang et al. | QoS-aware joint mode selection and channel assignment for D2D communications | |
Panda | Joint user patterning and power control optimization of MIMO–NOMA systems | |
KR20210144647A (ko) | 무선 통신 시스템에서 이동 릴레이를 이용한 양방향 통신 방법 및 장치 | |
KR102253092B1 (ko) | 무선 전력 통신 시스템 및 방법 | |
Deb et al. | A multi-arm-bandit based resource block allocation in RIS assisted wireless network | |
Ha et al. | Resource allocation for uplink OFDMA C-RANs with limited computation and fronthaul capacity | |
KR102352393B1 (ko) | 무선 통신 시스템에서 계층적 협력구조의 v-mimo 방법 및 장치 | |
CN105072686A (zh) | 一种基于ofdma中继网络的无线资源分配方法 | |
US20140044033A1 (en) | Apparatus and Method for Communication with a Number of User Equipments Using OFDMA | |
KR101900607B1 (ko) | 다중 안테나 하향 시스템에서 전력 할당 및 사용자 스케줄링을 위한 장치 및 방법 | |
CN113796127B (zh) | 多频率通信网络中的小区选择 | |
Park et al. | Joint User Pairing and Beamforming Design of Multi-STAR-RISs-Aided NOMA in the Indoor Environment via Multi-Agent Reinforcement Learning | |
Nguyen et al. | Secondary reflections amongst multiple IRSs: Friends or foes? | |
Zavleh et al. | Downlink resource allocation to total system transmit power minimization in SCMA-based systems for cloud-RAN in 5G networks | |
Moretti et al. | Distributed radio resource allocation for the downlink of multi-cell OFDMA radio systems | |
Lobão et al. | Pilot assignment for cell-free systems serving ground users and unmanned aerial vehicles |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |