Research Article

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

Algorithm 2

Con-rank node importance evaluation algorithm.
Input: Initial topology with total node
Output: Every Nodes Importance
(1)    = RandomGenerate;
(2)    = RandomGenerate;
(3)   Compute the value of contraction according to formula (3);
(4)   for  all    do
(5)  Generate new topology without ;
(6)  Check the features of this topology;
(7)   end
(8)   Compute the similarity between and as described in Section 3.3;
(9)   for  all    do
(10) 
(11)  end
(12) Compute matrix of transition probability ;
(13) for  all    do
(14) 
(15) end
(16) Compute Central degree;
(17) Compute and output according to formula (5);