KR101589862B1 - 전자 디바이스 배경에서의 무선 스캔 및 광고 - Google Patents

전자 디바이스 배경에서의 무선 스캔 및 광고 Download PDF

Info

Publication number
KR101589862B1
KR101589862B1 KR1020147024296A KR20147024296A KR101589862B1 KR 101589862 B1 KR101589862 B1 KR 101589862B1 KR 1020147024296 A KR1020147024296 A KR 1020147024296A KR 20147024296 A KR20147024296 A KR 20147024296A KR 101589862 B1 KR101589862 B1 KR 101589862B1
Authority
KR
South Korea
Prior art keywords
electronic device
radio
channels
channel
wireless
Prior art date
Application number
KR1020147024296A
Other languages
English (en)
Other versions
KR20140119178A (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 KR20140119178A publication Critical patent/KR20140119178A/ko
Application granted granted Critical
Publication of KR101589862B1 publication Critical patent/KR101589862B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/244Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/08Access restriction or access information delivery, e.g. discovery data delivery

Abstract

전자 디바이스는 다른 전자 디바이스들로부터 전송되는 광고 프레임들을 검출하기 위해 무선 채널들의 시퀀스 내의 각각의 무선 채널의 스캔을 수행한다. 스캔을 수행할 때, 전자 디바이스는 다음 송신 시간을 기다린다. 다음 송신 시간 후에, 전자 디바이스는 무선 채널들의 시퀀스로부터 다음 무선 채널을 모니터링하도록 전자 디바이스를 구성한다. 이어서, 전자 디바이스는 스캐닝 시간 간격 동안 광고 프레임들에 대해 다음 무선 채널을 모니터링하며, 스캐닝 시간 간격의 지속기간은 무선 채널들의 시퀀스 내의 무선 채널들 상에서 광고 프레임들을 전송하는 데 사용되는 하나 이상의 송신 시간에 따라 설정된다. 무선 채널들의 시퀀스로부터의 무선 채널들이 여전히 스캐닝되고 있을 때, 전자 디바이스는 다음 송신 시간을 기다리기 위해 복귀한다.

Description

전자 디바이스 배경에서의 무선 스캔 및 광고{WIRELESS SCAN AND ADVERTISEMENT IN ELECTRONIC DEVICES BACKGROUND}
설명되는 실시예들은 전자 디바이스에 관한 것이다. 구체적으로, 설명되는 실시예들은 전자 디바이스들 사이의 무선 통신에 관한 것이다.
많은 현대의 전자 디바이스들은 다른 전자 디바이스들과 무선 통신하는 데 사용되는 네트워킹 서브시스템을 포함한다. 예를 들어, 이러한 전자 디바이스들은 셀룰러 네트워크 인터페이스(UMTS, LTE 등), 무선 근거리 네트워크 인터페이스(예로서, IEEE(Institute of Electrical and Electronics Engineers) 표준 802.11에서 설명되는 바와 같은 무선 네트워크) 및/또는 다른 유형의 무선 인터페이스를 갖는 네트워킹 서브시스템을 포함할 수 있다. 이러한 전자 디바이스들 중 일부에서, 네트워크 인터페이스는 전자 디바이스들 사이의 통신을 가능하게 하기 위한 프로세스의 일부로서 다른 전자 디바이스들을 검출하는 데 사용될 수 있다. 예를 들어, 하나의 전자 디바이스는 광고 프레임(advertising frame)을 방송할 수 있으며, 다른 전자 디바이스는 광고 프레임을 모니터링하여 전자 디바이스를 검출할 수 있다.
이러한 전자 디바이스들 중 다수, 특히 배터리 급전형(battery-powered) 전자 디바이스들은 저전력 소비 목표들을 가지며, 따라서 다른 디바이스들을 검출하는 데 할당될 수 있는 전력은 최소일 수 있다. 예를 들어, 일부 디바이스들의 경우, 다른 디바이스들의 검출에 대한 전력 소비 목표는 10 mW/시의 범위 내일 수 있다. 전자 디바이스들은 다른 디바이스들을 검출하는 동안 최소 전력 소비를 필요로 하므로, 다른 디바이스들을 검출하기 위한 (통상적으로, 할당된 전력의 최대 부분을 소비하는) 라디오(radio)들의 사용은 매우 제한될 수 있다. 예를 들어, 10 mW/시의 목표가 주어지는 경우, 가능한 라디오 시간의 수 퍼센트 정도로 적은 시간(예로서, 라디오 시간의 약 3%)이 다른 전자 디바이스들을 검출하는 데 이용가능할 수 있다.
(예를 들어, 다른 전자 디바이스가 감소된 전력의 "슬립(sleep)" 상태 안팎으로 스위칭되고 있고, 따라서 광고 프레임들을 드물게 모니터링하고 있을 수 있을 때) 광고 프레임들을 드물게 모니터링하고 있는 다른 전자 디바이스들을 발견하기 위해, 수동 스캔 절차가 사용될 수 있다. 전자 디바이스로부터 임의의 시간들에 광고 프레임들과 방송 탐사 요청 프레임들을 함께 전송하고, 따라서 다른 전자 디바이스들로부터의 응답을 요청하고, 광고 프레임들을 모니터링하도록 다른 전자 디바이스에 요청하는 것으로 구성되는 능동 전송 절차와 달리, 수동 스캔 절차는 다른 전자 디바이스로부터의 광고 프레임을 포착할 만큼 충분히 긴 청취 시간, 즉 "체류 시간(dwell time)"을 이용하여 주어진 무선 채널 상에서 청취하는 것으로 구성된다. 수동 스캐닝의 기존 구현들은 일정한 100-104 ms만큼 이격된 주기적인 광고 프레임들을 검출하기 위해 110-120 ms 체류 시간을 사용한다.
그러나, 수동 스캔을 위해 일정한 주기들을 사용하는 기존의 구현들에서는 다수의 디바이스가 서로를 발견하려고 시도할 때 특히 명백해지는 두 가지 문제점이 존재한다. 더 많은 수의 디바이스는 서로의 범위 내의 많은 디바이스가 광고하고 있을 수 있고, 따라서 채널들에 대한 경쟁 및 다수의 다른 디바이스의 개별적 발견에 대한 필요로 인해 발견 시간이 비교적 길다는 것을 의미한다. 이것은 전력 소비 문제를 유발할 수 있는데, 그 이유는 가능한 한 드물게 라디오를 사용하더라도 수동 스캔을 사용하여 검출될 광고 프레임들을 방송하고 수동 스캔을 수행하는 데 필요한 전력 소비가, 많은 배터리 급전형 전자 디바이스에 대한 전력 목표들에 비해 높기 때문이다.
설명되는 실시예들은 다른 전자 디바이스들과 무선 통신하는 전자 디바이스를 포함한다. 설명되는 실시예들에서, 전자 디바이스는 먼저 다른 전자 디바이스들로부터 전송되는 광고 프레임들을 검출하기 위해 무선 채널들의 시퀀스가 스캐닝되어야 하는 것으로 결정한다. 이어서, 전자 디바이스는 다른 전자 디바이스들로부터 전송되는 광고 프레임들을 검출하기 위해 무선 채널들의 시퀀스 내의 각각의 무선 채널의 스캔을 수행한다. 스캔을 수행할 때, 전자 디바이스는 다음 송신 시간을 기다린다. 다음 송신 시간 후에, 전자 디바이스는 무선 채널들의 시퀀스로부터 다음 무선 채널을 모니터링하도록 전자 디바이스(예로서, 전자 디바이스 내의 처리 서브시스템, 네트워킹 서브시스템 및/또는 다른 서브시스템)를 구성한다. 이어서, 전자 디바이스는 스캐닝 시간 간격 동안 광고 프레임들에 대해 다음 무선 채널을 모니터링하며, 스캐닝 시간 간격의 지속기간은 무선 채널들의 시퀀스 내의 무선 채널들 상에서 광고 프레임들을 전송하는 데 사용되는 하나 이상의 송신 시간에 따라 설정된다. 무선 채널들의 시퀀스로부터의 무선 채널들이 여전히 스캐닝되고 있을 때, 전자 디바이스는 다음 송신 시간을 기다리기 위해 복귀한다.
일부 실시예들에서, 전자 디바이스는 다른 전자 디바이스들이 전자 디바이스를 검출하는 것을 가능하게 하기 위해 홈 무선 채널(home wireless channel) 상에서 전자 디바이스로부터 광고 프레임들이 전송되어야 하는 것으로 결정하도록 구성된다. 이어서, 전자 디바이스는 각각의 다음 송신 시간 전에 홈 무선 채널 상에서 전송하도록 전자 디바이스를 구성하고, 각각의 다음 송신 시간에 홈 무선 채널 상에서 전자 디바이스로부터 광고 프레임을 전송함으로써 광고 프레임들을 전송한다.
일부 실시예들에서, 무선 채널들은 사전 결정된 소셜 무선 채널(social wireless channel)들의 그룹으로부터의 무선 채널들을 포함하며, 홈 무선 채널은 소셜 무선 채널들의 그룹으로부터의 채널이다.
일부 실시예들에서, 각각의 송신 시간은 이전 송신 시간 및 후속 송신 시간으로부터의 송신 간격에 의해 분리되며, 송신 간격의 지속기간은 전자 디바이스에서 사용되는 홈 무선 채널에 따라 설정된다.
일부 실시예들에서, 다음 송신 시간 후에 무선 채널들의 시퀀스로부터의 다음 무선 채널을 모니터링하도록 전자 디바이스를 구성할 때, 전자 디바이스는, 광고 프레임들이 전자 디바이스로부터 전송되지 않을 때 전자 디바이스가 다음 무선 채널을 모니터링하도록 전자 디바이스를 구성하기 전에 다음 송신 시간 후의 사전 결정된 시간 동안 기다리고, 광고 프레임들이 전자 디바이스로부터 전송되고 있을 때 전자 디바이스가 다음 무선 채널을 모니터링하도록 전자 디바이스를 구성하기 전에 다음 송신 시간에 전자 디바이스로부터 광고 프레임이 전송될 때까지 기다리도록 구성된다.
일부 실시예들에서, 스캐닝 시간 간격은 (송신 간격 - 오버헤드 값)에 비례하고, 오버헤드 값은 (1) 전자 디바이스에 대한 홈 무선 채널 상에서 전송하도록 전자 디바이스를 구성하기 위한 시간; (2) 전자 디바이스로부터 홈 무선 채널 상에서 광고 프레임을 전송하기 위한 시간; 및 (3) 무선 채널들의 시퀀스로부터의 다음 무선 채널을 모니터링하도록 전자 디바이스를 구성하기 위한 시간의 합을 포함한다.
일부 실시예들에서, 스캐닝 시간 간격은 오버헤드 값의 적어도 사전 결정된 배수이다.
일부 실시예들에서, 각각의 광고 프레임은 광고 프레임을 전송한 다른 전자 디바이스와 통신하기 위한 정보를 포함한다.
일부 실시예들에서, 전자 디바이스는 무선 채널들의 시퀀스를 생성하며, 무선 채널들의 시퀀스는 복수의 서브시퀀스를 포함하고, 각각의 서브시퀀스는 사전 결정된 순서로 배열된 소셜 무선 채널들의 그룹을 포함한다.
<도 1>
도 1은 설명되는 실시예들에 따른 무선 채널들의 스캐닝을 나타내는 타임라인 다이어그램.
<도 2>
도 2는 설명되는 실시예들에 따른 전자 디바이스를 나타내는 블록 다이어그램.
<도 3>
도 3은 설명되는 실시예들에 따른 네트워킹 서브시스템의 확대도를 나타내는 블록 다이어그램.
<도 4>
도 4는 설명되는 실시예들에 따른, 무선 통신하는 전자 디바이스들의 그룹을 나타내는 블록 다이어그램.
<도 5>
도 5는 광고 프레임을 나타내는 블록 다이어그램.
<도 6>
도 6은 설명되는 실시예들에 따른 예시적인 무선 채널들의 시퀀스를 나타내는 도면.
<도 7>
도 7은 설명되는 실시예들에 따른 제1 및 제2 전자 디바이스들에 대한 스캔 시퀀스의 타임라인 다이어그램.
<도 8>
도 8은 설명되는 실시예들에 따른 무선 채널들의 세트에 대한 스캔 기간들을 나타내는 표.
<도 9>
도 9는 설명되는 실시예들에 따른 무선 채널들의 세트를 스캐닝하기 위한 프로세스를 나타내는 흐름도.
<도 10>
도 10은 설명되는 실시예들에 따른 무선 채널들의 세트를 스캐닝하기 위한 프로세스를 나타내는 흐름도.
<도 11>
도 11은 설명되는 실시예들에 따른 광고 프레임들을 전송하기 위한 프로세스를 나타내는 흐름도.
도면들에서, 동일한 도면 부호들은 동일한 도면 요소들을 지시한다.
아래의 설명은 당업자가 설명되는 실시예들을 실시 및 사용하는 것을 가능하게 하기 위해 제공되며, 특정 응용 및 그의 요건과 관련하여 제공된다. 설명되는 실시예들에 대한 다양한 변경들이 당업자에게 자명할 것이며, 본 명세서에서 정의되는 일반 원리들은 설명되는 실시예들의 사상 및 범주로부터 벗어나지 않고서 다른 실시예들 및 응용들에 적용될 수 있다. 따라서, 설명되는 실시예들은 도시된 실시예들로 제한되는 것이 아니라, 본 명세서에서 개시되는 원리들 및 특징들과 일치하는 가장 넓은 범주가 주어져야 한다.
이 상세한 설명에서 설명되는 데이터 구조들 및 코드는 전형적으로 컴퓨팅 능력을 갖는 전자 디바이스에 의한 사용을 위해 코드 및/또는 데이터를 저장할 수 있는 임의의 디바이스 또는 매체일 수 있는 컴퓨터 판독 가능 저장 매체 상에 저장된다. 예를 들어, 컴퓨터 판독 가능 저장 매체는 플래시 메모리, 랜덤 액세스 메모리(RAM, SRAM, DRAM, RDRAM, DDR/DDR2/DDR3 SDRAM 등), 자기 또는 광학 저장 매체들(예로서, 디스크 드라이브, 자기 테이프, CD, DVD), 또는 데이터 구조들 또는 코드를 저장할 수 있는 다른 매체들을 포함하는 휘발성 메모리 또는 비휘발성 메모리를 포함할 수 있다. 설명되는 실시예들에서, 컴퓨터 판독 가능 저장 매체는 송신 신호들과 같은 비법정(non-statutory) 컴퓨터 판독 가능 저장 매체를 포함하지 않는다는 점에 유의한다.
이 상세한 설명에서 설명되는 방법들 및 프로세스들은 하드웨어 모듈들 내에 포함될 수 있다. 예를 들어, 하드웨어 모듈들은 프로세서, 주문형 집적 회로(ASIC) 칩, 필드 프로그래밍 가능 게이트 어레이(FPGA) 및 다른 프로그래밍 가능 논리 디바이스를 포함할 수 있지만, 이에 제한되지 않는다. 하드웨어 모듈들이 활성화될 때, 하드웨어 모듈들은 하드웨어 모듈들 내에 포함된 방법들 및 프로세스들을 수행한다. 일부 실시예들에서, 하드웨어 모듈들은 방법들 및 프로세스들을 수행하기 위한 명령어들(프로그램 코드, 펌웨어 등)을 실행함으로써 구성되는 하나 이상의 범용 회로를 포함한다.
상세한 설명 부분에서 설명되는 방법들 및 프로세스들은 전술한 바와 같은 컴퓨터 판독 가능 저장 매체 내에 저장 될 수 있는 코드 및/또는 데이터로서 구현될 수 있다. 컴퓨팅 능력을 갖는 전자 디바이스가 컴퓨터 판독 가능 저장 매체 상에 저장된 코드 및/또는 데이터를 판독하고 실행할 때, 전자 디바이스는 데이터 구조들 및 코드로서 구현되고 컴퓨터 판독 가능 저장 매체 내에 저장된 방법들 및 프로세스들을 수행한다. 예를 들어, 일부 실시예들에서, 처리 서브시스템은 컴퓨터 판독 가능 저장 매체를 포함하는 메모리 서브시스템으로부터 코드 및/또는 데이터를 판독할 수 있으며, 코드를 실행하고/하거나 데이터를 사용하여 방법들 및 프로세스들을 수행할 수 있다.
아래의 설명에서는 "일부 실시예들"을 참조한다. "일부 실시예들"은 모든 가능한 실시예들의 서브세트를 설명하지만, 실시예들의 동일 서브세트를 항상 지시하지는 않는다는 점에 유의한다.
개요
설명되는 실시예들에서, 전자 디바이스(예로서, 도 2의 전자 디바이스(200))는 전자 디바이스와 무선 통신하기 위해 이용가능할 수 있는 다른 이웃 전자 디바이스들의 발견을 돕기 위한 동작들을 수행할 수 있다. 이러한 실시예들에서, 전자 디바이스는 다른 전자 디바이스들로부터 전송되는 광고 프레임들에 대해 무선 채널들의 세트를 수동적으로 스캐닝할 수 있을 뿐만 아니라, 다른 전자 디바이스들이 전자 디바이스를 발견하는 것을 가능하게 하기 위해 (일부 실시예들에서 소셜 무선 채널들 중 하나인) "홈" 무선 채널 상에서 광고 프레임들을 능동적으로 전송할 수도 있다. 광고 프레임들은 일반적으로 전자 디바이스들이 전송 전자 디바이스와의 후속 통신을 가능하게 하는 데 사용될 수 있는 전송 전자 디바이스에 대한 정보를 결정하는 것을 가능하게 하는 정보를 포함한다. 예를 들어, 광고 프레임들은 전송 디바이스가 다른 전자 디바이스들로부터 전송되는 프레임들을 수신하는 것을 가능하게 하기 위해 전송 디바이스가 주어진 기간 동안 주어진 채널을 모니터링하는 가용성 기간에 대한 정보를 포함할 수 있다. 설명되는 실시예들에서, 광고 프레임들은 기초 무선 표준에 따른 관리 프레임들 또는 데이터 프레임들일 수 있다.
설명되는 실시예들에서, 광고 프레임들에 대해 무선 채널들을 스캐닝하고/하거나 광고 프레임들을 전송할 때, 전자 디바이스는 사전 결정된 "소셜" 무선 채널들(교환 가능하게 "소셜 채널들")의 세트를 사용하여 스캐닝하고/하거나 전송할 수 있다. 소셜 무선 채널들은 전자 디바이스들이 다른 전자 디바이스들에 의해 모니터링될 것으로 일반적으로 예상할 수 있는 사전 협의된 무선 채널들의 임의의 그룹을 포함하며, 따라서 전자 디바이스들 사이의 간소화된 통신을 가능하게 한다. 예를 들어, 일부 실시예들에서, 소셜 채널들은 2.4 ㎓ 대역 내의 1, 6, 11과 같은 채널들 또는 IEEE 802.11 사양의 5 ㎓ 대역 내의 채널 40, 104 및 153과 같은 채널들을 포함한다. 대안적인 실시예들에서, 2.4 ㎓ 및 5 ㎓ 대역들 내의 임의의 수의 이용가능한 채널들이 소셜 채널들 내에 포함될 수 있다. 게다가, 설명되는 실시예들은 현재의 IEEE 802.11 무선 채널들로 또는 IEEE 802.11에서 설명되는 네트워크 스킴으로 제한되는 것을 의도하지 않는다는 점에 유의한다. 예를 들어, 일부 실시예들은 802.11 사양의 새로 제안된 60 ㎓ 대역 내의 소셜 채널들을 사용할 수 있다(즉, 802.11ad 표준을 사용할 수 있음). 일반적으로, 설명되는 실시예들과 유사한 광고 프레임 스캐닝 및/또는 전송 스킴을 사용하는 임의의 전자 디바이스들은 본 명세서에서 설명되는 바와 같은 송신 시간들 및 스캐닝 간격들을 포함할 수 있다.
설명되는 실시예들에서, 전자 디바이스는 재발하는/주기적인 "송신 시간들"의 추적을 유지하기 위한 메커니즘(예로서, 카운트-다운/카운트-업 타이머 또는 다른 메커니즘)을 포함하며, 각각의 송신 시간은 이전 송신 시간 및 후속 송신 시간으로부터의 송신 시간 간격에 의해 분리된다. 송신 시간에, 전자 디바이스는 소셜 채널들 중 하나일 수 있는 홈 무선 채널 상에서 광고 프레임을 전송할 수 있지만, 요구되지는 않는다. 설명되는 실시예들에서, 송신 시간 간격의 지속기간(따라서, 송신 시간들 사이의 시간)은 전자 디바이스에 의해 홈 무선 채널로서 사용되고 있는 소셜 채널에 따라 설정된다. 구체적으로, 각각의 소셜 채널은 그와 관련된 상이한 송신 시간 간격을 가질 수 있다. 예를 들어, 전자 디바이스가 예시적인 소셜 채널 1을 홈 무선 채널로서 사용하고 있다면 송신 시간 간격이 110 ms일 수 있는 반면, 예시적인 소셜 채널 2의 경우에는 송신 시간 간격이 120 ms일 수 있고, 기타 등등일 수 있다. 따라서, 예시적인 채널 1을 홈 무선 채널로서 사용할 경우, 송신 시간은 전자 디바이스에 대해 110 ms마다 발생할 수 있고, 따라서 전자 디바이스는 홈 채널 1 상에서 110 ms마다 광고 프레임을 전송할 수도 있지만, 그러할 필요는 없다.
전술한 바와 같이, 설명되는 실시예들에서, 전자 디바이스는 무선 채널 스캐닝을 사용하여, 다른 이웃 전자 디바이스들의 발견을 가능하게 할 수 있다. 이러한 실시예들에서, 전자 디바이스는 소셜 채널들 상에서 다른 전자 디바이스들로부터 전송되는 광고 프레임들을 검출하기 위해, 전술한 송신 시간들 및 송신 간격들을 사용하여, 언제 그리고 얼마나 오랫동안 소셜 채널들의 스캔들을 수행할지를 결정한다. 구체적으로, 송신 시간들 사이에서(그리고 전자 디바이스 내의 라디오가 다른 목적을 위해 사용되고 있지 않은 것으로 가정하여), 전자 디바이스는 소셜 채널들 중 하나를 모니터링하도록 라디오를 재구성할 수 있다. 이어서, 후속 송신 시간에 접근할 때, 전자 디바이스는 전자 디바이스에 대한 홈 채널 상에서 광고 프레임의 선택적 전송을 가능하게 하도록 라디오를 다시 재구성할 수 있다. 이러한 방식으로, 전자 디바이스는 라디오를 사용하여 홈 채널 상에서 광고 프레임들을 전송하는 것과 다른 전자 디바이스들로부터의 광고 프레임들에 대해 소셜 채널들을 스캐닝하는 것 사이에서 교대할 수 있다.
도 1은 설명되는 실시예들에 따른 무선 채널들의 스캐닝을 나타내는 타임라인 다이어그램을 제공한다. 도 1에서 알 수 있듯이, 송신 간격(100)(예로서, 100 ms, 150 ms, 500 ms 또는 다른 시간)은 제1 송신 시간(104) 및 제2 송신 시간(106)을 분리한다. 송신 시간들(104, 106) 사이에, 예시적인 소셜 채널 0의 스캔이 전자 디바이스에 의해 스캐닝 간격(102) 동안 수행된다. 송신 시간(106) 후에, 예시적인 소셜 채널 1의 스캔이 전자 디바이스에 의해 (다시 스캐닝 간격(102) 동안) 수행된다. 이러한 패턴은 무기한 반복될 수 있으며, 대응하는 송신 시간들은 소셜 채널이 스캐닝 간격(102) 동안 스캐닝될 수 있는 다음 송신 간격(100)의 시작을 지시한다.
도 1에서 알 수 있듯이, 스캐닝 간격(102)은 송신 간격(100)보다 짧다. 일반적으로, 스캐닝 간격(102)은 (송신 간격(100) - 오버헤드 값)에 비례한다. 오버헤드 값은 광고 프레임들에 대해 소셜 채널을 모니터링하도록 라디오를 구성하는 것과 함께 다음 송신 시간에 라디오를 복원하는 데 사용되는 시간의 양을 포함한다. 예를 들어, 오버헤드 값은 (a) 홈 채널 상에서 광고 프레임을 전송하도록 라디오를 구성하고, (b) 홈 채널 상에서 광고 프레임을 전송하고, (c) 주어진 소셜 채널을 모니터링(스캔)하도록 라디오를 구성하는 데 사용되는 시간의 양의 합을 포함할 수 있다. 이러한 오버헤드 값을 설명하지만, 대안적인 실시예들에서, 오버헤드 값은 라디오들에 대한 다른 동작들을 수행하기 위한 시간 등을 포함하는 추가적인 또는 더 적은 시간들을 포함한다.
소셜 채널들 각각은 대응하는 송신 간격을 갖고, 스캐닝 간격은 송신 간격의 지속기간을 사용하여 구성되므로, 설명되는 실시예들은 소셜 채널들 중의 상이한 홈 무선 채널들 상의 2개의 전자 디바이스가 소셜 채널들의 제한된 스캔 수 내에 서로를 발견하게 할 수 있도록 구성될 수 있다(이 예에서 홈 무선 채널들은 소셜 채널들이라는 점에 유의한다). 예를 들어, 설명되는 실시예들에서, 제1 소셜 채널을 그의 홈 무선 채널로서 사용하고 있는 제1 전자 디바이스는 제2 소셜 채널을 그의 홈 무선 채널로서 사용하고 있는 제2 전자 디바이스를 소셜 채널들의 세트의 2번의 패스(pass)/스캔 내에 거의 항상 발견할 수 있다("패스" 동안, 각각의 소셜 채널이 도 1에 도시된 바와 같은 스캐닝 간격 동안 개별적으로 스캐닝됨). 더욱 구체적으로, 제1 전자 디바이스가 제2 소셜 채널을 스캐닝하지만, 제2 전자 디바이스에 의해 전송된 광고 프레임을 제1 패스 동안 만나지 못하는 것으로 가정하면, 설명되는 실시예들에서, (제1 소셜 채널에 기초하는) 제1 전자 디바이스에 대한 스캐닝 간격들과 (제2 소셜 채널에 기초하는) 제2 전자 디바이스에 대한 송신 시간들의 상대적인 타이밍으로 인해, 제1 디바이스는 제2 전자 디바이스에 의해 전송되는 광고 프레임을 제2 패스 동안 거의 항상 만난다. 이 예는 제2 디바이스가 적어도 제2 패스 동안 광고 프레임을 전송하는 것으로 가정한다는 점에 유의한다. 구체적으로, 제2 디바이스는 제1 디바이스에 의한 제2 패스/스캔과 정렬되는 제2 디바이스에 대한 송신 시간에 광고 프레임을 전송한다. 일반적으로, 제2 디바이스는 제1 디바이스가 소셜 채널들의 세트의 2번의 패스/스캔 내에 제2 디바이스를 발견하는 것을 보장하기 위해 (본 명세서에서 설명되는 바와 같이 선택적으로 광고 프레임들을 전송하지 않는 것이 아니라) 광고 프레임들을 전송하고 있어야 한다.
전자 디바이스
도 1은 설명되는 실시예들에 따른 전자 디바이스(200)를 나타내는 블록 다이어그램을 제공한다. 전자 디바이스(200)는 처리 서브시스템(202), 메모리 서브시스템(204) 및 네트워킹 서브시스템(206)을 포함한다.
처리 서브시스템(202)은 계산 동작들을 수행하도록 구성되는 하나 이상의 디바이스를 포함한다. 예를 들어, 처리 서브시스템(202)은 하나 이상의 마이크로프로세서, 주문형 집적 회로(ASIC), 마이크로컨트롤러 및/또는 프로그래밍 가능 논리 디바이스를 포함할 수 있다.
메모리 서브시스템(204)은 처리 서브시스템(202) 및 네트워킹 서브시스템(206)에 대한 데이터 및/또는 명령어들을 저장하기 위한 하나 이상의 디바이스를 포함한다. 예를 들어, 메모리 서브시스템(204)은 동적 랜덤 액세스 메모리(DRAM), 정적 랜덤 액세스 메모리(SRAM) 및/또는 다른 유형의 메모리를 포함할 수 있다. 게다가, 메모리 서브시스템(204)은 메모리에 대한 액세스를 제어하기 위한 메커니즘들을 포함할 수 있다. 일부 실시예들에서, 메모리 서브시스템(204)은 전자 디바이스(200) 내의 메모리에 결합된 하나 이상의 캐시를 포함하는 메모리 계층구조를 포함한다. 이러한 실시예들 중 일부에서, 캐시들 중 하나 이상은 처리 서브시스템(202) 내에 위치한다.
일부 실시예들에서, 메모리 서브시스템(204)은 하나 이상의 고성능 대용량 저장 디바이스(도시되지 않음)에 결합된다. 예를 들어, 메모리 서브시스템(204)은 자기 또는 광학 드라이브, 반도체 드라이브, 또는 다른 유형의 대용량 저장 디바이스에 결합될 수 있다. 이러한 실시예들에서, 메모리 서브시스템(204)은 전자 디바이스(200)에 의해 종종 사용되는 데이터에 대한 고속 액세스 저장 장치로서 사용될 수 있으며, 대용량 저장 디바이스는 덜 자주 사용되는 데이터를 저장하는 데 사용된다.
네트워킹 서브시스템(206)은 유선 및/또는 무선 네트워크에 결합되고 그를 통해 통신하도록(즉, 네트워크 동작들을 수행하도록) 구성되는 하나 이상의 디바이스를 포함한다. 예를 들어, 네트워킹 서브시스템(206)은 블루투스(Bluetooth)™ 네트워킹 시스템, 셀룰러 네트워킹 시스템(예로서, UMTS, LTE 등과 같은 3G/4G 네트워크), 유니버설 직렬 버스(USB) 네트워킹 시스템, IEEE 802.11에서 설명되는 표준들에 기초하는 네트워킹 시스템(예로서, 와이파이(Wi-Fi) 네트워킹 시스템), 이더넷 네트워킹 시스템 및/또는 다른 네트워킹 시스템을 포함할 수 있다.
네트워킹 서브시스템(206)은 각각의 지원되는 네트워킹 시스템에 결합하고, 그를 통해 통신하고, 그에 대한 데이터 및 이벤트들을 처리하는 데 사용되는 프로세서들, 컨트롤러들, 라디오들/안테나들, 소켓들/플러그들 및/또는 다른 디바이스들을 포함한다. 아래의 설명에서는, 각각의 네트워크 시스템에 대한 네트워크에 결합하고, 그를 통해 통신하고, 그에 대한 데이터 및 이벤트들을 처리하는 데 사용되는 메커니즘들은 공동으로 네트워크 시스템에 대한 "인터페이스" 또는 "네트워크 인터페이스"로서 지칭된다. 일부 실시예들에서는 디바이스들 사이의 "네트워크"가 아직 존재하지 않으며, 따라서 전자 디바이스(200)는 디바이스들 사이의 간단한 무선 통신을 수행하기 위해, 예로서 본 명세서에서 설명되는 바와 같이 광고 프레임들을 전송하고/하거나, 다른 전자 디바이스들에 의해 전송된 광고 프레임들에 대해 소셜 채널들을 스캐닝하기 위해 네트워킹 서브시스템(206) 내의 메커니즘들을 사용한다는 점에 유의한다.
전자 디바이스(200) 내에서, 처리 서브시스템(202), 메모리 서브시스템(204) 및 네트워킹 서브시스템(206)은 버스(210)를 사용하여 함께 결합된다. 버스(210)는 서브시스템들이 서로 간에 명령들 및 데이터를 통신하기 위해 사용할 수 있는 전기, 광학 또는 전기-광학 접속이다. 명료화를 위해 하나의 버스(210)만이 도시되지만, 상이한 실시예들은 서브시스템들 사이의 상이한 수 또는 구성의 전기, 광학 또는 전기-광학 접속들을 포함할 수 있다.
전자 디바이스(200)는 적어도 하나의 네트워크 인터페이스를 갖는 임의의 디바이스일 수 있다(또는 그 내에 포함될 수 있음). 예를 들어, 전자 디바이스(200)는 데스크탑 컴퓨터, 랩탑 컴퓨터, 서버, 미디어 플레이어, 기기, 서브노트북/넷북, 태블릿 컴퓨터, 스마트폰, 하나의 시험 장비, 네트워크 기기, 셋톱 박스, 개인용 휴대 단말기(PDA), 완구, 컨트롤러 또는 다른 디바이스일 수 있다(또는 그 내에 포함될 수 있음).
전자 디바이스(200)를 설명하기 위해 특정 컴포넌트들이 사용되지만, 대안적인 실시예들에서는 전자 디바이스(200) 내에 상이한 컴포넌트들 및/또는 서브시스템들이 존재할 수 있다. 예를 들어, 전자 디바이스(200)는 하나 이상의 추가 처리 서브시스템(202), 메모리 서브시스템(204) 및/또는 네트워킹 서브시스템(206)을 포함할 수 있다. 게다가, 서브시스템들 중 하나 이상은 전자 디바이스(200) 내에 존재하지 않을 수 있다. 더욱이, 일부 실시예들에서, 전자 디바이스(200)는 도 1에 도시되지 않은 하나 이상의 추가 서브시스템을 포함할 수 있다. 예를 들어, 전자 디바이스(200)는 디스플레이 상에 정보를 표시하기 위한 디스플레이 서브시스템, 데이터 수집 서브시스템, 오디오 및/또는 비디오 서브시스템, 알람 서브시스템, 미디어 처리 서브시스템 및/또는 입출력(I/O) 서브시스템을 포함할 수 있지만, 이에 제한되지 않는다. 또한, 도 1에는 개별 서브시스템들이 도시되지만, 일부 실시예들에서는 주어진 서브시스템의 일부 또는 전부가 전자 디바이스(200) 내의 다른 서브시스템들 중 하나 이상 내에 통합될 수 있다.
도 3은 설명되는 실시예들에 따른 네트워킹 서브시스템(206)의 확대도를 나타내는 블록 다이어그램을 제공한다. 도 3에서 알 수 있듯이, 네트워킹 서브시스템(206)은 라디오(300) 및 구성 메커니즘(configuration mechanism)(302)을 포함한다. 라디오(300)는 전자 디바이스(200)로부터 무선 신호들을 전송하고 다른 전자 디바이스들로부터 전자 디바이스(200)에서 신호들을 수신하는 데 사용되는 하드웨어 및/또는 소프트웨어 메커니즘들을 포함한다. 본 명세서에서 설명되는 메커니즘들은 차치하고, 라디오(300)와 같은 라디오들은 당업계에 일반적으로 알려져 있으며, 따라서 상세히 설명되지 않는다.
네트워킹 서브시스템(206)은 임의의 수의 라디오(300)를 포함할 수 있지만, 본 명세서에서는 하나의 라디오(300)를 갖는 실시예들이 설명된다. 그러나, 다중 라디오 실시예들에서의 라디오들(300)은 설명되는 단일 라디오 실시예들과 유사한 방식으로 기능한다는 점에 유의한다.
라디오(300) 내의 구성 메커니즘(302)은 주어진 채널(즉, 주파수) 상에서 송신 및/또는 수신하도록 라디오를 구성하는 데 사용되는 하나 이상의 하드웨어 및/또는 소프트웨어 메커니즘을 포함한다. 예를 들어, 일부 실시예들에서, 구성 메커니즘(302)은 라디오(300)를 IEEE 802.11 사양에서 설명되는 채널들의 2.4 ㎓ 및 5 ㎓ 대역 내의 주어진 채널 상에서 모니터링 및/또는 송신하는 것으로부터 상이한 채널 상에서 모니터링 및/또는 송신하는 것으로 스위칭하는 데 사용될 수 있다. (본 명세서에서 사용되는 바와 같은 "모니터링"은 다른 전자 디바이스들로부터 신호들을 수신하고, 아마도 수신된 신호들에 대해 하나 이상의 처리 단계를 수행하는 것, 예로서 수신된 신호가 광고 프레임을 포함하는지를 결정하는 것 등을 포함한다는 점에 유의한다.)
설명되는 실시예들에서, 구성 메커니즘(302)이 라디오(300)를 주어진 채널 상에서 송신 또는 수신하는 것으로부터 상이한 채널 상에서 송신 또는 수신하는 것으로 스위칭하는 데에는 시간이 걸린다. 예를 들어, 일부 실시예들에서, 제1 채널 상에서의 송신 또는 모니터링으로부터 제2 채널 상에서의 송신 또는 모니터링으로 스위칭하는 것은 약 3 ms가 걸린다. 게다가, 라디오(300)가 광고 프레임을 전송하는 데에는 시간이 걸린다. 예를 들어, 일부 실시예들에서, 광고 프레임의 전송은 약 3 ms가 걸린다. 따라서, 일부 실시예들에서, 제1 채널 상에서 송신하도록 라디오(300)를 스위칭하고, 제1 채널 상에서 광고 프레임을 전송하고, 상이한 채널 상에서 모니터링하도록 라디오를 스위칭하기 위한 대략적인 총 시간은 약 9 ms이다. 설명되는 실시예들에서, 이러한 "오버헤드" 값은 (아래에 더 상세히 설명되는 바와 같이) 스캐닝 간격(102)을 결정하는 데 사용된다.
전자 디바이스들 사이의 무선 통신
도 4는 설명되는 실시예들에 따른, 무선 통신하는 전자 디바이스들(402-406)을 나타내는 블록 다이어그램을 제공한다. 구체적으로, 전자 디바이스들(402-406)은 본 명세서에서 설명되는 기술들을 사용하여 무선 채널들을 스캐닝하고/하거나 무선 채널들 상에서 광고 프레임들을 전송함으로써 서로를 발견하는 동안 무선 통신한다.
일부 실시예들에서, 전자 디바이스들(402-406)은 도 2에 도시된 서브시스템들(202-206)과 유사한 서브시스템들을 포함하지만, 대안적인 실시예들은 상이한 유형 또는 배열의 서브시스템들을 포함할 수 있다. 게다가, 전자 디바이스들(402-406) 내의 라디오들(408-412)은 도 3의 라디오(300) 내에 도시된 것들과 유사한 메커니즘들을 포함할 수 있다. 일반적으로, 전자 디바이스들(402-406)은 전자 디바이스가 다른 전자 디바이스와 무선 통신하는 것을 가능하게 하는 네트워킹 서브시스템(206)을 갖는 임의의 디바이스들을 포함할 수 있다(또는 그들 내에 포함될 수 있음). 이것은 디바이스들이 초기 접촉을 행하는 것을 가능하게 하기 위해 무선 채널들 상에서 광고 프레임들을 전송(예로서, 멀티캐스팅)한 후에 (아마도 초기에 멀티캐스팅된 광고 프레임들 내의 정보에 기초하여) 후속 데이터/관리 프레임들을 교환하여 기존 무선 네트워크를 설정 및/또는 결합하고, 통신 세션(예로서, TCP/IP 세션 등)을 설정하고, 보안 옵션들(예로서, IPSEC)을 구성하고/하거나, 다른 이유들로 데이터/관리 프레임들을 교환하는 것을 포함할 수 있다.
도 4에서 알 수 있듯이, (지그재그 라인들에 의해 표시된) 무선 신호들(414)이 전자 디바이스(406) 내의 라디오(412)로부터 전송된다. 설명되는 실시예들에서, 라디오(412)(및 라디오들(408-410))는 소정의 지정된 채널들을 사용하여 신호들을 전송하도록 라디오(412)를 구성하는 데 사용될 수 있는 구성 메커니즘(302)과 유사한 메커니즘들을 포함한다. 예를 들어, 설명되는 실시예들에서, 전자 디바이스(406)는 전자 디바이스(406)에 대한 "홈" 무선 채널 상에서 무선 신호들(414)이 전송되도록 라디오(412)를 동적으로 구성(또는 재구성)할 수 있다.
무선 신호들(414)은 당업계에 공지된 기술들을 사용하여 무선 신호들(414) 내에 인코딩/포함되는 데이터/관리 프레임들을 포함한다. 프레임들은 다른 전자 디바이스들로 하여금 전자 디바이스(406)의 하나 이상의 특성, 예로서 전자 디바이스(406)가 다른 전자 디바이스들로부터 전송되는 신호들 내의 데이터/관리 프레임들에 대해 홈 채널을 모니터링하는 기간인 가용성 윈도(window)를 결정하는 것을 가능하게 하는 정보를 포함하는 적어도 광고 프레임(500)(도 5 참조)을 포함한다. (광고 프레임(500)을 사용하여 실시예들이 설명되지만, 무선 신호들(414) 내의 데이터/관리 프레임들은 임의의 유형의 데이터/관리 프레임들을 포함할 수 있다는 점에 유의한다.) 일부 실시예들에서, 프레임들은 임의의 수신 전자 디바이스가 프레임들을 처리해야 한다는 것을 지시하는 정보를 포함하는 멀티캐스트 프레임들이다.
무선 신호들(414)은 전자 디바이스들(402, 404) 내의 라디오들(408, 410)에 의해 각각 수신된다. 예를 들어, 전자 디바이스(402)는 무선 신호들(414)을 전송하는 무선 채널을 모니터링하고 있지만, 전자 디바이스(404)는 그렇지 않은 것으로 가정한다. 따라서, 무선 신호들(414)은 양 디바이스들에 의해 "수신"되지만(예로서, 양 디바이스들은 무선 신호들(414)의 범위 내에 있지만), 전자 디바이스(402)만이 무선 신호들(414) 내의 광고 프레임(500)을 처리한다. 설명되는 실시예들에서, 전자 디바이스들(402, 404) 양자는 본 명세서에서 설명되는 바와 같은 소셜 무선 채널들의 스캔을 수행하고 있을 수 있지만, 전자 디바이스(406)가 본 예의 시간에 광고 프레임(500)을 전송하는 무선 채널을 모니터링하고 있는 유일한 디바이스는 2개의 디바이스 중 전자 디바이스(402)이다. 본 명세서에서 설명되는 스캐닝 기술을 사용할 경우, 전자 디바이스(406)로부터의 현재의 광고 프레임(500)을 놓친 전자 디바이스(404)는 후술하는 바와 같이 소셜 채널들의 세트의 2번의 스캔 내에(즉, 각각의 채널을 스캐닝하는, 소셜 채널들의 세트를 통한 2번의 패스 내에) 전자 디바이스(406)로부터의 광고 프레임(500)을 거의 항상 수신할 것이라는 점에 유의한다.
설명되는 실시예들에서, 전자 디바이스(402)에서 광고 프레임(500)을 처리하는 것은 인코딩/포함된 광고 프레임(500)을 갖는 무선 신호들(414)을 수신하고; 수신된 광고 무선 신호들(414)로부터 광고 프레임(500)을 디코딩/추출하여 광고 프레임(500)을 획득하고; 광고 프레임(500)을 처리하여 광고 프레임(500) 내에 포함된 정보를 결정하는 것을 포함한다. 전술한 바와 같이, 광고 프레임(500)은 전자 디바이스(402)가 전자 디바이스(406)의 하나 이상의 특성을 결정하는 것을 가능하게 하는 정보를 포함한다. 전자 디바이스(402)는 이 정보를 사용하여 적어도 전자 디바이스(406)와 어떻게/언제 통신할지를 결정할 수 있다.
일례로서 도 4에 도시된 네트워크 환경이 설명되지만, 대안적인 실시예들에서는 상이한 수 또는 유형의 디바이스들이 존재할 수 있다. 예를 들어, 일부 실시예들은 더 많거나 적은 전자 디바이스를 포함한다. 다른 예로서, 다른 실시예에서는 상이한 디바이스들이 프레임들을 송신 및/또는 수신한다.
광고 프레임
도 5는 광고 프레임(500)을 나타내는 블록 다이어그램을 제공한다. 도 5에 도시된 바와 같이, 광고 프레임(500)은 헤더(header)(502) 및 페이로드(payload)(504)를 포함한다. 헤더(502)는 광고 프레임(500)을 전송한 전자 디바이스에 대한 정보를 포함하고, 페이로드(504)는 다른 디바이스가 광고 프레임(500)을 전송한 전자 디바이스의 하나 이상의 특성을 결정하는 것을 가능하게 할 수 있는 정보를 포함한다. 예를 들어, 일부 실시예들에서, 페이로드(504) 내의 정보로부터, 수신 전자 디바이스는 송신 전자 디바이스에 대한 어드레싱 정보(그러나, 어드레싱 정보 및 다른 정보는 광고 프레임(500)의 헤더로부터 결정될 수도 있음), 송신 전자 디바이스가 "가용성 기간" 동안 모니터링하고/하거나 데이터/관리 프레임들을 전송할(예로서, 데이터/관리 프레임들을 멀티캐스팅할) 하나 이상의 채널, 및/또는 송신 전자 디바이스가 모니터링하고/하거나 데이터/관리 프레임들을 전송할 스케줄을 결정할 수 있다.
광고 프레임(500)은 광고 프레임의 일례일 뿐이며, 다른 실시예들에서 광고 프레임(500)은 더 많거나, 더 적거나, 상이한 유형의 정보를 포함한다는 점에 유의한다. 일반적으로, 광고 프레임을 수신처로 전송하고, (송신기에 대한 가용성 윈도를 포함하는) 송신기에 대한 정보를 결정하고/하거나, 수신 디바이스가 다른 전자 디바이스(예로서, 제3 전자 디바이스)와 무선 통신하는 것을 가능하게 하는 다른 정보를 결정하는 것을 도울 수 있는 임의의 정보가 광고 프레임(500) 내에 포함될 수 있다.
채널 시퀀스
전자 디바이스는 수동 스캐닝 기술을 사용하여 다른 전자 디바이스들을 발견하기 위하여, 먼저 스캐닝될 채널들의 시퀀스를 결정할 수 있다(또는 사전 결정된 시퀀스를, 예로서 전자 디바이스 내의 메모리 서브시스템(204)으로부터 획득할 수 있다). 채널들의 시퀀스는 사전 결정된 순서로(예로서, 순차적, 무작위, 증가/감소, 홀수/짝수 교대 등으로) 배열된 소셜 채널들의 세트의 반복된 사례들을 포함할 수 있다. 예를 들어, 도 6은 설명되는 실시예들에 따른 무선 채널들의 가능한 시퀀스(600)를 나타내는 도면을 제공한다. 도 6에서 알 수 있듯이, 채널들의 시퀀스(600) 내의 소셜 채널들은 예시적인 채널 1, 2, 4, 5 및 6을 포함한다. 서브시퀀스(602)에서 소셜 채널들은 제1의 무작위 순서로 배열되며, 제2 서브시퀀스(604)에서 소셜 채널들은 제2의 무작위 순서로 배열된다. 소셜 채널들을 스캐닝할 때, 전자 디바이스는 채널들의 시퀀스를 통해 순서대로, 한 번에 한 채널씩 진행하여, 스캐닝 간격(102) 동안 다른 디바이스들에 의해 전송되는 광고 프레임들에 대해 채널들 각각을 모니터링할 수 있다.
도 6의 배열이 제공되지만, 더 짧거나, (도 6의 생략 부호들에 의해 지시되는 바와 같이) 더 길거나, 상이한 시퀀스들(600)을 포함하는 임의의 배열의 무선 채널들이 사용될 수 있다. 일반적으로, 다른 디바이스로부터의 광고 프레임들 또는 무선 신호들에 대해 스캐닝될 무선 채널들의 세트의 임의의 배열 또는 시퀀스가 사용될 수 있다.
광고 프레임 스캐닝 및 전송 프로세스
전술한 바와 같이, 설명되는 실시예들은 스캐닝 프로세스를 수행할 수 있으며, 스캐닝 프로세스 동안에 전자 디바이스(200)는 다른 전자 디바이스(200)로부터 전송되는 광고 프레임들(500)을 모니터링하도록 네트워킹 서브시스템(206) 내의 라디오(300)를 구성한다. 이러한 실시예들에서, 전자 디바이스는 송신 시간(104)이 발생한 것으로 결정할 수 있고, 선택적으로 홈 무선 채널 상에서 광고 프레임(500)을 전송할 수 있다. 광고 프레임(500)을 전송한 후에 또는 송신 시간에 어떠한 광고 프레임(500)도 전송되지 않을 때, 송신 시간(104) 이후에 사전 결정된 시간(예로서, 5 ms)이 경과한 때, 전자 디바이스(200)는 다른 전자 디바이스들(200)에 의해 전송되는 광고 프레임들(500)을 검출하기 위한 시도로 소셜 채널들의 시퀀스(600)로부터의 다음 소셜 채널을 모니터링하도록 라디오(300)를 구성할 수 있다. 채널은 스캐닝 간격(102) 동안 모니터링될 수 있으며, 이어서, 전자 디바이스(200)는 홈 채널 상에서 광고 프레임(500)을 전송하도록(또는 시퀀스(600) 내의 다음 소셜 채널의 스캔을 준비하도록) 라디오(300)를 재구성할 수 있다. 이러한 프로세스는 사전 결정된 조건이 충족될 때까지 계속될 수 있다. 예를 들어, 프로세스는 전자 디바이스(200)가 소셜 채널들의 시퀀스(600) 내의 각각의 소셜 채널을 주어진 횟수만큼 스캐닝할 때까지, 전자 디바이스(200)가 하나 이상의 다른 전자 디바이스를 만날 때까지, 사전 결정된 시간이 경과할 때까지 그리고/또는 다른 조건이 충족될 때까지 계속될 수 있다.
설명되는 실시예들에서, 광고 프레임들(500)을 언제 (선택적으로) 전송할지 그리고 소셜 채널들을 언제 스캐닝할지를 결정하는 데 사용되는 송신 간격(100)은 전자 디바이스(200)에서 홈 무선 채널로서 사용되고 있는 소셜 채널에 따라 설정된다. 이러한 실시예들에서, 송신 간격들(100)이 둘 이상의 소셜 채널에 대해 동일한 경우(또는 하나가 다른 하나의 배수인 경우), 소셜 채널들을 스캐닝하고 있는 제1 전자 디바이스가 상이한 홈 채널 상에서 제2 전자 디바이스를 발견하지 못할 수 있는데, 그 이유는 제2 전자 디바이스가 제1 전자 디바이스와 동시에 광고 프레임들(500)을 전송하고 있을 수 있고, 따라서 제1 전자 디바이스에 의해 수행되는 채널 스캔들이 제2 디바이스에 의한 광고 프레임들(500)의 송신들 사이에서 폴링될(fall) 수 있기 때문이다. 이러한 이유로 인해, 설명되는 실시예들은 소셜 채널들 각각에 대해 상이한 송신 간격을 사용한다. 예를 들어, 일부 실시예들은 IEEE 802.11 사양에서 설명되는 바와 같은 2.4 ㎓ 대역 내의 예시적인 소셜 채널 1, 6 및 11, 및 5 ㎓ 대역 내의 40, 104 및 153에 대해 아래의 송신 간격들을 사용할 수 있다.
Figure 112014082658468-pct00001
대안적인 실시예들에서는 상이한 송신 간격을 각각 갖는 다른 채널들이 사용될 수 있다. 예를 들어, 일부 실시예들에서, IEEE 사양에서 설명되는 바와 같은 802.11g 및 802.11a 대역들 내의 채널들 각각이 소셜 채널들로서 사용될 수 있다. 다른 예로서, 주어진 무선 통신 스킴에서의 임의의 사전 결정된 무선 채널들의 세트가 소셜 채널들로서 사용될 수 있다.
일부 실시예들에서, 송신 간격은 소셜 채널들의 시퀀스(600) 내의 각각의 n번째 소셜 채널에 대한 송신 간격이 아래와 같도록 설정될 수 있다:
송신_간격(n) = 송신_간격(0) + n * 델타
여기서, 소셜 채널들의 시퀀스 내의 제1 채널의 송신 간격(즉, 송신_간격(0))은 예로서 100 ms와 동일하고, 델타는 (도 1과 관련하여 설명된 바와 같이) (a) 홈 채널 상에서 광고 프레임(500)을 전송하도록 라디오를 구성하고, (b) 홈 채널 상에서 광고 프레임(500)을 전송하고, (c) 주어진 소셜 채널을 모니터링(스캐닝)하도록 라디오를 구성하는 데 사용되는 시간의 양의 합을 포함하는 오버헤드 값보다 크다. 예를 들어, 오버헤드가 5 ms인 경우, 델타는 8 ms, 10 ms 등으로 설정될 수 있다. 설명되는 실시예들에서, 송신_간격(0), 즉 소셜 채널들에 대한 시간 간격들 중 가장 짧은 시간 간격은 오버헤드 시간보다 소정 배수, 예로서 5배, 10배 또는 다른 배수만큼 크도록 구성된다.
도 7은 설명되는 실시예들에 따른 제1 및 제2 전자 디바이스들에 대한 스캔 시퀀스의 타임라인 다이어그램을 제공한다. 더욱 구체적으로, 도 7은 소셜 채널들을 스캐닝하는 동안의 하나의 디바이스의 다른 디바이스에 의한 "만남(meetup)" 또는 발견을 나타낸다. 도 7은 제1 디바이스 및 제2 디바이스가 둘 다 송신 간격들에 광고 프레임들(500)을 전송하고 있고 소셜 채널들의 세트의 스캔들을 수행하고 있는 양방향 발견 프로세스를 나타낸다는 점에 유의한다. 이러한 배열에서, 제1 및 제2 전자 디바이스들 양자는 다른 디바이스를 발견한다. 대안적인 실시예에서, 발견은 단지 하나의 디바이스가 다른 디바이스를 발견하는 것일 수 있거나, 다수의 디바이스가 소정 수의 다른 디바이스를 발견하는 것일 수 있다.
도 7에 도시된 예시적인 스캐닝 프로세스 동안, 각각의 디바이스는 소셜 채널들의 세트를 통해 2번의 스캐닝 사이클(또는 "패스")을 행하는데, 채널 1을 그의 홈 채널로서 사용하는 제1 전자 디바이스는 무선 채널 0, 2 및 3을 두 번 스캐닝하고, 채널 0을 그의 홈 채널로서 사용하는 제2 전자 디바이스는 무선 채널 1, 2 및 3을 두 번 스캐닝한다. 디바이스들은 서로를 발견한 후에는 계속 스캐닝할 필요가 없지만, 일부 실시예들에서 전자 디바이스들은 제1 및 제2 전자 디바이스들에 의해 하나 이상의 스캔 패스가 수행된 때까지 광고 프레임들(500)의 전송을 시작하지 않은 전자 디바이스들을 포함하는 다른 이용가능한 전자 디바이스들(예로서, 제3, 제4 등의 전자 디바이스들)의 발견을 가능하게 하기 위해 소셜 채널들을 주어진 횟수만큼 스캐닝하도록 구성될 수 있다는 점에 유의한다.
도 7에서 알 수 있듯이, 전자 디바이스들은 제2 패스에서 서로를 발견한다. 이를 설명하면, 다른 디바이스에 의해 검출되는 광고 프레임(500)이 전송되는 송신 시간은 광고 프레임(500)이 검출되는 스캔 간격과 같이 도 7에서 양 전자 디바이스들에 대해 굵게 표시된다. 그러나, 제1 패스 동안, 제1 디바이스는 제2 디바이스가 채널 1을 스캐닝하지 않는 시간에 광고 프레임들(500)을 그의 홈 채널 1에서 전송한다. 게다가, 제1 패스 동안, 제2 디바이스는 제1 디바이스가 채널 0을 스캐닝하지 않는 시간에 광고 프레임들(500)을 그의 홈 채널 0에서 전송한다. 이것은 제1 스캔 패스 내의 타임라인들 각각 내의 송신 시간들로부터 그려진 점선들에 의해 표시된다.
디바이스들은 적어도 하나의 오버헤드 값만큼 서로에 대해 "드리프트"되었으므로(drifted), 디바이스들은 제2 패스에서 서로를 발견한다. 즉, 가장 가까운 송신 시간 간격들은 상이한 소셜 채널들에 대해 적어도 하나의 오버헤드 값만큼 분리되므로(표 1의 예시적인 채널별 송신 간격들 참조), 제2 패스가 발생할 때, 송신 시간들(따라서, 채널 스캔들)은 적어도 오버헤드 값에 대한 시간의 양만큼 서로에 대해 드리프트되었다. 이것은 이웃 채널들(즉, 하나의 오버헤드 값만큼 분리된 채널들)에 대해 사실이지만, 둘 이상의 오버헤드 값만큼 송신 시간들이 상이한 소셜 채널들에 대해서는 드리프트가 더 클 수 있다는 점에 유의한다. 이것은 주어진 디바이스가 소셜 채널들의 시퀀스를 통한 2번의 패스 내에 소셜 채널들의 세트 내의 상이한 홈 채널 상에서 제2 디바이스를 거의 항상 발견할 수 있어야 한다는 것을 의미한다.
도 8은 설명되는 실시예들에 따른 소셜 채널들(채널 1-6)의 예시적인 세트에 대한 예시적인 스캔 기간들을 나타내는 표를 제공한다. 도 8에서 알 수 있듯이, 소셜 채널들을 통한 스캔 패스는 디바이스에 대한 홈 채널을 제외한 5개의 소셜 채널을 스캐닝한다. 예를 들어, 채널 3을 그의 홈 채널로서 사용하고 있는 디바이스는 채널 1, 2, 4, 5 및 6을 스캐닝할 것이다. (도 1 및 7에 도시된 바와 같은) 송신 간격을 사용하여 정의되는 스캐닝 간격에서 스캔들이 발생하고, 따라서 소셜 채널들 각각이 스캐닝되는 "스캔 기간"은 전자 디바이스에 대한 홈 채널에 대한 송신 간격의 지속기간의 5배임을 상기한다. 전자 디바이스는 대응하는 스캔 기간 내에 소셜 채널들 각각을 한 번 스캐닝한다. 예를 들어, 도 8에 도시된 바와 같이, 채널 1을 그의 홈 채널로서 사용하고 있는 전자 디바이스에 대한 스캔 기간은 500 ms이고, 따라서 전자 디바이스는 500 ms의 기간을 이용하여 소셜 채널 2-6 각각을 스캐닝할 것이다.
도 8에 도시된 바와 같이, 스캔 기간들 중 하나는 (채널 3의 채널 6의 스캔 내에 해시 마크들로 표시된) 스캔 기간들 중 다른 하나와 맞지 않는다. 이것은 송신 간격들이 서로의 배수들이기 때문에 발생한다. 구체적으로, 채널 3의 600 ms의 스캔 기간은 채널 6의 150 ms의 송신 간격의 배수이다. 따라서, 일부 경우들에서, 채널 3 및 6에 대한 송신 시간들은 채널 3을 홈 채널로서 사용하는 전자 디바이스가 채널 6을 홈 채널로서 사용하는 전자 디바이스들을 발견하지 못하도록 정렬될 수 있다. 일부 실시예들은 서로의 배수가 아닌 송신 간격들을 사용함으로써 이러한 경우를 방지한다. 대안적인 실시예들은 주어진 채널에 대해 상이한 스캐닝 간격들을 사용하고/하거나 채널별로 또는 스캔 패스별로 상이한 송신 간격들을 사용함으로써 이러한 경우를 방지한다.
일부 스캔 기간들(및 기초 스캔 간격들)은 스캔 간격을 사용하는 디바이스가 단일 패스 내에 상이한 채널 상에서 디바이스를 발견해야 할 만큼 충분히 길다는 점에도 유의한다. 이것은 도 8의 대응하는 스캔 박스 내에 "X"로 표시되어 있다. 예를 들어, 채널 6을 그의 홈 채널로서 사용하는 디바이스는 (150 ms의 송신 간격 내에) 예로서 140 ms의 스캐닝 간격을 이용하여 스캐닝하며, 따라서 채널 1을 그의 홈 채널로서 사용하는 디바이스는 제1 패스에서 발견되어야 하는데, 그 이유는 채널 1에 대한 송신 간격이 채널 6의 140 ms의 스캔 간격 동안 전송될 2개의 광고 프레임(500)에 대해 충분히 짧은 110 ms이기 때문이다.
도 9는 설명되는 실시예들에 따른 광고 프레임들(500)에 대해 무선 채널들의 세트를 스캐닝하기 위한 프로세스를 나타내는 흐름도를 제공한다. 도 9에 도시된 바와 같이, 프로세스는 전자 디바이스(200)가 다른 전자 디바이스들(200)로부터 전송되는 광고 프레임들(500)을 검출하기 위해 무선 채널들의 시퀀스(600)가 스캐닝되어야 하는 것으로 결정(단계 900)할 때 시작된다. 이것은 전자 디바이스(200) 내의 네트워킹 서브시스템(206)이 (다른 디바이스들과의 접속들을 형성하려고 시도하고 있는 디바이스 상의 애플리케이션으로부터 올 수 있는) 디바이스 상의 운영 체제로부터의 신호(예로서, 스캔 요청 등)를 수신하거나, 이와 달리 무선 채널들의 시퀀스(600)가 스캐닝되어야 하는 것으로 결정할 때 발생할 수 있다.
일부 실시예들에서, 네트워킹 서브시스템(206)은 무선 채널들을 주기적으로, 자동으로 스캐닝하도록 구성될 수 있으며, 이는 스캔을 수행하기 위한 애플리케이션/운영 체제로부터의 요청을 수신하는 것과 별개로 발생할 수 있다. 그러나, 전술한 바와 같이, 전자 디바이스(200)에 대한 전력 소비 목표들은 제한적일 수 있으며, 따라서 무선 채널들의 자동화된 스캔은 드물게 발생할 수 있다. 예를 들어, 디바이스는 (요청된 스캔에 대한 시퀀스(600)를 통한 다수의 연속 패스와 대비하여) 채널들의 시퀀스(600)를 통한 패스를 10 s마다 행할 수 있다. 게다가, 그러한 자동 스캔들에 대한 채널들의 시퀀스(600)는 요청된 스캔에 대한 시퀀스(600)와 상이하고/하거나 그보다 짧을 수 있다. 이러한 실시예들에서, 단계 902에서와 같이 무선 채널들의 시퀀스(600)가 스캐닝되어야 하는 것으로 결정하는 것은 자동 스캔이 수행되어야 하는 것으로 결정하는 것을 의미할 수 있다.
결정을 행한 후, 전자 디바이스(200)는 무선 채널들의 시퀀스(600) 내의 각각의 무선 채널의 스캔을 수행하여, 다른 전자 디바이스들에 의해 전송된 광고 프레임들(500)을 검출한다(단계 902). 무선 채널들 각각을 스캐닝할 때 수행되는 동작들은 도 10과 관련하여 후술한다.
도 10은 설명되는 실시예들에 따른, 전자 디바이스(200)가 다른 전자 디바이스들에 의해 전송된 광고 프레임들(500)에 대해 무선 채널들의 세트를 스캐닝하는 데 사용하는 프로세스를 나타내는 흐름도를 제공한다. 도 10에 도시된 프로세스는 일부 실시예들에서 단계 902 동안 수행되는 동작들의 세트를 나타내는 도 9의 단계 902의 확대도이다.
도 10의 프로세스는 전자 디바이스(200)가 다음 송신 시간(104)을 기다릴 때(단계 1000) 시작된다. 전술한 바와 같이, 송신 시간(104)은 전자 디바이스(200)가 선택적으로 광고 프레임(500)을 전송할 수 있는 시간이다. 그러나, 송신 시간(104)은 무선 채널들의 시퀀스(600)로부터의 다음 무선 채널이 스캐닝되어야 하는 시기를 지시하는 데 사용되는 시간이기도 하다.
다음 송신 시간(104) 후, 전자 디바이스(200)는 무선 채널들의 시퀀스(600)로부터의 다음 무선 채널을 모니터링하도록 그 자신을 구성한다(단계 1002). 다음 무선 채널을 모니터링하도록 전자 디바이스(200)를 구성하는 것은 전자 디바이스(200)가 다른 전자 디바이스들(200)로부터 무선 신호들(414)을 수신하고, 무선 신호들(414)을 처리하여 광고 프레임(500)이 수신되었는지를 결정하는 것을 가능하게 하는 동작들을 수행하는 것을 포함한다. 이것은 대응하는 주파수에서 무선 신호들(414)을 수신하도록 네트워킹 서브시스템(206) 내의 라디오(300)를 구성하고, 수신된 무선 신호들(414)로부터 프레임들을 추출하도록 네트워킹 서브시스템(206)/전자 디바이스(200) 내의 하나 이상의 회로 또는 프로세서를 구성하고, 프레임들을 해석하도록 네트워킹 서브시스템(206)/전자 디바이스(200) 내의 하나 이상의 회로 및/또는 프로세서를 구성하는 것 등을 의미할 수 있다.
송신 시간(104) "후에" 다음 무선 채널 상에서 광고 프레임들(500)을 모니터링하도록 전자 디바이스(200)를 재구성하는 것은 두 가지 중 하나를 의미한다는 점에 유의한다. 첫 번째 경우에, 전자 디바이스(200)는 송신 시간(104)에 광고 프레임들(500)을 전송하고 있으며, 따라서 라디오(300)는 라디오(300)가 다음 무선 채널을 모니터링하도록 재구성될 수 있기 전에 광고 프레임(500)의 전송을 완료해야 한다. 두 번째 경우에, 전자 디바이스(200)는 송신 시간에 광고 프레임들(500)을 전송하고 있지 않다. 이 경우, 라디오(300)는 송신 시간 후에, 그러나 스캐닝 간격(102)이 시작되기 전에 언제라도 재구성될 수 있다. 일부 실시예들에서, 네트워킹 서브시스템(206)은 송신 시간(104) 후에 라디오(300)를 재구성하기 전에 사전 결정된 시간 동안(예로서, 7 ms, 12 ms 등) 기다릴 수 있다.
이어서, 전자 디바이스(200)는 스캐닝 간격(102) 동안 광고 프레임들(500)에 대해 무선 채널을 모니터링한다(단계 1004). 무선 채널을 모니터링할 때, 전자 디바이스(200)는 채널 상에서 다른 전자 디바이스들(200)로부터 무선 신호들(414)을 수신하고, 무선 신호들(414)을 처리하여 광고 프레임(500)이 수신되었는지를 결정한다. 광고 프레임(500)이 수신된 때, 전자 디바이스(200)는 광고 프레임(500)이 수신된 다른 전자 디바이스에 대한 후속 통신들을 행할 때 그리고/또는 전자 디바이스(200)에서의 하나 이상의 구성 동작(예로서, 홈 채널의 재구성 등)을 수행하기 위해 광고 프레임(500)으로부터의 정보를 사용할 수 있다.
스캐닝 간격(102) 후, 전자 디바이스(200)는 스캐닝될 임의의 무선 채널이 남았는지를 결정한다(단계 1006). 그러한 경우, 전자 디바이스(200)는 단계 1000으로 복귀하여 다음 송신 시간을 기다릴 수 있다. 그렇지 않고, 스캐닝될 채널이 남지 않은 경우, 프로세스가 종료된다.
도 11은 설명되는 실시예들에 따른 광고 프레임들(500)을 전송하기 위한 프로세스를 나타내는 흐름도를 제공한다. 전술한 바와 같이, 일부 실시예들은 (예로서, 전력을 보존하기 위해) 광고 프레임들(500)을 전송하지 않고서 스캐닝 프로세스를 수행할 수 있다. 따라서, 광고 프레임들의 전송은 선택적이다. 일부 실시예들에서, 전자 디바이스(200)는 광고 프레임들(500)의 전송을 수행하도록(또는 수행하지 않도록) 자동으로, 동적으로 구성 또는 재구성될 수 있다. 예를 들어, 전자 디바이스(200)는 N개의 연속 송신 시간에 광고 프레임들(500)을 전송할 수 있지만, 이어서 광고 프레임들(500)의 전송을 중단할 수 있다. 명료화를 위해, 이 예에서는, 광고 프레임들이 대응하는 송신 시간에 송신되고 있는 것으로 (그리고 전자 디바이스(200)가 선택적으로 광고 프레임들(500)을 전송하고 있지 않는 것으로) 가정한다.
도 11에 도시된 프로세스는 전자 디바이스(200)가 광고 프레임들(500)이 홈 무선 채널 상에서 전자 디바이스(200)로부터 전송되어야 하는 것으로 결정할 때(단계 1100) 시작된다. 이것은 전자 디바이스(200) 내의 네트워킹 서브시스템(206)이 (다른 디바이스들과의 접속들을 형성하려고 시도하고 있는 디바이스 상의 애플리케이션으로부터 올 수 있는) 디바이스 상의 운영 체제로부터의 신호(예로서, 송신 요청 등)를 수신하거나, 이와 달리 광고 프레임들(500)이 전송되어야 하는 것으로 결정할 때 발생할 수 있다.
일부 실시예들에서, 네트워킹 서브시스템(206)은 광고 프레임들(500)을 주기적으로, 자동으로 전송하도록 구성될 수 있다. 그러나, 전술한 바와 같이, 전자 디바이스(200)에 대한 전력 소비 목표들은 제한적일 수 있으며, 따라서 광고 프레임들(500)의 자동화된 전송은 드물게 발생할 수 있다. 예를 들어, 디바이스는 (광고 프레임들(500)의 연속 전송들과 대비하여) N개의 연속 송신 시간 동안 광고 프레임들(500)을 10 s마다 전송할 수 있다. 이러한 실시예들에서, 단계 1100에서와 같이 광고 프레임들(500)이 전송되어야 하는 것으로 결정하는 것은 자동 스캔이 수행되어야 하는 것으로 결정하는 것을 의미할 수 있다.
다음 송신 시간 전에, 전자 디바이스(200)는 홈 무선 채널 상에서 송신하도록 그 자신을 구성한다(단계 1102). 홈 무선 채널 상에서 송신하도록 전자 디바이스(200)를 구성하는 것은 전자 디바이스(200)가 광고 프레임들(500)을 모으고, 다른 전자 디바이스들에 의해 수신될 수 있는 무선 신호들(414) 내에서 광고 프레임들(500)을 전송하는 것을 가능하게 하는 동작들을 수행하는 것을 포함한다. 이것은 대응하는 주파수에서 무선 신호들(414)을 전송하도록 네트워킹 서브시스템(206) 내의 라디오(300)를 구성하고/하거나 광고 프레임(500)을 모으도록(예로서, 프레임에 대한 데이터를 수집하고, 에러 정정 값들을 계산하고, 프레임 자체를 생성하는 것 등을 행하도록) 네트워킹 서브시스템(206)/전자 디바이스(200) 내의 하나 이상의 회로 또는 프로세서를 구성하는 것을 의미할 수 있다.
이어서, 대응하는 송신 시간에, 전자 디바이스(200)는 홈 무선 채널 상에서 광고 프레임(500)을 송신한다(단계 1104). 이것은 광고 프레임(500)이 삽입/인코딩된 무선 신호(414)를 전송하는 것을 포함하며, 따라서 다른 전자 디바이스들은 무선 신호들을 수신하고, 무선 신호들로부터 광고 프레임(500)을 추출할 수 있다.
실시예들에 대한 위의 설명들은 예시 및 설명의 목적을 위해서만 제공되었다. 이들은 포괄적인 것을 의도하지 않으며, 실시예들을 개시된 형태들로 제한하는 것도 의도하지 않는다. 따라서, 당업자들에게는 많은 변경 및 변형이 명백할 것이다. 게다가, 위의 개시 내용은 실시예들을 제한하는 것을 의도하지 않는다. 실시예들의 범주는 첨부된 특허청구범위에 의해 한정된다.

Claims (27)

  1. 전자 디바이스들 사이에서 무선 통신하기 위한 방법으로서,
    홈 무선 채널(home wireless channel) 상에서 광고 프레임(advertising frame)들을 송신하도록 제1 전자 디바이스를 구성하는 단계 - 상기 홈 무선 채널은 복수의 전자 디바이스와 연관된 무선 채널들의 시퀀스 중 하나의 무선 채널임 -;
    상기 제1 전자 디바이스에 의해 무선 채널들의 상기 시퀀스를 식별하는 단계; 및
    상기 제1 전자 디바이스에 의해 무선 채널들의 상기 시퀀스를 스캐닝 하되,
    제1 송신 시간 후에, 무선 채널들의 상기 시퀀스 내의 제1 무선 채널을 모니터링하도록 상기 제1 전자 디바이스를 구성하고;
    제1 스캐닝 시간 간격 동안, 상기 제1 무선 채널과 연관된 전자 디바이스로부터 전송된 광고 프레임을 위해 상기 제1 무선 채널을 모니터링하고;
    상기 제1 스캐닝 시간 간격 후에, 상기 제1 스캐닝 시간 간격에 후속하는 제2 송신 시간 동안 상기 홈 무선 채널 상에서 광고 프레임을 송신하도록 상기 제1 전자 디바이스를 구성함으로써,
    무선 채널들의 상기 시퀀스를 스캐닝하는 단계를 포함하고,
    상기 제1 송신 시간 및 상기 제2 송신 시간 사이의 지속 시간은 송신 간격이고, 무선 채널들의 상기 시퀀스 내의 각 무선 채널은 상이한 송신 간격으로 광고 프레임들을 송신하는, 방법.
  2. 제1항에 있어서,
    상기 제1 전자 디바이스에 의해 스캐닝하는 단계는:
    상기 제1 전자 디바이스의 홈 무선 채널 상에서 상기 제1 송신 시간 동안 광고 프레임을 송신하는 단계를 더 포함하는, 방법.
  3. 제2항에 있어서, 무선 채널들의 상기 시퀀스는 사전 결정된 소셜 무선 채널(social wireless channel)들의 그룹으로부터의 무선 채널들을 포함하며, 상기 제1 전자 디바이스의 홈 무선 채널은 소셜 무선 채널들의 상기 그룹으로부터의 채널인, 방법.
  4. 삭제
  5. 제2항에 있어서, 무선 채널들의 상기 시퀀스 내의 상기 제1 무선 채널을 모니터링하도록 상기 제1 전자 디바이스를 구성하는 동작은,
    상기 제1 무선 채널을 모니터링하도록 상기 제1 전자 디바이스를 구성하기 전에, 상기 제1 송신 시간 후에 사전 결정된 시간 동안 기다리는 동작을 더 포함하는, 방법.
  6. 제2항에 있어서, 상기 제1 스캐닝 시간 간격의 지속 시간은 (상기 송신 간격 - 오버헤드 값)이고, 상기 오버헤드 값은
    상기 제1 전자 디바이스의 홈 무선 채널 상에서 송신하도록 상기 제1 전자 디바이스를 구성하기 위한 시간;
    상기 제1 전자 디바이스의 홈 무선 채널 상에서 광고 프레임을 송신하기 위한 시간; 및
    무선 채널들의 상기 시퀀스 내의 상기 제1 무선 채널을 모니터링하도록 상기 제1 전자 디바이스를 구성하기 위한 시간
    의 합을 포함하는, 방법.
  7. 제6항에 있어서, 상기 제1 스캐닝 시간 간격은 상기 오버헤드 값의 사전 결정된 배수인, 방법.
  8. 제1항에 있어서, 상기 제1 무선 채널과 연관된 전자 디바이스로부터 전송된 광고 프레임은, 상기 제1 무선 채널과 연관된 전자 디바이스와 통신하기 위한 정보를 포함하는, 방법.
  9. 제1항에 있어서,
    상기 제1 전자 디바이스에 의해, 무선 채널들의 상기 시퀀스를 생성하는 단계를 더 포함하고, 무선 채널들의 상기 시퀀스는 복수의 서브시퀀스를 포함하고, 각각의 서브시퀀스는 사전 결정된 순서로 배열된 소셜 무선 채널들의 그룹을 포함하는, 방법.
  10. 다른 전자 디바이스들과 무선 통신하는 전자 디바이스로서,
    처리 서브시스템을 포함하는 제1 전자 디바이스를 포함하고,
    상기 처리 서브시스템은:
    홈 무선 채널 상에서 광고 프레임들을 송신하도록 제1 전자 디바이스를 구성하고 - 상기 홈 무선 채널은 복수의 전자 디바이스와 연관된 무선 채널들의 시퀀스 중 하나의 무선 채널임 -;
    상기 제1 전자 디바이스에 의해 무선 채널들의 상기 시퀀스를 식별하고;
    상기 제1 전자 디바이스에 의해 무선 채널들의 상기 시퀀스를 스캐닝하되,
    제1 송신 시간 후에, 무선 채널들의 상기 시퀀스 내의 제1 무선 채널을 모니터링하도록 상기 제1 전자 디바이스를 구성하고;
    제1 스캐닝 시간 간격 동안, 상기 제1 무선 채널과 연관된 전자 디바이스로부터 전송된 광고 프레임을 위해 상기 제1 무선 채널을 모니터링하고;
    상기 제1 스캐닝 시간 간격 후에, 상기 제1 스캐닝 시간 간격에 후속하는 제2 송신 시간 동안 상기 홈 무선 채널 상에서 광고 프레임을 송신하도록 상기 제1 전자 디바이스를 구성함으로써,
    무선 채널들의 상기 시퀀스를 스캔하고,
    상기 제1 송신 시간 및 상기 제2 송신 시간 사이의 지속 시간은 송신 간격이고, 무선 채널들의 상기 시퀀스 내의 각 무선 채널은 상이한 송신 간격으로 광고 프레임들을 송신하는, 전자 디바이스.
  11. 제10항에 있어서, 상기 처리 서브시스템은,
    상기 제1 전자 디바이스의 홈 무선 채널 상에서 상기 제1 송신 시간 동안 광고 프레임을 송신하도록 더 구성되는, 전자 디바이스.
  12. 삭제
  13. 삭제
  14. 제11항에 있어서, 무선 채널들의 상기 시퀀스 내의 상기 제1 무선 채널을 모니터링하도록 상기 제1 전자 디바이스를 구성할 때, 상기 처리 서브시스템은,
    상기 제1 무선 채널을 모니터링하도록 상기 제1 전자 디바이스를 구성하기 전에, 상기 제1 송신 시간 후에 사전 결정된 시간 동안 기다리도록 더 구성되는, 전자 디바이스.
  15. 제11항에 있어서, 상기 제1 스캐닝 시간 간격의 지속 시간은 (상기 송신 간격 - 오버헤드 값)이고, 상기 오버헤드 값은
    상기 제1 전자 디바이스의 홈 무선 채널 상에서 송신하도록 상기 제1 전자 디바이스를 구성하기 위한 시간;
    상기 제1 전자 디바이스의 홈 무선 채널 상에서 광고 프레임을 송신하기 위한 시간; 및
    무선 채널들의 상기 시퀀스 내의 상기 제1 무선 채널을 모니터링하도록 상기 제1 전자 디바이스를 구성하기 위한 시간
    의 합을 포함하는, 전자 디바이스.
  16. 제15항에 있어서, 상기 제1 스캐닝 시간 간격은 상기 오버헤드 값의 사전 결정된 배수인, 전자 디바이스.
  17. 삭제
  18. 제10항에 있어서, 상기 처리 서브시스템은 상기 제1 전자 디바이스에 의해 무선 채널들의 상기 시퀀스를 생성하도록 더 구성되고, 무선 채널들의 상기 시퀀스는 복수의 서브시퀀스를 포함하고, 각각의 서브시퀀스는 사전 결정된 순서로 배열된 소셜 무선 채널들의 그룹을 포함하는, 전자 디바이스.
  19. 전자 디바이스 내의 네트워킹 서브시스템으로서,
    제1 라디오; 및
    상기 제1 라디오에 결합된 구성 메커니즘(configuration mechanism)을 포함하고,
    상기 구성 메커니즘은:
    제1 송신 시간 후에, 상기 제1 라디오가 무선 채널들의 시퀀스 내의 제1 무선 채널을 모니터링하게 하고;
    제1 스캐닝 시간 간격 동안, 상기 제1 무선 채널과 연관된 제2 라디오로부터 전송된 광고 프레임을 위해, 상기 제1 라디오가 상기 제1 무선 채널을 모니터링하게 하고;
    상기 제1 스캐닝 시간 간격 후에, 상기 제1 스캐닝 시간 간격에 후속하는 제2 송신 시간 동안 상기 제1 라디오가 홈 무선 채널 상에서 광고 프레임을 송신하게 하고,
    상기 홈 무선 채널은 무선 채널들의 상기 시퀀스 중 하나의 무선 채널이고, 상기 제1 송신 시간 및 상기 제2 송신 시간 사이의 지속 시간은 송신 간격이고, 무선 채널들의 상기 시퀀스 내의 각 무선 채널은 상이한 송신 간격으로 광고 프레임들을 송신하는, 네트워킹 서브시스템.
  20. 제19항에 있어서, 상기 구성 메커니즘은 상기 제1 송신 시간 동안 상기 제1 라디오의 홈 무선 채널 상에서 광고 프레임을 송신하도록 더 구성되는, 네트워킹 서브시스템.
  21. 제20항에 있어서, 무선 채널들의 상기 시퀀스는 사전 결정된 소셜 무선 채널들의 그룹으로부터의 무선 채널들을 포함하며, 상기 라디오의 홈 무선 채널은 소셜 무선 채널들의 상기 그룹으로부터의 채널인, 네트워킹 서브시스템.
  22. 삭제
  23. 제20항에 있어서, 상기 구성 메커니즘은 상기 제1 무선 채널을 모니터링하도록 상기 제1 라디오를 구성하기 전에, 상기 제1 송신 시간 후에 사전 결정된 시간 동안 기다리도록 더 구성되는, 네트워킹 서브시스템.
  24. 제20항에 있어서, 상기 제1 스캐닝 시간 간격의 지속 시간은 (상기 송신 간격 - 오버헤드 값)이고, 상기 오버헤드 값은
    상기 제1 라디오의 홈 무선 채널 상에서 송신하도록 상기 제1 라디오를 구성하기 위한 시간;
    상기 제1 라디오의 홈 무선 채널 상에서 광고 프레임을 송신하기 위한 시간; 및
    무선 채널들의 상기 시퀀스 내의 상기 제1 무선 채널을 모니터링하도록 상기 제1 라디오를 구성하기 위한 시간
    의 합을 포함하는, 네트워킹 서브시스템.
  25. 제24항에 있어서, 상기 제1 스캐닝 시간 간격은 상기 오버헤드 값의 사전 결정된 배수인, 네트워킹 서브시스템.
  26. 제19항에 있어서, 상기 제2 라디오로부터 전송된 광고 프레임은 상기 제1 라디오와 통신하기 위한 정보를 포함하는, 네트워킹 서브시스템.
  27. 제19항에 있어서, 무선 채널들의 상기 시퀀스는 복수의 서브시퀀스를 포함하고, 각각의 서브시퀀스는 사전 결정된 순서로 배열된 소셜 무선 채널들의 그룹을 포함하는, 네트워킹 서브시스템.
KR1020147024296A 2012-02-16 2013-01-31 전자 디바이스 배경에서의 무선 스캔 및 광고 KR101589862B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/398,545 US9491607B2 (en) 2012-02-16 2012-02-16 Wireless scan and advertisement in electronic devices
US13/398,545 2012-02-16
PCT/US2013/024000 WO2013122748A1 (en) 2012-02-16 2013-01-31 Wireless scan and advertisement in electronic devices background

Publications (2)

Publication Number Publication Date
KR20140119178A KR20140119178A (ko) 2014-10-08
KR101589862B1 true KR101589862B1 (ko) 2016-01-28

Family

ID=47714582

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147024296A KR101589862B1 (ko) 2012-02-16 2013-01-31 전자 디바이스 배경에서의 무선 스캔 및 광고

Country Status (8)

Country Link
US (1) US9491607B2 (ko)
EP (1) EP2805549B1 (ko)
JP (1) JP6039694B2 (ko)
KR (1) KR101589862B1 (ko)
CN (1) CN104221439B (ko)
AU (1) AU2013219865B2 (ko)
BR (1) BR112014020364B1 (ko)
WO (1) WO2013122748A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9204375B2 (en) * 2013-02-21 2015-12-01 Apple Inc. Determining parameters of an access point
US9497699B2 (en) 2014-03-31 2016-11-15 Qualcomm Incorporated Dedicated channel for fast initial link setup in a wireless network
CN107534832B (zh) * 2015-04-17 2021-01-01 Lg电子株式会社 在无线通信系统中测量d2d信号或选择中继的方法和设备
US20170026777A1 (en) * 2015-07-26 2017-01-26 Qualcomm Incorporated Bluetooth low energy interlaced advertising and scanning
US10334507B2 (en) 2015-08-19 2019-06-25 Microsoft Technology Licensing, Llc Opportunistic use of spectrum
CN105376724B (zh) * 2015-11-17 2019-04-16 北京小鸟听听科技有限公司 通信处理方法及设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070097940A1 (en) * 2005-11-03 2007-05-03 Autocell Laboratories, Inc. Pre-scan for wireless channel selection
US20100195595A1 (en) * 2007-07-31 2010-08-05 Shinichiro Iwata Wireless lan terminal and method of searching for access point

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60107207T2 (de) * 2001-05-08 2005-12-01 Lucent Technologies Inc. Drahtloses lokales Netz mit dynamischer Frequenzwahl
US7907564B2 (en) * 2002-11-12 2011-03-15 Cisco Technology, Inc. Method and apparatus for supporting user mobility in a communication system
WO2004062198A1 (ja) * 2003-01-07 2004-07-22 Sony Corporation 無線通信装置、無線通信システム、および無線通信方法
US7701858B2 (en) 2003-07-17 2010-04-20 Sensicast Systems Method and apparatus for wireless communication in a mesh network
US7817612B2 (en) * 2003-07-29 2010-10-19 Sony Corporation Decentralized wireless communication system, apparatus, and associated methodology
US7260393B2 (en) * 2003-09-23 2007-08-21 Intel Corporation Systems and methods for reducing communication unit scan time in wireless networks
JP4329500B2 (ja) * 2003-11-07 2009-09-09 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7299042B2 (en) 2004-07-30 2007-11-20 Pulse-Link, Inc. Common signaling method and apparatus
US7706337B2 (en) 2004-10-22 2010-04-27 Motorola, Inc. Method for performing neighbor discovery in a multi-tier WLAN
US7366511B2 (en) 2004-12-20 2008-04-29 Nokia Corporation Apparatus, and associated method, for facilitating network scanning by a WLAN terminal operable in a multiple-network WLAN system
FI118291B (fi) * 2004-12-22 2007-09-14 Timo D Haemaelaeinen Energiatehokas langaton anturiverkko, solmulaitteita sitä varten sekä menetelmä tietoliikenteen järjestämiseksi langattomassa anturiverkossa
JP4892492B2 (ja) 2005-12-28 2012-03-07 パナソニック株式会社 無線送信装置及び無線送信方法
US8732315B2 (en) 2006-10-16 2014-05-20 Marvell International Ltd. Automatic ad-hoc network creation and coalescing using WiFi protected setup
US20080205340A1 (en) 2007-02-28 2008-08-28 Qualcomm, Incorporated Neighbor discovery in a wireless system
GB2449313A (en) 2007-05-18 2008-11-19 Iti Scotland Ltd Improved use of network capacity
US8619709B2 (en) * 2007-12-18 2013-12-31 Nippon Telegraph And Telephone Corporation Access point scan method, storage medium storing scan program, and station
US9661557B2 (en) 2008-02-28 2017-05-23 Qualcomm Incorporated Cell selection using enhanced general neighbor list methods
TWI384825B (zh) 2009-04-17 2013-02-01 Ralink Technology Corp 選擇存取點之方法與裝置
US8300613B2 (en) * 2009-06-05 2012-10-30 Intel Corporation Techniques for detecting beacons on wireless channels
US8363630B2 (en) * 2009-08-11 2013-01-29 Intel Corporation Device, system and method of scanning a wireless communication frequency band
US8842605B2 (en) * 2009-12-10 2014-09-23 Nokia Corporation Network discovery in wireless communication systems
EP2540114B1 (en) * 2010-02-24 2015-01-21 Telefonaktiebolaget LM Ericsson (publ) Finding carriers in a radio communication network
IL204219A (en) * 2010-03-01 2017-05-29 Cohn Daniel A system and method for subscribing between different base stations on a multilayer wireless network
JP5820471B2 (ja) 2010-05-14 2015-11-24 コーニンクレッカ フィリップス エヌ ヴェKoninklijke Philips N.V. 無線デバイスの決定論的指向性発見に関する方法及び装置
US20130003715A1 (en) * 2011-06-29 2013-01-03 Texas Instruments Incorporated Connection setup for low energy wireless networks based on master device packet that includes timing information
US8954007B2 (en) * 2011-08-12 2015-02-10 Wicentric, Inc. Systems and methods for low power short range wireless device communication scanning

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070097940A1 (en) * 2005-11-03 2007-05-03 Autocell Laboratories, Inc. Pre-scan for wireless channel selection
US20100195595A1 (en) * 2007-07-31 2010-08-05 Shinichiro Iwata Wireless lan terminal and method of searching for access point

Also Published As

Publication number Publication date
JP6039694B2 (ja) 2016-12-07
EP2805549A1 (en) 2014-11-26
AU2013219865A1 (en) 2014-08-28
US9491607B2 (en) 2016-11-08
CN104221439A (zh) 2014-12-17
CN104221439B (zh) 2018-08-03
BR112014020364B1 (pt) 2023-12-12
US20130215757A1 (en) 2013-08-22
JP2015510737A (ja) 2015-04-09
WO2013122748A1 (en) 2013-08-22
KR20140119178A (ko) 2014-10-08
BR112014020364A2 (pt) 2017-06-20
AU2013219865B2 (en) 2015-09-03
EP2805549B1 (en) 2018-01-03

Similar Documents

Publication Publication Date Title
KR101589862B1 (ko) 전자 디바이스 배경에서의 무선 스캔 및 광고
US10178167B2 (en) Real-time peer-to-peer communications in an environment that includes a restricted channel
JP5951894B2 (ja) LTEeNodeBの復帰機能
CN111373806B (zh) 寻呼
US9295015B2 (en) Methods, wireless communication stations, and system for synchronizing devices and neighbor area networking (NAN) configuration
US10104615B2 (en) Synchronized low-energy detection technique
WO2020143789A1 (zh) 分组唤醒信号的发送方法及装置
US9148842B2 (en) Methods, wireless communication stations, and system for device-to-device discovery and advertisement
JP6961013B2 (ja) 無線アクセスポイント、端末デバイス、および無線アクセスポイントによって端末デバイスをウェイクアップさせるための方法
US20210329595A1 (en) Data transmission method and apparatus and computer storage medium
US10009902B2 (en) Device, method and system for wireless communication on a channel selected from an available-channel list
US9521635B1 (en) Methods and apparatus for selecting a device to perform shared functionality in a deterministic and fair manner in a wireless data communication system
JP2021515436A (ja) リソースの構成方法および装置、コンピュータ記憶媒体
CN111052789A (zh) 调谐到窄带无线网络中的可用信道
WO2019153201A1 (zh) 一种信道检测方法及装置、计算机存储介质
US20180343554A1 (en) Wireless communication networks with probe response
US9572120B2 (en) Synchronization requests to reduce power consumption
US8989732B2 (en) Method and apparatus for setting communication target in wireless communication system
EP3018969B1 (en) Communication terminal, communication method, and program
Hwang et al. Performance analysis and optimization of MAC frame size in IEEE 802.15. 7
CN113271187A (zh) 确定参考信号或资源或集合的方法、系统、设备和介质
JP2016201775A (ja) 無線通信システム、無線通信装置、及び無線通信方法
TWI621367B (zh) 用於基於競爭的通訊方法和裝置以及相應的通訊系統
CN112492703A (zh) 网络连接管理方法、装置、设备及存储介质
JP2015039147A (ja) 無線通信機及びビーコン信号送信方法

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: 20190103

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20200103

Year of fee payment: 5