International Journal of Networked and Distributed Computing

Volume 4, Issue 2, April 2016, Pages 75 - 84

Percolation Thresholds on Tree-Based Communities of Wireless Sensor Networks

Authors
Qiao Li, Zhendong Niu, Baihai Zhang, Lingguo Cui, Bin Wu
Corresponding Author
Qiao Li
Available Online 1 April 2016.
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)

Journal
International Journal of Networked and Distributed Computing
Volume-Issue
4 - 2
Pages
75 - 84
Publication Date
2016/04/01
ISSN (Online)
2211-7946
ISSN (Print)
2211-7938
DOI
10.2991/ijndc.2016.4.2.1How to use a DOI?
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/).

Cite this article

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  -