KR20150121151A - 경쟁-기반 피어-투-피어 무선 네트워크들에서의 스케일러블 발견 - Google Patents

경쟁-기반 피어-투-피어 무선 네트워크들에서의 스케일러블 발견 Download PDF

Info

Publication number
KR20150121151A
KR20150121151A KR1020157026194A KR20157026194A KR20150121151A KR 20150121151 A KR20150121151 A KR 20150121151A KR 1020157026194 A KR1020157026194 A KR 1020157026194A KR 20157026194 A KR20157026194 A KR 20157026194A KR 20150121151 A KR20150121151 A KR 20150121151A
Authority
KR
South Korea
Prior art keywords
contention
peer
counter value
backoff counter
upper bound
Prior art date
Application number
KR1020157026194A
Other languages
English (en)
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 KR20150121151A publication Critical patent/KR20150121151A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/16—Interfaces between hierarchically similar devices
    • H04W92/18—Interfaces between hierarchically similar devices between terminal devices

Landscapes

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

Abstract

본원에서는 경쟁-기반 피어-투-피어(P2P) 네트워크들에서의 스케일러블 발견을 위한 시스템들 및 방법들이 설명된다. 본원에 설명되는 바와 같은, P2P 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법은 하나 또는 그 초과의 시스템 타이밍 파라미터들을 획득하는 단계 ―시스템 타이밍 파라미터들은 적어도 충돌 확률 허용오차를 포함함―; 및 시스템 타이밍 파라미터들을 사용하여, 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 시간 구조를 구성하는 단계를 포함하며, 웨이크업 간격들이 경쟁 기간과 비-경쟁 기간 사이에 할당되고, 시간 구조를 구성하는 단계는 경쟁 기간과 연관된 상한 백오프 카운터 값을 적어도 충돌 확률 허용오차의 함수로서 셋팅하는 단계를 포함한다.

Description

경쟁-기반 피어-투-피어 무선 네트워크들에서의 스케일러블 발견{SCALABLE DISCOVERY IN CONTENTION-BASED PEER-TO-PEER WIRELESS NETWORKS}
관련 출원(들)에 대한 상호-참조
본 출원은, 2013년 2월 26일자로 출원되고 "SCALABLE DISCOVERY IN CONTENTION-BASED PEER-TO-PEER WIRELESS NETWORKS"로 명명된 U.S. 정식 출원 일련 번호 13/778,025를 우선권으로 주장하며, 이 출원은 인용에 의해 본원에 그 전체가 명시적으로 통합된다.
[0001] 무선 통신 기술의 발전들은 오늘날의 무선 통신 디바이스들의 다목적성을 크게 증가시켰다. 이러한 발전들은 무선 통신 디바이스들이 단순한 모바일 전화기들 및 호출기들로부터 멀티미디어 레코딩 및 재생, 이벤트 스케줄링, 워드 프로세싱, e-커머스 등과 같은 폭넓게 다양한 기능을 할 수 있는 정교한 컴퓨팅 디바이스들로 진화하는 것을 가능하게 했다. 그 결과, 오늘날의 무선 통신 디바이스들의 사용자들은, 종래에 다수의 디바이스들 또는 더 큰 비-휴대용 장비를 요구했던 넓은 범위의 작업들을 단일의 휴대용 디바이스로 수행할 수 있다.
[0002] 무선 통신 디바이스들은 하나 또는 그 초과의 무선 통신 네트워크들 내에서의 동작을 위해 구성되고, 이 무선 통신 네트워크들은 라디오 액세스 기술, 네트워크 아키텍처, 또는 다른 특성들에 따라 상이할 수 있다. 예컨대, 무선 통신 네트워크들은 무선 통신 디바이스들이 기지국들 또는 액세스 포인트들과 같은 중앙 엔티티들을 통해 통신하는 중앙집중화된 네트워크들, 뿐만 아니라 무선 통신 디바이스들이 중앙 네트워크 엘리먼트 없이 서로 직접적으로 통신하는 피어-투-피어 네트워크들을 포함한다. 피어-투-피어 무선 네트워크 내에서의 통신을 위한 링크들을 설정하기 위하여, 참여 디바이스들은 디바이스 발견으로 지칭되는 프로세스를 통해 서로에 대한 통신을 식별 및 초기화한다.
[0003] 본 개시물에 따른 피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법의 예는 하나 또는 그 초과의 시스템 타이밍 파라미터들을 획득하는 단계 ―시스템 타이밍 파라미터들은 적어도 충돌 확률 허용오차를 포함함―; 및 시스템 타이밍 파라미터들을 사용하여, 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 시간 구조를 구성하는 단계를 포함한다. 웨이크업 간격들이 경쟁 기간과 비-경쟁 기간 사이에 할당되고, 시간 구조를 구성하는 단계는 경쟁 기간과 연관된 상한 백오프 카운터 값을 적어도 충돌 확률 허용오차의 함수로서 셋팅하는 단계를 포함한다.
[0004] 방법의 구현들은 하기의 특징들 중 하나 또는 그 초과를 포함할 수 있다. 현재 시간이 경쟁 기간에 있음에 응답하여, 경쟁-기반 브로드캐스트 채널을 통하여 하나 또는 그 초과의 브로드캐스트 메시지들을 송신하고 경쟁-기반 브로드캐스트 채널을 통하여 하나 또는 그 초과의 브로드캐스트 메시지들을 수신하려고 시도하기 위한 액티브 모드에 들어간다. 경쟁-기반 브로드캐스트 채널을 통하여 하나 또는 그 초과의 발견 패킷(DP:discovery packet)들을 송신하고, 그리고 경쟁-기반 브로드캐스트 채널을 통하여 하나 또는 그 초과의 DP들을 수신하려고 시도한다. 시간 구조에 관련된 정보를 하나 또는 그 초과의 DP들에 임베딩한다. 상한 백오프 카운터 값을 충돌 확률 허용오차의 역수(multiplicative inverse)로서 셋팅한다. 네트워크와 연관된 상한 발견 시간을 획득하고; 상한 백오프 카운터 값에 대한 범위를 정의하고 ―범위는, 충돌 확률 허용오차의 역수에 의해 정의되는 하한 및 상한 발견 시간의 함수로서 정의되는 상한을 가짐―; 그리고 범위 내에 속하는 값들의 세트로부터 상한 백오프 카운터 값을 선택한다.
[0005] 부가하여 또는 대안적으로, 방법의 구현들은 하기의 특징들 중 하나 또는 그 초과를 포함할 수 있다. 시간 구조를 제1 시간 구조로서 구성하고; 네트워크의 피어 디바이스에 의해 활용되는 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 제2 시간 구조에 관련된 정보를 수신하고; 그리고 정보에 기초하여 제1 시간 구조를 조정한다. 제2 시간 구조의 상한 백오프 카운터 값의 표시자를 수신한다. 제1 시간 구조의 상한 백오프 카운터 값이 제2 시간 구조의 상한 백오프 카운터 값과 상이한 경우, 제1 시간 구조의 상한 백오프 카운터 값을 조정한다. 제2 시간 구조의 상한 백오프 카운터 값이 제1 시간 구조의 상한 백오프 카운터 값을 초과하는 경우, 제1 시간 구조의 상한 백오프 카운터 값을 제2 시간 구조의 상한 백오프 카운터 값과 동일하게 셋팅한다. 시간 구조에 관련된 정보를 네트워크의 하나 또는 그 초과의 피어 디바이스들에 송신하는데, 여기서 정보는 상한 백오프 카운터 값의 표시자를 포함한다. 현재 시간이 비-경쟁 기간에 있음에 응답하여, 슬립 모드에 들어가는 것, 또는 경쟁 기간 동안에 수신되는 브로드캐스트 메시지들에 기초하여 네트워크의 하나 또는 그 초과의 피어 디바이스들과 통신하는 것 중 하나 또는 그 초과를 수행한다.
[0006] 본 개시물에 따른 경쟁-기반 P2P 무선 통신 네트워크에서의 액세스 관리를 위한 장치의 예는, 하나 또는 그 초과의 시스템 타이밍 파라미터들을 획득하고 ―시스템 타이밍 파라미터들은 적어도 충돌 확률 허용오차를 포함함―, 그리고 시스템 타이밍 파라미터들을 사용하여, 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 시간 구조를 초기화하도록 구성된 타이밍 레귤레이터를 포함하고, 웨이크업 간격들이 경쟁 기간과 비-경쟁 기간 사이에 할당된다. 부가하여, 장치는, 타이밍 레귤레이터에 통신 가능하게 커플링되고 그리고 경쟁 기간과 연관된 상한 백오프 카운터 값을 적어도 충돌 확률 허용오차의 함수로서 셋팅하도록 구성된 경쟁 윈도우 제어 모듈을 포함한다.
[0007] 장치의 구현들은 하기의 특징들 중 하나 또는 그 초과를 포함할 수 있다. 송신 스케줄러가 타이밍 레귤레이터 및 경쟁 윈도우 제어 모듈에 통신 가능하게 커플링되고, 그리고 현재 시간이 경쟁 기간에 있음에 응답하여, 경쟁-기반 브로드캐스트 채널을 통하여 하나 또는 그 초과의 DP들의 송신 또는 시도되는 검출을 위해 액티브 모드에 들어가도록 구성된다. 송신 스케줄러는 추가로, 시간 구조에 관련된 정보를 하나 또는 그 초과의 송신되는 DP들에 임베딩하도록 구성된다. 경쟁 윈도우 제어 모듈은 추가로, 상한 백오프 카운터 값을 충돌 확률 허용오차의 역수로서 셋팅하도록 구성된다. 타이밍 레귤레이터는 추가로, 네트워크와 연관된 상한 발견 시간을 획득하도록 구성되고; 그리고 경쟁 윈도우 제어 모듈은 추가로, 상한 백오프 카운터 값에 대한 범위를 정의하고 ―범위는, 충돌 확률 허용오차의 역수에 의해 정의되는 하한 및 상한 발견 시간의 함수로서 정의되는 상한을 가짐―, 그리고 범위 내에 속하는 값들의 세트로부터 상한 백오프 카운터 값을 선택하도록 구성된다.
[0008] 부가하여 또는 대안적으로, 장치의 구현들은 하기의 특징들 중 하나 또는 그 초과를 포함할 수 있다. 타이밍 레귤레이터에 의해 관리되는 시간 구조는 제1 시간 구조를 포함하고, 경쟁 윈도우 제어 모듈에 의해 셋팅되는 상한 백오프 카운터 값은 제1 상한 백오프 카운터 값을 포함하며, 장치는 경쟁 윈도우 조정 모듈을 더 포함하고, 이 경쟁 윈도우 조정 모듈은 경쟁 윈도우 제어 모듈 및 타이밍 레귤레이터에 통신 가능하게 커플링되고, 그리고 네트워크의 피어 디바이스에 의해 활용되는 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 제2 시간 구조에 관련된 정보를 획득하고 정보에 기초하여 제1 시간 구조를 조정하도록 구성된다. 피어 디바이스들로부터 획득되는 정보는 제2 시간 구조와 연관된 제2 상한 백오프 카운터 값의 표시자를 포함한다. 경쟁 윈도우 조정 모듈은 추가로, 제1 상한 백오프 카운터 값 및 제2 상한 백오프 카운터 값이 상이한 경우, 제1 상한 백오프 카운터 값을 조정하도록 구성된다. 경쟁 윈도우 조정 모듈은 추가로, 제2 상한 백오프 카운터 값이 제1 상한 백오프 카운터 값을 초과하는 경우, 제1 상한 백오프 카운터 값을 제2 상한 백오프 카운터 값과 동일하게 셋팅하도록 구성된다. 송신 스케줄러는 추가로, 현재 시간이 비-경쟁 기간에 있음에 응답하여, 슬립 모드에 들어가는 것, 또는 경쟁 기간 동안에 수신되는 브로드캐스트 메시지들에 기초하여 네트워크의 하나 또는 그 초과의 피어 디바이스들과 통신하는 것 중에서 동작을 선택하도록 구성된다.
[0009] 본 개시물에 따른 P2P 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 장치의 예는 하나 또는 그 초과의 시스템 타이밍 파라미터들을 획득하기 위한 수단 ―시스템 타이밍 파라미터들은 적어도 충돌 확률 허용오차를 포함함―; 시스템 타이밍 파라미터들을 사용하여, 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 시간 구조를 구성하기 위한 수단 ―웨이크업 간격들이 경쟁 기간과 비-경쟁 기간 사이에 할당됨―; 및 적어도 충돌 확률 허용오차의 함수로서 경쟁 기간과 연관된 상한 백오프 카운터 값을 셋팅하기 위한 수단을 포함한다.
[0010] 장치의 구현들은 하기의 특징들 중 하나 또는 그 초과를 포함할 수 있다. 상한 백오프 카운터 값을 충돌 확률 허용오차의 역수로서 셋팅하기 위한 수단. 네트워크와 연관된 상한 발견 시간을 획득하기 위한 수단; 상한 백오프 카운터 값에 대한 범위를 정의하기 위한 수단 ―범위는, 충돌 확률 허용오차의 역수에 의해 정의되는 하한 및 상한 발견 시간의 함수로서 정의되는 상한을 가짐―; 및 범위 내에 속하는 값들의 세트로부터 상한 백오프 카운터 값을 선택하기 위한 수단. 시간 구조는 제1 시간 구조를 포함하고, 상한 백오프 카운터 값은 제1 상한 백오프 카운터 값을 포함하며, 장치는 네트워크의 피어 디바이스에 의해 활용되는 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 제2 시간 구조에 관련된 정보를 획득하기 위한 수단 ―정보는 제2 시간 구조와 연관된 제2 상한 백오프 카운터 값의 표시자를 포함함―; 및 정보에 기초하여 제1 시간 구조를 조정하기 위한 수단을 더 포함한다. 제1 상한 백오프 카운터 값 및 제2 상한 백오프 카운터 값이 상이한 경우, 제1 상한 백오프 카운터 값을 조정하기 위한 수단. 제2 상한 백오프 카운터 값이 제1 상한 백오프 카운터 값을 초과하는 경우, 제1 상한 백오프 카운터 값을 제2 상한 백오프 카운터 값과 동일하게 셋팅하기 위한 수단. 시간 상한 백오프 카운터 값에 관련된 정보를 네트워크의 하나 또는 그 초과의 피어 디바이스들에 송신하기 위한 수단.
[0011] 본 개시물에 따른 컴퓨터 프로그램 물건의 예는 프로세서-실행 가능한 컴퓨터 스토리지 매체 상에 존재하고, 그리고 프로세서로 하여금, 무선 통신 네트워크에 대한 하나 또는 그 초과의 시스템 타이밍 파라미터들을 획득하게 하고 ―시스템 타이밍 파라미터들은 적어도 충돌 확률 허용오차를 포함함―; 그리고 시스템 타이밍 파라미터들을 사용하여, 네트워크와 연관된 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 시간 구조를 구성하게 하도록 구성된 프로세서-실행 가능한 명령들을 포함한다. 웨이크업 간격들이 경쟁 기간과 비-경쟁 기간 사이에 할당되고, 시간 구조를 구성하는 것은 경쟁 기간과 연관된 상한 백오프 카운터 값을 적어도 충돌 확률 허용오차의 함수로서 셋팅하는 것을 포함한다.
[0012] 컴퓨터 프로그램 물건의 구현들은 하기의 특징들 중 하나 또는 그 초과를 포함할 수 있다. 프로세서로 하여금, 상한 백오프 카운터 값을 충돌 확률 허용오차의 역수로서 셋팅하게 하도록 구성된 명령들. 프로세서로 하여금, 네트워크와 연관된 상한 발견 시간을 획득하게 하고; 상한 백오프 카운터 값에 대한 범위를 정의하게 하고 ―범위는, 충돌 확률 허용오차의 역수에 의해 정의되는 하한 및 상한 발견 시간의 함수로서 정의되는 상한을 가짐―; 그리고 범위 내에 속하는 값들의 세트로부터 상한 백오프 카운터 값을 선택하게 하도록 구성된 명령들. 프로세서로 하여금, 시간 구조를 제1 시간 구조로서 구성하게 하고; 네트워크의 피어 디바이스에 의해 활용되는 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 제2 시간 구조에 관련된 정보를 수신하게 하고 ―정보는 제2 시간 구조의 상한 백오프 카운터 값의 표시자를 포함함―; 그리고 정보에 기초하여 제1 시간 구조를 조정하게 하기 위한 명령들. 프로세서로 하여금, 제1 시간 구조의 상한 백오프 카운터 값이 제2 시간 구조의 상한 백오프 카운터 값과 상이한 경우, 제1 시간 구조의 상한 백오프 카운터 값을 조정하게 하도록 구성된 명령들. 프로세서로 하여금, 제2 시간 구조의 상한 백오프 카운터 값이 제1 시간 구조의 상한 백오프 카운터 값을 초과하는 경우, 제1 시간 구조의 상한 백오프 카운터 값을 제2 시간 구조의 상한 백오프 카운터 값과 동일하게 셋팅하게 하도록 구성된 명령들. 프로세서로 하여금, 시간 구조에 관련된 정보를 네트워크의 하나 또는 그 초과의 피어 디바이스들에 송신하게 하도록 구성된 명령들 ―정보는 상한 백오프 카운터 값의 표시자를 포함함―.
[0013] 본원에 설명되는 아이템들 및/또는 기술들은 하기의 능력들, 뿐만 아니라 언급되지 않은 다른 능력들 중 하나 또는 그 초과를 제공할 수 있다. 본원에 설명되는 발견 프로토콜들은 분산되며, 이는 디바이스들이 기지국, 액세스 포인트 또는 마스터와 같은 중앙 제어기의 도움 없이 자신들의 이웃 디바이스들을 발견하는 것을 가능하게 한다. 부가하여, 본원에 설명되는 바와 같은 디바이스 발견은 스케일러블한데, 예컨대 발견의 복잡성이 디바이스들의 개수의 다항 함수로서 증가한다. 추가로, 본원에 설명되는 발견 프로토콜들은 증가된 전력 효율성을 제공하며, 그리고 기존 무선 시스템들의 확장으로서 실행할 수 있게 구현될 수 있다. 다른 능력들이 제공될 수 있으며, 본 개시물에 따른 어떠한 모든 각각의 구현도, 논의되는 능력들 전체는 말할 것도 없이, 이들 중 어떠한 능력이라도 제공해야 하는 것은 아니다. 또한, 위에서 주목된 효과가 주목된 것 이외의 수단에 의해 달성되는 것이 가능할 수 있으며, 주목된 아이템/기술이 반드시 주목된 효과를 산출하는 것이 아닐 수 있다.
[0014] 도 1은 무선 원격통신 시스템의 개략도이다.
[0015] 도 2는 도 1에 도시된 모바일 스테이션의 컴포넌트들의 블록도이다.
[0016] 도 3은 피어-투-피어 무선 네트워크에서 경쟁-기반 채널로의 액세스를 관리하기 위한 시스템의 블록도이다.
[0017] 도 4-도 5는 도 3에 도시된 시스템에 의해 활용되는 타이밍 구조의 예시적 도면들이다.
[0018] 도 6은 무선 통신 시스템에서 경쟁-기반 채널을 통하여 수행되는 동작들의 예시적 도면이다.
[0019] 도 7은 도 4-도 5에 도시된 바와 같은 시간 경쟁 윈도우에 따라 데이터 패킷들을 스케줄링 및 송신하기 위한 시스템의 블록도이다.
[0020] 도 8은 도 4-도 5에 도시된 바와 같은 타이밍 구조와 연관된 시간 경쟁 윈도우를 조정하기 위한 시스템의 블록도이다.
[0021] 도 9는 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하는 프로세스의 블록 흐름도이다.
[0022] 도 10은 경쟁-기반 피어-투-피어 무선 네트워크로의 액세스를 레귤레이팅하는 타이밍 방식을 조정하는 프로세스의 블록 흐름도이다.
[0023] 도 11은 컴퓨터 시스템의 예의 블록도이다.
[0024] 본원에서는, 피어-투-피어(P2P) 무선 통신 네트워크에서의 디바이스 발견을 위한 시스템들 및 방법들이 설명된다. 본원에 설명되는 시스템들 및 방법들은 무선 통신 시스템에서 동작하는 하나 또는 그 초과의 모바일 디바이스들을 통해 동작할 수 있다. 도 1을 참조하면, 무선 통신 시스템(10)은 본원에서 모바일 디바이스들(12)로 지칭되는 다양한 무선 통신 디바이스들을 포함한다. 무선 통신 디바이스들은, 현재 존재하고 있든지 또는 미래에 개발되든지 간에, 퍼스널 디지털 어시스턴트(PDA)들, 스마트폰들, 컴퓨팅 디바이스들, 예컨대 랩톱들, 데스크톱들 또는 태블릿 컴퓨터들, 자동차 컴퓨팅 시스템들 등을 포함할 수 있지만, 이들로 제한되지는 않는다.
[0025] 시스템(10)은 하나 또는 그 초과의 중앙집중화된 엔티티들, 예컨대 베이스 트랜시버 스테이션(BTS)(14)을 포함할 수 있고, 이 베이스 트랜시버 스테이션(BTS)(14)은 모바일 디바이스들(12), 그리고/또는 시스템(10)과 연관되는 다른 네트워크들 또는 인터넷워크들, 예컨대 인터넷 사이의 통신을 가능하게 한다. BTS(14)는 순방향 링크(또는 다운링크)(16) 및 역방향 링크(또는 업링크)(18) 상에서 모바일 디바이스들(12)과 통신한다. 순방향 링크(16)가 BTS(14)로부터 모바일 디바이스(12)로의 통신을 지칭하는 반면에, 역방향 링크(18)는 모바일 디바이스(12)로부터 BTS(14)로의 통신을 지칭한다.
[0026] BTS(14)는 시스템(10)에서 안테나들을 통해 모바일 디바이스들(12)과 무선으로 통신할 수 있다. BTS(14)는 또한 기지국, 액세스 포인트, 액세스 노드(AN), 노드 B, 이벌브드 노드 B(eNB) 등으로 지칭될 수 있다. BTS(14)는 BTS(14)가 위치되는 지리적 영역, 예컨대 셀 및/또는 셀의 섹터에 대한 통신 커버리지를 제공할 수 있다. 섹터화된 셀의 경우, 셀은 기지국 안테나들의 함수로서 개개의 섹터들로 파티셔닝된다.
[0027] BTS(14)는 매크로 기지국, 및/또는 상이한 타입의 기지국, 예컨대 매크로, 피코, 및/또는 펨토 기지국 등일 수 있다. 매크로 기지국은 비교적 큰 지리적 영역(예컨대, 반경 수 킬로미터)을 커버할 수 있고, 서비스 서브스크립션을 갖는 단말들에 의한 제약되지 않은 액세스를 허용할 수 있다. 피코 기지국은 비교적 작은 지리적 영역(예컨대, 피코 셀)을 커버할 수 있고, 서비스 서브스크립션을 갖는 단말들에 의한 제약되지 않은 액세스를 허용할 수 있다. 펨토 또는 홈 기지국은 비교적 작은 지리적 영역(예컨대, 펨토 셀)을 커버할 수 있고, 펨토 셀과의 연관을 갖는 단말들(예컨대, 홈에 있는 사용자들을 위한 단말들)에 의한 제약된 액세스를 허용할 수 있다.
[0028] 도 1에 추가로 도시된 바와 같이, 시스템(10)의 몇몇 또는 모든 모바일 디바이스들(12)은 BTS(14)의 개입 없이 P2P 네트워크 아키텍처를 통해 서로 직접적으로 통신하도록 구성된다. P2P 무선 네트워크에서는, 모바일 디바이스들(12)이 참여 모바일 디바이스들(12) 사이에 P2P 통신 링크들(20)을 설정함으로써 서로 통신하며, 후속하여 이러한 링크들(20)을 사용하여 통신하고 있다. P2P 통신 링크들(20)을 사용하여 통신하는 모바일 디바이스(12)는 BTS(14) 또는 다른 중앙집중화된 네트워크 엔티티와 연관될 필요가 없지만; 그럼에도 불구하고, P2P 네트워크 이외의 다른 네트워크들 또는 인터넷워크들을 통하여 통신하기 위하여 모바일 디바이스(12)는 BTS(14) 및/또는 다른 엔티티들로의 연결을 설정 및/또는 활용할 수 있다.
[0029] 시스템(10)은 다수의 캐리어들(상이한 주파수들의 파형 신호들) 상에서 동작을 지원할 수 있다. 멀티-캐리어 송신기들이 변조된 신호들을 다수의 캐리어들 상에서 동시에 송신할 수 있다. 각각의 변조된 신호는 CDMA(Code Division Multiple Access) 신호, TDMA(Time Division Multiple Access) 신호, OFDMA(Orthogonal Frequency Division Multiple Access) 신호, SC-FDMA(Single-Carrier Frequency Division Multiple Access) 신호 등일 수 있다. 각각의 변조된 신호는 상이한 캐리어 상에서 전송될 수 있고, 파일럿, 오버헤드 정보, 데이터 등을 운반할 수 있다.
[0030] 다음 차례로 도 2를 참조하면, 모바일 디바이스들(12)의 예시적 모바일 디바이스는 무선 트랜시버(121)를 포함하고, 이 무선 트랜시버(121)는 무선 안테나(122)를 통해 P2P 통신 네트워크 또는 다른 무선 네트워크를 통하여 무선 신호들(123)을 전송 및 수신한다. 트랜시버(121)는 무선 트랜시버 버스 인터페이스(120)에 의해 버스(101)에 연결된다. 도 2에서는 별개의 컴포넌트들로서 도시되지만, 무선 트랜시버 버스 인터페이스(120)는 또한 무선 트랜시버(121)의 일부일 수 있다. 여기서, 모바일 디바이스(12)는 단일 무선 트랜시버(121)를 갖는 것으로서 예시된다. 그러나, 모바일 디바이스(12)는 대안적으로, Wi-Fi, CDMA(Code Division Multiple Access), WCDMA(Wideband CDMA), LTE(Long Term Evolution), 블루투스 등과 같은 다수의 통신 표준들을 지원하기 위해 다수의 무선 트랜시버들(121) 및 무선 안테나들(122)을 가질 수 있다.
[0031] 범용 프로세서(111), 메모리(140), 디지털 신호 프로세서(DSP)(112) 및/또는 전문화된 프로세서(들)(미도시)가 또한, 무선 신호들(123)을 전체로 또는 부분적으로 프로세싱하는데 활용될 수 있다. 메모리(140) 또는 레지스터들(미도시)을 사용하여, 무선 신호들(123)로부터의 정보의 저장이 수행된다. 도 2에서는 단 한 개의 범용 프로세서(111), DSP(112) 및 메모리(140)가 도시되지만, 이러한 컴포넌트들 중 임의의 컴포넌트의 하나보다 많은 컴포넌트가 모바일 디바이스(12)에 의해 사용될 수 있다. 범용 프로세서(111), DSP(112) 및 메모리(140)는 버스(101)에 연결된다.
[0032] 메모리(140)는 하나 또는 그 초과의 명령들 또는 코드로서 함수들을 저장하는 비-일시적 컴퓨터-판독가능 스토리지 매체(또는 미디어)를 포함한다. 메모리(140)를 형성할 수 있는 미디어는 RAM, ROM, FLASH, 디스크 드라이브들 등을 포함하지만, 이들로 제한되지는 않는다. 메모리(140)에 의해 저장된 함수들은 범용 프로세서(111), 전문화된 프로세서(들), 또는 DSP(112)에 의해 실행된다. 따라서, 메모리(140)는, 프로세서(111) 및/또는 DSP(112)로 하여금 설명되는 기능들을 수행하게 하도록 구성된 소프트웨어(프로그래밍 코드, 명령들 등)를 저장하는 프로세서-판독가능 메모리 및/또는 컴퓨터-판독가능 메모리이다. 대안적으로, 모바일 디바이스(12)의 하나 또는 그 초과의 기능들은 전체로 또는 부분적으로 하드웨어로 수행될 수 있다.
[0033] P2P 무선 네트워크는 다양한 애플리케이션들에 대해 활용될 수 있다. 예컨대, P2P 위치결정 기술들은 기지국 및/또는 다른 백-엔드 디바이스들 없이 포지션 추정을 가능하게 하는데 사용될 수 있고, 이로써 네트워크의 각각의 참여 디바이스가 자신의 위치를 독립된 방식으로 추정하는 것이 가능하게 된다. P2P 네트워크 내의 디바이스들은 네트워크 내의 이웃 디바이스들과 통신함으로써 그들의 포지션을 식별한다. 네트워크 내에서의 디바이스들의 위치들이 시간에 따라 변할 수 있기 때문에(즉, 이동되고 있는 디바이스들로 인해), 각각의 디바이스는 또한, 디바이스의 통신 범위보다 더 멀리 위치되는 디바이스들에 정보를 전파하기 위해 P2P 통신을 활용할 수 있다.
[0034] 기지국, 서버, 또는 다른 중앙 네트워크 엔티티가 네트워크의 디바이스들 사이의 통신을 관리하는 중앙집중화된 네트워크들에 대조적으로, P2P 네트워크의 디바이스들("피어 디바이스들" 또는 간단히 "피어들"로 지칭됨)은 중앙 제어기 없이 동작하고 그리고 대략 동일한 능력들을 갖는다. 따라서, 피어 디바이스들 사이의 통신이 발생할 수 있기 전에, 피어 디바이스들은 서로에 대한 통신 링크들을 검출 및 설정하기 위해 발견 프로토콜을 개시해야 한다.
[0035] 본원에서는, P2P 무선 네트워크에서 디바이스 발견을 수행하기 위한 기술들이 설명된다. 본원에 설명되는 기술들은 매우 스케일러블한데, 예컨대 이 기술들은 수백 또는 심지어 수천의 디바이스들을 포함하는 P2P 네트워크에 대해 실현 가능하다. 추가로, 본원에 설명되는 기술들은 실행 불가능한 수정 없이 기존의 시스템들, 예컨대 P2P Wi-Fi 시스템들(예컨대, Wi-Fi 다이렉트, Wi-Fi 소셜 등) 등에 현실적 구현이 가능하다. 하기의 설명에서는 Wi-Fi 기반 P2P 네트워크들 및/또는 다른 특정 네트워크 구현들에 대한 특정 참조들이 이루어지지만, 본원에 설명되는 기술들은 임의의 특정 네트워크 아키텍처(들)로 제한되도록 의도되지 않으며, 그렇지 않다고 명시적으로 진술되지 않는 한, 임의의 네트워크 아키텍처(들)가 사용될 수 있다.
[0036] 본원에 설명되는 프로토콜들은, 중앙 제어기를 활용하지 않는 P2P 애플리케이션들에 대한 네트워크 오퍼레이터들의 관점에서 볼 때 일반적으로 원치 않는, 디바이스 발견을 위한 인가받은 및/또는 사유의 라디오 스펙트럼의 사용을 회피한다. 부가하여, 본원에 설명되는 발견 프로토콜들은, 네트워크의 디바이스들의 개수에 따라 오버로딩 확률이 증가하는 산업, 과학 및 의료(ISM:industrial, scientific and medical) 밴드 상에서 오버로딩에 관련된 비효율성을 감소시킨다. 특히, 본원에 설명되는 기술들은 P2P 네트워크에 미리-할당되는 자원들을 사용하여 디바이스 발견이 수행되도록 허용하고, 이로써 기존 네트워크들에 기술들의 저비용 및 저복잡성 구현이 가능하게 된다. 대안적으로, 아래에 설명되는 바와 같이 오버로딩에 대비하여 하나 또는 그 초과의 세이프가드들을 구현함으로써, 발견을 위한 자원들이 ISM 밴드 상에서 할당될 수 있다. 소셜 Wi-Fi 네트워크들 및 다른 P2P 무선 네트워크 기술들이 그 사용 및 인기가 증가하기 때문에, 증가된 효율성 및 확장성을 갖는 디바이스 발견 기술들, 예컨대 본원에 설명되는 디바이스 발견 기술들이 점점 더 원해질 것이다.
[0037] P2P 무선 네트워크들에서의 디바이스 발견을 위해 다양한 솔루션들이 현재 존재하지만; 본원에 설명되는 기술들은, 기존의 솔루션들의 각각의 솔루션보다, 분산된 제어, 확장성, 전력 효율성 및 실행 가능성 중 하나 또는 그 초과에서 개선을 제공한다. 예컨대, Wi-Fi 얼라이언스에 의해 개발된 Wi-Fi 다이렉트 표준은, 전력 효율적이지만 많은 수의 디바이스들에 대해 쉽게 스케일러블하지 않은 발견을 제공한다. P2P 디바이스 발견을 위한 다른 솔루션들, 예컨대 Wi-Fi 소셜 및 IEEE 802.15.8은 조기 개발 단계들에 있지만, 현재 구현 가능하지 않다. WiMedia는 P2P 디바이스 발견을 가능하게 하는 WPAN(Wireless Personal Area Network) 통신 표준이지만; WiMedia 하의 디바이스 발견은 낮은 전력 효율성 및 대략 100개 디바이스들을 초과하는 확장성을 제공한다. 저에너지 블루투스, 즉 다른 WPAN 통신 표준이, 전용 발견 채널들을 활용하는, 부분적으로 분산된 P2P 디바이스 발견을 제공한다. 추가로, 위의 표준들의 각각의 표준에서는, 디바이스 발견이 대략 수 초의 시간프레임에서 완료된다. 이는 본원에 설명되는 기술들과 비교할 때 더 긴 발견 시간인데, 본원에 설명되는 기술들은 통상적으로 대략 500㎳ 미만에서 완료된다.
[0038] 도 3을 참조하면, P2P 무선 통신 네트워크에서 디바이스 발견을 가능하게 하는 시스템(300)은 여기서 피어 디바이스들로 또한 지칭되는 다수의 모바일 디바이스들(12)을 포함하고, 이 다수의 모바일 디바이스들(12)은 위에서 일반적으로 설명된 바와 같은 P2P 통신 링크들(20)을 통해 서로 통신한다. 도 3에 도시되고 하기에서 설명되는 바와 같이, 모바일 디바이스(12)는 무선 트랜시버(121) 및 모듈들(310, 320, 330, 340)을 사용하여 디바이스 발견을 수행 및 레귤레이팅한다. 예시의 단순성을 위해 무선 트랜시버(121) 및 모듈들(310, 320, 330, 340)을 갖는 단 한 개의 모바일 디바이스가 예시되지만, 도 3에 예시되는 모바일 디바이스들(12) 중 임의의 모바일 디바이스는, 예시되고 하기에서 설명되는 컴포넌트들 중 적어도 일부를 포함할 수 있거나 또는 그렇지 않으면 적어도 일부를 이용하여 구성될 수 있다.
[0039] 위에서 설명된 바와 같이, 모바일 디바이스(12)는 P2P 통신 링크들(20)을 통하여 시스템(300)의 다른 모바일 디바이스들(12)과의 P2P 통신을 수행한다. 범위 내의 다른 모바일 디바이스들(12)을 검출하고 연관된 P2P 링크들(20)을 설정하기 위하여, 모바일 디바이스(12)는 본원에 설명되는 바와 같은 발견 프로세스를 수행한다. 디바이스 발견을 수행하기 위해, 모바일 디바이스(12)는, 아웃고잉 발견 패킷들(312)을 생성 및 프로세싱하고 인커밍 발견 패킷들(312)을 프로세싱하기 위한 디바이스 발견 모듈(310)을 활용한다. 도 2에 대하여 설명된 바와 같은 무선 트랜시버(121)를 통해, 인커밍 발견 패킷들(312)이 수신되고 아웃고잉 발견 패킷들(312)이 전송된다.
[0040] 일단 모바일 디바이스(12)와 시스템(300)의 다른 디바이스들 사이에 통신 링크들(예컨대, P2P 링크들(20) 또는 다른 통신 링크들)이 설정되면, 모바일 디바이스(12)는 트래픽 데이터 프로세싱 모듈(330), 스토리지(340), 및 무선 트랜시버(121)를 사용하여 데이터를 하나 또는 그 초과의 검출되는 디바이스들에 송신 및/또는 수신할 수 있다. 특히, 인커밍 데이터는 무선 트랜시버(121)에 의해 수신되고, 트래픽 데이터 프로세싱 모듈(330)에 의해 프로세싱되며, 이후 선택적으로 스토리지(340)에 저장되고 그리고/또는 그렇지 않으면 모바일 디바이스(12)에 의해 프로세싱된다. 유사하게, 아웃고잉 데이터는 스토리지(340) 및/또는 다른 데이터 소스로부터 리트리빙되고, 그리고 무선 트랜시버(121)를 통한 송신을 위해 트래픽 데이터 프로세싱 모듈(330)에 의해 프로세싱된다. 트래픽 데이터 프로세싱 모듈(330)은 전체로 또는 부분적으로, 범용 프로세서(111) 및/또는 모바일 디바이스(12)의 다른 엘리먼트들에 의해 구현될 수 있고, 스토리지(340)는 메모리(140) 또는 다른 적절한 비-일시적 스토리지 매체일 수 있거나 또는 이들을 포함할 수 있다.
[0041] 도 3에 도시된 시스템(300)은 몇몇 사례들에서 경쟁-기반 무선 네트워크로서 동작하고, 여기서 시스템(300) 내의 디바이스들은 공통 무선 매체를 통하여 통신한다. 이 프로세스 동안 시스템(300)의 모바일 디바이스들(12) 사이의 충돌들을 회피하기 위해, 모바일 디바이스들은 시간 구조에 따라 디바이스 발견을 제어하기 위한 타이밍 레귤레이터(320)를 활용한다. 이어서, 시간 구조는 하나 또는 그 초과의 타이밍 제어 파라미터들(322)에 의해 정의되고, 이 하나 또는 그 초과의 타이밍 제어 파라미터들(322)은 하기에서 더 상세히 설명된다.
[0042] 도 4의 다이어그램(400)은 타이밍 레귤레이터(320)에 의해 활용되는 타이밍 구조를 예시한다. 타이밍 구조는 웨이크업 간격들(410)로 지칭되는 기간들로 정의된다. 웨이크업 간격(410)은 추가로, 발견 기간(420) 및 슬립/데이터 기간(430)으로 지칭되는 더 작은 간격들로 분할된다. 도 5의 다이어그램(500)에 추가로 도시된 바와 같이, 각각의 디바이스는, 발견 패킷(DP)(502)을 송신하고 다른 디바이스들로부터의 DP들(502)을 청취하기 위해 발견 기간(420)에서 액티브가 된다(즉, 슬립 상태로부터 어웨이크 상태로 들어간다). 슬립/데이터 기간(430)에서, 디바이스들은 발견 기간(420) 동안에 수신된 DP들(502)에 따라 데이터 패킷들(504)을 통신하거나 또는 비활성화된다(즉, 어웨이크 상태로부터 슬립 상태로 다시 들어간다). 또한, 패킷(들) 자체 내에 또는 다른 수단에 의해 표시되는 바와 같이, 디바이스에 의해 송신 또는 수신되는 데이터 패킷들(504)의 종결 시, 디바이스는 슬립/데이터 기간(430) 동안 비활성화될 수 있다.
[0043] 여기서, 웨이크업 간격(410)은, 발견 기간(420)이 슬립/데이터 기간(430)과 비교할 때 비교적 짧은 지속기간을 갖도록 구성된다. 예컨대, 발견 기간(420)은 슬립/데이터 기간에 의해 점유되는 시간량의 불과 대략 1/20의 시간량을 점유하도록 구조화될 수 있다(예컨대, 대략 20초의 슬립/데이터 기간(430)의 경우, 대략 1초의 발견 기간(420)). 다른 구성들이 가능하며, 그리고 몇몇 경우들에서는, 본원의 기술들이 사용되는 시스템의 특성들에 따라, 발견 기간 시간과 슬립/데이터 기간 시간 사이에 대략 1/600(예컨대, 100㎳ 발견 기간(420) 및 1분 슬립/데이터 기간(430)에 기초함) 또는 그보다 작은 비율이 사용될 수 있다. 다른 구성들이 가능하며, 그리고 발견 기간(420) 및 슬립/데이터 기간(430)은 이러한 열거된 값들을 초과하거나 또는 그 아래의 길이들을 포함하는 임의의 길이들을 가질 수 있다.
[0044] 위에서 주목된 바와 같이, 시스템(300)에서 도시된 타이밍 레귤레이터(320) 및 대응하는 타이밍 제어 파라미터들(322)은, 디바이스 발견을 위한 경쟁-기반 채널로의 액세스를 관리하고 채널 상에서의 충돌들을 완화하는데 활용된다. 타이밍 레귤레이터(320)는, 아래에 설명되는 바와 같이 발견을 수행하는 디바이스들(12) 사이의 충돌들과, 발견 기간(420)과 연관된 전력 및/또는 다른 자원들의 소모량 사이의 균형을 제공하도록 동작하고, 그리고 발견 구역(420)에서의 발견 패킷들(502)의 송신을 위해 개선된 효율성을 가능하게 한다.
[0045] 도 6의 다이어그램(600)은 경쟁-기반 채널을 통한 발견 패킷들에 대한 송신 방식을 예시한다. 일반적으로, 경쟁-기반 채널 액세스 방식의 디바이스들은 시간 단위의 경쟁 윈도우에서 동작하고, 이 경쟁 윈도우는 슬롯들로 지칭되는 유닛들의 셋팅된 수로 분할된다. 채널 상에서 패킷들을 송신할 각각의 디바이스에는 1 내지 CW의 랜덤 백오프 카운터가 할당되는데, 여기서 CW는 경쟁 윈도우에 있는 슬롯들의 총 개수이다. 디바이스가 할당받은 오프셋에 대응하는 슬롯에 도달할 때, 디바이스는 자신의 발견 패킷을 송신하기를 시작한다. 응답하여, 시스템의 모든 다른 디바이스들은, 채널이 비지 상태(busy)임을 검출하고, 채널이 유휴 상태(idle)로 리턴할 때까지 자신들의 백오프를 일시중지한다. 두 개의 디바이스들이 동일한 오프셋을 갖는 경우, 이 두 개의 디바이스들은 자신들의 패킷들을 동시에 전송할 것이고, 이는 충돌을 유발한다.
[0046] 통상적으로, 디바이스들은 자신들의 초기 경쟁 윈도우 크기(contention window size)를 비교적 작은 값(예컨대, 15와 동일하거나 또는 그 미만)으로 초기에 셋팅한다. 웨이크업 시 또는 유휴 채널을 검출할 때, 각각의 디바이스는 DIFS(DCF(Distributed Coordination Function) Interframe Space) 간격 동안 대기하고, 이후 자신의 백오프 카운터를 감소시키기를 시작한다. 여기서, 디바이스 A는 최소 백오프 카운터(5)를 갖는다. 일단 디바이스 A의 백오프 카운터가 제로에 도달하면, 디바이스 A는 자신의 발견 패킷을 송신한다. 응답하여, 디바이스들 B, C 및 D는 채널이 비지 상태임을 검출하고, 채널이 다시 유휴 상태인 것으로 결정될 때까지 자신들의 백오프 카운터들을 일시중지한다.
[0047] 다음 차례로, 다이어그램(600)은 디바이스들 C 및 D가 동일한 백오프 카운터(11)를 선택했음을 도시한다. 따라서, C 및 D의 백오프 카운터들은 제로에 동시에 도달하고, 그들의 발견 패킷들은 충돌한다. 마지막으로, 디바이스 B는 최대 백오프 카운터(13)를 갖고, 그러므로 자신의 발견 패킷을 마지막에 전송한다.
[0048] 통상적으로, 경쟁-기반 채널 액세스는, 제1 디바이스가 패킷을 제2 디바이스에 송신하고 제2 디바이스가 확인응답으로 패킷에 응답하는 유니캐스트 송신들에 대해 설계된다. 이 경우, 패킷에 대한 확인응답이 수신되지 않을 때, 충돌이 가정된다. 이 시스템에 기초하여, 경쟁 윈도우는 최소 개수의 슬롯들(예컨대, 15개 슬롯들)에서 시작하고, 충돌들이 검출될 때 증가한다. 그에 반해서, P2P 네트워크와 연관된 발견 패킷들은 확인응답들이 없는 브로드캐스트 송신들에서 통신된다. 그 결과, 시스템의 디바이스들은 모든 패킷들이 정확하게 전송 및 수신됨을 가정하며, 발견 패킷들 사이의 충돌들, 예컨대 다이어그램(600)에 도시된 바와 같은 C 및 D의 발견 패킷들 사이의 충돌을 검출하거나 또는 조정하지 않는다.
[0049] 다이어그램(600)에 의해 도시된 바와 같이, 작은 초기 경쟁 윈도우는 많은 기회의 충돌들을 경쟁-기반 디바이스 발견 프로세스에 도입시킨다. 확인응답들이 통신될 때에만 충돌들의 검출 시 경쟁 윈도우가 확대될 수 있다. 결과적으로, 위에서 설명된 바와 같은 발견 패킷들이 확인응답이 없는 브로드캐스트를 통해 송신되기 때문에, 송신기는 자신의 경쟁 윈도우를 조정하기 위한 피드백을 획득할 수 없다.
[0050] 따라서, 타이밍 레귤레이터(320)는, 적절한 초기 경쟁 윈도우 크기를 선택함으로써, P2P 무선 네트워크 내에서의 브로드캐스트 송신들의 충돌들을 완화하도록 구성된다. 여기서, 경쟁 윈도우의 크기는 참을 수 있는 평균 충돌 확률의 함수로서 선택된다. 예컨대, 경쟁 윈도우의 크기는 참을 수 있는 충돌 확률의 역수로서 선택될 수 있다(예컨대, 0.1%의 원하는 확률의 경우, 1000개 슬롯들). 이 값에 대한 설명은 하기와 같다. 각각의 디바이스가 1과 최대 경쟁 윈도우 크기 CW 사이의 백오프 카운터 크기(또는 n이 비-정수 값들일 경우, 백오프 카운터 크기 n은 0>n≥CW를 준수함)를 균일하게 그리고 독립적으로 선택함을 가정하면, P(X = Y)로서 표기되는, 두 개의 디바이스들이 동일한 백오프 카운터 크기를 선택할 확률은 하기와 같이 제공된다:
Figure pct00001
[0051] 타이밍 레귤레이터(320)가 두 개의 주어진 발견 패킷들 사이의 충돌들의 확률을 상한 또는 참을 수 있는 충돌 확률 p 아래로 유지시키도록, 즉 1/CW≤p를 유지시키도록 구성되는 경우, CW에 대해 풀이하는 것은 CW≤1/p를 야기한다. 다시 말해, 여기서 CW는 관심 대상의 채널에 대한 참을 수 있는 평균 충돌 확률의 역수와 동일한 하한 크기를 갖는다. 이 하한 경쟁 윈도우 크기에 기초하여, 최대 발견 시간은
Figure pct00002
와 동일하거나 또는 그 미만인데, 여기서 n은 시스템에 있는 디바이스들의 개수이고, DIFS는 시스템에 대한 DIFS 간격 길이이며, Tdp는 하나의 발견 패킷의 송신 시간이다. 따라서, 최대 발견 시간은 시간 복잡성
Figure pct00003
에서 디바이스들의 개수에 따라 스케일링된다. 여기서, 최대 발견 시간은, n개 디바이스들 전부가 자신들만의 발견 패킷들을 송신하기를 완료하는데 걸리는 최장 시간으로서 정의된다.
[0052] 경쟁 윈도우에 대한 적절한 초기 크기 CW를 셋팅함으로써, 타이밍 레귤레이터(320)는, 유니캐스트 송신 방식들과 연관되는 경쟁 윈도우에 대한 조정들에 의존하는 것 없이, 특정된 상한 충돌 확률에 불과한 시스템-와이드(system-wide) 충돌 확률을 구현하는 것에 기여한다. 또한, 초기 경쟁 윈도우 크기를 결정할 때, 다른 인자들, 예컨대 네트워크에 있는 디바이스들의 개수, 단위 면적당 네트워크에 있는 디바이스들의 밀도 등이 사용될 수 있다.
[0053] 본원에 설명되는 기술들을 사용함으로써, 타이밍 레귤레이터(320)는 발견 제어 패킷들의 송신을 위해 큰 초기 경쟁 윈도우를 활용한다. 발견 패킷들이 브로드캐스팅되고 그리고 각각의 디바이스로부터 단 한 번만 전송되지만, 타이밍 레귤레이터(320)는 네트워크에 있는 많은 디바이스들 사이에 증가된 충돌 방지를 제공한다. 경쟁 윈도우 크기는 예상되는 손실률, 충돌 허용오차, 또는 다른 인자들에 기초하여 결정되며, 이로써 전체 발견 시간이 감소된 패킷 손실과 맞바꿔진다.
[0054] 본원에 설명되는 기술들은 분산되고, 그리고 각각의 디바이스가 유사한 기능을 갖는 순수 P2P 시스템에서 유용할 수 있다. 추가로, 최대 발견 시간이 디바이스들의 개수의 다항 함수이기 때문에, 본원에 설명되는 기술들은 증가된 확장성을 제공한다. 부가하여, 본원의 기술들을 통해 구현되는 더 짧은 발견 시간은 짧은 발견 기간 및 낮은 듀티 사이클 웨이크업 스케줄을 가능하게 하고, 이는 시스템의 전력 효율성을 증가시킨다. 또한, 본원에 설명되는 기술들은 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 시스템들 및/또는 다른 시스템들로 실행할 수 있게 구현 가능하다.
[0055] 본원에 설명되는 기술들이 P2P 무선 네트워크 내에서의 디바이스 발견을 위한 발견 패킷들의 송신에 관한 것이지만, 다른 구현들이 가능하다. 예컨대, 본원의 기술들은 브로드캐스트 송신을 활용하는 임의의 경쟁-기반 액세스 방식에 대해 활용될 수 있다. 추가로, 본원에 설명되는 기술들은, 현재 존재하고 있든지 또는 미래에 존재하든지 간에, 임의의 P2P 또는 분산된 네트워크 아키텍처의 상황에서 적용될 수 있다.
[0056] 타이밍 레귤레이터(320)의 동작은 도 7의 시스템(700)에 의해 더 상세히 도시된다. 시스템(700)에 도시된 타이밍 레귤레이터(320)는 경쟁 윈도우 제어 모듈(710) 및 송신 스케줄러(720)를 포함한다. 경쟁 윈도우 제어 모듈(710)은 시스템 파라미터들, 예컨대 최대 발견 시간, 충돌 확률 허용오차, 또는 시스템(700)의 발견 성능에 영향을 끼치는 다른 파라미터들에 기초하여, 위에서 설명된 바와 같이 동작하는 경쟁 윈도우 길이를 셋팅한다. 일단 경쟁 윈도우 길이가 셋팅되면, 이 경쟁 윈도우 길이는, 발견 패킷들 및/또는 다른 정보를 경쟁-기반 채널 상에서 무선 트랜시버(121)를 통해 송신할 때의 사용을 위해 송신 스케줄러(720)에 제공된다. 송신 스케줄러(720)는 백오프 카운터를, 경쟁 윈도우 크기에 불과한 선택된 백오프 값으로 초기화한다. 이 백오프 카운터를 사용하여, 도 6에 의해 예시된 것과 유사한 방식으로 발견 송신들이 수행된다.
[0057] 위에서 논의된 바와 같이, 경쟁 윈도우 제어 모듈(710)은 초기 경쟁 윈도우 크기를 충돌 확률 허용오차 p의 함수로서 셋팅할 수 있다. 파라미터 p는 경쟁 윈도우 제어 모듈(710)에 의해, 상위 계층 엔티티들, 시스템의 다른 디바이스들, 사용자-정의된 파라미터들에 의해 그리고/또는 다른 수단에 의해 획득된다. 또한, 파라미터 p는 연관된 디바이스에서 미리구성된 값일 수 있다. 또한, 파라미터 p는 시스템-와이드 파라미터일 수 있고, 따라서 시스템에 있는 각각의 디바이스는 동일한 값을 획득한다. 이 파라미터 및/또는 위에서 주목된 바와 같은 다른 기준들에 기초하여, 경쟁 윈도우 제어 모듈(710)은 경쟁 윈도우 크기를 셋팅하고, 그리고 무선 트랜시버(121)를 통한 발견을 수행하기 위해 이 정보를 송신 스케줄러(720)에 제공한다.
[0058] 일단 셋팅되면, 경쟁 윈도우 크기는 고정일 수 있거나, 또는 경쟁 윈도우 크기는 다양한 상황들 하에서 조정 가능할 수 있다. 예컨대, 도 8의 시스템(800)은, 경쟁 윈도우 제어 모듈(710)에 의해 셋팅된 경쟁 윈도우 크기를 조정하도록 동작 가능한 경쟁 윈도우 조정 모듈(810)을 갖는 타이밍 레귤레이터(320)를 도시한다. 여기서, 하한 크기 및 상한 크기를 갖는 허가 가능한 경쟁 윈도우 크기 범위는 각각, 충돌 확률 허용오차의 함수 및 상한 발견 시간의 함수로서 정의된다. 위에서 논의된 바와 같이, 경쟁 윈도우 크기에 대한 하한은 1/p이고, 이는 경쟁 윈도우 제어 모듈(710)에 의해 사용되는 초기 경쟁 윈도우 크기이다. 상한은 하기와 같이 상한 발견 시간의 함수로서 정의된다. 주어진 경쟁 윈도우 크기 CW에 대해, 발견 tdisc에 대한 최대 잠재적 시간은 하기와 같이 정의된다:
Figure pct00004
,
여기서, n은 디바이스들의 개수이고, DIFS는 DIFS 간격의 길이이며, Tdp는 하나의 발견 패킷의 송신을 위한 시간이다. 따라서, 발견 시간이 상한 발견 시간, 즉 tdisc _ ub에 의해 제한되어야 하는 경우, 하기가 유지된다:
Figure pct00005
.
[0059] 여기서, 상한 발견 시간 tdisc _ ub는 충돌 확률 허용오차 p 및/또는 다른 파라미터들이 획득되는 것과 유사한 방식으로, 예컨대 시스템-와이드 파라미터로서, 사용자 선호도들에 기초하여 등으로, 타이밍 레귤레이터(320)에 의해 획득된다. 활용되는 경쟁 윈도우 크기가 상한 및 하한 경쟁 윈도우 크기들에 의해 제공되는 범위 밖에 있지 않다면, 경쟁 윈도우 조정 모듈(810)은, 자신과 연관된 네트워크 내에서의 효율적인 통신을 가능하게 하기에 적절한 임의의 방식으로, 타이밍 레귤레이터(320)에 의해 사용되는 경쟁 윈도우의 크기를 변경할 수 있다. 이 범위를 정의하기 위해 사용되는 시스템 파라미터들, 예컨대 p, tdisc _ ub, 또는 다른 파라미터들이 변경되는 경우, 경쟁 윈도우 조정 모듈(810)은 현재 경쟁 윈도우 크기가 결과적인 새로운 범위 내에서 머무름을 검증할 수 있고, 현재 경쟁 윈도우 크기가 범위 밖으로 이동한 경우, 따라서 경쟁 윈도우 크기를 조정할 수 있다.
[0060] 위에서 설명된 바와 같이 이러한 파라미터들의 각각의 파라미터가 네트워크에 대한 허가 가능한 범위 내에 있다면, 발견 윈도우 크기가 시스템 내의 상이한 디바이스들에 의해 독립적으로 셋팅될 수 있기 때문에, 디바이스들은 상이한 경쟁 윈도우 크기 파라미터들을 유지할 수 있다. 충돌 회피 기능을 증가시키기 위해, 네트워크 내의 디바이스들은 자신들의 경쟁 윈도우들에 관련된 정보를 서로 통신하여, 이 정보에 기초하여 경쟁 윈도우들의 조정이 가능하게 되도록 할 수 있다. 도 8의 시스템(800)을 다시 참조하면, 무선 트랜시버(121)는 시스템(800)과 연관된 다른 디바이스들로부터 경쟁 윈도우 정보를 획득한다. 이러한 파라미터들을 수신하는 것에 응답하여, 경쟁 윈도우 조정 모듈(810)은, 경쟁 윈도우 크기가 조정되어야 하는지의 여부 그리고 조정되어야 한다면 조정을 어느 정도까지 수행할지를 결정한다. 여기서, 디바이스로부터 송신되는 경쟁 윈도우 정보는, 예컨대 슬롯들의 단위들, 시간 단위들(예컨대, ㎳) 등으로, 그 디바이스의 경쟁 윈도우의 크기의 표시자를 포함한다. 이 표시자는 대응하는 정보를 시스템 내의 다른 디바이스들에 전달하기에 적절한 임의의 길이(예컨대, 1 바이트 등)를 가질 수 있다. 경쟁 인도우 정보는 독립형 송신으로서 전송될 수 있고, 그리고/또는 다른 송신들, 예컨대 위에서 설명된 바와 같은 발견 패킷들의 송신들 내에 번들링 또는 임베딩될 수 있다.
[0061] 위에서 주목된 바와 같이, 각각의 디바이스는 초기에, 자신의 경쟁 윈도우 크기를 시스템-와이드 충돌 확률 허용오차의 함수로서 셋팅한다. 따라서, 각각의 디바이스는 몇몇 경우들에서 독립적으로 동일한 초기 경쟁 윈도우 크기를 셋팅할 수 있다. 그러나, 디바이스들 사이의 경쟁 윈도우 크기들이 상이한 경우, 경쟁 윈도우 조정 모듈(810)은 각각의 디바이스의 경쟁 윈도우들이 상이한 정도를 감소시키는데 활용될 수 있다. 예컨대, 경쟁 윈도우 조정 모듈(810)이 시스템의 다른 디바이스가 상이한 크기의 경쟁 윈도우를 사용하고 있음을 식별하는 경우, 경쟁 윈도우 조정 모듈(810)은 적절할 때 경쟁 윈도우 크기를 상향으로 또는 하향으로 조정할 수 있다.
[0062] 여기서, 경쟁 윈도우 조정 모듈(810)은, 네트워크 내에서 식별된 경쟁 윈도우 크기들 중에서 최대 경쟁 윈도우 크기를 선택하도록 구성된다. 따라서, 경쟁 윈도우 조정 모듈(810)이 더 큰 경쟁 윈도우를 갖는 디바이스에 관한 정보를 수신하는 경우, 경쟁 윈도우 조정 모듈(810)은 자신의 현재 경쟁 윈도우 길이를 식별된 디바이스의 경쟁 윈도우 길이로 교체한다. 대안적으로, 경쟁 윈도우 조정 모듈(810)은, 다른 척도들(예컨대, 고정량, 무작위 양, 현재 윈도우 크기와 식별된 윈도우 크기 사이의 차이의 퍼센티지 등)에 의해 더 큰 경쟁 윈도우를 식별하는 것에 응답하여, 경쟁 윈도우 크기를 상향으로 조정할 수 있다. 더 작은 경쟁 윈도우를 갖는 디바이스가 식별되는 경우, 경쟁 윈도우 조정 모듈(810)은 이 경우 어떠한 동작도 취하지 않을 것이다(그러나, 구현에 따라, 하향 조정이 수행될 수 있다). 후속하여, 더 짧은 경쟁 윈도우들을 갖는 디바이스들이 위에서 설명된 것들과 유사한 조정들을 수행하는 것을 가능하게 하기 위해, 경쟁 윈도우 조정 모듈(810)은 네트워크 전체에 걸쳐 자신만의 경쟁 윈도우 크기의 표시자의 송신을 가능하게 할 것이다.
[0063] 도 1-도 8을 추가로 참조하면서, 도 9를 참조하면, 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하는 프로세스(900)는 도시된 단계들을 포함한다. 그러나, 프로세스(900)는 예일 뿐이고, 제한적이지 않다. 프로세스(900)는, 예컨대 단계들이 부가, 제거, 재배열, 결합, 및/또는 동시에 수행되게 함으로써 변경될 수 있다. 도시 및 설명되는 바와 같은 프로세스(900)에 대한 여전히 다른 변경들이 가능하다.
[0064] 단계(902)에서는, 적어도 충돌 확률 허용오차를 포함하는 하나 또는 그 초과의 시스템 타이밍 파라미터들(예컨대, 타이밍 제어 파라미터들(322))이 (예컨대, 타이밍 레귤레이터(320)에 의해) 획득된다. 충돌 확률 허용오차에 부가하여, 타이밍 파라미터들은 또한 상한 발견 시간, 시스템의 다른 디바이스들의 경쟁 윈도우 크기들, 및/또는 위에서 설명된 바와 같은 다른 특성들을 포함할 수 있다. 단계(902)에서, 파라미터들은 프로세스(900)를 수행하는 디바이스에 미리 프로그래밍된 또는 다른 미리 셋팅된 정보로부터, 시스템의 다른 디바이스들로부터, (예컨대, P2P 네트워크로의 엔트리에 앞서, P2P 네트워크 이외의 네트워크 상의 서버에 연결함으로써 등에 의해) 서버 또는 다른 관리 엔티티로부터, 그리고/또는 임의의 다른 적절한 수단에 의해 획득될 수 있다.
[0065] 단계(904)에서는, 단계(902)에서 획득된 타이밍 파라미터들을 사용하여 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 시간 구조(예컨대, 다이어그램(400)에 의해 도시된 시간 구조)가 구성된다. 웨이크업 간격들(예컨대, 웨이크업 간격들(410))을 포함하는 시간 구조는 경쟁 기간들(예컨대, 발견 기간들(420))과 비-경쟁 기간들(예컨대, 슬립/데이터 기간들(430)) 사이에서 분할되었다. 단계(904)에서 타이밍 구조를 구성하는 동안, 경쟁 기간들과 연관된 상한 백오프 카운터 값, 예컨대 경쟁 윈도우 크기가 위에서 설명된 바와 같이 (예컨대, 경쟁 윈도우 제어 모듈(710)에 의해) 셋팅된다. 예컨대, 상한 백오프 카운터 값은 시스템에 대한 상한 충돌 확률의 함수(예컨대, 역수 등)로서 셋팅될 수 있다. 또한, 다른 기술들이 가능하다. 일단 셋팅되면, 타이밍 구조 및/또는 그 특성들은 위에서 추가로 논의된 바와 같이 수정 또는 조정될 수 있다. 추가로, 단계(904)에서 구성된 타이밍 구조는 후속하여, 디바이스로의 또는 디바이스로부터의 발견 패킷들, 트래픽 패킷들, 및/또는 다른 통신들을 스케줄링하기 위해 송신 스케줄러(720) 및/또는 프로세스(900)를 수행하는 디바이스와 연관된 다른 엔티티들에 의해 활용될 수 있다.
[0066] 도 1-도 8을 추가로 참조하면서, 도 10을 참조하면, 경쟁-기반 피어-투-피어 무선 네트워크로의 액세스를 레귤레이팅하는 타이밍 방식을 조정하는 프로세스(1000)는 도시된 단계들을 포함한다. 그러나, 프로세스(1000)는 예일 뿐이고, 제한적이지 않다. 프로세스(1000)는, 예컨대 단계들이 부가, 제거, 재배열, 결합, 및/또는 동시에 수행되게 함으로써 변경될 수 있다. 도시 및 설명되는 바와 같은 프로세스(1000)에 대한 여전히 다른 변경들이 가능하다.
[0067] 단계(1002)에서는, 프로세스(1000)를 수행하는 디바이스에 의해 구성된 로컬 액세스 타이밍 방식에 따라, 피어 디바이스로부터 경쟁-기반 브로드캐스트 채널을 통하여 발견 패킷이 (예컨대, 무선 트랜시버(121)를 통해) 수신된다. 여기서, 프로세스(900)에 의해 예시되고 위에서 일반적으로 설명된 방식으로 타이밍 방식이 구성된다. 또한, 타이밍 방식을 획득 또는 생성하기 위한 다른 기술들이 사용될 수 있다. 타이밍 방식은, 경쟁 및 비-경쟁 기간 길이들, 경쟁 기간들과 연관된 경쟁 윈도우의 크기 등을 포함하는 특성들을 갖게 구성된다.
[0068] 단계(1004)에서는, 피어 액세스 타이밍 방식, 즉 단계(1002)에서 발견 패킷을 전송한 디바이스에 의해 활용되는 타이밍 방식에 관련된 정보가 수신되는 발견 패킷으로부터 식별된다. 이 정보는, 다른 가능한 정보 중에서, 발견 패킷의 발원 디바이스에 의해 활용되는 경쟁 윈도우 크기에 관련된 표시자 또는 다른 정보를 포함한다.
[0069] 단계(1006)에서는, 예컨대 경쟁 윈도우 제어 모듈(710) 및/또는 경쟁 윈도우 조정 모듈(810)에 의해, 타이밍 정보에 기초하여, 로컬 액세스 타이밍 방식이 조정된다. 단계(1006)에서 수행되는 조정들은 시스템(800)에 대하여 위에서 설명된 것과 유사한 방식으로 수행된다.
[0070] 도 11에 예시되는 바와 같은 컴퓨터 시스템(1100)은 앞서 설명된 컴퓨터화된 디바이스들의 기능을 적어도 부분적으로 구현하는데 활용될 수 있다. 도 11은 컴퓨터 시스템(1100)의 일 실시예의 개략적인 예시를 제공하며, 이 컴퓨터 시스템(1100)은 본원에 설명된 바와 같이 다양한 다른 실시예들에 의해 제공되는 방법들을 수행할 수 있고 그리고/또는 모바일 디바이스 또는 다른 컴퓨터 시스템으로서 기능할 수 있다. 도 11은 다양한 컴포넌트들의 일반화된 예시를 제공하며, 다양한 컴포넌트들 중 임의의 컴포넌트 또는 컴포넌트들 전부가 적절할 때 활용될 수 있다. 그러므로, 도 11은 개별 시스템 엘리먼트들이 어떻게 비교적 분리된 방식으로 또는 비교적 더욱 통합된 방식으로 구현될 수 있는지를 폭넓게 예시한다.
[0071] 버스(1105)를 통해 전기적으로 커플링될 수 있는(또는 그렇지 않으면, 적절할 때, 통신할 수 있는) 하드웨어 엘리먼트들을 포함하는 컴퓨터 시스템(1100)이 도시된다. 하드웨어 엘리먼트들은, 제한 없이 하나 또는 그 초과의 범용 프로세서들 및/또는 하나 또는 그 초과의 특수-목적 프로세서들(예컨대, 디지털 신호 프로세싱 칩들, 그래픽스 가속 프로세서들 등)을 포함하는 하나 또는 그 초과의 프로세서들(1110); 제한 없이 마우스, 키보드 등을 포함할 수 있는 하나 또는 그 초과의 입력 디바이스들(1115); 및 제한 없이 디스플레이 디바이스, 프린터 등을 포함할 수 있는 하나 또는 그 초과의 출력 디바이스들(1120)을 포함할 수 있다. 프로세서(들)(1110)는, 예컨대, 지능형 하드웨어 디바이스들, 예컨대 중앙 프로세싱 유닛(CPU), 마이크로제어기, ASIC 등을 포함할 수 있다. 또한, 다른 프로세서 타입들이 활용될 수 있다.
[0072] 컴퓨터 시스템(1100)은 추가로, 하나 또는 그 초과의 비-일시적 스토리지 디바이스들(1125)을 포함할 수 있고(그리고/또는 통신할 수 있고), 이 하나 또는 그 초과의 비-일시적 스토리지 디바이스들(1125)은 제한 없이 로컬 및/또는 네트워크 액세스 가능한 스토리지를 포함할 수 있고, 그리고/또는 제한 없이 디스크 드라이브, 드라이브 어레이, 광학 스토리지 디바이스, 고체-상태 스토리지 디바이스, 예컨대 랜덤 액세스 메모리("RAM") 및/또는 판독-전용 메모리("ROM")를 포함할 수 있으며, 이들은 프로그래밍 가능하고, 플래시-업데이트 가능하고 등일 수 있다. 이러한 스토리지 디바이스들은, 제한 없이 다양한 파일 시스템들, 데이터베이스 구조들 등을 포함하는 임의의 적절한 데이터 스토어들을 구현하도록 구성될 수 있다.
[0073] 또한, 컴퓨터 시스템(1100)은 통신 서브시스템(1130)을 포함할 수 있고, 이 통신 서브시스템(1130)은 제한 없이 모뎀, 네트워크 카드(무선 또는 유선), 적외선 통신 디바이스, 무선 통신 디바이스 및/또는 칩셋(예컨대, BluetoothTM 디바이스, 802.11 디바이스, Wi-Fi 디바이스, WiMax 디바이스, 셀룰러 통신 설비들 등) 등을 포함할 수 있다. 통신 서브시스템(1130)은 데이터가 네트워크(예컨대, 하나의 예를 들자면, 아래에 설명되는 네트워크), 다른 컴퓨터 시스템들, 및/또는 본원에 설명된 임의의 다른 디바이스들과 교환되도록 허가할 수 있다. 많은 실시예들에서, 컴퓨터 시스템(1100)은 추가로, 여기서와 같이, 작업 메모리(1135)를 포함할 것이고, 이 작업 메모리(1135)는 위에서 설명된 바와 같이 RAM 또는 ROM 디바이스를 포함할 수 있다.
[0074] 또한, 컴퓨터 시스템(1100)은 소프트웨어 엘리먼트들을 포함할 수 있고, 이 소프트웨어 엘리먼트들은 작업 메모리(1135) 내에 현재 위치되어 있는 것으로서 도시되고, 운영체제(1140), 디바이스 드라이버들, 실행 가능한 라이브러리들, 및/또는 다른 코드, 예컨대 하나 또는 그 초과의 애플리케이션 프로그램들(1145)을 포함하며, 이 하나 또는 그 초과의 애플리케이션 프로그램들(1145)은 다양한 실시예들에 의해 제공되는 컴퓨터 프로그램들을 포함할 수 있고, 그리고/또는 본원에 설명된 바와 같이, 다른 실시예들에 의해 제공되는 시스템들을 구성하고 그리고/또는 방법들을 구현하도록 설계될 수 있다. 단지 예로서, 본원에 설명된 하나 또는 그 초과의 프로세스들은 컴퓨터(및/또는 컴퓨터 내의 프로세서)에 의해 실행 가능한 코드 및/또는 명령들로서 구현될 수 있다. 이러한 코드 및/또는 명령들은, 설명된 방법들에 따른 하나 또는 그 초과의 동작들을 수행하도록 범용 컴퓨터(또는 다른 디바이스)를 구성시키고 및/또는 적응시키는데 사용될 수 있다.
[0075] 이러한 명령들 및/또는 코드의 세트는 컴퓨터-판독가능 스토리지 매체, 예컨대 위에서 설명된 스토리지 디바이스(들)(1125) 상에 저장될 수 있다. 몇몇 경우들에서, 스토리지 매체는 컴퓨터 시스템, 예컨대 시스템(1100) 내에 통합될 수 있다. 다른 실시예들에서, 스토리지 매체는 컴퓨터 시스템과 별개일 수 있고(예컨대, 탈착 가능 매체, 예컨대 콤팩트 디스크) 그리고/또는 설치 패키지로 제공될 수 있으며, 따라서 스토리지 매체는 그 상에 저장된 명령들/코드를 이용하여 범용 컴퓨터를 프로그래밍하고, 구성시키고 그리고/또는 적응시키는데 사용될 수 있다. 이러한 명령들은 실행 가능한 코드의 형태를 취할 수 있고, 이 실행 가능한 코드는 컴퓨터 시스템(1100)에 의해 실행 가능하고 그리고/또는 소스 및/또는 설치 가능한 코드의 형태를 취할 수 있으며, 이 소스 및/또는 설치 가능한 코드는, 컴퓨터 시스템(1100) 상에 (예컨대, 다양한 일반적으로 이용 가능한 컴파일러들, 설치 프로그램들, 압축/압축해제 유틸리티들 등 중 임의의 것을 사용한) 컴파일링 시 그리고/또는 설치 시, 이후에 실행 가능한 코드의 형태를 취한다.
[0076] 실질적인 변형들이 특정 요구들에 따라 이루어질 수 있다. 예컨대, 맞춤형 하드웨어가 또한 사용될 수 있고, 그리고/또는 특정 엘리먼트들이 하드웨어로, 소프트웨어(휴대용 소프트웨어, 예컨대 애플릿들 등을 포함함)로, 또는 둘 다로 구현될 수 있다. 추가로, 네트워크 입/출력 디바이스들과 같은 다른 컴퓨팅 디바이스들로의 연결이 사용될 수 있다.
[0077] 본 개시물에 따른 방법들을 수행하는데 컴퓨터 시스템(예컨대, 컴퓨터 시스템(1100))이 사용될 수 있다. 이러한 방법들의 프로시저들 중 몇몇 또는 전부는, 프로세서(1110)가 작업 메모리(1135)에 포함된 하나 또는 그 초과의 명령들(운영체제(1140) 및/또는 다른 코드, 예컨대 애플리케이션 프로그램(1145)에 통합될 수 있음)의 하나 또는 그 초과의 시퀀스들을 실행하는 것에 응답하여, 컴퓨터 시스템(1100)에 의해 수행될 수 있다. 이러한 명령들은 다른 컴퓨터-판독가능 매체, 예컨대 스토리지 디바이스(들)(1125) 중 하나 또는 그 초과로부터 작업 메모리(1135)로 판독될 수 있다. 단지 예로서, 작업 메모리(1135)에 포함된 명령들의 시퀀스들의 실행은 프로세서(들)(1110)로 하여금 본원에 설명된 방법들의 하나 또는 그 초과의 프로시저들을 수행하게 할 수 있다.
[0078] 본원에 사용된 바와 같은 용어들 "머신-판독가능 매체" 및 "컴퓨터-판독가능 매체"는, 머신으로 하여금 특정 방식으로 동작하게 하는 데이터를 제공하는 것에 참여하는 임의의 매체를 지칭한다. 컴퓨터 시스템(1100)을 사용하여 구현되는 실시예에서는, 다양한 컴퓨터-판독가능 미디어가 실행을 위해 명령들/코드를 프로세서(들)(1110)에 제공할 때 수반될 수 있고, 그리고/또는 이러한 명령들/코드를 (예컨대, 신호들로서) 저장 및/또는 운반하는데 사용될 수 있다. 많은 구현들에서, 컴퓨터-판독가능 매체는 물리적 및/또는 유형의 스토리지 매체이다. 이러한 매체는 비-휘발성 미디어, 휘발성 미디어, 및 송신 미디어를 포함하는 많은 형태들을 취할 수 있지만, 이들로 제한되지는 않는다. 비-휘발성 미디어는, 예컨대, 광학 및/또는 자기 디스크들, 예컨대 스토리지 디바이스(들)(1125)를 포함한다. 휘발성 미디어는 제한 없이 동적 메모리, 예컨대 작업 메모리(1135)를 포함한다. 송신 미디어는, 제한 없이, 동축 케이블들, 구리 와이어 및 광섬유들 ―버스(1105)를 포함하는 와이어들을 포함함―, 뿐만 아니라 통신 서브시스템(1130)의 다양한 컴포넌트들(그리고/또는 통신 서브시스템(1130)이 다른 디바이스들과의 통신을 제공하도록 하는 미디어)을 포함한다. 따라서, 송신 미디어는 또한 파들(제한 없이, 라디오, 음향 및/또는 광 파들, 예컨대 라디오파 및 적외선 데이터 통신들 동안에 생성되는 것들을 포함함)의 형태를 취할 수 있다.
[0079] 물리적 및/또는 유형의 컴퓨터-판독가능 미디어의 공통 형태들은, 예컨대, 플로피 디스크, 플렉서블 디스크, 하드 디스크, 자기 테이프, 또는 임의의 다른 자기 매체, CD-ROM, Blu-Ray 디스크, 임의의 다른 광학 매체, 펀치카드들, 페이퍼테이프, 홀들의 패턴들을 갖는 임의의 다른 물리적 매체, RAM, PROM, EPROM, FLASH-EPROM, 임의의 다른 메모리 칩 또는 카트리지, 이후에 설명되는 바와 같은 캐리어 파, 또는 임의의 다른 매체 ―이 임의의 다른 매체로부터, 컴퓨터가 명령들 및/또는 코드를 판독할 수 있음― 를 포함한다.
[0080] 실행을 위해 하나 또는 그 초과의 명령들의 하나 또는 그 초과의 시퀀스들을 프로세서(들)(1110)에 운반할 때 다양한 형태들의 컴퓨터-판독가능 미디어가 수반될 수 있다. 단지 예로서, 명령들은 초기에, 원격 컴퓨터의 광학 디스크 및/또는 자기 디스크 상에서 운반될 수 있다. 원격 컴퓨터는 명령들을 자신의 동적 메모리에 로딩할 수 있고, 그리고 컴퓨터 시스템(1100)에 의해 수신 및/또는 실행되도록 명령들을 신호들로서 송신 매체를 통하여 전송할 수 있다. 본 발명의 다양한 실시예들에 따라, 전자기 신호들, 음향 신호들, 광학 신호들 등의 형태로 있을 수 있는 이러한 신호들은 캐리어 파들의 모든 예들이고, 이 캐리어 파들 상에 명령들이 인코딩될 수 있다.
[0081] 통신 서브시스템(1130)(및/또는 통신 서브시스템(1130)의 컴포넌트들)이 일반적으로 신호들을 수신할 것이고, 이후 버스(1105)가 신호들(그리고/또는 신호들에 의해 운반되는 데이터, 명령들 등)을 작업 메모리(1135)로 운반할 수 있으며, 이 작업 메모리(1135)로부터 프로세서(들)(1110)가 명령들을 리트리빙 및 실행한다. 선택적으로, 작업 메모리(1135)에 의해 수신되는 명령들은 프로세서(들)(1110)에 의한 실행 이전이든 또는 그 이후이든 스토리지 디바이스(1125) 상에 저장될 수 있다.
[0082] 위에서 논의된 방법들, 시스템들, 및 디바이스들은 예들이다. 다양한 대안적 구성들이 적절할 때 다양한 프로시저들 또는 컴포넌트들을 생략, 치환, 또는 부가할 수 있다. 예컨대, 대안적 방법들에서는, 위의 논의와 상이한 순서들로 단계들이 수행될 수 있고, 그리고 다양한 단계들이 부가, 생략, 또는 결합될 수 있다. 또한, 특정 구성들에 대하여 설명된 특징들은 다양한 다른 구성들로 결합될 수 있다. 구성들의 상이한 양상들 및 엘리먼트들이 유사한 방식으로 결합될 수 있다. 또한, 기술이 진화하고, 따라서 엘리먼트들 중 많은 엘리먼트들은 예들이고, 본 개시물 또는 청구항들의 범위를 제한하지 않는다.
[0083] 설명에서는, 예시적 구성들(구현들을 포함함)의 완전한 이해를 제공하기 위해 특정 세부사항들이 제공된다. 그러나, 구성들은 이러한 특정 세부사항들 없이 실시될 수 있다. 예컨대, 잘 알려진 회로들, 프로세스들, 알고리즘들, 구조들, 및 기술들은, 구성들을 모호하게 하는 것을 회피하기 위하여, 불필요한 세부사항 없이 도시되었다. 이러한 설명은 예시적 구성들만을 제공하고, 청구항들의 범위, 적용가능성, 또는 구성들을 제한하지 않는다. 그보다는, 구성들의 이전 설명은 설명된 기술들을 구현하기 위한 인에이블링 설명을 당업자들에 제공할 것이다. 본 개시물의 사상 또는 범위로부터 벗어남 없이, 엘리먼트들의 기능 및 어레인지먼트에서 다양한 변경들이 이루어질 수 있다.
[0084] 구성들은 흐름도 또는 블록도로서 묘사되는 프로세스로서 설명될 수 있다. 각각이 동작들을 순차적 프로세스로서 설명할 수 있지만, 동작들 중 많은 동작들이 병렬로 또는 동시에 수행될 수 있다. 부가하여, 동작들의 순서는 재배열될 수 있다. 프로세스는 도면에 포함되지 않은 부가적인 단계들을 가질 수 있다. 또한, 방법들의 예들은 하드웨어, 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 기술 언어들, 또는 이들의 임의의 결합에 의해 구현될 수 있다. 소프트웨어, 펌웨어, 미들웨어, 또는 마이크로코드로 구현될 때, 필요한 작업들을 수행하기 위한 프로그램 코드 또는 코드 세그먼트들은 스토리지 매체와 같은 비-일시적 컴퓨터-판독가능 매체에 저장될 수 있다. 프로세서들은 설명된 작업들을 수행할 수 있다.
[0085] 청구항들을 포함하는 본원에 사용된 바와 같이, "~중 적어도 하나"가 뒤를 잇는 아이템들의 목록에서 사용되는 바와 같은 "또는"은 선언적 목록을 표시하며, 따라서 예컨대 "A, B, 또는 C 중 적어도 하나"의 목록은 A 또는 B 또는 C 또는 AB 또는 AC 또는 BC 또는 ABC(즉, A 및 B 및 C), 또는 하나보다 많은 특징을 갖는 결합들(예컨대, AA, AAB, ABBC 등)을 의미한다.
[0086] 청구항들을 포함하는 본원에 사용된 바와 같이, 그렇지 않다고 진술되지 않는 한, 기능 또는 동작이 아이템 또는 조건에 "기초"한다는 진술은, 기능 또는 동작이 진술된 아이템 또는 조건에 기초하고 그리고 진술된 아이템 또는 조건 이외의 하나 또는 그 초과의 아이템들 및/또는 조건들에 기초할 수 있음을 의미한다.
[0087] 여러 예시적 구성들을 설명했지만, 본 개시물의 사상으로부터 벗어남 없이, 다양한 수정들, 대안적 구성들, 및 균등물들이 사용될 수 있다. 예컨대, 위의 엘리먼트들이 더 큰 시스템의 컴포넌트들일 수 있는데, 여기서 다른 규칙들이 본 발명의 애플리케이션보다 우선권을 가질 수 있거나 또는 그렇지 않으면 본 발명의 애플리케이션을 수정할 수 있다. 또한, 다수의 단계들이 위의 엘리먼트들이 고려되기 이전에, 그 동안에, 또는 그 이후에 착수될 수 있다. 따라서, 위의 설명은 청구항들의 범위를 제한하지 않는다.

Claims (36)

  1. 피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법으로서,
    하나 또는 그 초과의 시스템 타이밍 파라미터들을 획득하는 단계 ―상기 시스템 타이밍 파라미터들은 적어도 충돌 확률 허용오차를 포함함―; 및
    상기 시스템 타이밍 파라미터들을 사용하여, 상기 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 시간 구조를 구성하는 단계
    를 포함하고,
    웨이크업 간격들이 경쟁 기간과 비-경쟁 기간 사이에 할당되고, 상기 시간 구조를 구성하는 단계는 적어도 상기 충돌 확률 허용오차의 함수로서 상기 경쟁 기간과 연관된 상한 백오프 카운터 값을 셋팅하는 단계를 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  2. 제 1 항에 있어서,
    현재 시간이 상기 경쟁 기간에 있음에 응답하여, 상기 경쟁-기반 브로드캐스트 채널을 통하여 하나 또는 그 초과의 브로드캐스트 메시지들을 송신하고 상기 경쟁-기반 브로드캐스트 채널을 통하여 하나 또는 그 초과의 브로드캐스트 메시지들을 수신하려고 시도하기 위한 액티브 모드에 들어가는 단계
    를 더 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  3. 제 2 항에 있어서,
    상기 액티브 모드에 들어가는 단계는,
    상기 경쟁-기반 브로드캐스트 채널을 통하여 하나 또는 그 초과의 발견 패킷(DP:discovery packet)들을 송신하는 단계, 및
    상기 경쟁-기반 브로드캐스트 채널을 통하여 하나 또는 그 초과의 DP들을 수신하려고 시도하는 단계
    를 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  4. 제 3 항에 있어서,
    상기 시간 구조에 관련된 정보를 상기 하나 또는 그 초과의 DP들에 임베딩하는 단계
    를 더 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  5. 제 1 항에 있어서,
    상기 상한 백오프 카운터 값을 셋팅하는 단계는 상기 상한 백오프 카운터 값을 상기 충돌 확률 허용오차의 역수로서 셋팅하는 단계를 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  6. 제 1 항에 있어서,
    상기 상한 백오프 카운터 값을 셋팅하는 단계는,
    상기 네트워크와 연관된 상한 발견 시간을 획득하는 단계,
    상기 상한 백오프 카운터 값에 대한 범위를 정의하는 단계 ―상기 범위는, 상기 충돌 확률 허용오차의 역수에 의해 정의되는 하한 및 상기 상한 발견 시간의 함수로서 정의되는 상한을 가짐―, 및
    상기 범위 내에 속하는 값들의 세트로부터 상기 상한 백오프 카운터 값을 선택하는 단계
    를 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  7. 제 1 항에 있어서,
    상기 시간 구조를 구성하는 단계는 제1 시간 구조를 구성하는 단계를 포함하고,
    상기 방법은,
    상기 네트워크의 피어 디바이스에 의해 활용되는 상기 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 제2 시간 구조에 관련된 정보를 수신하는 단계; 및
    상기 정보에 기초하여 상기 제1 시간 구조를 조정하는 단계
    를 더 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  8. 제 7 항에 있어서,
    상기 정보를 수신하는 단계는 상기 제2 시간 구조의 상한 백오프 카운터 값의 표시자를 수신하는 단계를 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  9. 제 8 항에 있어서,
    상기 제1 시간 구조를 조정하는 단계는, 상기 제1 시간 구조의 상한 백오프 카운터 값이 상기 제2 시간 구조의 상한 백오프 카운터 값과 상이한 경우, 상기 제1 시간 구조의 상기 상한 백오프 카운터 값을 조정하는 단계를 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  10. 제 8 항에 있어서,
    상기 제1 시간 구조를 조정하는 단계는, 상기 제2 시간 구조의 상한 백오프 카운터 값이 상기 제1 시간 구조의 상한 백오프 카운터 값을 초과하는 경우, 상기 제1 시간 구조의 상한 백오프 카운터 값을 상기 제2 시간 구조의 상한 백오프 카운터 값과 동일하게 셋팅하는 단계를 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  11. 제 1 항에 있어서,
    상기 시간 구조에 관련된 정보를 상기 네트워크의 하나 또는 그 초과의 피어 디바이스들에 송신하는 단계
    를 더 포함하고,
    상기 정보는 상기 상한 백오프 카운터 값의 표시자를 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  12. 제 1 항에 있어서,
    현재 시간이 상기 비-경쟁 기간에 있음에 응답하여, 슬립 모드에 들어가는 것, 또는 상기 경쟁 기간 동안에 수신되는 브로드캐스트 메시지들에 기초하여 상기 네트워크의 하나 또는 그 초과의 피어 디바이스들과 통신하는 것 중 하나 또는 그 초과를 수행하는 단계
    를 더 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 방법.
  13. 경쟁-기반 피어-투-피어(P2P) 무선 통신 네트워크에서의 액세스 관리를 위한 장치로서,
    하나 또는 그 초과의 시스템 타이밍 파라미터들을 획득하고 ―상기 시스템 타이밍 파라미터들은 적어도 충돌 확률 허용오차를 포함함―, 그리고 상기 시스템 타이밍 파라미터들을 사용하여, 상기 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 시간 구조를 초기화하도록 구성된 타이밍 레귤레이터 ―웨이크업 간격들이 경쟁 기간과 비-경쟁 기간 사이에 할당됨―; 및
    상기 타이밍 레귤레이터에 통신 가능하게 커플링되고 그리고 상기 경쟁 기간과 연관된 상한 백오프 카운터 값을 적어도 상기 충돌 확률 허용오차의 함수로서 셋팅하도록 구성된 경쟁 윈도우 제어 모듈
    을 포함하는,
    경쟁-기반 피어-투-피어(P2P) 무선 통신 네트워크에서의 액세스 관리를 위한 장치.
  14. 제 13 항에 있어서,
    상기 타이밍 레귤레이터 및 상기 경쟁 윈도우 제어 모듈에 통신 가능하게 커플링되고, 그리고 현재 시간이 경쟁 기간에 있음에 응답하여, 상기 경쟁-기반 브로드캐스트 채널을 통하여 하나 또는 그 초과의 발견 패킷(DP)들의 송신 또는 시도되는 검출을 위해 액티브 모드에 들어가도록 구성되는 송신 스케줄러
    를 더 포함하는,
    경쟁-기반 피어-투-피어(P2P) 무선 통신 네트워크에서의 액세스 관리를 위한 장치.
  15. 제 14 항에 있어서,
    상기 송신 스케줄러는 추가로, 상기 시간 구조에 관련된 정보를 하나 또는 그 초과의 송신되는 DP들에 임베딩하도록 구성되는,
    경쟁-기반 피어-투-피어(P2P) 무선 통신 네트워크에서의 액세스 관리를 위한 장치.
  16. 제 13 항에 있어서,
    상기 경쟁 윈도우 제어 모듈은 추가로, 상기 상한 백오프 카운터 값을 상기 충돌 확률 허용오차의 역수로서 셋팅하도록 구성되는,
    경쟁-기반 피어-투-피어(P2P) 무선 통신 네트워크에서의 액세스 관리를 위한 장치.
  17. 제 13 항에 있어서,
    상기 타이밍 레귤레이터는 추가로, 상기 네트워크와 연관된 상한 발견 시간을 획득하도록 구성되고; 그리고
    상기 경쟁 윈도우 제어 모듈은 추가로, 상기 상한 백오프 카운터 값에 대한 범위를 정의하고 ―상기 범위는, 상기 충돌 확률 허용오차의 역수에 의해 정의되는 하한 및 상기 상한 발견 시간의 함수로서 정의되는 상한을 가짐―, 그리고 상기 범위 내에 속하는 값들의 세트로부터 상기 상한 백오프 카운터 값을 선택하도록 구성되는,
    경쟁-기반 피어-투-피어(P2P) 무선 통신 네트워크에서의 액세스 관리를 위한 장치.
  18. 제 13 항에 있어서,
    상기 타이밍 레귤레이터에 의해 관리되는 상기 시간 구조는 제1 시간 구조를 포함하고,
    상기 경쟁 윈도우 제어 모듈에 의해 셋팅되는 상기 상한 백오프 카운터 값은 제1 상한 백오프 카운터 값을 포함하며,
    상기 장치는 경쟁 윈도우 조정 모듈을 더 포함하고, 상기 경쟁 윈도우 조정 모듈은, 상기 경쟁 윈도우 제어 모듈 및 상기 타이밍 레귤레이터에 통신 가능하게 커플링되고, 그리고 상기 네트워크의 피어 디바이스에 의해 활용되는 상기 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 제2 시간 구조에 관련된 정보를 획득하고 상기 정보에 기초하여 상기 제1 시간 구조를 조정하도록 구성되는,
    경쟁-기반 피어-투-피어(P2P) 무선 통신 네트워크에서의 액세스 관리를 위한 장치.
  19. 제 18 항에 있어서,
    피어 디바이스들로부터 획득되는 상기 정보는 상기 제2 시간 구조와 연관된 제2 상한 백오프 카운터 값의 표시자를 포함하는,
    경쟁-기반 피어-투-피어(P2P) 무선 통신 네트워크에서의 액세스 관리를 위한 장치.
  20. 제 19 항에 있어서,
    상기 경쟁 윈도우 조정 모듈은 추가로, 상기 제1 상한 백오프 카운터 값 및 상기 제2 상한 백오프 카운터 값이 상이한 경우, 상기 제1 상한 백오프 카운터 값을 조정하도록 구성되는,
    경쟁-기반 피어-투-피어(P2P) 무선 통신 네트워크에서의 액세스 관리를 위한 장치.
  21. 제 19 항에 있어서,
    상기 경쟁 윈도우 조정 모듈은 추가로, 상기 제2 상한 백오프 카운터 값이 상기 제1 상한 백오프 카운터 값을 초과하는 경우, 상기 제1 상한 백오프 카운터 값을 상기 제2 상한 백오프 카운터 값과 동일하게 셋팅하도록 구성되는,
    경쟁-기반 피어-투-피어(P2P) 무선 통신 네트워크에서의 액세스 관리를 위한 장치.
  22. 제 13 항에 있어서,
    상기 송신 스케줄러는 추가로, 현재 시간이 상기 비-경쟁 기간에 있음에 응답하여, 슬립 모드에 들어가는 것, 또는 상기 경쟁 기간 동안에 수신되는 브로드캐스트 메시지들에 기초하여 상기 네트워크의 하나 또는 그 초과의 피어 디바이스들과 통신하는 것 중에서 동작을 선택하도록 구성되는,
    경쟁-기반 피어-투-피어(P2P) 무선 통신 네트워크에서의 액세스 관리를 위한 장치.
  23. 피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 장치로서,
    하나 또는 그 초과의 시스템 타이밍 파라미터들을 획득하기 위한 수단 ―상기 시스템 타이밍 파라미터들은 적어도 충돌 확률 허용오차를 포함함―;
    상기 시스템 타이밍 파라미터들을 사용하여, 상기 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 시간 구조를 구성하기 위한 수단 ―웨이크업 간격들이 경쟁 기간과 비-경쟁 기간 사이에 할당됨―; 및
    적어도 상기 충돌 확률 허용오차의 함수로서 상기 경쟁 기간과 연관된 상한 백오프 카운터 값을 셋팅하기 위한 수단
    을 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 장치.
  24. 제 23 항에 있어서,
    상기 상한 백오프 카운터 값을 셋팅하기 위한 수단은 상기 상한 백오프 카운터 값을 상기 충돌 확률 허용오차의 역수로서 셋팅하기 위한 수단을 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 장치.
  25. 제 23 항에 있어서,
    상기 하나 또는 그 초과의 시스템 타이밍 파라미터들을 획득하기 위한 수단은 상기 네트워크와 연관된 상한 발견 시간을 획득하기 위한 수단을 포함하고, 그리고
    상기 상한 백오프 카운터 값을 셋팅하기 위한 수단은,
    상기 상한 백오프 카운터 값에 대한 범위를 정의하기 위한 수단 ―상기 범위는, 상기 충돌 확률 허용오차의 역수에 의해 정의되는 하한 및 상기 상한 발견 시간의 함수로서 정의되는 상한을 가짐―, 및
    상기 범위 내에 속하는 값들의 세트로부터 상기 상한 백오프 카운터 값을 선택하기 위한 수단
    을 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 장치.
  26. 제 23 항에 있어서,
    상기 구성하기 위한 수단을 통해 구성되는 상기 시간 구조는 제1 시간 구조를 포함하고, 상기 셋팅하기 위한 수단을 통해 셋팅되는 상기 상한 백오프 카운터 값은 제1 상한 백오프 카운터 값을 포함하며,
    상기 장치는,
    상기 네트워크의 피어 디바이스에 의해 활용되는 상기 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 제2 시간 구조에 관련된 정보를 획득하기 위한 수단 ―상기 정보는 상기 제2 시간 구조와 연관된 제2 상한 백오프 카운터 값의 표시자를 포함함―; 및
    상기 정보에 기초하여 상기 제1 시간 구조를 조정하기 위한 수단
    을 더 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 장치.
  27. 제 26 항에 있어서,
    상기 제1 시간 구조를 조정하기 위한 수단은, 상기 제1 상한 백오프 카운터 값 및 상기 제2 상한 백오프 카운터 값이 상이한 경우, 상기 제1 상한 백오프 카운터 값을 조정하기 위한 수단을 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 장치.
  28. 제 26 항에 있어서,
    상기 제1 시간 구조를 조정하기 위한 수단은, 상기 제2 상한 백오프 카운터 값이 상기 제1 상한 백오프 카운터 값을 초과하는 경우, 상기 제1 상한 백오프 카운터 값을 상기 제2 상한 백오프 카운터 값과 동일하게 셋팅하기 위한 수단을 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 장치.
  29. 제 23 항에 있어서,
    시간 상한 백오프 카운터 값에 관련된 정보를 상기 네트워크의 하나 또는 그 초과의 피어 디바이스들에 송신하기 위한 수단
    을 더 포함하는,
    피어-투-피어(P2P) 무선 통신 네트워크에서 경쟁-기반 브로드캐스트 채널로의 액세스를 관리하기 위한 장치.
  30. 컴퓨터 프로그램 물건으로서,
    프로세서-실행 가능한 컴퓨터 스토리지 매체 상에 존재하고,
    상기 컴퓨터 프로그램 물건은, 프로세서로 하여금,
    무선 통신 네트워크에 대한 하나 또는 그 초과의 시스템 타이밍 파라미터들을 획득하게 하고 ―상기 시스템 타이밍 파라미터들은 적어도 충돌 확률 허용오차를 포함함―; 그리고
    상기 시스템 타이밍 파라미터들을 사용하여, 상기 네트워크와 연관된 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 시간 구조를 구성하게 하도록
    구성된 프로세서-실행 가능한 명령들
    을 포함하며,
    웨이크업 간격들이 경쟁 기간과 비-경쟁 기간 사이에 할당되고, 상기 시간 구조를 구성하는 것은 상기 경쟁 기간과 연관된 상한 백오프 카운터 값을 적어도 상기 충돌 확률 허용오차의 함수로서 셋팅하는 것을 포함하는,
    컴퓨터 프로그램 물건.
  31. 제 30 항에 있어서,
    상기 프로세서로 하여금 상기 시간 구조를 구성하게 하도록 구성된 명령들은 추가로, 상기 프로세서로 하여금, 상기 상한 백오프 카운터 값을 상기 충돌 확률 허용오차의 역수로서 셋팅하게 하도록 구성되는,
    컴퓨터 프로그램 물건.
  32. 제 30 항에 있어서,
    상기 프로세서로 하여금 상기 상한 백오프 카운터 값을 셋팅하게 하도록 구성된 명령들은 추가로, 상기 프로세서로 하여금,
    상기 네트워크와 연관된 상한 발견 시간을 획득하게 하고,
    상기 상한 백오프 카운터 값에 대한 범위를 정의하게 하고 ―상기 범위는, 상기 충돌 확률 허용오차의 역수에 의해 정의되는 하한 및 상기 상한 발견 시간의 함수로서 정의되는 상한을 가짐―, 그리고
    상기 범위 내에 속하는 값들의 세트로부터 상기 상한 백오프 카운터 값을 선택하게 하도록
    구성되는,
    컴퓨터 프로그램 물건.
  33. 제 30 항에 있어서,
    상기 프로세서에 의해 구성되는 상기 시간 구조는 제1 시간 구조를 포함하고,
    상기 명령들은 추가로, 상기 프로세서로 하여금,
    상기 네트워크의 피어 디바이스에 의해 활용되는 상기 경쟁-기반 브로드캐스트 채널로의 액세스를 위한 제2 시간 구조에 관련된 정보를 수신하게 하고 ―상기 정보는 상기 제2 시간 구조의 상한 백오프 카운터 값의 표시자를 포함함―; 그리고
    상기 정보에 기초하여 상기 제1 시간 구조를 조정하게 하도록
    구성되는,
    컴퓨터 프로그램 물건.
  34. 제 33 항에 있어서,
    상기 프로세서로 하여금 상기 제1 시간 구조를 조정하게 하도록 구성된 명령들은 추가로, 상기 프로세서로 하여금, 상기 제1 시간 구조의 상한 백오프 카운터 값이 상기 제2 시간 구조의 상한 백오프 카운터 값과 상이한 경우, 상기 제1 시간 구조의 상한 백오프 카운터 값을 조정하게 하도록 구성되는,
    컴퓨터 프로그램 물건.
  35. 제 33 항에 있어서,
    상기 프로세서로 하여금 상기 제1 시간 구조를 조정하게 하도록 구성된 명령들은 추가로, 상기 프로세서로 하여금, 상기 제2 시간 구조의 상한 백오프 카운터 값이 상기 제1 시간 구조의 상한 백오프 카운터 값을 초과하는 경우, 상기 제1 시간 구조의 상한 백오프 카운터 값을 상기 제2 시간 구조의 상한 백오프 카운터 값과 동일하게 셋팅하게 하도록 구성되는,
    컴퓨터 프로그램 물건.
  36. 제 30 항에 있어서,
    상기 명령들은 추가로, 상기 프로세서로 하여금, 상기 시간 구조에 관련된 정보를 상기 네트워크의 하나 또는 그 초과의 피어 디바이스들에 송신하게 하도록 구성되고,
    상기 정보는 상기 상한 백오프 카운터 값의 표시자를 포함하는,
    컴퓨터 프로그램 물건.
KR1020157026194A 2013-02-26 2014-02-18 경쟁-기반 피어-투-피어 무선 네트워크들에서의 스케일러블 발견 KR20150121151A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/778,025 2013-02-26
US13/778,025 US9055513B2 (en) 2013-02-26 2013-02-26 Scalable discovery in contention-based peer-to-peer wireless networks
PCT/US2014/016975 WO2014133832A1 (en) 2013-02-26 2014-02-18 Scalable discovery in contention-based peer-to-peer wireless networks

Publications (1)

Publication Number Publication Date
KR20150121151A true KR20150121151A (ko) 2015-10-28

Family

ID=50239989

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157026194A KR20150121151A (ko) 2013-02-26 2014-02-18 경쟁-기반 피어-투-피어 무선 네트워크들에서의 스케일러블 발견

Country Status (6)

Country Link
US (1) US9055513B2 (ko)
EP (1) EP2962509A1 (ko)
JP (1) JP2016511595A (ko)
KR (1) KR20150121151A (ko)
CN (1) CN105027658A (ko)
WO (1) WO2014133832A1 (ko)

Families Citing this family (26)

* 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
JP2015012591A (ja) * 2013-07-02 2015-01-19 株式会社Ｎｔｔドコモ ユーザ装置、通信システム、及びバックオフ制御方法
US10334645B2 (en) * 2013-08-09 2019-06-25 Lg Electroncis Inc. Method and apparatus for transmitting signal from device-to-device terminal in wireless communication system
US8867642B1 (en) 2013-09-30 2014-10-21 Communication Systems LLC Apparatuses, methods, and computer program products for communication
KR101763603B1 (ko) * 2014-01-29 2017-08-14 엘지전자 주식회사 무선 통신 시스템에서 nan 단말의 nan 서비스 디스커버리 프레임 전송 방법 및 장치
US10743289B2 (en) * 2014-05-26 2020-08-11 Wilus Institute Of Standards And Technology Inc. Wireless communication method and wireless communication device for broadband link configuration
US9572007B2 (en) * 2014-06-10 2017-02-14 Intel IP Corporation Apparatus, system and method of discovering a wireless communication device
US20160073288A1 (en) * 2014-09-09 2016-03-10 Qualcomm Incorporated Reducing contention in a peer-to-peer data link network
US10085144B2 (en) 2014-10-02 2018-09-25 Apple Inc. Peer to peer mobile user equipment communication with on-demand discovery signal transmission
JP6453453B2 (ja) * 2014-10-03 2019-01-16 テレフオンアクチーボラゲット エルエム エリクソン（パブル） Ｄ２ｄ動作のための送信機及び／又は受信機の決定
WO2016068624A2 (ko) 2014-10-29 2016-05-06 주식회사 윌러스표준기술연구소 광대역 링크 설정을 위한 무선 통신 방법 및 무선 통신 장치
DE112016003210B4 (de) 2015-07-16 2021-05-27 Communication Systems LLC Einrichtungen, verfahren und computerlesbares medium zur kommunikation in einem drahtlosen lokalen netzwerk
WO2017011569A1 (en) 2015-07-16 2017-01-19 Atefi Ali Apparatuses, methods, and computer-readable medium for communication in a wireless local area network
WO2017064356A1 (en) * 2015-10-14 2017-04-20 Nokia Technologies Oy Managing operation of at least one wireless communication device in a positioning system
US20170127446A1 (en) * 2015-11-02 2017-05-04 Po-Kai Huang Station (sta) and method for neighborhood awareness network (nan) communication using paging time blocks
US10548086B2 (en) 2016-02-24 2020-01-28 Lg Electronics Inc. Method for neighbor aware network according to paging scheme and wireless terminal using same
US10368306B2 (en) 2017-02-17 2019-07-30 Mediatek Inc. Communicating method and associated electronic device
US10778781B2 (en) * 2017-05-10 2020-09-15 Microsoft Technology Licensing, Llc Contention management in communication networks
CN112534953B (zh) * 2018-12-28 2023-03-21 华为技术有限公司 系统定时管理方法及通信装置
US10517106B1 (en) * 2019-05-30 2019-12-24 Cypress Semiconductor Corporation Systems, methods, and devices for network request scheduling
CN112351417B (zh) * 2019-08-08 2022-03-29 华为技术有限公司 设备发现方法、装置以及计算机设备
US11224046B2 (en) 2019-11-28 2022-01-11 Ali Atefi Apparatuses, methods, and computer-readable medium for communication in a wireless local area network
CN111491316B (zh) * 2020-04-09 2022-11-11 深圳市共进电子股份有限公司 主从模式配置方法、装置、设备终端和可读存储介质
CN112545515B (zh) * 2020-12-04 2022-07-08 清华大学 竞争压力下射击表现检测及评估方法及装置
CN112738917B (zh) * 2020-12-30 2023-10-31 上海金卓科技有限公司 一种无线自组网的数据发送方法及装置
EP4030708A1 (en) * 2021-01-19 2022-07-20 Nokia Solutions and Networks Oy Method and apparatus for bandwidth allocation

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7006530B2 (en) 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US7251232B1 (en) 2000-11-22 2007-07-31 Cisco Technology, Inc. Point-controlled contention arbitration in multiple access wireless LANs
US7277417B2 (en) 2003-04-29 2007-10-02 Broadcom Corporation Low power protocol for wireless terminal peer-to-peer communications
CN1567869B (zh) 2003-06-30 2010-05-05 叶启祥 可避免干扰损坏并增加空间再用率的干扰控制方法
US7397814B2 (en) 2003-12-09 2008-07-08 Intel Corporation Method and apparatus to estimate collision rate parameter
JP4578206B2 (ja) * 2004-11-02 2010-11-10 パナソニック株式会社 通信装置
US20090074004A1 (en) * 2005-03-15 2009-03-19 University Of Miami A Florida Non-Profit Corporation Back-off-state assignment for channel throughput maximization of wireless networks
TWI259693B (en) * 2005-04-27 2006-08-01 Inst Information Industry Contention window adjustment methods capable of load-adaptive backoff in a local area network and machine-readable storage medium therefor
JP2007027916A (ja) 2005-07-13 2007-02-01 Matsushita Electric Ind Co Ltd 通信端末装置、通信装置及び送信方法
KR20090031684A (ko) * 2006-07-21 2009-03-27 파나소닉 주식회사 경합 제어를 실시하는 통신 장치
EP2056529A4 (en) 2006-08-21 2016-07-20 Panasonic Corp WIRELESS COMMUNICATION SYSTEM, COMMUNICATION CONTROL METHOD AND COMMUNICATION NODES
KR20080080726A (ko) * 2007-03-02 2008-09-05 삼성전자주식회사 다단계 경쟁을 이용한 전송 장치 및 방법
US7843943B2 (en) * 2007-11-21 2010-11-30 Nokia Corporation Differentiation for bandwidth request contention
US8175621B2 (en) 2008-02-27 2012-05-08 Mediatek Inc. Methods for providing multiple wireless communication services with reduced paging collisions and communication apparatuses utilizing the same
US8462686B2 (en) 2008-06-23 2013-06-11 Thomson Licensing Apparatus for collision mitigation of multicast transmissions in wireless networks
EP2150089B1 (en) * 2008-07-31 2019-09-18 Google Technology Holdings LLC System and method using multiple request to send (rts) messages to enhance wireless communication resource allocation
KR101482201B1 (ko) 2009-04-07 2015-01-22 삼성전자주식회사 광대역 무선통신 시스템에서 피어 투 피어 통신 지원 장치 및 방법
KR101038804B1 (ko) * 2009-08-10 2011-06-07 성균관대학교산학협력단 무선 랜의 협력 통신 방법
US9167517B2 (en) 2010-01-29 2015-10-20 Interdigital Patent Holdings, Inc. Group-based machine to machine communication
US8359038B2 (en) 2010-06-15 2013-01-22 Nokia Corporation Channel access for local heterogeneous communication in a cellular network
EP2628333B1 (en) * 2010-10-13 2020-02-12 Nokia Technologies Oy Method and apparatus for enabling scheduled transmission

Also Published As

Publication number Publication date
US20140241257A1 (en) 2014-08-28
JP2016511595A (ja) 2016-04-14
WO2014133832A1 (en) 2014-09-04
CN105027658A (zh) 2015-11-04
US9055513B2 (en) 2015-06-09
EP2962509A1 (en) 2016-01-06

Similar Documents

Publication Publication Date Title
US9055513B2 (en) Scalable discovery in contention-based peer-to-peer wireless networks
US11064524B2 (en) Method and apparatus for listening based transmission
US11324016B2 (en) Multi-operator shared spectrum structure compatible with frame-based equipment
JP2018078651A (ja) 免許不要の帯域におけるセルラ方式のためのリッスン・ビフォア・トーク
US20150117366A1 (en) Systems and methods for improved communication efficiency in high efficiency wireless networks
JP2022520229A (ja) マルチセグメントｐｕｓｃｈについての送信フォーマット
EP3861807B1 (en) Methods of resource selection for sidelink multi-stream transmission in wireless communications systems and related apparatuses
CN107005939B (zh) 经区分优先次序的rts-cts资源
WO2021064223A1 (en) Determination of prach occasions and pusch occasions for 2-step random access
CN113228803B (zh) 在预配置上行链路资源上调度传输
US20220369368A1 (en) Efficient Buffer Status Reporting Over 2-Step RA
CN108934192A (zh) 用于无线通信系统中的随机接入的方法和装置
US8576809B2 (en) Facilitating distributed channel access for a plurality of access terminals transmitting in a wireless communication environment
EP4233448A1 (en) Apparatuses and methods for scheduling resources
CN114175777A (zh) 通信方法、设备及其计算机可读介质
JP2023547825A (ja) 低レイテンシ日和見的チャネル占有時間共有
JP2020524449A (ja) 無線通信ネットワークにおいて通信するための装置および方法
WO2024009198A1 (en) Beam determination for uplink transmissions following multiple physical random access channel transmissions with different beams
WO2024150195A1 (en) Communication device determination of random access channel resources for multiple physical random access channel transmissions

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid