@article{c4ff77bdeeac4d95b8a923facbfcb927,
title = "Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks",
abstract = "Cognitive radio and Dynamic Spectrum Access (DSA) enable wireless users to share a wide range of available spectrums. In this paper, we study joint spectrum allocation and scheduling problems in cognitive radio wireless networks with the objectives of achieving fair spectrum sharing. A novel Multi-Channel Contention Graph (MCCG) is proposed to characterize the impact of interference under the protocol model in such networks. Based on the MCCG, we present an optimal algorithm to compute maximum throughput solutions. As simply maximizing throughput may result in a severe bias on resource allocation, we take fairness into consideration by presenting optimal algorithms as well as fast heuristics to compute fair solutions based on a simplified max-min fairness model and the well-known proportional fairness model. Numerical results show that the performance given by our heuristic algorithms is very close to that of the optimal solution, and our proportional fair algorithms achieve a good tradeoff between throughput and fairness. In addition, we extend our research to the physical interference model, and propose effective heuristics for solving the corresponding problems.",
keywords = "Cognitive radio, Dynamic spectrum access, Fairness, Scheduling, Spectrum allocation",
author = "Jian Tang and Satyajayant Misra and Guoliang Xue",
note = "Funding Information: This research was supported in part by NSF Grants CNS-0721880, CNS-0721803, CCF-0431167 and ARO Grant W911NF-04-1-0385. The information reported here does not reflect the position or the policy of the federal government. Funding Information: Guoliang Xue is a Full Professor in the Department of Computer Science and Engineering at Arizona State University. He received the Ph.D. degree in Computer Science from the University of Minnesota in 1991 and has held previous positions at the Army High Performance Computing Research Center and the University of Vermont. His research interests include efficient algorithms for optimization problems in networking, with applications to fault tolerance, robustness, and privacy issues in networks ranging from WDM optical networks to wireless ad hoc and sensor networks. He has published over 150 papers in these areas. His research has been continuously supported by federal agencies including NSF and ARO. He is the recipient of an NSF Research Initiation Award in 1994 and an NSF-ITR Award in 2003. He is an Associate Editor of Computer Networks (COMNET), the IEEE Network Magazine, and Journal of Global Optimization. He has served on the executive/program committees of many IEEE conferences, including INFOCOM, SECON, IWQOS, ICC, GLOBECOM and QShine. He is the General Chair of IEEE IPCCC{\textquoteright}2005, a TPC co-Chair of IPCCC{\textquoteright}2003, HPSR{\textquoteright}2004, IEEE Globecom{\textquoteright}2006 Symposium on Wireless Ad Hoc and Sensor Networks, IEEE ICC{\textquoteright}2007 Symposium on Wireless Ad Hoc and Sensor Networks, and QShine{\textquoteright}2007. He is a senior member of IEEE. Copyright: Copyright 2008 Elsevier B.V., All rights reserved.",
year = "2008",
month = aug,
day = "8",
doi = "10.1016/j.comnet.2008.03.010",
language = "English (US)",
volume = "52",
pages = "2148--2158",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "11",
}