System and method to improve the performance of an on demand routing protocol in a wireless network
View Patent ↗A system and method for improving the performance of an on-demand routing protocol in a wireless network is provided. The invention provides improved system performance of a wireless network by enabling nodes following an on-demand routing protocol to process (and possibly reply to) route request messages multiple times based on the routing metrics.
1. A method of optimizing a communication route within a wireless network operating using an on demand routing protocol, the method comprising:
receiving a route request at a node, wherein the route request comprises at least one routing metric;
determining if the route request is a duplicate route request by identifying a corresponding entry in a routing table of the node;
when the route request is a duplicate route request, comparing the routing metric of the currently received route request to a stored routing metric stored in the corresponding entry in the routing table; and
updating the communication route when the received routing metric is better than the stored routing metric; and
discarding the currently received route request when the stored routing metric is better than the received routing metric.
2. The method of claim 1 , wherein the route request further comprises an address and a route request identifier.
3. The method of claim 2 , wherein the address relates to a node that first generated the route request.
4. The method of claim 1 , further comprising:
accepting the route request at the node if the routing metric carried in the route request has a value lower than that of the routing metric stored in a corresponding entry of the routing table at the node, and updating the corresponding entry of the routing table.
5. The method of claim 2 , wherein the address is an IP address.
6. The method of claim 2 , wherein the address is a MAC address.
7. The method of claim 1 , further comprising prior to the comparing step:
analyzing the received routing metric.
8. The method of claim 1 , wherein the routing metric comprises information indicating a number of hops in the communication route.
9. The method of claim 1 , wherein the routing metric comprises information pertaining to link quality along the communication route.
10. The method of claim 1 , wherein the routing metric comprises information pertaining to data rate along the communication route.
11. The method of claim 1 , wherein the routing metric comprises information pertaining to congestion along the communication route.
12. The method of claim 1 , wherein the routing metric comprises information pertaining to battery power of nodes along the communication route.
13. The method of claim 1 , wherein the routing metric comprise information pertaining to types of devices along the communication route.
14. An ad-hoc packet-switched wireless communication network comprising:
a plurality of mobile wireless nodes,
wherein at least one node is capable of transmitting and receiving route requests that each comprise respective address information, a respective route request identifier, and at least one respective routing metric; and
wherein at least one node receives a duplicate route request that has the same address and same route request identifier as a previously received route request, and updates a communication route if the duplicate route request carries a routing metric having a condition more desirable than a condition of the routing metric currently stored in a corresponding entry in the routing table.
15. The network of claim 14 , wherein the address is an IP address.
16. The network of claim 14 , wherein the address is a MAC address.
17. The network of claim 14 , wherein the at least one node will update the communication route using the duplicate route request if a value of the routing metric carried in the route request is lower than that of the routing metric stored in a corresponding entry of the routing table at the node, and update the corresponding entry of the routing table.
18. A node, operating in a wireless network in accordance with an on-demand routing protocol, the node comprising:
a transceiver, for receiving a route request comprising at least one routing metric; and
a controller, for:
determining if the route request is a duplicate route request by identifying a corresponding entry in a routing table of the node;
when the route request is a duplicate route request, comparing the routing metric of the currently received route request to a route metric of a previously received route request,
updating the communication route when the received routing metric is better than the stored routing metric; and
discarding the currently received route request when the stored routing metric is better than the received routing metric.
19. The node of claim 18 , wherein:
the controller updates the corresponding entry of the routing table.
20. The node of claim 18 , wherein:
the route request farther comprises an address and a route request identifier; and
the routing metric comprises information indicating at least one of the following:
a number of hops in a desired route; information pertaining to link quality along a desired route; information pertaining to data rate along a desired route; information pertaining to congestion along a desired route; information pertaining to battery power of nodes along a desired route; and information pertaining to types of devices along a desired route.