Bandwidth Partition and Allocation for Efficient Spectrum Utilization in Cognitive Communications

다국어 초록 (Multilingual Abstract)

Conventional cognitive communications rely heavily onthe smartness of secondary (unlicensed) users (SUs) to achieve highspectrum utilization, which involves the optimization of the SUs’policies and behaviors for dynamic spectrum access, power allocationamong multiple channels, etc. Due to the inherent randomnessof the primary users’ (PUs’) transmission, those efforts inevitablyincrease the implementation complexity and sensing overheads ofthe SUs, and in turn lower the spectrum utilization efficiency. Inthis paper, we try to change the focus from SU to PU. A cooperativetraffic allocation strategy for PU, together with the non-uniformbandwidth partition, is employed to regularize the PU’s resourceoccupancy pattern without compromising its performance, and tomaximize the spare bandwidth for the SU at the same time. Wefirst study the capacity based optimization problem (COP) togetherwith the fully polynomial time approximation scheme (FPTAS) foran approximation guarantee of the global optimum. Then we analyzethe subcarrier based optimization problem as the surrogateproblem of COP, which can be solved by a greedy algorithm exactly.
Both the theoretical analysis and the numerical simulationsdemonstrate the effectiveness of those methods to achieve the performancethat almost identical to that of the global optimum solution.

참고문헌 (Reference)

1 Z. Wang, "Wireless multicarrier communications" 17 (17): 29-48, 2000

2 N. Khambekar, "Utilizing ofdm guard interval for spectrum sensing" 38-42, 2007

3 Yumeng Wang, "Two-Dimensional POMDP-Based Opportunistic Spectrum Access in Time-Varying Environment with Fading Channels" 한국통신학회 16 (16): 217-226, 2014

4 F. Jin, "The effects of the subcarrier grouping on multi-carrier channel aware scheduling" 632-640, 2004

5 X. Xing, "Spectrum prediction in cognitive radio networks" 20 (20): 90-96, 2013

6 N. S. Shankar, "Spectrum agile radios:Utilization and sensing architectures" (2005) : 160-169, 2005

7 M. Höyhtyä, "Spectrum Occupancy Measurements : A Survey and Use of Interference Maps" 18 (18): 2386-2414, 2016

8 Meixia Tao, "Spectrum Leasing and Cooperative Resource Allocation in Cognitive OFDMA Networks" 한국통신학회 15 (15): 102-110, 2013

9 F. K. Jondral, "Software-defined radio : Basics and evolution to cognitive radio" 2005 (2005): 275-283, 2005

10 D. P. Williamson, "Shmoys, The design of approximation algorithms, Cambridge, U" Cambridge Univ. Press 2011

11 Y. Saleem, "Primary radio user activity models for cognitive radio networks : A survey" 43 : 1-16, 2014

12 S. S. Hong, "Picasso: Flexible RF and spectrum slicing" 37-48, 2012

13 D. Datla, "Parametric adaptive spectrum sensing framework for dynamic spectrum access networks" 482-485, 2007

14 A. Ghasemi, "Optimization of spectrum sensing for opportunistic spectrum access in cognitive radio networks" 1022-1026, 2007

15 A. S. Cacciapuoti, "Optimal strategy design for enabling the coexistence of heterogeneous networks in TV white space" 65 (65): 7361-7373, 2016

16 S. Huang, "Optimal allocation of nonuniformly partitioned bandwidth for cognitive communications under fading conditions" 1-6, 2016

17 L. Jiao, "On the performance of channel assembling and fragmentation in cognitive radio networks" 13 (13): 5661-5675, 2014

18 J. L. Brown, "Note on complete sequences of integers" 68 (68): 557-560, 1961

19 I. F. Akyildiz, "Next generation/dynamic spectrum access/cognitive radio wireless networks : A survey" 50 (50): 2127-2159, 2006

20 L. Jiao, "Modeling and performance analysis of channel assembling in multichannel cognitive radio networks with spectrum adaptation" 61 (61): 2686-2697, 2012

21 Attahiru S. Alfa, "Mixed-Integer Programming based Techniques for Resource Allocation in Underlay Cognitive Radio Networks: A Survey" 한국통신학회 18 (18): 744-761, 2016

22 M. Brown, "Maximizing capacity in cognitive radio networks under physical interference model" 25 (25): 3003-3015, 2017

23 M. D. P. Guirao, "Locally and temporary shared spectrum as opportunity for vertical sectors in 5g" 31 (31): 24-31, 2017

24 Z. Liu, "Linear constellation precoding for ofdm with maximum multipath diversity and coding gains" 51 (51): 416-427, 2003

25 S. Huang, "Improving the cognitive access efficiency by non-uniform bandwidth allocation" 14 (14): 6435-6447, 2015

26 K. Tan, "Finegrained channel access in wireless LAN" 147-158, 2010

27 "Federal Communications Commission: FCC, ET Docket No. 03-289“Notice of inquiry and notice of proposed Rulemaking"

28 S. Rayanchu, "FLUID : Improving throughputs in enterprise wireless lans through flexible channelization" 11 (11): 1455-1469, 2012

29 김해식, "Energy Efficient Dynamic Resource Allocation for Wireless Systems Using Receiver Puncturing Technique" 한국통신학회 20 (20): 366-373, 2018

30 W. Dong, "Double auctions for dynamic spectrum allocation" 24 (24): 2485-2497, 2016

31 N. Prasad, "Diversity-multiplexing tradeoff analysis for OFDM systems with subcarrier grouping, linear precoding, and linear detection" 56 (56): 6078-6096, 2010

32 A. S. Cacciapuoti, "Cooperative spectrum sensing techniques with temporal dispersive reporting channels" 10 (10): 3392-3402, 2011

33 M. Garey, "Computers and intractability: A guide to the theory of NP-completeness" W. H. Freeman 1979

34 W. Hu, "Cognitive radios for dynamic spectrum access-dynamic frequency hopping communities for efficient ieee 802. 22 operation" 45 (45): 80-87, 2007

35 Y. -C. Liang, "Cognitive radio networking and communications : An overview" 60 (60): 3386-3407, 2011

36 J. Mitola, "Cognitive radio : Making software radios more personal" 6 (6): 13-18, 1999

37 E. Coffman, "Channel fragmentation in dynamic spectrum access systems: A theoretical study" 333-344, 2010

38 A. Goldsmith, "Breaking spectrum gridlock with cognitive radios : An information theoretic perspective" 97 (97): 894-914, 2009

39 V. V. Vazirani, "Approximation algorithms" Springer Science & Business Media 2013

40 I. F. Akyildiz, "A survey on spectrum management in cognitive radio networks" 46 (46): 40-48, 2008

41 Q. Zhao, "A survey of dynamic spectrum access" 24 (24): 79-89, 2007

42 R. I. C. Chiang, "A quantitative analysis of spectral occupancy measurements for cognitive radio" 3016-3020, 2007

43 Y. Chen, "A Survey of Measurement-Based Spectrum Occupancy Modeling for Cognitive Radios" 18 (18): 848-859, 2016

44 Shi Wang, "A Maximum Throughput Channel Allocation Protocol in Multi-Channel Multi-User Cognitive Radio Network" 한국통신학회 20 (20): 111-121, 2018