Arterial Sub-network Rules for Ad-hoc Network Convergence
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Large wireless communications networks face inefficiencies in managing a large number of nodes, particularly in converging to an arterial sub-network solution when nodes frequently enter and exit the network, leading to prolonged communication cycles and resource underutilization.
Innovation Solution
The implementation of a set of rules that determine whether each node should be part of an arterial sub-network by comparing one-hop neighbor sets and applying specific criteria, such as being a proper superset or having unique identifiers, to quickly establish a minimal arterial sub-network, reducing convergence time and optimizing resource allocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If permanent pre-assignment of communication slots is used for each node, then communication scheduling is simple and predictable, but communication cycle becomes unacceptably long when large numbers of nodes are involved
Solution Approach 1:
The network is segmented into artery nodes that form a hierarchical structure. Artery nodes are assigned recurring communication slots and responsible for scheduling non-artery nodes, dividing the scheduling complexity from individual node management to centralized artery node management, thereby reducing overall communication cycle length while maintaining scheduling simplicity
Solution Approach 2:
The patent introduces a hierarchical dimension to the network structure by creating artery nodes that operate at a higher level of the network hierarchy. This dimensional change allows artery nodes to manage multiple non-artery nodes simultaneously, reducing the linear communication cycle that would otherwise be required if each node managed its own scheduling independently
2Productivity
If artery nodes are used to manage network communications, then communication efficiency is improved, but convergence time is unsatisfactory for some network topologies and nodes must be redefined each time a node enters or leaves
Solution Approach 1:
Nodes perform preliminary actions by maintaining cached neighbor information and pre-computed artery node status. When a node enters or leaves the network, the cached information allows artery node status to be determined quickly without requiring complete re-convergence, thereby reducing convergence time while maintaining communication efficiency
Solution Approach 2:
The patent implements feedback mechanisms where nodes continuously exchange information about their status and neighbor relationships. This feedback allows the network to quickly adapt to topology changes and maintain artery node assignments without prolonged convergence periods, as nodes can rapidly determine their artery status based on updated neighbor information from the network
3Loss of time
If multiple frequencies or channels are added to reduce delays, then more communication slots are created, but transceivers may not be equipped to communicate on the required number of channels
Solution Approach 1:
The communication resources are segmented and allocated hierarchically: artery nodes receive recurring time slots on available channels, while non-artery nodes are scheduled by artery nodes. This segmentation allows efficient utilization of existing transceiver capabilities without requiring additional channels, as the hierarchical structure maximizes throughput within the constraints of available hardware
Data Source
AI summary
A method of establishing an arterial sub-network of nodes in a communications network is disclosed. According to the method, the one-hop neighbor sets of each node are compared with the one-hop neighbor sets of the neighbors of each node, and a set of rules are applied to determine whether or not each node is to be part of the arterial sub-network.