A Topology Evolution Model Based on Revised PageRank Algorithm and Node Importance for Wireless Sensor Networks

Algorithm 1

Node contraction algorithm.

   Input: Adjacent matrix

   Output: Node contraction value

(1) Compute the direct distance matrix of all pairs of nodes ;

(2) Compute cohesion degree of the initial network according to Definition 2;

(3) for  all    do

(4)  Compute the shortest distance matrix after node contraction based on , and ;

(5)  Compute cohesion degree according to Definition 2;

(6)  Compute according to Definition 3.

(7) end