Percolation Thresholds on Tree-Based Communities of Wireless Sensor Networks

DOI

10.2991/ijndc.2016.4.2.1How to use a DOI?

Keywords

Cayley tree; community; epidemic; percolation threshold

Abstract

Many efficient deployments of large-scale wireless sensor networks based on the tree-based community rise into view recently. Sensor nodes are severely resource constrained, and lack sophisticated defense mechanisms to fight virus attacks. Cyber viruses spread through node populations over the networks, and a number of results about the prevalence have been derived in recent years by exploiting epidemic behaviors and the percolation processes on networks. A network model based on the Cayley tree is proposed to depict the underlying tree-based architectures of the network and the community. The percolation thresholds are calculated and analyzed in two cases. Due to random links in the communities, the sensor virus extends drastically on the network. The analysis and evaluation shows that the percolation threshold keeps decreasing with the increase of the shortcut probability. There is the smallest percolation threshold in a random network, where the virus easily attacks the network from one side to another. The conclusions can further our understanding of epidemic dynamics on tree-based communities of wireless sensor networks.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Qiao Li
AU  - Zhendong Niu
AU  - Baihai Zhang
AU  - Lingguo Cui
AU  - Bin Wu
PY  - 2016
DA  - 2016/04/01
TI  - Percolation Thresholds on Tree-Based Communities of Wireless Sensor Networks
JO  - International Journal of Networked and Distributed Computing
SP  - 75
EP  - 84
VL  - 4
IS  - 2
SN  - 2211-7946
UR  - https://doi.org/10.2991/ijndc.2016.4.2.1
DO  - 10.2991/ijndc.2016.4.2.1
ID  - Li2016
ER  -