KR100966505B1 - 분산된 매체 접근 제어 네트워크에서 비콘 슬롯 획득시간을 감소시키는 방법 및 장치 - Google Patents

분산된 매체 접근 제어 네트워크에서 비콘 슬롯 획득시간을 감소시키는 방법 및 장치 Download PDF

Info

Publication number
KR100966505B1
KR100966505B1 KR1020077023987A KR20077023987A KR100966505B1 KR 100966505 B1 KR100966505 B1 KR 100966505B1 KR 1020077023987 A KR1020077023987 A KR 1020077023987A KR 20077023987 A KR20077023987 A KR 20077023987A KR 100966505 B1 KR100966505 B1 KR 100966505B1
Authority
KR
South Korea
Prior art keywords
beacon
slots
slot
period
beacons
Prior art date
Application number
KR1020077023987A
Other languages
English (en)
Other versions
KR20080010396A (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 노키아 코포레이션
Publication of KR20080010396A publication Critical patent/KR20080010396A/ko
Application granted granted Critical
Publication of KR100966505B1 publication Critical patent/KR100966505B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2612—Arrangements for wireless medium access control, e.g. by allocating physical layer transmission capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0833—Random access procedures, e.g. with 4-step access
    • H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/02—Selection of wireless resources by user or terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access

Landscapes

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

Abstract

제1 비콘 슬롯은 반복되는 시간 간격 안에 무선 통신 장치에 의하여 선택된다. 따라서 상기 무선 통신 장치의 비콘들은 상기 제1 비콘 슬롯 동안에 전송된다. 그러나 상기 제1 비콘 슬롯 선택의 단계에서의 선언이 미리 지정된 시간 안에 원격 장치로부터 수신되지 않으면, 제2 비콘 슬롯이 선택된다. 이러한 선택을 기반으로 상기 무선 통신 장치의 비콘은 상기 제1 비콘 슬롯 대신에 상기 제2 비콘 슬롯 동안에 전송된다.

Description

분산된 매체 접근 제어 네트워크에서 비콘 슬롯 획득 시간을 감소시키는 방법 및 장치{Reducing beacon slot acquisition time in a distributed media access control network}
본 발명은 무선 통신에 관련된다. 보다 구체적으로, 본 발명은 분산된 매체 접근 제어 네트워크 환경에서 네트워크 결합 동작을 강화시키는 기술에 관한 것이다.
본 국제 출원은 2005년 4월 22일에 출원된 미국 출원번호 11/111,869, "분산된 매체 접근 제어 네트워크에서 비콘(beacon) 슬롯 획득 시간을 감소하는 발명"을 기반으로 하여 우선권을 주장하며, 상기 출원의 전체 내용은 여기서 참조로써 편입되었다.
단거리 무선 접근 네트워크들은 일반적으로 백 미터 또는 그 이하의 통신 범위를 갖는 장치들에 관련된다. 장거리에 걸친 통신을 제공하기 위하여, 이러한 접근 네트워크들은 다른 네트워크들과 종종 인터페이스 한다. 예를 들면, 단거리 네트워크들은 셀 기반 네트워크들, 유선 전화 통신 네트워크들, 및 인터넷과 인터페이스할 수 있다.
고속 물리층(PHY, physical layer) 표준이 현재 IEEE 802.15.3a에서 채택되 고 있다. 현존하는 IEEE 802.15.3 매체 접근 제어층(MAC, media access control layer)은 채택된 PHY에서 가능한 많이 사용되도록 되었다. 현재, 두개의 남아있는 PHY 후보들이 있다. 이들 후보들 중 하나는 직교 주파수 분할 다중(OFDM, orthogonal frequency division multiplexing)의 주파수 호핑 방식에 기반을 둔다. 나머지 후보는 M-ary 이진 오프셋 방식(M-ary Binary offset Keying)에 기반을 둔다. 상기 OFDM 제안은 다중대역 OFDM(MBO, Multiband OFDM)이라고 불린다. 나아가, IEEE 외부에서 OFDM 제안을 보다 발전시키기 위하여, 다중 대역 OFDM 연합(MBOA, the MultiBand OFDM Alliance)라 지칭되는 새로운 연합이 형성되었다.
MBO는 OFDM 변조 및 주파수 호핑을 이용한다. MBO 주파수 호핑은 시간 주파수 코드(TFCs, Time Frequency Codes)와 같은 미리 정의된 코드들에 따라 다양한 주파수에서 각각의 OFDM 심벌(symbol)들의 전송을 포함할 수 있다. TFC는 큰 주파수 대역에 걸쳐 인터리브 된(interleaved) 정보 비트들을 확산시키기 위하여 이용된다.
현재, IEEE 802.15.3 MAC층을 대신하여 OFDM 물리층과 함께 이용될 수 있는 매체 접근 제어(MAC, Medium Access Control) 층을 만들기 위하여 MBOA에 대한 관심이 있다. MBOA MAC의 현재 버전은 서로 통신할 수 있는 무선 통신 장치의 그룹(비콘 그룹이라 함)을 수반한다. 비콘 그룹의 타이밍은 상기 장치들이 통신 수단들에 할당될 수 있는 "슈퍼프레임"(superframes)의 반복되는 패턴에 기반을 둔다.
MAC 층들은 프레임들이라 불리는 전송 장치들 사이의 교환을 결정한다. MAC 프레임은 다양한 부분들을 구비할 수 있다. 그러한 부분의 예들은 프레임 헤더들 및 프레임 바디(body)들을 포함한다. 프레임 바디는 사용자 어플리케이션들과 같은 높은 프로토콜 레이어들과 관련 있는 데이터를 포함하는 페이로드(payload)를 포함한다. 그러한 사용자 어플리케이션의 예들은 웹 브라우저, 이메일 어플리케이션, 메시지 어플리케이션, 및 유사한 것들을 포함한다.
부가적으로, MAC 층들은 자원들의 할당을 결정한다. 예를 들면, 각각의 장치는 프레임들을 전송하기 위하여 이용 가능한 통신 대역의 할당된 부분을 필요로 한다. 현재 MBOA MAC 제안은 자원들의 할당이 비콘이라 지칭되는 통신들을 통하여 실현되는 것을 제공한다. 비콘들은 장치들이 비-페이로드 정보를 전달하기 위하여 이용하는 전송이다. 비콘 그룹에 있는 각각의 장치는 비콘들을 전송하기 위하여 대역의 일부에 할당된다.
그러한 전송들은 MBOA MAC이 분산된 제어 방식에 따라 동작하는 것을 허용하고, 여기서 복수의 장치들이 MAC 레이어 책임들을 공유한다. 따라서 현재 MBOA MAC 규격(version 0.95, 2005년 4월 11일)은 장치들이 통신 트래픽에 대하여 전송 매체의 부분을 할당하는 것을 허용하는 다양한 채널 접근 메커니즘을 제공한다. 이러한 메커니즘들은 분산 예약 프로토콜(DRP, the distributed reservation protocol)이라 불리는 프로토콜 및 우선 경합 접근(PCA, prioritized contention access)라 불리는 프로토콜을 포함한다.
이러한 분산된 제어 접근은 장치들에 대하여 MBOA 네트워크에 합류하는데 있어서 특정 등급의 자율성을 허락한다. 이것이 특정 환경에서 효율적일 수 있는 동시에, 이는 특정 높은 요구 시나리오에서는 경합 및 접근할 수 없는 상황을 야기할 수 있다. 따라서 현존하는 해결책에 대한 개선이 요구된다.
본 발명은 반복되는 시간 간격에서 제1 비콘 슬롯을 선택하는 방법, 장치, 및 컴퓨터 프로그램 제품을 제공하고, 제1 비콘 슬롯동안 무선 통신 장치의 비콘들을 전송한다. 그러나 제1 비콘 슬롯 선택의 고지가 미리 지정된 만큼의 시간 안에 원격 장치로부터 수신되지 않았을 때, 제2 비콘 슬롯이 선택된다. 이러한 선택을 기반으로, 무선 통신 장치의 비콘들이 제1 비콘 슬롯을 대신하여 제2 비콘 슬롯동안 전송된다.
본 발명은 장치들이 네트워크에 효율적으로 합류하는 것을 허용한다. 더 나아가, 본 발명의 장점들이 뒤따르는 설명 및 첨부된 도면들로부터 명백해질 것이다.
도면들에서, 동일한 참조 번호는 일반적으로 동일한, 기능적으로 유사한, 및/또는 구조적으로 유사한 요소들을 지칭한다. 요소가 처음 나타나는 도면은 참조 번호에서 가장 왼쪽의 숫자에 의하여 지칭된다. 본 발명은 첨부된 다음 도면들을 참조하여 설명될 것이다.
도 1은 본 발명의 사상이 이용될 수 있는 예시적인 동작 환경의 도면이다.
도 2는 예시적인 MBOA 슈퍼프레임 포맷을 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른 비콘 주기 점유 정보 요소의 도면이다.
도 4는 본 발명의 실시예들에 따른 일반적인 비콘 획득 프로세스의 흐름도이 다.
도 5 및 6은 본 발명의 실시예들에 따른 예시적인 비콘 획득 시나리오의 도면이다.
도 7은 본 발명의 일 실시예에 따른 경합 관리를 이용하는 비콘 획득 프로세스의 흐름도이다.
도 8은 본 발명의 실시예들에 따른 예시적인 무선 통신 장치 구조의 구조도이다.
도 9는 본 발명의 일 실시예에 따른 예시적인 무선 통신 장치 구조의 도면이다.
Ⅰ. 동작 환경
본 발명을 세부적으로 설명하기 전에, 본 발명이 이용될 수 있는 환경을 설명하는 것이 우선 도움이 된다. 도 1은 본 발명의 사상이 이용될 수 있는 예시적인 동작 환경의 도면이다. 이 환경은 복수의 비콘 그룹들(101)을 포함하고, 이들 각각은 복수의 장치들(102)을 구비한다. 예를 들면, 도 1은 비콘 그룹 101a을 도시하고, 이는 구성원 장치들(DEV들, 102 a 내지 e)을 포함한다. 도 1은 또한 비콘 그룹 101b를 도시하고, 이는 장치들(102f, 102g, 102h, 및 102k(102k는 동면 모드에서 동작한다)을 포함한다.
비콘 그룹 101a에서, 각각의 DEV들 102a 내지 d는 상응하는 링크(120)를 통해 DEV 102e와 통신할 수 있다. 예를 들면, 도 1은 링크 120a를 통해 DEV 102e와 통신하는 DEV 102a를 도시한다. 부가적으로, 비콘 그룹 101a에서 장치들 102a 내지 e 각각은 서로와 직접적으로 통신할 수 있다. 예를 들면, 도 1은 직접 링크122a를 통해 통신하는 DEV 102c 및 102d를 도시한다.
비콘 그룹 101b에서 DEV 102f 및 102g 각각은 상응하는 링크(120)를 통해 DEV 102h와 통신할 수 있다. 예를 들면, DEV 102g가 링크 120g를 통해 DEV 102h와 통신하는 동안, DEV 102f는 링크 120f를 통해 DEV 102h와 통신한다. 비콘 그룹 101b에 있는 DEV 102f 및 102g는 또한 서로 통신할 수 있다. 예를 들면, 도 1은 링크 122b를 통해 통신하는 DEV 102f 및 102g를 도시한다.
링크 122 및 120 각각은 다양한 주파수 호핑 패턴들을 이용할 수 있다. 이러한 패턴들은 예를 들면 하나 또는 그 이상의 시간 주파수 코드(TFC)를 포함할 수 있다. 본 발명의 실시예들에서, 각각의 비콘 그룹(101)은 특정 주파수 호핑 패턴을 이용한다. 이러한 패턴들은 같거나 다를 수 있다.
부가적으로, 도 1은 또한 장치 102i 및 102j를 도시하고, 이는 어떠한 비콘 그룹들에도 속하지 않는다. 대신에 디바이스 102i 및 102j 모두는 동시에 비콘 그룹 101b에 합류하려고할 수 있다. 예를 들면, 비콘 그룹 101b에 합류할 때 이러한 장치들이 같은 비콘 슬롯동안 그들의 비콘 송파를 전송한다면, 충돌이 발생할 수 있다. 이는 비콘 그룹 101b에 합류하기 위하여 장치들 102i 및 102j에 불필요한 지연을 유발할 수 있다. 본 발명은 그러한 이벤트들에서 네트워크 합류 동작에 대한 향상을 제공한다.
비콘 그룹들 101a 및 101b의 송파는 각각 슈퍼프레임이라 불리는 반복하는 패턴에 기반을 둔다. 따라서, 도 2는 예시적인 MBOA 슈퍼프레임 포맷을 도시하는 도면이다. 특히 도 2는 슈퍼프레임 202a, 202b, 및 202c를 구비하는 프레임 포맷을 도시한다. 도 2에 도시된 바와 같이, 슈퍼프레임 202b는 바로 슈퍼프레임 202a를 뒤따르고, 슈퍼프레임 202c는 바로 슈퍼프레임 202b를 뒤따른다.
각각의 슈퍼프레임 202는 비콘 주기(204) 및 데이터 전달 주기(206)를 포함한다. 비콘 주기(204)는 비콘 그룹에서 활성화 장치들 각각으로부터 송파를 전달한다. 도 2에 도시된 바와 같이, 비콘 주기 204a는 지정된 길이(208)를 구비하고, 이는 최대 비콘 주기 길이(210, 또한 mMaxBPLength 210이라고도 참조됨)보다 짧거나 같다.
복수의 비콘 슬롯들(212)이 비콘 주기 동안 존재한다. 이러한 슬롯들 동안, 장치들은 그들 각각의 비콘들을 전송할 수 있다. 따라서 각각의 이러한 슬롯들은 비콘 그룹에 있는 특정 장치에 상응할 수 있다. 예를 들면, 도 2는 슬롯 2122에서 전송하는 장치 7, 슬롯 2124에 장치 3, 슬롯 2126에 장치 2, 슬롯 2127에 장치 5, 슬롯 2128에 장치 8, 및 슬롯 212n에 장치 8을 도시한다.
첫 번째 두개의 비콘 슬롯들(예를 들면 슬롯 2121 및 2122)은 시그널링 슬롯들로 참조된다. 이러한 슬롯들은 예를 들면 비콘 주기 길이에 있어서의 변화를 알리기 위하여 이용된다. 따라서, 특정 상황에서, 가장 높은 비콘 슬롯들을 이용하는 장치는 이러한 슬롯들에서 그들의 비콘 전송을 반복할 수 있다. 비콘 전송의 이러한 반복은 동일한 비콘 주기 또는 같은 슈퍼프레임에서 실현된다.
비콘들은 다양한 오버헤드 또는 네트워크 정보를 포함할 수 있다. 예를 들면, 비콘들은 자원 배치 및 비콘 그룹 구성에 관련된 정보를 포함할 수 있다. 이러한 정보는 다양한 정보 요소들(IE)의 형태일 수 있다. 그러한 IE 중 하나는 비콘 주기 점유기간 IE(BPOIE)이다. 장치들은 그들이 탐지하는 비콘 주기에 관련된 정보를 제공하기 위하여 그들의 비콘들에서 BPOIE들을 전송한다. 도 3은 본 발명의 일 실시예에 따른, 예시적인 BPOIE(300)의 도면이다. 도 3에 도시된 바와 같이, BPOIE(300)은 다양한 영역들을 포함한다. 이러한 필드들은 요소 ID 영역(302), 길이 영역(304), BP 길이 영역(306), 비콘 슬롯 정보 영역(308), 및 장치 주소 영역들(310)을 포함한다.
요소 ID 영역(302)은 BPOIE로써 이러한 정보 요소를 식별한다. 길이 영역(304)은 BPOIE(300)의 길이를 나타낸다. BP 길이 영역(306)은 전송 장치 관점으로부터 비콘 슬롯의 수에 있어서 비콘 주기의 길이를 전달한다. 비콘 슬롯 정보 영역(308)은 비콘 슬롯 점유 시간 및 비콘 주기내의 이동도를 나타내는 복수의 2 비트 요소들로 구성된다. 장치 주소 필드들(310)은 필드 308에 의하여 점유됨으로써 부호화되는 비콘 슬롯들에 상응한다. 특히 이러한 필드들은 점유된 비콘 슬롯들 각각에 대한 장치 주소들을 제공한다.
도 2를 다시 참조하면, 데이터 전달 주기들(206)은 장치들이 예를 들면 OFDM 및/또는 TFC를 이용하는 주파수 호핑 기술들에 따른 데이터를 통신하기 위하여 이용된다. 예를 들면, 데이터 전달 주기(206)는 링크 120 및 122를 통한 데이터 통신을 지원한다. 부가적으로, 장치들(예를 들면 DEV 102a 내지 e)은 다른 장치들에 대한 요청 메시지와 같은 제어 정보를 전송하기 위하여 데이터 전달 주기(206)를 이용할 수 있다. 트래픽의 전송을 촉진하기위하여, 각각의 DEV는 각각의 데이터 전달 주기(206)안에 특정 시간 슬롯이 할당될 수 있다. MBOA MAC 규격의 문장에서, 이러한 시간 슬롯들은 매체 접근 슬롯(MAS, media access slots)으로써 참조된다.
MAS는 두개 또는 그 이상의 장치들이 예약을 알리는 장치들에 의해 경합 접근으로부터 감지되는 데이터 전달 주기(206)내의 시간 주기이다. MAS는 분산 할당 프로토콜(DRP, the distributed reservation protocol)과 같은 분산된 프로토콜에 의하여 배치될 수 있다. 양자택일적으로, 자원들은 우선 경합 접근(PCA, prioritized contention access) 프로토콜에 의하여 배치될 수 있다. DRP와 달리 PCA는 하나 또는 그 이상의 전체 MAS들을 예약하는 것이 강요되지 않는다. 대신에, PCA는 비콘 또는 DRP 할당을 위하여 예약되지 않은 슈퍼프레임의 어떠한 부분을 할당하기위하여 사용될 수 있다.
Ⅱ. 비콘 슬롯 획득
도 4는 본 발명의 실시예들에 따른 동작 흐름의 흐름도이다. 이러한 흐름은 장치에 의한 비콘 슬롯의 획득을 포함한다. 도 4에 도시된 바와 같이, 이러한 흐름은 단계 402를 포함하고, 여기서 장치가 미리 지정된 개수(예를 들면 하나 또는 그 이상)의 슈퍼프레임들 상에서 비콘들에 대하여 주사한다.
단계 404에 나타난 바와 같이 동작은 장치가 단계 402에서 비콘 프레임을 수신하지 못하면 단계 405로 계속된다. 그렇지 않으면 동작은 장치가 비콘 슬롯을 선택하는 단계 406으로 계속된다. 이러한 선택된 슬롯은 장치가 단계 402에서 감지한 가장 높은 번호로 할당된 이용할 수 없는 비콘 슬롯 이후에 어떠한 비콘 슬롯이고, 비콘 그룹에서 이웃하는 장치들 중 어떠한 것에 의하여 선언된 최대 비콘 주기 길이 내에 있다. 따라서 단계 408에서 장치는 단계 406에서 선택된 슬롯에서 비콘을 전송한다.
단계 409에 나타난 바와 같이, 만일 선택된 비콘 슬롯이 이웃 장치 중 어느 것의 비콘 주기 길이 밖에 위치된다면, 단계 410이 실행된다. 이 단계에서, 상기 장치는 또한 그것이 무작위로 선택하는 시그널링 비콘 슬롯에서 비콘(비콘 슬롯 번호 영역은 제외)을 전송한다.
도 4에 도시된 바와 같이 단계 412가 실행되고, 여기서 장치는 충돌이 그것의 비콘을 전송하는데 있어서 발생했는지 여부를 판별한다. 만일 그렇다면, 단계 414가 실행되고, 여기서 장치는 그것의 다음 비콘 전송에 대하여 다른 비콘 슬롯을 무작위로 선택한다. 이러한 다른 비콘 슬롯은 단계 402에서 감지된 가장 높은 번호로 할당된 이용할 수 없는 비콘 슬롯 이후에 할당된다. 단계 412 및/또는 414의 완료 후, 동작은 비콘들의 계속된 전송을 위하여 단계 408로 돌아온다.
상술한 바와 같이, 만약 장치가 단계 402에서 어떠한 비콘 전송도 받지 못한다면 동작은 단계 405로 진행한다. 단계 405에서 장치는 새로운 비콘 주기를 생성하고, 신호 슬롯을 뒤따르는 제1 비콘 슬롯에 비콘을 전송한다.
도 4의 동작 흐름에서, 장치는 충돌이 일어났다면 그것의 선택된 비콘 슬롯을 변경한다. 그러나 장치는 그러한 충돌을 항상 검출할 수 있지 않을 수 있다. 이러한 불가능성은 완전히 겹치지 않는 장치 도달 영역과 같은 다양한 이유들에 의한 것일 수 있다.
도 5는 두개의 장치들이 동일한 비콘 슬롯에 대해 경쟁하는 예시적인 시나리오의 도면이다. 이러한 시나리오는 4개의 장치들(DEV A, DEV B, DEV C, 및 DEV D) 및 5개의 비콘 슬롯들(슬롯 5021, 5022, 5023, 5024, 및 5025)을 포함한다. 도 5는 이러한 시나리오에서, DEV A는 비콘 슬롯 5023을 차지하고 DEV B는 비콘 슬롯 5024를 차지하는 것을 보여준다. 슬롯 5024는 또한 사용할 수 없는 가장 높은 번호가 할당된 비콘 슬롯이다. 그러므로 비콘 슬롯을 획득하려고 하는 디바이스들은 슬롯 5025를 선택할 것이다.
삭제
따라서 DEV C 및 DEV D는 동일한 슈퍼프레임 동안 비콘 슬롯 5025를 획득하려고 시도한다. 이러한 동시의 시도들 때문에, 비콘 전송이 충돌한다. 결과적으로, DEV A 또는 DEV B 중 어느 것도 이러한 비콘 전송을 수신할 수 없을 것이다. 또한, DEV A 또는 DEV B 중 어느 것도 다음 슈퍼프레임 동안 그들의 BPOIE에서 DEV C 또는 D의 존재를 선언할 수 없을 것이다. 그러나 이러한 점에서 DEV C 및 DEV D는 충돌이 발생하였는지 여부 또는 이러한 장치들이 단순히 그들의 비콘 전송을 수신하는 것을 실패하였는지 여부를 알지 못한다. 불행하게도 이러한 경합 상황은 계속될 수 있다. 비콘 그룹에 합류하려고하는 많은 장치들을 포함하는 높은 요구 상황에서, 그러한 상황들은 경합 병목들을 생성할 수 있다.
DEV A 및 DEV B 중 하나 또는 모두가 이용 가능한 비콘 슬롯에서 어떠한 전송을 검출할 수 있는 이벤트들에서, 장치는 제공된 브로드캐스트 ID(또한 BsctAddr로써 참조됨)를 이용함으로서 슬롯이 할당되는 그들의 다음 BPOIE 상에 선언될 수 있다. 그러한 상황에서, 선언하는 장치는 비콘 슬롯이 브로드캐스트 ID에 대하여 할당된 후에 이용 가능한 비콘 슬롯들로써 하나 또는 그 이상의 비콘 슬롯들을 할당한다. 그러나 통신 처리량 및 비콘 그룹에서 장치들의 에너지 소비를 최적화하기 위하여, 이용 가능한 비콘 슬롯들의 수를 일반적으로 작게 유지하는 것이 바람직하다. 그러므로 DEV C 및 DEV D는 하나 또는 그 이상의 이용 가능한 비콘 슬롯들에 대하여 동일한 경합을 다시 만들어야 한다. 이는 그들의 다음 비콘 전송이 충돌하는 가능성을 한 번 더 나타낸다.
그러한 문제 있는 이벤트들을 극복하기 위하여, 본 발명은 비콘 슬롯 경합을 처리하고 해소하기위한 메커니즘을 제공한다. 도 6은 본 발명의 일 실시예에 따른 예시적인 시나리오의 도면이다. 이러한 시나리오에서, 도 5를 참조하여 묘사된 경합이 해소되었다. 예를 들면, DEV C 및 DEV D 둘 중 하나 또는 모두는 충돌이 BPOIE에 선언됨 없이 슈퍼프레임의 미리 지정된 수 이후에 발생함을 가정할 수 있다. 따라서 DEV C 및 DEV D 둘 중 하나 또는 모두는 슬롯 5025보다 큰 비콘 슬롯을 선택(예를 들면 무작위 프로세스를 통해)할 수 있다. 예를 들면, DEV C는 슬롯 50210을 선택하고 DEV D는 슬롯 5028을 선택한다.
부가적으로, 이러한 장치들 각각은 (무작위 선택을 통해) 신호 슬롯 5021 및 5022를 이용하여 그들의 비콘들을 전송한다. 이는 비콘 주기 길이가 증가된 DEV A 및 DEV B에 신호를 보낸다. 이러한 장치들이 신호를 보내는 슬롯을 무작위로 선택할 때, 신호를 보내는 슬롯 비콘들이 또한 충돌할 수 있는 기회가 있다. 그러나 현재 MBOA MAC 규격은 비콘의 시도(무효의 검사 합계(check sum))가 신호를 보내는 슬롯에서 검출될 때 BP 길이는 미지 지정된 수의 슬롯들에 의해(8개의 슬롯들의 mBPErrorExtension 파라미터에 의해) 확장되는 것을 요구한다.
도 5 및 6의 시나리오는 설명의 목적을 위한 것이고 제한을 위해 도시된 것은 아니다. 따라서 다양한 실시예들에 따라서 언제라도 이용 가능한 비콘 슬롯이 하나 이상일 수 있음이 주지되어야 한다. 나아가 양자택일적인 실시예에 따르면, 언제라도 이용 가능한 비콘 슬롯들이 없을 수 있다. 어떠한 경우라도, 본 발명은 이용 가능한 비콘 슬롯들에서 둘 또는 그 이상의 충돌하는 비콘 전송이 있으면 언제라도 비콘 슬롯 획득 시간을 줄이는 수단을 제공한다.
상기 기술과 일관되게, 도 7은 비콘 슬롯 획득을 포함하는 장치의 동작 흐름을 나타내는 흐름도이다. 이러한 흐름은 도 4의 흐름과 유사하다. 그러나 도 7에서는 단계 412 및 414가 경합 관리 프로세스(700)에 의하여 교체되었다.
도 7에 도시된 바와 같이 경합 관리 프로세스는 단계 702를 포함한다. 이러한 단계에서 장치는 어떠한 이웃하는 장치들이 장치의 존재를 선언했는지 여부를 판별한다. 그러한 선언은 장치의 특정 비콘 슬롯의 이용을 나타내는 BPOIE 형태일 수 있다.
만일 그러한 선언이 형성되면, 동작은 장치가 그것의 미리 선택된 비콘 슬롯에서 비콘들을 전송하는 것을 계속하는 단계 408로 계속된다. 그러나 그러한 선언 이 형성되지 않았으면, 장치는 다른 비콘 슬롯을 선택하거나 비콘 슬롯을 획득하기 위한 그것의 시도를 계속할 수 있다. 그러한 판별들은 다양한 요소들에 기반을 둘 수 있다. 예를 들면, 실시예들에서, 장치는 그것이 그것의 존재의 선언을 수신하지 않은 연속적인 횟수를 판별한다.
따라서 단계 704에 의해 나타난 바와 같이, 장치는 그것이 그러한 선언을 수신하는 것을 실패한 연속적인 횟수를 판별한다. 만일 이러한 연속적인 횟수들이 미리 지정된 범위에 못 미치면, 동작은 장치가 그것의 미리 선택된 비콘 슬롯 내에서 비콘들을 전송하거나 미리 선택된 비콘이 할당되는 상황에서 마지막으로 선언된 비콘 주기 길이 내에 미리 선택된 비콘 슬롯 이후의 자유 비콘 슬롯을 선택하는 것을 계속하는 단계408로 돌아온다. 양자택일적으로, 이러한 연속 횟수가 미리 지정된 범위 이내라면, 장치는 충돌이 발생하였다고 가정하고 동작은 단계 706으로 계속된다.
단계 706에서 장치들은 마지막으로 선언된 비콘 주기 길이 밖에 있는 새로운 비콘 슬롯을 선택한다. 상술한 바와 같이, 그러한 길이들은 이웃하는 장치의 BPOIE들 내에서 선언될 수 있다. 도 7에 도시된 바와 같이 단계408은 장치가 새롭게 선택된 비콘 슬롯 동안 그것의 비콘을 전송하는 단계 706을 뒤따른다. 이러한 경우, 장치는 또한 단계 706에서 선택된 슬롯이 마지막으로 선언된 비콘 길이 밖에 있기 때문에 시그널링 슬롯에서 그것의 비콘을 (단계 410에 따라) 전송할 것이다. 도 3과 연결해서 미리 설명된 바와 같이, BPOIE는 비콘 슬롯 정보를 포함한다. 이러한 정보는 새로운 비콘 슬롯이 마지막으로 선언된 비콘 주기 길이 밖에 있음으로써 비콘 주기 길이가 확장된 다른 장치들을 지칭한다. 나아가, 미리 나타난 바와 같이, 신호를 보내는 슬롯들 내의 비콘 전송들 사이에 충돌이 있는 상황에서 조차도, 신호를 보내는 슬롯들에서 비콘 전송의 시도를 검출한 어떠한 장치는 최대 횟수(또한 mBPErrorExtension으로 참조됨)를 수신할 수 있다.
상술된 바와 같이, 장치는 비콘 슬롯을 획득하기 위한 노력을 중지할 수 있다. 예를 들면, 도 7은 장치가 그 존재의 선언이 수신되지 않은 연속적인 횟수가 미리 지정된 범위보다 큰지 여부를 단계 704에서 판별한다면 단계708이 실행될 수 있음을 보여준다. 따라서 단계 708에서 장치는 비콘 슬롯을 획득하기 위한 그것의 시도를 계속한다. 더욱이 이러한 단계에서 장치는 통신이 현재 가능하지 않은 그것의 상위 프로토콜 층들에 통신할 수 있다.
단계 708과 양자택일적으로 단계 710이 실행될 수 있다. 이러한 단계에서 장치는 충돌 검출 구성을 적용할 수 있고 이용 가능한 슬롯들로부터 다른 슬롯을 선택하려고 할 수 있다. 성공적이라면 동작은 단계 408로 계속된다.
Ⅲ. 장치 실시예
도 8은 MBOA 성능을 갖는 무선 통신 장치(800)의 구조도이다. 도 8에 도시된 바와 같이, 장치(800)는 물리층(PHY) 제어부(802), 매체 접근 제어부(MAC, 803), OFDM 송수신기(804), 및 상위 프로토콜 레이어(805)를 포함한다. 부가적으로 장치(800)는 안테나(810)를 포함한다.
MAC 제어부(803)는 프레임들(데이터 전송들) 및 무선 전송을 위한 비콘들을 생성한다. 나아가 MAC 제어부(803)는 원격 장치로부터 비롯된 프레임들 및 비콘 송 파들을 수신하고 프로세스 한다. MAC 제어부(803)는 이러한 프레임들 및 비콘 송파들을 PHY 제어부(802)와 교환한다. 번갈아 PHY 제어부(802)는 프레임들 및 비콘 송파들을 OFDM 송수신기(804)와 교환한다. 나아가, MAC 제어부(803)는 비콘 슬롯들을 획득하기 위하여 동작할 수 있다. 예를 들면 실시예들에서 MAC 제어부(803)는 도 4 및 7의 단계들을 실행할 수 있다.
OFDM 송수신기는 MBOA 송파들을 전송하고 수신하기 위하여 이용된다. 도 8은 OFDM 송수신기(804)는 수신기 부분(850) 및 전송기 부분(860)을 포함하는 것을 보여준다. 전송기 부분(860)은 역 고속 푸리에 변환(IFFT, an inverse fast fourier transform) 모듈, 제로 패딩(zero padding) 모듈(816), 업컨버터(upconverter, 818), 및 전송 증폭기(820)를 포함한다. IFFT 모듈(814)은 PHY 제어부(802)로부터 전송을 위한 프레임들을 수신한다. 이러한 프레임들 각각에 대하여, IFFT 모듈(814)은 OFDM 변조 신호를 생성한다. 이러한 생성은 하나 또는 그 이상의 역 고속 푸리에변환 동작을 수행하는 단계를 포함한다. 결과적으로, 이러한 OFDM 변조 신호는 하나 또는 그 이상의 OFDM 심벌들을 포함한다. 이러한 신호는 제로 패딩 모듈(816)로 전송되고, 이는 패딩된(padded) 변조 신호를 생성하기 위하여 각각의 OFDM 심벌의 시작으로 하나 또는 그 이상의 "제로 샘플"을 부착한다. 업 컨버터(818)는 이러한 패딩된 신호를 수신하고, 그것을 하나 또는 그 이상의 주파수 대역에 위치시키기 위하여 반송파 기반 기술들을 이용한다. 이러한 하나 또는 그 이상의 밴드들은 하나 또는 그 이상의 TFC와 같은 주파수 호핑 패턴에 따라 판별된다. 결과적으로 업 컨버터(818)는 주파수 호핑 신호를 생성하고, 이는 전송 증폭 기(820)에 의해 증폭되고 안테나(810)를 통해 전송된다.
도 8은 수신기 부분(850)이 다운 컨버터(822), 수신 증폭기(824), 및 고속 푸리에변환(FFT) 모듈(826)을 포함하는 것을 도시한다. 이러한 구성 요소들(또한 수신기로써 참조된다)은 원격 장치들로부터 무선 신호의 수신에 이용된다. 특히 안테나(810)는 하나 또는 그 이상의 TFC와 같은 주파수 호핑 패턴을 이용할 수 있는 원격 장치들로부터 무선 신호를 수신한다. 이러한 신호들은 증폭기(824)로 전송되고, 이는 증폭된 신호를 생성한다. 증폭기(824)는 다운 컨버터(822)로 증폭된 신호를 전송한다. 수신된 신호에 따라 다운 컨버터(822)는 이러한 신호들을 그들의 하나 또는 그 이상의 주파수 호핑 대역들(예를 들면 TFC 대역들)로부터 미리 지정된 더 낮은 주파수 범위로 이러한 신호들을 전환하기 위하여 반송파 기반 기술을 이용한다. 이는 변조 신호들을 야기하고, 이는 FFT 모듈(826)에 의해 수신되고, 이는 이러한 신호들에 대한 OFDM 복조를 실현한다. 이러한 복조는 증폭된 신호들에서 전달되는 각각의 심벌들에 대한 고속 푸리에변환을 실행하는 단계를 포함한다.
이러한 복조의 결과로써, FFT 모듈(826)은 하나 또는 그 이상의 프레임들을 생성하고, 이는 PHY 제어부(802)로 전송된다. 이러한 프레임들은 페이로드 데이터 및 프로토콜 헤더와 같은 정보를 전달할 수 있다. 이는 특정 PHY 층 헤더 영역을 제거하는 단계, 및 MAC 제어부(803)로 프레임들 중 남아있는 부분을 전달하는 단계를 포함할 수 있다.
도 8에 도시된 바와 같이, 장치(800)는 하나 또는 그 이상의 상위 프로토콜 층(805)을 더 포함한다. 이러한 층들은 예를 들면 사용자 어플리케이션을 포함할 수 있다. 따라서 상위층(805)은 원격 장치들과 정보를 교환할 수 있다. 이는 MAC 제어부(803)와 프로토콜 데이터 단위들을 교환하는 층을 포함할 수 있다. 차례로, MAC 제어부(803)는 상응하는 무선 신호들을 전송 및 수신하기 위하여 PHY 제어부(802) 및 송수신기(804)와 동작한다.
도 8의 장치는 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 어떠한 조합으로 구비될 수 있다. 예를 들면, OFDM 송수신기(804) 안에서, 업 컨버터(818), 전송 증폭기(820), 수신 증폭기(824), 및 다운 컨버터(822)는 증폭기, 믹서, 및 필터와 같은 전자기기들을 포함할 수 있다. 나아가, 장치(800)의 구성들은 주사 모듈(806), IFFT 모듈(814), 제로 패딩 모듈(816), 및 FFT 모듈(826)과 같은 다양한 모듈들을 구비하기 위하여 디지털 신호 처리기(DSP)를 포함할 수 있다. 나아가, 본 발명의 실시예들에서, 마이크로프로세서와 같이 메모리(미도시)에 저장된 명령어들(예를 들면 소프트웨어)을 실행하는 프로세서들은 이러한 장치들에서 다양한 구성요소들의 동작을 제어하는데 이용될 수 있다. 예를 들면 PHY 제어부(802) 및 MAC 제어부(803)와 같은 구성요소들은 하나 또는 그 이상의 프로세서들 상에서의 소프트웨어 동작을 통하여 우선적으로 구성될 수 있다.
장치(900)의 그러한 하나의 구성이 도 9에 도시되었다. 도 9에 도시된 바와 같이 이러한 구성은 프로세서(910), 메모리(912), 및 사용자 인터페이스(914)를 포함한다. 부가적으로 도 9의 구성은 OFDM 송수신기(804) 및 안테나(810)를 포함한다. 이러한 구성요소들은 도 8을 참조하여 상술된 바와 같이 구성될 수 있다. 그러나 도 9의 구성은 다른 무선 기술들을 지원하는 다른 송수신기들을 포함하기 위하 여 변형될 수 있다.
프로세서(910)는 장치 동작을 제어한다. 도 9에 도시된 바와 같이, 프로세서(910)는 송수신기(804)에 연결된다. 프로세서(910)는 예를 들면 컴퓨터 시스템으로써 메모리(910)에 저장된 소프트웨어 명령어들을 각각 실행할 수 있는 하나 또는 그 이상의 마이크로프로세서들로 구비될 수 있다.
메모리(912)는 RAM(random access memory), ROM(read only memory), 및/또는 플래시 메모리를 포함하고, 데이터 및 소프트웨어 콤포넌트들(또한 여기서 모듈로써 참조된다)의 형태의 정보를 저장한다. 이러한 소프트웨어 콤포넌트들은 프로세서(910)에 의해 실행될 수 있는 명령어들을 포함한다. 다양한 형태의 소프트웨어 콤포넌트들이 메모리(912)에 저장될 수 있다. 예를 들면, 메모리(912)는 송수신기(804)의 동작을 제어하는 소프트웨어 콤포넌트들을 저장할 수 있다. 또한 메모리(912)는 PHY 제어부(802), MAC 제어부(803), 및 상위 프로토콜 층(805)의 기능을 제공하는 소프트웨어 콤포넌트들을 저장할 수 있다.
부가적으로 메모리(912)는 사용자 인터페이스(914)를 통하여 정보의 교환을 제어하는 소프트웨어 콤포넌트들을 저장할 수 있다. 도 9에 도시된 바와 같이, 사용자 인터페이스(914)는 또한 프로세서(910)에 연결된다. 사용자 인터페이스(914)는 사용자와 정보의 교환을 촉진한다. 도 9는 사용자 인터페이스(914)가 사용자 입력 부분(916) 및 사용자 출력 부분(918)을 포함함을 보여준다.
사용자 입력 부분(916)은 사용자에게 정보를 입력을 허용하는 하나 또는 그 이상의 장치들을 포함할 수 있다. 그러한 장치의 예들은 키패드, 터치스크린, 및 마이크로폰을 포함한다. 사용자 출력 부분(918)은 사용자가 장치로부터 정보를 수신하는 것을 허용한다. 사용자 출력 부분(918)은 디스플레이, 및 하나 또는 그 이상의 오디오 스피커(예를 들면 스테레오 스피커) 및 오디오 프로세서 및/또는 스피커를 구동하기 위한 증폭기와 같은 다양한 장치들을 포함할 수 있다. 예시적인 디스플레이들은 컬러 액정 디스플레이(LCD), 및 컬러 비디오 디스플레이를 포함한다.
도 9에 도시된 요소들은 다양한 기술들에 따라 연결될 수 있다. 그러한 기술 중 하나는 하나 또는 그 이상의 버스 인터페이스를 통하여 송수신기(804), 프로세서(910), 메모리(912), 및 사용자 인터페이스(914)를 연결하는 단계를 포함한다. 부가적으로 이러한 콤포넌트들 각각은 탈착 및/또는 충전 가능한 배터리 팩(미도시)과 같은 전력 소스에 연결된다.
Ⅳ. 결론
본 발명의 다양한 실시예들이 상술되는 동안, 이는 단지 예시적으로 표현된 것이고 제한을 위한 것이 아님이 주지되어야 한다. 예를 들면, 예시들이 MBOA 통신을 포함하는 것으로 기술되었음에도 불구하고, 다른 단거리 및 장거리 통신 기술들이 본 발명의 범위 안에 있다. 나아가 본 발명의 기술들이 OFDM과 다른 신호 전송 기술들과 함께 이용될 수 있다.
따라서 형태 및 세부사항에 있어서 다양한 변화들이 본 발명의 사상 및 범위로부터 벗어남 없이 거기에서 구성될 수 있음이 관련 기술의 당업자에게 명백할 것이다. 그러므로 본 발명의 넓이 및 범위가 상술된 예시적인 실시예들 중 어떠한 것에 의하여 제한되어서는 안 되고, 오직 뒤따르는 청구항들 및 그들의 균등뮬들에 따라 정의되어야 한다.

Claims (21)

  1. 무선 통신 장치에서의 방법에 있어서,
    (a) 반복되는 시간 간격의 비콘 주기(period)에서 하나 또는 그 이상의 비콘을 검출하는 단계;
    (b) 상기 비콘 주기에서 제1 비콘 슬롯을 선택하는 단계로서, 상기 제1 비콘 슬롯은 마지막으로 검출된 비콘 이후의 미리 지정된 개수의 비콘 슬롯들 중에서, 상기 비콘 주기 내의 최대 개수의 비콘 슬롯들 내에서 선택된, 제1 비콘 슬롯을 선택하는 단계; 및
    (c) 상기 제1 비콘 슬롯 동안에, 또한 동일한 비콘 주기 동안 발생한 둘 이상의 전용 시그널링(signaling) 슬롯들 중 하나 동안에, 상기 무선 통신 장치의 비콘들을 전송하는 단계로서, 상기 시그널링 슬롯들은 상기 비콘 주기 내에서 상기 미리 지정된 개수에 의해 비콘 슬롯들의 개수에 있어서 변화를 나타내기 위해 지정된, 비콘들을 전송하는 단계를 포함하는, 무선 통신 장치에서의 방법.
  2. 제1항에 있어서, 상기 비콘 주기는 MBOA 슈퍼프레임인 것을 특징으로 하는 무선 통신 장치에서의 방법.
  3. 제1항에 있어서, 상기 마지막으로 검출된 비콘 이후의 미리 지정된 개수의 비콘 슬롯들은 mBPErrorExtension 파라미터에 의하여 정의되는 것을 특징으로 하는 무선 통신 장치에서의 방법.
  4. 제1항에 있어서, 상기 마지막으로 검출된 비콘 이후의 미리 지정된 개수의 비콘 슬롯들은 여덟 개의 비콘 슬롯인 것을 특징으로 하는 무선 통신 장치에서의 방법.
  5. 제1항에 있어서, 상기 시그널링 슬롯들은 상기 비콘 주기의 처음으로 발생한 두개의 비콘 슬롯들 내에 있는 것을 특징으로 하는 무선 통신 장치에서의 방법.
  6. 무선 통신 장치에서의 방법에 있어서,
    (a) 비콘 주기 내에서 하나 또는 그 이상의 비콘들을 검출하는 단계;
    (b) 상기 비콘 주기 내에서 제1 비콘 슬롯을 선택하는 단계로서, 상기 제1 비콘 슬롯은 마지막으로 검출된 비콘 이후의 미리 지정된 개수의 비콘 슬롯들 중에서, 상기 비콘 주기 내의 최대 개수의 비콘 슬롯들 내에서 선택되는, 제1 비콘 슬롯을 선택하는 단계;
    (c) 상기 제1 비콘 슬롯 동안에 상기 무선 통신 장치의 비콘들을 전송하는 단계;
    (d) 상기 제1 비콘 슬롯 내에서 충돌이 발생했는지 여부를 판별하는 단계;
    (e) 상기 제1 비콘 슬롯 내에서 충돌이 검출되면, 상기 비콘 주기 내에서 제2 비콘 슬롯을 선택하는 단계; 및
    (f) 상기 제2 비콘 슬롯 동안에, 또한 동일한 비콘 주기 동안 발생한 둘 이상의 전용 시그널링 슬롯들 중 하나 동안에, 상기 무선 통신 장치의 비콘들을 전송하는 단계로서, 상기 시그널링 슬롯들은 상기 비콘 주기 내에 상기 미리 지정된 개수에 의해 비콘 슬롯들의 개수에 있어서 변화를 나타내기 위해 지정된, 무선 통신 장치의 비콘들을 전송하는 단계를 포함하는, 무선 통신 장치에서의 방법.
  7. 제6항에 있어서, 상기 비콘 주기는 MBOA 슈퍼프레임인 것을 특징으로 하는 무선 통신 장치에서의 방법.
  8. 제6항에 있어서, 상기 미리 지정된 개수의 비콘 슬롯들로서, 상기 제1 비콘 슬롯이 그로부터 선택된 상기 미리 지정된 개수의 비콘 슬롯들은, mBPErrorExtension 파라미터에 의해 정의되는 것을 특징으로 하는 무선 통신 장치에서의 방법.
  9. 제6항에 있어서, 상기 미리 지정된 개수의 비콘 슬롯들로서, 상기 제1 비콘 슬롯이 그로부터 선택된 상기 미리 지정된 개수의 비콘 슬롯들은, 여덟 개의 비콘 슬롯들인 것을 특징으로 하는 무선 통신 장치에서의 방법.
  10. 삭제
  11. 제6항에 있어서, 상기 비콘 주기 내에서 비콘 슬롯들의 개수에 있어서의 변화를 나타내기 위하여 지정된 상기 시그널링 슬롯들은, 상기 비콘 주기의 처음으로 발생한 두개의 비콘 슬롯들을 포함하는 것을 특징으로 하는 무선 통신 장치에서의 방법.
  12. 장치에 있어서,
    비콘 주기 내에서 하나 또는 그 이상의 비콘들을 검출하고, 상기 비콘 주기 내에서 제1 비콘 슬롯을 선택하도록 구성된 제어부로서, 상기 제1 비콘 슬롯은 마지막으로 검출된 비콘 이후의 미리 지정된 개수의 비콘 슬롯등 중에서, 상기 비콘 주기 내의 최대 개수의 비콘 슬롯들 내에서 선택되는, 제어부; 및
    상기 제1 비콘 슬롯 동안에, 또한 동일한 비콘 주기 동안 발생한 둘 이상의 전용 시그널링 슬롯들 중 하나 동안에, 상기 장치의 비콘들을 전송하도록 구성된 송수신기로서, 상기 시그널링 슬롯들은 상기 비콘 주기 내에서 상기 미리 지정된 개수에 의해 비콘 슬롯의 개수에 있어서의 변화를 나타내기 위하여 지정된, 송수신기를 포함하는 장치.
  13. 제12항에 있어서, 상기 비콘 주기는 MBOA 슈퍼프레임인 것을 특징으로 하는 장치.
  14. 제12항에 있어서, 상기 시그널링 슬롯은 상기 비콘 주기의 처음으로 발생한 두개의 비콘 슬롯들 내에 있는 것을 특징으로 하는 장치.
  15. 장치에 있어서,
    비콘 주기 내에서 하나 또는 그 이상의 비콘들을 검출하고, 상기 비콘 주기 내에서 제1 비콘 슬롯을 선택하도록 구성된 제어부로서, 상기 제1 비콘 슬롯은 마지막으로 검출된 비콘 이후의 미리 지정된 개수의 비콘 슬롯들 중에서 상기 비콘 주기 내의 최대 개수의 비콘 슬롯들 내에서 선택되는, 제어부; 및
    상기 제1 비콘 슬롯 동안에 상기 장치의 비콘들을 전송하도록 구성된 송수신기를 포함하고,
    상기 제어부는,
    (i) 상기 제1 비콘 슬롯에서 충돌이 발생하였는지 여부를 판별하고,
    (ii) 상기 제1 비콘 슬롯에서 충돌이 검출되면, 상기 비콘 슬롯 내에서 제2 비콘 슬롯을 선택하며,
    (iii) 상기 제2 비콘 슬롯 동안에, 또한 동일한 비콘 주기 동안에 발생한 둘 이상의 전용 시그널링 슬롯들 중 하나 동안에, 상기 장치의 비콘들을 전송하도록 더 구성되고,
    상기 시그널링 슬롯들은 상기 비콘 주기 내에서 상기 미리 지정된 개수에 의해 비콘 슬롯들의 개수에 있어서의 변화를 나타내기 위해 지정된, 장치.
  16. 제15항에 있어서, 상기 송수신기는 상기 비콘 주기 내에서 비콘 슬롯들의 개수에 있어서의 변화를 나타내기 위해 지정된 둘 이상의 시그널링 슬롯들 중 하나 동안에 또한 상기 장치의 비콘들을 전송하도록 더 구성된, 장치.
  17. 제16항에 있어서, 상기 비콘 주기 내에서 비콘 슬롯들의 개수에 있어서의 변화를 나타내기 위하여 지정된 시그널링 슬롯들은 상기 비콘 주기의 처음으로 발생한 두개의 비콘 슬롯들을 포함하는 것을 특징으로 하는 장치.
  18. 무선 통신 장치를 제어하기 위해 컴퓨터 시스템 내의 프로세서를 활성화시키기 위한 컴퓨터 프로그램 로직을 구비하는 컴퓨터 이용 가능한 매체에 있어서, 상기 컴퓨터 프로그램 로직은,
    비콘 주기 내에서 하나 또는 그 이상의 비콘들을 검출하는 프로그램 코드;
    상기 비콘 주기 내에서 제1 비콘 슬롯을 선택하는 프로그램 코드로서, 상기 제1 비콘 슬롯은 마지막으로 검출된 비콘 이후의 미리 지정된 개수의 비콘 슬롯 중에서, 상기 비콘 주기 내의 최대 개수의 비콘 슬롯들 내에서 선택되는, 프로그램 코드; 및
    상기 제1 비콘 슬롯 동안에, 또한 동일한 비콘 주기 동안 발생한 둘 이상의 전용 시그널링 슬롯들 중 하나 동안에, 상기 무선 통신 장치의 비콘들을 전송하기 위한 프로그램 코드로서, 상기 시그널링 슬롯들은 상기 비콘 주기 내에서 상기 미리 지정된 개수에 의해 비콘 슬롯들의 개수에 있어서의 변화를 나타내기 위해 지정된, 프로그램 코드를 포함하는, 컴퓨터 이용 가능한 매체.
  19. 무선 통신 장치를 제어하기 위해 컴퓨터 시스템 내의 프로세서를 활성화시키기 위한 컴퓨터 프로그램 로직을 구비하는 컴퓨터 이용 가능한 매체에 있어서, 상기 컴퓨터 프로그램 로직은,
    비콘 주기 내에서 하나 또는 그 이상의 비콘들을 검출하는 프로그램 코드;
    상기 비콘 주기 내에서 제1 비콘 슬롯을 선택하는 프로그램 코드로서, 상기 제1 비콘 슬롯은 마지막으로 검출된 비콘 이후의 미리 지정된 개수의 비콘 슬롯들 중에서, 상기 비콘 주기 내의 최대 개수의 비콘 슬롯들 내에서 선택되는, 프로그램 코드;
    상기 제1 비콘 슬롯 동안에 상기 무선 통신 장치의 비콘들을 전송하는 프로그램 코드;
    상기 제1 비콘 슬롯에서 충돌이 발생하였는지 여부를 판별하는 프로그램 코드;
    상기 제1 비콘 슬롯에서 충돌이 검출되면, 상기 비콘 주기 내에서 제2 비콘 슬롯을 선택하는 프로그램 코드; 및
    상기 제2 비콘 슬롯 동안에, 또한 동일한 비콘 주기 동안 발생한 둘 이상의 전용 시그널링 슬롯들 중 하나 동안에, 상기 무선 통신 장치의 비콘들을 전송하는 프로그램 코드로서, 상기 시그널링 슬롯들은 상기 비콘 주기 내에서 상기 미리 지정된 수에 의해 비콘 슬롯들의 개수에 있어서 변화를 나타내기 위해 지정된, 프로그램 코드를 포함하는, 컴퓨터 이용 가능한 매체.
  20. 삭제
  21. 제19항에 있어서, 상기 비콘 주기 내에서 비콘 슬롯들의 개수에 있어서의 변화를 나타내기 위해 지정된 상기 시그널링 슬롯들은 상기 비콘 주기의 처음으로 발생한 두개의 비콘 슬롯들을 포함하는 것을 특징으로 하는 컴퓨터 이용 가능한 매체.
KR1020077023987A 2005-04-22 2006-04-18 분산된 매체 접근 제어 네트워크에서 비콘 슬롯 획득시간을 감소시키는 방법 및 장치 KR100966505B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/111,869 US8027288B2 (en) 2005-04-22 2005-04-22 Reducing beacon slot acquisition time in distributed media access control network
US11/111,869 2005-04-22

Publications (2)

Publication Number Publication Date
KR20080010396A KR20080010396A (ko) 2008-01-30
KR100966505B1 true KR100966505B1 (ko) 2010-06-29

Family

ID=37114750

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077023987A KR100966505B1 (ko) 2005-04-22 2006-04-18 분산된 매체 접근 제어 네트워크에서 비콘 슬롯 획득시간을 감소시키는 방법 및 장치

Country Status (11)

Country Link
US (1) US8027288B2 (ko)
EP (1) EP1872491B1 (ko)
JP (1) JP2008537423A (ko)
KR (1) KR100966505B1 (ko)
CN (1) CN101164255A (ko)
BR (1) BRPI0608164A2 (ko)
MX (1) MX2007011224A (ko)
MY (1) MY146744A (ko)
TW (1) TW200707983A (ko)
WO (1) WO2006111826A1 (ko)
ZA (1) ZA200708517B (ko)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7496081B2 (en) * 2004-05-05 2009-02-24 Nokia Corporation Adaptive beacon period in a distributed network
US7890116B2 (en) * 2004-05-05 2011-02-15 Nokia Corporation Adaptive beacon period in a distributed network
US7454218B2 (en) * 2005-08-19 2008-11-18 Panasonic Corporation Method of band multiplexing to improve system capacity for a multi-band communication system
JP4806721B2 (ja) * 2006-03-15 2011-11-02 パナソニック株式会社 アドホックネットワークのための分散型無線メディアアクセス制御プロトコル
US8254922B2 (en) * 2006-10-16 2012-08-28 Stmicroelectronics, Inc. Zero delay frequency switching with dynamic frequency hopping for cognitive radio based dynamic spectrum access network systems
US8494546B2 (en) 2006-10-16 2013-07-23 Stmicroelectronics, Inc. Method of inter-system communications dynamic spectrum access network systems-logical control connections
US7869400B2 (en) * 2006-10-16 2011-01-11 Stmicroelectronics, Inc. Method of inter-system coexistence and spectrum sharing for dynamic spectrum access networks-on-demand spectrum contention
US20080130592A1 (en) * 2006-12-04 2008-06-05 Electronics And Telecommunications Research Institute Apparatus and method for managing medium access slot in wireless personal area network
CN101548474B (zh) 2006-12-04 2013-03-06 交互数字技术公司 用于启动多波段传输的方法和设备
US9078140B2 (en) * 2006-12-18 2015-07-07 Koninklijke Philips N.V. Method and system of beacon transmission and reception using directional antennas
GB2451420A (en) * 2007-06-01 2009-02-04 Iti Scotland Ltd Beacon co-ordinated Medium Access Control protocol for dense UWB networks
US7991967B2 (en) * 2007-06-29 2011-08-02 Microsoft Corporation Using type stability to facilitate contention management
US9037750B2 (en) * 2007-07-10 2015-05-19 Qualcomm Incorporated Methods and apparatus for data exchange in peer to peer communications
TW200926683A (en) 2007-08-22 2009-06-16 Koninkl Philips Electronics Nv Reducing beacon collision probability
TWI482456B (zh) * 2007-12-07 2015-04-21 Koninkl Philips Electronics Nv 彈性媒體存取控制（ｍａｃ）超框結構及信標方法
TWI458284B (zh) * 2007-12-07 2014-10-21 Koninkl Philips Electronics Nv 分散無線系統中的多頻道支援
US8824432B2 (en) * 2008-01-16 2014-09-02 Stmicroelectronics, Inc. Beaconing period framing for efficient multi-channel inter-cell communications in cognitive radio networks
US8780882B2 (en) * 2008-01-16 2014-07-15 Stmicroelectronics, Inc. On-demand spectrum contention for inter-cell spectrum sharing in cognitive radio networks
JP4596031B2 (ja) * 2008-04-07 2010-12-08 ソニー株式会社 無線通信装置、無線通信方法、プログラム、および無線通信システム
CN102027779B (zh) * 2008-04-09 2013-09-11 皇家飞利浦电子股份有限公司 用于预先占用发现信道中的数据传输的方法
US9445253B2 (en) 2008-04-30 2016-09-13 Maarten Menzo Wentink Methods and apparatus for scanning for mesh nodes
US9088946B2 (en) 2008-04-30 2015-07-21 Qualcomm Incorporated Methods and apparatus for power saving for mesh nodes
KR101258208B1 (ko) * 2009-05-26 2013-04-30 한국전자통신연구원 핸드오버 방법, 비콘 전송 방법 및 장치
US8861570B2 (en) 2010-02-03 2014-10-14 Qualcomm Incorporated Methods and apparatuses for beacon transmission
TWI562550B (en) 2010-07-07 2016-12-11 Koninkl Philips Electronics Nv A method and system for enabling multiband transmission in wireless systems
US8693495B2 (en) * 2010-11-15 2014-04-08 Hp Ventures A/S Wireless network medium access control protocol
US9426832B2 (en) * 2012-04-24 2016-08-23 Intel Corporation Methods and arrangements to coordinate communications in a wireless network
US9307510B2 (en) * 2013-09-05 2016-04-05 Qualcomm Incorporated Resource allocation for distributed device-to-device synchronization
JP6671501B2 (ja) * 2016-03-17 2020-03-25 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． ビーコン送信方法および装置ならびにネットワークアクセス方法および装置
CN107404374B (zh) * 2016-05-18 2020-07-21 韩国电子通信研究院 建立与终端关联的方法及装置
US11553507B2 (en) * 2020-01-27 2023-01-10 Trilliant Networks, Inc. Method and system for multi-channel beaconing in a time slotted channel hopping network

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7193986B2 (en) * 2002-05-30 2007-03-20 Nortel Networks Limited Wireless network medium access control protocol
US20040218683A1 (en) * 2003-05-01 2004-11-04 Texas Instruments Incorporated Multi-mode wireless devices having reduced-mode receivers
JP2005020163A (ja) * 2003-06-24 2005-01-20 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP4672674B2 (ja) 2004-02-06 2011-04-20 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ アドホックネットワーク用のビーコンプロトコル
PL1714430T3 (pl) * 2004-02-06 2009-07-31 Koninl Philips Electronics Nv Sposób dynamicznego ustalania okresu rozgłaszania sygnału identyfikacyjnego w zdecentralizowanym protokole rezerwacji
US9655139B2 (en) 2004-03-24 2017-05-16 Koninklijke Philips N.V. Distributed beaconing periods for ad-hoc networks
US7496081B2 (en) * 2004-05-05 2009-02-24 Nokia Corporation Adaptive beacon period in a distributed network
US7385958B2 (en) * 2004-06-30 2008-06-10 Intel Corporation Ad hoc mode of operation in wireless personal area networks
US7492736B2 (en) * 2004-10-29 2009-02-17 Texas Instruments Incorporated System and method for access and management of beacon periods in distributed wireless networks

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"MH-TRACE: multihop 1-21 time reservation using adaptive control for energy efficiency," IEEE MILCOM 2003, vol. 2, pp. 1292- 1297
"Multiband OFDM Alliance - The next generation of Wireless Personal Area Networks,"2005 IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, Pages 208-214
Christian Namislo, "Analysis of Mobile Radio Slotted ALOHA Networks," IEEE Journal on Selected Areas in Communications, Volume 2, Issue 4, Pages 583 - 588

Also Published As

Publication number Publication date
MY146744A (en) 2012-09-14
MX2007011224A (es) 2007-10-17
EP1872491B1 (en) 2014-12-03
EP1872491A1 (en) 2008-01-02
CN101164255A (zh) 2008-04-16
US20060239220A1 (en) 2006-10-26
BRPI0608164A2 (pt) 2009-11-10
JP2008537423A (ja) 2008-09-11
EP1872491A4 (en) 2013-03-20
TW200707983A (en) 2007-02-16
ZA200708517B (en) 2009-03-25
KR20080010396A (ko) 2008-01-30
WO2006111826A1 (en) 2006-10-26
US8027288B2 (en) 2011-09-27

Similar Documents

Publication Publication Date Title
KR100966505B1 (ko) 분산된 매체 접근 제어 네트워크에서 비콘 슬롯 획득시간을 감소시키는 방법 및 장치
RU2342788C1 (ru) Технологии для снижения взаимных помех в сетях беспроводной связи
US7809835B2 (en) Device discovery and connection establishment for ad hoc networks
KR100933960B1 (ko) 기존 무선 통신 네트워크에 2차 전송을 임베드하는 발명
JP5415534B2 (ja) マルチキャスト通信のための装置及び記憶装置
RU2337491C2 (ru) Адаптивный период сигналов радиомаяка в распределенной сети
RU2361372C2 (ru) Способ для управления потоком в беспроводных сетях передачи данных
KR20080109834A (ko) 무선 통신 네트워크에서 채널 변경 절차들
CN113645017A (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
FPAY Annual fee payment

Payment date: 20130604

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140609

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150519

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160517

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee