KR20140016127A - 무선 랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기 - Google Patents
무선 랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기 Download PDFInfo
- Publication number
- KR20140016127A KR20140016127A KR1020120120472A KR20120120472A KR20140016127A KR 20140016127 A KR20140016127 A KR 20140016127A KR 1020120120472 A KR1020120120472 A KR 1020120120472A KR 20120120472 A KR20120120472 A KR 20120120472A KR 20140016127 A KR20140016127 A KR 20140016127A
- Authority
- KR
- South Korea
- Prior art keywords
- terminal
- transmission
- data
- competition
- coordination function
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000004891 communication Methods 0.000 title claims abstract description 17
- 230000005540 biological transmission Effects 0.000 claims abstract description 136
- 239000006185 dispersion Substances 0.000 claims description 8
- 238000001514 detection method Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
무선 랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기가 개시된다.그 역방향 순서 암시정보를 이용한 데이터 전송 방법은 제1단말이 무선 랜의 분산조정함수에 의한 경쟁을 통해 데이터 전송에 성공하는 단계 제2단말이 데이터 전송에 성공한 제1단말을 인지하는 단계 제1단말이 상기 하나의 전송 라운드에서 데이터 전송에 성공한 후, 연속되는 전송라운드에서 제2단말이 DCF에 의한 경쟁을 통해 데이터 전송에 성공하는 단계 제2단말이 제1단말을 선임 단말로 확인하는 단계 및 제1단말이 DCF에 의한 경쟁을 통해 데이터 전송에 성공하면, 제2단말은 상기 DCF에 의한 경쟁 없이 데이터를 전송하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 의하면, DCF에 의한 경쟁에서 백오프 슬롯과 충돌을 획기적으로 줄일 수 있으며, 기존의 DCF 보다 높은 전송률을 제공한다. 또한 역방향 순서 암시정보가 단말들에서 분산적으로 작동할 수 있기 때문에 추가적인 제어 메시지로 인한 오버헤드가 없고, AP나 DCF를 사용하는 무선 네트워크에서도 기존의 단말들과 통신이 가능하다.
본 발명에 의하면, DCF에 의한 경쟁에서 백오프 슬롯과 충돌을 획기적으로 줄일 수 있으며, 기존의 DCF 보다 높은 전송률을 제공한다. 또한 역방향 순서 암시정보가 단말들에서 분산적으로 작동할 수 있기 때문에 추가적인 제어 메시지로 인한 오버헤드가 없고, AP나 DCF를 사용하는 무선 네트워크에서도 기존의 단말들과 통신이 가능하다.
Description
본 발명은 무선 랜을 이용한 데이터 전송에 관한 것으로서, 특히 IEEE 802.11 무선랜에서 기본적으로 사용되는 매체 접근 제거 기법인 분산조정함수에 특정 기능을 부여함으로써 분산조정함수 보다 높은 전송률(throughput)을 구현할 수 있는, 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시 정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기에 관한 것이다.
근래에 IEEE 802.11 무선 랜은 설치의 단순함과 낮은 비용으로 인해 무선 인터넷 접근에 널리 이용되어 왔다. 현재, IEEE 802.11 무선 랜은 두 개의 다른 매체 접근 제어 기법을 정의하고 있다.
기본적인 접근 방법은 분산 조정 함수(Distributed Coordination Function, 이하 "DCF"라 한다)를 사용하는데, 이는 일반적인 반송파 감지 다중 접근/충돌 회피 기법으로서, 경쟁을 기반으로 무선 매체로 접근할 때 적용되는 규칙이며 애드 혹 (Ad-hoc) 네트워크와 인프라 스트럭처(Infrastructured) 네트워크 환경 모두에 이용할 수 있다.
또한 폴링(polling) 기반의 포인트 조정 함수(Point Coordination Function, 이하 "PCF"라 한다) 라는 매체 접근 제어 기법을 선택적으로 사용할 수 있다.
무선은 방송(broadcasting)의 특성을 가지며 동일한 대역의 채널을 사용하는 경우 두 단말이 동시에 전송할 수 없다. 둘 이상의 단말이 동시에 전송을 하게 되면 충돌(collision)이 발생해 모든 전송이 실패할 수 있다.
종래의 분산조정함수(DCF)에 의할 경우 IEEE 802.11 매체 접근 제어 기법을 구현하기 위해 3가지 프레임간 간격(IFS, Inter Frame Space) 즉 SIFS(Short Interframe Space), PIFS(PCF Interframe Space), DIFS(DCF Interframe Space)을 포함한다.
프레임간 간격(IFS, Inter Frame Space)은 하나의 프레임(frame)을 전송한 후 다음 프레임 전송작업을 수행하기 전에 반드시 기다려야 하는 최소한의 대기시간을 의미한다.시간 간격은 SIFS < PIFS < DIFS 순으로 길어지며, SIFS는 시간 간격이 가장 짧으므로 가장 높은 우선순위를 갖는 통신에 사용된다.
이하 분산조정함수(DCF)에 의해 무선환경에서 발생하는 충돌을 확률적으로 회피하는 일반적인 방법을 설명한다.
분산조정함수(DCF)는 전송 단말 간 충돌 회피와 특정 단말의 연속적인 채널 점유를 막기 위해 Binary Exponential Back-off 방법을 사용한다. 상기 Binary Exponential Back-off 방법은 무선 랜에서 전송 매체 상의 데이터 전송 신호가 충돌을 일으켰을 경우 다시 전송을 시도하기 전까지 지연시간을 둠으로써 연속적인 충돌확률을 낮춘다.
데이터 전송하기 전, 모든 단말은 다른 단말에 의해 전송 매체가 점유 중인지 확인한다. 이 때, 전송 매체가 DIFS 시간 동안 사용되지 않으면 유휴상태(idle)로 간주하고 즉시 전송 (Immediate Transmission)을 한다. 데이터를 받은 단말은 일정 시간 SIFS 후에 바로 ACK 프레임을 보냄으로써 전송의 성공을 알린다. 전송이 성공한 단말은 보낼 데이터가 아직 남아있는지의 여부에 관계없이, 우선적으로 백 오프(back off) 숫자를 경쟁 윈도우(Contention Window) 보다 작은 임의의 값으로 선택한 후 백 오프(back off)를 시작한다.
SIFS는 DIFS보다 작은 값으로 이를 통해 다른 단말의 전송이 ACK 프레임의 전송을 방해하지 않는다. ACK 프레임이 수신되지 않으면 전송이 실패한 것으로 간주하여 전송 윈도우를 2배로 늘린다. 초기의 경쟁 윈도우 값은 CWmin으로 설정되어 있으며, 전송 윈도우의 최대 크기는 CWmax 이다. 전송이 성공하면 전송 윈도우는 CWmin 값으로 초기화된다.
만일, 매체가 다른 단말에 의해 점유상태(busy)이면 해당 단말은 백 오프(back off) 숫자를 경쟁 윈도우(Contention Window) 보다 작은 임의의 값으로 선택한다. 이 때, 전송 매체가 DIFS 시간 동안 사용되지 않으면 유휴상태(idle)로 간주하고 백 오프(back off)를 시작한다.
일정 시간의 슬롯 타임(slot time) 동안 다른 단말의 전송이 일어나지 않으면 백 오프(back off) 숫자를 하나씩 줄여나가고, 백 오프(back off) 숫자가 0이 되면 데이터를 전송한다. 다른 단말의 전송을 인식하면 백 오프(back off)는 중지되고, 다시 전송 매체가 DIFS 동안 유휴상태(Idle)가 되면 백 오프(back off)가 재개된다.
이 후, 백 오프(back off) 숫자가 0 이 되고, 전송 매체가 유휴상태(idle)이면, 전송을 시작한다.
하지만, 종래의 분산조정함수(DCF)는 IEEE 802.11 무선 랜의 매체 접근 제어 기법으로 필수적으로 채택되었지만, 일반적으로 낮은 성능을 보이며, 특히 단말의 수가 증가할수록 빈번한 충돌 발생과 사용되지 않는 백 오프(back off) 슬롯으로 인한 대역폭 낭비의 결과를 초래해 결국 낮은 전송률을 갖는 문제점이 있었다.
한편, 상기 문제점을 개선하기 위해 기존의 다양한 기법들이 제안되었으나, 일반적인 경쟁 기반 분산형 매체 접근 제어 기법에서 충돌과 사용되지 않는 백 오프(back off)는 서로 등가 교환(trade-off) 관계에 있어서 하나를 줄이려 하면 다른 하나가 증가하므로, 이러한 접근 방식으로는 원하는 성능 향상을 구현하는데 한계가 있었다.
본 발명이 해결하고자 하는 기술적 과제는, IEEE 802.11 무선 랜에서 기본적으로 사용되는 매체 접근 제거 기법인 분산조정함수(DCF)의 비효율성을 개선하기 위해, 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법을 제공하는 것이다.
본 발명이 해결하고자 하는 다른 기술적 과제는, 상기 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법을 이용하여 데이터를 전송하는 무선통신기기를 제공하는 것이다.
상기 기술적 과제를 이루기 위한 본 발명에 따른 무선 랜의 분산조정함수 (DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법은, 제1단말이 무선 랜의 분산조정함수에 의한 경쟁을 통해 데이터 전송에 성공하는 단계 제2단말이 데이터 전송에 성공한 상기 제1단말을 인지하는 단계 단말이 전송을 위해 분산조정함수 프레임 간 간격(DIFS) 후 경쟁을 한 순간부터 데이터 전송이 성공적으로 이루어진 후 다음 경쟁을 위해 전송매체가 DIFS 만큼 유휴를 시작할 때 까지를 하나의 전송 라운드라 할 때, 상기 제1단말이 상기 하나의 전송 라운드에서 데이터 전송에 성공한 후, 연속되는 전송라운드에서 상기 제2단말이 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송에 성공하는 단계 상기 제2단말이 상기 제1단말을 선임 단말로 확인하는 단계 및 상기 제1단말이 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송에 성공하면, 상기 제2단말은 상기 분산조정함수에 의한 경쟁 없이 데이터를 전송하는 단계를 포함한다.
상기 제2단말은 상기 제1단말을 선임 단말로 확인하면, 분산조정함수에 의한 경쟁에 참여할 수 없게 하는 것이 바람직하다. 또한 상기 제2단말은, 상기 제1단말을 선임 단말로 확인하면, 상기 제2단말의 백오프(back-off)를 최소 경쟁 윈도우 값(CWmin)과 상기 최소 경쟁 윈도우를 두 배한 후 1을 차감한 값(2CWmin - 1) 사이의 값으로 선택하는 것이 바람직하다.또한 선임 단말을 가진 단말들은 상기 하나의 전송 라운드에 한 번의 전송 기회만 주어지는 것이 바람직하다. 또한 RTS/CTS 옵션이 활성화되어 같이 사용되는 경우, 상기 RTS/CTS를 통해 데이터 전송을 성공하는 단말의 경우 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송을 성공하는 단말과 동일하게 취급하는 것이 바람직하다.
상기 기술적 과제를 이루기 위한 본 발명에 따른 무선 랜의 분산조정함수 (DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법을 이용하여 데이터를 전송하는 무선통신 기기는, 무선 랜의 분산조정함수에 의한 경쟁에 참여하여, 상기 분산조정 함수에 의한 경쟁을 통해 데이터 전송에 성공하는 제1단말을 검출하는 선임단말 검출부 상기 제1단말의 데이터 전송 성공 후 연속되는 전송라운드에서, 상기 분산조정함수에 의한 경쟁에 다시 참여하여 채널사용권을 획득하고 데이터 전송에 성공하면, 상기 검출된 제1단말을 선임 단말로 확인하는 선임단말 확인부 및 상기 확인된 선임단말이 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송에 성공하면, 분산조정함수에 의한 경쟁 없이 데이터를 전송하는 무경쟁 데이터 전송부를 포함하여 이루어진다.
본 발명에 의한 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기에 의하면, 종래의 분산조정함수(DCF)를 이용하여 백오프(back off) 슬롯과 충돌을 획기적으로 줄일 수 있으며, 분산조정함수(DCF) 보다 높은 전송률(Throughput)을 구현할 수 있다.
또한 본 발명에 의하면, 순서 암시가 단말들에서 분산적으로 작동할 수 있기 때문에 추가적인 제어 메시지로 인한 오버헤드가 없고, 이미 표준으로 정의된 IEEE 802.11 DCF에서 단순한 기능을 추가하는 것이기에 기존에 널리 설치되어 있는 접근점(AP)이나IEEE 802.11 DCF를 사용하는 무선 네트워크에서도 기존의 단말들과 통신이 가능한 호환성(compatibility)을 제공한다.
도 1은 본 발명에 의한 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법을 흐름도로 나타낸 것이다.
도 2는 본 발명에 의한 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법에 대한 일실시예를 나타내고 있다.
도 3은 본 발명에 의한 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법을 이용하여 데이터를 전송하는 무선통신 기기의 구성에 대한 일 실시예를 나타낸 것이다.
도 2는 본 발명에 의한 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법에 대한 일실시예를 나타내고 있다.
도 3은 본 발명에 의한 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법을 이용하여 데이터를 전송하는 무선통신 기기의 구성에 대한 일 실시예를 나타낸 것이다.
이하, 첨부된 도면을 참조로 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.이에 앞서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 바람직한 일 실시예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
본 발명에서는 모든 단말들은 기존과 같이 데이터 전송을 하기 위해IEEE 802.11 DCF를 통해 경쟁을 한다. 이 때, 무선 통신의 특성상, 모든 단말들은 현재 진행 중인 전송들을 알 수 있다.깨어있는 모든 단말들, 즉 의도적으로 에너지 사용량을 줄이기 위해 IEEE 802.11에서 제공되는 Power saving mode가 아닌 단말들은 현재 전송되고 있는 데이터가 자신을 위한 것인지 판단하기 위하여 전송중인 프레임(Frame)을 받아 이 중 MAC(Medium Access Control) 헤더(header)를 디코딩(decoding)하고, 만일 상기 헤더에 기술된 목적지가 자기 자신이면 프레임을 모두 수신하여 보다 상위의 계층(layer)로 올리고, 아니면 폐기(discard)한다.본 발명은 이와 같이 모든 단말들이 현재 진행 중인 전송들을 알 수 있다는 점에서 출발한다.
과도한 유휴 슬롯과 충돌로 인한 낭비, 경쟁으로 인한 낭비를 줄이기 위해서는 각 단말이 자신이 언제 데이터를 보내면 되는지를 파악하면 된다. 예를 들어, 단말 B는 항상 단말 A 뒤에 보내고, 그 다음에는 단말 C가 보내는 것과 같이 각 단말의 성공적인 전송 뒤에 전송 매체(medium)를 점유할 수 있는 권리를 예약하면 된다.
하지만, 이러한 예약을 위해 종래에는 과도한 오버헤드(overhead)가 유발되는 제어 메시지를 사용하거나, 현실 세계에서 받아들일 수 없는 가정을 하기도 하였다.본 발명에서는 어떠한 추가적인 오버헤드 없이 전송 예약을 위해 역방향 순서 암시(Implicit Backward Ordering) 정보를 이용한다. 이를 위해 IEEE 802.11 DCF를 이용하여 전송 매체 사용 권한을 획득하기 위한 경쟁을 하고, 데이터를 전송하는 경우 무선 통신의 특성상 어느 한 시점에 어느 하나의 단말만 정상적으로 전송할 수 있다. 즉, 전송을 시도해서 성공하는 단말의 순서가 정해지는 데, 본 발명에서는 이러한 순서 정보를 이용한다.
본 발명에서는 과도한 유휴 슬롯이나 충돌이 없고, 어떠한 오버헤드도 없이 전송 순서를 예약하기 위한, 역방향 순서 암시(Implicit Backward Ordering) 정보를 자신의 선임 단말 (Immediate Predecessor)를 확인하는 과정으로 정의한다.
도 1은 본 발명에 의한 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법을 흐름도로 나타낸 것이다.
그리고 도 2는 본 발명에 의한 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법에 대한 일실시예를 나타내고 있다.
도 1과 도 2를 참조하여 본 발명에 의한 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법 및 그 실시예를 설명하기로 한다.
먼저 제1단말이 무선 랜의 분산조정함수에 의한 경쟁을 통해 데이터 전송에 성공한다.(S100단계) 제2단말이 데이터 전송에 성공한 상기 제1단말을 인지한다.(S110단계)
단말이 전송을 위해 분산조정함수 프레임 간 간격(DIFS) 후 경쟁을 한 순간부터 데이터 전송이 성공적으로 이루어진 후 다음 경쟁을 위해 전송매체가 DIFS 만큼 유휴를 시작할 때 까지를 하나의 전송 라운드라 할 때, 상기 제1단말이 상기 하나의 전송 라운드에서 데이터 전송에 성공한 후, 연속되는 전송라운드에서 상기 제2단말이 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송에 성공한다.(S120단계) 상기 제2단말이 상기 제1단말을 선임 단말로 확인한다.(S130단계)
도 2를 참조하여 S100단계 내지 S130단계를 보다 구체적으로 설명하기로 한다.상기 제1단말을 단말 A라 하고 상기 제2단말을 단말 B라 하면, 단말 A는 DCF를 통해 전송에 성공하고, 그 이후 다시 경쟁을 통해 단말 B가 데이터 전송에 성공한다. 이를 보다 상세히 설명하면, 단말 A가 DIFS 후에 Backoff(4) 만큼의 시간을 대기한 후, 채널 사용권(200)을 획득하여 데이터를 전송하고, SIFS 후에 ACK 프레임(202)을 수신함으로써 전송에 성공한다. 이 때 단말 B는 단말 A가 채널 사용권(200)을 획득하고 있는 동안에는 "BUSY MEDIUM" 상태(206)로 있다가 단말 A가 전송에 성공한 후 DIFS가 경과하면, 백오프의 숫자를 줄여 가다가 Backoff(7)로 시작된 시간이 경과되어 백오프의 숫자가 0 이 될 때까지 채널이 계속 비어 있으면, 단말 B가 채널 사용권(208)을 획득하여 데이터 전송을 시작한다. 그리고 나서 ACK 프레임(210)을 받으면 데이터 전송이 성공적으로 완료된다. 한편, 채널 A는 채널 B가 채널 사용권(208)을 획득하여 ACK 프레임(210)을 받아 데이터를 전송이 완료될 때가지는 "BUSY MEDIUM" 상태(204)로 있게 된다.
이 때, 단말 B는 자신의 데이터 성공 바로 이전에, 데이터 전송을 성공한 단말 A를 인지할 수 있다. 이 경우, 단말 B는 단말A를 자신의 선임 단말 (immediate predecessor)로서 확인하게 된다.(230)
이렇게 하여 상기 제1단말이 상기 제2단말의 선임단말로 확인되고 난 후, 상기 제1단말이 다시 데이터를 전송하기 위해 상기 분산조정함수에 의한 경쟁에 참여하고 채널 사용권을 획득하여 데이터 전송에 성공하면, 상기 제2단말은 상기 제1단말이 선임단말이기 때문에 역방향 순서 암시에 의해 상기 분산조정함수에 의한 경쟁 없이 데이터를 전송한다.(S140 단계) 여기서, 상기 제2단말은 상기 제1단말을 선임 단말로 확인하면, 분산조정함수에 의한 경쟁에 참여할 수 없게 하는 것이 바람직하다. 또한 상기 제2단말은 상기 제1단말을 선임 단말로 확인하면, 상기 제2단말의 백오프(back-off)를 최소 경쟁 윈도우 값(CWmin)과 상기 최소 경쟁 윈도우를 두 배한 후 1을 차감한 값(2CWmin - 1) 사이의 값으로 선택하는 것이 바람직하다. 또한 선임 단말을 가진 단말들은 상기 하나의 전송 라운드에 한 번의 전송 기회만 주어지는 것이 바람직하다. 또한 RTS/CTS 옵션이 활성화되어 같이 사용되는 경우, 상기 RTS/CTS를 통해 데이터 전송을 성공하는 단말의 경우 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송을 성공하는 단말과 동일하게 취급하는 것이 바람직하다.
상기 S140단계를 도 2를 참조하여 구체적으로 설명하면, 상기 제1단말에 해당하는 단말 A가 DCF 경쟁을 통해 데이터 전송에 성공하게 되면, 상기 제2단말에 해당하는 단말 B는 암시적인 순서 정보를 통하여, DCF에 의한 경쟁 없이 추가적인 전송 기회를 갖는다.
좀 더 상세히 설명하면, 단말 B가 단말 A를 선임단말로 확인한 후, 시간이 지난 후 단말 A는 다시 DIFS 이 끝나면 백오프(backoff) 숫자가 0 이 될 때까지 대기한다.도 2를 참조하면, 단말 A가 Backoff(4)에서 Backoff(0)로 될 때 까지 즉 백오프의 숫자가 4에서 0으로 감소될 때 까지 채널이 비어있을 경우, 단말 A는 채널 사용권(250)을 얻어 데이터를 전송하고 ACK 프레임(252)를 수신하여 성공적으로 전송을 완료한다.
한편 단말 B는 단말 A가 채널 사용권(250)을 얻어 전송을완료할 때 까지는 BUSY MEDIUM 상태(256)로 있다가 선임단말로 확인된 단말 A가 데이터 전송에 성공하면, DCF 경쟁없이 SIFS 후 바로 채널사용권(258)을 얻어 데이터를 전송하고 ACK프레임(260)을 받아 성공적인 데이터 전송을 완료한다.
여기서, 중요한 것은 이러한 일련의 과정이 어떠한 추가적인 기능을 필요로 하지 않고, 어떠한 추가적인 제어 메시지들 역시 필요로 하지 않는다는 것이다.
이 과정에서, 원칙적으로 자신의 선임 단말을 가지고 있는 단말들은 DCF 경쟁에 참여할 수 없게 한다. 하지만, 만일 자신의 선임 단말들이 더 이상 보낼 것이 없어 DCF 경쟁에 참여하지 않는다면, 그 후임 단말은 영원히 데이터 전송을 하지 못할 수도 있다. 이러한 경우를 방지하기 위하여, 자신의 선임 단말을 확인한 단말들은 백오프를 [CWmin, 2CWmin - 1]에서 선택한다. 자신의 선임단말로 인해 경쟁없이 데이터 전송에 성공하는 경우에는 위와 같이 자신의 다음 백오프를 선택하게 된다. 이런 방법으로, 만일 자신의 선임 단말이 더 이상 보낼 데이터가 없어 DCF 경쟁에 참여하지 않는다 하더라도, 영원히 전송의 기회를 놓치는 것은 아니다.
다른 예외적인 상황은 두 단말이 항상 보낼 것이 있고, 서로를 자신의 선임 단말로서 확인하는 경우 발생한다. 이 경우, 전송 매체는 이 두 단말에 의해 항상 점유될 것이며, 다른 단말들이 경쟁에 참여할 수 조차 없게 된다.
이러한 상황이 발생되는 것을 막기 위해, 논리적인 하나의 전송 라운드를 정의한다. 상기 전송 라운드는 두 개의 연속된 DIFS 간격을 말한다. 도 2에서 처음 단말 A가 전송을 위해 DIFS 이후 경쟁을 한 순간부터, 데이터 전송이 성공적으로 끝난 이후, 다른 경쟁을 위해 전송 매체가 DIFS 만큼 유휴를 시작할 때까지를 하나의 라운드로 정의한다. 이 때, 선임 단말을 가지고 있는 모든 단말들은 하나의 라운드에 한 번의 전송 기회만을 가질 수 있다. 만일, 두 번 이상의 전송 기회를 가지게 되면, 즉시 자신의 선임 단말은 더 이상 쫓지 않는다.
본 발명은 RTS/CTS와도 아무런 문제없이 같이 사용될 수 있다. IEEE 802.11 표준에 의하면 hidden terminal 문제를 해결하기 위한 방법의 하나로서, RTS/CTS 사용을 권장한다. 즉 RTS/CTS 옵션이 활성화 되어 본 발명과 RTS/CTS가 같이 사용되는 경우, RTS/CTS를 통해 데이터 전송을 성공하는 단말의 경우에는 DCF를 통해 데이터 전송을 성공하는 단말과 동일하게 취급될 수 있다.
한편, 도 3은 발명에 의한 무선 랜의 분산조정함수(DCF)에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법을 이용하여 데이터전송을 하는 무선통신 기기의 구성에 대한 일 예를 나타낸 것이다.
상기 본 발명에 의한 무선 통신기기는 선임단말 검출부(300), 선임단말 확인부(320) 및 무경쟁 데이터 전송부(340)를 포함하여 이루어진다.
선임단말 검출부(300)는 무선 랜의 분산조정함수(DCF)에 의한 경쟁에 참여하여, 상기 DCF에 의한 경쟁을 통해 데이터 전송에 성공하는 제1단말을 검출한다.
선임단말 확인부(320)는 상기 제1단말의 데이터 전송 성공 후 연속되는 전송라운드에서, 상기 DCF에 의한 경쟁에 참여하고 상기 DCF 경쟁에 의해 채널사용권을 획득하고 데이터 전송에 성공하면, 상기 제1단말을 선임 단말로 확인한다.
무경쟁 데이터 전송부(340)는 선임단말 확인부(320)에서 확인된 선임단말이 상기 DCF에 의한 경쟁을 통해 데이터 전송에 성공하면, DCF에 의한 경쟁을 하지 않고 제1단말에 이어 데이터를 전송한다.
이 때, 상기 제1단말을 선임 단말로 확인하면, 선임단말을 가지고 있는 단말은 DCF에 의한 경쟁에 참여할 수 없게 하는 것이 바람직하다. 또한 상기 선임단말 확인부(320)가 상기 제1단말을 선임 단말로 확인하면, 백오프(back-off)를 최소 경쟁 윈도우 값(CWmin)과 상기 최소 경쟁 윈도우를 두 배한 후 1을 차감한 값(2CWmin - 1) 사이의 값으로 선택하는 것이 바람직하다.또한 선임 단말을 가진 단말들은 상기 하나의 전송 라운드에 한 번의 전송 기회만 주어지는 것이 바람직하다.도한 RTS/CTS 옵션이 활성화되어 같이 사용되는 경우, 상기 RTS/CTS를 통해 데이터 전송을 성공하는 단말의 경우 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송을 성공하는 단말과 동일하게 취급하는 것이 바람직하다.
그리고 상기 무선통신기기는 무선통신을 수행하는 일체의 통신기기를 포함하며, 대표적으로 스마트 폰을 비롯한 모바일 통신 기기를 들 수 있다.
본 발명은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터(정보 처리 기능을 갖는 장치를 모두 포함한다)가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있다.
이상에서는 본 발명에 대한 기술사상을 첨부 도면과 함께 서술하였지만 이는 본 발명의 바람직한 실시 예를 예시적으로 설명한 것이지 본 발명을 한정하는 것은 아니다. 또한 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 이라면 누구나 본 발명의 기술적 사상의 범주를 이탈하지 않는 범위 내에서 다양한 변형 및 모방이 가능함은 명백한 사실이다.
300 : 선임단말 검출부
320 : 선임단말 확정부
340 : 무경쟁 데이터 전송부
320 : 선임단말 확정부
340 : 무경쟁 데이터 전송부
Claims (10)
- 제1단말이 무선 랜의 분산조정함수에 의한 경쟁을 통해 데이터 전송에 성공하는 단계;
제2단말이 데이터 전송에 성공한 상기 제1단말을 인지하는 단계;
단말이 전송을 위해 분산조정함수 프레임 간 간격(DIFS) 후 경쟁을 한 순간부터 데이터 전송이 성공적으로 이루어진 후 다음 경쟁을 위해 전송매체가 DIFS 만큼 유휴를 시작할 때 까지를 하나의 전송 라운드라 할 때, 상기 제1단말이 상기 하나의 전송 라운드에서 데이터 전송에 성공한 후, 연속되는 전송라운드에서 상기 제2단말이 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송에 성공하는 단계;
상기 제2단말이 상기 제1단말을 선임 단말로 확인하는 단계; 및
상기 제1단말이 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송에 성공하면, 상기 제2단말은 상기 분산조정함수에 의한 경쟁 없이 데이터를 전송하는 단계;를 포함하는 것을 특징으로 하는 무선랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법. - 제1항에 있어서, 상기 제2단말은,
상기 제1단말을 선임 단말로 확인하면, 분산조정함수에 의한 경쟁에 참여할 수 없는 것을 특징으로 하는 무선랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법. - 제1항에 있어서, 상기 제2단말은
상기 제1단말을 선임 단말로 확인하면, 상기 제2단말의 백오프(back-off)를 최소 경쟁 윈도우 값(CWmin)과 상기 최소 경쟁 윈도우를 두 배한 후 1을 차감한 값(2CWmin - 1) 사이의 값으로 선택하는 것을 특징으로 하는 무선랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법. - 제1항에 있어서,
선임 단말을 가진 단말들은 상기 하나의 전송 라운드에 한 번의 전송 기회만 주어지는 것을 특징으로 하는 무선랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법. - 제1항에 있어서,
RTS/CTS 옵션이 활성화되어 같이 사용되는 경우, 상기 RTS/CTS를 통해 데이터 전송을 성공하는 단말의 경우 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송을 성공하는 단말과 동일하게 취급하는 것을 특징으로 하는 무선랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법. - 무선 랜의 분산조정함수에 의한 경쟁에 참여하여, 상기 분산조정 함수에 의한 경쟁을 통해 데이터 전송에 성공하는 제1단말을 검출하는 선임단말 검출부;
상기 제1단말의 데이터 전송 성공 후 연속되는 전송라운드에서, 상기 분산조정함수에 의한 경쟁에 다시 참여하여 채널사용권을 획득하고 데이터 전송에 성공하면, 상기 검출된 제1단말을 선임 단말로 확인하는 선임단말 확인부; 및
상기 확인된 선임단말이 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송에 성공하면, 분산조정함수에 의한 경쟁 없이 데이터를 전송하는 무경쟁 데이터 전송부;를 포함하는 무선 통신 기기. - 제6항에 있어서,
상기 제1단말을 선임 단말로 확인하면, 선임단말을 가지고 있는 단말은 분산조정함수에 의한 경쟁에 참여할 수 없는 것을 특징으로 하는 무선통신 기기. - 제6항에 있어서,
상기 선임단말 확인부가 상기 제1단말을 선임 단말로 확인하면, 백오프(back-off)를 최소 경쟁 윈도우 값(CWmin)과 상기 최소 경쟁 윈도우를 두 배한 후 1을 차감한 값(2CWmin - 1) 사이의 값으로 선택하는 것을 특징으로 하는 무선통신기기. - 제6항에 있어서,
선임 단말을 가진 단말들은 상기 하나의 전송 라운드에 한 번의 전송 기회만 주어지는 것을 특징으로 하는 무선 통신 기기. - 제6항에 있어서,
RTS/CTS 옵션이 활성화되어 같이 사용되는 경우, 상기 RTS/CTS를 통해 데이터 전송을 성공하는 단말의 경우 상기 분산조정함수에 의한 경쟁을 통해 데이터 전송을 성공하는 단말과 동일하게 취급하는 것을 특징으로 하는 무선통신 기기.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/417,591 US9408234B2 (en) | 2012-07-27 | 2013-05-13 | Method for transmitting data by using reverse order implied information obtained by competition by means of distributed coordination function in wireless LAN, and wireless communication device for transmitting data by using the same |
PCT/KR2013/004225 WO2014017735A1 (ko) | 2012-07-27 | 2013-05-13 | 무선 랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120082556 | 2012-07-27 | ||
KR20120082556 | 2012-07-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20140016127A true KR20140016127A (ko) | 2014-02-07 |
KR101373135B1 KR101373135B1 (ko) | 2014-03-12 |
Family
ID=50265360
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020120120472A KR101373135B1 (ko) | 2012-07-27 | 2012-10-29 | 무선 랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9408234B2 (ko) |
KR (1) | KR101373135B1 (ko) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016122274A1 (ko) | 2015-01-29 | 2016-08-04 | 삼성전자 주식회사 | 비면허 대역을 이용하는 무선 통신 시스템에서 통신 방법 및 장치 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7054329B2 (en) | 2000-07-07 | 2006-05-30 | Koninklijke Philips Electronics, N.V. | Collision avoidance in IEEE 802.11 contention free period (CFP) with overlapping basic service sets (BSSs) |
EP1338125A2 (en) * | 2000-11-03 | 2003-08-27 | AT & T Corp. | Tiered contention multiple access (tcma): a method for priority-based shared channel access |
US7027462B2 (en) * | 2001-01-02 | 2006-04-11 | At&T Corp. | Random medium access methods with backoff adaptation to traffic |
US7277413B2 (en) * | 2001-07-05 | 2007-10-02 | At & T Corp. | Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation |
US7280517B2 (en) * | 2001-11-02 | 2007-10-09 | At&T Corp. | Wireless LANs and neighborhood capture |
US20030086437A1 (en) * | 2001-11-07 | 2003-05-08 | Mathilde Benveniste | Overcoming neighborhood capture in wireless LANs |
KR100568135B1 (ko) * | 2003-06-05 | 2006-04-05 | 한국과학기술원 | Csma/crr의 통신방법 |
CN1567869B (zh) * | 2003-06-30 | 2010-05-05 | 叶启祥 | 可避免干扰损坏并增加空间再用率的干扰控制方法 |
KR100797164B1 (ko) * | 2006-04-10 | 2008-01-28 | 주식회사 젤라인 | Csma/ca방식의 매체접근제어 프로토콜에서의통신방법 |
KR101162709B1 (ko) | 2010-09-30 | 2012-07-05 | 포항공과대학교 산학협력단 | 순서 암시를 통한 분산 매체 접근 스케줄링 방법 |
US8660008B2 (en) * | 2011-03-02 | 2014-02-25 | 3Inova Networks Inc. | Traffic management in distributed wireless networks |
JP5665694B2 (ja) * | 2011-08-26 | 2015-02-04 | 株式会社東芝 | 無線通信装置 |
US9769758B2 (en) * | 2012-02-15 | 2017-09-19 | Lg Electronics Inc. | Channel access method in wireless communication system and apparatus therefor |
-
2012
- 2012-10-29 KR KR1020120120472A patent/KR101373135B1/ko not_active IP Right Cessation
-
2013
- 2013-05-13 US US14/417,591 patent/US9408234B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR101373135B1 (ko) | 2014-03-12 |
US20150215966A1 (en) | 2015-07-30 |
US9408234B2 (en) | 2016-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8737425B2 (en) | Method and apparatus for media access in contention-based networks | |
EP2894929B1 (en) | Method for access to a medium by a multi-channel device | |
US8045574B2 (en) | Contention protocols for wireless medium access in communication networks | |
EP1606829B1 (en) | Mechanism for reserving multiple channels of a single medium access control and physical layer | |
US7848706B2 (en) | Receiver and transmitter for a network having a non-centralized medium access control | |
EP2606585B1 (en) | Method of collision resolution in a wide channel | |
US7944940B2 (en) | Method and apparatus for media access in contention-based networks | |
JP4480563B2 (ja) | 無線LAN基地局装置のQoS制御方法 | |
JP6177437B2 (ja) | チャネルアクセス方法、装置及びシステム | |
JP3784386B2 (ja) | Qosを支援するポーリングリスト生成装置及び方法 | |
US9848423B2 (en) | Wireless communication system and associated wireless communication method | |
US11356900B2 (en) | Reserving future channel time for handling of real time application (RTA) packets on wireless local area network | |
CN113455095A (zh) | 通信装置和方法 | |
JP2010539776A (ja) | 媒体へのアクセスの管理 | |
KR101544819B1 (ko) | 애드혹 네트워크에서 충돌을 회피하는 데이터 전송 방법 및 장치 | |
KR101373135B1 (ko) | 무선 랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기 | |
US20150351128A1 (en) | Method and apparatus for transmitting and receiving data based on aggressive spatial reuse | |
WO2014017735A1 (ko) | 무선 랜의 분산조정함수에 의한 경쟁을 통해 획득된 역방향 순서 암시정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기 | |
US9148873B1 (en) | Method and apparatus for providing different types of physical layer devices access to a wireless medium | |
WO2016145662A1 (zh) | 上行多用户接入方法和装置 | |
KR101373136B1 (ko) | 무선랜의 분산조정함수에 의한 경쟁을 통해 획득된 순방향 순서 암시 정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기 | |
JP2006074085A (ja) | データ伝送システム,データ送信装置,データ受信装置,並びに,そのコンピュータプログラムおよび方法。 | |
Esubonteng et al. | SOSMAC: separated operation states in medium access control for emergency communications on IEEE 802.11-like crowded networks | |
KR102216010B1 (ko) | Asr 기반의 무선 데이터 송신 방법 및 장치 | |
CN117793938A (zh) | 一种数据传输方法和装置 |
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 | ||
LAPS | Lapse due to unpaid annual fee |