KR20170048762A - 무선통신시스템의 스케쥴링 방법 - Google Patents

Abstract

송신장치와 수신장치를 포함하는 복수의 송수신쌍(pair)을 포함하는 무선통신시스템의 스케쥴링 방법이 개시되며, 상기 스케쥴링 방법은 (a) 상기 복수의 송수신쌍의 각각이 주변의 송수신쌍으로부터 상기 주변의 송수신쌍의 무선 전송률과 관계된 주변 신뢰도 정보를 수신하는 단계; (b) 상기 복수의 송수신쌍의 각각이 상기 수신한 주변 신뢰도 정보 및 자신의 무선 전송률에 기초하여 자신의 신뢰도 정보를 업데이트하는 단계; (c) 상기 복수의 송수신쌍의 각각이 상기 업데이트한 자신의 신뢰도 정보를 상기 주변의 송수신쌍으로 전송하는 단계; 및 (d) 상기 복수의 송수신쌍의 각각이 상기 업데이트한 자신의 신뢰도 정보에 기초하여 자신이 신호송수신을 수행할지 여부를 결정하는 단계를 포함할 수 있다.

Description

무선통신시스템의 스케쥴링 방법{METHOD FOR SCHEDULING IN WIRELESS COMMUNICATION SYSTEM }

본원은 복수의 무선통신단말을 포함하는 무선통신시스템의 전체 네트워크 전송률을 최대화할 수 있는 무선통신단말들의 신호 전송 스케쥴링(scheduling) 방법에 관한 것이다.

무선통신시스템에서 복수의 무선통신단말들 간의 신호 전송 타이밍(타임 슬롯)을 설정 또는 할당하는 것은 무선통신시스템의 전체 네트워크 전송률을 향상시키고 제한된 네트워크 자원을 효율적으로 사용하기 위해 매우 중요한 작업이다. 특히, 중앙 제어자가 없는 사물인터넷(IoT) 무선네트워크에서는 무선송출시 각 단말들이 주변 신호의 간섭으로 작용하기 때문에 무선 네트워크 전송률의 저하를 초래할 수 있다. 이러한 무선통신시스템의 단말들 간의 신호 전송 스케쥴링 방식에는 중앙제어 방식과 분산제어 방식이 있다.

중앙제어 방식은, 시스템에 이상적인 중앙 제어자가 존재하여 모든 필요한 무선채널, 간섭 정보를 알고 있다고 가정하고 모든 경우의 수를 조사하여 가장 최적의 네트워크 전송률을 얻을 수 있도록 각 무선통신단말들 간의 신호 전송 타이밍을 정해주는 방식이다. 이러한 중앙제어 방식은 최적의 성능을 낼 수 있다는 장점이 있으나, 제어 신호의 오버헤드가 크고, 시스템이 커지면 최적화를 위한 연산량이 지수적으로 증가하는 단점이 있다.

또한, 분산제어 방식은, 시스템의 구성원이 각각 독립적으로 신호 전송 타이밍을 결정하는 방식으로서, 주변 환경 정보를 기반으로 단독으로 결정할 수도 있고 주변 통신 기기들과 일정한 정보 공유를 통해 협력적으로 결정할 수도 있다. 이러한 분산제어 방식은 무선랜 등에서 채택되고 있는 Carrier-Sense-Multiple-Access (CSMA) 방식으로 listen-before-talk의 철학에 입각하여 모든 무선통신단말들이 무선채널을 측정하고 있다가 아무도 전송하지 않으면 그때 자신의 신호를 전송하는 방식이다.

그러나, 이러한 CSMA방식은 어느 한 순간에 하나의 무선통신단말만 신호를 전송할 수 있게 하는 지나치게 소극적인 방식이다. 다른 단말에 의한 간섭신호는 피할 수 있으나 전체 네트워크 관점에서 굉장히 비효율적일 수 있다. 상황에 따라 멀리 있는 무선통신단말들 간에는 서로 간섭의 영향이 적으므로, 비록 간섭이 소량 발생하더라도 복수의 무선통신단말들이 동일한 타이밍에 신호 전송 기회를 갖는 것이 전체 네트워크 관점에서는 효율적일 수 있다.

본원의 배경이 되는 기술은 대한민국 공개특허공보 제 10-2015-0003024호에 개시되어 있다.

본원은 전술한 종래 기술의 문제점을 해결하기 위한 것으로서, 종래의 무선통신시스템의 스케쥴링 방식에 비하여 적은 연산량으로 최적의 전체 네트워크 전송률을 발휘할 수 있는 무선통신시스템의 스케쥴링 방법을 제공하고자 한다.

또한, 본원은 전술한 종래 기술의 문제점을 해결하기 위한 것으로서, 복수의 송수신쌍(pair)이 상호 협력적으로 네트워크 연결 선호도 정보(신뢰도 정보)를 교환하여 복수의 송수신쌍이 상호 간섭을 최소화하면서 동일한 타이밍에 신호 전송을 수행할 수 있도록 스케쥴링 함으로써, 전체 네트워크 전송률을 높일 수 있는 무선통신시스템의 스케쥴링 방법을 제공하고자 한다.

다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.

상기한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본원의 일 실시예에 따른 송신장치와 수신장치를 포함하는 복수의 송수신쌍(pair)을 포함하는 무선통신시스템의 스케쥴링 방법은, (a) 상기 복수의 송수신쌍의 각각이 주변의 송수신쌍으로부터 상기 주변의 송수신쌍의 무선 전송률과 관계된 주변 신뢰도 정보를 수신하는 단계; (b) 상기 복수의 송수신쌍의 각각이 상기 수신한 주변 신뢰도 정보 및 자신의 무선 전송률에 기초하여 자신의 신뢰도 정보를 업데이트하는 단계; (c) 상기 복수의 송수신쌍의 각각이 상기 업데이트한 자신의 신뢰도 정보를 상기 주변의 송수신쌍으로 전송하는 단계; 및 (d) 상기 복수의 송수신쌍의 각각이 상기 업데이트한 자신의 신뢰도 정보에 기초하여 자신이 신호송수신을 수행할지 여부를 결정하는 단계를 포함할 수 있다.

상기한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본원의 일 실시예에 따른 무선통신시스템에서의 신호송수신 방법은, (a) 복수의 송수신쌍의 각각이 주변의 송수신쌍으로부터 상기 주변의 송수신쌍의 무선 전송률과 관계된 주변 신뢰도 정보를 수신하는 단계; (b) 상기 복수의 송수신쌍의 각각이 상기 수신한 주변 신뢰도 정보 및 자신의 무선 전송률에 기초하여 자신의 신뢰도 정보를 업데이트하는 단계; (c) 상기 복수의 송수신쌍의 각각이 상기 업데이트한 자신의 신뢰도 정보를 상기 주변의 송수신쌍으로 전송하는 단계; 및 (d) 상기 복수의 송수신쌍의 각각이 상기 업데이트한 자신의 신뢰도 정보에 기초하여 자신이 신호송수신을 수행할지 여부를 결정하는 단계를 포함하는 무선통신시스템의 스케쥴링 방법에 의해 복수의 송수신쌍의 각각에 대하여 신호송수신을 수행할 타임 슬롯을 결정하는 셋업(set-up) 단계; 및 상기 복수의 송수신쌍이 상기 셋업 단계에서 결정된 타임 슬롯 내에 신호송수신을 수행하는 상시동작 단계를 포함할 수 있다.

상술한 과제 해결 수단은 단지 예시적인 것으로서, 본 발명을 제한하려는 의도로 해석되지 않아야 한다. 상술한 예시적인 실시예 외에도, 도면 및 발명의 상세한 설명에 기재된 추가적인 실시예가 존재할 수 있다.

전술한 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 중앙제어장치를 경유하지 않고 복수의 송수신쌍 간에 상호 협력적으로 네트워크 연결 선호도 정보(신뢰도 정보)를 교환함으로써, 복수의 송수신쌍이 상호 간섭을 최소화 하면서 동일한 타이밍(타임 슬롯)에 신호 전송을 수행할 수 있도록 스케쥴링 하여 결과적으로 전체 네트워크 전송률을 높일 수 있다.

도 1은 본 발명의 일 실시예에 따른 무선통신시스템을 개략적으로 도시한 구성도이다.
도 2는 본 발명의 일 실시예에 따른 무선통신시스템에서의 신호송수신 방법을 설명하기 위한 시간 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 다수의 송수신쌍이 기능적으로 정의된 가상노드들을 통해 신뢰도 정보를 교환하는 상태를 도시한 개념도이다.
도 4는 본 발명의 일 실시예에 따른 무선통신시스템의 스케쥴링 방법의 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 무선통신시스템에서의 신호송수신 방법의 흐름도이다.

아래에서는 첨부한 도면을 참조하여 본원이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본원의 실시예를 상세히 설명한다. 그러나 본원은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본원을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

본원 명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자 또는 노드를 사이에 두고 "전기적으로 연결" 또는 "간접적으로 연결"되어 있는 경우도 포함한다.

본원 명세서 전체에서, 어떤 부재가 다른 부재 "상에" 위치하고 있다고 할 때, 이는 어떤 부재가 다른 부재에 접해 있는 경우뿐 아니라 두 부재 사이에 또 다른 부재가 존재하는 경우도 포함한다.

본원 명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함" 한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다. 본원 명세서 전체에서 사용되는 정도의 용어 "약", "실질적으로" 등은 언급된 의미에 고유한 제조 및 물질 허용오차가 제시될 때 그 수치에서 또는 그 수치에 근접한 의미로 사용되고, 본원의 이해를 돕기 위해 정확하거나 절대적인 수치가 언급된 개시 내용을 비양심적인 침해자가 부당하게 이용하는 것을 방지하기 위해 사용된다. 본원 명세서 전체에서 사용되는 정도의 용어 "~(하는) 단계" 또는 "~의 단계"는 "~ 를 위한 단계"를 의미하지 않는다.

본원은 송신장치와 수신장치를 포함하는 송수신쌍(pair)을 복수개 포함하는 무선통신시스템에서 별도의 중앙 제어자(central coordinator) 없이, 각각의 송수신쌍(또는 송신장치 및/또는 수신장치)이 분산적으로 신호전송 타이밍을 스케쥴링 함으로써, 무선 네트워크 전송률을 최대화 하는 방법에 관한 것이다.

본원에 의하면, 각 송수신쌍(노드)들은 주변 송수신쌍들로부터 전달 받은 신뢰도 정보(메시지(message) 정보)와 자신의 기대되는 무선 전송률 등을 바탕으로 자신의 신뢰도 정보를 업데이트하고 주변의 송수신쌍(또는 그 내부의 송신장치 및/또는 수신장치)과 교환하는 과정을 반복함으로써, 각 송수신쌍들 스스로 신호송수신 수행 타이밍(타임 슬롯(time slot))을 분산적으로 결정한다. 본원에 따르면, 기존의 신호전송 타이밍 결정 방법과 달리, 상호간의 간섭이 없거나 간섭이 있더라도 전체 무선 네트워크 전송률을 최대화할 수 있는 경우에는 복수의 송수신쌍들이 동일한 타임 슬롯 내에 신호전송을 수행할 수 있도록 스케쥴링된다.

본원은 모든 종류/형태의 무선통신시스템에 적용 가능하다. 예를 들어 본원은 3GPP-LTE, 4G LTE/LTE-A, 5G 통신시스템 등과 같은 셀룰라시스템, Wi-fi 네트워크 시스템, 무선랜시스템, 사물인터넷시스템, 자동차통신시스템 등에 적용될 수 있다.

이하에서는 본원의 일 실시예에 따른 무선통신시스템의 스케쥴링 방법 및 신호송수신 방법에 대하여 보다 구체적으로 설명한다.

도 1은 본 발명의 일 실시예에 따른 무선통신시스템을 개략적으로 도시한 구성도이다. 또한, 도 2는 본 발명의 일 실시예에 따른 무선통신시스템에서의 신호송수신 방법을 설명하기 위한 시간 흐름도이다.

도 1에 도시된 바와 같이, 무선통신시스템(100)은 복수의 송수신쌍(10,20,30,40,50,60,70)을 포함할 수 있다. 각 송수신쌍(10,20,30,40,50,60,70)은 송신장치와 수신장치를 포함할 수 있다. 본 명세서에 있어서, 각 송수신쌍(10,20,30,40,50,60,70)을 제1, 제2, 제3, 제4, 제5, 제6, 제7송수신으로 표현할 수 있다. 또한, 도 1에 도시된 송수신쌍은 예시에 불과하며, 무선통신시스템(100)에 포함되는 송수신쌍의 수는 변경될 수 있다.

도 1의 각 송수신쌍(10,20,30,40,50,60,70) 중에서 화살표의 시작점에 도시된 장치가 송신장치이고, 화살표의 도착점에 도시된 장치가 수신장치일 수 있다. 송신장치 및 수신장치는 무선통신 기능을 수행할 수 있는 소자, 수단 또는 모듈(module)을 포함하는 모든 종류의 기기, 단말, 디바이스(device), 장치 또는 서버를 포함할 수 있다. 또한, 도 1에서 실선의 화살표는 각 송수신쌍을 의미하고, 점선의 화살표는 인접하는 송수신쌍 간의 간섭 관계를 의미한다.

본 발명의 일 실시예에 따른 무선통신시스템의 신호송수신 방법은 셋업(set-up) 단계(S210) 및 상시동작(steady-state) 단계(S220)를 포함할 수 있다. 셋업 단계(S210)는, 이하에서 설명하는 스케쥴링 방법에 의해, 무선통신시스템(100)에 포함된 각 송수신쌍(10,20,30,40,50,60,70)에 대하여 신호송수신을 수행할 타임 슬롯을 결정하는 단계이다. 또한, 상시동작 단계(S220)는 각 송수신쌍(10,20,30,40,50,60,70)이 상기 셋업 단계(S210)에서 결정된 타임 슬롯 내에 실제로 신호송수신을 수행하는 단계이다. 무선통신시스템(100)의 네트워크 환경의 변화가 있을때 까지는 상기 셋업 단계(S210)에서 결정된 스케쥴에 따라 상시동작 단계(S220)가 반복될 수 있다.

상기 셋업 단계(S210)에서, 각 송수신쌍(10,20,30,40,50,60,70)은 송수신쌍의 식별 정보, 송수신쌍의 송신장치와 수신장치 간의 신호 전송 파워 및 채널 정보(예를 들어, 채널 이득(gain)) 중 적어도 어느 하나를 포함하는 기초 메시지를 교환할 수 있다. 또한, 각 송수신쌍(10,20,30,40,50,60,70)은 교환된 기초 메시지에 기초하여 송수신쌍(10,20,30,40,50,60,70) 간의 거리를 산출할 수 있다. 예를 들어, 각 송수신쌍(10,20,30,40,50,60,70)은 신호 수신 파워(기초 메시지 수신 파워)와 신호 전송 파워(기초 메시지 송신 파워)의 차이에 따라 다른 송수신쌍(10,20,30,40,50,60,70)과의 거리를 계산할 수 있다.

또한, 각 송수신쌍(10,20,30,40,50,60,70)은 주변의 송수신쌍으로부터 주변의 송수신쌍의 무선 전송률과 관계된 주변 신뢰도 정보를 수신할 수 있다. 또한, 송수신쌍(10,20,30,40,50,60,70)은 수신한 주변 신뢰도 정보 및 자신의 무선 전송률에 기초하여 자신의 신뢰도 정보를 업데이트하고, 업데이트한 자신의 신뢰도 정보를 주변의 송수신쌍에 전송할 수 있다. 또한, 각 송수신쌍(10,20,30,40,50,60,70)은 상기 업데이트한 자신의 신뢰도 정보에 기초하여 자신이 신호송수신을 수행할지 여부, 즉, 해당 타임 슬롯(예를 들어, (L)번째 타임 슬롯)에서 신호송수신을 수행할지를 결정할 수 있다.

예를 들어, 각 송수신쌍(10,20,30,40,50,60,70)의 내부에서, 주변 신뢰도 정보의 수신은 각 송수신쌍에 포함된 수신장치에 의해 수행될 수 있고, 자신의 신뢰도 정보의 업데이트, 전송 및 신호송수신 여부 결정은 송신장치에 의해 수행될 수 있다.

본 발명의 일 실시예에 따르면, 신뢰도 정보의 교환은 무선통신시스템(100)에 포함되어 있는 모든 송수신쌍 간에 수행될 수 있고, 경우에 따라서는 앞서 산출한 각 송수신쌍 간의 거리가 미리 설정된 기준 거리보다 짧은 송수신쌍 간에만 수행될 수도 있다. 여기서, 상기 미리 설정된 기준 거리는 송수신쌍 간의 네트워크 간섭이 발생할 수 있는 정도의 거리를 의미하는 것으로서, 본 발명의 일 실시예에 따른 스케줄링 방법은 비록 네트워크 간섭이 발생하더라도 신뢰도 정보의 교환을 통해 전체 네트워크 전송률을 최대화 하도록 각 송수신쌍의 신호송수신 타이밍을 결정할 수 있다.

본 발명의 일 실시예에 따른 스케쥴링 방법은 도 1에 도시된 각 송수신쌍(10,20,30,40,50,60,70)이 주변 송수신쌍과 메시지 전달(message-passing) 방법을 통해 정보를 교환하면서 전체 무선네트워크 전송률을 최대화할 수 있는 각각의 신호 전송 타이밍을 결정하는 방식이라 할 수 있다. 이때, 메시지는 각 송수신쌍(10,20,30,40,50,60,70)이 선택할 수 있는 결정이 얼마만큼 최적인지에 대한 확률적 정보를 담고 있기 때문에 신뢰도(belief) 정보라 칭할 수 있다.

즉, 본 스케쥴링 방법은 주변 송수신쌍과의 정보 교환을 통해 확률적 정보인 신뢰도 정보가 전파되고 수렴되는 방식의 신뢰도 전파(belief propagation) 알고리즘을 이용하여 각 송수신쌍에게 최선이라고 생각되는 신뢰도 정보를 메시지로 주고 받으며 무선통신시스템 전체의 전송률 최적점을 찾아가는, 협력적 분산 스케쥴링 방식이라 할 수 있다.

본원에서, 상기 주변 신뢰도 정보 및 상기 자신의 신뢰도 정보는 정보량이 매우 작은 실수의 스칼라 값으로서, 복수의 송수신쌍의 각각이 신호송수신을 수행하는 것에 대한 선호도와 관계된 정보이다. 예를 들어, 상기 신뢰도 정보는 송수신쌍의 각각이 각 타임 슬롯 내에 신호송수신을 수행하는 것에 대한 선호되거나 기대되는 확률값으로 표현될 수 있다.

특정 송수신쌍을 기준으로 고려할 때, 상기 주변 신뢰도 정보는, 주변 송수신쌍(또는 주변 무선통신 기기)들이 상기 특정 송수신쌍과 동일한 타임 슬롯 내에 스케쥴링(할당) 되고 싶은 선호도 또는 확률값을 의미할 수 있다. 또한, 특정 송수신쌍을 기준으로 고려할 때, 상기 자신의 신뢰도 정보는 주변 송수신쌍들의 결정 또는 선호에 따라 주변 송수신쌍 중 일부와 동일한 타임 슬롯 내에 스케쥴링 되었을 때, 상기 특정 송수신쌍이 달성하게 될 무선 전송률 또는 그에 대응하는 선호도값을 의미할 수 있다. 상기 주변 신뢰도 정보 및 상기 자신의 신뢰도 정보는 송수신쌍(10,20,30,40,50,60,70) 각각의 일대일 관계에 대하여 생성될 수 있다.

본 발명의 일 실시예에 따르면, 상기 주변 신뢰도 정보 및 상기 자신의 신뢰도 정보는 펑션(function) 메시지 정보 및 변수(variable) 메시지 정보를 포함할 수 있다. 예를 들어, 상기 펑션 메시지 정보는 제1송수신쌍(10)과 이웃하는 제2송수신쌍(20)이 제1송수신쌍(10)과 동일한 타임 슬롯 내에 신호송수신을 수행하지 않는 것에 대한 제1송수신쌍(10)의 선호도와 관계되는 정보이다. 또한, 상기 변수 메시지 정보는 제2송수신쌍(20)이 제1송수신쌍(10)과 동일한 타임 슬롯 내에 신호송수신을 수행하는 것에 대한 제2송수신쌍(20)의 선호도와 관계되는 정보이다.

또한, 각 송수신쌍(10,20,30,40,50,60,70)은 주변 신뢰도 정보 및 자신의 신뢰도 정보의 교환 및 업데이트를 하고, 상기 주변 신뢰도 정보 및 자신의 신뢰도 정보에 기초하여 해당 타임 슬롯 내에 자신이 신호송수신을 수행할지 여부를 결정할 수 있다. 본 발명의 일 실시예에 따르면, 각 송수신쌍(10,20,30,40,50,60,70)은 해당 타임 슬롯 내에 신호송수신을 수행하는 경우의 제1확률값과 신호송수신을 수행하지 않는 경우의 제2확률값을 산출할 수 있다. 또한, 상기 산출된 제1확률값 및 제2확률값에 기초하여, 각 송수신쌍(10,20,30,40,50,60,70)은 해당 타임 슬롯 내에 신호송수신을 수행할지를 결정할 수 있다.

각 송수신쌍(10,20,30,40,50,60,70)은 주변 신뢰도 정보 및 자신의 신뢰도 정보의 교환, 업데이트 및 확률 계산에 따른 신호송수신 결정의 과정을 반복하여 수행할 수 있다. 본 발명의 일 실시예에 따르면, 각 송수신쌍(10,20,30,40,50,60,70)은 상기 과정을 미리 설정된 횟수동안 반복적으로 수행할 수 있다. 또한, 본 발명의 다른 일 실시예에 따르면, 각 송수신쌍(10,20,30,40,50,60,70)은 상기 제1확률값과 상기 제2확률값의 변동량이 미리 설정된 범위 내의 값을 가질 때까지 상기 과정을 반복적으로 수행할 수 있다. 상술한 바와 같이, 상기 제1확률값과 상기 제2확률값은 각 송수신쌍(10,20,30,40,50,60,70)의 신호송수신 여부에 대한 선호도(신뢰도 정보)에 기초하여 산출되는 것이므로, 상기 제1확률값과 상기 제2확률값이 더 이상 변동되지 않거나 변동량이 미리 설정된 값보다 작은 경우에는, 더 이상 선호도 정보의 교환 및 상기 제1확률값과 상기 제2확률값의 계산을 할 필요 없이, 신호송수신 타이밍을 결정할 수 있음을 의미한다.

이상 설명한 스케줄링 방법은 신호송수신이 가능한 복수의 타임 슬롯의 각각에 대하여 동일한 타임 슬롯 내에 신호송수신을 수행할 송수신쌍을 결정하는 것이다. 예를 들어, 각 송수신쌍(10,20,30,40,50,60,70)은 신뢰도 정보의 교환을 통해 복수의 송수신쌍 중에서 첫 번째 타임 슬롯 내에 신호송수신을 수행할 적어도 하나의 송수신쌍을 결정한다. 다음으로, 각 송수신쌍(10,20,30,40,50,60,70)은 첫 번째 타임 슬롯에 할당되지 않은 송수신쌍 중에서 두 번째 타임 슬롯 내에 신호송수신을 수행할 적어도 하나의 송수신쌍을 결정한다. 이러한 방식으로 각 송수신쌍은 (L)번째 타임 슬롯 내에 신호송수신을 수행할 송수신쌍을 결정하고, (L)번째 타임 슬롯 내에 신호송수신을 수행하는 것으로 결정된 송수신쌍을 제외한 나머지 송수신쌍에 대하여 (L+1)번째 타임 슬롯 내에 신호송수신을 수행할 적어도 하나의 송수신쌍을 결정하기 위해 주변 신뢰도 정보 및 자신의 신뢰도 정보의 교환, 업데이트 및 확률 계산에 따른 신호송수신 결정의 과정을 반복하여 수행할 수 있다.

예를 들어, 도 1에 점선으로 표시된 제2송수신쌍(20), 제4송수신쌍(40) 및 제7송수신쌍(70)은 적절한 거리를 유지하고 있고, 제2송수신쌍(20), 제4송수신쌍(40) 및 제7송수신쌍(70)이 동일한 타임 슬롯 내에 신호송수신을 동시에 수행하면 비록 신호의 간섭이 있더라도, 전체 무선네트워크 전송률을 최대화할 수 있음을 의미한다.

도 3은 본 발명의 일 실시예에 따른 다수의 송수신쌍이 기능적으로 정의된 가상노드들을 통해 신뢰도 정보를 교환하는 상태를 도시한 개념도이다. 도 3은 네트워크 내에 서로 복잡하게 얽혀있는 송수신쌍들의 관계를 도식적으로 표현한 개념도이며, 도 3에 도시되어 있는 노드는 각 송수신쌍들의 스케쥴링을 결정하기 위해 필요한 조건 및 변수들을 정의한 가상의 노드(factor node, variable node)라 할 수 있다.

구체적으로, 본 발명의 일 실시예에 따른 스케쥴링 방법에 따르면, 송수신쌍은 각각에 대응하는 가상 노드(310, 320, 330, 340, 350, 360, 370)를 설정할 수 있다. 예를 들어, 각 가상 노드(310, 320, 330, 340, 350, 360, 370)는 각 송수신쌍의 수신장치 또는 수신장치에서 고려하는 조건에 대응하는 펑션 가상 노드(factor node)(도 3의 사각형으로 표시)와 각 송수신쌍의 송신장치 또는 송신장치에서 고려하는 변수에 대응하는 변수 가상 노드(variable node)(도 3의 동그라미로 표시)를 포함할 수 있다.

또한, 각 가상 노드(310, 320, 330, 340, 350, 360, 370)는 이웃하는 가상 노드와 변수 메시지 정보(380) 및 펑션 메시지 정보(390)를 포함하는 신뢰도 정보를 교환할 수 있다. 예를 들어, 변수 메시지 정보(380)는 가상 노드(310, 320, 330, 340, 350, 360, 370)의 송신장치에 대응하는 가상 노드(즉, 변수 가상 노드)가 전송하고, 펑션 메시지 정보(390)는 가상 노드(310, 320, 330, 340, 350, 360, 370)의 수신장치에 대응하는 가상 노드(즉, 펑션 가상 노드)가 전송할 수 있다.

이와 같이, 각 송수신쌍은 복수의 송수신쌍 각각에 대응하는 가상 노드를 설정하고, 도 3과 같은 요소 그래프(factor graph)를 생성하고, 주변의 송수신쌍에 대응하는 가상 노드와의 신뢰도 정보의 교환을 수행하고, 주변 가상 노드로부터 수신한 주변 신뢰도 정보를 바탕으로 자신의 신뢰도 정보를 업데이트하고, 다시 주변 가상 노드로 자신의 신뢰도 정보를 전송하는 과정을 반복하여, 자신이 신호전송을 수행할 타임 슬롯을 결정할 수 있다.

이하에서는 수학식을 이용하여, 본원의 무선통신시스템의 스케쥴링 방법에 대하여 설명한다.

복수의 송수신쌍을 포함하는 무선통신시스템에 있어서, n번째 송수신쌍의 수신장치에서의 SINR(Signal to Interference and Noise Ratio)은 다음과 같이 표현될 수 있다.

여기서,

은 m번째 송수신쌍의 송신장치와 n번째 송수신쌍의 수신장치 간의 채널이득(channel gain)이고,

은 n번째 송수신쌍의 송신전력으로서

이고,

이 0인 경우 n번째 송수신쌍이 해당 타임 슬롯에 대하여 비활성화 상태인 것을 의미하고,

이 P인 경우는 n번째 송수신쌍이 해당 타임 슬롯에 대하여 신호송수신을 수행하는 것을 의미한다. 또한,

은 n번째 송수신쌍과 동일한 타임 슬롯에 스케쥴된 송수신쌍의 세트이고,

은 n번째 송수신쌍 내의 수신장치에서의 잡음전력(noise power)이다.

또한, 각 송수신쌍에서의 송신장치의 송신전력벡터(transmission power vector)를

라 하였을 때, N개의 송수신쌍을 포함하는 IoT 네트워크의 총전송률(sum rate)은 아래의 수학식 2와 같다.

또한, 본원의 스케쥴링 방법에 따르면, (l)번째 타임 슬롯에 복수의 송수신쌍의 신호송수신을 결정하기 위해서 상기 수학식 2를 최적화 목적함수로 고려하였을 때, 하기의 수학식 3으로 표현되는 전송률의 최대화 과정을 고려할 수 있다.

여기서,

은 (l)번째 타임 슬롯의 스케쥴되지 못하고 남아 있는 송수신쌍의 세트이다.

본원의 스케쥴링 방법에 따라 스케쥴링하기 위해 하기의 수학식 4의 에너지 함수(energy function)을 고려할 수 있다.

상기 에너지 함수는 마이너스(-) 값을 가지는 것으로 표현될 수 있으며, 수학식 4의 총 에너지를 최소화함으로써, 상기 수학식 3의 목적(objective, 즉, 전송률)을 최대화할 수 있다.

또한, 통계물리학(statistical physics)의 볼츠만 타입 확률 측도(Boltzmann-type probability measure)에 따르면, 결합확률분포(joint probability distribution)는 다음과 같이 표현될 수 있다.

여기서,

는 양의 상수(positive constant)이고,

는 정규화 상수(normalization constant)이다.

이러한 결합확률분포를 복수의 송수신쌍들의 관계로서 표현하면 다음의 수학식 6 내지 8과 같다.

여기서,

는 펑션(function) 노드 a와 관련된 변수(variable) 노드들의 세트를 의미하고,

는 펑션 노드 a와 동일한 송수신쌍에 대응하는 변수 노드들의 세트 중의 변수 노드를 의미하고,

는 m을 제외한 세트를 의미하고,

는 펑션노드 a와 관련된 로컬 스케쥴 결정 벡터를 의미한다.

앞서 설명한 수학식 5 내지 수학식 8에 기초하여 펑션 메시지(390)와 변수 메시지(380)는 각각 아래의 수학식 9 및 수학식 10과 같이 정의될 수 있다.

여기서,

은 펑션 노드 a로부터 변수 노드 n으로 전송된 펑션 메시지이고,

는 변수 노드 n으로부터 펑션 노드 a로 전송된 변수 메시지 이고,

는 시간 상수(반복 횟수의 인덱스)이고,

는 계산 결과의 정규화를 의미한다. 상기 수학식 9 및 수학식 10으로부터 알 수 있는 바와 같이, 펑션 메시지(390)와 변수 메시지(380)는 상호 보완 및 업데이트될 수 있는 관계에 있다.

상기 수학식 9 및 수학식 10에 기초하여, 특정 시간

에서, n번째 송수신쌍이 신호송수신을 수행할 경우의 제1확률과 신호송수신을 수행하지 않을 경우의 제2확률은 하기의 수학식 11에 의해 산출될 수 있다. 예를 들어, 상기 제1확률값은 0.6, 상기 제2확률값은 0.4일 수 있다. 즉,

이 P일 확률이 0.6이고,

이 0일 확률이 0.4이다.

또한, 상기 수학식 11을 이용하여 반복적으로 확률값을 산출하고, 확률값이 미리 설정된 범위 내의 값으로 수렴하면, 각 송수신쌍은 수렴된 확률값을 이용하여 하기의 수학식 12에 따라 자신이 신호송수신을 수행할지 여부를 결정할 수 있다.

즉, 상기 수학식 12에 따르면, 송수신쌍 n은 상기 수학식 11의 값을 최대로 하는

을 결정하고, 그 결과에 따라 신호송수신을 수행할지 여부를 결정한다. 상기 예에 따르면,

이 P일 확률이 0.6이고,

이 0일 확률이 0.4이므로, 송수신쌍 n은 상기 수학식 12의 결과로서 P를 얻을 수 있고, 그에 따라 해당 타임 슬롯(예를 들어, (L)번째 타임 슬롯)에서 신호송수신을 수행하는 것으로 결정할 수 있다.

상기 수학식 3 내지 수학식 12로부터 알 수 있는 바와 같이, 상기 수학식은 (l)번째 타임 슬롯에서 스케쥴되지 못하고 남아 있는 송수신쌍의 세트인

에 대하여 적용된 것이다. 상기 수학식 12를 통해 최종적으로 (l)번째 타임 슬롯에 대한 적어도 하나의 송수신쌍의 스케쥴링이 완료된 후, 여전히 스케쥴되지 못하고 남아있는 송수신쌍들(즉,

)은 앞서 설명한 메시지 교환 알고리즘에 따라 (l+1)번째 타임 슬롯에 스케쥴링될 송수신쌍을 결정할 수 있다.

도 4는 본 발명의 일 실시예에 따른 무선통신시스템의 스케쥴링 방법의 흐름도이다. 도 4에 도시된 무선통신시스템의 스케쥴링 방법은 앞서 도 1 내지 도 3을 통해 설명된 복수의 송수신쌍에 의하여 수행될 수 있다. 따라서, 이하 생략된 내용이라고 하더라도 도 1 내지 도 3을 통해 복수의 송수신쌍에 대하여 설명된 내용은 도 4에도 적용될 수 있다.

단계 S402에서. 각 송수신쌍은 송수신쌍의 식별 정보, 신호 전송 파워 및 채널 정보 중 적어도 어느 하나를 포함하는 기초 메시지를 상호간에 교환할 수 있다. 또한, 단계 S404에서, 각 송수신쌍은 상기 교환된 기초 메시지에 기초하여 복수의 송수신쌍 간의 거리를 산출할 수 있다.

단계 S406에서, 각 송수신쌍은 복수의 송수신쌍 각각에 대응하는 가상 노드를 설정하고, 주변 송수신쌍 간의 상호간섭 관계(예를 들어, 간섭 가능한 거리 내에 위치하였는지 여부)를 고려하여 도 3에 도시된 바와 같은 가상의 요소 그래프(factor graph)를 생성할 수 있다.

단계 S408에서, 각 송수신쌍은 주변의 송수신쌍으로부터 주변의 송수신쌍의 무선 전송률 및 동일 타임 슬롯에서의 신호송수신에 관한 선호도와 관계된 주변 신뢰도 정보를 수신할 수 있다. 또한, 단계 S410에서, 각 송수신쌍은 상기 수신한 주변 신뢰도 정보 및 자신의 무선 전송률에 기초하여 자신의 신뢰도 정보를 업데이트할 수 있다. 또한, 단계 S412에서, 각 송수신쌍은 상기 업데이트한 자신의 신뢰도 정보를 주변의 송수신쌍으로 전송할 수 있다.

단계 S414에서, 각 송수신쌍은 해당 타임 슬롯(예를 들어, L번째 타임 슬롯) 내에 신호송수신을 수행하는 경우의 제1확률값과 신호송수신을 수행하지 않는 경우의 제2확률값을 산출할 수 있다. 각 송수신쌍은 상기의 수학식 11을 이용하여 확률값을 산출할 수 있다.

단계 S416에서, 각 송수신쌍은 신뢰도 정보의 교환, 업데이트 및 확률 계산의 반복을 종료할지 여부를 결정할 수 있다. 본 발명의 일 실시예에 따르면, 각 송수신쌍은 상기 단계 S408 내지 단계 S414를 미리 설정된 횟수동안 반복적으로 수행할 수 있다. 또한, 본 발명의 다른 일 실시예에 따르면, 각 송수신쌍은 상기 단계 S414에서 산출된 확률값의 변동량이 미리 설정된 범위 내의 값을 가질 때까지 상기 단계 S408 내지 단계 S414를 반복적으로 수행할 수 있다.

단계 S418에서, 각 송수신쌍은 업데이트한 자신의 신뢰도 정보 및 상기 단계 S414에서 산출한 확률값에 기초하여 자신이 신호송수신을 수행할지 여부를 결정할 수 있다. 본 발명의 일 실시예에 따르면, 각 송수신쌍은 상기 수학식 12를 이용하여 해당 타임 슬롯(예를 들어, L번째 타임 슬롯) 내에 신호송수신을 수행할지를 결정할 수 있다.

단계 S420에서, 각 송수신쌍은 스케쥴링이 완료되었는지 여부를 결정할 수 있다. 본 발명의 일 실시예에 따르면, 각 송수신쌍은 마지막 타임 슬롯까지에 대하여 신호송수신을 수행할 송수신쌍이 결정되었거나, 무선통신시스템에 포함된 송수신쌍 전부에 대하여 신호송수신을 수행할 타임 슬롯이 결정되었는지를 판단할 수 있다.(즉, 각 송수신쌍 마다 신호송수신을 수행할 타임 슬롯이 결정되었는지 여부를 판단할 수 있다)

단계 S420에서의 판단 결과, 스케쥴링이 완료되지 않은 경우에는, (L)번째 타임 슬롯 내에 신호송수신을 수행하는 것으로 결정된 송수신쌍을 제외한 나머지 송수신쌍에 대하여 다음 타임 슬롯(예를 들어 (L+1)번째 타임 슬롯)에 대한 스케쥴링이 수행될 수 있다. 한편, 단계 S420에서의 판단 결과, 스케쥴링이 완료된 경우에는, 단계 S422에서, 각 송수신쌍은 결정된 타임 슬롯 내에 신호송수신을 수행할 수 있다.

상기 단계 S408 내지 단계 S418이 송수신쌍에 의해 수행되는 것으로 설명되었으며, 여기서 상기 송수신쌍은 송수신쌍에 포함된 송신장치 및 수신장치를 의미할 수 있고, 송수신쌍에 포함된 송신장치 및 수신장치에 대응하는 가상노드를 의미할 수도 있다.

도 5는 본 발명의 일 실시예에 따른 무선통신시스템에서의 신호송수신 방법의 흐름도이다. 도 5에 도시된 무선통신시스템의 신호송수신 방법은 앞서 도 1 내지 도 3을 통해 설명된 복수의 송수신쌍에 의하여 수행될 수 있다. 따라서, 이하 생략된 내용이라고 하더라도 도 1 내지 도 3을 통해 복수의 송수신쌍에 대하여 설명된 내용은 도 5에도 적용될 수 있다.

단계 S510에서, 각 송수신쌍은 셋업 단계를 수행할 수 있다. 셋업 단계는 앞서 도 1 내지 도 4를 통해 설명한 본원의 스케쥴링 방법에 따라 송수신쌍 각각에 대하여 신호송수신을 수행할 타임 슬롯을 결정하는 단계이다.

단계 S520에서, 각 송수신쌍은 상시동작 단계를 수행할 수 있다. 각 송수신쌍은 상기 단계 S510에서 결정된 타임 슬롯 내에 신호송수신을 수행할 수 있다.

단계 S530에서, 각 송수신쌍은 네트워크 환경의 변화가 있는지 여부를 판단할 수 있다. 예를 들어, 상기 네트워크 환경은 무선통신시스템에 포함된 송수신 장치의 수, 송수신 장치의 위치, 송수신 장치의 파워 및 송수신 장치 간의 채널 정보 중 적어도 어느 하나를 포함할 수 있다. 단계 S530에서의 판단 결과, 네트워크 환경에 변화가 있는 경우 각 송수신쌍은 상기 셋업 단계를 재수행하여 신호송수신을 수행할 타임 슬롯을 다시 결정하고, 네트워크 환경에 변화가 없는 경우에는 각 송수신쌍은 상시동작 단계를 계속하여 수행할 수 있다.

이와 같이, 본 발명의 일 실시예에 따르면, 중앙의 제어자 또는 제어장치 없이도 각 송수신쌍이 신뢰도 정보(신뢰도 메시지)를 소정 회수 반복 교환함으로써, 비록 상호간섭이 어느 정도 발생한다 하더라도 전체 네트워크 전송률을 높일 수 있도록 각 송수신쌍의 신호전송을 스케쥴링할 수 있다.

전술한 무선통신시스템의 스케쥴링 방법 및 신호송수신 방법은 송신장치와 수신장치를 포함하는 하나의 송수신쌍(pair)에 대응하는 무선기기에 의해 수행될 수 있다. 상기 무선기기는 상술한 스케쥴링 방법 및 신호송수신 방법의 각 단계를 수행하는 프로세서 및 상기 스케쥴링 방법 및 신호송수신 방법을 수행하기 위해 필요한 신호, 정보 또는 데이터를 송수신할 수 있는 통신부를 포함할 수 있다. 본 명세서에 있어서, 상기 무선기기는 하나의 송수신쌍을 형성하는 송신장치 및 수신장치 중 어느 하나일 수 있다. 또는, 상기 무선기기는 하나의 송수신쌍과 대응하며 송수신쌍의 송신장치 및 수신장치 중 적어도 어느 하나와 연계되어 동작하는 별도의 장치, 디바이스, 서버 중 어느 하나일 수 있다.

또한, 전술한 무선통신시스템의 스케쥴링 방법 및 신호송수신 방법은 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행 가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.

또한, 전술한 무선통신시스템의 스케쥴링 방법 및 신호송수신 방법은 기록 매체에 저장되는 컴퓨터에 의해 실행되는 컴퓨터 프로그램의 형태로도 구현될 수 있다.

전술한 본원의 설명은 예시를 위한 것이며, 본원이 속하는 기술분야의 통상의 지식을 가진 자는 본원의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.

본원의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본원의 범위에 포함되는 것으로 해석되어야 한다.

10, 20, 30, 40, 50, 60, 70: 송수신쌍

Claims (19)

1. 송신장치와 수신장치를 포함하는 복수의 송수신쌍(pair)을 포함하는 무선통신시스템의 스케쥴링 방법에 있어서,
   (a) 상기 복수의 송수신쌍의 각각이 주변의 송수신쌍으로부터 상기 주변의 송수신쌍의 무선 전송률과 관계된 주변 신뢰도 정보를 수신하는 단계;
   (b) 상기 복수의 송수신쌍의 각각이 상기 수신한 주변 신뢰도 정보 및 자신의 무선 전송률에 기초하여 자신의 신뢰도 정보를 업데이트하는 단계;
   (c) 상기 복수의 송수신쌍의 각각이 상기 업데이트한 자신의 신뢰도 정보를 상기 주변의 송수신쌍으로 전송하는 단계; 및
   (d) 상기 복수의 송수신쌍의 각각이 상기 업데이트한 자신의 신뢰도 정보에 기초하여 자신이 신호송수신을 수행할지 여부를 결정하는 단계,
   를 포함하는 무선통신시스템의 스케쥴링 방법.
2. 제 1 항에 있어서,
   상기 주변 신뢰도 정보 및 상기 자신의 신뢰도 정보는 실수값이고, 상기 복수의 송수신쌍의 각각이 신호송수신을 수행하는 것에 대한 선호도와 관계된 것인, 무선통신시스템의 스케쥴링 방법.
3. 제 1 항에 있어서,
   상기 주변 신뢰도 정보 및 상기 자신의 신뢰도 정보는 펑션(function) 메시지 정보 및 변수 메시지 정보를 포함하고,
   상기 펑션 메시지 정보는 제1송수신쌍과 이웃하는 제2송수신쌍이 상기 제1송수신쌍과 동일한 타임 슬롯(Time slot) 내에 신호송수신을 수행하지 않는 것에 대한 상기 제1송수신쌍의 선호도와 관계되고,
   상기 변수 메시지 정보는 상기 제2송수신쌍이 상기 타임 슬롯 내에 신호송수신을 수행하는 것에 대한 상기 제2송수신쌍의 선호도와 관계되고,
   상기 제1송수신쌍과 상기 제2송수신쌍은 상기 복수의 송수신쌍에 포함되는 것인, 무선통신시스템의 스케쥴링 방법.
4. 제 3 항에 있어서,
   상기 (a) 단계 내지 상기 (d) 단계는 상기 복수의 송수신쌍에 포함된 송신장치 및 수신장치에 대응하는 가상노드에 의하여 수행되고,
   상기 펑션 메시지 정보는 상기 복수의 송수신쌍 각각의 수신장치에 대응하는 가상노드가 전송하고, 상기 변수 메시지 정보는 상기 복수의 송수신쌍 각각의 송신장치에 대응하는 가상노드가 전송하는 것인, 무선통신시스템의 스케쥴링 방법.
5. 제 1 항에 있어서,
   상기 (a) 단계 내지 상기 (d) 단계는 상기 복수의 송수신쌍의 중에서 (L)번째 타임 슬롯 내에 신호송수신을 수행하는 적어도 하나의 송수신쌍을 결정하기 위해 수행되는 것인, 무선통신시스템의 스케쥴링 방법.
6. 제 5 항에 있어서,
   상기 (L)번째 타임 슬롯 내에 신호송수신을 수행하는 송수신쌍이 결정된 이후에, 상기 복수의 송수신쌍 중에서 상기 (L)번째 타임 슬롯 내에 신호송수신을 수행하는 것으로 결정된 송수신쌍을 제외한 나머지 송수신쌍에 대하여 (L+1)번째 타임 슬롯 내에 신호송수신을 수행하는 적어도 하나의 송수신쌍을 결정하기 위해 상기 (a) 단계 내지 상기 (d) 단계를 수행하는 것인, 무선통신시스템의 스케쥴링 방법.
7. 제 6 항에 있어서,
   (e) 마지막 타임 슬롯에 대하여 신호송수신을 수행할 송수신쌍이 결정되었거나, 상기 복수의 송수신쌍 전부에 대하여 신호송수신을 수행할 타임 슬롯이 결정되었는지 판단하는 단계,
   를 더 포함하는 무선통신시스템의 스케쥴링 방법.
8. 제 1 항에 있어서,
   상기 (a) 단계 내지 상기 (d) 단계는 미리 설정된 횟수동안 반복적으로 수행되는 것인, 무선통신시스템의 스케쥴링 방법.
9. 제 1 항에 있어서,
   상기 (d) 단계는 상기 복수의 송수신쌍의 각각이 신호송수신을 수행하는 경우의 제1확률값과 신호송수신을 수행하지 않는 경우의 제2확률값을 산출하는 단계를 포함하고,
   상기 (a) 단계 내지 상기 (d) 단계는 상기 제1확률값과 상기 제2확률값의 변동량이 미리 설정된 범위 내의 값을 가질 때까지 반복적으로 수행되는 것인, 무선통신시스템의 스케쥴링 방법.
10. 제 1 항에 있어서,
    상기 (a) 단계 이전에, (f) 상기 복수의 송수신쌍 각각에 대응하는 가상 노드를 설정하는 단계,
    를 더 포함하고,
    상기 (a) 단계 내지 상기 (d) 단계는 상기 가상노드에 의하여 수행되는 것인, 무선통신시스템의 스케쥴링 방법.
11. 제 1 항에 있어서,
    상기 (a) 단계 이전에, (g) 상기 복수의 송수신쌍의 각각이 복수의 송수신쌍의 식별 정보, 신호 전송 파워 및 채널 정보 중 적어도 어느 하나를 포함하는 기초 메시지를 교환하고, 상기 수신된 기초 메시지에 기초하여 상기 복수의 송수신쌍 간의 거리를 산출하는 단계,
    를 더 포함하는 것인, 무선통신시스템의 스케쥴링 방법.
12. 제 11 항에 있어서,
    상기 (a) 단계 내지 상기 (d) 단계는 상기 (g) 단계에서 산출된 거리가 미리 설정된 기준 거리보다 짧은 복수의 송수신쌍 간에 수행되는 것인, 무선통신시스템의 스케쥴링 방법.
13. 제 1 항에 있어서,
    상기 (a) 단계는 상기 복수의 송수신쌍에 포함된 수신장치에 의해 수행되고, 상기 (b) 단계 내지 상기 (d) 단계는 상기 복수의 송수신쌍에 포함된 송신장치에 의해 수행되는 것인, 무선통신시스템의 스케쥴링 방법.
14. 제 1 항에 있어서,
    상기 주변 신뢰도 정보 및 상기 자신의 신뢰도 정보는 상기 복수의 송수신쌍 각각의 일대일 관계에 대하여 생성되는 것인, 무선통신시스템의 스케쥴링 방법.
15. 무선통신시스템에서의 신호송수신 방법에 있어서,
    제 1 항의 무선통신시스템의 스케쥴링 방법에 의해 복수의 송수신쌍의 각각에 대하여 신호송수신을 수행할 타임 슬롯을 결정하는 셋업(set-up) 단계; 및
    상기 복수의 송수신쌍이 상기 셋업 단계에서 결정된 타임 슬롯 내에 신호송수신을 수행하는 상시동작 단계,
    를 포함하는 무선통신시스템에서의 신호송수신 방법.
16. 제 15 항에 있어서,
    무선통신시스템에 포함된 송수신 장치의 수, 송수신 장치의 위치, 송수신 장치의 파워 및 송수신 장치 간의 채널 정보 중 적어도 어느 하나를 포함하는 네트워크 환경의 변화가 있는지 판단하는 단계,
    를 더 포함하고,
    상기 네트워크 환경의 변화가 있는 경우, 상기 셋업 단계를 재 수행하는 것인, 무선통신시스템에서의 신호송수신 방법.
17. 제 1 항 내지 제 16 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
18. 송신장치와 수신장치를 포함하는 하나의 송수신쌍(pair)에 대응하는 무선기기로서,
    프로세서를 포함하되,
    상기 프로세서는,
    (a) 주변의 송수신쌍으로부터 상기 주변의 송수신쌍의 무선 전송률과 관계된 주변 신뢰도 정보를 수신하는 단계;
    (b) 상기 수신한 주변 신뢰도 정보 및 자신이 속한 송수신쌍의 무선 전송률에 기초하여 자신이 속한 송수신쌍의 신뢰도 정보를 업데이트하는 단계;
    (c) 상기 업데이트한 자신이 속한 송수신쌍의 신뢰도 정보를 상기 주변의 송수신쌍으로 전송하는 단계; 및
    (d) 상기 업데이트한 자신이 속한 송수신쌍의 신뢰도 정보에 기초하여 자신이 속한 송수신쌍이 신호송수신을 수행할지 여부를 결정하는 단계,
    를 수행하는 것인, 무선기기.
19. 제 18 항에 있어서,
    상기 무선기기는 상기 하나의 송수신쌍을 형성하는 송신장치 및 수신장치 중 어느 하나인 것인, 무선기기.

Images