A random walk evolution model of wireless sensor networks and virus spreading  

作　　者：王亚奇 杨晓元 

机构地区：[1]Network and Information Security Key Laboratory of the Armed Police Force, Department of Electronics Technology , Engineering University of the Chinese People's Armed Police Force

出　　处：《Chinese Physics B》2013年第1期154-160,共7页中国物理B（英文版）

基　　金：Project supported by the National Natural Science Foundation of China (Grant Nos. 61103231 and 61103230);the Innovation Program of Graduate Scientific Research in Institution of Higher Education of Jiangsu Province, China (Grant No. CXZZ11 0401)

摘　　要：In this paper, considering both cluster heads and sensor nodes, we propose a novel evolving a network model based on a random walk to study the fault tolerance decrease of wireless sensor networks （WSNs） due to node failure, and discuss the spreading dynamic behavior of viruses in the evolution model. A theoretical analysis shows that the WSN generated by such an evolution model not only has a strong fault tolerance, but also can dynamically balance the energy loss of the entire network. It is also found that although the increase of the density of cluster heads in the network reduces the network efficiency, it can effectively inhibit the spread of viruses. In addition, the heterogeneity of the network improves the network efficiency and enhances the virus prevalence. We confirm all the theoretical results with sufficient numerical simulations.In this paper, considering both cluster heads and sensor nodes, we propose a novel evolving a network model based on a random walk to study the fault tolerance decrease of wireless sensor networks （WSNs） due to node failure, and discuss the spreading dynamic behavior of viruses in the evolution model. A theoretical analysis shows that the WSN generated by such an evolution model not only has a strong fault tolerance, but also can dynamically balance the energy loss of the entire network. It is also found that although the increase of the density of cluster heads in the network reduces the network efficiency, it can effectively inhibit the spread of viruses. In addition, the heterogeneity of the network improves the network efficiency and enhances the virus prevalence. We confirm all the theoretical results with sufficient numerical simulations.

关 键 词：wireless sensor network random walk network efficiency virus spreading 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN915.08[自动化与计算机技术—控制科学与工程]