1 |
1
각각의 단말기로부터 채널 정보를 수신하는 안테나;채널 정보에 기초하여 각각의 단말기에 대한 불능 확률 값을 계산하는 계산부 및상기 불능 확률 값에 기초하여 각각의 단말기에 대한 각각의 신호 전송 방법을 구하는 판단부를 포함하고,상기 계산부는 각각 단말기에 대하여 중계기 역할을 수행하는 단말기가 할당된 경우 및 중계기 역할을 수행하는 단말기가 할당되지 않은 경우의 불능 확률 값을 각각 계산하고,상기 안테나는 각각의 단말기에 대한 각각의 신호 전송 방법에 기초한 중계기 할당 정보를 각각의 단말기에 전송하고,상기 판단부는 전역 탐색(exhaustive search)방법에 기초하여 모든 단말기 중 가장 불능 확률 값이 큰 단말기의 불능 확률 값이 최소화되는 경우의 각각의 단말기의 각각의 신호 전송 방법을 구하는 기지국
|
2 |
2
제1항에 있어서,상기 계산부는 수식 1에 기초하여 각각 단말기에 중계기 역할을 수행하는 단말기가 할당된 경우의 각각의 단말기에 대한 불능 확률 값을 계산하는 기지국
|
3 |
3
제2항에 있어서,상기 계산부는 수식 2에 기초하여 각각 단말기에 중계기 역할을 수행하는 단말기가 할당되지 않은 경우의 각각의 단말기에 대한 불능 확률 값을 계산하는 기지국
|
4 |
4
삭제
|
5 |
5
제1항에 있어서,상기 판단부는 수식 3 내지 수식 6에 기초하여 모든 단말기 중 가장 불능 확률 값이 큰 단말기의 불능 확률 값이 최소화되는 경우의 각각의 단말기의 각각의 신호 전송 방법을 구하는 기지국
|
6 |
6
제1항에 있어서,상기 판단부는 이분할 그래프(bipartite graph) G={X, Y, E}(여기서, G는 이분할 그래프를 의미하고, X는 신호를 전송하는 단말기이 집합, Y는 신호를 전송하는 단말기의 중계기 역할을 수행하는 단말기이고, E는 에지의 집합)의 모든 에지 중 가장 큰 가중치의 값이 최소화 되도록 하는 퍼펙트 매칭(perfect matching)이 있을 때의 각각 단말기의 각각의 신호 전송 방법을 구하는 기지국
|
7 |
7
제6항에 있어서,상기 판단부는 헝가리 방법에 기초하여 상기 퍼펙트 매칭을 찾는 기지국
|
8 |
8
제6항에 있어서,상기 판단부는 및 매칭이 이루어지지 않은 에지로 이루어진 집합 을 정의하고, 를 로, 를 로 초기화 하고, 모든 중계기 할당 표시 변수(relay assignment indicator variable) 를 0으로 초기화하고, 상기 의 에지 중 가장 큰 가중치를 가지는 에지 를 찾고, 상기 에서 상기 를 제거하고, 상기 이분할 그래프(bipartite graph) G={X, Y, E}에 대해 퍼펙트 매칭(perfect matching)이 존재하는지 판단하고, 만일 이분할 그래프(bipartite graph) G={X, Y, E}에 대해 퍼펙트 매칭(perfect matching)이 존재하지 않는 경우 상기 에 상기 를 합하고 에 1을 대입하고, 상기 에 현재의 를 합하고 상기 에 1을 대입한 이후 또는 상기 이분할 그래프(bipartite graph) G={X, Y, E}에 대해 퍼펙트 매칭(perfect matching)이 존재하는 경우 의 원소의 개수가 단말기의 수와 일치하는지를 판단하고, 상기 의 원소의 개수가 단말기의 수와 일치하지 않다면 다시 상기 의 에지 중 가장 큰 가중치를 가지는 에지를 찾고, 만일 상기 의 원소의 개수가 단말기의 수와 일치한다면 상기 의 원소에 기초하여 각각의 단말기의 각각의 신호 전송 방법을 구하는 기지국
|
9 |
9
제8항에 있어서,신호를 전송하는 단말기와 신호를 전송하는 단말기에 중계기 역할을 수행하는 단말기로 할당된 단말기는 서로 상기 에지에 기초하여 연결되며, 상기 E는 상기 에지의 집합이며, 상기 X는 신호를 전송하는 단말기의 집합이고, 상기 Y는 신호를 전송하는 단말기의 중계기 역할을 수행하는 단말기로 할당된 단말기인 기지국
|
10 |
10
기지국;상기 기지국으로부터 중계기 할당 정보를 수신하여 신호를 전송하는 제1 단말기; 및상기 제1 단말기의 중계기 역할을 수행하는 제2 단말기를 포함하고,상기 기지국은각각의 단말기로부터 채널 정보를 수신하는 안테나;채널 정보에 기초하여 각각의 단말기에 대한 불능 확률 값을 계산하는 계산부 및상기 불능 확률 값에 기초하여 각각의 단말기에 대한 각각의 신호 전송 방법을 구하는 판단부를 포함하고,상기 계산부는 각각 단말기에 대하여 중계기 역할을 수행하는 단말기가 할당된 경우 및 중계기 역할을 수행하는 단말기가 할당되지 않은 경우의 불능 확률 값을 각각 계산하고,상기 안테나는 각각의 단말기에 대한 각각의 신호 전송 방법에 기초한 중계기 할당 정보를 각각의 단말기에 전송하고,상기 판단부는 전역 탐색(exhaustive search)방법에 기초하여 모든 단말기 중 가장 불능 확률 값이 큰 단말기의 불능 확률 값이 최소화되는 경우의 각각의 단말기의 각각의 신호 전송 방법을 구하는 중계 네트워크 시스템
|
11 |
11
제10항에 있어서,상기 제1 단말기는 상기 중계기 할당 정보에 기초하여 신호를 전송하고, 상기 제1 단말기는 자신에게 제2 단말기가 할당되지 않은 경우, 신호를 상기 기지국으로 재전송하는 중계 네트워크 시스템
|
12 |
12
제10항에 있어서,상기 제1 단말기는 상기 중계기 할당 정보에 기초하여 신호를 전송하고, 상기 제1 단말기에게 제2 단말기가 할당 된 경우, 제2 단말기는 수신 받은 신호의 복호 성공 여부를 판단하고, 복호에 성공한 경우 전송 받은 신호를 상기 기지국으로 전송하는 중계 네트워크 시스템
|
13 |
13
제10항에 있어서,상기 제1 단말기는 상기 중계기 할당 정보에 기초하여 신호를 전송하고, 상기 제1 단말기에게 제2 단말기가 할당 된 경우, 제2 단말기는 수신 받은 신호의 복호 성공 여부를 판단하고, 복호에 성공하지 못한 경우 전송 받은 신호를 증폭하여 상기 기지국으로 전송하는 중계 네트워크 시스템
|
14 |
14
제10항에 있어서,상기 계산부는 수식 1에 기초하여 각각 단말기에 중계기 역할을 수행하는 단말기가 할당된 경우의 각각의 단말기에 대한 불능 확률 값을 계산하는 중계 네트워크 시스템
|
15 |
15
제14항에 있어서,상기 계산부는 수식 2에 기초하여 각각 단말기에 중계기 역할을 수행하는 단말기가 할당되지 않은 경우의 각각의 단말기에 대한 불능 확률 값을 계산하는 중계 네트워크 시스템
|
16 |
16
삭제
|
17 |
17
제10항에 있어서,상기 판단부는 수식 3 내지 수식 6에 기초하여 모든 단말기 중 가장 불능 확률 값이 큰 단말기의 불능 확률 값이 최소화되는 경우의 각각의 단말기의 각각의 신호 전송 방법을 구하는 중계 네트워크 시스템
|
18 |
18
제10항에 있어서,상기 판단부는 이분할 그래프(bipartite graph) G={X, Y, E}(여기서, G는 이분할 그래프를 의미하고, X는 신호를 전송하는 단말기이 집합, Y는 신호를 전송하는 단말기의 중계기 역할을 수행하는 단말기이고, E는 에지의 집합)의 모든 에지 중 가장 큰 가중치의 값이 최소화 되도록 하는 퍼펙트 매칭(perfect matching)이 있을 때의 각각 단말기의 각각의 신호 전송 방법을 구하는 중계 네트워크 시스템
|
19 |
19
제18항에 있어서,상기 판단부는 헝가리 방법에 기초하여 상기 퍼펙트 매칭을 찾는 중계 네트워크 시스템
|
20 |
20
각각의 단말기로부터 채널 정보를 수신하는 단계;각각의 단말기에 대하여 중계기 역할을 수행하는 단말기가 할당된 경우 및 중계기 역할을 수행하는 단말기가 할당되지 않은 경우의 불능 확률 값을 각각 계산하는 단계;상기 불능 확률 값에 기초하여 각각의 단말기에 대한 각각의 신호 전송 방법을 구하는 단계; 및안테나를 통해 각각의 단말기에 대한 각각의 신호 전송 방법에 기초한 중계기 할당 정보를 각각의 단말기에 전송하는 단계를 포함하고,상기 불능 확률 값에 기초하여 각각의 단말기에 대한 각각의 신호 전송 방법을 구하는 단계는 및 매칭이 이루어지지 않은 에지로 이루어진 집합 을 정의하고, 를 로, 를 로 초기화 하고, 모든 중계기 할당 표시 변수(relay assignment indicator variable) 를 0으로 초기화 하는 단계;상기 의 에지 중 가장 큰 가중치를 가지는 에지 를 찾는 단계;상기 에서 상기 를 제거하는 단계;상기 이분할 그래프(bipartite graph) G={X, Y, E}(여기서, G는 이분할 그래프를 의미하고, X는 신호를 전송하는 단말기이 집합, Y는 신호를 전송하는 단말기의 중계기 역할을 수행하는 단말기이고, E는 에지의 집합)에 대해 퍼펙트 매칭(perfect matching)이 존재하는지 판단하는 단계;만일 상기 이분할 그래프(bipartite graph) G={X, Y, E}에 대해 퍼펙트 매칭(perfect matching)이 존재하지 않는 경우 상기 에 상기 를 합하고 에 1을 대입하는 단계;상기 에 현재의 를 합하고 상기 에 1을 대입한 이후 또는 상기 이분할 그래프(bipartite graph) G={X, Y, E}에 대해 퍼펙트 매칭(perfect matching)이 존재하는 경우 의 원소의 개수가 단말기의 수와 일치하는지를 판단하는 단계; 및상기 의 원소의 개수가 단말기의 수와 일치하지 않다면 다시 상기 의 에지 중 가장 큰 가중치를 가지는 에지를 찾고, 만일 상기 의 원소의 개수가 단말기의 수와 일치한다면 상기 의 원소에 기초하여 각각의 단말기의 각각의 신호 전송 방법을 단계를 포함하는 기지국의 동작 방법
|