Epidemic analyses on small worlds of tree topologies of wireless sensor networks

Qiao Li*, Baihai Zhang, Lingguo Cui, Zhaoyao Tao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Tree topologies, which construct spatial graphs with large characteristic path lengths and small clustering coefficients, are ubiquitous in deployments of wireless sensor networks. Due to link additions, small world phenomena exist in tree topologies. Epidemics on small worlds of tree topologies are studied, and we calculate the percolation threshold at which the outbreak of the epidemic takes place. Compared with Cayley tree, the small world has a smaller percolation threshold suffering from the epidemic. In the further study, Epidemiological processes are observed by simulations. The infection extends exponentially with time for the existence of shortcuts.

Original languageEnglish
Title of host publicationProceedings of the 2012 International Conference on Communication, Electronics and Automation Engineering
PublisherSpringer Verlag
Pages1219-1225
Number of pages7
ISBN (Print)9783642316975
DOIs
Publication statusPublished - 2013

Publication series

NameAdvances in Intelligent Systems and Computing
Volume181 AISC
ISSN (Print)2194-5357

Keywords

  • Epidemic
  • Small world
  • Tree topology
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Epidemic analyses on small worlds of tree topologies of wireless sensor networks'. Together they form a unique fingerprint.

Cite this