System and method for routing packets in a wireless multihopping communication network

• US 7,706,390 B2
• Filed: 11/07/2005
• Issued: 04/27/2010
• Est. Priority Date: 11/07/2005
• Status: Active Grant

• Current Assignee: Strong Force IoT Portfolio 2016, LLC (Strong Force Intellectual Capital, LLC)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Alapuranen, Pertti O.
• Primary Examiner(s): Hoang, Thai D
• Application Number:
  US11/268,134
• Publication Number:
  US 20070104107A1
• Time in Patent Office: 1,632 Days
• Field of Search: 370/238, 370328-330, 370335-338, 370342-345, 455/422.1, 455/426.2, 455445-449, 455/101, 455103-105
• US Class Current: 370/406
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/247 using M:N active or standby paths
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding

Abstract

A system and method for routing packets in a multihopping wireless communication network (100). The system and method selects a node (106-1) of the wireless network (100) to operate as an aggregation point, at which two or more possible routes for transmitting packets or packet fragments from a source mobile node (102-1) to a destination mobile node (102-2) meet. A primary route is selected based on historical quality of one or more links between nodes (102, 106, 107), and one or more secondary routes are selected based on the success rate of packets reaching the aggregation point.

Claims

1. A method for routing data between a first node and a second node in a wireless communication network, the method comprising:

identifying a plurality of possible routes between the first and second nodes;

selecting a node of the wireless communication network to operate as an aggregation point that is a common node in at least two of the possible routes;

selecting one of the possible routes as a primary route for routing the data between the first and second nodes;

selecting at least one secondary route, from among the possible routes other than that selected as the primary route, for routing the data between the first and second nodes such that the data is routed as data packet fragments along the primary route and said at least one secondary route, wherein the primary route and said at least one secondary route each include the aggregation point; and

operating the aggregation point to combine the data packet fragments that meets a desired condition and to forward the combined data packet fragments to the second node.

2. The method of claim 1, further comprising:

operating the aggregation point to receive the data from the primary route and said at least one secondary route, and to determine which portions of the received data is to be forwarded to the second node.

3. The method of claim 1, further comprising:

operating the aggregation point to forward to the second node those of the data packet fragments that meets the desired condition.

4. The method of claim 1, wherein:

the primary route selecting step selects one of the possible routes that has a link quality meeting a desired condition as the primary route; and

the secondary route selecting step selects at least one of the possible routes that has a desired rate of success of the data reaching the aggregation point as said at least one of the secondary routes.

5. The method of claim 1, further comprising:

assessing a rate of success of the primary route to route the data to the aggregation point and a respective rate of success of each of the secondary routes to route the data to the aggregation point; and

when the rate of success of the primary route becomes less than the rate of success of any of the secondary routes, redesignating the secondary route having the highest rate of success to be the primary route.

6. The method of claim 1, further comprising:

changing a number of the secondary routes based on information exchanged between the nodes.

7. The method of claim 1, further comprising:

assessing a respective rate of success of each of the secondary routes to route the data to the aggregation point; and

eliminating the secondary route having the lowest rate of success.

8. The method of claim 1, wherein:

the aggregation point selecting step and the primary route selecting step comprise performing a hard routing procedure to select the aggregation point and the primary route; and

the secondary route selecting step comprises performing a soft routing procedure to select said at least one of the secondary routes.

9. The method of claim 1, wherein:

the wireless communication network is a multihopping wireless communication network;

the aggregation point is a wireless router in the multihopping wireless communication network; and

the first and second nodes are each mobile nodes.

10. A wireless communication network, comprising:

a plurality of nodes to perform a procedure for routing data between first and second nodes by identifying a plurality of possible routes between the first and second nodes, selecting one of the nodes to operate as an aggregation point that is a common node in at least two of the possible routes,

selecting one of the possible routes as a primary route for routing the data between the first and second nodes, and selecting at least one secondary route, from among the possible routes other than that selected as the primary route, for routing the data between the first and second nodes, such that the nodes in the primary and said at least one secondary route route the data as data packet fragments, wherein the primary route and said at least one secondary route each include the aggregation point, wherein the aggregation point combines the data packet fragments that meets a desired condition, and forwards the combined data packet fragments to the second node.

11. The wireless communication network of claim 10, wherein:

the node operating as the aggregation point receives the data from the primary route and said at least one secondary route, and determines which portions of the received data is to be forwarded to the second node.

12. The wireless communication network of claim 10, wherein:

the node operating as the aggregation point forwards to the second node those of the data packet fragments that meet the desired condition.

13. The wireless communication network of claim 10, wherein:

the nodes select one of the possible routes that has a link quality meeting a desired condition as the primary route; and

select at least one of the possible routes that has a desired rate of success of the data reaching the aggregation point as said at least one of the secondary routes.

14. The wireless communication network of claim 10, wherein:

the nodes assess a rate of success of the primary route to route the data to the aggregation point and a respective rate of success of each of the secondary routes to route the data to the aggregation point; and

redesignate the secondary route having the highest rate of success to be the primary route when the rate of success of the primary route becomes less than the rate of success of any of the secondary routes.

15. The wireless communication network of claim 10, wherein:

the nodes exchange information pertaining to the secondary routes and to change a number of the secondary routes based on the exchanged information.

16. The wireless communication network of claim 10, wherein:

the nodes assess a respective rate of success of each of the secondary routes to route the data to the aggregation point, and to eliminate the secondary route having the lowest rate of success.

17. The wireless communication network of claim 10, wherein:

the nodes perform a hard routing procedure to select the aggregation point and the primary route, and perform a soft routing procedure to select said at least one of the secondary routes.

18. The wireless communication network of claim 10, wherein:

the wireless network is a multihopping wireless network;

the aggregation point is a wireless router in the multihopping wireless network; and

the first and second nodes are each mobile nodes.