|
|
|
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. Vasilakosc) |
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 |
|
|
|
|
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.
|
Received: 27 October 2011
Revised: 27 April 2012
Accepted manuscript online:
|
|
PACS:
|
02.50.-r
|
(Probability theory, stochastic processes, and statistics)
|
| |
05.50.+q
|
(Lattice theory and statistics)
|
| |
05.65.+b
|
(Self-organized systems)
|
|
Cite this article:
Li Qiao(李峤), Zhang Bai-Hai(张百海), Cui Ling-Guo(崔灵果), Fan Zhun(范衠), and Athanasios V. Vasilakos Immunizations on small worlds of tree-based wireless sensor networks 2012 Chin. Phys. B 21 050205
|
| [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)
|
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|
