KR20140086999A - 채널 선택을 최적화하기 위한 Ｗｉ－Ｆｉ 채널의 혼잡 및 간섭 프로파일링 - Google Patents

채널 선택을 최적화하기 위한 Ｗｉ－Ｆｉ 채널의 혼잡 및 간섭 프로파일링 Download PDF

Info

Publication number
KR20140086999A
KR20140086999A KR1020147011902A KR20147011902A KR20140086999A KR 20140086999 A KR20140086999 A KR 20140086999A KR 1020147011902 A KR1020147011902 A KR 1020147011902A KR 20147011902 A KR20147011902 A KR 20147011902A KR 20140086999 A KR20140086999 A KR 20140086999A
Authority
KR
South Korea
Prior art keywords
channel
channel interference
congestion
data
interference
Prior art date
Application number
KR1020147011902A
Other languages
English (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 톰슨 라이센싱
Publication of KR20140086999A publication Critical patent/KR20140086999A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/082—Load balancing or load distribution among bearers or channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality

Landscapes

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

Abstract

무선 수신기에서 채널 간섭 및 혼잡 윈도우(channel interference and congestion window) 측정치들을 수신하는 단계, 수신된 채널 간섭 및 혼잡 윈도우 측정치들을 저장하는 단계, 관심 기간을 결정하는 단계, 관심 기간에 응답하여 데이터 에이징(data aging)을 수행하는 단계, 데이터 에이징이 수행된 이후에 남아 있는 데이터를 이용하여 기존 채널에 대한 채널 간섭 및 혼잡 지수를 계산하는 단계, 데이터 에이징이 수행된 이후에 남아 있는 데이터를 이용하여 대안 채널에 대한 채널 간섭 및 혼잡 지수를 계산하는 단계 및 기존 채널 및 대안 채널 중 하나를 선택하는 단계를 포함하는 방법 및 장치가 기술되어 있다.

Description

채널 선택을 최적화하기 위한 Ｗｉ－Ｆｉ 채널의 혼잡 및 간섭 프로파일링{PROFILING WI-FI CHANNEL CONGESTION AND INTERFERENCE TO OPTIMIZE CHANNEL SELECTION}
본 발명은 최적의 채널을 선택하여 Wi-Fi 세션들을 확립하기 위한 Wi-Fi 액세스 포인트로부터의 이용가능한 통계적 데이터에 관한 것이다.
멀티캐스트 및 브로드캐스트 어플리케이션들에서, 데이터는 유선 및/또는 무선 네트워크들을 통해 서버로부터 복수의 수신기들로 송신된다. 본 명세서에서 이용되는 멀티캐스트 시스템은, 서버가 동일한 데이터를 복수의 수신기들로 동시에 송신하며 수신기들이 수신기 모두에 대한 서브셋을 형성하되 최대한 이들 수신기들 전체의 개수만큼 포함하는 시스템이다. 브로드캐스트 시스템은 서버가 동일한 데이터를 모든 수신기들로 동시에 송신하는 시스템이다. 즉, 멀티캐스트 시스템은 그 정의상 브로드캐스트 시스템을 포함할 수 있다.
최적의 Wi-Fi 채널 선택에는 문제점이 존재한다. 이용자들은 일관된 채널 스루풋을 요구하지만, 이용가능한 채널 스루풋은, 동일한 Wi-Fi 채널 상에 존재하면서 이용가능한 대역폭을 소비하는 다른 액세스 포인트(access point: AP)와 연관된, 다른 이용자들에 의한 채널 간섭 또는 스루풋 소비로 인해 시간에 따라 가변적이다. 액세스 포인트와 연관된 이용자들은 그들의 AP를, 다른 AP들로부터의 데이터 트래픽에 의해 유발된 간섭과 혼잡이 비교적 없는 채널에서, 또는 적어도 간섭의 영향을 최소화하는 채널에서 동작시키기를 선호할 것이다. 간섭은 AP가 아닌 다른 2.4GHz 또는 5GHz 방사체(radiator)에 의해 유발될 수 있다. 혼잡은 동일한 채널에서의 다른 AP들에 의해 또는 동일한 AP에 대한 대역폭을 소비하는 다른 이용자들에 의해 유발될 수 있다. 본 발명은 첫번째 타입의 (AP-기반의) 혼잡을 다룬다.
Wi-Fi 채널 선택 알고리즘은 Wi-Fi 채널을 선택하기 위한 이하의 매커니즘들 중 하나를 주로 포함한다:
1) 정적 채널 할당 - 이 시나리오에서, AP는 제작소에서 선택된 미리선택된 채널을 이용한다. 미리선택된 채널 설정은 최종 이용자에 의해 수동으로 오버라이드될 수 있다. 주로, 이러한 시나리오는 ISP(internet service provider)에 의해 처리되는 모든 AP들이 동일한 채널을 할당받도록 한다. 주된 ISP에 의해 서비스를 제공받는 이웃들에 있어서, ISP는 제한된 수의 장비 제공자들로부터의 제한된 범위의 장비를 이용하여 서비스를 제공하는 경향이 있으므로, 종종 모든 Wi-Fi 트래픽의 대부분을 동일한 채널로 강제한다. 이것은 고객 불만족이라는 결과를 낳게 하고, 고객 서비스 요청으로 이어질 수 있다. 기존의 Technicolor와 다른 제조사들의 제품들은 이러한 접근방식을 이용하였다.
2) 랜덤 채널 선택 - 이 시나리오에서, AP는 Wi-Fi 채널 공간에서 채널을 랜덤하게 선택하여 데이터 스루풋을 제공한다. 랜덤 채널 선택은 가장 적게 이용되는 (가장 적은 데이터 트래픽을 갖는) 채널이 아닌 가장 많은 데이터 트래픽을 갖는 채널이 선택되는 결과를 낳을 수 있다. 예를 들어, 랜덤 채널 할당은 정적 채널 할당을 이용하는 AP들에 의해 지배적으로 점유되는 채널이 선택되는 결과를 낳을 수 있다. 기존의 Technicolor와 다른 제조사들의 제품들은 이러한 접근방식을 이용하였다.
3) 채널 호핑(channel hopping) - 간섭이 발생하거나 또는 지나치게 많은 트래픽에 의해 채널이 포화된 경우, AP는 즉각적으로 또는 AP와 연관된 기존의 Wi-Fi 세션들이 모두 종료되고 나면 또 다른 채널로 이동하기를 선택할 것이다. AP와 연관된, 진행중인 기존의 Wi-Fi 세션들이 존재하는 경우에 채널을 변경하는 것은 부정적인 결과의 잠재성을 내포한다. 새로운 채널의 선택은 다른 채널들의 스캔에 기반하고, 가장 적은 간섭과 혼잡을 갖는 최적의 채널에 대한 결정이 이루어진다. 불행하게도, 이러한 채널 선택 방법은 AP의 이용자가 잠재적으로 가장 적게 관심을 가지고 이용하는 데이터에 기반하여 달성된다. 예를 들어, AP가 채널들을 변경하는 것으로 결정하고 모든 접속(association)들이 저녁 늦게 해제된 경우, 새로운 채널의 선택은 간섭자(interferer)들이 존재하지 않거나 또는 채널을 조금만 이용하는 시간임을 증명하는 것이다. 이것은 첫 번째 Wi-Fi 액세스 초기화 이후에 자주 행해지지 않는다면 AP의 이용자에게는 최악의 최적화가 될 수 있다. 이러한 채널 선택은, 다른 채널들의 트래픽 패턴 대 시각(traffic pattern versus time of day)의 관계가 현재 이용중인 것과 매우 다를 수 있다는 점에서 차선책이 될 수 있다.
<발명의 요약>
본 발명은 최적의 채널을 선택하여 Wi-Fi 세션을 확립하기 위해 Wi-Fi 액세스 포인트로부터의 이용가능한 통계적인 데이터를 이용하는 방법을 기술한다.
무선 수신기에서 이용하기 위한 방법으로서, 무선 수신기에서 채널 간섭 및 혼잡 윈도우(channel interference and congestion window) 측정치들을 수신하는 단계, 수신된 채널 간섭 및 혼잡 윈도우 측정치들을 저장하는 단계, 관심 기간(time period of interest)을 결정하는 단계, 관심 기간에 응답하여 데이터 에이징(data aging)을 수행하는 단계, 데이터 에이징이 수행된 이후에 남아 있는 데이터를 이용하여 기존 채널에 대한 채널 간섭 및 혼잡 지수(score)를 계산하는 단계, 데이터 에이징이 수행된 이후에 남아 있는 데이터를 이용하여 대안 채널에 대한 채널 간섭 및 혼잡 지수를 계산하는 단계 및 기존 채널 및 대안 채널 중 하나를 선택하는 단계를 포함하는 방법이 기술되어 있다.
또한 장치로서, 채널 간섭 및 혼잡 윈도우 측정치 수신 모듈, 수신된 채널 간섭 및 혼잡 윈도우 측정치들을 저장하기 위한 저장 수단 - 이러한 저장 수단은 채널 간섭 및 혼잡 윈도우 측정치 수신 모듈과 통신함 - , 관심 기간을 결정하고 데이터 에이징을 수행하기 위한 데이터 에이징 모듈 - 이러한 데이터 에이징 모듈은 저장 수단과 통신하고, 저장 수단 내의 데이터는 데이터 에이징 수단을 호출함으로써 업데이트됨 - , 기존 채널 간섭 및 혼잡 지수 계산 모듈 - 이러한 기존 채널 간섭 및 혼잡 지수 계산 모듈은 저장 수단과 통신함 - , 대안 채널 간섭 및 혼잡 지수 계산 모듈 - 이러한 대안 채널 간섭 및 혼잡 지수 계산 모듈은 저장 수단과 통신함 - 및 기존 채널 및 대안 채널 중 하나를 선택하기 위한 채널 선택 모듈 - 이러한 채널 선택 모듈은 대안 채널 간섭 및 혼잡 지수 계산 모듈과 통신하고 또한 기존 채널 간섭 및 혼잡 지수 계산 모듈과 통신함 - 을 포함하는 장치가 기술되어 있다.
본 발명은 이하의 발명의 상세한 설명을 첨부된 도면들과 연계하여 읽을 경우 가장 잘 이해될 것이다. 도면들은 이하와 같이 간략하게 기술된다:
도 1은 무선 네트워크의 개략도.
도 2는 본 발명의 원리에 따른 예시적인 액세스 포인트, 게이트웨이 또는 무선 노드의 블록도.
도 3은 본 발명의 원리에 따른 예시적인 데이터 에이징 방법의 플로우차트.
도 4는 본 발명의 원리에 따른 예시적인 채널 간섭 윈도우의 측정 방법에 대한 플로우차트.
도 5는 본 발명의 원리에 따른 예시적인 기존 채널 간섭 지수의 계산 방법에 대한 플로우차트.
도 6은 본 발명의 원리에 따른 예시적인 대안 채널 간섭 지수의 계산 방법에 대한 플로우차트.
도 7은 본 발명의 원리에 따른 예시적인 채널 선택 및 스위칭 방법의 플로우차트.
도 8은 본 발명의 프로파일링 방법의 동작의 플로우차트.
도 1을 참조하면, 무선 네트워크의 개략도가 도시되어 있다. 클라이언트 단말들(장치들)은 인터넷에 접속하기 위해 액세스 포인트(access point: AP)에 접속된다. 클라이언트 단말은 컴퓨터, 랩탑, 듀얼 모드 스마트폰, PDA(personal digital assistant), iPod, iPad, 또는 그 외의 태블릿 타입의 컴퓨팅 디바이스들을 포함(그러나, 이에 한정되지는 않음)할 수 있다. 본 명세서에서, AP(access point)는 일반적으로 하나 이상의 클라이언트 단말들에게 인터넷으로의 액세스를 제공하는 게이트웨이, 라우터, 브루터 또는 그 외의 무선 노드들을 포함하는 것으로 사용될 것이다. 도 1에서 알 수 있는 바와 같이, 각각의 AP(게이트웨이, 무선 노드)는 고유한 ESSID를 갖는다. ESSID는 전자 서비스 설정 식별자(electronic service set identifier)이다.
이제 도 2를 참조하면, AP의 블록도가 도시되어 있다. 본 발명의 방법이 AP에서 수행된다. 도시된 모듈(컴포넌트)들은 예시적인 것이며, 데이터베이스도 마찬가지이다. 도시된 것보다 더 많거나 또는 더 적은 모듈 또는 데이터베이스가 존재할 수 있다. 이러한 모듈 또는 데이터베이스 수의 증가 또는 감소는 본 방법의 성능에 아무런 영향을 미치지 않는데, 이것은 당업자에게 공지된 사실이다. DB1은 채널 간섭 및 혼잡 윈도우 측정치 데이터를 유지(저장)한다. 이것은 클라이언트와 그 외의 AP 모두로부터 채널 간섭 및 혼잡 윈도우 측정치들을 수신하는 채널 간섭 및 혼잡 윈도우 측정치 모듈에 의해 시간 윈도우에 대하여 업데이트된다. DB2는 AP가 이용할 수 있는 채널들의 각각에 대해 파라미터화된 가중치들을 유지(저장)한다. 이러한 가중치들의 초기값은 제작소에서 설정되거나 또는 초기 셋업 및 설정 동안에 세팅될 수 있다. 도 2에서 DB1 및 DB2는 두 개의 분리된 데이터베이스로서 도시되어 있으나, 단일의 데이터베이스 또는 복수의 데이터베이스들(각각의 채널에 대하여 하나의 데이터베이스)일 수 있다. DB1 및 DB2는 사실상 데이터베이스가 아닌 메모리 또는 저장 시스템 내의 단순한 데이터 구조일 수 있다. 데이터 에이징 모듈은 DB1 및 DB2로부터의 데이터를 검사하고, 데이터가 관련 기간을 경과한 것이면 소거되거나 또는 덮어쓰여질 수 있다. 대안적으로는, 오래된 데이터는 유지될 수 있지만, DB2에서의 가중된 파라미터들은 낮은 가중치를 나타내도록 조정될 수 있다. 낮은 가중치는 낮은 관련성(relevancy)을 나타낸다. 새로운 데이터가 수집된 경우, 가중치들은 증가된 관련성을 나타내도록 재조정되어야 한다. 기존 채널 간섭 및 혼잡 지수 계산 모듈은 DB2의 파라미터화된 가중치에 의해 가중된 DB1내의 데이터를 이용하여 기존 채널에 대한 채널 간섭 지수를 계산한다. 대안 채널 간섭 및 혼잡 지수 계산 모듈은 DB2의 파라미터화된 가중치에 의해 가중된 DB1내의 데이터를 이용하여 각각의 대안 채널에 대한 채널 간섭 지수를 계산한다. 각각의 대안 채널에 대한 데이터가 불완전한 경우에는, 지수(score) 계산을 완성하기 위해 손실 데이터에 대하여 디폴트 데이터가 이용된다. 채널 선택 및 스위칭 모듈은 기존 채널에 대한 지수 및 대안 채널들의 각각에 대한 지수를 검사하고, 지수들에 기반하여 채널을 선택한다. 채널 선택 및 스위칭 모듈은 새로 선택된 채널이 현재의 채널과 다른 경우에는, 새로 선택된 채널로 스위칭한다.
수집될 채널 간섭 및 혼잡 윈도우 측정치 데이터는 Wi-Fi의 구현으로부터 수집되고, Wi-Fi 채널 선택의 품질을 결정하는 것을 지원할 것이다. 데이터는 정의된 기간 동안의 주어진 채널에 대한 것이다. 변수들은 이하에서 열거된 것들을 포함(그러나 이것에 국한되지는 않음)할 수 있다:
1) 채널상의 관찰된 SSID(ESSID)
2) Mib 또는 동등한 아이템들: Mib는 SNMP 프로토콜을 통해 페치(fetch)될 수 있는 파라미터이다. 대안적으로, 이것은 경합하는 TR-69 프로토콜을 통한 파라미터 페치일 수 있다.
a. DotllRetryCount(RC)
b. DotllMultipleRetryCount(MRC)
c. framesTransmitted(FT)
d. dotllRTSSuccessCount(RTSSC)
e. dotllRTSFailureCount(RTSFC)
f. dotllACKFailureCount(ACKFC)
g. dotllReceivedFragmentCount(RFC)
h. dotllTransmittedFragmentCount(TFC)
i. dotllMulticastTransmittedCount(MTC)
j. dotllFailedCount(FC)
채널 간섭 윈도우 통계 데이터는 소정의 기간 동안(예컨대, 5PM-6PM)에 수집되고 취합된다. 이러한 기간은 채널의 이용 경향을 보다 정확하게 결정하기 위해 시간 구획당 1시간 이하일 것이 권장된다. 데이터는 측정 인스턴스에 대하여 시간 윈도우마다 그리고 채널마다 저장된다. 새로운 데이터가 이용가능한 경우, 이전의 데이터는 덮어쓰여질 수 있다. 데이터의 에이지(age)를 나타내기 위해 각각의 측정에 대하여 타임 스탬프(time stamp)들이 보유된다. 이러한 데이터는 도 2에서의 DB1에 저장된다.
통계에 적용될 가중치의 파라미터화된 데이터베이스가 저장되어 주어진 환경에 대한 최적의 관리 방법을 제시한다. 이러한 가중치들은 각각의 통계치의 중요성을 강조하는 방식으로서 각각의 통계적인 측정치들의 지수를 매기는 데에 이용된다. 가중치들에 대한 초기값들은 제작소에서 설정되거나 또는 초기의 셋업 및 설정에서 세팅될 수 있다. 데이터 에이징 모듈은 데이터 에이징으로 인한 가중치를 업데이트하는 데에 이용될 수 있다. 새로운 데이터가 수집된 경우, 가중치들은 검사되고 업데이트되어야 한다.
연산(계산, 결정)은 이용중인 현재의 Wi-Fi 채널의 현재의 기간에 대한 가중치 및 통계적인 데이터를 이용하여 행해진다. 그 결과, 기존 채널에 얼마나 많은 채널 혼잡 또는 간섭이 존재하는지를 나타내는 단일 지수가 얻어진다. 이것은 기존 채널 간섭 및 혼잡 지수 계산 모듈에 의해 달성된다. 위에서 주어진 예시적인 파라미터들(변수들)을 이용한 지수 계산(연산, 결정)은 이하와 같을 수 있다:
기존 채널 간섭 및 혼잡 지수 = ω1RC + ω2MRC + ω3FT + ω4RTSSC + ω5RTSFC + ω6ACKFC + ω7RFC + ω8TFC + ω9MTC + ω10FC
여기서 ωi는 파라미터(변수)에 대한 가중치를 나타낸다. 가중치는 양수 또는 음수일 수 있다. 예를 들어, 성공적으로 전송된 패킷들은 어느 정도는 오프셋일 수 있기 때문에 RTSSC는 '-'일 수 있다.
데이터 에이징 모듈은 이전의 정보가 채널 선택 방법(프로세스)을 지배하지 않도록 오래된 데이터를 "에이징(age)"하기 위해 존재한다. 특정 에이지를 넘는 오래된 데이터는 보다 낮은 관련성을 나타내는 낮은 선호적 지수(favorable score)를 갖도록 추가적으로 가중될 수 있다. 가중치를 조정하기 위한 능력은 셋업(초기화)시에 설정된 스위치(파라미터)일 수 있다.
잠재적으로 보다 나은 채널이 존재하는지를 결정하기 위한 선출에 사용되도록, 동일한 기간에 대한 다른 Wi-Fi 채널들로부터의 데이터가 데이터베이스로부터 추출된다. DB1 및 DB2로부터의 데이터를 이용하여 대안 채널 간섭 및 혼잡 지수 계산 모듈에 의해 지수들이 계산(연산, 결정)된다. 동일한 (상술한) 등식이 대안 채널들의 각각에 대한 지수들을 계산(연산, 결정)하는 데에 이용된다. 대안 채널들에 대한 지수는 현재 기간에 대한 과거의 데이터로부터 계산된다. 채널에 대한 데이터가 에이지로 인해 존재하지 않거나 또는 데이터베이스로부터 제거된 경우, 지수를 제공하기 위해 대안 채널 간섭 및 혼잡 지수 계산 모듈에 의해 디폴트 데이터가 적용된다.
채널 선택 및 스위칭 모듈은 기존 채널들 및 모든 대안 채널들에 대한 지수들을 비교하며, 이들 지수들에 기반하여 최적의 채널이 선택된다. 새로 제안된(선택된) 채널이 기존 채널과 상이하다면 결정이 행해진다. 이것은 스케쥴링을 위해 중요한데, 왜냐하면 이것은 인터럽트될 일부 TCP/IP 세션들(예컨대, 스트리밍 비디오)에 대해서는 최적이 아닐 수 있기 때문이다. 채널 스위칭은 Wi-Fi 이용자들에게 불편함이 최소화되도록 스케쥴링된다. 지수를 매기는 것이 완료된 유효 시간 윈도우 동안에 스위칭이 발생하지 않는 경우에는, 채널 스위칭이 취소되고 새로운 지수들이 계산된다.
도 3을 참조하면, 본 발명의 원리에 따른 예시적인 데이터 에이징 방법의 플로우차트가 도시되어 있다. 참조 번호 305에서, 채널 넘버 카운터가 초기화된다. 참조 번호 310에서, 채널 넘버 카운터에서 특정된 채널에 대해 DB1으로부터 데이터(채널 간섭 및 혼잡 윈도우 측정치 데이터)가 판독된다. 참조 번호 315에서, DB1으로부터 판독(검색)된 데이터가 관련성이 있는 것으로 여겨지는 것보다 오래된 기간으로부터 유래한 것인지를 결정하기 위한 테스트가 수행된다. 이것이 결정될 수 있는 많은 방법들이 존재하지만, 하나의 예시적인 방법은 채널 간섭 및 혼잡 데이터의 각각의 유닛과 관련된 타임 스탬프를 체크하고, 타임 스탬프를 시간과 비교 - - 예컨대, 타임 스탬프의 비교가 그 데이터가 1 시간이 지난 것임을 나타내는지 - 하는 것이다. 기간의 관련성은 셋업(초기화)시에 세팅될 수 있는 설정 파라미터이다. DB1으로부터 판독(검색)된 데이터가 관련성이 있는 것으로 여겨지는 것보다 오래된 기간으로부터 유래한 것이라면, 참조 번호 320에서 보다 낮은 관련성을 나타내기 위해 (DB2 내의) 데이터에 대한 가중치가 조정된다. DB1으로부터 판독(검색)된 데이터가 관련성이 있는 것으로 여겨지는 것보다 오래된 기간으로부터 유래하지 않은 것이라면, 참조 번호 325에서 채널 넘버 카운터는 증분된다. 참조 번호 330에서, 데이터 에이징을 위해 검사할 임의의 채널이 더 존재하는지를 결정하기 위한 테스트가 수행된다. 데이터 에이징을 위해 검사할 임의의 채널이 더 존재한다면, 프로세스가 참조 번호 310으로 진행한다. 데이터 에이징을 위해 검사할 채널이 더 존재하지 않는다면, 이 프로세스는 종료한다.
이제 도 4를 참조하면, 본 발명의 원리에 따른 예시적인 채널 간섭 및 혼잡 윈도우 측정 방법의 플로우차트가 도시되어 있다. 참조 번호 405에서, 채널 간섭 및 혼잡 측정치들에 관한 데이터가 클라이언트 단말 또는 또 다른 AP로부터 수신된다. 참조 번호 410에서, 채널에 대한 결정이 행해지고 데이터가 DB1에 저장된다.
이제 도 5를 참조하면, 본 발명의 원리에 따른 예시적인 기존 채널 간섭 및 혼잡 지수 계산 방법의 플로우차트가 도시되어 있다. 참조 번호 505에서, (시간 윈도우에 대한) 채널 간섭 및 혼잡 측정치 데이터가 DB1으로부터 판독(검색)된다. 참조 번호 510에서, 채널 간섭 및 혼잡 측정치 데이터에 대한 파라미터화된 가중치가 DB2로부터 판독(검색)된다. 참조 번호 515에서, 이용중인 현재의 Wi-Fi 채널의 현재 기간에 대해 가중치 및 통계적인 데이터(채널 간섭 및 혼잡 측정치 데이터)를 이용하여 연산(계산, 결정)이 행해진다. 그 결과, 기존 채널에 얼마나 많은 채널 혼잡 또는 간섭이 존재하는지를 나타내는 단일 지수가 얻어진다. 위에서 주어진 예시적인 파라미터들(변수들)을 이용한 지수 계산(연산, 결정)은 이하와 같을 수 있다:
기존 채널 간섭 및 혼잡 지수 = ω1RC + ω2MRC + ω3FT + ω4RTSSC + ω5RTSFC + ω6ACKFC + ω7RFC + ω8TFC + ω9MTC + ω10FC
여기서 ωi는 파라미터(변수)에 대한 가중치를 나타낸다.
이제 도 6을 참조하면, 본 발명의 원리에 따른 예시적인 대안 채널 간섭 및 혼잡 지수 계산 방법의 플로우차트가 도시되어 있다. 참조 번호 605에서, 대안 채널 넘버 카운터가 초기화된다. 참조 번호 610에서, 대안 채널 넘버 카운터에서 특정된 대안 채널에 대한 데이터가 DB1으로부터 판독(검색)된다. 참조 번호 615에서, (대안 채널 넘버 카운터에서 특정된 채널에 대한) 채널 간섭 및 혼잡 측정치 데이터에 대해 파라미터화된 가중치가 DB2로부터 판독(검색)된다. 참조 번호 620에서, 대안 채널 넘버 카운터에서 특정된 Wi-Fi 채널의 현재 기간에 대한 가중치 및 통계적인 데이터(채널 간섭 및 혼잡 측정치 데이터)를 이용하여 연산(계산, 결정)이 행해진다. 그 결과, 대안 채널 넘버 카운터에서 특정된 대안 채널에 얼마나 많은 채널 혼잡 또는 간섭이 존재하는지를 나타내는 단일 지수가 얻어진다. 위에서 주어진 예시적인 파라미터들(변수들)을 이용한 지수 계산(연산, 결정)은 이하와 같을 수 있다:
대안 채널 간섭 및 혼잡 지수 = ω1RC + ω2MRC + ω3FT + ω4RTSSC + ω5RTSFC + ω6ACKFC + ω7RFC + ω8TFC + ω9MTC + ω10FC
여기서 ωi는 파라미터(변수)에 대한 가중치를 나타낸다.
이제 도 7을 참조하면, 본 발명의 원리에 따른 예시적인 채널 선택 및 스위칭 방법의 플로우차트가 도시되어 있다. 참조 번호 705에서, 기존 채널에 대한 지수가 판독(수신, 검색, 수용)된다. 참조 번호 710에서, 대안 채널의 각각에 대한 지수가 판독(수신, 검색, 수용)된다. 참조 번호 715에서, 가장 큰(최고의, 최적의, 가장 우수한) 지수를 갖는 채널에 기반하여 채널 선택이 이루어진다. 참조 번호 720에서, 새로 선택된 채널이 기존 채널과 동일한지를 결정하기 위해 테스트가 수행된다. 새로 선택된 채널이 기존 채널과 동일하다면, 프로세스는 종료한다. 새로 선택된 채널이 기존 채널과 동일하지 않다면, 참조 번호 725에서 (대안 채널로의) 채널 스위칭이 스케쥴링된다.
이제 도 8을 참조하면, 본 발명의 프로파일링 방법의 동작의 플로우차트가 도시되어 있다. 참조 번호 805에서, 도 4에 도시되고 전술된 바와 같이 채널 간섭 및 혼잡 측정치 데이터를 갖는 DB1을 파퓰레이팅(populate)하기 위해 채널 간섭 및 혼잡 윈도우 측정치 방법이 이용된다. 참조 번호 810에서, 관심 기간이 결정된다. 참조 번호 815에서, 도 3에서 도시되고 전술된 데이터 에이징 방법이 실행된다. 참조 번호 820에서, 도 5에 도시되고 전술된 기존 채널 간섭 및 혼잡 지수 계산 방법이 실행된다. 참조 번호 825에서, 도 6에 도시되고 전술된 대안 채널 간섭 및 혼잡 지수 계산 방법이 실행된다. 참조 번호 830에서, 도 7에 도시되고 전술된 채널 선택 및 스위칭 방법이 실행된다.
본 발명이 다양한 형태의 하드웨어, 소프트웨어, 펌웨어, 특수목적 프로세서, 또는 이들의 조합으로 구현될 수 있다는 것이 이해되어야 한다. 바람직하게는, 본 발명은 하드웨어와 소프트웨어의 조합으로서 구현된다. 또한, 소프트웨어는 바람직하게는 프로그램 저장 장치에 유형적으로 구체화된 어플리케이션 프로그램으로서 구현된다. 어플리케이션 프로그램은 임의의 적합한 구조를 포함하는 머신에 업로드되고, 머신에 의해 실행될 수 있다. 바람직하게는, 머신은 하나 이상의 CPU(central processing unit), RAM(random access memory) 및 I/O(input/output) 인터페이스(들) 등의 하드웨어를 갖는 컴퓨터 플랫폼에서 구현된다. 또한, 컴퓨터 플랫폼은 운영체제 및 마이크로명령어 코드를 포함한다. 본 명세서에서 기술된 다양한 프로세스들 및 기능들은 운영체제를 통해서 실행되는 마이크로명령어 코드의 일부이거나 또는 어플리케이션 프로그램의 일부(또는 이들의 조합)일 수 있다. 또한, 다양한 그 외의 주변 장치들이 추가적인 데이터 저장 장치 및 인쇄 장치 등의 컴퓨터 플랫폼에 접속될 수 있다.
또한, 첨부된 도면들에 도시된 일부 구성 시스템 컴포넌트들 및 방법의 단계들은 소프트웨어에서 선호되는 방식으로 구현되기 때문에, 시스템 컴포넌트들(또는 프로세스 단계들) 사이의 실제 접속들은 본 발명이 프로그래밍되는 방식에 따라 상이할 수 있다. 본 명세서에서의 교시들을 고려할 때, 당업자는 이러한 발명 및 본 발명의 유사한 구현들 또는 설정들을 생각할 수 있을 것이다.

Claims (7)

  1. 무선 수신기에서 이용하기 위한 방법으로서,
    상기 무선 수신기에서 채널 간섭 및 혼잡 윈도우(channel interference and congestion window)의 측정치들을 수신하는 단계;
    상기 수신된 채널 간섭 및 혼잡 윈도우 측정치들을 저장하는 단계;
    관심 기간(time period of interest)을 결정하는 단계;
    상기 관심 기간에 응답하여 데이터 에이징(data aging)을 수행하는 단계;
    데이터 에이징이 수행된 이후에 남아 있는 데이터를 이용하여 기존 채널에 대한 채널 간섭 및 혼잡 지수(score)를 계산하는 단계;
    데이터 에이징이 수행된 이후에 남아 있는 데이터를 이용하여 대안 채널에 대한 채널 간섭 및 혼잡 지수를 계산하는 단계; 및
    상기 기존 채널 및 상기 대안 채널 중 하나를 선택하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    데이터 에이징은,
    채널 넘버 카운터(channel number counter)를 초기화하는 단계;
    상기 저장된 채널 간섭 및 혼잡 윈도우 측정치들을 검색하는 단계;
    상기 저장된 채널 간섭 및 혼잡 윈도우 측정치들이 상기 관심 기간보다 오래된 것인지를 결정하는 단계;
    제2 결정에 응답하여 상기 저장된 채널 간섭 및 혼잡 윈도우 측정치들에 대응하는 가중치들을 조정하는 단계; 및
    상기 채널 넘버 카운터를 증분시키는 단계
    를 더 포함하는 방법.
  3. 제1항에 있어서,
    상기 기존 채널에 대한 상기 채널 간섭 및 혼잡 지수를 검색하는 단계; 및
    상기 기존 채널에 대한 상기 채널 간섭 및 혼잡 지수에 대응하는 가중치들을 검색하는 단계
    를 더 포함하는 방법.
  4. 제1항에 있어서,
    대안 채널 넘버 카운터를 초기화하는 단계;
    상기 대안 채널에 대한 상기 채널 간섭 및 혼잡 지수를 검색하는 단계;
    상기 대안 채널에 대한 상기 채널 간섭 및 혼잡 지수에 대응하는 가중치들을 검색하는 단계; 및
    상기 대안 채널 넘버 카운터를 증분시키는 단계
    를 더 포함하는 방법.
  5. 제1항에 있어서,
    상기 선택된 채널이 상기 기존 채널인지를 결정하는 단계; 및
    제3 결정에 응답하여 채널 스위칭을 스케쥴링하는 단계
    를 더 포함하는 방법.
  6. 장치로서,
    채널 간섭 및 혼잡 윈도우 측정치 수신 모듈;
    수신된 채널 간섭 및 혼잡 윈도우 측정치들을 저장하기 위한 저장 수단 - 상기 저장 수단은 상기 채널 간섭 및 혼잡 윈도우 측정치 수신 모듈과 통신함 - ;
    관심 기간을 결정하고 데이터 에이징을 수행하기 위한 데이터 에이징 모듈 - 상기 데이터 에이징 모듈은 상기 저장 수단과 통신하고, 상기 저장 수단 내의 데이터는 상기 데이터 에이징 수단을 호출함으로써 업데이트됨 - ;
    기존 채널 간섭 및 혼잡 지수 계산 모듈 - 상기 기존 채널 간섭 및 혼잡 지수 계산 모듈은 상기 저장 수단과 통신함 - ;
    대안 채널 간섭 및 혼잡 지수 계산 모듈 - 상기 대안 채널 간섭 및 혼잡 지수 계산 모듈은 상기 저장 수단과 통신함 - ; 및
    기존 채널 및 대안 채널 중 하나를 선택하기 위한 채널 선택 모듈 - 상기 채널 선택 모듈은 상기 대안 채널 간섭 및 혼잡 지수 계산 모듈과 통신하고 또한 상기 기존 채널 간섭 및 혼잡 지수 계산 모듈과 통신함 -
    을 포함하는 장치.
  7. 제6항에 있어서,
    상기 장치는 무선 수신기인, 장치.
KR1020147011902A 2011-11-01 2011-11-01 채널 선택을 최적화하기 위한 Ｗｉ－Ｆｉ 채널의 혼잡 및 간섭 프로파일링 KR20140086999A (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2011/058720 WO2013066314A1 (en) 2011-11-01 2011-11-01 Profiling wi-fi channel congestion and interference to optimize channel selection

Publications (1)

Publication Number Publication Date
KR20140086999A true KR20140086999A (ko) 2014-07-08

Family

ID=44936565

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147011902A KR20140086999A (ko) 2011-11-01 2011-11-01 채널 선택을 최적화하기 위한 Ｗｉ－Ｆｉ 채널의 혼잡 및 간섭 프로파일링

Country Status (7)

Country Link
US (1) US20140313890A1 (ko)
EP (1) EP2774441A1 (ko)
JP (1) JP6059241B2 (ko)
KR (1) KR20140086999A (ko)
CN (1) CN103891383A (ko)
BR (1) BR112014009159A8 (ko)
WO (1) WO2013066314A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160116793A (ko) 2015-03-31 2016-10-10 한국전자통신연구원 비면허대역에서 혼변조왜곡을 고려한 동작채널 선택 방법

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10009795B2 (en) * 2015-07-23 2018-06-26 At&T Intellectual Property I, L.P. Remote channel selection
US9918242B2 (en) 2015-08-21 2018-03-13 Microsoft Technology Licensing, Llc Dynamic channel selection in a wireless communication network
CN105263173A (zh) * 2015-09-17 2016-01-20 小米科技有限责任公司 信道切换方法及装置
US10085174B2 (en) 2015-09-22 2018-09-25 International Business Machines Corporation Wireless channel and/or band arbitration
CN105491669B (zh) * 2016-02-02 2020-03-06 深圳市蜂联科技有限公司 一种自动评估无线信道干扰程度的方法和装置
US10554482B2 (en) * 2016-03-18 2020-02-04 Plume Design, Inc. Optimization of distributed Wi-Fi networks estimation and learning
EP3264819A1 (en) 2016-07-01 2018-01-03 Forsvarets Forskningsinstitutt Channel selection in unlicensed bands using peer-to-peer communication via the backhaul network
US10111114B2 (en) 2016-07-01 2018-10-23 Maseng As Channel selection in unlicensed bands using peer-to-peer communication via the backhaul network
US10461791B2 (en) 2017-05-03 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Interference analysis in wireless networks
CN108235371B (zh) * 2018-01-12 2022-01-25 海能达通信股份有限公司 一种数据传输控制方法及装置
US10805832B2 (en) * 2018-02-14 2020-10-13 Lg Electronics Inc. Method and apparatus for handling coexistence with DSRC carrier in wireless communication system
CN110572832B (zh) * 2019-09-12 2022-07-19 安庆师范大学 基于接入点的抑制同频干扰通信方法及系统
CN112166639A (zh) * 2019-09-20 2021-01-01 深圳市大疆创新科技有限公司 确定通信信道的方法、通信设备及存储介质
CN114286424A (zh) * 2021-12-24 2022-04-05 西安闻泰信息技术有限公司 换机连接的方法、终端设备及存储介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5243543A (en) * 1991-01-17 1993-09-07 Hewlett-Packard Company Remote LAN segment traffic monitor
EP1257090B1 (en) * 2001-05-08 2004-11-17 Lucent Technologies Inc. Wireless LAN with dynamic frequency selection
JP3648486B2 (ja) * 2002-02-28 2005-05-18 株式会社東芝 無線通信システム及び無線端末装置及び無線基地局装置
US7340615B2 (en) * 2003-01-31 2008-03-04 Microsoft Corporation Method and apparatus for managing power in network interface modules
JP2007158485A (ja) * 2005-12-01 2007-06-21 Hitachi Ltd 通信制御方法、並びにそれを用いた無線通信システムおよびアクセスポイント
JP2007336026A (ja) * 2006-06-13 2007-12-27 Alpine Electronics Inc 無線通信装置及び周波数チャネル設定方法
US8060076B2 (en) * 2007-01-04 2011-11-15 Harris Stratex Networks, Inc. Real-time RSL monitoring in a web-based application
US7912002B2 (en) * 2007-05-07 2011-03-22 Hitachi, Ltd. System and method of QOS-based channel selection for WLAN access points or stations
GB2490607B (en) * 2008-01-24 2013-03-20 Firetide Inc Channel assignment for wireless access networks
EP2269331B1 (en) * 2008-04-23 2018-04-11 Bittium Wireless Oy Monitoring channels
CN101610094B (zh) * 2008-06-20 2013-01-02 华为技术有限公司 信道选择方法及通信系统
US8150328B2 (en) * 2008-09-17 2012-04-03 Motorola Solutions, Inc. Method and apparatus for distributed sensing management and control within a cognitive radio network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160116793A (ko) 2015-03-31 2016-10-10 한국전자통신연구원 비면허대역에서 혼변조왜곡을 고려한 동작채널 선택 방법

Also Published As

Publication number Publication date
JP6059241B2 (ja) 2017-01-11
BR112014009159A2 (pt) 2017-06-13
BR112014009159A8 (pt) 2017-06-20
CN103891383A (zh) 2014-06-25
WO2013066314A1 (en) 2013-05-10
US20140313890A1 (en) 2014-10-23
JP2014534730A (ja) 2014-12-18
EP2774441A1 (en) 2014-09-10

Similar Documents

Publication Publication Date Title
KR20140086999A (ko) 채널 선택을 최적화하기 위한 Ｗｉ－Ｆｉ 채널의 혼잡 및 간섭 프로파일링
US9325587B2 (en) Method and apparatus for quality of service monitoring of services in a communication network
US11646968B2 (en) Communication method and related device
WO2019242664A1 (zh) 一种资源管理方法及装置
EP3197198A1 (en) A method for analyzing and inferring wireless network performance
KR20130062363A (ko) 통신 네트워크에서의 서비스 성능
US9794155B2 (en) System and method for coordinating client-side inference of mobile network loading and capacity
EP2962434B1 (en) Apparatus and method for measuring and using congestion in a wireless communication system
JP2018198417A (ja) ネットワーク状態評価
CN108293200B (zh) 设备吞吐量确定
US9712400B1 (en) System, method, and computer program for selecting from among available network access points based on an associated quality of experience for use by a client device to access a network
US11751111B2 (en) Wireless terminal roaming
Michelinakis et al. Lightweight mobile bandwidth availability measurement
CN114640636A (zh) 一种云视频管理方法及系统
Sánchez-Mahecha et al. QoS evaluation of the future high-efficiency IEEE 802.11 ax WLAN standard
US20150039748A1 (en) Network state server for application providers
Michelinakis et al. Lightweight capacity measurements for mobile networks
WO2020085254A1 (ja) 無線ｌａｎ通信品質推定方法、無線ｌａｎ通信品質推定システム、情報収集装置および無線ｌａｎ通信品質推定装置
CN113315773B (zh) 一种码率调整方法、装置、电子设备及存储介质
CN107347196B (zh) 一种确定小区拥塞的方法及装置
US11159965B2 (en) Quality of experience measurements for control of Wi-Fi networks
JP2015103979A (ja) トラフィック管理装置、ネットワークシステム及び制御方法
CN116847412A (zh) 切片负载评估方法、装置、管理数据分析功能网元及介质
Zhang et al. QoE Measurement and Assessment of Video Streaming
Song QoE Assessment Models

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E601 Decision to refuse application