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

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.

[1]  Jie Xu,et al.  Efficient and scalable search on scale-free P2P networks , 2009, Peer Peer Netw. Appl..

[2]  Nick Antonopoulos,et al.  Fault-tolerant peer-to-peer search on small-world networks , 2007, Future Gener. Comput. Syst..

[3]  Antonio Alfredo Ferreira Loureiro,et al.  On the design of heterogeneous sensor networks based on small world concepts , 2008, MSWiM '08.

[4]  Xuyuan Zhang.  Model Design of Wireless Sensor Network Based on Scale-Free Network Theory , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  Alessandro Bassi,et al.  From today's INTRAnet of things to a future INTERnet of things: a wireless- and mobility-related view , 2010, IEEE Wireless Communications.

[6]  Azzedine Boukerche,et al.  The impact of mobility on Mobile Ad Hoc Networks through the perspective of complex networks , 2011, J. Parallel Distributed Comput..

[7]  Lixiang Li,et al.  Complex networks-based energy-efficient evolution model for wireless sensor networks , 2009 .

[8]  Kenneth A. Hawick,et al.  Small-world effects in wireless agent sensor networks , 2010, Int. J. Wirel. Mob. Comput..

[9]  Dharma P. Agrawal,et al.  Exploiting the Small-World Effect to Increase Connectivity in Wireless Ad Hoc Networks , 2004, ICT.

[10]  R.R. Mazumdar,et al.  A Case for Hybrid Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[11]  Zhou Xuan.  Topology Control and Security Maintenance Based on Complex Network in Wireless Sensor Networks , 2011 .

[12]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[13]  Ahmed Helmy,et al.  Small worlds in wireless networks , 2003, IEEE Communications Letters.

[14]  Xiaojuan Luo,et al.  Energy-Aware Topology Evolution Model with Link and Node Deletion in Wireless Sensor Networks , 2012 .

[15]  Yu Tang,et al.  Topology Evolving Model with Scale-free Property for Wireless Sensor Networks , 2013 .

[16]  Ravi Mazumdar,et al.  Hybrid sensor networks: a small world , 2005, MobiHoc '05.