Abstract-Due to the recent proliferation of cyber-attacks, improving the robustness of wireless sensor networks (WSNs), so that they can withstand node failures has become a critical issue. Scale-free WSNs are important, because they tolerate random attacks very well; however, they can be vulnerable to malicious attacks, which particularly target certain important nodes. To address this shortcoming, this paper first presents a new modeling strategy to generate scale-free network topologies, which considers the constraints in WSNs, such as the communication range and the threshold on the maximum node degree. Then, ROSE, a novel robustness enhancing algorithm for scalefree WSNs, is proposed. 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 has been 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. The extensive experimental results verify that our new modeling strategy indeed generates scale-free network topologies for WSNs, and ROSE can significantly improve the robustness of the network topologies generated by our modeling strategy. Moreover, we compare ROSE with two existing robustness enhancing algorithms, showing that ROSE outperforms both. Index Terms-Wireless sensor networks, scale-free networks, malicious attacks, independent edges, robustness.
According to the phenomenon that scale-free WSNs can tolerate random attacks very well; however, they can be vulnerable to malicious attacks, a new modeling strategy to generate scale-free network topologies, which can solve the malicious attacks of some important nodes in scale-free WSNs is presented in REF .
ROSE: Robustness Strategy for Scale-Free Wireless Sensor Networks
TNET
Computer Science