Kavitha, Veeraruna and Altman, Eitan and El-Azouzi, Rachid and Sundaresan, Rajesh (2012) Opportunistic Scheduling in Cellular Systems in the Presence of Noncooperative Mobiles. In: IEEE Transactions on Information Theory, 58 (3). pp. 1757-1773.
Opportunistic.pdf - Published Version
Restricted to Registered users only
Download (451Kb) | Request a copy
A central scheduling problem in wireless communications is that of allocating resources to one of many mobile stations that have a common radio channel. Much attention has been given to the design of efficient and fair scheduling schemes that are centrally controlled by a base station (BS) whose decisions depend on the channel conditions reported by each mobile. The BS is the only entity taking decisions in this framework. The decisions are based on the reports of mobiles on their radio channel conditions. In this paper, we study the scheduling problem from a game-theoretic perspective in which some of the mobiles may be noncooperative or strategic, and may not necessarily report their true channel conditions. We model this situation as a signaling game and study its equilibria. We demonstrate that the only Perfect Bayesian Equilibria (PBE) of the signaling game are of the babbling type: the noncooperative mobiles send signals independent of their channel states, the BS simply ignores them, and allocates channels based only on the prior information on the channel statistics. We then propose various approaches to enforce truthful signaling of the radio channel conditions: a pricing approach, an approach based on some knowledge of the mobiles' policies, and an approach that replaces this knowledge by a stochastic approximations approach that combines estimation and control. We further identify other equilibria that involve non-truthful signaling.
|Item Type:||Journal Article|
|Additional Information:||Copyright 2012 IEEE. Personal use of this material is permitted.However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.|
|Keywords:||Cellular networks;game theory;pricing;scheduling;signaling games;stochastic approximation|
|Department/Centre:||Division of Electrical Sciences > Electrical Communication Engineering|
|Date Deposited:||29 Mar 2012 11:41|
|Last Modified:||29 Mar 2012 11:41|
Actions (login required)