An efficient algorithm to optimize interference and system capacity for cognitive wireless networks

Manish Wadhwa, Min Song, Chunsheng Xin, Komalpreet Kaur

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publication2013 International Conference on Computing, Networking and Communications, ICNC 2013
Pages884-889
Number of pages6
DOIs
StatePublished - 2013
Event2013 International Conference on Computing, Networking and Communications, ICNC 2013 - San Diego, CA, United States
Duration: 28 Jan 201331 Jan 2013

Publication series

Name2013 International Conference on Computing, Networking and Communications, ICNC 2013

Conference

Conference2013 International Conference on Computing, Networking and Communications, ICNC 2013
Country/TerritoryUnited States
CitySan Diego, CA
Period28/01/1331/01/13

Fingerprint

Dive into the research topics of 'An efficient algorithm to optimize interference and system capacity for cognitive wireless networks'. Together they form a unique fingerprint.

Cite this