Predictive routing in a moble ad hoc network
DCFirst Claim
1. A method for operating a mobile ad hoc network comprising a plurality of mobile nodes and a plurality of wireless communication links connecting the mobile nodes together, the method comprising:
- predicting future-needed routes in the network, a route comprising a set of wireless communication links and mobile nodes from a source to a destination;
predicting future-network dynamics including predicting future route failure and predicting future route maintenance;
discovering at least partial routes along predicted future-needed routes in the network based upon the predicted future-network dynamics; and
storing the at least partial routes;
wherein predicting route failure includes generating route failure metrics including at least one of link failure metrics and node failure metrics for each route, and predicting future route maintenance includes discovering alternative routes.
7 Assignments
Litigations
0 Petitions
Accused Products
Abstract
The mobile ad hoc network includes a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the nodes together. A method for managing and controlling the discovery and maintenance of routes in the network includes predicting future-needed routes or the need for future communications in the network, and predicting future-network dynamics or topology. Partial and complete routes are discovered along predicted future-needed routes based upon the predicted need for routes and the predicted network dynamics or topology. Route tables are built and updated at each mobile node with a route discovery process to store the partial and complete routes in the network.
72 Citations
31 Claims
-
1. A method for operating a mobile ad hoc network comprising a plurality of mobile nodes and a plurality of wireless communication links connecting the mobile nodes together, the method comprising:
-
predicting future-needed routes in the network, a route comprising a set of wireless communication links and mobile nodes from a source to a destination; predicting future-network dynamics including predicting future route failure and predicting future route maintenance; discovering at least partial routes along predicted future-needed routes in the network based upon the predicted future-network dynamics; and storing the at least partial routes; wherein predicting route failure includes generating route failure metrics including at least one of link failure metrics and node failure metrics for each route, and predicting future route maintenance includes discovering alternative routes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for operating a mobile ad hoc network comprising a plurality of mobile nodes and a plurality of wireless communication links connecting the mobile nodes together, the method comprising:
-
predicting a need for future communications between at least two of the plurality of mobile nodes based upon current and historical traffic data; predicting future-network topology including predicting future route failure and predicting future route maintenance; discovering routes, including at least one of partial routes and complete routes, based upon the predicted need for future communications and the predicted future-network topology, a route comprising a set of wireless communication links and mobile nodes from a source node to a destination node; and storing the discovered routes; wherein predicting route failure includes generating route failure metrics including at least one of link failure metrics and node failure metrics for each route, and predicting future route maintenance includes discovering alternative routes. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A mobile ad hoc network comprising:
-
a plurality of mobile nodes; a plurality of wireless communication links connecting the 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, and comprising a route-need predictor to predict a need for future communications between at least two of the plurality of mobile nodes, a topology predictor to predict future-network topology including predicting future route failure and predicting future route maintenance, route tables to define partial and complete routes in the network, a route comprising a set of wireless communication links and mobile nodes from a source node to a destination node, and a route discovery module to discover routes, including at least one of partial and complete routes, based upon the need for future communications and the predicted future-network topology, and to update the route tables; wherein predicting route failure includes generating route failure metrics including at least one of link failure metrics and node failure metrics for each route, and predicting future route maintenance includes discovering alternative routes. - View Dependent Claims (19, 20, 21, 22, 23, 24)
-
-
25. A wireless mobile node for use in a mobile ad hoc network comprising a plurality of mobile nodes, and a plurality of wireless communication links connecting the mobile nodes together, the wireless 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, and comprising a route-need predictor to predict a need for future communications to another node of the plurality of mobile nodes, a topology predictor to predict future-network topology including predicting future route failure and predicting future route maintenance, route tables to define partial and complete routes in the network, a route comprising a set of wireless communication links and mobile nodes to a destination node, and a route discovery module to discover routes, including at least one of partial and complete routes, based upon the need for future communications and the predicted future-network topology, and to update the route tables; wherein predicting route failure includes generating route failure metrics including at least one of link failure metrics and node failure metrics for each route, and predicting future route maintenance includes discovering alternative routes. - View Dependent Claims (26, 27, 28, 29, 30, 31)
-
Specification