US6961310B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple path reactive routing in a mobile ad hoc network
Assignee: Stingray IP Solutions LLC
•
Filing: 2002-08-08
•
Granted: 2005-11-01
•
Expires: 2022-08-08
Abstract
Abstract The method includes routing message data from a source node to a destination node in a mobile ad hoc network. The mobile ad-hoc network includes a plurality of intermediate mobile nodes between the source node and the destination node, and a plurality of wireless communication links connecting the nodes together. The method includes, at the source node, discovering routing to the destination node, ranking discovered routes according to at least one link metric, and distributing the message data to the destination node along a plurality of the discovered routes based upon the ranking. The link metric may include a measurement of link delay, link capacity, link available capacity, and/or link reliability.
Inventors
- 👤 Joseph Bibb Cain
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 20:17
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/70; H04L47/82; H04L47/824; H04L45/00; H04L45/02; H04L45/24; H04L45/26; H04L45/34; H04L45/36; H04L47/72; H04L47/724; H04L47/726; H04L47/74; H04L47/746; H04L47/822; H04W; H04W40/00; H04W40/24; H04W40/28; H04W28/00; H04W28/16; H04W28/26; H04W40/02; H04W40/12; H04W40/14; H04W40/246; H04W84/00; H04W84/18; H04W88/00; H04W88/02; H04W88/04
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
191 words
A method for routing message data from a source node to a destination node in a mobile ad hoc network comprising a plurality of intermediate mobile nodes between the source node and the destination node, and a plurality of wireless communication links connecting the nodes together, the method comprising: at the source node, transmitting a route request to discover routing to the destination node; at each intermediate node, determining whether the intermediate node can support the route request and, if so, forwarding the route request to one of other intermediate nodes and the destination node, and temporarily reserving node resources for supportable route requests; at the destination node, upon receiving the route request, generating a reply to the source node for each discovered route; at the source node, ranking the discovered routes according to at least one link metric; at the source node, selecting a plurality of routes to the destination node based upon the ranking; at the source node, transmitting route confirmations to intermediate nodes on the plurality of selected routes; and at the source node, distributing the message data to the destination node along the plurality of discovered routes.
Claim 2
Independent Claim
191 words
A method for routing message data from a source node to a destination node in a mobile ad hoc network comprising a plurality of intermediate mobile nodes between the source node and the destination node, and a plurality of wireless communication links connecting the nodes together, the method comprising: at the source node, transmitting a route request to discover routing to the destination node; at each intermediate node, determining whether the intermediate node can support the route request and, if so, forwarding the route request to one of other intermediate nodes and the destination node, and temporarily reserving node resources for supportable route requests; at the destination node, upon receiving the route request, generating a reply to the source node for each discovered route; at the source node, ranking the discovered routes according to at least one link metric; at the source node, selecting a plurality of routes to the destination node based upon the ranking; at the source node, transmitting route confirmations to intermediate nodes on the plurality of selected routes; and at the source node, distributing the message data to the destination node along the plurality of discovered routes.
Claim 3
Dependent Claim
22 words
A method according to claim 1 wherein distributing the message data comprises distributing duplicate message data along the plurality of discovered routes.
Claim 4
Dependent Claim
27 words
A method according to claim 1 wherein distributing the message data comprises distributing different portions of the message data along each of the plurality of discovered routes.
Claim 5
Dependent Claim
29 words
A method according to claim 1 wherein ranking the discovered routes comprises storing route entries in a route cache, each route entry corresponding to one of the discovered routes.
Claim 6
Dependent Claim
36 words
A method according to claim 4 wherein each route entry includes: a metric value for the link metric; and a usage factor indicating how much of the message data should be distributed to the corresponding route.
Claim 7
Dependent Claim
20 words
A method according to claim 5 wherein each route entry further includes a timer value for expiring the discovered route.
Claim 8
Dependent Claim
24 words
A method according to claim 4 wherein storing route entries comprises repeating route entries in the route cache for different classes of message data.
Claim 9
Dependent Claim
23 words
A method according to claim 7 wherein the different classes of message data include delay sensitive message data and large volume message data.
Claim 10
Dependent Claim
28 words
A method according to claim 1 wherein the link metric comprises a measurement of at least one of link delay, link capacity, link available capacity, and link reliability.
Claim 11
Dependent Claim
42 words
A method according to claim 1 further comprising, at the intermediate nodes and the destination node, detecting whether the node can continue to support the route request and, if not, generating an error notification to the source node for a failed route.
Claim 12
Dependent Claim
25 words
A method according to claim 10 further comprising, at the source node, upon receiving the error notification, purging the failed route from the discovered routes.
Claim 13
Dependent Claim
36 words
A method according to claim 11 , further comprising, at the source node, transmitting a second route request to discover new routing to the destination node when the number of discovered routes falls below a threshold.
Claim 14
Independent Claim
98 words
A method for routing message data from a source node to a destination node in a mobile ad hoc network comprising a plurality of intermediate mobile nodes between the source node and the destination node, and a plurality of wireless communication links connecting the nodes together, the method comprising: at the source node, discovering routing to the destination node; at the source node, ranking discovered routes according to at least one link metric; and at the source node, simultaneously distributing the message data to the destination node along a plurality of the discovered routes based upon the ranking.
Claim 15
Independent Claim
98 words
A method for routing message data from a source node to a destination node in a mobile ad hoc network comprising a plurality of intermediate mobile nodes between the source node and the destination node, and a plurality of wireless communication links connecting the nodes together, the method comprising: at the source node, discovering routing to the destination node; at the source node, ranking discovered routes according to at least one link metric; and at the source node, simultaneously distributing the message data to the destination node along a plurality of the discovered routes based upon the ranking.
Claim 16
Dependent Claim
22 words
A method according to claim 13 wherein distributing the message data comprises distributing duplicate message data along the plurality of discovered routes.
Claim 17
Dependent Claim
27 words
A method according to claim 13 wherein distributing the message data comprises distributing different portions of the message data along each of the plurality of discovered routes.
Claim 18
Dependent Claim
29 words
A method according to claim 13 wherein ranking the discovered routes comprises storing route entries in a route cache, each route entry corresponding to one of the discovered routes.
Claim 19
Dependent Claim
36 words
A method according to claim 16 wherein each route entry includes: a metric value for the link metric; and a usage factor indicating how much of the message data should be distributed to the corresponding route.
Claim 20
Dependent Claim
20 words
A method according to claim 17 wherein each route entry further includes a timer value for expiring the discovered route.
Claim 21
Dependent Claim
24 words
A method according to claim 16 wherein storing route entries comprises repeating route entries in the route cache for different classes of message data.
Claim 22
Dependent Claim
23 words
A method according to claim 19 wherein the different classes of message data include delay sensitive message data and large volume message data.
Claim 23
Dependent Claim
28 words
A method according to claim 13 wherein the link metric comprises a measurement of at least one of link delay, link capacity, link available capacity, and link reliability.
Claim 24
Dependent Claim
23 words
A method according to claim 13 further comprising, at the source node, detecting failed routes and purging failed routes from the discovered routes.
Claim 25
Dependent Claim
24 words
A method according to claim 22 further comprising, at the source node, distributing the message data to the destination node along remaining discovered routes.
Claim 26
Dependent Claim
36 words
A method according to claim 23 , further comprising, at the source node, transmitting a second route request to discover new routing to the destination node when the number of discovered routes falls below a threshold.
Claim 27
Dependent Claim
114 words
A mobile ad hoc network comprising: a plurality of mobile nodes; and a plurality of wireless communication links connecting the plurality of mobile nodes together; each mobile node comprising a communications device to wirelessly communicate with other nodes of the plurality of nodes via the wireless communication links, and a controller to route communications via the communications device, the controller comprising a route discovery unit to discover routing to a destination node, a route ranking unit to rank discovered routes according to at least one link metric, and a message data distribution unit to simultaneously distribute the message data to the destination node along a plurality of the discovered routes based upon the rank.
Claim 28
Dependent Claim
114 words
A mobile ad hoc network comprising: a plurality of mobile nodes; and a plurality of wireless communication links connecting the plurality of mobile nodes together; each mobile node comprising a communications device to wirelessly communicate with other nodes of the plurality of nodes via the wireless communication links, and a controller to route communications via the communications device, the controller comprising a route discovery unit to discover routing to a destination node, a route ranking unit to rank discovered routes according to at least one link metric, and a message data distribution unit to simultaneously distribute the message data to the destination node along a plurality of the discovered routes based upon the rank.
Claim 29
Dependent Claim
22 words
A network according to claim 25 wherein the message data distribution unit distributes duplicate message data along the plurality of discovered routes.
Claim 30
Dependent Claim
27 words
A network according to claim 25 wherein the message data distribution unit distributes different portions of the message data along each of the plurality of discovered routes.
Claim 31
Dependent Claim
27 words
A network according to claim 25 wherein the route ranking unit comprises a route cache for storing route entries each corresponding to one of the discovered routes.
Claim 32
Dependent Claim
36 words
A network according to claim 28 wherein each route entry includes: a metric value for the link metric; and a usage factor indicating how much of the message data should be distributed to the corresponding route.
Claim 33
Dependent Claim
20 words
A network according to claim 29 wherein each route entry further includes a timer value for expiring the discovered route.
Claim 34
Dependent Claim
23 words
A network according to claim 28 wherein the ranking unit repeats route entries in the route cache for different classes of message data.
Claim 35
Dependent Claim
23 words
A network according to claim 31 wherein the different classes of message data include delay sensitive message data and large volume message data.
Claim 36
Dependent Claim
28 words
A network according to claim 25 wherein the link metric comprises a measurement of at least one of link delay, link capacity, link available capacity, and link reliability.
Claim 37
Dependent Claim
40 words
A network according to claim 25 wherein the controller further comprises a route request processing unit to determine whether the node can continue to support the route request and, if not, to generate an error notification for a failed route.
Claim 38
Dependent Claim
19 words
A network according to claim 34 , wherein the route ranking unit purges failed routes from the discovered routes.
Claim 39
Dependent Claim
29 words
A network according to claim 35 , wherein the route discovery unit discovers new routing to the destination node when the number of discovered routes falls below a threshold.
References Cited (Backward Citations)
US5974236A
Cited
US5412654A
Cited
US6026073A
Cited
US5832197A
Cited
US5754543A
Cited
US5987011A
Cited
US6111941A
Cited
US6304556B1
Cited
US6349091B1
Cited
US6385174B1
Cited
US20010033556A1
Cited
US20020062388A1
Cited
US20020071391A1
Cited
US20040047345A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-10-31 | 2009-05-02 | 2009-11-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-10-31 | 2013-05-02 | 2013-11-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-10-31 | 2017-05-02 | 2017-11-01 | $7700.00 | Window Closed / Lapsed |