KR101470872B1 - Method for allocating optimum channel of AP for Wi-Fi network - Google Patents

Method for allocating optimum channel of AP for Wi-Fi network Download PDF

Info

Publication number
KR101470872B1
KR101470872B1 KR1020120032149A KR20120032149A KR101470872B1 KR 101470872 B1 KR101470872 B1 KR 101470872B1 KR 1020120032149 A KR1020120032149 A KR 1020120032149A KR 20120032149 A KR20120032149 A KR 20120032149A KR 101470872 B1 KR101470872 B1 KR 101470872B1
Authority
KR
South Korea
Prior art keywords
channel
aps
coverage
allocated
unassigned
Prior art date
Application number
KR1020120032149A
Other languages
Korean (ko)
Other versions
KR20130110307A (en
Inventor
서창용
배영호
주원용
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020120032149A priority Critical patent/KR101470872B1/en
Publication of KR20130110307A publication Critical patent/KR20130110307A/en
Application granted granted Critical
Publication of KR101470872B1 publication Critical patent/KR101470872B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H04W16/20—Network planning tools for indoor coverage or short range network deployment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/04—Traffic adaptive resource partitioning

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법에 관한 것이다. 보다 상세하게는 Wi-Fi망 구현을 위해 배치된 복수 개의 AP 각각에 상호 신호 간섭을 최소화하기 위한 최적의 주파수 채널을 할당할 수 있는 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법에 관한 것이다. (a) 복수 개의 AP 각각에 대하여 다른 AP 들 각각 과의 커버리지 중첩도를 산출하는 단계; (b) 상기 복수 개의 AP 중 상기 다른 AP 들 각각 과의 커버리지 중첩도의 합이 최대인 AP에 할당 가능 채널 중 최외각 채널을 할당하는 단계; (c) 상기 (b) 단계에서 채널 할당된 AP와 상기 다른 AP 들 각각 과의 커버리지 중첩도가 최대인 AP에 상기 할당 가능 채널 중 상기 (b) 단계에서 할당된 최외각 채널에 대하여 반대편 최외각 채널을 할당하는 단계; (d) 채널 미할당 AP 들 중 채널 할당된 AP들 각각 과의 커버리지 중첩도의 합이 최대가 되는 AP를 다음 채널 할당 AP로 선정하는 단계; (e) 상기 할당 가능 채널 중 상기 (d) 단계에서 선정된 AP와 상기 채널 할당된 AP들 각각 과의 신호 간섭도의 합이 최소가 되는 채널을 상기 (d) 단계에서 선정된 AP의 채널로 할당하는 단계; 및 (f) 상기 채널 할당된 AP들을 제외한 나머지 채널 미할당 AP 들 모두에 채널이 할당될 때까지 상기 나머지 채널 미할당 AP 들에 대하여 상기 (d) 단계 및 상기 (e) 단계를 반복 수행하는 것을 특징으로 한다.The present invention relates to an AP optimal channel allocation method for Wi-Fi network design. More particularly, to an AP optimal channel allocation method for designing a Wi-Fi network capable of allocating an optimal frequency channel for minimizing mutual signal interference to each of a plurality of APs arranged for a Wi-Fi network implementation. (a) calculating a coverage overlay for each of a plurality of APs with each of the other APs; (b) allocating an outermost channel among the plurality of APs to an AP having a maximum sum of coverage overlaps with each of the other APs; (c) allocating, to the AP having the largest coverage overlap with each of the channel-assigned AP and the other APs in the step (b), to the outermost channel allocated in the step (b) Assigning a channel; (d) selecting an AP having a maximum sum of coverage overlaps with channel-unassigned APs as channel-unassigned APs; (e) a channel having a minimum sum of degree of signal interference between the AP selected in the step (d) and each of the APs allocated to the channel among the allotable channels is selected as a channel of the AP selected in the step (d) Assigning; And (f) repeating the steps (d) and (e) for the remaining channel unassigned APs until a channel is allocated to all of the channel unassigned APs other than the channel-allocated APs .

Description

Ｗｉ－Ｆｉ망 설계를 위한 ＡＰ 최적 채널 할당 방법{Method for allocating optimum channel of AP for Wi-Fi network}The present invention relates to an AP optimal channel allocation method for a Wi-Fi network design,

본 발명은 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법에 관한 것이다. 보다 상세하게는 Wi-Fi망 구현을 위해 배치된 복수 개의 AP 각각에 상호 신호 간섭을 최소화하기 위한 최적의 주파수 채널을 할당할 수 있는 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법에 관한 것이다.The present invention relates to an AP optimal channel allocation method for Wi-Fi network design. More particularly, to an AP optimal channel allocation method for designing a Wi-Fi network capable of allocating an optimal frequency channel for minimizing mutual signal interference to each of a plurality of APs arranged for a Wi-Fi network implementation.

Wi-Fi망 구현을 위해 배치되는 다수의 AP 각각에 할당되는 주파수 채널의 경우 규격화된 채널 대역폭을 이용하는 Wi-Fi 망의 특성상 주파수가 중첩되는 중첩 채널과 주파수가 중첩되지 않는 독립 채널로 구분할 수 있으며, Wi-Fi망에서의 AP 채널 할당의 경우 일반적으로 독립 채널 사용이 권고 되고 있으나, 다수의 AP가 밀집 배치되는 경우 현실적으로 독립 채널의 중복 할당이 불가피하게 된다.In the case of a frequency channel allocated to each of a plurality of APs arranged for the implementation of a Wi-Fi network, a superposed channel in which frequencies are overlapped and an independent channel in which frequencies do not overlap can be distinguished from each other due to the characteristics of a Wi-Fi network using a standardized channel bandwidth , It is generally recommended to use an independent channel in the case of AP channel allocation in a Wi-Fi network. However, in the case where a plurality of APs are densely arranged, redundant allocation of independent channels becomes inevitable in reality.

이와 같은 독립 채널의 중복 할당의 경우 중첩 채널을 할당하는 경우보다 다수의 AP간 높은 상호 신호 간섭을 발생시킬 우려가 있고, 이러한 신호 간섭은 결과적으로 Wi-Fi 서비스 품질을 저하시키는 주요 원인이 되는 문제점이 있었다.In the case of the redundant allocation of the independent channels, there is a possibility of generating a high mutual signal interference between a plurality of APs compared to the case of allocating the overlapping channels. Such a signal interference may cause a problem .

또한, 중첩 채널을 할당하는 경우 주로 AP 간 거리에 따른 채널 할당이 이루어지게 되는데, 이러한 경우 AP 간의 상호 신호 간섭을 최소화하는데 한계가 발생하는 문제점이 있었다.In addition, when an overlapping channel is allocated, a channel allocation is mainly performed according to the distance between APs. In this case, there is a problem in minimizing mutual signal interference between APs.

본 발명은 상기와 같은 문제점을 해결하고자 안출된 것으로 Wi-Fi 망 구현을 위해 배치되는 복수 개의 AP 각각에 대한 복수 개의 관측점에서의 RSSI(Received Signal Strength Indicator) 예측값을 이용하여 복수 개의 AP 간의 커버리지 중첩이 최소화될 수 있는 최적의 주파수 채널을 각 AP에 할당할 수 있는 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법을 제공하는 것을 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and it is an object of the present invention to overcome the above-mentioned problems by providing a method of overlaying coverage between a plurality of APs using RSSI (Received Signal Strength Indicator) predicted values at a plurality of observation points for each of a plurality of APs And an optimal AP allocation method for designing a Wi-Fi network capable of allocating an optimal frequency channel that can be minimized to each AP.

상기 목적을 달성하기 위한 본 발명의 바람직한 실시예에 따른 Wi-Fi망 설계를 위한 AP 최적 할당 방법은 (a) 복수 개의 AP 각각에 대하여 다른 AP 들 각각 과의 커버리지 중첩도를 산출하는 단계; (b) 상기 복수 개의 AP 중 상기 다른 AP 들 각각 과의 커버리지 중첩도의 합이 최대인 AP에 할당 가능 채널 중 최외각 채널을 할당하는 단계; (c) 상기 (b) 단계에서 채널 할당된 AP와 상기 다른 AP 들 각각 과의 커버리지 중첩도가 최대인 AP에 상기 할당 가능 채널 중 상기 (b) 단계에서 할당된 최외각 채널에 대하여 반대편 최외각 채널을 할당하는 단계; (d) 채널 미할당 AP 들 중 채널 할당된 AP들 각각 과의 커버리지 중첩도의 합이 최대가 되는 AP를 다음 채널 할당 AP로 선정하는 단계; (e) 상기 할당 가능 채널 중 상기 (d) 단계에서 선정된 AP와 상기 채널 할당된 AP들 각각 과의 신호 간섭도의 합이 최소가 되는 채널을 상기 (d) 단계에서 선정된 AP의 채널로 할당하는 단계; 및 (f) 상기 채널 할당된 AP들을 제외한 나머지 채널 미할당 AP 들 모두에 채널이 할당될 때까지 상기 나머지 채널 미할당 AP 들에 대하여 상기 (d) 단계 및 상기 (e) 단계를 반복 수행하는 것을 특징으로 한다. According to another aspect of the present invention, there is provided a method of optimizing an AP for a Wi-Fi network, the method comprising: (a) calculating a coverage overlay with each of a plurality of APs; (b) allocating an outermost channel among the plurality of APs to an AP having a maximum sum of coverage overlaps with each of the other APs; (c) allocating, to the AP having the largest coverage overlap with each of the channel-assigned AP and the other APs in the step (b), to the outermost channel allocated in the step (b) Assigning a channel; (d) selecting an AP having a maximum sum of coverage overlaps with channel-unassigned APs as channel-unassigned APs; (e) a channel having a minimum sum of degree of signal interference between the AP selected in the step (d) and each of the APs allocated to the channel among the allotable channels is selected as a channel of the AP selected in the step (d) Assigning; And (f) repeating the steps (d) and (e) for the remaining channel unassigned APs until a channel is allocated to all of the channel unassigned APs other than the channel-allocated APs .

또한, 상기 (a) 단계에 앞서서 복수 개의 AP 각각에 대하여 복수 개의 관측점 각각에서의 RSSI(Received Signal Strength Indicator) 예측값을 생성하는 단계를 더 포함하고, 상기 RSSI 예측값을 이용하여 상기 복수 개의 AP 각각에 대하여 상기 다른 AP들 각각 과의 커버리지 중첩도를 산출할 수 있다.The method may further include generating a RSSI (Received Signal Strength Indicator) predicted value at each of a plurality of observation points for each of a plurality of APs prior to the step (a) It is possible to calculate the overlap degree of coverage with each of the other APs.

또한, 상기 (a) 단계에서 상기 커버리지 중첩도는 아래의 수학식에 의해 산출될 수 있다.In addition, in the step (a), the coverage overlap can be calculated by the following equation.

Figure 112012025135092-pat00001
Figure 112012025135092-pat00001

여기에서, Gij는 AP i와 AP j의 커버리지 중첩도, Y는 관측점의 개수, Fiy는 AP i에 의한 관측점 y에서의 RSSI 예측값의 임계치 초과 여부 판단 계수, 및 Fjy는 AP j에 의한 관측점 y에서의 RSSI 예측값의 임계치 초과 여부 판단 계수를 의미한다.Here, G ij is a coverage overlay of AP i and AP j, Y is the number of observation points, F iy is a threshold value determination coefficient of the RSSI predicted value at the observation point y by AP i, and F jy is AP j Means a coefficient for determining whether the RSSI predicted value at the observation point y exceeds the threshold value.

또한, 상기 (e) 단계에서 상기 신호 간섭도는 아래의 수학식에 의해 산출될 수 있다.In the step (e), the degree of signal interference may be calculated by the following equation.

Figure 112012025135092-pat00002
Figure 112012025135092-pat00002

여기에서, Hj (n)은 AP j에 채널 n을 할당할 경우의 채널 기할당 AP와의 신호 간섭도, Gij는 채널 기할당 AP i와 채널 미할당 AP j의 커버리지 중첩도, ni는 채널 기할당 AP i의 채널, XC는 채널 기할당 AP 수를 의미한다.Here, H j (n) is a signal interference with the channel group assigned to AP when assigning the channel n to the AP j, G ij is the coverage overlap of the channel group assigned to AP i and the channel unassigned AP j FIG, n i is The channel of the channel-based AP i, and X C denote the number of channel-based APs.

본 발명에 의하면 Wi-Fi 망 구현을 위해 배치되는 복수 개의 AP 간의 커버리지 중첩을 고려하여 상호 신호 간섭이 최소화될 수 있는 주파수 채널을 각 AP에 할당할 수 있으므로 고품질의 Wi-Fi 서비스를 제공할 수 있는 효과를 갖는다.According to the present invention, considering coverage overlap between a plurality of APs arranged to implement a Wi-Fi network, a frequency channel capable of minimizing mutual signal interference can be allocated to each AP, thereby providing a high-quality Wi-Fi service .

도 1은 본 발명의 바람직한 실시예에 따른 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법의 순서도, 및
도 2 내지 도 8은 본 발명의 바람직한 실시예에 따른 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법에 대한 참고도이다.1 is a flowchart of an AP optimum channel allocation method for designing a Wi-Fi network according to a preferred embodiment of the present invention, and FIG.
FIGS. 2 to 8 are reference diagrams for a method of allocating an AP optimal channel for designing a Wi-Fi network according to a preferred embodiment of the present invention.

이하, 본 발명의 실시예를 첨부된 도면들을 참조하여 상세하게 설명한다. 우선 각 구성 요소들에 참조 부호를 첨가함에 있어서, 동일한 구성 요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어서, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다. 또한, 이하에서 본 발명의 바람직한 실시예를 설명할 것이나, 본 발명의 기술적 사상은 이에 한정하거나 제한되지 않고 당업자에 의해 실시될 수 있음은 물론이다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. It should be noted that, in the case of adding the reference numerals to the respective constituent elements, the same constituent elements are denoted by the same reference numerals as much as possible even if they are shown in different drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. Further, the preferred embodiments of the present invention will be described below, but it is needless to say that the technical idea of the present invention is not limited thereto and can be practiced by those skilled in the art.

도 1은 본 발명의 바람직한 실시예에 따른 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법에 대한 순서도, 도 2 내지 도 8은 본 발명의 바람직한 실시예에 따른 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법에 대한 참고도이다.FIG. 1 is a flowchart illustrating an AP optimum channel allocation method for designing a Wi-Fi network according to a preferred embodiment of the present invention. FIGS. 2 to 8 are flowcharts illustrating AP optimum for a Wi-Fi network design according to a preferred embodiment of the present invention. A reference diagram for a channel allocation method.

도 1 내지 도 8을 참조하여 본 발명의 바람직한 실시예에 따른 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법을 설명하면 다음과 같다.The AP optimal channel allocation method for designing a Wi-Fi network according to a preferred embodiment of the present invention will be described with reference to FIGS. 1 to 8 as follows.

도 1에 도시된 바와 같이 S10에서 Wi-Fi망이 구현된 지역에 배치된 복수 개의 AP 각각에 대하여 상기 지역 내에 미리 결정되는 복수 개의 관측점 각각에서의 RSSI(Received Signal Strength Indicator) 예측값을 생성한다.As shown in FIG. 1, a RSSI (Received Signal Strength Indicator) predicted value is generated for each of a plurality of APs arranged in an area where a Wi-Fi network is implemented in each of a plurality of observation points determined in advance in the area.

이때, S10에서 상기 RSSI 예측값은 미리 결정된 전파 환경 모델 예를 들어서 레이 트레이싱(ray tracing) 모델 등을 이용하여 생성될 수 있다.At this time, in step S10, the RSSI predicted value may be generated using a ray tracing model or the like, for example, in a predetermined propagation environment model.

S20에서 상기 복수 개의 AP 각각에 대하여 다른 AP 들 각각 과의 커버리지 중첩도를 산출한다.In step S20, the coverage overlay with each of the other APs is calculated for each of the plurality of APs.

예를 들어, WiFi망이 구현된 지역에 AP #1, AP #2, AP #3, 및 AP #4가 배치되고 AP #1 내지 AP #4에 할당 가능한 주파수 채널이 CH1, CH2, CH3, CH4, CH5, 및 CH6인 경우 도 2에 도시된 바와 같이 AP #1 내지 AP #4 별로 다른 AP 들 각각 과의 커버리지 중첩도를 산출할 수 있는데, 다시 말해서 AP #1의 경우 AP #2와의 커버리지 중첩도 G12, AP #3와의 커버리지 중첩도 G13, AP #4의 커버리지 중첩도 G14를 산출할 수 있고, AP #2 내지 AP #4의 경우에도 이와 동일한 방식으로 다른 AP 들 각각 과의 커버리지 중첩도를 산출할 수 있으며, 커버리지 중첩도 G12와 G21, G13과 G31, G14와 G41, G23과 G32, G24와 G42, 및 G34와 G43은 동일한 값을 가질 수 있다.For example, when the AP # 1, the AP # 2, the AP # 3, and the AP # 4 are arranged in the area where the WiFi network is implemented and the frequency channels assignable to the AP # 1 to AP # 4 are CH1, CH2, CH3, , CH5, and CH6, it is possible to calculate the coverage overlap with each of the other APs by AP # 1 to AP # 4 as shown in FIG. 2. In other words, in the case of AP # 1, coverage and also G 12, the coverage overlap G between the AP # 3 13, AP # coverage overlap of Figure 4 it is possible to calculate a G 14, AP # 2 to AP # s 4 to another AP in the same way in each case possible to calculate the overlap and coverage overlap G 12 and G 21, G 13 and G 31, G 14 and G 41, G 23 and G 32, G 24 and G 42, and G 34 and G 43 have the same value, Lt; / RTI >

이때, S20에서 상기 커버리지 중첩도는 아래의 수학식 1에 의해 산출될 수 있다.At this time, in S20, the coverage overlap can be calculated by the following equation (1).

Figure 112012025135092-pat00003
Figure 112012025135092-pat00003

여기에서, 여기에서, Gij는 AP i와 AP j의 커버리지 중첩도, Y는 관측점의 개수, Fiy는 AP i에 의한 관측점 y에서의 RSSI 예측값(Riy)의 임계치 초과 여부 판단 계수(1 또는 0), 및 Fjy는 AP j에 의한 관측점 y에서의 RSSI 예측값(Rjy)의 임계치 초과 여부 판단 계수(1 또는 0)를 의미한다.Here, G ij is a coverage overlay of AP i and AP j, Y is the number of viewpoints, F iy is a threshold value exceeding threshold value determination flag 1 of RSSI predicted value (R iy ) at observation point y by AP i Or 0), and F jy means a threshold value exceedance determination coefficient (1 or 0) of the RSSI predicted value (R jy ) at the observation point y by AP j.

이때, Fiy 및 Fjy의 경우 AP i 및 AP j에 의한 관측점 y에서의 RSSI 예측값이 미리 결정된 Wi-Fi 서비스별 RSSI threshold(RT)를 넘는 경우 1일 수 있고 넘지 않는 경우 0일 수 있으며, 상기 Wi-Fi 서비스별 RSSI threshold는 구현되는 Wi-Fi망의 주 용도에 따라 결정될 수 있는데 구현되는 Wi-Fi망에서 주로 웹 브라우징이 이루어지는 경우 상기 Wi-Fi 서비스별 RSSI threshold는 -75dBm일 수 있고, 구현되는 Wi-Fi망에서 주로 동영상 스트리밍이 이루어지는 경우 상기 Wi-Fi 서비스별 RSSI threshold는 -65dBm일 수 있다.In this case, in the case of F iy and F jy , it may be 1 when the RSSI predicted value at the observation point y by AP i and AP j exceeds the RSSI threshold (R T ) per predetermined Wi-Fi service, The RSSI threshold for each Wi-Fi service may be determined according to the main purpose of the Wi-Fi network to be implemented. In a case where web browsing is mainly performed in a Wi-Fi network implemented, the RSSI threshold per Wi-Fi service may be -75 dBm And the RSSI threshold for each Wi-Fi service may be -65 dBm when video streaming is mainly performed in a Wi-Fi network to be implemented.

S30에서 상기 복수 개의 AP 중 상기 다른 AP들 각각 과의 커버리지 중첩도의 합이 최대인 AP를 결정하고, S40에서 S30에서 결정된 상기 커버리지 중첩도의 합이 최대인 AP에 할당 가능 채널 중 최외각 채널을 할당한다.In step S30, an AP having a maximum sum of coverage overlaps with each of the plurality of APs is determined. In step S40, an AP having a maximum sum of the coverage overlaps determined in step S30 is allocated to an AP .

이때, 도 2에 도시된 바와 같이 S20에서 계산된 커버리지 중첩도를 이용하여 Wi-Fi망이 구현된 지역에 배치된 AP #1, AP #2, AP #3, 및 AP #4 각각에 대하여 다른 AP들 각각 과의 커버리지 중첩도의 합을 계산할 수 있고, 도 3에 도시된 바와 같이 AP #1 내지 AP #4 중 다른 AP들 각각 과의 커버리지 중첩도의 합이 최대인 AP #3에 할당 가능한 채널 중 최외곽 채널인 CH1을 할당할 수 있다.At this time, as shown in FIG. 2, the AP # 1, the AP # 2, the AP # 3, and the AP # 4 allocated to the area where the Wi-Fi network is implemented It is possible to calculate the sum of the coverage overlaps with each of the APs, and as shown in FIG. 3, it is possible to allocate the APs # 1 to AP # The outermost channel CH1 among the channels can be allocated.

여기에서, 상기 복수 개의 AP에 할당 가능한 주파수 채널의 개수는 이에 한정하는 것은 아니며 AP #3에 CH1을 할당하는 대산 다른 최외각 채널인 CH6을 할당하는 것이 또한 가능하다.Here, the number of frequency channels that can be allocated to the plurality of APs is not limited to this, and it is also possible to allocate CH6, which is the other outermost channel for allocating CH1 to AP # 3.

S50에서 상기 최외각 채널이 할당된 AP와 상기 다른 AP들 각각 과의 커버리지 중첩도가 최대인 AP에 상기 할당 가능 채널 중 S40에서 할당된 최외각 채널에 대하여 반대편 최외각 채널을 할당한다.In step S50, the outermost channel allocated to the outermost channel allocated in step S40 of the assignable channel is allocated to the AP having the maximum coverage overlap with the AP allocated to the outermost channel and the other APs, respectively.

이때, 도 4에 도시된 바와 같이 커버리지 중첩도 G31, G32, 및 G34 중 G31의 값이 최대이고, AP #3의 경우 전체 AP에 할당 가능한 채널 중 최외각 채널인 CH1이 이미 할당되어 있으므로 AP #1에 CH1에 대하여 반대편 최외각 채널인 CH6을 할당할 수 있다.At this time, as shown in FIG. 4, the value of G 31 among the coverage overlaps G 31 , G 32 , and G 34 is the maximum, and in case of AP # 3, CH 1, which is the outermost channel among the channels allocable to all APs, , It is possible to allocate CH # 6, which is the outermost channel to CH # 1, to AP # 1.

S60에서 채널 미할당 AP 들 중 채널 기할당 AP들 각각 과의 커버리지 중첩도의 합이 최대가 되는 AP를 다음 채널 할당 AP로 선정한다.In step S60, the AP having the largest sum of coverage overlaps with each of the channel-allocated APs among the channel-unassigned APs is selected as the next channel allocation AP.

이때, 도 5에 도시된 바와 같이 채널 미할당 AP인 AP #2와 채널 기할당 AP인 AP #1 및 AP #3의 커버리지 중첩도의 합 및 채널 미할당 AP인 AP #4와 채널 기할당 AP인 AP #1 및 AP #3의 커버리지 중첩도의 합을 계산한 후 계산 결과에 따라 커버리지 중첩도의 합이 최대가 되는 AP #2를 다음 채널 할당 AP로 선정할 수 있다.5, the sum of coverage overlaps of AP # 2 as a channel unassigned AP, AP # 1 and AP # 3 as channel-based APs, AP # 4 as a channel unassigned AP, AP # 1 and AP # 3, and then AP # 2 having the maximum sum of coverage overlaps according to the calculation result can be selected as the next channel allocation AP.

S70에서 상기 할당 가능 채널 중 S60에서 다음 채널 할당 AP로 선정된 AP와 상기 채널 할당된 AP들 각각 과의 신호 간섭도의 합이 최소가 되는 채널을 S60에서 다음 채널 할당 AP로 선정된 AP에 할당한다.In step S70, a channel in which the sum of degree of signal interference between the AP selected as the next channel allocation AP and the channel allocated APs in S60 of the allotable channels becomes minimum is allocated to the AP selected in the next channel allocation AP in step S70 do.

이때, 상기 신호 간섭도는 아래의 수학식 2에 의해 산출될 수 있다.At this time, the degree of signal interference can be calculated by the following equation (2).

Figure 112012025135092-pat00004
Figure 112012025135092-pat00004

여기에서, Hj (n)은 AP j에 채널 n을 할당할 경우의 채널 기할당 AP와의 신호 간섭도, Gij는 채널 기할당 AP i와 채널 미할당 AP j의 커버리지 중첩도, ni는 채널 기할당 AP i의 채널, XC는 채널 기할당 AP 수를 의미한다.Here, H j (n) is a signal interference with the channel group assigned to AP when assigning the channel n to the AP j, G ij is the coverage overlap of the channel group assigned to AP i and the channel unassigned AP j FIG, n i is The channel of the channel-based AP i, and X C denote the number of channel-based APs.

또한, 도 6에 도시된 바와 같이 S40에서 채널 할당된 AP #3과 S60에서 선정된 AP #2의 커버리지 중첩도 G12와 S50에서 채널 할당된 AP #1과 S60에서 선정된 AP #2의 커버리지 중첩도 G23을 이용하여 AP #2에 할당 가능한 CH1 내지 CH6 각각에 대하여 AP #1와 AP #2의 신호 간섭도 및 AP #3과 AP #2의 신호 간섭도의 합을 구할 수 있고, 상기 신호 간섭도의 합이 최소가 되는 채널인 CH4를 AP #2에 할당할 수 있다.In addition, as shown in FIG. 6, in the coverage overlaps G 12 and S 50 of the channel-assigned AP # 3 and the AP # 2 selected in the step S60, the coverage of the AP # 1 and the AP # 2 selected in the channel- The sum of the signal interference degrees of AP # 1 and AP # 2 and the signal interference degree of AP # 3 and AP # 2 can be obtained for each of CH1 to CH6 assignable to AP # 2 using superposition G 23 , It is possible to assign CH4, which is the channel with the smallest sum of signal interference degrees, to AP # 2.

S90에서 모든 AP에 채널이 할당되었는지를 확인하여 모든 AP에 채널이 할당된 경우 종료가 이루어지며, 모든 AP에 채널이 할당되지 않은 경우 S100에서 채널 할당된 AP를 채널 할당 대상 AP에서 제외한 후 나머지 채널 미할당 AP들 모두에 채널이 할당될 때까지 S60 내지 S90을 반복 수행하여 모든 AP들 각각에 채널이 할당되면 종료가 이루어진다.In step S90, it is checked whether or not all APs are allocated to the APs. If all the APs are assigned channels, the process ends. If all APs are not allocated with channels, the APs are removed from the APs in step S100. S60 to S90 are repeatedly performed until a channel is allocated to all unassigned APs, and when all the APs are allocated with a channel, termination is performed.

이때, 도 7에 도시된 바와 같이 AP #1, AP #2, AP #3, 및 AP #4 중 채널이 할당되지 않은 AP #4에 할당 가능한 CH1 내지 CH6 각각에 대하여 AP #1와 AP #4의 신호 간섭도, AP #2과 AP #4의 신호 간섭도, 및 AP #3과 AP #4의 신호 간섭도의 합을 구할 수 있고, 상기 신호 간섭도의 합이 최소가 되는 채널인 CH6을 AP #4에 할당할 수 있으며, 이에 따라 도 8에 도시된 바와 같이 본 발명의 바람직한 실시예에 따른 Wi-Fi망 설계를 위한 위한 AP 최적 채널 할당 방법에 의해 AP #1에는 CH6을 할당하고, AP #2에는 CH4를 할당하며, AP #3에는 CH1을 할당하고, AP #4에는 CH6을 할당함으로써 Wi-Fi망 구현을 위해 기배치된 모든 AP에 대한 채널 할당이 완료될 수 있다.At this time, AP # 1 and AP # 4 are allocated to CH1 to CH6 that can be allocated to AP # 4 to which no channel is allocated among AP # 1, AP # 2, AP # 3 and AP # The sum of the degree of signal interference of AP # 2 and AP # 4, and the degree of signal interference of AP # 3 and AP # 4, 8, a CH 6 is assigned to AP # 1 according to an AP optimum channel allocation method for designing a Wi-Fi network according to a preferred embodiment of the present invention, CH 4 is assigned to AP # 2, CH 1 is assigned to AP # 3, and CH 6 is allocated to AP # 4. Thus, channel allocation for all APs that are currently deployed for Wi-Fi network implementation can be completed.

본 발명의 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법의 경우 Wi-Fi 망 구현을 위해 배치되는 복수 개의 AP 각각에 대하여 복수 개의 관측점 각각에서의 RSSI 예측값을 이용하여 각 AP 별로 다른 AP들 각각 과의 커버리지 중첩도를 계산하고, 상기 계산된 커버리지 중첩도를 이용하여 복수 개의 AP 간의 상호 신호 간섭이 최소화될 수 있는 최적의 주파수 채널을 각 AP에 할당할 수 있으므로 결과적으로 Wi-FI망이 구현된 지역에 대한 고품질 Wi-Fi 서비스를 제공하는 것이 가능해진다.In the case of the AP optimum channel allocation method for Wi-Fi network design according to the present invention, for each of a plurality of APs arranged for a Wi-Fi network implementation, using the RSSI predicted values at each of a plurality of observation points, It is possible to allocate an optimal frequency channel to each AP so that mutual signal interference between a plurality of APs can be minimized by using the calculated coverage overlapping degree. As a result, It is possible to provide high-quality Wi-Fi services for a given area.

이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위 내에서 다양한 수정, 변경, 및 치환이 가능할 것이다. 따라서 본 발명에 개시된 실시예 및 첨부된 도면들은 본 발명이 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예 및 첨부된 도면들에 의해서 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명이 보호 범위는 아래의 청구 범위에 의해서 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리 범위에 포함되는 것으로 해석되어야 할 것이다.It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. It will be possible. Therefore, the embodiments disclosed in the present invention and the accompanying drawings are intended to illustrate and not to limit the technical spirit of the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments and the accompanying drawings . It is intended that the present invention cover the modifications and variations of this invention provided they come within the scope of the appended claims and their equivalents.

Claims (4)

(a) 복수 개의 AP 각각에 대하여 다른 AP 들 각각 과의 커버러지 중첩도를 산출하는 단계;
(b) 상기 복수 개의 AP 중 상기 다른 AP 들 각각 과의 커버리지 중첩도의 합이 최대인 AP에 할당 가능 채널 중 최외각 채널을 할당하는 단계;
(c) 상기 (b) 단계에서 채널 할당된 AP와 상기 다른 AP 들 각각 과의 커버리지 중첩도가 최대인 AP에 상기 할당 가능 채널 중 상기 (b) 단계에서 할당된 최외각 채널에 대하여 반대편 최외각 채널을 할당하는 단계;
(d) 채널 미할당 AP 들 중 채널 할당된 AP들 각각 과의 커버리지 중첩도의 합이 최대가 되는 AP를 다음 채널 할당 AP로 선정하는 단계;
(e) 상기 할당 가능 채널 중 상기 (d) 단계에서 선정된 AP와 상기 채널 할당된 AP들 각각 과의 신호 간섭도의 합이 최소가 되는 채널을 상기 (d) 단계에서 선정된 AP의 채널로 할당하는 단계; 및
(f) 상기 채널 할당된 AP들을 제외한 나머지 채널 미할당 AP 들 모두에 채널이 할당될 때까지 상기 나머지 채널 미할당 AP 들에 대하여 상기 (d) 단계 및 상기 (e) 단계를 반복 수행하는 것을 특징으로 하는 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법.(a) calculating a coverage overlay for each of a plurality of APs with each of the other APs;
(b) allocating an outermost channel among the plurality of APs to an AP having a maximum sum of coverage overlaps with each of the other APs;
(c) allocating, to the AP having the largest coverage overlap with each of the channel-assigned AP and the other APs in the step (b), to the outermost channel allocated in the step (b) Assigning a channel;
(d) selecting an AP having a maximum sum of coverage overlaps with channel-unassigned APs as channel-unassigned APs;
(e) a channel having a minimum sum of degree of signal interference between the AP selected in the step (d) and each of the APs allocated to the channel among the allotable channels is selected as a channel of the AP selected in the step (d) Assigning; And
(f) repeating steps (d) and (e) for the remaining channel unassigned APs until a channel is allocated to all of the remaining channel unassigned APs except the channel-allocated APs AP optimal channel allocation method for Wi-Fi network design. 제 1항에 있어서,
상기 (a) 단계에 앞서서,
복수 개의 AP 각각에 대하여 복수 개의 관측점 각각에서의 RSSI(Received Signal Strength Indicator) 예측값을 생성하는 단계를 더 포함하고, 상기 RSSI 예측값을 이용하여 상기 복수 개의 AP 각각에 대하여 상기 다른 AP들 각각 과의 커버리지 중첩도를 산출하는 것을 특징으로 하는 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법.The method according to claim 1,
Prior to the step (a)
Further comprising generating a RSSI (Received Signal Strength Indicator) predicted value at each of a plurality of observation points with respect to each of a plurality of APs, And calculating an overlapping degree of the Wi-Fi network. 제 1항에 있어서,
상기 (a) 단계에서 상기 커버리지 중첩도는 아래의 수학식에 의해 산출되는 것을 특징으로 하는 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법.
Figure 112012025135092-pat00005

여기에서, Gij는 AP i와 AP j의 커버리지 중첩도, Y는 관측점의 개수, Fiy는 AP i에 의한 관측점 y에서의 RSSI 예측값의 임계치 초과 여부 판단 계수, 및 Fjy는 AP j에 의한 관측점 y에서의 RSSI 예측값의 임계치 초과 여부 판단 계수를 의미한다.The method according to claim 1,
Wherein the coverage overlay in the step (a) is calculated by the following equation.
Figure 112012025135092-pat00005

Here, G ij is a coverage overlay of AP i and AP j, Y is the number of observation points, F iy is a threshold value determination coefficient of the RSSI predicted value at the observation point y by AP i, and F jy is AP j Means a coefficient for determining whether the RSSI predicted value at the observation point y exceeds the threshold value. 제 1항에 있어서,
상기 (e) 단계에서 상기 신호 간섭도는 아래의 수학식에 의해 산출되는 것을 특징으로 하는 Wi-Fi망 설계를 위한 AP 최적 채널 할당 방법.
Figure 112012025135092-pat00006

여기에서, Hj (n)은 AP j에 채널 n을 할당할 경우의 채널 기할당 AP와의 신호 간섭도, Gij는 채널 기할당 AP i와 채널 미할당 AP j의 커버리지 중첩도, ni는 채널 기할당 AP i의 채널, XC는 채널 기할당 AP 수를 의미한다.The method according to claim 1,
Wherein the signal interference level in the step (e) is calculated by the following equation.
Figure 112012025135092-pat00006

Here, H j (n) is a signal interference with the channel group assigned to AP when assigning the channel n to the AP j, G ij is the coverage overlap of the channel group assigned to AP i and the channel unassigned AP j FIG, n i is The channel of the channel-based AP i, and X C denote the number of channel-based APs.
KR1020120032149A 2012-03-29 2012-03-29 Method for allocating optimum channel of AP for Wi-Fi network KR101470872B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120032149A KR101470872B1 (en) 2012-03-29 2012-03-29 Method for allocating optimum channel of AP for Wi-Fi network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120032149A KR101470872B1 (en) 2012-03-29 2012-03-29 Method for allocating optimum channel of AP for Wi-Fi network

Publications (2)

Publication Number Publication Date
KR20130110307A KR20130110307A (en) 2013-10-10
KR101470872B1 true KR101470872B1 (en) 2014-12-09

Family

ID=49632140

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120032149A KR101470872B1 (en) 2012-03-29 2012-03-29 Method for allocating optimum channel of AP for Wi-Fi network

Country Status (1)

Country Link
KR (1) KR101470872B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20240029631A (en) * 2022-08-25 2024-03-06 (주)사이버텔브릿지 System, method and program for building and managing a network of underground communal areas in preparation for disaster situations

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100728633B1 (en) * 2006-01-16 2007-06-14 에스케이 텔레콤주식회사 System and method for analyzing coverage of wireless network
WO2011105699A2 (en) * 2010-02-23 2011-09-01 엘지전자 주식회사 Method for setting up a channel between femto base stations
KR20120006572A (en) * 2009-05-08 2012-01-18 콸콤 인코포레이티드 Generating and exchanging measurement information for coverage optimization in wireless networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100728633B1 (en) * 2006-01-16 2007-06-14 에스케이 텔레콤주식회사 System and method for analyzing coverage of wireless network
KR20120006572A (en) * 2009-05-08 2012-01-18 콸콤 인코포레이티드 Generating and exchanging measurement information for coverage optimization in wireless networks
WO2011105699A2 (en) * 2010-02-23 2011-09-01 엘지전자 주식회사 Method for setting up a channel between femto base stations

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
최한빛 외 7명, '무선랜 근접 AP 간 간섭회비를 위한 채널 할당 기법', 한국통신학회 종합학술발표회 논문집 2014. *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20240029631A (en) * 2022-08-25 2024-03-06 (주)사이버텔브릿지 System, method and program for building and managing a network of underground communal areas in preparation for disaster situations
KR102666598B1 (en) * 2022-08-25 2024-05-17 (주)사이버텔브릿지 System, method and program for building and managing a network of underground communal areas in preparation for disaster situations

Also Published As

Publication number Publication date
KR20130110307A (en) 2013-10-10

Similar Documents

Publication Publication Date Title
US9838932B2 (en) PCI partition and allocation for cellular network
US10349412B2 (en) Communication control apparatus, communication control method, and communication system
EP2630729B1 (en) Methods and apparatus for inter-cell interference coordination self-organized network
JP5949758B2 (en) SPECTRUM CONTROL SYSTEM, SPECTRUM CONTROL METHOD, RADIO COMMUNICATION SYSTEM, AND SPECTRUM CONTROL PROGRAM
JP5670856B2 (en) Wireless communication system and channel allocation method
JP5112229B2 (en) Distribution device, terminal device, system and method
US20180152951A1 (en) Method and apparatus for allocating access and backhaul resources
JP6445675B2 (en) User equipment, network device, method for reporting channel quality, method for receiving channel quality, and computer program
JP6020815B2 (en) Setting device, communication system, base station, and program
WO2016058448A1 (en) Frequency band allocation method and device
JP5939611B2 (en) BASE STATION, COMMUNICATION TERMINAL, RADIO RESOURCE SETTING METHOD, AND BASE STATION CONTROL PROGRAM
EP2884800B1 (en) Signal measurement method and device
KR101470872B1 (en) Method for allocating optimum channel of AP for Wi-Fi network
JP4786413B2 (en) Control station apparatus and radio communication control method
CN108234683B (en) PCI (peripheral component interconnect) adjusting method and device under pilot frequency networking
JP5793730B2 (en) Small base station apparatus and subband allocation method
CN103796210A (en) Method and device for performing signal transmission
JP2015233330A (en) Communication control device and communication control method
EP3301962B1 (en) A platform and method for a self-optimizing wireless network
Mohammed et al. A survey of cognitive radio management functions
KR101582598B1 (en) Terminal device and control method thereof
WO2018001649A1 (en) Pci selection using a radio environment map
JP2015073230A (en) Base station device, communication device, control method, and program

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant