System and method to improve the performance of an on demand routing protocol in a wireless network
AssigneeMeshNetworks, Inc.
InventorsAvinash Joshi, William Vann Hasty, Jr., Surong Zeng
Life of this patent
Estimating the term…
Abstract
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.
Claims20
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.
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.
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.
Dependencies are inferred from the claim text.