| 1 |
1
편대를 구성하는 다수의 드론들에 의해 구현되며, 상기 다수의 드론들 각각의 위치, 구성 및 이동성 정보를 관리하는 지상 제어 장치(GCS)에 의해 제어되는 드론 네트워크의 토폴로지 구성 방법에 있어서, 상기 지상 제어 장치(GCS)가 상기 드론 네트워크의 서비스 지역에 포함된 사용자들 및 그 사용자들의 위치를 검출하는 단계; 상기 지상 제어 장치(GCS)가 상기 사용자들을 상기 사용자들의 군집 정도에 따라 몇 개의 클러스터로 분할하는 단계; 및상기 지상 제어 장치(GCS)가 상기 클러스터별로 그 클러스터에 포함된 사용자들 간의 거리 정보에 기초하여 상기 드론들의 배치 형태를 결정하는 토폴로지 구성 단계를 포함하고,상기 사용자들의 위치 검출 단계는상기 지상 제어 장치(GCS)가 사용자로부터 주기적으로 수신한 구조정보 메시지에 의거하여 해당 사용자의 위치를 검출하고, 상기 지상 제어 장치(GCS)가 사용자와의 연결이 끊어진 것을 감지한 드론의 최후의 메시지를 수신하는 단계를 포함하는 것을 특징으로 하는 드론 네트워크의 토폴로지 구성 방법
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서, 상기 구조정보 메시지는상기 메시지가 구조 정보 메시지임을 나타내는 메시지 플래그;상기 구조정보 메시지를 전송한 사용자를 식별하기 위한 사용자 식별 정보;GPS를 통해 얻은 정보와 상기 사용자가 연결된 드론의 정보를 포함하는 상기 사용자의 위치정보;상기 사용자의 주변 상황을 표시하는 센서정보;상기 사용자가 연결된 드론의 영역 내에 위치하는 사용자 정보를 포함하는 주변 사용자 정보; 및사용자 단말의 상태 정보를 포함하는 기타 정보를 포함하는 것을 특징으로 하는 드론 네트워크의 토폴로지 구성 방법
|
| 4 |
4
제3항에 있어서, 상기 센서 정보는사용자의 주변 조도를 측정하여 상기 사용자가 위치한 주변의 상태를 알리기 위한 조도 센서; 및상기 사용자의 이동성 정보를 알리기 위한 가속도계와 자기계를 포함하는 것을 특징으로 하는 드론 네트워크의 토폴로지 구성 방법
|
| 5 |
5
삭제
|
| 6 |
6
제1항에 있어서, 상기 사용자들의 위치 검출 단계는상기 최후의 메시지를 수신한 상기 지상 제어 장치(GCS)가 응답 메시지(ACK MSG)를 전송하는 것을 특징으로 하는 드론 네트워크의 토폴로지 구성 방법
|
| 7 |
7
편대를 구성하는 다수의 드론들에 의해 구현되며, 상기 다수의 드론들 각각의 위치, 구성 및 이동성 정보를 관리하는 지상 제어 장치(GCS)에 의해 제어되는 드론 네트워크의 토폴로지 구성 방법에 있어서,상기 지상 제어 장치(GCS)가 상기 드론 네트워크의 서비스 지역에 포함된 사용자들 및 그 사용자들의 위치를 검출하는 단계; 상기 지상 제어 장치(GCS)가 상기 사용자들을 상기 사용자들의 군집 정도에 따라 몇 개의 클러스터로 분할하는 단계; 및상기 지상 제어 장치(GCS)가 상기 클러스터별로 그 클러스터에 포함된 사용자들 간의 거리 정보에 기초하여 상기 드론들의 배치 형태를 결정하는 토폴로지 구성 단계를 포함하고,상기 사용자들의 위치 검출 단계는상기 지상 제어 장치(GCS)가 상기 드론들을 제어하여 상기 서비스 지역 내에 위치한 모든 사용자들에게 상기 드론의 위치를 알리도록 제어하는 단계;상기 지상 제어 장치(GCS)가 드론들에게 주변 메시지 흐름을 도청(overhearing)하도록 제어하는 단계;상기 지상 제어 장치(GCS)가 드론으로 연결을 시도한 사용자의 ID를 주변 드론들 또는 상기 지상 제어 장치(GCS)에게 알리도록 제어하는 단계; 및상기 지상 제어 장치(GCS)가 상기 연결을 시도한 사용자의 신호 세기를 추출하고, 상기 신호 세기에 의해 사용자의 위치를 파악하는 단계를 포함하는 것을 특징으로 하는 드론 네트워크의 토폴로지 구성 방법
|
| 8 |
8
제7항에 있어서, 상기 드론의 위치 알림 단계는상기 드론들이 비컨 메시지 또는 별도의 사용자 탐지용 메시지를 최대 출력으로 전송하도록 상기 지상 제어 장치(GCS)가 제어하는 것을 특징으로 하는 드론 네트워크의 토폴로지 구성 방법
|
| 9 |
9
제7항에 있어서, 상기 사용자의 신호 세기 추출 방법은상기 지상 제어 장치(GCS)가, 상기 드론이 수신한 패킷 메시지들 중 그 소스 어드레스(Source Address)가 상기 드론에게 연결을 시도한 사용자의 ID인 패킷 메시지들을 검출하고, 그 패킷 메시지의 신호 세기를 추출하도록 제어하는 것을 특징으로 하는 드론 네트워크의 토폴로지 구성 방법
|
| 10 |
10
제7항에 있어서, 상기 사용자의 위치 파악 방법은상기 지상 제어 장치(GCS)는 패스 로스 모델(path loss model)에 근거하여 상기 드론으로부터 신호의 세기에 해당하는 거리를 반지름으로 하는 원들의 교집합의 중앙점을 사용자의 위치로 결정하는 것을 특징으로 하는 드론 네트워크의 토폴로지 구성 방법
|
| 11 |
11
편대를 구성하는 다수의 드론들에 의해 구현되며, 상기 다수의 드론들 각각의 위치, 구성 및 이동성 정보를 관리하는 지상 제어 장치(GCS)에 의해 제어되는 드론 네트워크의 토폴로지 구성 방법에 있어서,상기 지상 제어 장치(GCS)가 상기 드론 네트워크의 서비스 지역에 포함된 사용자들 및 그 사용자들의 위치를 검출하는 단계; 상기 지상 제어 장치(GCS)가 상기 사용자들을 상기 사용자들의 군집 정도에 따라 몇 개의 클러스터로 분할하는 단계; 및상기 지상 제어 장치(GCS)가 상기 클러스터별로 그 클러스터에 포함된 사용자들 간의 거리 정보에 기초하여 상기 드론들의 배치 형태를 결정하는 토폴로지 구성 단계를 포함하고,상기 토폴로지 구성 단계는상기 클러스터(Cluster)마다 사용자를 꼭짓점(vertex)으로 하는 최소신장트리(MST: Minimum Spanning Tree)를 생성하는 단계;상기 최소신장트리(MST) 내에서 모든 꼭짓점들을 가상 꼭짓점으로 변환하는 단계;최종적으로 얻어진 꼭짓점(Vertex)들의 위치에 드론들을 파견하는 단계; 및상기 드론들에 의해 생성된 토폴로지 상에서 네트워크 서비스를 제공하는 단계를 포함하는 것을 특징으로 하는 드론 네트워크의 토폴로지 구성 방법
|
| 12 |
12
제11항에 있어서, 상기 가상 꼭짓점 변환 단계는 상기 최소신장트리(MST) 상에서 리프-꼭짓점(leaf vertex)에서 시작하여 연결된 두 꼭짓점(vertex)이 드론의 최대 통신 가능 거리 d 내부에 속하는 경우 그 둘을 하나로 묶고, 그 평균 위치에 가상의 새로운 꼭짓점(vertex)를 만들어 기존의 최소신장트리(MST)와 연결시키는 과정 반복하는 것을 특징으로 하는 드론 네트워크의 토폴로지 구성 방법
|
| 13 |
13
제11항에 있어서, 상기 드론 파견 단계는상기 꼭짓점들 간의 거리(edge)(L)가 미리 설정된 드론간의 최대 통신 가능 거리(d)를 넘는 경우 ceil(L/d)-1 만큼의 드론을 두 꼭짓점(vertex) 사이에 추가로 파견하는 것을 특징으로 하는 드론 네트워크의 토폴로지 구성 방법
|
