An evolutionary game approach for the design of congestion control protocols in wireless networks

Abstract

Abstract-Evolutionary games have been developed in biological sciences in the aim of studying the evolution and equilibrium behavior (called Evolutionary Stable Strategies -ESS) of large populations. While rich theoretical foundations of evolutionary games allow biologist to explain past and present evolution and predict future evolution, it can be further used in Engineering to architect evolution. In this paper, we apply evolutionary games to non-cooperative networks containing large number of individual non-cooperative terminals or sensors. We study the evolution of congestion control protocols, and show how the evolution and the ESS are influenced by the characteristics of the wireless channel. We then consider the challenge of architecting the evolution: we propose some guidelines for designing a framework that supports evolution of protocols.

Evolutionary game theory-based power control for uplink NOMA

“…BER comparison of the proposed EGT-based PC scheme and OFDMA [22] Fig. 6 shows the bit error rate (BER) vs. E b /N 0 (energy per bit to noise power spectral density ratio) for the proposed EGT-based PC scheme and OFDMA [22] with the BPSK modulation. The number of sub-carriers are 50 and 15 KHz subcarrier spacing is used.…”

“…The evolutionary GT (EGT) is similar to traditional GT; however, the former theory focuses on the dynamics of the strategy adaptation in the population involved in the game. Initially, the EGT scheme was developed to explain the evolution of biological populations, it has recently been applied to wireless communications [4][5][6] showing better payoff and improved system performances. Thus we develop our motivation to use EGT based PC scheme in power domain NOMA systems.…”

Genetic algorithms in wireless networking: techniques, applications, and issues

“…The field of evolutionary game theory utilizes the concepts of evolutionary computing and genetic algorithms in the backdrop of a game-theoretic background [154]. Evolutionary games have been used in a wide variety of contexts in networks including cooperative sensing [155], multiple-access-control and power control [156], routing games [157], network selection games [158], congestion control [159], adaptive TCP [160], and for dynamic bandwidth allocation [161]. The interested reader is referred to a chapter on this topic in a recently published book on game theory in wireless and communication networks [162] for a detailed treatment.…”