Joint rate adaption, power control, and spectrum allocation for OFDMA-based multi-hop CRNs

The overall performance of multi-hop cognitive radio networks (CRNs) can be improved significantly by deploying the channel diversity of orthogonal licensed channels in spectrum underlay fashion. However, interference due to the sharing of common radio channels among links and congestion due to the contention among those flows that share the same link become an obstacle to meet this challenge. How to control congestion efficiently and allocate power as well as channel optimally in order to obtain a high end-to-end throughput motivates a framework of cross-layer optimization design for OFDMA-based multi-hop CRNs. By taking into account the problem of joint rate adaption, power control, and spectrum allocation (JRPS), we propose a new cross-layer optimization framework. The formulation is shown to be a mix-integer non-linear programming (MINLP) problem, which is NP-hard in general. To solve the problem, we develop a partially distributed solution, which has been proved to converge to the global optimum within reasonable times.

[1]  Nitin H. Vaidya,et al.  Resource Allocation in Multi-Radio Multi-Channel Multi-Hop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Wei Tu,et al.  Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

[3]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  Jens Vygen,et al.  The Book Review Column1 , 2020, SIGACT News.

[6]  Choong Seon Hong,et al.  Cross-Layer Optimization for Congestion and Power Control in OFDM-Based Multi-Hop Cognitive Radio Networks , 2012, IEEE Transactions on Communications.

[7]  Eytan Modiano,et al.  Optimal Control of Wireless Networks with Finite Buffers , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Lili Qiu,et al.  Estimation of link interference in static multi-hop wireless networks , 2005, IMC '05.

[9]  Jaap-Henk Hoepman,et al.  Simple Distributed Weighted Matchings , 2004, ArXiv.

[10]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  R. Srikant,et al.  Scheduling Efficiency of Distributed Greedy Scheduling Algorithms in Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Guowang Miao,et al.  Cross-Layer Congestion Control and Scheduling in Multi-Hop OFDMA Wireless Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[14]  Xiaojun Lin,et al.  Distributed and Provably Efficient Algorithms for Joint Channel-Assignment, Scheduling, and Routing in Multichannel Ad Hoc Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[15]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[16]  Vijay K. Bhargava,et al.  Optimal and Suboptimal Power Allocation Schemes for OFDM-based Cognitive Radio Systems , 2008, IEEE Transactions on Wireless Communications.

[17]  H.-H. Chen,et al.  Optimal distributed joint frequency, rate and power allocation in cognitive OFDMA systems , 2008, IET Commun..

[18]  Jamie S. Evans,et al.  Optimal and distributed protocols for cross-layer design of physical and transport layers in MANETs , 2008, IEEE/ACM Trans. Netw..

[19]  Vijay K. Bhargava,et al.  Energy-efficient power allocation in OFDM-based cognitive radio systems: A risk-return model , 2009, IEEE Transactions on Wireless Communications.

[20]  J. Wang,et al.  A General Power Allocation Algorithm for OFDM-Based Cognitive Radio Systems , 2009, 2009 IEEE International Conference on Communications Workshops.

[21]  Bang Chul Jung,et al.  Power Allocation for OFDM-Based Cognitive Radio Systems under Outage Constraints , 2010, 2010 IEEE International Conference on Communications.

[22]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .