Combinatorial auction based spectrum allocation under heterogeneous supply and demand

Wei Zhou, Tao Jing, Wei Cheng, Tao Chen, Yan Huo

    Research output: Contribution to journalArticleScientificpeer-review

    9 Citations (Scopus)


    In this paper, we apply the combinatorial auction scheme to solve the spectrum allocation problem under heterogeneous supply and demand in cognitive radio networks. The heterogeneity of spectrum is embodied via exploiting multiple attributes, based on which a valuation function is devised to evaluate the preference of an SU over a spectrum band. We first propose an auction scheme consisting of a greedy-like winner determination algorithm and a critical value based discriminatory pricing policy. We then extend the proposed auction scheme to a more challenging scenario by considering spectrum sharing among SUs. Theoretical analysis demonstrates that our auction schemes achieve individual rational, budget balance, value-truthfulness of SUs, and weak value-truthfulness of PUs. Our simulation results verify the advantage of combinatorial auction, the functionality of spectrum sharing and the economic robustness of our auction schemes.

    Original languageEnglish
    Pages (from-to)109-118
    Number of pages10
    JournalComputer Communications
    Publication statusPublished - 1 Apr 2015
    MoE publication typeA1 Journal article-refereed


    • Cognitive radio networks
    • Combinatorial auction
    • Spectrum allocation
    • Spectrum sharing


    Dive into the research topics of 'Combinatorial auction based spectrum allocation under heterogeneous supply and demand'. Together they form a unique fingerprint.

    Cite this