Patent ID: 8885519

Claim:
A method of generating a routing topology for a wireless network, the method comprising: determining, by a computer system, a plurality of potential paths through the wireless network from an originating node to an edge node, wherein the wireless network comprises one or more internal nodes, each of the one or more internal nodes having at least one transit link, each potential path comprising at least one hop, wherein determining each potential path comprises: (a) temporarily eliminating a transit link having a worst radio frequency parameter value for an internal node; (b) determining whether the internal node meets connectivity requirements; (c) responsive to determining that the internal node meets connectivity requirements, permanently eliminating the transit link; and repeating steps (a), (b), and (c) for each internal node until no transit links remain eligible for elimination; calculating, by the computer system, a metric for each potential path, the metric for each potential path based on at least one radio frequency parameter measured for each hop in the respective potential path; determining, by the computer system, based on the calculated metric, a preferred path of the plurality of potential paths through the wireless network from the originating node to the edge node; and configuring, by the computer system, the wireless network to route traffic from the originating node to the edge node using the preferred path, wherein said configuring the wireless network comprises blocking one or more wireless links between nodes in the wireless network.