KR100905612B1 - 단일 무선 인터페이스 무선랜 장치를 위한 다중채널매체접속제어 장치 및 방법 - Google Patents

단일 무선 인터페이스 무선랜 장치를 위한 다중채널매체접속제어 장치 및 방법 Download PDF

Info

Publication number
KR100905612B1
KR100905612B1 KR1020070043100A KR20070043100A KR100905612B1 KR 100905612 B1 KR100905612 B1 KR 100905612B1 KR 1020070043100 A KR1020070043100 A KR 1020070043100A KR 20070043100 A KR20070043100 A KR 20070043100A KR 100905612 B1 KR100905612 B1 KR 100905612B1
Authority
KR
South Korea
Prior art keywords
channel
frame
matching window
access control
common
Prior art date
Application number
KR1020070043100A
Other languages
English (en)
Other versions
KR20080007088A (ko
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 US11/822,800 priority Critical patent/US7953055B2/en
Publication of KR20080007088A publication Critical patent/KR20080007088A/ko
Application granted granted Critical
Publication of KR100905612B1 publication Critical patent/KR100905612B1/ko

Links

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]
    • 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/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage

Landscapes

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

Abstract

본 발명은 단일 무선 인터페이스 무선랜 장치를 위한 다중채널 매체접속제어 장치 및 방법에 관한 것으로서, 단일 무선 인터페이스 무선랜 장치의 매체접속제어 방법에 있어서, 미리 정해진 주기로 반복되는 윈도우의 시작 시점부터 채널 정합 윈도우가 시작되면, 공통 채널을 감지하고, 상기 시작된 채널 정합 윈도우 동안에 다수 채널 각각의 사용 여부를 지시하는 채널 사용 벡터를 이용하여 적어도 두 개 이상의 장치들을 목적 채널에 할당하고, 상기 장치들을 상기 목적 채널로 스위칭하여 데이터를 송수신하는 과정을 포함한다.
Figure R1020070043100
메시, 무선랜, 공통채널, 매체접속제어, 버퍼링

Description

단일 무선 인터페이스 무선랜 장치를 위한 다중채널 매체접속제어 장치 및 방법 {APPARATUS AND METHOD OF MULTI-CHANNEL MEDIA ACCESS CONTROL FOR WIRELESS LOCAL AREA NETWORK DEVICES WITH SINGLE RADIO INTERFACE}
도 1은 무선랜 네트워크 요소를 개략적으로 나타낸 도면.
도 2는 본 발명의 실시예에 따른 단일 무선 인터페이스 무선랜 장치를 나타낸 블록 구성도.
도 3은 본 발명의 실시예에 따른 공통채널 프레임워크 내의 관련된 파라미터들의 분산과 동기화를 나타낸 도면.
도 4는 본 발명의 실시예에 따른 공통채널 프레임워크 상의 채널 정합 메커니즘을 나타낸 도면.
도 5는 본 발명의 일 실시예에 따른 단일 무선 인터페이스 무선랜 장치에서 다중채널 매체접속제어 방법을 나타낸 순서도.
도 6은 본 발명의 실시예에 따른 MP 쌍 수의 증가에 따라 총합 수율 및 채널 사용률을 나타낸 다이어그램.
도 7은 본 발명의 실시예에 따른 MP 쌍 수의 증가에 따라 다른 제어 옵션에 의한 총합 수율을 나타낸 다이어그램.
도 8은 본 발명의 실시예에 따른 MP 쌍 수의 증가에 따라 다른 제어 옵션에 의한 채널 사용률을 나타낸 다이어그램.
도 9는 본 발명의 실시예에 따른 BBS-heavy 트래픽 시나리오에 사용된 토폴로지를 나타낸 도면.
본 발명은 무선랜 장치의 매체접속제어(Media Access Control, 이하 'MAC'이라 칭함) 장치 및 방법에 관한 것으로, 특히 단일 무선 인터페이스 무선랜 장치의 다중채널 매체접속제어 장치 및 방법에 관한 것이다.
전기 전자 엔지니어 협회(Institute for Electrical and Electronics Engineers, 이하 'IEEE"라 칭함) 802.11 표준은 무선랜 장치의 연동에 대한 기반 기술을 제공해 왔다. 이러한, IEEE 802.11은 서로 다른 요구에 대응하는 표준(예컨대, 802.11a, 802.11g, 802.11e, 802.11i, 및 802.11n)에 적절한 변경을 반영하는데 바람직한 성과를 내고 있다.
무선랜 표준의 주요 부분은 접속 포인트(Access Point, 이하 'AP'라 칭함)와 AP의 스테이션들(Stations, 이하 'STAs'라 칭함) 사이의 링크를 지정(address)하는 것이다. AP와 STAs 사이의 네트워킹을 위한 널리 알려진 토폴로지는 기본 서비스 세트(Basic Service Set, 이하 'BBS'라 칭함)이며, STAs 집합은 단일 중재자 AP에 의해 제어된다. BBS 집합을 서로 연결하는데 사용되는 시스템 및 통합 랜(LAN: Local Area Network)은 분산 시스템(Distribution System, 이하 'DS'라 칭함)이라 한다. 상기 DS는 오늘날 주로 유선으로 구성되어 있다. IEEE 802.11s의 주요 목적은 AP들이 서로 무선으로 통신하도록 하는 기능을 특정화하고, 802.11s 노드가 서로를 대신해서 트래픽을 전달할 수 있는 무선 분산 시스템(Wireless Distribution System, 이하 'WDS')을 형성하는 것이다.
도 1은 무선랜 네트워크 요소를 개략적으로 나타낸 도면이다.
도 1을 참조하면, BSS의 STA와는 다르게 IEEE 802.11s 메시 네트워크의 기본 요소는 메시 포인트(Mesh Point, 이하 'MP'라 칭함)(100)이다. MP들은 유선 네트워크의 라우터와 같이 홉 대 홉(hop by hop)으로 다른 MP들을 대신해서 프레임을 전달한다. 메시 접속 포인트(Mesh Access Point, 이하 'MAP'라 칭함)는 AP들 사이의 무선 링크를 제공한다. 이러한, 무선 링크는 유선 인트라스트럭처를 요구하지 않기 때문에, 제어하기 어려운 방식인 이러한 장치를 설정할 수 있도록 하는 데 목적이 있으며, 기대되는 바는 무선랜 메시 네트워크의 설치로 더 넓은 서비스 지역을 신속하게 커버할 수 있는 것이다.
메시 네트워크에 대한 MAC 계층 라우팅 및 관리 프레임워크는 무선랜 메시 네트워크의 핵심 요소이기 때문에, 본 발명은 MAC의 다중채널 동작을 다루는 측면에 초점을 두고 있다. 일반적으로 무선랜 접속 제어 방식은 둘 이상의 무선랜 장치가 하나의 채널에서 서로 통신할 수 있는 메커니즘을 정의한다. 단일 무선 인터페이스에 기반한 다중채널 접속방식은 독립된 IEEE 802.11 무선 장치를 의미한다. 또 한, 하나의 무선 장치가 복수의 무선 대역을 지원하지만 한번에 하나의 대역만 지원하는 경우에도 단일 무선 인터페이스로 간주한다. 이러한, 단일 무선 인터페이스는 하나의 채널을 이용하는 접속 방식에 기초하고 있다. 이처럼, 모든 장치가 공통적으로 이용하는 이 채널을 공통채널이라 한다.
단일 인터페이스를 가진 MP들의 다중채널 동작에 대해서 공통채널이 다른 채널로 변경될 때, 공통채널의 상태는 더 이상 감지되지 않는다. 즉, MP는 공통채널 상에서 임의의 MP와 통신을 수행할 수 없다. 전송자 MP가 수신자 MP와 공통채널 상에서 RTX(Request to Switch) 및 CTX(Clear to Switch) 프레임을 교환함으로써 데이터 전송에 사용된 데이터 채널을 선택함에도 불구하고, 전송자 MP는 다른 채널 상에서 RTX 및 CTX 프레임을 들을 수 없다. 게다가, RTX 및 CTX 프레임은 숨겨진 노드 문제를 식별하기 위해 고안된 것이기 때문에, 그러한 MP는 채널 스위칭 후에 진행 중인 데이터 전송을 파괴하는 문제점이 있다.
따라서 본 발명은 현재 IEEE 802.11 표준에 부합하는 다중채널 매체접속제어 장치 및 방법을 제공한다.
또한, 본 발명은 다중 무선 인터페이스를 가진 장치를 필요로 하지 않는 다중채널 매체접속제어 장치 및 방법을 제공한다.
또한, 본 발명은 서로 다른 트래픽 시나리오에서 간단하고 확장된 프레임워크가 지원되는 다중채널 매체접속제어 장치 및 방법을 제공한다.
또한, 본 발명은 채널 정합 윈도우가 시작되면 공통 채널을 감지하고, 상기 공통 채널이 사용중이면, 송신하고자 하는 논-유니캐스트 프레임을 버퍼링하는 다중채널 매체접속제어 장치 및 방법을 제공한다.
또한, 본 발명은 채널 사용 벡터가 갱신되거나 RTX/CTX 교환이 검출되면 버퍼링을 시작하고, 한 홉에 위치한 모든 MP들이 공통 채널을 이용할 수 있을 때까지 즉, 새로운 채널 정합 윈도우가 시작될 때까지 프레임을 버퍼링하는 다중 채널 매체접속제어 장치 및 방법을 제공한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대한 동작원리를 상세히 설명한다. 도면상에 표시된 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조부호로 나타내었으며, 다음에서는 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
후술될 본 발명의 상세한 설명에서는 본 발명에서 제안하는 단일 무선 인터페이스 무선랜 장치를 위한 다중채널 매체접속제어 장치 및 방법을 서술할 것이며, 또한, 서로 다른 트래픽 시나리오에서 간단하고 확장된 프레임 워크가 지원되는 다중채널 매체접속제어 장치 및 방법을 서술할 것이다.
전술한 바를 달성하기 위한 본 발명에 따른 다중채널 매체접속제어 방법은,단일 무선 인터페이스 무선랜 장치의 다중채널 매체접속제어 방법에 있어서, 미리 정해진 주기로 반복되는 윈도우의 시작 시점부터 채널 정합 윈도우가 시작되면, 공통 채널을 감지하는 과정과; 상기 공통 채널을 이용할 수 있으면, 상기 시작된 채널 정합 윈도우 동안에 다수 채널 각각의 사용 여부를 지시하는 채널 사용 벡터를 이용하여 적어도 두 개 이상의 장치들을 목적 채널에 할당하는 과정과; 상기 할당된 목적 채널로 프레임을 송수신하는 과정을 포함한다.
또한, 전술한 바를 달성하기 위한 본 발명에 따른 다중채널 매체접속제어 방법은, 단일 무선 인터페이스 무선랜 장치의 매체접속제어 방법에 있어서, 미리 정해진 주기로 반복되는 윈도우의 시작 시점부터 채널 정합 윈도우가 시작되면,공통 채널을 감지하는 과정과, 상기 공통 채널이 사용중이면, 프레임을 버퍼링하는 과정과, 새로운 채널 정합 윈도우가 시작되면, 상기 버퍼링된 프레임을 상기 공통 채널로 송수신하는 과정을 포함한다.
또한, 전술한 바를 달성하기 위한 본 발명에 따른 다중채널 매체접속제어 장치는, 단일 무선 인터페이스 무선랜 장치의 매체접속제어 장치에 있어서, 미리 정해진 주기로 반복되는 윈도우의 시작 시점부터 채널 정합 윈도우가 시작되면, 공통 채널을 감지하는 채널 감지부와, 상기 시작된 채널 정합 윈도우 동안에 다수 채널 각각의 사용 여부를 지시하는 채널 사용 벡터를 이용하여 적어도 두 개 이상의 장치들을 목적 채널에 할당하는 제어부와, 상기 할당된 목적 채널을 이용하여 프레임을 송수신하는 송수신부를 포함한다.
또한, 전술한 바를 달성하기 위한 본 발명에 따른 컴퓨터 가독성 기록 매체는, 미리 정해진 주기로 반복되는 윈도우 시작점부터 채널 정합 윈도우가 시작되면 공통 채널을 감지하기 위한 제1 명령 셋과, 상기 시작된 채널 정합 윈도우 동안에 다수 채널 각각의 사용 여부를 지시하는 채널 사용 벡터를 이용하여 적어도 두 개 이상의 장치를 목적 채널에 할당하기 위한 제2 명령 셋과, 상기 할당된 목적 채널로 프레임을 송수신하기 위한 제3 명령 셋을 포함하는 프로그램을 포함한다.
또한, 본 발명은 복수의 무선 인터페이스에 의한 장치의 한계를 극복하기 위해 단일 무선 인터페이스만으로 장치의 동작을 가능케 하도록 디자인된 공통채널 프레임워크(Common Channel Framework, 이하 'CCF'라 칭함)를 제공한다. 또한, 본 발명에 따른 각 MP들은 상기 CCF의 주기마다 또는 반복되는 윈도우 마다 응용층(application layer)에서 발생되는 프레임을 버퍼링한다. 이러한, CCF에서의 핵심은 공통채널이다. 통상적인 장치(STAs 및 AP는 802.11s의 표준 기능이 구현되어 있지 않다)에 있어서, 공통 채널은 다른 채널과 같기 때문에 통상적인 장치의 동작에는 영향을 끼치지 않는다.
장치 쌍 또는 클러스터들은 CCF를 사용하여 공통채널 이외의 채널을 선택하고, 다시 공통채널로 복귀한다. 이러한 시간 동안 장치는 하나 이상의 데이터 프레임을 교환하거나 또는 상기 데이터 프레임이 교환되지 못하는 상황이면 상기 데이터 프레임을 버퍼링한다. 채널 정합 자체는 목적채널에 대한 정보를 전달하는 제어 프레임 또는 관리 프레임을 교환함으로써 공통채널 상에서 수행된다. 이러한 과정을 통해 동기화된 전송이 다중채널 상에서 이루어진다.
다른 채널로 스위칭하는 단일 무선 MP들은 공통채널 상의 네트워크 상태(예컨대, NAVs(Network Allocation Vectors) 및 주변 노드의 동작 상태 등을 수정한다)를 알지 못한다. 그러므로 다중채널 MAC 프로토콜은 다음과 같은 이슈를 식별(address)해야 하는 단일 무선 MP들을 위해 개발되었다. 첫째, 다중채널 MAC 프로토콜은 서로 다른 채널들 상에 점유 가능한 임의의 MP들의 연결성을 용이하게 한 다. 둘째, 다중채널 MAC 프로토콜은 네트워크 상태 정보의 유실로 인한 전송 중인 MP들의 파괴 방지를 용이하게 한다.
앞서 언급한 두 가지 이슈를 식별하기 위해서는 다음과 같은 사항이 고려되어야 한다. 첫째로 프레임워크에 제시된 채널 정합 윈도우(Channel Coordination Window, 이하 'CCW'라 칭함)의 개념을 도입해야 한다. CCW 시작점에서, 모든 MP들은 공통채널 상에 튜닝된다. 이는 임의의 MP들이 서로 통신을 수립할 수 있도록 한다. 둘째로 CCW 시작점에서, 채널 점유 상태가 리셋되고, MP들은 사용 가능한 채널을 선택하게 된다. 일단 하나의 MP에 의해 채널이 선택되면, 다른 MP들에 의해 선택된 채널은 사용 불가능(unavailable)으로 표시된다. CCW는 주기 P로 반복되고, CCW 듀레이션은 일반적으로 P의 일부분에 해당한다. 셋째로 모든 MP들이 상기 공통 채널을 이용할 수 있을 때까지 모든 한 홉(one-hop)에 위치한 MP들은 송신하고자 하는 프레임을 버퍼링한다. 즉, 모든 MP들이 공통 채널을 이용할 수 있을 때, 또는 모든 MP들이 RTX/CTX(Request to Switch/Clear to Switch)을 교환하였을 때, 송신하고자 하는 프레임을 버퍼링한다. 상기 RTX/CTX는 프레임을 전송하기 위한 요청 메시지와 이에 대해 응답하는 응답 메시지이다. 그리고, 버퍼링은 주기 P마다 반복되는 CCW가 시작할 때까지 이루어진다. 그리고, 상기 프레임은 논-유니케스트 프레임(non-unicast frame)이며, 멀티캐스팅 프레임(multicasting frame)또는 브로드캐스팅 프레임(broadcasting frame)이 해당될 수 있다.
도 2는 본 발명의 실시예에 따른 단일 무선 인터페이스 무선랜 장치를 나타 낸 블록 구성도이다.
도 2를 참조하면, 본 발명의 실시예에 따른 단일 무선 인터페이스 무선랜 장치는 미리 정해진 주기로 반복되는 윈도우의 시작 시점부터 CCW가 시작되면, 공통 채널을 감지하는 채널 감지부(200)와, 상기 감지된 공통채널이 이용가능하지 않으면, 응용층(220)의 데이터를 버퍼(230)에 저장 제어하는 제어부(210)와, 상기 공통채널이 이용가능 상태가되면, 상기 저장된 데이터를 송수신하는 송수신부(240)를 포함하여 구성된다.
상기 제어부(210)는 MP의 전반적인 제어를 관할한다. 또한, 주기적으로 또는 상기 응용층(220)의 데이터가 발생되면, 채널 감지부(200)를 제어하여 공통채널을 감지한다. 이러한, 감지는 한 홉(one-hop)에 위치한 MP들에게도 공통적으로 이루어진다. 그리고, 상기 한 홉에 위치한 각 MP들은 감지 결과를 주기적으로 교환하여 상기 MP들이 상기 공통 채널을 이용할 수 있을 때까지, 응용층으로부터 발생되는 프레임을 버퍼링하거나, 주기 P마다 반복되는 CCW가 새로 시작할때까지 버퍼링한다. 이러한 버퍼링은 RTX/CTX 교환이 감지되거나 채널 사용 벡터의 변경 또는 갱신이 이루어지면 시작된다. 이러한, 버퍼링되는 프레임은 non-unicast 프레임으로서 멀티캐스팅 프레임이거나 브로드캐스팅 프레임일 수 있다.
또한, 채널 감지부(200)는 상기 제어부(210)의 제어하에 주기적 또는 인접한 MP들로부터 비콘 프레임이 수신되면, 공통 채널을 감지한다. 상기 비콘 프레임은 각 MP들의 윈도우 P와 CCW 값을 포함한다. 이처럼, 각 MP들이 비콘 프레임을 인접한 MP들에게 전송함으로써, 인접 MP들로 하여금 P와 CCW를 알수 있게 한다. 이와 같이, 공통 채널이 감지되면, 감지된 공통 채널을 통해 현재 어느 MP들이 데이터를 송수신하는 중인지 파악할 수 있을 뿐만 아니라, 인접 MP들간에 교환되는 RTX/CTX 프레임을 파악할 수 있다. 이러한, 데이터 또는 RTX/CTX 프레임은 윈도우 P마다 반복된다.
이렇게 공통 채널이 감지되면, 제어부(210)는 공통 채널을 이용할 수 있는지 파악한다. 만일, 상기 공통 채널을 사용할 수 없으면, 제어부(210)는 상기 응용층(220)으로부터 다른 MP들에게 전송하고자 하는 논-유니캐스트 프레임(non-unicast frame)이 생성되면, 이를 버퍼(230)에 저장한다. 이러한 버퍼링은 RTX/CTX 교환이 감지되거나 채널 사용 벡터가 갱신이 되면 시작되고, 새로운 CCW의 시작점에서 마친다. 그리고, 상기 제어부(210)는 주기적 또는 인접 MP들로부터 수신된 비콘 프레임을 통해 인접한 MP들이 공통채널을 사용할 수 있는 상태가 되면, 상기 버퍼에 저장된 논-유니캐스트 프레임을 송수신부(240)를 통해 인접한 MP들에게 전송한다. 이러한 전송은 멀티캐스팅 또는 브로드캐스팅을 포함한다.
도 3은 본 발명의 실시예에 따른 공통 채널 프레임워크 내의 관련된 파라미터들의 분산과 동기화를 나타낸 도면이다.
도 3을 참조하면, MP는 무선랜의 접속과정(Association)을 통해서 비콘 프레임(beacon frame)(300, 310, 320, 330)을 감지한다. 만일, 상기 비콘 프레임이 감지되지 않으면, MP는 자기 자신의 윈도우 P 및 CCW 값을 가진 비콘 프레임을 전송한다. 상기 윈도우 P 및 CCW 값은 비콘의 무선랜 정보 요소로 전송된다. 이러한, P 와 CCW 값은 메시 네트워크 내의 모든 MP들로 알려져야 한다. 그리고, 각 MP는 비콘 프레임을 전송할 때, 윈도우 P 및 CCW 값과 함께 오프셋(D)을 전송한다. 오프셋(D)은 현재의 윈도우 P의 시작 이후 경과된 시간으로서 하드웨어 타이머 값을 동기화 시키지 않고 그 값을 P로 나눈 나머지에 해당된다. 즉, P가 시작된 이후 경과된 시간(모듈로 P로 표시)이다. 실제로, MP들은 단순히 다른 MP들로부터 수신한 비콘 프레임들에 포함된 P 및 CCW의 값을 전달한다. 각각의 MP는 비콘 프레임을 전송하기 이전에 자신의 오프셋(D)을 계산한다. 이처럼 오프셋(D)을 계산하는 경우는 비콘을 수신한 MP가 새로운 윈도우 P및 CCW값이 현재의 값과 다른 경우 다음 <수학식 1>을 통해서 오프셋(D)을 계산할 수 있다.
새로운 오프셋 (△new) = (수신된 오프셋 (△rcvd) + 하드웨어 타이머 값) modulo P
상기 <수학식 1>을 이용해 오프셋(△)을 계산할 수 있거나 또는, MP들은 다른 MP로부터 수신한 비콘으로부터 윈도우 P 및 CCW 값을 복사할 수 있기 때문에 단순하게 오프셋을 갱신할 수 있다. 그리고, 윈도우 P 및 CCW의 최적값은 토폴로지나 어플리케이션의 요구사항에 따라 변화될 수 있다.
또한, CCF는 MAP가 CCW 후에 BBS채널로 스위칭이 가능할 때의 BBS 및 WDS(Wireless Distribution Service) 트래픽 사이에서 채널 형성을 가능하게 하며, 이를 통해, MAP가 BBS 트래픽과 함께 WDS를 운용할 수 있도록 한다. 또한, 프레임워크는 예컨대 CCW 후 동의된 채널로 스위칭하는 에드-혹(Ad-hoc) 클러스터의 형성을 허용함으로써 WDS내의 채널화를 지원할 수 있다.
채널 정합 메커니즘
도 4는 본 발명의 실시예에 따른 공통채널 프레임워크 상의 채널 정합 메커니즘을 나타낸 도면이다.
도 4를 참조하면, 공통채널 상의 임의의 MP 쌍은 공통채널 상에서 RTX(Request to Switch) 프레임을 송신함으로써 전송을 초기화할 수 있다. 상기 송신된 RTX 프레임은 인접한 다수 MP로 전송된다. 이러한, RTX 프레임을 수신한 소정 MP는 동일한 목적채널 정보를 전달하는 CTX(Clear to Switch) 프레임을 송신함으로써 프레임 전송을 수락한다. 이러한 프레임 송수신은 공통 채널로 목적채널 인덱스를 설정함으로써 또한 거부될 수 있다.
그리고, 모든 MP들이 상기 공통 채널을 이용할 수 있을 때까지 모든 한 홉(one-hop)에 위치한 MP들은 프레임을 버퍼링한다. 즉, 모든 MP들이 공통 채널을 이용할 수 있을 때 송신되는 논 유니캐스트 프레임을 버퍼링한다. 그리고, 프레임을 송수신하고자하는 MP들 간에 두 개의 프레임이 새로 생성될 때, 통상의 STAs는 duration ID 필드에 기재된 값에 따라 NAV만 갱신한다. RTX/CTX 프레임에 특정된 듀레이션은 목적채널 상에서 점유 시간을 포함하지 않음으로써 공통채널은 아이 들(idle) 상태로 불필요하게 남겨둘 필요가 없다.
MP는 전송 프레임을 스위칭할 목적채널을 선택한다. 채널 선택을 용이하게 하기 위해, MP들은 N 채널의 채널 사용 벡터(U)를 사용하며, 채널 사용 벡터(U)는 다음의 <수학식 2>로 표현할 수 있다.
U = [u 1, u 2,..., u N ]
여기서, u i ∈{0,1}이고, u i = 0 는 u i 채널이 사용 가능함을 지시하고, u i = 1 는 u i 채널이 사용 중임을 지시한다. CCW 시작점에서, U는 사용 가능한 채널 리스트에 따라 리셋된다. 예컨대 DFS(Dynamic Frequency Selection) 조건으로 인해 사용이 불가능한 채널에 대응되는 U의 비트들은 '1'로 유지된다. 그 밖의 비트는 '0'으로 세팅된다. 각각의 MP는 요청이 성공함에 따라서 U를 갱신한다. MP가 다른 채널로 스위칭한 후 다시 공통채널로 복귀하면, 더 이상 채널들이 u i = 0로 표기된 사용 가능 상태로 가정하지 않는다. 데이터 교환 이후에 공통 채널로 복귀하는 MP들은 채널 사용 상태를 알지 못함에 따라 이전에 성공한 목적채널로만 RTX 시그널링을 제한한다.
수신 MP가 RTX 요청을 승인하면, MP 쌍은 스위칭 지연 시간 T s 마이크로 초보다 짧은 시간에 목적채널로 스위칭한다. CTX 프레임의 완료 T s (100 마이크로 초 미만) 후, 송신 MP는 스위칭 딜레이(switching delay) 후, DIFS(Distributed Coordination Function (DCF) Interframe Space) 동안 CCA(Clear Channel Assessment)를 수행한다. 송신 MP는 채널이 비어있는 것으로 확인되면 데이터를 송신하고, 채널이 비어있지 않으면 공통채널로 복귀한다. 수신 MP가 채널 스위칭을 하거나 ACK를 송신한 후에 SIFS(Short Interframe Space)와 슬롯 시간을 합한 시간 동안 데이터 프레임을 수신하지 못하면, 송신 MP는 공통채널로 복귀한다. 공통채널로 복귀한 후 송신 MP는 백오프 과정을 시작한다. 재전송은 공통 채널 또는 목적채널에서 발생할 수 있다.
CCW 동안 채널을 획득하지 못한 MP는 CCW 이후이더라도 채널 사용 벡터(U)를 기반으로 하여 채널을 선택할 수 있다. MP들은 CCW 이후이더라도 RTX 및 CTX의 교환을 계속 수행할 수 있으며, 사용 가능이 표시된 목적채널을 지시할 수 있다.
CCW 동안 공통채널에서의 STA들의 송신을 방지하기 위해서, MAP은 모든 MP들과 마찬가지로 목적 주소가 특정 메시 주소인 CTX 프레임을 전송하여 MP들을 송신하도록 하고, STA들을 선별적으로 중지시킬 수 있다. 중지 지속 시간은 CCW 지속 시간 정도가 될 수 있다.
앞서 설명한 바에 따라, CCW 동안의 다중채널 동작은 도 5의 예를 참조하여 설명한다. MP A가 MP B를 위한 데이터를 가지고 있을 때, MP A는 다음의 두 조건이 참인지 확인한다.
조건 1: 적어도 하나의 사용 가능한 데이터 채널의 존재
조건 2: 주기 P 이내에 전송 완료
두 가지 조건이 모두 참이면, MP A는 채널 사용 벡터(U)를 기반으로 임의의 채널을 선택한다. MP A는 MP B로 RTX(400)을 송신하고, MP B는 MP A로 CTX(410)을 송신한다. 채널이 사용 가능할 경우 MP B는 동일한 채널 인덱스를 사용하고, 채널이 사용 불가능할 경우 MP B는 채널 인덱스 0(공통채널)를 사용한다. MP A는 채널 인덱스를 통해 CTX(410)를 수신하게 되면, 채널 사용 벡터(U)를 갱신하고 백오프를 수행한다. 만일, MP A가 CTX(410)를 수신하지 못하면, MP A는 U를 갱신하고 NAV를 할당한다. 그리고, MP A와 MP B는 채널을 스위칭한다. MP A는 네트워크 접속 과정에 필요한 DIFS 동안 대기한다. 그런후, MP A는 MP B로 데이터(420)을 송신한다. TXOP(transmission opportunity)가 유효할 때, MP A는 지속 시간을 EIFS(extended interframe space)로 설정하고, TXOP(transmission opportunity)가 유효하지 않으면, MP A는 지속 시간을 SIFS(Short Inter Frame Space) + ACK로 설정한다.
MP B는 ACK(430)을 송신한다. MP B는 지속 시간이 SIFS + ACK보다 크면 채널을 스위칭하지 않고, 크지 않을 경우에는 공통채널로 스위칭한다. TXOP가 종료할 경우, MP A는 공통채널로 스위칭한다. MP A와 MP B는 자유로운 채널에 한에서만 선택 채널로 간주하며, 그에 따라 채널 사용 벡터(U)를 갱신한다. 만약 오류가 발생하면, MP A 및 MP B는 공통 채널로 다시 튜닝된다.
CCW 후의 동작에서, MP는 CCW 동안 승인된 데이터 채널의 선택을 번복하지 않는다. 데이터 채널의 사용이 가능할 경우, MP들은 CCW 동안의 규칙을 사용함으로써 데이터 채널을 사용할 수 있다. 데이터 채널의 사용이 불가능하고 Tx가 주기 P이내에 완료될 경우, MP들은 종래의 802.11의 규칙에 따라 공통채널을 통한 전송을 시작할 수도 있다. 그리고, 이와 같이, MP A와 B가 데이터를 송수신하고 있는 동안에 상기 MP A와 B를 제외한 잔여 MP들은 송신하고자 하는 데이터 또는 프레임을 버퍼링한다. 이러한 버퍼링은 모든 한 홉에 위치한 MP들이 상기 공통 채널을 이용할 수 있을 때까지 이루어진다. 상기 프레임은 멀티캐스팅 또는 브로드 캐스팅으로 전송될 논-유니캐스트 프레임이며, 주기 P내에서 발생되며, 이러한 프레임을 버퍼링한다.
서로 다른 트래픽 시나리오 운용
프레임워크는 MP들간의 일대일 통신을 지원할 뿐 아니라, 커다란 양의 BSS 트래픽이 생성되는 트래픽 시나리오를 지원한다. 사용 가능한 채널이 충분할 경우, 각 MAP는 BBS를 분리된 채널에 위치하도록 한다. MAP들은 각자의 BSS 채널을 CCW의 말단으로 스위칭할 수 있다. 나머지 MP들은 공통채널에 동조된 채 유지된다. 이러한 과정을 통해, MAP들은 CCW 동안의 WDS 트래픽을 가능케 한다. 또한, MAP는 프레임워크 내에서 AP들이 BSS 트래픽을 위해 공통채널을 사용하도록 할 수 있다.
STA들은 CCF에 어떠한 영향도 받지 않는다. 채널을 스위칭하는 주체는 MP들과 MAP들이다. 각각의 MAP가 BSS 채널을 선택하는 과정은 802.11에 알려진 절차를 따른다. 따라서, 복수 BSS 채널의 접근은 새로운 제어 또는 관리 프레임들을 필요로 하지 않는다. 보다 긴 지연 시간 P를 선택하는 것은 스케줄링 및 채널 스위칭 과부하를 최소화한다. 파라미터의 스케줄링을 관리하는 상세한 구성은 트래픽 패턴 또는 네트워크 토폴로지에 따라 다양하게 변한다.
도 5는 본 발명의 일 실시예에 따른 단일 무선 인터페이스 무선랜 장치에서 다중채널 매체접속제어 방법을 나타낸 순서도이다.
도 5를 참조하면, MP의 응용층으로부터 인접한 MP들에게 전송하고자 하는 프레임(예: 논-유니캐스트 프레임)이 생성되면, 인접 MP들과 공통으로 사용하고 있는 공통 채널을 감지한다(S500, S502). 상기 공통 채널을 감지하는 기법으로는 MP들간에 주기적으로 송수신기는 비콘 프레임을 통해 감지할 수 있다. 상기 비콘 프레임은 각 MP들의 윈도우 P와 CCW 값을 포함한다. 이러한, 감지는 한 홉에 위치한 모든 MP들에게도 공통적으로 이루어진다. 감지 결과, 공통 채널을 이용할 수 없으면, 상기 생성된 논 유니캐스트 프레임을 버퍼링한다(S504, S506). 상기 과정(S504)에서 공통 채널을 이용한다는 의미는 한 홉에 위치한 모든 MP들이 공통 채널을 사용할 수 있다는 의미이다. 이처럼, 소정 MP가 인접 MP들이 공통 채널을 사용할 수 있는지 없는지를 판단할 수 있는 이유는 각 MP들간에 주기적으로 송수신하는 비콘 프레임을 통해 판단할 수 있다. 그리고, 상기 과정(S504)에서 버퍼링되는 프레임은 한 홉에 위치한 모든 MP들이 공통 채널을 이용할 수 있을 때까지 이루어지며, 또한, 멀티캐스팅 프레임이나 브로드캐스팅 프레임 전송이 재시작되는 점까지 이루어진다. 즉, 이러한 버퍼링은 채널 사용 벡터의 갱신이나 RTX/CTX 교환이 감지될 때 시작되어 새로운 CCW가 시작되는 시점까지 이루어진다. 상기 과정(S506)에서 인접 MP들이 공통채널을 이용가능한 상태가 되면, 상기 버퍼링된 논-유니캐스트 프레임을 인접 MP들에게 멀티캐스팅 또는 브로드캐스팅한다(S508).
이하, 본 발명의 실시예에 따른 시뮬레이션 결과를 설명하면 다음과 같다.
본 발명의 시뮬레이션 툴은 OPNET을 통해 수행되었다.
노드들은 802.11a의 PHY 모델(Physical Model)을 사용하도록 설정되었다. 24Mbit/s의 대역폭이 데이터 전송용으로, 6Mbit/s의 대역폭이 제어 프레임용으로 사용되었다. 스위칭 지연 시간은 100 마이크로 초로 설정되었다. 모든 장치는 무선 대역에 있는 것으로 가정한다. 추가적인 파라미터 설정은 다음의 <표 1>에 기재되었다.
파라미터 값 의미
Tslot 9㎲ 슬롯 시간의 길이
TDIFS 34㎲ 분산 인터페이스 영역의 길이
TSIFS 16㎲ 짧은 인터페이스 영역의 길이
Payload 1500 데이터 프레임에 사용된 페이로드의 크기
TSW 100㎲ 채널 스위칭에 소비된 지연 시간
TP 163㎲ CCW를 반복하는 주기
TCCW 16㎲ CCW의 듀레이션
2개의 트래픽 시나리오가 상세히 고려되었다. 첫 번째 시나리오는 분산적 WDS 트래픽 시나리오로 명명된 것으로써, 네트워크의 노드와 다른 임의의 노드 사이의 통신이 이루어지는 상황에 관한 시나리오이다. 두 번째 트래픽 시나리오는 BSS-heavy 트래픽 시나리오로써, MAP들이 BSS 트래픽에 더불어 일정한 양의 WDS 트래픽을 가지는 상황에 관한 시나리오이다.
분산 WDS 트래픽 시나리오
시뮬레이션의 목적을 위해서, 소스와 목적 쌍은 주기 P(예를 들어, 10 밀리 초)동안 변경되지 않음을 전제로 한다. 1, 2, 3, 4, 및 8개의 MP 쌍에 의한 5가지의 예가 제시된다. 각각의 MP 쌍 중에서, 하나의 MP가 소스(source)이면, 나머지 MP는 싱크(sink)로 가정한다.
도 6은 본 발명의 실시예에 따른 MP 쌍 수의 증가에 따라 총합 수율 및 채널 사용률을 나타낸 다이어그램이다.
도 6을 참조하면,, 최대 MP 쌍이 8개의 쌍을 가진 경우로서, 서로 독립적인 직교 채널이 공통채널과 함께 각각의 통신 MP 쌍에 제공된다. 총합 수율은 채널의 수에 선형 비례된다. 도 6은 총합 수율과 함께 채널 사용률도 표시한다. 채널 사용률은 다음의 <수학식 3>과 <수학식 4>에 의해 정의된다.
UDC = ∑(2TSW + TDIFS + TDATA + TSIFS + TACK)/Tsim
UCC = ∑(TDIFS + TRTX + TCTX + TSIFS)/Tsim
상기 <수학식 3>에서, UDC 는 목적채널의 채널 사용률을 의미하고, 상기 <수 학식 4>에서 UCC 는 공통채널의 채널 사용률을 의미한다. TRTX, TCTX, TDATA 및 TACK는 각각의 RTX, CTX, DATA 및 ACK 프레임의 전파 점유 시간을 의미한다. Tsim 은 시뮬레이션 시간이다.
4개의 MP 쌍이 채널 상에 있을 때까지, 목적채널의 사용은 모든 채널 상에서 85%를 유지하고, 공통채널의 사용은 약 20%까지 증가한다. 8개의 MP 쌍일 경우, 공통채널의 사용은 40%까지 상승하고, 데이터 채널의 사용은 70%까지 감소한다. MP 쌍들이 공통 채널로 복귀할 때 데이터 채널의 사용은 급속하게 감소하는데, 그 이유로는 MP 쌍들이 RTX/CTX 프레임의 교환이 급속하게 증가할 확률 때문에 전송을 대기하기 때문이다. 대기 시간은 목적채널 사용률의 손실에 따른다.
도 7은 본 발명의 실시예에 따른 MP 쌍 수의 증가에 따라 다른 제어 옵션에 의한 총합 수율을 나타낸 다이어그램이다.
도 7을 참조하면, 또한 사용 가능 채널의 수에 따른 영향이 시뮬레이션 되었다. 즉, MP 쌍의 수를 4로 고정하고 사용 가능 채널의 수를 1에서 4까지 증가시키며 실시하였다. 이 때 3 가지의 다른 제어 옵션이 적용된다. 1) Tx on DC exclusive은 데이터 프레임의 전송이 공통채널이 아닌 목적채널에서만 발생할 수 있음을 지시한다. 2) Tx on CC except CCW 은 CCW 후에만 데이터 프레임의 전송이 공통채널에서 발생할 수 있음을 지시한다. 3) Tx on CC incl. CCW 은 데이터 프레임의 전송이 공통채널상에서 언제나 발생할 수 있음을 지시한다.
도 7에도시된 바와 같이, 사용 가능한 채널이 2개이고 CC상에서 데이터 프레임의 전송이 허용되지 않았을 때, 총합 수율이 감소함을 알 수 있다. 사용 가능한 채널이 3개 이상 일 때, 총합 수율은 선형 증가한다. CCW는 주기 P의 일부분이기 때문에, CCW의 기여는 Tx on CC except CCW 및 Tx on CC incl. CCW 경우에 있어서 아주 미미하다.
도 8은 본 발명의 실시예에 따른 MP 쌍 수의 증가에 따라 다른 제어 옵션에 의한 채널 사용률을 나타낸 다이어그램이다.
도 8을 참조하면, 공통채널에서 데이터 프레임의 전송이 가능하면, <수학식 4>에 정의된 공통 채널의 채널 사용률은 도 8과 같이 증가한다. 공통 채널의 사용률이 이렇게 증가할 수록 목적채널이 분기할 확률은 줄어들게 된다. 따라서, 3개 또는 4개의 채널의 총합 수율은 'Tx on DC exclusive' 때의 총합 수율보다 작아지게 된다.
BSS - heavy 트래픽 시나리오
도 9는 본 발명의 실시예에 따른 BBS-heavy 트래픽 시나리오에 사용된 토폴로지를 나타낸 도면이다.
도 9를 참조하면, MAP들은 WDS 트래픽 뿐만 아니라 BSS 트래픽도 포함한다. 본 시나리오에서 MAP의 BSS 트래픽이 WDS 트래픽보다 더 집중되어 있다고 가정한다. WDS 트래픽은 CCW 동안에만 적용된다. BSS 네트워크가 다른 채널(즉, 공통채널 이 아닌 경우)에 위치하게 되면, MAP들은 CCW 이후에 BSS 채널로 스위칭한다.
MAP들의 숫자는 1 또는 2이며, 각각의 MAP는 2개 또는 4개의 STA들을 포함한다. 시나리오의 시뮬레이션 결과는 <표 2>에 요약되어 있다(단일 채널 MAC의 수율 ≒16.05 Mbit/s).
# MAPs # STAs per MAP 수율 (Mbit/s) 채널 사용
WDS BSS1 BBS2
1 2 31.170 0.967 0.828 N/A
4 31.978 0.964 0.875 N/A
2 2 46.476 0.963 0.827 0.827
4 48.099 0.948 0.875 0.875
1 MAP의 경우에는 2개의 채널(공통채널과 또 다른 채널 하나)이 사용되고, 2 MAP의 경우에는 3개의 채널이 사용된다. 단일 채널의 경우에 있어서, 최대 수율이 16.05 Mbit/s일 때 수율의 증가가 두드러진다. 살펴본 바와 같이, CCF는 WDS 트래픽도 처리할 가능성을 제공하는 동안에 다른 채널 상에 위치한 BSS 트래픽을 허용한다.
또한, 본 발명의 실시예에 따른 무선네트워크에서 경로를 설정하기 위한 방법 및 장치는 컴퓨터에서 처리되는 다양한 연산을 실행하기 위한 프로그램 명령들을 포함하는 컴퓨터 가독성 매체에 기록될 수 있다.
상기 매체는 프로그램 명령, 데이터 파일, 데이터 구조들 중 어느 하나 이상을 포함할 수 있다. 상기 미디어 및 프로그램 명령은 본 발명의 목적을 위해 고안되거나 설계될 수 있거나, 이러한 매체 및 프로그램 명령들은 컴퓨터 소프트웨어 분야에 종사하는 당업자에 잘 알려져 있다. 컴퓨터 가독성 미디어의 예로는 하드 디스크, 플로피 디스크, 및 마그네틱 테이프와 같은 마그네틱 미디어와, CD ROM 디스크, DVD와 같은 광 미디어와, 광 디스크와 같은 마그네토 광 미디어를 포함한다. 또한, 상기 컴퓨터 가독성 미디어는 ROM(Read-Only Memory), RAM(Random Access Memory), 플래쉬 메모리(flash memory)와 같은 프로그램 명령을 저장하고 수행하기 위해 구성된 하드웨어 장치를 포함한다. 또한, 상기 미디어는 광 또는 금속선들(metallic lines), 도파관들(wave guides)과 같은 전송 수단일 수 있고, 상기 프로그램 명령, 데이터 구조등을 지정하기 위한 반송파 전송 신호를 포함할 수 있다. 프로그램 명령 예로는 컴파일러에 의해 생성되는 기계 코드와 해석기(interpreter)를 이용하여 컴퓨터에 의해 실행될 수 있는 상위 레벨 코드를 포함하는 파일을 포함한다. 상기 상술한 하드웨어 장치는 본 발명의 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 구성될 수 있다.
지금까지 본 발명에 대해서 상세히 설명하였으나, 그 과정에서 언급한 실시예는 예시적인 것일 뿐, 한정적인 것은 아님을 분명히 하며, 본 발명은 이하의 특허청구범위에 의해 제공되는 본 발명의 기술적 사상이나 분야를 벗어나지 않는 범위 내에서, 본 발명으로부터 균등하게 대체될 수 있는 정도의 구성요소 변경은 본 발명의 범위에 속한다 할 것이다.
상술한 바와 같이, 본 발명에 따른 단일 무선 인터페이스 무선랜 장치를 위한 다중채널 매체접속제어 장치 및 방법은 IEEE 802.11 표준에 부합하고, 다중 무선 인터페이스를 가진 장치를 필요로 하지 않는 다중채널 매체접속제어 방법을 제공함으로써, 서로 다른 트래픽 시나리오에서 간단하고 확장된 프레임워크가 지원되는 다중채널 매체접속제어 방법을 제공하는 효과도 있다.
또한, 미리 정해진 주기로 반복되는 윈도우 시작 시점부터 채널 정합 윈도우가 시작되면 공통 채널을 감지하고, 그 결과, 공통 채널이 사용중이면, 송신하고자 하는 논-유니캐스트 프레임을 버퍼링함으로써 프레임 손실을 방지하는 효과가 있다.

Claims (30)

  1. 단일 무선 인터페이스 무선랜 장치의 다중채널 매체접속제어 방법에 있어서,
    미리 정해진 주기로 반복되는 윈도우의 시작 시점부터 채널 정합 윈도우가 시작되면, 공통 채널을 감지하는 과정과;
    상기 공통 채널을 이용할 수 있으면, 상기 시작된 채널 정합 윈도우 동안에 다수 채널 각각의 사용 여부를 지시하는 채널 사용 벡터를 이용하여 적어도 두 개 이상의 장치들을 목적 채널에 할당하는 과정과;
    상기 할당된 목적 채널로 프레임을 송수신하는 과정을 포함하는 다중채널 매체접속제어 방법.
  2. 제1항에 있어서, 상기 송수신 과정은
    상기 프레임 송수신이 완료되면 상기 공통채널을 감지하는 과정으로 되돌아가는 과정을 포함하는 다중채널 매체접속제어 방법.
  3. 제1항에 있어서, 상기 채널 사용 벡터가 갱신되거나 또는 인접 장치들간에 교환되는 메시지가 감지되면, 상기 송신하고자 하는 프레임을 버퍼링하는 과정과;
    상기 인접 장치들이 상기 공통 채널을 이용할 수 있으면, 상기 버퍼링된 프레임을 송신하는 과정을 더 포함하는 다중채널 매체접속제어 방법.
  4. 제3항에 있어서, 상기 교환되는 메시지는
    스위칭 요청(RTX: Request to Switch)과 스위칭 응답 (CTX: Clear to Switch) 프레임 중 적어도 하나임을 특징으로 하는 다중채널 매체접속제어 방법.
  5. 제3항에 있어서, 상기 버퍼링은
    상기 미리 정해진 주기마다 반복되는 채널 정합 윈도우가 시작되는 시점까지 이루어지는 다중채널 매체접속제어 방법.
  6. 제1항에 있어서,
    상기 채널 사용 벡터는
    U = [u 1, u 2, .., uN ]로 표현되며, ui ∈{0,1} 이고, ui = 0은 ui 채널이 사용 가능을 지시하고, ui = 1은 ui 채널이 사용 중인 것을 지시하는 다중채널 매체접속제어 방법.
  7. 제1항에 있어서,
    상기 채널 사용 벡터는
    상기 채널 정합 윈도우의 시작점에서 사용 가능한 채널 리스트에 따라 리셋되는 다중채널 매체접속제어 방법.
  8. 제1항에 있어서,
    상기 장치들 각각은
    채널 스위칭 요청의 완료 여부에 따라 상기 채널 사용 벡터를 갱신하는 다중채널 매체접속제어 방법.
  9. 제1항에 있어서,
    상기 장치들 중 접속 포인트 기능을 가진 장치는
    상기 채널 정합 윈도우 시작 전에 자신의 스테이션들(STAs: stations)을 선별적으로 중지시키기 위해 스위칭 응답 (CTX: Clear to Switch) 프레임을 전송하는 다중채널 매체접속제어 방법.
  10. 제1항에 있어서,
    상기 장치들 중 접속 포인트 기능을 가진 장치는
    상기 공통채널로부터 벗어나 있는 기간을 커버하는 듀레이션 필드를 설정하는 다중채널 매체접속제어 방법.
  11. 제1항에 있어서,
    상기 채널 정합 윈도우 동안에 목적 채널을 할당받지 못한 장치들은
    상기 채널 정합 윈도우 후에도 자신의 채널 사용 벡터를 기초로하여 채널을 할당하는 다중채널 매체접속제어 방법.
  12. 제1항에 있어서, 상기 프레임은
    논-유니캐스트 프레임(non-unicast frame)을 포함하는 다중채널 매체접속제어 방법.
  13. 단일 무선 인터페이스 무선랜 장치의 다중채널 매체접속제어 방법에 있어서,
    미리 정해진 주기로 반복되는 윈도우의 시작 시점부터 채널 정합 윈도우가 시작되면, 공통 채널을 감지하는 과정과;
    상기 공통 채널이 사용중이면, 프레임을 버퍼링하는 과정과;
    새로운 채널 정합 윈도우가 시작되면, 상기 버퍼링된 프레임을 상기 공통 채널로 송수신하는 과정을 포함하는 다중채널 매체접속제어 방법.
  14. 제13항에 있어서, 상기 프레임은
    채널 사용 벡터가 갱신되거나 또는 인접 장치들간에 교환되는 메시지가 감지되면 버퍼링되는 다중채널 매체접속제어 방법.
  15. 제14항에 있어서, 상기 메시지는
    상기 프레임 전송의 요청 또는 응답 메시지를 포함하는 다중채널 매체접속제어 방법.
  16. 제14항에 있어서, 상기 채널 사용 벡터는
    U = [u 1, u 2, .., uN ]로 표현되며, ui ∈{0,1} 이고, ui = 0은 ui 채널이 사용 가능을 지시하고, ui = 1은 ui 채널이 사용 중인 것을 지시하는 다중채널 매체접속제어 방법.
  17. 제14항에 있어서, 상기 채널 사용 벡터는
    상기 채널 정합 윈도우의 시작점에서 사용 가능한 채널 리스트에 따라 리셋되는 다중채널 매체접속제어 방법.
  18. 제14항에 있어서, 상기 인접 장치들 중 접속 포인트 기능을 가진 장치는
    상기 채널 정합 윈도우 시작 전에 자신의 스테이션들을 선별적으로 중지시키기 위해 스위칭 응답(CTX: Clear to Switch) 프레임을 전송하는 다중채널 매체접속제어 방법.
  19. 제13항에 있어서, 상기 채널 정합 윈도우 동안에 목적 채널을 할당받지 못한 장치는
    상기 채널 정합 윈도우 후에도 자신의 채널 사용 벡터를 기초로하여 채널을 할당하는 다중채널 매체접속제어 방법.
  20. 단일 무선 인터페이스 무선랜 장치에서 다중채널 매체접속 제어 장치에 있어서,
    미리 정해진 주기로 반복되는 윈도우의 시작 시점부터 채널 정합 윈도우가 시작되면, 공통 채널을 감지하는 채널 감지부와;
    상기 시작된 채널 정합 윈도우 동안에 다수 채널 각각의 사용 여부를 지시하는 채널 사용 벡터를 이용하여 적어도 두 개 이상의 장치들을 목적 채널에 할당하는 제어부와;
    상기 할당된 목적 채널을 이용하여 프레임을 송수신하는 송수신부를 포함하는 다중채널 매체접속제어 장치.
  21. 제20항에 있어서, 상기 제어부는
    한 홉에 위치한 장치가 상기 공통 채널을 점유중이면, 모든 장치들이 상기 공통 채널을 이용할 수 있을 때까지 송신하고자 하는 프레임을 버퍼링하는 다중채널 매체접속제어 장치.
  22. 제21항에 있어서, 상기 버퍼링은
    상기 채널 사용 벡터가 갱신되거나 또는 스위칭 요청(RTX: Request to Switch)과 스위칭 응답 (CTX: Clear to Switch) 프레임이 검출되면 시작하는 다중채널 매체접속제어 장치.
  23. 제21항에 있어서, 상기 버퍼링은
    상기 미리 정해진 주기마다 반복되는 채널 정합 윈도우 마다 시작되는 다중채널 매체접속제어 장치.
  24. 제20항에 있어서,
    상기 채널 사용 벡터는 U = [u 1, u 2, .., uN ]로 표현되며, ui ∈{0,1} 이고, ui = 0은 ui 채널이 사용 가능을 지시하고, ui = 1은 ui 채널이 사용 중인 것을 지시하는 다중채널 매체접속제어 장치.
  25. 제20항에 있어서,
    상기 장치 각각은 채널 스위칭 요청의 완료 여부에 따라 상기 채널 사용 벡터를 갱신하는 다중채널 매체접속제어 장치.
  26. 제20항에 있어서,
    상기 장치들 중 접속 포인트 기능을 가진 장치는
    상기 채널 정합 윈도우 시작 전에 자신의 스테이션들(STAs: stations)을 선별적으로 중지시키기 위해 스위칭 응답 (CTX: Clear to Switch) 프레임을 전송하는 다중채널 매체접속제어 장치.
  27. 제20항에 있어서,
    상기 장치들 중 접속 포인트 기능을 가진 장치는
    상기 공통채널로부터 벗어나 있는 기간을 커버하는 듀레이션 필드를 설정하는 다중채널 매체접속제어 장치.
  28. 제20항에 있어서,
    상기 채널 정합 윈도우 동안에 목적 채널을 할당받지 못한 장치는
    상기 채널 정합 윈도우 후에도 자신의 채널 사용 벡터를 기초로 하여 채널을 할당하는 다중채널 매체접속제어 장치.
  29. 제20항에 있어서, 상기 프레임은
    논-유니캐스트 프레임(non-unicast frame)을 포함하는 다중채널 매체접속제어 장치.
  30. 컴퓨터 가독성 기록 매체에 있어서,
    미리 정해진 주기로 반복되는 윈도우 시작점부터 채널 정합 윈도우가 시작되면 공통 채널을 감지하기 위한 제1 명령 셋과;
    상기 시작된 채널 정합 윈도우 동안에 다수 채널 각각의 사용 여부를 지시하는 채널 사용 벡터를 이용하여 적어도 두 개 이상의 장치를 목적 채널에 할당하기 위한 제2 명령 셋과;
    상기 할당된 목적 채널로 프레임을 송수신하기 위한 제3 명령 셋을 포함하는 프로그램을 저장하는 컴퓨터 가독성 기록 매체.
KR1020070043100A 2006-07-14 2007-05-03 단일 무선 인터페이스 무선랜 장치를 위한 다중채널매체접속제어 장치 및 방법 KR100905612B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/822,800 US7953055B2 (en) 2006-07-14 2007-07-10 Multi-channel MAC apparatus and method for WLAN devices with single radio interface

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US83066406P 2006-07-14 2006-07-14
US60/830,664 2006-07-14

Publications (2)

Publication Number Publication Date
KR20080007088A KR20080007088A (ko) 2008-01-17
KR100905612B1 true KR100905612B1 (ko) 2009-07-02

Family

ID=39220653

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070043100A KR100905612B1 (ko) 2006-07-14 2007-05-03 단일 무선 인터페이스 무선랜 장치를 위한 다중채널매체접속제어 장치 및 방법

Country Status (1)

Country Link
KR (1) KR100905612B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060107415A (ko) * 2005-04-08 2006-10-13 인터디지탈 테크날러지 코포레이션 메시 네트워크에서 채널 전환을 끊김없이 조정하는 방법 및장치
KR20060117187A (ko) * 2005-05-13 2006-11-16 삼성전자주식회사 무선 근거리 네트워크에서 신호 송수신 방법
KR20060117186A (ko) * 2005-05-13 2006-11-16 삼성전자주식회사 무선 랜 메쉬 통신 시스템에서 채널 할당 장치 및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060107415A (ko) * 2005-04-08 2006-10-13 인터디지탈 테크날러지 코포레이션 메시 네트워크에서 채널 전환을 끊김없이 조정하는 방법 및장치
KR20060117187A (ko) * 2005-05-13 2006-11-16 삼성전자주식회사 무선 근거리 네트워크에서 신호 송수신 방법
KR20060117186A (ko) * 2005-05-13 2006-11-16 삼성전자주식회사 무선 랜 메쉬 통신 시스템에서 채널 할당 장치 및 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," 2005 INFOCOM, March. 2005

Also Published As

Publication number Publication date
KR20080007088A (ko) 2008-01-17

Similar Documents

Publication Publication Date Title
KR101235972B1 (ko) 단일 무선 인터페이스 무선랜 장치를 위한 다중채널 매체접속제어 방법 및 장치
US7953055B2 (en) Multi-channel MAC apparatus and method for WLAN devices with single radio interface
JP6031091B2 (ja) 第１及び第２の切断された関連付けを確立するための方法
US10136349B2 (en) System and method for changing an identifier of a basic service set
US11737133B2 (en) QoS guarantee for high priority low latency service
KR102402450B1 (ko) 하위 대역 시그널링에 의한 스케줄링되고 트리거링된 mmW 발견 지원
US7450558B2 (en) Method for controlling operation of a child or neighbor network
JP2018170797A (ja) 無線通信方法および通信装置
US20070097905A1 (en) Method for transmitting and receiving data in a multi-hop wireless mobile communication system
JP2004530349A (ja) 集中無線ｌａｎにおける同時送信を通じたリンク容量の増加
KR20100084141A (ko) 다중 채널을 이용한 무선 랜 시스템에서 송신 권한 설정 방법 및 데이터 송수신 방법
KR20080087139A (ko) Ｗｌａｎ 시스템에서 효율적인 다수 모드 동작을 제공하는방법 및 시스템
JP6430856B2 (ja) 無線通信システムおよび無線通信方法
JP2007259271A (ja) 無線通信装置及び無線通信方法
KR102054052B1 (ko) 무선 통신 방법 및 무선 통신 단말
JP4014950B2 (ja) 無線通信システムおよび通信方法
CN106788910B (zh) 传输机会持有者变更方法及装置
KR100905612B1 (ko) 단일 무선 인터페이스 무선랜 장치를 위한 다중채널매체접속제어 장치 및 방법
US8121059B2 (en) Wireless non-cellular network
KR101913261B1 (ko) 무선통신시스템에서 신호 송수신 방법
CN115696600A (zh) 一种周期性数据的传输方法及相关设备
JP2021536202A (ja) Ｍｍｗｗｌａｎネットワークにおける空間負荷アナウンス
WO2006129959A1 (en) Multi-channel mac method for wlan devices with a single radio interface and system for implementing the same

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
FPAY Annual fee payment

Payment date: 20130522

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140522

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150522

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160520

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170518

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20180517

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20190520

Year of fee payment: 11