Immunizations on small worlds of tree-based wireless sensor networks

doi:10.1088/1674-1056/21/5/050205

中国物理B ›› 2012, Vol. 21 ›› Issue (5): 50205-050205.doi: 10.1088/1674-1056/21/5/050205

Immunizations on small worlds of tree-based wireless sensor networks

李峤¹,张百海¹,崔灵果¹,范衠²,Athanasios V. Vasilakos³

1. School of Automation, Beijing Institute of Technology, Beijing 100081, China;
2. Department of Mechanical Engineering, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark;
3. Department of Computer and Telecommunications Engineering, University of Western Macedonia, Kozani, Greece

收稿日期:2011-10-27 修回日期:2012-04-27 出版日期:2012-04-01 发布日期:2012-04-01

Immunizations on small worlds of tree-based wireless sensor networks

Li Qiao(李峤)^a)†, Zhang Bai-Hai(张百海)^a), Cui Ling-Guo(崔灵果)^a), Fan Zhun(范衠)^b), and Athanasios V. Vasilakos^c)

a. School of Automation, Beijing Institute of Technology, Beijing 100081, China;
b. Department of Mechanical Engineering, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark;
c. Department of Computer and Telecommunications Engineering, University of Western Macedonia, Kozani, Greece

Received:2011-10-27 Revised:2012-04-27 Online:2012-04-01 Published:2012-04-01

摘要/Abstract

摘要： The sensor virus is a serious threat, as an attacker can simply send a single packet to compromise the entire sensor network. Epidemics become drastic with link additions among sensors when the small world phenomena occur. Two immunization strategies, uniform immunization and temporary immunization, are conducted on small worlds of tree-based wireless sensor networks to combat the sensor viruses. With the former strategy, the infection extends exponentially, although the immunization effectively reduces the contagion speed. With the latter strategy, recurrent contagion oscillations occur in the small world when the spatial--temporal dynamics of the epidemic are considered. The oscillations come from the small-world structure and the temporary immunization. Mathematical analyses on the small world of the Cayley tree are presented to reveal the epidemic dynamics with the two immunization strategies.

关键词: epidemic, immunization, small world, tree-based networks

Abstract: The sensor virus is a serious threat, as an attacker can simply send a single packet to compromise the entire sensor network. Epidemics become drastic with link additions among sensors when the small world phenomena occur. Two immunization strategies, uniform immunization and temporary immunization, are conducted on small worlds of tree-based wireless sensor networks to combat the sensor viruses. With the former strategy, the infection extends exponentially, although the immunization effectively reduces the contagion speed. With the latter strategy, recurrent contagion oscillations occur in the small world when the spatial--temporal dynamics of the epidemic are considered. The oscillations come from the small-world structure and the temporary immunization. Mathematical analyses on the small world of the Cayley tree are presented to reveal the epidemic dynamics with the two immunization strategies.

Key words: epidemic, immunization, small world, tree-based networks

中图分类号: (Probability theory, stochastic processes, and statistics)

02.50.-r

05.50.+q (Lattice theory and statistics) 05.65.+b (Self-organized systems)

李峤, 张百海, 崔灵果, 范衠, Athanasios V. Vasilakos. Immunizations on small worlds of tree-based wireless sensor networks[J]. 中国物理B, 2012, 21(5): 50205-050205.

Li Qiao(李峤), Zhang Bai-Hai(张百海), Cui Ling-Guo(崔灵果), Fan Zhun(范衠), and Athanasios V. Vasilakos . Immunizations on small worlds of tree-based wireless sensor networks[J]. Chin. Phys. B, 2012, 21(5): 50205-050205.

参考文献 28

[1]	Alippi C, Camplani R, Galperti C and Roveri M 2011 IEEE Sensors J. 11 45
[2]	Wang X, Wang S and Bi D W 2009 IEEE Trans. Syst. Man Cybern. B 39 1134
[3]	Demirbas M, Lu X M and Singla P 2009 IEEE Trans. Parallel Distrib. Syst. 20 1202
[4]	Wong Y C, Wang J T, Chang N H, Liu H H and Tseng C C 2008 IEEE Commun. Lett. 12 414
[5]	Zhu Y J, Vedantham R, Park S J and Sivakumar R 2008 Inf. Fusion 9 354
[6]	Sanchez J A and Ruiz P M 2009 Wireless Commun. Mobile Comput. 9 395
[7]	Shen H 1999 Acta Inform. 36 405
[8]	Muruganathan S D, Ma D C F, Bhasin R I and Fapojuwo A O 2005 IEEE Commun. Mag. 43 S8
[9]	Wang W, Wang B W, Liu Z, Guo L J and Xiong W 2011 Inf. Technol. J. 10 557
[10]	Yang Y, Zhu S C and Cao G H 2008 Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 26--30, 2008 Hong Kong, China, p. 149
[11]	De P, Liu Y and Das S K 2006 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks, June 26--29, 2006 Piscataway, United States, p. 237
[12]	Stanley M 1967 Psychology Today 2 60
[13]	Duncan J W 1999 Small Worlds, the Dynamics of Networks between Order and Randomness (Princeton:Princeton University Press)
[14]	Helmy A 2003 IEEE Commun. Lett. 7 490
[15]	Li Q, Cui L G, Zhang B H and Fan Z 2010 Proceedings of the 29th Chinese Control Conference, July 29--31, 2010 Beijing, China, p. 4677
[16]	Moore C and Newman M E J 2000 Phys. Rev. E 61 5678
[17]	Huang C Y and Tsai Y S 2010 Phys. A Stat. Mech. Appl. 389 604
[18]	Walker D M, Allingham D, Lee H W J and Small M 2010 Phys. A Stat. Mech. Appl. 389 540
[19]	Kuperman M and Abramson G 2001 Phys. Rev. Lett. 86 2909
[20]	Keeling M J and Eames K T D 2005 J. R. Soc. Interface 2 295
[21]	Olinky R, Huppert A and Stone L 2008 J. Math. Biol. 56 827
[22]	Yu X L, Wang X Y, Zhang D M, Liang F and Wu X 2008 Phys. A Stat. Mech. Appl. 387 1421
[23]	Stone T E, Jones M M and Mckey S R 2010 Phys. A Stat. Mech. Appl. 389 5515
[24]	Da Gama M M T and Nunes A 2006 Eur. Phys. J. B 50 205
[25]	Stone L and Livak-Hinenzon A 2009 J. R. Soc. Interface 6 749
[26]	Li M J, Wu Y, Liu W Q and Xiao J H 2009 Acta Phys. Sin. 58 5251 (in Chinese)
[27]	Song Y R and Jiang G P 2010 Acta Phys. Sin. 59 7546 (in Chinese)
[28]	Dietrich S and Ammon A 1992 Introduction to Percolation Theory (London:Burgess Science Press)

Immunizations on small worlds of tree-based wireless sensor networks

Immunizations on small worlds of tree-based wireless sensor networks

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 28

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Xian-Li Sun(孙先莉), You-Guo Wang(王友国), and Lin-Qing Cang(仓林青). Correlation and trust mechanism-based rumor propagation model in complex social networks[J]. 中国物理B, 2022, 31(5): 50202-050202.
[2]	Xiao-Long Peng(彭小龙) and Yi-Dan Zhang(张译丹). Contagion dynamics on adaptive multiplex networks with awareness-dependent rewiring[J]. 中国物理B, 2021, 30(5): 58901-058901.
[3]	吴大宇, 赵艳萍, 郑木华, 周杰, 刘宗华. Reverse-feeding effect of epidemic by propagators in two-layered networks[J]. 中国物理B, 2016, 25(2): 28701-028701.
[4]	年福忠, 胡茶升. The most common friend first immunization[J]. 中国物理B, 2016, 25(12): 128702-128702.
[5]	冯运, 丁李, 黄蕴涵, 关治洪. Epidemic spreading on random surfer networks with infected avoidance strategy[J]. 中国物理B, 2016, 25(12): 128903-128903.
[6]	王志刚, 高瑞梅, 樊晓明, 韩七星. Stability analysis of multi-group deterministic and stochastic epidemic models with vaccination rate[J]. , 2014, 23(9): 90201-090201.
[7]	李科赞, 徐忠朴, 祝光湖, 丁勇. Global stability of a susceptible-infected-susceptible epidemic model on networks with individual awareness[J]. 中国物理B, 2014, 23(11): 118904-118904.
[8]	宋玉蓉, 蒋国平, 巩永旺. Epidemic propagation on adaptive coevolutionary networks with preferential local-world reconnecting strategy[J]. Chin. Phys. B, 2013, 22(4): 40205-040205.
[9]	原新鹏, 薛亚奎, 刘茂省. Dynamical analysis of a sexually transmitted disease model on complex networks[J]. 中国物理B, 2013, 22(3): 30207-030207.
[10]	刘真真, 王兴元, 王茂基 . Variations of the epidemic distribution with some characteristic parameters[J]. 中国物理B, 2012, 21(7): 78901-078901.
[11]	鲁延玲, 蒋国平, 宋玉蓉. Epidemic spreading on a scale-free network with awareness[J]. 中国物理B, 2012, 21(10): 100207-100207.
[12]	巩永旺, 宋玉蓉, 蒋国平. Epidemic spreading in scale-free networks including the effect of individual vigilance[J]. 中国物理B, 2012, 21(1): 10205-010205.
[13]	王玮明, 刘厚业, 蔡永丽, 李镇清. Turing pattern selection in a reaction–diffusion epidemic model[J]. 中国物理B, 2011, 20(7): 74702-074702.
[14]	吴庆初, 傅新楚, 杨孟. Epidemic thresholds in a heterogenous population with competing strains[J]. 中国物理B, 2011, 20(4): 46401-046401.
[15]	韦笃取, 张波, 丘东元, 罗晓曙. Topological probability and connection strength induced activity in complex neural networks[J]. 中国物理B, 2010, 19(10): 100513-100513.