Ad Hoc Network Route Selection Using Cumulative Node Counts

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional ad hoc network systems with a tree structure and a gateway as the root tend to concentrate traffic load on upstream nodes, leading to potential communication failures due to uneven distribution of traffic.

Innovation Solution

Each node in the network calculates a cumulative value of connected communication nodes from the upstream side and selects a connection destination based on this value to distribute traffic load more evenly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If conventional route selection based on number of hops and reception levels is used, then route selection is simple, but traffic load concentrates on upstream nodes in tree structure

Engineering Contradiction:

Improveroute selection simplicityVSAvoidtraffic load distribution

Core Design Contradiction:

Ease of operationVSReliability

Solution Approach 1:

The patent changes the evaluation parameter from simple hop count and reception level to a cumulative value that aggregates the number of communication nodes from upstream side. This parameter transformation enables the route selection to consider traffic load distribution, preventing concentration on upstream nodes while maintaining computational simplicity.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent introduces feedback by having each node report its connected communication node count to upstream nodes. This feedback mechanism allows upstream nodes to calculate cumulative values that reflect actual traffic load, enabling dynamic route selection that balances load across the network.

Inventive Principle:

Principle #23Feedback

2Stability of the object's composition

If tree structure with GW as root is used, then network organization is clear, but aggregate sections on upstream side experience high traffic concentration

Engineering Contradiction:

Improvenetwork structure clarityVSAvoidcommunication reliability

Core Design Contradiction:

Stability of the object's compositionVSReliability

Solution Approach 1:

The patent modifies the route evaluation parameter to cumulative node count from upstream side, which directly addresses the traffic concentration issue in tree structures. This allows the clear hierarchical structure to be maintained while using the parameter to guide load-balanced route selection.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary calculation of cumulative values at each node before actual packet transmission. This preliminary action enables proactive route selection that prevents traffic concentration, rather than reacting to congestion after it occurs.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS9526060B2Ad hoc network system and route selection method

Publication Date: 2016.12.20 FUJITSU LTD

AI summary

An ad hoc network system includes a plurality of nodes that communicate with a specific node. Each of the nodes includes a calculator and a selector. The calculator calculates a cumulative value of the number of communication nodes connected through the node by adding the numbers of communication nodes from an upstream side, which is a side closer to the specific node than the node, to the node. The selector selects a node serving as a connection destination out of the nodes located on the upstream side on the basis of the cumulative value of the number of communication nodes calculated by the calculator.