KR20120080628A - 피어-투-피어 무선 네트워크들 내의 잘-접속된 노드들을 활용하기 위한 방법들 및 시스템들 - Google Patents

피어-투-피어 무선 네트워크들 내의 잘-접속된 노드들을 활용하기 위한 방법들 및 시스템들 Download PDF

Info

Publication number
KR20120080628A
KR20120080628A KR1020127011797A KR20127011797A KR20120080628A KR 20120080628 A KR20120080628 A KR 20120080628A KR 1020127011797 A KR1020127011797 A KR 1020127011797A KR 20127011797 A KR20127011797 A KR 20127011797A KR 20120080628 A KR20120080628 A KR 20120080628A
Authority
KR
South Korea
Prior art keywords
wireless
peer
value
node
nodes
Prior art date
Application number
KR1020127011797A
Other languages
English (en)
Other versions
KR101398566B1 (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 KR20120080628A publication Critical patent/KR20120080628A/ko
Application granted granted Critical
Publication of KR101398566B1 publication Critical patent/KR101398566B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • 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
    • 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
    • H04L67/1068—Discovery involving direct consultation or announcement among potential requesting and potential source peers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/11—Allocation or use of connection identifiers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/14—Direct-mode setup
    • 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
    • H04L67/1072—Discovery involving ranked list compilation of candidate peers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • 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)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 개시물의 특정 실시형태들은 피어-투-피어(P2P) 무선 네트워크의 용량을 증가시키기 위한 방법에 관한 것이다. P2P 무선 네크워크 내 모든 노드들의 전체적인 접속성을 증가시키는 방식으로 P2P 무선 네트워크의 잘-접속된 노드들이 활용될 수 있는 방식이 제안되었다.

Description

피어-투-피어 무선 네트워크들 내의 잘-접속된 노드들을 활용하기 위한 방법들 및 시스템들{METHODS AND SYSTEMS FOR EXPLOITATION OF WELL-CONNECTED NODES IN PEER-TO-PEER WIRELESS NETWORKS}
본 개시물의 특정 실시형태들은 일반적으로 무선 통신들에 관한 것이며, 보다 상세하게는, 피어-투-피어 무선 네트워크들에서 접속성을 개선하기 위한 방법에 관한 것이다.
피어-투-피어(P2P) 무선 네트워크는, 모든 디바이스들이 수신 및 전송 동작들 모두를 위해 공통 무선 리소스(즉, 스펙트럼)를 공유하는 방식(즉, 시간 분할 듀플렉스 방식)으로 동작하도록 설계된다. P2P 네트워크의 핵심 목표는 디스커버리를 용이하게 하는 것, 즉, 단말기가 접속을 형성할 수 있는(즉, 수신 및 전송할 수 있는) 무선 주파수(RF) 근방의 디바이스들을 디스커버리하는 동작을 용이하게 하는 것이다. P2P 디바이스들의 상호접속은 네트워크를 구성한다.
디스커버리 프로세스는 일반적으로, P2P 디바이스들이, RF 근방에 있는 다른 P2P 디바이스들에 의해 수신되도록 의도된 식별자(ID) 프로브 메시지를 (가능하게는 의사랜덤 시간들에서) 주기적으로 전송할 것을 요구한다. 일반적으로, P2P 디바이스는 다른 디바이스들로부터 ID 프로브들을 청취하는데 그의 대부분의 시간을 소비하고, 그 자신의 ID 프로브 메시지를 전송하는데에는 매우 적은 양의 시간을 소비한다.
ID 프로브 메시지는 통상적으로, 디바이스의 고유 ID, (이용가능한 경우) 디바이스의 위치, 및 디바이스에 의해 광고된 특정 서비스와 같은 여러 가지 타입의 정보를 포함한다. P2P 디바이스들 모두는 RF 근방에 있는 다른 P2P 디바이스들의 "디스커버리" 데이터베이스를 생성하고 유지한다. 이후, 디스커버리 데이터베이스는 수신된 ID프로브들로부터 수집된 정보를 포함한다.
P2P 네트워크 내 특정 노드(즉, 디바이스) 주위의 커버리지는 통상적으로 불균일하고, 예를 들어, 매크로-셀, 마이크로셀 또는 심지어 피코-셀의 커버리지와 비교하여 엄격하게 제한된다. 이는, P2P 디바이스들 중 많은 디바이스가 종종 로컬 클러터(clutter)에 묻히고, 전파 조건들이 매우 가변적일 수 있어서 섀도잉 및 건물 관통 손실들로 인한 큰 경로-손실들을 발생시키기 때문이다. 상당한 정도의 전파 가변성 때문에, 원하는 서비스를 광고하는 디바이스는 자신이 탐색 노드로부터 멀리 떨어져 있는 경우(예를 들어, 1km)이더라도 디스커버리될 수 있는 한편, 그 탐색 노드에 매우 가깝게 있으면서 동일한 원하는 서비스를 광고하는 다른 디바이스는, P2P 네트워크의 기하학적 구조 및 토폴로지에 특정된 과도한 경로 손실 때문에 디스커버리되지 않을 수 있다.
본 개시물의 특정 실시형태들은 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 방법을 제공한다. 이 방법은 일반적으로, 무선 노드가 접속되는 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM; connectivity metric) 값을 생성하는 단계, 및 CM 값을 전송하는 단계를 포함한다.
본 개시물의 특정 실시형태들은 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 방법을 제공한다. 이 방법은 일반적으로, 무선 노드가 접속되는 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하는 단계, 서비스들에 대한 질의를 수신하는 단계, 및 CM 값이 정의된 CM 임계치 값보다 더 큰 경우 서비스들에 대한 질의에 응답하는 단계를 포함한다.
본 개시물의 특정 실시형태들은 무선 통신들을 위한 방법을 제공한다. 이 방법은 일반적으로, 피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하는 단계, 및 CM 값에 기초하여, 무선 노드에 의해 유지된 완전한 접속 정보의 수신을 위한 시간 슬롯을 결정하는 단계를 포함한다.
본 개시물의 특정 실시형태들은 무선 통신들을 위한 방법을 제공한다. 이 방법은 일반적으로, 피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하는 단계, 및 수신된 CM 값이 정의된 CM 임계치 값을 초과하는 경우, 서비스 질의를 무선 노드로 전송하는 단계를 포함한다.
본 개시물의 특정 실시형태들은 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 무선 노드가 접속되는 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 로직, 및 CM 값을 전송하기 위한 로직을 포함한다.
본 개시물의 특정 실시형태들은 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 무선 노드가 접속되는 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 로직, 서비스들에 대한 질의를 수신하기 위한 로직, 및 CM 값이 정의된 CM 임계치 값보다 더 큰 경우 서비스들에 대한 질의에 응답하기 위한 로직을 포함한다.
본 개시물의 특정 실시형태들은 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 로직, 및 CM 값에 기초하여, 무선 노드에 의해 유지된 완전한 접속 정보의 수신을 위한 시간 슬롯을 결정하기 위한 로직을 포함한다.
본 개시물의 특정 실시형태들은 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 로직, 및 수신된 CM 값이 정의된 CM 임계치 값을 초과하는 경우, 서비스 질의를 무선 노드로 전송하기 위한 로직을 포함한다.
본 개시물의 특정 실시형태들은 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 무선 노드가 접속되는 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 수단, 및 CM 값을 전송하기 위한 수단을 포함한다.
본 개시물의 특정 실시형태들은 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 무선 노드가 접속되는 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 수단, 서비스들에 대한 질의를 수신하기 위한 수단, 및 CM 값이 정의된 CM 임계치 값보다 더 큰 경우 서비스들에 대한 질의에 응답하기 위한 수단을 포함한다.
본 개시물의 특정 실시형태들은 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 수단, 및 CM 값에 기초하여, 무선 노드에 의해 유지된 완전한 접속 정보의 수신을 위한 시간 슬롯을 결정하기 위한 수단을 포함한다.
본 개시물의 특정 실시형태들은 무선 통신들을 위한 장치를 제공한다. 이 장치는 일반적으로, 피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 수단, 및 수신된 CM 값이 정의된 CM 임계치 값을 초과하는 경우, 서비스 질의를 무선 노드로 전송하기 위한 수단을 포함한다.
본 개시물의 특정 실시형태들은, 하나 또는 그 초과의 프로세서들에 의해 실행가능한 저장된 명령들을 구비하는 컴퓨터 판독가능 매체를 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 컴퓨터 프로그램 물건을 제공한다. 이 명령들은 일반적으로, 무선 노드가 접속되는 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 명령들, 및 CM 값을 전송하기 위한 명령들을 포함한다.
본 개시물의 특정 실시형태들은, 하나 또는 그 초과의 프로세서들에 의해 실행가능한 저장된 명령들을 구비하는 컴퓨터 판독가능 매체를 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 컴퓨터 프로그램 물건을 제공한다. 이 명령들은 일반적으로, 무선 노드가 접속되는 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 명령들, 서비스들에 대한 질의를 수신하기 위한 명령들, 및 CM 값이 정의된 CM 임계치 값보다 더 큰 경우 서비스들에 대한 질의에 응답하기 위한 명령들을 포함한다.
본 개시물의 특정 실시형태들은, 하나 또는 그 초과의 프로세서들에 의해 실행가능한 저장된 명령들을 구비하는 컴퓨터 판독가능 매체를 포함하는, 무선 통신들을 위한 컴퓨터 프로그램 물건을 제공한다. 이 명령들은 일반적으로, 피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 명령들, 및 CM 값에 기초하여, 무선 노드에 의해 유지된 완전한 접속 정보의 수신을 위한 시간 슬롯을 결정하기 위한 명령들을 포함한다.
본 개시물의 특정 실시형태들은, 하나 또는 그 초과의 프로세서들에 의해 실행가능한 저장된 명령들을 구비하는 컴퓨터 판독가능 매체를 포함하는, 무선 통신들을 위한 컴퓨터 프로그램 물건을 제공한다. 이 명령들은 일반적으로, 피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 명령들, 및 수신된 CM 값이 정의된 CM 임계치 값을 초과하는 경우, 서비스 질의를 무선 노드로 전송하기 위한 명령들을 포함한다.
본 개시물의 상술된 특징들이 상세하게 이해될 수 있는 방식으로, 상기 간단하게 요약된 보다 상세한 설명이 실시형태들을 참고로 하여 이루어지며, 실시형태들 중 일부는 첨부된 도면들에 도시된다. 그러나, 첨부된 도면들은 본 개시물의 특정한 통상적인 실시형태들만을 도시하며, 따라서, 그 설명은 다른 동등하게 효과적인 실시형태들을 허용하기 때문에 본 개시물의 범위를 제한하는 것으로 여겨져서는 안 된다는 것을 주목한다.
도 1은 본 개시물의 특정 실시형태들에 따른 예시적인 무선 통신 시스템을 도시한다.
도 2는 본 개시물의 특정 실시형태들에 따라, 2개의 노드들이 통신할 수 있게하는 시스템을 도시한다.
도 3은 본 개시물의 특정 실시형태들에 따른 통신 디바이스의 예를 도시한다.
도 4는 본 개시물의 특정 실시형태들에 따른 피어-투-피어(P2P) 무선 네트워크에서 접속 정보를 공유하기 위한 예시적인 동작들을 도시한다.
도 4a는 도 4에 도시된 동작들을 실시할 수 있는 예시적인 컴포넌트들을 도시한다.
도 5는 본 개시물의 특정 실시형태들에 따라 P2P 네트워크의 무선 노드들로부터 수신된 접속 정보를 처리하기 위한 예시적인 동작들을 도시한다.
도 5a는 도 5에 도시된 동작들을 실시할 수 있는 예시적인 컴포넌트들을 도시한다.
이하, 본 개시물의 여러 가지 실시형태들을 첨부된 도면들을 참고로 하여 더욱 자세하게 설명한다. 그러나, 본 개시물은 많은 상이한 형태들로 구현될 수도 있고 본 개시물 전체에 걸쳐 제시된 임의의 특정 구조 또는 기능으로 제한되는 것으로 해석되어서는 안 된다. 오히려, 이러한 실시형태들은, 본 개시물이 철저하고 완전하도록 제공되고, 본 개시물의 범위를 당업자에게 충분히 전달할 것이다. 본원의 교시에 기초하여, 당업자는, 본 개시물의 임의의 다른 실시형태와 결합하든지 또는 독립적으로 구현되든지 본 개시물의 범위가 본원에 개시된 개시물의 임의의 실시형태를 포함하도록 의도된다는 것을 인식한다. 예를 들어, 본원에 제시된 실시형태들 중 임의의 수의 실시형태들을 이용하여 장치가 구현될 수도 있고 또는 방법이 실행될 수도 있다. 이외에도, 본 개시물의 범위는, 본원에 제시된 개시물의 여러 가지 실시형태들에 부가하여 또는 실시형태들 이외의 다른 구조, 기능, 또는 구조 및 기능을 이용하여 실행되는 이러한 장치 또는 방법을 포함하도록 의도된다. 본원에 개시된 개시물의 임의의 실시형태는 청구항의 하나 또는 그 초과의 엘리먼트들에 의해 구현될 수도 있다는 것을 이해한다.
단어 "예시적인(examplary)"은 "예시, 실례 또는 예증으로서 제공되는 것"을 의미하도록 여기에서 사용된다. "예시적인"으로서 여기에서 설명되는 임의의 실시형태는 반드시 다른 실시형태들보다 바람직하거나 유익한 것으로 해석되지는 않는다.
특정 실시형태들이 본원에 개시되지만, 이러한 실시형태들의 많은 변형들 및 치환들이 본 개시물의 범위 내에 있다. 바람직한 실시혀태들의 일부 유익성 및 이점들이 언급되었지만, 본 개시물의 범위는 특정 유익성들, 용도들 또는 목적들로 제한되도록 의도되지 않는다. 오히려, 본 개시물의 실시형태들은 상이한 무선 기술들, 시스템 구성들, 네크워크들, 및 전송 프로토콜들에 폭넓게 적용가능하도록 의도되며, 상이한 무선 기술들, 시스템 구성들, 네크워크들, 및 전송 프로토콜들 중 일부는 바람직한 실시형태들의 다음 설명과 도면에서 예시로서 설명된다. 상세한 설명 및 도면들은 본 개시물의 범위를 제한하기보다는 본 개시물을 단지 설명하는 것이고, 본 개시물의 범위는 본 개시물의 첨부된 청구항들 및 그 등가물들로 정의된다.
여기에 설명된 기술들은 직교 멀티플렉싱 방식에 기초하는 통신 시스템들을 포함하는 여러 가지 광대역 무선 통신 시스템들용으로 사용될 수 있다. 이러한 통신 시스템들의 예들은, 직교 주파수 분할 다중 액세스(OFDMA) 시스템들, 단일-캐리어 주파수 분할 다중 액세스(SC-FDMA) 시스템들 등을 포함한다. OFDMA 시스템은 전체 시스템 대역폭을 다수의 직교 서브캐리어들로 분할하는 변조 기술인 직교 주파수 분할 멀티플렉싱(OFDM)을 이용한다. 이러한 서브캐리어들은 또한 톤들, 빈들 등으로 지칭될 수 있다. OFDM을 이용하여, 각각의 서브캐리어는 데이터에 의해 개별적으로 변조될 수 있다. SC-FDMA 시스템은 시스템 대역폭에 걸쳐 분산되는 서브캐리어들을 통해 전송하기 위해 인터리빙된 FDMA(IFDMA)를 사용하거나, 인접한 서브캐리어들의 블록을 통해 전송하기 위해 로컬화된 FDMA(LFDMA)를 사용하거나, 또는 인접한 서브캐리어들의 다수의 블록들을 통해 전송하기 위해 향상된 FDMA(EFDMA)를 사용할 수 있다. 일반적으로, 변조 심볼들은 OFDM을 이용하여 주파수 도메인에서 송신되고, 그리고 SC-FDMA를 이용하여 시간 도메인에서 송신된다.
예시적인 무선 통신 시스템
이제 도 1을 참조하여, 본 개시물의 여러 가지 실시형태들에 따른 무선 통신 시스템(100)이 예시된다. 시스템(100)은 다수의 안테나 그룹들을 포함할 수 있는 기지국(102)을 포함한다. 예를 들면, 하나의 안테나 그룹은 안테나들(104 및 106)을 포함할 수 있고, 또 다른 안테나 그룹은 안테나들(108 및 110)을 포함할 수 있고, 부가적인 안테나 그룹은 안테나들(112 및 114)을 포함할 수 있다. 각각의 안테나 그룹에 대해 2 개의 안테나들이 예시되지만, 각각의 그룹에 대해 더 많거나 더 적은 안테나들이 사용될 수 있다. 기지국(102)은 부가적으로, 전송기 체인 및 수신기 체인을 포함할 수 있고, 당업자에 의해 이해된 바와 같이, 이들 각각은 신호 전송 및 수신과 연관된 다수의 컴포넌트들(예를 들면, 프로세서들, 변조기들, 멀티플렉서들, 복조기들, 디멀티플렉서들, 안테나들 등)을 차례로 포함할 수 있다. 추가적으로, 기지국(102)은 홈 기지국, 펨토 기지국 및/또는 이와 유사한 것일 수 있다.
기지국(102)은 디바이스(116)과 같은 하나 이상의 디바이스들과 통신할 수 있다; 그러나, 기지국(102)이 디바이스(116)와 유사한 실질적으로 임의의 수의 디바이스들과 통신할 수 있다는 것이 인식되어야 한다. 도시된 바와 같이, 디바이스(116)는 안테나들(104 및 106)과 통신하고, 여기서 안테나들(104 및 106)은 순방향 링크(118)를 통해 디바이스(116)에 정보를 전송하고, 역방향 링크(120)를 통해 디바이스(116)로부터 정보를 수신한다. 주파수 분할 듀플렉스(FDD) 시스템에서, 예를 들면, 순방향 링크(118)는 역방향 링크(120)에 의해 사용된 것과 상이한 주파수 대역을 사용할 수 있다. 또한, 시간 분할 듀플렉스(TDD) 시스템에서, 순방향 링크(118) 및 역방향 링크(120)는 공통 주파수 대역을 사용할 수 있다.
이외에도, 디바이스들(122 및 124)은 이를테면 피어-투-피어 구성에서 서로 통신할 수 있다. 또한, 디바이스(122)는 링크들(126 및 128)을 이용하여 디바이스(124)와 통신 중에 있을 수 있다. 피어-투-피어 에드 혹 네트워크에서, 디바이스들(122 및 124)과 같이 서로의 범위 내에 있는 디바이스들은 그들의 통신을 중계하기 위한 유선 인프라스트럭쳐 및/또는 기지국(102) 없이도 서로 직접 통신한다. 추가적으로, 피어 디바이스들 또는 노드들은 트래픽을 중계할 수 있다. 피어-투-피어 방식으로 통신하고 있는 네트워크 내의 디바이스들은 기지국들과 유사하게 기능을 할 수 있고, 트래픽이 그것의 최종 목적지에 도달할 때까지, 기지국들과 유사한 기능을 하는 다른 디바이스들로 트래픽 또는 통신들을 중계할 수 있다. 디바이스들은 또한, 피어 노드들 간에 데이터 전송을 관리하도록 사용될 수 있는 정보를 전달하는 제어 채널들을 전송할 수 있다.
통신 네트워크(100)는 무선(또는 유선) 통신 중에 있는 임의의 수의 디바이스들 또는 노드들을 포함할 수 있다. 각각의 노드는 하나 또는 그 초과의 다른 노드들의 범위 내에 있을 수 있고, 다른 노드들과 통신할 수 있고 또는 이를테면 다중 홉 토포그래피에서 다른 노드들의 사용을 통해 통신할 수 있다(예를 들어, 통신들은, 최종 목적지에 도달할 때까지 노드에서 노드로 홉핑할 수 있다). 예를 들어, 송신기 노드가 수신기 노드와 통신하기 원할 수 있다. 송신기 노드와 수신기 노드 간의 패킷 이송을 가능하게 하기 위해서, 하나 또는 그 초과의 중간 노드들이 사용될 수 있다. 어떤 노드는 송신기 노드 및/또는 수신기 노드일 수 있고, 실질적으로 동시에 정보를 전송하고 그리고/또는 수신하는 기능(예를 들어, 정보의 수신과 거의 동시에 정보를 브로드캐스트하거나 통신할 수 있음) 또는 상이한 시각에 이를 전송하고 그리고/또는 수신하는 기능 중 어느 하나를 수행할 수 있다는 것을 이해한다.
시스템(100)은, 네트워크를 통해 통신 세션을 개시한 노드들로 하여금 그 세션을 직접 접속으로 이동시키게 하도록 구성될 수 있다. 직접 접속되는 노드들은 어떠한 캡슐화 없이도 본래 패킷들을 교환할 수 있다. 일부 실시형태들에 따르면, "홈리스" 노드는 그것의 진행 중인 세션들의 손실없이 무선 네트워크로 전환할 수 있다. "홈리스"에 의하면, "홈리스" 노드는 진행 중인 세션들이 살아있도록 유지하면서 포린(foreign) 네트워크들로 전환하기 위한 도움을 제공하는 어떠한 홈 에이전트 엔티티도 갖지 않고, 또한 새로운 세션들을 확립하기 위한 어떤 새로운 인입 요청(들)도 노드의 현재 위치로 포워딩하지 않는 노드를 의미한다. 일부 실시형태들에 따르면, 노드들은 이동식(예를 들어, 무선), 고정식(예를 들어, 유선) 또는 그들의 조합(예를 들어, 일 노드는 고정식이고 제 2 노드는 이동식인 것, 노드들 둘 모두가 이동식인 것 등)일 수 있다.
도 2는 여러 가지 실시형태들에 따라서, 2개의 노드들로 하여금 광역 네트워크 인터페이스 및/또는 디바이스 투 디바이스 인터페이스를 통해 통신할 수 있게 하는 시스템(200)을 도시한다. 제 1 노드(노드1; 202) 및 제 2 노드(노드2; 204)가 시스템(200)에 포함된다. 각각의 노드(202, 204)는 적어도 2개의 인터페이스들을 포함한다. 제 1 인터페이스는 인터넷 프로토콜 (IP) 어드레스들을 제공하는 네트워크(206)에 접속될 수 있다. 예를 들어, 네트워크는, 광역 네트워크(WAN), 근거리 네트워크(LAN), 홈 네트워크, 디지털 가입자 라인(DSL), 케이블, 3GPP 기반, 3GPP2 기반, WiMAX 기반, WLAN 기반, 또는 상호접속성을 제공하고 관심있는 네트워크(예를 들어, 인터넷)로 라우팅하는 임의의 다른 기술일 수 있다.
노드들(202 및 204)의 인터페이스들은 유선(예를 들어, 디바이스 투 디바이스), 무선(예를 들어, WAN), 또는 그들의 조합들일 수 있다. 예를 들어, 노드1(202) 인터페이스는 무선일 수 있고, 노드2(204) 인터페이스는 유선일 수 있고, 또는 노드2(204) 인터페이스는 무선일 수 있고 노드1(202) 인터페이스는 유선일 수 있으며, 인터페이스들(202 및 204) 둘 모두 무선일 수 있고, 또는 인터페이스들(202 및 204) 둘 모두가 유선일 수 있다.
실례를 위해서, 각각의 노드(202, 204)의 제 1 인터페이스는 WAN 인터페이스(208 및 210)이다. WAN 인터페이스들(208, 210)은 링크들(212 및 214)로 도시된, 네트워크(206)를 통한 접속을 제공한다. 또한, 각각의 노드(202, 204)는 적어도, 직접 접속된 피어들을 갖는 로컬 네트워크 또는 멀티-홉 메시 네트워크에 접속되는 제 2 인터페이스를 포함한다. 예를 들어, 로컬 네트워크는 무선 근거리 네트워크(WLAN) 또는 다른 디바이스 투 디바이스(예를 들어, 피어-투-피어) 기술일 수 있다. 실례를 위해서, 각각의 노드 (202, 204)의 제 2 인터페이스가 디바이스 투 디바이스(D2D) 인터페이스(216, 218)로 도시된다. D2D 인터페이스들(216, 218)은 노드들(202, 204)로 하여금, 직접 링크(220)로 도시된 직접 통신들을 실시하게 한다.
이제, 네크워크(206)를 통해 세션을 시작하고 (예를 들어, 직접 링크(220)를 통해) 직접 세션으로 이동하기 위한 여러 가지 실시형태들에 따른 절차를 설명한다. 예시의 목적으로, 노드1(202)은 모바일 인터넷 프로토콜을 이용하는 것으로 가정한다. 모바일 IP 홈 어드레스를 소스 어드레스로서 이용하는 노드1(202)에 의해 통신들이 실시된다. 홈 어드레스는 노드로 할당된 유니캐스트 라우팅가능 어드레스이고 그 노드의 영구적인 어드레스로서 사용된다. 노드1(202)은, 각각의 제 1 인터페이스들(예를 들어, WAN 인터페이스들(208, 210))을 통해 패킷들을 전송하고 수신함으로써 네트워크(206)(예를들어, WAN)를 통해 노드2(204)와 통신한다. 패킷들은, 여러 가지 실시형태들에 따라 네트워크(206)에 포함될 수 있는 홈 에이전트에 대한 MIPv6 터널 또는 노드2(204)로 직접 가는 루트 최적화 터널에서 캡슐화될 수 있다.
도 3은 예시적인 실시형태에 따라서 예시적인 제 1 통신 디바이스(300)를 도시한다. 예시적인 제 1 통신 디바이스(300)는, 예를 들어, 도 1의 무선 통신 디바이스들(102, 116, 122, 124) 중 하나 또는 도 2의 무선 통신 디바이스들(202, 204) 중 하나이다.
제 1 통신 디바이스(300)는, 여러 가지 엘리먼트들(302, 304)가 데이터 및 정보를 교환할 수 있게 하는 버스(309)를 통해 함께 연결된 프로세서(302) 및 메모리(304)를 포함한다. 통신 디바이스(300)는 또한, 도시된 바와 같이 프로세서(302)에 연결될 수 있는 입력 모듈(306) 및 출력 모듈(308)을 더 포함한다. 그러나, 일부 실시형태들에서, 입력 모듈(306) 및 출력 모듈(308)은 프로세서(302) 내부에 위치된다. 입력 모듈(306)은 입력 신호들을 수신할 수 있다. 입력 모듈(306)은 입력을 수신하기 위한 무선 수신기 및/또는 유선 또는 광학 입력 인터페이스를 포함할 수 있고, 일부 실시형태들에서는, 입력을 수신하기 위한 무선 수신기 및/또는 유선 또는 광학 입력 인터페이스를 포함한다. 출력 모듈(308)은 출력을 전송하기 위한 무선 전송기 및/또는 유선 또는 광학 출력 인터페이스를 포함할 수도 있고, 일부 실시형태들에서는, 출력을 전송하기 위한 무선 전송기 및/또는 유선 또는 광학 출력 인터페이스를 포함한다.
프로세서(302)는: 제 2 통신 디바이스로부터 제 1 신호를 수신하고; 상기 제 1 신호가 애플리케이션 경고 기준을 만족하는 경우 제 1 애플리케이션 경보를 생성하고; 그리고 제 2 통신 디바이스로부터의 이전 신호에 기초하여 제 2 통신 디바이스 정보를 전달하는 제 2 신호를 액세스 포인트로부터 수신하도록 구성된다. 액세스 포인트는 기지국일 수 있고, 때때로 기지국이다. 일부 실시형태들에서, 제 2 통신 디바이스 정보는 위치 정보이다. 여러 가지 실시형태들에서, 프로세서(302)는, 제 1 신호를 수신하도록 구성되는 것의 일부로서 무선 피어-투-피어 인터페이스를 통해 상기 제 1 신호를 수신하도록 구성된다. 일부 실시형태들에서, 프로세서(302)는, 제 2 신호를 수신하도록 구성되는 것의 일부로서 무선 광역 네트워크 인터페이스를 통해 제 2 신호를 수신하도록 구성된다.
프로세서(302)는 또한, 제 2 신호에 포함된 제 2 통신 디바이스 정보 및 상기 제 1 신호에 포함된 정보에 기초하여 수행할 동작을 결정하도록 구성된다. 일 예시적인 실시형태에서, 제 2 신호에 포함된 상기 제 2 통신 디바이스 정보는 상기 제 2 통신 디바이스의 이전 위치에 관한 정보이고, 상기 제 1 신호에 포함된 정보는 현재 위치 정보이고, 상기 동작은 위치 기반 트래픽 업데이트 동작 및 위치 기반 광고 업데이트 동작 중 하나이다. 일부 실시형태들에서, 프로세서(302)는 또한, 생성된 제 1 애플리케이션 경보에 응답하여, 제 2 통신 디바이스에 대응하는 정보를 요청하는 정보 요청 신호를 액세스 포인트에 송신하도록 구성된다.
도 1로부터의 네트워크(100) 및/또는 도 2로부터의 네트워크(206)과 같은 피어-투-피어(P2P) 네트워크의 소정의 노드에 의해 수집된 정보는 이것에 직접적으로 접속된 다른 노드들과 효율적으로 공유될 수 있다. 접속된 노드들 간에 접속 정보를 공유하는 것은 소정의 노드의 유효 커버리지를 증가시킬 수 있다. 많은 현실 세계에서의 배치들에서, 다른 것들 보다 더욱 양호하게 접속되는 몇몇 노드들이 있을 수 있다. 이러한 "잘-접속된" 노드들은, 네트워크들 내에서 그들의 유리한 위치로 인해 P2P 무선 네트워크들에서 중요한 역할을 할 수 있다.
따라서, P2P 네트워크 내 노드들 모두의 전체적인 접속성을 증가시키는 방식으로 이러한 "잘-접속된" 노드들이 활용될 수 있는 방식을 창안하는 것이 바람직하다.
P2P 무선 네트워크들 내 잘-접속된 노드들의 예시적인 활용
본 개시물의 특정 실시형태들은, P2P 네트워크의 노드들이, 상기 노드들이 접속될 수 있는 별개의 노드들의 수를 나타내는 메트릭을, 가능하게는 그들의 일반 식별자(ID) 프로브 메시지의 일부로서 브로드캐스트하는 디스커버리 프로토콜을 제공한다. 이후, 이 "접속 메트릭"(CM)이 다른 노드들에 의해 사용되어 네트워크 내에서 다른 노드들 (및 서비스들)의 디스커버리를 도울 수 있다. 즉, 각각의 노드의 CM의 지식(knowledge)을 제공함으로써, 소정의 노드가 어느 노드들이 청취하기에(이로써, 전력을 절약하기에) 또는 질의하기에(이로써, 브로드캐스트 질의들, 후속하는 응답들을 감소시키고, 그리고 전체적인 대역폭을 보존하기에) 더 양호한 후보들일 수 있는지를 선택적으로 택할 수 있다.
(상대적으로 더 많은 수의 다른 노드들과의 접속들을 나타내는) 높은 CM 값들을 갖는 노드들은 낮은 CM 값들을 가진 노드들보다 서비스들을 디스커버리하기에 더 양호한 기회들을 나타낼 수 있다. (글로벌 위치확인 시스템(GPS)을 통해 또는 광역 네트워크(WAN)를 통해 분포된 공통 클록에 대해 제공되는 바와 같은) 공통 타이밍을 누리는 P2P 네트워크에서, 효율성의 목적으로, 노드들의 송신들이 슬롯팅될 수 있다.
또한, 소정의 노드에 의해 유지된 접속 정보의 완전한 개시가 드물게 발생할 수 있고, 부분적인 개시가 보다 빈번하게 발생할 수 있는 상이한 타입의 대리 광고된 서비스 메시지들이 있을 수 있다. 잘-접속된 노드는, 잘-접속된 노드에 대한 전송 부담을 최소화하기 위해서, 완전한 개시 정보를 전송할 경우 보다 덜 잘-접속된 노드들보다 더 긴 메시지를 송신하도록 요구받을 수 있기 때문에, 그 전송 슬롯 사이클(즉, 주기성 및 슬롯 인덱스)은 드물게 사용될 수 있다.
잘 접속된 노드들이 그들의 완전한 접속 정보를 브로드캐스트 하는 경우 다른 노드들이 유익하기 위해서는, 이러한 노드들이 그 브로드캐스트들을 청취할 시기를 알 필요가 있을 수 있다. 그러한 이유로, 어느 노드들이 공유할 가장 많은 정보를 가질 수 있는지, 그리고 이러한 노드들이 그들의 완전한 접속 정보를 전송할 시기를 아는 것이 바람직할 수 있다. 따라서, CM 값과 함께 소정의 노드의 전송 슬롯 사이클 인덱스에 대한 표시가 유익할 수 있다. 다른 노드들로 하여금 CM 값 및 가능하게는, 장치 일련번호(ESN) 및 모바일 식별 번호(MIN)와 같은 다른 정보로부터 소정의 노드들의 전송 슬롯 사이클을 계산하게 하는 알고리즘이 또한 유익할 수 있다. 이것은, 다른 노드들로 하여금, 연장된 시간 기간 동안에 그들의 수신기들을 온 상태로 유지함으로써 발생된 전력 소비를 최소화할 수 있게 할 수 있다. 예를 들어, 이러한 노드들은 결정된 시간 슬롯 때까지 완전한 접속 정보를 청취하는 것을 억제할 수 있다. 이러한 접근법은 또한, 접속 정보가, 잘 접속된 노드들을 통해 이용가능하게 보다 효율적으로 형성될 수 있기 때문에 소정의 노드에 의해 생성되는 질의들에 대한 잠재성을 최소화할 수 있다.
일부 브로드캐스트 메시지를 통해 시스템 설계에 의해 노드 접속 정보의 완전한 개시가 용이하지 않게 된 경우이더라도, 노드들의 CM 값들은 여전히 P2P 네트워크 내 노드들의 질의들 및 응답들을 통제하는 것을 도울 수 있다. 시스템 지원 지시된 질의들(즉, 하나의 노드에서 지시된 질의)에서, 연결된 노드들과 연관된 수신된 CM 값들은 수신 노드가 어느 노드(들)가 질의할 노드인지를 결정하도록 도울 수 있다. 즉, CM 값이 높을수록, 추구되는 특정 서비스의 지식을 그 노드가 갖고 있을 수 있는 확률이 더 높다. 따라서, CM 값들은 연결된 노드들에서 노드 런칭 지시된 질의들에 의해 할당된 등급에 직접적으로 비례할 수 있다. 지시된 질의는, 예를 들어, 연결된 노드들의 CM 값들 중에서 최고 CM 값을 가진 무선 노드로 맨 먼저 전송될 수 있다. 이것은, 각 노드가 생성하는 질의-기반 트래픽의 양을 감소시키는 잠재성을 가질 수 있다. 또한, 높은 CM 값들을 가진 노드들이 지시된 질의들에 응답할 가능성이 더 많을 수 있기 때문에, 질의 응답 메시지는 다른 노드들이 이것을 수신하는데 유리하도록 설계될 수 있다.
목표화된 질의가 사용되는 경우(예를 들어, 공통 속성을 공유하는 노드들의 그룹에 질의들을 멀티캐스트하는 경우), CM 값은 질의되는 노드들의 응답을 통제하는 것을 돕도록 이용될 수 있다. 예를 들어, 특정 실시형태들에 따라서, 질의 메시지는, 노드들이 질의에 응답해야 하는지 또는 그렇지 않은지 여부를 결정하는 데 있어서, 노드들에 의해 사용된 미리정의된 CM 임계치를 포함할 수 있다. 따라서, 노드의 CM 값이 특정 임계치보다 높은 경우, 그 노드는 응답할 자격이 있을 수 있고, 그렇지 않으면 그 노드는 질의에 응답하지 않을 수 있다.
또한, 노드의 CM 값과 CM 임계치 값 간의 차의 절대 값이 소정의 응답의 타이밍을 결정하는데 사용될 수 있다. 예를 들어, 차가 클수록(높은 CM 값을 의미함), 더 이른 시간 슬롯에서 응답할 수 있는 확률이 더 커진다. 역으로, 차가 작을수록, 높은 스코어의 CM 노드들이 응답하도록 허용하기 위해 응답이 지연될 확률이 더 커질 수 있다. 이외에도, 공통 수신된 서비스 질의에 또는 다른 무선 노드로부터 이전에 전송된 동일한 서비스에 대한 질의에 응답할 자격이 있는 이러한 노드들은 활발하게 전송하는 노드의 질의 응답을 판독하고, 콘텐츠를 검사하고, 그리고 그들의 응답이 중복적인 것인지 아닌지를 결정하려 시도할 수 있다. 이렇게 하여, 낭비적인 중복이 감소될 수 있고 랜덤 액세스 무선 매체가 다른 노드들에 대하여 더욱 빠르게 이용가능해질 수 있다.
도 4는 P2P 무선 네트워크에서 접속 정보를 공유하기 위한 예시적인 동작들(400)을 도시한다. 동작들(400)은, 예를 들어, P2P 네트워크의 무선 노드들에 의해 실시되어, 본 개시물의 특정 실시형태들에 따라, 연관된 접속 정보를 공유할 수 있다.
402에서, 무선 노드와 연관된 접속 메트릭(CM) 값이 전송될 수 있다. 404에서, 무선 노드들로 지향된 하나 또는 그 초과의 서비스 질의들이 수신될 수 있으며, 그 질의들은 전송된 CM 값이 높은 경우 보다 빈번하게 수신될 수 있고, 그 역의 경우도 마찬가지이다. 406에서, 무선 노드는 전송된 CM 값에 따라서, 수신된 질의들 중 적어도 하나에 응답할 수 있다.
도 5는 P2P 무선 네크워크에서 접속 정보를 처리하기 위한 예시적인 동작들(500)을 도시한다. 예를 들어, 본 개시물의 특정 실시형태들에 따라서, P2P 네트워크의 다른 무선 노드들로부터 접속 정보를 수신하는 무선 노드에 의해 동작들(500)이 실시될 수 있다.
502에서, 무선 노드는, P2P 네트워크의 하나 또는 그 초과의 다른 무선 노드들로부터, 다른 무선 노드들 각각과 연관된 CM 값을 수신할 수 있다. 504에서, 다른 무선 노드에 의해 유지된 완전한 접속 정보의 수신을 위한 시간 슬롯이 무선 노드에서 결정될 수 있다. 다른 무선 노드로부터 전송된 완전한 접속 정보의 수신 이후, 506에서, 수신된 CM 값에 기초하여 서비스 질의가 다른 무선 노드로 전송될 수 있다.
상술된 방법들의 여러 가지 동작들은 도면들에 도시된 수단-플러스-기능 블록들에 대응하는 여러 가지 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)에 의해 실시될 수 있다. 예를 들어, 도 4에 도시된 블록들(402-406)은 도 4a에 도시된 수단-플러스-기능 블록들(402A-406A)에 대응한다. 유사하게, 도 5에 도시된 블록들(502-506)은 도 5a에 도시된 수단-플러스-기능 블록들(502A-506A)에 대응한다. 보다 일반적으로, 대응하는 상응 수단-플러스-기능 도면들을 가진 도면들에 도시된 방법들이 존재하는 경우, 동작 블록들은 비슷한 번호가 매겨진 수단-플러스-기능 블록들에 대응한다.
본 개시물과 관련하여 설명되는 다양한 예시적인 논리 블록들, 모듈들, 및 회로들이 범용 프로세서, 디지털 신호 프로세서(DSP), 주문형 집적회로(ASIC), 필드 프로그램가능한 게이트 어레이 신호(FPGA) 또는 다른 프로그램가능한 논리 디바이스(PLD), 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들 또는 여기에 설명된 기능들을 수행하도록 설계된 이들의 임의의 조합으로 구현 또는 수행될 수 있다. 범용 프로세서는 마이크로 프로세서 일 수 있지만, 대안적으로, 프로세서는 임의의 상업적으로 이용가능한 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수 있다. 프로세서는 또한, 예를 들어, DSP 및 마이크로프로세서의 조합, 복수의 마이크로프로세서들, DSP 코어와 결합한 하나 또는 그 초과의 마이크로프로세서, 또는 임의의 다른 이러한 구성과 같은, 컴퓨팅 디바이스들의 조합으로서 구현될 수 있다.
본 개시물과 관련하여 설명되는 방법 또는 알고리즘의 단계들은 하드웨어로, 프로세서에 의해 실행되는 소프트웨어 모듈로, 또는 이 둘의 결합으로 직접 구현될 수 있다. 소프트웨어 모듈은 본 기술분야에 알려진 임의의 형태의 저장 매체에 상주할 수 있다. 사용될 수 있는 저장 매체의 일부 예들은, 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM), 플래시 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드 디스크, 착탈식 디스크, CD-ROM 등을 포함한다. 소프트웨어 모듈은 하나의 명령, 또는 다수의 명령들을 포함할 수 있고, 몇 개의 상이한 코드 세그먼트들에 걸쳐 상이한 프로그램들 사이에, 그리고 다수의 저장 매체에 걸쳐서 분포될 수 있다. 저장 매체가 프로세서에 연결되어, 프로세서는 그 저장 매체로부터 정보를 판독하고 저장매체에 정보를 기록할 수 있다. 대안으로, 저장 매체는 프로세서에 통합될 수 있다.
여기에 개시된 방법들은 설명된 방법을 달성하기 위한 하나 또는 그 초과의 단계들 또는 동작들을 포함한다. 방법의 단계들 및/또는 동작들은 청구항들의 범위로부터 벗어나지 않고 서로 교환될 수 있다. 즉, 단계들 또는 동작들의 특정 순서가 지정되지 않는다면, 특정 단계들 및/또는 동작들의 순서 및/또는 사용은 청구항들의 범위를 벗어나지 않고 변경될 수 있다.
설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합으로 구현될 수 있다. 소프트웨어로 구현되는 경우, 상기 기능들은 컴퓨터 판독가능한 매체 상에 하나 또는 그 초과의 명령들로서 저장될 수 있다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용한 매체일 수 있다. 예를 들어, 이러한 컴퓨터 판독가능한 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장소, 자기 디스크 저장 또는 다른 자기 저장 디바이스들, 또는 명령들 또는 데이터 구조들의 형태로 원하는 프로그램 코드를 전달 또는 저장하기 위해 사용될 수 있고, 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있지만, 이들로 제한되는 것은 아니다. 여기서 사용되는 disk 및 disc는 컴팩트 disc(CD), 레이저 disc, 광 disc, 디지털 다기능 disc(DVD), 플로피 disk, 및 블루-레이TM disc를 포함하며, 여기서 disk는 일반적으로 데이터를 자기적으로 재생하는 반면, disc는 레이저들을 이용하여 데이터를 광학적으로 재생한다.
소프트웨어 또는 명령들은 또한 전송 매체를 통해 전송될 수 있다. 예를 들어, 소프트웨어가 동축 케이블, 광섬유 케이블, 트위스트 페어, 디지털 가입자 라인(DSL), 또는 적외선, 라디오 및 마이크로파와 같은 무선 기술들을 이용하여 웹사이트, 서버 또는 다른 원격 소스로부터 전송된다면, 동축 케이블, 광섬유 케이블, 트위스트 페어, DSL, 또는 적외선, 라디오 및 마이크로파와 같은 무선 기술들은 전송 매체의 정의 내에 포함된다.
또한, 여기에 설명된 방법들 및 기술들을 수행하기 위한 모듈들 및/또는 다른 적절한 수단은 다운로드될 수 있고/있거나 그렇지 않으면 적용가능할 때 사용자 단말기 및/또는 지기국에 의해 획득될 수 있다는 것을 인식해야 한다. 예를 들어, 이러한 디바이스는 서버에 연결되어 여기에 설명된 방법들을 수행하기 위한 수단의 이송을 용이하게 할 수 있다. 대안으로, 여기에 설명된 여러 가지 방법들은 저장 수단(예를 들어, RAM, ROM, 콤팩트 disc(CD) 또는 플로피 디스크와 같은 물리적인 저장 매체 등)을 통해 제공될 수 있으므로, 사용자 단말기 및/또는 기지국은 저장 수단을 디바이스에 연결하거나 제공할 때 여러 가지 방법들을 획득할 수 있다. 또한, 여기에 기재된 방법들 및 기술들을 디바이스에 제공하기 위한 임의의 다른 적절한 기술이 사용될 수 있다.
청구항들은 상기 설명된 바로 그 구성 및 컴포넌트들로 제한되지 않는다는 것을 이해한다. 상술된 방법들 및 장치의 배열, 작동 및 세부사항들에는 청구항들의 범위를 벗어나지 않고 여러 가지 수정, 변경 및 변화가 이루어질 수 있다.
상술한 내용은 본 개시물의 실시형태들에 관한 것이지만, 본 개시물의 다른 및 추가적인 실시형태들은 본 개시물의 기본적인 범위로부터 벗어나지 않고 창안될 수 있으며, 그 개시물의 범위는 다음의 청구항들에 의해 결정된다.

Claims (48)

  1. 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 방법으로서,
    상기 무선 노드가 접속되는 상기 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM; connectivity metric) 값을 생성하는 단계; 및
    상기 CM 값을 전송하는 단계를 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 방법.
  2. 제 1 항에 있어서,
    상기 CM 값은 브로드캐스트 식별자(ID) 프로브 메시지의 일부로서 전송되는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 방법.
  3. 제 1 항에 있어서,
    서비스 질의를 수신하는 단계; 및
    상기 수신된 서비스 질의 또는 이전에 전송된 서비스 질의에 응답하여 다른 무선 노드로부터 전송된 정보에 기초하여, 상기 수신된 서비스 질의에 응답할지 여부를 결정하는 단계를 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 방법.
  4. 제 1 항에 있어서,
    상기 CM 값에 기초하여 결정된 빈도로, 상기 무선 노드에 의해 유지된 완전한(full) 접속 정보를 전송하는 단계를 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 방법.
  5. 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 방법으로서,
    상기 무선 노드가 접속되는 상기 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하는 단계;
    서비스들에 대한 질의를 수신하는 단계; 및
    상기 CM 값이 정의된 CM 임계치 값보다 더 큰 경우 상기 서비스들에 대한 질의에 응답하는 단계를 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 방법.
  6. 제 5 항에 있어서,
    상기 CM 임계치 값은 상기 서비스들에 대한 질의에 포함되는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 방법.
  7. 제 5 항에 있어서,
    상기 CM 값과 상기 CM 임계치 값 간의 차의 절대 값에 기초하여 상기 질의에 응답할 시기를 결정하는 단계를 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 방법.
  8. 무선 통신들을 위한 방법으로서,
    피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 상기 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는, 상기 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하는 단계; 및
    상기 CM 값에 기초하여, 상기 무선 노드에 의해 유지된 완전한 접속 정보의 수신을 위한 시간 슬롯을 결정하는 단계를 포함하는, 무선 통신들을 위한 방법.
  9. 제 8 항에 있어서,
    상기 결정된 시간 슬롯 때까지는 상기 완전한 접속 정보를 청취하는 것을 억제시키는 단계를 더 포함하는, 무선 통신들을 위한 방법.
  10. 제 8 항에 있어서,
    상기 무선 노드로부터 상기 완전한 접속 정보의 수신 이후, 상기 CM 값에 기초하여 서비스 질의를 상기 무선 노드로 전송하는 단계를 더 포함하는, 무선 통신들을 위한 방법.
  11. 무선 통신들을 위한 방법으로서,
    피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 상기 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는, 상기 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하는 단계; 및
    상기 수신된 CM 값이 정의된 CM 임계치 값을 초과하는 경우, 서비스 질의를 상기 무선 노드로 전송하는 단계를 포함하는, 무선 통신들을 위한 방법.
  12. 제 11 항에 있어서,
    상기 서비스 질의는, 모든 상기 무선 노드들의 상기 수신된 CM 값들 중에 최고 CM 값과 연관된 무선 노드로 맨 먼저 전송되는, 무선 통신들을 위한 방법.
  13. 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치로서,
    상기 무선 노드가 접속되는 상기 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 로직; 및
    상기 CM 값을 전송하기 위한 로직을 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  14. 제 13 항에 있어서,
    상기 CM 값은 브로드캐스트 식별자(ID) 프로브 메시지의 일부로서 전송되는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  15. 제 13 항에 있어서,
    서비스 질의를 수신하기 위한 로직; 및
    상기 수신된 서비스 질의 또는 이전에 전송된 서비스 질의에 응답하여 다른 무선 노드로부터 전송된 정보에 기초하여, 상기 수신된 서비스 질의에 응답할지 여부를 결정하기 위한 로직을 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  16. 제 13 항에 있어서,
    상기 CM 값에 기초하여 결정된 빈도로, 상기 무선 노드에 의해 유지된 완전한 접속 정보를 전송하기 위한 로직을 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  17. 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치로서,
    상기 무선 노드가 접속되는 상기 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 로직;
    서비스들에 대한 질의를 수신하기 위한 로직; 및
    상기 CM 값이 정의된 CM 임계치 값보다 더 큰 경우 상기 서비스들에 대한 질의에 응답하기 위한 로직을 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  18. 제 17 항에 있어서,
    상기 CM 임계치 값은 상기 서비스들에 대한 질의에 포함되는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  19. 제 17 항에 있어서,
    상기 CM 값과 상기 CM 임계치 값 간의 차의 절대 값에 기초하여 상기 질의에 응답할 시기를 결정하기 위한 로직을 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  20. 무선 통신들을 위한 장치로서,
    피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 상기 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는, 상기 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 로직; 및
    상기 CM 값에 기초하여, 상기 무선 노드에 의해 유지된 완전한 접속 정보의 수신을 위한 시간 슬롯을 결정하기 위한 로직을 포함하는, 무선 통신들을 위한 장치.
  21. 제 20 항에 있어서,
    상기 결정된 시간 슬롯 때까지는 상기 완전한 접속 정보를 청취하는 것을 억제시키기 위한 로직을 더 포함하는, 무선 통신들을 위한 장치.
  22. 제 20 항에 있어서,
    상기 무선 노드로부터 상기 완전한 접속 정보의 수신 이후, 상기 CM 값에 기초하여 서비스 질의를 상기 무선 노드로 전송하기 위한 로직을 더 포함하는, 무선 통신들을 위한 장치.
  23. 무선 통신들을 위한 장치로서,
    피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 상기 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는, 상기 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 로직; 및
    상기 수신된 CM 값이 정의된 CM 임계치 값을 초과하는 경우, 서비스 질의를 상기 무선 노드로 전송하기 위한 로직을 포함하는, 무선 통신들을 위한 장치.
  24. 제 23 항에 있어서,
    상기 서비스 질의는, 모든 상기 무선 노드들의 상기 수신된 CM 값들 중에 최고 CM 값과 연관된 무선 노드로 맨 먼저 전송되는, 무선 통신들을 위한 장치.
  25. 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치로서,
    상기 무선 노드가 접속되는 상기 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 수단; 및
    상기 CM 값을 전송하기 위한 수단을 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  26. 제 25 항에 있어서,
    상기 CM 값은 브로드캐스트 식별자(ID) 프로브 메시지의 일부로서 전송되는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  27. 제 25 항에 있어서,
    서비스 질의를 수신하기 위한 수단; 및
    상기 수신된 서비스 질의 또는 이전에 전송된 서비스 질의에 응답하여 다른 무선 노드로부터 전송된 정보에 기초하여, 상기 수신된 서비스 질의에 응답할지 여부를 결정하기 위한 수단을 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  28. 제 25 항에 있어서,
    상기 CM 값에 기초하여 결정된 빈도로, 상기 무선 노드에 의해 유지된 완전한 접속 정보를 전송하기 위한 수단을 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  29. 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치로서,
    상기 무선 노드가 접속되는 상기 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 수단;
    서비스들에 대한 질의를 수신하기 위한 수단; 및
    상기 CM 값이 정의된 CM 임계치 값보다 더 큰 경우 상기 서비스들에 대한 질의에 응답하기 위한 수단을 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  30. 제 29 항에 있어서,
    상기 CM 임계치 값은 상기 서비스들에 대한 질의에 포함되는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치.
  31. 제 29 항에 있어서,
    상기 CM 값과 상기 CM 임계치 값 간의 차의 절대 값에 기초하여 상기 질의에 응답할 시기를 결정하기 위한 수단을 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 장치
  32. 무선 통신들을 위한 장치로서,
    피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 상기 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는, 상기 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 수단; 및
    상기 CM 값에 기초하여, 상기 무선 노드에 의해 유지된 완전한 접속 정보의 수신을 위한 시간 슬롯을 결정하기 위한 수단을 포함하는, 무선 통신들을 위한 장치.
  33. 제 32 항에 있어서,
    상기 결정된 시간 슬롯 때까지는 상기 완전한 접속 정보를 청취하는 것을 억제시키기 위한 수단을 더 포함하는, 무선 통신들을 위한 장치.
  34. 제 32 항에 있어서,
    상기 무선 노드로부터 상기 완전한 접속 정보의 수신 이후, 상기 CM 값에 기초하여 서비스 질의를 상기 무선 노드로 전송하기 위한 수단을 더 포함하는, 무선 통신들을 위한 장치.
  35. 무선 통신들을 위한 장치로서,
    피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 상기 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는, 상기 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 수단; 및
    상기 수신된 CM 값이 정의된 CM 임계치 값을 초과하는 경우, 서비스 질의를 상기 무선 노드로 전송하기 위한 수단을 포함하는, 무선 통신들을 위한 장치.
  36. 제 35 항에 있어서,
    상기 서비스 질의는, 모든 상기 무선 노드들의 상기 수신된 CM 값들 중에 최고 CM 값과 연관된 무선 노드로 맨 먼저 전송되는, 무선 통신들을 위한 장치.
  37. 저장된 명령들을 구비하는 컴퓨터 판독가능 매체를 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 컴퓨터 프로그램 물건으로서,
    상기 명령들은 하나 또는 그 초과의 프로세서들에 의해 실행가능하고,
    상기 명령들은,
    상기 무선 노드가 접속되는 상기 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 명령들; 및
    상기 CM 값을 전송하기 위한 명령들을 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 컴퓨터 프로그램 물건.
  38. 제 37 항에 있어서,
    상기 CM 값은 브로드캐스트 식별자(ID) 프로브 메시지의 일부로서 전송되는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 컴퓨터 프로그램 물건.
  39. 제 37 항에 있어서,
    상기 명령들은,
    서비스 질의를 수신하기 위한 명령들; 및
    상기 수신된 서비스 질의 또는 이전에 전송된 서비스 질의에 응답하여 다른 무선 노드로부터 전송된 정보에 기초하여, 상기 수신된 서비스 질의에 응답할지 여부를 결정하기 위한 명령들을 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 컴퓨터 프로그램 물건.
  40. 제 37 항에 있어서,
    상기 명령들은,
    상기 CM 값에 기초하여 결정된 빈도로, 상기 무선 노드에 의해 유지된 완전한 접속 정보를 전송하기 위한 명령들을 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 컴퓨터 프로그램 물건.
  41. 저장된 명령들을 구비하는 컴퓨터 판독가능 매체를 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 컴퓨터 프로그램 물건으로서,
    상기 명령들은 하나 또는 그 초과의 프로세서들에 의해 실행가능하고,
    상기 명령들은,
    상기 무선 노드가 접속되는 상기 P2P 무선 네트워크의 다른 무선 노드들의 수를 나타내는 접속 메트릭(CM) 값을 생성하기 위한 명령들;
    서비스들에 대한 질의를 수신하기 위한 명령들; 및
    상기 CM 값이 정의된 CM 임계치 값보다 더 큰 경우 상기 서비스들에 대한 질의에 응답하기 위한 명령들을 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 컴퓨터 프로그램 물건.
  42. 제 41 항에 있어서,
    상기 CM 임계치 값은 상기 서비스들에 대한 질의에 포함되는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 컴퓨터 프로그램 물건.
  43. 제 41 항에 있어서,
    상기 명령들은,
    상기 CM 값과 상기 CM 임계치 값 간의 차의 절대 값에 기초하여 상기 질의에 응답할 시기를 결정하기 위한 명령들을 더 포함하는, 피어-투-피어(P2P) 무선 네트워크 내의 무선 노드에 의한 무선 통신들을 위한 컴퓨터 프로그램 물건.
  44. 저장된 명령들을 구비하는 컴퓨터 판독가능 매체를 포함하는, 무선 통신들을 위한 컴퓨터 프로그램 물건으로서,
    상기 명령들은 하나 또는 그 초과의 프로세서들에 의해 실행가능하고,
    상기 명령들은,
    피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 상기 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는, 상기 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 명령들; 및
    상기 CM 값에 기초하여, 상기 무선 노드에 의해 유지된 완전한 접속 정보의 수신을 위한 시간 슬롯을 결정하기 위한 명령들을 포함하는, 무선 통신들을 위한 컴퓨터 프로그램 물건.
  45. 제 44 항에 있어서,
    상기 명령들은,
    상기 결정된 시간 슬롯 때까지는 상기 완전한 접속 정보를 청취하는 것을 억제시키기 위한 명령들을 더 포함하는, 무선 통신들을 위한 컴퓨터 프로그램 물건.
  46. 제 44 항에 있어서,
    상기 명령들은,
    상기 무선 노드로부터 상기 완전한 접속 정보의 수신 이후, 상기 CM 값에 기초하여 서비스 질의를 상기 무선 노드로 전송하기 위한 명령들을 더 포함하는, 무선 통신들을 위한 컴퓨터 프로그램 물건.
  47. 저장된 명령들을 구비하는 컴퓨터 판독가능 매체를 포함하는, 무선 통신들을 위한 컴퓨터 프로그램 물건으로서,
    상기 명령들은 하나 또는 그 초과의 프로세서들에 의해 실행가능하고,
    상기 명령들은,
    피어-투-피어(P2P) 무선 네트워크의 하나 또는 그 초과의 무선 노드들로부터, 무선 노드가 접속되는 상기 P2P 무선 네트워크 내 무선 노드들의 수를 나타내는, 상기 무선 노드들 각각과 연관된 접속 메트릭(CM) 값을 수신하기 위한 명령들; 및
    상기 수신된 CM 값이 정의된 CM 임계치 값을 초과하는 경우, 서비스 질의를 상기 무선 노드로 전송하기 위한 명령들을 포함하는, 무선 통신들을 위한 컴퓨터 프로그램 물건.
  48. 제 47 항에 있어서,
    상기 서비스 질의는, 모든 상기 무선 노드들의 상기 수신된 CM 값들 중에 최고 CM 값과 연관된 무선 노드로 맨 먼저 전송되는, 무선 통신들을 위한 컴퓨터 프로그램 물건.
KR1020127011797A 2009-10-07 2010-10-06 피어-투-피어 무선 네트워크들 내의 완전-접속된 노드들을 활용하기 위한 방법들 및 시스템들 KR101398566B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/575,465 US8934462B2 (en) 2009-10-07 2009-10-07 Methods and systems for exploitation of well-connected nodes in peer-to-peer wireless networks
US12/575,465 2009-10-07
PCT/US2010/051718 WO2011044304A2 (en) 2009-10-07 2010-10-06 Methods and systems for exploitation of well-connected nodes in peer-to-peer wireless networks

Publications (2)

Publication Number Publication Date
KR20120080628A true KR20120080628A (ko) 2012-07-17
KR101398566B1 KR101398566B1 (ko) 2014-05-22

Family

ID=43432418

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127011797A KR101398566B1 (ko) 2009-10-07 2010-10-06 피어-투-피어 무선 네트워크들 내의 완전-접속된 노드들을 활용하기 위한 방법들 및 시스템들

Country Status (8)

Country Link
US (3) US8934462B2 (ko)
EP (2) EP2485460B1 (ko)
JP (2) JP5174288B2 (ko)
KR (1) KR101398566B1 (ko)
CN (1) CN102550005B (ko)
ES (2) ES2478541T3 (ko)
TW (2) TWI508508B (ko)
WO (1) WO2011044304A2 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8934462B2 (en) 2009-10-07 2015-01-13 Qualcomm Incorporated Methods and systems for exploitation of well-connected nodes in peer-to-peer wireless networks
ES2549629T3 (es) * 2010-11-30 2015-10-30 Nokia Technologies Oy Método y aparato para coordinar mensajes de solicitud de información en una red de malla ad-hoc
WO2012072144A1 (en) * 2010-12-03 2012-06-07 Nokia Siemens Networks Oy Facilitating device-to-device communication
CN103037448B (zh) 2011-09-30 2015-05-27 华为技术有限公司 内容发布方法和用户设备
US9998987B2 (en) * 2013-01-08 2018-06-12 Avago Technologies General Ip (Singapore) Pte. Ltd. Proximity offloading and service continuity support for mobile communication devices
US9247396B2 (en) * 2013-03-15 2016-01-26 Cooper Technologies Company Controlled flooding mechanism to facilitate message broadcast in wireless multihop networks
CN103297522A (zh) * 2013-05-31 2013-09-11 东蓝数码股份有限公司 基于无线局域网使用对等网络技术资源分享的方法
EP3029651A4 (en) * 2013-08-02 2017-01-25 LG Electronics Inc. Method for obtaining traffic information using local area communication, and apparatus therefor
KR102089440B1 (ko) * 2013-09-11 2020-03-16 삼성전자 주식회사 무선 통신 시스템의 단말에서 전송 신호 전력 제어 방법 및 장치
US10251126B2 (en) * 2013-11-26 2019-04-02 Kyocera Corporation Communication control method, user terminal, and processor
CN107613451A (zh) 2013-12-16 2018-01-19 英特尔公司 近场通信辅助设备和服务发现
KR20170036744A (ko) 2014-09-25 2017-04-03 인텔 아이피 코포레이션 디바이스-대-디바이스(d2d) 발견 메시지의 확률적 송신을 위한 장치, 시스템 및 방법
US9967147B2 (en) * 2014-12-10 2018-05-08 Echostar Technologies Llc Dynamic monitoring and diagnosis of wireless network configuration
CN104955058A (zh) * 2015-06-17 2015-09-30 大连理工大学 一种无线局域网中有区分的接入点优化算法
US10579526B2 (en) * 2017-02-08 2020-03-03 Arm Limited Responding to snoop requests
EP3589066B1 (en) * 2018-06-29 2021-10-06 ASUSTek Computer Inc. Method and apparatus of handling sidelink transmission in a wireless communication system
CN109587712B (zh) * 2018-11-23 2021-12-14 南京极域信息科技有限公司 一种WiFi-Display性能优化系统
CN110099397A (zh) * 2019-05-06 2019-08-06 南京华苏科技有限公司 一种便携式通信网络全频段深度覆盖信息采集系统及方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7327683B2 (en) 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
WO2002078229A1 (en) * 2001-03-21 2002-10-03 Stine John A An access and routing protocol for ad hoc networks using synchronous collision resolution and node state dissemination
US7181536B2 (en) 2002-03-27 2007-02-20 International Business Machines Corporation Interminable peer relationships in transient communities
US7039701B2 (en) 2002-03-27 2006-05-02 International Business Machines Corporation Providing management functions in decentralized networks
KR100947741B1 (ko) 2003-05-09 2010-03-17 엘지전자 주식회사 이동통신 시스템에서의 ｒｒｃ연결설정 방법
US7336623B2 (en) 2003-10-30 2008-02-26 Microsoft Corporation Peer-to-peer cloud-split detection and repair methods
US7761569B2 (en) 2004-01-23 2010-07-20 Tiversa, Inc. Method for monitoring and providing information over a peer to peer network
US7466810B1 (en) * 2004-12-20 2008-12-16 Neltura Technology, Inc. Distributed system for sharing of communication service resources between devices and users
US20060230107A1 (en) * 2005-03-15 2006-10-12 1000 Oaks Hu Lian Technology Development Co., Ltd. Method and computer-readable medium for multimedia playback and recording in a peer-to-peer network
US7680068B1 (en) 2005-09-13 2010-03-16 Rockwell Collins, Inc. System and method for artery node selection in an ad-hoc network
US7580382B1 (en) * 2005-09-27 2009-08-25 Rockwell Collins, Inc. System and method for distributed channelized group formation in a mobile wireless communication network
JP2008109614A (ja) 2006-09-28 2008-05-08 Kyocera Corp 通信方法及び無線通信端末
US8432786B2 (en) * 2007-07-10 2013-04-30 Qualcomm Incorporated Control channel design to support one-to-one, many-to-one, and one-to-many peer-to-peer communications
US7876701B2 (en) * 2007-07-10 2011-01-25 Qualcomm Incorporated Control channel design to support one-to-one, many-to-one, and one-to-many peer-to-peer communications
US8279766B2 (en) * 2007-07-31 2012-10-02 The Hong Kong University Of Science And Technology Interior-node-disjoint multi-tree topology formation
US8155093B2 (en) * 2007-08-01 2012-04-10 Harris Corporation Mobile ad-hoc network providing desired link delay offset without guard times and related methods
US7995467B2 (en) * 2007-12-12 2011-08-09 Synapsense Corporation Apparatus and method for adapting to failures in gateway devices in mesh networks
EP2099165A1 (en) * 2008-03-03 2009-09-09 Thomson Licensing Deterministic back-off method and apparatus for peer-to-peer communications
JP2009218811A (ja) 2008-03-10 2009-09-24 Oki Electric Ind Co Ltd 無線通信装置、無線通信方法及び無線通信プログラム
US8116247B2 (en) * 2008-03-11 2012-02-14 Nokia Siemens Networks Oy Adaptive mechanism for dynamic reconfiguration of mesh networks
US8934462B2 (en) 2009-10-07 2015-01-13 Qualcomm Incorporated Methods and systems for exploitation of well-connected nodes in peer-to-peer wireless networks

Also Published As

Publication number Publication date
KR101398566B1 (ko) 2014-05-22
US9548899B2 (en) 2017-01-17
US20110080869A1 (en) 2011-04-07
WO2011044304A3 (en) 2011-08-11
EP2485460B1 (en) 2014-05-14
US8934462B2 (en) 2015-01-13
CN102550005B (zh) 2015-04-08
EP2486718B1 (en) 2014-08-13
US20150085751A1 (en) 2015-03-26
ES2478541T3 (es) 2014-07-22
CN102550005A (zh) 2012-07-04
EP2485460A1 (en) 2012-08-08
ES2517270T3 (es) 2014-11-03
JP2013507836A (ja) 2013-03-04
TWI444027B (zh) 2014-07-01
EP2486718A2 (en) 2012-08-15
JP2012227935A (ja) 2012-11-15
TW201434304A (zh) 2014-09-01
US20150085703A1 (en) 2015-03-26
US9749185B2 (en) 2017-08-29
JP5185456B2 (ja) 2013-04-17
TW201138401A (en) 2011-11-01
JP5174288B2 (ja) 2013-04-03
WO2011044304A2 (en) 2011-04-14
TWI508508B (zh) 2015-11-11

Similar Documents

Publication Publication Date Title
KR101398566B1 (ko) 피어-투-피어 무선 네트워크들 내의 완전-접속된 노드들을 활용하기 위한 방법들 및 시스템들
JP5628335B2 (ja) マルチ・ユーザ・ダイバーシティを用いたピア・トゥ・ピア・ネットワーク発見のための方法およびシステム
US9806935B2 (en) Methods and systems for service discovery management in peer-to-peer networks
EP2486756B1 (en) Methods and systems for registrations and service announcements in peer-to-peer networks via cellular overlays

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190327

Year of fee payment: 6