Peer Discovery Identifier Encoding Using Segmented Time-Frequency Resources

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional peer-to-peer networks face inefficiencies in identifying and communicating with peers due to asynchronous operations, leading to inefficient power usage and challenges in recognizing peers within range.

Innovation Solution

The method involves partitioning time-frequency resources into segments for direct signaling of identifiers during peer discovery intervals, using overlapping bits and bloom filter information to link partial identifiers across multiple intervals, and reserving symbols for timing offset correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional peer-to-peer networks operate in an asynchronous manner, then peers can perform different tasks at different times, but peers encounter difficulty in identifying and communicating with disparate peers within range

Engineering Contradiction:
Improveasynchronous operation flexibilityVSAvoidpeer identification difficulty
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements periodic peer discovery intervals where peers transmit encoded identifier signals at regular time intervals. This periodic structure allows asynchronous peers to synchronize their discovery operations, enabling reliable identification while maintaining the flexibility of asynchronous task execution between intervals.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent introduces encoded identifier signals as an intermediary mechanism that facilitates peer identification. These encoded signals serve as a common language that asynchronous peers can exchange during discovery intervals, resolving the identification difficulty without requiring continuous synchronous operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If peer discovery uses traditional signaling methods, then communication can be established, but power is inefficiently utilized

Engineering Contradiction:
Improvecommunication establishmentVSAvoidpower efficiency
Core Design Contradiction:
Ease of operationVSUse of energy by moving object

Solution Approach 1:

The patent employs periodic peer discovery intervals instead of continuous communication attempts. Peers transmit encoded identifier signals only during these scheduled intervals and remain in low-power states between intervals, significantly improving power efficiency while maintaining communication establishment capability.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent performs preliminary peer identification during discovery intervals using encoded signals before establishing full communication. This preliminary action allows peers to determine whether communication is worthwhile before expending significant power, optimizing overall energy utilization.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If identifiers are transmitted continuously, then peer identification is reliable, but wireless spectrum is wasted due to non-uniform utilization

Engineering Contradiction:
Improvepeer identification reliabilityVSAvoidspectrum utilization efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent transmits encoded identifier signals periodically during scheduled discovery intervals rather than continuously. This periodic transmission maintains peer identification reliability for active peers while dramatically reducing spectrum waste during periods when no discovery is needed, addressing the non-uniform utilization problem.

Inventive Principle:
Principle #19Periodic action

4Productivity

If peer discovery intervals are extended to improve identification, then more peers can be identified, but time is consumed in the discovery process

Engineering Contradiction:
Improvepeer identification throughputVSAvoiddiscovery time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the identifier transmission into multiple coded signals transmitted during sequential discovery intervals. This segmentation allows peers to accumulate identification information over multiple shorter intervals rather than requiring one long interval, improving both throughput and time efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses coded signaling that conveys multiple bits of identifier information in each transmission. This dimensional compression allows more peer identification to occur within the same time frame, increasing productivity without proportionally increasing discovery time.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS8520704B2Coding methods of communicating identifiers in peer discovery in a peer-to-peer network
Publication Date: 2013.08.27 QUALCOMM INC
  • US8520704B2 patent drawing
  • US8520704B2 patent drawing
  • US8520704B2 patent drawing

AI summary

Systems and methodologies are described that facilitate identifying peers based upon encoded signals during peer discovery in a peer to peer network. For example, direct signaling that partitions a time-frequency resource into a number of segments can be utilized to communicate an identifier within a peer discovery interval; thus, a particular segment selected for transmission can signal a portion of the identifier, while a remainder can be signaled based upon tones communicated within the selected segment. Moreover, a subset of symbols within the resource can be reserved (e.g., unused) to enable identifying and/or correcting timing offset. Further, signaling can be effectuated over a plurality of peer discovery intervals such that partial identifiers communicated during each of the peer discovery intervals can be linked (e.g., based upon overlapping bits and/or bloom filter information).