프로세서에 의해 수행되는, 복수의 유저 단말들과 통신하는 통신 장치에서의 빔포밍을 스케쥴링하는 방법으로서,상기 통신 장치와 상기 복수의 유저 단말들 사이의 채널 정보 및 통신 제약 조건을 수집하는 단계;초기 라그랑지 승수에 따라 상기 채널 정보 및 상기 통신 제약 조건에 기초하여 상기 통신 장치의 최적 빔포밍 산출을 위한 GPI(Generalized Power Iteration) 알고리즘을 수행하는 단계;상기 GPI 알고리즘을 반복하여 수행하면서 미리 설정된 조건을 만족하지 않는 경우 상기 초기 라그랑지 승수를 후기 라그랑지 승수로 업데이트하는 단계; 및업데이트된 후기 라그랑지 승수에 기초하여 상기 통신 장치의 빔포밍을 스케쥴링하는 단계를 포함하는, 빔포밍 스케쥴링 방법에 있어서,상기 복수의 유저 단말은 지연을 용인하는 지연-용인 단말과 지연을 제한하는 지연-제한 단말을 포함하고, 상기 통신 제약 조건은 상기 복수의 유저 단말들 각각이 지연-용인 단말인지 지연-제한 단말인지와 지연-제한 단말의 지연 제한 조건, 지연-제한 단말의 통신시 사용되는 블록 길이 정보를 포함하는,빔포밍 스케쥴링 방법.

제1항에 있어서,상기 미리 설정된 조건은 제1 조건 및 제2 조건을 포함하고,상기 제1 조건은 지연-제한 단말들에 대한 지연 값이 미리 결정된 지연 제한값 이하인지이고,상기 제2 조건은 상기 GPI 알고리즘의 반복시 금번 회차에서의 단말들의 스펙트럴 효율이 이전 회차에서의 단말들의 스펙트럴 효율보다 높은 것이며,상기 제1 조건 및 상기 제2 조건 중 어느 하나가 만족되지 못하면 상기 미리 설정된 조건이 만족하지 않는 것인,빔포밍 스케쥴링 방법.

제2항에 있어서,상기 후기 라그랑지 승수로 업데이트하는 단계는,업데이트된 후기 라그랑지 승수에 의해 상기 지연-제한 단말들과의 통신 성능이 상기 지연-용인 단말들과의 통신 성능보다 높아지도록 업데이트하는 단계를 포함하는,빔포밍 스케쥴링 방법.

제2항에 있어서,상기 후기 라그랑지 승수로 업데이트하는 단계는,업데이트된 후기 라그랑지 승수에 의한 상기 지연-제한 단말들과의 통신 성능이 상기 초기 라그랑지 승수에 의해 상기 GPI 알고리즘에 따라 결정되는 상기 지연-제한 단말들과의 통신 성능보다 높아지도록 업데이트하는 단계를 포함하는,빔포밍 스케쥴링 방법.

제3항에 있어서,상기 통신 성능은 지연값이고, 상기 통신 성능이 높아지는 것은 지연값이 낮아지는 것인,빔포밍 스케쥴링 방법.

제4항에 있어서,상기 통신 성능은 지연값이고, 상기 통신 성능이 높아지는 것은 지연값이 낮아지는 것인,빔포밍 스케쥴링 방법.

제1항에 있어서,상기 최적 빔포밍 산출은 상기 통신 장치가 통신할 대상이 되는 단말들을 결장하는 것과, 상기 통신 장치가 통신할 각각의 단말과의 통신에 할당한 송신 전력을 결정하는 것을 포함하는,빔포밍 스케쥴링 방법.

컴퓨터를 이용하여 제 1 항 내지 제 7 항의 방법 중 어느 한 항의 방법을 실행시키기 위한 컴퓨터 프로그램이 저장된 컴퓨터로 판독 가능한 비일시적 기록매체.

복수의 유저 단말들과 통신하는 통신 장치에서의 빔포밍을 스케쥴링하는 통신 장치로서,프로세서; 및상기 프로세서와 동작 가능하게 연결되고 상기 프로세서에서 수행되는 적어도 하나의 코드를 저장하는 메모리를 포함하고,상기 메모리는 상기 프로세서를 통해 실행될 때 상기 프로세서로 하여금,상기 통신 장치와 상기 복수의 유저 단말들 사이의 채널 정보 및 통신 제약 조건을 수집하고, 초기 라그랑지 승수에 따라 상기 채널 정보 및 상기 통신 제약 조건에 기초하여 상기 통신 장치의 최적 빔포밍 산출을 위한 GPI(Generalized Power Iteration) 알고리즘을 수행하고,상기 GPI 알고리즘을 반복하여 수행하면서 미리 설정된 조건을 만족하지 않는 경우 상기 초기 라그랑지 승수를 후기 라그랑지 승수로 업데이트하고,업데이트된 후기 라그랑지 승수에 기초하여 상기 통신 장치의 빔포밍을 스케쥴링하도록 야기하는 코드를 저장하는, 빔포밍 스케쥴링 장치에 있어서,상기 복수의 유저 단말은 지연을 용인하는 지연-용인 단말과 지연을 제한하는 지연-제한 단말을 포함하고, 상기 통신 제약 조건은 상기 복수의 유저 단말들 각각이 지연-용인 단말인지 지연-제한 단말인지와 지연-제한 단말의 지연 제한 조건, 지연-제한 단말의 통신시 사용되는 블록 길이 정보를 포함하는,빔포밍 스케쥴링 장치.

삭제

제9항에 있어서,상기 미리 설정된 조건은 제1 조건 및 제2 조건을 포함하고,상기 제1 조건은 지연-제한 단말들에 대한 지연 값이 미리 결정된 지연 제한값 이하인지이고,상기 제2 조건은 상기 GPI 알고리즘의 반복시 금번 회차에서의 단말들의 스펙트럴 효율이 이전 회차에서의 단말들의 스펙트럴 효율보다 높은 것이며,상기 제1 조건 및 상기 제2 조건 중 어느 하나가 만족되지 못하면 상기 미리 설정된 조건이 만족하지 않는 것인,빔포밍 스케쥴링 장치.

제11항에 있어서,상기 후기 라그랑지 승수로 업데이트하는 동작은업데이트된 후기 라그랑지 승수에 의해 상기 지연-제한 단말들과의 통신 성능이 상기 지연-용인 단말들과의 통신 성능보다 높아지도록 업데이트하는 동작을 포함하는,빔포밍 스케쥴링 장치.

제11항에 있어서,상기 후기 라그랑지 승수로 업데이트하는 동작은업데이트된 후기 라그랑지 승수에 의한 상기 지연-제한 단말들과의 통신 성능이 상기 초기 라그랑지 승수에 의해 상기 GPI 알고리즘에 따라 결정되는 상기 지연-제한 단말들과의 통신 성능보다 높아지도록 업데이트하는 동작을 포함하는,빔포밍 스케쥴링 장치.

제12항 및 제13항 중 어느 한 항에 있어서,상기 통신 성능은 지연값이고, 상기 통신 성능이 높아지는 것은 지연값이 낮아지는 것인,빔포밍 스케쥴링 장치.

제9항에 있어서,상기 최적 빔포밍 산출은 상기 통신 장치가 통신할 대상이 되는 단말들을 결장하는 것과, 상기 통신 장치가 통신할 각각의 단말과의 통신에 할당한 송신 전력을 결정하는 것을 포함하는,빔포밍 스케쥴링 장치.