Bio-inspired Pipe Routing for UV Communication Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current unmanned vehicle (UV) communication networks face challenges in high-speed data delivery and routing efficiency due to issues like traffic congestion, singular mobility of sink nodes, and underutilization of multi-beam antennas, particularly in hierarchical hybrid wireless networks (H2WNs).

Innovation Solution

The implementation of bio-inspired communication protocols, including pipe routing topology and adaptive batch coding (ABC) for congestion control, which utilizes neuron-inspired, moth-inspired, and ant-inspired routing algorithms to optimize data transmission and routing in H2WNs equipped with multi-beam smart antennas (MBSAs).

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If multi-beam smart antennas (MBSAs) are used to focus energy on specific directions, then transmission distance and data rate are improved, but device complexity and cost increase

Engineering Contradiction:
Improvedata transmission rateVSAvoidantenna system complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent divides the network into hierarchical levels (high-level nodes with MBSAs and low-level nodes with simpler antennas) to segment the complexity. MBSAs are deployed only where needed for long-distance, high-rate transmissions, while other nodes use simpler omni-directional or single-beam antennas, reducing overall system complexity while maintaining high throughput capabilities.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different antenna types to different locations and functional requirements within the network. High-level nodes that require long-distance communication and high data rates are equipped with MBSAs, while low-level nodes use simpler antenna systems. This local differentiation optimizes performance where needed while controlling overall system complexity.

Inventive Principle:
Principle #3Local quality

2Productivity

If hierarchical hybrid wireless network (H2WN) with multi-level topology is implemented, then network management and cost-effectiveness are improved, but routing efficiency and data delivery speed deteriorate

Engineering Contradiction:
Improvenetwork throughputVSAvoidrouting delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements proactive routing mechanisms where routing paths are pre-established and cached before data transmission is needed. Nodes maintain routing tables with pre-computed paths to various destinations, allowing immediate data forwarding without extensive real-time path discovery, thus reducing routing delay in the hierarchical network.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces high-level nodes as intermediary relay points in the hierarchical network. These nodes with MBSAs serve as strategic forwarding points that can efficiently route data between different regions of the network, reducing the number of hops and overall transmission time compared to direct low-level node-to-node routing.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If omni-directional antennas are used to reduce cost, then device cost is reduced, but transmission distance and data rate deteriorate

Engineering Contradiction:
Improveantenna system costVSAvoiddata transmission rate
Core Design Contradiction:
Ease of manufactureVSSpeed

Solution Approach 1:

The patent combines omni-directional antennas at low-level nodes with multi-beam smart antennas at high-level nodes to create a hybrid system. The omni-directional antennas provide wide coverage and basic connectivity at low cost, while the MBSAs at strategic high-level nodes provide high-rate long-distance transmission capabilities, achieving overall high throughput without requiring every node to have expensive MBSAs.

Inventive Principle:
Principle #5Merging (Combining)

4Reliability

If directional antennas with single beam are used to avoid interference, then transmission reliability is improved, but network throughput and data delivery speed deteriorate

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidnetwork throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent transitions from single-beam directional antennas to multi-beam smart antennas that operate in the angular dimension. MBSAs can form and control multiple independent beams simultaneously in different directions, allowing parallel data transmissions to multiple destinations without interference, thus increasing network throughput while maintaining transmission reliability through directional focusing.

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

Data Source

PatentUS10686691B2Intelligent high-speed unmanned vehicle communications via bio-inspired multi-beam pipe transmission
Publication Date: 2020.06.16 SAN DIEGO STATE UNIVERSITY (SDSU) FOUNDATION
  • US10686691B2 patent drawing
  • US10686691B2 patent drawing
  • US10686691B2 patent drawing

AI summary

Disclosed and described herein are smart, high-speed UV communication protocols, inspired by the biological principles. The disclosed and described protocols use a ‘pipe’ routing topology to deliver large amount of data among the UVs equipped with multi-beam antennas. The disclosed and described embodiments include bio-inspired pipe routing and adaptive batch coding (ABC) based congestion control. In regard to bio-inspired pipe routing, a human's brain uses highly cooperative neuro cells to memorize everything. Inspired by neuro networks, a pipe architecture with high-throughput node-to-node data delivery is disclosed and described herein. The pipe routing uses multi-beam antennas to achieve parallel data transmission. In regard to ABC based congestion control, a new network coding called ABC is disclosed, which can minimize traffic congestion occurrences in the above pipe routing. The disclosed and described transport layer protocol includes both end-to-end reliability and congestion control.