Multihop Paging in Peer-to-Peer Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional peer-to-peer wireless communication networks face inefficiencies in paging disparate peers, leading to inefficient power usage and asynchronous communication challenges, as they typically operate without a synchronized clock reference, making it difficult to initiate direct communication and utilize wireless spectrum effectively.

Innovation Solution

The implementation of a method and apparatus that enables indirect paging in a peer-to-peer network through a series of direct peer-to-peer messages, where a first wireless terminal receives a paging message and determines it is designated for a second peer, transmitting a related message to facilitate multihop paging, allowing peers to communicate directly without infrastructure base stations and synchronize communication intervals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If conventional peer-to-peer networks operate in an asynchronous manner without synchronized clock reference, then device complexity is reduced and ease of operation is improved, but productivity deteriorates due to inefficient paging and communication initiation

Engineering Contradiction:
Improveease of operationVSAvoidproductivity
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements preliminary synchronization of clock references among peers before asynchronous operation begins. This preliminary action establishes a common time base that enables efficient paging and communication initiation, resolving the contradiction by preparing the system state in advance without adding complexity to the ongoing asynchronous operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a synchronization mechanism as an intermediary that coordinates time references among peers. This intermediary layer enables efficient paging by establishing synchronized intervals without requiring all peers to continuously maintain complex synchronization protocols during their asynchronous operations, thus improving productivity while preserving ease of operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If peers transmit paging messages directly without multihop routing, then device complexity is reduced, but productivity deteriorates when peers are out of direct communication range

Engineering Contradiction:
Improvedevice complexityVSAvoidproductivity
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the paging message transmission process into multiple hops, where each peer forwards the paging message to another peer within its range. This segmentation enables the paging message to traverse across large distances by breaking the transmission path into manageable segments, improving productivity for distant peers while maintaining relatively simple direct peer-to-peer transmission mechanisms at each hop.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extends the paging mechanism from direct one-to-one communication to a multi-dimensional relay approach where paging messages can be routed through multiple intermediate peers. This dimensional change in communication topology enables peers to reach each other indirectly through a series of direct connections, improving productivity for out-of-range peers without significantly increasing the complexity of individual peer implementations.

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

3Area of stationary object

If wireless spectrum is allocated for wide area network cellular communication, then coverage area is improved, but loss of energy increases due to inefficient spectrum utilization in given geographic locations or time intervals

Engineering Contradiction:
Improvecoverage areaVSAvoidloss of energy
Core Design Contradiction:
Area of stationary objectVSLoss of energy

Solution Approach 1:

The patent implements dynamic adaptation of communication parameters including transmission power and spectrum allocation based on real-time conditions. By making these parameters dynamic rather than static, the system can optimize energy usage by adjusting transmission levels to actual needs, reducing energy loss in specific geographic locations or time intervals while maintaining comprehensive coverage area through flexible resource allocation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8706145B2Multihop paging of a peer in a peer-to-peer communication network
Publication Date: 2014.04.22 QUALCOMM INC
  • US8706145B2 patent drawing
  • US8706145B2 patent drawing
  • US8706145B2 patent drawing

AI summary

Systems and methodologies are described that facilitate indirectly paging a peer in a peer-to-peer communication network via a series of direct peer-to-peer pages. Paging messages may be communicated directly between peers. Moreover, a paging message communicated from a first peer to a second peer may be further routed to a third peer. For example, the paging message may include information (e.g., an identifier associated with an ultimate destination) utilized to effectuate multihop paging; thus, upon obtaining the paging message, a peer may forward the paging message based upon such information.