1 |
1
태스크 매칭 시스템이 적어도 하나의 무인 항공기에 대하여 태스크와 모바일 엣지 서버를 매칭시키는 방법에 있어서,상기 태스크 매칭 시스템에 연결 가능한 무인 항공기 및 상기 무인 항공기에 의해 송수신 가능한 태스크의 정보를 식별하는 단계;상기 식별된 무인 항공기의 수 및 상기 태스크의 수를 비교하는 단계;상기 무인 항공기와 상기 태스크 간의 거리 및 상기 무인 항공기의 다음 위치까지의 이동거리를 고려하여 상기 무인 항공기와 상기 태스크를 매칭하는 단계;태스크가 매칭된 무인 항공기와 상기 모바일 엣지 서버를 탑재한 기지국 또는 액세스 포인트와의 채널 상태를 고려하여 상기 태스크가 매칭된 무인 항공기와 상기 모바일 엣지 서버를 매칭하는 단계; 를 포함하는, 방법
|
2 |
2
제1항에 있어서, 상기 태스크의 수가 상기 무인 항공기의 수보다 큰 것으로 식별되는 경우, 상기 무인 항공기와 상기 태스크를 매칭하는 단계는상기 태스크의 클러스터링을 수행하여 상기 무인 항공기의 수와 동일한 개수의 태스크 클러스터를 형성하는 단계;상기 무인 항공기가 상기 태스크 클러스터 내의 모든 태스크를 방문하기 위한 최단거리를 계산하는 단계; 및상기 태스크 클러스터 내의 마지막 태스크 종료 지점과 상기 무인 항공기의 귀환 지점과의 거리를 계산하는 단계; 를 포함하는, 방법
|
3 |
3
제1항에 있어서, 상기 태스크의 수가 상기 무인 항공기의 수보다 큰 것으로 식별되는 경우, 상기 태스크가 매칭된 무인 항공기와 상기 모바일 엣지 서버를 매칭하는 단계는상기 태스크가 매칭된 무인 항공기와 연결 가능한 후보 모바일 엣지 서버를 탑재한 기지국 또는 액세스 포인트의 채널 상태를 추정하는 단계;상기 추정된 채널 상태를 통하여 상기 후보 모바일 엣지 서버를 탑재한 기지국 또는 액세스 포인트의 데이터 전송률을 계산하는 단계; 및상기 후보 모바일 엣지 서버를 탑재한 기지국 또는 액세스 포인트에서의 총 태스크 수행 완료 시간을 계산하는 단계; 를 포함하는, 방법
|
4 |
4
제3항에 있어서, 상기 총 태스크 수행 완료 시간을 계산하는 단계는상기 후보 모바일 엣지 서버를 탑재한 기지국 또는 액세스 포인트 내의 작업 큐에 대기중인 태스크의 예상 완료 시간을 계산하는 단계; 및상기 후보 모바일 엣지 서버에 할당된 CPU 사이클, 상기 무인 항공기에 매칭된 태스크를 수행하는데 요구되는 CPU 사이클에 기초하여 상기 매칭된 태스크의 예상 완료 시간을 계산하는 단계; 를 포함하는 방법
|
5 |
5
제1항에 있어서, 상기 태스크의 수가 상기 무인 항공기의 수와 같은 것으로 식별되는 경우, 상기 무인 항공기와 상기 태스크를 매칭하는 단계는상기 태스크와 상기 무인 항공기와의 거리를 계산하는 단계;상기 태스크의 종료 지점과 상기 무인 항공기의 귀환 지점과의 거리를 계산하는 단계; 및상기 무인 항공기가 상기 태스크를 수행하기 위한 데이터를 수집하는 동안 상기 무인 항공기가 소모하는 호버링 에너지를 계산하는 단계; 를 포함하는, 방법
|
6 |
6
제1항에 있어서, 상기 태스크의 수가 상기 무인 항공기의 수보다 작은 것으로 식별되는 경우, 상기 무인 항공기와 상기 태스크를 매칭하는 단계는상기 무인 항공기의 수와 상기 태스크의 수가 같아지도록 가상의 태스크를 생성하는 단계;상기 태스크와 상기 무인 항공기와의 거리를 계산하는 단계;상기 태스크의 종료 지점과 상기 무인 항공기의 귀환 지점과의 거리를 계산하는 단계; 및상기 무인 항공기가 상기 태스크를 수행하기 위한 데이터를 수집하는 동안 상기 무인 항공기가 소모하는 호버링 에너지를 계산하는 단계; 를 포함하는, 방법
|
7 |
7
제1항에 있어서, 상기 태스크의 수가 상기 무인 항공기의 수와 같거나 작은 것으로 식별되는 경우, 상기 태스크가 매칭된 무인 항공기와 상기 모바일 엣지 서버를 매칭하는 단계는상기 태스크가 매칭된 무인 항공기와 연결 가능한 후보 모바일 엣지 서버를 탑재한 기지국 또는 액세스 포인트의 채널 상태를 추정하는 단계;상기 채널 상태를 통하여 상기 후보 모바일 엣지 서버를 탑재한 기지국 또는 액세스 포인트의 데이터 전송률을 계산하는 단계; 및상기 무인 항공기가 상기 후보 모바일 엣지 서버를 탑재한 기지국 또는 액세스 포인트로 데이터를 전송하는 동안 상기 무인 항공기가 소모하는 호버링 에너지를 계산하는 단계; 를 포함하는, 방법
|
8 |
8
적어도 하나의 무인 항공기에 대하여 태스크와 모바일 엣지 서버를 매칭시키는 태스크 매칭 시스템에 있어서,기계학습 또는 알고리즘을 기반으로 상기 적어도 하나의 무인 항공기에 대하여 최적의 에너지 효율을 갖도록 태스크 및 모바일 엣지 서버를 매칭시키는 매칭 모듈; 을 포함하고,상기 태스크 매칭 시스템에 연결 가능한 무인 항공기 및 상기 무인 항공기에 의해 송수신 가능한 태스크의 정보를 식별하고,상기 식별된 무인 항공기의 수 및 상기 태스크의 수를 비교하는, 태스크 매칭 시스템
|
9 |
9
제8항에 있어서, 상기 태스크 매칭 시스템은상기 태스크간의 거리 및 상기 무인 항공기와 상기 태스크간의 거리를 계산하는 거리 계산 모듈;상기 태스크가 매칭된 무인 항공기와 연결 가능한 후보 모바일 엣지 서버를 탑재한 기지국 또는 액세스 포인트의 채널 상태를 추정하는 채널 추정 모듈; 및상기 추정된 채널 상태를 통하여 상기 후보 모바일 엣지 서버를 탑재한 기지국 또는 액세스 포인트의 데이터 전송률을 계산하는 네트워크 상태 분석 모듈; 을 포함하는, 태스크 매칭 시스템
|
10 |
10
제8항에 있어서, 상기 태스크 매칭 시스템은상기 태스크의 클러스터링을 수행하여 상기 무인 항공기의 수와 동일한 개수의 태스크 클러스터를 형성하는 태스크 클러스터링 모듈;상기 무인 항공기가 상기 태스크 클러스터 내의 모든 태스크를 방문하기 위한 최단거리를 계산하는 무인 항공기 경로 최적화 모듈; 및상기 모바일 엣지 서버를 탑재한 기지국 또는 액세스 포인트 내의 작업 큐에 대기중인 태스크의 예상 완료 시간을 계산하는 모바일 엣지 서버 상태 분석 모듈; 을 포함하는, 태스크 매칭 시스템
|
11 |
11
제8항에 있어서, 상기 태스크 매칭 시스템은상기 무인 항공기의 이동 및 호버링 시 소모되는 에너지를 계산하는 에너지 소모 계산 모듈; 을 포함하는, 태스크 매칭 시스템
|
12 |
12
제1항에 있어서, 상기 식별된 무인 항공기와 상기 태스크 간의 거리는,상기 태스크를 수행하기 위해 상기 식별된 무인 항공기가 현재 위치로부터 이동하여야 하는 거리이고,상기 무인 항공기의 다음 위치까지의 이동 거리는, 상기 식별된 무인 항공기가 상기 태스크를 수행한 이후, 상기 태스크를 수행하기 위해 이동한 위치에서 다른 태스크를 수행하기 위해 이동하여야 하는 거리인 것을 특징으로 하는, 방법
|