Many-to-Many Matching for Combinatorial Spectrum Trading

Jiang, Linshan1; Cai, Haofan1; Chen, Yanjiao2; Zhang, Jin1; Li, Baochun2

10.1109/ICC.2016.7511434

2016

1550-3607

978-1-4799-6665-3

2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC)

1-6

22-27 May 2016

Kuala Lumpur, Malaysia

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

Dynamic spectrum access (DAS) is an efficient way to redistribute spare channels among users. Conventionally, dynamic spectrum access is conducted through (double) spectrum auction, where a third-party auctioneer collects bids from buyers and sellers, and determines the spectrum allocation. Rather than placing bids only on individual channels, combinatorial spectrum auction allows buyers to express their valuations for different combinations of channels. However, auction mechanisms are generally vulnerable to the collusion between the auctioneer and buyers or sellers. Furthermore, to find the optimal allocation in combinatorial auction is usually NP-hard. In this paper, we propose to leverage a many-to-many matching framework to realize combinatorial spectrum trading. Unlike traditional many-to-many matching problem, spectrum matching is more challenging, because spectrum allocation is interference-limited rather than quota-limited. To deal with this problem, we propose a novel matching algorithm, which takes buyers' interference relationship into consideration. We theoretically prove that the matching result is individual rational, strong pairwise stable and is a subgame-perfect Nash equilibrium of the corresponding spectrum bargaining game. Simulation results show that the proposed algorithm can converge to a stable matching within a few iterations.

Dynamic spectrum access spectrum trading spectrum matching

第一 ; 通讯

英语

CPCI-S ; EI

Natural Sciences and Engineering Research Council of Canada[] ; [61173156]

Engineering ; Telecommunications

Engineering, Electrical & Electronic ; Telecommunications

WOS:000390993204121

20163302714720

Game theory ; Sales ; Spectroscopy

Probability Theory:922.1

Web of Science

1.Southern Univ Sci & Technol, Dept Elect & Elect Engn, Shenzhen, Guangdong, Peoples R China
2.Univ Toronto, Dept Elect & Comp Engn, Toronto, ON M5S 1A1, Canada

Jiang, Linshan,Cai, Haofan,Chen, Yanjiao,et al. Many-to-Many Matching for Combinatorial Spectrum Trading[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2016:1-6.