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); |
|