Spectrum bidding in wireless networks and related

Xiang Yang Li; Ping Xu; Shaojie Tang; Xiaowen Chu

doi:10.1007/978-3-540-69733-6_55

Spectrum bidding in wireless networks and related

Xiang Yang Li^*, Ping Xu, Shaojie Tang, Xiaowen Chu

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

22 Citations (Scopus)

Abstract

In this paper, we study the spectrum assignment problem for wireless access networks. Opportunistic spectrum usage is a promising technology. However, it could suffer from the selfish behavior of secondary users. In order to improve opportunistic spectrum usage, we propose to combine the game theory with wireless modeling. Several versions of problems are formalized under different assumptions. We design PTAS or efficient approximation algorithms for each of these problems such that overall social benefit is maximized. Finally, we show how to design a truthful mechanism based on all these algorithms.

Original language	English
Title of host publication	Computing and Combinatorics - 14th Annual International Conference, COCOON 2008, Proceedings
Pages	558-567
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-540-69733-6_55
Publication status	Published - 2008
Event	14th Annual International Conference on Computing and Combinatorics, COCOON 2008 - Dalian, China Duration: 27 Jun 2008 → 29 Jun 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5092 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	14th Annual International Conference on Computing and Combinatorics, COCOON 2008
Country/Territory	China
City	Dalian
Period	27/06/08 → 29/06/08

Scopus Subject Areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-69733-6_55

Cite this

Li, X. Y., Xu, P., Tang, S., & Chu, X. (2008). Spectrum bidding in wireless networks and related. In Computing and Combinatorics - 14th Annual International Conference, COCOON 2008, Proceedings (pp. 558-567). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5092 LNCS). https://doi.org/10.1007/978-3-540-69733-6_55

@inproceedings{fb7ea95d5fc841b49bfa38c11424ba48,

title = "Spectrum bidding in wireless networks and related",

abstract = "In this paper, we study the spectrum assignment problem for wireless access networks. Opportunistic spectrum usage is a promising technology. However, it could suffer from the selfish behavior of secondary users. In order to improve opportunistic spectrum usage, we propose to combine the game theory with wireless modeling. Several versions of problems are formalized under different assumptions. We design PTAS or efficient approximation algorithms for each of these problems such that overall social benefit is maximized. Finally, we show how to design a truthful mechanism based on all these algorithms.",

author = "Li, {Xiang Yang} and Ping Xu and Shaojie Tang and Xiaowen Chu",

note = "Copyright: Copyright 2008 Elsevier B.V., All rights reserved.; 14th Annual International Conference on Computing and Combinatorics, COCOON 2008 ; Conference date: 27-06-2008 Through 29-06-2008",

year = "2008",

doi = "10.1007/978-3-540-69733-6_55",

language = "English",

isbn = "3540697322",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "558--567",

booktitle = "Computing and Combinatorics - 14th Annual International Conference, COCOON 2008, Proceedings",

}

Li, XY, Xu, P, Tang, S & Chu, X 2008, Spectrum bidding in wireless networks and related. in Computing and Combinatorics - 14th Annual International Conference, COCOON 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5092 LNCS, pp. 558-567, 14th Annual International Conference on Computing and Combinatorics, COCOON 2008, Dalian, China, 27/06/08. https://doi.org/10.1007/978-3-540-69733-6_55

Spectrum bidding in wireless networks and related. / Li, Xiang Yang; Xu, Ping; Tang, Shaojie et al.
Computing and Combinatorics - 14th Annual International Conference, COCOON 2008, Proceedings. 2008. p. 558-567 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5092 LNCS).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Spectrum bidding in wireless networks and related

AU - Li, Xiang Yang

AU - Xu, Ping

AU - Tang, Shaojie

AU - Chu, Xiaowen

PY - 2008

Y1 - 2008

N2 - In this paper, we study the spectrum assignment problem for wireless access networks. Opportunistic spectrum usage is a promising technology. However, it could suffer from the selfish behavior of secondary users. In order to improve opportunistic spectrum usage, we propose to combine the game theory with wireless modeling. Several versions of problems are formalized under different assumptions. We design PTAS or efficient approximation algorithms for each of these problems such that overall social benefit is maximized. Finally, we show how to design a truthful mechanism based on all these algorithms.

AB - In this paper, we study the spectrum assignment problem for wireless access networks. Opportunistic spectrum usage is a promising technology. However, it could suffer from the selfish behavior of secondary users. In order to improve opportunistic spectrum usage, we propose to combine the game theory with wireless modeling. Several versions of problems are formalized under different assumptions. We design PTAS or efficient approximation algorithms for each of these problems such that overall social benefit is maximized. Finally, we show how to design a truthful mechanism based on all these algorithms.

UR - http://www.scopus.com/inward/record.url?scp=48349096271&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-69733-6_55

DO - 10.1007/978-3-540-69733-6_55

M3 - Conference proceeding

AN - SCOPUS:48349096271

SN - 3540697322

SN - 9783540697329

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 558

EP - 567

BT - Computing and Combinatorics - 14th Annual International Conference, COCOON 2008, Proceedings

T2 - 14th Annual International Conference on Computing and Combinatorics, COCOON 2008

Y2 - 27 June 2008 through 29 June 2008

ER -

Spectrum bidding in wireless networks and related

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this