Dynamic Priority Reprioritization for CSMA/CA Collision Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing number of electronic systems in motor vehicles leads to data transmission overload in communication networks, particularly in CSMA/CA methods, resulting in increased collisions and congestion due to the serial mode of transmission, which conventional backoff mechanisms cannot adequately address.

Innovation Solution

A station with a classification device for priority resolution, a processing device to determine data frame priority, a selection device for backoff, and a reprioritization device to raise the priority of collided data frames, dynamically managing priorities to reduce collisions and optimize data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional backoff mechanisms are used in CSMA/CA methods, then collision avoidance is attempted, but data transmission overload and congestion increase due to serial mode transmission

Engineering Contradiction:
Improvecollision avoidanceVSAvoiddata transmission capacity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic priority adjustment where data frames are reprioritized based on current channel conditions and queue status. The priority of data frames is not fixed but changes dynamically - frames are promoted to higher priorities when channel conditions favor transmission or when lower-priority frames are successfully transmitted, enabling the system to adapt to varying traffic loads and reduce congestion

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the priority parameter of data frames dynamically during transmission attempts. When a data frame is transmitted and acknowledged successfully, lower-priority frames are promoted. When collisions occur or channels are busy, the system adjusts retry priorities. This parameter change allows the network to handle varying traffic intensities effectively

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If more data frames are transmitted via existing bus systems, then data volume increases, but overload and congestion occur due to serial mode transmission

Engineering Contradiction:
Improvedata volumeVSAvoidtransmission efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent employs dynamic priority adjustment where data frames are reprioritized based on current channel conditions and queue status. The priority of data frames is not fixed but changes dynamically - frames are promoted to higher priorities when channel conditions favor transmission or when lower-priority frames are successfully transmitted, enabling the system to adapt to varying traffic loads and reduce congestion

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system maintains continuous transmission opportunities by efficiently managing retry attempts with dynamic priority adjustment. Instead of idle waiting periods, the system continuously evaluates channel conditions and adjusts frame priorities to maximize utilization of available transmission slots, ensuring continuous useful action even under high load conditions

Inventive Principle:
Principle #20Continuity of useful action

3Device complexity

If standard priority resolution is used with four access priorities, then priority management is simplified, but collided data frames experience delays in retransmission

Engineering Contradiction:
Improvepriority management complexityVSAvoidretransmission delay
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The system changes the priority parameter of data frames dynamically during transmission attempts. When a data frame is transmitted and acknowledged successfully, lower-priority frames are promoted. When collisions occur or channels are busy, the system adjusts retry priorities. This parameter change allows the network to handle varying traffic intensities effectively

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements feedback mechanisms where transmission outcomes (successful acknowledgment or collision detection) directly influence subsequent priority assignments. When a frame is successfully transmitted, the system receives feedback to promote other frames in the queue. When collisions occur, feedback triggers priority adjustments for retry attempts, creating a closed-loop control system that reduces retransmission delays

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10200290B2Station and method for serial data transmission using dynamic reprioritizing of data frames
Publication Date: 2019.02.05 BAYERISCHE MOTOREN WERKE AG
  • US10200290B2 patent drawing
  • US10200290B2 patent drawing
  • US10200290B2 patent drawing

AI summary

A method for operating a station for serial data transmission using data frames in a communication network, configured to perform a carrier sense multiple access with collision avoidance (CSMA/CA) method, includes performing a first priority resolution for a specific first data frame to be transmitted on a communication channel, and establishing whether the specific first data frame to be transmitted has a highest priority. The method also includes performing a first backoff if the specific first data frame has the highest priority, transmitting the specific first data frame if the communication channel is free after the backoff, and raising the priority of the specific first data frame, in the absence of acknowledgement of the transmission of the specific data frame, to a priority level that is used exclusively for untransmitted data frames.