Method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network
View Patent ↗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.
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 a 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,
wherein the estimating step estimates link reliability based on the following equation:
LR ( t 0 )=(1−λ Δt/ΔT )· X ( t 0 )+λ Δt/ΔT ·LR ( t −1 )
where
LR(t 0 ) is the current link reliability
LR(t −1 ) is the previous link reliability
λ Δt/ΔT is the current forgetting factor
Δt=t 0 −t −1 is the current inter-arrival time
ΔT is the reference time unit
X(t 0 ) is the current filter input (based on prediction).
2. A method as claimed in claim 1 , wherein:
the predicted value is based on at least one of signal strength and signal-to-noise ratio.
3. A method as claimed in claim 1 , wherein:
the traffic conditions include idle, light traffic, moderate traffic or heavy traffic.
4. A method as claimed in claim 1 , wherein:
the source and destination nodes are mobile nodes.
5. A method as claimed in claim 1 , wherein:
the most preferable link qualities include a measure of probability of a packet being successfully received by the destination node.
6. A method as claimed in claim 1 , wherein the traffic conditions being experienced are determined by calculating the inter-arrival time between each packet transmission.
7. A node adapted to locate optimal routes between itself and a destination node in an ad-hoc multi-hopping peer-to-peer wireless communications network, the node comprising:
a controller, adapted to estimate 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 further adapted to select a route between the source and destination nodes comprising the nodes having the most preferable link qualities as determined in the estimating step,
wherein the controller estimates link reliability based on the following equation:
LR ( t 0 )=(1−λ Δt/ΔT )· X ( t 0 )+λ Δt/ΔT ·LR ( t −1 )
where
LR(t 0 ) is the current link reliability
LR(t −1 ) is the previous link reliability
λΔt/ΔT is the current forgetting factor
Δt=t 0 −t −1 is the current inter-arrival time
ΔT is the reference time unit
X(t 0 ) is the current filter input (based on prediction).
8. A node as claimed in claim 7 , wherein:
the predicted value is based on at least one of signal strength and signal-to-noise ratio.
9. A node as claimed in claim 7 , wherein:
the traffic conditions include idle, light traffic, moderate traffic or heavy traffic.
10. A node as claimed in claim 7 , wherein:
the source and destination nodes are mobile nodes.
11. A node as claimed in claim 7 , wherein:
the most preferable link qualities include a measure of probability of a packet being successfully received by the destination node.
12. A node as claimed in claim 7 , wherein the traffic conditions being experienced are determined by calculating the inter-arrival time between each packet transmission.