WIRELESS MESH NETWORK TRANSIT LINK TOPOLOGY OPTIMIZATION METHOD AND SYSTEM
First Claim
1. A method for generating a routing topology for a wireless network, the wireless network having a plurality of internal nodes, at least one edge node, and at least one originating device, the method comprising:
- determining a plurality of potential routing solutions containing a plurality of paths through the wireless 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;
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.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and configuration manager generates a routing topology for a wireless mesh network. The wireless mesh network has a plurality of internal nodes, at least one edge node, and at least one originating device. A plurality of potential routing solutions is determined which contain 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 number of hops. Each potential routing solution is based on at least one measured wireless communication parameter between internal nodes. Metric calculations for each potential routing solution are computed to determine a preferred routing solution. The wireless mesh network is configured to route traffic using the preferred routing solution.
69 Citations
20 Claims
-
1. A method for generating a routing topology for a wireless network, the wireless network having a plurality of internal nodes, at least one edge node, and at least one originating device, the method comprising:
-
determining a plurality of potential routing solutions containing a plurality of paths through the wireless 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; 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A configuration manager for configuring a wireless mesh network, the wireless mesh network having a plurality of internal nodes and at least one edge node, the configuration manager comprising:
-
a wireless communication interface, the wireless communication interface facilitating wireless communication between the configuration manager and the plurality of internal nodes and for communication between the configuration manager and the at least one edge node; and a routing topology generator communicatively coupled to the wireless communication interface, the routing topology generator; 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; storing the plurality of potential routing solutions in an array; 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. - View Dependent Claims (15, 16, 17, 18)
-
-
19. A wireless mesh network supporting at least one originating device, the network comprising:
-
a plurality of edge nodes, each edge node communicatively coupled to at least one originating device; a plurality of internal nodes, each internal node communicatively coupled to at least one originating device and to at least one edge node of the plurality of edge nodes; and a plurality of paths through the wireless mesh network from the at least one originating device to at least one edge node of the plurality of edge nodes; the wireless mesh network being configured 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; and the plurality of paths are evenly distributed among the plurality of edge nodes. - View Dependent Claims (20)
-
Specification