Title: Fault-tolerant topology evolution and analysis of sensing systems in IoT based on complex networks

Authors: Shuming Xiong; Lixin Tian; Xing Li; Liangmin Wang

Addresses: Faculty of Science, School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang 212013, China ' Faculty of Science, Jiangsu University, Zhenjiang 210023, China ' School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang 212013, China ' School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang 212013, China

Abstract: The organisation structure of the sensing systems in internet of things (IoT) is highly complicated which poses a challenge to survivability of the sensing systems in IoT. In this paper, we propose a fault-tolerant topology evolution mechanism of the heterogeneous sensing network systems based on complex networks. Considering the degree of nodes in heterogeneous sensing systems of IoT, the evolution mechanism introduces integration capabilities of node, which are treated as the link factors according to which connections can be established. Apart from that, we determine the connection establishments by setting up a threshold level for the node capabilities. We theoretically prove that the degree distribution of the network evolved obeys the power-law distribution, which has the scale-free property and provides networks with good fault-tolerance ability against random failures. The validity of the fault-tolerant topology evolution mechanism of the sensing networks system is verified through simulation experiments and numerical analysis.

Keywords: fault tolerance; topology evolution; heterogeneous sensing networks; complex networks; power law distribution; IoT; Internet of Things; sensor networks; simulation.

DOI: 10.1504/IJSNET.2015.069873

International Journal of Sensor Networks, 2015 Vol.18 No.1/2, pp.22 - 31

Received: 03 Oct 2013
Accepted: 24 Jun 2014
Published online: 15 Jun 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article