
Spectrum combinatorial double auction for cognitive radio network with ubiquitous network resource providers
Author(s) -
Chen Long,
Huang Liusheng,
Sun Zehao,
Xu Hongli,
Guo Hansong
Publication year - 2015
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/iet-com.2015.0315
Subject(s) - computer science , cognitive radio , greedy algorithm , spectrum auction , combinatorial auction , spectrum (functional analysis) , frequency allocation , scheme (mathematics) , heuristic , resource (disambiguation) , double auction , mathematical optimization , computer network , auction theory , mathematics , algorithm , telecommunications , bidding , wireless , microeconomics , common value auction , artificial intelligence , revenue equivalence , economics , mathematical analysis , physics , quantum mechanics
Spectrum auction is an emerging economic scheme to stimulate both primary spectrum operators (POs) and secondary users (SUs) to be involved in spectrum sharing. Previous spectrum auction works mostly assume each PO can only have one type spectrum or each SU can only buy homogeneous spectrum bands from the same PO. However, in a ubiquitous network scenario, each PO possesses heterogeneous spectrum resources such as WiFi, 3G and each SU may request different types of spectrum bands from the same PO. Existing auction schemes cannot be used to effectively solve the problem. Therefore, the authors come out with a lightweight combinatorial double auction to tackle this challenge. Since spectrum combinatorial double auction problem is NP‐hard, the authors develop a general greedy algorithm G‐Greedy to solve the problem. Inspired by the recent group‐buying discounts, they also invent an enhanced scheme E‐Greedy to further optimise total utility. They theoretically prove the economy properties of the proposed schemes such as individual rationality, budget balance and truthfulness. Simulation results show that both of the two algorithms can yield higher utilities and are effective.