KR101340830B1 - 단일 소규모지역 ＷｉＦｉ 네트워크에서 파급 효과 문제를 해결하기 위한 채널 지역화 방법 및 그를 이용한 장치 - Google Patents

Abstract

단일 소규모지역 WiFi 네트워크에서 파급 효과 문제를 해결하기 위한 채널 지역화 방법이 개시된다. WiFi 네트워크 시스템에서 채널을 할당하는 방법은 WAP(WiFi Access Point)에서 노드의 채널 할당 요청이 수신되면 인접한 다른 WAP와의 간섭 세기(intensity) 및 충돌(blocking) 값을 측정하는 단계; 및 WAP에서 다른 WAP와의 간섭 세기 및 충돌 값을 기준으로 노드에 채널을 할당하는 단계를 포함할 수 있다. 이때, 노드에 채널을 할당하는 단계는 간섭 세기가 충돌 값 이하이면 노드에 대하여 채널을 할당하고, 유휴 채널(idle channel)이 없거나 간섭 세기가 충돌 값을 초과하면 다른 WAP와의 채널 간섭이 이웃 노드로 확산되는 파급 효과 문제(ripple effect problem)를 방지하기 위해 채널 할당 요청을 거부할 수 있다.

Description

단일 소규모지역 ＷｉＦｉ 네트워크에서 파급 효과 문제를 해결하기 위한 채널 지역화 방법 및 그를 이용한 장치{CHANNEL LOCALIZATION METHOD FOR SOLVING RIPPLE EFFECT PROBLEM IN SMALL-SIZED WIFI NETWORKS AND APPARATUS THEREOF}

본 발명의 실시예들은 WiFi 네트워크에서 채널 간섭이 이웃 노드 및 무선접속장치(AP)로 확산되는 파급 효과 문제(ripple effect problem: REP)를 채널 지역화를 통해 해결하기 위한 방법에 관한 것이다.

무선접속장치(AP)가 설치된 곳을 중심으로 일정 거리 이내에서 인터넷을 사용 가능한 WiFi 네트워크는 무선주파수를 이용한 방식이므로 IEEE 802.11 기반의 연결을 활용하는 기술이다. WiFi 네트워크에서는 노드 간 연결 실패, 에러, 채널 간섭 등에 따라 전송지연이 발생한다. 경쟁방식에 의해 채널을 점유하고 데이터를 전송하는 비협력적인 노드의 경우 WiFi 기반 무선네트워크에서 서비스 신뢰성은 심각하게 저하될 수 있다. IEEE 802.11 표준에서 무선 이동 노드의 수가 증가할 경우 상술한 문제에 의해 성능이 저하될 수 있다.

이러한 점을 개선하기 위해, 특정 대역을 여러 개의 작은 대역으로 나누는 오버랩핑(overlapping) 채널을 사용한다. IEEE 802.11 b/g 표준을 따르는 WiFi 네트워크는 오버랩핑 채널 중 서로 겹치지 않는 1번, 6번, 11번 채널을 사용한다. WiFi 네트워크는 3G 망의 속도저하 문제를 개선하며, 3G망의 전파 반경 내에 있지 않는 지역에서 인터넷 및 기타 서비스를 제공할 수 있는 보조재로 유용성 때문에 다양하게 사용되고 있다.

대학 캠퍼스와 같은 제한된 지역에서 과다한 수의 WiFi 무선접속장치(WAP)의 설치는 다른 WAP와의 채널 간섭을 일으켰고 이러한 이유 때문에 빈번한 채널 간 간섭이 발생한다. 이러한 문제 때문에 WiFi 네트워크에서 무선채널 자원관리의 필요성이 제기되었다.

최근 무선 네트워크 분야에서 채널 할당에 대한 연구는 유용한 채널의 할당에 초점을 맞추어 수행하고 있다. 기존 연구들 중에서 채널의 통한 전송 효율적인 측면에서 주로 수행한 연구들은 채널의 대역폭 관리와 채널의 이용율 증가에 초점을 맞추고 있다. 그러나, 기존 연구들은 무선 자원의 반복적인 할당 시도에 있어 다른 WAP의 채널 할당 및 할당된 채널에 채널 간섭 문제를 야기해서 성능 저하에 문제점을 일으켰다. 즉, 기존 연구들은 통신 중인 두 노드 사이의 채널 간섭 문제를 고려하지 않기 때문이다.

따라서, 단일 소규모지역 WiFi 네트워크에서 파급 효과 문제를 해결하기 위한 채널 지역화 기술이 요구되고 있다.

단일 소규모지역 WiFi 네트워크에서 파급 효과 문제를 해결하여 시스템의 성능을 개선하기 위하여 채널 지역화를 통한 채널 할당 방법을 제공한다.

WiFi 네트워크 시스템에서 채널을 할당하는 방법은 WAP(WiFi Access Point)에서 노드의 채널 할당 요청이 수신되면 인접한 다른 WAP와의 간섭 세기(intensity) 및 충돌(blocking) 값을 측정하는 단계; 및 WAP에서 다른 WAP와의 간섭 세기 및 충돌 값을 기준으로 노드에 채널을 할당하는 단계를 포함할 수 있다.

일 측면에 따르면, WiFi 네트워크에서 제한된 영역에 노드 또는 WAP가 밀집되는 경우 WAP와 다른 WAP 간의 채널 간섭이 이웃 노드로 확산되는 파급 효과 문제(ripple effect problem)가 발생될 수 있다.

다른 측면에 따르면, 다른 WAP와의 간섭 세기 및 충돌 값을 측정하는 단계는, 채널 할당 요청이 수신되면 유휴 채널(idle channel)을 검사하는 단계; 유휴 채널이 있는 경우 다른 WAP와의 간섭 세기와 충돌 확률을 계산하는 단계; 및 간섭 세기와 충돌 확률을 이용하여 다른 WAP와의 충돌 값을 계산하는 단계를 포함할 수 있다.

또 다른 측면에 따르면, 다른 WAP와의 충돌 값을 계산하는 단계는 수학식 1을 이용하여 충돌 값(B_E)을 계산할 수 있다.

수학식 1:

(여기서, k는 임의 채널이며, R_cni는 수학식 2에 의해 계산된 간섭 세기이며, B_p는 수학식 3에 의해 계산된 충돌 확률을 의미한다.

수학식 2:

이때, C는 반송파(carrier) 레벨, N은 잡음(noise) 레벨, I는 간섭(interference) 레벨, C/I는 반송파 대 간섭 비율(carrier-to-interference), C/N은 반송파 대 잡음 비율(carrier-to-noise)을 의미한다.

수학식 3:

이때, λ는 노드 당 평균 호 도착율, τ는 노드 당 호 점유시간, m은 노드의 위치, k는 채널의 수를 의미한다.)

또 다른 측면에 따르면, 노드에 채널을 할당하는 단계는 간섭 세기가 충돌 값 이하이면 노드에 대하여 채널을 할당하고, 유휴 채널(idle channel)이 없거나 간섭 세기가 충돌 값을 초과하면 채널 할당 요청을 거부할 수 있다.

복수의 노드를 갖는 WiFi 네트워크에서의 채널 할당을 지원하는 무선 통신 장치는 노드의 채널 할당 요청이 수신되면 인접한 다른 무선 통신 장치와의 간섭 세기(intensity) 및 충돌(blocking) 값을 측정한 후, 간섭 세기 및 충돌 값을 기준으로 노드에 채널을 할당할 수 있다.

복수의 노드를 갖는 WiFi 네트워크에서의 채널 할당을 지원하는 무선 통신 장치는 노드의 채널 할당 요청이 수신되면 인접한 다른 무선 통신 장치와의 간섭 세기(intensity) 및 충돌(blocking) 값을 측정한 후, 다른 무선 통신 장치와의 간섭 세기가 충돌 값 이하인 경우 노드에 대하여 채널을 할당하고, 다른 무선 통신 장치와의 간섭 세기가 충돌 값을 초과하는 경우 다른 무선 통신 장치와의 채널 간섭이 이웃 노드로 확산되는 파급 효과 문제(ripple effect problem)를 방지하기 위해 채널 할당 요청을 거부할 수 있다.

본 발명의 실시예에 따르면, WiFi 사용자에게 채널을 효과적으로 할당할 수 있는 방법을 통하여 채널의 간섭 현상이 이웃 노드에게 확산되는 파급 효과 문제의 성능을 검증할 수 있는 마코프 체인 모델(Markov Chain Model)을 제시하여 정량적으로 성능을 측정할 수 있는 수학적 도구를 제안할 수 있다.

본 발명의 실시예에 따르면, 파급 효과 문제에서 WiFi의 WAP에서 채널 간섭현상이 발생할 수 있는 경우 채널 지역화를 통해 채널간 간섭이 인접한 WAP로 확산되는 과정을 막을 뿐만 아니라 채널을 특정 WAP에 증가시킴으로써 사용자가 밀집하는 WAP에서 트래픽이 일시적으로 증가하는 현상에서 발생하는 채널 부족 현상을 해결할 수 있다. 또한, 인접한 WAP에서 사용하지 않는 유휴 채널을 사용자나 트래픽이 일시적으로 증가하는 장소 시간에 사용함으로써 채널의 이용율도 동시에 증가시킬 수 있다.

도 1은 임의 방법으로 채널 할당 시 파급 효과 문제에 의해 채널 충돌율이 증가하는 정도를 나타낸 것이다.
도 2는 통신을 위한 프레임을 도시한 것이다.
도 3은 시간의 변화에 따라 사용자 수가 증가할 때 충돌 확률의 변화를 나타낸 것이다.
도 4는 채널의 점유 시간이 채널 간 충돌에 미치는 영향을 평가하기 위해 채널 점유 시간에 따른 결과를 도시한 것이다.
도 5는 본 발명의 일실시예에 있어서 WiFi 네트워크에서의 파급 효과 문제를 해결하기 위해 채널 지역화를 통해 채널을 할당하는 방법을 도시한 흐름도이다.

이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.

본 실시예들은 단일 소규모지역 WiFi 네트워크에서 채널 간섭이 이웃 노드 및 무선접속장치(AP)로 확산되는 파급 효과 문제를 해결할 수 있는 채널 지역화 방법에 관한 것이다. 이는, 무선 네트워크에서 복수의 노드를 갖는 무선 네트워크에서 채널 할당을 지원하는 무선 통신 장치에 적용될 수 있다. 본 명세서에서, 무선 통신 장치는 네트워크와 네트워크, 또는 네트워크와 단말기, 또는 단말기와 단말기를 연결하는 통신 중계 시스템 또는 통신 중계 시스템을 제어하는 상위 시스템을 의미할 수 있다.

더욱이, IEEE 802.11 기반 무선 네트워크에서 발생하는 파급 효과 문제는 Wi-Fi기반 무선 네트워크에서 노드의 밀집도가 높아질 경우 발생하므로, 본 발명에 따른 채널 지역화 방법은 WiFi기반 무선 네트워크 기술 분야에 적용될 수 있다.

무선 네트워크에서 채널 충돌(blocking)은 오래된(outdated) 채널 상태 정보에 기반한 채널 할당 시에 발생한다. 만약, 해당 WAP에서 유용한 자원이 있을 경우 채널할당 시도가 수용 가능하게 된다. 그렇지 않다면 채널 할당 시도는 거부된다.

만약, m개의 모바일 노드 {U1, U2, ...., Um}가 있을 때, 어떤 WAP에 λ율로 데이터가 발생하고 각 k개의 서브채널을 가질 때, 데이터는 μ 시간 동안 서비스 된다. 예를 들어서, WAP i와 WAP j를 가정하고 WAP i와 j가 각 n개의 채널을 가지는 경우 노드의 상태를 α(i, j) 로 나타낼 수 있다. 2개의 WAP 사이에 채널 충돌은 다음 수학식 1에 의해서 표현될 수 있다.

는 마코프 체인의 정적인 상태확률이라고 가정 할 때, i ∈ [0, k], j ∈ [0, k], at 와 bt는 2진 상태, 즉 state {a_t, b_t}로 나타낼 수 있다.

또한, 상태 i와 j에서 정적인 상태 확률을 전체 균형 수학식은 P(i)와 P(j)로 나타낼 수 있다. P(i)와 P(j)의 곱을 위한 확률질량함수(pmf) P(i,j)는 다음 수학식 2에 의해 다음과 같이 나타낼 수 있다.

수학식 2에서 ρ=λ/μ로 나타난다. 이 경우에 마코프 체인 모델을 통해 제시한 분석적 모델에서 충돌확률 B_p는 수학식 3과 같이 나타낼 수 있다.

수학식 3에서 i와 j는 WAP i와 j의 전송반경 내 지역으로 나타난다. 따라서, 임의의(random) 채널 할당에서 두 WAP사이에서 채널 간섭을 최소화 하는 최적화 된 B_p값을 찾는 문제로 연관 지을 수 있다. 임의의 채널 할당 시 파급 효과 문제 때문에 채널 충돌율이 증가하는 정도를 도 1에서 나타내었다. 도 1은 사용자의 채널 사용시간이 120초이고 채널의 수가 11일 경우 시간 축 상에서 B_p를 나타낸다.

본 발명에서 파급 효과 문제를 해결하기 위해 WAP에서 측정된 B_E 값을 이용하는 방법은 도 2에서와 같이 2 단계로 구성된다.

본 발명의 일실시예에 따른 채널 지역화 방법은 수집된 정보를 바탕으로 채널을 할당하는 비콘 단계(beacon period)(S10)와, 채널상태 진단과 데이터 전송을 위한 전송 단계(transmission period)(S20)로 구성된다.

일 실시예로서, a₁, a₂, ...., a_r의 r개로 구성된 WiFi 서비스 지역과 r개의 WiFi서비스 지역에 대응하는 r개의 WAP가 w₁, w₂,..., w_r을 가정한다. 또한, k개의 독립된 채널 c₁, c₂,...., c_k가 있고, 각 WAP상에 m 사용자가 임의의 위치에 위치하고 있다고 가정한다.

전송 단계(S20) 동안 WAP에서 측정된 B_E는 관리자 WAP가 모니터 하는 기능과 모니터에 의해 측정된 값들을 저장하는 기능을 수행 한다. 관리자 WAP에서 채널 간 간섭 세기(intensity)는 다음 수학식 4와 같이 표현할 수 있다.

수학식 4에서 C/I와 C/N은 각각 carrier-to-interference과 carrier-to-noise을 의미한다. 채널 간섭문제의 확대에 따라 발생하는 파급 효과 문제를 해결하기 위해 더욱 정확한 채널간섭 세기를 측정할 수 있는 수학식을 필요로 하며, 더욱이 WAP에서 발생한 채널간섭의 세기는 항상 R_cni ≤ B_E 보다 작다는 식을 이용한다. 본 발명에서는 제안하고자 하는 충돌 측정치의 값 B_E은 수학식 5와 같다.

수학식 5에서 B_p는 다음 수학식 6과 같이 다시 정의될 수 있다.

수학식 6에서 λ와 τ은 노드 당 평균 호 도착율과 호 점유시간을 나타낸다. R_cni < B_E 일 때, 도착 호는 수신되고, 다음 유용한 채널 중 하나가 다음 비콘에서 채널간섭의 세기를 기반으로 사용자에게 할당된다. 반대로, R_cni > B_E 일 때 통신은 파급 효과 문제를 방지하기 위해 거부된다. 그러므로 본 발명의 성능은 측정된 B_E 값을 기반으로 B_p에 의해 평가될 수 있다.

본 발명에서 채널 지역화를 위한 구체적인 내용은 실시예로 설명한다. 또한 실시 예에서 사용하는 파라미터 값들은 다음과 같다.

컴퓨터를 통한 모의 실험은 500초 동안 수행을 하였으며, 1 분당 6호(call)의 평균호 도착율을 가지며, 채널 점유 시간은 50에서 120초로 수행하였다. 본 실험에서는 통신의 안정성 측면에서 채널의 증가에 따라 B_E을 측정한 결과이다. 또한, 실험에서 사용한 채널 k의 값은 5, 11, 15, 20채널을 나타내고, 물리 링크의 속도는 2Mbit/s, 채널의 최대 수용 가능 대역은 1.6Mbit/s, 전송 반경은 25m 이다. 또한 데이터의 손실이나 갑작스런 데이터 증가는 없다. 왜냐하면, 상술한 가정에서 각 노드의 수신 파워는 충분하게 높고, 채널은 서로 간섭이 없는 직교 채널로 가정하였다. 또한, 4개의 WAP가 선형적으로 대학 캠퍼스의 도로를 따라 배치된 형태를 취하였고, 각 WAP의 25m 반경 내에 100개의 노드를 임의로 배치시켰다. 노드의 이동에 따른 채널의 간섭 현상이 빈번하게 발생하므로 이를 반영하고자 노드의 이동 속도는 0.2-0.4m/s로 하였다.

채널 간섭이 발생할 경우 요청된 호가 발생했을 경우, 랜덤 한 방법으로 11개의 채널을 할당하는 경우와 본 발명에서 제안하는 채널 지역화 방법과 비교했을 때 동일한 11개의 채널 방법에서는 22%, 8%, 4.1% 적었다. 본 발명의 채널 지역화 방법의 우수성을 증명한다.

도 3은 시간의 변화에 따라 사용자 수가 증가할수록 충돌 확률의 변화를 나타낸 것이다. 도 4은 채널의 점유 시간이 채널간 충돌에 미치는 영향을 평가하기 위해 채널 점유시간을 50초, 100초, 150초, 200초일 경우로 나누어 비교한 것이다. 특히, 본 발명에서 제안하는 채널 지역화를 통한 채널 할당 방법으로 도 1의 채널 점유시간이 120초 일 때와 비교하더라도 채널 점유 시간이 30초 정도 늘어난 경우에도 상당히 안정적인 성능을 보임을 알 수 있다.

도 4에서 알 수 있는 것과 같이 채널의 점유 시간이 충돌률에 미치는 영향을 평가하기 위해 도 1과 비교 가능하다. 이 결과는 채널 지역화 방법에서 충돌 확률은 0.04-0.058은 랜덤 방법의 채널 할당 시 충돌 확률 0.05-0.07보다 작다.

본 발명에서 시스템의 성능에 중요한 영향을 미치는 파라미터는 k값과 B_E값이라 할 수 있다.

본 발명에 따른 채널 지역화를 통한 채널 할당 방법은 도 5와 같다.

단계 (S51)와 (S52)에서 WAP는 임의 노드로부터 채널 할당 요청이 수신되면 유휴 채널(idle channel)이 있는지 여부를 검사한다.

단계 (S55)에서 WAP는 채널 할당 요청에 대하여 유휴 채널(idle channel)이 있는 경우 인접한 다른 WAP와의 간섭 세기(intensity) 및 충돌(blocking) 값을 계산한다. 이때, WAP는 수학식

(이때, C는 반송파(carrier) 레벨, N은 잡음(noise) 레벨, I는 간섭(interference) 레벨, C/I는 반송파 대 간섭 비율(carrier-to-interference), C/N은 반송파 대 잡음 비율(carrier-to-noise)을 의미한다.)에 의해 다른 WAP와의 간섭 세기(R_cni)를 계산할 수 있다. 아울러, WAP는 수학식

(이때, λ는 노드 당 평균 호 도착율, τ는 노드 당 호 점유시간, m은 노드의 위치, k는 채널의 수를 의미한다.)에 의해 다른 WAP와의 충돌 확률(B_p)을 계산한 후, 간섭 세기(R_cni)와 충돌 확률(B_p)을 수학식

에 적용하여 다른 WAP와의 충돌 값(B_E)을 계산할 수 있다. 그리고, WAP는 유휴 채널에 대하여 다른 WAP와의 간섭 세기(R_cni)가 충돌 값(B_E) 이내인지 여부를 판단한다.

단계 (S56)와 (S57)에서 WAP는 단계 (S55)의 판단 결과 다른 WAP와의 간섭 세기(R_cni)가 충돌 값(B_E) 이내 이면 해당 노드에 채널을 할당하고 데이터 전송을 수행한다.

한편, 단계 (S53)와 (S54)에서 WAP는 단계 (S52)의 판단 결과 유휴 채널이 존재하지 않거나, 단계 (S55)의 판단 결과 다른 WAP와의 간섭 세기(R_cni)가 충돌 값(B_E)을 초과하는 경우 채널 할당 요청을 거부하여 파급 효과 문제를 방지한다.

이와 같이, 본 발명의 실시예에 따르면, WiFi 사용자에게 채널을 효과적으로 할당할 수 있는 방법을 통하여 채널의 간섭현상이 이웃 노드에게 확산되는 파급 효과 문제의 성능을 검증할 수 있는 마코프 체인 모델을 제시하여 정량적으로 성능을 측정할 수 있는 수학적 도구를 제안할 수 있다.

파급 효과 문제를 해결하기 위해 WAP에서 채널 간섭현상이 발생할 수 있는 경우 채널 지역화를 통해 채널간 간섭이 인접한 WAP로 확산되는 과정을 막을 뿐만 아니라, 채널을 특정 WAP에 증가 시킴으로써 사용자가 밀집하는 WAP에서 트래픽이 일시적으로 증가하는 현상에서 발생하는 채널 부족 현상을 해결할 수 있다.

또한, 인접한 WAP에서 사용하지 않는 유휴 채널을 사용자나 트래픽이 일시적으로 증가하는 장소 시간에 사용함으로써 채널의 이용률을 동시에 증가시킬 수 있다.

본 발명의 실시예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 또한, 상술한 파일 시스템은 컴퓨터 판독이 가능한 기록 매체에 기록될 수 있다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (11)

1. WiFi 네트워크 시스템에서 채널을 할당하는 방법에 있어서,
   WAP(WiFi Access Point)에서 노드의 채널 할당 요청이 수신되면 인접한 다른 WAP와의 간섭 세기(intensity) 및 충돌(blocking) 값을 측정하는 단계; 및
   상기 WAP에서 상기 다른 WAP와의 간섭 세기 및 충돌 값을 기준으로 상기 노드에 채널을 할당하는 단계
   를 포함하고,
   WiFi 네트워크에서 제한된 영역에 노드 또는 WAP가 밀집되는 경우 상기 WAP와 상기 다른 WAP 간의 채널 간섭이 이웃 노드로 확산되는 파급 효과 문제(ripple effect problem)가 발생되는 것
   을 특징으로 하는 채널 할당 방법.
2. 삭제
3. 제1항에 있어서,
   상기 다른 WAP와의 간섭 세기 및 충돌 값을 측정하는 단계는,
   상기 채널 할당 요청이 수신되면 유휴 채널(idle channel)을 검사하는 단계;
   상기 유휴 채널이 있는 경우 상기 다른 WAP와의 간섭 세기와 충돌 확률을 계산하는 단계; 및
   상기 간섭 세기와 충돌 확률을 이용하여 상기 다른 WAP와의 충돌 값을 계산하는 단계
   를 포함하는 채널 할당 방법.
4. 제3항에 있어서,
   상기 다른 WAP와의 충돌 값을 계산하는 단계는,
   수학식 1을 이용하여 상기 충돌 값(B_E)을 계산하는 것
   수학식 1:

   

   
   (여기서, k는 임의 채널이며, R_cni는 수학식 2에 의해 계산된 간섭 세기이며, B_p는 수학식 3에 의해 계산된 충돌 확률을 의미한다.
   수학식 2:

   

   
   이때, C는 반송파(carrier) 레벨, N은 잡음(noise) 레벨, I는 간섭(interference) 레벨, C/I는 반송파 대 간섭 비율(carrier-to-interference), C/N은 반송파 대 잡음 비율(carrier-to-noise)을 의미한다.
   수학식 3:

   

   
   이때, λ는 노드 당 평균 호 도착율, τ는 노드 당 호 점유시간, m은 노드의 위치, k는 채널의 수를 의미한다.)
   을 특징으로 하는 채널 할당 방법.
5. 제1항에 있어서,
   상기 노드에 채널을 할당하는 단계는,
   상기 간섭 세기가 상기 충돌 값 이하이면 상기 노드에 대하여 채널을 할당하는 것
   을 특징으로 하는 채널 할당 방법.
6. 제5항에 있어서,
   상기 채널 할당을 수행하는 단계는,
   유휴 채널(idle channel)이 없거나 상기 간섭 세기가 상기 충돌 값을 초과하면 상기 채널 할당 요청을 거부하는 것
   을 특징으로 하는 채널 할당 방법.
7. 삭제
8. 삭제
9. 삭제
10. 삭제
11. 삭제

Images