1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network

Research Article

An Evolutionary Game approach for the design of congestion control protocols in wireless networks

Download451 downloads
  • @INPROCEEDINGS{10.4108/ICST.WIOPT2008.3244,
        author={Eitan Altman and Rachid El-Azouzi and Yezekael Hayel and Hamidou Tembine},
        title={An Evolutionary Game approach for the design of congestion control protocols in wireless networks},
        proceedings={1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network},
        publisher={IEEE},
        proceedings_a={PHYSCOMNET},
        year={2008},
        month={8},
        keywords={Biology Biosensors Electronic switching systems Evolution (biology) Game theory Guidelines Sensor phenomena and characterization Wireless application protocol Wireless networks Wireless sensor networks},
        doi={10.4108/ICST.WIOPT2008.3244}
    }
    
  • Eitan Altman
    Rachid El-Azouzi
    Yezekael Hayel
    Hamidou Tembine
    Year: 2008
    An Evolutionary Game approach for the design of congestion control protocols in wireless networks
    PHYSCOMNET
    IEEE
    DOI: 10.4108/ICST.WIOPT2008.3244
Eitan Altman1,*, Rachid El-Azouzi2,*, Yezekael Hayel2, Hamidou Tembine2,*
  • 1: INRIA, Sophia-Antipolis, 2004 Route des Lucioles, F-06902 Sophia-Antipolis
  • 2: Univesity of Avignon, LIA/CERI, 339, Chemin des Meinajaries, Agroparc BP 1228, F-84911 Avignon
*Contact email: altman@sophia.inria.fr, rachid.elazouzi@univ-avignon.fr, hamidou.tembine@univ-avignon.fr

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 networking based 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.