| 1 |
1
메인 노드와 복수의 서브 노드들을 포함하는 저전력 사물 인터넷 네트워크 관리를 위한 네트워크 관리 데이터 전파 방법에 있어서,(a) 상기 메인 노드가, 상기 복수 서브 노드들을 적어도 두 개의 말단 서브 노드들과 나머지 중간 서브 노드들로 분류하고, 상기 적어도 두 개의 말단 서브 노드들이 각각 말단 위치가 되고 상기 말단 서브 노드들과 상기 중간 서브 노드들이 어사이클릭 그래프 조건을 만족하도록 전송 경로를 결정하는 단계;(b) 상기 메인 노드가, 네트워크 관리 정보를 구성하는 복수의 데이터들을 적어도 두 개의 데이터 그룹들로 분할하고, 상기 말단 서브 노드들의 각각에 복수의 데이터 그룹들 중 하나씩을 송신하는 단계;(c) 상기 말단 서브 노드가, 수신된 데이터 그룹에 속하는 데이터들을 한 단위씩 전송 경로 상에 이웃한 중간 서브 노드에 전송하는 단계;(d) 상기 중간 서브 노드들 중 하나가, 상기 전송 경로 상에서 이웃하는 적어도 두 개의 다른 중간 서브 노드들로부터 또는 상기 전송 경로 상에서 이웃하는 적어도 하나의 중간 서브 노드와 말단 서브 노드로부터 각각 수신된 데이터들 중 적어도 일부를 네트워크 코딩하고, 네트워크 코딩된 데이터를 상기 전송 경로 상에서 이웃하는 적어도 두 개의 중간 서브 노드들에, 또는 상기 전송 경로 상에서 이웃하는 중간 서브 노드와 말단 서브 노드에 각각 전송하는 단계; 및(e) 상기 중간 서브 노드들 중 하나가, 네트워크 코딩되어 수신된 데이터를, 사전에 보유한 데이터를 이용하여 디코딩하는 단계를 포함하는 네트워크 관리 데이터 전파 방법
|
| 2 |
2
청구항 1에 있어서, 상기 단계 (a)에서, 상기 말단 서브 노드들은 두 개이고, 상기 어사이클릭 그래프 조건은 모든 서브 노드들이 하나의 직선형 그래프 상에 존재하는 조건인 것을 특징으로 하는 네트워크 관리 데이터 전파 방법
|
| 3 |
3
청구항 1에 있어서, 상기 단계 (d)는,상기 중간 서브 노드들 중 하나가, 확보한 데이터들 중에서, 상기 전송 경로 상에서 이웃하는 적어도 두 개의 중간 서브 노드들 중 어느 하나에만 있는 데이터들을 또는 상기 전송 경로 상에서 이웃하는 중간 서브 노드와 말단 서브 노드 중 하나에만 있는 데이터들을, 네트워크 코딩되기 위한 적어도 두 개의 데이터들로서 선정하고, 선정된 두 개의 데이터들을 네트워크 코딩하는 단계를 포함하는 것을 특징으로 하는 네트워크 관리 데이터 전파 방법
|
| 4 |
4
청구항 3에 있어서, 상기 네트워크 코딩되기 위한 적어도 두 개의 데이터들은, 어떤 중간 서브 노드 sn의 이웃하는 두 중간 서브 노드들 sn-1, sn+1에 대해, 다음 수학식에 따라 선정되며,여기서, di는 상기 중간 서브 노드 sn의 전송 대상 데이터 그룹 과 상기 중간 서브 노드 sn+1의 전송 대상 데이터 그룹 에 공통되는 데이터이고, dj는 상기 중간 서브 노드 sn의 전송 대상 데이터 그룹 과 상기 중간 서브 노드 sn-1의 전송 대상 데이터 그룹 에 공통되는 데이터이고,상기 전송 대상 데이터 그룹 은 다음의 수학식들에 의해 정의되며,여기서 Nn-1, Nn, Nn+1은 각각 상기 중간 서브 노드들 sn-1, sn, sn+1 각각이 보유하는 데이터들로 구성된 데이터 그룹들인 것을 특징으로 하는 네트워크 관리 데이터 전파 방법
|
| 5 |
5
청구항 4에 있어서, 상기 단계 (d)에서,상기 중간 서브 노드들 중 하나가, 선정된 두 데이터들 di, dj을 다음 수학식에 따라 네트워크 코딩하고 상기 네트워크 코딩된 데이터 를 상기 전송 경로 상에서 이웃하는 적어도 두 개의 중간 서브 노드들에, 또는 상기 전송 경로 상에서 이웃하는 중간 서브 노드와 말단 서브 노드에 각각 전송하는 단계를 포함하는 것을 특징으로 하는 네트워크 관리 데이터 전파 방법
|
| 6 |
6
청구항 5에 있어서, 상기 단계 (e)에서,상기 중간 서브 노드 sn로부터 네트워크 코딩된 데이터 를 수신한 상기 n-1 번째 중간 서브 노드 sn-1는 보유 중인 데이터 dj를 기초로 다음 수학식에 따라 데이터 di를 획득하고, 상기 중간 서브 노드 sn로부터 상기 네트워크 코딩된 데이터 를 수신한 상기 n+1 번째 중간 서브 노드 sn+1는 보유 중인 데이터 di를 기초로 다음 수학식에 따라 데이터 dj를 획득하는 단계를 포함하는 것을 특징으로 하는 네트워크 관리 데이터 전파 방법
|
| 7 |
7
청구항 1에 있어서, 상기 단계 (d)에서 상기 중간 서브 노드들 중 하나가, 네트워크 코딩되기 위한 일부 데이터들을 제외한 나머지 데이터들을 상기 전송 경로 상에서 이웃하는 이전 서브 노드로부터 수신하여 상기 전송 경로 상에서 이웃하는 다음 서브 노드로 중계하는 단계를 더 포함하는 것을 특징으로 하는 트워크 관리 데이터 전파 방법
|
| 8 |
8
컴퓨터에서 청구항 1 내지 청구항 7 중 어느 한 청구항에 따른 네트워크 관리 데이터 전파 방법을 구현하도록 작성된 프로그램이 수록된 컴퓨터로 독출 가능한 기록 매체
|
| 9 |
9
메인 노드와 서브 노드 중 어느 하나의 역할로서 저전력 사물 인터넷 네트워크를 구성하는 저전력 사물 네트워크 노드 장치로서,만약 상기 저전력 사물 네트워크 노드 장치가 메인 노드로 역할하는 경우에,상기 저전력 사물 인터넷 네트워크를 구성하는 복수의 서브 노드들을 적어도 두 개의 말단 서브 노드들과 나머지 중간 서브 노드들로 분류하고, 상기 적어도 두 개의 말단 서브 노드들이 각각 말단 위치가 되고 상기 말단 서브 노드들과 상기 중간 서브 노드들이 어사이클릭 그래프 조건을 만족하도록 전송 경로를 결정하고,네트워크 관리 정보를 구성하는 복수의 데이터들을 적어도 두 개의 데이터 그룹들로 분할하고, 상기 말단 서브 노드들의 각각에 복수의 데이터 그룹들 중 하나씩을 송신하도록 동작하는 것을 특징으로 하는 저전력 사물 네트워크 노드 장치
|
| 10 |
10
청구항 9에 있어서, 만약 상기 저전력 사물 네트워크 노드 장치가 서브 노드로 역할하는 경우에,상기 메인 노드로부터 수신된 데이터 그룹에 속하는 데이터들을 한 단위씩 전송 경로 상에 이웃한 중간 서브 노드에 전송하고,상기 전송 경로 상에서 이웃하는 적어도 두 개의 다른 중간 서브 노드들로부터 또는 상기 전송 경로 상에서 이웃하는 적어도 하나의 중간 서브 노드와 말단 서브 노드로부터 수신된 데이터들 중 적어도 일부를 네트워크 코딩하고, 네트워크 코딩된 데이터를 상기 전송 경로 상에서 이웃하는 적어도 두 개의 중간 서브 노드들에, 또는 상기 전송 경로 상에서 이웃하는 중간 서브 노드와 말단 서브 노드에 각각 전송하며,네트워크 코딩되어 수신된 데이터를 사전에 보유한 데이터로써 디코딩하도록 동작하는 것을 특징으로 하는 저전력 사물 네트워크 노드 장치
|
| 11 |
11
메인 노드와 복수의 서브 노드들을 포함하는 저전력 사물 인터넷 네트워크 시스템에서,상기 복수 서브 노드들을 적어도 두 개의 말단 서브 노드들과 나머지 중간 서브 노드들로 분류하고, 상기 적어도 두 개의 말단 서브 노드들이 각각 말단 위치가 되고 상기 말단 서브 노드들과 상기 중간 서브 노드들이 어사이클릭 그래프 조건을 만족하도록 전송 경로를 결정하며, 네트워크 관리 정보를 구성하는 복수의 데이터들을 적어도 두 개의 데이터 그룹들로 분할하고, 상기 말단 서브 노드들의 각각에 복수의 데이터 그룹들 중 하나씩을 송신하는 메인 노드 장치; 및말단 서브 노드로 분류될 경우에, 상기 메인 노드 장치로부터 수신된 데이터 그룹에 속하는 데이터들을 한 단위씩 전송 경로 상에 이웃한 중간 서브 노드에 전송하고, 중간 서브 노드로 분류될 경우에, 상기 전송 경로 상에 이웃하는 적어도 두 개의 다른 중간 서브 노드들로부터 또는 상기 전송 경로 상에 이웃하는 적어도 하나의 중간 서브 노드와 말단 서브 노드로부터 수신된 데이터들 중 적어도 일부를 네트워크 코딩하며, 네트워크 코딩된 데이터를 상기 전송 경로 상에서 이웃하는 적어도 두 개의 중간 서브 노드들 또는 상기 전송 경로 상에서 이웃하는 중간 서브 노드와 말단 서브 노드에 각각 전송하고, 네트워크 코딩되어 수신된 데이터를 사전에 보유한 데이터로써 디코딩하는 서브 노드 장치를 포함하는 저전력 사물 인터넷 네트워크 시스템
|
