An efficient algorithm for malicious update detection & recovery in distance vector protocols.

Anirban Chakrabarti G. Manimaran

Published in: ICC (2003)

Keyphrases

detection algorithm
times faster
search space
computational cost
recovery algorithm
significant improvement
distance measure
distance matrix
optimization algorithm
computationally efficient

worst case
dynamic programming
preprocessing
cost function
np hard
experimental evaluation
simulated annealing
optimal solution
line detection

recognition algorithm
segmentation algorithm
k means
computational complexity
false positives
similarity search
feature extraction
false detections
matching algorithm

tree structure
distance function
object detection
detection method
probabilistic model
particle swarm optimization
linear programming
neural network
data points