Transmit Power Minimization in Small Cell Networks Under Time Average QoS Constraints

We consider a small cell network (SCN) consisting of N cells, with the small cell base stations (SCBSs) equipped with Nt \geq 1 antennas each, serving K single antenna user terminals (UTs) per cell. Under this set up, we address the following question: given certain time average quality of service (QoS) targets for the UTs, what is the minimum transmit power expenditure with which they can be met? Our motivation to consider time average QoS constraint comes from the fact that modern wireless applications such as file sharing, multi-media etc. allow some flexibility in terms of their delay tolerance. Time average QoS constraints can lead to greater transmit power savings as compared to instantaneous QoS constraints since it provides the flexibility to dynamically allocate resources over the fading channel states. We formulate the problem as a stochastic optimization problem whose solution is the design of the downlink beamforming vectors during each time slot. We solve this problem using the approach of Lyapunov optimization and characterize the performance of the proposed algorithm. With this algorithm as the reference, we present two main contributions that incorporate practical design considerations in SCNs. First, we analyze the impact of delays incurred in information exchange between the SCBSs. Second, we impose channel state information (CSI) feedback constraints, and formulate a joint CSI feedback and beamforming strategy. In both cases, we provide performance bounds of the algorithm in terms of satisfying the QoS constraints and the time average power expenditure. Our simulation results show that solving the problem with time average QoS constraints provide greater savings in the transmit power as compared to the instantaneous QoS constraints.Comment: in Journal on Selected Areas of Communications (JSAC), 201

Coordinated Multi-cell Beamforming for Massive MIMO: A Random Matrix Approach

We consider the problem of coordinated multi- cell downlink beamforming in massive multiple input multiple output (MIMO) systems consisting of N cells, Nt antennas per base station (BS) and K user terminals (UTs) per cell. Specifically, we formulate a multi-cell beamforming algorithm for massive MIMO systems which requires limited amount of information exchange between the BSs. The design objective is to minimize the aggregate transmit power across all the BSs subject to satisfying the user signal to interference noise ratio (SINR) constraints. The algorithm requires the BSs to exchange parameters which can be computed solely based on the channel statistics rather than the instantaneous CSI. We make use of tools from random matrix theory to formulate the decentralized algorithm. We also characterize a lower bound on the set of target SINR values for which the decentralized multi-cell beamforming algorithm is feasible. We further show that the performance of our algorithm asymptotically matches the performance of the centralized algorithm with full CSI sharing. While the original result focuses on minimizing the aggregate transmit power across all the BSs, we formulate a heuristic extension of this algorithm to incorporate a practical constraint in multi-cell systems, namely the individual BS transmit power constraints. Finally, we investigate the impact of imperfect CSI and pilot contamination effect on the performance of the decentralized algorithm, and propose a heuristic extension of the algorithm to accommodate these issues. Simulation results illustrate that our algorithm closely satisfies the target SINR constraints and achieves minimum power in the regime of massive MIMO systems. In addition, it also provides substantial power savings as compared to zero-forcing beamforming when the number of antennas per BS is of the same orders of magnitude as the number of UTs per cell

Cost-benefit analysis of moving-target defense in power grids

We study moving-target defense (MTD) that actively perturbs transmission line reactances to thwart stealthy false data injection (FDI) attacks against state estimation in a power grid. Prior work on this topic has proposed MTD based on randomly selected reactance perturbations, but these perturbations cannot guarantee effective attack detection. To address the issue, we present formal design criteria to select MTD reactance perturbations that are truly effective. However, based on a key optimal power flow (OPF) formulation, we find that the effective MTD may incur a non-trivial operational cost that has not hitherto received attention. Accordingly, we characterize important tradeoffs between the MTD's detection capability and its associated required cost. Extensive simulations, using the MATPOWER simulator and benchmark IEEE bus systems, verify and illustrate the proposed design approach that for the first time addresses both key aspects of cost and effectiveness of the MTD

Cooperation and Storage Tradeoffs in Power-Grids with Renewable Energy Resources

One of the most important challenges in smart grid systems is the integration of renewable energy resources into its design. In this work, two different techniques to mitigate the time varying and intermittent nature of renewable energy generation are considered. The first one is the use of storage, which smooths out the fluctuations in the renewable energy generation across time. The second technique is the concept of distributed generation combined with cooperation by exchanging energy among the distributed sources. This technique averages out the variation in energy production across space. This paper analyzes the trade-off between these two techniques. The problem is formulated as a stochastic optimization problem with the objective of minimizing the time average cost of energy exchange within the grid. First, an analytical model of the optimal cost is provided by investigating the steady state of the system for some specific scenarios. Then, an algorithm to solve the cost minimization problem using the technique of Lyapunov optimization is developed and results for the performance of the algorithm are provided. These results show that in the presence of limited storage devices, the grid can benefit greatly from cooperation, whereas in the presence of large storage capacity, cooperation does not yield much benefit. Further, it is observed that most of the gains from cooperation can be obtained by exchanging energy only among a few energy harvesting sources

Energy Efficient Design in MIMO Multi-cell Systems with Time Average QoS Constraints

International audienceIn this work, we address the issue of energy efficient design in a MIMO multi-cell network consisting of N cells, Nt antennas per BS and K UTs per cell. Under this set up, we address the following question: given certain time average QoS targets for the users, what is the minimum energy expenditure with which they can be met? Time average QoS constraints can lead to greater energy savings as compared to instantaneous QoS constraints since it provides the flexibility to dynamically allocate resources over the fading channel states. We formulate the problem as a stochastic optimization problem whose solution is the design of the downlink beamforming vectors during each time slot. We first characterize the set of time average QoS targets which is achievable by some feasible control policy. We then use the technique of virtual queue to model the time average QoS constraints and convert the problem into a queue stabilization problem while minimizing the time average energy expenditure. We solve this problem using the approach of Lyapunov optimization and characterize its performance. Interestingly, our solution leads to a decentralized design in which the BSs only have to exchange limited side information. Our simulation results show that solving the problem with time average QoS constraints provide greater energy savings as compared to the instantaneous QoS constraints

Optimal Attack against Cyber-Physical Control Systems with Reactive Attack Mitigation

This paper studies the performance and resilience of a cyber-physical control system (CPCS) with attack detection and reactive attack mitigation. It addresses the problem of deriving an optimal sequence of false data injection attacks that maximizes the state estimation error of the system. The results provide basic understanding about the limit of the attack impact. The design of the optimal attack is based on a Markov decision process (MDP) formulation, which is solved efficiently using the value iteration method. Using the proposed framework, we quantify the effect of false positives and mis-detections on the system performance, which can help the joint design of the attack detection and mitigation. To demonstrate the use of the proposed framework in a real-world CPCS, we consider the voltage control system of power grids, and run extensive simulations using PowerWorld, a high-fidelity power system simulator, to validate our analysis. The results show that by carefully designing the attack sequence using our proposed approach, the attacker can cause a large deviation of the bus voltages from the desired setpoint. Further, the results verify the optimality of the derived attack sequence and show that, to cause maximum impact, the attacker must carefully craft his attack to strike a balance between the attack magnitude and stealthiness, due to the simultaneous presence of attack detection and mitigation

Modeling and Detecting False Data Injection Attacks against Railway Traction Power Systems

Modern urban railways extensively use computerized sensing and control technologies to achieve safe, reliable, and well-timed operations. However, the use of these technologies may provide a convenient leverage to cyber-attackers who have bypassed the air gaps and aim at causing safety incidents and service disruptions. In this paper, we study false data injection (FDI) attacks against railways' traction power systems (TPSes). Specifically, we analyze two types of FDI attacks on the train-borne voltage, current, and position sensor measurements - which we call efficiency attack and safety attack -- that (i) maximize the system's total power consumption and (ii) mislead trains' local voltages to exceed given safety-critical thresholds, respectively. To counteract, we develop a global attack detection (GAD) system that serializes a bad data detector and a novel secondary attack detector designed based on unique TPS characteristics. With intact position data of trains, our detection system can effectively detect the FDI attacks on trains' voltage and current measurements even if the attacker has full and accurate knowledge of the TPS, attack detection, and real-time system state. In particular, the GAD system features an adaptive mechanism that ensures low false positive and negative rates in detecting the attacks under noisy system measurements. Extensive simulations driven by realistic running profiles of trains verify that a TPS setup is vulnerable to the FDI attacks, but these attacks can be detected effectively by the proposed GAD while ensuring a low false positive rate.Comment: IEEE/IFIP DSN-2016 and ACM Trans. on Cyber-Physical System

Asymptotic Analysis of Distributed Multi-cell Beamforming

International audienceWe consider the problem of multi-cell downlink beamforming with N cells and K terminals per cell. Cooperation among base stations (BSs) has been found to increase the system throughput in a multi-cell set up by mitigating inter-cell interference. Most of the previous works assume that the BSs can exchange the instantaneous channel state information (CSI) of all their user terminals (UTs) via high speed backhaul links. However, this approach quickly becomes impractical as N and K grow large. In this work, we formulate a distributed beamforming algorithm in a multi-cell scenario under the assumption that the system dimensions are large. The design objective is the minimize the total transmit power across all BSs subject to satisfying the user SINR constraints while implementing the beamformers in a distributed manner. In our algorithm, the BSs would only need to exchange the channel statistics rather than the instantaneous CSI. We make use of tools from random matrix theory to formulate the distributed algorithm. The simulation results illustrate that our algorithm closely satisfies the target SINR constraints when the number of UTs per cell grows large, while implementing the beamforming vectors in a distributed manner

A Fast-CSMA Based Distributed Scheduling Algorithm under SINR Model

978-1-4673-2580-6International audienceThere has been substantial interest over the last decade in developing low complexity decentralized scheduling algorithms in wireless networks. In this context, the queuelength based Carrier Sense Multiple Access (CSMA) scheduling algorithms have attracted significant attention because of their attractive throughput guarantees. However, the CSMA results rely on the mixing of the underlying Markov chain and their performance under fading channel states is unknown. In this work, we formulate a partially decentralized randomized scheduling algorithm for a two transmitter receiver pair set up and investigate its stability properties. Our work is based on the Fast-CSMA (FCSMA) algorithm first developed in [1] and we extend its results to a signal to nterference noise ration(SINR) based interference model in which one or more transmitters can transmit simultaneously while causing interference to the other. In order to improve the performance of the system, we split the traffic arriving at the transmitter into schedule based queues and combine it with the FCSMA based scheduling algorithm. We theoretically examine the performance our algorithm in both non-fading and fading environment and characterize the set of arrival rates which can be stabilized by our proposed algorithm