![](/images/graphics-bg.png)
A Topology Evolution Model Based on Revised PageRank Algorithm and Node Importance for Wireless Sensor Networks
Joint Authors
Qi, Xiaogang
Liu, Lifang
Cai, Guoyong
Xie, Mande
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-09-27
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
Wireless sensor network (WSN) is a classical self-organizing communication network, and its topology evolution currently becomes one of the attractive issues in this research field.
Accordingly, the problem is divided into two subproblems: one is to design a new preferential attachment method and the other is to analyze the dynamics of the network topology evolution.
To solve the first subproblem, a revised PageRank algorithm, called Con-rank, is proposed to evaluate the node importance upon the existing node contraction, and then a novel preferential attachment is designed based on the node importance calculated by the proposed Con-rank algorithm.
To solve the second one, we firstly analyze the network topology evolution dynamics in a theoretical way and then simulate the evolution process.
Theoretical analysis proves that the network topology evolution of our model agrees with power-law distribution, and simulation results are well consistent with our conclusions obtained from the theoretical analysis and simultaneously show that our topology evolution model is superior to the classic BA model in the average path length and the clustering coefficient, and the network topology is more robust and can tolerate the random attacks.
American Psychological Association (APA)
Qi, Xiaogang& Liu, Lifang& Cai, Guoyong& Xie, Mande. 2015. A Topology Evolution Model Based on Revised PageRank Algorithm and Node Importance for Wireless Sensor Networks. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1073086
Modern Language Association (MLA)
Qi, Xiaogang…[et al.]. A Topology Evolution Model Based on Revised PageRank Algorithm and Node Importance for Wireless Sensor Networks. Mathematical Problems in Engineering No. 2015 (2015), pp.1-7.
https://search.emarefa.net/detail/BIM-1073086
American Medical Association (AMA)
Qi, Xiaogang& Liu, Lifang& Cai, Guoyong& Xie, Mande. A Topology Evolution Model Based on Revised PageRank Algorithm and Node Importance for Wireless Sensor Networks. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1073086
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073086