KR20060046662A - 무선 랜들에의 채널 할당 - Google Patents

Abstract

채널들은 수용할 수 없는 간섭을 야기하는 것 없이 무선 랜(WLAN) 내에서 하나 이상의 셀들에 할당된다. 할당은 할당 시간 기간를 프레임들로 분할하는 단계를 포함하고, 각각의 프레임은 실질적으로 짧은 지속 기간을 갖고, 할당 벡터에 따라 각각의 그러한 프레임 동안 하나 이상의 채널들을 하나 이상의 WLAN 셀들에 할당한다. 벡터는 채널이 할당된 각각의 셀이 교차 간섭을 최소화하기 위하여 동일 채널이 할당된 다른 모든 셀들로부터 상당히 떨어져 있다는 것을 보증한다. 단지 채널이 할당된 이들 셀들은 주어진 프레임 동안 전송하는 것을 허용한다. 할당 벡터들은 WLAN의 성능이 최적화되는 방식으로 결정된다.

무선 랜, 할당 시간 기간, 교차 간섭, 할당 벡터

Description

무선 랜들에의 채널 할당{The allocation of channels to wireless LANs}

도 1은 본 발명의 실시예들에 따라 수용 불가한 간섭을 야기하지 않고 셀들에 채널들을 할당하는 방법을 이용하는 다수의 셀들을 포함하는 WLAN의 간략한 도면.

도 2는 본 발명의 실시예들에 따라 수용 불가한 간섭을 야기하지 않고 셀들에 채널들을 할당하는 방법들의 요약 흐름도.

무선, 근거리 통신망들(WLANs)에 사용 가능한 채널들의 수는 비교적 작다. 일부 경우들에서, 비오버래핑(non-overlapping) 채널들의 수(즉, 개별 채널들)는 10보다 작을 것이다. 예를 들어, 소위 802.11b 표준에 의해 지정되고 미국 연방 통신 위원회(FCC: Federal Communications Commission)에 의해 WLAN용으로 분배된 7개의 채널들 중, 단지 3개만 비오버래핑이다. 비오버래핑 채널들의 수가 너무 작기 때문에 하나의 WLAN 내의 경쟁적인 WLAN들 또는 다양한 액세스 포인트들(APs)(예를 들어, WLAN 셀과 유선의 인프라스트럭처(infrastructure) 간의 연결 포인트)에 채널들을 할당하는 것이 매우어렵다.

문제들을 더 복잡하게 하면, 위에 언급된 7개의 채널들과 같은, FCC에 의해 정의된 이들 채널들은 현재로서는 규제되지 않는다. 즉, FCC는 WLAN 사용을 위하여 어떤 채널들을 분배하지만, 누가 그 채널들을 사용할 수 있고 언제 사용할 수 있는 지를 결정하지는 않는다. 결과로서, 어떤 것도 네트워크 관리자 제어 외부의 소스(예를 들어, 관리 기능의 제어 또는 주어진 WLAN의 엔티티 외부의 소스)가 그러한 채널들 상에서 동작하는 사용자들을 간섭하는 것을 금지할 수 없다. 문제들을 더 복잡하게 하는 것은 이 간섭은 예측 불가능이라는 사실이다. 즉, 주어진 채널은 하나의 주어진 시간에서 외부 간섭으로부터 자유로울 수 있지만, 다른 시간에서 간섭의 높은 레벨로 인하여 사용 가능하지 않게 될 수 있다. 유사하게, 주어진 채널에 대하여, 네트워크의 한 분할이 간섭으로부터 자유로울 수 있는 반면에 다른 분할은 동시에 사실상 쓸 수 없다. 간섭의 예측 불가한 본질은 어떤 주어진 시간 기간에 네트워크에 주어진 채널을 효과적으로 할당하는 것을 어렵게 한다.

WLAN으로의 채널들의 분할과 관련한 다른 도전은 WLAN들이 현존하는, 소위 셀룰라 네트워크에 의해 사용된 6각의 레이아웃들을 사용할 수 없다는 사실이다. 이것은, 신호들이 거의 아웃도어들을 이동하는 셀룰러 네트워크와 비교하면, WLAN에 의해 통과되는 신호가 일반적으로 단지 인도어들(indoor)을 이동하기 때문이다. 상기 다른 방식, WLAN 생성된 신호는 주로 인도어들을 이동하기 때문에, 셀의 형태(즉, 각각의 AP와 연관된 도달 범위 지역)는 WLAN이 위치된 빌딩 등의 내부 구조에 의해 영향을 상당히 받는다.

WLAN에 관련된 고 레벨의 간섭 및 6각의 설계들의 사용 불가능 때문에, WLAN 들에의 채널들을 할당하는 새로운 프레임워크가 필요된다.

우리는 채널들이, 각각의 프레임이 실질적으로 짧은 지속 기간을 가지는, 프레임들로 시간 기간을 분할하고; 각각의 프레임에 대하여, 할당 벡터에 기초하여 상기 하나 이상의 셀들로부터 한 세트의 액티브 WLAN 셀들을 생성하며; 상기 사용 가능한 채널들의 그룹 중에서 하나 이상의 채널을 각각의 상기 하나 이상의 액티브 WLAN 셀들에 할당함으로써, 무선 LAN(WLAN) 내에서 적용 불가능한 간섭을 야기하지 않고 하나 이상의 셀들에 할당될 수 있다는 것을 인지했다.

본 발명에 따르면, 단지 채널들이 할당된 이들 셀들은 주어진 프레임 동안 전송할 수 있다. 모든 다른 셀들은 대응하는 프레임 동안 전송하는 것이 금지된다.

최소 교차 간섭 조건을 만족시키기 위해, 본 발명은,

에 의해 주어진, 최대 허용 교차 간섭을 만족하는 상기 하나 이상의 액티브 WLAN들에 하나 이상의 채널들을 할당하는 단계를 제공하고,

여기서 L은 셀들의 수를 나타내고, N은 사용 가능한 채널들의 수를 나타내고,

는 채널 n 내지 셀 l 내의 외부 간섭의 양을 나타내고,

은 상기 채널 분할 벡터의 엔트리들을 나타내고,

로 정의되며, I_k,l은 k 및 l 두개의 셀들 모두는 상기 동일 채널 상에서 동작할 때, 셀 k로부터 셀 l까지의 상기 교차 간섭을 나타내고,

는 상기 최대 허용 교차 간섭을 나타낸다.

본 발명은 WLAN들에의 채널들 특히 라디오 주파수(RF)의 분할을 제공한다. 그것은 적어도 3개의 방식에서 셀룰라 네트워크들에서 사용된 종래의 분할 기술들과 상이하다.

첫번째로, 본 발명에 의해 제공된 채널 분할 기술들은 6각의 레이아웃들에 의해 좌우되지 않고, 이론적 시작 점들조차 다르다.

두번째로, 본 발명에 의해 제공된 기술들은 WLAN 셀로 채널들을 정적이라기보다 동적으로 할당한다. 즉, 상대적으로 말해서 셀룰라 네트워크들에서 이행되는 것과 같이 긴 시간 기간 동안 WLAN 셀에 채널들을 할당하는 것 대신에, 채널들이 상당히 짧은 시간 기간 동안에 WLAN 셀에 할당된다. 그러한 시간 기간은 여기서 "프레임"으로 언급된다. 프레임의 지속 기간은 밀리세컨드 또는 그것의 부분 만큼 작다. 이 시간의 길이는, 채널들이 약 최소로 셀룰러 전화 통화에 의해 걸리는 시간의 길이일 수 있는 셀룰라 네트워크 내의 셀들에 할당된 시간 길이보다 훨씬 짧다.

세번째로, 본 발명은 채널들의 동적 할당을 제공하기 때문에, 할당을 위해 사용 가능한 채널들의 세트가 시간에 대해 변하는 상황들에 적용 가능하다(예를 들어, WLAN 제어 외부의 소스들로부터의 간섭 레벨들에 의존함).

본 발명의 설명을 간단히하기 위해, 다음의 논의가, WLAN이 미리 지정된 위치들에서 주어진 수의 AP들을 포함한다고 가정할 것이다. 따라서, 본 발명의 하나의 실시예에서 주어진 WLAN에 대한 적절한 AP들 또는 위치들의 수를 결정할 필요는 없다.

설명을 더 간단하게 하기 위해서, 전원 제어 문제는 설명되지 않는다. 대신에, 본 발명의 부가적인 실시예에서, 각각의 AP 및 그것의 사용자들과 연관된 전원 레벨들은 사전 결정되고 고정된다고 가정된다.

AP들의 위치들 및 그들의 전원 레벨들이 사전 결정되고 고정되기 때문에, AP 전송 및 그것의 연관된 사용자들에 부속될 수 있는 간섭 레벨이 미리 알려진다.

다른 간단화들이 또한 만들어 질 수 있다. 예를 들어, 각각의 WLAN 셀에 의해 수신되고, 모든 채널에 대한 외부 간섭의 실제 레벨이 공지되었다고 가정함으로써, WLAN으로의 채널들의 할당이 사용자-AP 연관들을 변경하는 것(즉, 채널들이 변경, 제어 또는 다른 어떤 사용자들과 특정 AP와의 할당(assignment)에 영향을 주는 것없이 WLAN들에 할당됨)을 포함하지 않는 것을 가정함으로써, 다음의 설명은 간단하게 된다.

이상적인 네트워크 관리 시나리오에서, 외부 소스에 의해 WLAN 셀 상에 부과된 간섭 레벨이 잠재적으로 시간-의존적이고, 이 간섭 정보는 진행중인 실시간 측정들에 의해 결정될 수 있다. 그러한 측정들은 더 정확하게 WLAN 셀들 중에서 교차 간섭을 결정하기 위하여 또한 사용될 수 있다.

가정들을 간단히 하는 것에 기초한 어떤 실시예들을 언급하면, 본 발명의 범 위가 이들 가정들을 통합하는 실시예들에 제한되지 않는다는 것이 이해되어야 한다. 오히려, 하나 이상의 이들 가정들을 고려하지 않고 실현된 부가적인 실시예들은 또한 본 발명의 범위 내에 있을 수 있다.

도 1을 참조하면, 대응하는 액세스 포인트들 l=1,2,..., L에 의해 나타내어진 L셀들로 구성된 WLAN(100)이 도시되고, 여기서, 제어기(200) 등에 의해 각각의 셀 l로의 할당을 위하여 이용 가능한 n=1,2,..., N으로 표기된 N 채널들이 있다. 도전은 어떤 성능 기준에 기초하여 이들 채널들 N을 셀들 L로 할당하기 위한 최선의 방식을 결정하는 것이다.

본 발명의 하나의 실시예에서, 할당 시간 간격은 프레임들로 분할되고, 각각의 프레임은 실질적으로 짧은 지속 기간을 가진다. 다음에, 각각의 프레임에 대하여, 한 세트의 액티브 WLAN 셀들은 할당 벡터에 기초하여 생성되고, 자세한 것은 이후에 기술될 것이다. 그후, 각각의 프레임 동안 사용 가능한 채널들의 그룹으로부터의 한 세트의 채널은 각각의 액티브 WLAN 셀에 할당될 수 있다. 선택적으로 각 프레임의 지속 기간은 실질적으로 동일하거나 상이할 수 있다. 할당된 채널인 액티브 셀들은 대응하는 프레임 동안 전송하는 것을 허용하는 반면에, 주어진 프레임 동안 채널들이 할당되지 않은 셀들(즉, 액티브하지 않은 셀들)은 주어진 프레임의 전체 지속 기간 동안 꺼진다. 즉, 그러한 셀의 AP 및/또는 그것의 연관된 사용자들은 대응하는 프레임 동안 전송하지 못한다. 할당을 위한 사용 가능한 채널들의 세트가 시간에 따라 변한다는 것이 더 이해되어야 한다.

본 발명의 다른 실시예에서, 각각의 프레임 동안 사용 가능한 채널들의 세트 로부터의 하나의 채널은 셀에 할당될 수 있다. 그러나, 주어진 채널이 채널 부족들을 극복하기 위하여 하나 이상의 WLAN 셀에 할당(즉, 재할당)될 수 있다.

그러한 부족들은 채널들의 수 N이 셀들의 수 L보다 일반적으로 훨씬 적다는 사실 때문이다. 부족들을 극복하기 위하여, 본 발명은 채널 재사용 기술의 사용을 제공한다(예를 들어, 하나의 채널이 여러 셀들에 동시에 할당됨). 본 발명의 다른 실시예에서, 동일 채널은 동일 채널이 할당된 셀들의 각각에 제공된 다수의 액티브 셀들에 할당될 수 있고, 서로의 거리가 상당히 떨어져서 그들 간의 교차 간섭의 양을 최소화한다(즉, 교차 간섭이 허용 가능하다는 것을 보증하기 위함).

동일 채널이 하나 이상의 셀들에 할당되었을 때, 간섭을 최소화하기 위하여 셀들이 서로 떨어져 있어야 한다는 조건의 형식적인 표현은 모든 소스들로부터 셀 l으로의 최대 허용 가능한 간섭인

에서 시작하는, 다수의 파라미터들의 논의를 포함한다. 다음에, I_k,l로 표기된 교차 간섭은 k 및 l 두개의 셀들 모두는 상기 동일 채널 상에서 동작할 때, 셀 k로부터 셀 l까지의 교차 간섭으로서 정의된다. 더 나아가기 전에, "셀 k로부터의 교차 간섭"에 의해란 의미는 AP 또는 셀 k 내에서 전송하는 사용자에 의해 야기되는 간섭이란 의미이다. 유사하게, "셀 l에서의 교차 간섭"은 AP 또는 그 셀 내에서 수신하는 사용자에 영향을 끼치는 간섭을 언급한다.

본 발명에 따라서, I_k,l의 값은 셀들 k 및 l 내의 사용자 위치들의 변화성을 고려함으로써 결정된다. 즉, 본 주제의 세부 사항은 본 발명의 범위 이상이고, 본 발명의 특징들을 이해하기 위하여 필요되지 않는다. 셀 k 및 l의 전송 전력이 상이 할 수 있기 때문에, 일반적으로, I_k,l 및 I_l,k는 동일하지 않다.

간섭 효과들에 부가하여, 채널 할당 고려 사항들은 도입될 필요가 있다. 전에 설명된 바와 같이, 할당 시간 기간은 프레임들로 분할된다. 본 발명의 하나의 실시예에서, 각각의 프레임의 시간 기간은 θ에 의해 표기되는 실질적으로 동일한 지속 기간동안 계속되고, 채널들은 각 프레임의 시작에서 각각의 셀에 할당된다. 이들 프레임들이 f=1,2,3,...으로 표기되면, 본 발명의 하나의 실시예에서, 채널 할당 결정들은,

에 의해 정의된 정수 엔트리들

를 포함하는 비바이너리(non-binary) L 차원 벡터 A^f에 의해 표현될 수 있다.

대안으로, 주어진 채널, n에 관련하는 채널 위치 결정들은,

엔트리들을 포함하는 바이너리 L 차원 벡터 A^n,f를 사용하여 표현될 수 있다.

A^f는 "할당 벡터"로서 언급되고, A^n,f는 "채널 할당 벡터"(채널 n에 대한)으로서 언급된다. 한쪽의 할당 벡터 A^f와 다른 한쪽의 채널 할당 벡터들의 세트{A^n,f, n=1,2,...,N} 간에 고유한 대응이 존재한다는 것이 인지되어야 한다.

하나의 최종, 그러나 최소이지는 않은, 벡터가 논의되어야 한다. 활동(activation) 벡터,

가 또한 액티브한 그들 셀들을 지정하는 벡터, 즉, f 동안 채널에 할당된 것들로서 정의된다.

는,

로서 정의되는 엔트리들을 포함한다.

활동 벡터는 주어진 프레임 동안 전송을 허용하는 액티브 WLAN 셀들(그리고 디폴트로서, 전송하지 못할 액티브하지 않은 셀들)을 생성하기 위하여 사용된다.

하나의 사실이 셀들 간의 최대 교차 간섭 조건, 즉

로 표기된 셀 l에 영향을 주는 외부 소스들로부터 채널 n으로의 간섭의 양,에 도달하기 전에 논의되어야 한다. 윗첨자 f는 외부 간섭의 시간 변화 본질을 강조하기 위하여 포함된다. 그러나, 그러한 변화의 다이나믹들은 오히려 느릴 수 있다. 어떤 이벤트에서, 본 발명은 각각의 프레임, f에 앞서, 그 프레임 동안 외부 간섭들의 추정,

, l=1,2,...L, n=1,2,..., N이 사용 가능하다는 것을 가정한다.

다음의 표기를 간단히 하기 위하여, 다음의 논의가 단일 프레임, f, 벡터들, 엔트리들 및 간섭들에 관련한 것이라는 것이 이해되는 한, 위에 기술된 것들은 각각 A, a_k, Aⁿ,

및

로서 표현될 수 있다.

단지 주어진 표기를 사용하여, 각각의 프레임, f 동안 채널들을 할당하는 데 사용된 셀들 간의 최대 교차 간섭 상에 놓인 조건은,

로 표현될 수 있고, 여기서, 단순성을 위하여,

. 항

은 n이 l에 할당되지 않을 때마다, 식(4)가 자동적으로 만족되는 것을 보증하기 위하여 식(4)의 좌측에 나타난다.

본 발명의 하나의 실시예에서, 각각의 프레임 동안, 하나 이상의 채널들은 식(4)을 만족시키는 할당 벡터들에 기초하여 셀들에 할당된다.

식(4)을 만족시키는 할당 벡터들에 관심을 가지는 것 이외에, 할당 벡터가 최대, 즉, 어떤 부가적인 셀들도 식(4)을 위반하지 않고 액티베이팅될 수 있다눈 것을 보증하는 것 또한 바람직하다. 이것이 이렇다는 것을 보증하기 위하여, 본 발명은 잠재적인 할당 벡터 상에 다음의 부가적인 제약들을 두었다.

A 및 B가 2개의 할당 벡터들이면, A는, 만약 모든 채널들 n=1,2,..., N, Aⁿ ≥Bⁿ이면, n의 적어도 하나의 벡터에 대하여 엄격한 부등성을 가지고 B를 좌우한다.

부가적으로, 할당 벡터 A가 최대로 사용 가능하거나, 잠시동안 사용 가능하기 위하여, 그것은 식(4)을 만족시켜야 하고, 그것을 좌우하는 어떤 할당 벡터도 식(4)을 만족시킬 수 있다. 최대로 사용 가능한 할당 벡터들의 세트는 F로 표기되고, 사용 가능 세트로 불린다.

따라서, 본 발명의 다른 실시예에서, 각각의 시간 프레임 f에 대하여 최대로 사용 가능한 할당 벡터들 F의 세트로부터 할당 벡터는 선택된다.

우리는 본 발명이 모든 벡터들 중에 최선의 할당 벡터를 결정하기 위하여 이용할 수 있는 규칙들 및 기준들의 논의를 하겠다. 예를 들어, 본 발명은 활동 벡터의 선택에 대한 일반적인 다음의 기준을 둘 수 있다.

각각의 셀 l과 관련된 W_l로 표기된 어떤 양의 가중치가 주어지면, 다음의 할당 벡터에 따라, 채널들이 할당된다

(5).

식(5)는 최대 가중 채널 할당 규칙으로서 언급될 수 있다. 본 발명의 하나의 실시예에서, 식(5)은 가능한 할당 벡터들로부터 최선의 할당 벡터를 식별하기 위하여 사용된다.

윗첨자 f가 식(5)에서 보여지지 않았지만, 가중치들 W_l은 시간에 따라 변한다. 따라서, 벡터 A^*에 따른 할당들은 시간에 따라 또한 변한다.

예를 들어, 가중치들 W_l은 프레임마다 변할 수 있다. 대응하여, 할당 벡터는 프레임에 기초하여 역시 선택될 수 있다.

식(5)에서 사용된 가중치들 W_l에 의존하여, 잠재적으로 상이한 특성들을 가진 상이한 할당 정책들이 생길 것이다.

예를 들어, 본 발명의 다른 실시예에서, 식(5)에서의 가중치들은 W_l = q_l로 서 선택될 것이고, 여기서, q_l는 각각의 대응하는 프레임 f에서 l의 가상 큐의 길이이고 셀 l의 가상 큐는 l과 연관된 액세스 포인트 및 셀 l과 연관된 사용자들의 큐들의 집합이다. 결과 정책은 P로 표기된 최대 큐 길이 채널 할당으로서 언급될 수 있다.

일반적인 개시 및 반복적인 단계들과 함께 기술된 본 발명의 실시예에 따라 수용 불가한 간섭을 야기하지 않고 채널들을 셀들에 할당하는 단계를 포함하는 일부 단계들의 요약은 도 2의 흐름도에서 도시된다.

가중치들, W_l이 가상 큐들, q_l의 길이로서 선택되는 식(5)에 기초한 최대 큐 길이 할당 정책, P를 사용하는 하나의 결과는 WLAN의 처리량이 시스템에 도달하는 트래픽의 주어진 패턴에 대하여, 모든 셀 가상 큐들이 다른 채널 할당 정책 하에서 안정적이면 정책 P 하에서 안정적일 것이라는 점에서 최대가 된다는 것이다.

위의 논의는 수용 가능한 간섭을 야기하지 않고 WLAN들에 채널들을 할당하기 위한 방법들의 일부 예들을 설명했다. 제어기(200) 및 유사한 디바이스는 소프트웨어, 펌웨어, 하드웨어 또는 3개의 어떤 조합을 사용하여 위와 아래에 기술된 본 발명의 특성들 및 기능들을 수행하도록 동작할 수 있다는 것이 이해되어야 한다. 본 발명의 방법들 및 제어기의 다른 예들은 또한 계획될 수 있다. 예를 들어, 본 발명의 다른 실시예에서, 각각의 프레임에 연관된 시간 기간은 상당히 다른 지속 기간일 수 있다. 그러나, 모든 이해 가능한 예들을 기술하는 것은 거의 불가능하다. 따라서, 당업자들에 의해 생각될 수 있는 부가적인 예들, 수정들 등은 다음의 청구범 위에 의해 정의된 본 발명의 의도 및 범위 내에서 남겨질 수 있다.

본 발명에 의해 제공된 기술들은 WLAN 셀로 채널들을 정적이라기보다 동적으로 할당하는, 즉, 상대적으로 말해서 셀룰라 네트워크들에서 이행되는 것과 같이 긴 시간 기간 동안 WLAN 셀에 채널들을 할당하는 것 대신에, 채널들이 상당히 짧은 시간 기간 동안에 WLAN 셀에 할당되며, 이 시간의 길이는, 채널들이 약 최소로 셀룰러 전화 통화에 의해 걸리는 시간의 길이일 수 있는 셀룰라 네트워크 내의 셀들에 할당된 시간 길이보다 훨씬 짧고, 할당을 위해 사용 가능한 채널들의 세트가 시간에 대해 변하는 상황들에 적용 가능한 방법 및 제어기를 구현하여 종래의 기술 보다 개선된 채널 할당 방법 및 제어기를 제공한다.

Claims (10)

1. 수용 불가한 간섭을 야기하지 않고 무선 랜(WLAN) 내의 하나 이상의 셀들에 한 그룹의 사용 가능한 채널들 중의 채널들을 할당하는 방법에 있어서,

   시간 기간을 각각 실질적으로 짧은 지속 기간을 갖는 프레임들로 분할하는 단계;

   각각의 프레임에 대하여, 할당 벡터에 기초하여 상기 하나 이상의 셀들로부터 한 세트의 액티브 WLAN 셀들을 생성하는 단계;

   상기 사용 가능한 채널들의 그룹 중의 하나 이상의 채널을, 각각의 프레임에 대해 그리고 상기 하나 이상의 액티브 WLAN 셀들 각각에 할당하는 단계;

   주어진 프레임 동안 상기 액티브 WLAN 셀들로 하여금 전송하도록 허용하는 단계; 및

   주어진 프레임 동안 채널이 할당되지 않은 WLAN 셀들이 상기 주어진 프레임 동안 전송하는 것을 금지하는 단계를 포함하는, 채널 할당 방법.
2. 제 1 항에 있어서, 상기 주어진 프레임 동안 어떤 다른 셀과 동일 채널이 할당된 각각의 셀은 교차 간섭을 최소화하기 위하여 상기 동일 채널이 할당된 각각의 다른 셀들로부터 충분히 떨어진, 채널 할당 방법.
3. 제 2 항에 있어서, 상기 세트의 사용 가능한 채널들로부터의 하나의 채널을 각각의 프레임 동안 그리고 각각의 액티브 셀에 할당하는 단계를 더 포함하는, 채널 할당 방법.
4. 제 4 항에 있어서, 각각의 프레임 동안,

   

   에 의해 주어진, 최대 허용 교차 간섭을 만족하는 상기 하나 이상의 액티브 WLAN들에 하나 이상의 채널들을 할당하는 단계를 더 포함하고,

   여기서 L은 셀들의 수를 나타내고, N은 사용 가능한 채널들의 수를 나타내고,

   

   는 셀 l에 대한 채널 n 내의 외부 간섭의 양을 나타내고,

   

   은 상기 채널 분할 벡터의 엔트리들을 나타내고,

   

   로 정의되며, I_k,l은 두개의 셀들 k 및 l 모두가 상기 동일 채널 상에서 동작할 때, 셀 k로부터 셀 l로의 교차 간섭을 나타내고,

   

   는 상기 최대 허용 교차 간섭을 나타내는, 채널 할당 방법.
5. 제 3 항에 있어서, 상기 할당 단계는 한 세트의 최대로 이용 가능한 벡터들 중에서 할당 벡터를 선택하는 단계를 더 포함하는, 채널 할당 방법.
6. 제 5 항에 있어서,

   

   에 의해 정의된 할당 벡터를 선택하는 단계를 더 포함하고,

   W_l은 각각의 셀과 연관된 양의 가중치들이고, F는 상기 이용 가능한 할당 벡터들의 세트인, 채널 할당 방법.
7. 제 6 항에 있어서, 상기 가중치들, W_l은 프레임마다 변할 수 있고, 상기 할당 벡터의 선택은 프레임을 기초로 하여 반복되는, 채널 할당 방법.
8. 제 7 항에 있어서, 최대 큐 길이 채널 할당(Maximum Queue Length Channel Allocation)은 가중치 W_l=q_l을 선택함으로써 정의되고, q_l는 각각의 대응하는 프레임의 시작에서 l의 가상 큐의 길이인, 채널 할당 방법.
9. 수용 불가한 간섭을 야기하지 않고 무선 랜(WLAN) 내에서 하나 이상의 셀들에 한 그룹의 사용 가능한 채널들로부터의 채널들을 할당하는 제어기에 있어서,

   시간 기간을 각각 실질적으로 짧은 지속 기간을 가지는 프레임들로 분할하고;

   각각의 프레임에 대하여, 할당 벡터에 기초하여 상기 하나 이상의 셀들로부터 한 세트의 액티브 WLAN 셀들을 생성하고;

   상기 사용 가능한 채널들의 그룹 중의 하나 이상의 채널을 각각의 채널에 대해 그리고 상기 하나 이상의 액티브 WLAN 셀들 각각에 할당하고;

   주어진 프레임 동안 상기 액티브 WLAN 셀들로 하여금 전송하도록 허용하며;

   주어진 프레임 동안 채널이 할당되지 않은 WLAN 셀들이 상기 주어진 프레임 동안 전송하는 것을 금지하도록 동작되는, 채널 할당 제어기.
10. 제 9 항에 있어서, 각각의 프레임 동안,

    

    에 의해 주어진, 최대 허용 교차 간섭을 만족하는 상기 하나 이상의 액티브 WLAN들에 하나 이상의 채널들을 할당하도록 또한 동작하고,

    여기서 L은 셀들의 수를 나타내고, N은 사용 가능한 채널들의 수를 나타내고,

    

    는 셀 l에 대한 채널 n 내의 외부 간섭의 양을 나타내고,

    

    은 상기 채널 분할 벡터의 엔트리들을 나타내고,

    

    로 정의되며, I_k,l은 두개의 셀들 k 및 l 모두가 상기 동일 채널 상에서 동작할 때, 셀 k로부터 셀 l로의 교차 간섭을 나타내고,

    

    는 상기 최대 허용 교차 간섭을 나타내는, 채널 할당 제어기.

Images