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

Algorithm 1

Floyd-Warshall shortest distance algorithm for shortest distance matrix.

Input: A network graph

Output: Shortest distance matrix/Dissimilarity matrix

  for  each node   do

  Each node collects RTT values from its neighbours

  whose and forms sparse matrix

  Construct neighbourhood subgraph of node

  Apply ordinal MDS on to reconstruct the

  subgraph

  end for