Method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network
First Claim
1. A method for locating optimal routes between source and destination nodes in an ad-hoc multi-hopping peer-to-peer wireless communications network, the method comprising:
- estimating reliability of links between nodes in the network using a prediction mechanism and a variable-weight filter to identify an optimal route including some of the nodes between the source and destination nodes, such that the variable-weight filter adjusts the predicted value based on the traffic conditions being experienced by the nodes whose link qualities are being estimated; and
selecting a route between the source and destination nodes comprising the nodes having the most preferable link qualities as determined in the estimating step.
12 Assignments
0 Petitions
Accused Products
Abstract
A system and method for locating optimal routes between source and destination nodes in a communications network, in particular, a wireless ad-hoc communications network by employing a link reliability algorithm that estimates the reliability of links between nodes using a prediction mechanism and a variable-weight filter. The prediction can be based on signal strength, signal-to-noise ratio or any statistic collected at the physical layer that is deemed representative of the quality of a link, and the weighting filter adjusts the predicted value based on the traffic conditions (e.g., idle, light traffic, moderate traffic or heavy traffic) being experienced by the nodes whose link quality is being estimated.
166 Citations
4 Claims
-
1. A method for locating optimal routes between source and destination nodes in an ad-hoc multi-hopping peer-to-peer wireless communications network, the method comprising:
-
estimating reliability of links between nodes in the network using a prediction mechanism and a variable-weight filter to identify an optimal route including some of the nodes between the source and destination nodes, such that the variable-weight filter adjusts the predicted value based on the traffic conditions being experienced by the nodes whose link qualities are being estimated; and
selecting a route between the source and destination nodes comprising the nodes having the most preferable link qualities as determined in the estimating step. - View Dependent Claims (2, 4)
-
-
3. A method as claimed in claim 3, wherein:
the traffic conditions include idle, light traffic, moderate traffic or heavy traffic.
Specification