A Robustness Optimization Strategy For Scale-free Topology Of Internet Of Things

The homogeneous network is an important type of IoTs for sensing environment and collecting information.They have been deployed in severe environments such as mountains,desert,underwater,etc.Due to the surging activities of cyber-attacks,some nodes often failure in practical application.Therefore,improving the robustness of sensor networks to withstand node failures becomes a critical issue.The deployment of network topology with high robustness is of great significance especially.The scale-free models in complex networks are important because they tolerate random attacks very well.This paper first presents a new modelling strategy to generate scale-free network topologies,which considers the constraints in sensor networks such as the communication range,the threshold on maximum node degree,etc.and improves growth and preferential attachment criteria.However,scale-free networks can be vulnerable to malicious attacks,which particularly target at certain important nodes.To address this shortcoming,this paper proposes ROSE,a novel robustness enhancing algorithm for scale-free networks.Given a scale-free topology,ROSE exploits the position and degree information of nodes to rearrange the edges to resemble an onion-like structure,which is proven to be robust against malicious attacks.Meanwhile,ROSE keeps the degree of each node in the topology unchanged such that the resulting topology remains scale-free.By the way,in order to simulate the real environment deployment,a 3D terrain with multi-peaks is designed by Gaussian distribution and a new scale-free sensor network topology with perceived probability is modeled in 3D terrain.The extensive experiment results verify that our new modelling strategy indeed generates scale-free network topologies for sensor networks in IoTs,and ROSE can significantly improve the robustness of these network topologies generated by our modelling strategy.We compare ROSE with two existing robustness enhancing algorithms,showing that ROSE outperforms both of them on performance and efficiency.Meanwhile,the scale-free sensor networks can be realized in 3D terrain.