Throughput Optimization in Cognitive Radio Networks Ensembling Physical Layer Measurement

• Published in: Journal of computer science and technology 2015-11, Vol.30 (6), p.1290-1305
• Main Author: 赵彦超 吴杰 李文中 陆桑璐
• Format: Article
• Language: English
• Subjects: Accuracy; Algorithms; Artificial Intelligence; Cognitive radio; Computer Science; Data Structures and Information Theory; Finite element method; Information Systems Applications (incl.Internet); Interference; Internet access; Linear programming; Links; Mathematical models; Mixed integer; Networks; Nonlinear programming; Optimization; Radio networks; Regular Paper; Signal strength; Software; Software Engineering; Spectrum allocation; Theory of Computation; Wireless networks; 优化组合; 吞吐量; 无线Mesh网络; 无线电网络; 测量; 物理层; 非线性规划问题; 频谱利用率
• ISSN: 1000-9000; 1860-4749
• DOI: 10.1007/s11390-015-1599-x

Wireless networks are developed under the fashion of wider spectrum utilization （e.g., cognitive radio） and multi-hop communication （e.g., wireless mesh networks）. In these paradigms, how to effectively allocate the spectrum to different transmission links with minimized mutual interference becomes the key concern. In this paper, we study the throughput optimization via spectrum allocation in cognitive radio networks （CRNs）. The previous studies incorporate either the conflict graph or SINR model to characterize the interference relationship. However, the former model neglects the accumulative interference effect and leads to unwanted interference and sub-optimal results, while the work based on the latter model neglects its heavy reliance on the accuracy of estimated RSS （receiving signal strength） among all potential links. Both are inadequate to characterize the complex relationship between interference and throughput. To this end, by considering the feature of CRs, like spectrum diversity and non-continuous OFDM, we propose a measurement-assisted SINR-based cross-layer throughput optimization solution. Our work concerns features in different layers： in the physical layer, we present an efficient RSS estimation algorithm to improve the accuracy of the SINR model; in the upper layer, a flow level SINR-based throughput optimization problem for WMNs is modelled as a mixed integer non-linear programming problem which is proved to be NP-hard. To solve this problem, a centralized （1 -ε）-optimal algorithm and an efficient distributed algorithm are provided. To evaluate the algorithm performance, the real-world traces are used to illustrate the effectiveness of our scheme.