{"title":"相关干扰下有限功率博弈的最大-最小策略","authors":"S. Farahmand, G. Giannakis, Xin Wang","doi":"10.1109/CISS.2007.4298317","DOIUrl":null,"url":null,"abstract":"In tactical (or commercial) wireless communication systems, a jammer (or hacker) may be present to disrupt the link of legitimate users with an access point (AP). In this context, we introduce a game-theoretic max-min formulation for multiple access in the presence of the correlated jamming, replacing the mutual information game setup that has been studied so far. The novel formulation is well-suited for power-limited systems. Specifically, the AP strives to maximize the network's lifetime by minimizing sum-power while guaranteeing a minimum sum-rate for the users. We show that the AP's optimal strategy is a greedy one which allocates power to the strongest user, while the jammer's best response is to reduce the aggregate channel gain of the strongest user as much as possible. Hence, the multiuser game with a sum-rate constraint is equivalent to a single-user game where only the strongest user is present. Numerical results verify the correlated jammer's improved capability to inflict severe disruption in low data rate and low user channel gain settings. However, in a high data rate regime, generating white noise is the jammer's best strategy.","PeriodicalId":151241,"journal":{"name":"2007 41st Annual Conference on Information Sciences and Systems","volume":"56 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":"{\"title\":\"Max-Min Strategies for Power-Limited Games in the Presence of Correlated Jamming\",\"authors\":\"S. Farahmand, G. Giannakis, Xin Wang\",\"doi\":\"10.1109/CISS.2007.4298317\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In tactical (or commercial) wireless communication systems, a jammer (or hacker) may be present to disrupt the link of legitimate users with an access point (AP). In this context, we introduce a game-theoretic max-min formulation for multiple access in the presence of the correlated jamming, replacing the mutual information game setup that has been studied so far. The novel formulation is well-suited for power-limited systems. Specifically, the AP strives to maximize the network's lifetime by minimizing sum-power while guaranteeing a minimum sum-rate for the users. We show that the AP's optimal strategy is a greedy one which allocates power to the strongest user, while the jammer's best response is to reduce the aggregate channel gain of the strongest user as much as possible. Hence, the multiuser game with a sum-rate constraint is equivalent to a single-user game where only the strongest user is present. Numerical results verify the correlated jammer's improved capability to inflict severe disruption in low data rate and low user channel gain settings. However, in a high data rate regime, generating white noise is the jammer's best strategy.\",\"PeriodicalId\":151241,\"journal\":{\"name\":\"2007 41st Annual Conference on Information Sciences and Systems\",\"volume\":\"56 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-03-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"15\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 41st Annual Conference on Information Sciences and Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CISS.2007.4298317\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 41st Annual Conference on Information Sciences and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CISS.2007.4298317","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Max-Min Strategies for Power-Limited Games in the Presence of Correlated Jamming
In tactical (or commercial) wireless communication systems, a jammer (or hacker) may be present to disrupt the link of legitimate users with an access point (AP). In this context, we introduce a game-theoretic max-min formulation for multiple access in the presence of the correlated jamming, replacing the mutual information game setup that has been studied so far. The novel formulation is well-suited for power-limited systems. Specifically, the AP strives to maximize the network's lifetime by minimizing sum-power while guaranteeing a minimum sum-rate for the users. We show that the AP's optimal strategy is a greedy one which allocates power to the strongest user, while the jammer's best response is to reduce the aggregate channel gain of the strongest user as much as possible. Hence, the multiuser game with a sum-rate constraint is equivalent to a single-user game where only the strongest user is present. Numerical results verify the correlated jammer's improved capability to inflict severe disruption in low data rate and low user channel gain settings. However, in a high data rate regime, generating white noise is the jammer's best strategy.