System and method for operating mesh devices in multi-tree overlapping mesh networks

• US 9,614,799 B2
• Filed: 10/02/2015
• Issued: 04/04/2017
• Est. Priority Date: 11/25/2007
• Status: Active Grant

• Current Assignee: Trilliant Networks Incorporated
• Original Assignee: Trilliant Networks Incorporated
• Inventors: Veillette, Michel
• Primary Examiner(s): Weidner, Timothy J
• Application Number:
  US14/873,372
• Publication Number:
  US 20160028675A1
• Time in Patent Office: 550 Days
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 51/214 using selective forwarding
• CPC Class Codes: H04L 65/611 for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 84/22 with access to wired networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method for a first mesh device associated with two mesh networks to serve as a conduit in an overlapping mesh network environment comprises associating with both a first access point over a first mesh network and a second access point over a second network, wherein each access point manages a respective mesh network; responsive to receiving a neighbor information broadcast from a first neighboring mesh device in the first mesh network, updating a neighborhood table; responsive to receiving a neighbor information broadcast from a second neighboring mesh device in the second mesh network, updating the neighborhood table; responsive to a request to transmit a message from a device in the first mesh network to a destination in the second mesh network, determining a next device, wherein the next device is on a path towards the destination in the second mesh network; and transmitting the message to the next device.

Claims

1. A method for a first mesh device associated with two mesh networks to serve as a conduit in an overlapping mesh network environment, the method comprising:

associating with a first access point over a first mesh network, wherein the first access point manages the first mesh network;

associating with a second access point over a second mesh network, wherein the second access point manages the second mesh network;

responsive to receiving a neighbor information broadcast from a first neighboring mesh device in the first mesh network, updating a neighborhood table stored in an accessible memory, wherein the neighbor information includes a neighboring mesh device information and a neighboring mesh device network identifier for the first mesh network;

responsive to receiving a neighbor information broadcast from a second neighboring mesh device in the second mesh network, updating the neighborhood table stored in an accessible memory, wherein the neighbor information includes a neighboring mesh device information and a neighboring mesh device network identifier for the second mesh network;

responsive to a request to transmit a message from a mesh device in the first mesh network to a destination in the second mesh network, determining a next device, wherein the next device is on a calculated path towards the destination in the second mesh network; and

transmitting the message to the next device.

2. The method of claim 1, wherein the calculated path is calculated by the first mesh device.

3. The method of claim 1, wherein the next device is one hop closer to the destination.

4. The method of claim 1, wherein the first access point manages the first mesh network by handling association requests from mesh devices of the first mesh network and maintaining a first mesh device information table of mesh devices within the first mesh network, and wherein the second access point manages the second mesh network by handling association requests from mesh devices of the second mesh network and maintaining a second mesh device information table of mesh devices within the second mesh network, and wherein the first mesh device is in the first mesh device information table of the first mesh network and in the second mesh device information table of the second mesh network.

5. The method of claim 1, wherein the destination is at least one of:

a server, an access point, and another mesh device.

6. The method of claim 1, wherein the calculated path includes mesh devices associated with the second mesh network.

7. The method of claim 6, wherein the first mesh device is associated with both the first access point and the second access point, and is included in a first neighborhood table of the first access point and a second neighborhood table of the second access point and utilizes services provided by both the first access point and the second access point.

8. The method of claim 1, wherein the request to transmit is received in a message received from the first neighboring mesh device for forwarding.

9. The method of claim 8, wherein the destination is any access point reachable from the first mesh device.

10. The method of claim 1, wherein a first access point is reachable from the first mesh device when there exists a bidirectional path between the first access point and the first mesh device over the first mesh network, and wherein the second access point is reachable from the first mesh device when there exists a bidirectional path between the second access point and the first mesh device over the second mesh network.

11. The method of claim 8, wherein the message is received from any access point reachable from the first mesh device.

12. The method of claim 1, wherein the calculated path is received from the first access point and stored in the accessible memory.

13. The method of claim 1, further comprising:

responsive to a neighbor request or predetermined trigger, broadcasting neighbor information to neighboring mesh devices in the first mesh network and to neighboring mesh devices in the second mesh network.

14. The method of claim 1, further comprising:

responsive to detecting a problem mesh network, deleting entries in the neighborhood table associated with the problem mesh network.

15. A system for communicating in an overlapping mesh network environment, comprising:

a plurality of access points, each access point managing a mesh network;

one or more conduit mesh devices, each conduit mesh device associated with at least a first mesh network and a second mesh network, each conduit mesh device serving as a conduit between the first mesh network and second mesh network; and

a plurality of mesh devices, each mesh device associated with one mesh network, wherein each mesh device is configured to;

(i) responsive to receiving a neighbor information broadcast from a neighboring mesh device, update a neighborhood table stored in an accessible memory, wherein the neighbor information includes a neighboring mesh device information and a neighboring mesh device network identifier;

(ii) responsive to a request to transmit a message to a destination, determine a next device, wherein the next device is on a calculated path towards the destination, the calculated path including mesh devices from a plurality of mesh networks; and

(iii) transmit the message to the next device.

16. The system of claim 15, wherein the destination is at least one of:

a server, an access point, and another mesh device.

17. The system of claim 15, wherein the calculated path includes at least one mesh device from the first mesh network, a conduit mesh device associated with the first mesh network and the second mesh network, and at least one mesh device from the second mesh network.

18. The system of claim 15, wherein the request to transmit is received from at least one of:

the mesh device, and a message received from the neighboring mesh device for forwarding.

19. The system of claim 18, wherein the destination is any access point reachable from at least one conduit mesh device.

20. The system of claim 19, wherein the message is received from any access point reachable from the mesh device.

21. The system of claim 20, wherein a first access point is reachable from the conduit mesh device when there exists a bidirectional path between the first access point and the conduit mesh device over the first mesh network, and wherein a second access point is reachable from the conduit mesh device when there exists a bidirectional path between the second access point and the conduit mesh device over the second mesh network.

22. The system of claim 15, wherein the calculated path is received from an access point and stored in the accessible memory.

23. The system of claim 15, where each mesh device is further configured to:

responsive to a neighbor request or predetermined trigger, broadcast the neighbor information to neighboring mesh devices in the first mesh network and to neighboring mesh devices in the second mesh network.

24. The system of claim 15, wherein different mesh networks communicate on different predetermined radio frequencies.

25. A mesh device for communicating in an overlapping mesh network environment, comprising:

a radio for communicating on a predetermined mesh network channel;

a memory for storing a neighborhood table;

a processor configured to;

associate with a first access point over a first mesh network via the radio, wherein the first access point manages the first mesh network;

associate with a second access point over a second mesh network, wherein the second access point manages the second mesh network;

responsive to receiving a neighbor information broadcasted from a neighboring mesh device in the first mesh network, update the neighborhood table stored in the memory, wherein the neighbor information includes a neighboring mesh device information and a neighboring mesh device network identifier for the first mesh network;

responsive to receiving a neighbor information broadcast from a second neighboring mesh device in the second mesh network, update a neighborhood table stored in an accessible memory, wherein the neighbor information includes a neighboring mesh device information and a neighboring mesh device network identifier for the second mesh network;

responsive to a request to transmit a message from a mesh device in the first mesh network to a destination in the second mesh network, determine a next device, wherein the next device is on a calculated path towards the destination in the second mesh network; and

transmit the message to the next device via the radio.

26. A non-transitory computer-readable medium including instructions adapted to execute a method for a first mesh device associated with two mesh networks to serve as a conduit in an overlapping mesh network environment, the method comprising:

associating with a first access point over a first mesh network, wherein the first access point manages the first mesh network;

associating with a second access point over a second mesh network, wherein the second access point manages the second mesh network;

responsive to receiving a neighbor information broadcast from a first neighboring mesh device in the first mesh network, updating a neighborhood table stored in an accessible memory, wherein the neighbor information includes a neighboring mesh device information and a neighboring mesh device network identifier for the first mesh network;

responsive to receiving a neighbor information broadcast from a second neighboring mesh device in the second mesh network, updating a neighborhood table stored in an accessible memory, wherein the neighbor information includes a neighboring mesh device information and a neighboring mesh device network identifier for the second mesh network;

responsive to a request to transmit a message from a mesh device in the first mesh network to a destination in the second mesh network, determining a next device, wherein the next device is on a calculated path towards the destination in the second mesh network; and

transmitting the message to the next device.