Multihop Wireless Network Path Control Method
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multihop wireless network systems face significant communication costs when attempting to remove bias in tree topology, leading to increased load on specific nodes and inefficient resource utilization.
Innovation Solution
A path control method that calculates a metric value to guide the selection of a superordinate destination node and intentionally changes node information to balance the number of nodes in subordinate hierarchies, reducing communication costs by adjusting hop numbers and other data values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If connection change messages are sent to each node to remove topology bias, then topology balance is improved, but communication cost increases proportionally to the number of nodes
Solution Approach 1:
The patent introduces a control node as an intermediary that centralizes the topology management function. Instead of having all nodes exchange messages peer-to-peer, the control node receives topology information from nodes and performs the balance calculation and decision-making, then sends single messages to selected target nodes. This intermediary approach reduces the total number of message exchanges from O(n²) to O(n), where n is the number of nodes.
Solution Approach 2:
The patent merges the topology management and balance control functions into a centralized control node. Multiple nodes' topology information is combined and processed at this single control point, allowing the system to make global optimization decisions without requiring each node to communicate with every other node. This consolidation reduces communication overhead while maintaining topology balance.
2Ease of operation
If tree topology is constructed with sink node as apex, then routing structure is established, but bias in child node distribution increases load on specific nodes
Solution Approach 1:
The control node continuously receives topology information from nodes and monitors the distribution of child nodes across the tree structure. Based on this feedback, the control node identifies nodes with excessive child nodes and selects target nodes for connection changes. This feedback mechanism allows the system to dynamically adjust the topology to achieve better load distribution while maintaining the tree structure for efficient routing.
Solution Approach 2:
The patent changes the routing parameter (superordinate node selection) for specific nodes to rebalance the topology. By modifying which node each target node connects to, the system redistributes the child node load more evenly across the tree structure, improving productivity without destroying the overall routing structure.
3Measurement precision
If metric value calculation is performed for each candidate superordinate destination node, then path selection accuracy is improved, but calculation complexity increases
Solution Approach 1:
The patent extracts the complex metric value calculation and path selection logic from individual nodes and relocates it to the control node. Each node simply reports its current connections and receives instructions, while the control node performs the comprehensive metric calculation for all candidate superordinate destination nodes. This extraction reduces the calculation complexity at individual nodes while maintaining path selection accuracy through centralized computation.
Data Source
AI summary
A multihop wireless network includes a plurality of wireless nodes. Each wireless node calculates a metric value indicating a quantity of providing a guideline for selecting a superordinate destination node with each candidate for the superordinate destination node when carrying out a multihop wireless communication with a specific wireless node based on peripheral node information about node information received from the peripheral wireless nodes and determines the superordinate destination node based on the calculated metric value. The network system selects a superordinate wireless node as a target wireless node expected to change the number of the wireless nodes existing in a subordinate hierarchy, and intentionally changes a value of the node information sent from the target wireless node to the peripheral wireless nodes.