TY - GEN
T1 - An efficient algorithm to optimize interference and system capacity for cognitive wireless networks
AU - Wadhwa, Manish
AU - Song, Min
AU - Xin, Chunsheng
AU - Kaur, Komalpreet
PY - 2013
Y1 - 2013
N2 - In this paper, we study time spectrum block (TSB) assignment in cognitive radio networks. We consider a community cognitive radio network with a set of access points (APs), and formulate the TSB assignment as a quadratic integer programming (QIP) problem with an NP hard complexity. To avoid the NP-hard complexity, we propose a near-optimal heuristic algorithm LISTS (Least Interference and Switching based TSB Scheduling) that can be obtained at a much lower complexity. The algorithm is developed to solve this problem with the objective to minimize co-channel interference between APs (and their nodes) and channel switching overhead, and thus maximize system capacity. The LISTS algorithm offers near optimal solutions for TSB assignment. The overall system capacity increases by 40 % when compared with worst case of random TSB assignments.
AB - In this paper, we study time spectrum block (TSB) assignment in cognitive radio networks. We consider a community cognitive radio network with a set of access points (APs), and formulate the TSB assignment as a quadratic integer programming (QIP) problem with an NP hard complexity. To avoid the NP-hard complexity, we propose a near-optimal heuristic algorithm LISTS (Least Interference and Switching based TSB Scheduling) that can be obtained at a much lower complexity. The algorithm is developed to solve this problem with the objective to minimize co-channel interference between APs (and their nodes) and channel switching overhead, and thus maximize system capacity. The LISTS algorithm offers near optimal solutions for TSB assignment. The overall system capacity increases by 40 % when compared with worst case of random TSB assignments.
UR - http://www.scopus.com/inward/record.url?scp=84877617947&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84877617947&partnerID=8YFLogxK
U2 - 10.1109/ICCNC.2013.6504206
DO - 10.1109/ICCNC.2013.6504206
M3 - Conference contribution
AN - SCOPUS:84877617947
SN - 9781467352888
T3 - 2013 International Conference on Computing, Networking and Communications, ICNC 2013
SP - 884
EP - 889
BT - 2013 International Conference on Computing, Networking and Communications, ICNC 2013
T2 - 2013 International Conference on Computing, Networking and Communications, ICNC 2013
Y2 - 28 January 2013 through 31 January 2013
ER -