KR101573447B1 - 와이파이에 대한 디바이스 밀도 및 넌 피어 발견 전송들에 기초한 적응적 피어 발견 - Google Patents

와이파이에 대한 디바이스 밀도 및 넌 피어 발견 전송들에 기초한 적응적 피어 발견 Download PDF

Info

Publication number
KR101573447B1
KR101573447B1 KR1020137021641A KR20137021641A KR101573447B1 KR 101573447 B1 KR101573447 B1 KR 101573447B1 KR 1020137021641 A KR1020137021641 A KR 1020137021641A KR 20137021641 A KR20137021641 A KR 20137021641A KR 101573447 B1 KR101573447 B1 KR 101573447B1
Authority
KR
South Korea
Prior art keywords
peer discovery
time period
determining
wireless devices
transmission time
Prior art date
Application number
KR1020137021641A
Other languages
English (en)
Other versions
KR20130121158A (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 KR20130121158A publication Critical patent/KR20130121158A/ko
Application granted granted Critical
Publication of KR101573447B1 publication Critical patent/KR101573447B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14—Spectrum sharing arrangements between different networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

방법, 장치, 그리고 컴퓨터 프로그램 물건은 추정된 피어 발견 정보(peer discovery information)와 통신하는 무선 디바이스들의 개수를 제공한다. 게다가, 전송하는 피어 발견 정보를 위한 전송 시간 기간은 상기에서 추정된 무선 디바이스들의 개수에 기초하여 결정된다.

Description

와이파이에 대한 디바이스 밀도 및 넌 피어 발견 전송들에 기초한 적응적 피어 발견{ADAPTIVE PEER DISCOVERY BASED ON NON PEER DISCOVERY TRANSMISSIONS AND DEVICE DENSITY FOR WI―FI}
본 출원은 일반적으로 통신 시스템들에 관한 것으로, 보다 상세하게는, 와이파이에 대한 디바이스 밀도 및 넌 피어 발견(non peer discovery) 전송들에 기초한 적응적 피어 발견(adaptive peer discovery)에 관한 것이다.
디바이스의 피어 발견(peer discovery)을 위한 전력 소비는 피어 발견 신호들을 전송하거나 또는 수신하기 위하여 디바이스가 어웨이크(awake) 상태에 있는 시간의 양에 기초한다. 피어 발견을 위한 전력 소비는 상이한 디바이스들의 어웨이크 시간들을 조정함으로써 감소될 수 있다. 피어 발견의 전력 소비를 감소시키는 추가적인 방법들이 요구된다.
본 출원의 일 양상에서, 피어 발견 정보(peer discovery information)를 통신하는 무선 디바이스들의 개수가 추정되는 방법, 장치, 및 컴퓨터 프로그램 물건이 제시된다. 게다가, 피어 발견 정보를 전송하기 위한 전송 시간 기간은 상기 추정된 무선 디바이스들의 개수에 기초하여 결정된다.
도 1은 프로세싱 시스템을 사용하는 장치를 위한 하드웨어 구현의 일례를 도시한 다이어그램이다.
도 2는 피어­투­피어 무선 통신 시스템의 도면이다.
도 3은 고정된 피어 발견 시간 기간을 도시한 다이어그램이다.
도 4는 동적 피어 발견 시간 기간을 가지는 예시적인 방법을 도시한 다이어그램이다.
도 5는 무선 통신 방법의 흐름도이다.
도 6은 무선 통신 방법의 다른 흐름도이다.
도 7은 무선 통신 방법의 또 다른 흐름도이다.
도 8은 예시적인 장치의 기능을 도시한 개념적인 블록 다이어그램이다.
첨부된 도면들과 관련하여 아래에서 설명되는 상세한 설명은 다양한 구성들의 설명으로서 의도되며, 본 명세서에 기재된 개념들이 실시될 수 있는 유일한 구성들만을 나타내도록 의도되는 것이 아니다. 상세한 설명은 제공되는 다양한 개념들의 철저한 이해를 제공하기 위한 목적으로 구체적인 세부사항들을 포함한다. 그러나, 이러한 개념들이 이러한 특정한 세부사항들 없이도 실시될 수 있다는 것은 본 발명이 속하는 기술 분야의 통상의 지식을 가진 자들에게 명백할 것이다. 몇몇 예시들에서, 잘 알려진 구조들 및 컴포넌트들은 이러한 개념들을 모호하게 하는 것을 피하기 위하여 블록 다이어그램으로 도시된다.
통신 시스템들의 여러 양상들이 이제 다양한 장치들과 방법들과 관련하여 제시될 것이다. 이러한 장치들과 방법들은 다음의 상세한 설명에서 기술될 것이며 집합적으로 "엘리먼트"로 지칭되는 다양한 블록들, 모듈들, 컴포넌트들, 회로들, 단계들, 프로세스들, 알고리즘들 등에 의하여 첨부하는 도면에서 도시될 것이다. 이러한 엘리먼트들은 전자 하드웨어, 컴퓨터 소프트웨어, 또는 이들의 임의의 조합을 사용하여 구현될 수 있다. 이러한 엘리먼트들이 하드웨어 또는 소프트웨어로 구현되는지 여부는 전체 시스템에 부과되는 설계 제약들 및 특정 애플리케이션에 의존하여 이루어진다.
예시적으로, 엘리먼트, 또는 엘리먼트의 임의의 부분, 또는 엘리먼트들의 임의의 조합은 하나 또는 그 이상의 프로세서들을 포함하는 "프로세싱 시스템"을 통해 구현될 수 있다. 프로세서들의 예들은 마이크로프로세서들, 마이크로컨트롤러들, 디지털 신호 프로세서들(DSPs), 필드 프로그래머블 게이트 어레이들(FPGAs), 프로그래머블 로직 디바이스들(PLDs), 상태 머신들(state machines), 게이팅된 로직(gated logic), 이산(discrete) 하드웨어 회로들, 및 본 명세서에 걸쳐 설명되는 다양한 기능들을 수행하도록 구성된 다른 적절한 하드웨어를 포함한다. 프로세싱 시스템 내의 하나 또는 그 이상의 프로세서들은 소프트웨어를 실행할 수 있다. 소프트웨어, 펌웨어, 미들웨어(middleware), 마이크로코드, 하드웨어 기술 언어 또는 다른 표현으로 지칭되던 간에 소프트웨어는 명령들, 명령 세트들, 코드, 코드 세그멘트들(code segments), 프로그램 코드, 프로그램들, 서브프로그램들, 소프트웨어 모듈들, 애플리케이션들, 소프트웨어 애플리케이션들, 소프트웨어 패키지들, 루틴들, 서브루틴들, 오브젝트들(objects), 실행파일들(executables), 실행 스레드들(threads of execution), 프로시져들(procedures), 함수들 등을 의미하도록 광범위하게 해석되어야 한다. 소프트웨어는 컴퓨터­판독가능 매체 상에 상주(reside)할 수 있다. 상기 컴퓨터­판독가능 매체는 비­일시적인(non­transitory) 컴퓨터­판독가능 매체일 수 있다. 비­일시적인 컴퓨터­판독가능 매체는, 예를 들면, 자기 저장 디바이스(예를 들어, 하드 디스크, 플로피 디스크, 자기 스트립(magnetic strip)), 광디스크(optical disk)(예를 들어, 콤펙트 디스크(CD), 디지털 다기능 디스크(DVD)), 스마트 카드, 플래쉬 메모리 디바이스(예를 들어, 카드, 스틱, 키 드라이브), 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM), 프로그래머블 ROM(PROM), 삭제가능한 PROM(EPROM), 전기적으로 삭제가능한 PROM(EEPROM), 레지스터, 이동식 디스크(removable disk), 및 컴퓨터에 의해 액세스되고 그리고 판독될 수 있는 명령들 및/또는 소프트웨어를 저장하기 위한 임의의 다른 적절한 매체를 포함한다. 컴퓨터­판독가능 매체는 프로세싱 시스템 내에 상주하거나, 프로세싱 시스템 외부에 존재하거나, 또는 프로세싱 시스템을 포함하는 다수의 엔티티들에 걸쳐 분포될 수 있다. 컴퓨터­판독가능 매체는 컴퓨터­프로그램 물건 내에 구현될 수 있다. 예시적으로, 컴퓨터­프로그램 물건은 패키징 재료들(packaging materials) 내의 컴퓨터­판독가능 매체를 포함할 수 있다.
이에 따라, 하나 또는 그 이상의 예시적인 실시 예들에서, 설명되는 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합으로 구현될 수 있다. 만약에 소프트웨어로 구현된다면, 상기 기능들은 컴퓨터­판독가능 매체 상에 저장될 수 있거나 또는 컴퓨터­판독가능 매체 상에 하나 이상의 명령들 또는 코드로서 인코딩될 수 있다. 컴퓨터­판독가능 매체들은 컴퓨터 저장 매체들을 포함한다. 저장 매체들은 컴퓨터에 의해 액세스 될 수 있는 임의의 이용가능한 매체들일 수도 있다. 예시적으로, 그리고 제한 없이, 이러한 컴퓨터­판독가능 매체들은 RAM, ROM, EEPROM, CD­ROM, 또는 다른 광디스크 저장장치, 자기 디스크 저장장치, 또는 다른 자기 저장 디바이스들, 또는 컴퓨터에 의해 액세스될 수 있고 명령들 또는 데이터 구조들의 형태로 원하는 프로그램 코드를 전달 또는 저장하는데 사용될 수 있는 임의의 다른 매체를 포함할 수 있다. 본 명세서에서 사용되는 디스크(disk)와 디스크(disc)는 콤팩트 디스크(CD : compact disc), 레이저 디스크(laser disc), 광디스크(optical disc), 디지털 다기능 디스크(DVD : digital versatile disc), 플로피 디스크(floppy disk) 및 블루­레이 디스크(Blu­ray disc)를 포함하며, 여기서 디스크(disk)들은 일반적으로 데이터를 자기적으로 재생하는 반면에, 디스크(disc)들은 레이저들을 통해 데이터를 광학적으로 재생한다. 위에서 설명된 조합들은 또한 컴퓨터­판독가능 매체들의 범위 내에 포함되어야 한다. 본 발명이 속하는 기술 분야의 통상의 지식을 가진 자는 전체 시스템에 부과되는 전체적인 설계 제약들 및 특정한 애플리케이션에 의존하여 본 명세서에 걸쳐 제시되는 설명된 기능을 어떻게 가장 양호하게 구현할지를 인식할 것이다.
도 1은 프로세싱 시스템(114)을 이용하는 장치(100)를 위한 하드웨어 구현의 일례를 도시하는 개념적인 다이어그램이다. 상기 프로세싱 시스템(114)은, 일반적으로 버스(102)에 의해 표현되는, 버스 아키텍처를 이용하여 구현될 수 있다. 상기 버스(102)는 프로세싱 시스템(114)의 특정한 애플리케이션 및 전체 설계 제약들에 의존하여 임의의 개수의 상호접속 버스들 및 브릿지들을 포함할 수 있다. 상기 버스(102)는, 일반적으로 컴퓨터­판독가능 매체(106)로 표현되는, 컴퓨터­판독가능 매체들, 및 일반적으로 상기 프로세서(104)로 표현되는, 하나 또는 그 이상의 프로세서들 및/또는 하드웨어 모듈들을 포함하는 다양한 회로들을 함께 연결시킨다. 상기 버스(102)는, 또한 본 기술분야에서 잘 알려져 있는 타이밍 소스들(timing sources), 주변기기들(peripherals), 전압 조정기들(voltage regulators), 및 전력 관리 회로들과 같은 다른 다양한 회로들을 연결시킬 수 있으며, 그러므로 더 이상 설명되지 않을 것이다. 버스 인터페이스(108)는 상기 버스(102)와 트랜시버(110) 사이에 인터페이스를 제공한다. 상기 트랜시버(110)는 전송 매체를 통해 다양한 다른 장치들과 통신하기 위한 수단을 제공한다.
상기 프로세서(104)는 컴퓨터­판독가능 매체(106) 상에 저장된 소프트웨어의 실행을 포함하여, 일반적인 프로세싱 및 상기 버스(102)를 관리할 책임을 진다. 상기 프로세서(104)에 의해 실행될 때, 상기 소프트웨어는 프로세싱 시스템(114)이 임의의 특정한 장치에 대하여 아래에서 설명되는 다양한 기능들을 수행하게 한다. 상기 컴퓨터­판독가능 매체(106)는 또한 소프트웨어를 실행할 때 상기 프로세서(104)에 의해 조작되는 데이터를 저장하는데 사용될 수 있다.
도 2는 예시적인 피어­투­피어 통신 시스템(peer­to­peer communications system)(200)의 도면이다. 상기 피어­투­피어 통신 시스템(200)은 복수의 무선 디바이스들(206, 208, 210, 212)을 포함한다. 상기 피어­투­피어 통신 시스템(200)은 예를 들어, 무선 광역 네트워크(WWAN)와 같은 셀룰러 통신 시스템과 오버랩(overlap)될 수 있다. 무선 디바이스들(206, 208, 210, 212) 중 몇몇은 피어­투­피어 통신에서 함께 통신할 수 있고, 몇몇은 기지국(204)과 통신할 수 있고, 그리고 몇몇은 두 가지 모두를 수행할 수 있다. 예를 들어, 도 2에서 도시된 바와 같이, 무선 디바이스들(206, 208)이 피어­투­피어 통신 중에 있고, 그리고 무선 디바이스들(210, 212)이 피어­투­피어 통신 중에 있다. 상기 무선 디바이스(212)는 또한 상기 기지국(204)과도 통신하고 있다.
무선 디바이스는 대안적으로 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 사용자 장비(user equipment), 이동국(mobile station), 가입자국(subscriber station), 이동 유닛(mobile unit), 가입자 유닛(subscriber unit), 무선 유닛(wireless unit), 무선 노드(wireless node), 원격 유닛(remote unit), 모바일 디바이스(mobile device), 무선 통신 디바이스(wireless communication device), 원격 디바이스(remote device), 모바일 가입자국(mobile subscriber station), 액세스 단말(access terminal), 모바일 단말(mobile terminal), 무선 단말(wireless terminal), 원격 단말(remote terminal), 핸드셋(handset), 사용자 에이전트(user agent), 모바일 클라이언트(mobile client), 클라이언트(client), 또는 몇몇 다른 적절한 용어로서 지칭될 수 있다. 상기 기지국은 대안적으로 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 액세스 포인트(access point), 베이스 트랜시버 스테이션(base transceiver station), 라디오 기지국(radio base station), 라디오 트랜시버(radio transceiver), 트랜시버 펑션(transceiver function), 기본 서비스 세트(BSS : basic service set), 확장된 서비스 세트(ESS : extended service set), 노드 B(Node B), 진화된 노드 B(evolved Node B), 또는 임의의 다른 용어로서 지칭될 수 있다.
아래에서 논의되는 예시적인 장치들과 방법들은, 예를 들어, FlashLinQ에 기초하는 무선 피어­투­피어 통신 시스템, WiMedia, Bluetooth, ZigBee 또는 IEEE 802.11 표준에 기초하는 Wi―Fi와 같은 다양한 무선 피어­투­피어 통신 시스템들 중 임의의 시스템에 적용 가능하다. 상기 논의를 단순화하기 위해, 상기 예시적인 방법들 및 장치는 앞서 언급한 피어­투­피어 통신 시스템들 중 하나의 맥락(context) 내에서 논의될 수 있다. 그러나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 상기 예시적인 방법들과 장치들이 보다 일반적으로 다양한 다른 무선 피어­투­피어 통신 시스템들로의 적용가능하다는 것을 이해할 것이다.
도 3은 고정된 피어 발견 시간 기간을 도시한 다이어그램(300)이다. 도 3에서 보여지듯이, 상기 피어 발견 시간 기간은 10 ms와 같은 고정된 어웨이크 시간 기간일 수 있다. 상기 피어 발견 시간 기간은 글로벌 동기 소스(globally synchronous source)(예를 들어, CDMA 2000)를 통해 다른 무선 디바이스들 사이에서 조정될 수 있다. 각각의 무선 디바이스는 상기 고정된 어웨이크 시간 기간 동안 어웨이크 상태를 유지한다. 상기 고정된 어웨이크 시간 기간은 발견될 수 있는 디바이스들의 개수와 디바이스들 각각에 대한 피어 발견의 전력 소비를 결정한다. 더 짧은 어웨이크 시간 기간은 발견될 수 있는 디바이스들의 개수를 감소시키는 대신에 피어 발견의 전력 소비를 감소시킨다. 더 긴 어웨이크 시간 기간은 피어 발견의 전력 소비를 증가시키는 대신에 발견될 수 있는 디바이스들의 개수를 증가시킨다. 몇몇 무선 디바이스들은 무선 디바이스들의 더 높은 밀도를 가진 영역 내에 있을 수 있고 그러므로 무선 디바이스들의 더 낮은 밀도를 가진 영역 내의 무선 디바이스들 보다 피어 발견의 더 긴 기간을 필요로 할 수 있다. 이와 같이, 무선 디바이스들 각각이 자신의 어웨이크 시간 기간을 동적으로 결정하는 방법은 이로울 것이다.
도 4는 동적 피어 발견 시간 기간을 가지는 예시적인 방법을 도시한 다이어그램(400)이다. 도 4에서 도시된 바와 같이, 피어­투­피어 통신 네트워크 내의 각각의 무선 디바이스는 전체 반복적인 시간 기간 P 내에서 자신의 어웨이크 시간 기간
Figure 112013074315244-pct00001
를 결정할 수 있다. 각각의 무선 디바이스는 또한 상기 어웨이크 시간 기간
Figure 112013074315244-pct00002
내의 전송 시간 기간
Figure 112013074315244-pct00003
내에서 전송 시간
Figure 112013074315244-pct00004
을 결정할 수 있다. 상기 전송 시간 기간
Figure 112013074315244-pct00005
와 상기 어웨이크 시간 기간
Figure 112013074315244-pct00006
둘 모두는 피어 발견 정보를 통신하는 무선 디바이스들의 추정된 개수 m(즉, 디바이스 밀도)에 기초하여 동적으로 변경될 수 있다. 상기 추정된 무선 디바이스의 개수 m은 선험적으로(a priori) 알려져 있지 않으며 그리고 이동성(mobility)에 기인하여 갑자기 변할 수 있기 때문에, 무선 디바이스들은 그들의 전송 시간 기간
Figure 112013074315244-pct00007
와 그들의 어웨이크 시간 기간
Figure 112013074315244-pct00008
를 각각의 시간 기간 P 또는 시간 기간들의 세트 sP(s는 1보다 큰 정수)마다 동적으로 변경할 수 있다. 무선 디바이스들은 넌 피어 발견 전송들 또는 다른 간섭이 수신되는 영역(예를 들어, 레거시(legacy) Wi―Fi) 내에 있을 수 있다. 상기 넌 피어 발견 전송들 또는 다른 간섭이 상기 피어 발견 전송들을 지연시킬 것이기 때문에, 무선 디바이스들은 또한 수신된 넌 피어 발견 전송들 또는 다른 간섭에 기초하여 그들의 어웨이크 시간 기간
Figure 112013074315244-pct00009
와 그들의 전송 시간
Figure 112013074315244-pct00010
를 동적으로 변경할 수 있다.
도 5는 무선 통신의 방법의 흐름도(500)이다. 도 5에서 도시된 바와 같이, 무선 디바이스는, 이전 시간 기간으로부터 피어 발견 정보를 통신하는 무선 디바이스들의 추정된 개수 m의 함수인, 값 n에 기초하여 어웨이크 시간 기간
Figure 112013074315244-pct00011
를 결정할 수 있다(502). 일반적으로, 상기 어웨이크 시간 기간
Figure 112013074315244-pct00012
는
Figure 112013074315244-pct00013
와 대략적으로 동일할 수 있으며, 여기서
Figure 112013074315244-pct00014
이고
Figure 112013074315244-pct00015
는 피어 발견 전송을 위한 평균 시간 기간이다. 예를 들어, k가 2와 동일할 수 있고 그리고
Figure 112013074315244-pct00016
가 250 ㎲와 동일할 수 있다. 이러한 구성에서, 무선 디바이스는
Figure 112013074315244-pct00017
㎲와 동일한 어웨이크 시간 기간
Figure 112013074315244-pct00018
를 결정할 것이다. 상기 무선 디바이스는 또한 전송 시간 기간
Figure 112013074315244-pct00019
내에서 전송 시간
Figure 112013074315244-pct00020
를 결정한다. 상기 무선 디바이스는 상기 전송 시간 기간
Figure 112013074315244-pct00021
에서 전송하고 그리고 그렇지 않으면 피어 발견 신호들을 수신하도록 시도한다(504). 일반적으로, 상기 전송 시간 기간
Figure 112013074315244-pct00022
는 0보다 크고
Figure 112013074315244-pct00023
보다 작거나 또는
Figure 112013074315244-pct00024
와 동일하며, 여기서
Figure 112013074315244-pct00025
이다. 예를 들어, j는 1.5와 동일할 수 있다. 이러한 구성에서, 무선 디바이스는 전송 시간
Figure 112013074315244-pct00026
를 0과
Figure 112013074315244-pct00027
㎲ 사이에서 균등하고 랜덤하게(uniformly randomly),(즉, 동일한 확률들로 랜덤하게) 결정할 수 있다. 상기 무선 디바이스는 수신된 피어 발견 전송들의 개수 m을 결정한다(506). 상기 무선 디바이스는 또한 (간섭으로 지칭되는) 넌 피어 발견 전송들의 전체 시간
Figure 112013074315244-pct00028
를 결정할 수 있다(508). 상기 간섭
Figure 112013074315244-pct00029
에 기초하여, 상기 무선 디바이스는 자신의 어웨이크 시간 기간
Figure 112013074315244-pct00030
를
Figure 112013074315244-pct00031
의 최대값까지 그리고 특정 지속기간 동안 피어 발견 전송들이 수신되지 않을 때까지 연장한다(510). 상기 어웨이크 시간 기간
Figure 112013074315244-pct00032
를 특정 지속기간(예를 들어, 1㎳) 동안 피어 발견 전송들이 수신되지 않을 때까지 연장하는 것은 많은 무선 디바이스들을 갖는 밀집한 시나리오로의 이동성의 경우에 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m의 추정이 정확한 추정으로 빠르게 수렴하도록 보장한다(512). 그 다음에 상기 무선 디바이스는 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m에 기초하여 n을 업데이트한다(512). 상기 값 n은
Figure 112013074315244-pct00033
이도록 바운딩(bounded)될 수 있으며, 여기서
Figure 112013074315244-pct00034
은 하부 경계(lower bound)이고,
Figure 112013074315244-pct00035
는 상부 경계(upper bound)이고,
Figure 112013074315244-pct00036
인 경우에는
Figure 112013074315244-pct00037
이고,
Figure 112013074315244-pct00038
인 경우에는
Figure 112013074315244-pct00039
이고, 그리고
Figure 112013074315244-pct00040
인 경우에는 n=m이다.
도 6은 무선 통신의 방법의 또다른 흐름도이다(600). 도 6에서 보여지듯이, 무선 디바이스는 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정한다(602). 게다가, 상기 무선 디바이스는 상기 추정된 무선 디바이스들의 개수 m에 기초하여 피어 발견 정보를 전송하기 위한 전송 시간 기간
Figure 112013074315244-pct00041
를 결정한다(604). 도 5와 관련하여 논의된 것처럼, 이전의 피어 발견 시간 기간에서 상기 무선 디바이스들의 개수 m이 추정되고 그리고 현재 피어 발견 시간 기간을 위해 전송 시간 기간
Figure 112013074315244-pct00042
가 결정된다. 상기 무선 디바이스는 상기 전송 시간 기간 내에서 임시(tentative) 전송 시간
Figure 112013074315244-pct00043
를 결정할 수 있다(606). 위에서 논의된 것처럼, 상기 임시 전송 시간
Figure 112013074315244-pct00044
는 상기 전송 시간 기간
Figure 112013074315244-pct00045
내에서 균등하고 랜덤하게 선택될 수 있다. 상기 무선 디바이스는 또한 넌 피어 발견 전송들을 위해 요구되는 넌 피어 발견 시간 기간
Figure 112013074315244-pct00046
를 결정할 수 있다(608). 그 다음에 상기 무선 디바이스는 상기 넌 피어 발견 시간 기간
Figure 112013074315244-pct00047
에 기초하여 상기 임시 전송 시간
Figure 112013074315244-pct00048
를 수정할 수 있다(610). 예를 들어, 수정된 전송 시간은
Figure 112013074315244-pct00049
와 대략적으로 동일할 수 있다. 상기 무선 디바이스는 상기 임시 전송 시간
Figure 112013074315244-pct00050
를 지연시키도록 넌 피어 발견 전송들이 수신되지 않을 때까지 단계들 608 및 610을 반복한다. 상기 수정된 임시 전송 시간
Figure 112013074315244-pct00051
에서 또는 그 이후에, 상기 무선 디바이스는 상기 피어 발견 정보를 전송한다(612).
가장 양호한 예는 단계들 606 내지 612를 보여준다. 상기 전송 시간 기간은
Figure 112013074315244-pct00052
그리고 상기 임시 전송 시간은
Figure 112013074315244-pct00053
로 가정한다. 만약 상기 무선 디바이스가 2㎳로부터 3㎳까지 1㎳의 지속기간의 넌 피어 발견 전송을 수신한다면, 상기 무선 디바이스는 상기 임시 전송 시간
Figure 112013074315244-pct00054
를 5㎳로 수정할 것이다. 만약 상기 무선 디바이스가 500㎲의 지속기간으로 4.5㎳에서 시작하는 다른 넌 피어 발견 전송을 수신한다면, 상기 무선 디바이스들은 상기 임시 전송 시간
Figure 112013074315244-pct00055
를 5㎳에서 5.5㎳로 수정할 것이다. 5.5㎳에서 추가적인 넌 피어 발견 전송들을 수신하지 않았다면, 상기 무선 디바이스는 5.5㎳에서 5.6㎳로 자신의 피어 발견을 전송한다. 상기 피어 발견 전송 이후에 수신되는 임의의 넌 피어 발견 전송들은, 상기 임시 전송 시간
Figure 112013074315244-pct00056
에 영향을 주지 않는다.
도 7은 무선 통신 방법의 또 다른 흐름도이다(700). 도 7에서 보여지듯이, 상기 무선 디바이스는 상기 추정된 무선 디바이스들의 수 m의 함수로써 수 n을 결정할 수 있다(702). 하나의 구성에서, 상기 수 n은 상기 무선 디바이스의 남아있는 배터리 전력에 추가적으로 기초한다. 이러한 구성에서, 상기 수 n은 상기 무선 디바이스의 배터리 전력이 낮은 경우에는 감소될 수 있다. 위에서 논의한 것처럼, 상기 무선 디바이스는, n이 하부 경계
Figure 112013074315244-pct00057
보다 크거나 또는 상기 하부 경계
Figure 112013074315244-pct00058
과 동일하고 그리고 상부 경계
Figure 112013074315244-pct00059
보다 작거나 또는 상기 상부 경계
Figure 112013074315244-pct00060
와 동일하고, m이 상기 상부 경계
Figure 112013074315244-pct00061
보다 크거나 또는 상기 상부 경계
Figure 112013074315244-pct00062
와 동일한 경우 n은 상기 상부 경계
Figure 112013074315244-pct00063
와 대략적으로 동일하고, m이 상기 하부 경계
Figure 112013074315244-pct00064
보다 작거나 또는 상기 하부 경계
Figure 112013074315244-pct00065
과 동일한 경우 n은 상기 하부 경계
Figure 112013074315244-pct00066
과 대략적으로 동일하고, 그리고 m이 상기 하부 경계
Figure 112013074315244-pct00067
보다 크거나 또는 상기 하부 경계
Figure 112013074315244-pct00068
과 동일하고 그리고 상기 상부 경계
Figure 112013074315244-pct00069
보다 작거나 또는 상기 상부 경계
Figure 112013074315244-pct00070
와 동일한 경우 n은 m과 대략적으로 동일하도록 수 n을 바운딩할 수 있다. 게다가, 상기 무선 디바이스는, 전송 시간 기간
Figure 112013074315244-pct00071
를 0보다 크고 그리고
Figure 112013074315244-pct00072
보다 작거나 또는
Figure 112013074315244-pct00073
와 동일하게 결정할 수 있으며, 여기서
Figure 112013074315244-pct00074
는 피어 발견 전송을 위한 평균 시간 기간이고 그리고 j는 0보다 크다. 하나의 구성에서, j는 1.5와 대략적으로 동일하다.
상기 무선 디바이스는 무선 디바이스들의 추정된 개수 m에 기초하여 어웨이크 시간 기간
Figure 112013074315244-pct00075
를 결정할 수 있다(704). 상기 어웨이크 시간 기간
Figure 112013074315244-pct00076
은,
Figure 112013074315244-pct00077
와 대략적으로 동일할 수 있으며, 여기서
Figure 112013074315244-pct00078
는 피어 발견 전송을 위한 평균 시간 기간이고 k는 1보다 크다. 하나의 구성에서, k는 2와 대략적으로 동일하다. 상기 무선 디바이스는 또한 넌 피어 발견 전송들을 위해 요구되는 넌 피어 발견 전체 시간
Figure 112013074315244-pct00079
를 결정할 수 있고(706) 그리고 상기 넌 피어 발견 전체 시간
Figure 112013074315244-pct00080
에 기초하여 상기 어웨이크 시간 기간
Figure 112013074315244-pct00081
를 수정할 수 있다(708). 상기 수정된 어웨이크 시간 기간은,
Figure 112013074315244-pct00082
와 대략적으로 동일할 수 있으며, 여기서
Figure 112013074315244-pct00083
는 피어 발견 전송을 위한 평균 시간 기간이고, n은 상기 추정된 무선 디바이스들의 개수 m의 함수이고, k는 1보다 크고 그리고
Figure 112013074315244-pct00084
는 상기 넌 피어 발견 전체 시간이다. 게다가, 상기 어웨이크 시간 기간
Figure 112013074315244-pct00085
는 일 시간 기간 동안 피어 발견 전송들이 수신되지 않을 때까지 연장될 수 있다.
상기 예시적인 방법들은, 레거시 Wi―Fi 간섭을 처리(account for)하고 그리고 다른 디바이스 밀도들에 대하여 끊김없이(seamlessly) 작동하는 애드­혹 네트워크(예를 들어, Wi―Fi)에서, 디바이스들의 전력 효율적인 발견을 제공한다. 상기 방법들은 관찰된 간섭과 디바이스 밀도에 기초하여 기회적으로 피어 발견을 위한 전력 소비를 최소화하거나 또는 그렇지 않으면 감소시킨다. 상기 방법들은 분산된 스케줄링이 충돌들 및/또는 자원들의 차선적(subpotimal) 사용을 야기하고, 디바이스 밀도는 선험적으로 알려져 있지 않으며 이동성에 기인하여 갑자기 변할 수 있으며, 그리고 피어 발견 전송들을 지연시킬, 레거시 Wi―Fi와 같은, 다른 간섭이 존재할 수 있다는 것을 고려한다. 만약 간섭이 없다면, n의 추정값은 상당히 정확하다. 이동성의 경우에, n의 추정값은 단일 피어 발견 반복 내에 정확한 추정값으로 수렴해야 한다. 만약 간섭이 있다면, 하나의 버스트(burst)로부터 다른 버스트로의 간섭 지속기간은 독립적이라고 가정되고, 그리고 그러므로 예측가능하지 않다. 상기 간섭 지속기간은 각각의 버스트에서 측정되고 그리고 피어 발견 지속기간은 상기 측정된 지속기간에 기초하여 증가된다.
도 8은 예시적인 장치(100)의 기능을 도시한 개념적인 블록 다이어그램이다(800). 상기 장치(100)는 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하는 모듈(802)를 포함한다. 게다가, 상기 장치(100)는 상기 추정된 무선 디바이스들의 개수 m에 기초하여 피어 발견 정보를 전송하기 위한 전송 시간 기간
Figure 112013074315244-pct00086
를 결정하는 모듈(804)을 포함한다. 상기 장치(100)는 앞서 언급한 흐름도들에 있는 단계들 각각을 수행하는 추가적인 모듈들을 포함할 수 있다. 이와 같이, 앞서 언급한 흐름도들에 있는 각각의 단계는 모듈에 의해 수행될 수 있고 상기 장치(100)는 이러한 모듈들 중 하나 이상의 모듈을 포함할 수 있다.
도 1을 참조하면, 하나의 구성에서, 무선 통신을 위한 상기 장치(100)는 피어 발견 정보를 통신하는 무선 디바이스들의 개수를 추정하기 위한 수단, 그리고 상기 추정된 무선 디바이스들의 개수에 기초하여 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하기 위한 수단을 포함한다. 상기 장치(100)는 상기 전송 시간 기간 내에서 임시 전송 시간을 결정하기 위한 수단, 넌 피어 발견 전송들을 위해 요구되는 넌 피어 발견 시간 기간을 결정하기 위한 수단, 상기 넌 피어 발견 시간 기간에 기초하여 상기 임시 전송 시간을 수정하기 위한 수단, 및 상기 수정된 전송시간에 또는 그 이후에 상기 피어 발견 정보를 전송하기 위한 수단을 추가적으로 포함할 수 있다. 상기 장치(100)는 상기 추정된 무선 디바이스들의 개수 m의 함수로써 수 n을 결정하기 위한 수단을 추가적으로 포함할 수 있다. 상기 장치(100)는 상기 추정된 무선 디바이스들의 개수에 기초하여 어웨이크 시간 기간을 결정하기 위한 수단을 추가적으로 포함할 수 있다. 상기 장치(100)는 넌 피어 발견 전송들을 위해 요구되는 넌 피어 발견 전체 시간을 결정하기 위한 수단, 및 상기 넌 피어 발견 전체 시간에 기초하여 상기 어웨이크 시간 기간을 수정하기 위한 수단을 추가적으로 포함할 수 있다. 앞서 언급된 수단은 앞서 언급된 수단에 의하여 기술된 기능들을 수행하도록 구성된 프로세싱 시스템(114)이다.
개시된 프로세스들에서의 단계들의 특정한 순서 또는 계층(hierarchy)은 예시적인 접근 방식들의 예시임을 이해하도록 한다. 설계 선호도들에 기초하여, 상기 프로세스들에서의 단계들의 특정한 순서 또는 계층은 재배열될 수 있다는 것을 이해하도록 한다. 동반되는 방법 청구항들은 샘플 순서에서 다양한 단계들의 엘리먼트들을 제시하지만, 제시되는 특정한 순서 또는 계층으로 제한되도록 해석되는 것은 아니다.
이전의 설명은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 여기에서 설명되는 다양한 양상들을 실시할 수 있도록 제공된다. 이러한 양상들에 대한 다양한 수정들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자들에게는 명백할 것이며, 그리고 여기에서 정의되는 일반적인 원리들은 다른 양상들에 적용될 수 있다. 그리하여, 상기 청구항들은 여기에서 보여지는 양상들로 제한되도록 의도되지 않지만, 청구항들의 기술과 일관되는 전체(full) 범위에서 일치될 것이고, 단수 형태의 엘리먼트에 대한 참조는 구체적으로 그렇게 기술되지 않는 한 "하나 및 오직 하나"를 의미하도록 의도되는 것이 아니라 "하나 또는 그 이상"을 의미하도록 의도된다. 구체적으로 그렇지 않게 기술되지 않는다면, 용어 "몇몇(some)"은 하나 또는 그 이상을 지칭한다. 본 발명이 속하는 기술분야의 통상의 지식을 가진 자에게 알려져 있거나 또는 이후에 알려지게 될 본 명세서에 걸쳐서 설명되는 다양한 양상들의 엘리먼트들에 대한 모든 기능적 그리고 구조적 등가물들은 참조에 의해 이 문서에 명백하게 포함되며 청구항들에 의해 포함되도록 의도된다. 게다가, 여기에 개시된 어떤 내용도 그러한 내용이 명시적으로 청구항들에 기술되어 있는지 여부에 관계없이 공중에 증정 되는 것으로 의도되지 않는다. 어떠한 청구항의 엘리먼트도 그러한 엘리먼트가 명시적으로 구 "하기 위한 수단(means for)"을 사용하여 기술되거나, 또는 방법 청구항의 경우에, 그러한 엘리먼트가 구 "하기 위한 방법(step for)"을 사용하여 기술되지 않는 한, 35 U.S.C. 112조, 6번째 단락의 규정에 따라 해석되지 않는다.

Claims (34)

  1. 무선 디바이스에 의해 수행되는 방법으로서,
    이전의 피어 발견(peer discovery) 시간 기간에 기초하여 피어 발견 정보(peer discovery information)를 통신하는 무선 디바이스들의 개수 m을 추정하는 단계;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하는 단계 ― 상기 n은 자연수임 ―;
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하는 단계;
    상기 전송 시간 기간 내에서 임시(tentative) 전송 시간을 결정하는 단계;
    넌 피어 발견(non peer discovery) 전송들에 대해 요구되는 넌 피어 발견 시간 기간을 결정하는 단계;
    상기 넌 피어 발견 시간 기간에 기초하여 상기 임시 전송 시간을 수정하는 단계; 및
    상기 수정된 전송 시간에 또는 그 이후에 상기 피어 발견 정보를 전송하는 단계
    를 포함하는, 무선 디바이스에 의해 수행되는 방법.
  2. 삭제
  3. 삭제
  4. 제 1 항에 있어서,
    상기 임시 전송 시간은 상기 전송 시간 기간 내에서 균등하고 랜덤하게(uniformly randomly) 선택되는, 무선 디바이스에 의해 수행되는 방법.
  5. 제 1 항에 있어서,
    상기 수정된 전송 시간은
    Figure 112015046003812-pct00117
    과 동일하고, 상기
    Figure 112015046003812-pct00118
    는 상기 임시 전송 시간이고 상기
    Figure 112015046003812-pct00119
    는 상기 넌 피어 발견 시간 기간인, 무선 디바이스에 의해 수행되는 방법.
  6. 삭제
  7. 제 1 항에 있어서,
    상기 n은 상기 무선 디바이스의 남아있는 배터리 전력(power)에 추가적으로 기초하는, 무선 디바이스에 의해 수행되는 방법.
  8. 무선 디바이스에 의해 수행되는 방법으로서,
    이전의 피어 발견 시간 기간에 기초하여 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하는 단계;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하는 단계 ― 상기 n은 자연수임 ―; 및
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하는 단계
    를 포함하고,
    상기 n은 하부 경계(lower bound)보다 크거나 또는 상기 하부 경계와 동일하고 그리고 상부 경계(upper bound)보다 작거나 또는 상기 상부 경계와 동일하고, m이 상기 상부 경계보다 크거나 또는 상기 상부 경계와 동일한 경우 n은 상기 상부 경계와 동일하고, m이 상기 하부 경계보다 작거나 또는 상기 하부 경계와 동일한 경우 n은 상기 하부 경계와 동일하고, 그리고 m이 상기 하부 경계보다 크거나 또는 상기 하부 경계와 동일하고 그리고 상기 상부 경계보다 작거나 또는 상기 상부 경계와 동일한 경우 n은 m과 동일한, 무선 디바이스에 의해 수행되는 방법.
  9. 무선 디바이스에 의해 수행되는 방법으로서,
    이전의 피어 발견 시간 기간에 기초하여 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하는 단계;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하는 단계 ― 상기 n은 자연수임 ―; 및
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하는 단계
    를 포함하고,
    상기 전송 시간 기간은 0보다 크고 그리고
    Figure 112015046003812-pct00120
    보다 작거나 또는
    Figure 112015046003812-pct00121
    와 동일하고,
    Figure 112015046003812-pct00122
    는 피어 발견 전송에 대한 평균 시간 기간이고, 그리고 j는 0보다 큰 유리수인, 무선 디바이스에 의해 수행되는 방법.
  10. 제 9 항에 있어서,
    상기 j는 1.5와 동일한, 무선 디바이스에 의해 수행되는 방법.
  11. 제 1 항에 있어서,
    상기 추정된 무선 디바이스들의 개수 m에 기초하여 어웨이크(awake) 시간 기간을 결정하는 단계를 더 포함하는, 무선 디바이스에 의해 수행되는 방법.
  12. 무선 디바이스에 의해 수행되는 방법으로서,
    이전의 피어 발견 시간 기간에 기초하여 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하는 단계;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하는 단계 ― 상기 n은 자연수임 ―;
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하는 단계; 및
    상기 추정된 무선 디바이스들의 개수 m에 기초하여 어웨이크 시간 기간을 결정하는 단계
    를 포함하고,
    상기 어웨이크 시간 기간은
    Figure 112015046003812-pct00123
    와 동일하고,
    Figure 112015046003812-pct00124
    는 피어 발견 전송에 대한 평균 시간 기간이고, 그리고 k는 1보다 큰 자연수인, 무선 디바이스에 의해 수행되는 방법.
  13. 제 12 항에 있어서,
    상기 k는 2와 동일한, 무선 디바이스에 의해 수행되는 방법.
  14. 제 11 항에 있어서,
    넌 피어 발견 전송들에 대해 요구되는 넌 피어 발견 전체 시간을 결정하는 단계; 및
    상기 넌 피어 발견 전체 시간에 기초하여 상기 어웨이크 시간 기간을 수정하는 단계를 더 포함하는, 무선 디바이스에 의해 수행되는 방법.
  15. 무선 디바이스에 의해 수행되는 방법으로서,
    이전의 피어 발견 시간 기간에 기초하여 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하는 단계;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하는 단계 ― 상기 n은 자연수임 ―;
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하는 단계;
    상기 추정된 무선 디바이스들의 개수 m에 기초하여 어웨이크 시간 기간을 결정하는 단계;
    넌 피어 발견 전송들에 대해 요구되는 넌 피어 발견 전체 시간을 결정하는 단계; 및
    상기 넌 피어 발견 전체 시간에 기초하여 상기 어웨이크 시간 기간을 수정하는 단계
    를 포함하고,
    상기 수정된 어웨이크 시간 기간은
    Figure 112015046003812-pct00125
    와 동일하고,
    Figure 112015046003812-pct00126
    는 피어 발견 전송에 대한 평균 시간 기간이고, n은 상기 추정된 무선 디바이스들의 개수 m의 함수이고, 상기 k는 1보다 큰 자연수이고, 그리고
    Figure 112015046003812-pct00127
    는 상기 넌 피어 발견 전체 시간인, 무선 디바이스에 의해 수행되는 방법.
  16. 제 14 항에 있어서,
    상기 어웨이크 시간 기간은 일 시간 기간 동안 수신되는 피어 발견 전송들이 없을 때까지 연장되는, 무선 디바이스에 의해 수행되는 방법.
  17. 무선 통신을 위한 장치로서,
    이전의 피어 발견 시간 기간에 기초하여 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하기 위한 수단;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하기 위한 수단 ― 상기 n은 자연수임 ―;
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하기 위한 수단;
    상기 전송 시간 기간 내에서 임시 전송 시간을 결정하기 위한 수단;
    넌 피어 발견(non peer discovery) 전송들에 대해 요구되는 넌 피어 발견 시간 기간을 결정하기 위한 수단;
    상기 넌 피어 발견 시간 기간에 기초하여 상기 임시 전송 시간을 수정하기 위한 수단; 및
    상기 수정된 전송 시간에 또는 그 이후에 상기 피어 발견 정보를 전송하기 위한 수단
    을 포함하는, 무선 통신을 위한 장치.
  18. 삭제
  19. 삭제
  20. 제 17 항에 있어서,
    상기 임시 전송 시간은 상기 전송 시간 기간 내에서 균등하고 랜덤하게 선택되는, 무선 통신을 위한 장치.
  21. 제 17 항에 있어서,
    상기 수정된 전송 시간은
    Figure 112015046003812-pct00128
    와 동일하고, 상기
    Figure 112015046003812-pct00129
    는 상기 임시 전송 시간이고 그리고 상기
    Figure 112015046003812-pct00130
    는 상기 넌 피어 발견 시간 기간인, 무선 통신을 위한 장치.
  22. 삭제
  23. 제 17 항에 있어서,
    상기 n은 상기 장치의 남아있는 배터리 전력(power)에 추가적으로 기초하는, 무선 통신을 위한 장치.
  24. 무선 통신을 위한 장치로서,
    이전의 피어 발견 시간 기간에 기초하여 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하기 위한 수단;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하기 위한 수단 ― 상기 n은 자연수임 ―; 및
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하기 위한 수단
    을 포함하고,
    상기 n은 하부 경계(lower bound)보다 크거나 또는 상기 하부 경계와 동일하고 그리고 상부 경계(upper bound)보다 작거나 또는 상기 상부 경계와 동일하고, m이 상기 상부 경계보다 크거나 또는 상기 상부 경계와 동일한 경우 n은 상기 상부 경계와 동일하고, m이 상기 하부 경계보다 작거나 또는 상기 하부 경계와 동일한 경우 n은 상기 하부 경계와 동일하고, 그리고 m이 상기 하부 경계보다 크거나 또는 상기 하부 경계와 동일하고 그리고 상기 상부 경계보다 작거나 또는 상기 상부 경계와 동일한 경우 n은 m과 동일한, 무선 통신을 위한 장치.
  25. 무선 통신을 위한 장치로서,
    이전의 피어 발견 시간 기간에 기초하여 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하기 위한 수단;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하기 위한 수단 ― 상기 n은 자연수임 ―;
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하기 위한 수단
    을 포함하고,
    상기 전송 시간 기간은 0보다 크고 그리고
    Figure 112015046003812-pct00131
    보다 작거나 또는
    Figure 112015046003812-pct00132
    와 동일하고,
    Figure 112015046003812-pct00133
    는 피어 발견 전송에 대한 평균 시간 기간이고, 그리고 j는 0보다 큰 유리수인, 무선 통신을 위한 장치.
  26. 제 25 항에 있어서,
    상기 j는 1.5와 동일한, 무선 통신을 위한 장치.
  27. 제 17 항에 있어서,
    상기 추정된 무선 디바이스들의 개수 m에 기초하여 어웨이크 시간 기간을 결정하기 위한 수단을 더 포함하는, 무선 통신을 위한 장치.
  28. 무선 통신을 위한 장치로서,
    이전의 피어 발견 시간 기간에 기초하여 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하기 위한 수단;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하기 위한 수단 ― 상기 n은 자연수임 ―;
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하기 위한 수단; 및
    상기 추정된 무선 디바이스들의 개수 m에 기초하여 어웨이크 시간 기간을 결정하기 위한 수단
    을 포함하고,
    상기 어웨이크 시간 기간은
    Figure 112015046003812-pct00134
    와 동일하고,
    Figure 112015046003812-pct00135
    는 피어 발견 전송에 대한 평균 시간 기간이고, 그리고 k는 1보다 큰 자연수인, 무선 통신을 위한 장치.
  29. 제 28 항에 있어서,
    상기 k는 2와 동일한, 무선 통신을 위한 장치.
  30. 제 27 항에 있어서,
    넌 피어 발견 전송들에 대해 요구되는 넌 피어 발견 전체 시간을 결정하기 위한 수단; 및
    상기 넌 피어 발견 전체 시간에 기초하여 상기 어웨이크 시간 기간을 수정하기 위한 수단을 더 포함하는, 무선 통신을 위한 장치.
  31. 무선 통신을 위한 장치로서,
    이전의 피어 발견 시간 기간에 기초하여 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하기 위한 수단;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하기 위한 수단 ― 상기 n은 자연수임 ―;
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하기 위한 수단;
    상기 추정된 무선 디바이스들의 개수 m에 기초하여 어웨이크 시간 기간을 결정하기 위한 수단;
    넌 피어 발견 전송들에 대해 요구되는 넌 피어 발견 전체 시간을 결정하기 위한 수단; 및
    상기 넌 피어 발견 전체 시간에 기초하여 상기 어웨이크 시간 기간을 수정하기 위한 수단
    을 포함하고,
    상기 수정된 어웨이크 시간 기간은
    Figure 112015046003812-pct00136
    와 동일하고,
    Figure 112015046003812-pct00137
    는 피어 발견 전송에 대한 평균 시간 기간이고, n은 상기 추정된 무선 디바이스들의 개수 m의 함수이고, 상기 k는 1보다 큰 자연수이고, 그리고
    Figure 112015046003812-pct00138
    는 상기 넌 피어 발견 전체 시간인, 무선 통신을 위한 장치.
  32. 제 30 항에 있어서,
    상기 어웨이크 시간 기간은 일 시간 기간 동안 수신되는 피어 발견 전송들이 없을 때까지 연장되는, 무선 통신을 위한 장치.
  33. 무선 디바이스를 위한 컴퓨터-판독가능 저장 매체로서,
    이전의 피어 발견 시간 기간에 기초하여 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하고;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하고 ― 상기 n은 자연수임 ―;
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하고;
    상기 전송 시간 기간 내에서 임시 전송 시간을 결정하고;
    넌 피어 발견 전송들에 대해 요구되는 넌 피어 발견 시간 기간을 결정하고;
    상기 넌 피어 발견 시간 기간에 기초하여 상기 임시 전송 시간을 수정하고; 그리고
    상기 수정된 전송 시간에 또는 그 이후에 상기 피어 발견 정보를 전송하기 위한 코드를 포함하는, 무선 디바이스를 위한 컴퓨터-판독가능 저장 매체.
  34. 무선 통신을 위한 장치로서,
    이전의 피어 발견 시간 기간에 기초하여 피어 발견 정보를 통신하는 무선 디바이스들의 개수 m을 추정하고;
    상기 추정된 무선 디바이스들의 개수 m의 함수로서의 수 n을 결정하고 ― 상기 n은 자연수임 ―;
    상기 수 n에 기초하여 현재의 피어 발견 시간 기간에 대한 피어 발견 정보를 전송하기 위한 전송 시간 기간을 결정하고;
    상기 전송 시간 기간 내에서 임시 전송 시간을 결정하고;
    넌 피어 발견 전송들에 대해 요구되는 넌 피어 발견 시간 기간을 결정하고;
    상기 넌 피어 발견 시간 기간에 기초하여 상기 임시 전송 시간을 수정하고; 그리고
    상기 수정된 전송 시간에 또는 그 이후에 상기 피어 발견 정보를 전송하도록 구성되는 프로세싱 시스템을 포함하는, 무선 통신을 위한 장치.
KR1020137021641A 2011-01-19 2012-01-16 와이파이에 대한 디바이스 밀도 및 넌 피어 발견 전송들에 기초한 적응적 피어 발견 KR101573447B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/008,976 US9042243B2 (en) 2011-01-19 2011-01-19 Adaptive peer discovery based on non peer discovery transmissions and device density for Wi-Fi
US13/008,976 2011-01-19
PCT/US2012/021461 WO2012099829A1 (en) 2011-01-19 2012-01-16 Adaptive peer discovery based on non peer discovery transmissions and device density for wi-fi

Publications (2)

Publication Number Publication Date
KR20130121158A KR20130121158A (ko) 2013-11-05
KR101573447B1 true KR101573447B1 (ko) 2015-12-01

Family

ID=45554865

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137021641A KR101573447B1 (ko) 2011-01-19 2012-01-16 와이파이에 대한 디바이스 밀도 및 넌 피어 발견 전송들에 기초한 적응적 피어 발견

Country Status (6)

Country Link
US (1) US9042243B2 (ko)
EP (1) EP2666313A1 (ko)
JP (1) JP5774723B2 (ko)
KR (1) KR101573447B1 (ko)
CN (1) CN103444211B (ko)
WO (1) WO2012099829A1 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9282449B2 (en) * 2012-03-01 2016-03-08 Microsoft Technology Licensing, Llc Peer-to-peer discovery
US8867512B2 (en) * 2012-07-30 2014-10-21 Qualcomm Incorporated Autonomous discovery for enhanced wifi devices
JP2014082756A (ja) * 2012-09-25 2014-05-08 Toshiba Corp 無線通信装置及び方法
US9749974B2 (en) * 2013-01-16 2017-08-29 Intel IP Corporation Methods and arrangements for frame transmissions
US9451629B2 (en) 2013-02-26 2016-09-20 Qualcomm Incorporated Resource allocation for the coexistence of peer discovery and legacy LTE traffic
US9094778B2 (en) 2013-03-01 2015-07-28 Qualcomm Incorporated Autonomous adaptation of discovery packet transmission frequency
US20140328168A1 (en) * 2013-05-06 2014-11-06 Minyoung Park Apparatus, system and method of adjusting transmission intervals for discovery frames
JP2015019177A (ja) * 2013-07-09 2015-01-29 京セラ株式会社 ネットワーク装置及び通信制御方法
WO2015080079A1 (ja) * 2013-11-26 2015-06-04 京セラ株式会社 通信制御方法、ユーザ端末及びプロセッサ
WO2017086046A1 (ja) * 2015-11-16 2017-05-26 シャープ株式会社 通信端末
JP2017111627A (ja) * 2015-12-16 2017-06-22 富士通株式会社 通信装置、情報取得方法、情報取得プログラム及び情報取得システム
JP2018057032A (ja) * 2017-12-04 2018-04-05 京セラ株式会社 基地局、通信制御方法、及びユーザ端末

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060140215A1 (en) * 2004-12-28 2006-06-29 Intel Corporation Using the dynamic beacon to enhance power saving capabilities for low power UWB devices
US20090327395A1 (en) * 2008-06-27 2009-12-31 Qualcomm Incorporated Multi-rate peer discovery methods and apparatus

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4116212B2 (ja) 1999-12-28 2008-07-09 株式会社東芝 通信装置およびその制御方法
EP1985142B1 (en) * 2006-01-11 2011-09-28 QUALCOMM Incorporated Communications method and apparatus for transmitting priority information via beacon signals
US7613156B2 (en) 2006-06-08 2009-11-03 Motorola, Inc. Method for energy efficient prospective peer discovery in an ad hoc network
GB0707517D0 (en) 2007-04-18 2007-05-30 Nokia Corp Beaconing information in a communication system
US8385316B2 (en) * 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus related to peer to peer communications timing structure
US8300715B2 (en) 2007-07-10 2012-10-30 Qualcomm Incorporated Method and apparatus for reuse of WAN infrastructure resources in a wireless peer-to-peer (P2P) network
US7961708B2 (en) * 2007-07-10 2011-06-14 Qualcomm Incorporated Coding methods of communicating identifiers in peer discovery in a peer-to-peer network
US8189491B2 (en) * 2007-07-10 2012-05-29 Qualcomm Incorporated Apparatus and method of generating and maintaining non-orthogonal connection identifications (CIDs) for wireless peer-to-peer networks
US8140103B2 (en) 2007-07-10 2012-03-20 Qualcomm Incorporated Method and apparatus for power scaling in peer-to-peer communications
US7961698B2 (en) * 2007-07-10 2011-06-14 Qualcomm Incorporated Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network
JP2009049522A (ja) 2007-08-14 2009-03-05 Canon Inc 通信システム、通信装置および通信制御方法
US8798029B2 (en) 2008-08-06 2014-08-05 Qualcomm Incorporated Ultra wideband assisted initial acquisition
US8203984B2 (en) 2008-12-19 2012-06-19 Intel Corporation Power management for wireless networks
US20100172275A1 (en) 2009-01-07 2010-07-08 Microsoft Corporation Energy Efficient Device Discovery with Short-Range Radios
US20110007639A1 (en) * 2009-07-10 2011-01-13 Qualcomm Incorporated Methods and apparatus for detecting identifiers
US8275407B2 (en) * 2009-07-24 2012-09-25 Qualcomm Incorporated Methods and apparatus for communicating using multiple transmission power levels
US8325697B2 (en) * 2009-10-13 2012-12-04 Qualcomm Incorporated Methods and apparatus for selecting and transmitting pilots
US9900759B2 (en) * 2009-11-04 2018-02-20 Qualcomm Incorporated Method and apparatus for peer discovery in a wireless communication network
US8923910B2 (en) * 2010-02-25 2014-12-30 Qualcomm Incorporated Methods and apparatus for communicating information using various transmission power levels
US10250678B2 (en) * 2010-07-07 2019-04-02 Qualcomm Incorporated Hybrid modes for peer discovery
US8514968B2 (en) * 2010-09-03 2013-08-20 Qualcomm Incorporated Methods and apparatus for encoding and transmitting mobile device location information
CN102404072B (zh) 2010-09-08 2013-03-20 华为技术有限公司 一种信息比特发送方法、装置和系统
US8934596B2 (en) * 2010-09-28 2015-01-13 Qualcomm Incorporated Methods and apparatuses for synchronization of wireless devices in wireless networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060140215A1 (en) * 2004-12-28 2006-06-29 Intel Corporation Using the dynamic beacon to enhance power saving capabilities for low power UWB devices
US20090327395A1 (en) * 2008-06-27 2009-12-31 Qualcomm Incorporated Multi-rate peer discovery methods and apparatus

Also Published As

Publication number Publication date
JP2014507883A (ja) 2014-03-27
WO2012099829A1 (en) 2012-07-26
US20120182890A1 (en) 2012-07-19
CN103444211B (zh) 2017-12-22
CN103444211A (zh) 2013-12-11
KR20130121158A (ko) 2013-11-05
US9042243B2 (en) 2015-05-26
EP2666313A1 (en) 2013-11-27
JP5774723B2 (ja) 2015-09-09

Similar Documents

Publication Publication Date Title
KR101573447B1 (ko) 와이파이에 대한 디바이스 밀도 및 넌 피어 발견 전송들에 기초한 적응적 피어 발견
JP6825063B2 (ja) スモールデータ送信のための確保されたリソースプールにより支援されたアクセスリソース選択
JP6603958B2 (ja) 滞留セルの選択方法及び装置
JP5755799B2 (ja) Ｗｗａｎにおけるピア発見からの干渉を制御するための方法および装置
KR101536731B1 (ko) Ｗｗａｎ 스펙트럼에서 동작하는 피어 투 피어 디바이스들에 대한 타이밍 동기화를 위한 방법들 및 장치
CN103493575B (zh) 用于移动宽带网络中固定装置的随机接入技术
KR101484666B1 (ko) 넌 피어-투-피어 리소스들에서의 피어-투-피어 데이터에 대한 리소스 할당을 위한 방법들 및 장치
KR20210025728A (ko) 업링크 빔 트레이닝
US11019606B2 (en) Random access method of devices with different path loss
WO2014070321A1 (en) Signaling qos requirements and ue power preference in lte-a networks
JP7478161B2 (ja) Ｐｄｃｃｈのモニタリング方法及び装置
KR20140101828A (ko) 피어-투-피어 네트워크들에서의 혼잡에 기초하여 피어 발견 송신의 듀티 사이클을 변경하기 위한 방법들 및 장치들
KR20140066758A (ko) Ｗｗａｎ과의 피어 투 피어 링크들의 간섭 기반 결합형 스케줄링을 위한 방법들 및 장치
CN111867057A (zh) 通信方法、装置和系统
JP2021515429A (ja) ネットワーク自己組織化の方法及びデバイス
CN116095794A (zh) 通信网络中终端设备的唤醒方法、装置及可读存储介质
CN113329482B (zh) 一种功耗控制方法、装置、设备及计算机存储介质
CN109076594B (zh) 一种低功耗终端接入网络的方法及装置
EP2777354B1 (en) Method and apparatus for transmit priority determination within a link
US9173170B2 (en) Apparatus and method for asynchronous peer-to-peer discovery
US20180219653A1 (en) Transmission and reception of coded system information
KR20180014785A (ko) 제3자 엔티티를 통한 사용자 장비의 전력 관리를 위한 시스템 및 방법
JP2024516890A (ja) 適応的不連続受信構成のための方法および装置
WO2019035759A1 (en) NETWORK NODE CONNECTION CONTROL
CN112637905B (zh) Nsa组网方式下的语音业务建立方法、装置及存储介质

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
LAPS Lapse due to unpaid annual fee