Research Article
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 |
|