A major contribution of biology to competitive decision making is the development of the discipline of evolutionary games. Its ESS (evolutionary stable strategy) equilibrium concept, well adapted to large populations of players, describes robustness against deviations of a whole fraction of the population (in contrast to Nash equilibrium that requires robustness against a single user's deviation). The second appealing element of evolutionary games, the replicator dynamics, describes the evolution of strategies in time. Under suitable conditions, this (and some other) dynamics, converge to an ESS. In this paper we study the effect of slow time scale delays on the convergence of various dynamics. We apply this to an evolutionary game describing competition between mobile terminals over the access to a common channel.
In ad hoc networks, where there is no infrastructure, batteries lifetime are scare resource. However, many routing protocols in ad hoc networks have been proposed to provide and maintain routes without taking into account energy consumption. Recently, power control in mobile ad-hoc networks has been the focus of extensive research. In this paper, we propose a new scheme to make energy aware routing in OLSR (optimized link state routing protocol). OLSR is one of the routing protocols under study by the IETF MANET Working Group. We develop a new heuristic that allow OLSR to find an optimal power path in which the maximum energy consumption on that path is smaller among the maximum energy consumption of all possible paths. We discuss via simulation the interplay between routing in new OLSR protocol and the medium access control (MAC). Also we study the overhearing impact on the energy power-aware routing protocol. Simulation results show that our scheme improves classical OLSR routing while taking into account lifetime of the network.
21 December 2011 in ACM SIGMETRICS Performance Evaluation Review
The growing awareness to negative impact of wireless technology on our environment has lead to designing green networks in which energy saving plays an important role. We consider energy saving by switching off a fraction of the base stations. This saving comes at some cost: the coverage is reduced, and moreover, the uplink transmission power of mobiles may increase. This may imply exposure of the human body to stronger electromagnetic fields. We quantify this through the deactivation of base stations under the assumptions that the random location of base stations and mobiles form Poisson processes. Our model yields explicit expressions for both the uplink power and the coverage probability. For the case with non negligible interference, the uplink power is obtained by using stochastic differential equations assuming exponential attenuation model. We observe that when the mobiles have no power constraints, unlike in the case of negligible interference, switching off base stations reduces the uplink power.