The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - Aug. (2012 vol.11)
pp: 1412-1423
Juan Liu , Tsinghua University, Beijing
ABSTRACT
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.
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
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
REFERENCES
[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.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool