Spectrum trading for non-identical channel allocation in cognitive radio networks
dc.contributor.author | Tehrani, M. N. | |
dc.contributor.author | Uysal, Murat | |
dc.date.accessioned | 2017-07-26T08:54:52Z | |
dc.date.available | 2017-07-26T08:54:52Z | |
dc.date.issued | 2013 | |
dc.identifier.issn | 1536-1276 | en_US |
dc.identifier.uri | http://hdl.handle.net/10679/5482 | |
dc.identifier.uri | http://ieeexplore.ieee.org/document/6594783/ | |
dc.description.abstract | In this paper, we investigate spectrum trading via auction approach for exclusive usage spectrum access model in cognitive radio networks. We consider a realistic valuation function which depends on channel capacity, delay sensitive and delay-insensitive data traffics of secondary users (SUs), and propose an efficient concurrent Vickrey-Clarke-Grove (VCG) mechanism for non-identical channel allocation among r-minded bidders in two different cases. In the first case, the SUs are r-minded but they can submit bid only for single channels. In the second case, the SUs are r-minded and they can submit bid for bundles of channels. We show that the first case is solvable in polynomial time but in the other one, the problem of determining auction outcomes is NP-hard. We propose two sub-optimal methods for solving this problem, namely greedy algorithm and randomized rounding linear programming (LP) relaxation algorithm. Due to the sub-optimal nature of solutions in the second case, VCG mechanism is not truthful anymore and the SUs can lie to maximize their utilities. To address this, we propose an auction mechanism with limited truthfulness property based on an iterative greedy algorithm. | en_US |
dc.description.sponsorship | TÜBA | |
dc.language.iso | eng | en_US |
dc.publisher | IEEE | en_US |
dc.relation.ispartof | Spectrum trading for non-identical channel allocation in cognitive radio networks | en_US |
dc.rights | restrictedAccess | |
dc.title | Spectrum trading for non-identical channel allocation in cognitive radio networks | en_US |
dc.type | Conference paper | en_US |
dc.publicationstatus | published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0001-5945-0813 & YÖK ID 124615) Uysal, Murat | |
dc.contributor.ozuauthor | Uysal, Murat | |
dc.identifier.wos | WOS:000327729000024 | |
dc.identifier.doi | 10.1109/TWC.2013.090313.121841 | en_US |
dc.subject.keywords | Spectrum trading | en_US |
dc.subject.keywords | Cognitive radio networks | en_US |
dc.subject.keywords | Vickrey-Clarck-Grove mechanism | en_US |
dc.subject.keywords | Channel allocation | en_US |
dc.subject.keywords | Truthtelling | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-84890129964 | |
dc.contributor.authorMale | 1 | |
dc.relation.publicationcategory | Conference Paper - International - Institutional Academic Staff |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page