M3-STEP: Matching-Based Multi-Radio Multi-Channel Spectrum Trading With Evolving Preferences

Jingyi Wang, Wenbo Ding, Yuanxiong Guo, Chi Zhang, Miao Pan, Jian SongIEEE JSAC 2016 · OpenReview

Abstract

Spectrum trading not only improves spectrum utilization but also benefits both secondary users (SUs) with more accessing opportunities and primary users (PUs) with monetary gains. Although the existing centralized designs consider the special features of spectrum trading (e.g., frequency reuse, interference mitigation, multi-radio multi-channel transmissions, and so on), they still have to face many practical but challenging issues, such as the new infrastructure deployment, the extra control overhead, and the scalability issues. To address those issues, in this paper, we propose a novel matching-based multi-radio multi-channel spectrum trading (M <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> -STEP) scheme in cognitive radio (CR) networks. We employ conflict graph to characterize the interference relationship among SUs with multiple CR radios, and formulate the centralized PUs' revenue maximization problem under multiple constrains. In view of the NP-hardness of solving the problem and no existence of centralized entity, we develop the M <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> -STEP algorithms based on conflict graph observed by PUs, solve the problem via dynamic matching with evolving preferences, and prove its pairwise stability. Simulation results show that the proposed M <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> -STEP algorithm achieves close to optimal performance and outperforms other distributed algorithms without considering spectrum reuse.
BibTeX
@article{wang2016m,
  author = {Jingyi Wang and Wenbo Ding and Yuanxiong Guo and Chi Zhang and Miao Pan and Jian Song},
  title = {{M3-STEP: Matching-Based Multi-Radio Multi-Channel Spectrum Trading With Evolving Preferences}},
  journal = {IEEE J. Sel. Areas Commun.},
  year = {2016},
  url = {https://openreview.net/forum?id=ncXeYOnmpZ8},
}

Loading related content...

Figure