Dynamics in small worlds of tree topologies of wireless sensor networks

Qiao Li, Baihai Zhang, Zhun Fan, Athanasios V. Vasilakos

Research output: Contribution to journalJournal articleResearchpeer-review


Tree topologies, which construct spatial graphs with large characteristic path lengths and small clustering coefficients, are ubiquitous in deployments of wireless sensor networks. Small worlds are investigated in tree-based networks. Due to link additions, characteristic path lengths reduce rapidly and clustering coefficients increase greatly. A tree abstract, Cayley tree, is considered for the study of the navigation algorithm, which runs automatically in the small worlds of tree-based networks. In the further study, epidemics in the small worlds of tree-based wireless sensor networks on the large scale are studied, and the percolation threshold is calculated, at which the outbreak of the epidemic takes place. Compared with Cayley tree, there is a smaller percolation threshold suffering from the epidemic.
Original languageEnglish
JournalJournal of Systems Engineering and Electronics
Issue number3
Pages (from-to)325-334
Publication statusPublished - 2012




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

Cite this