Journal of Computer Networks and Communications

Research Article

Wormhole Detection Based on Ordinal MDS Using RTT in Wireless Sensor Network

Algorithm 3

Long path wormhole detection algorithm.
Input: Suspect node set
Output: Long path wormhole nodes
 Identify all connected components from
 for each   do
   Find Complete Bipartite Set for node pair
     such that and
   for each and   do
    if    then
      if    then
        Discard the edges
      end if
    end if
    end for
   end for