WIOPT 2008
SPASWIN 2008WNC3 2008WMCNR 2008PHYSCOMNET 2008WINMEE 2008RAWNET 2008

    PHYSCOMNET

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

    The growing complexity of current and future wireless networks has created the need for more creative methods to analyze, model and understand them. This will hopefully lead to new ideas to describe the emergent behavior arising in large-scale, massively-distributed and highly-interacting networks …

    The growing complexity of current and future wireless networks has created the need for more creative methods to analyze, model and understand them. This will hopefully lead to new ideas to describe the emergent behavior arising in large-scale, massively-distributed and highly-interacting networks of heterogeneous wireless devices. Recently, there have been several fruitful insights and approaches inspired from the realm of the physical and mathematical sciences, including statistical mechanics, electrostatics, game theory and biology, in which intuition and analogies to paradigms from other fields have been exploited. This workshop aims to bring together active researchers with different backgrounds interested in understanding and modeling the basic features of large-scale networks and wireless systems

    more »
    Editor(s): Holge Karl and Dirk Westhoff
    Publisher
    IEEE
    ISBN
    978-963-9799-18-9
    Conference dates
    4th Apr 2008
    Location
    Berlin, Germany
    Appeared in EUDL
    29th Nov 2011
    Appears in
    IEEEXplore

    Copyright © 2011–2013 ICST

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

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

      Eitan Altman, Rachid El-Azouzi, Yezekael Hayel, Hamidou Tembine

      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…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.
       more »

    • A Braess Type Paradox in Power Control Over Interference Channels

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

      Eitan Altman, Vijay Kamble, Hisao Kameda

      Abstract
      The original Braess paradox has been predicted in a context of Wardrop equilibrium in a road traffic context where there is a continuum of (non-atomic) players. It was shown that the performance of a…The original Braess paradox has been predicted in a context of Wardrop equilibrium in a road traffic context where there is a continuum of (non-atomic) players. It was shown that the performance of all users at equilibrium becomes worse when adding a route. This paradox as well as various variants were also studied in the context of computer networks and telecommunications. We identify a new type of paradox occurring in wireless communications with some unusual properties with respect to previous models in which the paradox has been identified.
       more »

    • Loss Fluctuations and Temporal Correlations in Network Queues

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

      I. V. Lerner, I. V. Yurkevich, A. S. Stepanenko, C. C. Constantinou

      Abstract
      We consider data losses in a single node of a packet-switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, rep…We consider data losses in a single node of a packet-switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, representing the state of a queue in a router. Both models {have} a built-in critical behavior with {a sharp} transition from exponentially small to finite losses. It turns out that the finite capacity of a buffer and the packet-dropping procedure give rise to specific boundary conditions which lead to strong loss rate fluctuations at the critical point even in the absence of such fluctuations in the data arrival process.
       more »

    • Typical Performance of Generalised Vector Channels

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

      Roberto C. Alamino, David Saad

      Abstract
      We introduce a general matrix formulation for multiuser channels and analyse the special cases of Multiple- Input Multiple-Output channels, channels with interference and relay arrays under LDPC codi…We introduce a general matrix formulation for multiuser channels and analyse the special cases of Multiple- Input Multiple-Output channels, channels with interference and relay arrays under LDPC coding using methods developed for the statistical mechanics of disordered systems. We use the replica method to provide results for the typical overlaps of the original and recovered messages and discuss their implications. The results obtained are consistent with belief propagation and density evolution results but also complement them giving additional insights into the information dynamics of these channels with unexpected effects in some cases.
       more »

    • A Class Of Mean Field Interaction Models for Computer and Communication Systems

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

      Michel Benaim, Jean-Yves Le Boudec

      Abstract
      In this presentation we review a generic mean field interaction model where N objects are evolving according to an objectpsilas individual finite state machine and the state of a global resource. We …In this presentation we review a generic mean field interaction model where N objects are evolving according to an objectpsilas individual finite state machine and the state of a global resource. We show that, in order to obtain mean field convergence for large N to an Ordinary Differential Equation (ODE), it is sufficient to assume that (1) the intensity, i.e. the number of transitions per object per time slot, vanishes and (2) the coefficient of variation of the total number of objects that do a transition in one time slot remains bounded. No independence assumption is needed anywhere. We find convergence in mean square and in probability on any finite horizon, and derive from there that, in the stationary regime, the support of the occupancy measure tends to be supported by the Birkhoff center of the ODE. We use these results to develop a critique of the fixed point method sometimes used in the analysis of communication protocols.
       more »