REFIT: Robustness Enhancement Against Cascading Failure in IoT Networks

Abstract

There has been tremendous growth in the Internet of Things (IoT) technologies, and many new applications have emerged. However, cascading failure as one of the major issues in such constrained networks have been neglected. In this paper, we apply an effective clustering approach dubbed as REFIT to enhance network topology robustness via nodes’ residual energy. The REFIT protocol divides the network processes into two stages, (i) set-up state and (ii) steady state. The Cluster Head (CH) selection method determines the supreme set of CHs that balances load distribution. The routing method is developed with the modified Particle Swarm Optimization (PSO) algorithm and the objective function to find the supreme set of Relay Nodes (RNs). These complete methods are combined into a set-up state to construct an optimal routing tree that links these CHs to the sink via RNs. In steady state, we model the routing tree to Conditional Directed Acyclic Graph (C-DAG) infrastructure that leads to shortcut routes. Simulation results on MATLAB Simulink have demonstrated that compared with the state-of-the-art works, REFIT can significantly promote network robustness against cascading failure.

Keywords

• IoT
• cascading failure
• robustness
• clustering
• particle swarm optimization
• fault tolerance