System and method for artery node selection in an ad-hoc network
AssigneeRockwell Collins, Inc.
InventorJeffrey D. Bouis
Life of this patent
Estimating the term…
Abstract
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.
Claims20
A system for optimizing an ad-hoc network, comprising:
- a plurality of nodes, wherein each node includes a computer implemented application configured to:
- a. determine that a present node has a link node classification when the present node is the only node connecting a pair of nodes in the ad-hoc network on a two-hop connection, wherein the two-hop connection is the only two-hop connection connecting the pair of nodes and wherein the two nodes of the pair of nodes are not otherwise directly connected;
- b. determine a connection number for the present node, wherein if the present node does not have the link node classification, the connection number is a number of two-hop connections having the present node as an intermediary node and having the two end nodes of each connection not otherwise directly connected;
- and
- c. determine whether the present node should be classified as an artery node based on the link node classification or the connection number.
A computer implemented method for optimizing an ad-hoc network, the method comprising:
- determining that a present node has a link node classification when the present node is the only node connecting a pair of nodes in the ad-hoc network on a two-hop connection, wherein the two-hop connection is the only two-hop connection connecting the pair of nodes and wherein the two nodes of the pair of nodes are not otherwise directly connected;
- determining a connection number for the present node, wherein if the present node does not have the link node classification, the connection number is a number of two-hop connections having the present node as an intermediary node and having the two end nodes of each connection not otherwise directly connected;
- and
- determining whether the present node should be classified as an artery node based on the link node classification or the connection number.
A tangible machine readable medium for optimizing an ad-hoc network, comprising machine-readable program code for causing, when executed, one or more machines to perform the following method steps:
- a. determine that a present node has a link node classification when the present node is the only node connecting a pair of nodes in the ad-hoc network on a two-hop connection, wherein the two-hop connection is the only two-hop connection connecting the pair of nodes and wherein the two nodes of the pair of nodes are not otherwise directly connected;
- b. determine a connection number for the present node, wherein if the present node does not have the link node classification, the connection number is a number of two-hop connections having the present node as an intermediary node and having the two end nodes of each connection not otherwise directly connected;
- and
- c. determine whether the present node should be classified as an artery node based on the link node classification or the connection number.
Dependencies are inferred from the claim text.