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

Claim 6:
7. A computer-based method for automatic best path selecting, by a subject router device (RTD) which is one RTD in a mesh of RTDs, among a plurality of in-progress hop links from a coordinator device (CRD) through the mesh of RTDs toward a destination (DST) device, and incrementing the selected in-progress hop link by appending the subject RTD as a next node to the selected in-progress link, the subject RTD including a programmable computer comprising a processor communicatively connected to a receiver, a transmitter, and an information storage, the information storage including a non-transitory storage device that stores processor executable instructions, and the method comprising computer steps by the processor caused by executing the processor executable instructions, the computer steps comprising:
receiving by the receiver over a time window starting at an initial time and expiring at an expiry time that is a window duration after the initial time, of N rebroadcastings (RBSs) of a route request (RQS), N being an integer more than 1, wherein:
the receiving of each of the N RBSs of the RQS being from a respective RBS sender RTD that is among N RBS sender RTDs, each of the N RBS sender RTDs being in the mesh of RTDs and positioned as an immediate neighbor of the subject RTD,
the receiving of each of the N RBSs is over a respective reception path from the respective RBS sender RTD to the subject RTD and includes a respective RBS sender RTD identifier (ID) identifying the RBS sender RTD, and a respective total path quality (TPQ) value, which comprises a respective accumulated total number of hops and a respective accumulated total number of bad hops in a respective hop path from the CRD to the respective RBS sender RTD, and in response to each of the N RBSs of the RQS,
i) generating a respective estimated path quality, between good hop and bad hop of the respective reception path,
ii) generating a respective incremented accumulated TPQ value, based on a summing of the respective accumulated TPQ value and the respective estimated path quality,
wherein performing steps (i) and (ii) for the N RBSs generates a total of N respective accumulated TPQ values, the N respective accumulated TPQ values include a best accumulated TPQ value, and one or more of the RBSs of the RQS has a step (ii) respective accumulated TPQ value equal to the best accumulated TPQ value; and
updating a route table information in the information storage, the updating being arranged such that, at expiry of the time window, a route record is stored in the information storage, the route record indicating the subject RTD being a current node of an in-progress sequential hop path from the CRD toward the DST device, and indicating, as a preceding node of the in-progress sequential hop path from the CRD toward the DST device, the respective RBS sender RTD of one of the one or more of the RBSs of the RQS having a step (ii) respective accumulated TPQ value equal to the best accumulated TPQ value.