Hybrid TDMA-CSMA MAC Protocol Dynamic Slot Allocation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current wireless communication protocols, such as pure CSMA and TDMA, face inefficiencies in multi-hop ad hoc networks due to static allocation of time slots, which do not adapt to dynamic traffic patterns, leading to suboptimal resource utilization and increased delays for both bursty and time-sensitive traffic.

Innovation Solution

A hybrid TDMA-CSMA MAC protocol that dynamically adjusts the relative percentages of TDMA and CSMA portions within a frame based on traffic patterns, using a hybrid MAC protocol that combines the strengths of both, allowing for maximum network resource utilization by dynamically reallocating time slots.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If static time slot allocation is used in TDMA, then network structure is simple, but resource utilization is suboptimal and delays increase for dynamic traffic patterns

Engineering Contradiction:

Improveresource utilizationVSAvoidMAC protocol complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic time slot allocation where the MAC layer continuously monitors traffic patterns and adjusts the proportion of TDMA and CSMA portions in each frame. This allows the system to adapt to changing traffic conditions, improving resource utilization while maintaining manageable complexity through automated adjustment algorithms.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of time slot allocation ratios dynamically. By adjusting the percentage of TDMA versus CSMA portions in each frame based on observed traffic patterns, the system optimizes resource utilization for different traffic types without requiring complete protocol redesign.

Inventive Principle:

Principle #35Parameter changes

2Productivity

If pure CSMA is used, then protocol is simple, but frame collisions occur and network efficiency decreases

Engineering Contradiction:

Improvenetwork efficiencyVSAvoidcollision recovery complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the frame structure into distinct TDMA and CSMA portions. By dividing the transmission medium access into controlled TDMA slots and contention-based CSMA slots, the system reduces collisions compared to pure CSMA while maintaining simplicity through clear separation of access methods.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system merges TDMA and CSMA protocols into a hybrid MAC layer. This combination allows the network to benefit from both protocols: TDMA provides collision-free access for structured traffic, while CSMA handles bursty traffic efficiently, overall improving network efficiency.

Inventive Principle:

Principle #5Merging (Combining)

3Speed

If TDMA time slots are allocated for all traffic, then time-sensitive traffic is handled well, but bursty traffic experiences increased delays

Engineering Contradiction:

Improvetime-sensitive traffic transmission speedVSAvoidbursty traffic delay

Core Design Contradiction:

SpeedVSLoss of time

Solution Approach 1:

The patent applies different access methods to different portions of the frame: TDMA for time-sensitive traffic requiring guaranteed timing, and CSMA for bursty traffic that benefits from contention-based access. This local differentiation optimizes performance for each traffic type without compromising the other.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts the size of TDMA and CSMA portions in each frame based on real-time traffic pattern analysis. When bursty traffic dominates, the CSMA portion is expanded; when time-sensitive traffic increases, the TDMA portion is enlarged, thereby minimizing delays for both traffic types adaptively.

Inventive Principle:

Principle #15Dynamics

4Adaptability or versatility

If the TDMA-CSMA boundary is fixed, then frame structure is simple, but adaptability to changing traffic patterns is reduced

Engineering Contradiction:

Improveadaptability to traffic patternsVSAvoidframe structure complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a dynamic boundary between TDMA and CSMA portions that shifts based on traffic patterns. The MAC layer monitors traffic characteristics and adjusts the boundary position in subsequent frames, enabling high adaptability while managing complexity through systematic adjustment rules.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS8320321B2Optimizing positions of time slots in a hybrid time division multiple access (TDMA)-carrier sense multiple access (CSMA) medium access control (MAC) for multi-hop ad hoc networks

Publication Date: 2012.11.27 EXTREME NETWORKS INC

AI summary

A hybrid TDMA-CSMA MAC protocol is provided for allocating time slots within a frame having a structure in which transmission time is divided into a first number of actual TDMA time slots and a second number of “virtual” CSMA time slots. Each time a given node receives a Hello message, it can calculate variables based on an HSN field. A ratio of the first number to the second number can be dynamically adjusted depending upon the traffic conditions. When TDMA time slots within the frame are freed (e.g., no longer being used), slot position optimization techniques are provided for moving these freed TDMA time slots back into the CSMA portion of the frame and reallocating or moving other TDMA time slots into the portion of the frame that was previously occupied by the freed TDMA time slots to thereby maximize resource utilization.