US 11,758,616 B1
Managing mesh network connectivity using synchronized connection cost metrics
Mete Rodoper, Alameda, CA (US); Kyoungchae Oh, Sunnyvale, CA (US); Yogesh Reddy Kondareddy, Milpitas, CA (US); Alexandra Calkins Katague, San Francisco, CA (US); and Nikhil Deshpande, San Jose, CA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Nov. 25, 2020, as Appl. No. 17/104,310.
Int. Cl. H04L 12/16 (2006.01); H04W 84/18 (2009.01); H04W 48/16 (2009.01); H04W 48/20 (2009.01)
CPC H04W 84/18 (2013.01) [H04W 48/16 (2013.01); H04W 48/20 (2013.01)] 15 Claims
OG exemplary drawing
 
1. A system comprising:
a set of network devices forming a network, the set of network devices comprising a first device and a second device, the second device comprising:
a processing device; and
a memory to store computer-executable instructions that, if executed, cause the processing device to perform operations comprising:
determining a first cost metric associated with a first connection between the second device and a third device;
determining a second cost metric associated with a second connection between the second device and the first device;
determining, by the second device, a first total connection cost metric based on the first cost metric and the second cost metric, wherein the first total connection cost metric is associated with connecting the first device to the third device via the second device;
determining a second total connection cost metric associated with connecting the first device to the third device via a fourth device;
determining a first condition is satisfied wherein the first total connection cost metric is higher than the second total connection cost metric; and
determining a first condition is satisfied wherein the first total connection cost metric is higher than at least one of one or more other total connection cost metrics; and
terminating, by the second device, an existing connection with the third device in response to satisfying the first condition.