Abstract: To enhance the system topology vulnerability caused by the failure of critical nodes in the Internet of Things (IoT) system based complex application environments, a construction method of the survivable k-connected topology is proposed. Firstly, all nodes of network system are classified into non-overlapping clusters. Then, the cut points existed in the network are detected, and the cut point centered a local k-connected topology is constructed by use of the motion of the cluster head nodes, so that the critical nodes can be effectively removed to improve the network survivability. Finally, all the cluster head nodes are selected to form the backbone network which also acts as the global inter-cluster k-connected topology. The proposed method is evaluated by the simulation in an IoT-based intelligent monitoring system. The results proves the feasibility and validity of the proposed method in terms of the betweeness centrality of nodes, the network average connectivity and the network robustness.

Key words: internet of things system, critical nodes, local k-connected topology, invulnerability