Automatic route configuration in hierarchical wireless mesh networks
First Claim
Patent Images
1. A wireless routing node for use in a hierarchical wireless mesh network, comprising a wireless network interface for communicating with one or more routing nodes;
- a processor;
a memory storing an adjacency data structure comprising path information for at least one neighboring routing node;
a routing node application, stored in the memory, comprising instructions operable to cause the processor and the wireless routing node to discover neighboring routing nodes;
exchange path information -with discovered routing nodes; and
select, from the discovered routing nodes, a parent routing node based at least in part on the path information.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods, apparatuses and systems directed to routing configuration in a hierarchical wireless mesh network. In one implementation, the present invention uses neighbor messages to allow routing nodes to discover one another and configure a hierarchical routing configuration. In one implementation, the present invention provides a neighbor and adjacency protocol that provides for automatic mesh configuration and loop-free mesh topologies.
-
Citations
38 Claims
-
1. A wireless routing node for use in a hierarchical wireless mesh network, comprising
a wireless network interface for communicating with one or more routing nodes; -
a processor;
a memory storing an adjacency data structure comprising path information for at least one neighboring routing node;
a routing node application, stored in the memory, comprising instructions operable to cause the processor and the wireless routing node to discover neighboring routing nodes;
exchange path information -with discovered routing nodes; and
select, from the discovered routing nodes, a parent routing node based at least in part on the path information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. In a wireless routing node operable in a hierarchal mesh network, the hierarchical mesh network comprising a root routing node, a method comprising
discovering neighboring routing nodes; -
exchanging path information with the discovered neighboring routing nodes, wherein the path information comprises signal attribute information corresponding to the respective links between the wireless routing node and the discovered neighboring routing nodes, and routing information characterizing the path from a given routing node to the root routing node; and
selecting, based on the path information, a parent routing node from the discovered routing nodes. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. A wireless routing node for use in a hierarchical wireless mesh network, comprising
means for wirelessly communicating with one or more routing nodes; -
means for discovering neighboring routing nodes;
means for exchanging path information with the discovered neighboring routing nodes, wherein the path information comprises signal attribute information corresponding to the respective links between the wireless routing node and the discovered neighboring routing nodes, and routing information characterizing the path from a given routing node to the root routing node; and
means for selecting, based on the path information, a parent routing node from the discovered routing nodes.
-
Specification