Kasbekar, Gaurav S.

Email Address
ORCID
Disciplines
Research Projects
Organizational Units
Position
Introduction
Research Interests

Filters

2010 - 20112
2
11
Reset filters

Settings

Search Results

Now showing 1 - 2 of 2
  • Publication
    Spectrum Auction Framework for Access Allocation in Cognitive Radio Networks
    (2010-12-17) Kasbekar, Guarav S.; Sarkar, Saswati
    In cognitive radio networks, there are two categories of networks on different channels: primary networks, which have high-priority access, and secondary networks, which have low-priority access. We develop an auction-based framework that allows networks to bid for primary and secondary access based on their utilities and traffic demands. The bids are used to solve the access allocation problem, which is that of selecting the primary and secondary networks on each channel either to maximize the auctioneer’s revenue or to maximize the social welfare of the bidding networks, while enforcing incentive compatibility. We first consider the case when the bids of a network depend on which other networks it will share channels with. When there is only one secondary network on each channel, we design an optimal polynomial- time algorithm for the access allocation problem based on reduction to a maximum matching problem in weighted graphs. When there can be two or more secondary networks on a channel, we show that the optimal access allocation problem is NP-complete. Next, we consider the case when the bids of a network are independent of which other networks it will share channels with. We design a polynomial-time dynamic programming algorithm to optimally solve the access allocation problem when the number of possible cardinalities of the set of secondary networks on a channel is upper-bounded. Finally, we design a polynomial-time algorithm that approximates the access allocation problem within a factor of 2 when the above upper bound does not exist.
  • Publication
    Economics of Spectrum Allocation in Cognitive Radio Networks
    (2011-12-21) Kasbekar, Gaurav S.
    Cognitive radio networks (CRNs) are emerging as a promising technology for the efficient use of radio spectrum. In these networks, there are two levels of networks on each channel, primary and secondary, and secondary users can use the channel whenever the primary is not using it. Spectrum allocation in CRNs poses several challenges not present in traditional wireless networks; the goal of this dissertation is to address some of the economic aspects thereof. Broadly, spectrum allocation in CRNs can be done in two ways- (i) one-step allocation in which the spectrum regulator simultaneously allocates spectrum to primary and secondary users in a single allocation and (ii) two-step allocation in which the spectrum regulator first allocates spectrum to primary users, who in turn, allocate unused portions on their channels to secondary users. For the two-step allocation scheme, we consider a spectrum market in which trading of bandwidth among primaries and secondaries is done. When the number of primaries and secondaries is small, we analyze price competition among the primaries using the framework of game theory and seek to find Nash equilibria. We analyze the cases both when all the players are located in a single small location and when they are spread over a large region and spatial reuse of spectrum is done. When the number of primaries and secondaries is large, we consider different types of spectrum contracts derived from raw spectrum and analyze the problem of optimal dynamic selection of a portfolio of long-term and short-term contracts to sell or buy from the points of view of primary and secondary users. For the one-step allocation scheme, we design an auction framework using which the spectrum regulator can simultaneously allocate spectrum to primary and secondary users with the objective of either maximizing its own revenue or maximizing the social welfare. We design different bidding languages, which the users can use to compactly express their bids in the auction, and polynomial-time algorithms for choosing the allocation of channels to the bidders.