Thomas Kunz
 Systems and Computer Engineering
4
Prediction Algorithm
lBasic Idea:
uPredict the link breakage time (prediction algorithm)
uRebuild a route before link breaks (pro-active route maintenance)
uInvalidate cached routes before they become stale
lPrediction Algorithm
uMonitor unicast packets from neighboring nodes
uUsing signal power strength to predict the link breakage time
node A
node B
V
d
0
t
2
t
3
t
q