Hierarchical MAC Protocol for Ku-band Mesh Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing multi-beam MAC protocols for airborne networks are inadequate in supporting quality of service (QoS) and efficient communication in Ku-band wireless mesh networks, particularly due to limitations in collision domain management, time synchronization, and adaptive parameter control, which affects throughput and reliability in mission-oriented applications.

Innovation Solution

A hierarchical medium access control (MAC) protocol is developed, featuring a two-level architecture that includes a CSMA-based scheme for concurrent multi-beam transmission/reception and an overlay control mechanism for coordinated transmissions, utilizing weighted scheduling and rate control in each beam to prioritize traffic and adapt to changing conditions, along with predictive beam communication patterns based on Hidden Markov Models and Hierarchical Dirichlet Process Hidden Markov Models for node state prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multi-beam antennas are used for concurrent transmission/reception in airborne networks, then spectrum efficiency and throughput are improved, but collision domain management and interference control become more complex

Engineering Contradiction:
ImprovethroughputVSAvoidcollision domain management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the collision domain into multiple beam-specific collision domains, allowing independent management of each beam's transmission and reception operations. This enables concurrent transmissions in different beams while maintaining controlled collision domains through beam-specific carrier sensing and MAC layer protocols.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces spatial dimensionality through multi-beam architecture, transforming the single collision domain into multiple spatially-separated collision domains. Each beam operates as an independent spatial channel, enabling concurrent transmissions in different spatial directions while maintaining manageable collision domains through beam-specific control mechanisms.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If multi-beam smart antennas with MIMO capability are deployed, then communication reliability and data rate are enhanced, but node synchronization and time coordination become more difficult

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidnode synchronization
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms where nodes report their beam status, synchronization state, and channel conditions to neighboring nodes. This enables dynamic adjustment of transmission parameters and synchronization timing based on real-time network conditions, maintaining reliable communication while adapting to synchronization challenges in multi-beam environments.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent employs periodic synchronization protocols where nodes exchange timing information and beam status at regular intervals. This periodic coordination maintains synchronization across multi-beam networks while allowing concurrent operations within each periodic cycle, balancing reliability requirements with operational flexibility.

Inventive Principle:
Principle #19Periodic action

3Adaptability or versatility

If hierarchical MAC protocol with overlay control is implemented, then QoS and traffic prioritization are improved, but protocol overhead and processing complexity increase

Engineering Contradiction:
ImproveQoS supportVSAvoidprotocol overhead
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the MAC protocol into hierarchical layers: a base layer handling fundamental CSMA-based access control and an overlay layer providing QoS-specific control mechanisms. This segmentation allows QoS functionality to be added modularly without fundamentally redesigning the entire MAC protocol, reducing overhead compared to monolithic approaches.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent designs the overlay control mechanism to provide multiple QoS functions (traffic prioritization, beam selection, interference management) through a unified protocol framework. This multi-functionality reduces overall protocol overhead by consolidating diverse QoS requirements into a single adaptable layer rather than requiring separate protocols for each function.

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

4Adaptability or versatility

If state prediction using Hidden Markov Models is applied, then adaptive beam communication patterns and node behavior prediction are achieved, but computational complexity and energy consumption increase

Engineering Contradiction:
Improveadaptive communication patternsVSAvoidenergy consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent applies state prediction using Hidden Markov Models selectively to specific nodes and beams based on their importance to network performance and mission requirements. Rather than implementing full state prediction across all nodes uniformly, the system focuses computational resources on critical paths and high-priority communications, reducing overall energy consumption while maintaining adaptive capabilities where most beneficial.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10264407B2Intelligent multi-bean medium access control in ku-band for mission-oriented mobile mesh networks
Publication Date: 2019.04.16 UNIVERSITY OF ALABAMA
  • US10264407B2 patent drawing
  • US10264407B2 patent drawing
  • US10264407B2 patent drawing

AI summary

A MAC design for Ku-band mobile wireless mesh network with multi-beam smart antennas is disclosed. This MAC includes an overlay control that separates the collision domain. It also has lower layer CSMA-like scheme. The disclosed design includes an enhanced PCF and an enhanced DCF for two purposes: (1) exploiting multi-beam concurrent communication capability (2) supporting QoS and mission-based communications. An efficient time synchronization scheme is also disclosed to ensure all beams can concurrently send data to the star node. Finally, ARMA or HMM based prediction schemes are disclosed to predict future traffic profile in each beam. This helps the star node to better prepare the queue content and schedule information.