Cellular Automaton Underwater Acoustic Network

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Underwater acoustic communication networks face challenges such as multi-path propagation, time variations, small bandwidth, and strong signal attenuation, leading to low data rates and reliability issues, especially in long-range communications due to the use of acoustic waves instead of electromagnetic waves.

Innovation Solution

Implementing a cellular automaton approach with acoustic modems arranged in a hexagonal grid, where each modem determines its location within a message distribution pattern and applies a delay before retransmitting signals to avoid collisions and ensure reliable communication, utilizing specific design rules and transmission states to manage signal propagation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If acoustic waves are used for underwater communication, then communication capability is achieved, but data rates are low and signal attenuation is strong

Engineering Contradiction:
Improvecommunication reliabilityVSAvoiddata rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The network is divided into multiple transceivers arranged in a hexagonal grid pattern, creating a mesh network topology. This segmentation allows messages to be routed through multiple paths, improving reliability while maintaining data throughput through parallel transmission channels.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Transceivers pre-determine their locations within message distribution patterns and calculate appropriate delays before retransmitting signals. This preliminary positioning and delay calculation prevents signal collisions and ensures reliable message propagation without requiring real-time acknowledgments.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If transceivers retransmit signals immediately upon receipt, then communication speed is improved, but signal collisions occur reducing reliability

Engineering Contradiction:
Improvemessage transmission reliabilityVSAvoidsignal transmission delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Each transceiver determines its location within a message distribution pattern and pre-calculates the appropriate delay before retransmitting signals. This preliminary delay calculation ensures that signals propagate through the network in an organized sequence, preventing collisions while maintaining efficient transmission.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Different transceivers apply different delay values based on their specific locations within the message distribution pattern. This localized delay adjustment ensures optimal signal propagation from each node's perspective, preventing collisions without introducing unnecessary network-wide delays.

Inventive Principle:
Principle #3Local quality

3Reliability

If acknowledgement messages are used to ensure reliable delivery, then communication reliability is improved, but energy consumption increases

Engineering Contradiction:
Improvemessage delivery reliabilityVSAvoidtransceiver energy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The network achieves reliable message propagation through self-organizing delay mechanisms based on transceiver locations within message distribution patterns. The system is self-sufficient and does not require external acknowledgment messages to ensure delivery, thereby conserving energy while maintaining reliability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses predetermined message distribution patterns and location-based delay calculations as a form of implicit feedback mechanism. Transceivers automatically adjust their transmission timing based on their position in the network, eliminating the need for explicit acknowledgment messages while ensuring reliable delivery.

Inventive Principle:
Principle #23Feedback

4Area of stationary object

If transceivers are arranged in a dense network pattern, then communication coverage is improved, but device complexity and coordination difficulty increase

Engineering Contradiction:
Improvenetwork coverage areaVSAvoidnetwork coordination complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The system uses asymmetric hexagonal grid patterns for transceiver arrangement, where each transceiver has a specific role determined by its location within message distribution patterns. This asymmetric positioning simplifies coordination by providing clear, location-based transmission rules rather than requiring complex peer-to-peer negotiation.

Inventive Principle:
Principle #4Asymmetry

Solution Approach 2:

The system changes the parameter of transceiver positioning from arbitrary or symmetric arrangements to specific locations within message distribution patterns. This parameter change simplifies network coordination by providing deterministic transmission rules based on position, reducing the complexity of managing dense network topologies.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11863239B2Cellular automaton for use in long-range acoustic networks
Publication Date: 2024.01.02 L3HARRIS TECH INC
  • US11863239B2 patent drawing
  • US11863239B2 patent drawing
  • US11863239B2 patent drawing

AI summary

Techniques of present disclosure are directed to methods of providing acoustic communication networks. For example, methods are provided for that include obtaining, at a first transceiver of a plurality of transceivers arranged within an installation pattern, a first acoustic signal provided by a second transceiver of the plurality of transceivers. A location of the first transceiver within a message distribution pattern is determined from the acoustic signal. A delay based upon the location of the first transceiver within the message distribution pattern is determined. Finally, a second acoustic signal corresponding to the first acoustic signal is provided from the first transceiver after the delay.