A hybrid multiobjective RBF-PSO method for mitigating DoS attacks in Named Data Networking

Named Data Networking (NDN) is a promising network architecture being considered as a possible replacement for the current IP-based (host-centric) Internet infrastructure. NDN can overcome the fundamental limitations of the current Internet, in particular, Denial-of-Service (DoS) attacks. However, NDN can be subject to new type of DoS attacks namely Interest flooding attacks and content poisoning. These types of attacks exploit key architectural features of NDN. This paper presents a new intelligent hybrid algorithm for proactive detection of DoS attacks and adaptive mitigation reaction in NDN. In the detection phase, a combination of multiobjective evolutionary optimization algorithm with PSO in the context of the RBF neural network has been applied in order to improve the accuracy of DoS attack prediction. Performance of the proposed hybrid approach is also evaluated successfully by some benchmark problems. In the adaptive reaction phase, we introduced a framework for mitigating DoS attacks based on the misbehaving type of network nodes. The evaluation through simulations shows that the proposed intelligent hybrid algorithm (proactive detection and adaptive reaction) can quickly and effectively respond and mitigate DoS attacks in adverse conditions in terms of the applied performance criteria.

[1]  Antônio de Pádua Braga,et al.  A multi-objective approach to RBF network learning , 2008, Neurocomputing.

[2]  Thomas C. Schmidt,et al.  Backscatter from the data plane - Threats to stability and security in information-centric network infrastructure , 2012, Comput. Networks.

[3]  Raouf Boutaba,et al.  A survey of naming and routing in information-centric networks , 2012, IEEE Communications Magazine.

[4]  Alexander Afanasyev,et al.  journal homepage: www.elsevier.com/locate/comcom , 2022 .

[5]  Fariborz Jolai,et al.  A hybrid imperialist competitive algorithm for minimizing makespan in a multi-processor open shop , 2013 .

[6]  Mazdak Shokrian,et al.  Application of a multi objective multi-leader particle swarm optimization algorithm on NLP and MINLP problems , 2014, Comput. Chem. Eng..

[7]  Antônio de Pádua Braga,et al.  An efficient multi-objective learning algorithm for RBF neural network , 2010, Neurocomputing.

[8]  Pei-Chann Chang,et al.  The development of a sub-population genetic algorithm II (SPGA II) for multi-objective combinatorial problems , 2009, Appl. Soft Comput..

[9]  Sandra M. Venske,et al.  ADEMO/D: Adaptive Differential Evolution for Multiobjective Problems , 2012, 2012 Brazilian Symposium on Neural Networks.

[10]  Joël Favrel,et al.  Simultaneous Optimization of Weights and Structure of an RBF Neural Network , 2005, Artificial Evolution.

[11]  Junfei Qiao,et al.  An efficient self-organizing RBF neural network for water quality prediction , 2011, Neural Networks.

[12]  Erol Gelenbe,et al.  Detecting Denial of Service Attacks with Bayesian Classifiers and the Random Neural Network , 2007, 2007 IEEE International Fuzzy Systems Conference.

[13]  Xiaoli Li,et al.  Nonlinear adaptive control using multiple models and dynamic neural networks , 2014, Neurocomputing.

[14]  Ronnie Johansson,et al.  Utilization of Multi Attribute Decision Making Techniques to Integrate Automatic and Manual Ranking of Options , 2014, J. Inf. Sci. Eng..

[15]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[16]  Tobias Lauinger,et al.  Security & Scalability of Content-Centric Networking , 2010 .

[17]  Antonella Molinaro,et al.  Content-centric wireless networking: A survey , 2014, Comput. Networks.

[18]  Yaochu Jin,et al.  Multi-Objective Machine Learning (Studies in Computational Intelligence) (Studies in Computational Intelligence) , 2006 .

[19]  Bin Liu,et al.  Mitigate DDoS attacks in NDN by interest traceback , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[20]  Junfeng Chen,et al.  Particle swarm optimization with adaptive mutation and its application research in tuning of PID parameters , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[21]  Gholam Ali Montazer,et al.  An improvement in RBF learning algorithm based on PSO for real time applications , 2013, Neurocomputing.

[22]  Min Gan,et al.  Stability analysis of RBF network-based state-dependent autoregressive model for nonlinear time series , 2012, Appl. Soft Comput..

[23]  Chun-Hung Richard Lin,et al.  Intrusion detection system: A comprehensive review , 2013, J. Netw. Comput. Appl..

[24]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[25]  Manoj Thakur,et al.  A new genetic algorithm for global optimization of multimodal continuous functions , 2014, J. Comput. Sci..

[26]  Ding Zhang,et al.  On Performance of Cache Policies in Named Data Networking , 2013 .

[27]  Omid Bozorg Haddad,et al.  Extraction of decision alternatives in construction management projects: Application and adaptation of NSGA-II and MOPSO , 2012, Expert Syst. Appl..

[28]  Lingbo Zhang,et al.  A hybrid co-evolutionary cultural algorithm based on particle swarm optimization for solving global optimization problems , 2012, Neurocomputing.

[29]  Bengt Ahlgren,et al.  A Survey of Information-Centric Networking (Draft) , 2010, Information-Centric Networking.

[30]  Ting Wang,et al.  Melt index prediction by aggregated RBF neural networks trained with chaotic theory , 2014, Neurocomputing.

[31]  Mohammad Hassan Shojaeefard,et al.  A hybrid method of modified NSGA-II and TOPSIS to optimize performance and emissions of a diesel engine using biodiesel , 2013 .

[32]  Sokratis K. Katsikas,et al.  Intrusion Detection Using Evolutionary Neural Networks , 2008, 2008 Panhellenic Conference on Informatics.

[33]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[34]  David S. Broomhead,et al.  Multivariable Functional Interpolation and Adaptive Networks , 1988, Complex Syst..

[35]  Sheng Chen,et al.  Particle swarm optimisation assisted classification using elastic net prefiltering , 2013, Neurocomputing.

[36]  Manel Guerrero Zapata,et al.  A fuzzy anomaly detection system based on hybrid PSO-Kmeans algorithm in content-centric networks , 2015, Neurocomputing.

[37]  Georgios Kambourakis,et al.  Swarm intelligence in intrusion detection: A survey , 2011, Comput. Secur..

[38]  Rasit Köker,et al.  A genetic algorithm approach to a neural-network-based inverse kinematics solution of robotic manipulators based on error minimization , 2013, Inf. Sci..

[39]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Alexander Afanasyev,et al.  Adaptive forwarding in named data networking , 2012, CCRV.

[41]  Ibrahim Dincer,et al.  Multi-objective optimization of a vehicular PEM fuel cell system , 2011 .

[42]  Mauro Conti,et al.  Poseidon: Mitigating interest flooding DDoS attacks in Named Data Networking , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[43]  Dorothy Ndedi Monekosso,et al.  A particle swarm optimisation algorithm with interactive swarms for tracking multiple targets , 2013, Appl. Soft Comput..

[44]  Roman Neruda,et al.  Learning methods for radial basis function networks , 2005, Future Gener. Comput. Syst..

[45]  Priya Mahadevan,et al.  Interest flooding attack and countermeasures in Named Data Networking , 2013, 2013 IFIP Networking Conference.

[46]  John Tsimikas,et al.  On training RBF neural networks using input-output fuzzy clustering and particle swarm optimization , 2013, Fuzzy Sets Syst..

[47]  Kok Kiong Tan,et al.  Adaptive online correction and interpolation of quadrature encoder signals using radial basis functions , 2005, IEEE Trans. Control. Syst. Technol..

[48]  KambourakisG.,et al.  Swarm intelligence in intrusion detection , 2011 .

[49]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[50]  Chengming Li,et al.  A greedy ant colony forwarding algorithm for Named Data Networking , 2013 .

[51]  Jafar Habibi,et al.  Disease Diagnosis with a hybrid method SVR using NSGA-II , 2014, Neurocomputing.

[52]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[53]  Hamid Reza Naji,et al.  An efficient crossover architecture for hardware parallel implementation of genetic algorithm , 2014, Neurocomputing.

[54]  Soledad Espezua,et al.  Towards an efficient genetic algorithm optimizer for sequential projection pursuit , 2014, Neurocomputing.

[55]  Jun Bi,et al.  Technical Report: Named Content Delivery Network , 2013 .

[56]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[57]  Chia-Nan Ko,et al.  Time series prediction using RBF neural networks with a nonlinear time-varying evolution PSO algorithm , 2009, Neurocomputing.

[58]  R. J. Kuo,et al.  Integration of particle swarm optimization and genetic algorithm for dynamic clustering , 2012, Inf. Sci..

[59]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[60]  Rahila Patel,et al.  Dynamic Particle Swarm Optimization to Solve Multi-objective Optimization Problem , 2012 .

[61]  Hui Peng,et al.  A hybrid algorithm to optimize RBF network architecture and parameters for nonlinear time series prediction , 2012 .

[62]  Magdalene Marinaki,et al.  Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands , 2013, Appl. Soft Comput..

[63]  Ronnie Johansson,et al.  Choosing DBSCAN Parameters Automatically using Differential Evolution , 2014 .

[64]  Mengjun Xie,et al.  Enhancing cache robustness for content-centric networking , 2012, 2012 Proceedings IEEE INFOCOM.

[65]  Dingli Yu,et al.  Radial basis function neural network in fault detection of automotive engines , 2011 .

[66]  Yunfei Bai,et al.  Genetic algorithm based self-growing training for RBF neural networks , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[67]  Haiping Du,et al.  Time series prediction using evolving radial basis function networks with new encoding scheme , 2008, Neurocomputing.

[68]  Behzad Moshiri,et al.  Anomaly detection using a self-organizing map and particle swarm optimization , 2011, Sci. Iran..

[69]  Massimo Gallo,et al.  On the performance of bandwidth and storage sharing in information-centric networks , 2013, Comput. Networks.

[70]  Siti Zaiton Mohd Hashim,et al.  Memetic multiobjective particle swarm optimization-based radial basis function network for classification problems , 2013, Inf. Sci..

[71]  Anula Khare,et al.  A review of particle swarm optimization and its applications in Solar Photovoltaic system , 2013, Appl. Soft Comput..

[72]  Jian Ma,et al.  A new approach to intrusion detection using Artificial Neural Networks and fuzzy clustering , 2010, Expert Syst. Appl..

[73]  Deborah Estrin,et al.  Named Data Networking (NDN) Project , 2010 .

[74]  D. Broomhead,et al.  Radial Basis Functions, Multi-Variable Functional Interpolation and Adaptive Networks , 1988 .

[75]  Yang Tang,et al.  Adaptive population tuning scheme for differential evolution , 2013, Inf. Sci..

[76]  Xueying Jiang,et al.  Application of Improved SOM Neural Network in Anomaly Detection , 2012 .

[77]  Jong-Rong Wang,et al.  Using genetic algorithms to calibrate the user-defined parameters of IIST model for SBLOCA analysis , 2014 .

[78]  Chen-Chien James Hsu,et al.  Enhanced particle swarm optimizer incorporating a weighted particle , 2014, Neurocomputing.

[79]  Seongmin Kim,et al.  Threat of DoS by interest flooding attack in content-centric networking , 2013, The International Conference on Information Networking 2013 (ICOIN).

[80]  Gholam Ali Montazer,et al.  Improvement of RBF neural networks using Fuzzy-OSD algorithm in an online radar pulse classification system , 2013, Appl. Soft Comput..

[81]  Yaochu Jin,et al.  Multi-Objective Machine Learning , 2006, Studies in Computational Intelligence.

[82]  Stanislaw Sieniutycz,et al.  Brief review of static optimization methods , 2013 .

[83]  S. Kazemzadeh Azad,et al.  STRUCTURAL OPTIMIZATION USING A MUTATION-BASED GENETIC ALGORITHM , 2012 .

[84]  George E. Tsekouras.  A simple and effective algorithm for implementing particle swarm optimization in RBF network's design using input-output fuzzy clustering , 2013, Neurocomputing.

[85]  Gene Tsudik,et al.  DoS and DDoS in Named Data Networking , 2012, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[86]  Abdul Hanan Abdullah,et al.  Imperialist competitive algorithm combined with refined high-order weighted fuzzy time series (RHWFTS-ICA) for short term load forecasting , 2013 .

[87]  Alfredo De Santis,et al.  Network anomaly detection with the restricted Boltzmann machine , 2013, Neurocomputing.

[88]  Amin Karami,et al.  Data Clustering for Anomaly Detection in Content-Centric Networks , 2013 .

[89]  HyunYong Lee,et al.  User-assisted in-network caching in information-centric networking , 2013, Comput. Networks.

[90]  Stephen Farrell,et al.  Network of Information (NetInf) - An information-centric networking architecture , 2013, Comput. Commun..

[91]  Sultan Noman Qasem,et al.  Author's Personal Copy Applied Soft Computing Radial Basis Function Network Based on Time Variant Multi-objective Particle Swarm Optimization for Medical Diseases Diagnosis , 2022 .

[92]  Mohammad Reza Meybodi,et al.  novel multi-swarm algorithm for optimization in dynamic environments based n particle swarm optimization , 2013 .

[93]  Oliver M. Heckmann,et al.  The competitive Internet service provider : network architecture, interconnection, traffic engineering and network design , 2006 .

[94]  Mauro Conti,et al.  A lightweight mechanism for detection of cache pollution attacks in Named Data Networking , 2013, Comput. Networks.

[95]  Juan-Carlos Cano,et al.  A novel approach for traffic accidents sanitary resource allocation based on multi-objective genetic algorithms , 2013, Expert Syst. Appl..

[96]  Azlan Mohd Zain,et al.  Overview of NSGA-II for Optimizing Machining Process Parameters , 2011 .

[97]  Dario Rossi,et al.  Evaluating CCN multi-path interest forwarding strategies , 2013, Comput. Commun..

[98]  Vinicius Veloso de Melo,et al.  Investigating Multi-View Differential Evolution for solving constrained engineering design problems , 2013, Expert Syst. Appl..

[99]  Ali Wagdy Mohamed,et al.  Real parameter optimization by an effective differential evolution algorithm , 2013 .