KR100763551B1 - 무선 근거리 네트워크의 ｐｃａ 방식에서 경합 감소 장치및 그 방법 - Google Patents

무선 근거리 네트워크의 ｐｃａ 방식에서 경합 감소 장치및 그 방법 Download PDF

Info

Publication number
KR100763551B1
KR100763551B1 KR1020060112681A KR20060112681A KR100763551B1 KR 100763551 B1 KR100763551 B1 KR 100763551B1 KR 1020060112681 A KR1020060112681 A KR 1020060112681A KR 20060112681 A KR20060112681 A KR 20060112681A KR 100763551 B1 KR100763551 B1 KR 100763551B1
Authority
KR
South Korea
Prior art keywords
pca
section
devices
interval
wireless local
Prior art date
Application number
KR1020060112681A
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 KR1020060112681A priority Critical patent/KR100763551B1/ko
Priority to US11/727,907 priority patent/US20080112424A1/en
Application granted granted Critical
Publication of KR100763551B1 publication Critical patent/KR100763551B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
    • H04W74/0816—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA carrier sensing with collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0866—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a dedicated channel for access
    • H04W74/0875—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a dedicated channel for access with assigned priorities based access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

무선 근거리 네트워크의 PCA 방식에서 경합 감소 장치 및 그 방법이 개시된다. 본 발명의 무선 근거리 네트워크의 경합 감소 장치는 BP에서 수신한 비콘들로부터 PCA 구간을 검색하는 PCA 구간 검색부, 상기 검색된 PCA 구간을 분할하는 PCA 구간 분할부, 상기 PCA 구간을 사용할 기기들을 선택하는 기기 선택부 및 상기 선택된 기기들에 상기 분할된 PCA 구간을 할당하는 PCA 구간 할당부를 포함하는 것을 특징으로 한다.
PCA, BP, PCA 구간, 분할

Description

무선 근거리 네트워크의 ＰＣＡ 방식에서 경합 감소 장치 및 그 방법{APPARATUS FOR REDUCING CONTENTION IN PRIORITIZED CONTENTION ACCESS OF WIRELESS LOCAL NETWORK AND METHOD USING THE SAME}
도 1은 본 발명의 일 실시예에 따른 무선 근거리 네트워크의 경합 감소 장치에 대한 구성 블록도이다.
도 2는 본 발명을 설명하기 위한 비콘 그룹에 대한 일 예시도이다.
도 3은 기기로 수신된 슈퍼프레임에 대한 일 예시도이다.
도 4는 본 발명에 따른 PCA 구간 분할을 설명하기 위한 일 예시도이다.
도 5는 본 발명에 따른 선택된 기기들에 분할된 PCA 구간 할당을 설명하기 위한 일 예시도이다.
도 6은 본 발명의 또 다른 일 실시예에 따른 무선 근거리 네트워크의 경합 감소 장치에 대한 구성 블록도이다.
도 7은 본 발명의 일 실시예에 따른 무선 근거리 네트워크의 경합 감소 방법에 대한 동작 흐름도이다.
도 8은 본 발명의 또 다른 일 실시예에 따른 무선 근거리 네트워크의 경합 감소 방법에 대한 동작 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
110: 비콘 수신부
120: PCA 구간 검색부
130: PCA 구간 분할부
140: 기기 선택부
150: PCA 구간 할당부
본 발명은 무선 근거리 네트워크의 경합 감소에 관한 것으로, 더욱 상세하게는 무선 근거리 네트워크인 WiMedia MAC(Medium Access Control)의 PCA(Prioritized Contention Access) 방식에서 기기들간 경합을 줄일 수 있는 무선 근거리 네트워크의 PCA 방식에서 경합 감소 장치 및 그 방법에 관한 것이다.
일반적으로, 무선 근거리 네트워크인 비콘 그룹은 기기를 제어하는 코디네이터(coordinator)없이 WiMedia 기기들로만 구성된다. 즉, 비콘 그룹을 구성하는 기기들은 슈퍼프레임(superframe) 동기를 탐색, 생성 및 유지해야 한다.
슈퍼프레임은 비콘 그룹을 구성하는 기기들에 대한 비콘을 포함하는 BP(Beacon Period)와 데이터 송수신에 관련된 DP(Data Period)로 구성된다.
기기들간의 데이터 송수신은 DRP(Distributed Reservation Protocol) 방식과 PCA 방식에 의해 이루어진다.
DRP 방식은 데이터를 송신할 기기가 예약 요청을 하면 데이터를 수신할 기기 가 비콘 그룹 내의 예약 상태와 자신의 상태를 기초로 요청 허가를 결정한다. 즉, DRP 방식은 비경쟁 방식으로, 송신 기기와 수신 기기간 트래픽 플로우별 전송량을 사전에 협상한다.
PCA 방식은 TXOP(Transmission Opportunity) 구간에 기기들이 경쟁하여 매체를 획득한 기기가 데이터를 전송할 수 있다. 즉, PCA 방식은 경쟁 방식으로, 송신 기기와 수신 기기간 트래픽 플로우별 전송량을 사전에 협상하지 않는다.
상기에서 알 수 있듯이, PCA 방식은 경쟁 방식이기 때문에 PCA 구간이 시작되는 시점에 비콘 그룹에 구성된 기기들의 경합이 급격하게 몰리게 된다. 즉, PCA 구간이 시작될 때마다 PCA 가능한 기기들이 경합하기 때문에 PCA 구간의 시작점에서 경합이 가장 많은 반면 시작점 이후에는 무작위 백오프(random backoff)에 의해 경합이 줄어들게 된다.
또한, PCA 구간의 시작점에 기기들의 경합이 몰리기 때문에 기기들의 백오프가 많이 발생하게 되어 주어진 대역폭을 효율적으로 사용할 수 없는 문제점이 있다.
따라서, PCA 구간의 시작점에 몰리는 기기들 경합을 해소할 수 있는 장치의 필요성이 대두된다.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, PCA 구간에서 기기들의 경합을 분산시키는 것을 목적으로 한다.
또한, 본 발명은 PCA 가능한 기기들을 PCA 구간들에 골고루 분산시켜 기기들 간의 경합을 감소시키는 것을 목적으로 한다.
또한, 본 발명은 기기들의 경합을 감소시켜 기기들의 불필요한 전력 소모를 줄이는 것을 목적으로 한다.
상기의 목적을 달성하고 종래기술의 문제점을 해결하기 위하여, 본 발명의 무선 근거리 네트워크의 경합 감소 장치는 BP(Beacon Period)에서 수신한 비콘(beacon)들로부터 PCA(Prioritized Contention Access) 구간을 검색하는 PCA 구간 검색부, 상기 검색된 PCA 구간을 분할하는 PCA 구간 분할부, 상기 PCA 구간을 사용할 기기들을 선택하는 기기 선택부 및 상기 선택된 기기들에 상기 분할된 PCA 구간을 할당하는 PCA 구간 할당부를 포함하는 것을 특징으로 한다.
이때, 상기 PCA 구간 검색부는 상기 수신된 비콘들의 DRP(Distributed Reservation Protocol) 정보(Information Elements)를 기초로 상기 PCA 구간을 검색할 수 있다.
이때, 상기 PCA 구간 분할부는 상기 검색된 PCA 구간 중 기 결정된 TXOP(Transmission Opportunity) 이상의 구간을 차지하는 PCA 구간을 분할할 수 있다.
이때, 상기 기기 선택부는 송신 트래픽이 있는 기기들을 상기 PCA 구간을 사용할 기기들로 선택할 수 있다.
이때, 상기 PCA 구간 할당부는 상기 선택된 기기들에 대한 우선순위를 기초로 상기 분할된 PCA 구간을 할당할 수 있다.
이때, 상기 PCA 구간 할당부는 송신 트래픽의 액세스 카테고리(Access Category)가 BE(Best Effort)인 기기의 우선순위를 상기 송신 트래픽의 액세스 카테고리가 BK(Background)인 기기보다 높게 설정하고, 상기 BE인 기기에 상기 분할된 PCA 구간을 한번 더 할당할 수 있다.
본 발명의 무선 근거리 네트워크의 경합 감소 장치는 BP(Beacon Period)에서 수신한 비콘(beacon)들로부터 PCA(Prioritized Contention Access) 구간을 검색하는 PCA 구간 검색부, 상기 PCA 구간을 사용할 기기들을 선택하는 기기 선택부 및 상기 선택된 기기들에 상기 계산된 PCA 구간을 할당하는 PCA 구간 할당부를 포함하는 것을 특징으로 한다.
본 발명의 무선 근거리 네트워크의 경합 감소 방법은 BP(Beacon Period)에서 수신한 비콘(beacon)들로부터 PCA(Prioritized Contention Access) 구간을 검색하는 단계, 상기 검색된 PCA 구간을 분할하는 단계, 상기 PCA 구간을 사용할 기기들을 선택하는 단계 및 상기 선택된 기기들에 상기 분할된 PCA 구간을 할당하는 단계를 포함하는 것을 특징으로 한다.
이때, 상기 PCA 구간을 분할하는 단계는 상기 검색된 PCA 구간 중 기 결정된 TXOP(Transmission Opportunity) 이상의 구간을 차지하는 PCA 구간을 분할할 수 있다.
본 발명의 무선 근거리 네트워크의 경합 감소 방법은 BP(Beacon Period)에서 수신한 비콘(beacon)들로부터 PCA(Prioritized Contention Access) 구간을 검색하는 단계, 상기 PCA 구간을 사용할 기기들을 선택하는 단계 및 상기 선택된 기기들 에 상기 계산된 PCA 구간을 할당하는 단계를 포함하는 것을 특징으로 한다.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일 실시예에 따른 무선 근거리 네트워크의 경합 감소 장치에 대한 구성 블록도이다.
도 1을 참조하면, 무선 근거리 네트워크의 경합 감소 장치는 비콘 수신부(110), PCA 구간 검색부(120), PCA 구간 분할부(130), 기기 선택부(140) 및 PCA 구간 할당부(150)를 포함한다.
비콘 수신부(110)는 비콘 그룹 내에 구성된 다른 기기로부터 전송된 슈퍼프레임(SF)을 수신하여 출력한다.
PCA 구간 검색부(120)는 비콘 수신부(110)에서 출력한 슈퍼프레임을 구성하는 BP로부터 PCA 가능한 구간을 검색한다.
이때, PCA 구간 검색부(120)는 BP에 포함된 비콘들의 DRP 정보(Information Elements)를 기초로 PCA 가능한 구간을 검색할 수 있다.
이때, PCA 구간 검색부(120)는 비콘들의 DRP 정보의 예약 종류(Reservation Type)가 PCA인 경우를 PCA 가능한 구간으로 검색할 수 있다.
이때, PCA 구간 검색부(120)는 검색된 PCA 구간들을 테이블로 저장할 수 있다.
PCA 구간 분할부(130)는 PCA 구간 검색부(120)에 의해 검색된 PCA 구간을 분할한다.
이때, PCA 구간 분할부(130)는 PCA 구간 검색부(120)에 의해 검색된 PCA 구간을 분할하지 않고, 그대로 사용할 수 있다.
이때, PCA 구간 분할부(130)는 PCA 구간 검색부(120)에 의해 검색된 PCA 구간을 더 분할하여 사용할 수 있다. 여기서, PCA 구간 분할부(130)는 검색된 PCA 구간이 기 결정된 TXOP(Transmission Opportunity) 이상의 구간을 차지하는 경우 그 검색된 PCA 구간을 더 분할할 수 있다.
이때, PCA 구간 분할부(130)는 분할된 PCA 구간을 테이블로 저장할 수 있다.
기기 선택부(140)는 PCA 구간 분할부(130)에 의해 분할된 PCA 구간을 사용할 기기들을 선택한다.
이때, 기기 선택부(140)는 비콘 수신부(110)에서 출력한 슈퍼프레임(SF)을 구성하는 BP를 기초로 하여 분할된 PCA 구간을 사용할 기기들을 선택한다.
이때, 기기 선택부(140)는 BP를 구성하는 비콘들을 기초로 송신 트래픽이 있는 기기들을 분할된 PCA 구간을 사용할 기기들로 선택할 수 있다.
이때, 기기 선택부(140)는 슈퍼프레임에서 TIM(Traffic Indication Map) 정보를 포함하는 기기를 송신 트래픽이 있는 기기로 판단하여 상기 TIM 정보를 포함하는 기기들을 PCA 구간을 사용할 기기들로 선택할 수 있다.
이때, 기기 선택부(140)는 비콘 그룹에 구성된 기기들 모두를 PCA 구간을 사용할 기기들로 선택할 수 있다.
PCA 구간 할당부(150)는 기기 선택부(140)에 의해 선택된 기기들을 PCA 구간 분할부(130)에 의해 분할된 PCA 구간에 할당한다.
이때, PCA 구간 할당부(150)는 선택된 기기들을 분할된 PCA 구간에 순차적으로 할당할 수 있다.
이때, PCA 구간 할당부(150)는 송신 트래픽에 대한 우선순위를 기초로 선택된 기기들을 분할된 PCA 구간에 할당할 수 있다.
여기서, PCA 구간 할당부(150)는 송신 트래픽의 액세스 카테고리(Access Category)가 BE(Best Effort)인 기기의 우선순위를 송신 트래픽의 액세스 카테고리가 BK(Background)인 기기의 우선순위보다 높게 설정하고, 송신 트래픽이 BK인 기기보다 송신 트래픽이 BE인 기기에 분할된 PCA 구간을 한번 더 할당할 수 있다. 즉, VI(Video)나 VO(Voice) 송신 트래픽이 DRP 구간으로 전송되고 BE나 BK 송신 트래픽이 PCA 구간으로 전송될 때 인터넷 등과 같은 BE 송신 트래픽을 BK 송신 트래픽보다 우선 순위를 높게 설정하여 BK 트래픽을 송신하는 기기보다 BE 트래픽을 송신하는 기기에 분할된 PCA 구간을 더 할당한다.
본 발명의 일 실시예에 따른 무선 근거리 네트워크의 경합 감소 장치에 동작을 도 2 내지 도 5를 참조하여 설명한다.
도 2는 본 발명을 설명하기 위한 비콘 그룹에 대한 일 예시도이다.
도 2를 참조하면, 비콘 그룹은 제1 기기(210), 제2 기기(220) 및 제3 기기(230)를 포함한다.
이때, 비콘 그룹을 구성하는 기기는 캠코더, 휴대폰 및 PDA(Personal Digital Assistant) 등이 될 수 있고, 기기 각각에는 도 1에 도시한 본 발명의 무선 근거리 네트워크의 경합 감소 장치를 포함한다.
비콘 그룹에 구성된 기기 각각에서는 다른 기기에서 전송한 슈퍼프레임을 비콘 수신부에서 수신하고, PCA 구간 검색부에서 수신된 슈퍼프레임의 BP를 분석하여 PCA 구간을 검색한다.
예컨대, PCA 구간 검색부는 도 3에 도시한 일 예와 같이, BP에 포함된 비콘들의 DRP 정보를 분석하여 PCA 구간을 검색한다. 이때, PCA 구간은 DRP 정보의 예약 종류가 PCA인 구간을 말한다.
도 3에 도시한 일 예에서 알 수 있듯이, PCA 구간 검색부에 의해 BP(310)에 포함된 비콘들의 DRP 정보가 분석되어 세 개의 PCA 구간(320~340)이 검색된 것을 알 수 있다.
PCA 구간 분할부는 도 4에 도시한 일 예와 같이, 상기 검색된 PCA 구간 중 기 결정된 TXOP 값(MaxTXOPLimit) 이상인 구간(410)을 두 개의 PCA 구간으로 분할한다. 즉, PCA 구간 분할부는 일정 크기(MaxTXOPLimit) 이상의 구간을 갖는 PCA 구간을 분할하여 기기들이 할당 받을 수 있는 PCA 구간 개수를 늘리는 기능을 수행한다.
기기 선택부는 BP에 포함된 비콘들의 TIM 정보를 이용하여 송신 트래픽이 있는 기기를 판단한다. 여기서, 도 2에 도시한 기기들 중 제1 기기 및 제2 기기가 송신 트래픽이 있는 기기라 가정한다.
PCA 구간 할당부는 제1 기기 및 제2 기기를 분할된 PCA 구간에 할당한다. 예를 들어, 도 5에 도시한 것과 같이, 제1 기기에 분할된 첫번째 및 세번째 PCA 구간(510, 530)을 할당하고, 제2 기기에 분할된 두번째 및 네번째 PCA 구간(520, 540)을 할당한다.
이때, PCA 구간 할당부는 분할된 PCA 구간을 선택된 기기의 송신 트래픽 종류에 따라 차별적으로 할당할 수도 있다.
즉, BK 트래픽을 송신하는 기기보다 BE 트래픽을 송신하는 기기에 분할된 PCA 구간을 한번 더 할당할 수 있다. 예를 들어, 제1 기기가 BE 트래픽을 송신하고 제2 기기가 BK 트래픽을 송신하는 경우, PCA 구간 할당부는 분할된 첫번째 및 두번째 PCA 구간(510, 520)을 제1 기기에 할당하고 분할된 세번째 PCA 구간(530)을 제2 기기에 할당하여 트래픽을 송신한다. 또한, PCA 구간 할당부는 분할된 네번째 PCA 구간을 제1 기기에 할당할 수도 있다.
비콘 그룹을 구성하는 기기들은 PCA 구간 할당부에 의해 기기 각각에 할당된 PCA 구간을 통해 트래픽을 다른 기기로 송신하기 때문에 PCA 구간에서의 기기들간 경합을 줄일 수 있다.
도 6은 본 발명의 또 다른 일 실시예에 따른 무선 근거리 네트워크의 경합 감소 장치에 대한 구성 블록도이다.
도 6을 참조하면, 무선 근거리 네트워크의 경합 감소 장치는 비콘 수신부(610), PCA 구간 검색부(620), 기기 선택부(640) 및 PCA 구간 할당부(630)를 포함한다.
이때, 비콘 수신부(610), PCA 구간 검색부(620) 및 기기 선택부(640)는 도 1에 도시한 비콘 수신부, PCA 구간 검색부 및 기기 선택부와 동일한 기능을 수행하기에 설명하지 않는다.
PCA 구간 할당부(630)는 기기 선택부(640)에 의해 선택된 기기들을 PCA 구간 검색부(620)에 의해 검색된 PCA 구간에 할당한다.
즉, 도 1은 검색된 PCA 구간을 분할한 후 그 분할된 PCA 구간을 선택된 기기들에 할당하는 반면, 도 6은 검색된 PCA 구간을 분할하지 않고 검색된 PCA 구간을 선택된 기기들에 할당한다.
도 7은 본 발명의 일 실시예에 따른 무선 근거리 네트워크의 경합 감소 방법에 대한 동작 흐름도이다.
도 7을 참조하면, 무선 근거리 네트워크의 경합 감소 방법은 슈퍼프레임(SF)을 수신하고, 그 수신된 슈퍼프레임의 BP를 기초로 PCA 구간을 검색한다(S710, S720).
즉, BP에 포함된 비콘들의 DRP 정보의 예약 종류가 PCA인 구간들을 검색한다.
이때, 검색된 PCA 구간들은 테이블로 저장될 수 있다.
상기 검색된 PCA 구간을 효율적으로 사용하기 위해 검색된 PCA 구간을 분할한다(S730).
이때, 검색된 PCA 구간 중 기 결정된 TXOP 이상의 구간을 차지하는 PCA 구간이 분할될 수 있다.
이때, 분할된 PCA 구간을 테이블로 저장할 수 있다.
상기 분할된 PCA 구간을 사용할 기기들을 선택한다(S740).
즉, BP에 포함된 비콘들을 기초로 송신 트래픽이 있는 기기들을 PCA 구간을 사용할 기기들로 선택한다. 이때, 송신 트래픽이 있는 기기는 비콘들의 TIM 정보를 이용하여 알 수 있다.
도 7에서 단계 S720 및 S730과 단계 S740이 동시에 수행되도록 도시되었지만, 단계 S740이 단계 S720보다 먼저 수행될 수도 있고 단계 S740이 단계 S730보다 후에 수행될 수도 있다.
PCA 구간에서 기기들간의 경합을 줄이기 위해 선택된 기기들을 분할된 PCA 구간에 할당한다(S750).
이때, 선택된 기기들을 분할된 PCA 구간에 순차적으로 할당할 수 있다.
이때, 선택된 기기들의 송신 트래픽에 대한 우선 순위를 기초로 분할된 PCA 구간에 할당할 수 있다.
예를 들어, 송신 트래픽의 액세스 카테고리가 BE인 기기의 우선순위가 송신 트래픽의 액세스 카테고리가 BK인 기기보다 높은 경우 송신 트래픽이 BK인 기기보다 송신 트래픽이 BE인 기기에 분할된 PCA 구간을 한번 더 할당할 수 있다.
이와 같이 본 발명은 PCA 구간을 송신 트래픽이 있는 기기들에 분할하여 기기들간 경합을 감소시켜 기기들의 불필요한 전력 소모를 줄일 수 있다.
도 8은 본 발명의 또 다른 일 실시예에 따른 무선 근거리 네트워크의 경합 감소 방법에 대한 동작 흐름도이다.
도 8을 참조하면, 무선 근거리 네트워크의 경합 감소 방법은 슈퍼프레임(SF)을 수신하고, 그 수신된 슈퍼프레임의 BP를 기초로 PCA 구간을 검색한다(S810, S820).
즉, BP에 포함된 비콘들의 DRP 정보의 예약 종류가 PCA인 구간들을 검색한다.
이때, 검색된 PCA 구간들은 테이블로 저장될 수 있다.
상기 검색된 PCA 구간을 사용할 기기들을 선택한다(S830).
즉, BP에 포함된 비콘들을 기초로 송신 트래픽이 있는 기기들을 PCA 구간을 사용할 기기들로 선택할 수 있다. 이때, 송신 트래픽이 있는 기기는 비콘들의 TIM 정보를 이용하여 알 수 있다.
도 8에서 단계 S820과 단계 S830이 동시에 수행되도록 도시되었지만, 단계 S830이 단계 S820보다 먼저 수행될 수도 있고 단계 S830이 단계 S820보다 후에 수행될 수 도 있다.
PCA 구간에서 기기들간의 경합을 줄이기 위해 선택된 기기들을 검색된 PCA 구간에 할당한다(S840).
본 발명에 따른 무선 근거리 네트워크의 경합 감소 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
본 발명의 무선 근거리 네트워크의 PCA 방식에서 경합 감소 장치 및 그 방법 은, PCA 구간에서 기기들의 경합을 분산시킬 수 있다.
또한, 본 발명은 PCA 가능한 기기들을 PCA 구간들에 골고루 분산시켜 기기들간의 경합을 감소시킬 수 있다.
또한, 본 발명은 기기들의 경합을 감소시켜 기기들의 불필요한 전력 소모를 줄일 수 있다.

Claims (15)

  1. BP(Beacon Period)에서 수신한 비콘(beacon)들로부터 PCA(Prioritized Contention Access) 구간을 검색하는 PCA 구간 검색부;
    상기 검색된 PCA 구간을 분할하는 PCA 구간 분할부;
    상기 PCA 구간을 사용할 기기들을 선택하는 기기 선택부; 및
    상기 선택된 기기들에 상기 분할된 PCA 구간을 할당하는 PCA 구간 할당부
    를 포함하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 장치.
  2. 제1항에 있어서,
    상기 PCA 구간 검색부는
    상기 수신된 비콘들의 DRP(Distributed Reservation Protocol) 정보(Information Elements)를 기초로 상기 PCA 구간을 검색하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 장치.
  3. 제1항에 있어서,
    상기 PCA 구간 분할부는
    상기 검색된 PCA 구간 중 기 결정된 TXOP(Transmission Opportunity) 이상의 구간을 차지하는 PCA 구간을 분할하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 장치.
  4. 제1항에 있어서,
    상기 기기 선택부는
    송신 트래픽이 있는 기기들을 상기 PCA 구간을 사용할 기기들로 선택하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 장치.
  5. 제1항에 있어서,
    상기 PCA 구간 할당부는
    상기 선택된 기기들에 대한 우선순위를 기초로 상기 분할된 PCA 구간을 할당하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 장치.
  6. 제5항에 있어서,
    상기 PCA 구간 할당부는
    송신 트래픽의 액세스 카테고리(Access Category)가 BE(Best Effort)인 기기의 우선순위를 상기 송신 트래픽의 액세스 카테고리가 BK(Background)인 기기보다 높게 설정하고, 상기 BE인 기기에 상기 분할된 PCA 구간을 한번 더 할당하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 장치.
  7. BP(Beacon Period)에서 수신한 비콘(beacon)들로부터 PCA(Prioritized Contention Access) 구간을 검색하는 PCA 구간 검색부;
    상기 PCA 구간을 사용할 기기들을 선택하는 기기 선택부; 및
    상기 선택된 기기들에 상기 계산된 PCA 구간을 할당하는 PCA 구간 할당부
    를 포함하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 장치.
  8. BP(Beacon Period)에서 수신한 비콘(beacon)들로부터 PCA(Prioritized Contention Access) 구간을 검색하는 단계;
    상기 검색된 PCA 구간을 분할하는 단계;
    상기 PCA 구간을 사용할 기기들을 선택하는 단계; 및
    상기 선택된 기기들에 상기 분할된 PCA 구간을 할당하는 단계
    를 포함하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 방법.
  9. 제8항에 있어서,
    상기 PCA 구간을 검색하는 단계는
    상기 수신된 비콘들의 DRP(Distributed Reservation Protocol) 정보(Information Elements)를 기초로 상기 PCA 구간을 검색하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 방법.
  10. 제8항에 있어서,
    상기 PCA 구간을 분할하는 단계는
    상기 검색된 PCA 구간 중 기 결정된 TXOP(Transmission Opportunity) 이상의 구간을 차지하는 PCA 구간을 분할하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 방법.
  11. 제8항에 있어서,
    상기 기기를 선택하는 단계는
    송신 트래픽이 있는 기기들을 상기 PCA 구간을 사용할 기기들로 선택하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 방법.
  12. 제8항에 있어서,
    상기 PCA 구간을 할당하는 단계는
    상기 선택된 기기들에 대한 우선순위를 기초로 상기 분할된 PCA 구간을 할당하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 방법.
  13. 제12항에 있어서,
    상기 PCA 구간을 할당하는 단계는
    송신 트래픽의 액세스 카테고리(Access Category)가 BE(Best Effort)인 기기의 우선순위를 상기 송신 트래픽의 액세스 카테고리가 BK(Background)인 기기보다 높게 설정하고, 상기 BE인 기기에 상기 분할된 PCA 구간을 한번 더 할당하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 방법.
  14. BP(Beacon Period)에서 수신한 비콘(beacon)들로부터 PCA(Prioritized Contention Access) 구간을 검색하는 단계;
    상기 PCA 구간을 사용할 기기들을 선택하는 단계; 및
    상기 선택된 기기들에 상기 계산된 PCA 구간을 할당하는 단계
    를 포함하는 것을 특징으로 하는 무선 근거리 네트워크의 경합 감소 방법.
  15. 제8항 내지 제14항 중 어느 하나의 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
KR1020060112681A 2006-11-15 2006-11-15 무선 근거리 네트워크의 ｐｃａ 방식에서 경합 감소 장치및 그 방법 KR100763551B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060112681A KR100763551B1 (ko) 2006-11-15 2006-11-15 무선 근거리 네트워크의 ｐｃａ 방식에서 경합 감소 장치및 그 방법
US11/727,907 US20080112424A1 (en) 2006-11-15 2007-03-29 Apparatus for reducing contention in prioritized contention access of wireless personal area network and method of using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060112681A KR100763551B1 (ko) 2006-11-15 2006-11-15 무선 근거리 네트워크의 ｐｃａ 방식에서 경합 감소 장치및 그 방법

Publications (1)

Publication Number Publication Date
KR100763551B1 true KR100763551B1 (ko) 2007-10-04

Family

ID=39369156

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060112681A KR100763551B1 (ko) 2006-11-15 2006-11-15 무선 근거리 네트워크의 ｐｃａ 방식에서 경합 감소 장치및 그 방법

Country Status (2)

Country Link
US (1) US20080112424A1 (ko)
KR (1) KR100763551B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101222647B1 (ko) 2011-03-21 2013-01-16 포항공과대학교 산학협력단 기반 시설을 가진 무선 네트워크에서의 순위기반 매체 접근 제어방법

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8897270B2 (en) * 2005-04-25 2014-11-25 Koninklijke Philips N.V. Medium time allocation and scheduling using ISO-zone structured superframe for QoS provisioning in wireless networks
US9492741B2 (en) 2013-05-22 2016-11-15 Microsoft Technology Licensing, Llc Wireless gaming protocol
US10230498B2 (en) 2015-11-13 2019-03-12 Microsoft Technology Licensing, Llc Data acknowledgment to multiple devices
CN111832839B (zh) * 2020-07-24 2021-04-30 河北工业大学 基于充分增量学习的能耗预测方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7110380B2 (en) * 2001-02-07 2006-09-19 Freescale Semiconductor, Inc. System, method, and computer program product for sharing bandwidth in a wireless personal area network or a wireless local area network
US7684380B2 (en) * 2002-01-22 2010-03-23 Freescale Semiconductor, Inc. System and method for handling asynchronous data in a wireless network
AU2003212813A1 (en) * 2002-01-22 2003-09-02 Xtremespectrum, Inc. Method of managing time slots in a wireless network through the use of contention groups
WO2005065035A2 (en) * 2004-01-08 2005-07-21 Wisair Ltd. Distributed and centralized media access control device and method
KR100742611B1 (ko) * 2004-11-01 2007-07-25 한국전자통신연구원 초광대역 임펄스 통신을 위한 무선 통신 시스템과 무선통신 장치 및 그 방법
US20070189298A1 (en) * 2006-02-15 2007-08-16 Hong Kong Applied Science And Technology Research Institute Co., Ltd Distributed wireless network with dynamic bandwidth allocation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
10-2004-7020452

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101222647B1 (ko) 2011-03-21 2013-01-16 포항공과대학교 산학협력단 기반 시설을 가진 무선 네트워크에서의 순위기반 매체 접근 제어방법

Also Published As

Publication number Publication date
US20080112424A1 (en) 2008-05-15

Similar Documents

Publication Publication Date Title
KR101881495B1 (ko) Ｃｓｍａ／ｃａ 방식을 기반으로 통신하는 네트워크들 간의 충돌을 방지하는 방법 및 대상 노드
US8626220B2 (en) Dynamic spectrum allocation method and device
US7555004B2 (en) Coordinating communications in a heterogeneous communications network using different signal formats
US9814042B2 (en) Fast wireless local area network communication method and apparatus using multiple transfer rate partitioning and cooperative transmission
US20090213816A1 (en) Timeslot Sharing Protocol for Wireless Communication Networks
CN105873170B (zh) 一种认知无线电移动自组织网络多信道介质访问控制方法
KR100763551B1 (ko) 무선 근거리 네트워크의 ｐｃａ 방식에서 경합 감소 장치및 그 방법
US8532034B2 (en) Method and system for coordinating wireless communication of different waveforms in the same frequency band
EP2011275A1 (en) Wireless network system and method of transmitting/receiving data in wireless network
US20070081490A1 (en) Channel time allocating method using ECAP in wireless personal area network
KR102034529B1 (ko) 동기 무선 통신 시스템에서의 충돌 회피 방법
US8503473B2 (en) Wireless network system and method of transmitting and receiving data over the wireless network system
KR101228845B1 (ko) 무선 네트워크에서 ｑｏｓ 제공을 위해 이소-존 구조의수퍼프레임을 사용하는 매체 시간 할당 및 스케쥴링
CN101455034A (zh) 无线网络系统和在无线网络上发送/接收数据的方法
US20070058594A1 (en) Channel allocation method between heterogeneous wireless networks and wireless network apparatus providing the same
KR100970932B1 (ko) 무선 랜 액세스 포인트의 자동 채널 할당 방법 및 그 장치
KR20160051166A (ko) 주파수 도약에 의한 통신 방법 및 그 장치
KR20050028737A (ko) 고속 ｗｐａｎ에서의 최적화된 ｃａｐ 구간을 할당하기위한 방법
US10187886B2 (en) Data transmission method and station
KR101639388B1 (ko) 채널 자원 관리 장치 및 방법
US8897270B2 (en) Medium time allocation and scheduling using ISO-zone structured superframe for QoS provisioning in wireless networks
KR100999039B1 (ko) 무선 네트워크 시스템, 무선 네트워크 통신 방법 및 무선 네트워크 통신장치
WO2019204990A1 (zh) 一种信道发送方法及网络设备
JP5041491B2 (ja) 周期的なチャネル時間割り当てを使用するステップを提供する通信品質
KR100670002B1 (ko) 분산화 무선 개인영역 네트워크 환경에서의 채널 시간 예약방법 및 그 방법에 따라 채널 시간을 예약하는 디바이스

Legal Events

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

Payment date: 20120831

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130902

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee