[go: up one dir, main page]

KR101421732B1 - 메쉬 네트워크의 설정을 위한 능동 스캔 방법 - Google Patents

메쉬 네트워크의 설정을 위한 능동 스캔 방법 Download PDF

Info

Publication number
KR101421732B1
KR101421732B1 KR1020080003626A KR20080003626A KR101421732B1 KR 101421732 B1 KR101421732 B1 KR 101421732B1 KR 1020080003626 A KR1020080003626 A KR 1020080003626A KR 20080003626 A KR20080003626 A KR 20080003626A KR 101421732 B1 KR101421732 B1 KR 101421732B1
Authority
KR
South Korea
Prior art keywords
mesh
probe request
request frame
station
field
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
KR1020080003626A
Other languages
English (en)
Other versions
KR20090077593A (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 KR1020080003626A priority Critical patent/KR101421732B1/ko
Priority to PCT/KR2009/000144 priority patent/WO2009088263A2/ko
Priority to EP09700661.3A priority patent/EP2234336B1/en
Priority to US12/517,482 priority patent/US8396025B2/en
Publication of KR20090077593A publication Critical patent/KR20090077593A/ko
Application granted granted Critical
Publication of KR101421732B1 publication Critical patent/KR101421732B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/18—Selecting a network or a communication service
    • 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)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

무선 네트워크에서 MP가 접속 가능한 메쉬 네트워크(즉, 다른 MP)를 찾기 위한 능동 스캔 절차를 제공한다. 본 발명의 일 실시예에 따른 메쉬 네트워크의 설정을 위한 능동 스캔 절차에 의하면, 제2 MP는 메쉬 아이디 정보 요소를 포함하는 프로브 요청 프레임을 제1 MP로부터 수신하고, 수신된 프로브 요청 프레임의 메쉬 아이디 정보 요소에 설정된 메쉬 아이디가 와일드카드 메쉬 아이디 또는 자신이 접속하고 있는 메쉬 아이디일 경우에 제1 MP로 프로브 응답 프레임을 전송한다. 메쉬 아이디 정보 요소는 메쉬 아이디 필드와 메쉬 아이디 필드에 설정되는 값의 길이를 지시하기 위한 길이 필드를 포함할 수 있으며, 접속 가능한 모든 메쉬 네트워크를 알고자 하는 제1 MP는 와일드카드 메쉬 아이디를 설정하는데, 이 경우에 메쉬 아이디 정보 요소의 길이 필드를 '0'으로 설정한 프로브 요청 프레임을 제2 MP로 전송할 수 있다. 또는, 제1 MP가 특정한 메쉬 네트워크에 접속하고자 하는 경우에, 제1 MP는 메쉬 아이디 필드를 접속하고자 하는 특정한 메쉬 네트워크의 아이디값으로 설정하여 프로브 요청 프레임을 전송할 수 있다.

Description

메쉬 네트워크의 설정을 위한 능동 스캔 방법{Active scan method for forming mesh network}
본 발명은 능동 스캔 절차에 관한 것으로, 보다 구체적으로 메쉬 네트워크에서 메쉬 포인트가 접속 가능한 메쉬 네트워크를 찾아서 메쉬 네트워크를 설정하기 위한 능동 스캔 절차에 관한 것이다.
최근 정보통신 기술의 발전과 더불어 다양한 무선 통신기술이 개발되고 있다. 이 중에서 WLAN은 무선 주파수 기술을 바탕으로 개인 휴대용 정보 단말기(Personal Digital Assistant, PDA), 랩탑 컴퓨터, 휴대형 멀티미디어 플레이어(Portable Multimedia Player, PMP) 등과 같은 휴대형 단말기를 이용하여 가정이나 기업 또는 특정 서비스 제공지역에서 무선으로 초고속 인터넷에 접속할 수 있도록 하는 기술이다.
IEEE 802.11 표준에 따른 WLAN에서의 통신은 기본 서비스 세트(Basic Service Set, BSS)라고 불리는 영역 안에서 이루어지는 것을 전제로 한다. BSS 영 역은 무선 매체의 전파 특성에 따라서 달라질 수 있기 때문에 경계가 다소 불명확하다. 이러한 BSS는 기본적으로 독립 BSS(Independent BSS, IBSS)와 인프라스트락쳐 BSS(Infrastructured BSS)의 두 가지 구성으로 분류할 수 있는데, 전자는 자기 자신이 포함된(self-contained) 네트워크를 형성하는 것으로서 분산 시스템(Distribution System, DS)으로의 접속이 허용되지 않는 BSS를 말하고, 후자는 하나 이상의 엑세스 포인트(Access Point, AP)와 분산 시스템 등을 포함하는 것으로서 일반적으로 스테이션들 사이의 통신을 포함한 모든 통신 과정에서 AP가 이용되는 BSS를 말한다.
무선 네트워크에 접속하고자 하는 스테이션(Station, STA)은 접속 가능한 무선 네트워크(BSS 또는 IBSS), 즉 후보 AP 등을 찾기 위하여 2가지 방식을 사용할 수 있다.
첫 번째는 수동 스캔(Passive Scan) 방법으로서, AP(또는 STA)로부터 전송되는 비이콘 프레임(Beacon Frame)을 이용하는 방법이다. 즉, 무선 네트워크에 접속하고자 하는 STA은 해당 BSS(또는 IBSS)를 관리하는 AP 등으로부터 주기적으로 전송되는 비이콘 프레임을 수신하여, 접속 가능한 BSS 또는 IBSS를 찾을 수가 있다.
두 번째 방법은 능동 스캔(Active Scan)을 이용하는 방법이다. 이에 의하면, 무선 네트워크에 접속하고자 하는 STA이 먼저 프로브 요청 프레임(Probe Request Frame)을 전송한다. 그리고 상기 프로브 요청 프레임을 수신한 STA 또는 AP는 프로브 응답 프레임(Probe Response Frame)으로 응답을 한다.
한편, WLAN에서 특별한 유형의 네트워크로써 메쉬 네트워크에 관하여 규정하 고 있다. 메쉬 네트워크는 중계 기능을 가진 다수의 무선기기가 AP를 경유하지 않고 직접 통신하는 것을 지원하는 네트워크라고 할 수 있다. 기능적으로 볼 때, AP의 분배 시스템(Distribution System, DS)은 상호작용하는 무선 링크(Interoperable Wireless Link) 또는 다수의 AP들 사이의 멀티-홉(Multi-hop) 경로로 대체될 수 있다. 이러한 메쉬 네트워크에 의하면, 어느 하나의 무선기기는 이웃하는 다른 무선기기 및/또는 AP들과 상호작용하는 피어-투-피어 무선 링크를 설정할 수 있기 때문에, 보다 유연한 무선 연결이 가능한 장점이 있다.
메쉬 네트워크에서 하나의 무선기기는 다른 다수의 무선기기와 연결되어 다수의 통신 경로를 가질 수 있는데, 이러한 무선기기간의 통신 경로를 무선 메쉬 링크(Wireless Mesh Link), 단순히 메쉬 링크 또는 피어 링크(Peer Link)라고도 한다. 이러한 무선기기는 메쉬 포인트(Mesh Point, MP)로 불리지만, 그 명칭이 여기에만 한정되는 것은 아니다. 그리고 MP 중에서 전술한 중계 기능 외에도 엑세스 포인트(Access Point, AP)의 기능을 함께 수행하는 것을 메쉬 엑세스 포인트(Mesh Access Point, MAP)라고 한다.
이러한 메쉬 네트워크는 네트워크 구축의 유연성, 우회 경로에 의한 신뢰성 및 통신거리의 단축에 따른 전력 소비의 절감 등의 이점이 있다. 보다 구체적으로, 메쉬 네트워크를 이용하면 기존의 통신망이 없는 장소에서도 MP들 간에 유연한 네트워크를 구축할 수 있다. 그리고 메쉬 네트워크에서는 다수의 MP들 간에 서로 연결되어 다수의 우회 경로를 확보할 수 있어서 하나의 MP가 고장 나더라도 다른 경로를 통하여 데이터를 전송할 수 있다. 또한, 메쉬 네트워크에서는 하나의 MP의 통 신 영역(coverage)이 넓지 않더라도 인접하는 MP를 경유하여 통신할 수 있으므로 낮은 전력으로도 원거리 통신이 가능하게 된다.
그런데, 무선 네트워크에 접속하고자 하는 STA에 의한 전술한 능동 스캔 방식은 MP가 다른 MP와 새로운 메쉬 네트워크를 형성하거나 또는 기존의 메쉬 네트워크에 접속하는 절차에 그대로 적용할 수가 없다. 왜냐하면, 메쉬 네트워크에는 비MP STA(이하, 단순히 STA이라고 할 경우에 MP 기능이 없는 비AP STA을 가리킨다), MP, MAP, 비MP AP(이하, 단순히 AP라고 할 경우에 MP 기능이 없는 AP를 가리킨다) 등이 함께 공존할 수가 있는데, STA이나 AP는 MP가 메쉬 네트워크를 형성할 수 있는 후보 MP가 될 수가 없기 때문이다.
예를 들어, 메쉬 네트워크에서는 STA이 접속 가능한 BSS 또는 IBSS를 찾기 위하여, 능동 스캔 절차에 따라서 프로브 요청 프레임을 전송할 수가 있다. 이 경우에, MP는 비록 프로브 요청 프레임을 수신하더라도 이에 대하여 프로브 응답 프레임을 전송해서는 안 된다. 왜냐하면, 수신된 프로브 요청 프레임은 메쉬 네트워크를 형성하고자 하는 것, 즉 MP가 메쉬 네트워크를 형성할 수 있는 후보 MP를 찾는 것이 아니기 때문이다.
그리고 MP가 접속 가능한 메쉬 네트워크를 찾기 위하여 프로브 요청 프레임을 전송할 수도 있는데, 이 경우에 AP는 비록 프로브 요청 프레임을 수신하더라도 이에 대하여 프로브 응답 프레임을 전송해서는 안 된다. 왜냐하면, 수시된 프로브 요청 프레임은 STA이 접속 가능한 BSS(즉, 후보 AP)를 찾으려고 하는 것이 아니기 때문이다.
따라서 본 발명이 해결하고자 하는 일 과제는 무선 네트워크에서 MP가 메쉬 네트워크(즉, 다른 MP)를 찾아서 메쉬 네트워크에 결합하거나 또는 다른 MP와 새로운 메쉬 네트워크를 형성하는 능동 스캔 절차를 제공하는 것이다.
본 발명이 해결하고자 하는 다른 과제는 메쉬 네트워크의 능동 스캔 절차에서 메쉬 아이디 정보 요소(Mesh ID Information Element)를 효율적으로 이용할 수 있는 방법을 제공하는 것이다.
상기한 과제를 해결하기 위한 본 발명의 일 실시예에 따른 메쉬 네트워크의 설정을 위한 능동 스캔 방법은 메쉬 아이디 정보 요소를 포함하는 프로브 요청 프레임을 다른 메쉬 포인트로부터 수신하고, 상기 프로브 요청 프레임의 상기 메쉬 아이디 정보 요소에 설정된 메쉬 아이디가 와일드카드 메쉬 아이디 또는 자신이 접속하고 있는 메쉬 아이디일 경우에, 상기 다른 메쉬 포인트로 프로브 응답 프레임을 전송하는 것을 포함한다.
상기 실시예의 일 측면에 의하면, 상기 메쉬 아이디 정보 요소는 메쉬 아이디 필드 및 상기 메쉬 아이디 필드에 설정되는 값의 길이를 지시하기 위한 길이 필드를 포함하고, 상기 와일드카드 메쉬 아이디는 상기 길이 필드를 '0'으로 설정할 수 있다.
상기 실시예의 다른 측면에 의하면, 상기 프로브 요청 프레임은 어드레스1 필드를 포함하고, 상기 어드레스1 필드가 브로드캐스트 주소 또는 자신의 매체 접속 제어(MAC) 주소로 설정된 프로브 요청 프레임을 수신한 경우에 상기 프로브 응답 프레임을 전송할 수 있다.
상기한 과제를 해결하기 위한 본 발명의 다른 실시예에 따른 메쉬 네트워크의 설정을 위한 능동 스캔 절차는 메쉬 네트워크에 접속하고자 하는 메쉬 포인트가 메쉬 아이디 정보 요소가 포함된 프로브 요청 프레임을 생성하여 전송하며, 상기 메쉬 아이디 정보 요소는 메쉬 아이디 필드 및 상기 메쉬 아이디 필드에 설정되는 값의 길이를 지시하기 위한 길이 필드를 포함하고, 접속 가능한 모든 메쉬 네트워크를 찾으려고 하는 경우에, 상기 메쉬 포인트는 상기 길이 필드를 '0'으로 설정하여 상기 프로브 요청 프레임을 전송한다.
상기 실시예의 일 측면에 의하면, 특정한 메쉬 네트워크에 접속하고자 하는 경우에, 상기 메쉬 포인트는 상기 메쉬 아이디 필드를 상기 특정한 메쉬 네트워크의 아이디값으로 설정하여 상기 프로브 요청 프레임을 전송할 수 있다.
전술한 본 발명의 실시예에 따른 메쉬 네트워크에서의 능동 스캔 절차에서는 프로브 요청 프레임에 메쉬 아이디 정보 요소가 포함되므로, 이를 수신한 MP는 수신된 프레임이 MP에 의한 프로브 요청 프레임이라는 것을 알 수 있다. 따라서 MP는 수신된 프로브 요청 프레임에 메쉬 아이디 정보 요소가 포함된 경우에만 메쉬 네트워크 설정 요청에 응답할 수가 있으며, 비MP STA으로부터 프로브 요청 프레임을 수신하더라도 메쉬 아이디 정보 요소가 포함되어 있지 않기 때문에 프로브 요청에 응답할 필요가 없다는 것을 쉽게 알 수가 있다. 또한 MP가 아닌 AP도 메쉬 아이디 정보 요소가 포함된 프로브 요청 프레임을 수신한 경우에는 자신이 응답할 필요가 없다는 것을 쉽게 알 수가 있다.
또한, 본 발명의 실시예에 의하면, 메쉬 네트워크를 설정하고자 하는 MP는 메쉬 아이디 정보 요소의 길이 필드를 이용하거나 또는 길이 필드와 함께 메쉬 아이디 필드를 이용함으로써, 자신이 접속하고자 하는 메쉬 네트워크를 특정할 수가 있다. 특히, 길이 필드를 '0'으로 설정하는 경우에는 모든 메쉬 네트워크와 접속하고자 한다는 의사를 다른 MP들에게 전달할 수가 있다. 그리고 이러한 프로브 요청 프레임을 수신한 MP도 어드레스1 필드에 설정된 정보와 함께 메쉬 아이디 정보 요소에 설정된 값으로부터 프로브 응답 프레임을 전송할 지를 쉽게 판단하여 결정할 수가 있다.
이하, 첨부 도면을 참조하여 본 발명의 일 실시예에 대하여 설명한다.
도 1은 무선 메쉬 네트워크의 구성의 일례를 보여 주는 도면이다. 상기 무선 메쉬 네트워크는 고유의 메쉬 아이디(Mesh Identifier)를 가지는데, 메쉬 아이디는 무선 메쉬 네트워크를 구성하는 MP들의 그룹을 식별하기 위한 약칭으로 사용된다. 메쉬 식별자를 어떻게 부여할지는 아무런 제한이 없다.
도 1을 참조하면, 무선 메쉬 네트워크는 하나 또는 다수의 STA(131, 132, 133, 134)과 하나 또는 그 이상의 무선기기, 즉 MP들(110, 121, 122, 123)을 포함한다. 상기 MP들 중에서 참조 번호 121과 122는 자신과 결합되어 있는 STA(131, 132, 133, 134)이 존재하므로, AP의 기능을 동시에 수행하는 MP, 즉 MAP가 된다. 그리고 참조 번호 121의 MP는 유선 또는 무선으로 외부 네트워크와 연결되는 MP인데, 이를 메쉬 포털(Mesh Portal)이라 한다.
STA(131 내지 134)은 IEEE 802.11 표준의 규정을 따르는 매체 접속 제어(Medium Access Control, MAC)와 무선 매체에 대한 물리층(Physical Layer) 인터페이스를 포함하는 임의의 기능 매체로서, 비AP 스테이션(Non-AP Station)이다. 그리고 STA(131 내지 134)은 A-MSDU의 송신 및/또는 수신을 지원하며, 자신이 가입한 멀티캐스트 가입 정보를 자신이 결합하고 있는 MAP(121 또는 122)에게 알려 준다. 이러한 STA은 무선국이라는 명칭 외에 무선 송수신 유닛(Wireless Transmit/Receive Unit, WTRU), 사용자 장비(User Equipment, UE), 이동국(Mobile Station, MS), 또는 이동 가입자 유닛(Mobile Subscriber Unit) 등으로도 불릴 수 있다.
MP(110, 121, 122, 123)는 무선 메쉬 네트워크를 구성하는 개체로서, IEEE 802.11 표준의 규정을 따르는 매체 접속 제어와 물리층 인터페이스를 포함하는 IEEE 802.11의 기능 개체의 하나이다. MP(110, 121, 122, 123)는 메쉬 서비스(mesh services)를 지원하는 무선기기인데, 메쉬 서비스는 메쉬 네트워크를 구성하는 MP 들간에 직접 통신을 가능하게 해주는 제반 서비스를 포함한다. 메쉬 서비스를 제공하기 위한 두 개의 MP들, 예컨데 참조 번호 121의 MP와 참조 번호 123의 MP들 사이에서의 통신은, 상기 두 개의 MP들 사이에 설정되어 있는 직접 링크인 메쉬 링크 또는 피어 링크를 통해서 이루어진다. MP들(110, 121, 122, 123)은 각각 능동 스캔 또는 수동 스캔을 통해 하나 이상의 후보 MP를 찾은 다음에, 이들 후보 MP와 통상적인 링크 설정 절차에 따라서 메쉬 링크를 설정한다.
두 개 이상의 MP들이 서로 피어 링크를 설정하여 메쉬 네트워크를 형성하거나 또는 이미 존재하는 메쉬 네트워크에 다른 MP가 참여하기 위해서는, 피어 링크를 설정하는 MP들 사이에는 메쉬 프로파일(Mesh Profile)이 일치해야 한다. MP는 적어도 하나의 메쉬 프로파일을 지원하는데, 메쉬 프로파일은 메쉬 식별자(Mesh ID), 경로 선택 프로토콜 식별자(Path Selection Protocol Identifier), 및 경로 선택 측정 식별자(Path Selection Metric Identifier)를 포함한다. 또한, 메쉬 프로파일은 혼잡 제어 모드 식별자(Congestion Control Mode Identifier) 등을 더 포함할 수도 있다.
그리고, 전술한 바와 같이, MP 중에서 AP로서의 기능을 함께 수행하는 MP를 특별히 MAP라고 한다. 따라서 MAP(121, 122)는 전술한 MP의 기능 외에도 자신에게 연결 설정된 무선국(Associated Station)을 위하여 AP로서의 기능도 수행한다. AP는 엑세스 포인트라는 명칭 외에 집중 제어기, 기지국(Base Station, BS), 노드-B, 또는 사이트 제어기 등으로 불릴 수도 있다.
도 2는 본 발명의 일 실시예에 따른 능동 스캔 절차에서 후보 MP를 찾고자 하는 MP가 전송하는 프로브 요청 프레임의 포맷의 일례를 보여 주는 블록도이다. 도 2를 참조하면, 프로브 요청 프레임(200)은 프레임 제어 필드(Frame Control, 210), 지속시간/아이디 필드(Duration/ID, 220), 어드레스1 필드(Address 1, 230), 어드레스2 필드(Address 2, 240), 어드레스3 필드(Address 3, 250), 및 시퀀스 제어 필드(Sequence Control, 260)를 포함하는 MAC(Medium Access Control) 헤더부와 바디 필드(Body, 270), 및 프레임 체크 시퀀스 필드(Frame Check Sequence, FCS, 290)를 포함한다. 프레임 제어 필드(210)는 프로토콜 버전, 타입, 서브타입, 파워 관리, 재시도 등과 같이 프레임의 제어에 필요한 정보들이 포함될 수 있다. 지속시간/아이디 필드(220)에는 해당 프레임에 대한 지속시간에 관한 정보가 포함될 수 있다. 어드레스1 필드(230)는 프레임의 목적지 정보(예컨대, 브로드캐스트 MAC 주소나 접속하고자 하는 특정 MP의 MAC 어드레스)가 포함될 수 있다. 어드레스2 필드(240)는 프로브 요청 프레임(200)을 전송하는 MP의 MAC 주소가 포함될 수 있다. 어드레스3 필드(250)는 '0'으로 설정될 수 있다. 그리고 시퀀스 제어 필드(260)는 시퀀스 번호 필드와 프래그먼트 번호 필드를 포함할 수 있다.
프로브 요청 프레임(200)의 바디 필드(270)는 메쉬 아이디 요소(Mesh ID Element)를 포함하며, 그리고 지원 레이트 요소(Supported rates element), 요청 정보(Request information element), 벤더 고유 요소(Vendor specific element) 등을 포함할 수 있다. 이 중에서 메쉬 아이디 요소는 메쉬 네트워크를 식별하기 위한 것으로서, 해당 메쉬 네트워크를 구성하는 일 그룹의 MP들을 식별하기 위하여 사용 된다. 메쉬 네트워크에 접속하기 위해서는 다른 요구 조건을 만족해야 할 뿐만 아니라 일치하는 메쉬 아이디가 필요하다.
도 3은 이러한 메쉬 아이디 요소의 포맷을 보여 주는 블록도이다. 도 3을 참조하면, 메쉬 아이디 요소(270a)는 요소 아이디 필드(Element ID, 271a), 길이 필드(Length, 272a), 및 메쉬 아이디 필드(Mesh ID, 273a)을 포함한다. 요소 아이피 필드(271a)는 메쉬 아이디 요소(270a)라는 것을 지시하는 값으로 설정될 수 있다. 길이 필드(272a)는 메쉬 아이디 필드(273a)에 포함되는 데이터의 길이를 지시하는 값으로 설정될 수 있다. 만일, 길이 필드(272a)가 '0'으로 설정될 경우에는 메쉬 아이디 필드(273a)에는 어떠한 데이터도 포함되지 않으며, 본 발명의 실시예에 의하면 이러한 경우를 와일드카드 메쉬 아이디(Wildcard Mesh ID)를 지시하는 것으로 할 수 있다. 그리고 메쉬 아이디 필드(273a)에는 메쉬 아이디를 지시하는 값으로 설정될 수 있다.
도 4는 본 발명의 일 실시예에 따른 메쉬 네트워크에서의 능동 스캔 절차를 보여 주는 메시지 흐름도이다.
도 4를 참조하면, 접속하고자 하는 메쉬 네트워크를 찾고자 하는 제1 MP는 도 2에 도시된 것과 같은 프로브 요청 프레임(200)을 전송한다(S11). 프로브 요청 프레임은 브로드캐스되거나 또는 유니캐스트될 수 있다. 전자의 경우는 프로브 요청 프레임의 수신 MP가 구체적으로 특정되지 않는 것으로서, 그 방법이 여기에만 한정되는 것은 아니다. 이를 위하여, 프로브 요청 프레임(200)의 어드레스1 필드(230)는 브로드캐스트 어드레스로 설정하거나 또는 특정 MP의 MAC 어드레스로 설 정할 수 있는데, 전자는 접속하고자 하는 MP를 특정하지 않고 프로브 요청 프레임을 전송하는 경우이고, 후자는 접속하고자 하는 MP를 구체적으로 특정하는 경우이다.
그리고 제1 MP는 상기 프로브 요청 프레임을 통해 접속 가능한 모든 메쉬 네트워크(메쉬 아이디)를 찾으려고 하는 경우에는 프로브 요청 프레임(200)의 메쉬 아이디 필드(270a)의 길이 필드(272a)를 '0'으로 설정할 수 있다. 전술한 바와 같이, 본 발명의 실시예에 의하면, 메쉬 아이디 필드의 길이 필드(272a)가 '0'으로 설정되는 것은 '와일드카드 메쉬 아이디'로 메쉬 아이디를 특정하는 것이라고 볼 수 있다. 반면, 상기 MP가 특정 메쉬 네트워크에 접속하려는 경우에는, 프로브요청 프레임(200)의 메쉬 아이디 요소(270a)의 메쉬 아이디 필드(273a)를 자신이 접속하기를 희망하는 메쉬 네트워크를 지시하는 값으로 설정할 수 있다. 물론, 이 경우에 길이 필드(272a)는 메쉬 아이디 필드(273a)에 설정되는 값의 길이를 지시하는 값으로 설정된다.
그리고 프로브 요청 프레임(200)을 수신한 제2 MP는 수신된 프로브 요청 프레임(200)에 대하여 통상적인 능동 스캔 절차에 따라서 처리하는데, 특히 수신된 프로브 요청 프레임(200)의 어드레스1 필드(230)와 메쉬 아이디 정보 요소(270a)를 조사한다(S12). 보다 구체적으로, 제2 MP는 우선 수신된 프로브 요청 프레임(200)의 MAC 헤더부에 포함되어 있는 어드레스1 필드의 값이 브로드캐스트 어드레스이거나 또는 자신의 MAC 어드레스와 일치하는지를 판단한다. 만일, 상기 어드레스1 필드의 값이 이에 해당되지 않으면, 제2 MP는 비록 제1 MP로부터 프로브 요청 프레임 을 수신하더라도 프로브 응답 프레임을 전송할 필요가 없다.
만일, 수신된 프로브 요청 프레임(200)의 어드레스1 필드가 브로드캐스트 어드레스이거나 또는 자신의 MAC 어드레스와 일치하는 경우에, 제2 MP는 또한 수신된 프로브 요청 프레임(200)에서 메쉬 아이디 정보 요소(270a)에 설정된 값을 독출한다. 이러한 과정도 프로브 응답 프레임을 전송할지를 결정하기 위한 하나의 과정인데, 수신된 프로브 요청 프레임의 메쉬 아이디 정보 요소(270a)의 메쉬 아이디 필드(273a)에 설정된 값이 자신이 현재 접속하고 있는 메쉬 네트워크의 아이디값과 일치하거나 또는 메쉬 아이디 정보 요소(270a)의 길이 필드(272a)가 '0'으로 설정된 경우에만, 제2 MP는 제1 MP에게 프로브 응답 프레임을 전송한다. 따라서 프로브 요청 프레임의 메쉬 아이디 정보 요소(270a)의 길이 필드(272a)가 '0'이 아닌 값으로 설정되고 또한 메쉬 아이디 필드(273a)에 설정된 값이 자신이 가입되어 있는 메쉬 네트워크의 아이디와 다른 경우에는, 제2 MP는 수신된 프로브 요청 프레임에 대한 프로브 응답 프레임을 전송할 필요가 없다.
계속해서 도 4를 참조하면, 적어도 수신된 프로브 요청 프레임(200)의 어드레스1 필드(230)와 메쉬 아이디 정보 요소(270a)에 설정된 값이 단계 S12에서 기술한 조건을 만족하는 경우에, 제2 MP는 제1 MP에게 프로브 응답 프레임을 전송한다(S13). 프로브 응답 프레임의 포맷의 기본적인 형태는 도 2에 도시된 프로브 요청 프레임과 동일하므로, 여기에서 이에 대한 상세한 설명은 생략한다. 다만, 프로브 응답 프레임은 프레임 아이디값 이외에도 바디 필드(270)에 포함되는 정보 요소가 프로브 요청 프레임의 바디 필드에 포함되는 정보 요소와 상이하다.
Figure 112008002588779-pat00001
메쉬 네트워크에서의 능동 스캔 절차에서 전송되는 프로브 응답 프레임에는 메쉬 네트워크가 아닌 일반 WLAN에서 사용되는 프로브 응답 프레임에 포함되는 정보 요소(타임스탬프(Timestamp), 비이콘 간격(Beacon Interval), 능력치(Capability), 지원 레이트(Supported rates), DS 파라미트 세트, CF 파라미트 세트 등) 외에 메쉬 네트워크에 고유한 정보 요소들이 더 포함될 수 있다. 표 1은 메쉬 네트워크에서의 능동 스캔 절차에서 제2 MP가 전송하는 프로브 응답 프레임의 바디 필드에 포함될 수 있는 정보 요소들을 예시적으로 보여 주는 것이다. 표 1을 참조하면, 메쉬 네트워크 고유의 프로브 응답 프레임의 바디 필드에는 메쉬 아이디 정보 요소, 메쉬 컨피그레이션 정보 요소, 메쉬 이웃 리스트 정보 요소, 비이콘 타이밍 등의 정보 요소가 더 포함될 수 있다는 것을 알 수 있다.
이와 같이, 본 발명의 실시예에 따른 메쉬 네트워크에서의 능동 스캔 절차에서는 프로브 요청 프레임에 메쉬 아이디 정보 요소가 포함되므로, 이를 수신한 MP는 수신된 프레임이 MP에 의한 프로브 요청 프레임이라는 것을 알 수 있다. 따라서 MP는 수신된 프로브 요청 프레임에 메쉬 아이디 정보 요소가 포함된 경우에만 메쉬 네트워크 설정 요청에 응답할 수가 있으며, 비MP STA으로부터 프로브 요청 프레임을 수신하더라도 메쉬 아이디 정보 요소가 포함되어 있지 않기 때문에 프로브 요청에 응답할 필요가 없다는 것을 쉽게 알 수가 있다. 또한 MP가 아닌 AP도 메쉬 아이디 정보 요소가 포함된 프로브 요청 프레임을 수신한 경우에는 자신이 응답할 필요가 없다는 것을 쉽게 알 수가 있다.
또한, 본 발명의 실시예에 의하면, 메쉬 네트워크를 설정하고자 하는 MP는 메쉬 아이디 정보 요소의 길이 필드를 이용하거나 또는 길이 필드와 함께 메쉬 아이디 필드를 이용함으로써, 자신이 접속하고자 하는 메쉬 네트워크를 특정할 수가 있다. 특히, 길이 필드를 '0'으로 설정하는 경우에는 모든 메쉬 네트워크와 접속하고자 한다는 의사를 다른 MP들에게 전달할 수가 있다. 그리고 이러한 프로브 요청 프레임을 수신한 MP도 어드레스1 필드에 설정된 정보와 함께 메쉬 아이디 정보 요소에 설정된 값으로부터 프로브 응답 프레임을 전송할 지를 쉽게 판단하여 결정할 수가 있다.
이상에서 상세하게 설명한 본 발명의 실시예는 단지 본 발명의 기술 사상을 보여주기 위한 예시적인 것으로서, 상기 실시예에의 의하여 본 발명의 기술 사상이 한정되는 것으로 해석되어서는 안 된다. 본 발명의 보호 범위는 후술하는 본 발명의 특허청구범위에 의하여 특정된다.
도 1은 무선 메쉬 네트워크의 구성의 일례를 보여 주는 도면이다.
도 2는 본 발명의 일 실시예에 따른 능동 스캔 절차에서 후보 MP를 찾고자 하는 MP가 전송하는 프로브 요청 프레임의 포맷의 일례를 보여 주는 블록도이다.
도 3은 도 2의 프로브 요청 프레임의 바디 필드에 포함될 수 있는 메쉬 아이디 요소의 포맷을 보여 주는 블록도이다.
도 4는 본 발명의 일 실시예에 따른 능동 스캔 절차를 보여 주는 신호 흐름도이다.

Claims (7)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 무선 메쉬 네트워크(wireless mesh network)를 통해 무선으로 통신을 수행하는 방법에 있어서,
    제1 스테이션을 위한 주소 필드를 포함하는 MAC(medium access control) 헤더와, 메쉬 아이디(mesh ID), 및 상기 메쉬 아이디의 길이를 나타내는 길이 필드를 포함하는 프로브 요청 프레임을, 제2 스테이션으로부터 상기 제1 스테이션에서 수신하는 단계;
    상기 프로브 요청 프레임의 상기 주소 필드가 브로드캐스트 주소 또는 상기 제1 스테이션의 MAC 주소를 나타내는지 판단하는 단계; 및
    상기 프로브 요청 프레임의 상기 주소 필드가, 상기 브로드캐스트 주소 및 상기 제1 스테이션의 MAC 주소 중 어느 하나를 포함하면, 상기 프로브 요청 프레임의 상기 메쉬 아이디가 상기 제1 스테이션의 메쉬 아이디에 해당하거나 또는 와일드 카드 메쉬 아이디에 해당하는 경우, 상기 프로브 요청 프레임에 대응하여, 상기 제2 스테이션으로 프로브 응답 프레임을 송신하는 단계
    를 포함하되,
    상기 프로브 요청 프레임의 상기 주소 필드가 상기 브로드캐스트 주소 및 상기 1 스테이션의 MAC 주소 중 어느 하나를 포함하지 않는 경우, 상기 프로브 응답 프레임은, 상기 프로브 요청 프레임에 대응하여 송신되지 않고,
    상기 프로브 요청 프레임의 상기 메쉬 아이디가 상기 제1 스테이션의 메쉬 아이디 및 상기 와일드 카드 메쉬 아이디 중 어느 하나를 포함하지 않는 경우, 상기 프로브 응답 프레임은, 상기 프로브 요청 프레임에 대응하여 송신되지 않는
    통신을 수행하는 방법.
  7. 무선 메쉬 네트워크(wireless mesh network)를 통해 무선으로 통신을 수행하는 장치에 있어서,
    제1 스테이션을 위한 주소 필드를 포함하는 MAC(medium access control) 헤더와, 메쉬 아이디(mesh ID), 및 상기 메쉬 아이디의 길이를 나타내는 길이 필드를 포함하는 프로브 요청 프레임을, 제2 스테이션으로부터 상기 제1 스테이션로 수신하는 수신 모듈;
    상기 프로브 요청 프레임의 상기 주소 필드가 브로드캐스트 주소 또는 상기 제1 스테이션의 MAC 주소를 나타내는지 판단하는 판단 모듈; 및
    상기 프로브 요청 프레임의 상기 주소 필드가, 상기 브로드캐스트 주소 및 상기 제1 스테이션의 MAC 주소 중 어느 하나를 포함하면, 상기 프로브 요청 프레임의 상기 메쉬 아이디가 상기 제1 스테이션의 메쉬 아이디에 해당하거나 또는 와일드 카드 메쉬 아이디에 해당하는 경우, 상기 프로브 요청 프레임에 대응하여, 상기 제2 스테이션으로 프로브 응답 프레임을 송신하는 송신 모듈
    을 포함하되,
    상기 프로브 요청 프레임의 상기 주소 필드가 상기 브로드캐스트 주소 및 상기 1 스테이션의 MAC 주소 중 어느 하나를 포함하지 않는 경우, 상기 프로브 응답 프레임은, 상기 프로브 요청 프레임에 대응하여 송신되지 않고,
    상기 프로브 요청 프레임의 상기 메쉬 아이디가 상기 제1 스테이션의 메쉬 아이디 및 상기 와일드 카드 메쉬 아이디 중 어느 하나를 포함하지 않는 경우, 상기 프로브 응답 프레임은, 상기 프로브 요청 프레임에 대응하여 송신되지 않는
    무선 메쉬 네트워크의 스테이션
KR1020080003626A 2008-01-11 2008-01-11 메쉬 네트워크의 설정을 위한 능동 스캔 방법 Active KR101421732B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020080003626A KR101421732B1 (ko) 2008-01-11 2008-01-11 메쉬 네트워크의 설정을 위한 능동 스캔 방법
PCT/KR2009/000144 WO2009088263A2 (ko) 2008-01-11 2009-01-09 메쉬 네트워크를 설정하기 위한 능동 스캔 처리 방법
EP09700661.3A EP2234336B1 (en) 2008-01-11 2009-01-09 Active scan processing method for setting up mesh network
US12/517,482 US8396025B2 (en) 2008-01-11 2009-01-09 Method of operating active scanning to configure mesh network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080003626A KR101421732B1 (ko) 2008-01-11 2008-01-11 메쉬 네트워크의 설정을 위한 능동 스캔 방법

Publications (2)

Publication Number Publication Date
KR20090077593A KR20090077593A (ko) 2009-07-15
KR101421732B1 true KR101421732B1 (ko) 2014-07-24

Family

ID=40853630

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080003626A Active KR101421732B1 (ko) 2008-01-11 2008-01-11 메쉬 네트워크의 설정을 위한 능동 스캔 방법

Country Status (4)

Country Link
US (1) US8396025B2 (ko)
EP (1) EP2234336B1 (ko)
KR (1) KR101421732B1 (ko)
WO (1) WO2009088263A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9749936B2 (en) 2012-05-08 2017-08-29 Electronics And Telecommunications Research Institute Scanning method in wireless LAN system and supporting device therefor

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120155471A1 (en) * 2010-12-15 2012-06-21 Electronics And Telecommunications Research Institute Method and apparatus for routing
EP2803219A2 (en) * 2012-01-11 2014-11-19 Interdigital Patent Holdings, Inc. Methods and apparatus for accelerated link setup between sta and access point of ieee 802.11 network
KR101542415B1 (ko) * 2012-03-23 2015-08-06 엘지전자 주식회사 상향링크 신호 전송 방법 및 스테이션 장치와, 상향링크 신호 수신 방법 및 액세스 포인트 장치
WO2014132469A1 (ja) * 2013-02-27 2014-09-04 株式会社国際電気通信基礎技術研究所 端末装置、それと無線通信を行う無線装置およびそれらを備えた無線通信システム
US9912415B2 (en) * 2013-11-12 2018-03-06 Qualcomm Incorporated Fast service discovery and pairing using ultrasonic communication
KR102583850B1 (ko) * 2015-07-28 2023-10-04 삼성전자주식회사 커넥션 방식을 지원하는 메쉬 네트워크에서 신호 송/수신 장치 및 방법
US10499320B2 (en) * 2017-08-14 2019-12-03 Sony Corporation Mesh assisted node discovery
CN108199905A (zh) * 2018-02-01 2018-06-22 乐鑫信息科技（上海）有限公司 Mesh网络及其mesh设备和配网方法
KR102114992B1 (ko) 2018-04-25 2020-05-25 (주)휴맥스 무선 통신 장비 및 무선 통신 장비의 메쉬 네트워크 구성 방법
CN110740460B (zh) * 2019-10-25 2023-03-21 深圳创维数字技术有限公司 一种设备的入网方法、装置、网络设备及存储介质
CN114630449B (zh) * 2022-01-26 2024-06-04 深圳丰华智联科技有限公司 一种Easymesh网络自动组网方法和系统及主控AP和代理AP

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050193357A1 (en) 2004-02-27 2005-09-01 Intel Corporation Allocation of combined or separate data and control planes
US20060039298A1 (en) 2004-07-09 2006-02-23 Interdigital Technology Corporation Logical and physical mesh network separation
KR20060099474A (ko) * 2005-03-11 2006-09-19 인터디지탈 테크날러지 코포레이션 네트워크에 권한을 자율적으로 위임하고 네트워크토폴로지를 관리하도록 구성된 메시 네트워크

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002252620A (ja) * 2001-02-23 2002-09-06 Toshiba Corp 通信設定方法及び電子機器
US6842460B1 (en) * 2001-06-27 2005-01-11 Nokia Corporation Ad hoc network discovery menu
US8131291B2 (en) * 2003-04-29 2012-03-06 Ntt Docomo, Inc. Fast active scanning wireless network apparatus and method
JP4405298B2 (ja) * 2004-03-30 2010-01-27 パイオニア株式会社 無線通信装置及び基地局検出方法
KR100694105B1 (ko) * 2005-04-25 2007-03-12 삼성전자주식회사 무선 메시 망에서 이동 스테이션 정보를 배포하는 방법 및장치
US20060268715A1 (en) * 2005-05-06 2006-11-30 Interdigital Technology Corporation Method and apparatus for transmitting management information in a wireless communication system
US20060285528A1 (en) * 2005-06-21 2006-12-21 Xia Gao Method and apparatus for power saving in beacon generation of wireless networks in ad hoc mode
US7706822B2 (en) * 2005-08-24 2010-04-27 Motorola, Inc. Timing synchronization and beacon generation for mesh points operating in a wireless mesh network
US8578159B2 (en) * 2006-09-07 2013-11-05 Motorola Solutions, Inc. Method and apparatus for establishing security association between nodes of an AD HOC wireless network
US8270302B2 (en) * 2006-10-20 2012-09-18 Stmicroelectronics, Inc. System and method for providing an adaptive value of TTL (time to live) for broadcast/multicast messages in a mesh network using a hybrid wireless mesh protocol
US8244241B2 (en) * 2006-10-24 2012-08-14 Research In Motion Limited WLAN network information caching
WO2008147130A2 (en) * 2007-06-01 2008-12-04 Lg Electronics Inc. Scanning procedure in wireless lan, station supporting the same, and frame format therefor
CN101849386B (zh) * 2007-11-01 2013-09-04 Lg电子株式会社 在无线网状网络中建立对等链路的过程和支持该过程的无线站
WO2009150506A1 (en) * 2008-06-11 2009-12-17 Marvell World Trade Ltd. Dense mesh network communications
US8374080B2 (en) * 2009-01-14 2013-02-12 Stmicroelectronics, Inc. High throughput features in 11S mesh networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050193357A1 (en) 2004-02-27 2005-09-01 Intel Corporation Allocation of combined or separate data and control planes
US20060039298A1 (en) 2004-07-09 2006-02-23 Interdigital Technology Corporation Logical and physical mesh network separation
KR20060099474A (ko) * 2005-03-11 2006-09-19 인터디지탈 테크날러지 코포레이션 네트워크에 권한을 자율적으로 위임하고 네트워크토폴로지를 관리하도록 구성된 메시 네트워크

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9749936B2 (en) 2012-05-08 2017-08-29 Electronics And Telecommunications Research Institute Scanning method in wireless LAN system and supporting device therefor
US10225792B2 (en) 2012-05-08 2019-03-05 Electronics And Telecommunications Research Institute Scanning method in wireless LAN system and supporting device therefor
US10716055B2 (en) 2012-05-08 2020-07-14 Electronics And Telecommunications Research Institute Scanning method in wireless LAN system and supporting device therefor
US11218953B2 (en) 2012-05-08 2022-01-04 Electronics And Telecommunications Research Institute Scanning method in wireless LAN system and supporting device therefor

Also Published As

Publication number Publication date
WO2009088263A3 (ko) 2009-09-03
WO2009088263A2 (ko) 2009-07-16
EP2234336A4 (en) 2013-09-18
US8396025B2 (en) 2013-03-12
EP2234336B1 (en) 2016-11-30
EP2234336A2 (en) 2010-09-29
US20110013606A1 (en) 2011-01-20
KR20090077593A (ko) 2009-07-15

Similar Documents

Publication Publication Date Title
KR101421732B1 (ko) 메쉬 네트워크의 설정을 위한 능동 스캔 방법
KR102706310B1 (ko) 무선랜 시스템에서의 스캐닝 방법 및 장치
KR100970827B1 (ko) 무선랜에서의 스캔 절차, 이를 지원하는 스테이션, 및 이를 위한 프레임 포맷
US10356700B2 (en) Method and apparatus of scanning in wireless local area network system
US7924831B2 (en) Procedure of setting up peer link in wireless mesh network and wireless station supporting the same
KR101449024B1 (ko) 다이렉트 링크 설정 네트워크에서의 데이터 전송 방법과이를 지원하는 장치, 그 데이터 전송 방법을 위한 프레임포맷
KR101092822B1 (ko) 무선 랜에서 외부 네트워크와의 인터워킹 절차 및 이를 위한 메시지 포맷
KR101668764B1 (ko) 효율적인 통신 시스템을 위한 시스템 및 방법
KR100590866B1 (ko) 무선 네트워크를 통한 액세스 포인트의 무선 단말 등록방법 및 그 장치
CN105453615B (zh) 无线终端、无线终端的搜索处理方法和无线通信系统
CN104838695A (zh) 用于多个接入点(ap)的高效接入网络查询协议(anqp)发现的系统和方法
KR20140113228A (ko) 다중 채널을 사용하는 이동 단말기의 무선 링크 설정을 위한 방법
US20140241332A1 (en) System and Method for Indicating and Acquiring Information of an Access Point
JP2005020566A (ja) 基地局装置、移動端末、および通信方法

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20080111

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20130108

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20080111

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20140207

Patent event code: PE09021S01D

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

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20140708

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20140715

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20140715

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20170614

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20170614

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20180614

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20180614

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20210609

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20250610

Start annual number: 12

End annual number: 12