Ad Hoc Network Channel Allocation via Hexagonal Cell Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ad hoc networks face limitations in capacity and range due to narrow radio channels, which restrict the number of nodes and services provided, especially for transverse communications, and existing solutions either compromise range or fail to enhance bit rate for both group and transverse communications simultaneously.

Innovation Solution

The method involves dividing geographical areas into hexagonal cells with overlapping zones, assigning separate radio channels to each cell, and using a combination of group, geographical, and common channels to manage communications, allowing nodes to dynamically select channels based on position and group membership for efficient data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the width of a radio channel is increased to increase bit rate for transverse communications, then the bit rate is improved, but the communication range deteriorates

Engineering Contradiction:
Improvebit rateVSAvoidcommunication range
Core Design Contradiction:
ProductivityVSLength of stationary object

Solution Approach 1:

The patent divides the geographical area into multiple hexagonal cells, each assigned a separate radio channel. This segmentation allows transverse communications to be distributed across multiple channels simultaneously, increasing the overall bit rate without requiring any single channel to be widened, thereby preserving communication range.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a spatial dimension by dividing the coverage area into multiple cells with overlapping zones. Nodes can communicate on different channels depending on their position and the presence of other groups in adjacent cells, effectively adding a spatial layer to the communication architecture that increases capacity without sacrificing range.

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

2Productivity

If separate 25 kHz channels are used for different groups to increase overall throughput, then group communication capacity is improved, but the gateway channel capacity for transverse communications remains limited

Engineering Contradiction:
Improvegroup communication throughputVSAvoidgateway channel capacity
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

Each geographical channel is designed to serve multiple functions: it acts as a group channel when a single group occupies a cell, and as a geographical channel for transverse communications when multiple groups are present. This multi-functionality allows the same infrastructure to support both group-specific and transverse communications without requiring separate dedicated channels for each purpose.

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

Solution Approach 2:

The system automatically determines whether to use a channel for group communications or transverse communications based on the presence and position of nodes. When nodes from different groups detect each other in overlapping zones, the channel automatically serves as a geographical channel, eliminating the need for manual gateway channel management.

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If a common gateway channel is established for transverse communications, then geographical services are enabled, but the channel capacity is insufficient to handle all transverse communications simultaneously

Engineering Contradiction:
Improvegeographical service capabilityVSAvoidtransverse communication capacity
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

Instead of using a single common gateway channel, the patent segments the transverse communication capacity across multiple geographical channels, each associated with a specific cell. This distribution of capacity allows multiple transverse communications to occur simultaneously in different cells, greatly increasing the overall transverse communication throughput while maintaining geographical service capabilities.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2786629B1Method of communicating in an ad hoc network, transmitting/receiving station and associated computer programme
Publication Date: 2020.08.05 THALES SA
  • EP2786629B1 patent drawingFigure 1~2
  • EP2786629B1 patent drawingFigure 3~4
  • EP2786629B1 patent drawingFigure 5~6

AI summary

A method for communicating between nodes (2) of an ad hoc network comprising a database (8) mapping geographical areas and radio channels, at least one respective radio channel, called geographical radio channel, being selectively associated with each geographical area in the database: - detection, by at least one node, of the location of same; - determination by said node of at least one geographical area within which it is located, on the basis of the detected location, and determination of at least one geographical radio channel selectively associated with said determined geographical area; - transmission and/or reception by said node of data to be relayed between nodes of the ad hoc network on said geographical radio channel thus associated with said network.