Patent ID: 7978632
Filing Date: 2011-07-12
Classification: H04L,H04W

Abstract:
1. A method for generating a routing topology for a wireless mesh network, the wireless mesh network having a plurality of internal nodes, at least one edge node, and at least one originating device, each internal node including at least one transit link having a forward direction and a reverse direction, the method comprising: determining a plurality of potential routing solutions containing a plurality of paths through the wireless mesh network from the at least one originating device to the at least one edge node such that data communicated from the at least one originating device reaches the at least one edge node in no more than a predetermined quantity of hops, each potential routing solution based on at least one measured wireless communication parameter between internal nodes, determining the plurality of potential routing solutions through the wireless mesh network including: evaluating metric calculations for each potential routing solution to determine a preferred routing solution; and configuring the wireless mesh network to route traffic using the preferred routing solution; and the link elimination process including: