Artery Node Selection Algorithm for Ad-Hoc Network Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Ad-hoc networks face challenges in optimizing network performance due to the lack of a centralized access point, requiring efficient allocation of bandwidth and selection of artery nodes that can facilitate quick response to traffic bursts and ensure shortest paths, while also minimizing unnecessary node contention for bandwidth.
Innovation Solution
A distributed algorithm that determines whether a node should be classified as an artery node based on its connection number, which is calculated by counting pairs of nodes connected by the node excluding those connected by link nodes, ensuring that only necessary artery nodes are chosen to maintain network efficiency and shortest-path properties.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If more artery nodes are selected to satisfy the shortest-path property, then network throughput and response to traffic bursts improve, but bandwidth contention among artery nodes increases
Solution Approach 1:
The patent applies local quality by differentiating node roles based on their topological properties. Nodes are classified as artery nodes or non-artery nodes based on their connection numbers and link node status. This local differentiation ensures that only nodes with appropriate topological characteristics become artery nodes, optimizing throughput while controlling contention.
Solution Approach 2:
The patent uses parameter changes by introducing the connection number metric and link node classification to dynamically determine artery node status. Nodes evaluate their connection numbers and compare them against thresholds to decide whether to become artery nodes, allowing the system to adapt the number of artery nodes based on network conditions and topology.
2Reliability
If a distributed algorithm is used for artery node selection, then network robustness and autonomy improve, but algorithm complexity and implementation difficulty increase
Solution Approach 1:
The patent segments the artery node selection process into distinct phases: link node identification, connection number calculation, and artery node determination. Each phase handles a specific aspect of the selection criteria, making the distributed algorithm more manageable and easier to implement while maintaining robustness.
Solution Approach 2:
The patent implements self-service by enabling each node to independently evaluate its own connection number and determine its artery node status based on local topology information. Nodes autonomously make decisions without requiring centralized coordination, simplifying the distributed implementation while maintaining network robustness.
3Loss of time
If artery nodes are selected to ensure every non-artery node has an artery neighbor, then latency is reduced and traffic burst response improves, but the number of artery nodes increases leading to more contention
Solution Approach 1:
The patent applies preliminary action by pre-identifying link nodes and calculating connection numbers before making artery node selections. This preliminary analysis allows the system to make informed decisions about which nodes should become artery nodes to minimize latency while controlling the total number of artery nodes and their resulting contention.
Data Source
AI summary
A system for optimizing an ad-hoc network. The system includes a plurality of nodes, wherein each node includes a computer implemented application configured to determine whether the present node is a link node such that the present node is the only node connecting at least one pair of nodes in the ad-hoc network, determine a connection number for the present node, wherein the connection number is the number of pairs of nodes connected by the present node not including pairs of nodes connected by link nodes, and determine whether the present node should be classified as an artery node based on the link node and connection number classifications.