Google Inc.

Waymo LLC

Aalyria Technologies, Inc.

Yaoyao Gu

Brian Barritt

Tatiana Kichkaylo

David Mandle

This disclosure provides systems and methods for routing and topology management of computer networks with steerable beam antennas. A network controller can generate an input graph for a first time period. The input graph can have a plurality of vertices each representing a respective moving node and a plurality of edges each representing a possible link between a pair of moving nodes. The input graph also can include corresponding location information for each of the moving nodes during the first time period. A solver module can receive information corresponding to the input graph, a maximum degree for each vertex in the input graph, and a set of provisioned network flows. The solver module can determine a subgraph representing a network topology based on the input graph, the maximum degree for each vertex in the input graph, and the set of provisioned network flows, such that a number of edges associated with each vertex in the subgraph does not exceed the maximum degree for each vertex.

Systems and methods for routing and topology management of computer networks with steerable beam antennas

Due to interference that typically occurs in the ISM band, it may be necessary for one or more network devices to switch to an alternative channel. A list of one or more alternate network channels may be generated by a coordinating/gateway device based on the energy level and a distance from a primary network channel. The alternate network channel list may be distributed to neighbor devices and, in the event of interference, link loss, and/or a channel switch notification, the neighbor devices may automatically switch to the first alternate network channel in the list.

Growing community of inventors

Puyallup, WA, United States of America

Yaoyao Gu