Robustness Optimization Scheme With Multi-Population Co-Evolution for Scale-Free Wireless Sensor Networks

Wireless sensor networks (WSNs) have been the popular targets for cyberattacks these days. One type of network topology for WSNs, the scale-free topology, can effectively withstand random attacks in which the nodes in the topology are randomly selected as targets. However, it is fragile to malicious attacks in which the nodes with high node degrees are selected as targets. Thus, how to improve the robustness of the scale-free topology against malicious attacks becomes a critical issue. To tackle this problem, this paper proposes a Robustness Optimization scheme with multi-population Co-evolution for scale-free wireless sensor networKS (ROCKS) to improve the robustness of the scale-free topology. We build initial scale-free topologies according to the characteristics of WSNs in the real-world environment. Then, we apply our ROCKS with novel crossover operator and mutation operator to optimize the robustness of the scale-free topologies constructed for WSNs. For a scale-free WSNs topology, our proposed algorithm keeps the initial degree of each node unchanged such that the optimized topology remains scale-free. Based on a well-known metric for the robustness against malicious attacks, our experiment results show that ROCKS roughly doubles the robustness of initial scale-free WSNs, and outperforms two existing algorithms by about 16% when the network size is large.

[1]  Hossam S. Hassanein,et al.  Towards prolonged lifetime for deployed WSNs in outdoor environment monitoring , 2015, Ad Hoc Networks.

[2]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[3]  Hans J. Herrmann,et al.  Onion-like network topology enhances robustness against malicious attacks , 2011 .

[4]  Guoliang Li,et al.  Fast Similar Subgraph Search with Maximum Common Connected Subgraph Constraints , 2013, 2013 IEEE International Congress on Big Data.

[5]  Shouling Ji,et al.  Snapshot and Continuous Data Collection in Probabilistic Wireless Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[6]  Ali Peiravi,et al.  An optimal energy‐efficient clustering method in wireless sensor networks using multi‐objective genetic algorithm , 2013, Int. J. Commun. Syst..

[7]  Suneet K. Gupta,et al.  GAE3BR: Genetic algorithm based energy efficient and energy balanced routing algorithm for Wireless Sensor Networks , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[8]  Robin Thomas,et al.  Quickly Excluding a Planar Graph , 1994, J. Comb. Theory, Ser. B.

[9]  Xinbing Wang,et al.  Coverage and Energy Consumption Control in Mobile Heterogeneous Wireless Sensor Networks , 2013, IEEE Transactions on Automatic Control.

[10]  Boleslaw K. Szymanski,et al.  Constructing Limited Scale-Free Topologies over Peer-to-Peer Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[11]  Mohamed Elhoseny,et al.  Balancing Energy Consumption in Heterogeneous Wireless Sensor Networks Using Genetic Algorithm , 2015, IEEE Communications Letters.

[12]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[13]  Hong Cheng,et al.  Measuring robustness of complex networks under MVC attack , 2012, CIKM.

[14]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[15]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[16]  Jonathan E. Fieldsend,et al.  Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks , 2016, Ad Hoc Networks.

[17]  Wenjun Xiao,et al.  Vertex-degree sequences in complex networks: New characteristics and applications , 2015 .

[18]  Jie Liu,et al.  A Data-Driven Robustness Algorithm for the Internet of Things in Smart Cities , 2017, IEEE Communications Magazine.

[19]  Marco Tomassini,et al.  Optimizing the Robustness of Scale-Free Networks with Simulated Annealing , 2011, ICANNGA.

[20]  Marco Tomassini,et al.  Smart Rewiring for Network Robustness , 2013, J. Complex Networks.

[21]  Song Guo,et al.  Exploiting Small World Properties for Message Forwarding in Delay Tolerant Networks , 2015, IEEE Transactions on Computers.

[22]  Ankit Chaudhary,et al.  A comparative review of approaches to prevent premature convergence in GA , 2014, Appl. Soft Comput..

[23]  Feng Xia,et al.  ROSE: Robustness Strategy for Scale-Free Wireless Sensor Networks , 2017, IEEE/ACM Transactions on Networking.

[24]  Feng Xia,et al.  A greedy model with small world for improving the robustness of heterogeneous Internet of Things , 2016, Comput. Networks.

[25]  Jing Liu,et al.  A memetic algorithm for enhancing the robustness of scale-free networks against malicious attacks , 2014 .

[26]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[27]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[28]  J. S. Selvan,et al.  Energy and Memory Efficient Clone Detection in Wireless Sensor Networks , 2017 .

[29]  Hai-Peng Ren,et al.  Finding Robust Adaptation Gene Regulatory Networks Using Multi-Objective Genetic Algorithm , 2016, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[30]  Tie Qiu,et al.  A small world model for improving robustness of heterogeneous networks , 2015, 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP).