Multi-Blockchain Map Management for Update Speed and Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing map data management systems using a single blockchain for all areas result in slow update speeds, low data availability, unclear data sources, and low traceability, primarily focusing on data integrity and consistency.

Innovation Solution

A map management system utilizing multiple blockchains, where cloud servers and edge servers share map update data and store update histories for specific areas, with vehicles collecting raw data to generate and transmit map updates, optimizing communication costs and improving integrity, consistency, traceability, and availability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If one blockchain is used to manage map data updates for all areas, then data integrity and consistency are maintained, but update speed becomes slow and data availability is low

Engineering Contradiction:
Improvedata integrityVSAvoidupdate speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system divides the single blockchain into multiple blockchains, with each blockchain managing map data updates for specific geographic areas. This segmentation allows parallel processing of map updates across different regions, significantly improving update speed while maintaining data integrity through consistent blockchain validation mechanisms in each partition.

Inventive Principle:
Principle #1Segmentation

2Reliability

If one blockchain is used to manage map data updates for all areas, then data consistency is maintained, but data availability is low

Engineering Contradiction:
Improvedata consistencyVSAvoiddata availability
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

By partitioning the blockchain system into multiple area-specific blockchains, the system improves data availability through distributed storage across multiple nodes and blockchains. Each blockchain maintains consistent data for its designated area while the overall system achieves better availability through redundancy and parallel access to different regional blockchains.

Inventive Principle:
Principle #1Segmentation

3Reliability

If map data is updated using centralized blockchain management, then data integrity is ensured, but traceability of data sources becomes unclear

Engineering Contradiction:
Improvedata integrityVSAvoidtraceability
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The multi-blockchain architecture assigns specific geographic areas to specific blockchains, creating clear ownership and responsibility boundaries. Each blockchain tracks data sources and updates for its designated area, improving traceability by making it clear which blockchain and which contributing vehicles are responsible for map data in each region, while maintaining integrity through blockchain's inherent verification mechanisms.

Inventive Principle:
Principle #1Segmentation

4Productivity

If multiple blockchains are used to improve update speed and availability, then system complexity increases

Engineering Contradiction:
Improveupdate speedVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system uses geographic area-based segmentation to create multiple blockchains, where each blockchain is relatively simple and manages a specific region. This approach balances complexity by distributing the system across multiple manageable units rather than one complex centralized blockchain, making the overall system more maintainable while achieving parallel processing benefits.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces intermediary components such as blockchain selectors and data coordination mechanisms that manage communication between multiple blockchains. These intermediaries handle the complexity of multi-blockchain coordination, allowing individual blockchains to remain relatively simple while the overall system achieves high update speed through parallel operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11585674B2Map management system, map management device, and computer-readable recording medium
Publication Date: 2023.02.21 TOYOTA JIDOSHA KK
  • US11585674B2 patent drawing
  • US11585674B2 patent drawing
  • US11585674B2 patent drawing

AI summary

A map management system includes: at least one cloud server including a first processor configured to manage map data for a preset area; a plurality of edge servers, each edge server including a second processor configured to manage map data for a preset area; at least one vehicle including a third processor configured to collect raw data for updating map data during traveling; and a plurality of blockchains including the at least one cloud server and the plurality of edge servers.