Release Time:2019-03-12  Hits:

Indexed by: Journal Article

Date of Publication: 2016-12-01

Journal: SECURITY AND COMMUNICATION NETWORKS

Included Journals: Scopus、EI、SCIE

Volume: 9

Issue: 18

Page Number: 5502-5517

ISSN: 1939-0114

Key Words: wireless sensor networks; node capture attack; resource expenditure; destructiveness

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 (C) 2016 John Wiley & Sons, Ltd.