This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Delay Optimal Scheduling for Cognitive Radios with Cooperative Beamforming: A Structured Matrix-Geometric Method
Aug. 2012 (vol. 11 no. 8)
pp. 1412-1423
ASCII Text
x 
 
Ying Jun Zhang, Wei Chen, Zhigang Cao, Juan Liu, "Delay Optimal Scheduling for Cognitive Radios with Cooperative Beamforming: A Structured Matrix-Geometric Method," IEEE Transactions on Mobile Computing, vol. 11, no. 8, pp. 1412-1423, Aug., 2012.
 
 
BibTex
x
 
@article{ 10.1109/TMC.2011.153,
author = {Ying Jun Zhang and Wei Chen and Zhigang Cao and Juan Liu},
title = {Delay Optimal Scheduling for Cognitive Radios with Cooperative Beamforming: A Structured Matrix-Geometric Method},
journal ={IEEE Transactions on Mobile Computing},
volume = {11},
number = {8},
issn = {1536-1233},
year = {2012},
pages = {1412-1423},
doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2011.153},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Mobile Computing
TI - Delay Optimal Scheduling for Cognitive Radios with Cooperative Beamforming: A Structured Matrix-Geometric Method
IS - 8
SN - 1536-1233
SP1412
EP1423
EPD - 1412-1423
A1 - Ying Jun Zhang,
A1 - Wei Chen,
A1 - Zhigang Cao,
A1 - Juan Liu,
PY - 2012
KW - Cognitive radio
KW - Decoding
KW - Array signal processing
KW - Interference
KW - Optimal scheduling
KW - Quality of service
KW - Markov processes
KW - structured matrix-geometric method.
KW - Cognitive radio
KW - opportunistic scheduling
KW - cooperative beamforming
KW - tandem queuing
KW - Markov chain
VL - 11
JA - IEEE Transactions on Mobile Computing
ER -
 
Ying Jun Zhang, The Chinese University of Hong Kong, Hong Kong
Wei Chen, Tsinghua University, Beijing
Zhigang Cao, Tsinghua University, Beijing
Juan Liu, Tsinghua University, Beijing
There have been increasing interests in integrating cooperative diversity into Cognitive Radios (CRs). However, conventional cooperative diversity protocols require at least two randomly available idle timeslots or temporal spectrum holes for one transmission, thus leading to limited throughput and/or large latency. In this paper, we propose a novel cross-layer approach for efficient scheduling in CR systems with bursty secondary traffics. Specifically, cooperative beamforming is exploited for Secondary Users (SUs) to access busy timeslots or spatial spectrum holes without causing interference to primary users. We first propose a basic cooperative beaMforming and Automatic repeat request aided oppoRtunistic speCtrum scHeduling (MARCH) scheme to balance available spectrum resources, namely temporal and spatial spectrum holes, between the source and the relays. To analyze the proposed scheme, we develop a tandem queuing framework, which captures bursty traffic arrival, dynamic availability of spectrum holes, and time-varying channel fading. The stable throughput region and the average delay are characterized using a structured matrix-analytical method. We then obtain delay optimal scheduling schemes for various scenarios by jointly optimizing the scheduling parameters. Finally, we propose a modified scheme, MARCH-IR, which combines MARCH with Incremental Relay selection to further improve the system performance. Simulation results reveal that the proposed schemes provide significant Quality of Service (QoS) gains over conventional scheduling schemes that access only temporal spectrum holes.

[1] J. Mitola and G.Q. Maquire, "Cognitive Radio: Making Software Radios More Personal," IEEE Personal Comm., vol. 6, no. 4 pp. 13-18, Aug. 1999.
[2] S. Haykin, "Cognitive Radio: Brain-Empowered Wireless Communications," IEEE J. Selected Areas Comm., vol. 23, no. 2, pp. 201-220, Feb. 2005.
[3] C.R. Stevenson, C. Cordeiro, E. Sofer, and G. Chouinard, "Functional Requirements for the 802.22 WRAN Standard," technical report, Sept. 2005.
[4] C. Sun and K.B. Letaief, "User Cooperation in Heterogeneous Cognitive Radio Networks with Interference Reduction," Proc. IEEE Int'l Conf. Comm., pp. 3193-3197, May 2008.
[5] J. Mietzner, L. Lampe, and R. Schober, "Distributed Transmit Power Allocation for Multihop Cognitive-Radio Systems," IEEE Trans. Wireless Comm., vol. 8, no. 10, pp. 5187-5201, Oct. 2009.
[6] J.N. Laneman, D.N.C. Tse, and G.W. Wornell, "Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior," IEEE Trans. Information Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
[7] Y. Xing, R. Chandramouli, S. Mangold, and S. Shankar, "Dynamic Spectrum Access in Open Spectrum Wireless Networks," IEEE J. Selected Areas Comm., vol. 24, no. 3, pp. 626-637, Mar. 2005.
[8] I.F. Akyildiz, W.Y. Lee, M.C. Vuran, and S. Mohanty, "NeXt Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey," Computer Networks, vol. 50, pp. 2127-2159, May 2006.
[9] Q. Zhao and B.M. Sadler, "A Survey of Dynamic Spectrum Access," IEEE Signal Processing Mag., vol. 24, no. 3, pp. 79-80, Mar. 2007.
[10] R. Tandra, S.M. Mishra, and A. Sahai, "What Is a Spectrum Hole and What Does it Take to Recognize One?" Proc. IEEE, vol. 97, no. 5, pp. 824-848, May 2009.
[11] G. Zhao, J. Ma, Y.G. Li, T. Wu, Y. Kwon, A. Soong, and C. Yang, "Spatial Spectrum Holes for Cognitive Radio with Relay-Assisted Directional Transmission," IEEE Trans. Wireless Comm., vol. 8, no. 10, pp. 5270-5279, Oct. 2009.
[12] W. Chen, L. Dai, K.B. Letaief, and Z. Cao, "A Unified Cross-Layer Framework for Resource Allocation in Cooperative Networks," IEEE Trans. Wireless Comm., vol. 7, no. 8, pp. 3000-3012, Aug. 2008.
[13] O. Bakr, M. Johnson, R. Mudumbai, and K. Ramchandran, "Multi-Antenna Interference Cancellation Techniques for Cognitive Radio Applications," Proc. IEEE Wireless Comm. and Networking Conf., Apr. 2009.
[14] A. Tajer, N. Prasad, and X. Wang, "Beamforming and Rate Allocation in MISO Cognitive Radio Networks," IEEE Trans. Signal Processing, vol. 58, no. 1, pp. 362-377, Jan. 2010.
[15] R. Zhang, F. Gao, and Y.-C. Liang, "Cognitive Beamforming Made Practical: Effective Interference Channel and Learning-Throughput Tradeoff," IEEE Trans. Comm., vol. 58, no. 2, pp. 706-718, Feb. 2010.
[16] O. Simeone, Y. Bar-Ness, and U. Spagnolini, "Stable Throughput of Cognitive Radios with and Without Relaying Capability," IEEE Trans. Comm., vol. 55, no. 12, pp. 2351-2360, Dec. 2007.
[17] H. Su and X. Zhang, "Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings over Cognitive Radio Mobile Wireless Networks," IEEE J. Selected Areas Comm., vol. 26, no. 1, pp. 118-129, Jan. 2008.
[18] M.M. Rashid, J. Hossain, E. Hossain, and V.K. Bhargava, "Opportunistic Spectrum Scheduling for Multiuser Cognitive Radio: A Queueing Analysis," IEEE Trans. Wireless Comm., vol. 8, no. 10, pp. 5259-526, Oct. 2009.
[19] R. Urgaonkar and M.J. Neely, "Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks," IEEE Trans. Mobile Computing, vol. 8, no. 6, pp. 766-777, June 2009.
[20] S. Wang, J. Zhang, and L. Tong, "Delay Analysis for Cognitive Radio Networks with Random Access: A Fluid Queue View," Proc. IEEE INFOCOM, Mar. 2010.
[21] A.K. Sadek, K.J. Ray Liu, and A. Ephremides, "Cognitive Multiple Access via Cooperation: Protocol Design and Performance Analysis," IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3677-3696, Oct. 2007.
[22] L. Le and E. Hossain, "Tandem Queue Models with Applications to QoS Routing in Multihop Wireless Networks," IEEE Trans. Mobile Computing, vol. 7, no. 8, pp. 1025-1040, Aug. 2008.
[23] J. Liu, W. Chen, Z. Cao, and Y.J. Zhang, "Cooperative Beamforming for Cognitive Radio Networks: A Cross-Layer Design," IEEE Trans. Comm., vol. 60, no. 5, pp. 1420-1431, May 2012.
[24] M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins Univ., 1981.
[25] M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Application. Marcel Dekker, 1989.
[26] Z. Ma, W. Chen, K.B. Letaief, and Z. Cao, "A Semi Range-Based Iterative Localization Algorithm for Cognitive Radio Networks," IEEE Trans. Vehicular Technology, vol. 59, no. 2, pp. 704-717, Feb. 2010.
[27] J. Liu, W. Chen, Z. Cao, and Y.J. Zhang, "A Distributed Beamforming Approach for Enhanced Opportunistic Spectrum Access in Cognitive Radios," Proc. IEEE GlobeCom, Nov. 2009.
[28] D.N.C. Tse and P. Viswanath, Fundamentals of Wireless Comm. Cambridge Univ., 2005.
[29] G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, 1999.
[30] R.M. Loynes, "The Stability of a Queue with Non-Independent Interarrival and Service Times," Proc. Cambridge Philosophical Soc., vol. 58, no. 3, pp. 497-520, 1962.
[31] A. Antoniou and W.-S. Lu, Practical Optimization: Algorithms and Engineering Applications. Springer, 2007.

Index Terms:
Cognitive radio,Decoding,Array signal processing,Interference,Optimal scheduling,Quality of service,Markov processes,structured matrix-geometric method.,Cognitive radio,opportunistic scheduling,cooperative beamforming,tandem queuing,Markov chain
Citation:
Ying Jun Zhang, Wei Chen, Zhigang Cao, Juan Liu, "Delay Optimal Scheduling for Cognitive Radios with Cooperative Beamforming: A Structured Matrix-Geometric Method," IEEE Transactions on Mobile Computing, vol. 11, no. 8, pp. 1412-1423, Aug. 2012, doi:10.1109/TMC.2011.153
Usage of this product signifies your acceptance of the Terms of Use.