KR101614822B1 - 발견 패킷 전송 빈도의 자율적인 적응 - Google Patents

발견 패킷 전송 빈도의 자율적인 적응 Download PDF

Info

Publication number
KR101614822B1
KR101614822B1 KR1020157026298A KR20157026298A KR101614822B1 KR 101614822 B1 KR101614822 B1 KR 101614822B1 KR 1020157026298 A KR1020157026298 A KR 1020157026298A KR 20157026298 A KR20157026298 A KR 20157026298A KR 101614822 B1 KR101614822 B1 KR 101614822B1
Authority
KR
South Korea
Prior art keywords
devices
observed
user device
detectable
dis
Prior art date
Application number
KR1020157026298A
Other languages
English (en)
Other versions
KR20150119445A (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 KR20150119445A publication Critical patent/KR20150119445A/ko
Application granted granted Critical
Publication of KR101614822B1 publication Critical patent/KR101614822B1/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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

본 개시의 하나 이상의 실시예들에 따라, 발견 패킷(DP) 전송 빈도를 자율적으로 적응시키기 위한 방법은: 시스템 내의 복수의 디바이스들 중 디바이스의 전자 프로세서에 의해, DP 전송 사이클 "N"을 계산하는 단계를 포함하고, 상기 계산하는 단계는, 상기 디바이스에 의해, DP에서 그 자신의 관측된 디바이스 수를 브로드캐스팅하는 단계, 상기 디바이스의 전자 프로세서에 의해, 시스템 내의 복수의 디바이스들 중 각각의 검출 가능한 디바이스의 DP들로부터 관측된 디바이스 수를 디코딩하는 단계, 상기 디바이스의 전자 프로세서에 의해, 시스템에 대한 마지막 관측된 디바이스 수를 계산하는 단계 ― 마지막 관측된 디바이스 수는 그 자신의 관측된 디바이스 수 및 검출 가능한 디바이스들의 DP들로부터의 모든 디코딩된 관측된 디바이스 수들의 최대치("M")임 ― , 및 계산된 최대치("M")에 기초하여, 상기 디바이스의 전자 프로세서에 의해, DP 전송 사이클 "N"을 결정하는 단계를 더 포함한다.

Description

발견 패킷 전송 빈도의 자율적인 적응{AUTONOMOUS ADAPTATION OF DISCOVERY PACKET TRANSMISSION FREQUENCY}
[1] 본 개시는 일반적으로 무선 통신 네트워크들에 관한 것이며, 더 상세하게는, 무선 통신 네트워크들에서 발견 패킷 전송 빈도의 자율적인 적응에 관한 것이다.
[2] 현재 사용자 디바이스들(예를 들면, 스마트 폰들, 태블릿들, 랩톱들 등)은 일반적으로 WiFi 네트워크들과 같은 무선 통신 시스템들을 사용하여 인터넷과 같은 네트워크들을 탐색하고 이들에 접속하기 위한 능력을 갖는다. 통상적인 WiFi 네트워크들은 일반적으로 유선 네트워크에 접속된 WiFi 라우터와 같은 하드웨어를 사용할 수 있다. 반면에, 애드-혹 또는 소셜 WiFi 설계들은 일반적으로 인프라구조 또는 하드웨어 접속들을 요구하지 않는다.
[3] 통상적인 기준 애드-혹 또는 소셜 WiFi 설계들에서, 사용자 디바이스는 자신의 인근에서 하나 이상의 사용자 디바이스들을 검출할 수 있다. 예를 들면, 하나 이상의 사용자 디바이스들이 특정 "핫스팟"과 연관된 사용자 디바이스의 이웃일 때, 그 특정 사용자 디바이스의 "핫스팟"은 이웃하는 사용자 디바이스들에 나타날 수 있다. 이로써, 소셜 WiFi 설계는 WiFi 접속들에 대한 소셜 네트워크로서 고려될 수 있고, 이것은 별개의 사용자 디바이스들이 이웃하는 사용자 디바이스들의 "핫스팟들"에 기초하여 WiFi 접속하도록 허용함으로써 별개의 사용자 디바이스들에 유익할 수 있다.
[4] 그러나, 많은 사용자 디바이스들은 동시에 소셜 WiFi 설계들을 액세스하려고 시도할 수 있다. 예를 들면, 각각의 사용자 디바이스가 네트워크 접속들을 탐색할 수 있는 공통의 타임 슬롯 또는 윈도우가 존재할 수 있다. 이와 관련하여, 사용자 디바이스들은 특정 타임 슬롯 또는 윈도우 내에서 액세스 포인트 비콘을 전송 또는 송신할 수 있다. 예에서, 모든 사용자 디바이스들은 1 초 윈도우 내에서 다른 사용자 디바이스들을 검출하고 액세스 포인트 비콘을 전송하려고 시도할 수 있다. 이러한 타임 슬롯 또는 윈도우가 액세스 포인트 비콘들을 전송하기 위한 모든 사용자 디바이스들에게 개방되기 때문에, 많은 사용자 디바이스들 사이에서 잠재적인 충돌들이 발생할 수 있다.
[5] 따라서, 사용자 디바이스들이 액세스 포인트 비콘들을 더 효율적으로 전송 또는 송신할 필요성이 당분야에 존재한다.
[6] 본 개시의 하나 이상의 실시예들에 따라, 애드-혹 또는 소셜 무선 통신 네트워크에서 발견 패킷(DP)(예를 들면, 액세스 포인트 비콘)을 전송하기 위한 최적의 빈도를 결정하기 위한 시스템들 및 방법들이 제공된다. 또한, 네트워크 내의 각각의 사용자 디바이스는, 네트워크 내의 충돌들이 감소될 수 있도록 사용자 디바이스가 자신의 DP를 전송하는 발견 간격(DI)(예를 들면, 타임 슬롯 또는 윈도우)을 랜덤화할 수 있다.
[7] 실시예에 따라, 발견 패킷(DP) 전송 빈도를 자율적으로 적응시키기 위한 방법은: 시스템 내의 복수의 디바이스들 중 각각의 디바이스에 의해, DP 전송 사이클 "N"을 계산하는 단계를 포함하고, 상기 계산하는 단계는, 시스템 내의 복수의 디바이스들 중 각각의 디바이스에 의해, DP에서 그 자신의 관측된 디바이스 수를 브로드캐스팅하는 단계, 각각의 디바이스에 의해, 시스템 내의 다른 검출 가능한 디바이스들의 DP들로부터의 관측된 디바이스 수를 디코딩하는 단계, 각각의 디바이스에 의해, 시스템에 대한 마지막 관측된 디바이스 수를 계산하는 단계 ― 마지막 관측된 디바이스 수는 그 자신의 관측된 디바이스 수 및 다른 검출 가능한 디바이스들의 DP들로부터의 디코딩된 관측된 디바이스 수들의 최대치("M")임 ― , 및 계산된 최대치("M")에 기초하여, DP 전송 사이클 "N"을 결정하는 단계를 더 포함한다.
[8] 도 1은 본 개시의 실시예에 따른, 최적의 DP 전송 사이클이 결정되는, 다수의 사용자 디바이스들을 포함하는 시스템을 예시한 도면이다.
[9] 도 2는 본 개시의 실시예에 따른, 발견 패킷(DP) 전송 빈도를 계산하기 위한 방법을 예시한 흐름도이다.
[10] 도 3은 본 개시의 실시예에 따른, "N" 개의 DI들마다 DP를 전송하는 하나의 DI를 선택하기 위한 방법을 예시한 흐름도이다.
[11] 도 4는 본 개시의 실시예에 따른, "N" 개의 DI들마다 DP를 전송하는 DI를 선택하기 위한 타이밍도이다.
[12] 도 5는 본 개시의 실시예에 따른 디바이스를 구현하기 위한 시스템의 블록도이다.
[13] 도 6은 본 개시의 실시예에 따른, 검출 및 통신 컴포넌트들을 예시한 블록도이다.
[14] 상이한 도면들에서 동일한 엘리먼트 번호들은 동일하거나 유사한 엘리먼트들을 나타낸다.
[15] 본 개시의 하나 이상의 실시예들에 따라, 애드-혹 또는 소셜 무선 네트워크 내의 사용자 디바이스들은, 발견 패킷(DP)(예를 들면, 액세스 포인트 비콘)을 전송하기 위한 최적의 빈도를 결정할 수 있다. 사용자 디바이스들은 "N" 개의 발견 간격들(DI)마다(예를 들면, "N" 개의 타임 슬롯들 또는 윈도우들 마다 내에서) DP를 전송할 수 있다. DP 전송 빈도는 "N"을 선택함으로써 최적으로 결정될 수 있고, 여기서 "N"은 정수이다.
[16] 부가적으로, 소셜 무선 네트워크 내의 다수의 사용자 디바이스들의 비콘 전송들 사이의 충돌들을 감소시키는 것을 돕기 위해, 각각의 사용자 디바이스는, 사용자 디바이스가 자신의 DP를 전송하는 DI를 랜덤화할 수 있다. 즉, 본원의 실시예들은, 다수의 디바이스들이 전송을 위해 동일한 DI를 항상 선택할 가능성이 더 적을 수 있도록 "N" 개의 DI들의 각각의 사이클에서 디바이스 전송 타이밍을 랜덤화할 수 있다.
[17] 도 1을 참조하면, 도면은, 본 개시의 실시예에 따른, 최적의 DP 전송 사이클이 결정된, 다수의 사용자 디바이스들을 포함하는 시스템을 예시한다.
[18] 도 1에서, 시스템(101), 예를 들면, 애드-혹 또는 소셜 WiFi 네트워크와 같은 무선 통신 네트워크는 사용자 디바이스(102) 인근에 복수의 또는 다수의 사용자 디바이스들(104(1)-104(5))을 포함한다. 이와 관련하여, (예를 들면, 특정 무선 범위 내의 또는 특정 거리, 예를 들면, 100 또는 200 야드 내의, WiFi 핫스팟 내의, 블루투스TM 범위 내의 등) 서로에 근접하거나 인근의 이웃하는 사용자 디바이스들은 서로에 의해 검출 가능할 수 있다. 검출 가능한 사용자 디바이스는, 자신의 DP가 디코딩될 수 있는 것일 수 있다. 이러한 실시예에서, 사용자 디바이스(102)는, 하나 이상의 실시예들에 따라 도 6에 관련하여 아래에 더 상세히 설명될 바와 같이, 디바이스들(104(1)-104(5)) 중 각각의 디바이스를 검출하고 이와 통신할 수 있다. 본원의 하나 이상의 실시예들에 따라 설명된 시스템이 사용자 디바이스들의 상이한 조합들을 포함할 수 있다는 것이 인지되어야 한다.
[19] 통상적인 애드-혹 또는 소셜 Wi-Fi 설계들에서, 각각의 사용자 디바이스는 그 자신의 관측된 디바이스 수, 즉, 자신이 그의 인근에서 관측 또는 검출한 디바이스들의 수에 기초하여 자신이 DP를 얼마나 자주 전송하는지를 결정할 수 있다. 구체적으로, 사용자 디바이스는 "N" 개의 발견 간격들(DI)마다 DP를 전송하고, 사용자 디바이스가 DP들을 전송하는 많은 총수의 디바이스들을 관측하면 DP 전송 사이클 "N"을 증가시킬 수 있다. 즉, 사용자 디바이스가 많은 사용자 디바이스들을 검출할 때, DP 전송 사이클 "N"이 통상적으로 증가한다.
[20] 사용자 디바이스가 많은 다른 이웃하는 사용자 디바이스들을 검출하고 따라서 사이클 "N"을 증가시키는 통상적인 애드-혹 또는 소셜 WiFi 설계들과 대조적으로, 본원의 실시예들에서, 사용자 디바이스들(102 및 104(1)-104(5)) 각각은 그 자신의 관측된 디바이스 수뿐만 아니라 다른 이웃하는 사용자 디바이스들에 의해 브로드캐스팅되는 것들에 기초하여 자신의 DP 전송 사이클 "N"을 결정할 수 있다.
[21] 또한, 본 개시의 하나 이상의 실시예들에 따라, 사용자 디바이스는 어떠한 DI에서 전송할지를 선택할 수 있고, 예를 들면, 사용자 디바이스는 DI(예를 들면, 타임 슬롯 또는 윈도우)마다 전송하는 것을 스킵하도록 선택할 수 있다. 대신에, 사용자 디바이스는, 많은 총수의 다른 사용자 디바이스들이 검출되면, 덜 빈번하게 전송하도록 결정할 수 있다.
[22] DP들의 덜 빈번한 전송은 DI 당 경합하는 디바이스들의 수를 제어하는 것을 도울 수 있다. 그러나, 통상적인 설계들에서와 같이, 사용자 디바이스 자신이 관측한 디바이스 수에만 기초하여 DP 전송 빈도를 결정하는 것은, 다른 사용자 디바이스들이 서로를 검출할 수 없는 경우에, 최적이 아닐 수 있다. 예를 들면, 도 1에 예시된 시스템(101)에서, 복수의 디바이스들(104(1)-104(5)) 중 각각의 디바이스는 하나의 디바이스, 즉, 사용자 디바이스(102)만을 각각 검출할 수 있다. 따라서, 복수의 디바이스들(104(1)-104(5)) 중 각각의 디바이스는 DP들을 빈번하게 전송할 수 있다. 결과적으로, 복수의 디바이스들(104(1)-104(5)) 중 각각의 디바이스를 검출할 수 있는 하나의 디바이스(102)는 각각의 DI에서 많은 DP들을 관측할 수 있다.
[23] 그러나, 본원의 실시예에서, 시스템 내의 각각의 사용자 디바이스는 그 자신의 관측된 디바이스 수를 브로드캐스팅할 수 있고, 그 자신의 관측된 디바이스 수의 최대치뿐만 아니라 다른 검출 가능한 디바이스들에 의해 관측된 것들에 기초하여 DP 전송 사이클 "N"을 결정할 수 있다. 각각의 사용자 디바이스는 그 자신의 관측된 디바이스 수를 브로드캐스팅할 수 있고, 예를 들면, 사용자 디바이스들(104(1)-104(5)) 각각은, 자신의 관측된 디바이스 수가 2(자신을 포함함)라는 것을 브로드캐스팅할 수 있고, 다시 말해서, 사용자 디바이스들(104(1)-104(5)) 각각에 대한 관측된 디바이스 수는 검출된 사용자 디바이스(102)와 자신의 합(2 개의 디바이스들)에 기초한다. 사용자 디바이스(102)에 대해, 사용자 디바이스는 6의 그 자신의 관측된 디바이스 수를 브로드캐스팅할 수 있고, 즉, 사용자 디바이스는 5 개의 디바이스들(104(1)-104(5))과 자신의 합(6 개의 디바이스들)을 검출 또는 관측한다. 따라서, 각각의 사용자 디바이스는, 검출 가능한 디바이스가 더 많은 사용자 디바이스들으 관측한다는 것을 사용자 디바이스가 발견한 경우에, DP 전송 사이클 "N"을 증가시킬 수 있고, 감소된 전송 빈도는 그 검출 가능한 디바이스에서의 경합을 완화하는 것을 도울 수 있다.
[24] 실시예에서, 사용자 디바이스들(104(1)-104(5)) 중 각각의 디바이스는 그 자신의 관측된 디바이스 수를 브로드캐스팅하고, 그 자신의 관측된 디바이스 수의 최대치 및 다른 검출 가능한 디바이스들에 의해 관측된 것들에 기초하여 사이클 "N"을 결정할 수 있다. 예를 들면, 사용자 디바이스(104(1))는, 2의 그 자신의 관측된 디바이스 수와 비교하여 디바이스(102)에 의해 통신되는 6의 관측된 디바이스 수(디바이스 자신의 관측된 수/시스템 내의 다른 이웃하는 디바이스들에 의해 관측된 디바이스들의 수를 나타내는 수들 "2/6"로 표시됨)에 기초하여 자신의 DP 전송 사이클 "N"을 결정할 수 있다.
[25] 또한, 본원의 다양한 실시예들에서, DP 전송 빈도를 결정하기 위해 사이클 "N"을 선택하는 것은, 예를 들면, 하나의 DI에서 경합하는 디바이스들의 수와 대조적으로, 시스템 또는 네트워크 내의 디바이스들의 총수에 기초할 수 있다는 것이 유의되어야 한다. 이와 관련하여, 사용자 디바이스는 시스템 내의 이웃하는 디바이스들의 총수를 결정하기 위해 모든 DI들을 스캐닝할 수 있다. 예에서, 사용자 디바이스는 100 개의 DI들에서 자신이 얼마나 많은 총 디바이스들을 관측하는지를 결정할 수 있다. 이어서, 이러한 총 디바이스들의 수는, 하나 이상의 실시예들에 따라 아래에 더 상세히 설명될 바와 같이, "N"을 결정하는데 사용될 수 있다.
[26] 이제 도 2를 참조하면, 흐름도는 본 개시의 실시예에 따라 발견 패킷(DP) 전송 빈도를 계산하기 위한 방법을 예시한다. 하나 이상의 실시예들에서, 도 2의 방법은 도 1의 시스템에 의해 구현될 수 있다.
[27] 본원의 실시예들에서, 사용자 디바이스는 "N" 개의 발견 간격들(DI)마다 하나의 간격에서 발견 패킷(DP)을 전송할 수 있다. 시스템 내의 전송 디바이스들의 총수가 많다면, 별개의 디바이스는 DI마다 경합하는 디바이스들의 수를 감소시키기 위해 자신의 DP 전송 사이클 "N"을 증가시킬 수 있다.
[28] 블록(202)에서, 시스템, 예를 들면, WiFi 네트워크와 같은 무선 통신 시스템 내의 각각의 디바이스는 자신의 DP들에서 자신의 관측된 디바이스 수를 브로드캐스팅할 수 있다. 예를 들면, 도 1에 예시된 바와 같이, 실시예에 따라, 디바이스(102)는 모든 디바이스들(104(1)-104(5))을 검출할 수 있고, 따라서 자신의 관측된 디바이스 수는 자신을 포함하여 "6"이다. 디바이스들(104(1)-104(5)) 각각은 하나의 디바이스(102)만을 검출할 수 있고, 따라서 그러한 디바이스들 각각의 관측된 디바이스 수는 자신을 포함하여 "2"이다.
[29] 블록(204)에서, 각각의 디바이스는 또한 각각의 검출 가능한 디바이스(즉, 자신의 DP들이 디코딩될 수 있는 각각의 디바이스)의 DP들로부터 관측된 디바이스 수를 디코딩할 수 있다. 예를 들면, 도 1에서, 디바이스(102) 및 디바이스들(104(1)-104(5))은 또한 각각의 검출 가능한 디바이스의 DP들로부터 관측된 디바이스 수를 각각 디코딩할 수 있다.
[30] 블록(206)에서, 각각의 디바이스는 그 자신의 관측된 디바이스 수 및 모든 검출 가능한 디바이스들의 최대치, 즉, 시스템에 대한 마지막 관측된 디바이스 수로서 수 "M"을 계산할 수 있다. 예를 들면, 도 1에서, 디바이스(102) 및 디바이스들(104(1)-104(5))은, 관측된 디바이스 수 및 모든 검출 가능한 디바이스들의 최대치로서 수 "M"(각각의 디바이스에 대해 수 "6"으로서 예시됨)을 계산할 수 있다. 즉, 각각의 디바이스(104(1)-104(5))는 2 및 6의 최대치로서 M=6을 계산하고, 2 및 6은 자신으로부터 관측된 디바이스 수들("2") 및 검출 가능한 디바이스(102)("6") 각각이다.
[31] 블록(208)에서, "M"에 기초하여, 각각의 디바이스는 자신의 DP 전송 사이클 "N"을 결정할 수 있다. 예를 들면, 도 1에서, 디바이스(102) 및 디바이스들(104(1)-104(5)) 각각은 다음과 같이 자신의 DP 전송 사이클 "N"을 결정할 수 있고,
[32] N = ceil(M/Q),
[33] N은 M/Q의 천장 함수(ceiling function)에 의해 결정되고, 여기서 M은 앞서 설명된 바와 같이 시스템에 대한 마지막 관측된 디바이스 수이고, Q는 특정 충돌 확률 요건을 유지하기 위한 DI 당 최대 허용된 디바이스 수이다. 예를 들면, Q = 1 초의 DI 동안에 허용되는 디바이스들의 최대수이다. 이러한 1 초의 DI 동안에, Q보다 더 큰 디바이스들의 수가 존재하면, 충돌 확률은 요건보다 더 높을 수 있다. 다양한 실시예들에서, Q는 시뮬레이션에 의해 획득될 수 있다. 예를 들면, 시뮬레이션된 결과들에 따라, DI가 1 초이고 50 개의 디바이스들이 존재하는 경우에, DP 충돌 확률은 1 퍼센트일 수 있고, 100 개의 디바이스들이 존재하는 경우에, DP 충돌 확률은 30 퍼센트일 수 있다. 이로써, DI의 제안된 길이에서 Q에 대한 최대값(허용된 디바이스들의 최대수)이 명시될 수 있다.
[34] 도 1의 실시예에서, Q에 대한 값이, 예를 들면, 10이라고 가정하면, N의 값은 N = ceil (6/10) = 1로서 계산될 수 있다. 이로써, 이러한 예에서, 사용자 디바이스들은 최적의 DP 빈도 전송에서 "1" DI들마다 DP(즉, "1" 개의 타임 슬롯들 또는 윈도우들 내의 DP)를 전송할 수 있다.
[35] 특히, 하나 이상의 실시예들에 따라, DP 전송 사이클 "N"은 단지 디바이스에 의해 관측된 로컬 디바이스들의 수에만 기초하지 않고, 그러나 대신에, 다른 검출 가능한 디바이스들 각각의 관측된 수와 비교하여 디바이스 자신의 관측된 수 사이의 최대수에 기초할 수 있다.
[36] 이로써, 시스템에서 DP를 전송하기 위한 최적의 빈도를 결정하기 위한 하나 이상의 실시예들에 따른 시스템들 및 방법들이 제공될 수 있다. 또한, 시스템 내의 각각의 사용자 디바이스는, 네트워크 내의 충돌들이 감소될 수 있도록 자신이 자신의 DP를 전송하는 발견 간격(DI)(예를 들면, 타임 슬롯 또는 윈도우)을 랜덤화할 수 있다.
[37] 이제 도 3을 참조하면, 흐름도는 본 개시의 실시예에 따른, DP를 전송하기 위한 "N" 개의 DI들마다 하나의 DI를 선택하기 위한 방법을 예시한다. 도 4는 본 개시의 실시예에 따른, DP를 전송하기 위한 "N" 개의 DI들마다 DI를 선택하기 위한 타이밍도를 예시한다.
[38] 도 4에서, DI들(예를 들면, 타임 슬롯들 또는 윈도우들)의 특정 총수는 특정 타이밍 사이클 "X" 내에 포함될 수 있다. 이러한 예에서, DI들의 수는 하나 이상의 사이클들(예를 들면, 사이클들 A, B, C)로 분할될 수 있고, 이들 각각은 DP 전송 사이클 "N"에 대응할 수 있다. 예를 들면, "1", "2"..."N"으로 라벨링된 DI들은 사이클 A 내에 있고, "N+1", "N+2"..."2N"으로 라벨링된 DI들은 사이클 B 내에 있고, "2N+1"..."3N"으로 라벨링된 DI들은 사이클 C 내에 있고, 기타 등등이다. 참조 번호(402)에 표시된 바와 같이, DP 전송 사이클 "N"은 각각의 타이밍 사이클 "X"의 시작에서 계산되어, DP가 "N" 개의 DI들마다 최적으로 전송될 수 있다.
[39] 도 3의 블록(302)에서, 특정 수의 DI들을 갖는 모든 각각의 타이밍 사이클 X의 시작에서 ― 여기서 X>>N(도 4에 예시됨) ―, DP 전송 사이클 "N"은, 예를 들면, 하나 이상의 실시예들에 따라 도 1 및 도 2에 관련하여 앞서 설명된 바와 같이 계산될 수 있다.
[40] 블록(304)에서, DP 전송 사이클 "N"을 결정한 후에, 디바이스는 DP를 전송하기 위한 "N" 개의 DI들마다 하나의 DI를 선택할 수 있다.
[41] 도 3의 블록들(306, 308, 312 및 314)에서, DI들의 랜덤한 선택은 4 개의 옵션들: 옵션 1(블록 306), 옵션 2(블록 308), 옵션 3(블록 312) 또는 옵션 4(블록 314)(도 4를 또한 참조) 중 하나에 따라 이루어질 수 있다.
[42] 블록(306), 옵션 1: 하나의 DI를 랜덤하게 선택하고, DP 전송을 위한 "N" 개의 DI들마다 동일한 DI를 사용.
[43] 예를 들면, 디바이스는 N 개의 DI들의 사이클(예를 들면, 도 4의 사이클들 A, B, C)마다 첫 번째 DI를 선택할 수 있다. 즉, 디바이스는 사이클 A에서 DI "1"을 선택하고, 사이클 B에서 DI "N+1"을 선택하고, 사이클 C에서 DI "2N+1" 등을 선택할 수 있다.
[44] 블록(308)에서, 옵션 2: "N" 개의 DI들마다 하나의 DI를 랜덤하게 선택.
[45] 예를 들면, 도 4에 예시된 바와 같이, DP들은 각각의 사이클 A, B 및 C 내에서 완전히 랜덤하게 전송될 수 있고, 예를 들면, DP(404)는 사이클 A에서 "1"로 라벨링된 DI 내에서 전송될 수 있고, DP(406)는 사이클 B에서 "N+2"로 라벨링된 DI 내에서 전송될 수 있고, DP(408)은 "2N+1"로 라벨링된 DI 내에서 전송될 수 있고, 기타 등등이다. 이로써, 디바이스는 DI "1" 내에서 DP(404), DI "N+2" 내에서 DP(406), DI "2N+1" 내에서 DP(408) 등을 전송하도록 랜덤하게 선택할 수 있다. 즉, 디바이스는 "N" 개의 DI들마다 임의의 DI 내에서 DP를 전송하도록 선택할 수 있다. 이러한 옵션은, 많은 디바이스들이 "N" 개의 DI들마다 동일한 DI를 항상 선택할 수 있는 옵션 1에서와 같이 최악 경우의 시나리오를 방지할 수 있다.
[46] 블록(312), 옵션 3: 옵션 1과 동일함, 즉, 관측된 디바이스 수가 선택된 DI에서의 임계치보다 더 큰 경우에 DI가 랜덤하게 재선택될 수 있다는 점을 제외하면, 하나의 DI를 랜덤하게 선택하고, "N"개의 DI들마다 동일한 DI를 사용.
[47] 예를 들면, 디바이스가 선택된 DI "1"에서 (특정 임계치보다 더 많은, 예를 들면, 50 개의 디바이스들보다 더 많은) 많은 디바이스들을 검출하면, 디바이스는 다음의 "N" 개의 DI들 내의 DI "N+1" 대신에 DI "N+2"를 랜덤하게 재선택할 수 있다.
[48] 블록(314), 옵션 4: 1/N의 확률로 DI마다 전송. 예를 들면, DI마다, 디바이스는 0과 1 사이의 균일한 분포를 갖는 랜덤한 변수를 생성할 수 있다. 이어서, 디바이스는, 랜덤한 변수의 값이 1/N 미만인 경우에 DP를 전송할 수 있다.
[49] DP를 전송하기 위한 "N" 개의 DI들마다 하나의 DI를 선택하기 위한 프로세스는, 특정 수의 DI들을 갖는 모든 각각의 타이밍 사이클 X의 시작에서 반복될 수 있다.
[50] 이제 도 5를 참조하면, 본 개시의 실시예에 따라 디바이스를 구현하기 위한 시스템의 블록도가 예시된다.
[51] 본원에 개시된 방법들 및 시스템들이 매우 다양한 전자 시스템들 또는 디바이스들에 의해 구현되거나 이에 통합될 수 있다는 것이 인지될 것이다. 예를 들면, 시스템(1500)은 모바일 디바이스, 스마트 폰, PDA(Personal Digital Assitant), 태블릿, 랩톱, 개인용 컴퓨터, TV 등과 같은 유선 또는 무선 디바이스들을 포함하는 임의의 타입의 디바이스를 구현하는데 사용될 수 있다. 음악 플레이어, 비디오 플레이어, 통신 디바이스, 네트워크 서버 등과 같은 다른 예시적인 전자 시스템들은 또한 본 개시에 따라 구성될 수 있다.
[52] 시스템(1500)은 도 1에 예시된 사용자 디바이스들(102 및 104(1)-104(5))을 포함하는 본 개시의 실시예들을 구현하기에 적합할 수 있다. 디바이스, 예를 들면, 스마트 폰, 태블릿, 개인용 컴퓨터 및/또는 네트워크 서버의 부분과 같은 시스템(1500)은 정보를 통신하기 위한 버스(1502) 또는 다른 통신 메커니즘을 포함하고, 이들은 프로세싱 컴포넌트(1504)(예를 들면, 프로세서, 마이크로제어기, 디지털 신호 프로세서(DSP) 등), 시스템 메모리 컴포넌트(1506)(예를 들면, RAM), 정적 저장 컴포넌트(1508)(예를 들면, ROM), 네트워크 인터페이스 컴포넌트(1512), 디스플레이 컴포넌트(1514)(또는 대안적으로 외부 디스플레이에 대한 인터페이스), 입력 컴포넌트(1516)(예를 들면, 키패드 또는 키보드, 터치 스크린 등) 및 커서 제어 컴포넌트(1518)(예를 들면, 마우스 패드) 중 하나 이상을 포함하는 서브시스템들 및 컴포넌트들을 상호 접속한다.
[53] 본 개시의 실시예들에 따라, 시스템(1500)은 프로세싱 컴포넌트(1504)가 시스템 메모리 컴포넌트(1506)에 포함된 하나 이상의 명령들의 하나 이상의 시퀀스들을 실행함으로써 특정 동작들을 수행한다. 그러한 명령들은 정적 저장 컴포넌트(1508)와 같은 다른 컴퓨터 판독 가능 매체로부터 시스템 메모리 컴포넌트(1506)로 판독될 수 있다. 이들은 DP 전송 빈도 등을 자율적으로 적응시키기 위한 명령들을 포함할 수 있다. 다른 실시예들에서, 본 개시의 하나 이상의 실시예들의 구현을 위해 소프트웨어 명령들 대신에 또는 이들과 조합하여 하드-와이어링 회로가 사용될 수 있다.
[54] 로직은 컴퓨터 판독 가능 매체에서 인코딩될 수 있고, 컴퓨터 판독 가능 매체는 실행을 위해 명령들을 프로세싱 컴포넌트(1504)에 제공하는데 참여하는 임의의 매체를 지칭할 수 있다. 그러한 매체는, 비휘발성 매체들, 휘발성 매체들 및 전송 매체들을 포함하지만 이에 제한되지 않는 많은 형태들을 취할 수 있다. 다양한 구현들에서, 휘발성 매체들은 시스템 메모리 컴포넌트(1506)와 같은 동적 메모리를 포함하고, 전송 매체들은 버스(1502)를 포함하는 와이어들을 포함하여 동축 케이블들, 구리 선 및 파이버 옵틱스를 포함한다. 실시예에서, 전송 매체들은 라디오 파 및 적외선 데이터 통신들 동안에 생성되는 것들과 같은 음향 또는 광 파들의 형태를 취할 수 있다. 일부 공통 형태들의 컴퓨터 판독 가능 매체들은, 예를 들면, RAM, PROM, EPROM, FLASH-EPROM, 임의의 다른 메모리 칩 또는 카트리지, 캐리어 파, 또는 임의의 다른 매체(컴퓨터가 이로부터 판독하도록 구성됨)를 포함한다. 컴퓨터 판독 가능 매체는 비일시적일 수 있다.
[55] 본 개시의 다양한 실시예들에서, 본 개시를 실시하기 위한 명령 시퀀스들의 실행은 시스템(1500)에 의해 수행될 수 있다. 다양한 다른 실시예들에서, 통신 링크(1520)(예를 들면, 하나 이상의 실시예들에 따라 도 6에 관련하여 아래에 더 상세히 설명될 바와 같은 WiFi 또는 다양한 다른 유선 또는 무선 네트워크들)에 의해 커플링된 복수의 시스템들(1500)은 서로 조정하여 본 개시를 실시하기 위한 명령 시퀀스들을 수행할 수 있다. 시스템(1500)은, 통신 링크(1520) 및 네트워크 인터페이스 컴포넌트(1512)를 통해, 하나 이상의 프로그램들(즉, 애플리케이션 코드)을 비롯해서, 비콘들 또는 DP들, 메시지들, 데이터, 정보 및 명령들을 전송 및 수신할 수 있다. 실행을 위해 디스크 드라이브 컴포넌트(1510) 또는 몇몇의 다른 비휘발성 저장 컴포넌트에 수신 및/또는 저장된, 수신된 프로그램 코드는 프로세싱 컴포넌트(1504)에 의해 실행될 수 있다.
[56] 이제 도 6을 참조하면, 블록도는 본 개시의 실시예에 따른 검출 및 통신 컴포넌트들을 예시한다. 도 6에 예시된 컴포넌트들은, 하나 이상의 실시예들에 따라 도 1에 예시된 소셜 WiFi 네트워크, 예를 들면, 사용자 디바이스들(102 및 104(1)-104(5))과 같은, 시스템과 연관된 사용자 디바이스들에 의해 구현될 수 있다. 하나 이상의 실시예들에서, 도 6에 예시된 컴포넌트들은 사용자 디바이스들 사이의 통신을 가능하게 하는데 사용될 수 있다.
[57] 사용자 디바이스(602) 및 사용자 디바이스(604)는 적절한 매체를 통해 무선 통신 링크(606)를 경유해 통신하도록 구성된다.
[58] 실시예에서, 사용자 디바이스(602)의 컴포넌트들은 사용자 디바이스(602)로부터 사용자 디바이스(604)로 정보를 전송하는 것을 가능하게 할 수 있다. 시작하기 위해, 전송 또는 TX 데이터 프로세서(608)는 데이터 버퍼 컴포넌트(610) 또는 다른 적절한 컴포넌트로부터 DP들을 수신할 수 있다. TX 데이터 프로세서(608)는 선택된 코딩 및 변조 방식에 기초하여 각각의 DP를 프로세싱(예를 들면, 인코딩, 인터리빙, 맵핑 등)할 수 있다. 이어서, TX 데이터 프로세서(608)는 데이터 심볼들(및 다른 적절한 변조 심볼들)을 변조기(612)에 제공할 수 있고, 변조기(612)는 적절한 변조(예를 들면, OFDM) 및/또는 시스템과 일치하는 다른 프로세싱을 수행한다. 이어서, 변조기(612)는 출력 칩들의 스트림을 제공할 수 있다. 전송기 또는 TX(614)는 출력 칩들의 스트림을 프로세싱(예를 들면, 아날로그 변환, 필터링, 증폭 등)할 수 있고, 이어서 안테나(616)로부터 전송될 수 있는 변조된 신호를 생성할 수 있다.
[59] 사용자 디바이스(602)에 의해 전송되는 변조된 신호들(뿐만 아니라 사용자 디바이스(604)와 통신할 수 있는 다른 사용자 디바이스들로부터의 다른 신호들)은 사용자 디바이스(604)의 안테나(618)에 의해 수신될 수 있다. 수신기(620)는 안테나(618)로부터 수신된 신호를 프로세싱(예를 들면, 컨디셔닝 및 디지털화)할 수 있고, 수신된 샘플들을 제공할 수 있다. 복조기(622)는 수신된 샘플들을 프로세싱(예를 들면, 복조 및 검출)할 수 있고, 검출된 데이터 심볼들을 제공할 수 있다. 수신 또는 RX 데이터 프로세서(624)는 검출된 데이터 심볼들을 프로세싱(예를 들면, 심볼 디맵핑, 디인터리빙 및 디코딩)할 수 있고, 사용자 디바이스(602)와 같은 각각의 전송 사용자 디바이스와 연관된 디코딩된 데이터를 제공할 수 있다.
[60] 하나 이상의 실시예들에서, 사용자 디바이스(602)의 컴포넌트들은 또한 사용자 디바이스(604)로부터 정보를 수신하는 것을 가능하게 할 수 있다. 이러한 경우에, 사용자 디바이스(604)에서, DP들은 데이터 심볼들을 생성하기 위해 전송 또는 TX 데이터 프로세서(626)에 의해 프로세싱될 수 있다. 변조기(628)는 데이터 심볼들(및 다른 적절한 변조 심볼들)을 수신할 수 있고, 적절한 변조(예를 들면, OFDM) 및/또는 시스템과 일치하는 다른 프로세싱을 수행할 수 있다. 이어서, 변조기(628)는 출력 칩 스트림을 제공할 수 있고, 출력 칩 스트림은 전송기 TX(630)에 의해 추가로 컨디셔닝되고, 안테나(618)로부터 전송될 수 있다. 다양한 실시예들에서, 시그널링은 모든 사용자 디바이스들이 사용자 디바이스(604)로 전송하기 위해 제어기(632)에 의해 생성된 정보(예를 들면, 네트워크 내의 관측된 디바이스들의 수에 관련됨)를 포함할 수 있다.
[61] 사용자 디바이스(602)에서, 사용자 디바이스(604)에 의해 전송된 변조된 신호는 안테나(616)에 의해 수신될 수 있다. 변조된 신호는 수신기 RX(634)에 의해 컨디셔닝 및 디지털화되고, 복조기(636)에 의해 프로세싱될 수 있어서, 검출된 데이터 심볼들이 획득된다. 수신 또는 RX 데이터 프로세서(638)는 검출된 데이터 심볼들을 프로세싱할 수 있고, 사용자 디바이스(602)에 대한 디코딩된 데이터(예를 들면, 디코딩된 DP들)를 제공할 수 있다. 제어기(640)는 DP 전송 빈도를 적응시키는 것과 같이 데이터 전송을 제어하기 위한 정보를 수신할 수 있다.
[62] 제어기들(640 및 632)은 사용자 디바이스(602) 및 사용자 디바이스(604)의 다양한 동작들을 각각 지시할 수 있다. 예를 들면, 각각의 제어기는 인근의 검출 가능한 사용자 디바이스들로부터의 정보를 디코딩하고, DP들을 전송하기 위한 빈도뿐만 아니라 사용자 디바이스가 DP를 전송하는 발견 간격(DI)(예를 들면, 타임 슬롯 또는 윈도우)을 랜덤화하는 것을 결정할 수 있다. 메모리들(642 및 644)은 제어기들(640 및 632)에 의해 사용되는 프로그램 코드들 및 데이터를 각각 저장할 수 있다.
[63] 도 6은 또한, 컴포넌트들이 하나 이상의 실시예들에 따라 본원에 설명된 애드-혹 또는 소셜 무선 네트워크 동작들을 수행하는 하나 이상의 컴포넌트들을 포함할 수 있다는 것을 예시한다. 예를 들면, 소셜 네트워크 제어 컴포넌트(646)는 신호들을 하나 이상의 다른 사용자 디바이스들(예를 들면, 사용자 디바이스(604))로 전송 및 수신하기 위해 사용자 디바이스(602)의 제어기(640) 및/또는 다른 컴포넌트들과 협력할 수 있다. 마찬가지로, 소셜 네트워크 제어 컴포넌트(648)는 신호들을 다른 사용자 디바이스(예를 들면, 사용자 디바이스(602))로 전송 및 수신하기 위해 사용자 디바이스(604)의 제어기(632) 및/또는 다른 컴포넌트들과 협력할 수 있다.
[64] 사용자 디바이스는, 임의의 적절한 무선 통신 기술에 기초하거나 그렇지 않다면 이를 지원하는 하나 이상의 무선 통신 링크들(예를 들면, 링크(606 또는 1520))을 통해 통신할 수 있다. 예를 들면, 일부 양상들에서, 사용자 디바이스는 네트워크와 연관될 수 있다. 일부 양상들에서, 네트워크는 신체 영역 네트워크 또는 개인 영역 네트워크를 포함할 수 있다. 일부 양상들에서, 네트워크는 로컬 영역 네트워크 또는 광역 네트워크를 포함할 수 있다. 사용자 디바이스는, 예를 들면, CDMA, TDMA, OFDM, OFDMA, WiMAX 및 Wi-Fi와 같은 다양한 무선 통신 기술들, 프로토콜들 또는 표준들 중 하나 이상을 지원하거나 그렇지 않다면 이들을 사용할 수 있다. 마찬가지로, 사용자 디바이스는 다양한 대응하는 변조 또는 다중화 방식들 중 하나 이상을 지원하거나 그렇지 않다면 이들을 사용할 수 있다. 따라서, 사용자 디바이스는 위의 또는 다른 무선 통신 기술들을 사용하여 하나 이상의 무선 통신 링크들을 통해 설정 및 통신하기 위한 적절한 컴포넌트들(예를 들면, 에어 인터페이스들)을 포함할 수 있다. 예를 들면, 사용자 디바이스는, 무선 매체를 통한 통신을 가능하게 하는 다양한 컴포넌트들(예를 들면, 신호 생성기들 및 신호 프로세서들)을 포함할 수 있는 연관된 전송기 및 수신기 컴포넌트들을 갖는 무선 트랜시버를 포함할 수 있다.
[65] 당업자들에 의해 이제 인지될 바와 같이 그리고 당면한 특정 애플리케이션에 따라, 본 개시의 사상 및 범위에서 벗어나지 않고서, 본 개시의 디바이스의 물질들, 장치, 구성들 및 사용 방법들에 대해 그리고 이들 내에서 많은 수정들, 대체들 및 변동들이 이루어질 수 있다. 이것을 고려하여, 특정 실시예들이 단지 본 개시의 일부 예들이기 때문에, 본 개시의 범위는 본원에 예시 및 설명된 특정 실시예들의 범위로 제한되지 않아야 하며, 오히려 이후에 첨부된 청구항들 및 그들의 기능적 등가물들의 범위와 완전히 상응해야 한다.

Claims (40)

  1. 발견 패킷(DP) 전송 빈도(frequency)를 자율적으로 적응시키기 위한 방법으로서,
    DP 전송 사이클 "N"을 계산하는 단계 ― 상기 계산하는 단계는,
    디바이스에 의해, DP에서 그 자신의 관측된 디바이스 수를 브로드캐스팅하는 단계,
    상기 디바이스의 전자 프로세서에 의해, 시스템 내의 복수의 디바이스들 중 각각의 검출 가능한 디바이스의 DP들로부터 관측된 디바이스 수를 디코딩하는 단계,
    상기 디바이스의 전자 프로세서에 의해, 상기 시스템에 대한 마지막 관측된 디바이스 수를 계산하는 단계 ― 상기 마지막 관측된 디바이스 수는 그 자신의 관측된 디바이스 수 및 상기 검출 가능한 디바이스들의 DP들로부터의 모든 디코딩된 관측된 디바이스 수들의 최대치("M")임 ― , 및
    계산된 최대치("M")에 기초하여, 상기 디바이스의 전자 프로세서에 의해, 상기 DP 전송 사이클 "N"을 결정하는 단계를 포함함 ― , 및
    상기 DP 전송 사이클 "N"의 결정 후에, 랜덤한 값 및 1/N의 값에 기초한 발견 간격(DI)에서 선택적으로 전송하는 단계를 포함하는,
    발견 패킷(DP) 전송 빈도를 자율적으로 적응시키기 위한 방법.
  2. 제 1 항에 있어서,
    상기 DP 전송 사이클 "N"의 결정 후에, DP 전송을 위해 "N" 개의 DI들마다 하나의 DI를 선택하는 단계를 더 포함하는,
    발견 패킷(DP) 전송 빈도를 자율적으로 적응시키기 위한 방법.
  3. 제 2 항에 있어서,
    상기 선택하는 단계는,
    하나의 DI를 랜덤하게 선택하고, "N" 개의 DI들마다 동일한 DI를 사용하는 단계를 더 포함하는,
    발견 패킷(DP) 전송 빈도를 자율적으로 적응시키기 위한 방법.
  4. 제 3 항에 있어서,
    상기 디바이스 자신의 관측된 디바이스 수가 선택된 DI 내의 미리 결정된 임계치보다 더 큰지를 결정하는 단계, 및
    상기 디바이스 자신의 관측된 디바이스 수가 상기 선택된 DI 내의 미리 결정된 임계치보다 더 큰 경우에, 상기 DI를 랜덤하게 재선택하는 단계를 더 포함하는,
    발견 패킷(DP) 전송 빈도를 자율적으로 적응시키기 위한 방법.
  5. 제 2 항에 있어서,
    상기 선택하는 단계는, "N" 개의 DI들마다 하나의 DI를 완전히 랜덤하게 선택하는 단계를 더 포함하는,
    발견 패킷(DP) 전송 빈도를 자율적으로 적응시키기 위한 방법.
  6. 제 1 항에 있어서,
    상기 결정하는 단계는 X 개의 DI들마다의 시작에서 상기 DP 전송 사이클 "N"을 계산하는 단계를 더 포함하고,
    X는 미리 결정되고, "N"보다 더 큰,
    발견 패킷(DP) 전송 빈도를 자율적으로 적응시키기 위한 방법.
  7. 제 1 항에 있어서,
    상기 시스템은 소셜 WiFi 네트워크를 더 포함하는,
    발견 패킷(DP) 전송 빈도를 자율적으로 적응시키기 위한 방법.
  8. 사용자 디바이스로서,
    하나 이상의 프로세서들, 및
    복수의 머신-판독 가능 명령들을 저장하도록 구성된 하나 이상의 메모리들을 포함하고, 상기 복수의 머신-판독 가능 명령들은, 상기 하나 이상의 프로세서들에 의해 실행될 때, 상기 사용자 디바이스로 하여금, "N" 개의 발견 간격들("DI")마다 하나에서 발견 패킷(DP)을 전송하게 하고 ― 상기 사용자 디바이스는 "N"을 계산하도록 구성되고, "N"을 계산하는 것은,
    DP에서 상기 사용자 디바이스 자신의 관측된 디바이스 수를 브로드캐스팅하는 것,
    상기 사용자 디바이스 인근의 하나 이상의 검출 가능한 디바이스들로부터 브로드캐스트들을 수신하는 것 ― 상기 브로드캐스트들은 자신의 DP에서 각각의 검출 가능한 디바이스 자신의 관측된 디바이스 수를 포함함 ― ,
    상기 사용자 디바이스 인근에서 마지막 관측된 디바이스 수를 계산하는 것 ― 상기 마지막 관측된 디바이스 수는 상기 사용자 디바이스 자신의 관측된 디바이스 수 및 상기 검출 가능한 사용자 디바이스들의 DP들로부터의 모든 관측된 디바이스 수들의 최대치("M")임 ― , 및
    계산된 최대치("M")에 기초하여, "N"을 결정하는 것을 더 포함함 ― , 그리고
    상기 "N"의 결정 후에, 랜덤한 값 및 1/N의 값에 기초한 DI에서 선택적으로 전송하게 하도록 구성되는,
    사용자 디바이스.
  9. 제 8 항에 있어서,
    상기 복수의 머신-판독 가능 명령들은, 상기 하나 이상의 프로세서들에 의해 실행될 때, 상기 사용자 디바이스로 하여금,
    상기 "N"의 결정 후에, DP 전송을 위해 "N" 개의 DI들마다 하나의 DI를 선택하게 하도록 구성되는,
    사용자 디바이스.
  10. 제 9 항에 있어서,
    상기 복수의 머신-판독 가능 명령들은, 상기 하나 이상의 프로세서들에 의해 실행될 때, 상기 사용자 디바이스로 하여금,
    하나의 DI를 랜덤하게 선택하고, "N" 개의 DI들마다 동일한 DI를 사용하게 하도록 구성되는,
    사용자 디바이스.
  11. 제 10 항에 있어서,
    상기 복수의 머신-판독 가능 명령들은, 상기 하나 이상의 프로세서들에 의해 실행될 때, 상기 사용자 디바이스로 하여금,
    상기 사용자 디바이스 자신의 관측된 디바이스 수가 선택된 DI 내의 미리 결정된 임계치보다 더 큰지를 결정하게 하고, 그리고
    상기 사용자 디바이스 자신의 관측된 디바이스 수가 상기 선택된 DI 내의 미리 결정된 임계치보다 더 큰 경우에, 상기 DI를 랜덤하게 재선택하게 하도록 구성되는,
    사용자 디바이스.
  12. 제 9 항에 있어서,
    상기 복수의 머신-판독 가능 명령들은, 상기 하나 이상의 프로세서들에 의해 실행될 때, 상기 사용자 디바이스로 하여금, "N" 개의 DI들마다 하나의 DI를 완전히 랜덤하게 선택하게 하도록 구성되는,
    사용자 디바이스.
  13. 제 8 항에 있어서,
    "N"을 결정하는 것은 X 개의 DI마다의 시작에서 "N"을 계산하는 것을 더 포함하고,
    X는 미리 결정되고, "N"보다 더 큰,
    사용자 디바이스.
  14. 제 8 항에 있어서,
    상기 사용자 디바이스 인근의 상기 하나 이상의 검출 가능한 디바이스들은, 자신의 DP들이 디코딩되는 하나 이상의 디바이스들을 더 포함하는,
    사용자 디바이스.
  15. 제 8 항에 있어서,
    상기 사용자 디바이스 인근의 상기 하나 이상의 검출 가능한 디바이스들은 특정 거리, WiFi 핫스팟 또는 블루투스TM 범위 내의 하나 이상의 디바이스들을 더 포함하는,
    사용자 디바이스.
  16. 컴퓨터 판독 가능 명령들이 저장된 컴퓨터 판독 가능 저장 매체로서,
    상기 컴퓨터 판독 가능 명령들은, 프로세서에 의해 실행될 때, 상기 프로세서로 하여금,
    네트워크 내의 하나 이상의 검출 가능한 디바이스들로부터 각각 수신되는 하나 이상의 관측된 디바이스 수들을 디코딩하게 하고,
    관측된 디바이스 수 및 상기 네트워크 내의 상기 하나 이상의 검출 가능한 디바이스들로부터 수신된 하나 이상의 관측된 디바이스 수들 모두의 최대치에 기초하여 발견 패킷(DP) 전송 사이클 "N"을 결정하게 하고, 그리고
    상기 DP 전송 사이클 "N"의 결정 후에, 랜덤한 값 및 1/N의 값에 기초한 발견 간격(DI)에서 선택적으로 전송하게 하는,
    컴퓨터 판독 가능 명령들이 저장된 컴퓨터 판독 가능 저장 매체.
  17. 제 16 항에 있어서,
    상기 명령들은 추가로 상기 프로세서로 하여금, 검출 가능한 디바이스로부터 수신된 관측된 디바이스 수가 증가할 때, 결정된 DP 전송 사이클 "N"을 증가시키게 하는,
    컴퓨터 판독 가능 명령들이 저장된 컴퓨터 판독 가능 저장 매체.
  18. 제 16 항에 있어서,
    상기 명령들은 추가로 상기 프로세서로 하여금, "N" 개의 DI들의 각각의 사이클에서 DP 전송 타이밍을 랜덤화하게 하는,
    컴퓨터 판독 가능 명령들이 저장된 컴퓨터 판독 가능 저장 매체.
  19. 제 16 항에 있어서,
    상기 명령들은 추가로 상기 프로세서로 하여금, "N" 개의 DI들마다 하나에서 DP를 전송하게 하는,
    컴퓨터 판독 가능 명령들이 저장된 컴퓨터 판독 가능 저장 매체.
  20. 제 16 항에 있어서,
    상기 명령들은 추가로 상기 프로세서로 하여금, 발견 간격 당 최대 허용되는 디바이스 수("Q") 분의(over) 상기 관측된 디바이스 수 및 상기 하나 이상의 검출 가능한 디바이스들로부터 수신된 하나 이상의 관측된 디바이스 수들 모두의 최대치("M")의 천장 함수(ceiling function)로서 "N"을 결정하게 하는,
    컴퓨터 판독 가능 명령들이 저장된 컴퓨터 판독 가능 저장 매체.
  21. 무선 통신 시스템으로서,
    상기 무선 통신 시스템에서 동작 가능한 복수의 사용자 디바이스들을 포함하고, 상기 복수의 사용자 디바이스들 중 적어도 하나의 사용자 디바이스는 "N" 개의 발견 간격들("DI")마다 하나에서 발견 패킷(DP)을 전송하도록 구성되고,
    상기 적어도 하나의 사용자 디바이스는 "N"을 계산하고 ― "N"을 계산하는 것은,
    DP에서 상기 적어도 하나의 사용자 디바이스 자신의 관측된 디바이스 수를 브로드캐스팅하는 것,
    상기 적어도 하나의 사용자 디바이스 인근의 하나 이상의 검출 가능한 디바이스들로부터 브로드캐스트들을 수신하는 것 ― 상기 브로드캐스트들은 자신의 DP에서 각각의 검출 가능한 디바이스 자신의 관측된 디바이스 수를 포함함 ― ,
    상기 적어도 하나의 사용자 디바이스의 전자 프로세서에 의해, 상기 시스템에 대한 마지막 관측된 디바이스 수를 계산하는 것 ― 상기 마지막 관측된 디바이스 수는 그 자신의 관측된 디바이스 수 및 상기 검출 가능한 디바이스들의 DP들로부터의 모든 디코딩된 관측된 디바이스 수들의 최대치("M")임 ― , 및
    계산된 최대치("M")에 기초하여, "N"을 결정하는 것을 더 포함함 ― , 그리고
    상기 "N"의 결정 후에, 랜덤한 값 및 1/N의 값에 기초한 DI에서 선택적으로 전송하도록 구성되는,
    무선 통신 시스템.
  22. 제 21 항에 있어서,
    상기 복수의 사용자 디바이스들은, 그들의 DP들이 서로에 의해 디코딩되도록 구성되도록 서로에 의해 검출 가능한,
    무선 통신 시스템.
  23. 제 21 항에 있어서,
    "N"의 계산 후에, 상기 적어도 하나의 사용자 디바이스는 DP 전송을 위해 "N" 개의 DI들마다 하나의 DI를 선택하도록 추가로 구성되는,
    무선 통신 시스템.
  24. 제 23 항에 있어서,
    상기 적어도 하나의 사용자 디바이스는 하나의 DI를 랜덤하게 선택하고, "N" 개의 DI들마다 동일한 DI를 사용하도록 추가로 구성되는,
    무선 통신 시스템.
  25. 제 24 항에 있어서,
    상기 적어도 하나의 사용자 디바이스는,
    상기 적어도 하나의 사용자 디바이스 자신의 관측된 디바이스 수가 선택된 DI 내의 미리 결정된 임계치보다 더 큰지를 결정하고, 그리고
    상기 적어도 하나의 사용자 디바이스 자신의 관측된 디바이스 수가 상기 선택된 DI 내의 미리 결정된 임계치보다 더 큰 경우에, 상기 DI를 랜덤하게 재선택하도록 추가로 구성되는,
    무선 통신 시스템.
  26. 제 21 항에 있어서,
    상기 적어도 하나의 사용자 디바이스는, X 개의 DI들마다의 시작에서 "N"을 계산하도록 추가로 구성되고,
    X는 미리 결정되고, "N"보다 더 큰,
    무선 통신 시스템.
  27. 제 21 항에 있어서,
    상기 시스템은 소셜 WiFi 네트워크를 더 포함하는,
    무선 통신 시스템.
  28. 방법으로서,
    네트워크 내의 하나 이상의 검출 가능한 디바이스들로부터 각각 수신된 하나 이상의 관측된 디바이스 수들을, 제 1 디바이스의 프로세서에 의해 전자적으로, 디코딩하는 단계,
    상기 네트워크 내의 상기 하나 이상의 검출 가능한 디바이스들로부터 수신된 상기 하나 이상의 관측된 디바이스 수들 모두와 비교하여 상기 제 1 디바이스에 의해 관측된 디바이스 수의 최대치에 기초하여, 발견 패킷(DP) 전송 사이클 "N"을, 상기 제 1 디바이스의 프로세서에 의해 전자적으로, 결정하는 단계, 및
    상기 DP 전송 사이클 "N"의 결정 후에, 랜덤한 값 및 1/N의 값에 기초한 발견 간격(DI)에서 선택적으로 전송하는 단계를 포함하는,
    방법.
  29. 제 28 항에 있어서,
    검출 가능한 디바이스로부터 수신된 관측된 디바이스 수가 증가할 때, 결정된 DP 전송 사이클 "N"을 증가시키는 단계를 더 포함하는,
    방법.
  30. 제 28 항에 있어서,
    "N" 개의 DI들의 각각의 사이클에서 DP 전송을 랜덤화하는 단계를 더 포함하는,
    방법.
  31. 제 28 항에 있어서,
    "N" 개의 DI들마다 하나에서 DP를 전송하는 단계를 더 포함하는,
    방법.
  32. 제 28 항에 있어서,
    발견 간격 당 최대 허용되는 디바이스 수("Q") 분의(over) 상기 제 1 디바이스에 의해 관측된 디바이스 수 및 상기 하나 이상의 검출 가능한 디바이스들로부터 수신된 하나 이상의 관측된 디바이스 수들 모두의 최대치("M")의 천장 함수로서 "N"을 결정하는 단계를 더 포함하는,
    방법.
  33. 소셜 무선 네트워크에서 동작 가능한 장치로서,
    상기 소셜 무선 네트워크 내의 하나 이상의 검출 가능한 디바이스들로부터 각각 수신된 하나 이상의 관측된 디바이스 수들을 디코딩하기 위한 수단,
    상기 소셜 무선 네트워크 내의 상기 하나 이상의 검출 가능한 디바이스들로부터 수신된 상기 하나 이상의 관측된 디바이스 수들 모두와 비교하여, 관측된 디바이스 수의 최대치에 기초하여 발견 패킷(DP) 전송 사이클 "N"을 결정하기 위한 수단, 및
    상기 DP 전송 사이클 "N"의 결정 후에, 랜덤한 값 및 1/N의 값에 기초한 발견 간격(DI)에서 선택적으로 전송하기 위한 수단을 포함하는,
    소셜 무선 네트워크에서 동작 가능한 장치.
  34. 제 33 항에 있어서,
    검출 가능한 디바이스로부터 수신된 관측된 디바이스 수가 증가할 때, 결정된 DP 전송 사이클 "N"을 증가시키기 위한 수단을 더 포함하는,
    소셜 무선 네트워크에서 동작 가능한 장치.
  35. 제 33 항에 있어서,
    "N" 개의 DI들의 각각의 사이클에서 DP 전송을 랜덤화하기 위한 수단을 더 포함하는,
    소셜 무선 네트워크에서 동작 가능한 장치.
  36. 제 33 항에 있어서,
    "N" 개의 DI들마다 하나에서 DP를 전송하기 위한 수단을 더 포함하는,
    소셜 무선 네트워크에서 동작 가능한 장치.
  37. 제 33 항에 있어서,
    발견 간격 당 최대 허용되는 디바이스 수("Q") 분의 상기 관측된 디바이스 수 및 상기 하나 이상의 검출 가능한 디바이스들로부터 수신된 하나 이상의 관측된 디바이스 수들 모두의 최대치("M")의 천장 함수로서 "N"을 결정하기 위한 수단을 더 포함하는,
    소셜 무선 네트워크에서 동작 가능한 장치.
  38. 삭제
  39. 삭제
  40. 삭제
KR1020157026298A 2013-03-01 2014-02-26 발견 패킷 전송 빈도의 자율적인 적응 KR101614822B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/782,220 2013-03-01
US13/782,220 US9094778B2 (en) 2013-03-01 2013-03-01 Autonomous adaptation of discovery packet transmission frequency
PCT/US2014/018653 WO2014134158A1 (en) 2013-03-01 2014-02-26 Autonomous adaptation of discovery packet transmission frequency

Publications (2)

Publication Number Publication Date
KR20150119445A KR20150119445A (ko) 2015-10-23
KR101614822B1 true KR101614822B1 (ko) 2016-04-22

Family

ID=50346097

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157026298A KR101614822B1 (ko) 2013-03-01 2014-02-26 발견 패킷 전송 빈도의 자율적인 적응

Country Status (6)

Country Link
US (1) US9094778B2 (ko)
EP (1) EP2962516A1 (ko)
JP (1) JP5989925B2 (ko)
KR (1) KR101614822B1 (ko)
CN (1) CN105027665B (ko)
WO (1) WO2014134158A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140328168A1 (en) * 2013-05-06 2014-11-06 Minyoung Park Apparatus, system and method of adjusting transmission intervals for discovery frames
CN117811677A (zh) * 2022-09-23 2024-04-02 北京小米移动软件有限公司 通信方法、装置、系统以及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090262663A1 (en) 2008-04-18 2009-10-22 Microsoft Corporation Wireless Discovery of Devices
US7916666B2 (en) 2007-04-03 2011-03-29 Itt Manufacturing Enterprises, Inc. Reliable broadcast protocol and apparatus for sensor networks
US20110121949A1 (en) 2009-09-25 2011-05-26 Dongning Guo Neighbor discovery techniques
US20120120871A1 (en) 2010-11-15 2012-05-17 Morten Gravild Bjerregaard Jaeger Wireless Network Medium Access Control Protocol

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001092992A2 (en) 2000-06-01 2001-12-06 Bbnt Solutions Llc Method and apparatus for varying the rate at which broadcast beacons are transmitted
JP4065393B2 (ja) * 2001-11-09 2008-03-26 松下電器産業株式会社 無線ネットワークにおいて媒体へのアクセスを保証する方法
US6975614B2 (en) 2002-09-04 2005-12-13 Harris Corporation Intelligent communication node object beacon framework in a mobile ad hoc network
US7890116B2 (en) 2004-05-05 2011-02-15 Nokia Corporation Adaptive beacon period in a distributed network
JP4254708B2 (ja) * 2004-12-27 2009-04-15 沖電気工業株式会社 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP4667100B2 (ja) 2005-03-31 2011-04-06 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置および無線通信システム
US8184610B2 (en) 2008-12-03 2012-05-22 Motorola Solutions, Inc. Method for adaptive beaconing
US9042243B2 (en) 2011-01-19 2015-05-26 Qualcomm Incorporated Adaptive peer discovery based on non peer discovery transmissions and device density for Wi-Fi

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7916666B2 (en) 2007-04-03 2011-03-29 Itt Manufacturing Enterprises, Inc. Reliable broadcast protocol and apparatus for sensor networks
US20090262663A1 (en) 2008-04-18 2009-10-22 Microsoft Corporation Wireless Discovery of Devices
US20110121949A1 (en) 2009-09-25 2011-05-26 Dongning Guo Neighbor discovery techniques
US20120120871A1 (en) 2010-11-15 2012-05-17 Morten Gravild Bjerregaard Jaeger Wireless Network Medium Access Control Protocol

Also Published As

Publication number Publication date
JP2016514410A (ja) 2016-05-19
JP5989925B2 (ja) 2016-09-07
US9094778B2 (en) 2015-07-28
CN105027665A (zh) 2015-11-04
US20140247819A1 (en) 2014-09-04
EP2962516A1 (en) 2016-01-06
KR20150119445A (ko) 2015-10-23
CN105027665B (zh) 2018-05-11
WO2014134158A1 (en) 2014-09-04

Similar Documents

Publication Publication Date Title
EP3068180B1 (en) Methods and devices for transmitting and receiving data
EP3556149B1 (en) Wake-up signal construction
EP3065497A1 (en) Method and apparatus for transmitting d2d signals
WO2015106683A1 (zh) 一种设备到设备信号传输方法及设备
KR101896385B1 (ko) 디바이스 간 직접 통신 서비스를 지원하기 위한 장치 및 방법
JP6531765B2 (ja) フラクショナルサブフレーム送信を実施する方法
RU2014153643A (ru) Способ и устройство для передачи и приема управляющей информации в системе беспроводной связи
KR20190089967A (ko) 웨이크-업 라디오
JP2015504281A (ja) マクロへの干渉が最小限のショートパケット用位置ベースシグナリング
JP6577135B2 (ja) 信号処理方法および関連装置
CN109075944B (zh) 近场通信(nfc)到蓝牙的切换
JP2007300421A (ja) 無線局、無線通信システム及び無線通信方法
KR101614822B1 (ko) 발견 패킷 전송 빈도의 자율적인 적응
CN107925885B (zh) 基站以及无线通信方法
EP3641147A1 (en) Indicating and information determining method and device
CN112514512A (zh) 用户装置及发送方法
CN109803283B (zh) 一种无线通信方法以及通信设备
CN105122853A (zh) 用户装置、以及冲突检测方法
CN104253627A (zh) 跳频的处理方法和装置
JP2006270189A (ja) 基地局装置及び無線通信方法
EP2779535B1 (en) Method and system of enhancing signal processing in a shared medium network
EP3883300B1 (en) Wi-fi network processing method and apparatus, electronic device and storage medium
CN105323706A (zh) 一种设备到设备通信中的资源分配方法
JP6689934B2 (ja) 基地局、無線通信方法および無線通信システム
JP2021508424A (ja) 無線ウェイクアップパケット送信方法及び装置並びに無線ウェイクアップパケット受信方法及び装置

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated 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