Next Article in Journal
Statistical Scene-Based Non-Uniformity Correction Method with Interframe Registration
Previous Article in Journal
A Novel Synchronous MAC Protocol for Wireless Sensor Networks with Performance Analysis
Open AccessArticle

Repeated Game Analysis of a CSMA/CA Network under a Backoff Attack

Information Processing and Telecommunications Center, Universidad Politécnica de Madrid, ETSI Telecomunicación, Av. Complutense 30, 28040 Madrid, Spain
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(24), 5393; https://doi.org/10.3390/s19245393
Received: 29 October 2019 / Revised: 3 December 2019 / Accepted: 4 December 2019 / Published: 6 December 2019
(This article belongs to the Section Sensor Networks)
We study a CSMA/CA (Carrier Sense Medium Access with Collision Avoidance) wireless network where some stations deviate from the defined contention mechanism. By using Bianchi’s model, we study how this deviation impacts the network throughput and show that the fairness of the network is seriously affected, as the stations that deviate achieve a larger share of the resources than the rest of stations. Previously, we modeled this situation using a static game and now, we use repeated games, which, by means of the Folk theorem, allow all players to have better outcomes. We provide analytical solutions to this game for the two player case using subgame perfect and correlated equilibria concepts. We also propose a distributed algorithm based on communicating candidate equilibrium points for learning the equilibria of this game for an arbitrary number of players. We validate approach using numerical simulations, which allows comparing the solutions we propose and discussing the advantages of using each of the methods we propose. View Full-Text
Keywords: CSMA/CA; backoff attack; repeated game; subgame perfect equilibrium; correlated equilibrium; Folk theorem CSMA/CA; backoff attack; repeated game; subgame perfect equilibrium; correlated equilibrium; Folk theorem
Show Figures

Figure 1

MDPI and ACS Style

Parras, J.; Zazo, S. Repeated Game Analysis of a CSMA/CA Network under a Backoff Attack. Sensors 2019, 19, 5393.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop