Patent ID: 8867544
Filing Date: 2014-10-21
Classification: H04L,H04W,Y02D

Abstract:
1. A computer-implemented method comprising: receiving a beacon including cost information and signal quality of the beacon; determining that a destination of the beacon is tracked and that a source of the beacon is a next hop node; based on determining that the destination of the beacon is tracked and that the source of the beacon is the next hop node, selecting a candidate list of next hop nodes that correspond to the destination; determining that the signal quality of the beacon satisfies a threshold; determining that the next hop node is not on the candidate list of next hop nodes; based on determining that the signal quality of the beacon satisfies the threshold and that the next hop node is not on the candidate list of next hop nodes, determining that the candidate list of next hop nodes is full; based on determining that the candidate list of next hop nodes is full, comparing the cost information included in the beacon with cost information of a node at a bottom of the candidate list of next hop nodes; determining that the cost information included in the beacon and the cost information of the node at the bottom of the candidate list of next hop nodes are about equal; comparing the signal quality of the beacon with and a signal quality of the node at the bottom of the candidate list of next hop nodes; determining that the signal quality of the beacon is lower than the signal quality of the node at the bottom of the candidate list of next hop nodes; and discarding the beacon based on determining that the signal quality of the beacon is lower than the signal quality of the node at the bottom of the candidate list of next hop nodes.