Hierarchical Network Collision Prevention via Time Slot Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In hierarchical smart metering networks, collisions between nodes at different levels occur due to hidden nodes, leading to reduced network performance and dropped packets, as existing collision avoidance protocols like CSMA-CA are ineffective in preventing simultaneous transmissions from alternate levels.

Innovation Solution

The system divides the communication time frame into sub-intervals corresponding to each level of the network hierarchy, allowing nodes to transmit only during their designated sub-interval, thereby preventing collisions between nodes at alternate levels by using an arbiter to determine and select the appropriate transmission time based on the node's level.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If collision avoidance protocols like CSMA-CA are used in hierarchical smart metering networks, then nodes can transmit data autonomously, but collisions occur between nodes at alternate levels due to hidden nodes

Engineering Contradiction:
Improveautonomous transmission capabilityVSAvoidtransmission collision prevention
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The communication time frame is segmented into multiple time sub-intervals, with each sub-interval assigned to a specific hierarchical level. Nodes at different levels transmit during different sub-intervals, preventing collisions between hidden nodes at alternate levels while maintaining autonomous transmission capability.

Inventive Principle:
Principle #1Segmentation

2Productivity

If nodes at different hierarchical levels transmit simultaneously, then network utilization is improved, but collisions occur leading to dropped packets

Engineering Contradiction:
Improvenetwork utilizationVSAvoidpacket delivery success
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements periodic time frames with repeating patterns of time sub-intervals assigned to different hierarchical levels. This periodic structure allows nodes to transmit systematically in their designated sub-intervals, preventing collisions while maintaining high network utilization through structured concurrent transmissions.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9826040B2System and method for preventing collisions in a hierarchical network
Publication Date: 2017.11.21 TEXAS INSTRUMENTS INC
  • US9826040B2 patent drawing
  • US9826040B2 patent drawing
  • US9826040B2 patent drawing

AI summary

A system and method for reducing transmission collisions. In one embodiment, a transmitter for communicating of a smart grid power line network includes an arbiter. The arbiter is configured to select a transmission interval during which the transmitter can transmit. The interval is selected from a plurality of available transmission intervals reserved for contending transmissions, and selected based on a level of a hierarchical network at which the transmitter is located. The interval selected is different from any interval used by a different transmitter spaced two hierarchical levels away from the level of the hierarchical network at which the transmitter is located.