KR20190001779A - 드론 기지국 및 이의 자원 할당 방법 - Google Patents
드론 기지국 및 이의 자원 할당 방법 Download PDFInfo
- Publication number
- KR20190001779A KR20190001779A KR1020170081838A KR20170081838A KR20190001779A KR 20190001779 A KR20190001779 A KR 20190001779A KR 1020170081838 A KR1020170081838 A KR 1020170081838A KR 20170081838 A KR20170081838 A KR 20170081838A KR 20190001779 A KR20190001779 A KR 20190001779A
- Authority
- KR
- South Korea
- Prior art keywords
- user terminal
- throughput
- base station
- terminal
- average
- 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/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- H04W72/0493—
-
- H04W72/048—
-
- 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/51—Allocation or scheduling criteria for wireless resources based on terminal or device properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
드론 기지국 및 이의 자원 할당 방법이 개시된다. 드론 기지국에서 자원을 분배하는 방법은, (a) 자원 할당을 요청한 사용자 단말의 정보를 반영한 후 상기 드론 기지국으로 자원을 요청한 단말을 남은 서비스 가능 시간을 이용하여 복수의 그룹으로 분류한 후 각 그룹의 처리량 평균값을 이용하여 상기 사용자 단말의 목표 처리량을 도출하는 단계; 및 (b) 상기 도출된 목표 처리량을 기초로 상기 사용자 단말의 남은 서비스 가능 시간 내에서 할당 가능한 최대 자원 블록의 수를 할당하는 단계를 포함한다.
Description
본 발명은 드론 기지국 및 이의 자원 할당 방법에 관한 것이다.
기존의 기지국은 자원 블록(RB: resource block)을 할당하는 기준으로 링크의 품질을 고려한다. 링크의 품질이 좋은 단말에게 더 많은 자원 블록을 할당하고 링크의 품질이 안 좋은 단말에게는 상대적으로 더 적은 자원 블록을 할당하였다.
이로 인해 Fairness를 보장하기 위해 항상 전체 평균 처리율(throughput)과 비교하여 그 값보다 현재 단말의 처리율이 크면 할당하지 않고 작으면 할당하는 방식이 제안되었다.
Fairness가 적용되지 않은 자원 할당 기법은 전체의 처리율을 증가시키기 위해서 링크 품질이 좋은 단말에게 더 많은 자원 블록을 할당하는데, 그로 인해 기지국에서 먼 단말의 경우 서비스 품질을 보장 받기 어렵다.
Fairness를 보장하기 위해 나온 기존 기술은 평균 처리율과 비교하여 평균을 보장하는 기법이지만, 기본 전제로 단말이 기지국의 범위에서 벗어나지 않는 것을 전제로 하며, 현재 처리율이 낮은 단말이라 할지라도 언제든 다시 자원을 할당 받을 기회가 있다. 그러나, 본 발명과 같은 이동형 드론 기지국에는 이를 적용하는 경우 Fairness를 보장할 수 없는 문제점이 있다.
본 발명은 이동하는 드론 기지국에서 Fairness를 보장하며 각 단말에게 자원을 할당할 수 있는 드론 기지국 및 이의 자원 할당 방법을 제공하기 위한 것이다.
또한, 본 발명은 이동하는 드론 기지국의 특성을 고려하여 각 단말의 남은 서비스 시간을 고려하여 Fairness를 보장하도록 자원을 할당할 수 있고, 이를 통해 긴급 상황에서 여러 유저에게 고른 기회를 줄 수 있는 드론 기지국 및 이의 자원 할당 방법을 제공하기 위한 것이다.
본 발명의 일 측면에 따르면, 이동하는 드론 기지국에서 Fairness를 보장하며 각 단말에게 자원을 할당할 수 있는 드론 기지국의 자원 할당 방법이 제공된다.
본 발명의 일 실시예에 따르면, 드론 기지국에서 자원을 분배하는 방법에 있어서, (a) 자원 할당을 요청한 사용자 단말의 정보를 반영한 후 상기 드론 기지국으로 자원을 요청한 단말을 대상으로 남은 서비스 가능 시간을 이용하여 복수의 그룹으로 분류한 후 각 그룹의 처리량 평균값을 이용하여 상기 사용자 단말의 목표 처리량을 도출하는 단계; 및 (b) 상기 도출된 목표 처리량을 기초로 상기 사용자 단말의 남은 서비스 가능 시간 내에서 할당 가능한 최대 자원 블록의 수를 할당하는 단계를 포함하는 드론 기지국에서의 자원 분배 방법이 제공될 수 있다.
상기 드론 기지국은 일정한 경로를 일정 속도로 이동할 수 있다.
상기 (a) 단계는, 상기 사용자 단말보다 남은 서비스 시간이 적은 단말의 처리량 평균값과 상기 사용자 단말보다 남은 서비스 시간이 적은 단말의 처리량 평균값을 이용하여 상기 사용자 단말의 목표 처리량을 도출할 수 있다.
상기 목표 처리량을 도출하는 단계 이전에, 상기 사용자 단말의 평균 처리량(throughput)이 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 적은 단말의 처리량 평균값보다 작고, 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 많은 단말의 처리량 평균값보다 작으면, 상기 사용자 단말을 포함한 자원을 요청한 단말 중 남은 서비스 시간이 적은 단말의 처리량 평균값과 상기 사용자 단말을 포함한 자원을 요청한 단말 중 남은 서비스 시간이 많은 단말의 처리량 평균값 중 큰 값으로 목표 처리량을 결정할 수 있다.
상기 목표 처리량을 도출하는 단계는, 상기 사용자 단말의 평균 처리량(throughput)이 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 적은 단말의 처리량 평균값보다 작고, 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 많은 단말의 처리량 평균값보다 크면, 상기 사용자 단말을 포함한 자원을 요청한 단말 중 남은 서비스 시간이 적은 단말의 처리량 평균값을 상기 목표 처리량으로 결정할 수 있다.
상기 목표 처리량을 도출하는 단계는,
상기 사용자 단말의 평균 처리량(throughput)이 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 적은 단말의 처리량 평균값보다 크고, 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 많은 단말의 처리량 평균값보다 작으면, 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 많은 단말의 처리량 평균값을 상기 목표 처리량으로 결정할 수 있다.
상기 자원 할당을 요청한 사용자 단말의 정보는, 상기 사용자 단말의 식별정보, 상기 사용자 단말의 평균 처리량 및 남은 서비스 가능 시간 중 적어도 하나이다.
상기 (a) 단계에서, 상기 사용자 단말의 자원 요청에 따라 상기 드론 기지국의 현재 위치 및 남은 이동 경로를 확인한 후 상기 사용자 단말의 위치 정보를 확인하고, 상기 사용자 단말의 확인된 위치를 기준으로 상기 드론 기지국의 이동 속도 및 서비스 커버리지를 반영하여 상기 사용자 단말의 남은 서비스 가능 시간을 계산하여 반영할 수 있다.
본 발명의 다른 측면에 따르면, 이동하는 드론 기지국에서 Fairness를 보장하며 각 단말에게 자원을 할당할 수 있는 드론 기지국이 제공된다.
본 발명의 일 실시예에 따르면, 드론 기지국에 있어서, 자원 할당을 요청한 사용자 단말의 정보를 반영한 후 상기 드론 기지국으로 자원을 요청한 단말을 대상으로 남은 서비스 가능 시간을 이용하여 복수의 그룹으로 분류한 후 각 그룹의 처리량 평균값을 이용하여 상기 사용자 단말의 목표 처리량을 도출하는 연산부; 및 상기 도출된 목표 처리량을 기초로 상기 사용자 단말의 남은 서비스 가능 시간 내에서 할당 가능한 최대 자원 블록의 수를 할당하는 자원 할당부를 포함하는 드론 기지국이 제공될 수 있다.
상기 드론 기지국은 정해진 경로를 일정 속도로 이동하며, 상기 사용자 단말은 일정 시간 동안 위치가 고정될 수 있다.
본 발명의 일 실시예에 따른, 이동하는 드론 기지국에서 Fairness를 보장하며 각 단말에게 자원을 할당할 수 있는 드론 기지국을 제공함으로써, 드론 기지국에서 Fairness를 보장하며 각 단말에게 자원을 할당할 수 있는 이점이 있다.
또한, 본 발명은 이동하는 드론 기지국의 특성을 고려하여 각 단말의 남은 서비스 시간을 고려하여 Fairness를 보장하도록 자원을 할당할 수 있고, 이를 통해 긴급 상황에서 여러 유저에게 고른 기회를 줄 수 있는 이점이 있다.
도 1은 본 발명의 일 실시예에 따른 이동형 드론 기지국 시스템을 설명하기 위해 도시한 도면.
도 2는 본 발명의 일 실시예에 따른 드론 기지국에서 사용자 단말로 자원을 할당하는 방법을 나타낸 순서도.
도 3은 본 발명의 일 실시예에 따른 남은 서비스 시간을 계산하는 방법을 나타낸 순서도.
도 4는 본 발명의 일 실시예에 따른 자원을 요청한 단말의 정보가 저장된 테이블을 예시한 도면.
도 5는 본 발명의 일 실시예에 따른 드론 기지국의 내부 구성을 개략적으로 도시한 블록도.
도 2는 본 발명의 일 실시예에 따른 드론 기지국에서 사용자 단말로 자원을 할당하는 방법을 나타낸 순서도.
도 3은 본 발명의 일 실시예에 따른 남은 서비스 시간을 계산하는 방법을 나타낸 순서도.
도 4는 본 발명의 일 실시예에 따른 자원을 요청한 단말의 정보가 저장된 테이블을 예시한 도면.
도 5는 본 발명의 일 실시예에 따른 드론 기지국의 내부 구성을 개략적으로 도시한 블록도.
본 명세서에서 사용되는 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "구성된다" 또는 "포함한다" 등의 용어는 명세서상에 기재된 여러 구성 요소들, 또는 여러 단계들을 반드시 모두 포함하는 것으로 해석되지 않아야 하며, 그 중 일부 구성 요소들 또는 일부 단계들은 포함되지 않을 수도 있고, 또는 추가적인 구성 요소 또는 단계들을 더 포함할 수 있는 것으로 해석되어야 한다. 또한, 명세서에 기재된 "...부", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.
이하, 첨부된 도면들을 참조하여 본 발명의 실시예를 상세히 설명한다.
도 1은 본 발명의 일 실시예에 따른 이동형 드론 기지국 시스템을 설명하기 위해 도시한 도면이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 시스템은 적어도 하나의 이동형 드론 기지국(110)과 복수의 사용자 단말(120)을 포함하여 구성된다.
본 발명의 일 실시예에 따른 드론 기지국(110)은 이동형 기지국이다. 따라서, 본 발명의 일 실시예에서는 본 발명의 논지를 흐를 수 있으므로 일반적인 기지국의 기능에 대해서는 설명을 생략하기로 하며, 상이한 기능을 중점으로 설명하기로 한다. 그러나, 본 명세서에서 일반적인 기지국의 기능이 생략되어 있더라도 본 발명의 일 실시예에 따른 드론 기지국(110)이 일반적인 종래의 기지국의 기본적인 기능을 모두 수행하는 것으로 확장 해석되어야 함은 당연하다.
본 발명의 일 실시예에 따른 드론 기지국(110)은 종래의 고정형 인프라망과는 달리 임시적인 특성이 강한 특성을 가진다. 따라서, 본 발명의 일 실시예에 따른 드론 기지국(110)은 사회 안전망과 같은 비상시에 주로 사용될 수 있다. 예를 들어, 특정 지역 이벤트, 재난 구조 등에 이용될 수 있다.
종래의 고정형 인프라망과는 달리 본 발명의 일 실시예에 따른 드론 기지국(110)은 일정 경로를 따라 이동하는 것을 전제로 한다. 즉, 드론 기지국(110)은 특정한 위치에 고정되는 것이 아니라 일정한 경로를 일정한 속도로 이동하며, 자신의 서비스 커버리지내에 위치되는 사용자 단말(120)에 자원을 할당할 수 있다.
드론 기지국(110)이 이동하는 영역은 사전에 할당되어 드론 기지국(110)에 설정될 수도 있으며, 프로그램 업데이트를 통해 가변적으로 이동하는 영역이 변경될 수도 있다.
또한, 드론 기지국이 복수개 존재하는 경우, 각 드론 기지국간의 서비스 영역은 중첩을 최소화하도록 구획되어 할당되되, 서비스 불가능한 지역이 존재하지 않도록 일정 부분의 중첩은 허용될 수 있다.
도 1을 참조하면, 제1 드론 기지국은 제1 영역을 일정 속도로 이동하며, 제2 드론 기지국은 제2 영역을 일정 속도로 이동할 수 있다. 도 1에 도시된 각 드론 기지국의 이동 영역은 일 실시예이며, 각 드론 기지국이 이동하는 영역의 형태는 도 1에 도시된 원의 형태 이외에 다른 형태일 수도 있음은 당연하다.
도 1에 도시된 바와 같이, 각 드론 기지국이 일정 영역을 이동하므로, 사용자 단말(120)은 드론 기지국에 자원을 요청할 수 있는 시간이 한정된다. 이와 같이, 특정 위치에 고정되지 않고 이동하는 드론 기지국에서 서비스 범위를 벗어날 단말과 아직 서비스 범위에 남아 있는 단말을 같은 기준으로 비교하여 자원을 할당하는 것은 형평성에 어긋난다.
따라서, 드론 기지국(110)은 전체 처리율(throughput) 평균과 비교하지 않고 남은 시간을 고려하여 자원을 요청한 단말보다 남은 서비스 시간이 적은 단말의 처리율(throughput) 평균과 남은 서비스 시간이 많은 단말의 처리율 평균을 계산한 후 이를 각각 자원을 요청한 단말의 누적 처리율과 비교하여 자원을 할당할 수 있다. 이에 대해서는 하기에서 보다 상세히 설명하기로 한다.
사용자 단말(120)은 드론 기지국(110)에 접속하여 자원을 할당받는 대상이다. 본 발명의 일 실시예에서 사용자 단말(120)은 일시적으로 고정되어 있는 것을 가정하기로 한다. 물론 사용자 단말(120)도 이동하나 드론 기지국(110)의 이동이 월등히 빠르며, 사용자 단말(120)이 매우 빠른 속도로 이동하지는 않는 것을 가정하기로 한다.
예를 들어, 사용자 단말(120)은 이동통신 단말기, 태블릿 PC 등 통신 기능이 구비된 전자 장치인 경우 모두 적용이 가능하다.
도 2는 본 발명의 일 실시예에 따른 드론 기지국에서 사용자 단말로 자원을 할당하는 방법을 나타낸 순서도이고, 도 3은 본 발명의 일 실시예에 따른 남은 서비스 시간을 계산하는 방법을 나타낸 순서도이며, 도 4는 본 발명의 일 실시예에 따른 자원을 요청한 단말의 정보가 저장된 테이블을 예시한 도면이다.
단계 210에서 드론 기지국(110)은 사용자 단말의 자원 요청에 따라 사용자 단말의 정보를 갱신한다. 이때, 갱신되는 사용자 단말의 정보는 등록되는 단말의 식별정보(ID), 단말의 평균 처리율(throughput), 남은 서비스 가능 시간 중 적어도 하나일 수 있다. 사용자 단말(120)의 남은 서비스 가능 시간을 갱신하는 방법은 도 3을 참조하여 보다 상세히 설명하기로 한다. 도 3은 본 발명의 일 실시예에 따른 남은 서비스 가능 시간을 계산하는 방법을 나타낸 순서도이다.
단계 310에서 드론 기지국(110)은 당해 드론 기지국의 현재 위치와 남은 이동 경로를 확인한 후 단말의 위치 정보를 확인한다. 드론 기지국(110)은 당해 드론 기지국(110)이 이동하는 이동 경로에 대한 정보를 사전에 저장하고 있으며, 드론 기지국(110)의 이동에 따른 위치는 GPS(미도시)를 통해 실시간으로 획득할 수 있다.
이에 따라, 드론 기지국(110)은 현재 위치 및 남은 이동 경로를 확인하고 단말의 위치 정보를 확인함으로써 서비스 커버리지를 각각 확인할 수 있다.
이를 위해, 드론 기지국(110)은 당해 드론 기지국의 위치 정보, 이동 경로, 통신 범위, 속도 및 단말의 위치 정보를 필요로 한다. 따라서, 드론 기지국(110)은 접속 요청한 각 사용자 단말로부터 위치 정보를 별도로 획득할 수 있다.
이외에, 이동 경로, 통신 범위 및 속도는 사전에 드론 기지국(110)에 저장되어 있는 것을 가정하기로 한다.
단계 315에서 드론 기지국(110)은 단말의 위치 정보를 확인한 후 드론 기지국(110)의 이동 속도 및 통신 범위를 반영하여 단말의 남은 서비스 가능 시간을 계산한다.
드론 기지국(110)은 도 4에 도시된 바와 같이, 자원을 요청한 단말들의 정보를 테이블에 갱신할 수 있다.
다시 도 2를 참조하여, 단계 215에서 드론 기지국(110)은 사용자 단말의 목표 처리량(throughput)을 계산한다.
목표 처리량 계산을 위해, 우선 다음과 같이 정의하기로 한다.
제1 처리량 평균값(Acurr)은 자원을 요청한 사용자 단말의 처리량의 평균치로 정의하기로 한다. 또한, 제2 처리량 평균값(Alow)은 자원을 요청한 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 작은 단말의 처리량의 평균치로 정의하기로 한다. 여기서, 남은 서비스 시간이 작다는 의미는 자원을 요청한 사용자 단말의 남은 서비스 가능 시간보다 작은 것을 의미한다.
또한, 제3 처리량 평균(AClow)은 자원을 요청한 사용자 단말을 포함한 전체 자원을 요청한 단말 중 남은 서비스 시간이 작은 단말의 처리량의 평균치로 정의하기로 한다.
또한, 제4 처리량 평균(Ahigh)은 자원을 요청한 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 큰 단말의 처리량 평균치로 정의하기로 한다. 여기서, 남은 서비스 시간이 크다는 의미는 자원을 요청한 사용자 단말의 남은 서비스 가능 시간보다 큰 것을 의미한다.
마지막으로 제5 처리량 평균(AChigh)는 자원을 요청한 사용자 단말을 포함한 전체 자원을 요청한 단말 중 남은 서비스 시간이 큰 단말의 처리량의 평균치로 정의하기로 한다.
본 발명의 일 실시예에 따르면, 남은 서비스 시간이 적을수록 공통으로 분담하는 정도를 줄이는 것을 목표로 한다.
따라서, 드론 기지국은 제1 처리량 평균값을 자원 요청 단말보다 적은 서비스 시간을 가진 사용자 단말과 많은 서비스 시간을 가진 사용자 단말로 나눈 후 이를 토대로 목표 처리량을 선택할 수 있다.
예를 들어, 드론 기지국(110)은 제1 처리량 평균값이 제2 처리량 평균값 및 제4 처리량 평균값보다 작은 경우, 제3 처리량 평균값과 제5 처리량 평균값 중 더 큰 값을 목표 처리량으로 선택할 수 있다.
또한, 드론 기지국(110)은 제1 처리량 평균값이 제2 처리량 평균값보다 작고 제4 처리량 평균값보다 큰 경우 제3 처리량 평균값을 목표 처리량으로 선택할 수 있다.
또한, 드론 기지국(110)은 제1 처리량 평균값이 제2 처리량 평균값보다 크고 제4 처리량 평균값보다 작은 경우, 제3 처리량 평균값을 목표 처리량으로 선택할 수 있다.
또한, 드론 기지국(110)은 제1 처리량 평균값이 제2 처리량 평균값보다 크고 제4 처리량 평균값보다 큰 경우 형평성의 어긋남을 최소화하기 위해 최소 단위 자원 블록만 할당할 수 있다.
단계 220에서 드론 기지국(110)은 목표 처리량에 해당하는 자원 블록 수를 계산한다. 즉, 드론 기지국(110)은 목표 처리량에 따른 현재 신호 품질에 따른 변조 기법을 이용하여 필요한 자원 블록을 계산할 수 있다.
이어, 단계 225에서 드론 기지국(110)은 계산된 자원 블록에 대한 시간을 계산한다. 예를 들어, 하나의 자원블록은 LTE를 기준으로 0.5ms이다. 따라서, 드론 기지국(110)은 계산된 자원 블록을 이용하여 자원블록에 대한 시간을 계산할 수 있다.
이와 같이 자원 블록에 대한 시간이 계산되면, 단계 230에서 드론 기지국(110)은 필요한 자원 블록의 시간이 사용자 단말의 서비스 가능 시간보다 큰지 여부를 판단한다.
만일 사용자 단말의 서비스 가능 시간이 필요한 자원 블록의 시간보다 더 큰 경우 단계 235에서 드론 기지국(110)은 계산된 자원블록을 사용자 단말에 할당한다.
그러나, 만일 계산된 자원 블록의 시간이 서비스 가능 시간보다 큰 경우, 단계 240에서 드론 기지국(110)은 서비스 가능 시간 범위내에서 할당 가능한 최대 자원블록을 사용자 단말에 할당한다.
도 5는 본 발명의 일 실시예에 따른 드론 기지국의 내부 구성을 개략적으로 도시한 블록도이다.
도 5를 참조하면, 본 발명의 일 실시예에 따른 드론 기지국(110)은 통신부(510), 위치 획득부(515), 연산부(520), 자원 할당부(525), 메모리(530) 및 프로세서(535)를 포함하여 구성된다.
통신부(510)는 통신망을 통해 다른 장치들(예를 들어, 사용자 단말)과 데이터를 송수신하기 위한 수단이다. 예를 들어, 통신부(510)는 사용자 단말(120)로부터 자원 요청 신호를 수신할 수 있다. 이때, 자원 요청 신호는 해당 사용자 단말(120)의 식별정보 및 위치 정보 중 적어도 하나를 포함할 수 있다.
위치 획득부(515)는 드론 기지국(110)의 위치를 획득하기 위한 수단이다. 예를 들어, 드론 기지국(110)은 GPS 모듈일 수도 있다.
연산부(520)는 자원 할당을 요청한 사용자 단말의 정보를 반영한 후 드론 기지국의 서비스 커버리지내에 위치된 단말을 대상으로 남은 서비스 가능 시간을 이용하여 복수의 그룹으로 분류한 후 각 그룹의 처리량 평균값을 이용하여 사용자 단말의 목표 처리량을 도출하기 위한 수단이다.
이는 도 2에서 설명한 바와 동일하므로 중복되는 설명은 생략하기로 한다.
자원 할당부(525)는 도출된 목표 처리량을 기초로 사용자 단말의 남은 서비스 가능 시간 내에서 할당 가능한 최대 자원 블록의 수를 할당하기 위한 수단이다.
메모리(530)는 본 발명의 일 실시예에 따른 드론 기지국(110)의 자원 할당을 위한 방법을 수행하기 위해 필요한 다양한 알고리즘, 이 과정에서 파생되는 다양한 데이터 등을 저장하기 위한 수단이다.
프로세서(535)는 본 발명의 일 실시예에 따른 드론 기지국(110)의 내부 구성 요소들(예를 들어, 통신부(510), 위치 획득부(515), 연산부(520), 자원 할당부(525), 메모리(530) 등)을 제어하기 위한 수단이다.
상술한 본 발명에 따른 이동하는 드론 기지국에서 사용자 단말로 자원을 할당하는 방법은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현되는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체로는 컴퓨터 시스템에 의하여 해독될 수 있는 데이터가 저장된 모든 종류의 기록 매체를 포함한다. 예를 들어, ROM(Read Only Memory), RAM(Random Access Memory), 자기 테이프, 자기 디스크, 플래쉬 메모리, 광 데이터 저장장치 등이 있을 수 있다. 또한, 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 통신망으로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 읽을 수 있는 코드로서 저장되고 실행될 수 있다.
상기한 본 발명의 실시예는 예시의 목적을 위해 개시된 것이고, 본 발명에 대한 통상의 지식을 가지는 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가가 가능할 것이며, 이러한 수정, 변경 및 부가는 하기의 특허청구범위에 속하는 것으로 보아야 할 것이다.
110: 드론 기지국
120: 사용자 단말
510: 통신부
515: 위치 획득부
520: 연산부
525 자원 할당부
530: 메모리
535: 프로세서
120: 사용자 단말
510: 통신부
515: 위치 획득부
520: 연산부
525 자원 할당부
530: 메모리
535: 프로세서
Claims (12)
- 드론 기지국에서 자원을 분배하는 방법에 있어서,
(a) 자원 할당을 요청한 사용자 단말의 정보를 반영한 후 상기 드론 기지국으로 자원을 요청한 단말을 남은 서비스 가능 시간을 이용하여 복수의 그룹으로 분류한 후 각 그룹의 처리량 평균값을 이용하여 상기 사용자 단말의 목표 처리량을 도출하는 단계; 및
(b) 상기 도출된 목표 처리량을 기초로 상기 사용자 단말의 남은 서비스 가능 시간 내에서 할당 가능한 최대 자원 블록의 수를 할당하는 단계를 포함하는 드론 기지국에서의 자원 분배 방법.
- 제1 항에 있어서,
상기 드론 기지국은 일정한 경로를 일정 속도로 이동하는 것을 특징으로 하는 드론 기지국에서의 자원 분배 방법.
- 제1 항에 있어서,
상기 (a) 단계는,
상기 사용자 단말보다 남은 서비스 시간이 적은 단말의 처리량 평균값과 상기 사용자 단말보다 남은 서비스 시간이 적은 단말의 처리량 평균값을 이용하여 상기 사용자 단말의 목표 처리량을 도출하는 것을 특징으로 하는 드론 기지국에서의 자원 분배 방법.
- 제1 항에 있어서,
상기 목표 처리량을 도출하는 단계 이전에,
상기 사용자 단말의 평균 처리량(throughput)이 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 적은 단말의 처리량 평균값보다 작고, 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 많은 단말의 처리량 평균값보다 작으면, 상기 사용자 단말을 포함한 자원을 요청한 단말 중 남은 서비스 시간이 적은 단말의 처리량 평균값과 상기 사용자 단말을 포함한 자원을 요청한 단말 중 남은 서비스 시간이 많은 단말의 처리량 평균값 중 큰 값으로 목표 처리량을 결정하는 것을 특징으로 하는 드론 기지국에서의 자원 분배 방법.
- 제4 항에 있어서,
상기 목표 처리량을 도출하는 단계는,
상기 사용자 단말의 평균 처리량(throughput)이 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 적은 단말의 처리량 평균값보다 작고, 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 많은 단말의 처리량 평균값보다 크면, 상기 사용자 단말을 포함한 자원을 요청한 단말 중 남은 서비스 시간이 적은 단말의 처리량 평균값을 상기 목표 처리량으로 결정하는 것을 특징으로 하는 드론 기지국에서의 자원 분배 방법.
- 제4 항에 있어서,
상기 목표 처리량을 도출하는 단계는,
상기 사용자 단말의 평균 처리량(throughput)이 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 적은 단말의 처리량 평균값보다 크고, 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 많은 단말의 처리량 평균값보다 작으면, 상기 사용자 단말을 제외한 자원을 요청한 단말 중 남은 서비스 시간이 많은 단말의 처리량 평균값을 상기 목표 처리량으로 결정하는 것을 특징으로 하는 드론 기지국에서의 자원 분배 방법.
- 제1 항에 있어서,
상기 자원 할당을 요청한 사용자 단말의 정보는,
상기 사용자 단말의 식별정보, 상기 사용자 단말의 평균 처리량 및 남은 서비스 가능 시간 중 적어도 하나인 것을 특징으로 하는 드론 기지국에서의 자원 분배 방법.
- 제7 항에 있어서,
상기 (a) 단계에서,
상기 사용자 단말의 자원 요청에 따라 상기 드론 기지국의 현재 위치 및 남은 이동 경로를 확인한 후 상기 사용자 단말의 위치 정보를 확인하고, 상기 사용자 단말의 확인된 위치를 기준으로 상기 드론 기지국의 이동 속도 및 서비스 커버리지를 반영하여 상기 사용자 단말의 남은 서비스 가능 시간을 계산하여 반영하는 것을 특징으로 하는 드론 기지국에서의 자원 분배 방법.
- 제1 항 내지 제8 항 중 어느 하나의 항에 따른 방법을 수행하기 위한 프로그램 코드를 기록한 컴퓨터로 판독 가능한 기록매체 제품.
- 드론 기지국에 있어서,
자원 할당을 요청한 사용자 단말의 정보를 반영한 후 상기 드론 기지국으로 자원을 요청한 단말을 남은 서비스 가능 시간을 이용하여 복수의 그룹으로 분류한 후 각 그룹의 처리량 평균값을 이용하여 상기 사용자 단말의 목표 처리량을 도출하는 연산부; 및
상기 도출된 목표 처리량을 기초로 상기 사용자 단말의 남은 서비스 가능 시간 내에서 할당 가능한 최대 자원 블록의 수를 할당하는 자원 할당부를 포함하는 드론 기지국.
- 제10 항에 있어서,
상기 드론 기지국은 정해진 경로를 일정 속도로 이동하는 것을 특징으로 하는 드론 기지국.
- 제10 항에 있어서,
상기 사용자 단말은 일정 시간 동안 위치가 고정되는 것을 특징으로 하는 드론 기지국.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020170081838A KR101951556B1 (ko) | 2017-06-28 | 2017-06-28 | 드론 기지국 및 이의 자원 할당 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020170081838A KR101951556B1 (ko) | 2017-06-28 | 2017-06-28 | 드론 기지국 및 이의 자원 할당 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20190001779A true KR20190001779A (ko) | 2019-01-07 |
KR101951556B1 KR101951556B1 (ko) | 2019-02-22 |
Family
ID=65016790
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020170081838A KR101951556B1 (ko) | 2017-06-28 | 2017-06-28 | 드론 기지국 및 이의 자원 할당 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101951556B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20220013165A (ko) * | 2020-07-24 | 2022-02-04 | 국방과학연구소 | 이동 기지국을 이용한 자원 할당 방법 및 장치 |
KR102391698B1 (ko) * | 2021-02-22 | 2022-04-27 | 충북대학교 산학협력단 | 릴레이 장치로 동작하는 무인 이동체 및 무선 자원과 우선순위에 기초하여 무인 이동체의 최적 위치 탐색 방법 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018209319A1 (en) | 2017-05-12 | 2018-11-15 | Gencore Candeo, Ltd. | Systems and methods for response to emergency situations using unmanned airborne vehicles with improved functionalities |
KR20230171292A (ko) | 2022-06-13 | 2023-12-20 | 신흥정보통신(주) | 드론을 이용한 통신 기지국 설계 시스템 및 방법 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040050425A (ko) | 2002-12-10 | 2004-06-16 | 한국전자통신연구원 | 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동적응망 라우팅 방법 및 그 장치 |
KR20140051010A (ko) * | 2012-10-22 | 2014-04-30 | 에스케이텔레콤 주식회사 | 기지국제어장치 및 기지국제어장치의 동작 방법 |
KR20140145026A (ko) * | 2013-06-12 | 2014-12-22 | 에스케이텔레콤 주식회사 | 기지국 자원블록 할당 제한 방법 및 장치 |
KR20170030442A (ko) * | 2015-09-09 | 2017-03-17 | 주식회사 케이티 | 드론 기지국과 드론 기지국 관리 방법 및 장치 |
WO2017091011A1 (ko) * | 2015-11-24 | 2017-06-01 | 엘지전자 주식회사 | 이동 셀을 이용한 통신 서비스 제공 방법 |
-
2017
- 2017-06-28 KR KR1020170081838A patent/KR101951556B1/ko active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040050425A (ko) | 2002-12-10 | 2004-06-16 | 한국전자통신연구원 | 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동적응망 라우팅 방법 및 그 장치 |
KR20140051010A (ko) * | 2012-10-22 | 2014-04-30 | 에스케이텔레콤 주식회사 | 기지국제어장치 및 기지국제어장치의 동작 방법 |
KR20140145026A (ko) * | 2013-06-12 | 2014-12-22 | 에스케이텔레콤 주식회사 | 기지국 자원블록 할당 제한 방법 및 장치 |
KR20170030442A (ko) * | 2015-09-09 | 2017-03-17 | 주식회사 케이티 | 드론 기지국과 드론 기지국 관리 방법 및 장치 |
WO2017091011A1 (ko) * | 2015-11-24 | 2017-06-01 | 엘지전자 주식회사 | 이동 셀을 이용한 통신 서비스 제공 방법 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20220013165A (ko) * | 2020-07-24 | 2022-02-04 | 국방과학연구소 | 이동 기지국을 이용한 자원 할당 방법 및 장치 |
US11696261B2 (en) | 2020-07-24 | 2023-07-04 | Agency For Defense Development | Apparatus and method for resource allocation using mobile base station |
KR102391698B1 (ko) * | 2021-02-22 | 2022-04-27 | 충북대학교 산학협력단 | 릴레이 장치로 동작하는 무인 이동체 및 무선 자원과 우선순위에 기초하여 무인 이동체의 최적 위치 탐색 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR101951556B1 (ko) | 2019-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101951556B1 (ko) | 드론 기지국 및 이의 자원 할당 방법 | |
US10728892B2 (en) | Method and device for scheduling resources in internet of vehicles system | |
US10966122B2 (en) | Method and migration managing module for managing a migration of a service | |
CN111385317B (zh) | 一种数据传输方法、装置及系统 | |
JP7171710B2 (ja) | Rbg分割方法およびユーザ端末 | |
US11528198B2 (en) | Augmented/mixed reality virtual venue pipeline optimization | |
US11706630B2 (en) | Spectrum management device, system and method, and computer-readable storage medium | |
US11202288B2 (en) | Forming channel device groups within a citizens broadband radio service band | |
KR101630563B1 (ko) | 스펙트럼 관리 시스템 및 방법 | |
US20160269297A1 (en) | Scaling the LTE Control Plane for Future Mobile Access | |
CN113382032B (zh) | 云节点变更、网络扩展、服务提供方法、设备及介质 | |
CN108270724B (zh) | 用于获取共享无线接入点的接入信息的方法、设备及系统 | |
WO2020135250A1 (zh) | 频谱装置、无线通信系统、无线通信方法和存储介质 | |
US20190116601A1 (en) | Communication terminal, communication method, and storage medium in which communication program is stored | |
CN114928849B (zh) | 一种基站部署方法、装置、电子设备及存储介质 | |
US11683715B2 (en) | Multi-tenant wireless network management based on traffic monitoring | |
CN112822000B (zh) | 基于5g控制系统的智能LED显示屏的控制方法及智能LED显示屏 | |
KR102205593B1 (ko) | 관계형 엣지 클라우드 환경에서의 엣지 서버들의 의사 결정 방법 | |
WO2011099353A1 (ja) | 信号系列割当装置及び信号系列割当方法 | |
CN113396573B (zh) | 计算服务的迁移 | |
CN114584479A (zh) | 网元控制方法、网元实体、系统及存储介质 | |
CN114697266A (zh) | 一种虚拟机接入方法、终端及存储介质 | |
CN115361388B (zh) | 一种边缘云计算系统中的资源调度方法及装置 | |
CN112399342B (zh) | 应急基站位置的选择方法、系统、终端设备及存储介质 | |
CN108235367B (zh) | 无线保真WiFi设备识别方法及装置 |
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 |