Patent ID: 11968112
Assignee: PULSE IQ, LLC
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 4:
5. A system for automatic link-condition adaptive, non-controller-centric distributed establishing of best hop sequence paths to specifiable destination devices in a mesh network including router devices (RTDs), a controller device (CRD), and a destination (DST) device, wherein
the RTDs include router wireless transmit-receive resources coupled by a router bus to a programmable router processing logic and to a router memory, the router memory including a non-transitory router instruction memory,
the CRD includes CRD wireless transmit-receive resources coupled by a CRD bus to a programmable CRD processing logic and to a CRD memory, the CRD memory including a non-transitory CRD instruction memory,
the DST device includes a DST wireless transmit-receive resources coupled by a DST device bus to a programmable DST device processing logic and to a DST device memory, the DST device memory including a non-transitory DST device instruction memory,
the CRD processing logic is further configured by a route request (RQS) generating instruction module in its non-transitory CRD instruction memory to generate and cause its CRD wireless transmit-receive resources to transmit to the mesh network a RQS that includes an identification (DST-ID) of the DST device,
the RTD processing logic is further configured by a conditional rebroadcasting (RBS) instruction module in its non-transitory RTD instruction memory, to become, in response to the RTD's reception of the RQS, a respective incrementing RTD and perform steps comprising
storing in the RTD memory a respective route record, including DST-ID, and include an indication of the CRD as its respective preceding mode, and to include a respective blank next node field, indicating being a not complete initial node in a respective in-progress hop path from the CRD to the DST device, and
cause its RTD wireless transmit-receive resources to transmit a rebroadcast (RBS) of the RQS, the RBS of the RQS identifying the respective incrementing RTD as the RBS sender and configured for reception by one or more RTD neighbors of the RBS sender, the reception by each of the one or more RTD neighbors being over a corresponding reception path from the RBS sender;

the RTD processing logic is still further configured by the RBS instruction module in its non-transitory RTD instruction memory to perform, in response to each reception by its RTD wireless transmit-receive resources of any RBS of the RQS, as a next incrementing RBS sender a next incrementing RBS process, including to:
estimate a candidate quality (EQI), between good hop and bad hop, of the RBS sender neighbor RTD's reception path from the RBS sender,
determine, as a candidate total path quality (TPQ), a quality of a candidate hop path from the CTD, through the RBS sender to the RBS sender neighbor RTD, based at least in part on the candidate EQI,
detect whether a route table of the RBS sender neighbor RTD indicates a hop connection to the CPT by an extant hop sequence having a hop sequence TPQ at least as good as the candidate TPQ and being in an in-progress CRD to DST device path, responsive to a negative outcome of the detection, to cause the RBS sender neighbor RTD incrementing the extant hop sequence from the CPT to the RBS sender by appending the RBS sender neighbor RTD as a next node, by steps comprising
updating the RBS sender neighbor RTD's routing table to indicate the RBS sender as the RBS sender neighbor RTD's preceding node and to include an incremented TPQ indicating an accumulated TPQ of a hop sequence from the CRD to the RBS sender neighbor RTD, based on the candidate TPQ, and
cause the router wireless transmit-receive resources to transmit a next incrementing RBS update its route table performing a conditional incrementing of its corresponding incremented hop sequence.