KR20040094373A

KR20040094373A - Ｔｄｍａ 프로토콜에서 전송 채널을 선택하는 방법과 그방법을 이용한 통신 시스템

Info

Publication number: KR20040094373A
Application number: KR1020040030586A
Authority: KR
Inventors: 보날드토마스
Original assignee: 프랑스 텔레콤
Priority date: 2003-04-30
Filing date: 2004-04-30
Publication date: 2004-11-09
Also published as: CN1571315B; EP1473957A1; JP4565884B2; FR2854536B1; JP2004336758A; EP1473957B1; TWI342166B; DE602004005526T2; US7508783B2; ATE358405T1; TW200428883A; DE602004005526D1; CN1571315A; ES2285352T3; FR2854536A1; KR101046294B1; US20040218560A1

Abstract

본 발명은 시간 데이터 다중 접속 프로토콜에서 전송 채널을 선택하기 위한 방법과 그 방법을 이용한 통신 시스템에 관한 것이다.

시간창(T) 동안에 저장된 각 채널의 전송 품질(Ci(t-k))의 표시에 기초해서, 본 발명의 방법은 시간창(T) 동안에 저장된 전송 품질 표시 위치들에 대해 현재의 최상의 전송 품질 표시 위치(Pi)를 갖는 하나의 채널을 선택하는 것(S6)을 포함한다. 이 방법을 이용하여 전송 자원으로의 유효한 접속을 제공하면서 각각의 채널의 전송 품질의 독립적인 변화를 꾀한다.

Description

ＴＤＭＡ 프로토콜에서 전송 채널을 선택하는 방법과 그 방법을 이용한 통신 시스템{METHOD FOR SELECTING A TRANSMISSION CHANNEL IN A TDMA(TIME DIVISION MULTIPLE ACCESS) AND COMMUNICATION SYSTEM USING SUCH A METHOD}

본 발명은, 시분할 다중 접속 프로토콜에서 전송 채널을 선택하는 방법에 관한 것이며, 본 발명의 방법을 사용하는 통신 시스템에 관한 것이다.

시분할 다중 접속 프로토콜에 대한 종래 기술에 있어서, 측정되는 전송 조건들의 함수로써, 복수의 전송 채널로부터 전송 채널을 선택하기 위한 방법들이 이미제안되어 있다. 이러한 방법들은 특히, 기지국과 이동 전화 사이의 무선 전송의 경우에 적용되며, 이동 전화와 기지국을 연결하는 각 채널의 전송 품질은 이동 전화의 이동성과 그의 무선 환경의 변화에 따라 독립적으로 변화한다.

미국 특허 제6,449,490호에는 이러한 방법이 기술되어 있으며, 이 방법은

■ 각 채널에서 현재 달성 가능한 전송 속도를 나타내는 값을 각 채널에서 수신하는 단계와,

■ 각 채널에 대해 일정 시간 창(a time window) 동안 그 채널에서 달성 가능한 전송 속도를 판단하는 단계와,

■ 시간 창 동안 달성되는 전송 속도와 현재 달성 가능한 전송 속도의 비가 가장 높은 채널을 선택하는 단계로 구성된다.

채널의 전송 품질에 있어서의 변화를 고려하지 않는 선택 방법과 관련하여, 이러한 방법의 가치는, 전송 조건이 가장 양호한 채널을 선택함으로써 각 채널의 전송 속도를 증가시키는 것이다. 채널 선택은 전송 자원으로의 비교적 대등한 접속 제공하도록 달성된 전송 속도와 획득 가능한 전송 속도의 비에 기초하여 행해진다. 이 방법의 단점이란, 전송 조건이 열악한 경우에도, 전송 자원의 공유 이외의 다른 이유(예컨대, 이동 전화의 수신 성능에 관련된 제한성)로 달성 속도가 체계적으로 선택될 수 있다는 점이다.

채널의 전송 품질의 독립적인 변화를 이용하기 위한 상기 동일 문서에 기술된 또 다른 방법은,

■ 각 채널에 대한 그 채널의 전송 품질의 주기 표시를 수신하는 단계,

■ 각 채널에 대해, 그 채널의 평균 전송 품질을 계산하는 단계,

■ 평균 전송 품질과 평균 전송 품질의 비가 가장 높은 채널을 선택하는 단계로 구성된다.

이러한 종래 기술의 교시 내용을 적용하면, 임의의 채널에 다른 채널보다 더 많은 량의 전송 자원이 할당될 수 있다. 사실, 전송 자원의 분배는 채널 세트의 전송 조건의 랜덤 변화의 분배에 달려 있다. 또한, 채널 전송 조건의 랜덤 변화 분배는 실지 응용의 경우 상이하면, 자원의 분배와, 각 리럭턴트 선택 채널의 전송 품질은 평가(측정)하기가 극히 어렵다.

본 발명은 종래 기술에 있어서의 이러한 단점을 치유한다. 구체적으로는, 본 발명의 방법은 일정 시간 창 동안 채널 전송 조건과 관련하여, 최상의 전송 조건을 갖는 채널을 선택하도록 하며, 동시에 모든 채널이, 그 채널 전송 조건의 무작위(랜덤) 변화 분배에 관계없이 전송 자원으로 공평하게 접속될 수 있도록 보장한다. 또한, 각 선택 채널의 전송 품질은 측정하기가 용이하며, 그 채널 전송 조건의 랜덤한 변화 분배에 관한 함수이며, 모든 채널의 함수는 아니다.

특히 본 발명은 시분할 다중 접속 프로토콜에서 복수의 전송 채널로부터 적어도 하나의 전송 채널을 선택하는 방법에 관한 것이다. 본 발명에 따른 선택 방법은,

■ 각 채널에 대하여 그 채널의 전송 품질의 주기 표시를 수신하는 단계와,

■ 일정 시간창(a time window) 동안 각 채널에 대한 상기 주기 표시를 저장하는 단계와,

■ 상기 시간창 동안 상기 채널에 대해 저장된 전송 품질 표시 위치들에 대한 현재의 최상의 전송 품질 표시 위치(current transmission quality indication position)를 갖는 적어도 하나의 채널을 선택하는 단계로 구성된다.

본 발명의 한 형태에 따르면, 적어도 하나의 채널을 선택하는 단계는 데이터가 전송될 복수의 채널로부터 실행되고, 시간창 동안 상기 채널에 대해 저장된 전송 품질 표시 위치들에 대한 현재의 최상의 전송 품질 표시 위치(들)를 가진 적어도 하나의 채널을 상기 채널들로부터 선택하는 단계로 구성된다.

본 발명의 또 다른 형태에 따르면, 상기 방법은 채널수 N, 시간창 크기 T, 및 시간창 동안 각 채널의 전송 품질의 초기값을 결정하는 단계로 구성되며, 이 경우에 있어서 특히 채널수 N가 사용자의 작동으로 인해 변화하는 경우, 재초기화 유한 상태 머신(reinitialization finite state machine)에 의해 선택된 순간에 상기 방법을 인터럽트함으로써 상기 파라미터들을 갱신할 수 있다.

본 발명의 또 다른 형태에 따르면, 상기 방법은 각 시간 단위 동안 일련의 명령들을 실행하는 단계로 구성되며, 상기 일련의 명령들은,

■ 각 채널에 대하여 시간창 동안 상기 채널에 대해 저장된 전송 품질 표시들에 대한 현재의 전송 품질 표시의 위치를 결정하기 위한 루프를 실행하는 단계와,

■ 데이터가 전송될 상기 채널들로부터 최상의 값(들)을 갖는 적어도 하나의 채널을 선택하는 단계와,

■ 상기 적어도 하나의 전송 채널에 전송을 허가하는 단계로 구성된다.

본 발명의 또 다른 형태에 따르면, 상기 루프는 각 채널에 대하여,

■ 상기 채널의 적어도 하나의 전송 품질 표시, 즉 Ci(t)를 취득하는 단계와,

■ 위치 Pi의 값을 1로 초기화하는 단계와,

■ 위치 Pi를 표시하는 값을 결정하기 위하여 제2 루프를 실행하는 단계와,

■ 시간창 동안 상기 채널의 전송 품질 표시를 갱신하도록 제3 루프를 실행하는 단계로 구성된다.

본 발명의 또 다른 측면에 따르면, 제2 루프는 각 루프 인덱스 k(k, 여기서 k는 1에서 T까지임)에 대하여,

■ 관계식 Ci(t-k) > Ci(t)으로 정의되는 테스트의 결과를 평가하는 단계와,

■ 상기 테스트 결과가 긍정이라면, 위치 Pi의 표시를 1 단위씩 증가시키는 단계와,

■ 상기 테스트 결과가 긍정이 아니라면, 관계식 (Ci(t-k) == Ci(t)) AND (RAND < 1) (여기에서 RAND는 [0, 2] 구간에서 균일하게 분포된 랜덤 변수를 반환하는 함수임)으로 정의되는 테스트 결과를 평가하는 단계와,

■ 상기 테스트 결과가 긍정이라면 위치 Pi의 표시를 증가시키는 단계를 재실행하는 단계로 구성된다.

본 발명의 또 다른 측면에 따르면, 제3 루프는 각 루프 인덱스(k, 여기서 k는 T에서 1까지임)에 대하여,

■ 변수 Ci(t-k)에 사전에 저장된 값 Ci(t-k+1)을 할당하는 단계를 포함한다.

본 발명의 또 다른 형태에 따르면, 무작위 선출 방식(random choice)과 같은 규정이 데이터가 전송될 몇몇 채널들이 위치 Pi의 최소 표시를 갖는 경우에 적용된다.

본 발명의 또 다른 형태에 따르면, 몇몇 채널들이 동시에 전송되도록 허가되면, 데이터가 전송될 채널들로부터 최상의 위치 Pi를 갖는 채널들을 선택하는 단계와 그들 채널에 전송을 허가하는 단계를 포함한다.

본 발명의 또 다른 형태에 따르면, 제2 테스트는 채널의 현재의 전송 품질 표시 Ci(t)가 시간창 동안에 하나 이상의 값과 동등한 경우에 그 위치 Pi를 계산하기 위하여 사전 결정된 규정을 실행한다.

본 발명의 또 다른 형태에 따르면, 루프는 순차적이 아니라 병렬로 부분적으로 혹은 전체적으로 처리된다.

또한, 본 발명은 본 발명의 방법을 이용하는 통신 시스템에 관한 것으로서, 이 통신 시스템은:

■ 적어도 하나의 채널에 대해서, 그 채널의 전송 품질의 주기 표시를 수신하는 수단과,

■ 시간창 동안에 각 채널의 전송 품질 표시를 저장하는 메모리와,

■ 전송 품질의 주기 표시가 수신되는 각 채널에 대해서, 상기 시간창 동안에 그 채널에 대해 저장된 통신 품질 표시 위치들에 대한 상기 채널의 현재의 전송품질 표시의 위치를 판정하기 위한 계산 회로와,

■ 상기 시간창 동안에 그 채널에 대해 저장된 전송 품질 위치 표시들에 대한 최상의 전송 품질 표시 위치(들)를 갖는 적어도 하나의 전송 채널을 선택하는 회로를 포함하는 것을 특징으로 한다.

본 발명의 또 다른 형태에 따르면, 상기 적어도 하나의 전송 채널을 선택하는 회로는, 데이터가 전송될 채널 세트로부터 채널을 선택하는 수단을 포함하며, 시간창 동안에 그 채널(들)에 대해 저장된 위치들에 대한 현재의 최상 전송 품질 표시 위치(들)를 갖는다.

본 발명의 또 다른 형태에 따르면, 통신 시스템은 시각 t에서 채널의 전송 품질 신호 Ci(t)를 취득하기 위한 적어도 하나의 회로를 포함한다.

본 발명의 또 다른 형태에 따르면, 통신 시스템은 T 블록들로 이루어진 적어도 하나의 메모리를 포함하는데, 각 블록 k는 시각 (t-k)에서 채널 i의 전송 품질값 Ci(t-k)을 포함하며, 여기에서 k는 1 내지 T이다.

본 발명의 또 다른 형태에 따르면, 통신 시스템은 적어도 한 세트의 비교 회로 T를 포함하는데, 각 비교 회로는 메모리 블록 k에 포함된 시각 t-k에서 전송 품질 표시와 적어도 취득 회로를 포함한 현재의 전송 품질 표시를 비교하며, 여기에서 k는 1 내지 T이다.

본 발명의 또 다른 형태에 따르면. 통신 시스템은 적어도 하나의 가산기를 포함하며, 그의 입력은 각 비교 회로의 출력단에 연결되며(k는 1 내지 T임), 가산기의 입력은 값 1을 항상 제공하는 독립 입력이다.

도 1은 본 발명에 따른 통신 시스템을 도시하는 블럭도.

도 2는 본 발명의 방법을 설명하기 위한 3개의 채널의 전송 품질의 변화를 도시하는 타이밍도.

도 3은 전송 채널이 본 발명의 방법에 따라 선택될 수 있도록 그 채널에 대해 저장된 채널과 관련해서 현재의 채널 전송 품질 표시 위치를 계산하는 통신 시스템을 도시하는 블럭도.

도 4는 본 발명의 방법의 플로우 챠트.

본 발명의 특징과 이점들에 대해서는 첨부된 도면을 참조해서 이하의 양호한 실시예의 상세한 설명을 통해서 보다 명확히 이해할 수 있을 것이다.

도 4는 본 발명의 방법의 흐름도이다. 도 1은 시분할 다중 접속 프로토콜을 이용하는 통신 시스템의 간략화된 아키텍쳐를 도시하고 있다. 이러한 통신 시스템은 하나의 동일 전송 자원을 공유하는 N 개의 전화 세트(3)에 대한 마스터인 공통 스테이션(1)을 구비하고 있다. 본 명세서에서는 전화 세트수 N을 고정값으로 선택하였지만, 실제로는 이 수가 통신 시스템을 공유하는 사용자의 활동에 따라서 변할 수도 있다는 것은 명백하다. N 개의 전송 채널의 세트(2)는 스테이션을 전화 세트(3)에 연결시킨다. 채널 2_i는 스테이션(1)을 전화(3_i)에 연결시키는 전송 채널을 식별한다(i는 1 내지 N임). 소정의 순간에, 채널 2_i는 데이터가 그 채널을 통해서 전송되는 경우에는 활성 상태라고 하고, 데이터가 그 채널을 통해서 전송되지 않는 경우에는 비활성 상태라고 한다. 전송 자원에의 액세스는 대개 순차적이며, 전송 허가는 어느때고 스테이션(1)에 의해서 채널 2_i 중 오직 하나의 채널에 부여된다. 그러나, 특정한 실시예에서, 스테이션은 동시 전송을 위해서 몇 개의 채널에 권한을 부여할 수도 있다.

각 채널 2_i는 대개, 채널의 품질이 스테이션(1)과 대응 전화 3_i간의 이격 거리, 및 마이크로파 경로 상에서 발생하는 다양한 무선 현상 때문에 유발되는 간섭에 특히 의존하는 마이크로파 통신 채널이다. 특정한 실시예에서, 전송은 다운링크 방향으로 행해진다. 즉 스테이션(1)에서 전화 세트(3)로 이루어진다. 다음에 각채널 2_i의 전송 품질은 스테이션(1)이 전송하는, 예컨대 파일럿 신호에 의해서 대응 전화기 3_i에서 측정되고, 그 전송 품질의 표시는 전송 채널 2_i와는 다른 적절한 채널을 통해서 전화 3_i에서 스테이션(1)으로 주기적으로 전송된다. 이 전송 품질의 표시가 스테이션(1)에서 수신되지 않거나 에러로 되는 경우에는, 예컨대 수신된 전송 품질의 최종 표시와 같이 임의의 수가 사용된다. 다른 실시예에서, 전송은 업링크 방향으로 행해진다. 즉 전화기 세트(3)에서 스테이션(1) 방향으로 이루어진다. 다음에, 스테이션(1)이 곧바로 각 채널의 전송 채널을 측정한다.

스테이션(1)은 후술되는 방법에 따라서 저장된 전송 품질 표시 위치들에 대한 현재의 최상의 전송 품질 표시 위치를 가진 채널을 활성 채널들로부터 선택하고, 그 채널에 임의의 시간 동안 전송을 허가한다. 특정한 실시예에서, 이 허가는 전송 자원이 이용가능한 경우에만 효력을 발휘하며, 후자는 이미 전송이 허가되었고 현재도 전송이 허가되고 있는 채널들 중 하나에 의해서, 또는 의문의 채널 세트(2)에 속하지 않는 채널에 의해서 사용된다. 스테이션(1)이 동시 전송할 몇 개의 적절한 채널을 허가하는 특정 실시예에서, 선택되는 채널들은 각 채널마다 각각 기억되는 전송 품질 표시 위치들에 대한 현재의 최상의 전송 품질 표시 위치를 가지는 채널들이다.

도 2는 타이밍도로서, N=3 채널의 전송 품질 변화를 나타내고 본 발명의 방법에 사용되는 채널 선택 원리를 설명하는데 도움을 준다. 이 예에서, 전송 품질 표시는 6 개의 값(즉, 1, 2, 3, 4, 5, 6이며, 이들 값은 향상된 전송 품질에 대응함)으로 된 세트를 취할 수 있다. 값 1은 불량한 전송 품질을 나타내고 값 6은 양호한 전송 품질을 나타낸다. 값들의 세트 (1), (2) 및 (3)은, 채널 2_1, 2_2 및 2_3에 대해서 매 시간 단위마다 스테이션(1)이 수신하고 여기에서 크기 T=8 시간 단위로 선택된 시간창에 저장된 전송 품질 표시를 제공한다. 시각 t에서 채널 2_i의 전송 품질 표시는 Ci(t)로서 표기되고, Pi(t)는 시간창 동안에 저장된 전송 품질 표시에 대한 그 값의 위치이다.

현재 시각 t에서 채널 2_1의 전송 품질 표시가 C1(t) = 4이고, 시간창 동안 그 채널에 대한 저장된 값들은 C1(t-k) = 2,3,2,3,1,1,2,1(여기서 k는 1 내지 T)임을 도표(1)를 통해 알 수 있다. C1(t) > C1(t-k)(여기서 k는 1 내지 T)이므로, 현재의 전송 품질은 시간창 동안 저장된 전송 품질에 대해 제1 위치[즉, P1(t) = 1]에 있게 된다. 마찬가지로, 현재 시각 t에서 채널 2_2의 전송 품질 표시는 C2(t) = 5이며, 현재의 전송 품질은 시간창 동안 저장된 전송 품질 표시에 있어 제3 위치[즉, P2(t) = 3]에 있게 됨을 도표(2)를 통해 알 수 있다. 어느 한 채널의 현재의 전송 품질 표시가 시간창 동안 저장된 값들 중 하나 이상의 값과 같은 경우에, 그 위치를 결정하는 것으로 규정한다. 그러므로, 현재 시각 t에서 채널 2_3의 전송 품질 표시가 C3(t) = 3이고, 이것은 값 C1(t-3)과 같으며, 따라서 선택된 규정에 따라 현재의 전송 품질은 시간창 동안 저장된 위치들에 대해 제4 또는 제5 위치에 있게 된다. 특정 실시예에 있어서, 동일한 값으로 저장된 전송 품질 표시 위치들에 대해 현재의 전송 품질 표시 위치는 임의로 선택된다. 그러므로, 임의 테스트의 결과에 따라 채널 2_3의 현재의 전송 품질 표시의 위치는 P3(t) = 4 또는 P3(t) = 5일 것이다.

시각 t에서 선택된 채널은 최상의 현재의 전송 품질 위치에 있는 활성 채널이다. 도 2의 경우에 P1(t) < P2(t) < P3(t)이므로, 채널 2_1이 활성인 경우에는 채널 2_1이 선택되고, 채널 2_1이 비활성이고 채널 2_2가 활성인 경우에는 채널 2_2가 선택되며, 채널 2_1 및 2_2가 비활성인 경우에는 채널 2_3이 선택된다. 활성 채널들의 일부가 최소값 Pi(t)를 갖는 경우에는, 이들 채널 중 어떤 채널을 선택할지를 결정하는 것으로 규정한다. 특정 실시예에 있어서, 이들 채널 중 하나가 임의로 선택된다.

스테이션이 수개의 채널의 동시 전송을 허용할 수 있는 일실시예에 있어서, 시간창 동안 각 채널마다 저장된 값들에 있어 최상의 현재의 전송 품질 표시 위치에 있는 활성 채널들이 선택된다. 도 2의 경우에 P1(t) < P2(t) < P3(t)이므로, 3개의 채널이 모두 활성인 것으로 가정하면, 채널 2_1, 채널 2_1 및 2_2, 또는 3개의 채널 모두가 선택되며, 선택되는 채널수에 따라 달라진다. 전술한 바와 같이, 다양한 채널들이 동일한 위치 Pi(t)에 있는 경우에는, 예컨대 이들 채널의 부분 집합을 임의로 선택하는 것으로 규정한다.

도 3은 시간창 동안 저장된 이전 값들에 있어 시각 t에서의 채널 2_i의 전송 품질의 위치 Pi(t)를 계산하는 시스템의 간략한 구조를 보여준다. 이 시스템은 주로 다음과 같은 구성 요소를 포함한다: 즉,

■ 채널 2_i의 전송 품질 신호[즉, 시각 t에서 Ci(t)]를 획득하는 회로 A1와,

■ T개의 블록으로 이루어진 메모리 A2(각 블록 A2.k는 시각 t-k에서의 채널2_i의 전송 품질 값[즉, Ci(t-k)(여기서 k는 1 내지 T)]을 포함함)와,

■ T개의 비교 회로 세트 A3(각 회로 A3.k는 회로 A1에 포함된 현재의 전송 품질 표시와 메모리 블록 A2.k(여기서 k는 1 내지 T)에 포함된 시각 t-k에서의 전송 품질 표시를 비교함)와,

■ 입력이 각 비교 회로 A3.k의 출력에 접속되며, 항상 값 1을 제공하는 독립 입력을 가진 가산기 A4(여기서, k는 1 내지 T임)

를 포함한다.

시각 t에서 갱신된 회로 A1와 메모리 A2에 사전에 포함된 채널 2_i의 전송 품질값은 블록 A2.1이 획득 회로 A1에 사전에 포함된 값 Ci(t-1)을 시각 t에서 포함하고, 각각의 블록 A2.k이 블록 A2.(k-1)에서 사전에 포함된 값 Ci(t-k)을 시각 t에서 포함하도록 오프셋되며, 여기서 k는 2 내지 T이다. 시각 t에서 채널 2_i의 전송 품질 Ci(t)는 회로 A1에 의해 얻어진다.

각각의 비교 회로 A3.k는, Ci(t) < Ci(t-k)이면 값 1을 반환하고, Ci(t) > Ci(t-k)이면 값 0을 반환하며, Ci(t) = Ci(t-k)이면, 회로 A3.k는 일실시예에 따른 값 0을 반환하며, 또 다른 실시예에 따른 값 1을 반환하고, 제3 실시예에 따라 무작위 테스트의 결과가 긍정(positive)이면 값 1을 반환하고, 그렇지 않은 경우 값 0을 반환한다. 시간창 동안 채널 2_i에 대해 저장된 전송 품질 위치들에 대한 시각 t에서 채널 2_i의 전송 품질의 위치 Pi(t)는 가산기(A4)의 출력에 주어진다.

도 4는 본 발명의 방법의 일실시예의 플로우챠트이다.

단계 S0에서, 채널수 N, 시간창 T, 및 시간창 동안 각 채널의 전송 품질값들이 초기화된다. 이들 파라미터들은. 재초기화 유한 상태 머신에 의해 선택된 시간들에서, 앞서 언급한 바와 같이 특히 사용자들의 활동에 기인하여 채널 수 N이 변동할 때, 상기 방법을 인터럽트함으로써 갱신될 수 있다. 재초기화 유한 상태 머신의 결정은 본 발명의 범위가 아니다.

그 다음, 제어는 클럭 H에 의해 구동되는 각 시간 단위로, 앞서 언급한 바와 같이 특히 재초기화 유한 상태 머신에 의해 인터럽트될 수 있는 일련의 명령들을 실행한다. 이러한 일련의 명령들은 다음을 포함한다. 즉,

■시간창 동안 채널 2_i에 대해 저장된 전송 품질에 대한, 현재의 전송 품질 표시의 위치 Pi를 각 채널 2_i에 대해 결정하기 위해, 앞서 기술된 루프 B1을 실행하는 것과,

■ 단계 S5 동안에 활성 채널들로부터 값 Pj가 최소인 채널 2_j를 선택하는 것과,

■ 단계 S6 동안에 채널 2_j에 전송을 허가하는 것

을 포함한다.

루프 B1은 각 채널 2_i에 대해 하기와 같이 구성된다. 여기서, i는 1 ~ N이다. 즉,

■ 단계 S1 동안에, 채널 2_i의 전송 품질 표시 Ci(t)를 얻는 단계와,

■ 단계 S2 동안에, P1의 값을 1로 초기화하는 단계와,

■ Pi의 값을 결정하기 위해 앞서 기술된 루프 B2를 실행하는 단계와,

■ 시간창 동안 채널 2_i의 전송 품질 표시를 갱신하기 위해 앞서 기술된 루프 B3를 실행하는 단계

를 포함한다.

루프 B2는 각각의 k에 대해 하기와 같이 구성된다. 여기서, k는 1 ~ T이다. 즉,

■ 테스트 T1 : Ci(t-k) > Ci(t)의 결과를 평가하는 단계와,

■ 테스트 T1의 결과가 긍정이면 단계 S3 동안에 Pi를 한 단위씩 증분시키는 단계와,

■ 그렇지 않다면, 테스트 T2 : (Ci(t-k) == Ci(t)) AND (RAND < 1)의 결과를 평가하는 단계(여기서, RAND는 구간 [0,2]에 걸쳐 균일하게 분포된 랜덤 변수를 반환하는 함수이다)와,

■ 테스트 T2의 결과가 긍정이면 단계 S3를 실행하는 단계

를 포함한다.

루프 B3는 각각의 k에 대해 하기와 같이 구성된다. 여기서 k는 T ~ 1이다. 즉,

■단계 S4 동안에 변수 Ci(t-k)에 값 Ci(t-k+1)을 할당하는 단계를 포함한다.

몇개의 활성 채널들이 최소값 Pi를 가질 때 무작위 선택과 같은 규정이 적용된다는 것이 명백하다. 또한, 스테이션 1이 몇 개의 채널들에게 동시 전송의 권한을 부여한 특정 실시예에서, 단계 S4는 값 Pi가 가장 작은 값을 갖는 채널들을 활성 채널들로부터 선택하는 단계로 구성되고, 단계 S5는 이들 채널들에 전송을 허가하는 단계로 구성된다는 것이 명백하다.

채널의 현재 전송 품질 표시 Ci(t)가 시간창의 하나의 이상의 값들과 동일할 때 Pi의 값을 계산하기 위해, 테스트 T2의 무작위 선택이 아닌 다른 규정이 적용될 수 있다는 것이 명백하다.

루프 B1, B2, B3는 부분적으로 또는 전체적으로 병렬로 처리될 수 있으나, 순차적으로 처리되지는 않는다는 것이 명백하다.

본 발명에 의하면 일정한 시간 창 동안 채널 전송 조건과 관련하여, 최상의 전송 조건을 갖는 채널을 선택할 수가 있으며, 동시에 모든 채널이, 그 채널 전송 조건의 무작위(랜덤) 변화 분배에 관계없이 전송 자원으로 공평하게 접속될 수 있고, 각 선택 채널의 전송 품질 측정 또한 용이하게 행해진다.

Claims

복수의 전송 채널로부터 적어도 하나의 전송 채널을 시분할 다중 접속 프로토콜에서 선택하기 위한 방법에 있어서,

상기 적어도 하나의 전송 채널의 전송 품질의 주기 표시를 각 채널에 대해서 수신하는 단계와,

일정 시간창(a time window) 동안 각 채널에 대한 상기 주기 표시를 저장하는 단계와,

상기 시간창 동안 상기 적어도 하나의 전송 채널에 대해 저장된 전송 품질 표시 위치들에 대한 현재의 최상의 전송 품질 표시 위치(current transmission quality indication position)를 갖는 적어도 하나의 채널을 선택하는 단계

를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 적어도 하나의 채널을 선택하는 단계는 데이터를 전송할 복수의 채널로부터 실행되고, 상기 시간창 동안 상기 채널에 대해 저장된 전송 품질 표시들에 대한 현재의 최상의 전송 품질 표시 위치(들)를 갖는 적어도 하나의 채널을 상기 복수 채널들로부터 실행되는 것을 특징으로 하는 방법.
제1항 또는 제2항에 있어서, 단계(S0) 동안에 채널수 N, 시간창의 크기 T, 및 시간창 동안 각 채널의 전송 품질의 초기값을 결정하는 단계를 포함하며, 이들파라미터는 특히 채널수 N가 사용자의 활동으로 인해 변화하는 경우, 재초기화 유한 상태 머신(reinitialization finite state machine)에 의해 선택된 순간에 상기 방법을 인터럽트함으로써 갱신 가능한 것을 특징으로 하는 방법.
제3항에 있어서, 각각의 단위 시간 동안에, 상기 일련의 명령을 실행하는 것을 포함하며, 상기 명령은

각 채널(2_i)에 대하여 상기 시간창 동안 상기 채널에 대해 저장된 전송 품질 표시 위치들에 대한 현재의 전송 품질 표시 위치(Pi)를 결정하도록 루프(B1)를 실행하는 단계와;

데이터가 전송될 상기 채널들로부터 최상의 값(들)(Pj)을 갖는 적어도 하나의 채널(2_j)을 선택하는 단계와;

단계(S6) 중에 적어도 상기 채널(2_j)로의 전송을 허가하는 단계를 포함하는 것을 특징으로 하는 방법.
제4항에 있어서, 상기 루프(B1)는 각 채널(2_i, 여기서 i는 1 내지 N임)에 대해서,

단계(S1) 중에 상기 채널(2_i)의 전송 품질 표시, 즉 Ci(t)를 취득하는 단계와,

단계(S2) 중에 위치 Pi의 값을 1로 초기화하는 단계와,

위치(Pi)를 표시하는 값을 결정하기 위하여 제2 루프(B2)를 실행하는 단계와,

상기 시간창 동안 상기 채널(2_i)의 전송 품질 표시를 갱신하기 위하여 제3 루프(B3)를 실행하는 단계를 포함하는 것을 특징으로 하는 방법.
제5항에 있어서, 상기 루프(B2)는 각각의 루프 인덱스 k에 대해서(여기서, k는 1 부터 T까지임),

관계식 Ci(t-k) > Ci(t)로 정의되는 테스트(T1)의 결과를 평가하는 단계와;

상기 테스트(T1) 결과가 긍정이라면, 단계(S3) 동안에 위치(Pi)의 표시를 1 단위씩 증가시키는 단계와;

상기 테스트(T1) 결과가 긍정이 아니라면, 관계식 (Ci(t-k) == Ci(t)) AND (RAND < 1) (여기에서 RAND는 [0, 2] 구간에서 균일하게 분포된 랜덤 변수를 반환하는 함수임)으로 정의되는 테스트(T2) 결과를 평가하는 단계와;

상기 테스트(T2) 결과가 긍정이라면 위치(Pi)의 표시를 증가시키는 단계(S3)를 실행하는 단계

를 포함하는 것을 특징으로 하는 방법.
제5항에 있어서, 상기 루프(B2)는 각각의 루프 인덱스 k에 대해서(여기서, k는 1 부터 T까지임),

단계(S4) 동안에 사전에 저장된 값 Ci(t-k+1)을 변수 Ci(t-k)에 할당하는 단계를 포함하는 것을 특징으로 하는 방법.
제7항에 있어서, 수개의 활성 채널이 최소 위치(Pi) 표시를 갖는 경우 상기 단계(S4)에 무작위 선출 방식과 같은 규정을 적용하는 것을 특징으로 하는 방법.
제7항 또는 제8항에 있어서, 수개의 채널들이 동시에 전송되도록 허가되면, 단계(S4)는 최상의 위치 Pi를 갖는 데이터가 전송될 채널들로부터 선택하는 것을 포함하며, 단계(S5)는 그 채널들에 대하여 전송을 허가하는 것을 포함하는 것을 특징으로 하는 방법.
제6항에 있어서, 상기 제2 테스트는 채널의 현재의 전송 품질 표시 Ci(t)가 상기 시간창의 하나 이상의 값과 동등한 경우에 그 위치(Pi) 표시를 계산하기 위하여 소정의 규정을 실행하는 것을 특징으로 하는 방법.
제4항 내지 제7항 중 어느 한 항에 있어서, 상기 루프들(B1,B2,B3)은 부분적으로 또는 전체적으로 순차적으로 처리되지 않고 병렬로 처리되는 것을 특징으로 하는 방법.
본 발명에 따른 방법을 이용하는 통신 시스템에 있어서,

적어도 하나의 채널에 대해서, 그 채널의 전송 품질의 주기 표시를 수신하는 수단과,

시간창 동안에 각 채널의 전송 품질 표시를 저장하는 메모리와,

전송 품질의 주기 표시가 수신된 각 채널에 대해서, 상기 시간창 동안에 그 채널에 대한 저장된 전송 품질 표시 위치들에 대한 상기 채널의 현재의 전송 품질 표시의 위치를 판정하기 위한 계산 회로와,

상기 시간창 동안에 그 채널에 대한 저장된 전송 품질 표시 위치들에 대한 현재의 최상의 전송 품질 표시 위치를 갖는 적어도 하나의 전송 채널을 선택하는 회로를 포함하는 것을 특징으로 하는 통신 시스템.
제12항에 있어서, 상기 적어도 하나의 전송 채널을 선택하는 회로는, 데이터를 전송할 채널들을 선택하는 수단을 포함하며 상기 시간창 동안에 그 채널(들)에 대한 저장된 전송 품질 표시 위치에 대한 현재의 최상의 전송 품질 표시 위치(들)을 갖는 것을 특징으로 하는 통신 시스템.
제12항 또는 제13항에 있어서, 시각 t에서 채널(2_i)의 전송 품질 신호를 취득하기 위한 적어도 하나의 회로(A1)를 포함하는 것을 특징으로 하는 통신 시스템.
제12항 또는 제13항에 있어서, T 블록들로 이루어진 적어도 하나의 메모리(A2)를 포함하며, 각 블록(A2.k)은 시각 (t-k)에서 채널(2_i)의 전송 품질의 값 Ci(t-k)을 포함하며, 여기서 k는 1 내지 T인 것을 특징으로 하는 통신 시스템.
제12항 또는 제13항에 있어서, 많아야 T 비교 회로의 적어도 한 세트(A3)를 포함하며, 각 비교 회로(A3.k)는 메모리 블록 (A2.k)에 포함된 시각 t-k(여기서, k는 1 내지 T임)에서의 전송 품질 표시와 적어도 하나의 회로(A1)에 포함된 현재의 전송 품질 표시를 비교하는 것을 특징으로 하는 통신 시스템.
제12항 또는 제13항에 있어서, 적어도 하나의 가산기(A4)를 포함하며, 상기 가산기의 입력은 각각의 비교기 회로(A3.k)(여기서 k는 1 내지 T임)의 출력에 연결되며, 상기 가산기는 항상 값 1을 제공하는 독립 입력을 갖는 것을 특징으로 하는 통신 시스템.