KR101679670B1 - 무선 랜 Group ID 분할 시스템 및 그 방법 - Google Patents

무선 랜 Group ID 분할 시스템 및 그 방법 Download PDF

Info

Publication number
KR101679670B1
KR101679670B1 KR1020150084452A KR20150084452A KR101679670B1 KR 101679670 B1 KR101679670 B1 KR 101679670B1 KR 1020150084452 A KR1020150084452 A KR 1020150084452A KR 20150084452 A KR20150084452 A KR 20150084452A KR 101679670 B1 KR101679670 B1 KR 101679670B1
Authority
KR
South Korea
Prior art keywords
group
terminals
gid
traffic load
share
Prior art date
Application number
KR1020150084452A
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 KR1020150084452A priority Critical patent/KR101679670B1/ko
Application granted granted Critical
Publication of KR101679670B1 publication Critical patent/KR101679670B1/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/0215—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
    • H04W28/0221—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices power availability or consumption
    • 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/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

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

Abstract

본 발명은 AP로부터 Group ID(GID)를 분할하는 시스템에 있어서, 상기 AP는 상응하는 복수 개의 단말기들의 하향링크 트래픽 로드를 측정하고, 상기 측정된 하향링크 트래픽 로드에 대한 통계 정보로부터 상기 단말기들을 트래픽 로드의 크기가 작은 순으로 정렬하고, 상기 통계 정보를 바탕으로 Group ID(GID)를 공유할 그룹 묶음들을 생성하고, 정렬된 순서에 따라 공통된 Group ID(GID)를 공유할 그룹들과 각 그룹에서 단말들의 위치를 결정하는 것을 특징으로 하는 무선 랜 Group ID 분할 시스템을 제공한다.

Description

무선 랜 Group ID 분할 시스템 및 그 방법 {Wireless Group ID division system and there of method}
본 발명은 무선 랜 Group ID 분할 시스템 및 그 방법에 관한 것으로서, AP에서 각각의 단말기의 하향링크 트래픽 로드를 측정하여, 트래픽 로드의 크기가 작은 단말기를 활용하여 Group ID를 쉐어링하기 위한 무선 랜 Group ID 분할 시스템 및 그 방법에 관한 것이다.
이동통신 시스템은 제1 세대 아날로그 AMPS(Advanced Mobile Phone System) 방식과, 제2 세대 셀룰러(Cellular) / 개인 휴대 통신(PCS : Personal Communication Service) 방식을 거쳐 발전하여 왔으며, 최근에는 제3 세대 3G, 3G의 후속으로 제4 세대의 4G로 발전하였으며, 50Mbps~1Gbps의 속도로 형성되어 초고속 대용량 통신을 실현할 수 있게 되었고, 무선 랜 또는 불루투스 등과 연계하여 고정 통신망과 이동 통신망을 고르게 이용할 수 있다.
또한, 휴대용 단말기를 이용하여 실내 및 실외의 정지 환경에서와 보행 속도 및 중저속 이동 수준의 이동 환경에서 인터넷에 접속하여 다양한 정보 및 컨텐츠를 이용할 수 있는 서비스이며, 이동 통신 가입자로 하여금 24Mbps의 하향 전송 속도를 제공하고 MIMO(Multiple Input Multiple Output) 시스템을 적용하면 50Mbps의 하향 전송 속도까지도 제공할 수 있는 IP(Internet Protocol) 기반의 무선 데이터 시스템을 제공할 수 있다.
이동 통신 가입자는 이러한 이동통신 시스템을 이용하여 이동 통신 단말기를 휴대하면서 음성 통신을 수행할 뿐만 아니라, 무선 인터넷(Wireless Internet) 기술을 이용하여 이동통신 시스템을 통해 무선으로 인터넷에 접속하여 문자, 이미지, 음성 또는 동영상 등의 멀티미디어 데이터 서비스를 제공받는다. 이러한 무선 인터넷은 이동통신 가입자가 이동통신 단말기를 이용하여 시간적 또는 공간적 제약 없이 인터넷에 접속하여 다양한 정보를 검색 및 다운로드할 수 있게 한다.
비교적 최근 제정된 기술 규격인 IEEE 802.11ac에서는 통신용량 향상을 위하여 MU-MIMO(Multi-User Multiple Input Multiple Output)를 도입하였다. 이를 위하여, 802.11ac에서는 최대 4개의 단말로 이루어지는 단말 그룹을 정의하고 있으며, MU-MIMO 전송은 같은 그룹에 속한 단말들 사이에서만 이루어지도록 정의된다. 각 그룹은 Group ID(GID)를 할당 받으며, 각 그룹에서 각 단말기는 고유의 위치를 할당 받는다. AP는 MU-MIMO 전송 시, Group ID(GID)와 각 그룹에서의 위치로 MU-MIMO 전송에 대하여 수신 단말들을 나타낸다. 802.11ac 규격에서는 Group ID(GID)를 위하여 6비트를 할당하고 있으므로, 총 64개의 서로 다른 Group ID(GID)를 나타낼 수 있으나, 이 중 두 가지는 상향링크 및 하향링크 Single-User 전송을 나타내기 위하여 사용하기 때문에, 사용 가능한 Group ID(GID)의 수는 62개가 된다.
따라서, 단말의 수가 8개 이상이 되면 생성 가능한 단말 그룹수는
Figure 112015057592211-pat00001
개 이상이 되어, 사용 가능한 Group ID(GID) 수보다 많아지기 때문에, 여러 그룹이 같은 Group ID(GID)를 사용하도록 Group ID(GID) 쉐어링(Sharing)을 수행해야 한다.
이때, 같은 Group ID(GID)를 사용하는 그룹간에는 불필요한 대기상태로부터 발생하는 파워 로스(Power loss)가 발생하기 때문에, Group ID(GID) 쉐어링을 수행하는 경우, 상기 파워 로스를 고려해야 할 필요가 있다.
등록특허 제10-0547371호 (2006. 01. 20.)
본 발명은 이와 같은 문제점을 해결하기 위한 것으로 보다 상세하게는, Group ID(GID) 쉐어링을 수행해야 하는 경우에, AP에서 각가의 단말기의 하향링크 트래픽 로드 양에 대한 통계 정보를 생성하여, 하향링크 트래픽 로드가 작은 단말들을 Group ID(GID) 쉐어링에 활용함으로써, 불필요한 대기상태로부터 발생하는 파워 로스를 줄이는데 그 목적이 있다.
본 발명은 AP로부터 Group ID(GID)를 분할하는 시스템에 있어서, 상기 AP는 상응하는 복수 개의 단말기들의 하향링크 트래픽 로드를 측정하고, 상기 측정된 하향링크 트래픽 로드에 대한 통계 정보로부터 상기 단말기들을 트래픽 로드의 크기가 작은 순으로 정렬하고, 상기 통계 정보를 바탕으로 Group ID(GID)를 공유할 그룹 묶음들을 생성하고, 정렬된 순서에 따라 공통된 Group ID(GID)를 공유할 그룹들과 각 그룹에서 단말들의 위치를 결정하는 것을 특징으로 하는 무선 랜 Group ID 분할 시스템을 제공한다.
상기 AP는 각각의 상기 단말기에 대응하는 큐(Queue) 타임을 계산하여 0과 1 사이의 값을 갖는 패킷 존재 확률을 생성할 수 있다.
상기 AP는 통계 정보로부터 트래픽 로드 양을 고려하여, 공통의 Group ID(GID)를 공유할 그룹 묶음들을 결정하고 각 그룹 묶음에서 단말들의 위치를 할당할 수 있다.
상기 그룹은 네개 이하의 상기 단말기를 포함하여 이루어지며, 트래픽 로드의 크기가 작은 선택된 상기 단말기들의 불필요한 대기 상태에 의한 파워 소모가 발생할 수 있다.
상기 그룹 묶음은 복수 개의 그룹으로 형성되며, 상기 그룹 묶음에 포함된 그룹들 간에 Group ID(GID)를 공유할 수 있다.
상기 그룹은 네개 이하의 상기 단말기로 이루어져, 필요한 Group ID(GID)의 수가 62개 이하가 될 때까지, 순차적으로 하향링크 트래픽 로드가 작은 단말기들을 선택하고, 공통의 Group ID(GID)를 공유할 그룹 묶음과 상기 그룹에서의 상기 단말기의 위치를 결정하여, Group ID(GID) 쉐어링을 수행할 수 있다.
상기 그룹 묶음과 상기 단말기는 하향링크 트래픽 로드가 작은 선택된 상기 단말기들의 불필요한 대기 상태에 의한 파워 소모가 발생하도록 결정할 수 있다.
또한, 본 발명은 AP로부터 Group ID(GID)를 분할하는 방법에 있어서, 상기 AP는 상응하는 복수 개의 단말기들의 하향링크 트래픽 로드를 측정하는 측정 단계; 상기 측정된 하향링크 트래픽 로드에 대한 통계 정보로부터 상기 단말기들을 트래픽 로드의 크기가 작은 순으로 정렬하는 정렬 단계; 상기 통계 정보를 바탕으로 Group ID(GID)를 공유할 그룹 묶음들을 생성하는 생성 단계; 상기 AP(110)에서 필요한 Group ID(GID)의 수를 판단하는 판단 단계를 포함하는 것을 특징으로 하는 무선 랜 Group ID 분할 방법을 제공한다.
상기 측정 단계는 각각의 상기 단말기에 대응하는 큐(Queue) 타임을 계산하여 0과 1 사이의 값을 갖는 패킷 확률을 측정할 수 있다.
상기 생성 단계는 필요한 Group ID(GID)의 수가 62개를 초과하는 경우, 트래픽 로드가 작은 상기 단말기들을 선택하여, Group ID(GID)를 공유할 그룹 묶음 및 그룹에서의 단말의 위치를 결정할 수 있다.
상기 생성 단계는 상기 그룹에 네개 이하의 상기 단말기를 포함하고, 트래픽 로드의 크기가 작은 상기 단말기들에서 선택적으로 불필요한 대기 상태에 의한 파워 소모가 발생하도록 Group ID(GID)를 공유할 그룹 묶음 및/또는 그룹에서의 단말의 위치를 결정할 수 있다.
상기 생성 단계는 필요한 Group ID(GID)의 수가 62개 이하가 될 때까지, 순차적으로 하향링크 트래픽 로드가 작은 단말기들을 선택하여, 공통의 Group ID(GID)를 공유할 그룹 묶음과 그룹에서의 단말의 위치를 결정하여, Group ID(GID) 쉐어링을 수행할 수 있다.
상기 생성 단계는 하향링크 트래픽 로드가 작은 단말들에서만 선택적으로 불필요한 대기 상태에 의한 파워 소모가 발생하도록 결정할 수 있다.
도 1은 본 발명에 따른 무선 랜 Group ID 분할 시스템의 구성을 개략적으로 나타낸 도면이다.
도 2는 도 1에 도시한 무선 랜 Group ID 분할 시스템의 구성을 나타낸 블럭도이다.
도 3은 본 발명에 따른 무선 랜 Group ID 분할 방법의 흐름을 나타낸 흐름도이다.
이하, 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 당해 분야의 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 설명하기로 한다. 첨부된 도면들에서 구성에 표기된 도면번호는 다른 도면에서도 동일한 구성을 표기할 때에 가능한 한 동일한 도면번호를 사용하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어 관련된 공지의 기능 또는 공지의 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고 도면에 제시된 어떤 특징들은 설명의 용이함을 위해 확대 또는 축소 또는 단순화된 것이고, 도면 및 그 구성요소들이 반드시 적절한 비율로 도시되어 있지는 않다. 그러나 당업자라면 이러한 상세 사항들을 쉽게 이해할 것이다.
도 1은 본 발명에 따른 무선 랜 Group ID 분할 시스템의 구성을 개략적으로 나타낸 도면이고, 도 2는 도 1에 도시한 무선 랜 Group ID 분할 시스템의 구성을 나타낸 블럭도이고, 도 3은 본 발명에 따른 무선 랜 Group ID 분할 방법의 흐름을 나타낸 흐름도이다.
도 1 및 도 2에 도시된 바와 같이, 상기 무선 랜 Group ID 분할 시스템(100)은 AP(110) 및 복수 개의 단말기(120)들을 포함한다.
예컨대, 상기 무선 랜 Group ID 분할 시스템(100)은 무선 랜 환경에서 상기 AP(110)와, 상기 단말기(120)로 구성되며, 상기 단말기(120)는 노트북, PDA, 휴대폰, PC 등으로 구현될 수 있고, 인터넷에 접속하기 위한 무선 랜 카드 등을 포함할 수 있다. 현재 2.4Ghz 주파수 대역을 사용하는 IEEE 802.11 a/b/g 등의 기술이 상용화돼 있고, 5Ghz대역을 사용해 최고 54Mbps의 속도를 내는 초고속 무선 랜 기술이 상용화되어 상기 단말기(120)는 무선 랜을 이용한 인터넷 서비스를 사용할 수 있다.
따라서, 본 발명의 실시예에서는 무선 랜 환경에서 3G, 4G, 인터넷 등으로 통합되어 구축된 네트워크에 위치하는 복수 개의 상기 단말기(120)들이 상기 AP(110)에 의해 네개 이하의 상기 단말기(120)들이 한 개의 그룹으로 이루어 형성된다.
이어서, 상기 AP(110)는 복수 개의 그룹 간에 Group ID(GID) 쉐어링을 수행할 수 있도록 상기 AP(110)로부터 상기 단말기(120)로의 하향링크 트래픽 로드를 측정한다.
상기 AP(110)는 Group ID(GID) 쉐어링에 따르는 불필요한 대기 상태로부터 발생하는 파워 소모를 줄일 수 있도록 상기 단말기(120) 중에서 하향링크 트래픽 로드가 작은 상기 단말기(120)을 순차적으로 선택하여 Group ID(GID) 오버로딩 단말 셋을 생성 및/또는 확장하여 Group ID(GID) 쉐어링을 수행한다.
여기서, 상기 Group ID(GID) 쉐어링을 통하여 IEEE 802.11ac 규격에서 multi-user multiple-input multiple-output(MU-MIMO)을 위하여 정의하는 62개의 Group ID(GID)만을 사용하여 Group ID(GID) 분할을 수행할 수 있다.
그러나, 상기 무선 랜 Group ID 분할 시스템(100)은 이에 국한 되지 않으며, 어떤 엑세스 네트워크가 되어도 무방하며, 이종망간 Group ID(GID) 분할 뿐만 아니라 동종망 Group ID(GID) 분할의 경우에도 그대로 적용될 수 있다.
상기 AP(110)는 무선 랜 환경에서 설정된 영역 내에 포함되는 복수 개의 상기 단말기(120)들 각각의 정보를 스캔하여, 상기 단말기(120)들에 무선 랜 서비스를 제공하기 위해 Group ID(GID)를 제공한다.
이때, 상기 AP(110)는 무선 랜 환경에서 설정된 영역 내에 포함되는 복수 개의 상기 단말기(120)들 각각의 트래픽 로드 정보를 관리할 수 있다.
구체적으로, 상기 AP(110)는 상기 단말기(120)들의 패킷이 전송 큐(Queue)에 존재하는 시간을 측정하여, 0 과 1 사이의 값을 갖는 패킷 존재 확률을 생성함으로써, 트래픽 로드 정보를 관리한다.
이는, 상기 AP(110)와 상기 단말기(120)들 간에 원활한 MU-MIMO 전송 서비스를 제공함과 동시에 Group ID(GID) 쉐어링에 따르는 불필요한 대기상태로부터 발생하는 파워 소모를 줄이기 위함이다.
따라서, 상기 AP(110)는 각각의 상기 단말기(120)로부터 측정되는 트래픽 로드 정보에 따라 네개 이하의 상기 단말기(120)로 구성되는 그룹을 생성하고 Group ID(GID)를 분할한다.
여기서, 복수 개의 상기 그룹들은 IEEE 802.11ac 표준에서 한 그룹당 네개 이하의 상기 단말기(120)로 이루어지고, 각 그룹에 포함되는 상기 단말기(120)들은 각 그룹에서 고유의 위치를 할당 받는다.
이어서, 상기 AP(110)의 상기 단말기(120)들에 대한 그룹 할당 정보는 트래픽 로드 크기 및/또는 할당 위치를 포함한다.
이때, 상기 AP(110)는 상기 단말기(120)들에 대한 트래픽 로드 크기를 기준으로 Group ID(GID) 쉐어링을 수행하게 된다.
여기서, 상기 AP(110)는 수학식 1처럼 복수 개의 상기 단말기(120)들 각각에 대하여 패킷 존재의 확률(Pn)을 생성한다.
Figure 112015057592211-pat00002
여기서, 상기 수학식 1은 N은 1이상의 정수이고, n은 1이상 N이하의 정수 중 어느 하나이다.
따라서, 상기 AP(110)는 무선 랜 환경에서 설정된 영역 내에 포함되는 N개의 상기 단말기(120)들 각각에 대하여 트래픽 로드를 측정한다.
상기 AP(110)는 상기 단말기(120)들 각각의 트래픽 로드를 측정하는 시간 동안 상기 AP(110)에 대응하는 상기 단말기(120)들 각각의 큐(Queue) 타임을 계산하여 0과 1 사이의 값을 갖는 패킷 존재의 확률을 생성한다.
여기서, 상기 큐(Queue) 타임은 데이터 통신에서 입력되는 메시지가 임의적으로 도착되기 때문에 메시지의 처리를 위해 정보를 버퍼에 대기시키는 시간을 산출하는 것을 뜻한다.
이에 따라, 상기 AP(110)에 대응하는 상기 단말기(120)로부터 생성 가능한 총 그룹의 수가 62개를 초과하는 경우, 상기 AP(110)는 첫 번째 단계에서 상기 단말기(120)들 중 패킷 존재 확률이 가장 작은 두 단말을 선택하여 첫 번째 Group ID(GID) 오버로딩(Overloading) 단말 셋을 생성하고, Group ID(GID) 오버로딩 단말 셋에 포함되는 상기 단말기(120)들에서 불필요한 대기 상태에 따르는 파워 소모가 발생하도록 Group ID(GID) 쉐어링을 수행한다.
예를 들어, 도 2에 도시된 바와 같이, 상기 단말기(120)들 중 제 1단말과 제 2단말로 Group ID(GID) 오버로딩 단말 셋을 생성한 경우, 오버로딩 단말 셋에 속한 제 1단말과 제 2단말 중 어느 하나를 포함하며, 오버로딩 단말 셋에 속하지 않은 세 단말을 공통으로 포함하는 그룹들의 묶음들을 생각할 수 있다.
따라서, 도 2에 도시된 제 1그룹(130)과 제 2그룹(131) 묶음과, 제 3그룹(132)과 제 4그룹(133) 묶음이 이러한 묶음들 중 두 가지 예에 해당한다. 이러한 각 그룹 묶음에 대하여, 같은 Group ID(GID)를 공유하도록 하고, 각 그룹 묶음에서 상기 제 1단말과 상기 제 2단말에 대하여 같은 위치를 공유하며 나머지 세 단말에 대하여 같은 위치를 할당한다.
이와 같이, Group ID(GID) 및/또는 위치 쉐어링을 수행하게 되면, 상기 제 1단말과 상기 제 2단말에서 불필요한 대기 상태에 따른 파워 소모가 발생하게 된다.
전술한 바와 같이, 상기 첫 번째 단계에서 Group ID(GID) 오버로딩 단말 셋을 생성하였음에도, 필요한 Group ID(GID)의 수가 62개보다 큰 경우, 상기 AP(110)는 다음 단계에서, 다음으로 패킷 존재 확률이 작은 단말을 기 생성된 Group ID(GId) 오버로딩 단말 셋에 추가하거나 또는 다음으로 패킷 존재 확률이 작은 단말 둘을 선택하여 새로운 Group ID(GID) 오버로딩 단말 셋을 생성함으로써, 필요한 Group Id(GID)의 수를 추가적으로 줄일 수 있다.
따라서, 상기 AP(110)는 이와 같은 단계에 필요한 Group ID(GID)의 수가 62개 이하가 될 때까지 반복하여 수행함으로써, Group ID(GID) 오버로딩 단말 셋을 확징 및/또는 생성해 나간다.
이 때, 상기 단계들 중 여러 Group ID(GID) 오버로딩 단말 셋들이 생성되어 Group ID(GID) 및 위치 쉐어링이 수행된 경우, j번째 오버로딩 단말 셋에 의해 줄어든 Group ID(GID)의 수는 수학식 2화 같이 정의한다.
Figure 112015057592211-pat00003
여기서, 수학식 2에서
Figure 112015057592211-pat00004
는 j번째 오버로딩 단말 셋을 의미한다.
따라서, 상기 AP(110)는 상기 수학식 2로부터 상기 단계들 중 선택된 단계에서 생성된 Group ID(GID) 오버로딩 단말 셋에 의해 줄어든 Group ID(GID) 총 갯수를 산출하여, 필요한 Group ID(GID) 수가 62개 이하가 되는 단게에서 Group ID(GID) 오버로딩 단말 셋 확장 및/또는 생성을 종료한다.
또한, 상기 AP(110)는 상기 단계들 중 다음으로 패킷 존재 확률이 작은 단말을 전 단계까지 생성된 Group ID(GID) 오버로딩 단말 셋 중 하나에 추가하는 경우와, 다음으로 패킷 존재 확률이 작은 두 단말을 사용하여 새로운 Group ID(GID) 오버로딩 단말 셋을 생성하는 경우, 수학식 3을 사용하여 불필요한 대기 상태에 의해 발생하는 파워 소모를 감소시킬 것으로 예상되는 경우를 선택한다.
Figure 112015057592211-pat00005
여기서, 수학식 3은 j번째 Group ID(GID) 오버로딩 단말 셋에 의해 예상되는 파워 소모를 의미하고, 상기 AP(110)는 전술한 각 경우에 대하여 오버로딩 단말 셋들의 파워소모를 가장 감소시킬 것으로 예상되는 경우를 선택한다.
상기한 구성의 무선 랜 Group ID 분할 시스템(100)에 따른 '무선 랜 Group ID 분할 방법'을 상세하게 설명한다.
도 3에 도시된 바와 같이, 상기 AP(110)는 상응하는 복수 개의 상기 단말기(120)들 각각의 하향링크 트래픽 로드를 측정하는 측정 단계(S1)와, 상기 측정된 하향링크 트래픽 로드에 대한 통계 정보로부터 상기 단말기(120)의 트래픽 로드의 크기가 작은 순으로 정렬하는 정렬 단계(S2)와, 상기 통계 정보를 바탕으로 Group ID(GID) 오버로딩 단말 셋을 생성 및/또는 확장하는 Group ID(GID) 단말 셋 생성 단계(S3)와, 상기 AP(110)에서 필요한 Group ID(GID)의 수를 판단하는 판단 단계(S4)를 수행한다.
상기 측정 단계(S1)는 무선 랜 환경에서 상기 AP(110)의 설정된 영역 내에 인접하는 복수 개의 상기 단말기(120)들을 스캔하여, 각각의 상기 단말기(120)에 대응하는 큐(Queue) 타임을 계산하여 0과 1사이의 값을 갖는 패킷 확률 측정을 수행한다.
상기 정렬 단계(S2)는 오버로딩 단말 셋 생성 및 확장에 활용되지 않은 단말들에 대하여 하향링크 트래픽 로드가 작은 순서로 정렬을 수행한다.
상기 Group ID(GID) 오버로딩 단말 셋 생성 단계(S3)는 필요한 Group ID(GID)의 수가 62개를 초과하는 경우, 상기 AP(110)가 상기 단말기(120)로부터 측정되는 트래픽 로드의 크기에 따라 전술한 Group ID(GID) 오버로딩 단말 셋 생성 과정과 같이, 트래픽 로드의 크기가 가장 작은 단말들을 순차적으로 선택하여 Group ID(GID) 오버로딩 단말 셋을 생성 및/또는 확장하여 Group ID(GID) 쉐어링을 수행한다.
상기 판단 단계(S4)는 상기 Group ID(GID) 오버로딩 단말 셋 생성 단계(S3)로부터 줄어든 Group ID(GID)의 수를 상기 수학식 2로부터 산출하여, 추가적으로 오버로딩 단말 셋을 추가로 생성 및/또는 확장을 수행하는지에 대하여 판단을 수행한다.
따라서, 상기 판단 단계(S4)는 필요한 Group ID(GID)의 수가 62개를 초과하는 것으로 판단되는 경우, 추가로 오버로딩 단말 셋 생성 및/또는 확장을 수행하고, 필요한 Group ID(GID)의 수가 62개 이하로 판단되는 경우, 오버로딩 단말 셋 생성 및/또는 확장 수행을 종료한다.
이상에서 본 발명의 기술적 사상을 예시하기 위해 구체적인 실시 에로 도시하고 설명하였으나, 본 발명은 상기와 같은 구체적인 실시 예와 동일한 구성 및 작용에만 국한되지 않고, 여러가지 변형이 본 발명의 범위를 벗어나지 않는 한도 내에서 실시될 수 있다. 까라서, 그와 같은 변형도 본 발명의 범위에 속하는 것으로 간주해야 하며, 본 발명의 범위는 후술하는 특허청구범위에 의해 결정되어야 한다.
100 : 무선 랜 Group ID 분할 시스템 110 : AP
120 : 단말기 130 : 제1그룹
131 : 제2그룹 132 : 제3그룹
133 : 제4그룹

Claims (13)

  1. 삭제
  2. AP로부터 Group ID(GID)를 분할하는 시스템에 있어서,
    상기 AP는 상응하는 복수 개의 단말기들의 하향링크 트래픽 로드를 측정하고,
    상기 측정된 하향링크 트래픽 로드에 대한 통계 정보로부터 상기 단말기들을 트래픽 로드의 크기가 작은 순으로 정렬하고,
    상기 통계 정보를 바탕으로 Group ID(GID)를 공유할 그룹 묶음들을 생성하고,
    정렬된 순서에 따라 공통된 Group ID(GID)를 공유할 그룹들과 각 그룹에서 단말들의 위치를 결정하며,
    상기 AP는,
    각각의 상기 단말기에 대응하는 큐(Queue) 타임을 계산하여 0과 1 사이의 값을 갖는 패킷 존재 확률을 생성하는 것을 특징으로 하는 무선 랜 Group ID 분할 시스템.
  3. 삭제
  4. AP로부터 Group ID(GID)를 분할하는 시스템에 있어서,
    상기 AP는 상응하는 복수 개의 단말기들의 하향링크 트래픽 로드를 측정하고,
    상기 측정된 하향링크 트래픽 로드에 대한 통계 정보로부터 상기 단말기들을 트래픽 로드의 크기가 작은 순으로 정렬하고,
    상기 통계 정보를 바탕으로 Group ID(GID)를 공유할 그룹 묶음들을 생성하고,
    정렬된 순서에 따라 공통된 Group ID(GID)를 공유할 그룹들과 각 그룹에서 단말들의 위치를 결정하며,
    상기 AP는,
    통계 정보로부터 트래픽 로드 양을 고려하여, 공통의 Group ID(GID)를 공유할 그룹 묶음들을 결정하고 각 그룹 묶음에서 단말들의 위치를 할당하고,
    상기 그룹은,
    네개 이하의 상기 단말기를 포함하여 이루어지며, 트래픽 로드의 크기가 작은 선택된 상기 단말기들의 불필요한 대기 상태에 의한 파워 소모가 발생하지 않도록 하는 것을 특징으로 하는 무선 랜 Group ID 분할 시스템.
  5. 청구항 4에 있어서,
    상기 그룹 묶음은,
    복수 개의 그룹으로 형성되며, 상기 그룹 묶음에 포함된 그룹들 간에 Group ID(GID)를 공유하는 것을 특징으로 하는 무선 랜 Group ID 분할 시스템.
  6. 청구항 5에 있어서,
    상기 그룹은,
    네개 이하의 상기 단말기로 이루어져, 필요한 Group ID(GID)의 수가 62개 이하가 될 때까지, 순차적으로 하향링크 트래픽 로드가 작은 단말기들을 선택하고, 공통의 Group ID(GID)를 공유할 그룹 묶음과 상기 그룹에서의 상기 단말기의 위치를 결정하여, Group ID(GID) 쉐어링을 수행하는 것을 특징으로 하는 무선 랜 Group ID 분할 시스템.
  7. 청구항 6에 있어서,
    상기 그룹 묶음과 상기 단말기는,
    하향링크 트래픽 로드가 작은 선택된 상기 단말기들의 불필요한 대기 상태에 의한 파워 소모가 발생하도록 결정되는 것을 특징으로 하는 무선 랜 Group ID 분할 시스템.
  8. 삭제
  9. AP로부터 Group ID(GID)를 분할하는 방법에 있어서,
    상기 AP는 상응하는 복수 개의 단말기들의 하향링크 트래픽 로드를 측정하는 측정 단계;
    상기 측정된 하향링크 트래픽 로드에 대한 통계 정보로부터 상기 단말기들을 트래픽 로드의 크기가 작은 순으로 정렬하는 정렬 단계;
    상기 통계 정보를 바탕으로 Group ID(GID)를 공유할 그룹 묶음들을 생성하는 생성 단계; 및
    상기 AP에서 필요한 Group ID(GID)의 수를 판단하는 판단 단계를 포함하며,
    상기 측정 단계는,
    각각의 상기 단말기에 대응하는 큐(Queue) 타임을 계산하여 0과 1 사이의 값을 갖는 패킷 확률을 측정하는 것을 특징으로 하는 무선 랜 Group ID 분할 방법.
  10. AP로부터 Group ID(GID)를 분할하는 방법에 있어서,
    상기 AP는 상응하는 복수 개의 단말기들의 하향링크 트래픽 로드를 측정하는 측정 단계;
    상기 측정된 하향링크 트래픽 로드에 대한 통계 정보로부터 상기 단말기들을 트래픽 로드의 크기가 작은 순으로 정렬하는 정렬 단계;
    상기 통계 정보를 바탕으로 Group ID(GID)를 공유할 그룹 묶음들을 생성하는 생성 단계; 및
    상기 AP에서 필요한 Group ID(GID)의 수를 판단하는 판단 단계를 포함하며,
    상기 생성 단계는,
    필요한 Group ID(GID)의 수가 62개를 초과하는 경우, 트래픽 로드가 작은 상기 단말기들을 선택하여, Group ID(GID)를 공유할 그룹 묶음 및 그룹에서의 단말의 위치를 결정하는 것을 특징으로 하는 무선 랜 Group ID 분할 방법.
  11. 청구항 10에 있어서,
    상기 생성 단계는,
    상기 그룹에 네개 이하의 상기 단말기를 포함하고, 트래픽 로드의 크기가 작은 상기 단말기들에서 선택적으로 불필요한 대기 상태에 의한 파워 소모가 발생하도록 Group ID(GID)를 공유할 그룹 묶음 및 그룹에서의 단말의 위치를 결정하는 것을 특징으로 하는 무선 랜 Group ID 분할 방법.
  12. 청구항 11에 있어서,
    상기 생성 단계는,
    필요한 Group ID(GID)의 수가 62개 이하가 될 때까지, 순차적으로 하향링크 트래픽 로드가 작은 단말기들을 선택하여, 공통의 Group ID(GID)를 공유할 그룹 묶음과 그룹에서의 단말의 위치를 결정하여, Group ID(GID) 쉐어링을 수행하는 것을 특징으로 하는 무선 랜 Group ID 분할 방법.
  13. 청구항 12에 있어서,
    상기 생성 단계는,
    하향링크 트래픽 로드가 작은 단말들에서만 선택적으로 불필요한 대기 상태에 의한 파워 소모가 발생하도록 결정되는 것을 특징으로 하는 무선 랜 Group ID 분할 방법.
KR1020150084452A 2015-06-15 2015-06-15 무선 랜 Group ID 분할 시스템 및 그 방법 KR101679670B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150084452A KR101679670B1 (ko) 2015-06-15 2015-06-15 무선 랜 Group ID 분할 시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150084452A KR101679670B1 (ko) 2015-06-15 2015-06-15 무선 랜 Group ID 분할 시스템 및 그 방법

Publications (1)

Publication Number Publication Date
KR101679670B1 true KR101679670B1 (ko) 2016-12-06

Family

ID=57576420

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150084452A KR101679670B1 (ko) 2015-06-15 2015-06-15 무선 랜 Group ID 분할 시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR101679670B1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10200474A (ja) * 1996-12-24 1998-07-31 Lucent Technol Inc マイクロセルに対する負荷を測定する方法および装置
KR100547371B1 (ko) 2002-09-12 2006-01-26 주식회사 케이티 공중 무선랜에서의 실시간 지역 기반 자동 그룹 서비스 방법
KR20060070970A (ko) * 2004-12-21 2006-06-26 삼성전자주식회사 이동통신시스템의 데이터 전송률 제어 방법
KR100747083B1 (ko) * 2006-04-27 2007-08-08 고려대학교 산학협력단 Ｈｄｄ시스템을 위한 통합 무선 자원 관리 방법 및 기지국장치
KR20120080542A (ko) * 2011-01-07 2012-07-17 한국전자통신연구원 기계간 통신에서의 송신 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10200474A (ja) * 1996-12-24 1998-07-31 Lucent Technol Inc マイクロセルに対する負荷を測定する方法および装置
KR100547371B1 (ko) 2002-09-12 2006-01-26 주식회사 케이티 공중 무선랜에서의 실시간 지역 기반 자동 그룹 서비스 방법
KR20060070970A (ko) * 2004-12-21 2006-06-26 삼성전자주식회사 이동통신시스템의 데이터 전송률 제어 방법
KR100747083B1 (ko) * 2006-04-27 2007-08-08 고려대학교 산학협력단 Ｈｄｄ시스템을 위한 통합 무선 자원 관리 방법 및 기지국장치
KR20120080542A (ko) * 2011-01-07 2012-07-17 한국전자통신연구원 기계간 통신에서의 송신 방법

Similar Documents

Publication Publication Date Title
KR101675179B1 (ko) 통신 네트워크에서의 리소스 할당 방법 및 장치
JP6038348B2 (ja) デバイス間通信のためのリソース割当方法、装置及びプログラム
CN110113808A (zh) 用于功率控制的系统和方法
CN111614434B (zh) 搜索空间的盲检方法及通信装置
JP7131549B2 (ja) 無線通信システムにおける電子機器、及び方法
WO2019100859A1 (zh) 数据传输方法及装置、计算机存储介质
CN116938391A (zh) 无线局域网中的信令信息的交互方法及通信装置
WO2014117347A1 (zh) 一种数据调度方法和设备
WO2018126343A1 (zh) 通信方法、终端设备和网络设备
JP2024020422A (ja) データ・バッファ・ステータスを決定する方法及び装置
JP7092897B2 (ja) 時間－周波数リソース割り当て方法および装置
WO2020125575A1 (zh) 用于无线通信的电子设备和方法、计算机可读存储介质
US20140211702A1 (en) Apparatuses and Methods for a Communication System
MXPA06001692A (es) Sistema y metodo para asignar eficientemente recursos inalambricos.
CN103763780B (zh) 减少下行共享信道传输时延的联合调度和信道分配方法
US20200008219A1 (en) Method and apparatus for allocating uplink resources
US9913162B2 (en) AID reassignment method, and apparatus for performing said aid reassignment method
JP2012186783A (ja) 比例公平無線リソース管理
KR101679670B1 (ko) 무선 랜 Group ID 분할 시스템 및 그 방법
Chao et al. Cooperative spectrum sharing and scheduling in self-organizing femtocell networks
US11234186B2 (en) Scheduling apparatus and method, and program
Li et al. Spatial clustering group based OFDMA multiple access scheme for the next generation WLAN
CN102387476A (zh) 一种用户分组信息通知方法、接收方法和装置
KR101717921B1 (ko) 무선통신 시스템에서 자원할당 스케줄링 장치 및 방법
KR102131947B1 (ko) 짧은 맥 헤더를 이용한 데이터 전송 방법 및 짧은 맥 헤더를 이용한 데이터 전송 장치

Legal Events

Date Code Title Description
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20191011

Year of fee payment: 6