US 11,290,942 B2 · System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)

Abstract

A communications node of a multi-node communications network is disclosed. In embodiments, the communications node includes a communications interface and controller. The controller transitions the clustering status of the communications node to a clusterhead node status. The clusterhead node identifies a cluster of neighboring nodes with which it is in communication by transmitting hello messages identifying the clusterhead node and its status but omitting a one-hop neighbor list. The clusterhead node refines link discovery to the nodes of the multi-node communications network by flooding the network (e.g., via its cluster of neighboring nodes) with routing status messages, which network nodes not part of the dominating set of clusterhead nodes are restricted from sending.

Claims14

Dependent claims

A communications node of a multi-node communications network, the communications node comprising:

a communications interface;
and
a controller communicatively coupled to the communications interface, the controller configured to:
designate a clustering status of the communications node as a clusterhead node status;
identify a cluster of one or more neighbor communications nodes communicatively coupled with the communications node by transmitting, via the communications interface, one or more hello messages, each hello message including 1) a unique node identifier corresponding to the communications node and 2) the clustering status;
determining at least one routing status associated with a route from the communications node to one or more additional communications nodes of the multi-node communications network by transmitting, via the communications interface, at least one routing status message to the one or more additional communications nodes via the cluster of one or more neighbor communications nodes.

3 more elements

A method for independent dominating set (IDS) based ad hoc network routing within a set of communications nodes, comprising:

designating, from within a plurality of communications nodes of a multi-node communications network, a dominating set of one or more clusterhead nodes associated with a clusterhead node status;
identifying, via a clusterhead node of the dominating set, a cluster of one or more neighbor nodes communicatively coupled to the clusterhead node by transmitting one or more hello messages uniquely identifying the clusterhead node and the clusterhead node status, the one or more hello messages omitting a neighbor list;
determining at least one link status associated with a route from the clusterhead node to the plurality of communications nodes by transmitting, via the clusterhead node, at least one routing status message to the plurality of communications nodes via the cluster of one or more neighbor nodes.

Dependencies are inferred from the claim text.

System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)

Life of this patent

System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)

Life of this patent

Abstract

Claims14