Epidemics on small worlds of tree-based wireless sensor networks

详细信息    查看全文

• 作者：Qiao Li (1)
  Baihai Zhang (2)
  Lingguo Cui (2)
  Zhun Fan (3)
  V. Vasilakos Athanasios (4)
  
• 关键词：Epidemic ; small world ; tree topology ; uniform immunization
• 刊名：Journal of Systems Science and Complexity
• 出版年：2014
• 出版时间：December 2014
• 年：2014
• 卷：27
• 期：6
• 页码：1095-1120
• 全文大小：741 KB
• 参考文献：1. Alippi C, Camplani R, Galperti C, et al., A robust, adaptive, solar-powered WSN framework for aquatic environmental monitoring, / IEEE Sensors Journal, 2011, 11(1): 45鈥?5. CrossRef
  2. Wang X, Wang S, and Bi D W, Distributed visual-target-surveillance system in wireless sensor networks, / IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2009, 39(5): 1134鈥?146. CrossRef
  3. Demirbas M, Lu X M, and Singla P, An in-network querying framework for wireless sensor networks, / IEEE Transactions on Parallel and Distributed Systems, 2009, 20(8): 1202鈥?215. CrossRef
  4. Wong Y C, Wang J T, Chang N H, et al., Hybrid address configuration for tree-based wireless sensor networks, / IEEE Communications Letters, 2008, 12(6): 414鈥?16. CrossRef
  5. Zhu Y J, Vedantham R, Park S J, et al., A scalable correlation aware aggregation strategy for wireless sensor networks, / Information Fusion, 2008, 9(3): 354鈥?69. CrossRef
  6. Sanchez J A and Ruiz P M, Energy-efficient geographic multicast routing for error-prone wireless sensor networks, / Wireless Communications and Mobile Computing Journal, 2009, 9(3): 395鈥?04. CrossRef
  7. Shen H, Finding the / k most vital edges with respect to minimum spanning tree, / Acta Informatica, 1999, 36: 405鈥?24. CrossRef
  8. Muruganathan S D, Ma D C F, Bhasin R I, et al., A centralized energy-efficient routing protocol for wireless sensor networks, / IEEE Communications Magazine, 2005, 43(3): S8鈥?3. CrossRef
  9. Wang W, Wang B W, Liu Z, et al., A cluster-based and tree-based power efficient data collection and aggregation protocol for wireless sensor networks, / Information Technology Journal, 2011, 10(3): 557鈥?64. CrossRef
  10. Yang Y, Zhu S C, and Cao G H, Improving sensor network immunity under worm attacks: A software diversity approach, / Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2008, 149鈥?58.
  11. De P, Liu Y, and Das S K, Modeling node compromise spread in wireless sensor networks using epidemic theory, / International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2006, 237鈥?43.
  12. Stanley M, The small world problem, / Psychology Today, 1967, 2: 60鈥?7.
  13. Watts D J, / Small worlds, the Dynamics of Networks Between Order and Randomness, Princeton University Press, New Jersey, 1999.
  14. Li Q, Cui L G, Zhang B H, et al., Small worlds in the tree topologies of wireless sensor networks, / Proceedings of the 29 / th Chinese Control Conference, 2010, 4677鈥?683.
  15. Moore C and Newman M E J, Epidemics and percolation in small-world networks, / Physical Review E, 2000, 61(5): 5678鈥?682. CrossRef
  16. Huang C Y and Tsai Y S, Effects of friend-making resources/costs and remembering on acquain tance networks, / Physica A: Statistical Mechanics and Its Applications, 2010, 389(3): 604鈥?22. CrossRef
  17. Walker D M, Allingham D, Lee H W J, et al., Parameter inference in small world network disease models with approximate Bayesian computational methods, / Physica A: Statistical Mechanics and Its Applications, 2010, 389(3): 540鈥?48. CrossRef
  18. Telo da Gama M M, and Nunes A, Epidemics in small world networks, / The European Physical Journal B, 2006, 50: 205鈥?08. CrossRef
  19. Litvak-Hinenzon A and Stone L, Spatio-temporal waves and targeted vaccination in recurrent epidemic network models, / Journal of the Royal Society, 2009, 6(38): 749鈥?60.
  20. Thomas E S, Matthew M J, and Susan R M, Comparative effects of avoidance and vaccination in disease spread on a dynamic small-world network, / Physica A: Statistical Mechanics and Its Applications, 2010, 389(23): 5515鈥?520. CrossRef
  21. Yu X L, Wang X Y, Zhang D M, et al., Mathematical expressions for epidemics and immunization in small-world networks, / Physica A: Statistical Mechanics and Its Applications, 2008, 387(5鈥?): 1421鈥?430. CrossRef
  22. Stone T E, Jones M M, and Mckey S R, Comparative effects of avoidance and vaccination in disease spread on a dynamic small-world network, / Physica A: Statistical Mechanics and Its Applications, 2010, 389(23): 5515鈥?520. CrossRef
  23. Dietrich S and Ammon A, / Introduction to Percolation Theory, Burgess Science Press, Great Britain, 1992.
  24. Alon N and Spencer J H, / The Probabilistic Method, John Wiley, California, 2000. CrossRef
  25. Lindsey S, Raqhavendra C, and Sivalinqam K M, Data gathering algorithms in sensor networks using energy metrics, / IEEE Transactions on Parallel and Distributed Systems, 2002, 13(9): 924鈥?35. CrossRef
  26. Tang F L, You L, Guo S, et al., A chain-cluster based routing algorithm for wireless sensor networks, / Journal of Intelligent Manufacturing, 2012, 23(4): 1305鈥?313. CrossRef
  27. Pal S, Debnath B, and Kim T H, Chain based hierarchical routing protocol for wireless sensor networks, / Communications in Computer and Information Science, 2010, 78: 482鈥?92. CrossRef
  28. Norman T J, / The Mathematical Theory of Infectious Diseases, Hafner Press, New York, 1975.
  
• 作者单位：Qiao Li (1)
  Baihai Zhang (2)
  Lingguo Cui (2)
  Zhun Fan (3)
  V. Vasilakos Athanasios (4)
  
  1. School of Computer Science, Beijing Institute of Technology, Beijing, 100081, China
  2. School of Automation, Beijing Institute of Technology, Beijing, 100081, China
  3. Department of Electronic Engineering, College of Engineering, Shantou University, Shantou, 515063, China
  4. Department of Computer and Telecommunications Engineering, University of Western Macedonia, Kozani, Greece
  
• ISSN：1559-7067

文摘

Due to link additions, small world phenomena exist in tree-based wireless sensor networks. Epidemics on small worlds of tree-based networks are studied, and the epidemic threshold at which the outbreak of the epidemic occurs is calculated. Epidemiological processes are analyzed when the infection probability is larger than the percolation threshold. Although different epidemiological processes occur on the underlying tree topology, the number of infected nodes increases exponentially as the infection spreads. The uniform immunization procedure is conducted in the homogeneous small-world network. The infection still extends exponentially although the immunization effectively reduces the prevalence speed.