KR100714376B1

KR100714376B1 - 시간 슬롯 분류 메커니즘을 포함하는 와이어레스 네트워크

Info

Publication number: KR100714376B1
Application number: KR1020010015728A
Authority: KR
Inventors: 용강 두; 크리스토프 헤르만; 페터 마이
Original assignee: 코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date: 2000-03-28
Filing date: 2001-03-26
Publication date: 2007-05-07
Also published as: EP1139607B1; CN1321010A; EP1139607A2; DE50112897D1; EP1139607A3; JP2001313657A; US7136371B2; KR20010093698A; US20040202144A1; CN1180547C; DE10015390A1

Abstract

본 발명은 단말들과 할당된 중앙국을 포함하는 와이어레스 네트워크에 관한 것으로, 상기 네트워크는, 시간 다중 프레임(a time multiplex frame)동안 송신 단말 및 수신 단말간에 패킷들의 와이어레스 송신 리퀘스트를 수신한 후에, 송신 단말에서 수신 단말로 패킷을 와이어레스 송신하기 위한, 후속 시간 다중 프레임의 시간 슬롯들을 할당하기 위해 제공된다. 중앙국은 모든 리퀘스트의 수신 후에, 패킷들을 복수의 수신 단말에 송신하도록 되어있는 모든 송신 단말을 포함하는 제 1 서브 세트와, 나머지 송신 단말을 포함하는 제 2 서브 세트를 결정한다. 상기 제 1 서브 세트의 송신 단말들이 송신하는 순서는, 송신 단말에 할당된 수신 단말의 수가 큰 순서대로 결정된다. 송신 단말에 할당된 제 1 서브 세트의 수신 단말은, 제 1 그룹과, 나머지 모든 수신 단말을 포함하는 제 2 그룹으로 나뉘며, 상기 제 2 그룹의 수신 단말들이 먼저 선택된다. 상기 두 그룹에서, 수신 단말의 수신 순서는 송신 단말의 송신 순서에 따라 결정된다.

Description

시간 슬롯 분류 메커니즘을 포함하는 와이어레스 네트워크{WIRELESS NETWORK INCLUDING A TIME SLOT SORTING MECHANISM}

도 1은 기지국 구성을 포함하는 네트워크를 도시한 도면.

도 2는 임의 구성(ad hoc configuration)을 갖는 네트워크를 도시한 도면.

<도면 주요 부분에 대한 부호의 설명>

1 내지 3 : 기지국 4, 8 내지 11 : 와이어레스 단말

5, 12 : 접속국(게이트웨이) 6, 13 : 유선 기반 네트워크

7, 14 : 무선 링크(radio links)

본 발명은 복수의 단말과 할당 중앙국을 포함하는 와이어레스 네트워크에 관한 것으로, 상기 네트워크는, 송신 단말 및 수신 단말간에, 시간 다중 프레임(a time multiplex frame)동안 패킷들의 와이어레스 송신 리퀘스트를 수신한 후에, 송신 단말에서 수신 단말로 패킷을 와이어레스 송신하기 위한 후속 시간 다중 프레임의 시간 슬롯들을 할당하기 위해 제공된다.

임의의 데이터 또는 패킷들은 이런 형식의 와이어레스 네트워크를 통해 송신 될 수 있다. 패킷 송신은 예를 들어, 비동기 전송 모드(ATM : asynchronous transfer mode)에 효과적으로 이루어지는데, ATM은 네트워크 내 네트워크 노드의, 네트워크 노드 간 또는 디바이스간에 각기 멀티미디어 데이터를 송신하기 위해 개발됐다. 예를 들어 이러한 ATM 네트워크의 두 네트워크 노드 간 접속 설정에 앞서, 송신 파라미터들(예를 들어 대역폭에 관한) '합의 사항(agreement)'들이 송신되며, 이 '합의 사항'에 의하여 다양한 형식의 데이터(예를 들어 비디오 및 오디오 데이터)가 셀 안으로 삽입된다. 그 다음에, 이들 셀은 단일 링크를 통해 수신 디바이스로 송신된다. 이 수신 디바이스는 수신된 데이터가 에러 없이 송신된 것인지를 확인하며, 필요하다면, 상기 수신 디바이스는 상기 수신된 셀에 응하여 송신 디바이스로 데이터를 반환한다.

비동기 전송 모드(ATM)는 원래, 유선 기반 매체(예를 들어 광 케이블이나 구리선)를 통해 데이터를 송신하기 위해 개발됐다. 하지만, 유선 기반 매체를 대체하기 위해 개발된 와이어레스 ATM 네트워크도 존재한다. 이러한 와이어레스 네트워크는 예를 들어 무선 링크 또는 적외선 링크를 통해 데이터를 송신하며, 예를 들어 유럽특허 EP 0 831 620 A2에 개시되어 있다. 여기서 프로토콜은 와이어레스 ATM 네트워크의 MAC(Medium Access Control :매체 액세스 제어)층에 사용된다.

본 발명의 목적은 최적의 시간 슬롯 분류 알고리즘이 사용되는 와이어레스 네트워크를 제공하는 것이다.

상기 목적은 서두에서 규정된 형식의 와이어레스 네트워크로 달성될 수 있는데, 상기 네트워크에는, 모든 리퀘스트가 수신된 후에 중앙국이,

- 패킷들을 복수의 수신 단말에 송신하도록 되어있는 모든 송신 단말을 포함하는 제 1 서브 세트와, 상기 송신 단말 중 그 나머지를 포함하는 제 2 서브 세트를 결정하고,

- 상기 제 1 서브 세트의 송신 단말들이, 한 송신 단말에 할당된 수신 단말의 수가 큰 순서대로 송신하도록 순서를 결정하고,

- 한 송신 단말에 할당된 상기 제 1 서브 세트의 수신 단말들을, 전에 송신 단말로 사용된 모든 수신 단말을 포함하는 제 1 그룹과, 나머지 모든 수신 단말을 포함하는 제 2 그룹으로 나누고,

- 송신 단말의 송신 순서에 따라 상기 두 그룹의 수신 순서를 결정하고,

- 상기 제 2 그룹의 수신 단말을 먼저 선택하기 위하여 제공된다.

TDMA(시분할 다중 접속) 방식을 구현하는 이러한 와이어레스 네트워크에 있어, 특정 주파수 범위가 사용된다. 따라서, 중앙국(기지국 또는 중앙 단말)의 트랜시버 디바이스가 수신모드에서 송신 모드로 또는 그 반대로, 지연 없이 스위칭 하는 것은 불가능하다. 상기 두 모드 사이에, 무시할 수 없는 최소 시간(줄여서 시간 MT라 함)이 존재한다. 이 시간 MT는 무선 시스템의 파라미터이고, 매체 액세스 제어(MAC)를 책임지는 트랜시버 디바이스의 부분으로 고려된다. 상기 와이어레스 네트워크의 가능한 모든 트래픽 비(traffic ratios)를 고려하고, 여러 단말들의 송신 모드를 스위칭하기에 충분한 시간을 상기 단말들에 제공하기 위하여, 시간이 규정 되며, 이는 시간 MT보다 더 길며, 시간 OTT로 언급된다. 이 시간 OTT로 인한 지연은 본 발명으로 최적화된다.

중앙국은 송신 단말의 송신 순서와, 송신 단말에 할당된 수신 단말의 수신 순서를 분류(sort)한다. 그러면, 제 1 서브 세트는 복수의 수신 단말에 패킷을 송신하도록 되어 있는 모든 송신 단말을 포함하고, 제 2 서브 세트는 나머지 송신 단말을 포함한다. 제 1 서브 세트의 송신 단말들은 먼저, 가장 많은 수신 단말을 갖는 송신 단말이 송신하고, 마지막으로, 가장 적게 할당된 수신 단말을 갖는 송신단말이 송신할 수 있도록 분류(sort)된다. 송신 단말에 할당된 제 1 서브 세트의 수신 단말들은 두 개의 서로 다른 그룹으로 나뉜다. 제 1 그룹은 전에 송신 단말로 할당됐던 모든 수신 단말을 포함한다. 두 그룹의 순서는 제 2 그룹의 수신 단말이 데이터를 먼저 수신할 수 있도록 결정된다.

청구항 2 항 및 3 항은 상기 제 2 서브 세트의 송신 단말들을 제 1 서브 세트의 송신 순서로 나누는, 서로 다른 방법을 나타낸다. 본 발명은 또한, 복수의 단말을 갖는 와이어레스 네트워크의 중앙국에 관한 것이다.

본 발명의 실시예는 도 1 및 도 2를 참고하여 더 설명될 것이다. 도면들은 각각 패킷 송신을 위한 네트워크의 실시예를 나타낸다.

(실시예)

도 1 에 나타난 바와 같이 기지국 구성을 포함하는 네트워크는, 여러 와이어레스 단말들(4)간 통신을 제어하는 여러 기지국(1 내지 3)을 포함한다. 기지국(1)은 접속국(게이트웨이)(5)을 통해 유선 기반 네트워크(6)에 접속되며, 패킷의 주소 에 따라 상기 접속국(5)과 특정 기지국(2 및/또는 3)간에 패킷들을 교환한다. 접속국(5)은 유선 기반 네트워크와, 기지국(1, 3)과 단말(4)을 포함하는, 와이어레스 네트워크간에 예를 들어, 오디오 및 비디오 데이터를 포함하는 패킷들을 교환하는데 사용된다. 기지국(2, 3)은 각각 트랜시버 디바이스를 포함하며, 이것에 의해 상기 기지국은 무선 링크(7)를 통해 단말(4)과 데이터를 교환한다. 기지국(1 내지 3)과 접속국(5)은 일반적으로 광 케이블 또는 금속선을 통해 서로 접속된다.

임의 구성(ad hoc configuration)을 갖는 도 2에 도시되어 있는 네트워크는 여러 와이어레스 단말(8 내지 11)을 포함하며, 이들 중 하나(제어기라 함)는 상기 단말들 간 통신을 제어한다. 단말(8)은 접속국(게이트웨이)(12)을 통해 유선 기반 네트워크(13)에 접속된다. 접속국(12)은 일반적으로 광 케이블이나 금속선을 통해, 유선 기반 네트워크와 단말(8)에 접속된다. 각기 트랜시버 디바이스와 적어도 하나의 단말국을 갖는 와이어레스 단말(8 내지 11){또한, 도 1의 단말(4)}은, 무선 링크(14)를 통해 데이터를 서로 교환한다. 단말국은 예를 들어, 개인용 컴퓨터나 비디오 카메라나 디지털 전화기나 디지털 텔레비전이나 셋톱 박스일 수 있다.

앞에서 논의된 바와 같이, 도 2의 단말 중 하나는 중앙 제어기로서 배치되는데, 이 제어기는 단말들(8 내지 11)간 무선 트래픽을 제어한다. 예를 들어, 단말(11)이 중앙 제어기가 될 수 있다. 데이터 교환은 단말들(8 내지 11)간에 수행될 수 있다. 제어 데이터의 교환은 주로 단말(8 내지 10)과 제어기(11)간에 일어난다. 그러나 대안으로, 단말들(8 내지 10)이 서로 간에 제어 데이터를 직접 교환하는 것도 가능하다.

와이어레스 네트워크에서의 통신은 TDMA 프레임을 기반으로 하며, 이 프레임은 제어 채널이나 제어 시간 슬롯, 그리고 데이터 채널이나 데이터 시간 슬롯을 포함한다. 제어 채널을 통해, 각 단말은 셀을 송신하기 위하여 기지국으로부터(도 1), 또는 제어기로부터(도 2) 하나 이상의 데이터 채널들을 리퀘스트 할 수 있다. 기지국 또는 제어기는 데이터 채널들을 단말(4 또는, 8 내지 10)에 할당하여, 리퀘스트 이후의 후속 TDMA 프레임 동안 데이터가 송신될 수 있도록 한다.

TDMA 방식을 이행하는, 도 1 또는 도 2에 도시된 바와 같은 네트워크에 있어, 특정 주파수 범위가 사용된다. 따라서, 기지국 또는 단말의 트랜시버 디바이스가 수신모드에서 송신 모드로 또는 그 반대로, 지연 없이 스위칭 하는 것은 불가능하다. 상기 두 모드 사이에, 무시할 수 없는 최소 시간(줄여서 시간 MT라 함)이 존재한다. 이 시간 MT는 무선 시스템의 파라미터이고, 매체 액세스 제어(MAC)를 책임지는 트랜시버 디바이스의 부분으로 고려된다.

상기 와이어레스 네트워크의 가능한 모든 트래픽 비(traffic ratios)를 고려하고, 여러 단말들의 송신 모드를 변경하기에 충분한 시간을 상기 단말들에 제공하기 위하여, 시간이 규정되는데, 이는 시간 MT보다 더 길며, 변경 시간 OTT로 언급된다. 상기 와이어레스 네트워크의 (상기 변경 시간 OTT로 인한) 지연을 최적화하기 위하여, 이후부터 설명될 알고리즘은 상기 데이터 송신을 위한 시간 슬롯을 할당하는데 이용된다.

설명될 알고리즘에 있어, 기지국 또는 제어기에 의해 결정되는 N 개의 시간 슬롯은, 데이터 송신을 위한 TDMA 프레임에 의해 이용 가능하게 되는 시간 슬롯들 에서 시작된다. 알고리즘은 어느 N_i_j 시간 슬롯들이 후속 TDMA 프레임에 대해, 송신 단말 WT_i로부터 수신 단말 WT_j로 데이터를 송신하기 위해 할당되는 지를 결정한다. 따라서 N_i_j는 단말 WT_j로 패킷들을 송신할 단말 WT_i를 위한 타임 슬롯의 수를 나타낸다. 예를 들어, 단말 WT_1에서 단말 WT_2로 3개의 패킷이 송신될 것이고{(N=3)_1_2}, 단말 WT_1에서 단말 WT_4로는 5개의 패킷이 송신될 것이고{(N=5)_1_4}, 단말 WT_1에서 단말 WT_3으로는 4개의 패킷이 송신될 것이고{(N=4)_1_3}, 단말 WT_3에서 단말 WT_1로는 1개의 패킷이 송신될 것이고{(N=1)_3_1}, 단말 WT_3에서 단말 WT_2로는 2개의 패킷이 송신될 것이고{(N=2)_3_2}, 단말 WT_2에서 단말 WT_3으로는 2개의 패킷이 송신될 것이고{(N=2)_2_3}, 단말 WT_2에서 단말 WT_4로는 3개의 패킷이 송신될 것이고{(N=3)_2_4}, 단말 WT_4에서 단말 WT_2로는 5개의 패킷이 송신될 것{(N=5)_4_2}이다. 여기서 (N=x)_i_j는 N_i_j 시간 슬롯들이, x 개의 패킷을 단말 WT_j에 송신하는 단말 WT_i를 위해 제공된다는 것을 의미한다.

예를 들어, 알고리즘을 적용하지 않은 다음과 같은 송신 순서가 결정될 수 있다.

｜(N=3)_1_2, (N=5)_1_4, (N=4)_1_3, (N=1)_3_1, (N=2)_3_2, (N=2)_2_3, (N=3)_2_4, (N=5)_4_2 ｜

상기 송신 순서에서, 모드를 변경하는 동안 변경 시간 OTT에 의해 발생하는 지연이 존재하는데, 이는 (N=4)_1_3에서 (N=1)_3_1로 모드를 변경하는 동안에는, 단말 WT_1은 송신 모드에서 수신 모드로 변경하고 단말 WT_3은 수신 모드에서 송신 모드로 변경할 것이기 때문에, 그리고 (N=2)_3_2에서 (N=2)_2_3으로 모드를 변경하는 동안에는, 단말 WT_3은 송신 모드에서 수신 모드로 변경하고 단말 WT_2는 수신 모드에서 송신 모드로 변경할 것이기 때문에, 그리고 (N=3)_2_4에서 (N=5)_4_2로 모드를 변경하는 동안에는, 단말 WT_2는 송신 모드에서 수신 모드로 변경하고 단말 WT_4는 수신 모드에서 송신 모드로 변경할 것이기 때문이다.

다음의 알고리즘은 상기 변경 시간에 의해 발생하는 지연을 최소화한다. 먼저 변수 R(i)는 각 단말 WT_i에 대해 규정되며, 이 변수는 이 WT_i 가 다음 TDMA 프레임에서 데이터를 교환하는 수신 단말의 수를 나타낸다. 각 N_i_j에 있어, j는 1부터 R(i)까지 변한다{j=1, ..., R(i)}. 그러면, 단말 WT_i를 위해 예비된(reserved) 시간 슬롯의 총 수는 다음과 같이 변수 S(i)로 나타낼 수 있다.

S(i) = N_i_1 + N_i_2 + ... + N_i_R(i).

앞에서 주어진 예에서, 그 결과는 다음과 같다.

S(1)=12, S(2)=5, S(3)=3, S(4)=5 그리고, R(1)=3, R(2)=2, R(3)=2, R(4)=1.

그 다음에, 모든 송신 단말 WT_i는 두 개의 서브 세트 A 와 B로 나눠진다. 서브 세트 A는 R(i)>1인 모든 송신 단말 WT_i를 포함하고, 서브 세트 B는 R(i)=1인 모든 송신 단말 WT_i를 포함한다.

앞에 주어진 예에서, R(1)=3인 단말 WT_1과 R(2)=2인 단말 WT_2와 R(3)=2인 WT_3은 서브 세트 A의 부분을 이루며, R(4)=1인 단말 WT_4는 서브 세트 B의 부분을 이룬다.

서브 세트 A에서 분류 순서(sorting order)는, R(i)>R(j)이면 단말 WT_i는 자신의 S(i)개의 패킷들을 단말 WT_j보다 먼저 송신하도록 결정된다. R(i)=R(j)이면, 송신 순서는 무작위로 선택된다. 이러한 방식으로 분류 순서가 결정된 후에, 수신 단말 WT_j 의 순서는 송신 단말 WT_i에 대해 결정된다. 송신 단말 WT_i로부터 패킷을 수신하는 수신 단말 WT_j는 두 개의 그룹 A_1과 A_2로 나눠진다.

그룹 A_1은 (WT_i가 패킷 송신을 시작하기 전에) 다른 단말들에 대한 자신의 송신을 이미 종료한, 모든 수신 단말 WT_j를 포함한다. 그룹 A_2는 자신들의 송신을 아직 시작하지 않았고, 단말들 WT_i가 자신의 송신을 종료한 후에 송신을 시작하는, 모든 수신 단말 WT_j를 포함한다.

그러면, 송신 단말 WT_i에 대한 수신 단말들 WT_j의 순서는, 그룹 A_1의 모든 단말 WT_j가 그룹 A_2의 모든 단말보다 더 늦게, WT_i로부터 패킷들을 수신하도록 고정된다. 그룹 A_1과 A_2 내에서, 단말들 WT_j는 다음과 같이 분류(sort)된다.

그룹 A_2(제 2 그룹)는, 단말 WT_m이 단말 WT_n보다 먼저 자신의 송신을 종료하면(WT_m은 WT_n 보다 더 앞선 순서의 송신 단말이다), 송신 단말 WT_i는, N_i_n 시간 슬롯에 있는 자신의 패킷들을 수신 단말 WT_n으로 송신하는 것보다 먼저, N_i_m 시간 슬롯에 있는 자신의 패킷들을 수신 단말 WT_m으로 송신하도록 분류(sort)된다.

그룹 A_1(제 1 그룹)은, 단말 WT_m이 단말 WT_n보다 먼저 자신의 송신을 시작하면(WT_m은 WT_n 보다 더 앞선 순서의 송신 단말이다), 송신 단말 WT_i는 N_i_n 시간 슬롯에 있는 자신의 패킷들을 수신 단말 WT_n으로 송신하는 것보다 먼저, N_i_m 시간 슬롯에 있는 자신의 패킷들을 수신 단말 WT_m으로 송신하도록 분류(sort)된다.

이는 서브 세트 A에 대한 분류 알고리즘을 종료시킨다.

앞에 주어진 예에서, 서브 세트 A에 대한 분류 알고리즘이 수행될 때, 분류 작업은 먼저, 송신 단말 WT_1에 대해 이루어지고, 그 다음에 송신 단말 WT_3에 대해, 그리고 송신 단말 WT_2에 대해 이루어진다. WT_1은 먼저 송신 단말 WT_2에 대한 분류 작업을 실행한 후에 송신 단말 WT_3에 대해 실행될 것인데, 이는 R(2)=R(3)이기 때문이다. 그러면, 그룹 A_1과 A_2에 대해 앞에서 설명된 알고리즘은 WT_1로부터 패킷을 수신하는 수신 단말들의 분류 작업을 실행한다. 그러면 다음과 같은 순서가 된다.

｜(N=4)_1_3, (N=3)_1_2, (N=5)_1_4 ｜

그 다음에, 송신 단말 WT_3과 WT_2에 대해 그룹 A_1과 A_2에 대한 알고리즘이 이용된다. 그러면, 대체로 서브 세트 A에 대한 다음의 분류 순서가 존재한다.

｜(N=4)_1_3, (N=3)_1_2, (N=5)_1_4, (N=2)_3_2, (N=1)_3_1, (N=3)_2_4, (N=2)_2_3 ｜

서브 세트 A에 대한 분류가 끝난 후에, 서브 세트 B의 단말들에 대한 분류를 위한 다음 단계들이 이루어진다. 서브 세트 B는 K 개의 단말 WT_i를 포함한다. 마지막으로 송신하는 단말 WT_x를 지정(feature)하는 송신 포인터(p)는, 서브 세트 B의 단말이 자신의 송신을 시작하기 전에 규정되며, 그 다음에 임의의 단말로부터 데이터를 마지막으로 수신하는 단말을 지정하는 수신 포인터(q)가 규정된다. 서브 세트 B로부터 제 1 송신 단말을 결정하는데 있어, p 및 q는 각각 지금까지 결정된 서브 세트 A에 대한 분류 순서에서 마지막 송신 단말 또는 마지막 수신 단말을 지시한다.

제 1 단계로, K=1 인지를 확인하는 검사가 이뤄진다. K=1 이라면, 서브 세트 B에 있는 하나의 단말 WT_i만이, 마지막 송신 단말로서 분류 순서에 놓인다. 상기 검사는 또한 송신 단말의 관련 수신 단말을 결정하는데, 이는 서브 세트 B의 모든 송신 단말이 단지 하나의 수신 단말을 갖기 때문이다. 그러면 서브 세트 B에 대한 분류는 종료된다.

제 2 단계에서, K>1인지를 확인하는 검사가 이뤄진다. K>1 이라면, 단말 WT_i는 서브 세트 B에서 제거되며, 만일 수신 포인터(q)에 의해 지정되지 않고 마지막 송신 포인터(p)에 의해 지정되지 않은 단말 WT_i가 존재하면, 단말 WT_i로부터 데이터를 수신하는 수신 단말에 의해, 선택된 단말 WT_i로서 마킹된다. 상기 조건이 만족된다면, 단말 WT_i는 서브 세트 B에서 제거되고 제 3 단계로 넘어간다(그러므로, 단말 WT_i는 이전에 아무런 데이터도 수신하지 않았으며, 관련 수신 단말도 이전에 아무런 데이터를 송신하지 않았다). 상기 조건이 만족되지 못한다면, 임의의(arbitrary) 단말 WT_i가 서브 세트 B에서 선택되는데, 이 단말은 마지막 수신 포인터(q)에 의해 지정되지 않고 선택된 단말 WT_i로서 마킹되지 않은 것이다(단말 WT_i는 이전에 아무런 데이터도 수신하지 않았지만, 자신의 관련 수신 단말은 이전에 데이터를 송신했다). 그 다음에 제 3 단계로 넘어간다.

제 3 단계에서, 제 2 단계에서 선택된 단말 WT_i는 할당 목록의 마지막에 놓이게 된다. 이 선택된 단말 WT_i는 송신 포인터(p)에 의해 지정되며, WT_i로부터 데이터를 수신한 단말은 수신 포인터(q)에 의해 지정된다. 이제 K의 값은 1이 감소되고, 제 1 단계로 되돌아간다.

상기 예에서, 단지 단말 WT_4 만이 존재하며, 이는 서브 세트 B에 속한다. 이 단말 WT_4는 수신 단말(2)에 5개의 패킷을 송신하려 할 것이다. 이러한 방법으로, 서브 세트 A 및 B에 대한 다음과 같은 최적화된 분류 순서가 존재한다.

｜(N=4)_1_3, (N=3)_1_2, (N=5)_1_4, (N=2)_3_2, (N=1)_3_1, (N=3)_2_4, (N=2)_2_3, (N=5)_4_2 ｜

이 예에서, 단말 WT_2의 변경 주기로 인한 하나의 지연만 존재하는데, 이는 상기 단말이 단말 WT_3에 2개의 패킷을 송신한 후에, 단말 WT_4로부터 5개의 패킷을 수신하기 위하여 수신 모드로 변경하기 때문이다. 나머지 단말에서, 상기 변경 주기로 인한 지연은 존재하지 않는다. 예를 들어 단말 WT_1은, 단말 WT_3에 4개의 패킷을 송신한 후에, 단말 WT_2에 3개의 패킷을 송신한 후에, 단말 WT_4에 5개의 패킷을 송신한 후에, 송신 모드에서 수신 모드로 변경하기에 충분한 시간을 2 개의 시간 슬롯 주기 동안 갖는다. 이런 2 개의 시간 슬롯 주기동안, 단말 WT_3은 단말 WT_2에 2개의 패킷을 송신한다.

대안적으로, 제 2 서브 세트의 단말들이 제 1 세트의 단말들보다 먼저 각각 송신하거나 수신하도록 분류 순서를 결정하는 것이 가능하다. 제 2 서브 세트의 단말들은 또한, 제 1 서브 세트의 분류 순서가 결정되고 난 후에, 상기 제 1 서브 세트의 분류된 단말들에 배분될 수 있다. 송신 단말이 이전 시간 슬롯(previous time slot)이나 또는 후속 시간 슬롯(subsequent time slot)에 있지 않은 수신 단말이라 는 것과, 수신 단말은 이전 시간 슬롯(preceding time slot)이나 후속 시간 슬롯(subsequent time slot)에 있지 않은 송신 단말이라는 것을 명심해야 한다.

상술한 바와 같이 본 발명은 최적의 시간 슬롯 분류 알고리즘이 사용되는 와이어레스 네트워크를 제공하는 효과가 있다.

Claims

복수의 단말과 할당된 중앙국을 포함하는 와이어레스 네트워크로서, 송신 및 수신 단말간에 시간 다중 프레임(time multiplex frame)동안 와이어레스 패킷 송신(the wireless transmission of packets)을 위한 리퀘스트를 수신한 후에, 송신 단말에서 수신 단말로 상기 와이어레스 패킷 송신을 위한 후속 시간 다중 프레임(a following time multiplex frame)의 시간 슬롯을 할당하기 위해 제공되는 와이어레스 네트워크에 있어서,

모든 상기 리퀘스트의 수신 후에, 상기 중앙국은,

- 패킷들을 복수의 수신 단말에 송신하도록 되어있는 모든 상기 송신 단말의 제 1 서브세트와, 상기 송신 단말 중 그 나머지를 포함하는 제 2 서브 세트를 결정하고,

- 상기 제 1 서브 세트의 송신 단말들이 한 송신 단말에 할당된 수신 단말의 수가 큰 순서대로(in accordance with the decreasing number) 송신하도록 순서를 결정하고,

- 한 송신 단말에 할당된 상기 제 1 서브 세트의 수신 단말들을, 전에 송신 단말이었던 모든 수신 단말을 포함하는 제 1 그룹과, 나머지 모든 수신 단말을 포함하는 제 2 그룹으로 나누고,

- 송신 단말의 송신 순서에 따라 상기 두 그룹의 수신 순서를 결정하고,

- 상기 제 2 그룹의 수신 단말을 먼저 선택하기 위하여

제공되는 것을 특징으로 하는 와이어레스 네트워크.
제 1 항에 있어서, 상기 중앙국은 먼저, 이전에 송신 단말도 그리고 수신 단말도 아니었던 모든 송신 단말이 선택되고, 그 다음에 이전에 수신 단말이지 않았던 모든 송신 단말이 선택되는 방법으로, 상기 제 2 서브 세트의 상기 송신 단말들에 대한 송신 순서를 결정하기 위해 제공되며; 상기 제 2 서브세트의 상기 송신 단말들은 상기 제 1 서브 세트의 상기 송신 단말들 보다 먼저 또는 그 후에 송신하기 위해 제공되는 것을 특징으로 하는, 와이어레스 네트워크.
제 1 항에 있어서, 상기 중앙국은 상기 제 2 서브 세트의 상기 송신 단말들을, 송신 단말이 이전 시간 슬롯(preceding time slot)과 후속 시간 슬롯(following time slot)에서 수신 단말이 아니라는 것과, 수신 단말이 이전 시간 슬롯과 후속 시간 슬롯에서 송신 단말이 아닌, 그러한 방법으로, 상기 제 1 서브 세트의 상기 송신 순서로 나누기 위해 제공되는 것을 특징으로 하는, 와이어레스 네트워크.
복수의 단말을 포함하는 와이어레스 네트워크에 있는 중앙국으로서, 송신 및 수신 단말간에 시간 다중 프레임 동안 와이어레스 패킷 송신을 위한 리퀘스트를 수신한 후에, 송신 단말에서 수신 단말로 상기 와이어레스 패킷 송신을 위한, 후속 시간 다중 프레임의 시간 슬롯을 할당하기 위해 제공된 중앙국에 있어서,

모든 상기 리퀘스트의 수신 후에,

- 패킷들을 복수의 수신 단말에 송신하도록 되어있는 모든 상기 송신 단말의 제 1 서브세트와, 상기 송신 단말 중 그 나머지를 포함하는 제 2 서브 세트를 결정하고,

- 상기 제 1 서브 세트의 송신 단말들이 한 송신 단말에 할당된 수신 단말의 수가 큰 순서대로 송신하도록 순서를 결정하고,

- 한 송신 단말에 할당된 상기 제 1 서브 세트의 수신 단말들을, 전에 송신 단말이었던 모든 수신 단말을 포함하는 제 1 그룹과, 나머지 모든 수신 단말을 포함하는 제 2 그룹으로 나누고,

- 송신 단말의 송신 순서에 따라 상기 두 그룹의 수신 순서를 결정하고,

- 상기 제 2 그룹의 수신 단말을 먼저 선택하기 위하여

제공되는 것을 특징으로 하는, 와이어레스 네트워크의 중앙국.