KR20170073600A - 광고들 내의 서비스 힌트 정보에 대한 블룸 필터 - Google Patents

광고들 내의 서비스 힌트 정보에 대한 블룸 필터 Download PDF

Info

Publication number
KR20170073600A
KR20170073600A KR1020177010254A KR20177010254A KR20170073600A KR 20170073600 A KR20170073600 A KR 20170073600A KR 1020177010254 A KR1020177010254 A KR 1020177010254A KR 20177010254 A KR20177010254 A KR 20177010254A KR 20170073600 A KR20170073600 A KR 20170073600A
Authority
KR
South Korea
Prior art keywords
crc
bitmaps
hash functions
frame
bitmap
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
KR1020177010254A
Other languages
English (en)
Other versions
KR101902879B1 (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 KR20170073600A publication Critical patent/KR20170073600A/ko
Application granted granted Critical
Publication of KR101902879B1 publication Critical patent/KR101902879B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information

Landscapes

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

Abstract

본 개시의 특정 양상들은 일반적으로 비컨들 및 프로브 응답들과 같은 광고들 내의 서비스 힌트 정보에 대한 블룸 필터 해시 함수들의 사용에 관한 것이다. 특정 양상들은 무선 통신들을 위한 장치, 이를테면 액세스 포인트(AP)를 제공한다. 이 장치는 일반적으로, 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하고 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 식별(ID)들에 서로 다른 세트의 하나 또는 그보다 많은 순환 중복 검사(CRC) 기반 해시 함수들을 적용함으로써 생성됨 ―, 그리고 하나 또는 그보다 많은 프레임들을 생성하도록 구성된 처리 시스템 ― 각각의 프레임은 복수의 비트맵들 중 하나 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 및 송신을 위해 하나 또는 그보다 많은 프레임들을 출력하도록 구성된 인터페이스를 포함한다.

Description

광고들 내의 서비스 힌트 정보에 대한 블룸 필터{BLOOM FILTER FOR SERVICE HINT INFORMATION IN ADVERTISEMENTS}
[0001] 본 출원은 2014년 10월 17일자로 출원된 미국 가특허출원 일련번호 제62/065,001호를 우선권으로 주장하는 2015년 9월 22일자 출원된 미국 특허출원 제14/861,325호에 대한 우선권을 주장하며, 이 출원은 그 전체가 인용에 의해 본 명세서에 포함된다.
[0002] 본 개시의 특정 양상들은 일반적으로 무선 통신들에 관한 것으로, 보다 구체적으로는 비컨들 및 프로브 응답들과 같은 광고들 내의 서비스 힌트 정보에 대한 블룸(bloom) 필터 해시 함수들의 사용에 관한 것이다.
[0003] 무선 통신 네트워크들은 음성, 비디오, 패킷 데이터, 메시징, 브로드캐스트 등과 같은 다양한 통신 서비스들을 제공하도록 폭넓게 전개된다. 이러한 무선 네트워크들은 이용 가능한 네트워크 자원들을 공유함으로써 다수의 사용자들을 지원할 수 있는 다중 액세스 네트워크들일 수 있다. 이러한 다중 액세스 네트워크들의 예들은 코드 분할 다중 액세스(CDMA: Code Division Multiple Access) 네트워크들, 시분할 다중 액세스(TDMA: Time Division Multiple Access) 네트워크들, 주파수 분할 다중 액세스(FDMA: Frequency Division Multiple Access) 네트워크들, 직교 FDMA(OFDMA: Orthogonal FDMA) 네트워크들 및 단일 반송파 FDMA(SC-FDMA: Single-Carrier FDMA) 네트워크들을 포함한다.
[0004] 일반적으로, 무선 다중 액세스 통신 시스템은 다수의 무선 단말들에 대한 통신을 동시에 지원할 수 있다. 각각의 단말은 순방향 및 역방향 링크들 상에서의 송신들을 통해 하나 또는 그보다 많은 기지국들과 통신한다. 순방향 링크(또는 다운링크)는 기지국들로부터 단말들로의 통신 링크를 의미하고, 역방향 링크(또는 업링크)는 단말들로부터 기지국들로의 통신 링크를 의미한다. 이러한 통신 링크는 단일 입력 단일 출력, 다중 입력 단일 출력 또는 다중 입력 다중 출력(MIMO: multiple-input multiple-output) 시스템을 통해 구축될 수 있다.
[0005] 더 넓은 커버리지 및 증가된 통신 범위에 대한 바람을 해결하기 위해, 다양한 방식들이 개발되고 있다. 이러한 하나의 방식은 전기 전자 기술자 협회(IEEE: Institute of Electrical and Electronics Engineers) 802.11ah 태스크 포스에 의해 개발되고 있는 (예를 들어, 미국에서는 902 - 928㎒ 범위에서 동작하는) 1㎓ 이하의 주파수 범위이다. 이러한 개발은 다른 IEEE 802.11 기술들의 주파수 범위들과 연관된 무선 범위들보다 더 넓은 무선 범위 그리고 장애물들로 인한 경로 손실들과 연관된 잠재적으로 더 적은 문제들을 갖는 주파수 범위를 이용하고자 하는 바람에 의해 추진된다.
[0006] 본 개시의 시스템들, 방법들 및 디바이스들은 각각 여러 가지 양상들을 갖는데, 이 양상들 중 어떠한 단일 양상도 본 개시의 바람직한 속성들을 단독으로 담당하지 않는다. 뒤따르는 청구항들로 표현되는 바와 같이 본 개시의 범위를 한정하지 않으면서, 이제 일부 특징들이 간략하게 논의될 것이다. 이 논의를 고려한 후, 그리고 특히 "발명을 실시하기 위한 구체적인 내용"으로 명명된 섹션을 읽은 후, 본 개시의 특징들이 무선 네트워크에서 액세스 포인트들과 스테이션들 사이의 개선된 통신들을 포함하는 이점들을 어떻게 제공하는지를 이해할 것이다.
[0007] 본 개시의 특정 양상들은 일반적으로 비컨들 및 프로브 응답들과 같은 광고들 내의 서비스 힌트 정보에 대한 블룸 필터 해시 함수들의 사용에 관한 것이다.
[0008] 본 개시의 특정 양상들은 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하고 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 식별(ID: identification)들에 서로 다른 세트의 하나 또는 그보다 많은 순환 중복 검사(CRC: cyclic redundancy check) 기반 해시 함수들을 적용함으로써 생성됨 ―, 그리고 하나 또는 그보다 많은 프레임들을 생성하도록 구성된 처리 시스템 ― 각각의 프레임은 복수의 비트맵들 중 하나 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 및 송신을 위해 하나 또는 그보다 많은 프레임들을 출력하도록 구성된 인터페이스를 포함한다.
[0009] 본 개시의 특정 양상들은 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 다른 장치로부터 프레임을 획득하도록 구성된 인터페이스 ― 프레임은 다른 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 비트맵 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 및 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 장치에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 ID들에 적용함으로써 비트맵 위치들을 결정하고, 결정된 비트맵 위치들과 프레임에 포함된 비트맵의 비트맵 위치들을 비교하고, 그리고 비교가 장치에 의해 요구되는 서비스가 다른 장치에 의해 알려질 가능성을 나타낸다면 다른 장치와 연관하고 아니면 비교가 하나 또는 그보다 많은 서비스들이 다른 장치에 의해 알려지지 않음을 나타낸다면 다른 장치와 연관하는 것을 억제하도록 구성된 처리 시스템을 포함한다.
[0010] 본 개시의 특정 양상들은 장치에 의한 무선 통신들을 위한 방법을 제공한다. 이 방법은 일반적으로, 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하는 단계 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 ID들에 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들을 적용함으로써 생성됨 ―, 하나 또는 그보다 많은 프레임들을 생성하는 단계 ― 각각의 프레임은 복수의 비트맵들 중 하나 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 및 송신을 위해 하나 또는 그보다 많은 프레임들을 출력하는 단계를 포함한다.
[0011] 본 개시의 특정 양상들은 장치에 의한 무선 통신들을 위한 방법을 제공한다. 이 방법은 일반적으로, 다른 장치로부터 프레임을 획득하는 단계 ― 프레임은 다른 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 비트맵 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 장치에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 ID들에 적용함으로써 비트맵 위치들을 결정하는 단계, 결정된 비트맵 위치들과 프레임에 포함된 비트맵의 비트맵 위치들을 비교하는 단계, 및 비교가 장치에 의해 요구되는 서비스가 다른 장치에 의해 알려질 가능성을 나타낸다면 다른 장치와 연관하고 아니면 비교가 하나 또는 그보다 많은 서비스들이 다른 장치에 의해 알려지지 않음을 나타낸다면 다른 장치와 연관하는 것을 억제하는 단계를 포함한다.
[0012] 본 개시의 특정 양상들은 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하기 위한 수단 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 ID들에 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들을 적용함으로써 생성됨 ―, 하나 또는 그보다 많은 프레임들을 생성하기 위한 수단 ― 각각의 프레임은 복수의 비트맵들 중 하나 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 및 송신을 위해 하나 또는 그보다 많은 프레임들을 출력하기 위한 수단을 포함한다.
[0013] 본 개시의 특정 양상들은 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 다른 장치로부터 프레임을 획득하기 위한 수단 ― 프레임은 다른 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 비트맵 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 장치에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 ID들에 적용함으로써 비트맵 위치들을 결정하기 위한 수단, 결정된 비트맵 위치들과 프레임에 포함된 비트맵의 비트맵 위치들을 비교하기 위한 수단, 및 비교가 장치에 의해 요구되는 서비스가 다른 장치에 의해 알려질 가능성을 나타낸다면 다른 장치와 연관하고 아니면 비교가 하나 또는 그보다 많은 서비스들이 다른 장치에 의해 알려지지 않음을 나타낸다면 다른 장치와 연관하는 것을 억제하기 위한 수단을 포함한다.
[0014] 본 개시의 특정 양상들은 컴퓨터 판독 가능 매체를 제공한다. 컴퓨터 판독 가능 매체는 일반적으로, 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 장치에서 생성하고 ― 각각의 비트맵은 각각의 서비스의 서비스 ID들에 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들을 적용함으로써 생성됨 ―, 하나 또는 그보다 많은 프레임들을 생성하고 ― 각각의 프레임은 복수의 비트맵들 중 하나 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 그리고 송신을 위해 하나 또는 그보다 많은 프레임들을 출력하기 위해 컴퓨터 판독 가능 매체 상에 저장된 컴퓨터 실행 가능 코드를 포함한다.
[0015] 본 개시의 특정 양상들은 컴퓨터 판독 가능 매체를 제공한다. 컴퓨터 판독 가능 매체는 일반적으로, 다른 장치로부터 프레임을 획득하고 ― 프레임은 다른 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 비트맵 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 장치에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 ID들에 적용함으로써 비트맵 위치들을 결정하고, 결정된 비트맵 위치들과 프레임에 포함된 비트맵의 비트맵 위치들을 비교하고, 그리고 비교가 장치에 의해 요구되는 서비스가 다른 장치에 의해 알려질 가능성을 나타낸다면 다른 장치와 연관하고 아니면 비교가 하나 또는 그보다 많은 서비스들이 다른 장치에 의해 알려지지 않음을 나타낸다면 다른 장치와 연관하는 것을 억제하기 위해 컴퓨터 판독 가능 매체 상에 저장된 컴퓨터 실행 가능 코드를 포함한다.
[0016] 본 개시의 특정 양상들은 액세스 포인트(AP: access point)를 제공한다. AP는 일반적으로, 적어도 하나의 안테나, AP에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하고 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 ID들에 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들을 적용함으로써 생성됨 ―, 그리고 하나 또는 그보다 많은 프레임들을 생성하도록 구성된 처리 시스템 ― 각각의 프레임은 복수의 비트맵들 중 하나 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 및 적어도 하나의 안테나를 통해 하나 또는 그보다 많은 프레임들을 송신하도록 구성된 송신기를 포함한다.
[0017] 본 개시의 특정 양상들은 액세스 단말을 제공한다. 액세스 단말은 일반적으로, 적어도 하나의 안테나, 적어도 하나의 안테나를 통해 AP로부터 프레임을 수신하도록 구성된 수신기 ― 프레임은 AP에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 비트맵 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 및 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 액세스 단말에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 ID들에 적용하여 비트맵 위치들을 결정하고, 그리고 비교가 액세스 단말에 의해 요구되는 서비스가 AP에 의해 알려질 가능성을 나타낸다면 AP와 연관하고 아니면 비교가 하나 또는 그보다 많은 서비스들이 AP에 의해 알려지지 않음을 나타낸다면 AP와 연관하는 것을 억제하도록 구성된 처리 시스템을 포함한다.
[0018] 앞서 언급된 그리고 관련된 목적들의 이행을 위해, 하나 또는 그보다 많은 양상들은, 이후에 충분히 설명되며 청구항들에서 특별히 지적되는 특징들을 포함한다. 다음 설명 및 첨부 도면들은 하나 또는 그보다 많은 양상들의 특정 예시적인 특징들을 상세히 설명한다. 그러나 이러한 특징들은 다양한 양상들의 원리들이 채용될 수 있는 다양한 방식들 중 몇몇을 나타낼 뿐이며, 이러한 설명은 이러한 모든 양상들 및 그 등가물들을 포함하는 것으로 의도된다.
[0019] 도 1은 본 개시의 특정 양상들에 따른 예시적인 무선 통신 네트워크의 도면을 예시한다.
[0020] 도 2는 본 개시의 특정 양상들에 따른 예시적인 액세스 포인트 및 사용자 단말의 블록도를 예시한다.
[0021] 도 3은 본 개시의 특정 양상들에 따른 예시적인 무선 디바이스의 블록도를 예시한다.
[0022] 도 4는 본 개시의 특정 양상들에 따른 서비스 힌트 정보 엘리먼트(IE: information element)에 대한 예시적인 프레임 포맷을 예시한다.
[0023] 도 4a는 본 개시의 특정 양상들에 따른 서비스 힌트 IE의 필드에 표시될 수 있는 블룸 필터 해시 함수들의 예시적인 세트들을 예시한다.
[0024] 도 4b는 본 개시의 특정 양상들에 따라 도 5에 도시된 예시적인 서비스 힌트 정보 IE의 예시적인 블룸 필터 정보 필드 서브필드들을 예시한다.
[0025] 도 5는 본 개시의 특정 양상들에 따라, 액세스 포인트(AP)에 의한 무선 통신들을 위한 예시적인 동작들의 블록도를 예시한다.
[0026] 도 5a는 도 5에 도시된 동작들을 수행할 수 있는 예시적인 수단들을 예시한다.
[0027] 도 6은 본 개시의 특정 양상들에 따라, 스테이션(STA: station)에 의한 무선 통신들을 위한 예시적인 동작들의 블록도를 예시한다.
[0028] 도 6a는 도 6에 도시된 동작들을 수행할 수 있는 예시적인 수단들을 예시한다.
[0029] 이하, 첨부 도면들을 참조하여 본 개시의 다양한 양상들이 더 충분히 설명된다. 그러나 본 개시는 많은 다른 형태들로 구현될 수도 있고, 본 개시 전반에 제시되는 어떠한 특정 구조 또는 기능에 국한된 것으로 해석되지 않아야 한다. 그보다, 이러한 양상들은 본 개시가 철저하고 완전해지고, 해당 기술분야에서 통상의 지식을 가진 자들에게 본 개시의 범위를 충분히 전달하도록 제공된다. 본 명세서의 교시들을 기반으로, 해당 기술분야에서 통상의 지식을 가진 자는 본 개시의 범위가, 본 개시의 임의의 다른 양상과 관계없이 구현되든 아니면 그와 결합되든, 본 명세서에 개시되는 본 개시의 임의의 양상을 커버하는 것으로 의도된다고 인식해야 한다. 예를 들어, 본 명세서에서 제시되는 임의의 수의 양상들을 사용하여 장치가 구현될 수 있거나 방법이 실시될 수 있다. 또한, 본 개시의 범위는 본 명세서에서 제시되는 본 개시의 다양한 양상들에 부가하여 또는 그 외에 다른 구조, 기능, 또는 구조와 기능을 사용하여 실시되는 그러한 장치 또는 방법을 커버하는 것으로 의도된다. 본 명세서에 개시되는 본 개시의 임의의 양상은 청구항의 하나 또는 그보다 많은 엘리먼트들에 의해 구현될 수 있다고 이해되어야 한다.
[0030] 본 개시의 특정 양상들은 일반적으로 비컨들 및 프로브 응답들과 같은 광고들 내의 서비스 힌트 정보에 대한 블룸 필터 해시 함수들의 사용에 관한 것이다. 액세스 포인트(AP)는 각각의 서비스의 서비스 식별(ID)들에 서로 다른 세트들의 해시 함수들(예를 들어, CRC32 해시 함수들)을 적용함으로써 AP에 의해 알려진 서비스들을 표시하는 복수의 서로 다른 비트맵들을 생성할 수 있다. AP는 비트맵을 생성하는데 사용된 해시 함수들의 세트의 표시와 함께 비트맵을 스테이션(STA)들에 송신할 수 있다. 프레임을 수신하는 STA는 해시 함수들의 세트를 STA에 의해 요구되는 서비스(들)의 서비스 ID(들)에 적용하여 비트맵 위치들을 계산할 수 있다. 계산된 비트맵 위치들을 AP로부터 수신된 프레임 내의 비트맵과 비교함으로써, STA는 원하는 서비스가 이용 가능할 높은 가능성이 있는지 여부를 결정할 수 있고, 결정을 기초로 AP와 연관할지 여부를 결정할 수 있다. 본 명세서에서 "예시적인"이라는 단어는 "일례, 실례 또는 예시로서의 역할"을 의미하는데 사용된다. 본 명세서에서 "예시적인" 것으로서 설명된 어떠한 양상도 반드시 다른 양상들에 비해 선호되거나 유리한 것으로 해석되는 것은 아니다.
[0031] 본 명세서에서는 특정 양상들이 설명되지만, 이러한 양상들의 많은 변형들 및 치환들이 본 개시의 범위 내에 포함된다. 선호되는 양상들의 일부 이익들 및 이점들이 언급되지만, 본 개시의 범위는 특정 이익들, 용도들 또는 목적들에 국한된 것으로 의도되는 것은 아니다. 그보다, 본 개시의 양상들은 다른 무선 기술들, 시스템 구성들, 네트워크들 및 송신 프로토콜들에 폭넓게 적용될 수 있는 것으로 의도되며, 이들 중 일부는 선호되는 양상들에 대한 하기의 설명 및 도면들에서 예로서 설명된다. 상세한 설명 및 도면들은 첨부된 청구항들 및 그 등가물들에 의해 정의되는 본 개시의 범위를 한정하기보다는 단지 본 개시의 실례가 될 뿐이다.
[0032] 본 명세서에서 설명되는 기술들은 코드 분할 다중 액세스(CDMA) 네트워크들, 시분할 다중 액세스(TDMA) 네트워크들, 주파수 분할 다중 액세스(FDMA) 네트워크들, 직교 FDMA(OFDMA) 네트워크들, 단일 반송파 FDMA(SC-FDMA) 네트워크들 등과 같은 다양한 무선 통신 네트워크들에 사용될 수 있다. "네트워크들"과 "시스템들"이라는 용어들은 흔히 상호 교환 가능하게 사용된다. CDMA 네트워크는 범용 지상 무선 액세스(UTRA: Universal Terrestrial Radio Access), CDMA2000 등과 같은 무선 기술을 구현할 수 있다. UTRA는 광대역 CDMA(W-CDMA: Wideband-CDMA) 및 낮은 칩 레이트(LCR: Low Chip Rate)를 포함한다. CDMA2000은 IS-2000, IS-95 및 IS-856 표준들을 커버한다. TDMA 네트워크는 글로벌 모바일 통신 시스템(GSM: Global System for Mobile Communications)과 같은 무선 기술을 구현할 수 있다. OFDMA 네트워크는 진화형 UTRA(E-UTRA: Evolved UTRA), IEEE 802.11, IEEE 802.16, IEEE 802.20, 플래시-OFDM 등과 같은 무선 기술을 구현할 수도 있다. UTRA, E-UTRA 및 GSM은 범용 모바일 전기 통신 시스템(UMTS: Universal Mobile Telecommunication System)의 일부이다. 롱 텀 에볼루션(LTE: Long Term Evolution)은 E-UTRA를 사용하는 UMTS의 새로 나올 릴리스이다. UTRA, E UTRA, GSM, UMTS 및 LTE는 "3세대 파트너십 프로젝트"(3GPP: 3rd Generation Partnership Project)로 명명된 조직으로부터의 문서들에 기술되어 있다. CDMA2000은 "3세대 파트너십 프로젝트 2"(3GPP2: 3rd Generation Partnership Project 2)로 명명된 조직으로부터의 문서들에 기술되어 있다.
[0033] 단일 반송파 주파수 분할 다중 액세스(SC-FDMA)는 송신기 측에서 단일 반송파 변조를 그리고 수신기 측에서 주파수 도메인 등화를 이용하는 송신 기술이다. SC-FDMA 기술은 OFDMA 시스템과 유사한 성능 및 본질적으로 동일한 전체 복잡도를 갖는다. 그러나 SC-FDMA 신호는 그 본래의 단일 반송파 구조 때문에 더 낮은 피크대 평균 전력비(PAPR: peak-to-average power ratio)를 갖는다. SC-FDMA 기술은 송신 전력 효율 면에서 더 낮은 PAPR이 모바일 단말에 상당히 유리한 업링크 통신들에서 특히 큰 주의를 끌어왔다. SC-FDMA의 사용은 현재 3GPP LTE 또는 진화형 UTRA에서의 업링크 다중 액세스 방식에 대한 잠정적 가설이다.
[0034] 액세스 포인트("AP")는 NodeB, 무선 네트워크 제어기("RNC(Radio Network Controller)"), eNodeB, 기지국 제어기("BSC(Base Station Controller)"), 기지국 트랜시버("BTS(Base Transceiver Station)"), 기지국("BS(Base Station)"), 트랜시버 기능("TF(Transceiver Function)"), 무선 라우터, 무선 트랜시버, 기본 서비스 세트("BSS(Basic Service Set)"), 확장 서비스 세트("ESS(Extended Service Set)"), 무선 기지국("RBS(Radio Base Station)"), 또는 다른 어떤 전문용어를 포함하거나, 이들로서 구현되거나, 또는 이들로서 알려질 수 있다.
[0035] 액세스 단말("AT(access terminal)")은 액세스 단말, 가입자국, 가입자 유닛, 이동국, 원격국, 원격 단말, 사용자 단말, 사용자 에이전트, 사용자 디바이스, 사용자 장비, 사용자 스테이션, 또는 다른 어떤 전문용어를 포함하거나, 이들로서 구현되거나, 또는 이들로서 알려질 수 있다. 일부 구현들에서, 액세스 단말은 셀룰러 전화, 코드리스(cordless) 전화, 세션 개시 프로토콜("SIP(Session Initiation Protocol)") 전화, 무선 로컬 루프("WLL(wireless local loop)") 스테이션, 개인용 디지털 보조기기("PDA(personal digital assistant)"), 무선 접속 능력을 가진 핸드헬드 디바이스, 스테이션("STA"), 또는 무선 모뎀에 접속된 다른 어떤 적당한 처리 디바이스를 포함할 수 있다. 이에 따라, 본 명세서에 교시된 하나 또는 그보다 많은 양상들은 전화(예를 들어, 셀룰러폰 또는 스마트폰), 컴퓨터(예를 들어, 랩톱), 휴대용 통신 디바이스, 휴대용 컴퓨팅 디바이스(예를 들어, 개인용 데이터 보조기기), 엔터테인먼트 디바이스(예를 들어, 음악 또는 비디오 디바이스, 또는 위성 라디오), 글로벌 포지셔닝 시스템 디바이스, 또는 무선 또는 유선 매체를 통해 통신하도록 구성된 임의의 다른 적당한 디바이스로 통합될 수 있다. 일부 양상들에서, 노드는 무선 노드이다. 이러한 무선 노드는, 예를 들어, 유선 또는 무선 통신 링크를 통해 네트워크(예를 들어, 인터넷 또는 셀룰러 네트워크와 같은 광역 네트워크)에 대한 또는 네트워크로의 접속을 제공할 수 있다.
예시적인 무선 통신 시스템
[0036] 도 1은 본 개시의 양상들이 수행될 수 있는 시스템(100)을 예시한다. 예를 들어, 액세스 포인트(110)는 블룸 필터를 사용하여 광고들 내의 서비스 힌트 정보를 제공할 수 있다. 사용자 단말(120)은 서비스 힌트 정보를 수신하여 이용 가능한 서비스들을 기초로 액세스 포인트(110)와 연관할지 여부를 결정할 수 있다.
[0037] 시스템(100)은 예를 들어, 액세스 포인트들 및 사용자 단말들을 갖는 다중 액세스 다중 입력 다중 출력(MIMO) 시스템(100)일 수 있다. 단순하게 하기 위해, 도 1에는 단 하나의 액세스 포인트(110)만 도시된다. 액세스 포인트는 일반적으로, 사용자 단말들과 통신하는 고정국이고, 또한 기지국 또는 일부 다른 용어로 지칭될 수 있다. 사용자 단말은 고정적이거나 이동할 수 있으며, 또한 이동국, 무선 디바이스 또는 다른 어떤 용어로 지칭될 수도 있다. 액세스 포인트(110)는 임의의 주어진 순간에 다운링크 및 업링크를 통해 하나 또는 그보다 많은 사용자 단말들(120)과 통신할 수 있다. 다운링크(즉, 순방향 링크)는 액세스 포인트로부터 사용자 단말들로의 통신 링크이고, 업링크(즉, 역방향 링크)는 사용자 단말들로부터 액세스 포인트로의 통신 링크이다. 사용자 단말은 또한 다른 사용자 단말과 피어 투 피어 통신할 수 있다. 시스템 제어기(130)는 액세스 포인트들에 연결되어 액세스 포인트들에 대한 조정 및 제어를 제공한다.
[0038] 시스템 제어기(130)는 이러한 AP들 및/또는 다른 시스템들에 대한 조정 및 제어를 제공할 수 있다. AP들은 예를 들어, 무선 주파수 전력, 채널들, 인증 및 보안에 대한 조절들을 다룰 수 있는 시스템 제어기(130)에 의해 관리될 수도 있다. 시스템 제어기(130)는 백홀을 통해 AP들과 통신할 수 있다. AP들은 또한 예를 들어, 무선 또는 유선 백홀을 통해 간접적으로 또는 직접적으로 서로 통신할 수도 있다.
[0039] 다음의 개시 부분들은 공간 분할 다중 액세스(SDMA)를 통해 통신할 수 있는 사용자 단말들(120)을 설명할 것이지만, 특정 양상들의 경우 사용자 단말들(120)은 또한, SDMA를 지원하지 않는 일부 사용자 단말들을 포함할 수도 있다. 따라서 이러한 양상들의 경우, AP(110)는 SDMA 및 비-SDMA 사용자 단말들 모두와 통신하도록 구성될 수 있다. 이러한 접근 방식은 적절하다고 여겨질 때 더 새로운 SDMA 사용자 단말들이 도입되게 하면서, 더 오래된 버전들의 사용자 단말들("레거시" 스테이션들)이 그들의 유효 수명을 연장하면서 편리하게 기업에 그대로 배치되게 할 수 있다.
[0040] 액세스 포인트(110) 및 사용자 단말들(120)은 다운링크 및 업링크를 통한 데이터 송신을 위해 다수의 송신 안테나들 및 다수의 수신 안테나들을 이용한다. 다운링크 MIMO 송신들의 경우, 액세스 포인트(110)의 N ap 개의 안테나들은 MIMO의 다중 입력(MI: multiple-input) 부분을 나타내는 한편, K개의 사용자 단말들의 세트는 MIMO의 다중 출력(MO: multiple-output) 부분을 나타낸다. 반대로, 업링크 MIMO 송신들의 경우에는, K개의 사용자 단말들의 세트는 MI 부분을 나타내는 한편, 액세스 포인트(110)의 N ap 개의 안테나들은 MO 부분을 나타낸다. 순수한 SDMA의 경우, K개의 사용자 단말들에 대한 데이터 심벌 스트림들이 어떤 수단에 의해 코드, 주파수 또는 시간상 다중화되지 않는다면, N ap ≥K≥1을 갖는 것이 바람직하다. 데이터 심벌 스트림들이 TDMA 기술, CDMA에 대해서는 서로 다른 코드 채널들, OFDM에 대해서는 부대역들의 개별 세트들 등을 사용하여 다중화될 수 있다면, K는 N ap 보다 클 수도 있다. 각각의 선택된 사용자 단말은 사용자 특정 데이터를 액세스 포인트에 송신하고 그리고/또는 사용자 특정 데이터를 액세스 포인트로부터 수신한다. 일반적으로, 각각의 선택된 사용자 단말에는 하나 또는 다수의 안테나들(즉, N ut ≥ 1)이 장착될 수도 있다. K개의 선택된 사용자 단말들은 동일한 또는 서로 다른 수의 안테나들을 가질 수 있다.
[0041] 시스템(100)은 시분할 듀플렉스(TDD: time division duplex) 시스템 또는 주파수 분할 듀플렉스(FDD: frequency division duplex) 시스템일 수 있다. TDD 시스템의 경우, 다운링크와 업링크는 동일한 주파수 대역을 공유한다. FDD 시스템의 경우, 다운링크와 업링크는 서로 다른 주파수 대역들을 사용한다. MIMO 시스템(100)은 또한 송신을 위해 단일 반송파 또는 다수의 반송파들을 사용할 수 있다. 각각의 사용자 단말에는 (예를 들어, 비용 절감을 위해) 단일 안테나 또는 (예를 들어, 추가 비용이 지원될 수 있는 경우에는) 다수의 안테나들이 장착될 수 있다. 또한, 사용자 단말들(120)이 송신/수신을 서로 다른 사용자 단말(120)에 각각 할당되는 서로 다른 타임 슬롯들로 분할함으로써 동일한 주파수 채널을 공유한다면, 시스템(100)은 TDMA 시스템일 수도 있다.
[0042] 도 2는 본 개시의 양상들을 구현하는데 사용될 수 있는, 도 1에 예시된 AP(110) 및 UT(120)의 예시적인 컴포넌트들을 예시한다. AP(110) 및 UT(120)의 하나 또는 그보다 많은 컴포넌트들은 본 개시의 양상들을 실시하는데 사용될 수 있다. 예를 들어, 안테나(224), Tx/Rx(222), 프로세서들(210, 220, 240, 242) 및/또는 제어기(230)는 본 명세서에서 설명되고 도 5 - 도 5a를 참조로 예시되는 동작들을 수행하는데 사용될 수 있다. 마찬가지로, UT(120)의 안테나(252), Tx/Rx(254), 프로세서들(260, 270, 288, 290) 및/또는 제어기(280)는 본 명세서에서 설명되고 도 6 - 도 6a를 참조로 예시되는 동작들을 수행하는데 사용될 수 있다.
[0043] 도 2는 MIMO 시스템(100)의 액세스 포인트(110) 및 2개의 사용자 단말들(120m, 120x)의 블록도를 예시한다. 액세스 포인트(110)에는 N ap 개의 안테나들(224a-224ap)이 장착된다. 사용자 단말(120m)에는 N ut,m 개의 안테나들(252ma-252mu)이 장착되고, 사용자 단말(120x)에는 N ut,x 개의 안테나들(252xa-252xu)이 장착된다. 액세스 포인트(110)는 다운링크에 대해서는 송신 엔티티 그리고 업링크에 대해서는 수신 엔티티이다. 각각의 사용자 단말(120)은 업링크에 대해서는 송신 엔티티 그리고 다운링크에 대해서는 수신 엔티티이다. 본 명세서에서 사용되는 바와 같이, "송신 엔티티"는 무선 채널을 통해 데이터를 송신할 수 있는 독립적으로 작동되는 장치 또는 디바이스이고, "수신 엔티티"는 무선 채널을 통해 데이터를 수신할 수 있는 독립적으로 작동되는 장치 또는 디바이스이다. 다음 설명에서, 아래 첨자 "dn"은 다운링크를 나타내고, 아래 첨자 "up"는 업링크를 나타내며, 업링크를 통한 동시 송신을 위해 N up 개의 사용자 단말들이 선택되고, 다운링크를 통한 동시 송신을 위해 N dn 개의 사용자 단말들이 선택되며, N up 는 N dn 과 동일할 수 있거나 그렇지 않을 수도 있고, N up 및 N dn 은 정적인 값들일 수 있거나 각각의 스케줄링 간격에 대해 변경될 수 있다. 액세스 포인트 및 사용자 단말에서 빔 조향 또는 다른 어떤 공간 처리 기술이 사용될 수도 있다.
[0044] 업링크 상에서, 업링크 송신을 위해 선택된 각각의 사용자 단말(120)에서, 송신(TX) 데이터 프로세서(288)는 데이터 소스(286)로부터 트래픽 데이터를 그리고 제어기(280)로부터 제어 데이터를 수신한다. 제어기(280)는 메모리(282)와 연결될 수 있다. TX 데이터 프로세서(288)는 사용자 단말에 대해 선택된 레이트와 연관된 코딩 및 변조 방식들을 기초로 사용자 단말에 대한 트래픽 데이터를 처리(예를 들어, 인코딩, 인터리빙 및 변조)하여 데이터 심벌 스트림을 제공한다. TX 공간 프로세서(290)는 데이터 심벌 스트림에 대한 공간 처리를 수행하여 N ut,m 개의 안테나들에 대한 N ut,m 개의 송신 심벌 스트림들을 제공한다. 각각의 송신기 유닛(TMTR)(254)은 각각의 송신 심벌 스트림을 수신하고 처리(예를 들어, 아날로그로 변환, 증폭, 필터링 및 주파수 상향 변환)하여 업링크 신호를 생성한다. N ut,m 개의 송신기 유닛들(254)은 N ut,m 개의 안테나들(252)로부터 액세스 포인트로의 송신을 위한 N ut,m 개의 업링크 신호들을 제공한다.
[0045] 업링크를 통한 동시 송신을 위해 N up 개의 사용자 단말들이 스케줄링될 수 있다. 이러한 사용자 단말들 각각은 각자의 데이터 심벌 스트림에 대한 공간 처리를 수행하고, 각자의 송신 심벌 스트림들의 세트를 업링크를 통해 액세스 포인트에 송신한다.
[0046] 액세스 포인트(110)에서는, N ap 개의 안테나들(224a-224ap)이, 업링크를 통해 송신하는 N up 개의 모든 사용자 단말들로부터의 업링크 신호들을 수신한다. 각각의 안테나(224)는 수신된 신호를 각각의 수신기 유닛(RCVR)(222)에 제공한다. 각각의 수신기 유닛(222)은 송신기 유닛(254)에 의해 수행되는 처리와 상보적인 처리를 수행하여 수신된 심벌 스트림을 제공한다. RX 공간 프로세서(240)는 N ap 개의 수신기 유닛들(222)로부터의 N ap 개의 수신된 심벌 스트림들에 대한 수신기 공간 처리를 수행하여 N up 개의 복원된 업링크 데이터 심벌 스트림들을 제공한다. 수신기 공간 처리는 채널 상관 행렬 반전(CCMI: channel correlation matrix inversion), 최소 평균 제곱 에러(MMSE: minimum mean square error), 소프트 간섭 제거(SIC: soft interference cancellation) 또는 다른 어떤 기술에 따라 수행된다. 각각의 복원된 업링크 데이터 심벌 스트림은 각각의 사용자 단말에 의해 송신된 데이터 심벌 스트림의 추정치이다. RX 데이터 프로세서(242)는 디코딩된 데이터를 획득하기 위해 각각의 복원된 업링크 데이터 심벌 스트림을 그 스트림에 사용된 레이트에 따라 처리(예를 들어, 복조, 디인터리빙 및 디코딩)한다. 각각의 사용자 단말에 대한 디코딩된 데이터는 저장을 위해 데이터 싱크(244)에 그리고/또는 추가 처리를 위해 제어기(230)에 제공될 수 있다. 제어기(230)는 메모리(232)와 연결될 수 있다.
[0047] 다운링크 상에서는, 액세스 포인트(110)에서 TX 데이터 프로세서(210)는 다운링크 송신을 위해 스케줄링된 N dn 개의 사용자 단말들에 대한 데이터 소스(208)로부터의 트래픽 데이터, 제어기(230)로부터의 제어 데이터, 그리고 가능하게는 스케줄러(234)로부터의 다른 데이터를 수신한다. 다양한 타입들의 데이터가 서로 다른 전송 채널들을 통해 전송될 수 있다. TX 데이터 프로세서(210)는 각각의 사용자 단말에 대해 선택된 레이트를 기초로 각각의 사용자 단말에 대한 트래픽 데이터를 처리(예를 들어, 인코딩, 인터리빙 및 변조)한다. TX 데이터 프로세서(210)는 N dn 개의 사용자 단말들에 대한 N dn 개의 다운링크 데이터 심벌 스트림들을 제공한다. TX 공간 프로세서(220)는 N dn 개의 다운링크 데이터 심벌 스트림들에 대한 (본 개시에서 설명되는 것과 같은 프리코딩 또는 빔 형성과 같은) 공간 처리를 수행하여 N ap 개의 안테나들에 대한 N ap 개의 송신 심벌 스트림들을 제공한다. 각각의 송신기 유닛(222)은 각각의 송신 심벌 스트림을 수신하고 처리하여 다운링크 신호를 생성한다. N ap 개의 송신기 유닛들(222)은 N ap 개의 안테나들(224)로부터 사용자 단말들로의 송신을 위한 N ap 개의 다운링크 신호들을 제공한다.
[0048] 각각의 사용자 단말(120)에서는, N ut,m 개의 안테나들(252)이 액세스 포인트(110)로부터 N ap 개의 다운링크 신호들을 수신한다. 각각의 수신기 유닛(254)은 연관된 안테나(252)로부터 수신된 신호를 처리하여 수신된 심벌 스트림을 제공한다. RX 공간 프로세서(260)는 N ut,m 개의 수신기 유닛들(254)로부터의 N ut,m 개의 수신된 심벌 스트림들에 대한 수신기 공간 처리를 수행하여 사용자 단말에 대한 복원된 다운링크 데이터 심벌 스트림을 제공한다. 수신기 공간 처리는 CCMI, MMSE 또는 다른 어떤 기술에 따라 수행된다. RX 데이터 프로세서(270)는 사용자 단말에 대한 디코딩된 데이터를 획득하기 위해 복원된 다운링크 데이터 심벌 스트림을 처리(예를 들어, 복조, 디인터리빙 및 디코딩)한다. 각각의 사용자 단말에 대한 디코딩된 데이터는 저장을 위해 데이터 싱크(272)에 그리고/또는 추가 처리를 위해 제어기(280)에 제공될 수 있다.
[0049] 각각의 사용자 단말(120)에서, 채널 추정기(278)가 다운링크 채널 응답을 추정하고, 채널 이득 추정치들, SNR 추정치들, 잡음 분산 등을 포함할 수 있는 다운링크 채널 추정치들을 제공한다. 마찬가지로, 액세스 포인트(110)에서 채널 추정기(228)는 업링크 채널 응답을 추정하여 업링크 채널 추정치들을 제공한다. 각각의 사용자 단말에 대한 제어기(280)는 일반적으로 해당 사용자 단말에 대한 다운링크 채널 응답 행렬(H dn,m )을 기초로 해당 사용자 단말에 대한 공간적 필터 행렬을 유도한다. 제어기(230)는 유효 업링크 채널 응답 행렬(H up,eff )을 기초로 액세스 포인트에 대한 공간 필터 행렬을 유도한다. 각각의 사용자 단말에 대한 제어기(280)는 액세스 포인트로 피드백 정보(예를 들어, 다운링크 및/또는 업링크 고유 벡터들, 고유값들, SNR 추정치들 등)를 송신할 수 있다. 제어기들(230, 280)은 또한 액세스 포인트(110) 및 사용자 단말(120)에서의 다양한 처리 유닛들의 동작을 각각 제어한다.
[0001] 도 3은 본 개시의 양상들을 구현하기 위해 AP(110) 및/또는 UT(120)에서 이용될 수 있는 예시적인 컴포넌트들을 예시한다. 예를 들어, 송신기(310), 안테나(들)(316), 프로세서(304) 및/또는 DSP(320)는 AP에 의해 구현되는, 본 개시의 양상들을 실시하는데 사용될 수 있다. 추가로, 수신기(312), 안테나(들)(316), 프로세서(304) 및/또는 DSP(320)는 UT에 의해 구현되는, 본 개시의 양상들을 실시하는데 사용될 수 있다.
[0050] 무선 디바이스(302)는 이 무선 디바이스(302)의 동작을 제어하는 프로세서(304)를 포함할 수 있다. 프로세서(304)는 또한 중앙 처리 유닛(CPU: central processing unit)으로 지칭될 수도 있다. 판독 전용 메모리(ROM: read-only memory)와 랜덤 액세스 메모리(RAM: random access memory)를 모두 포함할 수 있는 메모리(306)는 프로세서(304)에 명령들과 데이터를 제공한다. 메모리(306)의 일부는 또한 비휘발성 랜덤 액세스 메모리(NVRAM: non-volatile random access memory)를 포함할 수도 있다. 프로세서(304)는 일반적으로 메모리(306) 내에 저장된 프로그램 명령들을 기초로 논리 및 산술 연산들을 수행한다. 메모리(306) 내의 명령들은 본 명세서에서 설명되는 방법들을 구현하도록 실행 가능할 수 있다.
[0051] 무선 디바이스(302)는 또한 무선 디바이스(302)와 원격 위치 간의 데이터 송신 및 수신을 가능하게 하기 위해, 송신기(310) 및 수신기(312)를 포함할 수 있는 하우징(308)을 포함할 수도 있다. 송신기(310)와 수신기(312)는 트랜시버(314)로 결합될 수도 있다. 단일 또는 복수의 송신 안테나들(316)이 하우징(308)에 부착되고 트랜시버(314)에 전기적으로 연결될 수 있다. 무선 디바이스(302)는 또한 (도시되지 않은) 다수의 송신기들, 다수의 수신기들 및 다수의 트랜시버들을 포함할 수도 있다.
[0052] 무선 디바이스(302)는 또한 트랜시버(314)에 의해 수신되는 신호들의 레벨을 검출하여 정량화(quantify)하기 위한 노력에 사용될 수 있는 신호 검출기(318)를 포함할 수 있다. 신호 검출기(318)는 이러한 신호들을 총 에너지, 심벌당 부반송파당 에너지, 전력 스펙트럼 밀도 및 다른 신호들로서 검출할 수 있다. 무선 디바이스(302)는 또한 신호들을 처리하는 데 사용하기 위한 디지털 신호 프로세서(DSP: digital signal processor)(320)를 포함할 수 있다.
[0053] 무선 디바이스(302)의 다양한 컴포넌트들은, 데이터 버스 외에도 전력 버스, 제어 신호 버스 및 상태 신호 버스도 포함할 수 있는 버스 시스템(322)에 의해 서로 연결될 수 있다.
[0054] UE는 일반적으로 수동 스캐닝 및 능동 스캐닝을 포함하는, 전기 전자 기술자 협회(IEEE) 규격 IEEE 802.11에 명시된 바와 같이 스캐닝 프로시저들을 수행함으로써 AP들에 의해 인식될 수 있다. 예를 들어, IEEE 802.11에 정의된 수동 스캐닝은 UE가 수신기를 켜고 AP 비컨의 수신을 기다리기 때문에 UE에는 비효율적일 수 있다. 비컨 송신 간격이 100 밀리초 정도이므로, 이는 스캔할 많은 채널들로 높은 스캔 에너지 및 높은 스캔 지연을 야기할 수 있다. 능동 스캐닝은 더 빠를 수 있지만 네트워크에 트래픽, 예를 들어 프로브 요청들 및 프로브 응답들을 추가한다. 능동 스캐닝은 또한 전력 집약적이다.
[0055] IEEE 802.11u는 UE가 AP와 연관되지 않으면서 AP에 관한 추가 정보를 발견하기 위한 추가 메커니즘들을 정의했다. 예를 들어, 일반 광고 서비스(GAS: generic advertisement service)는 광고 프로토콜의 프레임들을 네트워크 내의 서버와 UE 간에 전송할 수 있다. AP는 통신사의 네트워크 내의 서버로 모바일 디바이스의 질의를 중계하고 서버의 응답들을 다시 모바일로 전달할 책임이 있을 수 있다. UE가 AP와 연관되지 않으면서 AP에 관한 정보를 발견하기 위한 다른 예시적인 메커니즘은 서비스 발견 프로토콜, 예를 들어 Wi-Fi의 경우에는 액세스 네트워크 질의 프로토콜(ANQP: access network query protocol)인데, 이는 일반적으로 UE/STA에 의한 액세스 네트워크 정보 검색을 위한 질의 광고 프로토콜이다. ANQP는 Wi-Fi의 경우 GAS를 통해 전송될 수 있다. ANQP는 핫스팟 운영자의 도메인 이름, 인증을 위해 지원되는 확장 가능 인증 프로토콜(EAP: extensible authentication protocol) 방법 및 크리덴셜 타입과 함께 핫스팟을 통해 액세스 가능한 로밍 파트너들, IP 어드레스 타입 가용성, 및 UE의 네트워크 선택 프로세스에 유용한 다른 메타데이터를 포함할 수 있다.
[0056] IEEE 802.11aq는 AP에 의해 제공되는 서비스들의 사전 연관 발견(PAD: Pre-Association Discovery)을 가능하게 하도록 IEEE 802.11u의 메커니즘의 일부를 확장한다.
광고들 내의 서비스 힌트 정보에 대한 예시적인 블룸 필터
[0057] 인터워킹은 일반적으로 무선 디바이스(예를 들어, Wi-Fi 디바이스)가 합류하기 전에 네트워크에 제공된 서비스에 대해 학습하는 능력을 의미한다. 인터워킹을 가능하게 할 수 있는 하나의 메커니즘은 서비스들의 사전 연관 발견(PAD)이다.
[0058] PAD는 액세스 단말(AT)(예를 들어, AT(250))과 같은 스테이션이 AP와 연관하기 전에 네트워크에 의해, 예를 들어 네트워크 내의 액세스 포인트(AP)(예를 들어, AP(210))에 의해 제공되는 서비스들에 관한 서비스 정보를 발견할 수 있게 한다. AP들은 예를 들어 비컨, 프로브 응답, 또는 STA들에 송신되거나 브로드캐스트되는 일반 광고 서비스(GAS)와 같은 광고 내의 이용 가능한 서비스들을 나타낼 수 있다. STA들은 원하는 서비스가 AP에 의해 알려지는지, 예를 들어 AP 또는 다른 STA에 의해 제공/지원되는 여부에 기초하여 AP와 연관하는 것으로 결정할 수 있는데, 이는 STA가 AP로부터의 광고로 수신된 정보에 기초하여 알 수 있다.
[0059] 일반적으로, 서비스 정보는 응답형(solicited) 또는 비응답형(unsolicited) PAD 프로토콜에 따라 제공될 수 있다. 비응답형 PAD 프로토콜에서는, 기본 서비스 정보가 AP에 의해 송신된 비컨들 및/또는 브로드캐스트 프레임들(예를 들어, PADP 서비스 공고)에 포함될 수 있다. 비-AP STA들은 비컨들 및/또는 브로드캐스트 프레임들의 수신시, AP와 연관하도록 통지된 결정을 내리거나, (예를 들어, PADP 서비스 정보 요청을 전송하고 PADP 서비스 정보 응답을 수신함으로써) 연관 전에 보다 상세한 서비스 정보에 대해 질의할 수 있다.
[0060] 응답형 PAD 프로토콜에서는, 기본 서비스 정보가 비-AP STA에 의해 송신된 프로브 요청에 포함될 수 있다. 예를 들어, 프로브 요청은 하나 또는 그보다 많은 서비스 해시들을 포함하는 서비스 해시 엘리먼트를 포함할 수 있다. 서비스 해시는 서비스를 전체적으로 고유하게 식별하는 고유 서비스 식별자(USID: Unique Service Identifier)의 짧은 식별자(48 비트)일 수 있다. 프로브 요청의 수신시, AP는 (예를 들어, 해시들을 비교함으로써) 비-AP STA에 의한 프로브 요청에 포함된 서비스들과 AP에 의해 지원되는 서비스들 간의 서비스 일치가 있는 경우에만 프로브 응답으로 응답한다. 비-AP STA가 프로브 응답을 수신하는지 여부에 기초하여 또는 프로브 응답의 수신시, 비-AP STA들은 AP와 연관하도록 통지된 결정을 내리거나, (예를 들어, PADP 서비스 정보 요청을 전송하고 PADP 서비스 정보 응답을 수신함으로써) 연관 전에 보다 상세한 서비스 정보에 대해 질의할 수 있다.
[0061] 그러나 이용 가능한 서비스들의 수가 증가함에 따라, 광고(예를 들어, 비컨, 프로브 응답, 브로드 캐스트 프레임 또는 GAS)에서 서비스 이름들을 단순히 전달하는 것은 확장 가능하지 않을 수 있다. 이에 따라, 잠재적으로 많은 수의 이용 가능한 서비스들을 나타내기 위한 압축된 방법이 바람직할 수 있다.
[0062] 본 명세서에서 설명되는 기술들 및 장치는 확장 가능한 서비스 힌트 정보 엘리먼트(IE)를 제공한다. 특정 양상들에 따르면, 힌트 IE는 예를 들어, 비트맵에서 비트 위치들로 표시된 서비스 식별자(ID)들을 갖는 블룸 필터 및 비트맵을 생성하는데 사용된 해시 함수들(예를 들어, CRC32 해시 함수들)의 세트를 나타내는 블룸 필터 IE를 전달한다.
[0063] 특정 양상들에 따르면, AP는 각각의 서비스의 서비스 ID들에 서로 다른 세트들의 해시 함수들을 적용함으로써 AP에 의해 제공되는 서비스들을 표시하는 복수의 서로 다른 비트맵들을 생성할 수 있다. AP는 비트맵을 생성하는데 사용된 해시 함수들의 세트의 표시와 함께 비트맵을 STA에 송신할 수 있다.
[0064] 프레임을 수신하는 STA는 해시 함수들의 세트를 STA에 의해 요구되는 서비스(들)의 서비스 ID(들)에 적용하여 비트맵 위치들을 계산할 수 있다. 계산된 비트맵 위치들을 AP로부터 수신된 프레임 내의 비트맵과 비교함으로써, STA는 원하는 서비스가 AP에 의해 제공될 높은 가능성이 있는지 여부를 결정할 수 있고, 결정을 기초로 AP와 연관할지 여부를 결정할 수 있다.
[0065] 서비스는 고유 서비스 식별자(USID)와 같은 식별자에 의해 식별될 수 있다. 서비스 ID는 해시 함수 또는 해시 함수들의 세트를 사용하여 서비스 ID의 해시 값을 계산함으로써 압축될 수 있다. 특정 양상들에 따르면, AP에서 이용 가능한 서비스들의 해시된 서비스 ID들을 포함하는 서비스 힌트 정보는 비컨들, 브로드캐스트 프레임들, GAS 프레임들 및/또는 프로브 응답들과 같은 광고들에 제공된 서비스 정보 IE에 포함될 수 있다.
[0066] 도 4는 본 개시의 특정 양상들에 따라, 광고 프레임에 포함될 수 있는 서비스 힌트 IE(400)에 대한 예시적인 프레임 포맷을 예시한다. 도 4에 도시된 바와 같이, 서비스 힌트 IE(400)는 엘리먼트 ID 필드(402), 길이 필드(404), 블룸 필터 정보 필드(406) 및 가변 길이 m-비트 서비스 힌트 맵 필드(408)를 포함할 수 있다.
[0067] 특정 양상들에 따르면, m-비트 서비스 힌트 맵 필드(408)는 이용 가능한 서비스를 표현하는 비트맵을 포함할 수 있다. 특정 양상들에 따르면, 이용 가능한 서비스 ID들을 해시하는데 사용되는 해시 함수는 블룸 필터 해시 함수일 수 있다. 각각의 서비스 ID는 해시 함수들의 세트(예를 들어, 4개의 해시 함수들의 세트)를 사용하여 m-비트 서비스 힌트 맵 필드(408) 내의 4개의 비트 위치들로 해시될 수 있다.
[0068] 해시 함수들의 세트는 예를 들어, 도 4a에 예시된 표(400A)에 도시된 해시 함수들의 세트 중 임의의 해시 함수일 수 있다. 표(400A)는 서비스 IE들을 해시하는데 사용될 수 있는 4개의 블룸 필터 해시 함수들의 4개의 그룹들을 도시하지만, 서비스 힌트 IE는 서비스 IE들을 해시하는데 사용될 수 있는 임의의 수의 블룸 해시 함수들을 나타낼 수 있다.
[0069] 표기법 H(j, X, m)은 해시 함수를 나타내며, 여기서 j는 계산에 사용된 블룸 필터 해시 함수 프리펜드(pre-pend) 파라미터를 나타내는데, 이는 0x00 내지 0x0F(16진법)의 범위일 수 있으며, X는 블룸 필터에 표시될 서비스 해시를 나타내고, m은 블룸 필터의 비트 단위로 표시되는 크기를 나타낸다. 한 예시적인 구현에서, 프리펜드 파라미터(j)를 갖는 m-비트 길이의 블룸 필터를 사용하는 서비스 해시(X)에 대한 해시 함수 H(j, X, m)은 다음의 식들을 사용하여 계산될 수 있다:
A(j,X) = [j || X], (식 1)
여기서 ||는 어펜드(append) 연산을 나타낸다.
B(j,X) = CRC32(A(j,X)) & 0x0000FFFF (식 2)
A(j,X)의 32 비트 CRC의 마지막 2 바이트를 얻기 위해, 여기서 CRC 연산은 0xFFFFFFFF로 시드된다.
H(j,X,m) = B(j,X) mod m (식 3)
[0070] 도 4b는 본 개시의 특정 양상들에 따라, 예시적인 서비스 힌트 정보 IE(400)의 블룸 필터 정보 필드(406)의 예시적인 서브필드들을 예시한다. 특정 양상들에 따르면, 블룸 필터 정보 필드(406)는 m-비트 서비스 힌트 맵 필드(408)에서 전달되는 비트맵을 생성하는데 사용된 해시 함수들의 세트의 표시, 예를 들어 표(400A)로부터의 블룸 필터 세트 인덱스를 포함할 수 있다.
[0071] 도 4b에 도시된 바와 같이, 블룸 필터 정보 필드(406)는 또한 사용된 해시 함수들의 세트의 인덱스를 표시하는 블룸 필터 해시 세트 인덱스 서브필드(410)를 포함할 수 있다. 표(400A)를 참조하면, 예를 들어, 세트 1에 대한 00, 세트 2에 대한 01, 세트 3에 대한 10 또는 세트 4에 대한 11이 표시될 수 있다. 그러나 블룸 필터 해시 세트 인덱스는 서비스 ID들을 해시하는데 사용된 해시 함수들의 임의의 결합을 나타낼 수 있다.
[0072] 예시적인 구현에서는, 서비스 해시(X)를 표시하기 위해, 블룸 필터 정보 필드(406)에 표시된 블룸 필터 세트 인덱스에 대응하는 해시 함수들의 세트의 값이 계산될 수 있다. 표시된 해시 함수들 각각에 대해 계산된 비트 위치들은 m-비트 서비스 힌트 맵 필드(408)에서 전달되는 비트맵에서의 위치와 같게 만들어질 수 있다.
[0073] 도 5는 본 개시의 특정 양상들에 따른 무선 통신들을 위한 예시적인 동작들(500)의 블록도를 예시한다. 동작들(500)은 예를 들어, 액세스 포인트(예를 들어, AP(110))에 의해 수행될 수 있다. 동작들(500)은 502에서, 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성함으로써 시작되며, 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 식별(ID)들에 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들(예를 들어, CRC32 해시 함수들)을 적용함으로써 생성된다.
[0074] 504에서, AP는 하나 또는 그보다 많은 프레임들(예를 들어, 비컨 프레임, 브로드캐스트 프레임, GAS 프레임 또는 프로브 응답 프레임)을 생성하며, 각각의 프레임은 복수의 비트맵들 중 하나 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함한다.
[0075] 특정 양상들에 따르면, 비트맵들에 사용된 비트들의 수, CRC 기반 해시 함수들의 세트들의 수, 또는 각각의 세트 내 CRC 기반 해시 함수들의 수는 AP가 특정 서비스를 제공한다는 잘못된 긍정 표시를 제공할 원하는 확률을 기초로 선택될 수 있다. 특정 양상들에 따르면, AP는 프레임들을 생성할 때 복수의 비트맵들 중 서로 다른 비트맵들을 순환할 수 있다. AP는 복수의 비트맵들 전부의 분석에 기반하여 프레임에 포함할 비트맵을 선택할 수 있다. 예를 들어, AP는 비트맵들에 설정된 비트들을 갖는 위치들의 분포를 분석할 수 있는데, 이는 실제로 제공되지 않는 서비스를 나타내는 비트 위치 세트를 갖는 것을 줄이는 데 도움이 될 수 있다.
[0076] 506에서, AP는 (예를 들어, PAD 프로토콜의 일부로서) 송신을 위해 하나 또는 그보다 많은 프레임들을 출력한다.
[0077] 도 6은 본 개시의 특정 양상들에 따른 무선 통신들을 위한 예시적인 동작들(600)의 블록도를 예시한다. 동작들(600)은 예를 들어, 액세스 단말(예를 들어, 사용자 단말(120))에 의해 수행될 수 있다. 즉, 동작들(600)은 앞서 설명한 동작들(500)에 따라 송신된 광고 프레임을 수신하는 STA에 의해 수행될 수 있다.
[0078] 동작들(600)은 602에서, (예를 들어, PAD 프로토콜의 일부로서) 다른 장치(예를 들어, AP)로부터 프레임(예를 들어, 비컨 프레임, 관리 프레임, GAS 프레임 또는 프로브 응답 프레임)을 획득함으로써 시작되며, 프레임은 다른 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 비트맵 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들(예를 들어, CRC32 해시 함수들)의 세트의 표시를 포함한다.
[0079] 604에서, AT는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 AT에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 식별(ID)들에 적용함으로써 비트맵 위치들을 결정한다.
[0080] 606에서, AT는 결정된 비트맵 위치들과 프레임에 포함된 비트맵의 비트맵 위치들을 비교한다. 608에서, AT는 비교가 장치에 의해 요구되는 서비스가 다른 장치에 의해 알려질 가능성을 나타낸다면 다른 장치와 연관할 수 있고 아니면 비교가 하나 또는 그보다 많은 서비스들이 다른 장치에 의해 알려지지 않음을 나타낸다면 다른 장치와 연관하는 것을 억제할 수 있다.
[0081] 특정 양상들에 따르면, 블룸 필터를 사용하여 광고들 내의 서비스 힌트 정보를 표시하기 위한 앞서 설명한 기술들은 네트워크가 비-AP STA들에 많은 수의 지원 서비스들을 나타내기 위한 압축된 포맷을 제공할 수 있어, 비-AP STA에 의해 기술된 서비스가 네트워크에 의해 지원되는지 여부를 기초로 비-AP STA가 AP와 연관할지 여부를 결정할 수 있다.
[0082] 본 명세서에 개시된 방법들은 설명된 방법을 달성하기 위한 하나 또는 그보다 많은 단계들 또는 동작들을 포함한다. 방법 단계들 및/또는 동작들은 청구항들의 범위를 벗어나지 않으면서 서로 교환될 수 있다. 즉, 단계들 또는 동작들의 특정 순서가 명시되지 않는 한, 특정 단계들 및/또는 동작들의 순서 및/또는 사용은 청구항들의 범위를 벗어나지 않으면서 변경될 수 있다.
[0083] 본 명세서에서 사용된 바와 같이, 항목들의 리스트 "중 적어도 하나"를 의미하는 문구는 단일 멤버들을 포함하여 이러한 항목들의 임의의 결합을 의미한다. 일례로, "a, b 또는 c 중 적어도 하나"는 a, b, c, a-b, a-c, b-c 그리고 a-b-c뿐만 아니라 동일 엘리먼트의 집합들을 갖는 임의의 결합(예를 들어, a-a, a-a-a, a-a-b, a-a-c, a-b-b, a-c-c, b-b, b-b-b, b-b-c, c-c 그리고 c-c-c 또는 a, b 및 c의 임의의 다른 순서)도 커버하는 것으로 의도된다.
[0084] 본 명세서에서 사용된 바와 같이, "결정"이라는 용어는 광범위한 동작들을 포괄한다. 예를 들어, "결정"은 계산, 컴퓨팅, 처리, 유도, 연구, 조사(예를 들어, 표, 데이터베이스 또는 다른 데이터 구조의 조사), 확인 등을 포함할 수 있다. 또한, "결정"은 수신(예를 들어, 정보의 수신), 액세스(예를 들어, 메모리 내의 데이터에 액세스) 등을 포함할 수도 있다. 또한, "결정"은 해결, 선택, 선출, 설정 등을 포함할 수도 있다.
[0085] 어떤 경우들에는, 프레임을 실제로 송신하기 보다는, 디바이스가 송신을 위해 프레임을 출력하기 위한 인터페이스(출력하기 위한 수단)를 가질 수 있다. 예를 들어, 프로세서는 송신을 위해 무선 주파수(RF: radio frequency) 프론트 엔드에 버스 인터페이스를 통해 프레임을 출력할 수 있다. 마찬가지로, 프레임을 실제로 수신하기 보다는, 디바이스가 다른 디바이스로부터 수신된 프레임을 획득하기 위한 인터페이스(획득하기 위한 수단)를 가질 수 있다. 예를 들어, 프로세서는 수신을 위해 RF 프론트 엔드로부터 버스 인터페이스를 통해 프레임을 획득(또는 수신)할 수 있다.
[0086] 위에서 설명한 방법들의 다양한 동작들은 대응하는 기능들을 수행할 수 있는 임의의 적당한 수단에 의해 수행될 수 있다. 이러한 수단은 회로, 주문형 집적 회로(ASIC: application specific integrated circuit) 또는 프로세서를 포함하지만 이에 한정된 것은 아닌 다양한 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)을 포함할 수 있다. 일반적으로, 도면들에 예시된 동작들이 존재하는 경우, 그러한 동작들은 비슷한 번호를 가진 대응하는 상대 수단 + 기능 컴포넌트들을 가질 수 있다. 예를 들어, 도 5와 도 6에 예시된 동작들(500, 600)은 각각 도 5a와 도 6a에 예시된 수단들(500A, 600A)에 대응한다.
[0087] 예를 들어, 송신하기 위한 수단은 도 2에 예시된 액세스 포인트(110)의 송신기(예를 들어, 송신기 유닛(들)(222a-222ap)) 및/또는 안테나(들)(224a-224ap), 도 2에 예시된 사용자 단말(120m)의 송신기(예를 들어, 송신기 유닛(들)(254m-254mu)) 및/또는 안테나(들)(252) 내지 도 2에 예시된 사용자 단말(120x)의 송신기(예를 들어, 송신기 유닛(들)(254xa-254xu)) 및/또는 안테나(들)(254xa-254xu) 그리고/또는 도 3에 예시된 무선 디바이스(302)의 트랜시버(314)의 송신기(310)를 포함할 수 있다. 수신하기 위한 수단은 도 2에 예시된 액세스 포인트(110)의 수신기(예를 들어, 수신기 유닛(들)(222a-222ap)) 및/또는 안테나(들)(224a-224ap), 도 2에 예시된 사용자 단말(120m)의 수신기(예를 들어, 수신기 유닛(들)(254m-254mu)) 및/또는 안테나(들)(252ma-252mu) 내지 도 2에 예시된 사용자 단말(120x)의 수신기(예를 들어, 수신기 유닛(들)(254xa-254xu)) 및/또는 안테나(들)(252xa-252xu) 그리고/또는 도 3에 예시된 무선 디바이스(302)의 트랜시버(314)의 수신기(312)를 포함할 수 있다.
[0088] 처리하기 위한 수단, 결정하기 위한 수단, 획득하기 위한 수단, 출력하기 위한 수단, 판단하기 위한 수단, 생성하기 위한 수단, 비교하기 위한 수단, 선택하기 위한 수단, 및/또는 분석하기 위한 수단은 처리 시스템을 포함할 수 있는데, 이는 하나 또는 그보다 많은 프로세서들, 이를테면 도 2에 예시된 액세스 포인트(110)의 TX 공간 프로세서(220), RX 공간 프로세서(240), RX 데이터 프로세서(242), TX 데이터 프로세서(210), 스케줄러(234) 및/또는 제어기(230), 도 2에 예시된 사용자 단말(120m)의 RX 공간 프로세서(260m), RX 데이터 프로세서(270m), TX 데이터 프로세서(288m), TX 공간 프로세서(290m) 및/또는 제어기(280m) 내지 도 2에 예시된 사용자 단말(120x)의 RX 공간 프로세서(260x), RX 데이터 프로세서(270x), TX 데이터 프로세서(288x), TX 공간 프로세서(290x) 및/또는 제어기(280x) 그리고/또는 도 3에 예시된 무선 디바이스(302)의 프로세서(304)를 포함할 수 있다.
[0089] 특정 양상들에 따르면, 이러한 수단들은 (예를 들어, 하드웨어에서 또는 소프트웨어 명령들을 실행함으로써) 블룸 필터를 사용하여 광고들 내의 서비스 힌트 정보를 제공하기 위해 앞서 설명한 다양한 알고리즘들을 구현함으로써 대응하는 기능들을 수행하도록 구성된 처리 시스템들에 의해 구현될 수도 있다. 예를 들어, 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하기 위한 알고리즘 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 ID들에 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들을 적용함으로써 생성됨 ―, 하나 또는 그보다 많은 프레임들을 생성하기 위한 알고리즘 ― 각각의 프레임은 복수의 비트맵들 중 하나 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 및 송신을 위해 하나 또는 그보다 많은 프레임들을 출력하기 위한 알고리즘이 구현된다. 다른 예로서, 다른 장치로부터 프레임을 획득하기 위한 알고리즘 ― 프레임은 다른 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 비트맵 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 장치에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 ID들에 적용함으로써 비트맵 위치들을 결정하기 위한 알고리즘, 비트맵 위치들과 프레임에 포함된 비트맵을 비교하기 위한 알고리즘, 및 비교가 장치에 의해 요구되는 서비스가 다른 장치에 의해 알려질 가능성을 나타낸다면 다른 장치와 연관하고 아니면 비교가 하나 또는 그보다 많은 서비스들이 다른 장치에 의해 알려지지 않음을 나타낸다면 다른 장치와 연관하는 것을 억제하기 위한 알고리즘이 구현된다.
[0090] 본 개시와 관련하여 설명한 다양한 예시적인 로직 블록들, 모듈들 및 회로들은 범용 프로세서, 디지털 신호 프로세서(DSP), 주문형 집적 회로(ASIC), 필드 프로그래밍 가능 게이트 어레이(FPGA: field programmable gate array) 또는 다른 프로그래밍 가능한 로직 디바이스(PLD: programmable logic device), 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 또는 본 명세서에서 설명한 기능들을 수행하도록 설계된 이들의 임의의 결합으로 구현되거나 이들에 의해 수행될 수 있다. 범용 프로세서는 마이크로프로세서일 수도 있지만, 대안으로 프로세서는 임의의 상업적으로 입수할 수 있는 프로세서, 제어기, 마이크로컨트롤러 또는 상태 머신일 수도 있다. 프로세서는 또한 컴퓨팅 디바이스들의 결합, 예를 들어 DSP와 마이크로프로세서의 결합, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 또는 그보다 많은 마이크로프로세서들, 또는 임의의 다른 이러한 구성으로서 구현될 수도 있다.
[0091] 하드웨어로 구현된다면, 예시적인 하드웨어 구성은 무선 노드의 처리 시스템을 포함할 수 있다. 처리 시스템은 버스 아키텍처로 구현될 수 있다. 버스는 처리 시스템의 특정 애플리케이션 및 전체 설계 제약들에 따라 임의의 수의 상호 접속 버스들 및 브리지들을 포함할 수 있다. 버스는 프로세서, 기계 판독 가능 매체 및 버스 인터페이스를 포함하는 다양한 회로들을 서로 링크할 수 있다. 버스 인터페이스는 다른 무엇보다도, 네트워크 어댑터를 버스를 통해 처리 시스템에 접속하는 데 사용될 수 있다. 네트워크 어댑터는 PHY 계층의 신호 처리 기능들을 구현하는 데 사용될 수 있다. 사용자 단말(120)(도 1 참조)의 경우, 사용자 인터페이스(예를 들어, 키패드, 디스플레이, 마우스, 조이스틱 등)가 또한 버스에 접속될 수도 있다. 버스는 또한 타이밍 소스들, 주변장치들, 전압 조절기들, 전력 관리 회로들 등과 같은 다양한 다른 회로들을 링크할 수 있으며, 이들은 해당 기술분야에 잘 알려져 있고 따라서 더 이상 설명되지 않을 것이다. 프로세서는 하나 또는 그보다 많은 범용 및/또는 특수 목적용 프로세서들로 구현될 수 있다. 예들은 마이크로프로세서들, 마이크로컨트롤러들, DSP 프로세서들, 및 소프트웨어를 실행할 수 있는 다른 회로를 포함한다. 해당 기술분야에서 통상의 지식을 가진 자들은 특정 애플리케이션 및 전체 시스템에 부과되는 전체 설계 제약들에 따라 처리 시스템에 대해 설명된 기능을 어떻게 최상으로 구현할지를 인지할 것이다.
[0092] 소프트웨어로 구현된다면, 이 기능들은 컴퓨터 판독 가능 매체 상에 하나 또는 그보다 많은 명령들 또는 코드로서 저장되거나 이를 통해 전송될 수 있다. 소프트웨어는 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 기술 언어 또는 다른 식으로 지칭되든지 간에, 명령들, 데이터, 또는 이들의 임의의 결합을 의미하는 것으로 광범위하게 해석될 것이다. 컴퓨터 판독 가능 매체는 한 장소에서 다른 장소로 컴퓨터 프로그램의 전달을 가능하게 하는 임의의 매체를 포함하는 통신 매체와 컴퓨터 저장 매체를 모두 포함한다. 프로세서는 기계 판독 가능 저장 매체에 저장된 소프트웨어 모듈들의 실행을 포함하여, 버스의 관리 및 일반적인 처리를 담당할 수 있다. 컴퓨터 판독 가능 저장 매체는 프로세서가 저장 매체로부터 정보를 읽고 저장 매체에 정보를 기록할 수 있도록 프로세서에 연결될 수 있다. 대안으로, 저장 매체는 프로세서에 통합될 수도 있다. 예로서, 기계 판독 가능 매체는 송신선, 데이터에 의해 변조된 반송파, 및/또는 무선 노드와는 별개로 명령들이 저장된 컴퓨터 판독 가능 저장 매체를 포함할 수 있으며, 이들 모두 버스 인터페이스를 통해 프로세서에 의해 액세스될 수도 있다. 대안으로 또는 추가로, 기계 판독 가능 매체 또는 그의 임의의 부분은 캐시 및/또는 일반 레지스터 파일들에서 흔히 있듯이, 프로세서에 통합될 수 있다. 기계 판독 가능 저장 매체의 예들은 예로서, RAM(Random Access Memory), 플래시 메모리, ROM(Read Only Memory), PROM(Programmable Read-Only Memory), EPROM(Erasable Programmable Read-Only Memory), EEPROM(Electrically Erasable Programmable Read-Only Memory), 레지스터들, 자기 디스크들, 광 디스크들, 하드 드라이브들, 또는 임의의 다른 적당한 저장 매체, 또는 이들의 임의의 결합을 포함할 수 있다. 기계 판독 가능 매체는 컴퓨터 프로그램 제품에 구현될 수도 있다.
[0093] 소프트웨어 모듈은 단일 명령 또는 다수의 명령들을 포함할 수 있으며, 여러 개의 서로 다른 코드 세그먼트들에, 서로 다른 프로그램들 사이에, 그리고 다수의 저장 매체들에 걸쳐 분산될 수 있다. 컴퓨터 판독 가능 매체는 다수의 소프트웨어 모듈들을 포함할 수 있다. 소프트웨어 모듈들은 프로세서와 같은 장치에 의해 실행될 때, 처리 시스템으로 하여금 다양한 기능들을 수행하게 하는 명령들을 포함한다. 소프트웨어 모듈들은 송신 모듈 및 수신 모듈을 포함할 수 있다. 각각의 소프트웨어 모듈은 단일 저장 디바이스에 상주하거나 다수의 저장 디바이스들에 걸쳐 분산될 수도 있다. 예로서, 소프트웨어 모듈은 트리거 이벤트가 발생할 때 하드 드라이브로부터 RAM으로 로딩될 수 있다. 소프트웨어 모듈의 실행 동안, 프로세서는 명령들 중 일부를 캐시로 로딩하여 액세스 속도를 높일 수 있다. 다음에, 하나 또는 그보다 많은 캐시 라인들이 프로세서에 의한 실행을 위해 일반적인 레지스터 파일로 로딩될 수 있다. 아래의 소프트웨어 모듈의 기능을 참조하면, 이러한 기능은 그 소프트웨어 모듈로부터의 명령들을 실행할 때 프로세서에 의해 구현된다고 이해될 것이다.
[0094] 또한, 임의의 접속이 컴퓨터 판독 가능 매체로 적절히 지칭된다. 예를 들어, 소프트웨어가 동축 케이블, 광섬유 케이블, 꼬임 쌍선, 디지털 가입자 회선(DSL: digital subscriber line), 또는 적외선(IR: infrared), 라디오 및 마이크로파와 같은 무선 기술들을 이용하여 웹사이트, 서버 또는 다른 원격 소스로부터 전송된다면, 동축 케이블, 광섬유 케이블, 꼬임 쌍선, DSL, 또는 적외선, 라디오 및 마이크로파와 같은 무선 기술들이 매체의 정의에 포함된다. 본 명세서에서 사용된 것과 같은 디스크(disk 및 disc)는 콤팩트 디스크(CD: compact disc), 레이저 디스크(laser disc), 광 디스크(optical disc), 디지털 다기능 디스크(DVD: digital versatile disc), 플로피 디스크(floppy disk) 및 블루레이 디스크(Blu-ray® disc)를 포함하며, 여기서 디스크(disk)들은 보통 데이터를 자기적으로 재생하는 한편, 디스크(disc)들은 데이터를 레이저들에 의해 광학적으로 재생한다. 따라서 일부 양상들에서, 컴퓨터 판독 가능 매체는 비-일시적 컴퓨터 판독 가능 매체(예를 들어, 유형 매체)를 포함할 수 있다. 또한, 다른 양상들의 경우, 컴퓨터 판독 가능 매체는 일시적 컴퓨터 판독 가능 매체(예를 들어, 신호)를 포함할 수도 있다. 상기의 결합들 또한 컴퓨터 판독 가능 매체의 범위 내에 포함되어야 한다.
[0095] 따라서 특정 양상들은 본 명세서에서 제시된 동작들을 수행하기 위한 컴퓨터 프로그램 제품을 포함할 수 있다. 예를 들어, 이러한 컴퓨터 프로그램 제품은 명령들이 저장(및/또는 인코딩)된 컴퓨터 판독 가능 매체를 포함할 수 있고, 명령들은 본 명세서에서 설명된 동작들을 수행하도록 하나 또는 그보다 많은 프로세서들에 의해 실행 가능하다. 예를 들어, 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하기 위한 명령들 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 ID들에 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들을 적용함으로써 생성됨 ―, 하나 또는 그보다 많은 프레임들을 생성하기 위한 명령들 ― 각각의 프레임은 복수의 비트맵들 중 하나 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 및 송신을 위해 하나 또는 그보다 많은 프레임들을 출력하기 위한 명령들이 실행 가능하다. 다른 예로서, 다른 장치로부터 프레임을 획득하기 위한 명령들 ― 프레임은 다른 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 비트맵 그리고 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―, 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 장치에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 ID들에 적용함으로써 비트맵 위치들을 결정하기 위한 명령들, 비트맵 위치들과 프레임에 포함된 비트맵을 비교하기 위한 명령들, 및 비교를 기초로 다른 장치와 연관할지 여부를 결정하기 위한 명령들이 실행 가능하다.
[0096] 또한, 본 명세서에서 설명된 방법들 및 기술들을 수행하기 위한 모듈들 및/또는 다른 적절한 수단은 적용 가능한 경우에 사용자 단말 및/또는 기지국에 의해 다운로드될 수 있고 그리고/또는 이와 달리 획득될 수 있다고 인식되어야 한다. 예를 들어, 이러한 디바이스는 서버에 연결되어 본 명세서에서 설명된 방법들을 수행하기 위한 수단의 전달을 가능하게 할 수 있다. 대안으로, 본 명세서에서 설명된 다양한 방법들은 사용자 단말 및/또는 기지국이 저장 수단(예를 들어, RAM, ROM, 콤팩트 디스크(CD)나 플로피 디스크와 같은 물리적 저장 매체 등)을 디바이스에 연결 또는 제공할 때 다양한 방법들을 얻을 수 있도록, 이러한 저장 수단을 통해 제공될 수 있다. 더욱이, 본 명세서에서 설명한 방법들 및 기술들을 디바이스에 제공하기 위한 임의의 다른 적당한 기술이 이용될 수 있다.
[0097] 청구항들은 위에서 예시된 정확한 구성 및 컴포넌트들로 한정되지는 않는다고 이해되어야 한다. 위에서 설명한 방법들 및 장치의 배치, 동작 및 세부사항들에 대해 청구항들의 범위를 벗어나지 않으면서 다양한 변형들, 변경들 및 개조들이 이루어질 수 있다.

Claims (34)

  1. 무선 통신들을 위한 장치로서,
    상기 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하고 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 식별(ID: identification)들에 순환 중복 검사(CRC: cyclic redundancy check) 기반 해시 함수들의 복수의 세트들 중에서 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들을 적용함으로써 생성됨 ―, 그리고
    하나 또는 그보다 많은 프레임들을 생성하도록 구성된
    처리 시스템 ― 각각의 프레임은 상기 복수의 비트맵들 중 선택된 비트맵 그리고 상기 프레임에 포함된 상기 선택된 비트맵을 생성하는데 사용되는 상기 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―; 및
    송신을 위해 상기 하나 또는 그보다 많은 프레임들을 출력하도록 구성된 인터페이스를 포함하는,
    무선 통신들을 위한 장치.
  2. 제 1 항에 있어서,
    상기 복수의 비트맵들과 연관된 비트들의 수, 상기 복수의 비트맵들의 수, 또는 각각의 세트 내 CRC 기반 해시 함수들의 수 중 적어도 하나는 상기 하나 또는 그보다 많은 서비스들 중 특정 서비스가 상기 장치에 의해 알려진다는 잘못된 긍정 표시를 제공할 원하는 확률을 기초로 선택되는,
    무선 통신들을 위한 장치.
  3. 제 1 항에 있어서,
    상기 하나 또는 그보다 많은 프레임들은 비컨 프레임, 프로브 응답 프레임, 브로드캐스트 프레임 또는 일반 광고 서비스(GAS: generic advertisement service) 프레임 중 적어도 하나를 포함하는,
    무선 통신들을 위한 장치.
  4. 제 1 항에 있어서,
    상기 하나 또는 그보다 많은 프레임들은 사전 연관 발견(PAD: pre-association discovery) 프로토콜의 일부로서 송신을 위해 출력되는,
    무선 통신들을 위한 장치.
  5. 제 1 항에 있어서,
    상기 하나 또는 그보다 많은 프레임들의 생성은 상기 하나 또는 그보다 많은 프레임들에 포함할 상기 복수의 비트맵들 중 서로 다른 비트맵들을 순환함으로써 프레임들을 생성하는 것을 포함하는,
    무선 통신들을 위한 장치.
  6. 제 1 항에 있어서,
    상기 처리 시스템은,
    상기 복수의 비트맵들 중 적어도 일부에서 비트들의 위치들의 분포를 분석하고; 그리고
    상기 분석을 기초로 상기 하나 또는 그보다 많은 프레임들 중 적어도 일부에 포함할 비트맵을 선택하도록 구성되는,
    무선 통신들을 위한 장치.
  7. 제 1 항에 있어서,
    하나 또는 그보다 많은 CRC 기반 해시 함수들의 각각의 세트는 적어도 4개의 CRC 기반 해시 함수들을 포함하는,
    무선 통신들을 위한 장치.
  8. 무선 통신들을 위한 장치로서,
    다른 장치로부터 프레임을 획득하도록 구성된 인터페이스 ― 상기 프레임은 상기 다른 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들 중에서 선택된 비트맵 그리고 순환 중복 검사(CRC) 기반 해시 함수들의 복수의 세트들 중에서 상기 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함하며, 상기 CRC 기반 해시 함수들의 복수의 세트들은 상기 복수의 비트맵들을 생성하는데 사용됨 ―; 및
    처리 시스템을 포함하며,
    상기 처리 시스템은,
    상기 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 상기 장치에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 식별(ID)들에 적용함으로써 비트맵 위치들을 결정하고,
    결정된 비트맵 위치들과 상기 프레임에 포함된 비트맵의 비트맵 위치들을 비교하고, 그리고
    상기 비교가 상기 장치에 의해 요구되는 서비스가 상기 다른 장치에 의해 알려질 가능성을 나타낸다면 상기 다른 장치와 연관하고 아니면 상기 비교가 상기 하나 또는 그보다 많은 서비스들이 상기 다른 장치에 의해 알려지지 않음을 나타낸다면 상기 다른 장치와 연관하는 것을 억제하도록 구성되는,
    무선 통신들을 위한 장치.
  9. 제 8 항에 있어서,
    상기 프레임은 사전 연관 발견(PAD) 프로토콜의 일부로서 획득되는,
    무선 통신들을 위한 장치.
  10. 제 8 항에 있어서,
    하나 또는 그보다 많은 CRC 기반 해시 함수들의 각각의 세트는 적어도 4개의 CRC 기반 해시 함수들을 포함하는,
    무선 통신들을 위한 장치.
  11. 장치에 의한 무선 통신들을 위한 방법으로서,
    상기 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하는 단계 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 식별(ID)들에 순환 중복 검사(CRC) 기반 해시 함수들의 복수의 세트들 중에서 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들을 적용함으로써 생성됨 ―;
    하나 또는 그보다 많은 프레임들을 생성하는 단계 ― 각각의 프레임은 상기 복수의 비트맵들 중 선택된 비트맵 그리고 상기 프레임에 포함된 상기 선택된 비트맵을 생성하는데 사용되는 상기 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―; 및
    송신을 위해 상기 하나 또는 그보다 많은 프레임들을 출력하는 단계를 포함하는,
    장치에 의한 무선 통신들을 위한 방법.
  12. 제 11 항에 있어서,
    상기 복수의 비트맵들과 연관된 비트들의 수, 상기 복수의 비트맵들의 수, 또는 각각의 세트 내 CRC 기반 해시 함수들의 수 중 적어도 하나는 상기 하나 또는 그보다 많은 서비스들 중 특정 서비스가 상기 장치에 의해 알려진다는 잘못된 긍정 표시를 제공할 원하는 확률을 기초로 선택되는,
    장치에 의한 무선 통신들을 위한 방법.
  13. 제 11 항에 있어서,
    상기 하나 또는 그보다 많은 프레임들은 비컨 프레임, 프로브 응답 프레임, 브로드캐스트 프레임 또는 일반 광고 서비스(GAS) 프레임 중 적어도 하나를 포함하는,
    장치에 의한 무선 통신들을 위한 방법.
  14. 제 11 항에 있어서,
    상기 하나 또는 그보다 많은 프레임들은 사전 연관 발견(PAD) 프로토콜의 일부로서 송신을 위해 출력되는,
    장치에 의한 무선 통신들을 위한 방법.
  15. 제 11 항에 있어서,
    상기 하나 또는 그보다 많은 프레임들을 생성하는 단계는 상기 하나 또는 그보다 많은 프레임들에 포함할 상기 복수의 비트맵들 중 서로 다른 비트맵들을 순환함으로써 프레임들을 생성하는 단계를 포함하는,
    장치에 의한 무선 통신들을 위한 방법.
  16. 제 11 항에 있어서,
    상기 복수의 비트맵들 중 적어도 일부에서 비트들의 위치들의 분포를 분석하는 단계; 및
    상기 분석을 기초로 상기 하나 또는 그보다 많은 프레임들 중 적어도 일부에 포함할 비트맵을 선택하는 단계를 더 포함하는,
    장치에 의한 무선 통신들을 위한 방법.
  17. 제 11 항에 있어서,
    하나 또는 그보다 많은 CRC 기반 해시 함수들의 각각의 세트는 적어도 4개의 CRC 기반 해시 함수들을 포함하는,
    장치에 의한 무선 통신들을 위한 방법.
  18. 장치에 의한 무선 통신들을 위한 방법으로서,
    다른 장치로부터 프레임을 획득하는 단계 ― 상기 프레임은 상기 다른 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들 중에서 선택된 비트맵 그리고 순환 중복 검사(CRC) 기반 해시 함수들의 복수의 세트들 중에서 상기 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함하며, 상기 CRC 기반 해시 함수들의 복수의 세트들은 상기 복수의 비트맵들을 생성하는데 사용됨 ―; 및
    상기 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 상기 장치에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 식별(ID)들에 적용함으로써 비트맵 위치들을 결정하는 단계;
    결정된 비트맵 위치들과 상기 프레임에 포함된 비트맵의 비트맵 위치들을 비교하는 단계; 및
    상기 비교가 상기 장치에 의해 요구되는 서비스가 상기 다른 장치에 의해 알려질 가능성을 나타낸다면 상기 다른 장치와 연관하고 아니면 상기 비교가 상기 하나 또는 그보다 많은 서비스들이 상기 다른 장치에 의해 알려지지 않음을 나타낸다면 상기 다른 장치와 연관하는 것을 억제하는 단계를 포함하는,
    장치에 의한 무선 통신들을 위한 방법.
  19. 제 18 항에 있어서,
    상기 프레임은 사전 연관 발견(PAD) 프로토콜의 일부로서 획득되는,
    장치에 의한 무선 통신들을 위한 방법.
  20. 제 18 항에 있어서,
    하나 또는 그보다 많은 CRC 기반 해시 함수들의 각각의 세트는 적어도 4개의 CRC 기반 해시 함수들을 포함하는,
    장치에 의한 무선 통신들을 위한 방법.
  21. 무선 통신들을 위한 장치로서,
    상기 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하기 위한 수단 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 식별(ID)들에 순환 중복 검사(CRC) 기반 해시 함수들의 복수의 세트들 중에서 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들을 적용함으로써 생성됨 ―;
    하나 또는 그보다 많은 프레임들을 생성하기 위한 수단 ― 각각의 프레임은 상기 복수의 비트맵들 중 선택된 비트맵 그리고 상기 프레임에 포함된 상기 선택된 비트맵을 생성하는데 사용되는 상기 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―; 및
    송신을 위해 상기 하나 또는 그보다 많은 프레임들을 출력하기 위한 수단을 포함하는,
    무선 통신들을 위한 장치.
  22. 제 21 항에 있어서,
    상기 복수의 비트맵들과 연관된 비트들의 수, 상기 복수의 비트맵들의 수, 또는 각각의 세트 내 CRC 기반 해시 함수들의 수 중 적어도 하나는 상기 하나 또는 그보다 많은 서비스들 중 특정 서비스가 상기 장치에 의해 알려진다는 잘못된 긍정 표시를 제공할 원하는 확률을 기초로 선택되는,
    무선 통신들을 위한 장치.
  23. 제 21 항에 있어서,
    상기 하나 또는 그보다 많은 프레임들은 비컨 프레임, 프로브 응답 프레임, 브로드캐스트 프레임 또는 일반 광고 서비스(GAS) 프레임 중 적어도 하나를 포함하는,
    무선 통신들을 위한 장치.
  24. 제 21 항에 있어서,
    상기 하나 또는 그보다 많은 프레임들은 사전 연관 발견(PAD) 프로토콜의 일부로서 송신을 위해 출력되는,
    무선 통신들을 위한 장치.
  25. 제 21 항에 있어서,
    상기 하나 또는 그보다 많은 프레임들의 생성은 상기 하나 또는 그보다 많은 프레임들에 포함할 상기 복수의 비트맵들 중 서로 다른 비트맵들을 순환함으로써 프레임들을 생성하는 것을 포함하는,
    무선 통신들을 위한 장치.
  26. 제 21 항에 있어서,
    상기 복수의 비트맵들 중 적어도 일부에서 비트들의 위치들의 분포를 분석하기 위한 수단; 및
    상기 분석을 기초로 상기 하나 또는 그보다 많은 프레임들 중 적어도 일부에 포함할 비트맵을 선택하기 위한 수단을 더 포함하는,
    무선 통신들을 위한 장치.
  27. 제 21 항에 있어서,
    하나 또는 그보다 많은 CRC 기반 해시 함수들의 각각의 세트는 적어도 4개의 CRC 기반 해시 함수들을 포함하는,
    무선 통신들을 위한 장치.
  28. 무선 통신들을 위한 장치로서,
    다른 장치로부터 프레임을 획득하기 위한 수단 ― 상기 프레임은 상기 다른 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들 중에서 선택된 비트맵 그리고 순환 중복 검사(CRC) 기반 해시 함수들의 복수의 세트들 중에서 상기 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함하며, 상기 CRC 기반 해시 함수들의 복수의 세트들은 상기 복수의 비트맵들을 생성하는데 사용됨 ―;
    상기 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 상기 장치에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 식별(ID)들에 적용함으로써 비트맵 위치들을 결정하기 위한 수단;
    결정된 비트맵 위치들과 상기 프레임에 포함된 비트맵의 비트맵 위치들을 비교하기 위한 수단; 및
    상기 비교가 상기 장치에 의해 요구되는 서비스가 상기 다른 장치에 의해 알려질 가능성을 나타낸다면 상기 다른 장치와 연관하고 아니면 상기 비교가 상기 하나 또는 그보다 많은 서비스들이 상기 다른 장치에 의해 알려지지 않음을 나타낸다면 상기 다른 장치와 연관하는 것을 억제하기 위한 수단을 포함하는,
    무선 통신들을 위한 장치.
  29. 제 28 항에 있어서,
    상기 프레임은 사전 연관 발견(PAD) 프로토콜의 일부로서 획득되는,
    무선 통신들을 위한 장치.
  30. 제 28 항에 있어서,
    하나 또는 그보다 많은 CRC 기반 해시 함수들의 각각의 세트는 적어도 4개의 CRC 기반 해시 함수들을 포함하는,
    무선 통신들을 위한 장치.
  31. 컴퓨터 실행 가능 코드를 갖는 컴퓨터 판독 가능 저장 매체로서,
    상기 컴퓨터 판독 가능 저장 매체 상에는,
    장치에서, 상기 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하고 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 식별(ID)들에 순환 중복 검사(CRC) 기반 해시 함수들의 복수의 세트들 중에서 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들을 적용함으로써 생성됨 ―;
    하나 또는 그보다 많은 프레임들을 생성하고 ― 각각의 프레임은 상기 복수의 비트맵들 중 선택된 비트맵 그리고 상기 프레임에 포함된 상기 선택된 비트맵을 생성하는데 사용되는 상기 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―; 그리고
    송신을 위해 상기 하나 또는 그보다 많은 프레임들을 출력하기 위한
    컴퓨터 실행 가능 코드가 저장되는,
    컴퓨터 판독 가능 저장 매체.
  32. 컴퓨터 실행 가능 코드를 갖는 컴퓨터 판독 가능 저장 매체로서,
    상기 컴퓨터 판독 가능 저장 매체 상에는,
    장치에서 다른 장치로부터 프레임을 획득하고 ― 상기 프레임은 상기 다른 장치에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들 중에서 선택된 비트맵 그리고 순환 중복 검사(CRC) 기반 해시 함수들의 복수의 세트들 중에서 상기 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함하며, 상기 CRC 기반 해시 함수들의 복수의 세트들은 상기 복수의 비트맵들을 생성하는데 사용됨 ―;
    상기 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 상기 장치에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 식별(ID)들에 적용함으로써 비트맵 위치들을 결정하고;
    결정된 비트맵 위치들과 상기 프레임에 포함된 비트맵의 비트맵 위치들을 비교하고; 그리고
    상기 비교가 상기 장치에 의해 요구되는 서비스가 상기 다른 장치에 의해 알려질 가능성을 나타낸다면 상기 다른 장치와 연관하고 아니면 상기 비교가 상기 하나 또는 그보다 많은 서비스들이 상기 다른 장치에 의해 알려지지 않음을 나타낸다면 상기 다른 장치와 연관하는 것을 억제하기 위한
    컴퓨터 실행 가능 코드가 저장되는,
    컴퓨터 판독 가능 저장 매체.
  33. 액세스 포인트로서,
    적어도 하나의 안테나;
    상기 액세스 포인트에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들을 생성하고 ― 각각의 비트맵은 각각의 서비스의 하나 또는 그보다 많은 서비스 식별(ID)들에 순환 중복 검사(CRC) 기반 해시 함수들의 복수의 세트들 중에서 서로 다른 세트의 하나 또는 그보다 많은 CRC 기반 해시 함수들을 적용함으로써 생성됨 ―, 그리고
    하나 또는 그보다 많은 프레임들을 생성하도록 구성된
    처리 시스템 ― 각각의 프레임은 상기 복수의 비트맵들 중 선택된 비트맵 그리고 상기 프레임에 포함된 상기 선택된 비트맵을 생성하는데 사용되는 상기 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함함 ―; 및
    상기 적어도 하나의 안테나를 통해 상기 하나 또는 그보다 많은 프레임들을 송신하도록 구성된 송신기를 포함하는,
    액세스 포인트.
  34. 액세스 단말로서,
    적어도 하나의 안테나;
    상기 적어도 하나의 안테나를 통해 액세스 포인트로부터 프레임을 수신하도록 구성된 수신기 ― 상기 프레임은 상기 액세스 포인트에 의해 알려진 하나 또는 그보다 많은 서비스들을 표시하는 복수의 비트맵들 중에서 선택된 비트맵 그리고 순환 중복 검사(CRC) 기반 해시 함수들의 복수의 세트들 중에서 상기 프레임에 포함된 비트맵을 생성하는데 사용되는 하나 또는 그보다 많은 CRC 기반 해시 함수들의 세트의 표시를 포함하며, 상기 CRC 기반 해시 함수들의 복수의 세트들은 상기 복수의 비트맵들을 생성하는데 사용됨 ―; 및
    처리 시스템을 포함하며,
    상기 처리 시스템은,
    상기 하나 또는 그보다 많은 CRC 기반 해시 함수들의 표시된 세트를 상기 액세스 단말에 의해 요구되는 서비스들의 하나 또는 그보다 많은 서비스 식별(ID)들에 적용함으로써 비트맵 위치들을 결정하고,
    결정된 비트맵 위치들과 상기 프레임에 포함된 비트맵의 비트맵 위치들을 비교하고, 그리고
    상기 비교가 상기 액세스 단말에 의해 요구되는 서비스가 상기 액세스 포인트에 의해 알려질 가능성을 나타낸다면 상기 액세스 포인트와 연관하고 아니면 상기 비교가 상기 하나 또는 그보다 많은 서비스들이 상기 액세스 포인트에 의해 알려지지 않음을 나타낸다면 상기 액세스 포인트와 연관하는 것을 억제하도록 구성되는,
    액세스 단말.
KR1020177010254A 2014-10-17 2015-09-23 광고들 내의 서비스 힌트 정보에 대한 블룸 필터 Active KR101902879B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201462065001P 2014-10-17 2014-10-17
US62/065,001 2014-10-17
US14/861,325 2015-09-22
US14/861,325 US9788264B2 (en) 2014-10-17 2015-09-22 Bloom filter for service hint information in advertisements
PCT/US2015/051641 WO2016060802A1 (en) 2014-10-17 2015-09-23 Bloom filter for service hint information in advertisements

Publications (2)

Publication Number Publication Date
KR20170073600A true KR20170073600A (ko) 2017-06-28
KR101902879B1 KR101902879B1 (ko) 2018-10-01

Family

ID=54261103

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177010254A Active KR101902879B1 (ko) 2014-10-17 2015-09-23 광고들 내의 서비스 힌트 정보에 대한 블룸 필터

Country Status (13)

Country Link
US (1) US9788264B2 (ko)
EP (1) EP3207743B1 (ko)
JP (1) JP6337204B2 (ko)
KR (1) KR101902879B1 (ko)
CN (1) CN107078844B (ko)
AU (1) AU2015333974B2 (ko)
BR (1) BR112017007805B1 (ko)
CU (1) CU24623B1 (ko)
ES (1) ES2749923T3 (ko)
HU (1) HUE046365T2 (ko)
ME (1) ME03431B (ko)
PE (1) PE20170657A1 (ko)
WO (1) WO2016060802A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2592792B (en) * 2018-10-18 2022-09-07 Tektronix Communications System and method for space and time efficient probe search analytics
CN110061902B (zh) * 2019-03-12 2022-07-15 平安科技（深圳）有限公司 一种定时发送消息的方法、装置及存储介质
CN112330398B (zh) * 2020-10-30 2024-04-09 京东科技控股股份有限公司 一种对象处理方法、装置、电子设备及存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7539134B1 (en) * 1999-11-16 2009-05-26 Broadcom Corporation High speed flow control methodology
US7620043B2 (en) * 2005-09-29 2009-11-17 Fujitsu Limited Using CRC-15 as hash function for MAC bridge filter design
KR101009776B1 (ko) * 2007-05-21 2011-01-19 삼성전자주식회사 통신 시스템에서 인접 기지국 정보 송수신 시스템 및 방법
EP2166799A1 (en) * 2008-09-19 2010-03-24 NTT DoCoMo, Inc. Method and apparatus for implementing a virtual network
US8699397B2 (en) * 2010-07-28 2014-04-15 Interdigital Patent Holdings, Inc. Method and apparatus for multimedia broadcast multicast services (MBMS) service feedback
EP2823627A2 (en) * 2012-03-05 2015-01-14 Interdigital Patent Holdings, Inc. Devices and methods for pre-association discovery in communication networks
US9226231B2 (en) 2013-01-30 2015-12-29 Qualcomm Incorporated Systems and methods for monitoring the size of a wireless network
US9313103B2 (en) * 2013-03-08 2016-04-12 Qualcomm Incorporated Systems and methods for discovering devices in a neighborhood aware network

Also Published As

Publication number Publication date
JP2017535185A (ja) 2017-11-24
CU20170053A7 (es) 2017-12-08
ES2749923T3 (es) 2020-03-24
CN107078844A (zh) 2017-08-18
BR112017007805A2 (pt) 2017-12-19
CU24623B1 (es) 2022-09-08
KR101902879B1 (ko) 2018-10-01
ME03431B (me) 2020-01-20
EP3207743A1 (en) 2017-08-23
US20160112936A1 (en) 2016-04-21
AU2015333974B2 (en) 2018-08-02
AU2015333974A1 (en) 2017-03-30
US9788264B2 (en) 2017-10-10
EP3207743B1 (en) 2019-07-10
PE20170657A1 (es) 2017-05-18
BR112017007805B1 (pt) 2023-04-25
HUE046365T2 (hu) 2020-02-28
WO2016060802A1 (en) 2016-04-21
JP6337204B2 (ja) 2018-06-06
CN107078844B (zh) 2019-01-11

Similar Documents

Publication Publication Date Title
US9173218B2 (en) Protocols for enabling mode 1 and mode 2 devices in TV white space networks
US9655119B2 (en) Primary channel determination in wireless networks
US9191469B2 (en) Acknowledgement (ACK) type indication and deferral time determination
US10104553B2 (en) Protected control frames
US20150055546A1 (en) Transmit opportunity (txop) sharing
US9668169B2 (en) Bandwidth indication in a frame
JP2013535879A (ja) マルチユーザ多入力多出力（ｍｕ−ｍｉｍｏ）のためのチャネル状態情報（ｃｓｉ）フィードバック・プロトコル
EP3095208B1 (en) Signaling between phy and mac layers
KR101902879B1 (ko) 광고들 내의 서비스 힌트 정보에 대한 블룸 필터
US9414252B2 (en) Traffic indication map information element indicator for TIM segmentation
CA2918128A1 (en) Association limit in relay network
US20180069677A1 (en) Pre-association multi-user acknowledgement
US9781235B2 (en) Subframe format indication field
US20150124747A1 (en) Aid switch negotiation

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20170414

Patent event code: PA01051R01D

Comment text: International Patent Application

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

Patent event code: PA02012R01D

Patent event date: 20171106

Comment text: Request for Examination of Application

PA0302 Request for accelerated examination

Patent event date: 20171106

Patent event code: PA03022R01D

Comment text: Request for Accelerated Examination

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

Comment text: Notification of reason for refusal

Patent event date: 20180129

Patent event code: PE09021S01D

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

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20180719

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20180920

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20180921

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20220622

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20230626

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20240624

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20250625

Start annual number: 8

End annual number: 8