KR20070043887A

KR20070043887A - 비콘 그룹 병합

Info

Publication number: KR20070043887A
Application number: KR1020077005976A
Authority: KR
Inventors: 조셉 윌리엄 롱; 아누룻다 랑네커; 제임스 로렌스 테일러
Original assignee: 스타카토 커뮤니케이션즈, 인코포레이티드
Priority date: 2004-08-18
Filing date: 2005-08-18
Publication date: 2007-04-25
Also published as: EP1779567A4; WO2006023834A3; JP2008511213A; WO2006023834A2; EP1779567A2; US20060040701A1

Abstract

스케쥴링된 비콘 전송의 변경 단계가 제시된다. 상기 스케쥴링된 비콘 전송을 변경할 것인지의 여부가 결정된다. 상기 스케쥴링된 비콘 전송을 변경할 의도가 알려지고, 상기 의도는 상기 스케쥴링된 비콘 전송의 변경이 일어나는 때와 관련된 정보를 포함한다. 스케쥴링된 비콘 전송이 변경된다.

비콘 그룹, 비콘 충돌, 수퍼프레임 구조, 비콘 기간, 비콘 슬롯, 데이터 기간, 데이터 예약

Description

비콘 그룹 병합{BEACON GROUP MERGING}

이 출원은 "BEACON GROUP MERGING"이라는 제목으로, 2004년 8월 18일에 출원되는, 미국 특허 출원 No. 60/602,823(문서 번호 No. AIELP029+)에 우선권을 주장하고, 여기에 모든 목적을 위해 참조된다.

비콘 프레임들(beacon frames)이 무선 디바이스들 간에 중요한 정보를 통신하기 위해 이용된다. 예를 들면, 비콘들은 타이밍 정보 또는 장래의 데이터 전송들을 위한 예약들을 포함할 수 있다. 무선 디바이스가 비콘들(beacons)을 수신하는 것을 중지하면, 일부 경우에서 무선 디바이스가 전송할 수 없을 것이다. 비콘 그룹(beacon group) 내에서, 멤버들이 충돌들을 피하기 위해 비콘 프레임 전송들을 조정한다. 그러나 비-멤버 무선 디바이스들(non-member wireless devices)이 인접하여 있으면서, 비콘 프레임들과 충돌들을 일으킬 수 있다. 비-멤버 무선 디바이스들과 비콘 프레임들의 충돌들을 감소하기 위한 방법들은 유용할 것이다.

본 발명의 다양한 실시예들이 다음의 상세한 설명 및 동반되는 도면들로 제시된다.

도 1은 서로 인접하는 두 개의 비콘 그룹들의 실시예를 도시하는 도면.

도 2는 무선 디바이스의 예를 도시하는 블록도.

도 3은 수퍼프레임 구조의 예를 도시하는 타이밍도.

도 4a는 겹치는 비콘 기간들을 가진 두 개의 수퍼프레임 구조들의 예를 도시하는 타이밍도.

도 4b는 겹치지않는 비콘 기간들을 가진 두 개의 수퍼프레임 구조들을 도시하는 타이밍도.

도 5는 비콘 프레임의 실시예를 도시하는 도면.

도 6a는 병합된 비콘 그룹에 대해 비콘 전송 스케쥴을 결정하기 위해 최종 할당된 비콘 슬롯에 연결되는 예를 도시하는 타이밍도.

도 6b는 병합된 비콘 그룹에 대해 비콘 전송 스케쥴을 결정하기 위해 연결하는 예를 도시하는 타이밍도.

도 7은 비콘 그룹 병합을 수행하는 두 개의 무선 디바이스들을 설명하는 타이밍도.

도 8은 비콘 그룹 병합의 실시예를 도시하는 플로우차트.

본 발명은 프로세스, 장치, 시스템, 물(物)의 조합, 컴퓨터 판독가능한 저장 매체와 같은 컴퓨터 판독가능한 매체, 또는 프로그램 명령들이 광통신이나 전기통신회선으로 보내어지는 컴퓨터 네트워크를 포함하는 다양한 방법들로 구현될 수 있다. 본 명세서에서, 이러한 구현들, 또는 본 발명이 취할 수 있는 어떤 다른 형태가 기술들로 참조될 것이다. 과제를 수행하기 위해 구성되는 것으로 기술되는 프로세서 또는 메모리와 같은 구성요소는 주어진 시간에 과제를 수행하기 위해 일시적으로 구성되는 일반적인 구성요소 또는 과제를 수행하기 위해 제작되는 특정 구성요소를 포함한다. 일반적으로, 제시된 프로세스들의 단계들의 순서가 본 발명의 양상 내에서 변경될 수 있다.

본 발명의 한 개의 또는 그 이상의 실시예들의 상세한 설명이 아래 본 발명의 원리들을 설명하는 도면들을 참조하여 제공된다. 본 발명이 그러한 실시예들과 연결되어 기술되지만, 본 발명은 일부 실시예에 한정되지 않는다. 본 발명의 양상은 오직 청구항에 의해서만 한정되고, 또한, 본 발명은 다수의 대안들, 변경들, 및 등가물들을 포함한다. 본 발명의 완전한 이해를 제공할 목적으로, 다수의 특정 항목들은 다음의 기술로 설명된다. 이러한 항목들이 예시의 용도로 제공되고, 본 발명은 특정 항목들의 일부 또는 전부 없이도 청구항들에 따라 수행될 수 있다. 명확화를 위해, 본 발명과 관계된 기술 분야들에서 알려진 기술 자료들이 상세하게 기술되지는 않았으므로 본 발명이 불필요하게 애매모호하지는 않다.

스케쥴링된 비콘 전송의 변경이 제시된다. 스케쥴링된 비콘 전송은 비콘 그 룹의 멤버와 관계될 수 있다. 스케쥴링된 비콘 전송을 변경할 것인지의 결정이 일어난다. 예를 들면, 무선 디바이스는 다른 비콘 그룹의 존재를 검출할 수 있고 그것의 스케쥴링된 비콘 전송을 변환하도록 결정할 수 있다. 변경이 일어날 때를 포함한, 스케쥴링된 비콘 전송을 변경할 의도가 알려진다. 일부 실시예들에서, 무선 디바이스는 그것의 의도를 나타내고, 정보 요소에서의 카운트다운이 변경이 일어나는 때를 알리기 위한 비콘 스위치 정보 요소를 전송한다. 스케쥴링된 비콘 전송이 변경된다. 일부 실시예들에서, 변경은 다른 비콘 그룹의 비콘 기간 시작 시간을 채용하는 것을 포함한다.

도 1은 서로 인접하는 두 개의 비콘 그룹들의 실시예를 도시하는 도면이다. 도시된 예에서, 각각의 비콘 그룹은 멤버들로서 세 개의 무선 디바이스들을 갖는다. 무선 디바이스들 A1(100), A2(102), 및 A3(104)는 한 개의 비콘 그룹의 멤버들이다. 다른 비콘 그룹은 B1(106), B2(108), 및 B3(110)을 포함한다. 각각의 비콘 그룹의 각각의 멤버는 이 예에서 비콘들을 전송한다. 즉, 비콘 전송을 위한 의무가 비콘 그룹의 멤버들 간에 분배된다. 각각의 비콘 그룹 내에서, 비콘 프레임들의 전송들은 충돌을 피하도록 조정된다. 비콘 그룹의 멤버들은 예약된 시간에는 전송하지 않도록 응할 것이고, 따라서 멤버가 비콘을 전송할 것이다. 비콘 전송들의 조정은 비콘 전송 스케쥴에 의해 기술될 수 있다. 멤버들이 비콘들을 스케쥴링에 따라 전송하고, 다른 스케쥴링된 비콘 전송 시간들 동안에는 전송하지 않는다. 일부 실시예들에서, 비콘 전송 스케쥴이 비콘 슬롯과 같은 미리 정의된 시간 단위들에서 기술된다. 일부 실시예들에서, 비콘 전송 스케쥴은 무선 그룹의 어떠한 멤버도 비 콘을 전송하도록 스케쥴링되지 않는, 미할당된 비콘 슬롯들을 포함한다.

두 개의 비콘 그룹들이 서로 인접한다면, 비콘 전송들이 두 개의 그룹들 간에 조정되지 않기 때문에, 비콘 전송들의 충돌들이 일어날 수 있다. 한 개의 그룹으로부터의 비콘은 다른 그룹으로부터의 비콘 또는 넌-비콘 전송(beacon or non-beacon transmission)과 충돌할 수 있다. 이는 무선 전송 환경에서 변환의 결과가 될 것이다. 예를 들면, 두 개의 비콘 그룹들 간에 전송들을 방해하는 장애가 제거될 수 있다. 비콘 그룹의 멤버는 다른 비콘 그룹에 근접하게 이동할 수 있다. 예를 들면, A3(104)는 비콘 그룹 A의 멤버들 A1(100) 및 A2(102)로부터 떨어져, 비콘 그룹 B의 멤버들로 향할 수 있다. A3(104)에 의해 전송된 비콘들은, A3(104)가 비콘 그룹 B에 가까이 이동함에 따라, 비콘 그룹 B로부터의 전송들과 충돌하기 시작할 수 있다. 주어진 무선 디바이스의 비콘 그룹이 아닌 비콘 그룹은 이질의 비콘 그룹(alien beacon group)으로 참조된다. 예를 들면, 비콘 그룹 B는 비콘 그룹 A의 어떠한 무선 디바이스에 관해서도 이질의 비콘 그룹이고, 역의 경우도 그러하다.

비콘들은 타이밍 정보(timing information) 및 리소스 할당 정보(resource allocation information)와 같은 중요한 정보를 포함할 수 있다. 수신 무선 디바이스(receiving wireless device)는, 다른 무선 스테이션들(wireless stations)의 존재를 검출하기 위해, 비콘을 이용할 수 있다. 일부 실시예들에서, 너무 많은 비콘 충돌들(beacon collisions)이 일어난다면, 무선 디바이스가 전송하지 못할 수도 있다. 비콘 충돌들은 비콘 그룹에 해로울 수 있다.

두 개의 비콘 그룹들의 비콘 전송들의 충돌들은 두 개의 비콘 그룹들을 병합 함으로써 해결될 수 있다. 비콘 그룹 레벨에서, 비콘 그룹들 A 및 B의 멤버들은, 무선 디바이스들의 멤버로부터 비콘 및 넌-비콘 모두, 비콘 전송들이 다른 전송들과 충돌하지 않기 위해, 공통의 비콘 전송 스케쥴을 이용한다. 비콘 그룹 병합을 수행하는 무선 디바이스는 공통의 비콘 전송 스케쥴에 기초한 그것의 스케쥴링된 비콘 전송을 변환할 수 있다. 일부 실시예들에서, 공통의 비콘 전송 스케쥴은 비콘 그룹들 모두에 관하여 새로울 수 있다. 공통의 비콘 전송은 스케쥴링 일부 실시예들에서 본래의 비콘 전송 스케쥴들 중 하나에 기초한다. 예를 들면, 한 개의 비콘 그룹은 다른 비콘 그룹의 비콘 전송 스케쥴에 기초한 타이밍을 채용할 수 있다.

비콘 그룹 병합 프로세스가 분배될 수 있다. 각각의 무선 디바이스는 이질의 비콘 그룹들로부터 독립적으로 무선 디바이스들의 존재를 검출할 수 있고, 비콘 그룹들을 병합할 것인지의 여부를 결정할 수 있고, 및 비콘 그룹 병합을 수행할 수 있다. 예를 들면, B1(106) 및 A3(104)는 서로 존재를 검출할 수 있다. 비콘 그룹들을 병합하기 위한 결정이 각각의 디바이스에서 이루어지고, 공통의 비콘 전송 스케쥴이 채용된다. 이러한 프로세스가 A1(100) 및 B3(110)뿐만 아니라, A2(102) 및 B2(108)에 대해서도 반복된다. 프로세스가 분배될 수 있고, 또한 비콘 그룹의 병합을 수행할 것인지의 여부를 결정하고 및 비콘 그룹 병합을 수행하는 이질의 비콘 그룹의 검출이 밖으로 퍼질 수 있다. 일부 실시예들에서는, 프로세스가 집중된다. 일부 실시예들에서는, 프로세스가 분배되지만 조정된다. 예를 들면, A1(100)은 이질의 비콘 그룹을 검출하지 않았을 수 있지만, A3(104)는, 비콘 그룹의 병합을 수행하고 그것의 스케쥴링된 비콘 전송을 변환할 계획을 알린다. 또한, A1(100)은 비 콘 그룹의 병합을 수행할 것을 결정할 수 있다. 일부 실시예들에서, A1(100)은 A3(104)와 일치하기 위하여 그것의 스케쥴링된 비콘 전송의 변환을 구현한다.

무선 디바이스는 초광대역 디바이스(Ultra Wideband device: UWB device)일 수 있다. UWB 디바이스들은 넓은 대역폭으로, 예를 들면, 수백MHz 정도로, 주파수 대역을 이용할 수 있다. 무선 디바이스는 주파수 호핑(frequency hopping)을 이용할 수 있고, 정보를 다른 무선 디바이스와 교환하는 데 이용되는 주파수 대역을 변환시킬 수 있다. 주파수 대역을 변환시키는 것은 프레임을 전송하는 중에 또는 프레임 전송들 간에서 일어날 수 있다. 신청에 관계되는 IEEE 802.15.3a에 기초한 디바이스들 및 와이미디어 디바이스들(WiMedia devices)은 UWB 무선 디바이스들의 일부 예이다. 일부 실시예들에서, 무선 디바이스는 협대역 디바이스(narrowband device)이다. 예를 들면, 와이파이 디바이스(WiFi device)로 참조될 수 있는, IEEE 802.11 디바이스는 기술되는 무선 디바이스들 중의 하나일 수 있다.

도 2는 무선 디바이스의 예를 기술하는 블록도이다. 도시된 예에서, 무선 디바이스는 초광대역(UWB) 무선 디바이스일 수 있다. 어플리케이션(200)은 매체접근제어(Media Access Control: MAC)(202)에 연결된다. 어플리케이션(200)은 전송 계층 또는 네트워크 계층과 같은 매개 프로토콜 계층들(intermediate protocol layers)을 포함할 수 있다. 어플리케이션(200)은, 또 다른 무선 디바이스에서 동작하는 대응 어플리케이션과 교환하기 위하여, 데이터, 제어, 또는 관리 정보를 가질 수 있다. 이러한 정보는 MAC(202), 기저대역(204), 및 라디오(206)를 이용하는 무선 전송 채널에서 교환될 수 있다. MAC(202)는 무선 전송 채널에 대한 접 근(access)을 제어한다. 기저대역(204)은 MAC(202)에 연결되고 MAC(202)로부터 프레임들에 대한 인코딩(encoding) 및 변조(modulation) 프로세스들을 수행할 수 있다. 아날로그 I 및 Q 신호들이 기저대역(204)으로부터 라디오(206)로 통과할 수 있고, 이는 적절한 주파수 스펙트럼에서 전송된다. 대응하는 역기능들이 수신 경로에 대해 수행될 수 있다.

비콘 그룹 병합의 제어는 MAC에 의해 수행될 수 있다. 예를 들면, MAC(202)는 비콘 프레임을 수신할 수 있고, 수신된 비콘을 이용하는 다른 비콘 그룹의 존재를 검출할 수 있다. MAC(202)는 비콘 그룹들을 병합할 것인지의 여부를 결정할 수 있다. 결정이 이질의 비콘 그룹의 검출 후 즉시 이루어질 수 있거나, 또는 MAC(202)가 결정하는 것을 기다리게 할 수 있다. 추가 정보가 이러한 시간 동안 MAC에 의해 수집될 수 있다. MAC(202)는 비콘 그룹의 병합을 수행하는 것을 결정한다면, MAC(202)는 병합을 구현하기 위한 기능을 수행할 것이다. 예를 들면, 새로운 스케쥴링된 비콘 전송 시간이 MAC에 의해 결정될 수 있다. 일부 실시예들에서, 무선 디바이스는, 병합이 일어나기 전에, 비콘 그룹들을 병합하기 위한 그것의 의도를 알린다. MAC(202)는 이러한 정보를 전송할 의무가 있을 것이다. 전용 프레임 또는 프레임의 영역은 비콘 그룹들을 병합하기 위한 의도를 알릴 수 있다. 비콘 그룹 병합이 일어날 시간이 포함될 수 있다.

다른 엔터티들(entities)이 MAC 대신에 또는 MAC에 더하여 비콘 그룹 병합과 관련된 기능들을 수행할 수 있다. 예를 들면, MAC(202)은 비콘 그룹들을 병합할 것인지의 여부를 결정할 때 어플리케이션(200)으로부터 입력을 요청할 수 있다. 어플 리케이션(200)으로부터의 입력은 비콘 그룹 병합에 대한 승인 또는 비콘 그룹 병합이 일어나기 위해 제시되는 시간을 포함할 수 있다. 어플리케이션(200)은 MAC(202)보다 무선 디바이스의 상태에 대한 더 많은 지식을 소유할 수 있다. 예를 들면, 어플리케이션은 일반적으로 중요한 데이터를 다른 어플리케이션으로 교환할 수 있고, 데이터 교환을 중단하는 것을 원하지 않을 수 있다. 일부 실시예들에서, 이질의 비콘 그룹의 검출, 비콘 그룹의 병합을 수행할 것인지를 결정, 및 비콘 그룹 병합 수행이 어플리케이션에 의해 수행될 수 있다. 일부 실시예들에서, 다중 엔터티들은 신뢰할 수 있다. 예를 들면, MAC(202)는 이질의 비콘 그룹을 검출할 수 있고 비콘 그룹 병합을 구현할 수 있다, 그러나 어플리케이션(200)은 결정하는 것을 수행한다.

일부 실시예들에서, 기준이 비콘 그룹 병합이 일어나는 결정을 하는데 이용될 수 있다. 예를 들면, 기준은 일시적인 이질의 비콘 그룹의 존재에서 비콘 그룹 병합을 수행하는 것을 회피하는데 이용될 수 있다. 일시적인 이질의 비콘 그룹은 이전 비콘 그룹으로 이동할 수 있고, 비콘 그룹 병합이 필수적이지 않을 수도 있다. 기준은 임계값(threshold)을 포함할 수 있다. 무선 디바이스는 적어도 임계시간 동안 비콘들을 수신해야 할지도 모른다. 또는, 무선 디바이스는 이질의 비콘 그룹으로부터 비콘들의 특정한 수를 수신해야 할지도 모른다. 일부 실시예들에서 의 비콘 그룹의 병합을 수행할 것인지의 결정이 이질의 비콘 그룹이 검출된 후 즉시 이루어지지 않는다.

비콘 그룹 병합이 일부 엔터티들에 대해 명백할 수 있다. 예를 들면, 비콘 그룹 병합이 어플리케이션에 대해 명백할 수 있다. MAC는 비콘 그룹 병합을 관리할 의무가 있을 수도 있다. 비록 MAC이 비콘 그룹 병합을 결정하고 구현할 수 있을지라도, 어플리케이션이 비콘 그룹 병합 프로세스를 알지못할 수도 있다. 일부 실시예들에서의 상위 계층 어플리케이션은, 비콘 그룹 병합이 수행된 후에도, 그 자체를 그것의 비콘 그룹의 일부 멤버들과 연관되거나, 연결되거나 또는 네트워크 된 것으로 간주할 수 있다. 비콘 그룹들을 병합하는 것은 오직 비콘 전송들을 조정하는 것과 관련될 수 있다. 비콘 그룹 병합은 다른 기능들(네트워크 연결, 다른 무선 디바이스를 인증, 또는 데이터 교환과 같은)에 대해 명쾌할 수 있고 독립적이다. 또한, 다른 엔터티들(상위 계층 어플리케이션과 같은)에 대해 명쾌하다. 일부 실시예들에서, 비콘 그룹 병합은 비콘 그룹 이외의 그룹과 병합하는 것으로 연결된다. 예를 들면, 비콘 그룹 병합은 다른 무선 디바이스를 인증하고 이와 관련시키는 것으로 연결될 수 있다.

도 3은 수퍼프레임 구조(superframe structure)의 예를 도시하는 타이밍도이다. 도시된 예에서, 수퍼프레임 구조가 반복되고, 특정 기능들과 연관된 시간 기간들을 정의한다. 일부 실시예들에서, 수퍼프레임의 지속 기간이 고정되고, 모든 비콘 그룹들이 동일한 수퍼프레임 지속 기간을 갖는다. 비콘 그룹 내의 각각의 무선 디바이스는 수퍼프레임 구조의 타이밍을 탐지할 의무가 있다. 비콘 기간(beacon period)(300)은 비콘들을 전송하는 데 이용된다. 비콘 기간은 비콘 기간 시작 시간(beacon period start time)(304)(이러한 예에서 이는 수퍼프레임의 시작이기도 하다) 및 비콘 기간 지속 기간(beacon period duration)에 의해 정의된다. 이러한 예에서, 비콘 기간 지속 기간은 8 비콘 슬롯들(beacon slots)이다. 일부 실시예들에서, 비콘 기간 지속 기간은 유동적이다. 예를 들면, 각각의 비콘 그룹은 비콘 그룹이 갖는 멤버들의 수에 따라 비콘 기간 지속 기간을 결정할 수 있다.

비콘 그룹의 멤버들 간의 비콘 전송들은 비콘 슬롯들과 관련하여 조정될 수 있다. 예를 들면, 비콘 그룹의 각각의 멤버는 서로 다른 비콘 슬롯 동안 전송하도록 스케쥴링되어 있다. 비콘 그룹을 연결하는 새로운 무선 디바이스는 비콘 기간 시작 시간을 결정하는 것, 미할당된 비콘 슬롯들을 결정하는 것, 및 미할당된 비콘 슬롯을 이용하는 비콘 그룹을 연결하는 것을 수신할 수 있다. 일부 경우, 할당된 비콘 슬롯들은 비콘 기간 내에 인접하지 않는다. 비콘 전송 스케쥴은 멤버가 비콘 슬롯에서 전송하는 것을 기술할 수 있다.

수퍼프레임 구조가 비콘 그룹의 모든 멤버 디바이스들에 의해 이용되는 공통의 타이밍을 창출하기 위하여 반복된다. 비콘 기간의 제 5 비콘 슬롯을 차지하는 무선 디바이스는, 매 수퍼프레임의 제 5 비콘 슬롯에 그것의 비콘을 전송하도록 스케쥴링되어 있다. 무선 디바이스에 의해 전송되는 비콘들의 정밀한 내용은 수퍼프레임으로부터 수퍼프레임으로 변환될 수 있다, 그러나 비콘 기간 시작 시간에 관한 스케쥴링된 전송 시간은 동일하게 유지될 수 있다.

데이터 기간(data period)(302)은 무선 디바이스들 간에 정보를 교환하는 데 이용되고 비콘 기간(300)의 종료 및 수퍼프레임 구조의 종료에 의해 정의된다. 데이터, 관리, 및 제어 정보는 데이터 기간(302) 동안 교환될 수 있는 정보의 일부 예들이다. 이러한 예에서, 데이터 예약(data reservation)(306)은 전송되는 비 콘(transmitted beacon)(308)을 이용하여 이루어진다. 데이터 예약은 예약된 시간 기간(a reserved period of time)이다. 일부 실시예들에서, 데이터 예약(306)은 분배되는 스케쥴링 프로토콜(distributed reservation protocol: DRP)을 이용한다. 무선 디바이스는 최우선의 정보를 전송하기 위하여 데이터 예약(306)을 이용할 수 있다. 데이터 기간(302)은 매체 접근 슬롯들(medium access slots)로 나뉠 수 있다. 데이터 예약(306)은 매체 접근 슬롯을 시작함으로써 및 예약을 지속함으로써 기술될 수 있다. 예를 들면, 전송되는 비콘(308)은 데이터 기간(302)의 제 2 매체 접근 슬롯에서 시작함에 따라 및 제 3 매체 접근 슬롯들에 대해 지속함에 따라 데이터 예약(306)에 의해 기술된다. 일부 실시예들에서, 비콘 슬롯들 및 매체 접근 슬롯들은 동일한 지속 기간이 아니다. 일부 실시예들에서, 지속 기간들은 동일하지 않다. 비록 무선 디바이스가 데이터 예약을 가질지라도, 예약된 시간의 일부 또는 전부가 무선 디바이스를 스케쥴링함으로써 이용되지 않을 수 있다. 예를 들면, 데이터 예약의 목적은 일부 무선 디바이스들이 전송하는 것을 금지하는 것일 수도 있고, 반드시 스케쥴링하는 무선 디바이스가 전송해야하는 것은 아니다.

도 4a는 겹치는 비콘 기간(overlapping beacon periods)들을 갖는 두 개의 수퍼프레임 구조를 설명하는 타이밍도이다. 도시된 예에서, 비콘 그룹 A 및 비콘 그룹 B은 동일한 수퍼프레임 지속 기간을 갖지만, 서로 다른 비콘 기간 시작 시간들을 갖는다. 이러한 예에서, 무선 디바이스들은 수신 후, 비콘 그룹을 연결한다. 어떠한 비콘 그룹도 검출되지 않는다면, 무선 디바이스는 새로운 비콘 그룹을 시작한다. 비콘 그룹들 A 및 B를 시작한 멤버들이 다른 비콘 그룹을 검출하고, 두 개의 비콘 그룹들이 창출된다. 이러한 예에서, 비콘 기간들은 시간 기간(time period)(400)동안 겹친다. 비록 이러한 예가 동일한 비콘 기간 지속 기간을 가진 두 개의 비콘 그룹들을 설명할지라도, 일부 실시예들에서는 비콘 기간 지속 기간들이 동일하지 않다.

도 4b는 겹치지않는 비콘 기간(non-overlapping beacon periods)들을 갖는 두 개의 수퍼프레임 구조를 설명하는 타이밍도이다. 도시된 예에서, 비콘 그룹 A 및 비콘 그룹 B은 동일한 수퍼프레임 지속 기간(superframe duration)을 갖는다. 두 개의 비콘 그룹들은 동일한 비콘 기간 시작 시간을 갖지 않고, 그것들의 비콘 기간들은 겹치지않는다. 수퍼프레임 구조 상황에서, 비콘 기간(454)은 데이터 기간(452) 내에 있고, 비콘 기간(450)은 데이터 기간(456) 내에 있다. 겹치지않는 비콘 기간들을 기술하는 다른 방법은 비콘 기간 시작 시간들(458 및 460)이 비콘 기간들(454 및 450) 내에 각각 닿지 않는 것이다.

결정을 하는 것 및/또는 사건이 일어나는 시간은 비콘 기간들이 겹치는지의 여부에 따른다. 예를 들면, 비콘 기간들이 겹치는 상황들은 비콘 기간이 겹치지않는 것보다 더 해로운 것으로 간주할 수 있다. 비콘 기간이 겹치는 동안, 양쪽 비콘 그룹들에 대한 비콘 전송들에 오류가 있을 수 있다. 비콘 그룹 병합촉진이 그러한 경우에 수행될 수 있다. 비콘 기간들이 겹쳐지면, 무선 디바이스가 즉시 비콘 그룹들을 병합할 것인지를 결정할 수 있다. 반대로, 비콘 기간들이 겹쳐지지 않는다면, 무선 디바이스는 비콘 그룹들을 병합할 것인지 여부를 결정하기 전에 더 많은 정보를 얻으려고 기다릴 것이다. 비콘 그룹 병합 구현을 결정한 후, 무선 디바이스는, 겹치지않는 비콘 기간들에 맞먹는 거의 또는 전혀 기다림이 없이, 병합을 수행할 것이다. 예를 들면, 비콘 기간들이 겹쳐지지 않는다면, 무선 디바이스는 비콘 그룹의 병합을 수행할 것을 결정한 후, 실질적으로 비콘 그룹 병합을 수행하기 전에, 수퍼프레임들의 몇몇 수를 기다릴 것이다. 비콘 기간들이 겹쳐지면, 무선 디바이스는 가능한 다음 기회에서 변환을 구현할 것이다.

도 5는 비콘 프레임의 실시예를 설명하는 도면이다. 도시된 예에서, 비콘 프레임은 비콘 헤더(beacon header)(500), 비콘 바디(beacon body)(502), 및 비콘 체크섬(beacon checksum)(504)을 포함한다. 비콘 헤더(500)는, 프레임이 비콘 타입 프레임임을 확인하는 데 이용될 수 있고, 전송 무선 디바이스의 어드레스와 같은 어드레스 정보를 포함할 수 있다. 비콘 체크섬(504)은 수신된 비콘 프레임에서 에러들을 검출하는데 이용될 수 있다. 비콘 체크섬(504)의 예가 프레임 체크 시퀀스(frame check sequence: FCS)이다. 비콘 바디(502)는 다양한 정보 요소들을 포함한다. 일부 실시예들에서, 전송되는 비콘에 포함되는 정보 요소들은 비콘마다 변환된다. 예를 들면, 전송 무선 디바이스는 특정 환경하에서만 주어진 정보 요소를 전송할 수 있다. 그렇지 않으면, 정보 요소가 비콘 바디에 포함되지 않을 수 있다.

비콘 바디(502)는 관리 및 제어 정보를 보급하는 데 이용될 수 있다. 각각의 정보 영역은 관련된 정보를 포함할 수 있다. 예를 들면, 그룹 정보 요소(group information element)(506)는 비콘 그룹과 관련된 일반 정보를 포함할 수 있다. 그룹 정보 요소(506)는 비콘 프레임을 전송하는 무선 디바이스에 의해 관측되는 비콘 그룹 내에 멤버들의 수를 포함할 수 있다.

비콘 기간에 관한 정보는 비콘 기간 정보 요소(beacon period information element)(508)에 포함될 수 있다. 예를 들면, 비콘 기간 시작 시간 및 비콘 기간 지속 기간은 비콘 기간 정보 요소에 포함될 수 있다. 비콘 슬롯은 전송 무선 디바이스에 의해 할당되고, 다른 무선 디바이스들에 의해 할당되는 비콘 슬롯들은, 전송 무선 디바이스에 의해 감지됨에 따라, 비콘 기간 정보 요소에 보고될 수 있다. 수신 무선 디바이스는 그것의 비콘 기간 시작 시간 및 전송 무선 디바이스의 비콘 기간 시작 시간 간의 차이점을 검출할 수 있을 것이다. 이질의 비콘 그룹은 비콘 기간 시작 시간들 간의 그러한 차이점을 이용하여 검출될 수 있다.

데이터 예약 정보 요소(data reservation information element)(510)는 데이터 기간에서 시간 기간을 에약하기 위해 전송 무선 디바이스에 의해 이용될 수 있다. 데이터 예약 정보 요소(510)는 데이터 예약의 시작 및 지속 기간을 포함할 수 있다. 단위들이 시간 또는 매체 접근 슬롯들에 있을 수 있다. 예약 무선 디바가스는 전송하기 위하여 예약된 시간 기간을 이용할 수 있다. 그러나 예약 무선 디바가스는 그것의 데이터 예약 기간 동안 전송하기 위해서는 요구되지 않는다.

일부 실시예들에서, 무선 디바이스는 이질의 비콘 그룹의 비콘 기간을 보호하기 위하여 데이터 예약 정보 요소를 이용한다. 예를 들면, 무선 디바이스는 이질의 비콘 그룹을 검출할 수 있다. 이질의 비콘 그룹의 검출이 비콘 기간 정보 요소를 이용하는 비콘 기간 시작 시간들을 비교함으로써 수행될 수 있다. 검출 무선 스테이션은 검출되는 이질의 비콘 그룹 데이터의 비콘 기간을 보호하기 위한 비콘에서 데이터 예약 정보 요소를 전송할 수 있다. 전송된 데이터 예약 정보 요소는 이 질의 비콘 그룹의 비콘 기간 시작 시간에 대체로 대응하는 데이터 예약 시작 시간 및 이질의 비콘 그룹의 비콘 기간 지속 기간에 대응하는 데이터 예약 지속 기간을 포함할 수 있다. 데이터 예약 지속 기간은, 두 개의 비콘 그룹들 간의 슬롯 경계들이 완전히 일직선으로 맞춰지지 않기 때문에, 여분의 슬롯들을 포함할 수 있다.

일부 실시예들에서의 데이터 예약들은 다양한 예약 타입들을 갖는다. 무선 디바이스는 그러한 경우들에 이질의 비콘 그룹의 비콘 기간을 보호하기 위해 가장 우선순위의 데이터 예약을 이용할 수 있다. 데이터 예약 타입은 선택될 수 있으므로, 수신 무선 디바이스는 데이터 예약을 고려하여 이질의 비콘 그룹의 비콘 기간 동안에는 전송하지 않는다. 데이터 예약은 비콘 기간을 보호하는데 관련된 데이터 예약을 명백하게 나타낼 수 있거나, 또는 데이터 예약은 우선 순위 타입일 수 있고 및 비콘 기간을 보호하는데에 관한 데이터 예약을 나타내지 않을 수도 있다.

비콘 바디(502)는 비콘 스위치 정보 요소(beacon switch information element)(512)를 포함한다. 비콘 스위치 정보 요소(512)는 비콘 그룹들을 병합할 의도를 알리기 위해 전송 무선 디바이스에 의해 이용될 수 있다. 일부 실시예들에서, 비콘 그룹 병합은 한 개의 비콘 그룹이 다른 비콘 그룹의 비콘 기간 시작 시간을 채용하게 함으로써 수행된다. 일부 실시예들에서, 비콘 스위치 정보 요소는 오직 하위 비콘 그룹(submissive beacon group)의 무선 디바이스에 의해 전송된다. 즉, 이질의 비콘 그룹을 검출하지만 그것의 비콘 기간 시작 시간이 채용될 것을 결정하는 무선 디바이스는, 일부 실시예들에서, 전송 비콘 스위치 정보 요소를 전송하지 않을 것이다. 다른 비콘 그룹의 비콘 기간 시작 시간을 채용하는 비콘 그룹은 하위 비콘 그룹으로 참조되고, 그것의 비콘 기간 시작 시간이 채용되게 하는 비콘 그룹은 주요 비콘 그룹(dominant beacon group)으로 참조될 것이다. 비콘 스위치 정보 요소(512)는 비콘 그룹 병합을 이행하기 위한 카운트다운을 포함할 수 있다. 비콘 기간 시작 시간 오프셋(beacon period start time offset) 및 비콘 슬롯 오프셋(beacon slot offset)이 비콘 스위치 정보 요소에 포함될 수 있다. 비콘 기간 시작 시간 오프셋은 두 개의 비콘 그룹들의 비콘 기간 시작 시간들 간의 오프셋이다. 비콘 슬롯 오프셋은 무선 디바이스를 위해 현재 채용된 비콘 슬롯(현재 비콘 기간 시작 시간에 관한) 및 새로 채용된 비콘 슬롯(새로운 비콘 기간 시작 시간에 관한) 간의 오프셋이다.

비콘 스위치 정보 요소를 전송하는 하나의 예에서, 무선 디바이스는 비콘 프레임을 수신하거나 또는 비콘 프레임의 정보 요소들을 검사함으로써 이질의 비콘 그룹의 존재를 검출한다. 일부 경우, 비콘이 수신되는 시간은 이질의 비콘 그룹을 검출하는데 이용될 것이다. 수신 무선 디바이스는 그것이 하위 비콘 그룹의 멤버라는 것을 결정한다. 하위 그룹의 비콘 전송 스케쥴은 주요 비콘 그룹의 비콘 전송 스케쥴에 연결된다. 하위 무선 디바이스는, 비콘 그룹 병합을 구현하기 위한 카운트다운, 비콘 기간 시작 시간 오프셋, 및 비콘 슬롯 오프셋을 포함하는 그것의 비콘 내에 비콘 스위치 정보 요소를 전송한다.

하위 무선 디바이스에 의해 유지되는 데이터 예약들은 비콘 그룹 병합에 의해 영향받을 수 있다. 마찬가지로, 주요 무선 디바이스에 의해 유지되는 데이터 예약은 비콘 그룹 병합에 의해 영향받을 수 있다. 일부 실시예들에서, 주요 비콘 그 룹의 데이터 예약들은 하위 비콘 그룹의 데이터 예약들의 대가로 유지된다. 또한, 하위 그룹과 관련된 데이터 예약은 새로운 비콘 기간과 충돌할 가능성이 있다. 데이터 예약이 영향받는다면(주요 무선 디바이스에 의해 유지되는 데이터 예약 또는 새로운 비콘 기간 중 하나에 의해), 하위 무선 디바이스는 그것의 데이터 예약을 데이터 기간의 이용가능한 부분으로 이동 또는 조정하기 위하여 카운트다운 기간을 이용할 수 있다. 일부 실시예들에서, 하위 비콘 그룹의 다중 멤버들은 비콘 그룹 병합을 수행하고 있다. 무선 디바이스는 그것의 데이터 예약들을 조정하는 프로세스에서 다른 무선 디바이스들과 협의할 수 있다. 어플리케이션 또는 MAC와 같은, 무선 디바이스 내의 엔터티는 데이터 예약을 조정할 수 있다. 유사하게, 주요 무선 디바이스는 영향을 받은 데이터 예약을 카운트다운 동안에 조정할 수 있다.

도 6a은 비콘 그룹에 대해 비콘 전송 스케쥴을 결정하기 위해 최종 할당된 비콘 슬롯(the last occupied beacon slot)을 연결하는 예를 도시한 타이밍도이다. 도시된 예에서, 주요 비콘 그룹 및 하위 비콘 그룹이 병합된다. 주요 비콘 그룹의 비콘 기간 시작 시간은 병합된 비콘 그룹의 비콘 기간 시작 시간으로 이용된다. 할당된 비콘 슬롯들(occupied beacon slots)(600 및 602)은 각각 주요 비콘 그룹의 비콘 기간의 제 2 및 제 3 비콘 슬롯들에 있다. 하위 비콘 그룹의 제 1 및 제 3 비콘 슬롯들은 할당된 슬롯들(occupied slots)(604 및 606)을 포함한다. 할당된 비콘 슬롯들은 비콘을 전송하기 위하여 무선 디바이스에 의해 이용된다. 예를 들면, 주요 비콘 그룹의 무선 디바이스 A1은(도시되지 않음) 그것의 비콘을 전송하기 위한 매 수퍼프레임마다 할당된 슬롯(600)을 이용할 수 있다.

도시된 예에서, 하위 비콘 그룹의 비콘 전송 스케쥴은 주요 비콘 그룹의 최종 할당된 비콘 슬롯에 연결된다. 할당된 비콘 슬롯들(608 및 610)은 할당된 비콘 슬롯들(600 및 602)과 상호 간에 비교하여 상대적으로 동일한 위치를 갖는다. 유사하게, 할당된 비콘 슬롯들(612 및 614)은 할당된 비콘 슬롯들(604 및 606)과 상호 간에 비교하여 상대적으로 동일한 위치를 갖는다. 슬롯들(604 및 606)간에 미할당된 비콘 슬롯은 슬롯들(612 및 614) 간에 유지된다. 이러한 예에서 병합된 비콘 그룹의 비콘 기간 지속 기간은 주요 그룹에 최종 할당된 비콘 슬롯의 수 더하기 하위 비콘 그룹의 비콘 기간 지속 기간이다. 설명된 예에서, 이는 3 (최종 할당된 슬롯의 슬롯 수(602)) + 3 (하위 비콘 그룹의 비콘 기간 지속 기간) = 6이다. 이러한 프로세스는 분배된 방법으로 그것의 스케쥴링된 비콘 전송 시간을 변경하기 위하여 하위 그룹의 각각의 멤버에 의해 이용될 수 있다.

도 6b는 병합된 비콘 그룹에 대해 비콘 전송 스케쥴을 결정하여 연결하는 예를 도시한 타이밍도이다. 도시된 예에서, 하위 비콘 그룹 및 주요 비콘 그룹의 비콘 전송 스케쥴들이 연결된다. 할당된 비콘 슬롯들(658 및 660)은 각각 할당된 슬롯들(650 및 652)과 대응한다. 할당된 비콘 슬롯들(662 및 664)은 할당된 비콘 슬롯들(654 및 656)에 대응한다. 미할당된 비콘 슬롯이, 슬롯(652) 후 미할당된 비콘 슬롯에 대응하여, 슬롯(660) 후에 유지된다. 병합된 비콘 그룹의 비콘 기간 지속 기간은 주요 및 하위 비콘들 그룹들의 비콘 기간 지속 기간들의 합이다. 이러한 프로세스는 각각의 무선 디바이스가 그것의 스케쥴링된 비콘 전송 시간을 변경하기 위해 하위 비콘 그룹에서 이러한 프로세스를 이용하는 데에 분배될 수 있다.

다른 방법들이 병합된 비콘 그룹의 비콘 전송 시퀀스(transmission sequence)를 결정하는 데에 이용될 수 있다. 일부 실시예들에서, 연결 목적이 반대가 된다. 주요 비콘 그룹의 비콘 전송 스케쥴은 하위 비콘 그룹의 비콘 전송 스케쥴의 종료에 연결된다. 일부 실시예들에서, 미할당된 비콘 슬롯들이 제거된다. 예를 들면, 병합된 비콘 그룹의 제 1 비콘 슬롯은 미할당되는 것 대신에 할당된 비콘 슬롯(600)에 대응할 것이다. 다른 미할당된 비콘 슬롯들(예를 들면, 비콘 기간의 중간에)이 병합된 비콘 그룹의 비콘 전송 스케쥴을 결정하는 데에 제거될 것이다. 일부 실시예들에서, 주요 비콘 그룹 및 하위 비콘 그룹의 멤버들은 병합된 비콘 그룹의 비콘 전송 스케쥴에 인터리브(interleave)된다.

도 7은 비콘 그룹 병합을 수행하는 두 개의 무선 디바이스들을 설명하는 타이밍도이다. 도시된 예에서, 무선 디바이스들 A 및 B는 서로 다른 비콘 그룹들의 멤버들이다. 무선 디바이스들 A 및 B에 더하여 비콘 그룹들의 다른 멤버들이 있을 수 있다. t0에서, 무선 디바이스 A가 비콘(700)을 전송한다. 제 1 비콘 슬롯이 무선 디바이스 A에 의해 할당되고, 비콘이 매 수퍼프레임당 슬롯에서 무선 디바이스 A에 의해 전송된다. t1 시간에서, 무선 디바이스 B가 비콘(702)을 전송한다. 전송된 비콘(702)이 수신된 비콘(704)에 따라 시간 t2에서 수신된다. 무선 디바이스 A는, 수신된 비콘(704)을 검사하고, 전송 무선 디바이스가 이질의 비콘 그룹의 멤버라는 것을 결정한다. 예를 들면, 그것은 수신된 비콘(704)에서 정보 요소들을 평가할 것이고, 수신된 비콘(704)의 비콘 기간 시작 시간이 그것의 비콘 기간 시작 시간과 다르다는 것을 결정할 것이다.

무선 디바이스 A가 이질의 비콘 그룹의 존재를 검출한 후, 무선 디바이스 A는 그것이 주요 비콘 그룹 또는 하위 비콘 그룹의 부분인지 여부를 결정한다. 이러한 예에서, 이른 비콘 기간 시작 시간을 가진 비콘 그룹이 주요 비콘 그룹이다. 즉, 하위 비콘 그룹의 비콘 기간 시작 시간은 제 1 주요 비콘 그룹의 수퍼프레임의 절반 이내로 떨어진다. 모든 비콘 그룹들의 수퍼프레임 지속 기간들이 이러한 예에서 마찬가지이다. 무선 디바이스 B의 비콘 기간 시작 시간이 제 1 무선 디바이스 A의 수퍼프레임의 절반 이내로 떨어지기 때문에. 무선 디바이스 B는 하위 비콘 그룹의 멤버이다. 일부 실시예들에서, 다른 방법들이 주요 및 하위 비콘 그룹들을 결정하는 데에 이용될 수 있다.

무선 디바이스 A는 t3에서 비콘(706)을 전송한다. 이질의 비콘 그룹의 비콘 기간을 보호하기 위해, 전송된 비콘(706)이 데이터 예약을 포함한다. 데이터 예약은 무선 디바이스 B의 비콘 기간 시작 시간에서 시작하고, 무선 디바이스 B의 비콘 기간의 지속 기간동안 계속된다.

전송된 비콘이 수신된 비콘(708)으로서 시간 t4에서 수신된다. 무선 디바이스 B는, 수신된 비콘(708)의 정보 요소를 검사하고, 포함된 비콘 기간 시작 시간이 그것 자신의 비콘 기간 시작 시간보다 다르다는 것을 결정한다. 이질의 비콘 그룹이 무선 디바이스 B에 의해 검출된다. 비콘 기간 시작 시간들을 비교함으로써, 무선 디바이스 B는 그것이 하위 비콘 그룹의 멤버임을 결정한다. 무선 디바이스 B는 무선 디바이스 A의 비콘 기간 시작 시간을 채용할 것이다.

하위 비콘 그룹의 멤버에 따라, 무선 디바이스 B가 비콘 그룹 병합에 의해 영향받은 데이터 예약들을 변환시킬 의무가 있다. 예를 들면, 무선 디바이스 B는 새로운 비콘 기간과 일치하는 데이터 예약을 이동할지도 모른다. 또한, 무선 디바이스 B에 의해 유지되는 데이터 예약은 주요 하위 그룹의 멤버에 의해 유지되는 데이터 예약과 충돌할 수 있다. 주요 비콘 그룹의 멤버들에 의해 유지되는 데이터 예약은 수신된 비콘(708)에서 데이터 예약 정보 요소를 검사함으로써 결정될 수 있다. 무선 디바이스 B는, 비콘 그룹 병합을 수행하기 위한 카운트다운 중에, 무선 디바이스 B에 의해 유지되는 데이터 예약들이 충돌하는 것을 이동 또는 변환할 수 있다.

무선 디바이스 B는 무선 디바이스 A의 비콘 기간을 보호하기 위해 데이터 예약을 가지고 t5에서 비콘(710)을 전송한다. 또한, 비콘(710)은 무선 디바이스 B의 비콘 병합을 수행하기 위한 의도를 포함한다. 비콘 스위치 정보 요소(beacon switch information element)가 이러한 의도를 통신하기 위해 비콘(710)내에 포함될 수 있다. 예를 들면, 비콘 그룹 병합이 일어날 때를 알려주는 1의 카운트다운 값이 포함된다. 또한, 비콘 기간 시작 시간 오프셋 및 비콘 슬롯 오프셋이 비콘(710)에 포함된다.

비콘(710)이 수신된 비콘(712)으로서 t6에서 수신된다.

비콘(712)이 비콘(706)을 통해 통신되는 데이터 예약 동안 수신된다. 수신된 비콘(712)에 포함된 비콘 스위치 정보 요소는, 무선 디바이스 A에 의해 유지되는 데이터 예약들이 충돌하는 것에 대해, 무선 디바이스 A에 의해 분석될 수 있다. 예를 들면, 무선 디바이스 B는, 주요 비콘 기간 시작 시간을 채용한 후, 제 5 비콘 슬롯을 할당하려는 그것의 의도를 알릴 수 있다. 무선 디바이스 A가 이러한 슬롯을 포함하는 데이터 예약을 가질 수 있고, 그것의 데이터 예약을 이용가능한 매체 접근 슬롯들로 이동할 수 있다.

t7에서, 비콘(714)이 무선 디바이스 A에 의해 전송된다. 비콘 병합을 예상하여, 비콘 기간 지속 기간이 확장된다. 이러한 예의 새로운 비콘 기간 지속 기간은 하위 및 주요 비콘 그룹들의 비콘 기간 지속 기간들의 합이다. 또한, 비콘(714)은 하위 비콘 기간을 보호하기 위한 데이터 예약을 포함한다. 무선 디바이스 B는 비콘(716)을 시간 t8에서 수신한다. 비콘(710)에 의해 만들어진 데이터 예약은 수신된 비콘(716)을 포함한다.

0의 카운트다운 값은 t9에서 전송되는 비콘(718)에 포함된다.

0의 카운트다운 값은 무선 디바이스 B가 그것의 다음 비콘 전송에서 비콘 그룹들을 병합하려고 의도한다는 것을 나타내는 데에 이용된다. 또한, 비콘(718)은 주요 비콘 그룹의 비콘 기간을 보호하기 위한 데이터 예약을 포함한다. 무선 디바이스는 데이터 예약 동안 t1O에서 비콘(720)을 수신한다.

비콘(722)은 t11에서 전송된다. 비콘 그룹 병합이 수행된 후, 무선 디바이스 B에 의해 전송되는 다음 비콘이 전송될 것이기 때문에, 어떠한 데이터 예약도 전송된 비콘(722)내에 포함되지 않는다. 무선 디바이스 A는 t12에서 비콘 기간의 제 1 비콘 슬롯에 비콘(724)을 전송한다. t13에서, 무선 디바이스 B는 비콘 기간의 제 5 비콘 슬롯에 비콘(726)을 전송한다. 이는 비콘 그룹 병합이 수행된 후의 제 1 수퍼프레임이다. 무선 디바이스들 A 및 B는 모두 동일한 비콘 기간 시작 시간 을 이용하고, 동일한 비콘 기간을 이용하고, 및 그것들의 비콘 전송들을 조정한다.

다른 방법들이 이전의 예에서 설명된 방법들에 덧붙여 이용될 것이다. 후의 비콘 기간 시작 시간을 갖는 비콘 그룹은 주요 비콘 그룹일 수 있다. 일부 실시예들에서, 다른 방법이 주요 및 하위 비콘 그룹들을 결정하는 데에 이용된다. 예를 들면, 각각의 비콘 그룹의 멤버 수가 고려될 수 있다. 더 많은 멤버들을 가진 비콘 그룹은 주요 비콘 그룹이 될 것이다. 각각의 비콘 그룹의 멤버들에 의해 유지되는 데이터 예약들의 수가 고려될 수 있다. 더 많은 데이터 예약들을 가진 비콘 그룹은 주요 비콘 그룹일 것이다. 이는 비콘 그룹 병합에 의해 영향받는 데이터 예약들의 수를 감소시킬 것이다.

일부 실시예들에서, 특정 사건들의 타이밍은 설명된 바와 같이 변환한다. 예를 들면, 카운트다운이 0이 되면, t13 시간에서 새로운 비콘 기간 시작 시간을 이용하는 제 1 비콘을 전송하는 것보다는, 무선 디바이스 B가 비콘(722)후에 전송할 것이다. 반대로, 무선 디바이스 B가 0의 카운트다운을 나타내고, 새로운 비콘 기간 시작 시간을 이용하는 무선 디바이스 B의 제 1 비콘을 전송하기를 설명한 것보다 더 오래 기다릴 수 있다. 무선 디바이스 A에 의한 비콘 기간의 확장이 일부 실시예들에서 서로 다른 시간에 일어날 수 있다. 전송된 비콘(714) 후에 증가하는 비콘 기간 지속 기간 대신, 무선 디바이스는 비콘 기간 지속 기간을 증가하기 위해 비콘(722) 또는 비콘(724)까지 기다릴 수 있다. 일부 실시예들에서, 무선 디바이스는 비콘 그룹 병합을 수행하려는 의도를 결정하고 알리기 전에 일부 시간 동안 기다린다. 예를 들면, 무선 디바이스 B는 무선 디바이스 A로부터 더 많은 비콘들을 수신 하기를 기다릴 수 있다. 비콘 그룹 병합을 수행할 것을 결정하기 전에 무선 디바이스 B는 무선 디바이스 A로부터 두 개의 비콘들을 수신하기를 기다릴 수 있고, 비콘 그룹의 병합을 수행하려는 의도를 비콘(718)까지 알리지는 않는다.

도 8은 비콘 그룹 병합의 실시예를 설명하는 플로우차트이다. 도시된 예에서, 비콘이 수신된다(800). 그것이 이질의 비콘인지 여부가 결정된다(802). 수신된 비콘에 포함된 정보 요소들이, 비콘이 이질의 비콘 그룹에서 비롯한 것인지 여부를 결정하기 위해, 평가될 것이다. 비콘이 이질의 비콘이 아니라면, 프로세스는 비콘을 수신하기 위해 (800)으로 돌아간다. 이질의 비콘이라면, 데이터 예약이 이질의 비콘 기간을 보호하기 위해 전송된다(804). 전송된 비콘에 포함된 데이터 예약이, 다른 무선 디바이스들이 이질의 비콘 그룹의 비콘 전송들과 충돌하는 것을 방지하기 위해, 이용될 것이다.

수신된 비콘이 주요 비콘 그룹인지의 여부가 결정된다(806). 다양한 테스트들이 주요 비콘 그룹인지를 결정하기 위해 이용될 것이다. 예를 들면, 비콘 기간 시작 시간들, 비콘 그룹의 멤버들 수, 또는 데이터 예약들의 수가 이용될 수 있다. 주요 비콘 그룹이면, 비콘 기간 지속 기간이 확장된다(808). 주요 비콘 그룹의 멤버인 무선 디바이스가 그것의 비콘 기간 시작 시간을 유지하고 비콘 기간 지속 기간을 확장하여 하위 비콘 그룹의 멤버들을 포함한다. 필요하다면, 데이터 예약들이 충돌하는 것이 해결된다(810). 예를 들면, 주요 무선 디바이스는 확장된 비콘 기간 지속 기간에 의해 영향받는 데이터 예약을 가질 것이다.

주요 비콘 그룹이 아니라면, 비콘 그룹들을 병합하려는 의도가 알려진 다(812). 비콘 스위치 정보 요소가, 이러한 의도를 알리기 위해, 전송된 비콘에 포함된다. 비콘 스위치 정보 요소를 가진 비콘을 수신하는 무선 디바이스들은 전송 디바이스가 비콘 그룹들을 병합할 의도임을 안다. 하위 비콘 그룹 전송 스케쥴이 새로운 비콘 슬롯을 결정하기 위해 주요 비콘 전송 스케쥴에 연결된다(814). 예를 들면, 무선 디바이스는 하위 비콘 그룹 내에 제 1 비콘 슬롯을 할당한다. 비콘 병합 후, 무선 디바이스는 주요 비콘 전송 스케쥴 다음에 제 1 비콘 슬롯을 할당한다. 필요하다면, 데이터 예약들이 충돌하는 것이 해결된다(816). 예를 들면, 하위 무선 디바이스는 새로운 비콘 기간 또는 주요 무선 디바이스가 갖는 데이터 예약과 충돌하는 데이터 예약을 가질 수 있다. 충돌하는 데이터 예약은, 데이터 예약을 미할당된 매체 접근 슬롯들로 변환함으로써 또는 데이터 예약을 취소함으로써 해결될 것이다. 일부 실시예들에서, 이러한 프로세스는 다중 수퍼프레임들에 대해 일어난다. 비콘 그룹 병합은 즉시 일어나지 않을 수 있고, 하위 무선 디바이스는 데이터 예약들이 충돌하는 것을 해결할 일부 시간을 가질 수 있다.

새로운 비콘 기간 시작 시간에 대한 스위치, 새로운 비콘 기간 지속 기간, 및 새로운 비콘 슬롯이 일어난다(818). 일부 실시예들에서, 카운트다운이 비콘 프레임에서 전송되는 비콘 스위치 정보 요소에 포함된다. 카운트다운이 0이 된 후, 스위치가 일어날 것이다. 일부 실시예들에서, 스위치가 거의 또는 전혀 경고되지 않고 일어난다. 예를 들면, 두 개의 비콘 기간들이 겹치는 상황들은 비콘 기간들이 겹치지않는 경우보다 더 해로운 것으로 간주할 수 있다. 비콘 기간들이 겹치면, 비콘 그룹 병합이 주요 디바이스의 다음 비콘 기간 시작 시간에 일어날 것이다. 또 는, 비콘 스위치 정보 요소를 가진 제 1 비콘은 0의 카운트다운 값을 가질 것이다.

비록 앞서 언급한 실시예들이 이해를 명확하게 하기 위한 목적으로 다소 자세하게 기술되었더라도, 본 발명이 제시된 항목들에 한정되는 것은 아니다. 본 발명을 구현하는 많은 다른 방법들이 있다. 위에서 언급된 실시예들은 설명적인 것이지 제한적인 것이 아니다.

본 발명은 스케쥴링된 비콘 전송을 변경하는 것에 관한 것으로, 프로세스, 장치, 시스템, 방법의 조합, 컴퓨터 판독가능한 저장 매체와 같은 컴퓨터 판독가능한 매체, 또는 프로그램 명령들이 광통신이나 전기통신회선으로 보내어지는 컴퓨터 네트워크를 포함하는 다양한 방법들로 구현될 수 있다.

Claims

스케쥴링된 비콘 전송을 변경하는 방법에 있어서:

상기 스케쥴링된 비콘 전송을 변경할 것인지 여부를 결정하는 단계;

상기 스케쥴링된 비콘 전송을 변경할 의도를 알리는 단계로서, 상기 의도는 상기 스케쥴링된 비콘 전송의 변경이 일어날 때에 관한 정보를 포함하는, 상기 알림 단계; 및

상기 스케쥴링된 비콘 전송의 변경 단계를 포함하는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 복수의 비콘 그룹의 멤버들이 비콘을 전송하는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 하나의 비콘이 상기 의도를 알리는데 이용되는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 상기 변경 단계는 비콘 기간 시작 시간(beacon period start time)을 변경 단계를 포함하는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 상기 변경 단계는 비콘 기간 지속 기간(beacon period duration)의 변경 단계를 포함하는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 다른 비콘 그룹과 관계된 비콘 기간을 보호하는 단계를 더 포함하는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 다른 비콘 그룹과 관계된 비콘 기간을 보호하는 단계를 더 포함하고, 상기 보호단계는 예약 수신기가 따르는 예약을 전달하는 단계를 포함하는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 상기 결정단계는 수신된 비콘들을 카운트하는(count) 단계를 포함하는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 상기 결정단계는 비콘이 수신된 시간을 기록하는 단계를 포함하는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 제 1 비콘 기간과 제 2 비콘 기간이 겹치는 경우, 상기 스케쥴링된 비콘 전송의 변경이 임박하는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 제 1 비콘 기간과 제 2 비콘 기간이 겹치지 않는 경우, 상기 스케쥴링된 비콘 전송의 변경은 적어도 한 개의 수퍼프레임 지속 기간 떨어져 있는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 상기 변경 단계는 스케쥴링된 비콘 전송 시간들의 제 1 시퀀스(a first sequence of scheduled beacon transmission times)를 스케쥴링된 비콘 전송 시간들의 제 2 시퀀스(a second sequence of scheduled beacon transmission times)와 연결하는(concatenating) 단계를 포함하는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 상기 스케쥴링된 비콘 전송의 변경은 상위 계층 어플리케이션(an upper layer application)에 투명한(transparent), 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 상기 의도를 수신하는 단계는 수신기에서 상기 수신기의 스케쥴링된 비콘 전송을 변경하기 위한 결정을 트리거하는, 스케쥴링된 비콘 전송을 변경하는 방법.
제 1 항에 있어서, 상기 의도는 상기 의도의 수신기에 의해 전달되는, 스케쥴링된 비콘 전송을 변경하는 방법.
스케쥴링된 비콘 전송을 변경하기 위한 시스템에 있어서:

상기 스케쥴링된 비콘 전송을 변경할 것인지의 여부를 결정하고, 상기 스케쥴링된 비콘 전송을 변경하도록 구성된 프로세서; 및

상기 스케쥴링된 비콘 전송을 변경할 의도를 알리도록 구성된 인터페이스를 포함하며,

상기 의도는 상기 스케쥴링된 비콘 전송의 변경이 일어날 때에 관한 정보를 포함하는, 스케쥴링된 비콘 전송을 변경하기 위한 시스템.
제 16 항에 있어서, 상기 인터페이스는 또한 다른 비콘 그룹과 관계된 비콘 기간을 보호하도록 구성되는, 스케쥴링된 비콘 전송을 변경하기 위한 시스템.
제 16 항에 있어서, 상기 결정 단계는 수신된 비콘들을 카운트하는 단계를 포함하는, 스케쥴링된 비콘 전송을 변경하기 위한 시스템.
제 16 항에 있어서, 제 1 비콘 기간과 제 2 비콘 기간이 겹치는 경우, 스케쥴링된 비콘 전송의 변경이 임박하는, 스케쥴링된 비콘 전송을 변경하기 위한 시스템.
제 16 항에 있어서, 상기 변경 단계는 스케쥴링된 비콘 전송 시간들의 제 1 시퀀스를 스케쥴링된 비콘 전송 시간들의 제 2 시퀀스와 연결하는, 스케쥴링된 비콘 전송을 변경하기 위한 시스템.
제 16 항에 있어서, 상기 스케쥴링된 비콘 전송의 변경은 상위 계층 어플리케이션에 투명한, 스케쥴링된 비콘 전송을 변경하기 위한 시스템.
스케쥴링된 비콘 전송을 변경하기 위한 컴퓨터프로그램제품에 있어서,

상기 컴퓨터프로그램제품은 컴퓨터 판독가능한 매체에서 구현되고,

상기 컴퓨터프로그램제품은:

상기 스케쥴링된 비콘 전송을 변경할 것인지 여부를 결정하고;

상기 스케쥴링된 비콘 전송을 변경할 의도로서, 상기 스케쥴링된 비콘 전송의 변경이 일어날 때에 관한 정보를 포함하는 상기 의도를 알리고; 및

상기 스케쥴링된 비콘 전송을 변경하기 위한, 컴퓨터 명령들을 포함하는, 스케쥴링된 비콘 전송을 변경하기 위한 컴퓨터프로그램제품.
제 22 항에 있어서, 상기 컴퓨터프로그램제품은 다른 비콘 그룹과 관계된 비콘 기간을 보호하기 위한 컴퓨터 명령들을 더 포함하는, 스케쥴링된 비콘 전송을 변경하기 위한 컴퓨터프로그램제품.
제 22 항에 있어서, 상기 결정은 수신된 비콘들을 카운트하는 것을 포함하는, 스케쥴링된 비콘 전송을 변경하기 위한 컴퓨터프로그램제품.
제 22 항에 있어서, 제 1 비콘 기간과 제 2 비콘 기간이 겹치는 경우, 상기 스케쥴링된 비콘 전송의 변경이 임박하는, 스케쥴링된 비콘 전송을 변경하기 위한 컴퓨터프로그램제품.
제 22 항에 있어서, 상기 변경은 스케쥴링된 비콘 전송 시간들의 제 1 시퀀스를 스케쥴링된 비콘 전송 시간들의 제 2 시퀀스와 연결하는 것을 포함하는, 스케쥴링된 비콘 전송을 변경하기 위한 컴퓨터프로그램제품.
제 22 항에 있어서, 상기 스케쥴링된 비콘 전송의 변경은 상위 계층 어플리케이션에 투명한, 스케쥴링된 비콘 전송을 변경하기 위한 컴퓨터프로그램제품.