MANET Backbone Nodes with Virtual Aliases for Channel Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile ad-hoc networks (MANETs) face challenges in maintaining end-to-end connectivity due to dynamic topology changes and lower throughput compared to fixed networks, with existing access scheduling techniques often resulting in inefficient node activation and bottleneck issues.

Innovation Solution

The implementation of a method where stationary nodes are designated as backbone nodes, forming a backbone network with aliases to allocate channel access, allowing each node to masquerade as another node for channel access scheduling, thereby reducing contention and eliminating bottleneck nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional MANET access scheduling techniques are used, then node activation is simplified, but bottleneck nodes are created and channel access efficiency deteriorates

Engineering Contradiction:
Improvechannel access efficiencyVSAvoidnetwork connectivity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces virtual aliases as intermediaries between physical nodes and channel access scheduling. Each node is assigned a unique alias that acts as a mediator for channel access requests, preventing direct contention between neighboring nodes and eliminating bottleneck issues while maintaining network connectivity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter of node identification from physical node ID to virtual alias. This parameter transformation allows nodes to be scheduled based on their alias rather than their physical position, fundamentally improving channel access efficiency by preventing bottleneck formation at high-traffic physical nodes.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If no backbone structure is formed, then network adaptability is maintained, but throughput is reduced and delays increase

Engineering Contradiction:
Improvenetwork throughputVSAvoidnetwork structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the MANET into a backbone layer and a general node layer. Backbone nodes form a specialized subset that handles high-priority traffic and maintains network connectivity, while other nodes operate in the general layer. This segmentation improves throughput without requiring complete structural reorganization of the entire network.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic backbone formation where nodes can transition between backbone and general node roles based on network conditions. This dynamic structure maintains adaptability while providing the throughput benefits of a backbone architecture when needed.

Inventive Principle:
Principle #15Dynamics

3Stability of the object's composition

If stationary nodes are designated as backbone nodes, then network stability is improved, but the system becomes less adaptable to node mobility

Engineering Contradiction:
Improvenetwork topology stabilityVSAvoidmobility handling
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic role assignment where nodes can transition between backbone and general node roles based on their current mobility state and network conditions. This allows the network to maintain stable backbone structures when nodes are stationary while adapting to mobility when nodes move, resolving the contradiction between stability and adaptability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10531500B2Self-configuring backbone for mobile ad-hoc networks (MANETs)
Publication Date: 2020.01.07 RAYTHEON CO
  • US10531500B2 patent drawing
  • US10531500B2 patent drawing
  • US10531500B2 patent drawing

AI summary

Described embodiments provide systems, methods and apparatus for operating a mobile ad-hoc network (MANET). The MANET includes a plurality of nodes that are identified as stationary nodes or mobile nodes. One or more of the identified stationary nodes are set as backbone nodes. A backbone network is formed by the one or more backbone nodes and an alias is determined for each backbone node. Channel access is allocated to each backbone node based upon the determined alias for the one or more backbone nodes.