Route selection in mobile ad-hoc networks based on traffic state information
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:
- obtaining traffic state information about the intermediate nodes between the source node and the destination node, the traffic state information including node resource utilization information, node residual capacity information, and node transit delay information;
discovering candidate routes from the source node to the destination node, a route comprising a series of intermediate nodes and wireless communication links from the source node to the destination node; and
selecting at least one route, from among the candidate routes to distribute message data to the destination node, based upon the number of intermediate nodes and the traffic state information obtained for each of the intermediate nodes on the discovered route.
1 Assignment
0 Petitions
Accused Products
Abstract
Message data is routed from a source node to a destination node in a mobile ad hoc network (MANET) having a plurality of intermediate mobile nodes between a source node and a destination node, and a plurality of wireless communication links connecting the nodes together. Traffic state information is obtained about the intermediate nodes between the source node and the destination node. The traffic state information includes node resource utilization information, node residual capacity information, and node transit delay information. Candidate routes are discovered from the source node to the destination node, and one or more routes are selected from among the candidate routes to distribute message data to the destination node based upon the number of intermediate nodes and the traffic state information obtained for each of the intermediate nodes on the discovered route.
91 Citations
28 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:
-
obtaining traffic state information about the intermediate nodes between the source node and the destination node, the traffic state information including node resource utilization information, node residual capacity information, and node transit delay information;
discovering candidate routes from the source node to the destination node, a route comprising a series of intermediate nodes and wireless communication links from the source node to the destination node; and
selecting at least one route, from among the candidate routes to distribute message data to the destination node, based upon the number of intermediate nodes and the traffic state information obtained for each of the intermediate nodes on the discovered route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. 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:
-
transmitting traffic state information among the nodes, the traffic state information including node resource utilization information, node residual capacity information, and node transit delay information;
discovering candidate routes from the source node to the destination node, a route comprising a series of intermediate nodes and wireless communication links from the source node to the destination node;
ranking the discovered candidate routes based upon the traffic state information; and
selecting at least one route, from among the candidate routes to distribute message data to the destination node, based upon the ranking. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A mobile node for use in a mobile ad hoc network defined by a plurality of mobile nodes and a plurality of wireless communication links connecting the plurality of mobile nodes together, the 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 communications comprising message data, the controller comprising a traffic state monitoring unit to obtain traffic state information about the plurality of nodes, the traffic state information including resource utilization information, residual capacity information, and transit delay information;
a route discovery unit to discover candidate routes to a destination node, a route ranking unit to rank candidate routes based upon the number of nodes and the traffic state information of the nodes on the candidate route, and a message data distribution unit to distribute the message data to the destination node along at least one candidate route based upon the rank. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28)
-
Specification