NDLI: Spectum sharing as congestion games

Content Provider	IEEE Xplore Digital Library
Author	Mingyan Liu Yunnan Wu
Copyright Year	2008
Description	Author affiliation: Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI (Mingyan Liu) \|\| Microsoft Res., Redmond, WA (Yunnan Wu)
Abstract	A fundamental problem in wireless networking is efficient spectrum sharing. In this paper we study this problem in the context of decentralized multi-user frequency adaptation, with the objective of designing protocols that are efficient, agile, robust, and incentive-compatible. Our approach is based on the theory of congestion games, a class of games that models the competition for resources among multiple selfish players. In a congestion game, when a player unilaterally switches her strategy, the change in her own payoff is the same as the change in a global objective known as the potential function. Hence any sequence of unilateral improvements results in a pure strategy Nash equilibrium. In other words, the game is such that selfish behaviors collectively result in a socially desirable outcome. Motivated by the attractive properties of congestion games, this paper sets out to understand how this framework can be used to construct efficient spectrum sharing protocols. The key challenge in casting spectrum sharing as a congestion game lies in the proper definition of resources. Simply treating wireless channels as resources fails to capture the effect of spatial reuse. We first show how to reformulate two existing distributed spectrum sharing protocols as congestion games. Such reformulation is done by introducing virtual resources that model pair-wise interference. We then provide a new formulation by treating frequency-space blocks as resources. We use this formulation to construct practical protocols for spectrum sharing between multiple base stations/access points. Different implementation methods based on different signaling assumptions are discussed. We further demonstrate that the proposed approach can be readily extended in several aspects, including the modeling of channel bundling and fractional frequency reuse.
Starting Page	1146
Ending Page	1153
File Size	194598
Page Count	8
File Format	PDF
ISBN	9781424429257
DOI	10.1109/ALLERTON.2008.4797689
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-09-23
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Casting Femtocell networks Switches Access protocols Interference Frequency Nash equilibrium Cost function Robustness Game theory
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A new power control game in two-tier femtocell networks

Robust power allocation and price-based interference management in two-tier femtocell networks

Spectum Sharing as Congestion Games

Pricing for open access femtocell networks using market equilibrium and non-cooperative game

Potential Game Approach for Self-Organized Interference Management in Closed Access Femtocell Networks

Femtocell BS power control by using game theory approach for two-tier WiMAX networks

Competitive interference-aware spectrum access in cognitive radio networks

Potential games are necessary to ensure pure nash equilibria in cost sharing games

Spectrum sharing games on the interference channel

Spectum sharing as congestion games

Similar Documents

A new power control game in two-tier femtocell networks

Robust power allocation and price-based interference management in two-tier femtocell networks

Spectum Sharing as Congestion Games

Pricing for open access femtocell networks using market equilibrium and non-cooperative game

Potential Game Approach for Self-Organized Interference Management in Closed Access Femtocell Networks

Femtocell BS power control by using game theory approach for two-tier WiMAX networks

Competitive interference-aware spectrum access in cognitive radio networks

Potential games are necessary to ensure pure nash equilibria in cost sharing games

Spectrum sharing games on the interference channel

Spectum sharing as congestion games