Communication and message route optimization and messaging in a mesh network
First Claim
Patent Images
1. A method of optimizing communication paths within a mesh network, comprising:
- initiating a mesh network, the mesh network including at least one mesh device;
receiving registration information from each mesh device of the mesh network;
storing mesh device information in an accessible memory;
responsive to a predetermined trigger, calculating an optimal path from each mesh device, wherein the optimal path includes a set of mesh device addresses corresponding to a set of mesh devices along which a message can be forwarded;
transmitting the calculated optimal path to each mesh device;
receiving, by the at least one mesh device, a request to transmit a message to a next mesh device; and
identifying, by the at least one mesh device, the next mesh device from among a plurality of neighbor mesh devices, wherein identifying the next mesh device further comprises calculating, by the at least one mesh device, a score for a next mesh device according to the calculated optimal path, and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the calculated optimal path and the alternative next mesh device according to the alternate optimal path.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system facilitate communications between an unassociated device and a server via a mesh network and a wide area network. The method may include receiving transmissions from candidate proxy devices, wherein each candidate proxy device is associated with a mesh network. The method may include selecting a proxy device from the candidate proxy devices. The method may include communicating with a server via the proxy device and the associated mesh network.
566 Citations
55 Claims
-
1. A method of optimizing communication paths within a mesh network, comprising:
-
initiating a mesh network, the mesh network including at least one mesh device; receiving registration information from each mesh device of the mesh network; storing mesh device information in an accessible memory; responsive to a predetermined trigger, calculating an optimal path from each mesh device, wherein the optimal path includes a set of mesh device addresses corresponding to a set of mesh devices along which a message can be forwarded; transmitting the calculated optimal path to each mesh device; receiving, by the at least one mesh device, a request to transmit a message to a next mesh device; and identifying, by the at least one mesh device, the next mesh device from among a plurality of neighbor mesh devices, wherein identifying the next mesh device further comprises calculating, by the at least one mesh device, a score for a next mesh device according to the calculated optimal path, and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the calculated optimal path and the alternative next mesh device according to the alternate optimal path. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system for optimizing communication paths within a mesh network, comprising:
-
a mesh network including at least one mesh device; a receiver receiving registration information from each mesh device of the mesh network; a memory storage for storing mesh device information in an accessible memory; a processor logic, responsive to a predetermined trigger, for calculating an optimal path from each mesh device, wherein the optimal path includes a set of mesh device addresses corresponding to a set of mesh devices along which a message can he forwarded; a transmitter for transmitting the calculated optimal path to each mesh device; and a processor logic for the at least one mesh device, responsive to receiving a request to transmit a message to a next mesh device, for identifying the next mesh device from among a plurality of neighbor mesh devices, wherein identifying the next mesh device further comprises calculating a score for a next mesh device according to the calculated optimal path and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the calculated optimal path and the alternative next mesh device according to the alternate optimal path. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A non-transitory computer readable storage medium with an executable program stored thereon, wherein the program instructs a processor to perform the following steps of a method for optimizing communication paths within a mesh network, comprising:
-
initiating a mesh network, the mesh network including at least one mesh device; receiving registration information from each mesh device of the mesh network; storing mesh device information in an accessible memory; responsive to a predetermined trigger, calculating an optimal path from each mesh device, wherein the optimal path includes a set of mesh device addresses corresponding to a set of mesh devices along which a message can be forwarded; transmitting the calculated optimal path to each mesh device; and responsive to receiving a request to transmit a message to a next mesh device, identifying the next mesh device from among a plurality of neighbor mesh devices, wherein identifying the next mesh device further comprises calculating a score for a next mesh device according to the calculated optimal path and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the calculated optimal path and the alternative next mesh device according to the alternate optimal path. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A method for transmitting a message over a mesh network via a routing, the method comprising:
-
associating a first mesh device with a mesh network, the mesh network managed by an access point; identifying a next mesh device from among a plurality of neighbor mesh devices; wherein identifying the next mesh device further comprises calculating, by the first mesh device, a score for the next mesh device according to a stored calculated optimal path and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the calculated optimal path and the alternative next mesh device according to the alternate optimal path; and transmitting the message to the identified next mesh device. - View Dependent Claims (17, 18)
-
-
19. A method for transmitting a message over a mesh network via a routing, the method comprising:
-
associating a first mesh device with a mesh network, the mesh network managed by an access point; identifying a next mesh device from among a plurality of neighbor mesh devices, the next mesh device being identified by one of; (i) using tree routing comprising;
receiving neighbor information from a set of neighboring mesh devices; and
identifying the next mesh device by selecting a next mesh device from the set of neighboring mesh devices in response to a request to transmit a message to the access point, wherein the next mesh device is closer to the access point;(ii) using source routing comprising;
identifying the next mesh device by receiving a next mesh device address from the access point, wherein the next mesh device is part of an optimal path to the access point;
or(iii) using mesh routing comprising;
broadcasting an optimal path query to neighboring mesh devices in response to a request to transmit a message to a receiving mesh device;
receiving replies from the neighboring mesh devices; and
identifying the next mesh device by selecting a next mesh device by calculating an optimal path, the optimal path including an address of a next mesh device; andwherein identifying the next mesh device further comprises calculating, by the first mesh device, a score for the next mesh device according to a stored calculated optimal path and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the stored calculated optimal path and the alternative next mesh device according to the alternate optimal path. - View Dependent Claims (20, 21)
-
-
22. A system for transmitting a message over a mesh network, the system comprising:
-
means for associating a first mesh device with a mesh network, the mesh network managed by an access point; means for identifying a next mesh device from among a plurality of neighbor mesh devices, the next mesh device being identified by one of; (i) using tree routing comprising;
receiving neighbor information from a set of neighboring mesh devices; and
identifying the next mesh device by selecting a next mesh device from the set of neighboring mesh devices in response to a request to transmit a message to the access point, wherein the next mesh device is closer to the access point;(ii) using source routing comprising;
identifying the next mesh device by receiving a next mesh device address from the access point, wherein the next mesh device is part of an optimal path to the access point;
or(iii) using mesh routing comprising;
broadcasting an optimal path query to neighboring mesh devices in response to a request to transmit a message to a receiving mesh device;
receiving replies from the neighboring mesh devices at the first mesh device; and
identifying the next mesh device by selecting a next mesh device by calculating an optimal path, the optimal path including an address of a next mesh device; andwherein the means for identifying the next mesh device further comprises means for calculating, by the first mesh device, a score for the next mesh device according to a stored calculated optimal path and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the stored calculated optimal path and the alternative next mesh device according to the alternate optimal path. - View Dependent Claims (23, 24)
-
-
25. A non-transitory computer readable storage medium with an executable program stored thereon, wherein the program instructs a processor to perform the following steps of a method for transmitting a message over a mesh network, the method comprising:
-
associating a first mesh device with a mesh network, the mesh network managed by an access point; identifying a next mesh device from among a plurality of neighbor mesh devices, the next mesh device being identified by one of; (i) using tree routing comprising;
receiving neighbor information from a set of neighboring mesh devices; and
identifying the next mesh device by selecting a next mesh device from the set of neighboring mesh devices in response to a request to transmit a message to the access point, wherein the next mesh device is closer to the access point;(ii) using source routing comprising;
identifying the next mesh device by receiving a next mesh device address from the access point, wherein the next mesh device is part of an optimal path to the access point;
or(iii) using mesh routing comprising;
broadcasting an optimal path query to neighboring mesh devices in response to a request to transmit a message to a receiving mesh device;
receiving replies from the neighboring mesh devices; and
identifying the next mesh device by selecting a next mesh device by calculating an optimal path, the optimal path including an address of a next mesh device; andwherein identifying the next mesh device further comprises calculating by the first mesh device, a score for the next mesh device according to a stored calculated optimal path and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the stored calculated optimal path and the alternative next mesh device according to the alternate optimal path. - View Dependent Claims (26, 27)
-
-
28. A method for transmitting a message over a mesh network via tree routing, comprising:
-
associating a first flesh device with a mesh network, the mesh network managed by an access point; receiving neighbor information at the first mesh device from a set of neighboring mesh devices; responsive to a request to transmit a message to the access point, selecting a next mesh device from the set of neighboring mesh devices, wherein the next mesh device is closer to the access point; wherein selecting the next mesh device further comprises calculating, by the first mesh device, a score for the next mesh device according to a stored calculated optimal path and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the calculated optimal path and the alternative next mesh device according to the alternate optimal path; and transmitting the message to the next mesh device. - View Dependent Claims (29, 30, 31, 32, 33, 34)
-
-
35. A system for transmitting a message over a mesh network via tree routing, comprising:
-
an association logic unit for associating a first mesh device with a mesh network, the mesh network managed by an access point; a receiver for receiving neighbor information from a set of neighboring mesh devices; a selection logic unit responsive to a request to transmit a message to the access point, selecting a next mesh device from the set of neighboring mesh devices, wherein the next mesh device is closer to the access point; the selection logic unit, further calculating a score for the next mesh device according to a stored calculated optimal path and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the calculated optimal path and the alternative next mesh device according to the alternate optimal path; and a transmitter for transmitting the message to the next mesh device. - View Dependent Claims (36, 37, 38, 39, 40, 41)
-
-
42. A non-transitory computer storage medium with an executable program stored thereon, wherein the program instructs a processor to perform the following steps of a method for transmitting a message over a mesh network via tree routing, the method comprising:
-
associating a first mesh device with a mesh network, the mesh network managed by an access point; receiving neighbor information at the first mesh device from a set of neighboring mesh devices; responsive to a request to transmit a message to the access point, selecting a next mesh device from the set of neighboring mesh devices, wherein the next mesh device is closer to the access point; wherein selecting the next mesh device further comprises calculating a score for the next mesh device according to a stored calculated optimal path and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the calculated optimal path and the alternative next mesh device according to the alternate optimal path; and transmitting the message to the next mesh device. - View Dependent Claims (43, 44, 45, 46, 47, 48)
-
-
49. A system for transmitting a message over a mesh network via tree routing, comprising:
-
means for associating a first mesh device with a mesh network, the mesh network managed by an access point; means for receiving neighbor information at the first mesh device from a set of neighboring mesh devices; means responsive to a request for transmitting a message to the access point, selecting a next mesh device from the set of neighboring mesh devices, wherein the next mesh device is closer to the access point; wherein the selection means further comprises means for calculating a score for the next mesh device according to a stored calculated optimal path and a score for an alternative next mesh device according to an alternate optimal path based on at least a link quality index corresponding to signal quality of the alternate optimal path, the link quality index included in neighbor information received in a neighbor exchange from at least one neighbor mesh device and selecting, based on a comparison of the calculated scores, one of the next mesh device according to the calculated optimal path and the alternative next mesh device according to the alternate optimal path; and means for transmitting the message to the next mesh device. - View Dependent Claims (50, 51, 52, 53, 54, 55)
-
Specification