Cross-Layer Optimized Call Admission Control in Cognitive Radio Networks

In Cognitive Radio (CR) networks, Call Admission Control (CAC) is a key enabling technique to ensure Quality-of-Service (QoS) provisioning for Secondary Users (SUs). CAC decisions are usually made based on the current traffic volume in the system. However, in CR networks, the system state of channel utilization can only be partially observed through spectrum sensing. The presence of sensing error may mislead the CAC strategy to make an inefficient or even incorrect decision. To achieve QoS provisioning in CR networks, a practical CAC strategy should have in-built functionality to deal with the inaccuracy of sensing results. This paper is motivated to construct a cross-layer optimization framework, in which the parameters of CAC strategy and spectrum sensing scheme are simultaneously tuned to minimize the dropping rate while satisfying the requirements of both blocking rate and interference threshold. After introducing a multiple-stair Markov model to approximate the non-memoryless state transitions, the cross-layer optimization is modelled as a non-linear programming problem. The method of branch-and-bound is employed to solve the problem, where five components are involved: problem selection, reformulation linear technique, simplex method, local search and sub-problem generation. Extensive simulations are carried out to evaluate the proposed CAC strategy. The simulation results show that our CAC strategy significantly outperforms two traditional strategies. The dropping rate in our strategy is considerably reduced. Meanwhile, the blocking rate and the interference probability strictly coincide with the constraints.

[1]  Mohamed-Slim Alouini,et al.  On the Energy Detection of Unknown Signals Over Fading Channels , 2007, IEEE Transactions on Communications.

[2]  Warren P. Adams,et al.  A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems , 1998 .

[3]  Victor C. M. Leung,et al.  Cross-Layer optimal connection admission control for variable bit rate multimedia traffic in packet wireless CDMA networks , 2006, IEEE Trans. Signal Process..

[4]  Kang G. Shin,et al.  Efficient Discovery of Spectrum Opportunities with MAC-Layer Sensing in Cognitive Radio Networks , 2008, IEEE Transactions on Mobile Computing.

[5]  Xiaorong Zhu,et al.  Analysis of Cognitive Radio Spectrum Access with Optimal Channel Reservation , 2007, IEEE Communications Letters.

[6]  Xuemin Shen,et al.  HC-MAC: A Hardware-Constrained Cognitive MAC for Efficient Spectrum Management , 2008, IEEE Journal on Selected Areas in Communications.

[7]  Geoffrey Ye Li,et al.  Cooperative Spectrum Sensing in Cognitive Radio, Part II: Multiuser Networks , 2007, IEEE Transactions on Wireless Communications.

[8]  Shahrokh Valaee,et al.  Distributed call admission control for ad hoc networks , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[9]  Liye,et al.  Cooperative Spectrum Sensing in Cognitive Radio, Part I , 2007 .

[10]  Victor C. M. Leung,et al.  Cross-Layer optimal connection admission control for variable bit rate multimedia traffic in packet wireless CDMA networks , 2004, IEEE Transactions on Signal Processing.

[11]  Ahmed H. Tewfik,et al.  Fast positive definite linear system solvers , 1994, IEEE Trans. Signal Process..

[12]  Ying-Chang Liang,et al.  Joint Admission Control and Power Allocation for Cognitive Radio Networks , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

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

[14]  James B. Orlin,et al.  A polynomial time primal network simplex algorithm for minimum cost flows , 1996, SODA '96.

[15]  H. Anthony Chan,et al.  Adaptive Bandwidth Management and Joint Call Admission Control to Enhance System Utilization and QoS in Heterogeneous Wireless Networks , 2007, EURASIP J. Wirel. Commun. Netw..

[16]  B. Natarajan,et al.  Use of Dedicated Broadband Sensing Receiver in Cognitive Radio , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[17]  Geoffrey Ye Li,et al.  Cooperative Spectrum Sensing in Cognitive Radio, Part I: Two User Networks , 2007, IEEE Transactions on Wireless Communications.

[18]  Shengli Xie,et al.  Optimal Cooperative Sensing Scheme Under Time-Varying Channel for Cognitive Radio Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[19]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[20]  Ian F. Akyildiz,et al.  Optimal spectrum sensing framework for cognitive radio networks , 2008, IEEE Transactions on Wireless Communications.

[21]  Don Towsley,et al.  Personal & wireless communications: digital technology & standards , 1997, MOCO.

[22]  Don Towsley,et al.  On optimal call admission control in cellular networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[23]  Imrich Chlamtac,et al.  A survey of quality of service in IEEE 802.11 networks , 2004, IEEE Wirel. Commun..