Vehicle Information Queue Prioritization Under Communication Congestion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing vehicle information communication systems face challenges in efficiently processing a large amount of vehicle information transmitted at specific times, such as during peak hours, due to congestion, which can lead to delays in updating and managing vehicle control unit programs.

Innovation Solution

A center device with a waiting queue mechanism that prioritizes the storage of vehicle information based on write priority conditions, where information is stored in the queue if the write waiting number is below a threshold or if any item in the information meets specific priority criteria, ensuring efficient processing even during high congestion periods.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If vehicle information is stored sequentially in a waiting queue during high transmission periods, then the system can handle large volumes of information, but processing delays occur when the queue reaches capacity

Engineering Contradiction:
Improvevolume of vehicle informationVSAvoidprocessing delay
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The system dynamically changes the storage parameter by switching between two modes: when the waiting queue has available capacity, information is stored sequentially; when the queue is full, the system evaluates write priority conditions and selectively stores only high-priority information. This parameter change resolves the contradiction by adapting the storage behavior to current queue status.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The storage mechanism transitions from a static sequential queue to a dynamic system that adjusts its behavior based on queue fullness. The control unit continuously monitors the waiting queue state and switches between sequential storage and priority-based selective storage, making the system flexible and responsive to varying transmission loads.

Inventive Principle:
Principle #15Dynamics

2Device complexity

If all vehicle information is stored equally in the waiting queue, then the system maintains simplicity, but important information may be delayed during congestion

Engineering Contradiction:
Improvestorage mechanism complexityVSAvoidinformation update timeliness
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system applies different storage qualities to different pieces of information based on their priority. High-priority information (such as safety-critical data) receives preferential treatment with immediate storage evaluation, while low-priority information follows standard sequential queuing. This local differentiation ensures critical information is not delayed during congestion.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes the storage parameter from uniform sequential processing to conditional priority-based processing. The control unit evaluates write priority conditions for each information item, changing the storage behavior from simple FIFO (first-in-first-out) to a more sophisticated selective storage mechanism that prioritizes important data.

Inventive Principle:
Principle #35Parameter changes

3Loss of time

If the waiting queue capacity is increased to reduce delays, then more information can be buffered, but the system complexity and memory requirements increase

Engineering Contradiction:
Improveinformation buffering capacityVSAvoidqueue management complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

Rather than statically increasing queue capacity, the system dynamically manages the effective queue size through priority-based rejection. When the queue is full, the system can selectively accept or reject incoming information based on priority, effectively managing buffer utilization without requiring a permanently larger queue structure.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements a selective discarding mechanism where low-priority information is rejected (discarded) when the queue is full and high-priority information arrives. This allows the system to maintain a reasonable queue size while ensuring critical information is always processed, effectively managing buffer resources without permanent expansion.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS12175817B2Center device and vehicle information communication system
Publication Date: 2024.12.24 DENSO CORP
  • US12175817B2 patent drawing
  • US12175817B2 patent drawing
  • US12175817B2 patent drawing

AI summary

An individual vehicle information database of a center device has a waiting queue used to sequentially write a plurality of individual vehicle information transferred by an individual vehicle information registration unit. When attempting to transfer individual vehicle information sent from a master device to the individual vehicle information database, the individual vehicle information registration unit refers to the waiting queue, and if a write waiting number is less than a predetermined number, the individual vehicle information is stored in the waiting queue. If the write waiting number is at least the predetermined number, the individual vehicle information is stored in the waiting queue if any of individual vehicle information has content satisfying a write priority condition. If all of the individual vehicle information have content not satisfying the write priority condition, the vehicle information is not stored in the waiting queue.