D-FROST: Distributed Frequency Reuse-Based Opportunistic Spectrum Trading via Matching With Evolving Preferences

Abstract

Spectrum trading creates more accessing opportunities for secondary users (SUs), and economically benefits the primary users (PUs). Compared with centralized spectrum trading designs, e.g., spectrum auction, distributed spectrum trading captures instantaneous spectrum trading opportunities better over large geographical regions without incurring extra infrastructure deployment and has no network scalability issues. However, the existing distributed spectrum trading designs have limited concern regarding spectrum reuse. Considering spatial reuse, in this paper, we propose a novel distributed frequency reuse-based opportunistic spectrum trading (D-FROST) scheme, which can further improve spectrum utilization, provide more accessing opportunities for SUs, and increase the revenues of PUs. In this paper, we employ conflict graph to characterize the SUs’ co-channel and radio interferences, and mathematically formulate a centralized PUs’ revenue maximization problem under multiple wireless transmission constraints. Due to the NP-hardness to solve the problem and the non-existence of centralized trading entity, we develop the D-FROST algorithms based on matching with evolving preferences, and prove its stability. Through extensive simulations, we show that the proposed D-FROST algorithm is superior to other distributed spectrum trading algorithms without considering spectrum reuse, yields results close to the centralized optimal one, and is effective in increasing PUs’ revenue and improving spectrum utilization.