| 1 |
1
복수의 중간 노드를 통해 소스 노드와 종단 노드를 연결하는 네트워크 형성 장치가 수행하는 네트워크 형성 방법에 있어서,마르코프 특성(Markov property)을 만족하는 상태 스페이스, 액션 스페이스, 상태 이전 확률, 유틸리티 함수, 디스카운트 팩터를 판단하는 단계;상기 복수의 중간 노드 중에서 데이터를 전송하는 중간 노드인 에이전트의 전송 범위의 변화 여부를 판단하는 상기 에이전트의 정책을 결정하는 단계; 및상기 결정된 정책에 기초하여, 극한확률분포를 이용함으로써 네트워크의 초기 상태를 형성하는 단계를 포함하고,상기 극한확률분포는 무한번의 상태 이전을 한 이후 상기 네트워크를 형성하는 노드의 수가 변하지 않는 특정한 상태에 수렴할 확률을 나타내고, 상기 초기 상태는 최대의 극한확률분포를 갖는 상태를 나타내는,네트워크 형성 방법
|
| 2 |
2
제1항에 있어서,상기 상태 스페이스는, 상기 복수의 중간 노드 중에서 데이터를 전송하는 중간 노드인 에이전트로부터 상기 데이터를 수신한 유효 노드의 수를 나타내는 상태의 집합을 나타내고, 상기 액션 스페이스는, 상기 에이전트로부터 상기 데이터가 전송 가능한 상기 전송 범위의 변화를 나타내는 액션의 집합을 나타내고,상기 상태 이전 확률은, 상기 액션에 의해 현재 상태에서 다음 상태로 이전하는 확률을 나타내고, 상기 유틸리티 함수는, 상기 현재 상태에서 상기 다음 상태로 이전할 때 네트워크 처리량 향상과 소비되는 전송 전력을 포함하며,상기 디스카운트 팩터는, 시간에 따라 유틸리티 함수의 감소하는 정도를 나타내는 네트워크 형성 방법
|
| 3 |
3
제2항에 있어서,상기 정책은, 특정한 시간에서 누적적인 유틸리티 함수인 상태-가치 함수를 최적화하는 제1 정책이거나 또는상기 제1 정책에 의한 상태-가치 함수와의 오차가 미리 설정된 값보다 작은 상태-가치 함수를 나타내는 제2 정책인 네트워크 형성 방법
|
| 4 |
4
제2항에 있어서,상기 중간 노드는,상기 소스 노드 또는 다른 중간 노드로부터 수신한 데이터를 갈로이스 필드에서 인코딩하는 네트워크 형성 방법
|
| 5 |
5
제2항에 있어서,상기 액션은,상기 액션이 0보다 큰 경우, 상기 전송 범위를 증가시키고,또는 상기 액션이 0보다 작은 경우, 상기 전송 범위를 감소시키며, 또는 상기 액션이 0인 경우, 상기 전송 범위를 변화시키지 않는 네트워크 형성 방법
|
| 6 |
6
제2항에 있어서,상기 디스카운트 팩터는,네트워크의 일관성에 기초하여 결정되는 네트워크 형성 방법
|
| 7 |
7
제2항에 있어서,초기 상태는,정책에 액션이 0인 경우를 포함할 때 최대의 극한확률분포를 갖는 상태를 나타내거나,또는 정책에 액션이 0인 경우를 포함하지 않을 때 아이겐벨류가 1과 관련된 상태 이전 행렬의 행 아이겐벡터를 나타내는 네트워크 형성 방법
|
| 8 |
8
제2항에 있어서,상기 유틸리티 함수는 네트워크 처리량 향상을 나타내는 보상과 소비되는 전송 전력의 비용의 밸런스를 조절하는 가중치를 사용하는 네트워크 형성 방법
|
| 9 |
9
복수의 중간 노드를 통해 소스 노드와 종단 노드를 연결하는 네트워크 형성 장치가 수행하는 네트워크 형성 방법에 있어서,상기 중간 노드인 에이전트의 정책에 기초하여, 형성된 네트워크의 초기 상태에 포함된 상기 에이전트로부터 데이터를 수신하는 유효 노드의 수를 확인하는 단계;상기 초기 상태를 형성한 정책을 이용하여 액션을 결정하는 단계; 및상기 결정된 액션에 따라, 상기 데이터의 전송 범위를 업데이트 하는 단계를 포함하고,상기 초기 상태는 최대의 극한확률분포를 갖는 상태를 나타내고, 상기 극한확률분포는 무한번의 상태 이전을 한 이후 상기 네트워크를 형성하는 노드의 수가 변하지 않는 특정한 상태에 수렴할 확률을 나타내는,네트워크 형성 방법
|
| 10 |
10
네트워크 형성 장치에 있어서,상기 네트워크 형성 장치는 프로세서를 포함하고,상기 프로세서는,복수의 중간 노드를 통해 소스 노드와 종단 노드를 연결하고,마르코프 특성(Markov property)을 만족하는 상태 스페이스, 액션 스페이스, 상태 이전 확률, 유틸리티 함수, 디스카운트 팩터를 판단하고,상기 복수의 중간 노드 중에서 데이터를 전송하는 중간 노드인 에이전트의 전송 범위의 변화 여부를 판단하는 상기 에이전트의 정책을 결정하며,상기 결정된 정책에 기초하여, 극한확률분포를 이용함으로써 네트워크의 초기 상태를 형성하고,상기 극한확률분포는 무한번의 상태 이전을 한 이후 상기 네트워크를 형성하는 노드의 수가 변하지 않는 특정한 상태에 수렴할 확률을 나타내고, 상기 초기 상태는 최대의 극한확률분포를 갖는 상태를 나타내는,네트워크 형성 장치
|
| 11 |
11
네트워크 형성 장치에 있어서,상기 네트워크 형성 장치는 프로세서를 포함하고,상기 프로세서는,복수의 중간 노드를 통해 소스 노드와 종단 노드를 연결할 때, 상기 중간 노드인 에이전트의 정책에 기초하여 형성된 네트워크의 초기 상태에 포함된 상기 에이전트로부터 데이터를 수신하는 유효 노드의 수를 확인하고,상기 초기 상태를 형성한 정책을 이용하여 액션을 결정하고,상기 결정된 액션에 따라, 상기 데이터의 전송 범위를 업데이트하고,상기 초기 상태는 최대의 극한확률분포를 갖는 상태를 나타내고, 상기 극한확률분포는 무한번의 상태 이전을 한 이후 상기 네트워크를 형성하는 노드의 수가 변하지 않는 특정한 상태에 수렴할 확률을 나타내는,네트워크 형성 장치
|
