|
|
|
We implemented
the prediction algorithm is ns2 to validate. We did not modify the routing
protocol yet at this step. When the node calculated a link breakage time, it
record in the trace file. Then we can compare it with the real packet dropped
time which is always later than link breakage
time. If they match, we say the algorithm prediction is correct.
|
|
|
|
The critical
time is a parameter that the time needed for source node to receive the
prediction Route Error message and build a new route. It is different for
different network size and routes with different hops. Here we use a static
value.
|
|
|
|
We ran the
simulation for different mobility scenarios. The result shows nodes with
active link have above 90% prediction accuracy. The active link is the link
that has unicast communication over it in one second. So the prediction
algorithm may have enough packets to calculate.
|
|
Also, if nodes
change their movement patterns during this time, for example, they are moving
closer, then it will cause false prediction. It only account for less than
5%.
|
|
|
|
|
|
|