-
Robust and Scalable Game-theoretic Security Investment Methods for Voltage Stability of Power Systems
Authors:
Lu An,
Pratishtha Shukla,
Aranya Chakrabortty,
Alexandra Duel-Hallen
Abstract:
We develop investment approaches to secure electric power systems against load attacks where a malicious intruder (the attacker) covertly changes reactive power setpoints of loads to push the grid towards voltage instability while the system operator (the defender) employs reactive power compensation (RPC) to prevent instability. Extending our previously reported Stackelberg game formulation for t…
▽ More
We develop investment approaches to secure electric power systems against load attacks where a malicious intruder (the attacker) covertly changes reactive power setpoints of loads to push the grid towards voltage instability while the system operator (the defender) employs reactive power compensation (RPC) to prevent instability. Extending our previously reported Stackelberg game formulation for this problem, we develop a robust-defense sequential algorithm and a novel genetic algorithm that provides scalability to large-scale power system models. The proposed methods are validated using IEEE prototype power system models with time-varying load uncertainties, demonstrating that reliable and robust defense is feasible unless the operator's RPC investment resources are severely limited relative to the attacker's resources.
△ Less
Submitted 4 September, 2023; v1 submitted 10 March, 2022;
originally announced March 2022.
-
A Distributed and Resilient Bargaining Game for Weather-Predictive Microgrid Energy Cooperation
Authors:
Lu An,
Jie Duan,
Mo-Yuen Chow,
Alexandra Duel-Hallen
Abstract:
A bargaining game is investigated for cooperative energy management in microgrids. This game incorporates a fully distributed and realistic cooperative power scheduling algorithm (CoDES) as well as a distributed Nash Bargaining Solution (NBS)-based method of allocating the overall power bill resulting from CoDES. A novel weather-based stochastic renewable generation (RG) prediction method is incor…
▽ More
A bargaining game is investigated for cooperative energy management in microgrids. This game incorporates a fully distributed and realistic cooperative power scheduling algorithm (CoDES) as well as a distributed Nash Bargaining Solution (NBS)-based method of allocating the overall power bill resulting from CoDES. A novel weather-based stochastic renewable generation (RG) prediction method is incorporated in the power scheduling. We demonstrate the proposed game using a 4-user grid-connected microgrid model with diverse user demands, storage, and RG profiles and examine the effect of weather prediction on day-ahead power scheduling and cost/profit allocation. Finally, the impact of users' ambivalence about cooperation and /or dishonesty on the bargaining outcome is investigated, and it is shown that the proposed game is resilient to malicious users' attempts to avoid payment of their fair share of the overall bill.
△ Less
Submitted 12 April, 2021;
originally announced April 2021.
-
A Stackelberg Security Investment Game for Voltage Stability of Power Systems
Authors:
Lu An,
Aranya Chakrabortty,
Alexandra Duel-Hallen
Abstract:
We formulate a Stackelberg game between an attacker and a defender of a power system. The attacker attempts to alter the load setpoints of the power system covertly and intelligently, so that the voltage stability margin of the grid is reduced, driving the entire system towards a voltage collapse. The defender, or the system operator, aims to compensate for this reduction by retuning the reactive…
▽ More
We formulate a Stackelberg game between an attacker and a defender of a power system. The attacker attempts to alter the load setpoints of the power system covertly and intelligently, so that the voltage stability margin of the grid is reduced, driving the entire system towards a voltage collapse. The defender, or the system operator, aims to compensate for this reduction by retuning the reactive power injection to the grid by switching on control devices, such as a bank of shunt capacitors. A modified Backward Induction method is proposed to find a cost-based Stackelberg equilibrium (CBSE) of the game, which saves the players' costs while providing the optimal allocation of both players' investment resources under budget and covertness constraints. We analyze the proposed game extensively for the IEEE 9-bus power system model and present an example of its performance for the IEEE 39-bus power system model. It is demonstrated that the defender is able to maintain system stability unless its security budget is much lower than the attacker's budget.
△ Less
Submitted 11 September, 2020; v1 submitted 20 June, 2020;
originally announced June 2020.
-
A Sensing Contribution-based Two-layer Game for Channel Selection and Spectrum Access in Cognitive Radio Ad-hoc Networks
Authors:
Yuan Lu,
Alexandra Duel-Hallen
Abstract:
In cognitive radio (CR) networks, the secondary users (SUs) sense the spectrum licensed to the primary users (PUs) to identify and possibly transmit over temporarily unoccupied channels. Cooperative sensing was proposed to improve the sensing accuracy, but in heterogeneous scenarios SUs do not contribute equally to the cooperative sensing result because they experience different received PU signal…
▽ More
In cognitive radio (CR) networks, the secondary users (SUs) sense the spectrum licensed to the primary users (PUs) to identify and possibly transmit over temporarily unoccupied channels. Cooperative sensing was proposed to improve the sensing accuracy, but in heterogeneous scenarios SUs do not contribute equally to the cooperative sensing result because they experience different received PU signal quality at their sensors. In this paper, a two-layer coalitional game is developed for distributed sensing and access in multichannel CR ad hoc networks where the SUs' transmission opportunities are commensurate with their sensing contributions, thus fostering cooperation and eliminating free-riders. Numerical results show that the proposed two-layer game is computationally efficient and outperforms previously investigated collaborative sensing and spectrum access approaches for heterogeneous multichannel CR networks in terms of energy efficiency, throughput, SU fairness, and complexity. Moreover, it is demonstrated that this game is robust to changes in the network topology and the number of SUs in low-mobility scenarios. Finally, we propose a new physical-layer approach to distributing the network-level miss-detection (MD) constraints fairly among the interfering SUs for guaranteed PU protection and demonstrate the performance advantages of the AND-rule combining of spectrum sensing results for heterogeneous SUs.
△ Less
Submitted 5 February, 2017; v1 submitted 5 May, 2016;
originally announced May 2016.
-
Adaptation to the Primary User CSI in Cognitive Radio Sensing and Access
Authors:
Yuan Lu,
Alexandra Duel-Hallen
Abstract:
In Cognitive Radio (CR) networks, multiple secondary network users (SUs) attempt to communicate over wide potential spectrum without causing significant interference to the Primary Users (PUs). A spectrum sensing algorithm is a critical component of any sensing strategy. Performance of conventional spectrum detection methods is severely limited when the average SNR of the fading channel between th…
▽ More
In Cognitive Radio (CR) networks, multiple secondary network users (SUs) attempt to communicate over wide potential spectrum without causing significant interference to the Primary Users (PUs). A spectrum sensing algorithm is a critical component of any sensing strategy. Performance of conventional spectrum detection methods is severely limited when the average SNR of the fading channel between the PU transmitter and the SU sensor is low. Cooperative sensing and advanced detection techniques only partially remedy this problem. A key limitation of conventional approaches is that the sensing threshold is determined from the miss detection rate averaged over the fading distribution. In this paper, the threshold is adapted to the instantaneous PU-to-SU Channel State Information (CSI) under the prescribed collision probability constraint, and a novel sensing strategy design is proposed for overlay CR network where the instantaneous false alarm probability is incorporated into the belief update and the reward computation. It is demonstrated that the proposed sensing approach improves SU confidence, randomizes sensing decisions, and significantly improves SU network throughput while satisfying the collision probability constraint to the PUs in the low average PU-to-SU SNR region. Moreover, the proposed adaptive sensing strategy is robust to mismatched and correlated fading CSI and improves significantly on conventional cooperative sensing techniques. Finally, joint adaptation to PU channel gain and SU link CSI is explored to further improve CR throughput and reduce SU collisions.
△ Less
Submitted 2 April, 2013;
originally announced April 2013.
-
Channel-Adaptive Sensing Strategy for Cognitive Radio Ad Hoc Networks
Authors:
Yuan Lu,
Alexandra Duel-Hallen
Abstract:
In Cognitive Radio (CR) ad hoc networks, secondary users (SU) attempt to utilize valuable spectral resources without causing significant interference to licensed primary users (PU). While there is a large body of research on spectrum opportunity detection, exploitation, and adaptive transmission in CR, most existing approaches focus only on avoiding PU activity when making sensing decisions. Since…
▽ More
In Cognitive Radio (CR) ad hoc networks, secondary users (SU) attempt to utilize valuable spectral resources without causing significant interference to licensed primary users (PU). While there is a large body of research on spectrum opportunity detection, exploitation, and adaptive transmission in CR, most existing approaches focus only on avoiding PU activity when making sensing decisions. Since the myopic sensing strategy results in congestion and poor throughput, several collision-avoidance sensing approaches were investigated in the literature. However, they provide limited improvement. A channel-aware myopic sensing strategy that adapts the reward to the fading channel state information (CSI) of the SU link is proposed. This CSI varies over the CR spectrum and from one SU pair to another due to multipath and shadow fading, thus randomizing sensing decisions and increasing the network throughput. The proposed joint CSI adaptation at the medium access control (MAC) and physical layers provides large throughput gain over randomized sensing strategies and/or conventional adaptive transmission methods. The performance of the proposed CSI-aided sensing strategy is validated for practical network scenarios and demonstrated to be robust to CSI mismatch, sensing errors, and spatial channel correlation.
△ Less
Submitted 29 October, 2012;
originally announced October 2012.
-
CSI-aided MAC with Multiuser Diversity for Cognitive Radio Networks
Authors:
Yuan Lu,
Alexandra Duel-Hallen
Abstract:
Cognitive Radio (CR) aims to increase the spectrum utilization by allowing secondary users (SU) to access unused licensed spectrum bands. To maximize the throughput given limited sensing capability, SUs need to strike a balance between sensing the channels that are not heavily used by primary users (PU) and avoiding collisions with other SUs. To randomize sensing decisions without resorting to mul…
▽ More
Cognitive Radio (CR) aims to increase the spectrum utilization by allowing secondary users (SU) to access unused licensed spectrum bands. To maximize the throughput given limited sensing capability, SUs need to strike a balance between sensing the channels that are not heavily used by primary users (PU) and avoiding collisions with other SUs. To randomize sensing decisions without resorting to multiuser sensing policies, it is proposed to exploit the spatially-variant fading channel conditions on different links by adapting the reward to the channel state information (CSI). Moreover, the proposed channel-adaptive policy favors links with high achievable transmission rate and thus further improves the network throughput.
△ Less
Submitted 20 January, 2012; v1 submitted 1 October, 2011;
originally announced October 2011.
-
Enabling Adaptive Rate and Relay Selection for 802.11 Mobile Ad Hoc Networks
Authors:
Neil Mehta,
Alexandra Duel-Hallen,
Wenye Wang
Abstract:
Mobile ad hoc networks (MANETs) are self-configuring wireless networks that lack permanent infrastructure and are formed among mobile nodes on demand. Rapid node mobility results in dramatic channel variation, or fading, that degrades MANET performance. Employing channel state information (CSI) at the transmitter can improve the throughput of routing and medium access control (MAC) protocols for m…
▽ More
Mobile ad hoc networks (MANETs) are self-configuring wireless networks that lack permanent infrastructure and are formed among mobile nodes on demand. Rapid node mobility results in dramatic channel variation, or fading, that degrades MANET performance. Employing channel state information (CSI) at the transmitter can improve the throughput of routing and medium access control (MAC) protocols for mobile ad hoc networks. Several routing algorithms in the literature explicitly incorporate the fading signal strength into the routing metric, thus selecting the routes with strong channel conditions. While these studies show that adaptation to the time-variant channel gain is beneficial in MANETs, they do not address the effect of the outdated fading CSI at the transmitter. For realistic mobile node speeds, the channel gain is rapidly varying, and becomes quickly outdated due the feedback delay. We analyze the link throughput of joint rate adaptation and adaptive relay selection in the presence of imperfect CSI. Moreover, for an 802.11 network that employs geographic opportunistic routing with adaptive rate and relay selection, we propose a novel method to reduce the effect of the feedback delay at the MAC layer in the presence of Rayleigh fading. This method exploits channel reciprocity and fading prediction and does not require significant modification to the existing 802.11 frame structure. Extensive network simulations demonstrate that the proposed approach significantly improves the throughput, delay, and packet delivery ratio for high mobile velocities relative to previously proposed approaches that employ outdated CSI at the transmitter.
△ Less
Submitted 26 April, 2012; v1 submitted 20 September, 2011;
originally announced September 2011.
