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

doi:10.1088/1674-1056/22/1/010509

Chin. Phys. B ›› 2013, Vol. 22 ›› Issue (1): 10509-010509.doi: 10.1088/1674-1056/22/1/010509

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

王亚奇, 杨晓元

Network and Information Security Key Laboratory of Armed Police Force, Electronics Technology Department,Engineering University of Armed Police Force, Xi'an 710086, China

收稿日期:2012-04-16 修回日期:2012-06-19 出版日期:2012-12-01 发布日期:2012-12-01
基金资助:
Project supported by the National Natural Science Foundation of China (Grant Nos. 61103231 and 61103230) and the Innovation Program of Graduate Scientific Research in Institution of Higher Education of Jiangsu Province, China (Grant No. CXZZ11_0401).

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

Wang Ya-Qi (王亚奇), Yang Xiao-Yuan (杨晓元)

Network and Information Security Key Laboratory of Armed Police Force, Electronics Technology Department,Engineering University of Armed Police Force, Xi'an 710086, China

Received:2012-04-16 Revised:2012-06-19 Online:2012-12-01 Published:2012-12-01
Contact: Wang Ya-Qi E-mail:wjwangyq@126.com
Supported by:
Project supported by the National Natural Science Foundation of China (Grant Nos. 61103231 and 61103230) and the Innovation Program of Graduate Scientific Research in Institution of Higher Education of Jiangsu Province, China (Grant No. CXZZ11_0401).

摘要/Abstract

摘要： In this paper, considering both cluster heads and sensor nodes, we propose a novel evolving network model based on the random walk to study the fault tolerance decrease of wireless sensor networks (WSNs) due to the node failure, and discuss the spreading dynamical behaviors 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 by sufficient numerical simulations.

关键词: wireless sensor network, random walk, network efficiency, virus spreading

Abstract: In this paper, considering both cluster heads and sensor nodes, we propose a novel evolving network model based on the random walk to study the fault tolerance decrease of wireless sensor networks (WSNs) due to the node failure, and discuss the spreading dynamical behaviors 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 by sufficient numerical simulations.

Key words: wireless sensor network, random walk, network efficiency, virus spreading

中图分类号: (Other topics in statistical physics, thermodynamics, and nonlinear dynamical systems)

05.90.+m

05.65.+b (Self-organized systems) 05.70.Np (Interface and surface thermodynamics)

王亚奇, 杨晓元. A random walk evolution model of wireless sensor networks and virus spreading[J]. Chin. Phys. B, 2013, 22(1): 10509-010509.

Wang Ya-Qi (王亚奇), Yang Xiao-Yuan (杨晓元). A random walk evolution model of wireless sensor networks and virus spreading[J]. Chin. Phys. B, 2013, 22(1): 10509-010509.

参考文献 33

[1]	Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D U 2006 Phys. Rep. 424 175
[2]	Newman M E J 2003 SIAM Rev. 45 167
[3]	Watts D J and Strogatz S H 1998 Nature 393 440
[4]	Barabási A L and Albert R 1999 Science 286 509
[5]	Costa L F, Oliveira O N, Travieso G and Rodrigues F A 2011 Adv. Phys. 60 329
[6]	Herdelberger R 2007 Nature 450 623
[7]	Akyildiz I F, Su W and Sanakarasubramaniam Y 2002 Comput. Netw. 38 393
[8]	Puccinelli D and Haenggi M 2005 IEEE Circ. Syst. Mag. 5 19
[9]	Tan H Ö and Köpeoglu I 2003 ACM Sigmod Record 32 66
[10]	Kalpakis K, Dasgupta K and Namjoshi P 2003 Comput. Netw. 42 697
[11]	Liang W F and Liu Y Z 2007 IEEE Trans. Mobile Comput. 6 2
[12]	Lu K, Liu G, Mao R and Feng Y 2011 IET Wirel. Sens. Syst. 1 1
[13]	Ding L and Guan Z H 2008 Physica A 387 3008
[14]	Hawick K A and James H A 2010 Int. J. Wirel. Mobile Comput. 4 155
[15]	Zhu H L, Luo H, Peng H P, Li L X and Luo Q 2009 Chaos Soliton. Fract. 41 1828
[16]	Li S D, Li L X and Yang Y X 2011 Physica A 390 1182
[17]	Chen L J, Liu M, Chen D X and Xie L 2009 Chin. J. Comput. 32 69 (in Chinese)
[18]	Wang Y Q and Yang X Y 2012 Acta Phys. Sin. 61 090202 (in Chinese)
[19]	Chelminiak P 2011 Phys. Lett. A 375 3114
[20]	Albert R, Jeong H and Barabfisi A L 2000 Nature 406 378
[21]	Xu J and Wang X F 2005 Physica A 349 685
[22]	Goh K I, Kahng B and Kim D 2001 Phys. Rev. Lett. 87 278701
[23]	Motter A E, Zhou C and Kurths J 2005 Phys. Rev. E 71 016116
[24]	Pastor-Satorras R and Vespignani A 2001 Phys. Rev. Lett. 86 3200
[25]	Shi H J, Duan Z S, Chen G R and Li R 2009 Chin. Phys. B 18 3309
[26]	Gong Y W, Song Y R, and Jiang G P 2012 Chin. Phys. B 21 010205
[27]	Cheng X, Wang H L and Qi O Y 2002 Phys. Rev. E 65 066115
[28]	Anastasi G, Conti M, Francesco M D and Passarella A 2009 Ad Hoc Netw. 7 537
[29]	Park H, Haule K and Kotliar G 2008 Phys. Rev. Lett. 101 186403
[30]	Qin S and Dai G Z 2009 Chin. Phys. B 18 383
[31]	Xu X J and Chen G R 2009 Int. J. Bifurcation Chaos 19 623
[32]	Latora V and Marchiori M 2001 Phys. Rev. Lett. 87 198701
[33]	Latora V and Marchiori M 2003 Eur. Phys. J. B 32 249

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

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

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 33

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Qiang Lai(赖强) and Hong-Hao Zhang(张宏昊). Analysis of identification methods of key nodes in transportation network[J]. 中国物理B, 2022, 31(6): 68905-068905.
[2]	Pengli Lu(卢鹏丽), Yuntian Chen(陈云天), Teng Zhang(张腾), and Yonggang Liao(廖永刚). Biased random walk with restart for essential proteins prediction[J]. 中国物理B, 2022, 31(11): 118901-118901.
[3]	罗亮, 易鸣. Ergodicity recovery of random walk in heterogeneous disordered media[J]. 中国物理B, 2020, 29(5): 50503-050503.
[4]	张子静, 王峰, 宋杰, 赵远. The effect of phase fluctuation and beam splitter fluctuation on two-photon quantum random walk[J]. 中国物理B, 2020, 29(2): 20503-020503.
[5]	吕来水, 张琨, 张婷, 麻孟越. Nodes and layers PageRank centrality for multilayer networks[J]. 中国物理B, 2019, 28(2): 20501-020501.
[6]	郝晓辰, 刘金硕, 解力霞, 陈白, 姚宁. Power control and channel allocation optimization game algorithm with low energy consumption for wireless sensor network[J]. 中国物理B, 2018, 27(8): 80102-080102.
[7]	张佳政, 李娜, 陈唯. Diffusional inhomogeneity in cell cultures[J]. 中国物理B, 2018, 27(2): 28705-028705.
[8]	濮存来, 李杰, 陈荣斌, 许忠奇. Multiple-predators-based capture process on complex networks[J]. 中国物理B, 2017, 26(3): 38901-038901.
[9]	刘艳平, 张晓翠, 吴宇宁, 刘雯, 李翔, 刘如川, 刘雳宇, 帅建伟. Derivation of persistent time for anisotropic migration of cells[J]. 中国物理B, 2017, 26(12): 128707-128707.
[10]	张红, 李国华. Anomalous transport in fluid field with random waiting time depending on the preceding jump length[J]. 中国物理B, 2016, 25(11): 110504-110504.
[11]	张宇超, 鲍皖苏, 汪翔, 付向群. Decoherence in optimized quantum random-walk search algorithm[J]. 中国物理B, 2015, 24(8): 80307-080307.
[12]	Ekrem Aydıner. Rotational stretched exponential relaxation in random trap-barrier model[J]. 中国物理B, 2015, 24(7): 70501-070501.
[13]	张宇超, 鲍皖苏, 汪翔, 付向群. Effects of systematic phase errors on optimized quantum random-walk search algorithm[J]. 中国物理B, 2015, 24(6): 60304-060304.
[14]	刘浩然, 董明如, 尹荣荣, 韩丽. Cascading failure in the wireless sensor scale-free networks[J]. 中国物理B, 2015, 24(5): 50506-050506.
[15]	张宇超, 鲍皖苏, 汪翔, 付向群. Optimized quantum random-walk search algorithm for multi-solution search[J]. 中国物理B, 2015, 24(11): 110309-110309.