SYSTEM AND METHOD FOR HIGH THROUGHPUT COMMUNICATION IN A MESH HYBRID NETWORK

• US 20120177057A1
• Filed: 01/11/2011
• Published: 07/12/2012
• Est. Priority Date: 01/11/2011
• Status: Active Grant

• Current Assignee: Iotive Incorporated
• Original Assignee: Mobix Wireless Solutions Ltd.
• Inventors: HEMLI, Ronel, Appelbaum, Ofir
• Granted Patent: US 8,995,454 B2
• Time in Patent Office: Days
• US Class Current: 370/406
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/1283 with disjoint links
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

System and method for increasing throughput and reducing the transmission delay in a hybrid mesh network. The hybrid mesh network including a plurality of physical mediums and a plurality of nodes linked over the plurality of physical mediums to form at least one route including a retransmitting node, linked over one physical medium with a preceding node and over other physical medium with a following node. The network is configured such that there is no link on anyone of the physical mediums between the preceding node and the following node, and each two nodes of the route with a link on one of the physical mediums do not have any links on the same physical medium with any other of nodes in the route. This enables the retransmitting node to start retransmitting a message received from the preceding node to the following node before completing receiving the message.

Claims

1. A hybrid mesh network, the network comprising:

a plurality of physical mediums; and

a plurality of nodes linked over said physical mediums to form at least one ultimate throughput mesh hybrid (UTMH) route comprising a plurality of retransmitting nodes, each linked over a first physical medium with a corresponding first node and over a second physical medium with a corresponding second node;

wherein there is no link on none of said physical mediums between said first node and said second node,

and wherein each two nodes of said at least one UTMH route which are linked on one of said physical mediums do not have any links on the same physical medium with any other of said nodes in said at least one UTMH route.

2. The network of claim 1, wherein said retransmitting nodes configured to start retransmitting a message received from said first node over said first physical medium to said second node over said second physical medium before completing receiving the message.

3. The network of claim 1, wherein said nodes to build a tree of said at least one UTMH routes in the network based on topology of the network and on available links between the nodes in the physical mediums.

4. The network of claim 1, further comprising:

a master device to build a tree of said at least one UTMH routes in the network based on topology of the network and on available links between the nodes in the physical mediums and to communicate data indicative of the tree to the nodes.

5. The network of claim 1, wherein routes are to be calculated by:

assigning a weight of 1 to each link in each of said at least one UTMH routes;

assigning a weight equivalent to average message length to all other links in the network; and

solving a single-source shortest route problem for a graph with nonnegative edge route costs.

6. A node in a hybrid mesh network, the node comprising:

a physical layer connected to a plurality of physical mediums; and

a data link layer connected to the physical layer,

wherein the physical layer and the data link layer are configured to start retransmitting a message received over one of the physical mediums over other of the physical medium before completing receiving the message.

7. A method for high throughput communication in a mesh hybrid network comprising a plurality of physical mediums and a plurality of nodes, the method comprising:

linking a plurality of retransmitting nodes, each with a corresponding first node over a first physical medium and with a corresponding second node over a second physical medium to form a ultimate throughput mesh hybrid (UTMH) route,

wherein there is no link on none of said physical mediums between said first node and said second node, and wherein each two nodes of said UTMH route with a link on one of said physical mediums do not have any links on the same physical medium with any other of said nodes in said UTMH route.

8. The method of claim 7, comprising:

start retransmitting a message received from said first node over said first physical medium to said second node over said second physical medium before completing receiving the message.

9. The method of claim 7, comprising:

building a tree of said UTMH routes in the network based on topology of the network and on available links between the nodes in the physical mediums; and

communicating data indicative of the tree to the nodes.

10. The method of claim 7, comprising:

assigning a weight of 1 to each link in each of said UTMH route;

assigning a weight equivalent to average message length to all other links in the network; and

solving a single-source shortest route problem for a graph with nonnegative edge route costs.