Per-node based optimal power control for multi-hop cognitive radio networks

Cognitive radio network (CRN) is a promising approach to improve spectrum efficiency for wireless networking. This paper investigates how to perform optimal power control on each node (or per-node based power control) in the network so as to optimize network performance. Per-node based power control is a difficult problem due to its large design space (i.e., interaction among the powers on different nodes in the network) and the coupling relationship between power control and upper layers (scheduling and routing). In this paper, we develop a formal mathematical model for joint power control, scheduling, and routing. We formulate a cross-layer optimization problem encompassing these three layers and develop a unified solution procedure based on branch-and-bound framework and convex hull relaxation. Using numerical results, we demonstrate the efficacy of the solution procedure and offer insights on the behavior of per-node based power control.

[1]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Yiwei Thomas Hou,et al.  Optimal Power Control for Multi-Hop Software Defined Radio Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[4]  Jean-Yves Le Boudec,et al.  Rate performance objectives of multihop wireless networks , 2004, IEEE INFOCOM 2004.

[5]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[6]  W. Wang,et al.  On the characteristics of spectrum-agile communication networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[7]  Duan-Shin Lee,et al.  A Joint Design of Distributed QoS Scheduling and Power Control for Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[12]  Yi Shi,et al.  Cross-Layer Optimization for UWB-Based AD HOC Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[13]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[14]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[15]  J. Place,et al.  Joint Tactical Radio System , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[16]  Izhak Rubin,et al.  Impact of power control on the performance of ad hoc wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[18]  Murali S. Kodialam,et al.  On power efficient communication over multi-hop wireless networks: joint routing, scheduling and power control , 2004, IEEE INFOCOM 2004.

[19]  Hanif D. Sherali,et al.  Cross-Layer Optimization of MIMO-Based Mesh Networks Under Orthogonal Channels , 2007, 2007 IEEE Wireless Communications and Networking Conference.