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

Claim 0:
1. A method of distributed automatic constructing of best available 1:1 hop links between a coordinator device (CRD) and a destination (DST) device, through a mesh of router devices (RTDs), comprising:
a) the CRD broadcasting a route request (RQS), for reception by at least some of the RTDs, the RQS including an identifier (DST-ID) of the DST device, over respective RQS reception paths;
b) each of the RTDs that receives the RQS, in response:
1) becoming a respective not complete initial node RTD, of a respective in-progress hop path from the CRD to the DST device, by operations comprising storing a respective route record that includes the DST-ID, identifies the CRD as the respective preceding node, and includes a blank next node identifier field, and
2) transmitting a respective incrementing rebroadcast (RBS), comprising the RQS, a respective incrementing RBS sender identifier identifying the respective not complete initial node RTD, and configured for reception by a respective another at least some of the RTDs in the mesh each reception of the respective incrementing RBS being over a respective incrementing RBS reception path from the respective not complete initial node RTD;

c) corresponding to each instance of sub-step (b)(2), each of the respective another at least some of the RTDs, responsive to its respective reception of the respective incrementing RBS, performing, as a respective next incrementing RTD, steps comprising:
1) extracting from the received incrementing RBS the DST-ID and the respective incrementing RBS sender identifier,
2) estimating, as a respective estimated path quality value, between good hop and bad hop, of the respective incrementing RBS reception path from the respective not complete initial node RTD to the next incrementing RTD,
3) determining, as an evaluation accumulated total path quality (TPQ) value, a quality of a candidate hop path from the CRD, through the respective not complete initial node RTD to the respective incrementing RTD, based at least in part on the respective estimated path quality value,
4) determining whether the respective incrementing RTD stores a respective current better route record information, wherein the respective current better route record information indicates the respective incrementing RTD being a not complete node of in-progress hop connection from the CRD to the DST device and having an extant-hop sequence connection to the CRD having an accumulated TPQ value at least as good as the evaluation accumulated TPQ value, and
5) responsive to a result of step 4) not indicating the respective incrementing RTD stores the current better route record information the respective incrementing RTD:
becoming a respective not complete next node RTD, succeeding the respective not complete initial node RTD, in the respective in-progress hop path from the CRD to the DST device, by storing a new route record that includes the DST-ID, identifies the respective not complete initial node RTD as the respective preceding node, includes a respective blank next node identifier field, and indicates having a respective hop sequence connection from the CRD with a respective accumulated TPQ value, which is equal to the evaluation accumulated TPQ value, and
transmitting a respective next incrementing RBS, comprising the RQS, a respective next incrementing RBS sender identifier identifying the respective not complete next node RTD, and configured for reception by a respective next another at least some of the RTDs in the mesh, each reception of the respective next incrementing RBS being over a respective next incrementing RBS reception path from the respective not complete next node RTD.