Spectrum Sharing for Heterogeneous Networks and Application Systems in TV White Spaces

IEEE Access

Liwei Yang¹  Yifeng Zheng²  Wenjie Zhang²  Chai Kiat Yeo³  Guanglin Zhang⁴ 

[1] College of Information and Electrical Engineering, China Agricultural University, Beijing, China;Key Laboratory of Data Science and Intelligence Application, School of Computer Sciences, Minnan Mormal University, Zhangzhou, China;School of Computer Engineering, Nanyang Technological University, Singapore;School of Information Science and Technology, Donghua University, Shanghai, China;

关键词: Spectrum sharing;    heterogeneous systems;    TV white spaces;    NP-complete;    randomized rounding algorithm;   

DOI  :  10.1109/ACCESS.2018.2824836

来源: DOAJ

【 摘 要 】

In 2010, federal communications commission released the final ruling to allow the unlicensed operation of TV white spaces, i.e., locally vacant TV channels. Since TV white spaces are open to all networks and all types of applications, it is likely that there will be multiple networks and application systems authorized to use the same TV channels at the same time. Currently, there is mechanism for different users to operate in the TV white spaces within one system, while TV spectrum sharing among heterogeneous networks and application systems is largely ignored. To address the problem, this paper designs a trading mechanism to study the TV spectrum market between Geolocation database and heterogeneous application systems. We formulate the spectrum sharing problem into a 0-1 integer optimization problem and prove that this problem is NP-complete. The proposed solution decomposes an optimal fractional solution of a NP-hard problem into a convex combination of internal solutions by randomized rounding algorithm. Simulation results show that the proposed approximation algorithm can achieve a close-to-optimal solution with far less complexity.

【 授权许可】

Unknown