Hybrid MAC Superframe with Group Acknowledgments for Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication networks face issues such as increased latency due to collisions during contention access periods, unreliable frequency allocations, high power consumption for acknowledgments, and inefficiencies in resource synchronization, particularly in low-power transceiver networks like ZigBee and Bluetooth, which are exacerbated by fixed frequency allocations and long beacon periodicity.

Innovation Solution

A hybrid MAC method that restructures the superframe with a contention-free period at the beginning, followed by a contention access period, and includes group acknowledgments (GACKs) to reduce power consumption and latency, and employs frequency hopping to improve synchronization and retransmission success, allowing nodes to start their superframes in a contention-free manner.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If the superframe begins with a contention access period (CAP) followed by a contention free period (CFP), then nodes can access the channel quickly, but transmissions are more likely to collide and retransmissions increase latency

Engineering Contradiction:
Improvechannel access speedVSAvoidtransmission reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent inverts the conventional superframe structure by placing the contention free period (CFP) before the contention access period (CAP). This inversion ensures that reliable transmissions occur first during the CFP with scheduled time slots, while the CAP is reserved for retransmissions and less critical traffic. This resolves the contradiction by prioritizing transmission reliability over immediate access speed.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent implements preliminary action by establishing a contention free period first where time slots are preallocated and collisions are avoided. This preliminary structured access ensures reliable transmissions before allowing contention-based access. The CFP acts as a preparatory phase that establishes reliable communication channels before the CAP allows more flexible but collision-prone access.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If individual acknowledgments are sent after each GTS, then transmission reliability is maintained, but power consumption increases and latency increases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple individual acknowledgments into a single group acknowledgment (GACK) that is transmitted simultaneously after multiple GTSs. Instead of sending separate ACKs for each time slot, the system combines them into one consolidated acknowledgment message. This reduces the total number of transmission events, thereby lowering power consumption and reducing latency while maintaining reliability through comprehensive acknowledgment coverage.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The group acknowledgment mechanism serves multiple functions simultaneously: it acknowledges successful receptions across multiple GTSs, signals transmission failures for retransmission, and reduces overall communication overhead. This multi-functionality resolves the contradiction by achieving reliable feedback without the cumulative cost of individual acknowledgment transmissions.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Ease of manufacture

If fixed frequency allocations are used, then channel assignment is simple, but frequency mismatches and fading cause transmission failures

Engineering Contradiction:
Improvechannel assignment simplicityVSAvoidtransmission reliability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent introduces dynamics to frequency allocation by implementing frequency hopping sequences that change over time. Instead of fixed frequency assignments, the system dynamically switches between multiple frequencies according to predefined patterns. This dynamic approach allows the system to adapt to channel conditions, avoid fading deeps, and maintain transmission reliability while keeping the assignment mechanism manageable through structured hopping patterns.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the frequency parameter dynamically during transmissions. By varying the operating frequency according to hopping sequences and adapting to channel conditions, the system transforms fixed frequency allocations into dynamic frequency selections. This parameter change strategy maintains simplicity in the allocation framework while dramatically improving transmission reliability through frequency diversity.

Inventive Principle:
Principle #35Parameter changes

4Use of energy by moving object

If the beacon interval is made longer to reduce synchronization overhead, then power consumption decreases, but synchronization accuracy and resource allocation reliability deteriorate

Engineering Contradiction:
Improvepower consumptionVSAvoidsynchronization reliability
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent utilizes periodic beacon transmissions at strategically determined intervals to balance power consumption and synchronization reliability. By maintaining periodic but not continuous beacon signals, the system achieves sufficient synchronization information updates without the overhead of continuous transmission. The periodic action is optimized to provide adequate synchronization data for resource allocation while minimizing energy expenditure during inactive periods.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS7885244B2Hybrid multiple access method and system in wireless networks with extended content free access period
Publication Date: 2011.02.08 MITSUBISHI ELECTRIC RESEARCH LABORATORIES INC
  • US7885244B2 patent drawing
  • US7885244B2 patent drawing
  • US7885244B2 patent drawing

AI summary

A method for communicating in a network including a coordinator node and a set of leaf nodes transmits periodically, from the coordinator node to the set of leaf nodes, a beacon defining a superframe, wherein the supper frame includes an active period and an inactive period, and wherein the active period includes a first contention access period (CAP-1), a first contention free period (CFP-1), a first group acknowledgement (GACK-1), a second CFP-2, a second GACK-2, and a second CAP-2, and wherein each CFP includes a guaranteed time slot (GTS) assigned to each leaf node. Then, each leaf node transmits to the coordinator node only during the GTS assigned to the leaf node during each CFP.