Establishing a Mesh Network
First Claim
1. A method for establishing routing information in a wireless mesh network, the method comprising:
- a gateway in the wireless mesh network broadcasting a first wireless message to a first set of nodes in the wireless mesh network, wherein the first set of nodes are neighboring nodes to the gateway;
in response to the first wireless message, the first set of nodes storing first hop count information based on the first wireless message received from the gateway;
in response to the first wireless message, the neighboring nodes each broadcasting a second wireless message to a second set of nodes in the wireless mesh network, wherein the second set of nodes are neighboring nodes to the first set of nodes;
in response to the second wireless messages, the second set of nodes storing second hop count information based on the received messages from the first set of nodes, wherein the second hop count information indicates a greater hop count than the first hop count information;
wherein the first hop count information and the second hop count information are used to establish routes from nodes to gateways in subsequent communications in the wireless mesh network.
4 Assignments
0 Petitions
Accused Products
Abstract
Establishing a mesh network. A gateway in the mesh network may broadcast a wireless message to neighboring nodes of the gateway in the mesh network. The neighboring nodes may store first hop count information based on the wireless message received from the gateway. The neighboring nodes may each broadcast the wireless message to other neighboring nodes in the wireless mesh network. The other neighboring nodes may store second hop count information based on the received messages from the respective neighboring nodes. The second hop count information may indicate a greater hop count than the first hop count information. The first hop count information and the second hop count information may be used to establish routes from nodes to gateways in subsequent communications in the mesh network.
30 Citations
20 Claims
-
1. A method for establishing routing information in a wireless mesh network, the method comprising:
-
a gateway in the wireless mesh network broadcasting a first wireless message to a first set of nodes in the wireless mesh network, wherein the first set of nodes are neighboring nodes to the gateway; in response to the first wireless message, the first set of nodes storing first hop count information based on the first wireless message received from the gateway; in response to the first wireless message, the neighboring nodes each broadcasting a second wireless message to a second set of nodes in the wireless mesh network, wherein the second set of nodes are neighboring nodes to the first set of nodes; in response to the second wireless messages, the second set of nodes storing second hop count information based on the received messages from the first set of nodes, wherein the second hop count information indicates a greater hop count than the first hop count information; wherein the first hop count information and the second hop count information are used to establish routes from nodes to gateways in subsequent communications in the wireless mesh network. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A wireless node in a wireless mesh network, wherein the wireless node comprises:
-
wireless communication circuitry, configured to perform wireless communication in the wireless mesh network; and processing hardware coupled the wireless communication circuitry, wherein the processing hardware is configured to operate with the wireless communication circuitry to; receive a first plurality of wireless messages from a first set of nodes in the wireless mesh network, wherein the wireless node is a neighboring node to the first set of nodes in the wireless mesh network, wherein each wireless message comprises hop count information of the respective node broadcasting the respective wireless message; in response to the first plurality of wireless messages, store hop count information for the wireless node, wherein the hop count information for the wireless node indicates a greater hop count than the hop count indicated in the hop count information of at least one of the first plurality of wireless messages; in response to the first plurality of wireless messages, broadcast a second wireless message to a second set of nodes in the wireless mesh network, wherein the second wireless message comprises hop count information indicating the hop count of the wireless node; wherein the hop count information of the wireless nodes in the wireless mesh network is used to establish routes from nodes to gateways for communications in the wireless mesh network. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A non-transitory, computer accessible memory medium storing program instructions for configuring a node in a wireless mesh network, wherein the program instructions are executable by a processor to:
-
receive a first plurality of wireless messages from a first set of nodes in the wireless mesh network, wherein the wireless node is a neighboring node to the first set of nodes in the wireless mesh network, wherein each wireless message comprises hop count information of the respective node broadcasting the respective wireless message; in response to the first plurality of wireless messages, store hop count information for the wireless node, wherein the hop count information for the wireless node indicates a greater hop count than the hop count indicated in the hop count information of at least one of the first plurality of wireless messages; in response to the first plurality of wireless messages, broadcast a second wireless message to a second set of nodes in the wireless mesh network, wherein the second wireless message comprises hop count information indicating the hop count of the wireless node; wherein the hop count information of the wireless nodes in the wireless mesh network is used to establish routes from nodes to gateways for communications in the wireless mesh network. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A method for establishing routing information in a wireless mesh network, the method comprising:
-
a wireless node in the wireless mesh network receiving a first plurality of wireless messages from a first set of nodes in the wireless mesh network, wherein the wireless node is a neighboring node to the first set of nodes in the wireless mesh network, wherein each wireless message comprises hop count information of the respective node broadcasting the respective wireless message; in response to the first plurality of wireless messages, the wireless node storing hop count information for the wireless node, wherein the hop count information for the wireless node indicates a greater hop count than the hop count indicated in the hop count information of at least one of the first plurality of wireless messages; in response to the first plurality of wireless messages, the wireless node broadcasting a second wireless message to a second set of nodes in the wireless mesh network, wherein the second wireless message comprises hop count information indicating the hop count of the wireless node; wherein the hop count information of the wireless nodes in the wireless mesh network is used to establish routes from nodes to gateways for communications in the wireless mesh network.
-
Specification