Multi-Channel MAC Superframe Architectures for Wireless Ad Hoc Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless MAC protocols, such as IEEE 802.11, are not designed to operate effectively in multi-channel environments, limiting spectrum reuse and data rates, and fail to provide efficient connectivity, mobility support, and load balancing in high-load scenarios.

Innovation Solution

The development of three multi-channel MAC protocols: Parallel Multi-Channel Superframe (PMS), Sequential Multi-Channel Superframe (SMS), and Non-Overlapping Multi-Channel Superframe (NMS), which utilize a logical rendezvous channel for synchronization and efficient channel utilization, addressing the need for improved connectivity, mobility, and load balancing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multi-channel MAC protocols are implemented to improve spectrum reuse and data rates, then bandwidth utilization and throughput are improved, but protocol complexity and difficulty of channel management increase

Engineering Contradiction:
ImprovethroughputVSAvoidprotocol complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The protocol divides the multi-channel environment into distinct superframe structures, where each superframe is organized into specific time slots (control slot, data slots, acknowledgment slots) that can be independently managed. This segmentation allows complex multi-channel operations to be broken down into manageable, standardized components that reduce overall protocol complexity while maintaining high throughput.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The protocol implements dynamic channel assignment and superframe structure adaptation based on network conditions, traffic load, and QoS requirements. Channels can be dynamically allocated to different superframes, and superframe parameters (duration, slot allocation) can be adjusted in real-time, allowing the system to optimize throughput while managing complexity through adaptive control rather than static rigid structures.

Inventive Principle:
Principle #15Dynamics

2Productivity

If multiple PHY channels are used to enable simultaneous transmissions, then collisions are reduced and bandwidth utilization is improved, but connectivity management and device discovery become more difficult

Engineering Contradiction:
Improvebandwidth utilizationVSAvoiddevice discovery
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The protocol introduces control slots and beacon frames as intermediary elements that facilitate device discovery and connectivity management across multiple channels. These control slots contain synchronization information, channel assignment data, and network parameters that act as intermediaries between devices, enabling them to discover each other and establish connections without directly scanning all channels, thus reducing the difficulty of device discovery while maintaining high bandwidth utilization.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The protocol performs preliminary channel assignment and superframe synchronization through control slots transmitted before actual data transmissions. Devices receive and process control information in advance, which pre-establishes the multi-channel connectivity map and synchronization parameters needed for subsequent data exchanges, making device discovery and connectivity management more efficient.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If multi-channel superframe structures are implemented to improve spectrum reuse, then data rates are enhanced, but handling of hidden terminal problems and mobility support become more complex

Engineering Contradiction:
Improvedata rateVSAvoidhidden terminal problem handling
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The control slots and superframe structures are designed to serve multiple functions simultaneously: they provide synchronization, channel assignment, hidden terminal detection through CTS/ACK mechanisms, and mobility support through beacon propagation. This multi-functionality allows the same structural elements to address multiple reliability concerns without requiring separate dedicated mechanisms for each problem, thereby maintaining high data rates while improving hidden terminal handling.

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

4Productivity

If intelligent channel structuring is applied to improve MAC performance, then throughput and spectrum reuse are improved, but implementation complexity and coordination overhead increase

Engineering Contradiction:
Improvespectrum reuseVSAvoidimplementation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The protocol uses parameter changes in superframe structures (duration, slot allocation, channel assignment) to adapt to different network conditions and optimize spectrum reuse. By varying these parameters dynamically based on traffic load, QoS requirements, and channel conditions, the system achieves intelligent channel structuring without requiring complex algorithmic decisions at each device, reducing implementation complexity while maintaining high spectrum reuse efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8279895B2Efficient channel architectures for multi-channel MAC protocols in wireless ad hoc networks
Publication Date: 2012.10.02 KONINKLIJKE PHILIPS NV
  • US8279895B2 patent drawing
  • US8279895B2 patent drawing
  • US8279895B2 patent drawing

AI summary

The system (500), apparatus (400), and method of the present invention provide three architectures for logically organizing multiple channels: a parallel multi-channel superframe (PMS) (100), a sequential multi-channel superframe (SMS) (200), and a non-overlapping multi-channel superframe (NMS) (300). Each of these architectures arises from different trade-offs and is applicable to any multi-channel MAC protocol that is based on the concept of a superframe, e.g., IEEE 802.11 superframe.