Timeslot Shifting for Lower-Priority Packets in Time Slotted Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Time slotted networks, such as 6TiSCH, face interference and 'lost slot' issues due to coinciding timeslots in multiple schedules, leading to collisions and missed transmission opportunities for lower-priority packets when deferring to higher-priority receive slots.

Innovation Solution

Implementing a slot-frame shift (SFS) interval to shift lower-priority schedules relative to higher-priority schedules, ensuring listen-before-talk intervals coincide with or follow higher-priority packet transmissions, thereby avoiding collisions and maintaining transmission opportunities for lower-priority packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple time slotted schedules are allocated to network devices, then network capacity and data transmission efficiency are improved, but schedule interference and collisions occur between different priority packets

Engineering Contradiction:
Improvenetwork capacityVSAvoidschedule interference
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the time slotted schedule into multiple priority levels (first priority and second priority schedules). Each priority level operates with its own dedicated timeslots, preventing interference between different priority traffic while maintaining overall network capacity. This segmentation allows critical packets to have guaranteed transmission slots while less critical traffic utilizes remaining slots.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a priority dimension to the traditional single-dimension time slotted schedule. By adding priority levels as an additional dimension, the system can allocate timeslots not just by time but also by priority level, enabling multi-dimensional resource allocation that prevents collisions while maximizing network utilization.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If lower-priority packets defer transmission to higher-priority receive slots, then higher-priority packet delivery is ensured, but lower-priority packets experience lost transmission opportunities

Engineering Contradiction:
Improvehigher-priority packet deliveryVSAvoidlost transmission opportunities
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary action by pre-allocating dedicated timeslots for lower-priority packets that do not overlap with higher-priority receive slots. Instead of deferring lower-priority transmissions until after higher-priority traffic is handled, the system proactively schedules non-conflicting slots in advance, ensuring both priority levels can transmit without loss.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a scheduling mechanism as an intermediary that mediates between higher-priority and lower-priority traffic requirements. This intermediary scheduler analyzes the channel distribution/usage matrix and priority requirements to allocate timeslots that satisfy both higher-priority reliability requirements and lower-priority transmission opportunities, preventing lost slots.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If listen-before-talk intervals are implemented in lower-priority timeslots, then collision detection is improved, but transmission latency increases for lower-priority packets

Engineering Contradiction:
Improvecollision detectionVSAvoidtransmission latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts the listen-before-talk requirement from lower-priority timeslots by designing the schedule such that lower-priority transmit slots inherently do not overlap with higher-priority receive slots. This extraction eliminates the need for lower-priority packets to perform listen-before-talk checks, as the scheduling structure itself prevents collisions, thereby reducing latency while maintaining reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10080226B2Timeslot shifting for lower-priority packet in a time slotted network
Publication Date: 2018.09.18 CISCO TECHNOLOGY INC
  • US10080226B2 patent drawing
  • US10080226B2 patent drawing
  • US10080226B2 patent drawing

AI summary

In one embodiment, a method comprises a network device identifying, in a time slotted network allocated timeslots for exclusive control of data transmissions with at least a second network device, a first schedule of first timeslots allocated for transmission and reception of packets having a first priority and a second schedule of second timeslots allocated for transmission and reception of packets having a second priority lower than the first priority, the second schedule overlapping the first schedule; and the network device shifting the second schedule of timeslots, relative to the first schedule, by a slot-frame shift (SFS) interval that causes a corresponding listen-before-talk interval in each of the second timeslots to be initiated coincident with or after transmission is enabled for any packet having the first priority.