	US 12,231,337 B2
	Route optimization using star-mesh hybrid topology in localized dense ad-hoc networks
David Ko, East York (CA); Liam O'Hagan, Walkerton (CA); Stefan Warner, Markham (CA); and Leo Tolisano, North York (CA)
Assigned to DIGITAL LUMENS INCORPORATED, Boston, MA (US)
Filed by DIGITAL LUMENS INCORPORATED, Boston, MA (US)
Filed on Feb. 6, 2023, as Appl. No. 18/106,237.
Application 18/106,237 is a continuation of application No. 17/209,135, filed on Mar. 22, 2021, granted, now 11,575,603.
Application 17/209,135 is a continuation of application No. 16/297,442, filed on Mar. 8, 2019, granted, now 10,958,577, issued on Mar. 23, 2021.
Application 16/297,442 is a continuation of application No. 15/058,192, filed on Mar. 2, 2016, granted, now 10,230,634, issued on Mar. 12, 2019.
Claims priority of provisional application 62/232,699, filed on Sep. 25, 2015.
Prior Publication US 2023/0188466 A1, Jun. 15, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 45/745 (2022.01); H04L 45/122 (2022.01); H04W 4/80 (2018.01); H04W 84/18 (2009.01)

CPC H04L 45/745 (2013.01) [H04L 45/122 (2013.01); H04W 4/80 (2018.02); H04W 84/18 (2013.01)]

15 Claims

1. A method comprising:

receiving a packet at a first network device in a network;

determining an optimal route for the packet to a neighbor network device in the network using a Source Routing Table (SRT), wherein the SRT includes an optimized routing table and a standard routing table;

routing the packet to the neighbor network device using the optimal route; and

maintaining the SRT, wherein maintaining the SRT comprises:

determining whether a route in the SRT is one-hop optimized; and

in response to determining the route to be one-hop optimized or not to be one-hop optimized, sending a test packet directly to the neighbor network device with no intermediary hops,

wherein maintaining the SRT further comprises:

when the route is determined not to be one-hop optimized, sending the test packet directly to the neighbor network device with no intermediary hops using a one-hop optimized route,

when sending the test packet fails, canceling a maintaining process for the route, and

when sending the test packet succeeds, resending the test packet directly to the neighbor network device with no intermediary hops a predetermined number of times at predetermined intervals, such that if the resending is successful each time, routing all future non-test packets to the neighbor network device using the one-hop optimized route.