제23항에 있어서, 상기 제2전송량을 산출하는 단계는, 각 이동통신 단말기에게 할당되는 채널의 개수를 결정하는 단계를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제1항 내지 제4항 중 어느 한 항에 있어서, 상기 채널 할당 단계는, 기지국과 중계기 간의 제1채널을 할당하는 제1채널 할당 단계; 중계기와 이동통신 단말기 간의 제2채널을 할당하는 제2채널 할당 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

중계기를 사용하는 무선 통신 시스템에서 이동통신 단말기에 대한 자원을 할당하기 위한 방법으로서, 시스템의 서비스 용량을 통신에 참여할 중계기의 개수에 따라 각각 산출하고 중계기 개수 별 서비스 용량을 비교하여, 통신에 참여할 중계기 개수를 결정하고 중계기를 선택하는 경로 설정 단계와; 각 이동통신 단말기가 요구하는 서비스 요구량, 기지국과 중계기 간 채널 상태 및 중계기와 단말기 간 채널 상태를 근거로 하여, 시스템의 서비스 전송량이 최대가 되도록 한번의 단위 시간에 서비스받을 이동통신 단말기들을 결정하여 서비스 그룹을 생성하는 그룹화 단계와; 각 이동통신 단말기가 요구하는 서비스 요구량, 기지국과 중계기 간 채널 상태 및 중계기와 단말기 간 채널 상태를 근거로 하여, 시스템의 서비스 전송량이 최대가 되도록 기지국과 중계기 간 채널 할당 및 중계기와 단말기간 채널 할당을 수행하는 채널 할당 단계; 를 포함하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제1항에 있어서, 상기 경로 설정 단계는, 기지국과 각 중계기 간 신호대 잡음비를 근거로, 통신에 참여하는 중계기의 개수에 따르는 기지국과 중계기 간 서비스 전송량인 제1전송량을 결정하는 제1전송량 결정 단계와; 각 중계기 개수 별 기지국과 중계기간 제1서비스 전송량 및 각 중계기 개수 별로 결정될 수 있는 서비스 그룹의 개수를 근거로, 통신에 참여하는 중계기의 개수에 따르는 중계기와 단말기 간 서비스 전송량인 제2전송량을 결정하는 제2전송량 결정 단계와; 상기 결정된 중계기 개수 별 제2전송량들을 비교하여, 제2전송량이 최대인 중계기 개수를 결정하고, 해당 개수에 포함되는 하나 이상의 중계기를 통신에 참여할 중계기로서 선택하는 중계기 선택 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제2항에 있어서, 상기 제1전송량 결정 단계는, 기지국과 각 중계기 간 신호대 잡음비 중 최대값에 1을 더한 후 2를 밑으로 하는 로그를 취하여, 중계기의 개수가 하나인 경우에 대한 제1전송량을 결정하는 단계와; 기지국과 각 중계기 간 신호대 잡음비 중 최소값에 1을 더한 후 2를 밑으로 하는 로그를 취하여, 중계기의 개수가 둘 이상인 경우에 대한 제1전송량을 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제2항에 있어서, 상기 제2전송량 결정 단계는, 기지국과 각 중계기 간 신호대 잡음비 중 최대값에 1을 더한 후 2를 밑으로 하는 로그를 취한 후, 중계기의 개수를 하나로 할 경우에 대해서 결정될 수 있는 서비스 그룹 개수를 곱하여 중계기의 개수가 하나인 경우에 대한 제2전송량을 결정하는 단계와; 기지국과 각 중계기 간 신호대 잡음비 중 최소값에 1을 더한 후 2를 밑으로 하는 로그를 취한 후, 중계기의 개수를 둘 이상으로 할 경우에 대해서 결정될 수 있는 서비스 그룹 개수를 곱하여 중계기의 개수가 둘 이상인 경우에 대한 제2전송량을 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제1항 내지 제4항 중 어느 한 항에 있어서, 상기 그룹화 단계는, 경로 설정 단계에서 통신에 참여하도록 결정된 중계기와 모든 이동통신 단말기를 한번에 서비스할 경우에 필요한 서비스 전송량의 총합을, 기지국과 상기 중계기 사이의 서비스 전송량으로 나눈 값과 같거나 큰 정수를 서비스 그룹의 개수로 정하는 그룹수 산정 단계와; 각 그룹에 속하는 이동통신 단말기들의 서비스 요구량의 총합이 서로 일정 수준 이하의 차이를 갖도록 서비스 그룹을 생성하는 그룹 생성 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제5항에 있어서, 상기 그룹수 산정 단계는, 기지국과 통신에 참여할 각 중계기 간의 신호대 잡음비를 근거로, 기지국과 중계기 간 서비스 전송량인 제1전송량을 결정하고, 제1전송량과 사용가능한 채널수를 곱하여 기지국과 중계기 사이의 서비스 전송량인 제1전송량 총합을 결정하는 제1전송량 총합 결정 단계와; 통신에 참여할 각 중계기와 이동통신 단말기 간의 신호대 잡음비와, 상기 사용가능한 채널수 및 각 이동통신 단말기에서 요구하는 서비스 요구량을 근거로, 상기 중계기와 모든 이동통신 단말기를 한번에 서비스할 경우 필요한 서비스 전송량의 총합인 제2전송량 총합을 결정하는 제2전송량 총합 결정 단계와; 상기 제2전송량 총합을 상기 제1전송량 총합으로 나눈 값과 같거나 큰 정수를 서비스 그룹의 개수로 정하는 개수 결정 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제6항에 있어서, 통신에 참여할 중계기 개수가 하나인 경우의 상기 제1전송량 총합 결정 단계는, 기지국과 통신에 참여할 각 중계기 간 신호대 잡음비 중 최대값에 1을 더한 후 2를 밑으로 하는 로그를 취하여 제1전송량을 산출하는 단계와; 제1전송량에 사용가능한 채널수를 곱하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제6항에 있어서, 통신에 참여할 중계기 개수가 둘 이상인 경우의 상기 제1전송량 총합 결정 단계는, 기지국과 각 중계기 간 신호대 잡음비 중 최소값에 1을 더한 후 2를 밑으로 하는 로그를 취하여 제1전송량을 산출하는 단계와; 제1전송량에 사용가능한 채널수를 곱하여 제1전송량 총합을 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제6항에 있어서, 상기 제2전송량 총합 결정 단계는, 각 이동통신 단말기에 대하여, 통신에 참여할 각 중계기와의 신호대 잡음비의 총합에 1을 더한 후 2를 밑으로 하는 로그를 취하고, 해당 이동통신 단말기에게 할당되는 채널의 개수와 곱하여, 해당 단말기에 대한 서비스 전송량인 제2전송량을 산출하는 단계와; 각 이동통신 단말기에 대해 산출된 상기 제2전송량을 모두 합하여 제2전송량 총합을 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제9항에 있어서, 상기 제2전송량을 산출하는 단계는, 각 이동통신 단말기에게 할당되는 채널의 개수를 결정하는 단계를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제10항에 있어서, 상기 각 이동통신 단말기에게 할당되는 채널의 개수를 결정하는 단계는, 각 이동통신 단말기에 대하여, 해당 단말기의 서비스 요구량을, 통신에 참여할 각 중계기와의 신호대 잡음비의 총합에 1을 더한 후 2를 밑으로 하는 로그를 취한 값으로 나누어, 채널당 해당 단말기에 대한 서비스 전송량 대비 사용자 요구량의 비율값을 산출하는 단계와; 각 이동통신 단말기에 대하여, 해당 이동통신 단말기에 대해 산출된 비율값을 모든 이동통신 단말기에 대해 산출된 비율값의 총합으로 나누고, 사용가능한 채널수와 곱한 값을 해당 단말기에게 할당할 채널의 개수로 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제5항에 있어서, 상기 그룹 생성 단계는, 각 이동통신 단말기에 대하여, 해당 단말기의 서비스 요구량을, 통신에 참여할 각 중계기와의 신호대 잡음비의 총합에 1을 더한 후 2를 밑으로 하는 로그를 취한 값으로 나누어, 채널당 해당 단말기에 대한 서비스 전송량 대비 사용자 요구량의 비율값을 산출하는 단계와; 각 그룹에 속하는 단말기들의 비율값의 합이 일정 수준 이하의 차이를 갖도록 서비스 그룹을 생성하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제13항에 있어서, 상기 제1채널 할당 단계는, 특정 이동통신 단말기의 서비스 요구량을, 동일 서비스 그룹에 속한 각 이동통신 단말기들의 서비스 요구량 총합으로 나눈 값에, 사용가능한 채널수를 곱한 값을 해당 이동통신 단말기에게 할당할 채널수로 결정하는 단계인 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제13항에 있어서, 특정 이동통신 단말기에 대한 상기 제2채널 할당 단계는, 동일 서비스 그룹에 속한 각 이동통신 단말기에 대하여, 해당 이동통신 단말기의 서비스 요구량을, 통신에 참여할 각 중계기와의 신호대 잡음비의 총합에 1을 더한 후 2를 밑으로 하는 로그를 취한 값으로 나누어, 채널당 해당 단말기에 대한 서비스 전송량 대비 사용자 요구량의 비율값을 산출하는 단계와; 채널을 할당할 해당 이동통신 단말기에 대해 산출된 비율값을, 동일 서비스 그룹에 속한 각 이동통신 단말기에 대해 산출된 비율값의 총합으로 나누고, 사용가능한 채널수를 곱한 값을 해당 단말기에게 할당할 채널의 개수로 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

중계기를 사용하는 무선 통신 시스템에서 자원을 할당하기 위한 방법으로서, 기지국과 각 중계기 간 신호대 잡음비를 근거로, 통신에 참여하는 중계기의 개수에 따르는 기지국과 중계기 간 서비스 전송량인 제1전송량을 결정하는 제1전송량 결정 단계와; 각 중계기 개수 별 기지국과 중계기간 제1 전송량 및 각 중계기 개수 별로 결정될 수 있는 서비스 그룹의 개수를 근거로, 통신에 참여하는 중계기의 개수에 따르는 중계기와 단말기 간 서비스 전송량인 제2전송량을 결정하는 제2전송량 결정 단계와; 상기 결정된 중계기 개수 별 제2전송량에 근거하여 중계기 개수를 결정하고, 해당 개수에 포함되는 하나 이상의 중계기를 통신에 참여할 중계기로서 선택하는 중계기 선택 단계와; 통신에 참여하도록 결정된 중계기와 모든 이동통신 단말기를 한번에 서비스할 경우에 필요한 서비스 전송량의 총합을, 기지국과 상기 중계기 사이의 서비스 전송량으로 나눈 값에 근거하여 서비스 그룹의 개수를 정하는 그룹수 산정 단계와; 각 그룹에 속하는 이동통신 단말기들의 서비스 요구량의 총합이 서로 일정 수준 이하의 차이를 갖도록 서비스 그룹을 생성하는 그룹 생성 단계와; 각 이동통신 단말기에 대하여, 해당 이동통신 단말기의 서비스 요구량을, 동일 서비스 그룹에 속한 각 이동통신 단말기들의 서비스 요구량 총합으로 나눈 값에, 사용가능한 채널수를 곱한 값을 산출하여, 각 이동통신 단말기에게 할당할 기지국과 중계기 간 채널수를 결정하는 제1채널 할당 단계; 및 동일 서비스 그룹에 속한 각 이동통신 단말기에 대하여, 채널당 해당 단말기에 대한 서비스 전송량 대비 사용자 요구량의 비율값을 산출하고, 이를 동일 서비스 그룹에 속한 각 이동통신 단말기에 대해 산출된 비율값의 총합으로 나눈 값에 사용가능한 채널수를 곱한 값을 산출하여, 각 이동통신 단말기에게 할당할 중계기와 단말기 간 채널수를 결정하는 제2채널 할당 단계; 를 포함하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제16항에 있어서, 상기 자원 할당 방법은, 이동통신 단말기가 송신한 서비스 요청 메시지가 중계기를 경유하여 기지국으로 수신된 경우에 기지국 내에서 수행되는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제16항 또는 제17항에 있어서, 상기 제1전송량 결정 단계는, 기지국과 각 중계기 간 신호대 잡음비 중 최대값에 1을 더한 후 2를 밑으로 하는 로그를 취하여, 중계기의 개수가 하나인 경우에 대한 제1전송량을 결정하는 단계와; 기지국과 각 중계기 간 신호대 잡음비 중 최소값에 1을 더한 후 2를 밑으로 하는 로그를 취하여, 중계기의 개수가 둘 이상인 경우에 대한 제1전송량을 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제16항 또는 제17항에 있어서, 상기 제2전송량 결정 단계는, 기지국과 각 중계기 간 신호대 잡음비 중 최대값에 1을 더한 후 2를 밑으로 하는 로그를 취한 후, 중계기의 개수를 하나로 할 경우에 대해서 결정될 수 있는 서비스 그룹 개수를 곱하여 중계기의 개수가 하나인 경우에 대한 제2전송량을 결정하는 단계와; 기지국과 각 중계기 간 신호대 잡음비 중 최소값에 1을 더한 후 2를 밑으로 하는 로그를 취한 후, 중계기의 개수를 둘 이상으로 할 경우에 대해서 결정될 수 있는 서비스 그룹 개수를 곱하여 중계기의 개수가 둘 이상인 경우에 대한 제2전송량을 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제16항 또는 제17항에 있어서, 상기 그룹수 산정 단계는, 기지국과 통신에 참여할 각 중계기 간의 신호대 잡음비를 근거로, 기지국과 중계기 간 서비스 전송량인 제1전송량을 결정하고, 제1전송량과 사용가능한 채널수를 곱하여 기지국과 중계기 사이의 서비스 전송량인 제1전송량 총합을 결정하는 제1전송량 총합 결정 단계와; 통신에 참여할 각 중계기와 이동통신 단말기 간의 신호대 잡음비와, 상기 사용가능한 채널수 및 각 이동통신 단말기에서 요구하는 서비스 요구량을 근거로, 상기 중계기와 모든 이동통신 단말기를 한번에 서비스할 경우 필요한 서비스 전송량의 총합인 제2전송량 총합을 결정하는 제2전송량 총합 결정 단계와; 상기 제2전송량 총합을 상기 제1전송량 총합으로 나눈 값과 같거나 큰 정수를 서비스 그룹의 개수로 정하는 개수 결정 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제20항에 있어서, 통신에 참여할 중계기 개수가 하나인 경우의 상기 제1전송량 총합 결정 단계는, 기지국과 통신에 참여할 각 중계기 간 신호대 잡음비 중 최대값에 1을 더한 후 2를 밑으로 하는 로그를 취하여 제1전송량을 산출하는 단계와; 제1전송량에 사용가능한 채널수를 곱하여 제1전송량 총합을 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제20항에 있어서, 통신에 참여할 중계기 개수가 둘 이상인 경우의 상기 제1전송량 총합 결정 단계는, 기지국과 각 중계기 간 신호대 잡음비 중 최소값에 1을 더한 후 2를 밑으로 하는 로그를 취하여 제1전송량을 산출하는 단계와; 제1전송량에 사용가능한 채널수를 곱하여 제1전송량 총합을 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제20항에 있어서, 상기 제2전송량 총합 결정 단계는, 각 이동통신 단말기에 대하여, 통신에 참여할 각 중계기와의 신호대 잡음비의 총합에 1을 더한 후 2를 밑으로 하는 로그를 취하고, 해당 이동통신 단말기에게 할당되는 채널의 개수와 곱하여, 해당 단말기에 대한 서비스 전송량인 제2전송량을 산출하는 단계와; 각 이동통신 단말기에 대해 산출된 상기 제2전송량을 모두 합하여 제2전송량 총합을 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제24항에 있어서, 상기 각 이동통신 단말기에게 할당되는 채널의 개수를 결정하는 단계는, 각 이동통신 단말기에 대하여, 해당 단말기의 서비스 요구량을, 통신에 참여할 각 중계기와의 신호대 잡음비의 총합에 1을 더한 후 2를 밑으로 하는 로그를 취한 값으로 나누어, 채널당 해당 단말기에 대한 서비스 전송량 대비 사용자 요구량의 비율값을 산출하는 단계와; 각 이동통신 단말기에 대하여, 해당 이동통신 단말기에 대해 산출된 비율값을 모든 이동통신 단말기에 대해 산출된 비율값의 총합으로 나누고, 사용가능한 채널수와 곱한 값을 해당 단말기에게 할당할 채널의 개수로 결정하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.

제16항 또는 제17항에 있어서, 상기 그룹 생성 단계는, 각 이동통신 단말기에 대하여, 해당 단말기의 서비스 요구량을, 통신에 참여할 각 중계기와의 신호대 잡음비의 총합에 1을 더한 후 2를 밑으로 하는 로그를 취한 값으로 나누어, 채널당 해당 단말기에 대한 서비스 전송량 대비 사용자 요구량의 비율값을 산출하는 단계와; 각 그룹에 속하는 단말기들의 비율값의 합이 일정 수준 이하의 차이를 갖도록 서비스 그룹을 생성하는 단계; 를 포함하는 것을 특징으로 하는 중계기를 사용하는 무선 통신 시스템에서의 자원 할당 방법.