Stochastic Guard-Band-Aware Channel Assignment With Bonding and Aggregation for DSA Networks

Fading and shadowing along with the primary user dynamics make channel quality in dynamic spectrum access networks uncertain. Furthermore, the imperfect design of filters and amplifiers in wireless devices motivates the need for guard-bands (GBs) to prevent adjacent-channel interference. In this paper, we develop novel stochastic GB-aware sequential and batch channel assignment schemes that aim at maximizing the spectrum efficiency. In line with recent IEEE 802.11 and LTE standards, our schemes support bonding and aggregation. We propose two assignment models for each of the sequential and batch schemes: a static single-stage and an adaptive two-stage. In the static model, channel assignment is performed once such that the rate demands are probabilistically met. The adaptive model is a two-stage model, where the initial assignment may be corrected once uncertainties are partially revealed. We refer to our formulations of the sequential and batch static assignments as chance-constrained stochastic subset-s um problem (CSSP) and chance-constrained stochastic multiple s ubset-sum problem (CMSSP), respectively. Moreover, we develop stochastic formulations for the sequential and batch adaptive assignments, which we refer to as two-stage CSSP with recourse (CSSPR) and two-stage CMSSP with recourse (CMSSPR), respectively. Finally, we present computationally efficient simplified versions of CSSP and CSSPR with near-optimal performance.

[1]  Abdel Lisser,et al.  Upper bounds for the 0-1 stochastic knapsack problem and a B&B algorithm , 2010, Ann. Oper. Res..

[2]  Kevin C. Almeroth,et al.  Intelligent Channel Bonding in 802.11n WLANs , 2014, IEEE Transactions on Mobile Computing.

[3]  Hsiao-Hwa Chen,et al.  IEEE 802.11n MAC frame aggregation mechanisms for next-generation high-throughput WLANs , 2008, IEEE Wireless Communications.

[4]  Anatolij Zubow,et al.  Adjacent channel interference in IEEE 802.11n , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[6]  Minyoung Park,et al.  IEEE 802.11ac: Dynamic Bandwidth Channel Access , 2011, 2011 IEEE International Conference on Communications (ICC).

[7]  Matemática Markov's Inequality , 2010 .

[8]  Mohammad Abdel-Rahman,et al.  Spectrum-efficient stochastic channel assignment for opportunistic networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[9]  António Rodrigues,et al.  Adjacent channel interference - Impact on the Capacity of WCDMA/FDD Networks , 2006, e-Business and Telecommunication Networks.

[10]  Klaus I. Pedersen,et al.  Carrier aggregation for LTE-advanced: functionality and performance aspects , 2011, IEEE Communications Magazine.

[11]  B. Caron,et al.  Comparison of terrestrial DTV transmission systems: the ATSC 8-VSB, the DVB-T COFDM, and the ISDB-T BST-OFDM , 2000 .

[12]  Marwan Krunz,et al.  Spectrum Bonding and Aggregation with Guard-Band Awareness in Cognitive Radio Networks , 2014, IEEE Transactions on Mobile Computing.

[13]  Lei Yang,et al.  The spaces between us: setting and maintaining boundaries in wireless spectrum access , 2010, MobiCom.

[14]  Marwan Krunz,et al.  Optimal guard-band-aware channel assignment with bonding and aggregation in multi-channel systems , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[15]  Marwan Krunz,et al.  Adaptive power-controlled MAC protocols for improved throughput in hardware-constrained cognitive radio networks , 2011, Ad Hoc Networks.

[16]  Hsiao-Hwa Chen,et al.  11 N MAC FRAME AGGREGATION MECHANISMS FOR NEXT-GENERATION HIGH-THROUGHPUT WLANS , 2009 .

[17]  Kevin C. Almeroth,et al.  The impact of channel bonding on 802.11n network management , 2011, CoNEXT '11.

[18]  Abdel Lisser,et al.  On two-stage stochastic knapsack problems , 2011, Discret. Appl. Math..

[19]  Jiangzhou Wang,et al.  Chunk-Based Resource Allocation in OFDMA Systems—Part II: Joint Chunk, Power and Bit Allocation , 2012, IEEE Transactions on Communications.

[20]  Oliver Yu,et al.  Dynamic Control of Open Spectrum Management , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[21]  Di Yuan,et al.  Performance analysis of chunk-based resource allocation in wireless OFDMA systems , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[22]  Edward W. Knightly,et al.  IEEE 802.11ac: from channelization to multi-user MIMO , 2013, IEEE Communications Magazine.

[23]  Marwan Krunz,et al.  Optimal channel assignment with aggregation in multi-channel systems: A resilient approach to adjacent-channel interference , 2014, Ad Hoc Networks.

[24]  D.J. Leith,et al.  Convergence of Distributed Learning Algorithms for Optimal Wireless Channel Allocation , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[25]  Kate Harrison,et al.  How Much White-Space Capacity Is There? , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[26]  Marwan Krunz,et al.  POWMAC: a single-channel power-control protocol for throughput enhancement in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[27]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[28]  Jiangzhou Wang,et al.  Chunk-based resource allocation in OFDMA systems - part I: chunk allocation , 2009, IEEE Transactions on Communications.

[29]  Linda Doyle,et al.  Learning Nash Equilibria in Distributed Channel Selection for Frequency-Agile Radios , 2012 .

[30]  Cheng Wu,et al.  Spectrum management of cognitive radio using multi-agent reinforcement learning , 2010, AAMAS.

[31]  Luiz A. DaSilva,et al.  Spatial spectrum sharing-based carrier aggregation for heterogeneous networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[32]  Yang Yang,et al.  Carrier aggregation for LTE-advanced mobile communication systems , 2010, IEEE Communications Magazine.

[33]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[34]  Vangelis Angelakis,et al.  Adjacent channel interference in 802.11a is harmful: Testbed validation of a simple quantification model , 2011, IEEE Communications Magazine.

[35]  Zhouyue Pi,et al.  LTE-advanced modem design: challenges and perspectives , 2012, IEEE Communications Magazine.

[36]  Chau Yuen,et al.  Dynamic spectrum scheduling for carrier aggregation: A game theoretic approach , 2013, 2013 IEEE International Conference on Communications (ICC).

[37]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .