Deterministic TDMA Scheduling for Avionic Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication protocols, such as IEEE 802.15.11 and 802.15.4, often use contention-based methods that do not guarantee real-time data streams, and contention-free mechanisms like GTS are limited by bandwidth requirements, making them unsuitable for mission-critical applications like avionic systems that need deterministic communication.
Innovation Solution
A deterministic packet scheduling scheme using time division multiple access (TDMA) is implemented, where a processor executes a scheduling algorithm based on the minimum maximum packet interval (MPI) among devices, ensuring deterministic access and meeting the most restrictive bandwidth requirements by defining a base unit and packet intervals to organize communication effectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If contention-based protocols (IEEE 802.15.11, 802.15.4) are used for wireless communication, then device access flexibility is improved, but real-time data stream guarantee deteriorates
Solution Approach 1:
The communication medium is segmented into discrete time slots, with each device assigned specific time slots for transmission. This segmentation transforms the continuous random access problem into structured periodic access, ensuring both flexibility through configurable slot assignments and reliability through guaranteed time slot allocation for real-time data streams.
Solution Approach 2:
The protocol implements periodic time slots for device transmission, where each device has predetermined periodic opportunities to access the channel. This periodic structure provides deterministic timing for real-time communications while maintaining flexibility through configurable period lengths and slot patterns, resolving the contradiction between access flexibility and real-time guarantee.
2Reliability
If contention-free mechanism (GTS) is used, then real-time data stream guarantee is improved, but device complexity and bandwidth requirement knowledge deteriorates
Solution Approach 1:
Devices autonomously determine their own time slot assignments and transmission parameters based on pre-configured device identifiers and simple algorithms. Each device independently calculates its transmission timing without requiring complex centralized bandwidth negotiation, reducing device complexity while maintaining real-time guarantees through self-configured periodic access patterns.
3Reliability
If GTS is used with bandwidth requirement knowledge, then real-time communication reliability is improved, but number of devices that may use GTS deteriorates
Solution Approach 1:
The time slot allocation mechanism serves multiple functions simultaneously: it provides guaranteed real-time access for critical devices, allows flexible random access for non-critical devices, and supports dynamic device addition/removal. This multi-functional approach enables the system to accommodate varying numbers of devices with different QoS requirements while maintaining real-time communication reliability for designated devices.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A system (100) and method to implement a scheduling algorithm in a communication network using time division multiple access (TDMA) are described. The system (100) includes a plurality of devices (110), each device transmitting a packet of data in the communication network, and a memory device to store the scheduling algorithm. The system (100) also includes a processor (114) to execute the scheduling algorithm to form a deterministic packet scheduling scheme, the deterministic packet scheduling scheme being based on a base unit representing a minimum among maximum packet intervals corresponding to the plurality of devices (110) in the communication network.