Improving network performances by integrating erasure coding and game theory techniques in random access protocols

Mohamed Lamine Boucenna*, Hadj Batatia, Malek Benslama

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

This research focuses on network performance and how to solve the problem of low throughput in the Aloha Medium Access Control (MAC) protocol and its derivatives. For this purpose, we propose two complementary solutions. The first consists of the integration of the erasure coding scheme in this protocol to recover collided packets and to reduce the rate of collision between transmitted packets. Here, since each node sends N coded packets instead of the k original packets, we have (N-k) redundant packets. The introduction of redundancy and subsequently structuring it in an exploitable manner, allows serious errors injected by the channel to be corrected. However, if each node attempts to achieve its best output without regard for the other nodes' actions, this could affect overall system throughput. To analyze such conflicting situations where the action of one node has an impact on the other nodes' actions, we add a complementary solution, which is based on the game theory technique of acquiring network equilibrium. This makes the network stronger and able to resist many collisions.

Original languageEnglish
Pages (from-to)2936-2942
Number of pages7
JournalResearch Journal of Applied Sciences, Engineering and Technology
Volume6
Issue number16
DOIs
Publication statusPublished - 10 Sept 2013

Keywords

  • Erasure coding
  • Game theory
  • Network equilibrium
  • Random access MAC protocols

ASJC Scopus subject areas

  • General Computer Science
  • General Engineering

Fingerprint

Dive into the research topics of 'Improving network performances by integrating erasure coding and game theory techniques in random access protocols'. Together they form a unique fingerprint.

Cite this