KR101676191B1 - 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템 - Google Patents

연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템 Download PDF

Info

Publication number
KR101676191B1
KR101676191B1 KR1020150135253A KR20150135253A KR101676191B1 KR 101676191 B1 KR101676191 B1 KR 101676191B1 KR 1020150135253 A KR1020150135253 A KR 1020150135253A KR 20150135253 A KR20150135253 A KR 20150135253A KR 101676191 B1 KR101676191 B1 KR 101676191B1
Authority
KR
South Korea
Prior art keywords
connection
stations
connection setup
authentication control
threshold value
Prior art date
Application number
KR1020150135253A
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 조선대학교산학협력단
Priority to KR1020150135253A priority Critical patent/KR101676191B1/ko
Application granted granted Critical
Publication of KR101676191B1 publication Critical patent/KR101676191B1/ko

Links

Images

Classifications

    • H04W76/025—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/002—Transmission of channel access control information
    • H04W74/006—Transmission of channel access control information in the downlink, i.e. towards the terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

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

Abstract

본 발명은 복수의 스테이션들과 접속하여 무선 네트워크를 구성하는 에이피(AP : Access Point)로서, 상기 에이피는 인증 제어 임계값(ACT : Authentication Control Threshold)을 연산 및 생성하여 주기적인 비컨(Beacon)을 통해 상기 복수의 스테이션들과 연결설정(Association)을 진행하며, 상기 인증 제어 임계값은 비컨 구간(BP : Beacon Period) 마다 개별적으로 연산되어 상기 복수의 스테이션들에게 전파되는 것을 특징으로 한다.
또한, 본 발명은 연결설정 지연 최소화 기능을 구비하는 엠투엠 멀티 스테이션 시스템에 관한 것으로서, 에이피(AP : Access Point); 및 상기 에이피와 접속하여 무선 네트워크를 구성하는 복수의 스테이션; 을 포함하며, 상기 에이피는 인증 제어 임계값(ACT : Authentication Control Threshold)을 연산 및 생성하여 주기적인 비컨(Beacon)을 통해 상기 복수의 스테이션들과 연결설정(Association)을 진행하며, 상기 인증 제어 임계값은 비컨 구간(BP : Beacon Period) 마다 개별적으로 연산되어 상기 복수의 스테이션들에게 전파되는 것을 특징으로 한다.
이에 의해, 인증 제어 임계값을 도출하기 위한 각종 연산을 통해 최적의 인증 제어 임계값을 생성하고 이를 연결설정 과정에 적용시켜 연결설정 지연을 최소화시킬 수 있다.

Description

연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템{Ap and Machine to Machine Multi Station System with Function of Association Delay Minimizing}
본 발명은 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템에 관한 것으로서, 보다 상세하게는, IEEE 802.11ah 환경에서 동작하는 에이피 및 엠투엠 멀티 스테이션 시스템에 관한 것이다.
IEEE(Institute of Electrical and Electronics Engineers;국제전기전자기술자협회)는 전기/전자 및 컴퓨터 등의 공학분야에 관련된 표준을 개발하는 임무를 맡고 있는 전문기구로, IEEE의 Lan/Wan 표준위원회(IEEE 802)의 11번째 워킹그룹인 IEEE 802.11은 무선랜, 와이파이와 같은 로컬 에이리어(Loacl Area)를 위한 컴퓨터 무선 네트워크에 사용되는 표준 기술을 개발하고 있으며, IEEE 802.11에서는 와이파이 무선 접속 기술에 해당하는 매체 접속 제어(MAC), 물리 계층(PHY) 프로토콜을 개발하고 있다.
와이파이(Wi-Fi)는 근거리 무선 통신 기술로, 2000년 초반 인터넷 활성화와 함께 노트북을 중심으로 사용이 확대되어 왔다. 2010년부터 시작된 스마트폰 시장의 급속한 확대는, 와이파이 응용 기술을 단순 웹 서비스에서 VoIP, 고화질 비디오 전송 등 다양한 형태로 발전시켰다.
초기 와이파이는 다양한 환경에서 원활한 네트워크 연결을 제공하기 위한 목적으로 디자인 되었다. 따라서 무선 자원의 효율적 이용보다는 구현이 용이하면서 쉽게 확장될 수 있도록 통신 프로토콜이 개발되었다. 하지만 점차 다양한 서비스에 와이파이가 활용됨에 따라 요구하는 기능이 점점 많아졌고, 그 결과 와이파이 매체 접속 제어 프로토콜, 물리 계층 프로토콜 모두 복잡도가 증가하고 있는 추세이다.
와이파이를 통해 스마트 그리드, IoT(Internet of Things), M2M(Machine to Machine)과 같은 새로운 응용서비스를 지원하기 위해서 와이파이의 서비스 범위 확대가 요구되었다. 이를 위해 1GHz 이하에서 동작하는 와이파이 물리 계층 개발이 필요하며 현재 IEEE 802.11ah에서 표준화가 진행 중이다.
특히, IEEE 802.11ah 에서는 8천개 이상의 센서 노드 또는 스테이션(이하, 이를 '스테이션'이라 통칭한다.)들의 서비스를 제공할 수 있도록 프로토콜이 설계되어야 한다. 이러한 다수의 스테이션들은 AP와의 데이터 전송을 위해 AP와의 초기 연결설정(association) 과정을 진행해야 하나, 연결설정 요구가 많을 경우 이러한 요구를 모두 수용할 수 없어 접속 지연이 커지는 문제점을 안고 있다.
도 1 은 에이피와 스테이션 간의 연결설정 과정을 나타낸 흐름도이다.
도 1 을 참조하여 에이피와 스테이션 간의 연결설정 과정을 설명하면, 우선 스테이션(STA)은 채널 스캔을 통해 접속할 에이피를 탐지한다. 에이피에서는 비컨 패킷을 브로드캐스팅하고 있는 상태이며, 이후, 스캐닝을 통해 스테이션이 접속 목표 에이피를 선정하게 되면 해당 스테이션이 목표 에이피로 인증 요청 패킷을 전송하고 에이피에서 인증 응답 패킷을 전송함으로써 인증 과정이 완료된다. 이후, 초기 연결설정(association)을 위해 스테이션은 비컨 패킷에 포함된 인증 제어 임계값(ACT : Authentication Control Threshold)이라는 연결설정 제어값을 확인하고 자신이 생성한 랜덤값과 비교하여 랜덤값이 인증 제어 임계값 보다 작을경우에만, 연결설정 요청 패킷을 에이피로 전송하며, 에이피에서 연결설정 응답 패킷을 스테이션으로 전송함으로써 에이피와 스테이션 간의 연결설정이 완료된다.
여기서, 에이피는 인증 제어 임계값을 통해 스테이션의 무분별한 연결설정 요청 패킷 전송을 제어함으로써, 네트워크 시스템 내의 트래픽 혼잡(traffic congestion)을 방지하고, 연결설정 지연(association delay) 시간을 감소시킬 수 있다.
그러나, 현재까지 최적의 인증 제어 임계값을 연산하여 선택하는 기술은 제시되지 못하고 있고, 이에 따라 수백 내지 수천개의 스테이션이 에이피에 연결설정을 요구하는 경우, 수십분 이상의 연결정정 지연 시간이 발생한다는 문제점이 있다.
한국공개특허 공개번호 제10-2014-0106506호(2014.09.03. 공개)
본 발명은 상기 문제점을 개선하기 위하여 창작된 것으로써, 본 발명의 목적은, 연산을 통해 최적의 인증 제어 임계값을 생성하고 이를 연결설정 과정에 적용시켜 연결설정 지연을 최소화시킬 수 있는 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템을 제공하는 데 있다.
상기 목적은, 본 발명에 따라, 복수의 스테이션들과 접속하여 무선 네트워크를 구성하는 에이피(AP : Access Point)로서, 상기 에이피는 인증 제어 임계값(ACT : Authentication Control Threshold)을 연산 및 생성하여 주기적인 비컨(Beacon)을 통해 상기 복수의 스테이션들과 연결설정(Association)을 진행하며, 상기 인증 제어 임계값은 비컨 구간(BP : Beacon Period) 마다 개별적으로 연산되어 상기 복수의 스테이션들에게 전파되는 연결설정 지연 최소화 기능을 구비하는 에이피에 의해 달성될 수 있다.
여기서, 상기 에이피는 상기 인증 제어 임계값을 연산 및 생성하는 임계값연산부를 포함한다.
여기서, 상기 임계값연산부는, 단일 비컨 간격(BI : Beacon Interval) 시간 동안 연결설정을 허용할 수 있는 최대 스테이션 수와 네트워크 상에서 연결설정을 요구할 잔여 스테이션 수와 연결설정을 위해 특정 스테이션에서 생성하는 랜덤값의 최대치를 반영하여 인증 제어 임계값을 연산 및 생성하도록 마련될 수 있다.
상기 임계값연산부는,
Figure 112015093162663-pat00001
상기 식에 의해 인증 제어 임계값을 연산하도록 마련될 수 있다.(
Figure 112015093162663-pat00002
: 인증 제어 임계값,
Figure 112015093162663-pat00003
: 단일 비컨 간격 시간 동안 연결설정을 허용할 수 있는 최대 스테이션 수, L : 연결설정을 위해 스테이션에서 생성하는 랜덤값의 최대치,
Figure 112015093162663-pat00004
: 연결설정을 요구할 잔여 스테이션 수)
또한, 상기 임계값연산부는,
Figure 112015093162663-pat00005
상기 식에 의해 인증 제어 임계값 계산에 필요한 연결설정을 허용할 수 있는 최대 스테이션 수를 연산하도록 마련될 수 있다.(
Figure 112016091843488-pat00006
: 연결설정을 허용할 수 있는 최대 스테이션 수, BI : 비컨 간격 시간, BP : 비컨 구간 시간, E[AD] : 스테이션 별 연결설정에 필요한 평균 시간) 만일, 무선 네트워크 내 연결설정 대상이 되는 스테이션 수
Figure 112016091843488-pat00007
가 연결설정 가능 최대 스테이션 수
Figure 112016091843488-pat00008
와 같을 경우 이를
Figure 112016091843488-pat00009
라고 한다.
여기서, 상기 임계값연산부는,
Figure 112015093162663-pat00010
상기 식에 의해 스테이션 별 연결설정에 필요한 평균 시간을 연산하도록 마련될 수 있다.(
Figure 112016091843488-pat00011
: 스테이션 별 연결설정에 필요한 평균 시간,
Figure 112016091843488-pat00012
: 무선 네트워크 내의 활성 스테이션들의 수,
Figure 112016091843488-pat00013
: 연결설정에 성공한 특정 스테이션의 평균 소비 시간,
Figure 112016091843488-pat00014
: 제한 슬롯 타임 내에서 적어도 한번의 전송이 있을 확률,
Figure 112016091843488-pat00015
: 특정 채널로의 접속 시도가 성공한 확률,
Figure 112016091843488-pat00016
: 백오프 지속시간,
Figure 112016091843488-pat00017
: 인증 요청 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00018
: 인증 답변 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00019
: 연결설정 요청 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00020
: 연결설정 답변 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00021
: 인증 요청 메시지의 충돌에 의한 채널 점유 시간,
Figure 112016091843488-pat00022
: 인증 답변 메시지의 충돌에 의한 채널 점유 시간,
Figure 112016091843488-pat00023
: 연결설정 요청 메시지의 충돌에 의한 채널 점유 시간,
Figure 112016091843488-pat00024
: 연결설정 답변 메시지의 충돌에 의한 채널 점유 시간)
한편, 상기 목적은 본 발명에 따라, 에이피(AP : Access Point); 및 상기 에이피와 접속하여 무선 네트워크를 구성하는 복수의 스테이션; 을 포함하며, 상기 에이피는 인증 제어 임계값(ACT : Authentication Control Threshold)을 연산 및 생성하여 주기적인 비컨(Beacon)을 통해 상기 복수의 스테이션들과 연결설정(Association)을 진행하며, 상기 인증 제어 임계값은 비컨 구간(BP : Beacon Period) 마다 개별적으로 연산되어 상기 복수의 스테이션들에게 전파되는 연결설정 지연 최소화 기능을 구비하는 엠투엠 멀티 스테이션 시스템에 의해서도 달성될 수 있다.
여기서, 상기 에이피는 상기 인증 제어 임계값을 연산 및 생성하는 임계값연산부를 포함한다.
여기서, 상기 임계값연산부는, 단일 비컨 간격(BI : Beacon Interval) 시간 동안 연결설정을 허용할 수 있는 최대 스테이션 수와 네트워크 상에서 연결설정을 요구할 잔여 스테이션 수와 연결설정을 위해 특정 스테이션에서 생성하는 랜덤값의 최대치를 반영하여 인증 제어 임계값을 연산 및 생성하도록 마련될 수 있다.
또한, 상기 임계값연산부는,
Figure 112015093162663-pat00025
상기 식에 의해 인증 제어 임계값을 연산하도록 마련될 수 있다.(
Figure 112015093162663-pat00026
: 인증 제어 임계값, : 단일 비컨 간격 시간 동안 연결설정을 허용할 수 있는 최대 스테이션 수, L : 연결설정을 위해 스테이션에서 생성하는 랜덤값의 최대치,
Figure 112015093162663-pat00028
: 연결설정을 요구할 잔여 스테이션 수)
여기서, 상기 임계값연산부는,
Figure 112015093162663-pat00029
상기 식에 의해 인증 제어 임계값 계산에 필요한 연결설정을 허용할 수 있는 최대 스테이션 수를 연산하도록 마련될 수 있다.(
Figure 112016091843488-pat00030
: 연결설정을 허용할 수 있는 최대 스테이션 수, BI : 비컨 간격 시간, BP : 비컨 구간 시간, E[AD] : 스테이션 별 연결설정에 필요한 평균 시간) 만일, 무선 네트워크 내 연결설정 대상이 되는 스테이션 수
Figure 112016091843488-pat00031
가 연결설정 가능 최대 스테이션 수
Figure 112016091843488-pat00032
와 같을 경우 이를
Figure 112016091843488-pat00033
라고 한다.
또한, 상기 임계값연산부는,
Figure 112015093162663-pat00034
상기 식에 의해 스테이션 별 연결설정에 필요한 평균 시간을 연산하도록 마련될 수 있다.(
Figure 112016091843488-pat00035
: 스테이션 별 연결설정에 필요한 평균 시간,
Figure 112016091843488-pat00036
: 무선 네트워크 내의 활성 스테이션들의 수,
Figure 112016091843488-pat00037
: 연결설정에 성공한 특정 스테이션의 평균 소비 시간,
Figure 112016091843488-pat00038
: 제한 슬롯 타임 내에서 적어도 한번의 전송이 있을 확률,
Figure 112016091843488-pat00039
: 특정 채널로의 접속 시도가 성공한 확률,
Figure 112016091843488-pat00040
: 백오프 지속시간,
Figure 112016091843488-pat00041
: 인증 요청 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00042
: 인증 답변 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00043
: 연결설정 요청 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00044
: 연결설정 답변 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00045
: 인증 요청 메시지의 충돌에 의한 채널 점유 시간,
Figure 112016091843488-pat00046
: 인증 답변 메시지의 충돌에 의한 채널 점유 시간,
Figure 112016091843488-pat00047
: 연결설정 요청 메시지의 충돌에 의한 채널 점유 시간,
Figure 112016091843488-pat00048
: 연결설정 답변 메시지의 충돌에 의한 채널 점유 시간)
본 발명에 의해, 인증 제어 임계값을 도출하기 위한 각종 연산을 통해 최적의 인증 제어 임계값을 생성하고 이를 연결설정 과정에 적용시켜 연결설정 지연을 최소화시킬 수 있다.
도 1 은 에이피와 스테이션 간의 연결설정 과정을 나타낸 흐름도이며,
도 2 는 본 발명에 따른 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템의 구성을 나타낸 개략도이며,
도 3 은 IEEE 802.11ah 의 MAC 프로토콜 superframe 구조를 나타낸 도면이며,
도 4 는 본 발명에 따른 엠투엠 멀티 스테이션 시스템의 연결설정 지연 성능평가 결과를 나타낸 그래프이며,
도 5 는 도 4 의 결과를 수학적으로 분석한 결과를 나타낸 그래프이다.
이하, 첨부된 도면을 참조하여 본 발명의 구성을 상세히 설명하기로 한다.
이에 앞서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략하며, 본 발명에서 에이피는 무선 네트워크 환경에서 동작하는 공지의 에이피에 대한 구성이 모두 포함되어 있다고 전제한다.
또한, 본 명세서 및 청구범위에 사용된 용어는 사전적인 의미로 한정 해석되어서는 아니되며, 발명자는 자신의 발명을 최선의 방법으로 설명하기 위해 용어의 개념을 적절히 정의할 수 있다는 원칙에 입각하여, 본 발명의 기술적 사상에 부합되는 의미와 개념으로 해석되어야 한다.
따라서, 본 명세서에 기재된 실시예 및 도면에 도시된 구성은 본 발명의 바람직한 실시예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 표현하는 것은 아니므로, 본 출원 시점에 있어 이들을 대체할 수 있는 다양한 균등물과 변형예들이 존재할 수 있음을 이해하여야 한다.
1. 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템에 대한 설명
도 2 는 본 발명에 따른 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템의 구성을 나타낸 개략도이며, 도 3 은 IEEE 802.11ah 의 MAC 프로토콜 superframe 구조를 나타낸 도면이다.
도 2 내지 도 3 을 참조하면, 본 발명에 따른 연결설정 지연 최소화 기능을 구비하는 에이피(AP)는, 복수의 스테이션들과 접속하여 무선 네트워크를 구성한다.
또한, 에이피(AP)는 인증 제어 임계값(ACT : Authentication Control Threshold)을 연산 및 생성하여 주기적인 비컨(Beacon)을 통해 상기 복수의 스테이션(STA)들과 연결설정(Association)을 진행함으로써, 연결설정 지연을 최소화시킬 수 있다.
에이피(AP)에서 생성되는 인증 제어 임계값(ACT)은 비컨 구간(BP : Beacon Period) 마다 개별적으로 연산되어 복수의 스테이션들(STA)에게 전파된다.(예를 들면 도 3 의 n차 비컨에서의 ACT값과 n+1차 비컨에서의 ACT값이 달라질 수 있다.)
인증 제어 임계값(ACT)이 비컨 구간마다 개별적으로 연산되는 이유는 연결설정이 기 완료된 스테이션(STA)들을 전체 스테이션(STA) 그룹에서 차감시키고 이 결과를 차순의 ACT값 연산에 반영함으로써 특정 시점에서 항상 최적의 ACT값을 연산하고 시스템으로 전파시키도록 하여 연결설정 지연을 최소화시키기 위함이다.
이러한 인증 제어 임계값(ACT)의 연산 및 생성은 에이피(AP)가 포함하는 임계값연산부(100)에서 담당하며, 에이피(AP)는 임계값연산부(100)에 각종 정보를 전달하는 매개구성과 스테이션과 통신하여 스테이션 그룹의 상태 정보, 요청 정보 및 확률 정보 등을 수집하는 통신구성이 더 포함되지만 본 발명의 요지를 명확하게 설명하기 위하여 생략하였음을 밝혀둔다.
임계값연산부(100)는, 에이피(AP)에서 주기적으로 브로드캐스팅하는 비컨 간격(BI : Beacon Interval) 시간 동안 연결설정을 허용할 수 있는 최대 스테이션 수와 네트워크 상에서 연결설정을 요구할 잔여 스테이션 수와 연결설정을 위해 특정 스테이션에서 생성하는 랜덤값의 최대치를 반영하여 인증 제어 임계값(ACT)을 연산 및 생성하도록 마련되며, 아래에서 더욱 상세히 설명한다.
g개의 스테이션(STA)들이 비컨 간격(BI) 시간마다 연결설정을 요구할 경우에, 연결설정에 대해 허용할 수 있는 최대 스테이션 수
Figure 112015093162663-pat00049
는 아래와 같으며, 이때 스테이션 별 연결설정에 필요한 평균 시간(E[D])는 아래와 같이 계산될 수 있다.
Figure 112015093162663-pat00050
Figure 112015093162663-pat00051
(
Figure 112016091843488-pat00052
: 연결설정을 허용할 수 있는 최대 스테이션 수, BI : 비컨 간격 시간, BP : 비컨 구간 시간, E[AD] : 스테이션 별 연결설정에 필요한 평균 시간,
Figure 112016091843488-pat00053
: 스테이션 별 연결설정에 필요한 평균 시간,
Figure 112016091843488-pat00054
: 무선 네트워크 내의 활성 스테이션들의 수,
Figure 112016091843488-pat00055
: 연결설정에 성공한 특정 스테이션의 평균 소비 시간,
Figure 112016091843488-pat00056
: 제한 슬롯 타임 내에서 적어도 한번의 전송이 있을 확률,
Figure 112016091843488-pat00057
: 특정 채널로의 접속 시도가 성공한 확률,
Figure 112016091843488-pat00058
: 백오프(데이터의 충돌, 또는 혼잡시에서의 데이터 송신을 회피하기 위해 과부하 채널에서 부하를 조직적으로 줄이는 것) 지속시간,
Figure 112016091843488-pat00059
: 인증 요청 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00060
: 인증 답변 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00061
: 연결설정 요청 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00062
: 연결설정 답변 메시지의 성공적 전송에 의한 채널 점유 시간,
Figure 112016091843488-pat00063
: 인증 요청 메시지의 충돌에 의한 채널 점유 시간,
Figure 112016091843488-pat00064
: 인증 답변 메시지의 충돌에 의한 채널 점유 시간,
Figure 112016091843488-pat00065
: 연결설정 요청 메시지의 충돌에 의한 채널 점유 시간,
Figure 112016091843488-pat00066
: 연결설정 답변 메시지의 충돌에 의한 채널 점유 시간)
따라서 비컨 간격 구간에서 연결 설정을 요구할 스테이션 수 g 를 위한
Figure 112015093162663-pat00067
를 찾고 이를
Figure 112015093162663-pat00068
라고 했을 때, 해당 비컨에서 사용할 인증 제어 임계값(ACT)인
Figure 112015093162663-pat00069
를 아래와 같이 계산할 수 있다. 그리고 이를 비컨 패킷을 통해 브로드캐스팅함으로써 비컨 간격 구간에 적합한 스테이션 수가 연결 설정을 요구하도록 제어할 수 있는 것이다.
Figure 112015093162663-pat00070
(
Figure 112015093162663-pat00071
: 인증 제어 임계값,
Figure 112015093162663-pat00072
: 단일 비컨 간격 시간 동안 연결설정을 허용할 수 있는 최대 스테이션 수, L : 연결설정을 위해 스테이션에서 생성하는 랜덤값의 최대치,
Figure 112015093162663-pat00073
: 연결설정을 요구할 잔여 스테이션 수)
즉, 임계값연산부(100)에서
Figure 112015093162663-pat00074
를 연산 및 생성하고 이를 비컨에 포함시켜 시스템에 전파함으로써, 비컨 간격마다 허용할 수 있는 스테이션(STA) 수를 대략
Figure 112015093162663-pat00075
이내로 할 수 있다. 또한, 연결설정이 순차적으로 수행됨에 따라 연결설정을 완료한 스테이션 수가 빠진
Figure 112015093162663-pat00076
가 연속적으로 인증 제어 임계값 연산에 반영되므로 인증 제어 임계값은 비컨 순차 및 네트워크 상황에 따라 상이하게 적용되며, 이에 의해 실시간 인증 제어 임계값의 최적치 연산이 구현된다. 따라서 트래픽 혼잡을 줄일 수 있으며, 연결설정에 의한 전송 지연이 최소화 된다.
여기서, 에이피(AP)에서는 스테이션(STA)들의 전송 확률 p, 연결설정에 참여하는 전체 스테이션의 수
Figure 112015093162663-pat00077
을 알고 있거나 추정할 수 있어야 한다. 또한 p를 통해
Figure 112015093162663-pat00078
와
Figure 112015093162663-pat00079
를 계산 할 수 있으며,
Figure 112015093162663-pat00080
,
Figure 112015093162663-pat00081
,
Figure 112015093162663-pat00082
,
Figure 112015093162663-pat00083
,
Figure 112015093162663-pat00084
,
Figure 112015093162663-pat00085
,
Figure 112015093162663-pat00086
,
Figure 112015093162663-pat00087
를 에이피(AP)는 알 수 있어야한다.
2. 시스템 동작 시뮬레이션 및 결과
Figure 112015093162663-pat00088
상기 표 1 과 같은 IEEE 802.11ah 네트워크 조건에서 본 발명에 따른 에이피가 구축된 엠투엠 멀티 스테이션 시스템을 구축하고 시스템 동작 시뮬레이션을 수행하였으며, 그 결과는 도 4 및 도 5 에 도시되어 있다.(연결설정을 위해 스테이션에서 생성하는 랜덤값의 최대치(L)는 1000으로 설정하였다.)
위와 같은 조건에서 BI가 0.5sec 이고 g개의 스테이션이 그룹핑되어 연결 설정을 요구하고 있을 경우,
Figure 112015093162663-pat00089
= 17 이 된다. 즉, 17개의 스테이션들이 BI 구간마다 그룹핑되어 연결설정을 요구하는 상황에서 최적의 연결설정이 만족되며, 연결설정 지연 시간이 최소화 된다. 한편,
Figure 112015093162663-pat00090
= 17인 조건에서 연결 설정 요구 스테이션 수인 g를 10으로 할 경우, 17인 경우보다 지연시간이 크게 증가하며, g를 50으로 할 경우에는 더욱 악화됨을 알 수 있다. 즉, 적절한 연결 설정 요구 스테이션 수 g의 설정이 연결 설정 지연시간을 줄이는 효과가 있다.
전술한 바와 같이, 본 발명에 따른 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템은 인증 제어 임계값을 도출하기 위한 각종 연산을 통해 최적의 인증 제어 임계값을 생성하고 이를 연결설정 과정에 적용시켜 연결설정 지연을 최소화시킬 수 있다.
이상, 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명의 기술적 사상은 이러한 것에 한정되지 않으며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해, 본 발명의 기술적 사상과 하기 될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형 실시가 가능할 것이다.
*도면의 주요부분에 대한 부호의 설명*
100 : 임계값연산부
AP : 에이피
STA : 스테이션

Claims (12)

  1. 복수의 스테이션들과 접속하여 무선 네트워크를 구성하는 에이피(AP : Access Point)로서,
    상기 에이피는 인증 제어 임계값(ACT : Authentication Control Threshold)을 연산 및 생성하여 주기적인 비컨(Beacon)을 통해 상기 복수의 스테이션들과 연결설정(Association)을 진행하며, 상기 인증 제어 임계값은 비컨 구간(BP : Beacon Period) 마다 개별적으로 연산되어 상기 복수의 스테이션들에게 전파되는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 에이피.
  2. 제1항에 있어서,
    상기 에이피는 상기 인증 제어 임계값을 연산 및 생성하는 임계값연산부를 포함하는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 에이피.
  3. 제2항에 있어서,
    상기 임계값연산부는, 단일 비컨 간격(BI : Beacon Interval) 시간 동안 연결설정을 허용할 수 있는 최대 스테이션 수와 무선 네트워크 상에서 연결설정을 요구할 잔여 스테이션 수와 연결설정을 위해 특정 스테이션에서 생성하는 랜덤값의 최대치를 반영하여 인증 제어 임계값을 연산 및 생성하는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 에이피.
  4. 제3항에 있어서,
    상기 임계값연산부는,
    Figure 112015093162663-pat00091

    상기 식에 의해 인증 제어 임계값을 연산하는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 에이피.
    (
    Figure 112015093162663-pat00092
    : 인증 제어 임계값,
    Figure 112015093162663-pat00093
    : 단일 비컨 간격 시간 동안 연결설정을 허용할 수 있는 최대 스테이션 수, L : 연결설정을 위해 스테이션에서 생성하는 랜덤값의 최대치,
    Figure 112015093162663-pat00094
    : 연결설정을 요구할 잔여 스테이션 수)
  5. 제4항에 있어서,
    상기 임계값연산부는,
    Figure 112016091843488-pat00095

    상기 식에 의해 인증 제어 임계값 계산에 필요한 연결설정을 허용할 수 있는 최대 스테이션 수를 연산하는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 에이피.
    (
    Figure 112016091843488-pat00096
    : 연결설정을 허용할 수 있는 최대 스테이션 수, BI : 비컨 간격 시간, BP : 비컨 구간 시간, E[AD] : 스테이션 별 연결설정에 필요한 평균 시간,
    Figure 112016091843488-pat00138
    : 단일 비컨 간격 구간에서 연결설정을 요구할 스테이션 수(g)가 적용된
    Figure 112016091843488-pat00139
    )
  6. 제5항에 있어서,
    상기 임계값연산부는,
    Figure 112016091843488-pat00097

    상기 식에 의해 스테이션 별 연결설정에 필요한 평균 시간을 연산하는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 에이피.
    (
    Figure 112016091843488-pat00098
    : 스테이션 별 연결설정에 필요한 평균 시간,
    Figure 112016091843488-pat00099
    : 무선 네트워크내의 활성 스테이션들의 수,
    Figure 112016091843488-pat00100
    : 연결설정에 성공한 특정 스테이션의 평균 소비 시간,
    Figure 112016091843488-pat00101
    : 제한 슬롯 타임 내에서 적어도 한번의 전송이 있을 확률,
    Figure 112016091843488-pat00102
    : 특정 채널로의 접속 시도가 성공한 확률,
    Figure 112016091843488-pat00103
    : 백오프 지속시간,
    Figure 112016091843488-pat00104
    : 인증 요청 메시지의 성공적 전송에 의한 채널 점유 시간,
    Figure 112016091843488-pat00105
    : 인증 답변 메시지의 성공적 전송에 의한 채널 점유 시간,
    Figure 112016091843488-pat00106
    : 연결설정 요청 메시지의 성공적 전송에 의한 채널 점유 시간,
    Figure 112016091843488-pat00107
    : 연결설정 답변 메시지의 성공적 전송에 의한 채널 점유 시간,
    Figure 112016091843488-pat00108
    : 인증 요청 메시지의 충돌에 의한 채널 점유 시간,
    Figure 112016091843488-pat00109
    : 인증 답변 메시지의 충돌에 의한 채널 점유 시간,
    Figure 112016091843488-pat00110
    : 연결설정 요청 메시지의 충돌에 의한 채널 점유 시간,
    Figure 112016091843488-pat00111
    : 연결설정 답변 메시지의 충돌에 의한 채널 점유 시간)
  7. 에이피(AP : Access Point); 및
    상기 에이피와 접속하여 무선 네트워크를 구성하는 복수의 스테이션; 을 포함하며,
    상기 에이피는 인증 제어 임계값(ACT : Authentication Control Threshold)을 연산 및 생성하여 주기적인 비컨(Beacon)을 통해 상기 복수의 스테이션들과 연결설정(Association)을 진행하며, 상기 인증 제어 임계값은 비컨 구간(BP : Beacon Period) 마다 개별적으로 연산되어 상기 복수의 스테이션들에게 전파되는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 엠투엠 멀티 스테이션 시스템.
  8. 제7항에 있어서,
    상기 에이피는 상기 인증 제어 임계값을 연산 및 생성하는 임계값연산부를 포함하는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 엠투엠 멀티 스테이션 시스템.
  9. 제8항에 있어서,
    상기 임계값연산부는, 단일 비컨 간격(BI : Beacon Interval) 시간 동안 연결설정을 허용할 수 있는 최대 스테이션 수와 무선 네트워크 상에서 연결설정을 요구할 잔여 스테이션 수와 연결설정을 위해 특정 스테이션에서 생성하는 랜덤값의 최대치를 반영하여 인증 제어 임계값을 연산 및 생성하는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 엠투엠 멀티 스테이션 시스템.
  10. 제9항에 있어서,
    상기 임계값연산부는,
    Figure 112015093162663-pat00112

    상기 식에 의해 인증 제어 임계값을 연산하는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 엠투엠 멀티 스테이션 시스템.
    (
    Figure 112015093162663-pat00113
    : 인증 제어 임계값,
    Figure 112015093162663-pat00114
    : 단일 비컨 간격 시간 동안 연결설정을 허용할 수 있는 최대 스테이션 수, L : 연결설정을 위해 스테이션에서 생성하는 랜덤값의 최대치,
    Figure 112015093162663-pat00115
    : 연결설정을 요구할 잔여 스테이션 수)
  11. 제10항에 있어서,
    상기 임계값연산부는,
    Figure 112016091843488-pat00116

    상기 식에 의해 인증 제어 임계값 계산에 필요한 연결설정을 허용할 수 있는 최대 스테이션 수를 연산하는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 엠투엠 멀티 스테이션 시스템.
    (
    Figure 112016091843488-pat00140
    : 연결설정을 허용할 수 있는 최대 스테이션 수, BI : 비컨 간격 시간, BP : 비컨 구간 시간, E[AD] : 스테이션 별 연결설정에 필요한 평균 시간,
    Figure 112016091843488-pat00141
    : 단일 비컨 간격 구간에서 연결설정을 요구할 스테이션 수(g)가 적용된
    Figure 112016091843488-pat00142
    )
  12. 제11항에 있어서,
    상기 임계값연산부는,
    Figure 112016091843488-pat00118

    상기 식에 의해 스테이션 별 연결설정에 필요한 평균 시간을 연산하는 것을 특징으로 하는
    연결설정 지연 최소화 기능을 구비하는 엠투엠 멀티 스테이션 시스템.
    (
    Figure 112016091843488-pat00119
    : 스테이션 별 연결설정에 필요한 평균 시간,
    Figure 112016091843488-pat00120
    : 무선 네트워크 내의 활성 스테이션들의 수,
    Figure 112016091843488-pat00121
    : 연결설정에 성공한 특정 스테이션의 평균 소비 시간,
    Figure 112016091843488-pat00122
    : 제한 슬롯 타임 내에서 적어도 한번의 전송이 있을 확률,
    Figure 112016091843488-pat00123
    : 특정 채널로의 접속 시도가 성공한 확률,
    Figure 112016091843488-pat00124
    : 백오프 지속시간,
    Figure 112016091843488-pat00125
    : 인증 요청 메시지의 성공적 전송에 의한 채널 점유 시간,
    Figure 112016091843488-pat00126
    : 인증 답변 메시지의 성공적 전송에 의한 채널 점유 시간,
    Figure 112016091843488-pat00127
    : 연결설정 요청 메시지의 성공적 전송에 의한 채널 점유 시간,
    Figure 112016091843488-pat00128
    : 연결설정 답변 메시지의 성공적 전송에 의한 채널 점유 시간,
    Figure 112016091843488-pat00129
    : 인증 요청 메시지의 충돌에 의한 채널 점유 시간,
    Figure 112016091843488-pat00130
    : 인증 답변 메시지의 충돌에 의한 채널 점유 시간,
    Figure 112016091843488-pat00131
    : 연결설정 요청 메시지의 충돌에 의한 채널 점유 시간,
    Figure 112016091843488-pat00132
    : 연결설정 답변 메시지의 충돌에 의한 채널 점유 시간)
KR1020150135253A 2015-09-24 2015-09-24 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템 KR101676191B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150135253A KR101676191B1 (ko) 2015-09-24 2015-09-24 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150135253A KR101676191B1 (ko) 2015-09-24 2015-09-24 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템

Publications (1)

Publication Number Publication Date
KR101676191B1 true KR101676191B1 (ko) 2016-11-15

Family

ID=57525379

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150135253A KR101676191B1 (ko) 2015-09-24 2015-09-24 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템

Country Status (1)

Country Link
KR (1) KR101676191B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140106506A (ko) 2011-12-08 2014-09-03 엘지전자 주식회사 무선 통신 시스템에서 고속 링크 셋업 방법 및 장치
US20140293780A1 (en) * 2013-03-27 2014-10-02 Qualcomm Incorporated Mechanism to limit signaling storms over a network
US20150003358A1 (en) * 2012-01-16 2015-01-01 Agency For Science, Technology And Research Wireless communication system and a method of controlling the same

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140106506A (ko) 2011-12-08 2014-09-03 엘지전자 주식회사 무선 통신 시스템에서 고속 링크 셋업 방법 및 장치
US20150003358A1 (en) * 2012-01-16 2015-01-01 Agency For Science, Technology And Research Wireless communication system and a method of controlling the same
US20140293780A1 (en) * 2013-03-27 2014-10-02 Qualcomm Incorporated Mechanism to limit signaling storms over a network

Similar Documents

Publication Publication Date Title
EP3968724A1 (en) Frame transmission method and device using multiple random backoff operation in broadband wireless communication network
US12114173B2 (en) User-equipment-coordination set for a wireless network using an unlicensed frequency band
US11974297B2 (en) Beacon frame transmission control method and related apparatus
JP6884805B2 (ja) サイクリック・プレフィックスの長さを設定するためのシステムおよび方法
US9814085B2 (en) Systems and methods for fast initial network link setup
US9338732B2 (en) Systems and methods for fast initial network link setup
US9445438B2 (en) Systems and methods for fast initial network link setup
US8873494B2 (en) Systems and methods for fast initial network link setup
WO2016121307A1 (en) Communication system
EP2772098B1 (en) Systems and methods for fast initial network link setup
US9271317B2 (en) Systems and methods for fast initial network link setup
KR101053844B1 (ko) 릴레이
US20160057783A1 (en) Mechanism for Providing Communication Resources for Random Access of a User
US9191977B2 (en) Systems and methods for fast initial network link setup
US10548086B2 (en) Method for neighbor aware network according to paging scheme and wireless terminal using same
EP3270653B1 (en) Method for transmitting downlink in unlicensed band
JP2015533042A (ja) 無線ネットワークのアソシエーション
WO2015127777A1 (en) Access point assisted spatial reuse
US10667292B2 (en) Wireless communication method for saving power and wireless communication terminal using same
US20160165533A1 (en) Communication method, station and system
EP3060008A1 (en) Controlling discoverability
KR101676191B1 (ko) 연결설정 지연 최소화 기능을 구비하는 에이피 및 엠투엠 멀티 스테이션 시스템
US20140119289A1 (en) Link setup in wireless network
EP4082231A1 (en) Wireless system and method for interdeployment basic service set (bss) color and channel optimization
US20230119096A1 (en) Multiple donor supported directional repeater

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20150924

PA0201 Request for examination
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20160831

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20161103

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20161108

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20161108

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20191101

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20201019

Start annual number: 5

End annual number: 5

PC1903 Unpaid annual fee
PR0401 Registration of restoration

Patent event code: PR04011E01D

Patent event date: 20220728

Comment text: Registration of Restoration

PR1001 Payment of annual fee

Payment date: 20220728

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20221024

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20231025

Start annual number: 8

End annual number: 8