Research Article
Broker Based Secondary Spectrum Trading
@INPROCEEDINGS{10.4108/icst.crowncom.2011.245892, author={Joseph Mwangoka and Paulo Marques and Jonathan Rodriguez}, title={Broker Based Secondary Spectrum Trading}, proceedings={6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications}, publisher={IEEE}, proceedings_a={CROWNCOM}, year={2012}, month={5}, keywords={spectrum broker secondary spectrum trading auction TV white spaces MMKP}, doi={10.4108/icst.crowncom.2011.245892} }- Joseph Mwangoka
Paulo Marques
Jonathan Rodriguez
Year: 2012
Broker Based Secondary Spectrum Trading
CROWNCOM
IEEE
DOI: 10.4108/icst.crowncom.2011.245892
Abstract
Radio spectrum license is multi-dimensional in nature. This suggests that matching a bid to buy and an offer to sell has to be done across the multiple dimensions to maximize spectrum usage in terms of economic efficiency. In addition, creating a functioning secondary market for trading spectrum requires an intermediary for both pooling the resources and matching the supply and demand sides of the equation. This paper proposes a multiple-dimension auctioning mechanism through a broker to facilitate an efficient secondary spectrum market. A broker for orchestrating the market is proposed describing its basic functionalities. Two trading negotiation protocols, i.e., merchant and auction, are discussed. Focusing on the auction mode, the multiple-winner determination problem (mWDP) is defined and cast into a multidimensional multiple-choice knapsack problem (MMKP). Since the MMKP is NP-complete, two heuristic algorithms to solve the mWDP namely (1) area-by-area (ABA), and (2) maximum-utility-first (MUFA) are presented. Numerical studies illustrating the potential of the algorithms are presented. The numerical studies indicate that MUFA is better in addressing the exposure problem.
