Wireless Networks under a Backoff Attack: A Game Theoretical Perspective

Sensors (Basel). 2018 Jan 30;18(2):404. doi: 10.3390/s18020404.

Abstract

We study a wireless sensor network using CSMA/CA in the MAC layer under a backoff attack: some of the sensors of the network are malicious and deviate from the defined contention mechanism. We use Bianchi's network model to study the impact of the malicious sensors on the total network throughput, showing that it causes the throughput to be unfairly distributed among sensors. We model this conflict using game theory tools, where each sensor is a player. We obtain analytical solutions and propose an algorithm, based on Regret Matching, to learn the equilibrium of the game with an arbitrary number of players. Our approach is validated via simulations, showing that our theoretical predictions adjust to reality.

Keywords: CSMA/CA; Nash equilibrium; backoff attack; correlated equilibrium; game theory; regret matching.