Immunizations on small worlds of tree-based wireless sensor networks

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.

[1]  Liu Weiqing,et al.  Short message spreading in complex networks and longevity of short message , 2009 .

[2]  Wei Xiong,et al.  A Cluster-based and Tree-based Power Efficient Data Collection and Aggregation Protocol for Wireless Sensor Networks , 2011 .

[3]  T. E. Stone,et al.  Comparative effects of avoidance and vaccination in disease spread on a dynamic small-world network , 2010 .

[4]  Raghupathy Sivakumar,et al.  A scalable correlation aware aggregation strategy for wireless sensor networks , 2005, First International Conference on Wireless Internet (WICON'05).

[5]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Amit Huppert,et al.  Seasonal dynamics and thresholds governing recurrent epidemics , 2008, Journal of mathematical biology.

[7]  E. Muñoz-Martínez.  Small Worlds: The Dynamics of Networks Between Order and Randomness, by Duncan J. Watts, (Princeton Studies in Complexity), Princeton University Press, 1999. $39.50 (hardcover), 262 pp. ISBN: 0-691-00541-9. (Book Reviews) , 2000 .

[8]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[9]  Murat Demirbas,et al.  An In-Network Querying Framework for Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[10]  Chung-Yuan Huang,et al.  Effects of friend-making resources/costs and remembering on acquaintance networks , 2010 .

[11]  M. M. Telo da Gama,et al.  Epidemics in small world networks , 2005, q-bio/0509044.

[12]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[13]  David M. Walker,et al.  Parameter inference in small world network disease models with approximate Bayesian Computational methods , 2009, Physica A: Statistical Mechanics and its Applications.

[14]  R Camplani,et al.  A Robust, Adaptive, Solar-Powered WSN Framework for Aquatic Environmental Monitoring , 2011, IEEE Sensors Journal.

[15]  Jui-Tang Wang,et al.  Hybrid Address Configuration for Tree-based Wireless Sensor Networks , 2008, IEEE Communications Letters.

[16]  Hong Shen.  Finding the k most vital edges with respect to minimum spanning tree , 1999, Acta Informatica.

[17]  Ahmed Helmy,et al.  Small worlds in wireless networks , 2003, IEEE Communications Letters.

[18]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[19]  Xue Wang,et al.  Distributed Visual-Target-Surveillance System in Wireless Sensor Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  M. Kuperman,et al.  Small world effect in an epidemiological model. , 2000, Physical review letters.

[21]  Xiao Yu Wang,et al.  Mathematical expressions for epidemics and immunization in small-world networks , 2008 .

[22]  Anna Litvak-Hinenzon,et al.  Spatio-temporal waves and targeted vaccination in recurrent epidemic network models , 2009, Journal of The Royal Society Interface.