KR101536253B1 - Ｗｉ－Ｆｉ망 설계를 위한 ＡＰ 최소 개수 산정 및 최적 배치 방법 - Google Patents

Ｗｉ－Ｆｉ망 설계를 위한 ＡＰ 최소 개수 산정 및 최적 배치 방법 Download PDF

Info

Publication number
KR101536253B1
KR101536253B1 KR1020120038963A KR20120038963A KR101536253B1 KR 101536253 B1 KR101536253 B1 KR 101536253B1 KR 1020120038963 A KR1020120038963 A KR 1020120038963A KR 20120038963 A KR20120038963 A KR 20120038963A KR 101536253 B1 KR101536253 B1 KR 101536253B1
Authority
KR
South Korea
Prior art keywords
placement
area
rssi
aps
coverage
Prior art date
Application number
KR1020120038963A
Other languages
English (en)
Other versions
KR20130116529A (ko
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 KR1020120038963A priority Critical patent/KR101536253B1/ko
Publication of KR20130116529A publication Critical patent/KR20130116529A/ko
Application granted granted Critical
Publication of KR101536253B1 publication Critical patent/KR101536253B1/ko

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

Abstract

본 발명은 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법에 관한 것이다. 본 발명은 (a) 적어도 하나 이상의 AP(Access Point)를 배치하고자 하는 지역 내의 모든 AP 배치 후보 지점 각각에 대하여 상기 지역 내에 1개의 AP가 배치되는 경우의 상기 지역 내에 미리 결정되는 복수 개의 관측점 각각에서의 RSSI(Received Signal Strength Indicator) 예측값을 생성한 후 저장하는 단계; (b) 상기 지역 내의 AP 배치 개수에 따라 상기 모든 AP 배치 후보 지점에서 AP 배치가 가능한 모든 경우를 산출하는 단계; (c) 상기 (a) 단계에서 저장된 상기 RSSI 예측값을 이용하여 상기 (b) 단계에서 산출된 AP 배치가 가능한 모든 경우에 대하여 상기 RSSI 예측값의 평균값을 산출하는 단계; (d) 상기 RSSI 예측값의 평균값이 최대가 되는 AP 배치 경우에 대하여 상기 지역에 대한 커버리지 백분율을 계산하는 단계; (e) 상기 계산된 커버리지 백분율이 상기 지역에 대하여 미리 결정된 커버리지 만족도 이상인지를 판단하여 상기 커버리지 백분율이 상기 커버리지 만족도 미만인 경우 상기 지역 내의 AP 배치 개수를 1개 증가시키는 단계; 및 (f) 상기 AP 배치 개수가 1개 증가된 상태에서 상기 (b) 단계 내지 (e) 단계를 반복 수행하는 단계를 포함하는 것을 특징으로 한다.

Description

Ｗｉ－Ｆｉ망 설계를 위한 ＡＰ 최소 개수 산정 및 최적 배치 방법{Methods for calculating the minimum number of APs and finding optimal locations of APs for Wi-Fi network}
본 발명은 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법에 관한 것이다. 보다 상세하게는 특정 지역에 대한 Wi-Fi망 구현을 위해 필수적으로 요구되는 AP의 최소 개수를 산정하고 AP를 배치시키는데 있어 최적의 위치를 제시할 수 있는 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법에 관한 것이다.
Wi-Fi란 IEEE 802.11 기반의 무선랜 연결, 장치간 연결 등을 위한 무선네트워크 기술을 의미하며, Wi-Fi망은 기본적으로 다수의 AP(Access Point: 무선 접속 장치)로 구성되어 AP가 설치된 곳의 일정 범위 이내에서 이용자가 인터넷 등의 무선 통신 서비스를 가능하게 한다.
이에 따라, Wi-Fi망 설계의 일차적인 목적은 Wi-Fi망이 구성되는 특정 지역의 모든 영역에서 Wi-Fi 서비스가 원활하게 이루어지도록 하는 것에 있으며, 이를 위해서는 특정 지역 내에 AP로부터 도달하는 전파 세기가 약한 음영지역이 발생하지 않도록 AP를 배치해야 한다.
그러나, 종래의 AP 배치의 경우 대부분 수작업으로 이루어지고 있으며 특히 음영 지역이 발생하는 경우 해당 음역지역에 AP를 추가 배치시키는 수준에 머물고 있어, 신호의 불필요한 중첩이 발생하는 것과 동시에 AP의 추가에 따른 과도한 비용 소모가 발생하는 문제점이 있었다.
본 발명은 상기와 같은 문제점을 해결하고자 안출된 것으로 특정 지역에 대한 Wi-Fi망 구현을 위한 AP 배치에 있어서 AP 간의 불필요한 커버리지 중첩을 최소화시켜 필요 AP 개수를 최소로 산정하고 최적의 위치를 제시할 수 있는 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법을 제공하는 것을 목적으로 한다.
상기 목적을 달성하기 위한 본 발명의 바람직한 실시예에 따른 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법은 (a) 적어도 하나 이상의 AP(Access Point)를 배치하고자 하는 지역 내의 모든 AP 배치 후보 지점 각각에 대하여 상기 지역 내에 1개의 AP가 배치되는 경우의 상기 지역 내에 미리 결정되는 복수 개의 관측점 각각에서의 RSSI(Received Signal Strength Indicator) 예측값을 생성한 후 저장하는 단계; (b) 상기 지역 내의 AP 배치 개수에 따라 상기 모든 AP 배치 후보 지점에서 AP 배치가 가능한 모든 경우를 산출하는 단계; (c) 상기 (a) 단계에서 저장된 상기 RSSI 예측값을 이용하여 상기 (b) 단계에서 산출된 AP 배치가 가능한 모든 경우에 대하여 상기 RSSI 예측값의 평균값을 산출하는 단계; (d) 상기 RSSI 예측값의 평균값이 최대가 되는 AP 배치 경우에 대하여 상기 지역에 대한 커버리지 백분율을 계산하는 단계; (e) 상기 계산된 커버리지 백분율이 상기 지역에 대하여 미리 결정된 커버리지 만족도 이상인지를 판단하여 상기 커버리지 백분율이 상기 커버리지 만족도 미만인 경우 상기 지역 내의 AP 배치 개수를 1개 증가시키는 단계; 및 (f) 상기 AP 배치 개수가 1개 증가된 상태에서 상기 (b) 단계 내지 (e) 단계를 반복 수행하는 단계를 포함하고, 상기 (b) 단계는 상기 지역 내의 AP 배치 개수가 1개를 초과하는 경우 상기 지역 내에 기배치된 적어도 1개 이상의 AP에 의한 커버리지 범위 밖의 AP 배치 후보 지점에 대하여 AP 배치가 가능한 모든 경우를 산출하는 단계인 것을 특징으로 한다.
또한, 상기 (c) 단계에서 상기 RSSI 예측값의 평균값의 계산은 아래의 수학식에 의해 이루어질 수 있다.
[수학식]
Figure 112012029793029-pat00001
여기에서, 여기에서, RSSIavg는 상기 RSSI 예측값의 평균값, X는 AP 배치 개수, Y는 관측점의 수, Rxy는 AP x에 의한 관측점 y에서의 수신 전력(단위 mW), Dxy는 AP x에 대한 관측점 y의 할당 여부 판단 계수, 및 Fxy는 AP x에 의한 관측점 y에서의 RSSI 예측값의 RSSI 임계값 초과 여부 판단 계수를 의미한다.
또한, 상기 (d) 단계에서 상기 커버리지 백분율의 계산은 아래의 수학식에 의해 이루어질 수 있다.
[수학식]
Figure 112012029793029-pat00002
여기에서, CX는 커버리지 백분율, X는 AP 배치 개수, Y는 관측점의 수, Dxy는 AP x에 대한 관측점 y의 할당 여부 판단 계수, 및 Fxy는 AP x에 의한 관측점 y에서의 RSSI 예측값의 RSSI 임계값 초과 여부 판단 계수를 의미한다.
또한, 상기 (d) 단계에 이어서 (d1) 상기 지역 내에 배치된 AP의 개수가 미리 결정된 상기 지역 내의 최대 AP 배치 개수 미만인지를 판단하는 단계를 더 포함할 수 있다.
본 발명에 의하면 특정 지역에 대한 Wi-Fi망 구현을 위한 AP 배치가 최적으로 이루어지도록 할 수 있으므로 특정 지역 내의 음영 지역을 최소화함과 동시에 특정 지역 내에 설치된 복수의 AP 간의 불필요한 커버리지 중첩을 방지하여 AP 간의 상호 신호 간섭을 최소화할 수 있는 효과를 갖는다.
또한, 특정 지역에 대한 Wi-Fi망 구현을 위한 최소 AP 개수를 산정할 수 있으므로 Wi-Fi망 구현 시 소요되는 AP 구입 경비를 최소화할 수 있는 효과를 갖는다.
도 1은 본 발명의 바람직한 실시예에 따른 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법에 대한 순서도,
도 2는 도 1의 S10에 대한 참고도, 및
도 3 내지 도 5는 도 1의 S30에 대한 참고도이다.
이하, 본 발명의 바람직한 실시예를 첨부한 도면들을 참조하여 상세하게 설명한다. 우선 각 도면의 구성 요소들에 참조 부호를 첨가함에 있어서, 동일한 구성 요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어서, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명은 생략한다. 또한, 이하에서 본 발명의 바람직한 실시예를 설명할 것이나, 본 발명의 기술적 사상은 이에 한정하거나 제한되지 않고 당업자에 의해 실시될 수 있음은 물론이다.
도 1은 본 발명의 바람직한 실시예에 따른 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법에 대한 순서도, 도 2는 도 1의 S10에 대한 참고도, 및 도 3 내지 도 5는 도 1의 S30에 대한 참고도이다.
도 1 내지 도 5를 참조하여 본 발명의 바람직한 실시예에 따른 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법에 대해 설명하면 다음과 같다.
도 1에 도시된 바와 같이 S10에서 적어도 하나 이상의 AP를 배치하고자 하는 지역 내의 모든 AP 배치 후보 지점 각각에 대하여 상기 지역 내에 1개의 AP가 배치되는 경우의 상기 지역 내에 미리 결정되는 복수 개의 관측점 각각에서의 RSSI(Received Signal Strength Indicator) 예측값을 생성하고, S20에서 상기 생성된 RSSI 예측값을 저장한다.
이때, 상기 AP 배치 후보 지점은 도 2에 도시된 바와 같이 적어도 하나 이상의 AP를 배치하고자 하는 지역(L) 내의 일정 범위를 갖는 모든 지점일 수 있고, 상기 복수 개의 관측점은 도 2에 도시된 바와 같이 상기 지역 내의 미리 결정된 지점(도 2의 1 내지 12 지점)일 수 있는데, 상기 복수 개의 관측점의 개수는 이에 한정되는 것은 아니다.
또한, 상기 지역 내의 모든 AP 배치 후보 지점 각각에 대하여 상기 지역 내에 1개의 AP가 배치되는 경우의 상기 복수 개의 관측점 각각에서의 RSSI 예측값은 전파 환경 모델에 의해서 생성될 수 있는데, 상기 전파 환경 모델의 일 예로 주어진 모델에서 AP로부터 관측점까지 도달하는 여러 경로에 대해 반사, 투과, 또는 회절 등의 전파 특성을 고려하여 전파 신호 세기를 계산하는 레이 트레이싱(ray tracing) 모델을 이용하여 상기 RSSI 예측값을 생성하는 것이 가능하다.
이에 따라, 도 2에 도시된 바와 같이 R1y[dBm](상기 지역 내의 모든 AP 배치 후보 지점 중 AP #1이 배치된 지점에 대한 관측점 y(1 내지 12)에서의 수신 전력) 및 R2y[dBm](상기 지역 내의 모든 AP 배치 가능 지점 중 AP #2이 배치된 지점에 대한 관측점 y(1 내지 12)에서의 수신 전력)가 생성될 수 있다.
S30에서 상기 지역 내의 AP 배치 개수에 따라 상기 모든 배치 AP 후보 지점에서 AP 배치가 가능한 모든 경우를 산출한다.
예를 들어서, S30에서 AP 배치 개수가 x개이고, AP 배치 후보 지점이 z개인 경우 AP 배치가 가능한 모든 경우의 수는 {z × (z-1) × (z-2) × … × (z-x+1)} 가 될 수 있다.
S40에서 S20에서 저장된 상기 RSSI 예측값을 이용하여 S30에서 산출된 AP 배치가 가능한 모든 경우에 대하여 상기 RSSI 예측값의 평균값을 산출한다.
이때, S40에서 상기 RSSI 예측값의 평균값은 아래의 수학식 1에 의해 산출될 수 있다.
Figure 112012029793029-pat00003
여기에서, RSSIavg는 상기 복수 개의 관측점 전체에서의 RSSI 예측값의 평균값, X는 AP 배치 개수, Y는 관측점의 개수, Rxy는 AP x에 의한 관측점 y에서의 수신 전력(단위 mW), Dxy는 AP x에 대한 관측점 y의 할당 여부 판단 계수(1 또는 0), 및 Fxy는 AP x에 의한 관측점 y에서의 RSSI 예측값의 RSSI 임계값 초과 여부 판단 계수(1 또는 0)를 의미한다.
이때, Fxy의 경우 Rxy값이 미리 결정된 Wi-Fi 서비스별 RSSI threshold(RT)를 넘는 경우 1일 수 있고 넘지 않는 경우 0일 수 있는데, 예를 들어 도 2에 도시된 바와 같이 RT=-75dBm인 경우 AP #1에 의한 복수 개의 관측점(1 내지 12)에서의 F1y값은 관측점 1 내지 5에서는 0이 될 수 있고, 관측점 6 내지 12에서는 1이 될 수 있다.
또한, 상기 Wi-Fi 서비스별 RSSI threshold는 구현되는 Wi-Fi망의 주 용도에 따라 결정될 수 있는데 구현되는 Wi-Fi 망에서 주로 웹 브라우징이 이루어지는 경우 RT는 -75dBm일 수 있고, 구현되는 Wi-Fi 망에서 주로 동영상 스트리밍이 이루어지는 경우 RT는 -65dBm일 수 있다.
또한, Dxy의 경우 특정 관측점이 특정 AP에 할당되는 경우 다시 말해서 Rxy값이 RT를 넘는 경우 1이고 할당되지 않는 경우 다시 말해서 Rxy값이 RT미만인 경우 0일 수 있고, 각 관측점에 있어서 Dxy값은 하나의 AP에 대해서만 1의 값을 가져야 하므로 도 2의 F16과 F26 및 F17과 F27의 경우와 같이 AP #1 및 AP #2에 의한 특정 관측점에서의 Rxy값이 모두 RT를 초과하는 경우에는 두 값을 비교하여 보다 큰 RSSI 예측값을 갖는 관측점에 해당 AP가 할당될 수 있으며, 이를 아래의 수학식 2와 같이 나타낼 수 있다.
Figure 112012029793029-pat00004
여기에서, X는 AP 배치 개수, Y는 관측점의 개수, 및 Dxy는 AP x에 대한 관측점 y의 할당 여부 판단 계수를 의미한다.
S50에서 S40에서 산출된 RSSI 예측값의 평균값이 최대가 되는 AP 배치 경우에 대해 커버리지 백분율을 계산한다.
다시 말해서, S40에서 산출된 RSSI 예측값의 평균값이 최대가 되는 AP 배치 후보 지점에 AP가 배치되는 경우의 상기 지역에 대한 커버리지 백분율을 계산하게 되며, 상기 지역에 대한 커버리지 백분율의 계산은 아래의 수학식 3에 의해 이루어질 수 있다.
Figure 112012029793029-pat00005
여기에서, CX는 커버리지 백분율, X는 AP의 배치 개수, Y는 관측점의 개수, Dxy는 AP x에 대한 관측점 y의 할당 여부 판단 계수(1 또는 0), 및 Fxy는 AP x에 의한 관측점 y에서의 RSSI 예측값의 RSSI 임계값 초과 여부 판단 계수(1 또는 0)를 의미한다.
이때, Dxy 및 Fxy의 경우 위에서 설명한 바 있으므로 이에 대한 상세한 설명은 생략하도록 한다.
S60에서 AP 배치 개수가 미리 결정되는 상기 지역 내의 최대 AP 배치 개수 미만인지를 판단하여, 상기 AP 배치 개수가 상기 지역 내의 최대 AP 배치 개수 이상이면 종료가 이루어지며, 상기 AP 배치 개수가 상기 지역 내의 최대 AP 배치 개수 미만인 경우 S70에서 S50에서 계산된 커버리지 백분율이 상기 지역에 대하여 미리 결정된 커버리지 만족도 이상인지를 판단하여 상기 계산된 커버리지 백분율이 상기 커버리지 만족도 이상인 경우 종료가 이루어진다.
이때, 상기 최대 AP 배치 개수는 Wi-Fi망 구현을 위해 소요되는 경비 중 AP 구입 경비에 따라 결정되는 개수일 수 있고, 상기 커버리지 만족도는 이상적으로는 100%이나 AP 배치 개수 최소화를 위해 80% 내지 90%로 미리 결정될 수 있다.
그리고, 상기 계산된 커버리지 백분율이 상기 커버리지 만족도 미만인 경우 S80에서 상기 지역 내의 AP 배치 개수를 1개 증가시킨 후 S30 내지 S70을 반복 수행한다.
이때, S30은 상기 지역 내의 AP 배치 개수가 1개를 초과하는 경우 상기 지역 내에 기배치된 적어도 1개 이상의 AP에 의한 커버리지 범위 밖의 AP 후보 지점에 대하여 AP 배치가 가능한 모든 경우를 산출하는 단계일 수 있다.
이와 같이, 상기 지역 내의 AP 배치 개수가 1개를 초과하는 경우 상기 지역 내에 기배치된 적어도 1개 이상의 AP에 의한 커버리지 범위 밖의 AP 후보 지점에 대하여 AP 배치가 가능한 모든 경우를 산출하는 이유는 상기 지역(L) 내에 다수의 AP를 배치하게 되는 경우 각각의 AP 배치 지점 결정을 위해 요구되는 연산속도를 향상시킬 수 있도록 하기 위함이며, 이를 도 3 내지 도 5를 참조하여 상세하게 설명하면 다음과 같다.
도 3에 도시된 바와 같이 적어도 하나 이상의 AP를 배치하고자 하는 지역(L)에 배치되는 AP #1 외에 추가로 AP #2를 배치하고자 하는 경우 AP #2의 배치 후보 지점은 AP #1 배치 지점 외에 상기 지역(L) 내의 모든 지점이 될 수 있다.
그러나, AP #2가 상기 지역(L)에 배치된 AP #1의 커버리지 범위 내에 배치되는 경우 AP #1과 AP #2에 의한 커버리지 중첩 영역(L2)은 과도하게 발생하게 되므로 이를 방지하기 위하여, 상기 지역(L) 내의 AP 배치 개수가 1개를 초과하는 경우 상기 지역 내에 기배치된 적어도 1개 이상의 AP에 의한 커버리지 범위(도 4의 상기 지역(L) 내의 R1y=RT인 모든 지점) 밖의 AP 배치 후보 지점에 대하여 AP 배치가 가능한 모든 경우를 산출하게 되며, 이에 따라 AP 개수가 1개 추가되어 상기 지역(L) 내에 AP #1 및 AP #2가 배치되는 경우 AP #2는 도 4에 도시된 바와 같이 상기 지역(L) 내의 AP #1의 커버리지 영역 밖의 모든 grid(도 4의 L1 영역)에 배치될 수 있다.
또한, AP #1 및 AP #2 외에 추가로 AP #3을 배치하고자 하는 경우 도 5에 도시된 바와 같이 AP #3은 상기 지역(L) 내에 배치된 AP #1의 커버리지 범위(도 5의 상기 지역(L) 내의 R1y=RT인 모든 지점)와 상기 지역(L) 내에 배치된 AP #2의 커버리지 범위(도 5의 상기 지역(L) 내의 R2y=RT인 모든 지점)를 제외한 영역, 다시 말해서 AP #1 및 AP #2의 커버리지 영역 밖의 모든 grid(도 5의 L1 영역)에 배치될 수 있다.
따라서, AP #2 및 AP #3과 같이 상기 지역(L) 내에 추가로 배치되는 AP의 배치 지점이 기배치된 적어도 하나 이상의 AP에 의한 커버리지 범위 밖에서 결정되므로 상기 지역(L) 내에 다수의 AP를 배치해야 하는 경우 각 AP의 배치 지점 결정을 위해 요구되는 연산속도를 크게 향상시킬 수 있게 된다.
본 발명의 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 배치 방법은 전파 환경 모델에 의해 적어도 하나 이상의 AP를 배치하고자 하는 지역 내의 모든 AP 배치 가능 지점 각각에 대하여 상기 지역 내에 미리 결정되는 복수 개의 관측점 각각에서의 RSSI 예측값을 생성한 후 상기 모든 AP 배치 가능 지점 중 상기 복수 개의 관측점 전체에서의 RSSI 예측값의 평균값이 최대가 되는 지점을 배치 지점으로 결정한다.
그리고, 상기 배치 지점에 배치되는 AP의 상기 지역에 대한 커버리지 백분율을 미리 결정된 커버리지 만족도와 비교하여 상기 커버리지 백분율이 상기 커버리지 만족도 이상일 때까지 최대 AP 배치 개수 이내에서 새로운 배치 지점을 결정하여 AP를 배치하는 방식으로 AP 최소 개수 산정 및 최적 배치가 이루어질 수 있다.
따라서, 특정 지역에 대한 Wi-Fi망 구현을 위한 AP 배치가 최적으로 이루어지도록 할 수 있으므로 특정 지역 내의 음영 지역을 최소화함과 동시에 특정 지역 내에 설치된 복수의 AP 간의 불필요한 커버리지 중첩을 방지하여 AP 간의 상호 신호 간섭을 최소화할 수 있게 된다.
또한, 특정 지역에 대한 Wi-Fi망 구현을 위한 최소 AP 개수를 산정할 수 있으므로 WiFi망 구현 시 소요되는 AP 구입 경비를 최소화할 수 있게 된다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위 내에서 다양한 수정, 변경, 및 치환이 가능할 것이다. 따라서 본 발명에 개시된 실시예 및 첨부된 도면들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예 및 첨부된 도면들에 의해서 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구 범위에 의해서 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리 범위에 포함되는 것으로 해석되어야 할 것이다.

Claims (4)

  1. (a) 적어도 하나 이상의 AP(Access Point)를 배치하고자 하는 지역 내의 모든 AP 배치 후보 지점 각각에 대하여 상기 지역 내에 1개의 AP가 배치되는 경우의 상기 지역 내에 미리 결정되는 복수 개의 관측점 각각에서의 RSSI(Received Signal Strength Indicator) 예측값을 생성한 후 저장하는 단계;
    (b) 상기 지역 내의 AP 배치 개수에 따라 상기 모든 AP 배치 후보 지점에서 AP 배치가 가능한 모든 경우를 산출하는 단계;
    (c) 상기 (a) 단계에서 저장된 상기 RSSI 예측값을 이용하여 상기 (b) 단계에서 산출된 AP 배치가 가능한 모든 경우에 대하여 상기 RSSI 예측값의 평균값을 산출하는 단계;
    (d) 상기 RSSI 예측값의 평균값이 최대가 되는 AP 배치 경우에 대하여 상기 지역에 대한 커버리지 백분율을 계산하는 단계;
    (e) 상기 계산된 커버리지 백분율이 상기 지역에 대하여 미리 결정된 커버리지 만족도 이상인지를 판단하여 상기 커버리지 백분율이 상기 커버리지 만족도 미만인 경우 상기 지역 내의 AP 배치 개수를 1개 증가시키는 단계; 및
    (f) 상기 AP 배치 개수가 1개 증가된 상태에서 상기 (b) 단계 내지 (e) 단계를 반복 수행하는 단계를 포함하고,
    상기 (b) 단계는 상기 지역 내의 AP 배치 개수가 1개를 초과하는 경우 상기 지역 내에 기배치된 적어도 1개 이상의 AP에 의한 커버리지 범위 밖의 AP 배치 후보 지점에 대하여 AP 배치가 가능한 모든 경우를 산출하는 단계인 것을 특징으로 하는 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법.
  2. 제 1항에 있어서,
    상기 (c) 단계에서 상기 RSSI 예측값의 평균값의 계산은 아래의 수학식에 의해 이루어지는 것을 특징으로 하는 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법.
    [수학식]
    Figure 112012029793029-pat00006

    여기에서, RSSIavg는 상기 RSSI 예측값의 평균값, X는 AP 배치 개수, Y는 관측점의 수, Rxy는 AP x에 의한 관측점 y에서의 수신 전력, Dxy는 AP x에 대한 관측점 y의 할당 여부 판단 계수, 및 Fxy는 AP x에 의한 관측점 y에서의 RSSI 예측값의 RSSI 임계값 초과 여부 판단 계수를 의미한다.
  3. 제 1항에 있어서,
    상기 (d) 단계에서 상기 커버리지 백분율의 계산은 아래의 수학식에 의해 이루어지는 것을 특징으로 하는 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법.
    [수학식]
    Figure 112012029793029-pat00007

    여기에서, CX는 커버리지 백분율, X는 AP 배치 개수, Y는 관측점의 수, Dxy는 AP x에 대한 관측점 y의 할당 여부 판단 계수, 및 Fxy는 AP x에 의한 관측점 y에서의 RSSI 예측값의 RSSI 임계값 초과 여부 판단 계수를 의미한다.
  4. 제 1항에 있어서,
    상기 (d) 단계에 이어서,
    (d1) 상기 지역 내에 배치된 AP의 개수가 미리 결정된 상기 지역 내의 최대 AP 배치 개수 미만인지를 판단하는 단계를 더 포함하는 것을 특징으로 하는 Wi-Fi망 설계를 위한 AP 최소 개수 산정 및 최적 배치 방법.
KR1020120038963A 2012-04-16 2012-04-16 Ｗｉ－Ｆｉ망 설계를 위한 ＡＰ 최소 개수 산정 및 최적 배치 방법 KR101536253B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120038963A KR101536253B1 (ko) 2012-04-16 2012-04-16 Ｗｉ－Ｆｉ망 설계를 위한 ＡＰ 최소 개수 산정 및 최적 배치 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120038963A KR101536253B1 (ko) 2012-04-16 2012-04-16 Ｗｉ－Ｆｉ망 설계를 위한 ＡＰ 최소 개수 산정 및 최적 배치 방법

Publications (2)

Publication Number Publication Date
KR20130116529A KR20130116529A (ko) 2013-10-24
KR101536253B1 true KR101536253B1 (ko) 2015-07-14

Family

ID=49635570

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120038963A KR101536253B1 (ko) 2012-04-16 2012-04-16 Ｗｉ－Ｆｉ망 설계를 위한 ＡＰ 최소 개수 산정 및 최적 배치 방법

Country Status (1)

Country Link
KR (1) KR101536253B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3016031B1 (fr) * 2013-12-26 2016-02-05 Grdf Teledistribution d'une mise a jour logicielle a des terminaux de tele-releve
US10609567B2 (en) 2016-02-18 2020-03-31 Abb Schweiz Ag Forming a wireless communication network for a process control system determining relay devices according to transmission delay and coverage constraints
KR102444229B1 (ko) 2020-11-18 2022-09-19 부산대학교 산학협력단 빅데이터 기반 대규모 무선랜 관리 시스템 및 방법
KR102537518B1 (ko) * 2021-11-02 2023-05-26 대우조선해양 주식회사 3차원 모델 기반의 선내 무선 ap 배치 시스템 및 방법, 동 방법을 컴퓨터에서 실행하기 위한 컴퓨터 프로그램이 기록된, 컴퓨터 판독 가능한 기록 매체
KR102648728B1 (ko) 2021-11-17 2024-03-19 부산대학교 산학협력단 대규모 무선랜의 ap 배치 및 적응형 무선 자원 관리를 위한 장치 및 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000333239A (ja) * 1999-05-24 2000-11-30 Mitsubishi Electric Corp 屋内基地局の最適配置決定方法および最適配置決定システム
JP2001285923A (ja) * 2000-03-31 2001-10-12 Mitsubishi Electric Corp 基地局配置パターン決定方法
KR20030086366A (ko) * 2002-05-04 2003-11-10 엘지전자 주식회사 무선랜의 다중 액세스포인트 최적위치 설정 방법
KR100728633B1 (ko) * 2006-01-16 2007-06-14 에스케이 텔레콤주식회사 무선망 커버리지 분석 시스템 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000333239A (ja) * 1999-05-24 2000-11-30 Mitsubishi Electric Corp 屋内基地局の最適配置決定方法および最適配置決定システム
JP2001285923A (ja) * 2000-03-31 2001-10-12 Mitsubishi Electric Corp 基地局配置パターン決定方法
KR20030086366A (ko) * 2002-05-04 2003-11-10 엘지전자 주식회사 무선랜의 다중 액세스포인트 최적위치 설정 방법
KR100728633B1 (ko) * 2006-01-16 2007-06-14 에스케이 텔레콤주식회사 무선망 커버리지 분석 시스템 및 방법

Also Published As

Publication number Publication date
KR20130116529A (ko) 2013-10-24

Similar Documents

Publication Publication Date Title
JP5531767B2 (ja) 送信電力制御方法、通信装置及びプログラム
KR101536253B1 (ko) Ｗｉ－Ｆｉ망 설계를 위한 ＡＰ 최소 개수 산정 및 최적 배치 방법
JP4910018B2 (ja) 無線ネットワークにおいて利用されるネットワーク干渉評価方法、動的チャネル割り当て方法および装置
US20140086194A1 (en) Spectrum control system, spectrum control method, wireless communication system, and computer readable medium
US9060367B2 (en) Communication control apparatus, communication control method, and communication system
JP2007235683A (ja) 無線通信システム、基地局装置、移動局装置及び無線通信制御方法
JP2008079280A (ja) 無線通信システム、無線通信局装置、無線端末装置および無線通信方法
JP2008042897A (ja) 資源割当装置、集中制御装置、無線基地局、無線通信システム、資源割当方法及び資源割当プログラム
CN104053158A (zh) 异构蜂窝网络及其中的微基站和微基站的资源选择方法
KR20120066069A (ko) 대형셀기지국 및 통신제어방법
US20170013474A1 (en) Frequency assignment device, frequency assignment method and wireless communication system
RU2622042C2 (ru) Устройство управления связью, способ управления связью, программа и система управления связью
Hessar et al. Resource allocation techniques for cellular networks in TV white space spectrum
KR101430317B1 (ko) 펨토셀의 주파수 대역 선택 방법 및 매크로셀 기지국 및 펨토셀 기지국이 공유 부대역을 사용하는 통신시스템
Tahalani et al. Optimal placement of femto base stations in enterprise femtocell networks
JP2018174588A (ja) 端末装置、方法及びコンピュータプログラム
KR20110097008A (ko) 이동통신 시스템에서 주파수 할당 선택 방법 및 장치
Novillo et al. A channel allocation algorithm for OSA-enabled IEEE 802.11 WLANs
Mohammed et al. A survey of cognitive radio management functions
KR101430390B1 (ko) 펨토셀의 주파수 대역 선택 방법 및 매크로셀 기지국 및 펨토셀 기지국이 공유 부대역을 사용하는 통신시스템
Zhang et al. Capacity consideration for indoor femtocell networks in TV white spaces
CN107852731B (zh) 用于全双工通信的装置和方法
US9237578B1 (en) Spectrum allocation scheme for femtocells
KR101582598B1 (ko) 단말장치 및 단말장치의 동작 방법
KR101430391B1 (ko) 펨토셀의 주파수 대역 선택 방법 및 매크로셀 기지국 및 펨토셀 기지국이 공유 부대역을 사용하는 통신시스템

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180702

Year of fee payment: 4