Timeslot Shifting for Lower-Priority Packets in Time Slotted Networks
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
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
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.
Data Source
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.


