-
Generative AI for RF Sensing in IoT systems
Authors:
Li Wang,
Chao Zhang,
Qiyang Zhao,
Hang Zou,
Samson Lasaulce,
Giuseppe Valenzise,
Zhuo He,
Merouane Debbah
Abstract:
The development of wireless sensing technologies, using signals such as Wi-Fi, infrared, and RF to gather environmental data, has significantly advanced within Internet of Things (IoT) systems. Among these, Radio Frequency (RF) sensing stands out for its cost-effective and non-intrusive monitoring of human activities and environmental changes. However, traditional RF sensing methods face significa…
▽ More
The development of wireless sensing technologies, using signals such as Wi-Fi, infrared, and RF to gather environmental data, has significantly advanced within Internet of Things (IoT) systems. Among these, Radio Frequency (RF) sensing stands out for its cost-effective and non-intrusive monitoring of human activities and environmental changes. However, traditional RF sensing methods face significant challenges, including noise, interference, incomplete data, and high deployment costs, which limit their effectiveness and scalability. This paper investigates the potential of Generative AI (GenAI) to overcome these limitations within the IoT ecosystem. We provide a comprehensive review of state-of-the-art GenAI techniques, focusing on their application to RF sensing problems. By generating high-quality synthetic data, enhancing signal quality, and integrating multi-modal data, GenAI offers robust solutions for RF environment reconstruction, localization, and imaging. Additionally, GenAI's ability to generalize enables IoT devices to adapt to new environments and unseen tasks, improving their efficiency and performance. The main contributions of this article include a detailed analysis of the challenges in RF sensing, the presentation of innovative GenAI-based solutions, and the proposal of a unified framework for diverse RF sensing tasks. Through case studies, we demonstrate the effectiveness of integrating GenAI models, leading to advanced, scalable, and intelligent IoT systems.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
Large Language Models for Power Scheduling: A User-Centric Approach
Authors:
Thomas Mongaillard,
Samson Lasaulce,
Othman Hicheur,
Chao Zhang,
Lina Bariah,
Vineeth S. Varma,
Hang Zou,
Qiyang Zhao,
Merouane Debbah
Abstract:
While traditional optimization and scheduling schemes are designed to meet fixed, predefined system requirements, future systems are moving toward user-driven approaches and personalized services, aiming to achieve high quality-of-experience (QoE) and flexibility. This challenge is particularly pronounced in wireless and digitalized energy networks, where users' requirements have largely not been…
▽ More
While traditional optimization and scheduling schemes are designed to meet fixed, predefined system requirements, future systems are moving toward user-driven approaches and personalized services, aiming to achieve high quality-of-experience (QoE) and flexibility. This challenge is particularly pronounced in wireless and digitalized energy networks, where users' requirements have largely not been taken into consideration due to the lack of a common language between users and machines. The emergence of powerful large language models (LLMs) marks a radical departure from traditional system-centric methods into more advanced user-centric approaches by providing a natural communication interface between users and devices. In this paper, for the first time, we introduce a novel architecture for resource scheduling problems by constructing three LLM agents to convert an arbitrary user's voice request (VRQ) into a resource allocation vector. Specifically, we design an LLM intent recognition agent to translate the request into an optimization problem (OP), an LLM OP parameter identification agent, and an LLM OP solving agent. To evaluate system performance, we construct a database of typical VRQs in the context of electric vehicle (EV) charging. As a proof of concept, we primarily use Llama 3 8B. Through testing with different prompt engineering scenarios, the obtained results demonstrate the efficiency of the proposed architecture. The conducted performance analysis allows key insights to be extracted. For instance, having a larger set of candidate OPs to model the real-world problem might degrade the final performance because of a higher recognition/OP classification noise level. All results and codes are open source.
△ Less
Submitted 29 June, 2024;
originally announced July 2024.
-
GenAINet: Enabling Wireless Collective Intelligence via Knowledge Transfer and Reasoning
Authors:
Hang Zou,
Qiyang Zhao,
Lina Bariah,
Yu Tian,
Mehdi Bennis,
Samson Lasaulce,
Merouane Debbah,
Faouzi Bader
Abstract:
Generative artificial intelligence (GenAI) and communication networks are expected to have groundbreaking synergies in 6G. Connecting GenAI agents over a wireless network can potentially unleash the power of collective intelligence and pave the way for artificial general intelligence (AGI). However, current wireless networks are designed as a "data pipe" and are not suited to accommodate and lever…
▽ More
Generative artificial intelligence (GenAI) and communication networks are expected to have groundbreaking synergies in 6G. Connecting GenAI agents over a wireless network can potentially unleash the power of collective intelligence and pave the way for artificial general intelligence (AGI). However, current wireless networks are designed as a "data pipe" and are not suited to accommodate and leverage the power of GenAI. In this paper, we propose the GenAINet framework in which distributed GenAI agents communicate knowledge (high-level concepts or abstracts) to accomplish arbitrary tasks. We first provide a network architecture integrating GenAI capabilities to manage both network protocols and applications. Building on this, we investigate effective communication and reasoning problems by proposing a semantic-native GenAINet. Specifically, GenAI agents extract semantic concepts from multi-modal raw data, build a knowledgebase representing their semantic relations, which is retrieved by GenAI models for planning and reasoning. Under this paradigm, an agent can learn fast from other agents' experience for making better decisions with efficient communications. Furthermore, we conduct two case studies where in wireless device query, we show that extracting and transferring knowledge can improve query accuracy with reduced communication; and in wireless power control, we show that distributed agents can improve decisions via collaborative reasoning. Finally, we address that developing a hierarchical semantic level Telecom world model is a key path towards network of collective intelligence.
△ Less
Submitted 28 February, 2024; v1 submitted 26 February, 2024;
originally announced February 2024.
-
A Stackelberg viral marketing design for two competing players
Authors:
Olivier Lindamulage De Silva,
Vineeth Satheeskumar Varma,
Ming Cao,
Irinel-Constantin Morarescu,
Samson Lasaulce
Abstract:
A Stackelberg duopoly model in which two firms compete to maximize their market share is considered. The firms offer a service/product to customers that are spread over several geographical regions (e.g., countries, provinces, or states). Each region has its own characteristics (spreading and recovery rates) of each service propagation. We consider that the spreading rate can be controlled by each…
▽ More
A Stackelberg duopoly model in which two firms compete to maximize their market share is considered. The firms offer a service/product to customers that are spread over several geographical regions (e.g., countries, provinces, or states). Each region has its own characteristics (spreading and recovery rates) of each service propagation. We consider that the spreading rate can be controlled by each firm and is subject to some investment that the firm does in each region. One of the main objectives of this work is to characterize the advertising budget allocation strategy for each firm across regions to maximize its market share when competing. To achieve this goal we propose a Stackelberg game model that is relatively simple while capturing the main effects of the competition for market share. {By characterizing the strong/weak Stackelberg equilibria of the game, we provide the associated budget allocation strategy.} In this setting, it is established under which conditions the solution of the game is the so-called ``winner takes all". Numerical results expand upon our theoretical findings and we provide the equilibrium characterization for an example.
△ Less
Submitted 4 July, 2023;
originally announced July 2023.
-
A refined consumer behavior model for energy systems: Application to the pricing and energy-efficiency problems
Authors:
Chao Zhang,
Samson Lasaulce,
Li Wang,
Lucas Saludjian,
H. Vincent Poor
Abstract:
The sum-utility maximization problem is known to be important in the energy systems literature. The conventional assumption to address this problem is that the utility is concave. But for some key applications, such an assumption is not reasonable and does not reflect well the actual behavior of the consumer. To address this issue, the authors pose and address a more general optimization problem,…
▽ More
The sum-utility maximization problem is known to be important in the energy systems literature. The conventional assumption to address this problem is that the utility is concave. But for some key applications, such an assumption is not reasonable and does not reflect well the actual behavior of the consumer. To address this issue, the authors pose and address a more general optimization problem, namely by assuming the consumer's utility to be sigmoidal and in a given class of functions. The considered class of functions is very attractive for at least two reasons. First, the classical NP-hardness issue associated with sum-utility maximization is circumvented. Second, the considered class of functions encompasses well-known performance metrics used to analyze the problems of pricing and energy-efficiency. This allows one to design a new and optimal inclining block rates (IBR) pricing policy which also has the virtue of flattening the power consumption and reducing the peak power. We also show how to maximize the energy-efficiency by a low-complexity algorithm. When compared to existing policies, simulations fully support the benefit from using the proposed approach.
△ Less
Submitted 4 December, 2021;
originally announced December 2021.
-
On the efficiency of decentralized epidemic management and application to Covid-19
Authors:
Olivier Lindamulage De Silva,
Samson Lasaulce,
Irinel-Constantin Morărescu
Abstract:
In this paper, we introduce a game that allows one to assess the potential loss of efficiency induced by a decentralized control or local management of a global epidemic. Each player typically represents a region or a country which is assumed to choose its control action to implement a tradeoff between socioeconomic aspects and the health aspect. We conduct the Nash equilibrium analysis of this ga…
▽ More
In this paper, we introduce a game that allows one to assess the potential loss of efficiency induced by a decentralized control or local management of a global epidemic. Each player typically represents a region or a country which is assumed to choose its control action to implement a tradeoff between socioeconomic aspects and the health aspect. We conduct the Nash equilibrium analysis of this game. Since the analysis is not trivial in general, sufficient conditions for existence and uniqueness are provided. Then we quantify through numerical results the loss induced by decentralization, measured in terms of price of anarchy (PoA) and price of connectedness (PoC). These results allow one to clearly identify scenarios where decentralization is acceptable or not regarding to the retained global efficiency measures.
△ Less
Submitted 11 June, 2021;
originally announced June 2021.
-
Decision-making Oriented Clustering: Application to Pricing and Power Consumption Scheduling
Authors:
Chao Zhang,
Samson Lasaulce,
Martin Hennebel,
Lucas Saludjian,
Patrick Panciatici,
H. Vincent Poor
Abstract:
Data clustering is an instrumental tool in the area of energy resource management. One problem with conventional clustering is that it does not take the final use of the clustered data into account, which may lead to a very suboptimal use of energy or computational resources. When clustered data are used by a decision-making entity, it turns out that significant gains can be obtained by tailoring…
▽ More
Data clustering is an instrumental tool in the area of energy resource management. One problem with conventional clustering is that it does not take the final use of the clustered data into account, which may lead to a very suboptimal use of energy or computational resources. When clustered data are used by a decision-making entity, it turns out that significant gains can be obtained by tailoring the clustering scheme to the final task performed by the decision-making entity. The key to having good final performance is to automatically extract the important attributes of the data space that are inherently relevant to the subsequent decision-making entity, and partition the data space based on these attributes instead of partitioning the data space based on predefined conventional metrics. For this purpose, we formulate the framework of decision-making oriented clustering and propose an algorithm providing a decision-based partition of the data space and good representative decisions. By applying this novel framework and algorithm to a typical problem of real-time pricing and that of power consumption scheduling, we obtain several insightful analytical results such as the expression of the best representative price profiles for real-time pricing and a very significant reduction in terms of required clusters to perform power consumption scheduling as shown by our simulations.
△ Less
Submitted 2 June, 2021;
originally announced June 2021.
-
Efficient Packet Transmission in Wireless Ad Hoc Networks with Partially Informed Nodes
Authors:
Sara Berri,
Samson Lasaulce,
Mohammed Said Radjef
Abstract:
One formal way of studying cooperation and incentive mechanisms in wireless ad hoc networks is to use game theory. In this respect, simple interaction models such as the forwarder's dilemma have been proposed and used successfully. However, this type of models is not suited to account for possible fluctuations of the wireless links of the network. Additionally, it does not allow one to study the w…
▽ More
One formal way of studying cooperation and incentive mechanisms in wireless ad hoc networks is to use game theory. In this respect, simple interaction models such as the forwarder's dilemma have been proposed and used successfully. However, this type of models is not suited to account for possible fluctuations of the wireless links of the network. Additionally, it does not allow one to study the way a node transmits its own packets. At last, the repeated game models used in the related literature do not allow the important scenario of nodes with partial information (about the link state and nodes actions) to be studied. One of the contributions of the present work is precisely to provide a general approach to integrate all of these aspects. Second, the best performance the nodes can achieve under partial information is fully characterized for a general form of utilities. Third, we derive an equilibrium transmission strategy which allows a node to adapt its transmit power levels and packet forwarding rate to link fluctuations and other nodes actions. The derived results are illustrated through a detailed numerical analysis for a network model built from a generalized version of the forwarder's dilemma. The analysis shows in particular that the proposed strategy is able to operate in presence of channel fluctuations and to perform significantly better than existing transmission mechanisms (e.g., in terms of consumed network energy).
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Power control with partial observation in wireless ad hoc networks
Authors:
Sara Berri,
Samson Lasaulce,
Mohammed Said Radjef
Abstract:
In this paper, the well-known forwarder's dilemma is generalized by accounting for the presence of link quality fluctuations; the forwarder's dilemma is a four-node interaction model with two source nodes and two destination nodes. It is known to be very useful to study ad hoc networks. To characterize the long-term utility region when the source nodes have to control their power with partial chan…
▽ More
In this paper, the well-known forwarder's dilemma is generalized by accounting for the presence of link quality fluctuations; the forwarder's dilemma is a four-node interaction model with two source nodes and two destination nodes. It is known to be very useful to study ad hoc networks. To characterize the long-term utility region when the source nodes have to control their power with partial channel state information (CSI), we resort to a recent result in Shannon theory. It is shown how to exploit this theoretical result to find the long-term utility region and determine good power control policies. This region is of prime importance since it provides the best performance possible for a given knowledge at the nodes. Numerical results provide several new insights into the repeated forwarder's dilemma power control problem; for instance, the knowledge of global CSI only brings a marginal performance improvement with respect to the local CSI case.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Correlated Equilibria in Wireless Power Control Games
Authors:
Sara Berri,
Vineeth Varma,
Samson Lasaulce,
Mohammed Said Radjef
Abstract:
In this paper, we consider the problem of wireless power control in an interference channel where transmitters aim to maximize their own benefit. When the individual payoff or utility function is derived from the transmission efficiency and the spent power, previous works typically study the Nash equilibrium of the resulting power control game. We propose to introduce concepts of correlated and co…
▽ More
In this paper, we consider the problem of wireless power control in an interference channel where transmitters aim to maximize their own benefit. When the individual payoff or utility function is derived from the transmission efficiency and the spent power, previous works typically study the Nash equilibrium of the resulting power control game. We propose to introduce concepts of correlated and communication equilibria from game theory to find efficient solutions (compared to the Nash equilibrium) for this problem. Communication and correlated equilibria are analyzed for the power control game, and we provide algorithms that can achieve these equilibria. Simulation results demonstrate that the correlation is beneficial under some settings, and the players achieve better payoffs.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Studying Node Cooperation in Reputation Based Packet Forwarding within Mobile Ad hoc Networks
Authors:
Sara Berri,
Vineeth Varma,
Samson Lasaulce,
Mohammed Said Radjef,
Jamal Daafouz
Abstract:
In the paradigm of mobile Ad hoc networks (MANET), forwarding packets originating from other nodes requires cooperation among nodes. However, as each node may not want to waste its energy, cooperative behavior can not be guaranteed. Therefore, it is necessary to implement some mechanism to avoid selfish behavior and to promote cooperation. In this paper, we propose a simple quid pro quo based repu…
▽ More
In the paradigm of mobile Ad hoc networks (MANET), forwarding packets originating from other nodes requires cooperation among nodes. However, as each node may not want to waste its energy, cooperative behavior can not be guaranteed. Therefore, it is necessary to implement some mechanism to avoid selfish behavior and to promote cooperation. In this paper, we propose a simple quid pro quo based reputation system, i.e., nodes that forward gain reputation, but lose more reputation if they do not forward packets from cooperative users (determined based on reputation), and lose less reputation when they chose to not forward packets from non-cooperative users. Under this framework, we model the behavior of users as an evolutionary game and provide conditions that result in cooperative behavior by studying the evolutionary stable states of the proposed game. Numerical analysis is provided to study the resulting equilibria and to illustrate how the proposed model performs compared to traditional models.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Allocating marketing resources over social networks: A long-term analysis
Authors:
Vineeth S. Varma,
Samson Lasaulce,
Julien Mounthanyvong,
Irinel-Constantin Morarescu
Abstract:
In this paper, we consider a network of consumers who are under the combined influence of their neighbors and external influencing entities (the marketers). The consumers' opinion follows a hybrid dynamics whose opinion jumps are due to the marketing campaigns. By using the relevant static game model proposed recently in [1], we prove that although the marketers are in competition and therefore cr…
▽ More
In this paper, we consider a network of consumers who are under the combined influence of their neighbors and external influencing entities (the marketers). The consumers' opinion follows a hybrid dynamics whose opinion jumps are due to the marketing campaigns. By using the relevant static game model proposed recently in [1], we prove that although the marketers are in competition and therefore create tension in the network, the network reaches a consensus. Exploiting this key result, we propose a coopetition marketing strategy which combines the one-shot Nash equilibrium actions and a policy of no advertising. Under reasonable sufficient conditions, it is proved that the proposed coopetition strategy profile Pareto-dominates the one-shot Nash equilibrium strategy. This is a very encouraging result to tackle the much more challenging problem of designing Pareto-optimal and equilibrium strategies for the considered dynamical marketing game.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
Communication-Aware Energy Efficient Trajectory Planning with Limited Channel Knowledge
Authors:
D. Bonilla Licea,
M. Bonilla,
M. Ghogho,
S. Lasaulce,
V. S. Varma
Abstract:
Wireless communications is nowadays an important aspect of robotics. There are many applications in which a robot must move to a certain goal point while transmitting information through a wireless channel which depends on the particular trajectory chosen by the robot to reach the goal point. In this context, we develop a method to generate optimum trajectories which allow the robot to reach the g…
▽ More
Wireless communications is nowadays an important aspect of robotics. There are many applications in which a robot must move to a certain goal point while transmitting information through a wireless channel which depends on the particular trajectory chosen by the robot to reach the goal point. In this context, we develop a method to generate optimum trajectories which allow the robot to reach the goal point using little mechanical energy while transmitting as much data as possible. This is done by optimizing the trajectory (path and velocity profile) so that the robot consumes less energy while also offering good wireless channel conditions. We consider a realistic wireless channel model as well as a realistic dynamic model for the mobile robot (considered here to be a drone). Simulations results illustrate the merits of the proposed method.
△ Less
Submitted 18 November, 2020;
originally announced November 2020.
-
Learning control for transmission and navigation with a mobile robot under unknown communication rates
Authors:
L. Busoniu,
V. S. Varma,
J. Loheac,
A. Codrean,
O. Stefan,
I. -C. Morarescu,
S. Lasaulce
Abstract:
In tasks such as surveying or monitoring remote regions, an autonomous robot must move while transmitting data over a wireless network with unknown, position-dependent transmission rates. For such a robot, this paper considers the problem of transmitting a data buffer in minimum time, while possibly also navigating towards a goal position. Two approaches are proposed, each consisting of a machine-…
▽ More
In tasks such as surveying or monitoring remote regions, an autonomous robot must move while transmitting data over a wireless network with unknown, position-dependent transmission rates. For such a robot, this paper considers the problem of transmitting a data buffer in minimum time, while possibly also navigating towards a goal position. Two approaches are proposed, each consisting of a machine-learning component that estimates the rate function from samples; and of an optimal-control component that moves the robot given the current rate function estimate. Simple obstacle avoidance is performed for the case without a goal position. In extensive simulations, these methods achieve competitive performance compared to known-rate and unknown-rate baselines. A real indoor experiment is provided in which a Parrot AR.Drone 2 successfully learns to transmit the buffer.
△ Less
Submitted 18 November, 2020;
originally announced November 2020.
-
Space-time budget allocation policy design for viral marketing
Authors:
I. C. Morarescu,
V. S. Varma,
L. Busoniu,
S. Lasaulce
Abstract:
We address formally the problem of opinion dynamics when the agents of a social network (e.g., consumers) are not only influenced by their neighbors but also by an external influential entity referred to as a marketer. The influential entity tries to sway the overall opinion as close as possible to a desired opinion by using a specific influence budget. We assume that the exogenous influences of t…
▽ More
We address formally the problem of opinion dynamics when the agents of a social network (e.g., consumers) are not only influenced by their neighbors but also by an external influential entity referred to as a marketer. The influential entity tries to sway the overall opinion as close as possible to a desired opinion by using a specific influence budget. We assume that the exogenous influences of the entity happen during discrete-time advertising campaigns; consequently, the overall closed-loop opinion dynamics becomes a linear-impulsive (hybrid) one. The main technical issue addressed is finding how the marketer should allocate its budget over time (through marketing campaigns) and over space (among the agents) such that the agents' opinion be as close as possible to the desired opinion. Our main results show that the marketer has to prioritize certain agents over others based on their initial condition, their influence power in the social graph and the size of the cluster they belong to. The corresponding space-time allocation problem is formulated and solved for several special cases of practical interest. Valuable insights can be extracted from our analysis. For instance, for most cases, we prove that the marketer has an interest in investing most of its budget at the beginning of the process and that budget should be shared among agents according to the famous water-filling allocation rule. Numerical examples illustrate the analysis.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
Marketing resource allocation in duopolies over social networks
Authors:
Vineeth S. Varma,
Irinel-Constantin Morarescu,
Samson Lasaulce,
Samuel Martin
Abstract:
One of the key features of this paper is that the agents' opinion of a social network is assumed to be not only influenced by the other agents but also by two marketers in competition. One of our contributions is to propose a pragmatic game-theoretical formulation of the problem and to conduct the complete corresponding equilibrium analysis (existence, uniqueness, dynamic characterization, and det…
▽ More
One of the key features of this paper is that the agents' opinion of a social network is assumed to be not only influenced by the other agents but also by two marketers in competition. One of our contributions is to propose a pragmatic game-theoretical formulation of the problem and to conduct the complete corresponding equilibrium analysis (existence, uniqueness, dynamic characterization, and determination). Our analysis provides practical insights to know how a marketer should exploit its knowledge about the social network to allocate its marketing or advertising budget among the agents (who are the consumers). By providing relevant definitions for the agent influence power (AIP) and the gain of targeting (GoT), the benefit of using a smart budget allocation policy instead of a uniform one is assessed and operating conditions under which it is potentially high are identified.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
Energy-Efficient MIMO Multiuser Systems: Nash Equilibrium Analysis
Authors:
Hang Zou,
Chao Zhang,
Samson Lasaulce,
Lucas Saludjian,
Patrick Panciatici
Abstract:
In this paper, an energy efficiency (EE) game in a MIMO multiple access channel (MAC) communication system is considered. The existence and the uniqueness of the Nash Equilibrium (NE) is affirmed. A bisection search algorithm is designed to find this unique NE. Despite being sub-optimal for deploying the $\varepsilon$-approximate NE of the game when the number of antennas in transmitter is unequal…
▽ More
In this paper, an energy efficiency (EE) game in a MIMO multiple access channel (MAC) communication system is considered. The existence and the uniqueness of the Nash Equilibrium (NE) is affirmed. A bisection search algorithm is designed to find this unique NE. Despite being sub-optimal for deploying the $\varepsilon$-approximate NE of the game when the number of antennas in transmitter is unequal to receiver's, the policy found by the proposed algorithm is shown to be more efficient than the classical allocation techniques. Moreover, compared to the general algorithm based on fractional programming technique, our proposed algorithm is easier to implement. Simulation shows that even the policy found by proposed algorithm is not the NE of the game, the deviation w.r.t. to the exact NE is small and the resulted policy actually Pareto-dominates the unique NE of the game at least for 2-user situation.
△ Less
Submitted 18 November, 2019;
originally announced November 2019.
-
Decision Set Optimization and Energy-Efficient MIMO Communications
Authors:
Hang Zou,
Chao Zhang,
Samson Lasaulce,
Lucas Saludjian,
Patrick Panciatici
Abstract:
Assuming that the number of possible decisions for a transmitter (e.g., the number of possible beamforming vectors) has to be finite and is given, this paper investigates for the first time the problem of determining the best decision set when energy-efficiency maximization is pursued. We propose a framework to find a good (finite) decision set which induces a minimal performance loss w.r.t. to th…
▽ More
Assuming that the number of possible decisions for a transmitter (e.g., the number of possible beamforming vectors) has to be finite and is given, this paper investigates for the first time the problem of determining the best decision set when energy-efficiency maximization is pursued. We propose a framework to find a good (finite) decision set which induces a minimal performance loss w.r.t. to the continuous case. We exploit this framework for a scenario of energy-efficient MIMO communications in which transmit power and beamforming vectors have to be adapted jointly to the channel given under finite-rate feedback. To determine a good decision set we propose an algorithm which combines the approach of Invasive Weed Optimization (IWO) and an Evolutionary Algorithm (EA). We provide a numerical analysis which illustrates the benefits of our point of view. In particular, given a performance loss level, the feedback rate can by reduced by 2 when the transmit decision set has been designed properly by using our algorithm. The impact on energy-efficiency is also seen to be significant.
△ Less
Submitted 16 September, 2019;
originally announced September 2019.
-
Distributed Power Control with Partial Channel State Information: Performance Characterization and Design
Authors:
Chao Zhang,
Samson Lasaulce,
Achal Agrawal,
Raphael Visoz
Abstract:
One of the goals of this paper is to contribute to finding distributed power control strategies which exploit efficiently the information available about the global channel state; it may be local or noisy. A suited way of measuring the global efficiency of a distributed power control scheme is to use the long-term utility region. First, we provide the utility region characterization for general ut…
▽ More
One of the goals of this paper is to contribute to finding distributed power control strategies which exploit efficiently the information available about the global channel state; it may be local or noisy. A suited way of measuring the global efficiency of a distributed power control scheme is to use the long-term utility region. First, we provide the utility region characterization for general utility functions when the channel state obeys an independent block fading law and the observation structure is memoryless. Second, the corresponding theorem is exploited to construct an iterative algorithm which provides one-shot power control strategies. The performance of the proposed algorithm is assessed for energy-efficient and spectrally efficient communications and shown to perform much better than state-of-the-art techniques, with the additional advantage of being applicable even in the presence of arbitrary observation structures such as those corresponding to noisy channel gain estimates.
△ Less
Submitted 23 July, 2019;
originally announced July 2019.
-
Decision-Oriented Communications: Application to Energy-Efficient Resource Allocation
Authors:
Hang Zou,
Chao Zhang,
Samson Lasaulce,
Lucas Saludjian,
Patrick Panciatici
Abstract:
In this paper, we introduce the problem of decision-oriented communications, that is, the goal of the source is to send the right amount of information in order for the intended destination to execute a task. More specifically, we restrict our attention to how the source should quantize information so that the destination can maximize a utility function which represents the task to be executed onl…
▽ More
In this paper, we introduce the problem of decision-oriented communications, that is, the goal of the source is to send the right amount of information in order for the intended destination to execute a task. More specifically, we restrict our attention to how the source should quantize information so that the destination can maximize a utility function which represents the task to be executed only knowing the quantized information. For example, for utility functions under the form $u\left(\boldsymbol{x};\ \boldsymbol{g}\right)$, $\boldsymbol{x}$ might represent a decision in terms of using some radio resources and $\boldsymbol{g}$ the system state which is only observed through its quantized version $Q(\boldsymbol{g})$. Both in the case where the utility function is known and the case where it is only observed through its realizations, we provide solutions to determine such a quantizer. We show how this approach applies to energy-efficient power allocation. In particular, it is seen that quantizing the state very roughly is perfectly suited to sum-rate-type function maximization, whereas energy-efficiency metrics are more sensitive to imperfections.
△ Less
Submitted 17 May, 2019;
originally announced May 2019.
-
Task Oriented Channel State Information Quantization
Authors:
Hang Zou,
Chao Zhang,
Samson Lasaulce
Abstract:
In this paper, we propose a new perspective for quantizing a signal and more specifically the channel state information (CSI). The proposed point of view is fully relevant for a receiver which has to send a quantized version of the channel state to the transmitter. Roughly, the key idea is that the receiver sends the right amount of information to the transmitter so that the latter be able to take…
▽ More
In this paper, we propose a new perspective for quantizing a signal and more specifically the channel state information (CSI). The proposed point of view is fully relevant for a receiver which has to send a quantized version of the channel state to the transmitter. Roughly, the key idea is that the receiver sends the right amount of information to the transmitter so that the latter be able to take its (resource allocation) decision. More formally, the decision task of the transmitter is to maximize an utility function u(x;g) with respect to x (e.g., a power allocation vector) given the knowledge of a quantized version of the function parameters g. We exhibit a special case of an energy-efficient power control (PC) problem for which the optimal task oriented CSI quantizer (TOCQ) can be found analytically. For more general utility functions, we propose to use neural networks (NN) based learning. Simulations show that the compression rate obtained by adapting the feedback information rate to the function to be optimized may be significantly increased.
△ Less
Submitted 2 April, 2019;
originally announced April 2019.
-
An Energy-Efficient Framework for the Analysis of MIMO Slow Fading Channels
Authors:
Vineeth S. Varma,
Samson Lasaulce,
Merouane Debbah,
Salah Eddine Elayoubi
Abstract:
In this work, a new energy-efficiency performance metric is proposed for MIMO (multiple input multiple output) point-to-point systems. In contrast with related works on energy-efficiency, this metric translates the effects of using finite blocks for transmitting, using channel estimates at the transmitter and receiver, and considering the total power consumed by the transmitter instead of the radi…
▽ More
In this work, a new energy-efficiency performance metric is proposed for MIMO (multiple input multiple output) point-to-point systems. In contrast with related works on energy-efficiency, this metric translates the effects of using finite blocks for transmitting, using channel estimates at the transmitter and receiver, and considering the total power consumed by the transmitter instead of the radiated power only. The main objective pursued is to choose the best pre-coding matrix used at the transmitter in the following two scenarios~: 1) the one where imperfect channel state information (CSI) is available at the transmitter and receiver~; 2) the one where no CSI is available at the transmitter. In both scenarios, the problem of optimally tuning the total used power is shown to be non-trivial. In scenario 2), the optimal fraction of training time can be characterized by a simple equation. These results and others provided in the paper, along with the provided numerical analysis, show that the present work can therefore be used as a good basis for studying power control and resource allocation in energy-efficient multiuser networks.
△ Less
Submitted 6 April, 2018;
originally announced April 2018.
-
Using Continuous Power Modulation for Exchanging Local Channel State Information
Authors:
Chao Zhang,
Samson Lasaulce,
Vineeth S. Varma
Abstract:
This letter provides a simple but efficient technique, which allows each transmitter of an interference network, to exchange local channel state information with the other transmitters. One salient feature of the proposed technique is that a transmitter only needs measurements of the signal power at its intended receiver to implement it, making direct inter-transmitter signaling channels unnecessa…
▽ More
This letter provides a simple but efficient technique, which allows each transmitter of an interference network, to exchange local channel state information with the other transmitters. One salient feature of the proposed technique is that a transmitter only needs measurements of the signal power at its intended receiver to implement it, making direct inter-transmitter signaling channels unnecessary. The key idea to achieve this is to use a transient period during which the continuous power level of a transmitter is taken to be the linear combination of the channel gains to be exchanged.
△ Less
Submitted 7 August, 2017;
originally announced August 2017.
-
Interference Coordination via Power Domain Channel Estimation
Authors:
Chao Zhang,
Vineeth Varma,
Samson Lasaulce,
Raphael Visoz
Abstract:
A novel technique is proposed which enables each transmitter to acquire global channel state information (CSI) from the sole knowledge of individual received signal power measurements, which makes dedicated feedback or inter-transmitter signaling channels unnecessary. To make this possible, we resort to a completely new technique whose key idea is to exploit the transmit power levels as symbols to…
▽ More
A novel technique is proposed which enables each transmitter to acquire global channel state information (CSI) from the sole knowledge of individual received signal power measurements, which makes dedicated feedback or inter-transmitter signaling channels unnecessary. To make this possible, we resort to a completely new technique whose key idea is to exploit the transmit power levels as symbols to embed information and the observed interference as a communication channel the transmitters can use to exchange coordination information. Although the used technique allows any kind of {low-rate} information to be exchanged among the transmitters, the focus here is to exchange local CSI. The proposed procedure also comprises a phase which allows local CSI to be estimated. Once an estimate of global CSI is acquired by the transmitters, it can be used to optimize any utility function which depends on it. While algorithms which use the same type of measurements such as the iterative water-filling algorithm (IWFA) implement the sequential best-response dynamics (BRD) applied to individual utilities, here, thanks to the availability of global CSI, the BRD can be applied to the sum-utility. Extensive numerical results show that significant gains can be obtained and, this, by requiring no additional online signaling.
△ Less
Submitted 14 June, 2017;
originally announced July 2017.
-
Cross-layer distributed power control: A repeated games formulation to improve the sum energy-efficiency
Authors:
Mariem Mhiri,
Vineeth S. Varma,
Karim Cheikhrouhou,
Samson Lasaulce,
Abdelaziz Samet
Abstract:
The main objective of this work is to improve the energy-efficiency (EE) of a multiple access channel (MAC) system, through power control, in a distributed manner. In contrast with many existing works on energy-efficient power control, which ignore the possible presence of a queue at the transmitter, we consider a new generalized cross-layer EE metric. This approach is relevant when the transmitte…
▽ More
The main objective of this work is to improve the energy-efficiency (EE) of a multiple access channel (MAC) system, through power control, in a distributed manner. In contrast with many existing works on energy-efficient power control, which ignore the possible presence of a queue at the transmitter, we consider a new generalized cross-layer EE metric. This approach is relevant when the transmitters have a non-zero energy cost even when the radiated power is zero and takes into account the presence of a finite packet buffer and packet arrival at the transmitter. As the Nash equilibrium (NE) is an energy-inefficient solution, the present work aims at overcoming this deficit by improving the global energy-efficiency. Indeed, as the considered system has multiple agencies each with their own interest, the performance metric reflecting the individual interest of each decision maker is the global energy-efficiency defined then as the sum over individual energy-efficiencies. Repeated games (RG) are investigated through the study of two dynamic games (finite RG and discounted RG), whose equilibrium is defined when introducing a new operating point (OP), Pareto-dominating the NE and relying only on individual channel state information (CSI). Accordingly, closed-form expressions of the minimum number of stages of the game for finite RG (FRG) and the maximum discount factor of the discounted RG (DRG) were established. The cross-layer model in the RG formulation leads to achieving a shorter minimum number of stages in the FRG even for higher number of users. In addition, the social welfare (sum of utilities) in the DRG decreases slightly with the cross-layer model when the number of users increases while it is reduced considerably with the Goodman model. Finally, we show that in real systems with random packet arrivals, the cross-layer power control algorithm outperforms the Goodman algorithm.
△ Less
Submitted 5 January, 2016;
originally announced January 2016.
-
Charging Games in Networks of Electrical Vehicles
Authors:
Olivier Beaude,
Samson Lasaulce,
Martin Hennebel
Abstract:
In this paper, a static non-cooperative game formulation of the problem of distributed charging in electrical vehicle (EV) networks is proposed. This formulation allows one to model the interaction between several EV which are connected to a common residential distribution transformer. Each EV aims at choosing the time at which it starts charging its battery in order to minimize an individual cost…
▽ More
In this paper, a static non-cooperative game formulation of the problem of distributed charging in electrical vehicle (EV) networks is proposed. This formulation allows one to model the interaction between several EV which are connected to a common residential distribution transformer. Each EV aims at choosing the time at which it starts charging its battery in order to minimize an individual cost which is mainly related to the total power delivered by the transformer, the location of the time interval over which the charging operation is performed, and the charging duration needed for the considered EV to have its battery fully recharged. As individual cost functions are assumed to be memoryless, it is possible to show that the game of interest is always an ordinal potential game. More precisely, both an atomic and nonatomic versions of the charging game are considered. In both cases, equilibrium analysis is conducted. In particular, important issues such as equilibrium uniqueness and efficiency are tackled. Interestingly, both analytical and numerical results show that the efficiency loss due to decentralization (e.g., when cost functions such as distribution network Joule losses or life of residential distribution transformers when no thermal inertia is assumed) induced by charging is small and the corresponding "efficiency", a notion close to the Price of Anarchy, tends to one when the number of EV increases.
△ Less
Submitted 24 September, 2015;
originally announced September 2015.
-
Composite charging games in networks of electric vehicles
Authors:
Olivier Beaude,
Cheng Wan,
Samson Lasaulce
Abstract:
An important scenario for smart grids which encompass distributed electrical networks is given by the simultaneous presence of aggregators and individual consumers. In this work, an aggregator is seen as an entity (a coalition) which is able to manage jointly the energy demand of a large group of consumers or users. More precisely, the demand consists in charging an electrical vehicle (EV) battery…
▽ More
An important scenario for smart grids which encompass distributed electrical networks is given by the simultaneous presence of aggregators and individual consumers. In this work, an aggregator is seen as an entity (a coalition) which is able to manage jointly the energy demand of a large group of consumers or users. More precisely, the demand consists in charging an electrical vehicle (EV) battery. The way the EVs user charge their batteries matters since it strongly impacts the network, especially the distribution network costs (e.g., in terms of Joule losses or transformer ageing). Since the charging policy is chosen by the users or the aggregators, the charging problem is naturally distributed. It turns out that one of the tools suited to tackle this heterogenous scenario has been introduced only recently namely, through the notion of composite games. This paper exploits for the first time in the literature of smart grids the notion of composite game and equilibrium. By assuming a rectangular charging profile for an EV, a composite equilibrium analysis is conducted, followed by a detailed analysis of a case study which assumes three possible charging periods or time-slots. Both the provided analytical and numerical results allow one to better understand the relationship between the size (which is a measure) of the coalition and the network sum-cost. In particular, a social dilemma, a situation where everybody prefers unilaterally defecting to cooperating, while the consequence is the worst for all, is exhibited.
△ Less
Submitted 24 September, 2015;
originally announced September 2015.
-
Game Theory for Signal Processing in Networks
Authors:
Giacomo Bacci,
Samson Lasaulce,
Walid Saad,
Luca Sanguinetti
Abstract:
In this tutorial, the basics of game theory are introduced along with an overview of its most recent and emerging applications in signal processing. One of the main features of this contribution is to gather in a single paper some fundamental game-theoretic notions and tools which, over the past few years, have become widely spread over a large number of papers. In particular, both strategic-form…
▽ More
In this tutorial, the basics of game theory are introduced along with an overview of its most recent and emerging applications in signal processing. One of the main features of this contribution is to gather in a single paper some fundamental game-theoretic notions and tools which, over the past few years, have become widely spread over a large number of papers. In particular, both strategic-form and coalition-form games are described in details while the key connections and differences between them are outlined. Moreover, a particular attention is also devoted to clarify the connections between strategic-form games and distributed optimization and learning algorithms. Beyond an introduction to the basic concepts and main solution approaches, several carefully designed examples are provided to allow a better understanding of how to apply the described tools.
△ Less
Submitted 3 July, 2015; v1 submitted 2 June, 2015;
originally announced June 2015.
-
Coordination in State-Dependent Distributed Networks: The Two-Agent Case
Authors:
Benjamin Larrousse,
Samson Lasaulce,
Michèle Wigger
Abstract:
This paper addresses a coordination problem between two agents (Agents $1$ and $2$) in the presence of a noisy communication channel which depends on an external system state $\{x_{0,t}\}$. The channel takes as inputs both agents' actions, $\{x_{1,t}\}$ and $\{x_{2,t}\}$ and produces outputs that are observed strictly causally at Agent $2$ but not at Agent $1$. The system state is available either…
▽ More
This paper addresses a coordination problem between two agents (Agents $1$ and $2$) in the presence of a noisy communication channel which depends on an external system state $\{x_{0,t}\}$. The channel takes as inputs both agents' actions, $\{x_{1,t}\}$ and $\{x_{2,t}\}$ and produces outputs that are observed strictly causally at Agent $2$ but not at Agent $1$. The system state is available either causally or non-causally at Agent $1$ but unknown at Agent $2$. Necessary and sufficient conditions on a joint distribution $\bar{Q}(x_0,x_1,x_2)$ to be implementable asymptotically (i.e, when the number of taken actions grows large) are provided for both causal and non-causal state information at Agent $1$.
Since the coordination degree between the agents' actions, $x_{1,t}$ and $x_{2,t}$, and the system state $x_{0,t}$ is measured in terms of an average payoff function, feasible payoffs are fully characterized by implementable joint distributions. In this sense, our results allow us to derive the performance of optimal power control policies on an interference channel and to assess the gain provided by non-causal knowledge of the system state at Agent $1$.
The derived proofs readily yield new results also for the problem of state-amplification under a causality constraint at the decoder.
△ Less
Submitted 7 May, 2015; v1 submitted 26 January, 2015;
originally announced January 2015.
-
Coordination in distributed networks via coded actions with application to power control
Authors:
Benjamin Larrousse,
Samson Lasaulce,
Matthieu Bloch
Abstract:
This paper investigates the problem of coordinating several agents through their actions. Although the methodology applies to general scenarios, the present work focuses on a situation with an asymmetric observation structure that only involves two agents. More precisely, one of the agents knows the past, present, and future realizations of a state (the system state) that affects the common payoff…
▽ More
This paper investigates the problem of coordinating several agents through their actions. Although the methodology applies to general scenarios, the present work focuses on a situation with an asymmetric observation structure that only involves two agents. More precisely, one of the agents knows the past, present, and future realizations of a state (the system state) that affects the common payoff function of the agents; in contrast, the second agent is assumed either to know the past realizations of the system state or to have no knowledge of it. In both cases, the second agent has access to some strictly causal observations of the first agent's actions, which enables the two agents to coordinate. These scenarios are applied to the problem of distributed power control; the key idea is that a transmitter may embed information about the wireless channel state into its transmit power levels so that an observation of these levels, e.g. the signal-to-interference plus noise ratio, allows the other transmitter to coordinate its power levels. The main contributions of this paper are twofold. First, we provide a characterization of the set of feasible average payoffs when the agents repeatedly take long sequences of actions and the realizations of the system state are \acs{iid}. Second, we exploit these results in the context of distributed power control and introduce the concept of coded power control. We carry out an extensive numerical analysis of the benefits of coded power control over alternative power control policies, and highlight a simple yet non-trivial example of a power control code.
△ Less
Submitted 14 August, 2017; v1 submitted 15 January, 2015;
originally announced January 2015.
-
Crawford-Sobel meet Lloyd-Max on the grid
Authors:
Benjamin Larrousse,
Olivier Beaude,
Samson Lasaulce
Abstract:
The main contribution of this work is twofold. First, we apply, for the first time, a framework borrowed from economics to a problem in the smart grid namely, the design of signaling schemes between a consumer and an electricity aggregator when these have non-aligned objectives. The consumer's objective is to meet its need in terms of power and send a request (a message) to the aggregator which do…
▽ More
The main contribution of this work is twofold. First, we apply, for the first time, a framework borrowed from economics to a problem in the smart grid namely, the design of signaling schemes between a consumer and an electricity aggregator when these have non-aligned objectives. The consumer's objective is to meet its need in terms of power and send a request (a message) to the aggregator which does not correspond, in general, to its actual need. The aggregator, which receives this request, not only wants to satisfy it but also wants to manage the cost induced by the residential electricity distribution network. Second, we establish connections between the exploited framework and the quantization problem. Although the model assumed for the payoff functions for the consumer and aggregator is quite simple, it allows one to extract insights of practical interest from the analysis conducted. This allows us to establish a direct connection with quantization, and more importantly, to open a much more general challenge for source and channel coding.
△ Less
Submitted 5 September, 2014;
originally announced October 2014.
-
A Cross-Layer Approach for Distributed Energy-Efficient Power Control in Interference Networks
Authors:
Vineeth S. Varma,
Samson Lasaulce,
Yezekael Hayel,
Salah Eddine Elayoubi
Abstract:
In contrast with existing works which rely on the same type of energy-efficiency measure to design distributed power control policies, the present work takes into account the presence of a finite packet buffer at the transmitter side and the impact of transport protocols. This approach is relevant when the transmitters have a non-zero energy cost even when the radiated power is zero. A generalized…
▽ More
In contrast with existing works which rely on the same type of energy-efficiency measure to design distributed power control policies, the present work takes into account the presence of a finite packet buffer at the transmitter side and the impact of transport protocols. This approach is relevant when the transmitters have a non-zero energy cost even when the radiated power is zero. A generalized energy-efficiency performance metric integrating these features is constructed under two different scenarios in terms of transport layer protocols characterized by a constant or an adaptive packet arrival rate. The derived performance metric is shown to have several attractive properties in both scenarios, which ensures convergence of the used distributed power control algorithm to a unique point. This point is the Nash equilibrium of a game for which the equilibrium analysis is conducted. Although the equilibrium analysis methodology is not new in itself, conducting it requires several non-trivial proofs, including the proof of quasi-concavity of the payoff functions. A thorough numerical analysis is provided to illustrate the effects of the proposed approach, and provides several valuable insights in terms of designing interference management policies.
△ Less
Submitted 25 August, 2014;
originally announced August 2014.
-
Coded Power Control: Performance Analysis
Authors:
Benjamin Larrousse,
Samson Lasaulce
Abstract:
In this paper, we introduce the general concept of coded power control (CPC) in a particular setting of the interference channel. Roughly, the idea of CPC consists in embedding information (about a random state) into the transmit power levels themselves: in this new framework, provided the power levels of a given transmitter can be observed (through a noisy channels) by other transmitters, a seque…
▽ More
In this paper, we introduce the general concept of coded power control (CPC) in a particular setting of the interference channel. Roughly, the idea of CPC consists in embedding information (about a random state) into the transmit power levels themselves: in this new framework, provided the power levels of a given transmitter can be observed (through a noisy channels) by other transmitters, a sequence of power levels of the former can therefore be used to coordinate the latter. To assess the limiting performance of CPC (and therefore the potential performance brought by this new approach), we derive, as a first step towards many extensions of the present work, a general result which not only concerns power control (PC) but also any scenario involving two decision-makers (DMs) which communicate through their actions and have the following information and decision structures. We assume that the DMs want to maximize the average of an arbitrarily chosen instantaneous payoff function which depends on the DMs' actions and the state realization. DM 1 is assumed to know non-causally the state (e.g., the channel state) which affects the common payoff while the other, say DM 2, has only a strictly causal knowledge of it. DM 1 can only use its own actions (e.g., power levels) to inform DM 2 about its best action in terms of payoff. Importantly, DM 2 can only monitor the actions of DM 1 imperfectly and DM 1 does not observe DM 2. The latter assumption leads us to exploiting Shannon-theoretic tools in order to generalize an existing theorem which provides the information constraint under which the payoff is maximized. The derived result is then exploited to fully characterize the performance of good CPC policies for a given instance of the interference channel.
△ Less
Submitted 27 May, 2014;
originally announced May 2014.
-
Stochastic Differential Games and Energy-Efficient Power Control
Authors:
François Mériaux,
Samson Lasaulce,
Hamidou Tembine
Abstract:
One of the contributions of this work is to formulate the problem of energy-efficient power control in multiple access channels (namely, channels which comprise several transmitters and one receiver) as a stochastic differential game. The players are the transmitters who adapt their power level to the quality of their time-varying link with the receiver, their battery level, and the strategy updat…
▽ More
One of the contributions of this work is to formulate the problem of energy-efficient power control in multiple access channels (namely, channels which comprise several transmitters and one receiver) as a stochastic differential game. The players are the transmitters who adapt their power level to the quality of their time-varying link with the receiver, their battery level, and the strategy updates of the others. The proposed model not only allows one to take into account long-term strategic interactions but also long-term energy constraints. A simple sufficient condition for the existence of a Nash equilibrium in this game is provided and shown to be verified in a typical scenario. As the uniqueness and determination of equilibria are difficult issues in general, especially when the number of players goes large, we move to two special cases: the single player case which gives us some useful insights of practical interest and allows one to make connections with the case of large number of players. The latter case is treated with a mean-field game approach for which reasonable sufficient conditions for convergence and uniqueness are provided. Remarkably, this recent approach for large system analysis shows how scalability can be dealt with in large games and only relies on the individual state information assumption.
△ Less
Submitted 13 May, 2013;
originally announced May 2013.
-
Green Power Control in Cognitive Wireless Networks
Authors:
Mael Le Treust,
Samson Lasaulce,
Yezekael Hayel,
Gaoning He
Abstract:
A decentralized network of cognitive and non-cognitive transmitters where each transmitter aims at maximizing his energy-efficiency is considered. The cognitive transmitters are assumed to be able to sense the transmit power of their non-cognitive counterparts and the former have a cost for sensing. The Stackelberg equilibrium analysis of this $2-$level hierarchical game is conducted, which allows…
▽ More
A decentralized network of cognitive and non-cognitive transmitters where each transmitter aims at maximizing his energy-efficiency is considered. The cognitive transmitters are assumed to be able to sense the transmit power of their non-cognitive counterparts and the former have a cost for sensing. The Stackelberg equilibrium analysis of this $2-$level hierarchical game is conducted, which allows us to better understand the effects of cognition on energy-efficiency. In particular, it is proven that the network energy-efficiency is maximized when only a given fraction of terminals are cognitive. Then, we study a sensing game where all the transmitters are assumed to take the decision whether to sense (namely to be cognitive) or not. This game is shown to be a weighted potential game and its set of equilibria is studied. Playing the sensing game in a first phase (e.g., of a time-slot) and then playing the power control game is shown to be more efficient individually for all transmitters than playing a game where a transmitter would jointly optimize whether to sense and his power level, showing the existence of a kind of Braess paradox. The derived results are illustrated by numerical results and provide some insights on how to deploy cognitive radios in heterogeneous networks in terms of sensing capabilities. Keywords: Power Control, Stackelberg Equilibrium, Energy-Efficiency.
△ Less
Submitted 15 April, 2013;
originally announced April 2013.
-
Mean Field Energy Games in Wireless Networks
Authors:
François Mériaux,
Vineeth Varma,
Samson Lasaulce
Abstract:
This work tackles the problem of energy-efficient distributed power control in wireless networks with a large number of transmitters. The problem is modeled by a dynamic game. Each transmitter-receiver communication is characterized by a state given by the available energy and/or the individual channel state and whose evolution is governed by certain dynamics. Since equilibrium analysis in such a…
▽ More
This work tackles the problem of energy-efficient distributed power control in wireless networks with a large number of transmitters. The problem is modeled by a dynamic game. Each transmitter-receiver communication is characterized by a state given by the available energy and/or the individual channel state and whose evolution is governed by certain dynamics. Since equilibrium analysis in such a (stochastic) game is generally difficult and even impossible, the problem is approximated by exploiting the large system assumption. Under an appropriate exchangeability assumption, the corresponding mean field game is well defined and studied in detail for special cases. The main contribution of this work is to show how mean field games can be applied to the problem under investigation and provide illustrative numerical results. Our results indicate that this approach can lead to significant gains in terms of energy-efficiency at the resulting equilibrium.
△ Less
Submitted 28 January, 2013;
originally announced January 2013.
-
Energy-Efficient Spectrum Sharing in Relay-Assisted Cognitive Radio Systems
Authors:
Mariem Mhiri,
Karim Cheikhrouhou,
Abdelaziz Samet,
François Mériaux,
Samson Lasaulce
Abstract:
This work characterizes an important solution concept of a relevant spectrum game. Two energy-efficient sources communicating with their respective destination compete for an extra channel brought by a relay charging the used bandwidth through a pricing mechanism. This game is shown to possess a unique Nash bargaining solution, exploiting a time-sharing argument. This Pareto-efficient solution can…
▽ More
This work characterizes an important solution concept of a relevant spectrum game. Two energy-efficient sources communicating with their respective destination compete for an extra channel brought by a relay charging the used bandwidth through a pricing mechanism. This game is shown to possess a unique Nash bargaining solution, exploiting a time-sharing argument. This Pareto-efficient solution can be implemented by using a distributed optimization algorithm for which each transmitter uses a simple gradient-type algorithm and alternately updates its spectrum sharing policy. Typical numerical results show to what extent spectral efficiency can be improved in a system involving selfish energy-efficient sources.
△ Less
Submitted 28 January, 2013;
originally announced January 2013.
-
Implicit cooperation in distributed energy-efficient networks
Authors:
Maël Le Treust,
Samson Lasaulce,
Mérouane Debbah
Abstract:
We consider the problem of cooperation in distributed wireless networks of selfish and free transmitters aiming at maximizing their energy-efficiency. The strategy of each transmitter consists in choosing his power control (PC) policy. Two scenarios are considered: the case where transmitters can update their power levels within time intervals less than the channel coherence time (fast PC) and the…
▽ More
We consider the problem of cooperation in distributed wireless networks of selfish and free transmitters aiming at maximizing their energy-efficiency. The strategy of each transmitter consists in choosing his power control (PC) policy. Two scenarios are considered: the case where transmitters can update their power levels within time intervals less than the channel coherence time (fast PC) and the case where it is updated only once per time interval (slow PC). One of our objectives is to show how cooperation can be stimulated without assuming cooperation links between the transmitters but only by repeating the corresponding PC game and by signals from the receiver. In order to design efficient PC policies, standard and stochastic repeated games are respectively exploited to analyze the fast and slow PC problems. In the first case a cooperation plan between transmitters, that is both efficient and relies on mild information assumptions, is proposed. In the second case, the region of equilibrium utilities is derived from very recent and powerful results in game theory.
△ Less
Submitted 23 October, 2012;
originally announced October 2012.
-
"To sense" or "not to sense" in energy-efficient power control games
Authors:
Maël Le Treust,
Yezekael Hayel,
Samson Lasaulce,
Mérouane Debbah
Abstract:
A network of cognitive transmitters is considered. Each transmitter has to decide his power control policy in order to maximize energy-efficiency of his transmission. For this, a transmitter has two actions to take. He has to decide whether to sense the power levels of the others or not (which corresponds to a finite sensing game), and to choose his transmit power level for each block (which corre…
▽ More
A network of cognitive transmitters is considered. Each transmitter has to decide his power control policy in order to maximize energy-efficiency of his transmission. For this, a transmitter has two actions to take. He has to decide whether to sense the power levels of the others or not (which corresponds to a finite sensing game), and to choose his transmit power level for each block (which corresponds to a compact power control game). The sensing game is shown to be a weighted potential game and its set of correlated equilibria is studied. Interestingly, it is shown that the general hybrid game where each transmitter can jointly choose the hybrid pair of actions (to sense or not to sense, transmit power level) leads to an outcome which is worse than the one obtained by playing the sensing game first, and then playing the power control game. This is an interesting Braess-type paradox to be aware of for energy-efficient power control in cognitive networks.
△ Less
Submitted 23 October, 2012;
originally announced October 2012.
-
The price of re-establishing perfect, almost perfect or public monitoring in games with arbitrary monitoring
Authors:
Maël Le Treust,
Samson Lasaulce
Abstract:
This paper establishes a connection between the notion of observation (or monitoring) structure in game theory and the one of communication channels in Shannon theory. One of the objectives is to know under which conditions an arbitrary monitoring structure can be transformed into a more pertinent monitoring structure. To this end, a mediator is added to the game. The objective of the mediator is…
▽ More
This paper establishes a connection between the notion of observation (or monitoring) structure in game theory and the one of communication channels in Shannon theory. One of the objectives is to know under which conditions an arbitrary monitoring structure can be transformed into a more pertinent monitoring structure. To this end, a mediator is added to the game. The objective of the mediator is to choose a signalling scheme that allows the players to have perfect, almost perfect or public monitoring and all of this, at a minimum cost in terms of signalling. Graph coloring, source coding, and channel coding are exploited to deal with these issues. A wireless power control game is used to illustrate these notions but the applicability of the provided results and, more importantly, the framework of transforming monitoring structures go much beyond this example.
△ Less
Submitted 23 October, 2012;
originally announced October 2012.
-
An Achievable Rate Region for the Broadcast Wiretap Channel with Asymmetric Side Information
Authors:
Maël Le Treust,
Abdellatif Zaidi,
Samson Lasaulce
Abstract:
The communication scenario under consideration in this paper corresponds to a multiuser channel with side information and consists of a broadcast channel with two legitimate receivers and an eavesdropper. Mainly, the results obtained are as follows. First, an achievable rate region is provided for the (general) case of discrete-input discrete-output channels, generalizing existing results. Second,…
▽ More
The communication scenario under consideration in this paper corresponds to a multiuser channel with side information and consists of a broadcast channel with two legitimate receivers and an eavesdropper. Mainly, the results obtained are as follows. First, an achievable rate region is provided for the (general) case of discrete-input discrete-output channels, generalizing existing results. Second, the obtained theorem is used to derive achievable transmission rates for two practical cases of Gaussian channels. It is shown that known perturbations can enlarge the rate region of broadcast wiretap channels with side information and having side information at the decoder as well can increase the secrecy rate of channels with side information. Third, we establish for the first time an explicit connection between multiuser channels and observation structures in dynamic games. In this respect, we show how to exploit the proved achievability theorem (discrete case) to derive a communication-compatible upper bound on the minmax level of a player.
△ Less
Submitted 23 October, 2012;
originally announced October 2012.
-
Resilient Source Coding
Authors:
Maël Le Treust,
Samson Lasaulce
Abstract:
This paper provides a source coding theorem for multi-dimensional information signals when, at a given instant, the distribution associated with one arbitrary component of the signal to be compressed is not known and a side information is available at the destination. This new framework appears to be both of information-theoretical and game-theoretical interest: it provides a new type of constrain…
▽ More
This paper provides a source coding theorem for multi-dimensional information signals when, at a given instant, the distribution associated with one arbitrary component of the signal to be compressed is not known and a side information is available at the destination. This new framework appears to be both of information-theoretical and game-theoretical interest: it provides a new type of constraints to compress an information source; it is useful for designing certain types of mediators in games and characterize utility regions for games with signals. Regarding the latter aspect, we apply the derived source coding theorem to the prisoner's dilemma and the battle of the sexes.
△ Less
Submitted 23 October, 2012;
originally announced October 2012.
-
Transforming Monitoring Structures with Resilient Encoders. Application to Repeated Games
Authors:
Maël Le Treust,
Samson Lasaulce
Abstract:
An important feature of a dynamic game is its monitoring structure namely, what the players effectively see from the played actions. We consider games with arbitrary monitoring structures. One of the purposes of this paper is to know to what extent an encoder, who perfectly observes the played actions and sends a complementary public signal to the players, can establish perfect monitoring for all…
▽ More
An important feature of a dynamic game is its monitoring structure namely, what the players effectively see from the played actions. We consider games with arbitrary monitoring structures. One of the purposes of this paper is to know to what extent an encoder, who perfectly observes the played actions and sends a complementary public signal to the players, can establish perfect monitoring for all the players. To reach this goal, the main technical problem to be solved at the encoder is to design a source encoder which compresses the action profile in the most concise manner possible. A special feature of this encoder is that the multi-dimensional signal (namely, the action profiles) to be encoded is assumed to comprise a component whose probability distribution is not known to the encoder and the decoder has a side information (the private signals received by the players when the encoder is off). This new framework appears to be both of game-theoretical and information-theoretical interest. In particular, it is useful for designing certain types of encoders that are resilient to single deviations and provide an equilibrium utility region in the proposed setting; it provides a new type of constraints to compress an information source (i.e., a random variable). Regarding the first aspect, we apply the derived result to the repeated prisoner's dilemma.
△ Less
Submitted 23 October, 2012;
originally announced October 2012.
-
Cross-Layer Design for Green Power Control
Authors:
Vineeth S Varma,
Samson Lasaulce,
Yezekael Hayel,
Salah E Elayoubi,
Merouane Debbah
Abstract:
In this work, we propose a new energy efficiency metric which allows one to optimize the performance of a wireless system through a novel power control mechanism. The proposed metric possesses two important features. First, it considers the whole power of the terminal and not just the radiated power. Second, it can account for the limited buffer memory of transmitters which store arriving packets…
▽ More
In this work, we propose a new energy efficiency metric which allows one to optimize the performance of a wireless system through a novel power control mechanism. The proposed metric possesses two important features. First, it considers the whole power of the terminal and not just the radiated power. Second, it can account for the limited buffer memory of transmitters which store arriving packets as a queue and transmit them with a success rate that is determined by the transmit power and channel conditions. Remarkably, this metric is shown to have attractive properties such as quasi-concavity with respect to the transmit power and a unique maximum, allowing to derive an optimal power control scheme. Based on analytical and numerical results, the influence of the packet arrival rate, the size of the queue, and the constraints in terms of quality of service are studied. Simulations show that the proposed cross-layer approach of power control may lead to significant gains in terms of transmit power compared to a physical layer approach of green communications.
△ Less
Submitted 6 September, 2012;
originally announced September 2012.
-
A Flow Level Perspective on Base Station Power Allocation in Green Networks
Authors:
Vineeth S Varma,
Salah E Elayoubi,
Samson Lasaulce,
Merouane Debbah
Abstract:
In this work, we propose a novel power allocation mechanism which allows one to optimize the energy-efficiency of base stations operating in the downlink. The energy-efficiency refers to the amount of bits that can be transmitted by the base station per unit of energy consumed. This work studies the impact of flow-level dynamics on the energy efficiency of base stations, by considering user arriva…
▽ More
In this work, we propose a novel power allocation mechanism which allows one to optimize the energy-efficiency of base stations operating in the downlink. The energy-efficiency refers to the amount of bits that can be transmitted by the base station per unit of energy consumed. This work studies the impact of flow-level dynamics on the energy efficiency of base stations, by considering user arrivals and departures. Our proposed power allocation scheme optimizes the energyefficiency, accounting for the dynamic nature of users (referred to as the global energy-efficiency). We emphasize our numerical results that study the influence of the radio conditions, transmit power and the user traffic on the energy-efficiency in an LTE compliant framework. Finally, we show that the power allocation scheme that considers traffic dynamics, is significantly different from the power allocation scheme when the number of users is considered as constant, and that it has a better performance.
△ Less
Submitted 6 September, 2012;
originally announced September 2012.
-
Equilibria of Channel Selection Games in Parallel Multiple Access Channel
Authors:
Samir M. Perlaza,
Samson Lasaulce,
Mérouane Debbah
Abstract:
In this paper, we study the decentralized parallel multiple access channel (MAC) when transmitters selfishly maximize their individual spectral efficiency by selecting a single channel to transmit. More specifically, we investigate the set of Nash equilibria (NE) of decentralized networks comprising several transmitters communicating with a single receiver that implements single user decoding. Thi…
▽ More
In this paper, we study the decentralized parallel multiple access channel (MAC) when transmitters selfishly maximize their individual spectral efficiency by selecting a single channel to transmit. More specifically, we investigate the set of Nash equilibria (NE) of decentralized networks comprising several transmitters communicating with a single receiver that implements single user decoding. This scenario is modeled as a one-shot game where the players (the transmitters) have discrete action sets (the channels). We show that the corresponding game has always at least one NE in pure strategies, but, depending on certain parameters, the game might possess several NE. We provide an upper bound for the maximum number of NE as a function of the number of transmitters and available channels. The main contribution of this paper is a mathematical proof of the existence of a Braess-type paradox. In particular, it is shown that under the assumption of a fully loaded network, when transmitters are allowed to use all the available channels, the corresponding sum spectral efficiency achieved at the NE is lower or equal than the sum spectral efficiency achieved when transmitters can use only one channel. A formal proof of this observation is provided in the case of small networks. For general scenarios, we provide numerical examples that show that the same effect holds as long as the network is kept fully loaded. We conclude the paper by considering the case of successive interference cancellation at the receiver. In this context, we show that the power allocation vectors at the NE are capacity maximizers. Finally, simulations are presented to verify our theoretical results.
△ Less
Submitted 8 December, 2011;
originally announced December 2011.
-
Quality-Of-Service Provisioning in Decentralized Networks: A Satisfaction Equilibrium Approach
Authors:
Samir M. Perlaza,
Hamidou Tembiné,
Samson Lasaulce,
Mérouane Debbah
Abstract:
This paper introduces a particular game formulation and its corresponding notion of equilibrium, namely the satisfaction form (SF) and the satisfaction equilibrium (SE). A game in SF models the case where players are uniquely interested in the satisfaction of some individual performance constraints, instead of individual performance optimization. Under this formulation, the notion of equilibrium c…
▽ More
This paper introduces a particular game formulation and its corresponding notion of equilibrium, namely the satisfaction form (SF) and the satisfaction equilibrium (SE). A game in SF models the case where players are uniquely interested in the satisfaction of some individual performance constraints, instead of individual performance optimization. Under this formulation, the notion of equilibrium corresponds to the situation where all players can simultaneously satisfy their individual constraints. The notion of SE, models the problem of QoS provisioning in decentralized self-configuring networks. Here, radio devices are satisfied if they are able to provide the requested QoS. Within this framework, the concept of SE is formalized for both pure and mixed strategies considering finite sets of players and actions. In both cases, sufficient conditions for the existence and uniqueness of the SE are presented. When multiple SE exist, we introduce the idea of effort or cost of satisfaction and we propose a refinement of the SE, namely the efficient SE (ESE). At the ESE, all players adopt the action which requires the lowest effort for satisfaction. A learning method that allows radio devices to achieve a SE in pure strategies in finite time and requiring only one-bit feedback is also presented. Finally, a power control game in the interference channel is used to highlight the advantages of modeling QoS problems following the notion of SE rather than other equilibrium concepts, e.g., generalized Nash equilibrium.
△ Less
Submitted 7 December, 2011;
originally announced December 2011.
-
Jeux stochastiques et contrôle de puissance distribué
Authors:
François Mériaux,
Maël Le Treust,
Samson Lasaulce,
Michel Kieffer
Abstract:
Transmitters of a multiple access channel are assumed to freely choose their power control strategy in order to be energy-efficient. We show that in a stochastic game framework, we can develop energy-efficient distributed control strategies which only require partial knowledge of the entire system. Achievable utility equilibrium region is characterized and based on time-sharing, an explicit power…
▽ More
Transmitters of a multiple access channel are assumed to freely choose their power control strategy in order to be energy-efficient. We show that in a stochastic game framework, we can develop energy-efficient distributed control strategies which only require partial knowledge of the entire system. Achievable utility equilibrium region is characterized and based on time-sharing, an explicit power control strategy is proposed.
△ Less
Submitted 21 July, 2011;
originally announced July 2011.
-
A Stochastic Game Formulation of Energy-Efficient Power Control: Equilibrium Utilities and Practical Strategies
Authors:
François Mériaux,
Maël Le Treust,
Samson Lasaulce,
Michel Kieffer
Abstract:
Frequency non-selective time-selective multiple access channels in which transmitters can freely choose their power control policy are considered. The individual objective of the transmitters is to maximize their averaged energy-efficiency. For this purpose, a transmitter has to choose a power control policy that is, a sequence of power levels adapted to the channel variations. This problem can be…
▽ More
Frequency non-selective time-selective multiple access channels in which transmitters can freely choose their power control policy are considered. The individual objective of the transmitters is to maximize their averaged energy-efficiency. For this purpose, a transmitter has to choose a power control policy that is, a sequence of power levels adapted to the channel variations. This problem can be formulated as a stochastic game with discounting for which there exists a theorem characterizing all the equilibrium utilities (equilibrium utility region). As in its general formulation, this theorem relies on global channel state information (CSI), it is shown that some points of the utility region can be reached with individual CSI. Interestingly, time-sharing based solutions, which are usually considered for centralized policies, appear to be part of the equilibrium solutions. This analysis is illustrated by numerical results providing further insights to the problem under investigation.
△ Less
Submitted 21 July, 2011;
originally announced July 2011.
-
Long-Term Energy Constraints and Power Control in Cognitive Radio Networks
Authors:
François Mériaux,
Yezekael Hayel,
Samson Lasaulce,
Andrey Garnaev
Abstract:
When a long-term energy constraint is imposed to a transmitter, the average energy-efficiency of a transmitter is, in general, not maximized by always transmitting. In a cognitive radio context, this means that a secondary link can re-exploit the non-used time-slots. In the case where the secondary link is imposed to generate no interference on the primary link, a relevant issue is therefore to kn…
▽ More
When a long-term energy constraint is imposed to a transmitter, the average energy-efficiency of a transmitter is, in general, not maximized by always transmitting. In a cognitive radio context, this means that a secondary link can re-exploit the non-used time-slots. In the case where the secondary link is imposed to generate no interference on the primary link, a relevant issue is therefore to know the fraction of time-slots available to the secondary transmitter, depending on the system parameters. On the other hand, if the secondary transmitter is modeled as a selfish and free player choosing its power control policy to maximize its average energy-efficiency, resulting primary and secondary signals are not necessarily orthogonal and studying the corresponding Stackelberg game is relevant to know the outcome of this interactive situation in terms of power control policies.
△ Less
Submitted 21 July, 2011;
originally announced July 2011.