Multiple path reactive routing in a mobile ad hoc network
First Claim
1. 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.
7 Assignments
0 Petitions
Accused Products
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.
-
Citations
36 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. 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, distributing the message data to the destination node along a plurality of the discovered routes based upon the ranking. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. 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 distribute the message data to the destination node along a plurality of the discovered routes based upon the rank. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
Specification