Stable passive clustering
AssigneeRockwell Collins, Inc.
InventorsTj T. Kwon, James A. Stevens, Stephen M. Clark, Ryan M. Murphy
Life of this patent
Estimating the term…
Abstract
A system and method for managing node status in a MANET includes each node identifying node status data and clusterhead priority value data in data packets. Clusterhead priority values define which node dominates in the event of a clusterhead collision. Clusterhead priority values prevent clusterhead switching based solely on first to declare. Each node may define a specific set of redundancy factors when determining if the node should be characterized as a gateway node. The specific set of redundancy factors is based on node capabilities to promote stability in gateway selection.
Claims20
A communication node of a multi-node communication network, the communication node comprising:
- a communication interface;
- and
- a controller communicatively coupled to the communication interface, the controller configured to:
- receive a data packet, via the communication interface, from a first additional communication node of the multi-node communication network;
- identify status and priority data in the data packet corresponding to a status of the first additional communication node and clusterhead priority factors of the first additional communication node;
- determine that the status of the first additional communication node corresponds to a clusterhead;
- calculate a first clusterhead priority value based on the clusterhead priority factors of the first additional communication node;
- calculate a second clusterhead priority value based on clusterhead priority factors of the communication node;
- compare the first clusterhead priority value to the second clusterhead priority value;
- and
- resign as a clusterhead if the first clusterhead priority value is greater.
A method for managing clusterhead collision in a mobile ad-hoc network (MANET) comprising:
- receiving a data packet, with a communication node, from a first additional communication node of the MANET;
- identifying status and priority data in the data packet corresponding to a status of the first additional communication node and clusterhead priority factors of the first additional communication node;
- determining that the status of the first additional communication node corresponds to a clusterhead;
- calculating a first clusterhead priority value based on the clusterhead priority factors of the first additional communication node;
- calculating a second clusterhead priority value based on clusterhead priority factors of the communication node;
- comparing the first clusterhead priority value to the second clusterhead priority value;
- and
- the communication node with the lower clusterhead priority value resigning as a clusterhead.
A mobile ad-hoc network (MANET) comprising a plurality of communication nodes, each communication node comprising:
- a communication interface;
- and
- a controller communicatively coupled to the communication interface, the controller configured to:
- receive a data packet, via the communication interface, from a first additional communication node in the plurality of communication nodes;
- identify status and priority data in the data packet corresponding to a status of the first additional communication node and clusterhead priority factors of the first additional communication node;
- determine that the status of the first additional communication node corresponds to a clusterhead;
- calculate a first clusterhead priority value based on the clusterhead priority factors of the first additional communication node;
- calculate a second clusterhead priority value based on clusterhead priority factors of a present communication node;
- compare the first clusterhead priority value to the second clusterhead priority value;
- and
- resign as a clusterhead if the first clusterhead priority value is greater.
Dependencies are inferred from the claim text.