Modified TDMA CSMA Protocol for Priority-Based Channel Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication networks face delays and underutilization of communication channels due to exclusive time slot allocation in TDMA protocols and inefficiencies in CSMA protocols, particularly when prioritizing high-priority messages.
Innovation Solution
A modified TDMA/CSMA protocol that allocates time slots based on message priority rather than device allocation, using a combination of TDMA and CSMA to ensure efficient access to shared communication channels by designating exclusive and non-exclusive slots and resolving contentions with CSMA for high-priority messages.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If time slots are exclusively assigned to each node in TDMA, then collision is prevented, but channel utilization deteriorates when nodes do not communicate during their assigned slots
Solution Approach 1:
The patent segments time slots into two categories: exclusive time slots (for collision-free communication) and non-exclusive time slots (for potential multi-node access). This segmentation allows the system to balance between collision prevention and channel utilization by enabling nodes to access the channel during non-exclusive slots when their exclusive slots are not needed.
Solution Approach 2:
The patent introduces dynamic time slot allocation where nodes can flexibly use either their exclusive time slot or wait for a non-exclusive time slot based on their communication needs. This dynamic approach allows the system to adapt to varying traffic conditions, improving channel utilization while maintaining collision-free operation when necessary.
2Productivity
If CSMA protocol is used for shared channel access, then channel utilization is improved, but high priority messages experience delays when low priority messages are transmitting
Solution Approach 1:
The patent applies local quality by assigning different access characteristics to different time slots. Exclusive time slots provide guaranteed collision-free access (high quality for reliability), while non-exclusive time slots allow CSMA-based multi-node access (high quality for utilization). High priority messages can prioritize exclusive slots to minimize delay, while the system overall achieves better utilization through non-exclusive slots.
Solution Approach 2:
The patent establishes a predefined structure with exclusive time slots allocated to specific nodes before communication occurs. This preliminary allocation ensures that when high priority messages need to transmit, their designated exclusive slots are already reserved and collision-free, eliminating the need to wait for CSMA arbitration and reducing delay.
3Ease of operation
If time slots are allocated for devices rather than activities, then device-specific communication is simplified, but flexibility for priority-based access is reduced
Solution Approach 1:
The patent makes time slots universal by allowing any node to access any non-exclusive time slot using CSMA protocols, rather than restricting each node to only its assigned exclusive slot. This multi-functionality enables flexible priority-based access while maintaining simple device-specific communication during exclusive slots, resolving the contradiction between ease of operation and adaptability.
Data Source
AI summary
A method for shared access of a communication channel is provided, which includes dividing access to the communication channel into a plurality of time slots, and allocating the time slots, at least partially, based on a priority of use of the communication channel.