FAPRP: A Machine Learning Approach to Flooding Attacks Prevention Routing Protocol in Mobile Ad Hoc Networks

Algorithm 1

Flooding attack detection algorithm using kNN.

Input: Two class NVC and MVC, vector of route discovery frequency ()

Output: True if in NVC, else return False

Begin

     MAX_VECTOR = 500;

     Double Array disMVC [MAX_VECTOR], disNVC [MAX_VECTOR];

     For int vt = 1 to MAX_VECTOR do

      disMVC[vt] = Euclidean (, MVC.Vectors[vt]);

      disNVC[vt] = Euclidean (, NVC.Vectors[vt]);

     Sort (disMVC and disNVC, ASC); // ascending sort

     int k1 = k2 = 0;

     While (k1 + k2 < k)

      if (disNVC[k1] < disMVC[k2]) k1++;

      else k2++;

     Return (k1 > k2);

End