MREA: a minimum resource expenditure node capture attack in wireless sensor networks. Issue 18 (9th December 2016) - Lin, Chi
Abstract: Because of the stochastic key pre‐distribution and complicated network topology, designing an energy‐efficient node capture attack algorithm is of great challenge. Although many algorithms have been proposed for node capture attack, previous methods lack of concerning minimizing resource expenditure in modeling attacking behavior. In this paper, we propose a novel way of modeling the node capture attack. First, we transform the problem into a set covering problem with a shortest Hamiltonian cycle problem, which has been shown to be NP‐hard. Consequently, we also develop a heuristic called minimum resource expenditure node capture attack (MREA) to maximize destructiveness while minimizing resource expenditure. Moreover, extensive simulations are conducted to show the performance of MREA. Simulation results show that MREA outperforms other algorithms in reducing the attack rounds and saving resource expenditure. Copyright © 2016 John Wiley & Sons, Ltd. Abstract : We abstract paths into path vertexes and demonstrate the way of computing destructiveness caused by attacking one node. In addition, we devise a heuristic attacking algorithm to maximize the destructiveness while constructing shortest Hamiltonian cycle for guiding the movement of the attacker. We evaluate and compare with a variety of node capture attack schemes under different routing protocols to justify the proposed node capture attack algorithm.