Exact and approximation algorithms for sensor placement against DDoS attacks.
Konstanty Junosza-SzaniawskiDariusz NogalskiPawel RzazewskiPublished in: CoRR (2022)
Keyphrases
- approximation algorithms
- ddos attacks
- sensor placement
- np hard
- ant colony optimization algorithm
- distributed network
- special case
- parameter tuning
- worst case
- vertex cover
- multiple objectives
- transportation systems
- sensor networks
- approximation ratio
- optimization model
- target tracking
- constant factor
- knapsack problem
- defense mechanisms
- constant factor approximation
- convergence speed
- randomized algorithms
- traveling salesman problem