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

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

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.

Keywords: wireless sensor network random walk network efficiency virus spreading

Received: 16 April 2012
Revised: 19 June 2012
Accepted manuscript online:

PACS:	05.90.+m	(Other topics in statistical physics, thermodynamics, and nonlinear dynamical systems)
	05.65.+b	(Self-organized systems)
	05.70.Np	(Interface and surface thermodynamics)

Fund: 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).

Corresponding Authors: Wang Ya-Qi
E-mail: wjwangyq@126.com

Cite this article:

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

[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

[1]	Analysis of identification methods of key nodes in transportation network Qiang Lai(赖强) and Hong-Hao Zhang(张宏昊). Chin. Phys. B, 2022, 31(6): 068905.
[2]	Biased random walk with restart for essential proteins prediction Pengli Lu(卢鹏丽), Yuntian Chen(陈云天), Teng Zhang(张腾), and Yonggang Liao(廖永刚). Chin. Phys. B, 2022, 31(11): 118901.
[3]	Ergodicity recovery of random walk in heterogeneous disordered media Liang Luo(罗亮), Ming Yi(易鸣). Chin. Phys. B, 2020, 29(5): 050503.
[4]	The effect of phase fluctuation and beam splitter fluctuation on two-photon quantum random walk Zijing Zhang(张子静), Feng Wang(王峰), Jie Song(宋杰), Yuan Zhao(赵远). Chin. Phys. B, 2020, 29(2): 020503.
[5]	Nodes and layers PageRank centrality for multilayer networks Lai-Shui Lv(吕来水), Kun Zhang(张琨), Ting Zhang(张婷), Meng-Yue Ma(麻孟越). Chin. Phys. B, 2019, 28(2): 020501.
[6]	Power control and channel allocation optimization game algorithm with low energy consumption for wireless sensor network Xiao-Chen Hao(郝晓辰), Jin-Shuo Liu(刘金硕), Li-Xia Xie(解力霞), Bai Chen(陈白), Ning Yao(姚宁). Chin. Phys. B, 2018, 27(8): 080102.
[7]	Diffusional inhomogeneity in cell cultures Jia-Zheng Zhang(张佳政), Na Li(李娜), Wei Chen(陈唯). Chin. Phys. B, 2018, 27(2): 028705.
[8]	Multiple-predators-based capture process on complex networks Rajput Ramiz Sharafat, Cunlai Pu(濮存来), Jie Li(李杰), Rongbin Chen(陈荣斌), Zhongqi Xu(许忠奇). Chin. Phys. B, 2017, 26(3): 038901.
[9]	Derivation of persistent time for anisotropic migration of cells Yan-Ping Liu(刘艳平), Xiao-Cui Zhang(张晓翠), Yu-Ling Wu(吴宇宁), Wen Liu(刘雯), Xiang Li(李翔), Ru-Chuan Liu(刘如川), Li-Yu Liu(刘雳宇), Jian-Wei Shuai(帅建伟). Chin. Phys. B, 2017, 26(12): 128707.
[10]	Anomalous transport in fluid field with random waiting time depending on the preceding jump length Hong Zhang(张红), Guo-Hua Li(李国华). Chin. Phys. B, 2016, 25(11): 110504.
[11]	Decoherence in optimized quantum random-walk search algorithm Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群). Chin. Phys. B, 2015, 24(8): 080307.
[12]	Rotational stretched exponential relaxation in random trap-barrier model Ekrem Aydıner. Chin. Phys. B, 2015, 24(7): 070501.
[13]	Effects of systematic phase errors on optimized quantum random-walk search algorithm Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群). Chin. Phys. B, 2015, 24(6): 060304.
[14]	Cascading failure in the wireless sensor scale-free networks Liu Hao-Ran (刘浩然), Dong Ming-Ru (董明如), Yin Rong-Rong (尹荣荣), Han Li (韩丽). Chin. Phys. B, 2015, 24(5): 050506.
[15]	Optimized quantum random-walk search algorithm for multi-solution search Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群). Chin. Phys. B, 2015, 24(11): 110309.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

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

Cite this article:

Online attention