Autonomous Slave Node Bus Arbitration for Collision Avoidance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing master-slave communication protocols, such as the LIN protocol, face inefficiencies due to collisions between responses from slave nodes, which require complex procedures and reduce communication efficiency, making it difficult for slaves to actively send data to the master node immediately upon event occurrence.

Innovation Solution

A communication system where autonomous slave nodes can transmit headers and data independently on a bus with electrical dominant and recessive levels, allowing immediate data transmission without waiting for master instructions, and performing arbitration to resolve collisions, enabling urgent information exchange and improving communication efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If slaves autonomously transmit data without waiting for scheduled timings, then communication efficiency is improved, but collisions between responses from multiple slaves occur

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidresponse collision
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary scheduling of transmission timings for each slave node. The master node allocates specific time slots to each slave in advance, allowing slaves to transmit autonomously at their scheduled times without causing collisions. This preliminary arrangement enables efficient autonomous transmission while preventing response collisions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The master node receives response frames from slave nodes and monitors for collisions. When a collision is detected or a slave fails to transmit at its scheduled time, the master node provides feedback by re-scheduling the transmission timing for that slave. This feedback mechanism allows the system to adapt to dynamic conditions while maintaining collision-free communication.

Inventive Principle:
Principle #23Feedback

2Reliability

If slaves wait for master instructions to transmit data, then collisions are avoided, but communication efficiency deteriorates

Engineering Contradiction:
Improvecollision avoidanceVSAvoidcommunication efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically adjusts the balance between autonomous transmission and master control. Slaves can transmit autonomously at scheduled times without waiting for master instructions, improving efficiency. The scheduling is dynamic, allowing the master to re-allocate time slots based on real-time conditions, thus maintaining collision avoidance while enabling efficient autonomous communication.

Inventive Principle:
Principle #15Dynamics

3Loss of time

If event-triggered frames are used for immediate notification, then response time is reduced, but complex frame sequences are required

Engineering Contradiction:
Improvenotification delayVSAvoidframe sequence complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system pre-allocates specific time slots to each slave node for event-triggered transmissions. When an event occurs, the slave can immediately transmit its response frame at its scheduled time without waiting for master polling or complex frame sequences. This preliminary scheduling enables immediate notification while simplifying the communication protocol.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The master node periodically re-schedules slave transmission timings to accommodate new events and maintain optimal communication patterns. This periodic adjustment allows the system to handle event-triggered transmissions efficiently while maintaining simple, regular communication cycles without complex frame sequences.

Inventive Principle:
Principle #19Periodic action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This configuration allows for immediate and efficient data transmission from slave nodes to the master node, enhancing communication efficiency and enabling timely notification of events without the need for complex frame sequences, thus improving the overall communication process.

Implementation Method 1

a bus (BS), which allows information to be communicated thereon as signals, each of the signals having an electrical dominant level thereon and an electrical recessive level thereon

Methodology Applied
Scientific EffectElectrical signal transmission: Conduction (electrical)

Data Source

PatentUS8868807B2Communication system, master node, and slave node
Publication Date: 2014.10.21 DENSO CORP
  • US8868807B2 patent drawing
  • US8868807B2 patent drawing
  • US8868807B2 patent drawing

AI summary

In a communication system, a bus allows information to be communicated thereon as signals. Each of the signals has an electrical dominant level thereon and an electrical recessive level thereon. The electrical dominant level is asserted on the bus in priority to the electrical recessive level. Each of a master node and at least one autonomous communicating slave node detects that the bus is in an idle state when the electrical recessive level on the bus is continued for a predetermined period or more, transmits a corresponding header via the bus after detection of the bus being in the idle state, and performs arbitration on the bus based on the corresponding header.