| 1 |
1
통신부, 상기 통신부로부터 전송된 아날로그 신호를 디지털로 변환하거나 디지털 신호를 아날로그 신호로 변환하는 변환 모듈 및 상기 통신부 및 변환 모듈을 제어하는 제어부를 포함하는 다수의 노드로 이루어지는 MANET(Mobile Ad Hoc NETworks) 환경에서 영공간을 활용한 안전한 메시지 전달 방법에 있어서, (a) 상기 제어부가 상기 다수의 노드가 사용할 고유 ID(IDentification)를 할당하고 할당된 ID 할당 정보를 담은 노드 ID 행렬을 배포하는 초기화 페이즈를 수행하는 단계;(b) 상기 제어부가 상기 다수의 노드 중 싱크 노드로부터 발행되는 제 1 생존 정보 요구 메시지를 상기 다수의 노드 중 나머지 노드들로 브로드캐스팅으로 전송하는 상류 페이즈를 수행하는 단계; 및(c) 상기 제어부가 상기 다수의 노드 중 나머지 노드들로부터 상기 싱크 노드까지 상기 제 1 생존 정보 요구 메시지가 취합되어 전달되며, 영공간 벡터를 이용하여 상기 노드 ID 행렬을 생존 정보 ID 행렬로 변환한 제 2 생존 정보 요구 메시지를 전송하는 하류 페이즈를 수행하는 단계;를 포함하는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 2 |
2
제 1 항에 있어서,상기 제 1 생존 정보 요구 메시지는 1회의 상류 페이즈와 1회의 하류 페이즈의 수행을 합한 값으로 상기 제 1 생존 정보 요구 메시지의 중복을 걸러내기 위한 제 1 라운드 식별자 및 상기 제 1 생존 정보 요구 메시지를 통해 싱크 노드로부터 얼마나 멀리 위치해 있는 지를 알려주는 홉카운트를 포함하는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 3 |
3
제 2 항에 있어서,상기 제 2 생존 정보 요구 메시지는 1회의 상류 페이즈와 1회의 하류 페이즈의 수행을 합한 값으로 상기 제 2 생존 정보 요구 메시지의 중복을 걸러내기 위한 제 2 라운드 식별자, 상기 제 2 생존 정보 요구 메시지를 통해 싱크 노드로부터 최대로 멀리 위치해 있는 지를 알려주는 최대 홉카운트 및 상기 생존 정보 ID 행렬을 포함하며, 상기 제 2 생존 정보 요구 메시지는 상기 제 2 라운드 식별자를 이용하여 ID 벡터의 차원을 라운드마다 다르게 설정하여 생성되는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 4 |
4
제 1 항에 있어서,상기 생존 정보 ID 행렬의 ID 벡터들은 서로 선형 독립이고, 벡터의 차원은 노드의 개수(r)보다 크고, 벡터의 원소에는 "0"이 포함되지 않은 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 5 |
5
제 1 항에 있어서,상기 (c) 단계에서, 영공간 벡터의 산출은, (c-1) 상기 제어부가 상기 다수의 노드 중 소스 노드들에서 전송할 다수의 메시지로 이루어지는 메시지 셋(set)에 대한 정보를 담고 있는 배열을 입력값으로 수신하는 단계;(c-2) 상기 제어부가 상기 입력값을 이용하여 조합할 메시지 벡터들을 추출하는 단계;(c-3) 상기 제어부가 상기 메시지 벡터들로부터 영공간 벡터를 생성하여 상기 다수의 노드 중 목적 노드들로 송신하는 단계;(c-4) 상기 제어부가 상기 메시지 셋에 상기 영공간 벡터를 추가하고 인코딩하여 상기 메시지 셋을 상기 목적 노드들로 송신하는 단계; 및(c-5) 상기 제어부가 상기 목적 노드들에서 상기 영공간 벡터와 상기 메시지 셋의 각 메시지 벡터간 내적을 수행하여 디코딩하는 단계;을 포함하는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 6 |
6
제 5 항에 있어서,상기 (c-4) 단계는, 상기 제어부가 중간 노드에서 상기 소스 노드들로부터 수신한 상기 메시지 셋을 하나의 메시지로 합하여 상기 목적 노드들로 전송하는 단계;를 포함하는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 7 |
7
제 6 항에 있어서,상기 제어부가 상기 메시지 셋을 하나의 메시지로 합하여 상기 목적 노드들로 전송하는 단계는, 상기 소스 노드들로부터의 영공간 벡터들을 이용하여 하나의 영공간 벡터를 생성하는 단계;를 포함하는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 8 |
8
제 5 항에 있어서,상기 소스 노드들에서 상기 목적 노드들로 상기 메시지 셋이 전달되는 동안, 상기 소스 노드들에서 상기 목적 노드들로 경로를 설정하지 않는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 9 |
9
제 5 항에 있어서,상기 다수의 노드는 인증된 노드로서, 서로간 식별을 위한 식별자를 공유하며, 상기 소스 노드들은 상기 메시지 셋을 중복적으로 상기 목적 노드들로 전송하는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 10 |
10
제 5 항에 있어서,상기 영공간 벡터는 QR 콤포지션(Decomposition) 함수를 이용하여 추출되는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 11 |
11
제 5 항에 있어서,상기 디코딩은 상기 하나의 해당 소스 노드가 전송한 메시지의 메시지 벡터와 영공간 벡터의 내적을 수행하면 0이 도출되고, 상기 하나의 해당 소스 노드가 전송한 메시지가 아닌 경우 0이 아닌 값이 도출되는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 12 |
12
제 5 항에 있어서,상기 (c-3) 단계는, 상기 제어부가 상기 영공간 벡터에 시간 벡터를 추가하는 단계;를 포함하는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 13 |
13
제 12 항에 있어서,상기 시간 벡터는 상기 다수의 노드가 모두 공유하는 글로벌 타이머를 이용하여 생성되는 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 14 |
14
제 5 항에 있어서,상기 메시지 벡터는 더미 공간을 포함하며, 상기 더미 공간은 "1"인 것을 특징으로 하는 영공간을 활용한 안전한 메시지 전달 방법
|
| 15 |
15
통신부, 상기 통신부로부터 전송된 아날로그 신호를 디지털로 변환하거나 디지털 신호를 아날로그 신호로 변환하는 변환 모듈 및 상기 통신부 및 변환 모듈을 제어하는 제어부를 포함하는 다수의 노드로 이루어지는 MANET(Mobile Ad Hoc NETworks) 환경의 영공간을 활용한 안전한 메시지 전달 시스템에 있어서, 상기 제어부가 상기 다수의 노드가 사용할 고유 ID(IDentification)를 할당하고 할당된 ID 할당 정보를 담은 노드 ID 행렬을 배포하는 초기화 페이즈를 수행하고, 상기 다수의 노드 중 싱크 노드로부터 발행되는 제 1 생존 정보 요구 메시지를 상기 다수의 노드 중 나머지 노드들로 브로드캐스팅으로 전송하는 상류 페이즈를 수행하고, 상기 다수의 노드 중 나머지 노드들로부터 상기 싱크 노드까지 상기 제 1 생존 정보 요구 메시지가 취합되어 전달되며, 영공간 벡터를 이용하여 상기 노드 ID 행렬을 생존 정보 ID 행렬로 변환한 제 2 생존 정보 요구 메시지를 전송하는 하류 페이즈를 수행하는 것을 특징으로 하는 공간을 활용한 안전한 메시지 전달 시스템
|
