Geospatial P2P Network Node Registration via Grid Aggregation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In human-cyber-physical fusion scenarios, traditional blockchain networks with chain structures are inefficient for frequent resource usage, and structured networks like Kademlia struggle to quickly locate geographically close nodes, making it difficult to find resource nodes that are physically proximate to users.

Innovation Solution

A human-cyber-physical resource-oriented adaptive construction method for structured P2P networks uses a grid aggregation algorithm to calculate position hash values, determines registration nodes, and performs reverse searches to establish connections between new nodes and geographically adjacent nodes, ensuring that nodes in the network are physically close and easily accessible.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a traditional blockchain with chain structure is used, then trust issues can be avoided through recording, but resource acquisition efficiency is low due to slow block generation

Engineering Contradiction:
Improvetrust reliabilityVSAvoidresource acquisition efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the monolithic chain structure into multiple parallel chains (side chains) that can process transactions independently. Each side chain handles specific resource acquisition tasks, allowing parallel processing and significantly improving throughput while maintaining the trust reliability of the main chain through periodic checkpoint validation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-dimensional linear chain structure to a multi-dimensional hierarchical structure with a main chain and multiple side chains. This dimensional expansion enables concurrent transaction processing across different chains, resolving the efficiency bottleneck while preserving the security model.

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

2Productivity

If a blockchain with graph structure is used, then block generation efficiency is improved through random consensus, but block data location becomes unknown making quick retrieval impossible

Engineering Contradiction:
Improveblock generation efficiencyVSAvoidblock data retrieval time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent introduces an intermediary indexing mechanism that maintains a mapping between block hashes and their physical storage locations. This intermediary layer allows nodes to efficiently locate and retrieve blocks without sacrificing the parallel generation efficiency provided by the graph structure's random consensus approach.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If Kademlia structured network is used, then distributed ledger query is improved through XOR distance convergence, but geographically close nodes cannot be quickly located for human-cyber-physical fusion scenarios

Engineering Contradiction:
Improvedistributed ledger query efficiencyVSAvoidgeospatial resource matching capability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent merges the logical XOR distance metric of Kademlia with physical geospatial coordinates by maintaining dual indexing systems. Nodes are indexed both by their cryptographic identity (for efficient ledger queries) and by their geographic location (for physical proximity matching), enabling the network to simultaneously support both distributed ledger operations and location-aware resource acquisition in human-cyber-physical fusion scenarios.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11522953B1Human-cyber-physical resource-oriented adaptive construction method and apparatus for structured P2P network
Publication Date: 2022.12.06 PEKING UNIV
  • US11522953B1 patent drawing
  • US11522953B1 patent drawing
  • US11522953B1 patent drawing

AI summary

A human-cyber-physical resource-oriented adaptive construction method and apparatus for a structured peer-to-peer (P2P) network are provided. The structured P2P network is a point-to-point network with physical perception information and can be effectively used in a human-cyber-physical fusion scenario. The method includes: using a grid aggregation algorithm to calculate the latitude and longitude coordinates of a new node to acquire a position hash value of the new node; determining, according to the position hash value, a registration node of the new node from the existing nodes of the structured P2P network; and completing, according to the information returned by the registration node to the new node, registration of the new node, thereby resulting adding of the registered new node into the structured P2P network.